把N!分解成质数幂的乘积

Problem Description 将N！分解成质数幂的乘积 从标准输入读取一个整数N(2≤N≤5000),将N！的质数幂的乘积分解式打印到标准输出上,分解式中的质数按从小到大输出。对重复 出现的质因数，用指数形式表示。 Input 输入有m+1行。第一行为测试数据的组数m，下面的m行分别为m组测试数据。 Output 输出有m行，分别对应输入的m组测试数据输出其阶乘的分解式 Sample Input 2 5 10 Sample Output 2^3*3*5 2^8*3^4*5^2*7