#include #include using namespace std; bool isPrime(long long int n){ long long int m = sqrt(n) + 1; if(n==1)return false; if(n==2)return true; if(n%2==0)return false; for(long long int i=3;i>n; d = 2; count = 0; while(n!=1){ if(isPrime(n)){ ++count; break; } if(n%d == 0){ n /= d; ++count; }else{ ++d; } } cout << (count>=3?"YES":"NO") << endl; return 0; }