#include <iostream>
#include <fstream>
using namespace std;

ifstream in("centruprim.in");
ofstream out("centruprim.out");

int main()

{

    int n,b=1,i=1;

    in>>n;
    int cn=n;
    n=n/10;
    int nrcf=0;
    while(cn>10)

    {
        nrcf+=1;
        cn=cn/10;
    }
    int nrdv=1;
    for(i=1; i<nrcf; i++)
        b=b*10;
    n=n%b;
    for(i=1; i<=n/2; i++)
    {
        if(n%i==0)
            nrdv++;
    }
    if(nrdv==2)
        out<<"1";
    else
        out<<"0";
    return 0;

}