第一行n,表示有n个数据,1< =n< =10 接下来n行,每行一个数k,1< =k< =65536
输出n行,每行一个解 对于每个解,按照算术基本定理输出它的素数唯一分解,例如: 如果解是6936,则输出2^3317^2(按素因子从小到大的顺序)
2 5 7 \n \n \n
2 5 7
\n \n \n
2^4 2^6 \n \n
2^4 2^6
\n \n
前文已经给了hint