问题 AX: 福被千家
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：487
解决：154
题目描述
给定整数 N(1≤N≤106)，试把阶乘 N! 分解质因数，按照算术基本定理的形式输出分解结果中的pi和ci即可。
输入
一个整数N N<=1e6
输出
N!分解质因数后的结果，共若干行，每行一对pi,ci，表示分解式中含有pi^ci
按照pi从小到大的顺序输出
按照pi从小到大的顺序输出
样例输入 复制
5样例输出 复制
2 3
3 1
5 1提示
5!=120=23∗3∗5