#include using namespace std; using ll = long long; #define rep(i,m,n) for(int i=m; i> p_fact(ll N){ vector> res; for(ll i=2; i*i <= N; ++i){ if(N % i != 0LL) continue; int ex = 0; while(N % i == 0LL){ ex++; N /= i; } res.push_back({i, ex}); } if(N != 1LL) res.push_back({N, 1}); return res; } int main(){ ll N; cin >> N; if(N == 1LL){ cout << "Yes" << endl; return 0; } auto pf = p_fact(N); cout << (pf.size() <= 2 ? "Yes" : "No") << endl; return 0; }