#A2111. 质因子分解

质因子分解

题目描述

N!N! 进行质因子分解。

输入格式

输入数据仅有一行包含一个正整数 NNN10000N \leq 10000

输出格式

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

10
2 8
3 4
5 2
7 1

提示

10!=3628800=(28)×(34)×(52)×710! = 3628800 = (2^8) \times (3^4) \times (5^2) \times 7