FACTCG2  Medium Factorization
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.
Input
The input consists of several lines.
Each line consists of one integer N (1 <= N <= 10^7) .
Output
For each line you need to output the factorization separated by “ x ” and including 1.
Sample
Input 1 2 4 8 Output 1 1 x 2 1 x 2 x 2 1 x 2 x 2 x 2
hide comments
aspro:
20160602 14:15:11
very good question .... optimise the sieve as much as possible... 

shikhar0037:
20160127 16:06:25
use scanf and printf .Also print solution in ascending order only. 

darkhire21:
20160115 15:24:12
learned new thing , nice problem . 

darkhire21:
20160115 15:15:03
changing X to x accepted . 

hassangarh:
20160113 17:43:41
after so many tle finally!!!


Himanshu Bansal:
20160111 22:24:50
nice qus...learned a lot.......!! 

Nilesh:
20151221 12:28:07
Finally accepted after too many WAs!!! =D 

yash sharma:
20151217 16:46:48
DONT USE long long int  GIVES TLE


Ashwani Gautam:
20151028 19:05:38
Do not print "X" print "x" as written, and there is a space between every character.Solution look like this


Dushyant Singh:
20150731 06:20:34
Nice problem. The real challenge would be to do it in python! 
Added by:  Phyllipe Medeiros 
Date:  20120226 
Time limit:  0.517s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All 