#include<bits/stdc++.h> using namespace std; bool s(int x){ if(x<=1) return false; for(int i=2;i*i<=x;i++){ if(x%i==0) return false; } return ture; } int main(){ int n; scanf("%d",&n); if(s(n)){ cout<<"prime"; }else{ cout<<"not prime"; return 0; }