Problem2340--DFS-因子分解1

2340: DFS-因子分解1

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 37  Solved: 29
[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

HINT

20因子分解共4种
20=20
20=2*10
20=2*2*5
20=4*5


Source/Category

 提高A  
[Submit] [Status]