Maintanance
Because of maintenance, it is currently impossible to submit any solutions.
The maintenance will end around 3:00 am GMT (4:00 am SPOJ time).
This message will disappear once the maintenance is finished.
SPOJ Problem Set (classical)
10818. Medium Factorization
Problem code: FACTCG2

The task in this problem is to write a number in a multiplication of prime numbers separated by “ x”. You need to put the number 1 in this multiplication.
InputThe input consists of several lines. Each line consists of one integer N (1 <= N <= 10^7) .
OutputFor each line you need to output the factorization separated by “ x” and including 1.
Sample Input1 2 4 8
Sample Output1 1 x 2 1 x 2 x 2 1 x 2 x 2 x 2
