#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; }