Sphere Online Judge

SPOJ Problem Set (classical)

10818. Medium Factorization

Problem code: FACTCG2

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.


The input consists of several lines.

Each line consists of one integer N (1 <= N <= 10^7) .


For each line you need to output the factorization separated by “ x” and including 1.

Sample Input





Sample Output

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

Added by:Phyllipe Medeiros
Time limit:0.517s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel Pentium G860 3GHz)
Languages:All except: SCM chicken

hide comments
2015-03-06 05:56:08 Shounak Chatterjee
how many test case we should take??
2015-03-04 05:21:19 Ankur Singh
take care of output format : print " x " instead of "x".
2015-02-11 13:54:00 Madhav
good question..Learnt a new way of factorization.
2015-02-04 12:42:36 Pranye Mawai
minimize the use of long long ... may lead to tle..
2015-01-18 17:36:40 Jumpy
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
2015-01-12 02:17:48 computer science
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 ) {

Last edit: 2015-01-18 17:40:55
2015-01-05 13:49:42 epsilon
finally done.......after lots of tle
2015-01-02 20:28:03 arpankumarmishra1994@gmail.com
what does several lines mean?

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

Last edit: 2015-01-02 20:36:20
2014-12-27 19:55:02 Hot-Shot
guys sieve works properly
but you have format output " x " fashion rather than " x"...I get AC 5 attempts earlier if know that...
2014-11-03 04:26:18 avinish chandra
12799109-cannot understand why i am getting wrong answer.plz help
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.