e-olymp
Задачи

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

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

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

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

Каждая строка содержит одно натуральное число n (n109).

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
7
1
777
Выходные данные #1
21
1
201537