1362 爆爆的烦恼 - ZJOJ

1362: 爆爆的烦恼

时间限制：1.000s

内存限制：64MB

提交通过: 16 提交: 82 统计

题目描述

爆爆在数学课上遇到了一个难题，这个难题困扰她许久导致她精神都出了问题，问给定一个整数 N，把阶乘 N!分解质因数，按照算术基本定理的形式输出分解结果中的 pi和 ci ,聪明的你能帮帮她吗。

输入格式

一个整数

N。

输出格式

N!分解质因数后的结果，共若干行，每行一对

pi, ci表示含有

pi^ci这一项。按照

pi 从小到大的顺序输出。

样例输入

样例输出

2 3
3 1
5 1

提示/说明

数据范围

3≤N≤10^6

样例解释

5!=120=2^3∗3∗5

分类

提交