#include #include #include using namespace std; using ll = long long; int main(void){ ll n; cin >> n; int nn=1e7; vector yakusu(nn+1, -1); for(int i=2; i<=nn; i++){ if(yakusu[i]!=-1) continue; int copy=i; while(copy<=nn){ if(yakusu[copy]==-1) yakusu[copy]=i; copy+=i; } } for(int i=3; i<=min(n, nn); i++){ if(yakusu[i]==i) continue; if(n%i==0){ cout << "YES" << endl; return 0; } } cout << "NO" << endl; return 0; }