#include <stdio.h>
#include <fstream>
#include <string>
using namespace std;

int main()
{
	int num,a,b,counter;
//	ofstream outfile ("OUT1.txt");
//	ifstream infile ("DATA1.txt");
	ifstream infile;
	ofstream outfile;
	infile.open("DATA1.txt", ios::in);
	outfile.open("OUT1.txt", ios::out);
	for (b=1; b<=5; b++)
	{
		infile >> num;
		counter=0;
		for (a=2; a<num; a++)
		{
			if (num % a == 0)
				counter++;
			if (a*a==num)
				counter++;
		}
		if (counter!=2 )
			outfile << "not" << "\n";
		else
			outfile << "semiprime" << "\n";
	}


	return 0;
}