问题 2491. -- 最大奇因数求和

2491: 最大奇因数求和

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[上一题][提交][讨论版][状态][下一题]

题目描述

我们定义f(X)为X最大的奇数因数。

比如F(18)=9. 输入n，输出f(1)+f(2)+…+f(n)

输入 [zdqysqh.in]

一个整数，n。

输出 [zdqysqh.out]

输出连加的和。

样例输入

5

样例输出

11

提示

30%:n<=1000

60%:n<=1000000

100%:n<=1000000000

标签

必做题目 递推

[上一题][提交][讨论版][状态][下一题]