n,m=map(int,input().split()) a=[pow(i,m,n) for i in range(1,n+1)] print(["No","Yes"][sorted(a)==list(range(n))])