#include<iostream>
using namespace std;
int x;
bool e=0;
int main()
{
    cin>>x;
    for(int d=2;d<=x;d++)
    {
        if(x%d==0)
        {
            e=1;
            break;
        }
    }
    if(e==1) cout<<"Nu este prim!";
    else cout<<"Este prim!";
}