//DWITE

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

int main()
{
	//vars
	ifstream f ("DATA12.txt");
	ofstream g ("OUT1.txt");
	long a,b,c,t;
	bool perf;
		for (t=0; t<5; t++)
		{
			//input
			f >> a;
			//output
			c=0;
			perf=false;
				for (b=1; b<=a; b++)
				{
					if (a%b==0)
						c++;
					if (b*b==a)
						perf=true;
				}
				if (((perf) && (c==3)) || ((!perf) && (c==4)))
					g << "semiprime" << endl;
				else
					g << "not" << endl;
		}
	return(0);
}