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
Sample Output
11 x 21 x 2 x 21 x 2 x 2 x 2
Added by:  Phyllipe Medeiros 
Date:  20120226 
Time limit:  0.517s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel Pentium G860 3GHz) 
Languages:  All 
hide comments
Dushyant Singh:
20150731 06:20:34
Nice problem. The real challenge would be to do it in python! 

i_am_looser:
20150609 13:07:32
lots of wrong answer because of X instead of x. 

Aadil Ahmad:
20150410 20:22:34
Can someone please provide me some test cases, I am getting wrong answer :(


Shounak Chatterjee:
20150306 05:56:08
how many test case we should take?? 

Ankur Singh:
20150304 05:21:19
take care of output format : print " x " instead of "x".


Madhav:
20150211 13:54:00
good question..Learnt a new way of factorization. 

Pranye Mawai:
20150204 12:42:36
minimize the use of long long ... may lead to tle.. 

Jumpy:
20150118 17:36:40
After, So Many Tries Got AC.


computer science:
20150112 02:17:48
what is number of lines ?


epsilon:
20150105 13:49:42
finally done.......after lots of tle 