Question

Вычислите сумму всех делителей числа p1^a1 * p2^a2*......*pk^ak.  Где p1....pk простые числа. 

Answer 1

Сумма всех натуральных делителей числа n равна:
$(1+p_{1} +p_{1}^2+...+p_{1}^{a_{1}})*(1+p_{2} +p_{2}^2+...+p_{2}^{a_{2}})*...*\ (1+p_{k} +p_{k}^2+...+p_{k}^{a_{k}})$

Answer 2

Всего делителей $(a_{1}+1)(a_{2}+1)(a_{3}+1)*...*(a_{k}+1)$      

 сумма $S=(1+p_{1})(1+p_{2})(1+p_{3})(1+p_{4})*...*(1+p_{k})$

 Если  не равен $p=3$    это частный случаи когда все степени    равны  $1$

Если нет то

       $S=(1+p_{1}+p_{1}^2+...+p_{1}^{a_{1}})*(1+p_{2}+p_{2}^2+...)(1+p_{k} + ...+ p_{k}^{a_{k}})$