#include<bits/stdc++.h>
using namespace std;
long modpow(long x,long k,long m){
	assert(m>0);
	x%=m;
	long y=1%m;
	while(k){
		if(k&1)y=y*x%m;
		x=x*x%m;
		k>>=1;
	}
	return y;
}
int main(){
	long n,m;
	cin>>n>>m;
	vector<long>a(n);
	for(int i=0;i<n;i++)a[i]=modpow(i+1,m,n);
	sort(a.begin(),a.end());
	a.erase(unique(a.begin(),a.end()),a.end());
	cout<<(a.size()==n?"Yes":"No")<<'\n';
}