

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
x, y = [int(u) for u in input().strip().split()]
l = list()
while x:
    l.append(x % y)
    x //= y    
print("YES" if len(set(l)) == len(l) else "NO")