OpenJudge

14:最大奇约数

总时间限制:
1000ms
内存限制:
65536kB
描述

定义函数f(x)表示x的最大奇约数,这里x表示正整数。例如,f(20) = 5,因为20的约数从小到大分别有:1, 2, 4, 5, 10, 20,其中最大的奇约数为5

给出正整数N,求f(1)+f(2)+…+f(N)


输入
第1行:1个正整数N
1<=N<=10^9
输出
第1行:1个正整数,表示题目所求答案
样例输入
7
样例输出
21
提示
样例说明
f(1)+f(2)+f(3)+f(4)+f(5)+f(6)+f(7)=1+1+3+1+5+3+7=21
全局题号
17097
添加于
2018-04-27
提交次数
252
尝试人数
69
通过人数
61

Other language verions