Kolya is still trying to pass a test on Numbers Theory. The lecturer is so desperate about Kolya's knowledge that she gives him the same task every time.
The problem is to check if is divisible by .
One integer .
Print "YES" if is divisible by , otherwise print "NO".