Odd Divisors

Let $f(n)$ be the greatest odd divisor of $n$, where $n$ is a positive integer. You are given a positive integer $n$. Find the sum $f(1)+f(2)+...+f(n)$.

Input

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

Output

For each value of $n$ print in a separate line the value of $f(1)+f(2)+...+f(n)$.

Examples