给定整数 N(1≤N≤10^6)试把阶乘 N! 分解质因数，按照算术基本定理的形式输出分解结果中的 pi 和 ci 即可。
一个整数N。
N! 分解质因数后的结果，共若干行，每行一对pi,ci，表示含有picip_i^ci项。按照pi从小到大的顺序输出。
5
2 3 3 1 5 1
5!=120=23∗3∗5
注册一个 wflsoj 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 wflsoj 通用账户
