Задача 4 (№ 7664)

Если р1, р2 и р3 – различные простые числа, то сумма всех делителей числа р1 · р2 · р3 равна (р1 + 1)2 + 1) (р3 + 1). Найдите сумму всех делителей числа 130 = 2 · 5 · 13.

Решение

Подставляем все известные параметры в формулу  и находим сумму всех делителей:

1 + 1) (р2 + 1) (р2 + 1) = (2 + 1) (5 + 1) (13 + 1) = 252 – сумма всех делителей.

Ответ: 252