#include<iostream> #include<cstring> #include<cstdio> using namespace std; int main() { int n,i; scanf("%d",&n); for(i=2;i<n;i++) if(n%i==0) break; if(i<n) printf("not prime\n"); else printf("prime\n"); return 0; }