Question

сколько делителей имеет число q=p1^a1 p2^a2...pn^ai, где pi-различные простые числа не равные единице, ai-некоторые натуральные числа? чему равна сумма делителей?

Answer 1

Рассмотрим любой делитель чила q. Разложим его на простые числа. Очевидно, что в его разложении будут встерчаться только числа p1...pn. Значит, любое чило вида $p1^{b_1} p2^{b_2}...pn^{b_n}$, где