import sys
input = sys.stdin.readline

N,M=map(int,input().split())

A=[]

for i in range(1,N+1):
    A.append(pow(i,M,N))

A.sort()

if A==list(range(N)):
    print("Yes")
else:
    print("No")