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 except: SCM chicken 
hide comments
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 

arpankumarmishra1994@gmail.com:
20150102 20:28:03
what does several lines mean?


HotShot:
20141227 19:55:02
guys sieve works properly
