7001: 分解质因数_1

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

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

输入

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

输出

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

样例输入 复制

2
4
6

样例输出 复制

4 2 2
4 2 2
6 2 3

来源/分类