Розклад на множники 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%