

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
def s(a, b):
    r = []
    while b > 0:
        r += [b % a]
        b //= a
    if len(r) == len(set(r)):
        print('YES')
    else:
        print('NO')
a, b = map(int, input().split())
s(b, a)