#pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #include #include using namespace std; using namespace atcoder; using ll=long long; using P=pair; void IO(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); } vector > prime_factorize(long long N) { vector > res; for (long long p = 2; p * p <= N; ++p) { if (N % p != 0) { continue; } int e = 0; while (N % p == 0) { ++e; N /= p; } res.emplace_back(p, e); } if (N != 1) { res.emplace_back(N, 1); } return res; } int main(){ IO(); ll n; cin>>n; vector

v=prime_factorize(n); if(v.size()<=2){ cout<<"Yes"<