

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, k = map(int, input().split())
s = set()
ch = 1
flag = False

while n:
    d = n%k
    if d in s:
        flag = True
        break
    s.add(d)
    n = n//k

if flag:
    print("NO")
else:
    print("YES")