#include <iostream>
#include <fstream>

using namespace std;

int main(){
	ifstream fin("DATA1.txt"); ofstream fout("OUT1.txt");
	int x;
	fin >> x;
	bool ok=1;
	for(int i=2;i<x;i++)
		if (x%i==0) {ok=0;}
	if (x<2)ok=0;
	if (ok) fout << "prime" << endl;
	else fout <<"not" << endl;
	fin.close(); fout.close();
	return 0;
}