#include <fstream>
using namespace std;

bool prime[1000];

void generate() {
	prime[1]=true;
	for (int i=2;i<=1000/2;i++) {
		if (!prime[i])
			for (int j=i;j<=1000/i;j++) {
				prime[i*j]=true;
			}
	}
}

int main () {
	ifstream fin;
	ofstream fout;
	fin.open("DATA1.txt");
	fout.open("OUT1.txt");
	generate();
	int n,count;
	for (int in=1;in<=5;in++) {
	count=0;
	fin >> n;
	for (int j=n/2;j>1;j--) {
		if (!(prime[j]) && (n%j == 0)) {
			count++;
			if (n/j == j)
				count++;
		}
	}
	if (count == 2)
		fout << "semiprime\n";
	else fout << "not\n";
	}
	fin.close();
	fout.close();
	return 0;
}