问题 3641 --质因数分解（3）

3641: 质因数分解（3）

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

题目描述

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

输入

一个整数 N。

输出

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

样例输入

5

样例输出

2 3
3 1
5 1

提示

3≤N≤10^6

来源

素数筛、数学知识 

[提交][状态]