FACTCG2 - Medium Factorization

no tags 

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
shikhar0037: 2016-01-27 16:06:25

use scanf and printf .Also print solution in ascending order only.

darkhire21: 2016-01-15 15:24:12

learned new thing , nice problem .

darkhire21: 2016-01-15 15:15:03

changing X to x accepted .

hassangarh: 2016-01-13 17:43:41

after so many tle finally!!!

Himanshu Bansal: 2016-01-11 22:24:50

nice qus...learned a lot.......!!

Nilesh: 2015-12-21 12:28:07

Finally accepted after too many WAs!!! =D

yash sharma: 2015-12-17 16:46:48

DONT USE long long int - GIVES TLE
USE ONLY int

Ashwani Gautam: 2015-10-28 19:05:38

Do not print "X" print "x" as written, and there is a space between every character.Solution look like this
"1 x 2 x 2" for 4.
and do anyone how to do this in python?

Last edit: 2015-10-29 09:05:11
Dushyant Singh: 2015-07-31 06:20:34

Nice problem. The real challenge would be to do it in python!

i_am_looser: 2015-06-09 13:07:32

lots of wrong answer because of X instead of x.


Added by:Phyllipe Medeiros
Date:2012-02-26
Time limit:0.517s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All