#include <bits/stdc++.h>
using namespace std;
 
int main() {
    long long n;
    cin >> n;
 
    if(n <= 1) {
        cout << "NO" << endl;
        return 0;
    }
 
    for(long long i = 2; i*i <= n; i++) {
        if(n % i == 0) {
            cout << "NO" << endl; // وجدنا قاسم → الرقم ليس أولي
            return 0;             // نخرج من البرنامج
        }
    }
 
    cout << "YES" << endl; // لم نجد أي قاسم → الرقم أولي
    return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGxvbmcgbG9uZyBuOwogICAgY2luID4+IG47CgogICAgaWYobiA8PSAxKSB7CiAgICAgICAgY291dCA8PCAiTk8iIDw8IGVuZGw7CiAgICAgICAgcmV0dXJuIDA7CiAgICB9CgogICAgZm9yKGxvbmcgbG9uZyBpID0gMjsgaSppIDw9IG47IGkrKykgewogICAgICAgIGlmKG4gJSBpID09IDApIHsKICAgICAgICAgICAgY291dCA8PCAiTk8iIDw8IGVuZGw7IC8vINmI2KzYr9mG2Kcg2YLYp9iz2YUg4oaSINin2YTYsdmC2YUg2YTZitizINij2YjZhNmKCiAgICAgICAgICAgIHJldHVybiAwOyAgICAgICAgICAgICAvLyDZhtiu2LHYrCDZhdmGINin2YTYqNix2YbYp9mF2KwKICAgICAgICB9CiAgICB9CgogICAgY291dCA8PCAiWUVTIiA8PCBlbmRsOyAvLyDZhNmFINmG2KzYryDYo9mKINmC2KfYs9mFIOKGkiDYp9mE2LHZgtmFINij2YjZhNmKCiAgICByZXR1cm4gMDsKfQ==

Mg==

2