Нехай f(n) — найбільший непарний дільник додатного цілого числа n. Знайдіть значення суми:
Кожен рядок містить одне додатне ціле число n (n \leq 10^9).
Для кожного значення n виведіть значення суми f(1) + f(2) + \dots + f(n) у окремому рядку.
Приклад 1