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
saurav52: 2017-07-02 23:38:15

use sieve...

sandeep_4141: 2017-06-09 12:27:34

very poor logic :)....use scanf && printf instead of cin && cout !!

aditya_rev: 2017-05-16 02:28:12

dont know why im getting wa, can someone tell me one case?

anurag_tangri: 2017-04-03 19:01:34

learnt a lot ! unlimited TLES and then AC!

Praveen Kulkarni: 2017-03-19 04:36:58

I am getting runtime error (NZEC)....can any one please help how to deal with taking input in interpreted languages such as perl? When to stop taking input?

shahzada: 2017-03-01 15:17:42

so many optimizations.

aditya930: 2017-02-02 22:17:10

nice problem....use sieve....!!!!

sandeepg97: 2016-12-10 12:27:34

@yash Sharma...you made my day!!!

((actually couple of days :p)) ...thanks!

sushantoberoi3: 2016-08-25 18:16:54

use printf/scanf...cin/cout-> tle

ritik_001: 2016-08-09 15:11:23

AC after 6 WA(s).. that extra space costed me a lot. ;(


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