#include<bits/stdc++.h> using namespace std; bool zs(int a){ int r=0; int q=0; for(int i=2;i<=a-1;i++){ if(a%i==0){ return 0; } } return 1; } int main() { int a; cin>>a; cout<<zs(a); return 0; }