#!/usr/local/bin/python

n = int(raw_input("Enter a number: "))

if n== 2 or n == 3:
    print "number is prime"
    exit
for i in range(2,n/2):
    print n/2
    if n % i == 0:
        print "number is not prime"
        break
    else:
        print "number is prime"
        break