#include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; int main() {int a; cin>>a; for(int i=2;i<=a-1;i++){ if(a%i==0){ cout<<"not prime"; return 0; } }cout<<"prime"; }