import math

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

factor = 2 
isPrime = True
factorUpperBound = math.sqrt(n)

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