素数

【描述】

浩瀚的宇宙星空，我们总是探索不完的未知领域。在数学课上，老师讲到素数的概念：“素数一般指质数。质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。”这些对于天才的你来说简单就理解了，老师提出能否找到一个数的构成是由n个素数相乘获得，比如10=2*5，10就是由2个素数相乘获得。现在给定一个n和n个数，请你将这些数进行素数分解，并且按照素数的个数多少由小到大进行输出（如果素数个数相同就参考原始数据大小）。

【输入】

输入共两行，

第一行包含一个整数n，

第二行包含n个整数，相邻两个整数之间空格分隔

【输出】

输出共n行，每个自然数分解成素数的形式，并且按照题意进行排序。

【输入样例 1】

5
12 25 6 20 100

【输出样例 1】

5
2 3
2 3
2 5
2 5

提示

【数据范围】

• 对于100%的数据，1<=n<=1000 , 2<=ai<=10000

题很水，但是排序方式难以理解，是先按照不同质数的个数排序，在相同的情况下按原数大小排吗？我是这么写但是写挂了，求正确的题目理解方式