#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include //#include 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; using Pl = pair; //using mint = modint998244353; int dh[] = {-1,0,1,0}; int dw[] = {0,1,0,-1}; vector> factorize(ll n){ vector> div; ll d = n; for(ll i = 2; i*i <= n; i++){ pair 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 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; }