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