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

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

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

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

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

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

Примеры