#include <iostream>
#include <fstream>
#include <string>

using namespace std;

int c = 0, c2 = 0, c3 = 0;

bool prime(int num2){
     int fc =0;
     if (num2 < 2)
        return false;
     for (fc = 2; fc < num2; ++fc){
         if (num2 % fc == 0)
            return false;
     }
     return true;
}

int main()
{
    ifstream input("DATA1.txt");
    ofstream output("OUT1.txt");
    
    int number;
    
    input>>number;
    
    
    
    
    if (prime(number)){
       output<<"prime";
    }
    else
        output<<"not";
    

}