给定整数 N ,试把阶乘 N! 分解质因数,按照算术基本定理的形式输出分解结果中的 p_i 和 c_i 即可。
一个整数N。
N! 分解质因数后的结果,共若干行,每行一对 p_i , c_i ,表示含有 p^{c_i}_i 项。按照 p_i 从小到大的顺序输出。
5
2 3 3 1 5 1
1≤N≤ 10^6
5!=120=23∗3∗5