#include using namespace std; int main() { int64_t n; cin >> n; if(n == 1) { cout << "NO" << endl; return 0; } vector is_prime((int64_t)sqrt(n) + 2, true); for(int64_t i = 2; i * i <= n; i++) { if(is_prime[i]) { for(int64_t j = 2 * i; j * j <= n; j += i) { is_prime[j] = false; } } } for(int64_t i = 2; i * i <= n; i++) { if(n % i == 0 && !is_prime[i]) { cout << "YES" << endl; return 0; } } cout << "NO" << endl; return 0; }