阶乘分解
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

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

输入描述:

一个整数N。

输出描述:

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

输入

复制
5

输出

复制
2 3
3 1
5 1

说明

5! = 120 = 2^3 * 3 * 5