Задача 4 (№ 7670) — Если р1, р2 и р3 – различные простые числа

Условие

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

Решение

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

(р₁ + 1) (р₂ + 1) (р₂ + 1) = (2 + 1) (3 + 1) (37 + 1) = 456 – сумма всех делителей.

Ответ: 456