问题 5903 --整数分解

5903: 整数分解★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 184  解决: 92
[提交][状态][命题人:]

题目描述

大于1的正整数,可以分解为若干个大于1的正整数的乘积

比如12,可以分解为2*6,也可以分解3*4

输入

输入一个大于1的正整数n<10000

输出

输出一共有多少种不同的分解

比如3*4,和4*3,算两种不同的分解

样例输入
Copy
12
样例输出
Copy
8

提示

12一共有8种分解,分别为

1)2*2*3

2)2*3*2

3)3*2*2

4)2*6

5)6*2

6)12

7)3*4

8)4*3

来源

[提交][状态]