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

Сумма всех натуральных делителей числа n равна: [latex](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}})[/latex]

Всего делителей [latex] (a_{1}+1)(a_{2}+1)(a_{3}+1)*...*(a_{k}+1)[/latex]        сумма [latex] S=(1+p_{1})(1+p_{2})(1+p_{3})(1+p_{4})*...*(1+p_{k})[/latex]  Если  не равен [latex] p=3[/latex]    это частный случаи когда все степени    равны  [latex] 1[/latex]Если нет то        [latex] S=(1+p_{1}+p_{1}^2+...+p_{1}^{a_{1}})*(1+p_{2}+p_{2}^2+...)(1+p_{k} + ...+ p_{k}^{a_{k}})[/latex]