n = int(raw_input("Please type a positive integer, greater than 1: "))

factor = 2 
isPrime = True 

while factor < n:
    if (n % factor == 0):
        isPrime = False
        break
    factor = factor + 1
    
if isPrime:
    print n, " is a prime."
else:
    print n, " is a composite."