UVA11476 Factorizing Larget Integers

给出一个整数 $N$（$\le 10^{16}$），并将其质因数分解。

输入的第一行为 $T$（$\le 800$），表示测试数据的数量。 接下来的 $T$ 行分别有一个整数 $N$（$1 < N \le 10^{16}$）。

对于每个测试数据，输出其质因数分解的结果。请按照样例的输出格式输出。