def is_prime(number):
    if number < 2:
        return False

    for divisor in range(2, int(number ** 0.5) + 1):
        if number % divisor == 0:
            return False

    return True


num = int(input("Enter A Number : "))

if is_prime(num):
    print("Prime")
else:
    print("Not Prime")