#include<iostream>
using namespace std;

int main(){

   int n;
   cin>>n;

   int i=2;
   while(i<=n-1){

       if(n%i==0){
        cout<<"Not prime";
        break;
       }
    i++;
   }

   if(i==n){
    cout<<"Prime";
   }


   return 0;
}