Непарні дільники

Нехай $f(n)$ — найбільший непарний дільник натурального числа $n$. За заданим натуральним $n$ необхідно обчислити значення суми $f(1)+f(2)+...+f(n)$.

Вхідні дані

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

Вихідні дані

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

Приклади