#include <iostream>
#include <fstream>
#include <math.h>
#include <stdlib.h>
#include <stdio.h>
#include <vector>
#include <string>
#include <iterator>
#include <algorithm>
#include <numeric>
#include <utility>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <sstream>
#include <cctype>
#include <assert.h>
#include <list>
#include <ext/hash_set>
#include <ext/hash_map>

using namespace __gnu_cxx;
using namespace std;

#define MP(a,b) make_pair(a,b)
#define i64 long long
#define pb push_back
#define For(i,a,b) for(typeof(a) i=(a);i<(b);i++)
#define Rev(i,a,b) for(typeof(a) i=(a);i>=(b);i--)
#define FOREACH(V,it) for(typeof(V.begin()) it=V.begin();it!=V.end();it++)
#define CLR(a,x) memset(a,x,sizeof(a))
#define ALL(x) x.begin(),x.end()

/**********************************************************************************/

bool prime(int x){
	For(i,2,x)
		if (x%i==0) return 0;
	return 1;

}

int main(){
	ifstream fin("DATA1.txt"); ofstream fout("OUT1.txt");	
	int n;
	int t=5;
	while (t--){
		fin >> n;
		bool ok=0;
		For(i,2,n){
			if (n%i==0){
				int k=n/i;
				//cout << k << ' ' << i << endl;
				if (prime(k)) 	{
						fout << "semiprime" << endl;
				}
				else{
					fout << "not" << endl;	
				}
				ok=1;
				break;		

			}
	
		}
		if (!ok) fout << "not" << endl;
	}
	return 0;
}