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)$. \InputFile Each line contains one positive integer $n~(n \le 10^9)$. \OutputFile For each value of $n$ print in a separate line the value of $f(1) + f(2) + ... + f(n)$.