Problem1172--数论爱好者

1172: 数论爱好者

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Description

小明是一位数论爱好者,并且对于一个数的奇数约数十分感兴趣,一天小明遇到一个这样的问题:
定义函数f(x)为x最大的奇数约数,
x为正整数。例如:f(44)=11.先给出一个N,需要求出f(1)+f(2)+f(3)......f(N).
例如N=7
F(7)=f(1)+f(2)+f(3)+f(4)+f(5)+f(6)+f(7)=1+1+3+1+5+3+7=21
小明计算这个问题遇到了困难,需要你设计一个算法来帮助他。

Input

输入一个整数N(1<=N<=100000)(有多组成测试数据)

Output

输出F(N)

Sample Input Copy

7

Sample Output Copy

21

Source/Category