给定整数 N，试把阶乘 N!分解质因数，按照算术基本定理的形式输出分解结果中的 pi和 ci 即可。
一个整数 N。
N! 分解质因数后的结果，共若干行，每行一对 pi,ci，表示含有 项。按照 pi从小到大的顺序输出
5
2 3 3 1 5 1
数据范围 3≤N≤10^6
样例解释 5!=120=2^3∗3∗5
项。按照 pi从小到大的顺序输出