Бухгалтер гильдии получил казну в размере n монет и хочет учесть все возможные равные доли, на которые её можно разделить без остатка.

Если число монет делится на размер доли d, то такая доля считается допустимой. Требуется найти суммарный размер всех допустимых долей.

Иными словами, для заданного числа n нужно вычислить сумму всех его натуральных делителей.

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

В единственной строке стандартного ввода задано целое число n (1 <= n <= 10^12).

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

Выведите в стандартный вывод одно число — сумму всех натуральных делителей числа n.

Ответ может не помещаться в 32-битный целочисленный тип.

Ограничения

1 <= n <= 10^12

Примеры

Пример 1

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

1

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

1

Пример 2

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

36

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

91