#include using namespace std; using ll = long long; #define rep(i,m,n) for(int i=m; i> N; if(N == 1LL){ cout << "Yes" << endl; }else{ map mp; for(ll p = 2LL; p*p <= N; ++p){ if(N % p != 0LL) continue; ll ex = 0LL; while(N % p == 0LL){ N /= p; ex++; } mp[p] = ex; } if(N != 1LL) mp[N] = 1LL; cout << (mp.size() <= 2 ? "Yes" : "No") << endl; } return 0; }