#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("ciur.in");
ofstream fout("ciur.out");

int prim(int x)
{
  if(x < 2 || (x > 2 && x % 2 == 0))
    return 0;
  for(int i = 3 ; i*i <= x ; i++)
      if(x % i == 0)
          return 0;
  return 1;
}
int main()
{
  int x;
  fin >> x;
  fout << prim(x);

  return 0;
}