#109. 阶乘分解

阶乘分解

题目描述

将 n! 分解质因数,求每个质因子及其指数。

输入格式

一个整数 n,1≤n≤10^6。

输出格式

按质因子递增输出,每行两个整数:质因子和指数。

样例输入

5

样例输出

2 3
3 1
5 1

题意整理;原题与输入输出格式对照。