Problem1670--奇因数

1670: 奇因数

Time Limit: 1.000 Sec  Memory Limit: 128 MB
Submit: 82  Solved: 16
[Submit] [Status] [Web Board] [Creator:]

Description

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

Input

一个整数，n。

Output

输出连加的和。

Sample Input

5

Sample Output

11

HINT

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

Source/Category

基本算法-递推算法 

[Submit] [Status]