Problem2377--质因子分解

2377: 质因子分解

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

对N!进行质因子分解。

Input

输入数据仅有一行包含一个正整数N，N<=10000。

Output

输出数据包含若干行，每行两个正整数p,a，中间用一个空格隔开。表示N!包含a个质因子p,要求按p的值从小到大输出。

Sample Input Copy 

10

Sample Output Copy 

2 8
3 4
5 2
7 1

HINT

10!=10*9*8*7*6*5*4*3*2*1=3628800=(2^8)*(3^4)*(5^2)*7

Source/Category

质数 level2 
[Submit] [Status]