#J3095. 爆爆的烦恼
爆爆的烦恼
题目描述
爆爆在数学课上遇到了一个难题,这个难题困扰她许久导致她精神都出了问题,问给定一个整数 N,把阶乘 N!分解质因数,按照算术基本定理的形式输出分解结果中的 pi和 ci ,聪明的你能帮帮她吗。
输入格式
一个整数 N。输出格式
N!分解质因数后的结果,共若干行,每行一对 pi, ci表示含有 pi^ci这一项。按照 pi 从小到大的顺序输出。52 3
3 1
5 1
提示
数据范围
3≤N≤10^6
样例解释
5!=120=2^3∗3∗5