Сума дільників#1782

Сума дільників

1 секунда
128 мегабайтів
Легка

Нехай — натуральне число. Число називається дільником числа , якщо 1 \le d \le n і ділиться на без залишку. Знайдіть суму всіх дільників числа .

Вхідні дані

Одне ціле число n~(1 \le n \le 10^{18}). Відомо, що всі прості дільники числа не перевищують .

Вихідні дані

Виведіть суму всіх дільників числа .

Приклади

Дільниками числа є числа 1, 2, 3, 4, 6, 12. Їхня сума дорівнює

1 + 2 + 3 + 4 + 6 + 12 = 28

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading