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