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

1470: 分解因数

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

【 Description 】

      给出一个正整数a,要求分解成若干个正整数的乘积,即a = a1 * a2 * a3 * ... * an,并且1 < a1 <= a2 <= a3 <= ... <= an,问这样的分解的种数有多少。注意到a = a也是一种分解。
例如,a=20的时候,有4中分解形式:
20=20
20=2*10
20=2*2*5
20=4*5

【 Input 】

一行,一个正整数a,其中1 < a < 32768

【 Output 】

输出一个正整数,即满足要求a的分解种数


【 Sample Input 】

20

【 Sample Output 】

4

【 Source/Category 】

TW 递归