2245: 奇因数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:14 解决:2

题目描述

我们定义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