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