#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; } } } bool isPrime(ll x){ FOR(i,2,(ll)sqrt(x)+1) if(x % i == 0) return false; return true; } 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; break; } if(n % i == 0 && isPrime(n / i) == 0){ ok = true; break; } } cout << (ok ? "YES" : "NO") << endl; return 0; }