2957: 质因数分解
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：8
解决：4
题目描述
Pluto 最近的数学水平正在迅速下降，连他自己都觉得自己已经没救了。现 在，Pluto 发现自己连最基本的质因数分解都不会做了，他只能来求助你了。
输入
第一行一个正整数t，表示数据的组数。 接下来t 行，每行一个正整数 n，表示带分解的数。
输出
共 t 行。 每行若干个用空格隔开的正整数，从小到大排列，表示 n 的质因数分解结 果。
样例输入 复制
2
7
12样例输出 复制
7
2 2 3提示
【数据规模和约定】
对于30%的数据，2 ≤ n ≤ 1000000。
对于60%的数据，2 ≤ n ≤ 1000000000。
对于100%的数据，2 ≤ n ≤ 1000000000000，t ≤ 20。