#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define PI acos(-1.0) #define FOR(I,A,B) for(long long I = (A); I < (B); ++I) typedef long long ll; map MAP; bool used[10000010]; void prime(){ FOR(i,2,10000010){ if(used[i]) continue; MAP[i] = true; ll j = i; while(j<10000010){ used[j] = true; j += i; } } } int main(){ FOR(i,0,10000010) used[i] = false; prime(); ll n; cin >> n; bool ok = false; FOR(i,2,(ll)sqrt(n)+1){ if(n % i == 0 && MAP.count(i) == 0) ok = true; if(n % i == 0) if(n % n/i == 0 && MAP.count(n/i) == 0) ok = true; } cout << (ok ? "YES" : "NO") << endl; return 0; }