问题描述

给定任意正整数 $n$，请你在不超过 $100$ 次操作内，将其转化为一个完全平方数。每次操作需遵循以下规则：

• 选择当前数 $n$ 的一个正约数 $x$（即 n 能被 x 整除，满足 $(n \bmod x = 0)$；

• 每次选择的 $x$ 必须与之前所有操作选的 $x$ 都不同；选择后，将 $n$ 加上 $x$。

注意：整个操作过程中，$n$ 的值不超过 $(10^{18})$。

输入格式

本题包含多组测试用例。第一行输入一个整数 $T$ ，表示测试用例的组数。接下来 $T$ 行，每行输入一个正整数 $n$。

输出格式

对于每组测试用例：第一行输出一个整数 $m$ $(0 \leq m \leq 100)$，表示操作次数。第二行输出 $m$ 个用空格分隔的不同正整数，表示每次操作选择的 $x$。

输入样例

2
2025
182

输出样例

0

3
7 3 4

评测数据规模

对于所有评测数据，$1 \leq T \leq 10^3$, $1 \leq n \leq 10^{12}$。