Step by step ... Informazioni sulle gare, come allenarsi, chi corrompere.


Для натурального числа `n` обозначим `sigma(n)` сумму всех натуральных чисел, которые делят `n`. [Например, `sigma(3) = 1 + 3 = 4`, `sigma(6) = 1 + 2 + 3 + 6= 12`, `sigma(12) = 1 + 2 + 3 + 4 + 6+12 = 28`].
Назовем `n` обильным, если `sigma(n) > 2n`. (Так, например, `12` - обильно).
Даны натуральные `a`, `b` и известно, что `a` обильно. Докажите, что `a*b` тоже обильно.




@темы: Теория чисел