RYIP在线题库
首 页   >   习题练习   >   提交
Problem1469--因式分解

1469: 因式分解

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

将大于1的自然数N进行因式分解,满足N=a1*a2*a3...am 。
编一程序,对任意的自然数N(1<N<2,000,000,000),求N的所有形式不同的因式分解方案总数。如N=12,共有8种分解方案,它们分别是:
12=12
12=6*2
12=4*3
12=3*4
12=3*2*2
12=2*6
12=2*3*2
12=2*2*3

【 Input 】

输入一个正整数N

【 Output 】

输出对应的方案总数

【 Sample Input 】

12

【 Sample Output 】

8

【 Source/Category 】