#! /usr/bin/python
print 'I\'ll write the numbers: which is prim and not prim.'
num = int(raw_input("Please enter the maximum: "))

for n in range(2, num+1):
 for x in range(2, n):
     if n % x == 0:
        print n, 'equals', x, '*', n/x
        break
 else:
      print n, 'is a prime number'