将正整数n写成正整数乘积的形式,有多少种可能?

问题描述:

将正整数n写成正整数乘积的形式,有多少种可能?

将n分解为若干个质因数的乘积,每个质因数次数加1的乘积为n的因数总和,设因数总和为m.
若因数总和m为偶数,则有种m/2可能
若因数总和m为奇数,则有种(m+1)/2可能