B. 【入门】多个数分解质因数

    传统题 100ms 32MiB

【入门】多个数分解质因数

【入门】多个数分解质因数

nn 的阶乘 n!n! 进行质因数分解

$n!=1 \times 2 \times 3 \times \cdots \times (n-1) \times n$

输入格式

一个数 nn.

输出格式

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

10
2 8
3 4
5 2
7 1

提示

【样例 1 解释】

  • 10!=28×34×52×7110! = 2^8 \times 3^4 \times 5^2 \times 7^1
  • 依次分解每一个数,并不能通过此题!!

【数据范围】

  • 2n1062 \le n \le 10^6
请思考后再点击查看提示

来源