#include <iostream>
#include <fstream>
using namespace std;

int main() {
	ifstream filein("DATA1.txt");
	ofstream fileout("OUT1.txt");

	int n, i, count = 0;

	filein >> n;

	if (n < 2)
		fileout << "not";
	else {
		for (i = 2; i < n; i++) {
			if (n % i == 0)
				count++;
		}
		if (count == 0)
			fileout << "prime";
		else
			fileout << "not";
	}

	filein.close();
	fileout.close();
	return(0);
}