eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Нечетные делители

Нечетные делители

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Пусть f(n) — наибольший нечетный делитель натурального числа n. Для заданного натурального числа n вычислите значение суммы f(1) + f(2) + ... + f(n).

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

Каждая строка содержит одно натуральное число n~(n \le 10^9).

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

Для каждого значения n выведите в отдельной строке значение суммы f(1) + f(2) + ... + f(n).

Пример

Входные данные #1
7
1
777
Выходные данные #1
21
1
201537