我可以在0101的OJ里,刷一整天的题!—— by 仔仔

13129: 分解质因数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:Imported
Submit:2 Solved:0

Description

给定一个数N,对[2,n]上所有非素数进行分解质因数,并把它们的质因子按顺序输出。

Input

先输入T(T<= 10),有T组数据,对于每一组数据,输入一个N(N<=100)。

Output

对于每一个非素数,先输出该数,然后按顺序输出该数的质因子。

Sample Input Copy

2
4
6

Sample Output Copy

4 2 2
4 2 2
6 2 3