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