import math, sys


for n in range(3, 30+1):
    print(n, '', end='')
    if n % 2 == 0:
        print('Composite')
        continue

    #composite = False
    for i in range(3, 1 + int(math.sqrt(n)), 2):
        if n % i == 0:
            print('Composite')
            #composite = True
            break
        #if composite == False:
    else:
        print('Prime')