P1088 阶乘分解

题目描述

给定整数 N ，试把阶乘 N! 分解质因数，按照算术基本定理的形式输出分解结果中的 pi 和 ci 即可。

输入格式

一个整数N。

输出格式

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

输入输出样例 #1

输入 #1

5

输出 #1

2 3
3 1
5 1

说明/提示

1≤N≤10^6。