# Prime number check
def PrimeNumber(n):
if(n==0 or n==1) : return False
for i in range(2,n):
if n%i==0:
return False
return True;
num = 3
for i in range(num):
n = int(input())
if(PrimeNumber(n)):
print("Prime Number")
else:
print("Not a Prime Number")
IyBQcmltZSBudW1iZXIgY2hlY2sKZGVmIFByaW1lTnVtYmVyKG4pOgoJaWYobj09MCBvciBuPT0xKSA6IHJldHVybiBGYWxzZQoJZm9yIGkgaW4gcmFuZ2UoMixuKToKCQlpZiBuJWk9PTA6CgkJCXJldHVybiBGYWxzZQoJcmV0dXJuIFRydWU7CgkKbnVtID0gMwpmb3IgaSBpbiByYW5nZShudW0pOgoJbiA9IGludChpbnB1dCgpKQoJaWYoUHJpbWVOdW1iZXIobikpOgoJCXByaW50KCJQcmltZSBOdW1iZXIiKQoJZWxzZToKCQlwcmludCgiTm90IGEgUHJpbWUgTnVtYmVyIik=