Odd Divisors#1520

Odd Divisors

1 second
128 megabytes
Easy

Let be the greatest odd divisor of a positive integer . Find the value of the sum:

f(1) + f(2) + \dots + f(n)

Input

Each line contains one positive integer (n \leq 10^9).

Output

For each value of , print the value of the sum f(1) + f(2) + \dots + f(n) on a separate line.

Examples

Example 1

Loading
Loading