#include <iostream>

using namespace std;

int prim(int);

int main()
{
    int n;
    cin>>n;
    cout<<prim(n);
    return 0;
}
    #include <math.h>
int prim(int n){

    int i=2,k;
    while(i<=sqrt(n)){
        k=0;
        if(n%i==0) {
            return k;
            break;
        }else k=1;
        i++;

    }
    if(n==0 || n==1) k=0;
    return k;
}