Problems Submissions
Register Login 質問(Gitter) GitHub

Factorize

AC一覧

問題

クエリが $Q$ 個与えられます。各クエリでは整数 $a_i$ が与えられるので、これを素因数分解してください。

制約

入力

$Q$
$a_0$
$a_1$
:
$a_{Q - 1}$

出力

$Q$ 行出力する。各行では以下のように出力する。$k$ は素因数の個数であり、$x_i$ は素因数を 昇順 に並べたもの。

$k$ $x_0$ $x_1$ ... $x_{k - 1}$

サンプル

# 1

10
1
2
3
4
5
6
7
8
9
10
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

Forum


Timelimit: 10 secs