EduBrick

B. Сумма делителей

2000 мс · 256 МБ · всё или ничего

Найдите сумму всех натуральных делителей числа nn, включая единицу и само число.

Перебирать все числа до nn нельзя: nn доходит до 101210^{12}.

Формат ввода

Одна строка содержит число nn (1≤n≤10121 \le n \le 10^{12}).

Формат вывода

Одно число — сумма делителей.

Примеры

ввод
6
вывод
12
ввод
28
вывод
56
Войдите, чтобы отправлять решения.