2741: 3101 阶乘分解
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
给定整数 N(1≤N≤10^6)，试把阶乘 N! 分解质因数，按照算术基本定理的形式输出分解结果中的 p_i 和 c_i 即可。
Input
一个整数N。
Output
N! 分解质因数后的结果，共若干行，每行一对pi, ci，表示含有pi^ci项。按照pi从小到大的顺序输出。
Sample Input Copy
5Sample Output Copy
2 3
3 1
5 1HINT
样例解释
5! = 120 = 2^3 * 3 * 5