import math

n = int(raw_input("Enter a positive integer: "))

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

while(factor <= factorBound):
    if(n % factor == 0):
        isPrime = False
        break
    factor = factor + 1

if(isPrime):
    print n, "is a prime"
else:
    print n, "is a composite;", "I found factor", factor