#include <iostream>
using namespace std;
// PRIME NUMBER TEST//
bool prime(int n)
{
if(n<2)return false;
if(n<=3)return true;
if(n%2==0)return false;
for(int i=3;i*i<=n;i+=2)
{
if(n%i==0)return false;
}
return true;
}
int main() {
int a;cin>>a;
prime(a);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwovLyBQUklNRSBOVU1CRVIgVEVTVC8vCmJvb2wgcHJpbWUoaW50IG4pCnsKICAgIGlmKG48MilyZXR1cm4gZmFsc2U7CiAgICBpZihuPD0zKXJldHVybiB0cnVlOwogICAgaWYobiUyPT0wKXJldHVybiBmYWxzZTsKICAgIGZvcihpbnQgaT0zO2kqaTw9bjtpKz0yKQogICAgewogICAgICAgIGlmKG4laT09MClyZXR1cm4gZmFsc2U7CiAgICB9CiAgICByZXR1cm4gdHJ1ZTsKfQppbnQgbWFpbigpIHsKaW50IGE7Y2luPj5hOwpwcmltZShhKTsKCglyZXR1cm4gMDsKfQ==