#include using namespace std; #if __has_include() #include using namespace atcoder; using mint = modint1000000007; #endif using ll = long long; using ld = long double; const ll INF = 1ll<<60; const ld EPS = 1.0/1e9; #define endl "\n" #define rep(i,a,b) for(int i=a;i=b;i--) #define fore(i,a) for(auto &i:a) #define all(x) (x).begin(),(x).end() #define del(x) sort(all(x)); x.erase(unique(all(x)),x.end()); int main(){ ios_base::sync_with_stdio(0); cin.tie(0); ll n; cin >> n; ll cnt=0; vectorlp(n+1); vectorpr; for(int i=2;i<=n;i++){ if(lp[i]==0){ lp[i]=i; pr.push_back(i); } for(int j=0;j<(int)pr.size() && pr[j]<=lp[i] && i*pr[j]<=n;j++){ lp[i*pr[j]]=pr[j]; } } mapmp; while(n!=1){ mp[lp[n]]++; n/=lp[n]; } fore(c,mp){ if(c.second>1){ cout << "YES" << endl; return 0; } } cout << "NO" << endl; }