题目描述
对n!进行质因数分解。
输入
输入数据仅有一行包含一个正整数n(n<=10000)。
输出
输出数据包含若干行，每行两个正整数p, c，中间用一个空格隔开。表示n!包含c个质因数p,要求按p的值从小到大输出。
样例输入
10样例输出
2 8
3 4
5 2
7 1
102 8
3 4
5 2
7 1