Problem 22636 --奇因数

22636: 奇因数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 91  Solved: 26
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][84kb]

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

[Submit][Status]