#include<iostream> #include<string> #include<vector> #include<algorithm> #include<bitset> #include<set> #include<map> #include<stack> #include<queue> #include<deque> #include<list> #include<iomanip> #include<cmath> #include<cstring> #include<functional> #include<cstdio> #include<cstdlib> #include<numeric> //#include<atcoder/all> using namespace std; //using namespace atcoder; #define repr(i, a, b) for (int i = (int)(a); i < (int)(b); i++) #define rep(i, n) repr(i, 0, n) #define INF 2e9 #define MOD 1000000007 //#define MOD 998244353 #define LINF (long long)4e18 #define jck 3.141592 #define PI acos(-1.0) const double EPS = 1e-10; using ll = long long; using Pi = pair<int,int>; using Pl = pair<ll,ll>; //using mint = modint998244353; int dh[] = {-1,0,1,0}; int dw[] = {0,1,0,-1}; vector<pair<ll,int>> factorize(ll n){ vector<pair<ll,int>> div; ll d = n; for(ll i = 2; i*i <= n; i++){ pair<ll,int> p; if(d % i == 0){ p = make_pair(i,0); while(d % i == 0){ d /= i; p.second++; } div.emplace_back(p); } } if(d != 1) div.emplace_back(d,1); return div; } int main(){ ll a,b; cin >> a >> b; auto diva = factorize(a); auto divb = factorize(b); map<int,ll> cnt1,cnt2; for(auto [u,v] : diva){ cnt1[u] = v*b; } for(auto [u,v] : divb){ cnt2[u] = v*a; } if(cnt1 == cnt2) cout << "Yes" << endl; else cout << "No" << endl; }