#!/usr/bin/python3

n = int(input('Type a positive integer: '))

if n < 1:
    print('That is not positive. :(')
    
elif n == 2:
    print('prime!')
    
else:
    maybePrime = True
    
    for i in range(2, n-1):
        if n % i == 0:
            print('not prime')
            maybePrime = False
            break
        
    if maybePrime:
        print('prime')