// The "SemiPrime" class.
import java.awt.*;
import java.io.*;

public class SemiPrime
{
    public static void main (String [] args) throws IOException
    {
	BufferedReader input = new BufferedReader (new FileReader ("DATA1.txt"));
	String g [] = new String [100];
	int o = 0;
	for (;;)
	{
	    g [o] = input.readLine ();
	    if (g [o] == null)
	    {
		break;
	    }
	    o++;
	}
	input.close ();
	int e [] = new int [o];
	for (int i = 0 ; i < o ; i++)
	{
	    e [i] = (Integer.parseInt (g [i]));
	}


	boolean prime [] = new boolean [200000];
	boolean semiprime [] = new boolean [200000];

	for (int i = 2 ; i < 100 ; i++)
	{
	    for (int ii = 2 ; ii < 100 ; ii++)
	    {
		prime [i * ii] = true;
	    }
	}

	for (int i = 2 ; i < 10 ; i++)
	{
	    for (int ii = 3 ; ii < 10 ; ii++)
	    {
		for (int iii = 5 ; iii < 10 ; iii++)
		{
		    if (prime [i] == false && prime [ii] == false && prime [iii] == false && i != ii && i != iii && ii != iii)
		    {
			semiprime [i * ii * iii] = true;
		    }
		}
	    }
	}
	PrintWriter output = new PrintWriter (new FileWriter ("OUT1.txt"));
	for (int i = 0 ; i < o ; i++)
	{
	    if (semiprime [e [i]] == true)
	    {
		output.println ("valid");
	    }
	    else
	    {
		output.println ("not");
	    }
	}
	output.close ();
	// Place your program here.  'c' is the output console
    } // main method
} // SemiPrime class