1341: 最大奇因数求和

Memory Limit：128 MB Time Limit：1 S
Judge Style：Text Compare Creator：
Submit：510 Solved：135

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

加入题单

算法标签：