#include <iostream> using namespace std; bool isprime(int n) { int k=0; for(int i=2;i<n;++i){ if(n%i==0){ k=1; } } return k; } int main() { int n,t; cin>>n; t=isprime(n); if(t=1){cout<<"0"<<endl;} else{cout<<"1"<<endl;} return 0; }