5279: 质因子分解
[Creator : ]
Description
对 $N!$ 进行质因子分解。
Input
输入数据仅有一行包含一个正整数 $N\ (2 ≤ N ≤ 10,000)$。
Output
输出数据包含若干行，每行两个正整数 $p,a$，中间用一个空格隔开。表示 $N!$ 包含 $a$ 个质因子 $p$，要求按 $p$ 的值从小到大输出。
Sample 1 Input
10
Sample 1 Output
2 8
3 4
5 2
7 1
$10!=3628800=(2^8)*(3^4)*(5^2)*7$