n. Над ним раз за разом выполняется шаг: число раскладывается на простые множители и заменяется их суммой. Множитель, входящий в разложение несколько раз, учитывается в сумме столько же раз (например, 12 = 2·2·3 превращается в 7).
Верните наименьшее значение, которое число примет за весь процесс (включая исходное).n=20 → 5
20 = 2·2·5 → 2+2+5 = 9; 9 = 3·3 → 6; 6 = 2·3 → 5; 5 простое и переходит само в себя. Наименьшее значение — 5.
n=4 → 4
4 = 2·2 → 2+2 = 4: число сразу перестаёт меняться, ответ 4.
n=13 → 13
n=20
5
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 46 тестов на сервере, включая скрытые.