소인수분해

$Q$개의 케이스가 주어진다. 각 케이스마다 정수 $a_i$이 주어진다. 이를 소인수분해한다.

제약 조건

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

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

$Q$개의 줄을 출력한다. 각 줄에는 다음과 같이 출력한다. $k$은 인수의 개수이고, $x_i$은 __오름차순__으로 정렬된 인수들이다.

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