函数求值！

 

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

 

#include<iostream>
using namespace std;
long long f(long long  x)
{
  if(x==1) return 1;
  else if(x%2==1) return (x-1)*(x-1)/4+x+f(x/2);
  else return x*x/4+f(x/2);
}
int main()
{
   long long n;
   while(cin>>n)
   {
   cout<<f(n)<<endl;
   }

}