将正整数n写成正整数乘积的形式,有多少种可能?
问题描述:
将正整数n写成正整数乘积的形式,有多少种可能?
答
将n分解为若干个质因数的乘积,每个质因数次数加1的乘积为n的因数总和,设因数总和为m.
若因数总和m为偶数,则有种m/2可能
若因数总和m为奇数,则有种(m+1)/2可能