Problem1527--DFS-因子分解

1527: DFS-因子分解

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 71  Solved: 49
[Status] [Submit] [Creator:]

Description

给出一个正整数a(a<=10000),要求分解成若干个正整数的乘积,即a=a1×a2×a3×...×an,并且1<a1≤a2≤a3≤...≤an,问这样的分解的种数有多少。注意到a=a也是一种分解。

Input

正整数a(a<=10000)

Output

分解的方案总数

Sample Input Copy

20

Sample Output Copy

4

Source/Category

 提高B