#pragma GCC optimize("Ofast") #include using namespace std; typedef long long int ll; typedef unsigned long long ull; mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count()); ll myRand(ll B) { return (ull)rng() % B; } int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); ll a,b; cin >> a >> b; map mp,mp2; int c=a; for(int i=2;i*i<=c;i++){ while(c%i==0){ mp[i]++; c/=i; } } if(c>1)mp[c]++; c=b; for(int i=2;i*i<=c;i++){ while(c%i==0){ mp2[i]++; c/=i; } } if(c>1)mp2[c]++; bool ok=true; for(auto p:mp){ if(mp2[p.first]*a!=p.second*b)ok=false; } for(auto p:mp2){ if(mp[p.first]*b!=p.second*a)ok=false; } if(ok){ printf("Yes\n"); } else{ printf("No\n"); } }