Задачи
Нечетные делители
Нечетные делители
Пусть 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