def is_prime(n):
     if n <= 1:
          return False
     for i in range(2, n):
         if n % i == 0:
             return False
     return True

for i in range(1,20):
    print(i, "prime" if is_prime(i) else "not")