#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<ll,ll> P;
#define REP(i,n) for(ll i=0;i<ll(n);i++)




vector<ll> div(ll n){
	vector<ll> d;
	for(ll i=1;i*i<=n;i++){
		if(n%i==0){
			d.push_back(i);
			if(i!=n/i) d.push_back(n/i);
		}
	}

	return d;
}


map<ll,ll> f(ll n){
  map<ll,ll> p;
  for(ll i=2;i*i<=n;i++){
    while(n%i==0){
      p[i]++;
      n/=i;
    }
  }

  if(n!=1) p[n]=1;

  return p;
}





int main(void){
	cin.tie(nullptr);  ios_base::sync_with_stdio(false);
	ll i,j;






	ll n,x;
	cin >> n >> x;


	vector<ll> v=div(n);

	REP(i,v.size()){

		ll N=n/v[i];

		map<ll,ll> m=f(N);

		bool g=true;
		ll c=1;
		for(auto a:m){
			c*=a.first;
			if(a.second!=x){
				g=false;
				break;
			}
		}

		if(g && c!=v[i]){
			cout << "Yes" << endl;
			return 0;
		}

	}



	cout << "No" << endl;





	return 0;

}