import math

def isprime(x):
    sqrtx = math.sqrt(x)
    for n in range(1,sqrtx):
            return True
    return False

def unique(st):
    return len(st) == len(st)

out = open("OUT1.txt","w")
lines = open("DATA1.txt","r").readlines()
for line in lines:
    primfact = []
    for num in range(2,int(line)):
        if isprime(num) and int(line) % num == 0:
            primfact.append(int(line))
    if unique(primfact) and len(primfact) > 2:
        out.write("valid\n")
    else:
        out.write("not\n")
out.close()