#define _GLIBCXX_DEBUG #include using namespace std; typedef long long ll; #define rep(i,a,b) for(int i=a;i; // intの1次元の型に vi という別名をつける using vvi = vector; // intの2次元の型に vvi という別名をつける using si =vector; using ssi =vector; //using mint = modint998244353; const long long INF = 1e18; //bit全探索 rep(i,0,1<<(n-1)){rep(j,0,n-1)if(I&(1< 1) { // ll m = (l + r) / 2; // (m * (m + 1) / 2 <= n + 1 ? l : r) = m; // } vector > prime_factorize(long long N) { vector > res; for (long long a = 2; a * a <= N; ++a) { if (N % a != 0) continue; long long ex = 0; // 指数 // 割れる限り割り続ける while (N % a == 0) { ++ex; N /= a; } // その結果を push res.push_back({a, ex}); } // 最後に残った数について if (N != 1) res.push_back({N, 1}); return res; } int main() {ll n; cin>>n; vector> vec=prime_factorize(n); if(vec.size()<=2)cout<<"Yes"; else cout<<"No"; }