import math n = int ( input ( "Enter an integer: " ) ) for i in range ( 1 , n + 1 ) : if i == 1 : print ( "1 = 1" ) else : print ( i , "=" , end = ' ' ) c = 0 for j in range ( 1 , i + 1 ) : if i % j == 0 : c += 1 if c == 2 : print ( i , "(prime)" , end = '' ) print ( ) else : t = i while t % 2 == 0 : print ( "2" , end = 'x' ) t = t // 2 k = 3 x = math . ceil ( math . sqrt ( t ) ) + 1 while k <= x : while ( t % k == 0 ) : print ( k , end = 'x' ) t = t // k k += 2 if t > 2 : print ( t , end = 'x' )