#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define aLL(g) (g).begin(),(g).end() #define REP(i, x, n) for(int i = x; i < n; i++) #define rep(i,n) REP(i,0,n) #define F(i,j,k) fill(i[0],i[0]+j*j,k) #define P(p) cout<<(p)< vi; typedef vector vl; typedef vector vd; typedef pair pii; typedef pair pll; typedef long long ll; int dx[] = {0,1,0,-1}; int dy[] = {-1,0,1,0}; int sttoi(std::string str){int ret;std::stringstream ss;ss << str;ss >> ret;return ret;} list > lis; bool isPrime(ll n){ if(n == 2) return true; if(n%2 == 0)return false; for(ll i = 3;i*i <= n;i+=2){ if(n%i == 0){ return false; } } return true; } int main(){ ll n; cin >> n; int count = 0; for(ll i = 2;i*i <= n;i++){ while(n%i == 0){ n /= i; count++; } } if(n>1)count++; if(count>=3){ P("YES"); }else{ P("NO"); } }