阶乘的质数分解

题目描述

将n！分解质因数。将质数和质数的个数输出。质数按从小到大排列。

输入格式

输入一个正整数n，n≤10000。

输出格式

每行输出对应的质数和质数的个数。

6

2 4
3 2
5 1

提示

6！=720,720分解成质数相乘，有4个2,2个3和1个5.

来源

童程童美