函数求值(一)

Description

定义函数g(n)为n最大的奇数因子。求f(n)=g(1)+g(2)+g(3)+…+g(n)。

Input

有多组测试数据（不超过50）。每组数据一个整数n（0 < n <= 10^8）。

Output

输出对应的f(n)，每组数据占一行。

Sample Input

1 2 4 7

Sample Output

1 2 6 21

 

代码