Problem1907--奇因数

1907: 奇因数

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

Solved: 1Submit: 17Statistics

Description

我们定义f(X)为X最大的奇数因数。比如F(18)=9.
输入n，输出f(1)+f(2)+…+f(n)

Input

一个整数，n。

Output

输出连加的和。

Sample Input Copy 

5

Sample Output Copy 

11

HINT

【数据规范】
30%:n<=1000
60%:n<=1000000
100%:n<=1000000000

Source/Category

数论 GESP二级 
SubmitWeb Board