分解因数

题目描述:

给出一个正整数a,要求分解成若干个正整数的乘积，即a=a1*a2*a3*...*an，并且1<a1<=a2<=a3<=...<=an，问这样的分解方案有多少种。注意a=a也是一种分解。

输入格式:

第一行是测试数据的组数n，后面n行，每行包括一个正整数a(n<=5，1<a<32768)。

 

输出格式:

N行，针对每组数据，每行输出一种分解方案，最后输出分解方案数。（详见样例输出）

 

样例输入:

2
2
20

样例输出:

1:2=2
1
1:20=2*2*5
2:20=2*10
3:20=4*5
4:20=20
4

提示:

1<a<32768

时间限制: 1000ms
空间限制: 128MB

---

来源: 原创