#643. 因数分解
因数分解
题目描述
给出一个正整数 ,要求分解成若干个正整数的乘积,即 ,并且 ,问这样的分解的种数有多少。注意 也是一种分解。
比如, 可以有以下几种分解种数:
输入格式
一个正整数 ()。
输出格式
一个正整数,表示满足条件的分解种数。
24
7
给出一个正整数 a,要求分解成若干个正整数的乘积,即 a=a1×a2×a3×...×an,并且 1<a1≤a2≤a3≤...≤an,问这样的分解的种数有多少。注意 a=a 也是一种分解。
比如,24 可以有以下几种分解种数:
24=2×2×2×3
24=2×2×6
24=2×3×4
24=2×12
24=3×8
24=4×6
24=24
一个正整数 a(1<a<32768)。
一个正整数,表示满足条件的分解种数。
24
7
By signing up a Hydro universal account, you can submit code and join discussions in all online judging services provided by us.