

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())
digits = "0123456789abcdef"
ans = ""
while N:
    ans = digits[N % M] + ans
    N //= M
a = len(ans)
b = len(set(ans))
print(["NO", "YES"][a == b])