#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define N 1000 #define MOD 1000000007 #define pe(str) return cout<<(str)< pii; bool isprime(ll x){ if(x==1)return false; if(x==2)return true; for(ll i=2;i<=sqrt(x)+1;i++){ if(x%i==0)return false; } return true; } int main(void){ ll x; ll k=0; std::map m; cin>>x; if(x==1)pe("NO"); if(x==2)pe("NO"); ll t=x; for(ll i=2;i<=sqrt(t)+1;i++){ while(x%i==0){ x/=i; k++; if(k==3)pe("YES"); } } pe("NO"); return 0; }