num = int(input('Enter a number: '))
prime = 0
X = 2
if num > 1:
    for i in range(2, num//2):
        if (num % X == 0):
            prime = 1
        else:
            X = X + 1
    if prime == 1 or num == 4:
        print(num, 'is not a prime number')
    else:
        print(num, 'is a prime number')
else:
    print(num, 'is not a prime number')