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

   Input

   Each line contains one positive integer n (n ≤ 10⁹).

   Output

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