#include
using namespace std;
int main(){
int n,count=0;
cin>>n;
for(int i =2;i<n/2;i++)
{
if(n%i==0){
count=1;
}else{count=0;}}
if(count==0){cout<<"Prime";
}else{
cout<<"Not a Prime no.";
}
return 0;
}