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