质因子分解（n!） 题目描述 对 N ! N! 进行质因子分解。

输入格式 输入数据仅有一行包含一个正整数 N（ N ≤ 1 0 0 0 0 N≤10000）。

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

样例 #1 样例输入 #1 10

样例输出 #1 2 8 3 4 5 2 7 1

提示 1 0 !

3 6 2 8 8 0 0

( 2 8 ) × ( 3 4 ) × ( 5 2 ) × 7 10!=3628800=(2 8 )×(3 4 )×(5 2 )×7。