#!/usr/bin/python
for n in range(1, 1*10**8):
	for x in range(2, n):
		if n % x == 0:
			print n, 'equals', x, '*', n/x
			break
	else: 
		print n, 'the prime number'