

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 = [int(x) for x in input().split()]
ch = True
d = set()
while n > 0:
    x = n%m
    if x in d:
        ch = False
        break
    d.add(x)
    n//=m
if ch:
    print("YES")
else:
    print("NO")