#include using namespace std; #define rep(i, n) for (ll i = 0; i < (ll)(n); i++) #define ll long long const long long mod=998244353; const long long hmod=46216567629137; int main(){ cin.tie(0)->sync_with_stdio(0); cout.tie(0); int N,M; cin>>N>>M; ll A[N+1]; setans; for(int i=1;i<=N;i++){ ll c=1; for(int j=1;j<=M;j++) c=(c*i)%N; ans.insert(c); } if(ans.size()==N) cout<<"Yes\n"; else cout<<"No\n"; }