#include<bits/stdc++.h> using namespace std; int main() { int n,zs=1; cin>>n; int i; for(i=2;i<n;i++) { if(n%i==0) { cout<<"not prime"<<endl; zs=0; break; } } if(zs==1) { cout<<"prime"<<endl; } return 0; }