a = int(input())
flag=1
for i in range(2,a):
if a%i==0:
flag=0
if flag:
print(f"{a} is a prime number")
else:
print(f"{a} is not a prime number")