问题4246--自然数的素数拆分

4246: 自然数的素数拆分

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

求任意一个自然数n（1 =< n <= 10000），最终可以拆分成多少个素数的乘积？

输入

一个整数。

输出

若干行，每行两个整数，为：质因数和该质因数的个数，质因数按由小到大的顺序排放。

样例输入

1260

样例输出

2 2
3 2
5 1
7 1

来源/分类

 

[提交] [状态]