RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1470-- 分解因数
1470: 分解因数
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 4
Submit: 22
Statistics
【 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
递归