#include<iostream> #include<cstdio> 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"; }