#include <iostream>
#include <fstream>
using namespace std;

int main()
{
int i=5,ib,fi,fi2,fi3,itb,sfi,sfi2,sfi3,itb2=0;
fstream infile,outfile;
infile.open("data1.txt",ios::in);
outfile.open("out1.txt",ios::out);
while(i--)
{
infile>>ib;
for(fi=0;fi<999;fi++)
for(fi2=0;fi2<999;fi2++)
for(fi3=0;fi3<999;fi3++)
if (fi*fi2*fi3==ib)
{
itb=0;
for(sfi=0;sfi<999;sfi++)
for(sfi2=0;sfi2<999;sfi2++){
if (sfi*sfi2==fi) itb++;
if (sfi*sfi2==fi2) itb++;
if (sfi*sfi==fi3) itb++;
if (itb>6) itb2++; 
} }
if (itb2>1) outfile<<"not"<<endl; else outfile<<"valid"<<endl;
itb2=0;
}
infile.close();
outfile.close();
return 0;

}