#include <iostream>
#include <fstream>
#include <math.h>
using namespace std;

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

	int i, temp, j, zzz, n;

	int sieve[1100];
	int list[1100];

	for (i = 0; i < 1100; i++) {
		sieve[i] = 1;
		list[i] = 0;
	}


	sieve[1] = 0;
	sieve[2] = 1;
	for (i = 2; i < 1000; i++) {
		if (sieve[i] != 0) {
			temp = i * 2;
			while (temp <= 1000) {
				sieve[temp] = 0;
				temp += i;
			}
		}
	}

	for (i = 2; i <= 32; i++) {
		for (j = i; j <= 32; j++) {
			if (sieve[i] == 1 && sieve[j] == 1)
				list[i * j] = 1;
		}
	}

	for (zzz = 0; zzz < 5; zzz++) {
		filein >> n;
		if (list[n] == 1)
			fileout << "semiprime" << endl;
		else
			fileout << "not" << endl;
	}

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