#include <iostream>
#include<cmath>
using namespace std;
int main()
{
int x;
cin >>x;
bool a=true;
for (int i=2;i<=sqrt (x);i++)
{
if (x%i==0)
{
a=false ;
break;
}
}
if (a)
cout <<"它是一个质数";
else
cout <<"它不是一个质数";
}