#include <iostream>
#include<cmath>
using namespace std;
bool isPrimer(int n);
int main()
{
int m;
cin>>m;
if(isPrimer(m))
cout<<"true";
else
cout<<"false";
return 0;
}
bool isPrimer(int n)
{
int i;
for (i=2;i<=sqrt(n);++i)
if (n%i==0)
break;
if (i>sqrt(n))
return n;
}