分解质因数

【题目描述】

给定 $Q$ 组询问。对于每组询问，给定整数 $a_i$，请将其分解质因数。

【输入】

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

【输出】

输出 $Q$ 行。对于每一行，按如下方式输出。$k$ 为因子的个数，$x_i$ 为按升序排列的因子。

$k$ $x_0$ $x_1$ ... $x_{k - 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

【数据范围】

• $1 \leq Q \leq 100$
• $1 \leq a_i \leq 1000000000000000000$

【来源】

Library Checker（yosupo06） factorize