分解因式 - 信息学奥林匹克竞赛

问题 2308. -- 分解因式

2308: 分解因式

时间限制: 0 Sec 内存限制: 128 MB
提交: 0 解决: 0
[上一题][提交][讨论版][状态][下一题]

一个自然数N的正因子个数记为F(N)，例如18的所有正因子为1、2、3、6、9、18，所以F(18)=6。现在给出K，求所有满足F(N)=K的N中最小的数.

第一行n，表示有n个数据,1< =n< =10
接下来n行，每行一个数k，1< =k< =65536

输出n行，每行一个解
对于每个解，按照算术基本定理输出它的素数唯一分解，例如：
如果解是6936，则输出2^3*3*17^2(按素因子从小到大的顺序)

2
5
7

2^4
2^6

前文已经给了hint