Разложение на множители 2

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 128 мегабайт

Пусть $n = p_{1}^{a_{1}} p_{2}^{a_{2}} ... p_{k}^{a_{k}} (p_{1} < p_{2} < ... < p_{k})$ — разложение на простые множители натурального числа $n$ .

Найдите значение выражения $p_{1} + p_{2} + ... + p_{k}$ .

Входные данные

Одно натуральное число $n (1 < n \leq 1 0^{9})$ .

Найдите разложение на простые множители числа $n$ и выведите значение $p_{1} + p_{2} + ... + p_{k}$ .

Например, $72 = 2^{3} \cdot 3^{2}$ . Ответ равен $p_{1} + p_{2} = 2 + 3 = 5$ .

Ввод #1

Ответ #1

Ввод #2

Ответ #2

Отправки 371

Коэффициент принятия 43 %