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

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

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

输入格式

一个数 $n$.

输出格式

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

10

2 8
3 4
5 2
7 1

提示

【样例 1 解释】

• $10! = 2^8 \times 3^4 \times 5^2 \times 7^1$
• 依次分解每一个数，并不能通过此题！！

【数据范围】

• $2 \le n \le 10^6$

来源