#21255. 分解质因数2

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: chf123456

题目描述

对于正整数 n (n<=10000)的阶乘 n! ,对其进行质因数分解,并且从小到大输出每个质因数和该质因数的的个数。

输入格式

第一行,输入一个正整数 n

输出格式

从小到大输出 n 的阶乘里每个质因数和该质因数的的个数。

样例

10

2 8
3 4
5 2
7 1