import java.io.*;
import java.util.*;

// The "Template" class.
public class SemiPrime
{

    public static boolean isPrime (int n)
    {
	boolean isPrime = true;


	for (int count = 2 ; count < n ; count++)
	{
	    // not prime
	    if (n % count == 0)
	    {
		isPrime = false;
		break;
	    }

	}

	// Return answer
	if (isPrime == true)
	{
	    return true;

	}
	else
	{
	    return false;
	}

    }


    public static void main (String[] args) throws IOException
    {

	// Open up the input and output file for IO purpose
	FileReader inFile = new FileReader ("DATA1.txt");
	FileWriter outFile = new FileWriter ("OUT1.txt");

	// Link the input and output file for
	BufferedReader in = new BufferedReader (inFile);
	BufferedWriter out = new BufferedWriter (outFile);

	String line;
	int count = 0;

	// Keep reading as long as not end of file (eof)
	while ((line = in.readLine ()) != null)
	{

	    //System.out.println(line);

	    // Convert string to int
	    int number = Integer.parseInt (line);
	    boolean semiprime = false;

	    for (int i = 2 ; i < number ; i++)
	    {

		if (number % i == 0 && isPrime (number / i))
		{
		    semiprime = true;

		}
	    }
	    
	    if (semiprime == true)
	    {
		out.write ("semiprime");
		out.newLine ();
	    }
	    else
	    {
		out.write ("not");
		out.newLine ();
	    }

	    // out.write (line);
	    // out.newLine ();
	}

	// Close input and output file
	in.close ();
	out.close ();

    } // main method
} // End of Class