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

Sample Output

1
1 x 2
1 x 2 x 2
1 x 2 x 2 x 2

Added by:Phyllipe Medeiros
Date:2012-02-26
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: 2015-04-10 20:22:34

Can someone please provide me some test cases, I am getting wrong answer :(

Shounak Chatterjee: 2015-03-06 05:56:08

how many test case we should take??

Ankur Singh: 2015-03-04 05:21:19

take care of output format : print " x " instead of "x".

Madhav: 2015-02-11 13:54:00

good question..Learnt a new way of factorization.

Pranye Mawai: 2015-02-04 12:42:36

minimize the use of long long ... may lead to tle..

Jumpy: 2015-01-18 17:36:40

After, So Many Tries Got AC.
Things to be kept in mind before solving the problem , is not to use too many looping while dividing the number with desirable prime number and afterwards keep on looking for next correct prime number. I think the input file is having large number of data. So, It is better to keep it as simple as possible.

Last edit: 2015-01-18 17:43:18
computer science: 2015-01-12 02:17:48

what is number of lines ?

re(vamsi): read till EOF. check the documentation of your language if you don't know how to read till EOF

But if you are c/c++ folk, then this might be helpful
while(scanf("%i",&n) != EOF ) {
//statement
}

Last edit: 2015-01-18 17:40:55
epsilon: 2015-01-05 13:49:42

finally done.......after lots of tle

arpankumarmishra1994@gmail.com: 2015-01-02 20:28:03

what does several lines mean?

--ans(Francky)--> You have to read until End Of File (EOF).

Last edit: 2015-01-02 20:36:20
Hot-Shot: 2014-12-27 19:55:02

guys sieve works properly
but you have format output " x " fashion rather than " x"...I get AC 5 attempts earlier if know that...