一道狗 求解答

eflet222

先分解,写成n=a^A*b^B*c^C。。。的形式，
题目要求是奇数，所以在abcd。。中只看奇数，比如只有a、b和c是奇数，
对于a有：不取，取1个，取2个。。。取A个种取法，就是A+1种，bc以此类推
那就有（A+1）*（B+1）*（C+1）种组合的乘积是n的因子，再减去一个都没取因子为1这种情况，就有
（A+1）*（B+1）*（C+1）-1 个奇数因子
这题里面3，5，7是奇数，且他们的幂都是1，就是2*2*2-1=7种