

Input

The input contains two integers N, M (1 ≤ N ≤ 1024, 2 ≤ M ≤ 16), separated by a single space.

Output

Output "YES" or "NO".

Examples

Input


2 3


Output


YES


Input


3 2


Output


NO


Input


33 16


Output


YES


Input


26 5


Output


NO
n,m=map(int , input().split())

s=[]

while n:
    s.append(n%m)
    n//=m

ss=set(s)
#print(s,ss)
if(len(s)==len(ss)):
    print("YES")
else : print("NO")