Задачи
Нечетные делители
Нечетные делители
Пусть $f(n)$ --- наибольший нечетный делитель натурального числа $n$. Для заданного натурального числа $n$ вычислите значение суммы $f(1) + f(2) + ... + f(n)$.
\InputFile
Каждая строка содержит одно натуральное число $n~(n \le 10^9)$.
\OutputFile
Для каждого значения $n$ выведите в отдельной строке значение суммы $f(1) + f(2) + ... + f(n)$.
Входные данные #1
7 1 777
Выходные данные #1
21 1 201537