#include<iostream>
using namespace std;
int main()
{
int n; cin>>n;
if(n<=1)
{
cout<<"not prime";
}
int f=0;
for(int i=2;i<n;i++)
{
if(n%i==0)
{
f=1; break;
}
}
if(!f){cout<<"prime";}
else{cout<<"no";}
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewoJaW50IG47IGNpbj4+bjsKCWlmKG48PTEpCiAgICAgewoJICAgIGNvdXQ8PCJub3QgcHJpbWUiOwkKICAgICB9CiAgICAgaW50IGY9MDsKICAgICBmb3IoaW50IGk9MjtpPG47aSsrKQogICAgICB7CiAgICAgIAlpZihuJWk9PTApCiAgICAgIAl7CiAgICAgIAkJZj0xOyBicmVhazsKICAgICAgCX0KICAgICAgfQogICAgICBpZighZil7Y291dDw8InByaW1lIjt9CiAgICAgIGVsc2V7Y291dDw8Im5vIjt9Cn0=