#AIC8914. 因数分解
因数分解
因数分解
给出一个正整数 ,要求分解成若干个正整数的乘积,即 并且 问这样的分解的种数有多少。注意 也是一种分解
输入格式
一个正整数 。
输出格式
一个正整数,表示满足条件的分解种数。
24
7
数据范围
时间限制: 1000ms
内存限制: 128MB
给出一个正整数 a,要求分解成若干个正整数的乘积,即 a=a1×a2×a3×...×an 并且 1<a1≤a2≤a3...≤an 问这样的分解的种数有多少。注意 a=a 也是一种分解
一个正整数 a(1<a<32768)。
一个正整数,表示满足条件的分解种数。
24
7
时间限制: 1000ms
内存限制: 128MB