n = 10000

print("""\
Number Prime Factorization                                Prime Or Composite
------ -------------------                                ------------------""")

for i in range(2, n + 1):

   value = i
   s     = ""

   while value > 1:

      factor = 0

      for j in range(2, value):
         if value % j == 0:
            factor = j
            break

      if factor == 0:
         factor = value

      if s != "":
         s += " * "

      s += str(factor)
      value //= factor

   print(" {0:<6d} {1:<50s} {2}".format(i, s, "Prime" if i == factor else "Composite"))