All submissions for this problem are available.
Read problems statements in Mandarin Chinese and Russian.
The statement of this problem is as easy as never before.
You are given an integer N, you need to find M positive integers A1, A2, A3, ..., AM, so that A1*A2*A3*...*AM would be equal to N. You should maximize the number M.
The first line of the input contains the integer T, denoting the number of the test cases.
Then T lines follow, each one is describing a single test case and contains a single positive integer N.
For each test case, output the integer M on the first line of the testcases' output. Then, output M lines, where the i-th should contain the number Ai. Ai should be a positive integer, greater than 1.
For each individual file, your score will be calculated as the sum of M2 over all the test cases in this file. Your score for the problem is the average of individual testcases' files scores. The number of points you'll get in the ranklist will be equal to YourScore/BestScore, where YourScore is naturally your score and BestScore is the best score, gained so far in this problem.
Please note that the score you get during the competition is the score on the 20% of the test data. The score on the complete test data will be available after the contest.
Test cases generation
Each of 10 official test cases will have T = 100. Inside each test file, the cases will be divided in the following 4 groups:
Input: 4 100 111 1000 48598496894 Output: 2 10 10 2 37 3 2 10 100 1 48598496894
|Tags||challenge, factorization, pollard-rho, sept14, sereja|
|Time Limit:||0.592705 sec|
|Source Limit:||50000 Bytes|
|Languages:||C, CPP14, JAVA, PYTH, PYTH 3.5, CS2, PAS fpc, PAS gpc, RUBY, PHP, GO, NODEJS, HASK, SCALA, D, PERL, FORT, WSPC, ADA, CAML, ICK, BF, ASM, CLPS, PRLG, ICON, SCM qobi, PIKE, ST, NICE, LUA, BASH, NEM, LISP sbcl, LISP clisp, SCM guile, JS, ERL, TCL, PERL6, TEXT, CLOJ, FS|
Fetching successful submissions
If you are still having problems, see a sample solution here.