#include using namespace std; long long int prime[100000000]; void eratosthenes() { int i, j; for (i = 2; i <= 500000; i++) { for (j = 2; i*j <= 500000; j++) { prime[i*j] = 1; } } } int main() { long long n; cin >> n; eratosthenes(); for (int i = 2; i < 100000000; i++) { if (prime[i] == 1) { if (n%i == 0 && n != i) { cout << "YES" << endl; return 0; } } } cout << "NO" << endl; }