#include
using namespace std;
int main() {
int N;
cin>>N;
int no;
if(N>2&&N<=1000000000){
for(no=3;no<N;no++){
if(N%no==0){
cout<<"Not prime";
break;
}
}
if(no==N){
cout<<"Prime";
}
}
else{
cout<<"invalid";
}
cout<<endl;
return 0;
}
LINK FOR THE PROBLEM= https://online.codingblocks.com/app/player/246132/content/235743/4775/code-challenge