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