

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 = set()
f=0
while n!=0:
    old_len = len(s)
    s.add(n%m)
    n = n//m
    new_len = len(s)
    if old_len==new_len:
        print('NO')
        f=1
        break
if f==0:
    print('YES')