#D605. 因数分解
因数分解
题目描述:
给出一个正整数 a,要求分解成若干个正整数的乘积,即 a=a1 ×a2 ×a3 ×...×an并且 1< a1 ≤a2 ≤a3 ...≤an问这样的分解的种数有多少。注意 a=a 也是一种分解
输入格式:
一个正整数 a(1<a<32768)。
输出格式:
一个正整数,表示满足条件的分解种数。
样例:
24
7
给出一个正整数 a,要求分解成若干个正整数的乘积,即 a=a1 ×a2 ×a3 ×...×an并且 1< a1 ≤a2 ≤a3 ...≤an问这样的分解的种数有多少。注意 a=a 也是一种分解
一个正整数 a(1<a<32768)。
一个正整数,表示满足条件的分解种数。
24
7