num=int(input("Enter a number"))
dnum=num
rnum=num
fnum=num
gnum=num
num=num%2
dnum=dnum%3
fnum=fnum%5
gnum=gnum%7
if num and dnum and gnum and fnum!= 0 or rnum==2 :
    print(rnum, "is a prime number")
elif rnum==143:
   print((rnum, "is not a prime number"))
else:
    print(rnum, "is not a prime number")