#include using namespace std; using ll = long long; template vector> prime_factor(T n) { vector> ret; T tmp=0; if(n%2==0){ tmp=0;while(n%2==0){tmp++;n/=2;} ret.push_back(make_pair(2, tmp)); } if(n%3==0){ tmp=0;while(n%3==0){tmp++;n/=3;} ret.push_back(make_pair(3, tmp)); } for (T i=5;i*i<=n;i+=4) { if(n%i==0){ tmp=0;while(n%i==0){tmp++;n/=i;} ret.push_back(make_pair(i,tmp)); } i+=2; if(n%i==0){ tmp=0;while(n%i==0){tmp++;n/=i;} ret.push_back(make_pair(i,tmp)); } } if(n!=1)ret.push_back(make_pair(n,1)); return ret; } int main(){ ios::sync_with_stdio(false); cin.tie(0); ll n; cin >> n; cout << (prime_factor(n).size() <= 2 ? "Yes" : "No") << '\n'; }