import math

def gprime(l):
    r = []
    for x in range(2,l):
            for y in range(2,int(math.sqrt(x))):
                if x % y == 0:
                    break
            else:
                r.append(x)
    return r

nums = [int(x) for x in open('DATA1.txt','r')]
f = open('OUT1.txt','w')
primes = gprime(1000)
for i in nums:
    for c in primes[:i]:
        if i / float(c) in primes:
            f.write('semiprime\n')
            break
    else:
        f.write('not\n')
f.close()