问题 D: 阶乘分解(数学） - ZUFEOJ

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：78 通过：32

返回比赛提交提交记录

给定整数 N，试把阶乘 N!分解质因数，按照算术基本定理的形式输出分解结果中的 pi 和 ci 即可。

一个整数

N。

N! 分解质因数后的结果，共若干行，每行一对 pi,ci，表示含有 pi ^ci项。按照 pi 从小到大的顺序输出。

数据范围

3≤N≤10⁶

输入样例：

输出样例：

2 3
3 1
5 1

样例解释

5!=120=2³∗3∗5

2 3
3 1
5 1

acwing 分解质因数