问题 3447 --阶乘分解

3447: 阶乘分解

时间限制: 1 Sec  内存限制: 256 MB
提交: 6  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

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

输入

一个整数 N。

输出

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

样例输入

5

样例输出

2 3
3 1
5 1

提示

3≤N≤10^6

来源

唯一分解定理 

[提交][状态]