#include using namespace std; bool f(int x){ if(x<2) return 0; for(int i=2;i<=sqrt(x);i++) if(x%i==0) return 0; return 1; } int main(){ int n;
cin>>n; if(f(n)) cout<<"Prime"; else cout<<"Not Prime";

}