Problem #2946 - ECNU Online Judge

单点时限: 2.0 sec

内存限制: 256 MB

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

$a = p_{1}^{e 1} * p_{2}^{e 2} \dots p_{r}^{e_{r}}$

其中： $p_{i}$ 中为质数， $p_{1} < p_{2} < \dots < p_{r} ， e_{i}$ 为正整数

例如： $6000 = 2^{4} * 3^{1} * 5^{3} ， e_{i}$ 为正整数

第 1 行：整数 $T （ 1 ⩽ T ⩽ 10000 ）$ 为问题数

第 2 ∽ T+1 行：每个问题的 $a (2 ⩽ a ⩽ 20000)$ 。

对于每个问题，在一行中输出 $p_{i} $ 和 $e_{i} $ 。

格式 $： (p_{1}, e_{1}) (p_{2}, e_{2}) \dots (p_{r}, e_{r})$

Input

Output

(2,1)
(2,4)(3,1)(5,3)
(19997,1)

1170 人解决，1259 人已尝试。

1748 份提交通过，共有 4336 份提交。

0.7 EMB 奖励。

创建: 13 年，1 月前.

修改: 6 年，8 月前.

最后提交: 16 小时前.

基本数据类型基本算法循环

2946. 整数的质因子分解