#include
using namespace std;
int checkprime(int n){
int i;
for(i=2;i<n;i++){
if(n%i==0){
return 0;
}
}
if(i==n){
return 1;
}
return 0;
}
int main() {
int n;
cin>>n;
if(checkprime(n)){
cout<<“Prime”;
}
else{
cout<<“Not prime”;
}
return 0;
}