#include <bits/stdc++.h>
#define MAMDOUH ios::sync_with_stdio(false); cin.tie(NULL)
#define ll long long
#define dd double
#define ld long double
#define pi 3.14159265359
#define ull unsigned long long
#define yes cout<<"YES\n";
#define no cout<<"NO\n";
#define el "\n"
using namespace std;
void solve() {
ll n;
cin>>n;
if (n==0||n==1) {
no;
}
else {
for (ll i=2;i*i<=n;i++) {
if (n%i==0) {
no;
}
}
yes;
}
}
int main()
{
MAMDOUH;
solve();
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgTUFNRE9VSCAgaW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOyBjaW4udGllKE5VTEwpCiNkZWZpbmUgbGwgbG9uZyBsb25nCiNkZWZpbmUgZGQgZG91YmxlCiNkZWZpbmUgbGQgbG9uZyBkb3VibGUKI2RlZmluZSBwaSAzLjE0MTU5MjY1MzU5CiNkZWZpbmUgdWxsIHVuc2lnbmVkIGxvbmcgbG9uZwojZGVmaW5lIHllcyBjb3V0PDwiWUVTXG4iOwojZGVmaW5lIG5vIGNvdXQ8PCJOT1xuIjsKI2RlZmluZSBlbCAiXG4iCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgoKdm9pZCBzb2x2ZSgpIHsKICAgIGxsIG47CiAgICBjaW4+Pm47CiAgICBpZiAobj09MHx8bj09MSkgewogICAgICAgIG5vOwogICAgfQogICAgZWxzZSB7CiAgICAgICAgZm9yIChsbCBpPTI7aSppPD1uO2krKykgewogICAgICAgICAgICBpZiAobiVpPT0wKSB7CiAgICAgICAgICAgICAgICBubzsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICB5ZXM7CiAgICB9Cgp9CgppbnQgbWFpbigpCnsKICAgIE1BTURPVUg7CiAgICBzb2x2ZSgpOwogICAgcmV0dXJuIDA7Cn0=