#include <bits/stdc++.h>
using namespace std;
#define int long long

int N,M;

signed main(){
  cin>>N>>M;
  vector<int> A(N);
  vector<bool> visited(N,true);
  for(int i = 0; i < N; i++){
  	int cnt = 1;
  	for(int j = 0; j < M; j++){
  		cnt *= i+1;
  		cnt %= N;
  	}
  	visited[cnt] = false;
  }
  for(int i = 0; i < N; i++){
  	if(visited[i]){
  		cout << "No" << "\n";
  		return 0;
  	}
  }
  cout << "Yes" << "\n";
}