#J3095. 爆爆的烦恼

爆爆的烦恼

题目描述

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

输入格式

一个整数 N。

输出格式

N!分解质因数后的结果,共若干行,每行一对 pi, ci表示含有 pi^ci这一项。按照 pi 从小到大的顺序输出。
5
2 3
3 1
5 1

提示


数据范围

3≤N≤10^6

样例解释


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