

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
a,b=map(int,input().split())
x={}
ans="YES"
c=0
while a:
    c+=1
    x[a%b]=1
    a//=b
print("YES" if len(x)==c else "NO")