Factorize

AC一覧

Problem Statement問題文

Given $Q$ cases. For each case, given integer $a_i$. Please factorize it.

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

Constraints制約

• $1 \leq Q \leq 100$
• $1 \leq a_i \leq 10^{18}$

Input入力

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


Output出力

Print $Q$ lines. For each line, print as follows. $k$ is the number of factors and $x_i$ is the factors in ascending order.

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

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


Sampleサンプル

# 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


Timelimit: 10 secs

Before submitting, please confirm terms and conditions