2946. 整数的质因子分解

单点时限: 2.0 sec

内存限制: 256 MB

一个整数可唯一地分解为一些不同质因子的若干次方的乘积。即:对于一个大于 1 的整数 a,可表示为:

a=p1e1p2e2prer

其中:pi 中为质数,p1<p2<<prei为正整数

例如:6000=243153ei 为正整数

输入格式

第 1 行:整数 T1T10000为问题数

第 2 ∽ T+1 行:每个问题的 a(2a20000)

输出格式

对于每个问题,在一行中输出 piei

格式(p1,e1)(p2,e2)(pr,er)

样例

Input
3
2
6000
19997
Output
(2,1)
(2,4)(3,1)(5,3)
(19997,1)

1167 人解决,1256 人已尝试。

1745 份提交通过,共有 4324 份提交。

0.7 EMB 奖励。

创建: 13 年前.

修改: 6 年,8 月前.

最后提交: 1 周,1 天前.

来源: 编程实践第7次考试