#include <iostream>
using namespace std;
bool prime(int n) {
if (n < 2) return false;
for (int x = 2; x*x <= n; x++) {
if (n%x == 0) return false;
}
return true;
}
int main() {
int n;
cin>>n;
if(prime(n)){
cout<<"YES";
}else{
cout<<"NO";
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogYm9vbCBwcmltZShpbnQgbikgewogICAgaWYgKG4gPCAyKSByZXR1cm4gZmFsc2U7CiAgICBmb3IgKGludCB4ID0gMjsgeCp4IDw9IG47IHgrKykgewogICAgICAgIGlmIChuJXggPT0gMCkgcmV0dXJuIGZhbHNlOwogICAgfQogICAgcmV0dXJuIHRydWU7Cn0KCmludCBtYWluKCkgewogICBpbnQgbjsKICAgY2luPj5uOwogICBpZihwcmltZShuKSl7CiAgIAljb3V0PDwiWUVTIjsKICAgfWVsc2V7CiAgIAljb3V0PDwiTk8iOwogICB9Cn0=