问题 22636 --奇因数

22636: 奇因数

时间限制: 1 Sec  内存限制: 128 MB
提交: 88  解决: 25
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][84kb]

题目描述

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

输入

一个整数,n

输出

输出连加的和。

样例输入

5

样例输出

11

提示



【数据规范】


30%:n<=1000


60%:n<=1000000


100%:n<=1000000000



来源

[提交][状态]