import java.io.*;
// The "Problem" class.
public class Problem
{
    public static void main (String[] args) throws IOException
    {
	BufferedReader in = new BufferedReader (new FileReader ("DATA1.txt"));
	PrintWriter out = new PrintWriter (new FileWriter ("OUT1.txt"));
	int prime[] = new int [1000];
	int c1=0;
	for (int i = 2 ; i <= 1000 ; i++)
	{
	    int temp = (int) (Math.sqrt (i));
	    int counter = 0;
	    for (int j = 1 ; j <=temp ; j++)
	    {
		if (i % j == 0)
		    counter++;
	    }
	    if (counter == 1)
	    {
		prime [c1] = i;
		c1++;
	    }
	}
	for (int i=0; i<5; i++)
	{
	    int num=Integer.parseInt(in.readLine());
	    int check=0;
	    for (int j=0; j<1000; j++)
	    {
		for (int k=j; k<1000; k++)
		{
		    if ((prime[j]*prime[k])==num)
		    {
			check=1;
			break;
		    }
		    if (prime[j]*prime[k]>num)
			break;
		}
		if (check==1)
		    break;
	    }
	    if (check==1)
		out.println("semiprime");
	    else 
		out.println("not");
       }
       out.close();
	    
	// Place your code here
    } // main method
} // Problem class