n = int(input(" Enter the number you want to check: "))
x = 2
prime = 0
if n < 2:
    print("Not prime!") 
else:
    for i in range( n // 2):   
        if n % x == 0:
            print("Not prime!")
            prime = 0
            break
        else:
            x = x+1
            prime = 1
if prime == 1:
    print ( "Prime!" )