质因数分解 (Factorize)

时间限制：10 秒

题目描述

给定 $Q$ 个测试用例。对于每个用例，给定一个整数 $a_i$。请对其进行质因数分解。

约束条件

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

输入

输入格式如下：

$Q$ $a_0$ $a_1$ $\vdots$ $a_{Q-1}$

输出

输出 $Q$ 行。对于每一行，按如下格式输出。其中 $k$ 是质因数的个数，$x_i$ 是按升序排列的质因数。

$k \ x_0 \ x_1 \ \dots \ 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