#include <iostream>
using namespace std;
bool checkPrime(int x);
int main() {
// your code goes here
int a;
cin>>a;
cout<<checkPrime(a)<<endl;
return 0;
}
bool checkPrime(int x)
{
int composite=0 ,prime=0;
for (int i=2; i<x ; i++)
{
if(x%i==0)
{
composite=1;
break;
}
else
{
prime++;
}
}
if (composite==1)
return false;
else
return true;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpib29sIGNoZWNrUHJpbWUoaW50IHgpOwppbnQgbWFpbigpIHsKLy8geW91ciBjb2RlIGdvZXMgaGVyZQppbnQgYTsKY2luPj5hOwpjb3V0PDxjaGVja1ByaW1lKGEpPDxlbmRsOwpyZXR1cm4gMDsKfQpib29sIGNoZWNrUHJpbWUoaW50IHgpCnsKaW50IGNvbXBvc2l0ZT0wICxwcmltZT0wOwpmb3IgKGludCBpPTI7IGk8eCA7IGkrKykKewppZih4JWk9PTApCnsKY29tcG9zaXRlPTE7CmJyZWFrOwp9CmVsc2UKewpwcmltZSsrOwp9Cn0KaWYgKGNvbXBvc2l0ZT09MSkKcmV0dXJuIGZhbHNlOwplbHNlIApyZXR1cm4gdHJ1ZTsKfQ==