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