import sys
input = sys.stdin.readline
N, M = map(int, input().split())
A = set()
for i in range(N):
    tmp = pow(i, M, N)
    if tmp in A:
        print("No")
        exit()
    A.add(tmp)
print("Yes")