3429 . [模板題] Factorize
TopCoder
Tags
Description
Given $Q$ cases. For each case, given integer $a_ i$. Please factorize it.
Input Format
$Q$
$a_ 0$
$a_ 1$
:
$a_ {Q - 1}$
Output Format
Print $Q$ lines. For each line, print as follows. $k$ is the number of factors and $x_ i$ is the factors in ascending order.
$k$ $x_ 0$ $x_ 1$ ... $x_ {k - 1}$
Sample Input 1
10 1 2 3 4 5 6 7 8 9 10
Sample Output 1
0 1 2 1 3 2 2 2 1 5 2 2 3 1 7 3 2 2 2 2 3 3 2 2 5
Hints
- $1 \leq Q \leq 100$
- $1 \leq a_ i \leq 10^ {18}$
Problem Source
Subtasks
| No. | Testdata Range | Score |
|---|