#include <iostream>
#include<math.h>
using namespace std;
int main() {
   int x;
   cin>>x;
   int i,k;
   k=(int)sqrt(x);
   for(i=2;i<=k;i++)
    if(x%i==0)
        return false;
    return true;
	
	return 0;
}