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

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$从小到大的顺序输出。

5

2 3
3 1
5 1

【样例解释】

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