20240404

# 1251 ~ 1257 (1254빼고)

# a,b = map(int,input().split())

# if a>b:

# for i in range(b,a+1):

# print(i,end=' ')

# else:

# for i in range(a,b+1):

# print(i,end = ' ')

#######다시풀기########

# a,b = map(float,input().split())

# a = int(a*100) # 200

# b = int(b*100) # 203

# print(a,b)

# for i in range(a,b+1):

# print(i)

# print('%.2f'%(i/100),end = ' ')

######################

# a = input()

# a = int(a)

# for i in range(a):

# print('*',end='')

# a,b = map(int,input().split())

# for i in range(a,b+1):

# if(i%2==1):

# print(i,end = ' ')

# chr(아스키코드) -> 그 아스키코드에 해당하는 문자

# ord(문자) -> 그 문자에 해당하는 아스키코드

# a,b = input().split()

# a= ord(a)

# b= ord(b)

# for i in range(a,b+1):

# print(chr(i),end=' ')

# 1258~1265, 1270~1276, 1279,1280,1283

# a = input()

# a = int(a)

# for i in range(1,a+1):

# if a%i==0:

# print(i,end = ' ')

a = input()

a = int(a)

b = 0

for i in range(1,a+1):

if a%i==0:

b=b+1

if b==2:

print('prime')

else:

print('not prime')