#include<fstream>
using namespace std;

bool prime(int n)
{
	int i;
	for(i=2;i<n;++i)
	{
		if(n%i==0)
		{
			return false;
		}
	}
	return true;
}

int main()
{
	int blah, n, i, count;
	bool dump[1000], fail;
	ifstream fin("DATA1.txt");
	ofstream fout("OUT1.txt");
	blah=5;
	while(blah)
	{
		blah--;
		fin>>n;
		memset(dump, false, sizeof(dump));
		fail=false;
		count=0;
		for(i=2;i<=n;++i)
		{
			if(n%i==0)
			{
				if(prime(i))
				{
					if(dump[i])
					{
						fail=true;
						break;
					}
					dump[i]=true;
					n/=i;
					count++;
					i=2;
					if(n==1) break;
				}
			}
		}
		if(count!=3) fail=true;
		if(fail) fout<<"not"<<endl;
		else fout<<"valid"<<endl;
	}
	return 0;
}