import math

a = int(input())

for i in range(2,int(math.sqrt(a))+1):
if a % i == 0:
print('소수가아닙니다.')
break
elif a <= 1:
print('소수가아닙니다.')
else:
print('소수입니다.')