Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem1527--DFS-因子分解
1527: DFS-因子分解
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
326
Solved:
259
[
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