简单数学题

Time Limit
1s
Memory Limit
262144KB
Judge Program
Standard
Ratio(Solve/Submit)
10.83%(38/351)
Description:

众所周知,任意正整数都可以表示为多个质数的乘积。

给定一个正整数n,输出它的质数乘积形式。

Input:

第一行一个正整数T表示测试样例的个数(1≤T≤100);
每组样例一个正整数n(2<=n<=10^10)。

Output:

质数乘积形式。

Sample Input:
3
10
100
18
Sample Output:
2*5
2^2*5^2
2*3^2

Submit