Problem1527--DFS-因子分解

1527: DFS-因子分解

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

60

Sample Output Copy

11

HINT

60因子分解共11种
60=2*2*3*5
60=2*2*15
60=2*3*10
60=2*5*6
60=2*30
60=3*4*5
60=3*20
60=4*15
60=5*12
60=6*10
60=60



Source/Category

 提高A