Q. *【线性筛】阶乘分解

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

0x30数学知识（0x31质数）例题2：阶乘分解

【题意】

给定正整数 $N$ ，试把阶乘 $N!$ 分解质因数，即 $N!=p_1^{c_1} * p_2^{c_2} * p_3^{c_3} ……* p_m^{c_m}$ ，按照算术基本定理的形式输出分解结果中的 $p_i$ 和 $c_i$ 即可。

一个正整数 $N(1≤N≤10^6$ )。

$N!$ 分解质因数后的结果，共若干行，每行一对 $(p_i ，c_i)$ 表示含有 $p_i^{c_i}$ 项。按照 $p_i$ 从小到大的顺序输出。

2 3
3 1
5 1

$5!=120=2^3*3*5$