#include #include #include using namespace std; using ll=long long; #define all(v) v.begin(),v.end() #define rall(v) v.rbegin(),v.rend() template bool chmax(T &a, T b){if (a < b){a = b;return true;} else return false;} template bool chmin(T &a, T b){if (a > b){a = b;return true;} else return false;} int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); ll N; cin>>N; int cnt=0; for(ll x=2;x*x<=N;x++){ bool flag=false; while(N>0&&N%x==0){ N/=x; flag=true; } if(flag)cnt++; } if(N>2)cnt++; cout<<(cnt<=2?"Yes":"No")<<"\n"; }