#include using namespace std; // 素因数分解 O(sqrt(n)) vector prime_factors(long long n) { vector ret; for (long long i=2;i*i<=n;i++) { if (n%i!=0) { continue; } while (n%i==0) { n/=i; } ret.push_back(i); } if (n!=1) { ret.push_back(n); } return ret; } int main() { long long n; cin>>n; auto pf=prime_factors(n); cout<<(pf.size()<=2?"Yes":"No")<