n=int(input())
for i in range(1,n):
    if(i==1 or i==n):
        if(n%i==0):
            f=1
    else:
        if(n%i==0):
            f=0 
            break
if(f==1):
    print("prime")
else:
    print("not prime")

7f16f882351b667029dd21402ad4fb2f4bb1dbf3
<mask token>

<mask token>
for i in range(1, n):
    if i == 1 or i == n:
        if n % i == 0:
            f = 1
    elif n % i == 0:
        f = 0
        break
if f == 1:
    print('prime')
else:
    print('not prime')

n = int(input())
for i in range(1, n):
    if i == 1 or i == n:
        if n % i == 0:
            f = 1
    elif n % i == 0:
        f = 0
        break
if f == 1:
    print('prime')
else:
    print('not prime')

n=int(input())
for i in range(1,n):
    if(i==1 or i==n):
        if(n%i==0):
            f=1
    else:
        if(n%i==0):
            f=0 
            break
if(f==1):
    print("prime")
else:
    print("not prime")
