def aval(x):
    z = 0
    for i in range(1, x+1//2):
        if x % i == 0:
            z += 1

    if z > 2:
        return "Composite"
    elif z == 2:
        return "Prime"
    return "Nothing"

x = int(input())
print(aval(x))