最大奇约数（递归 C++）

最大奇约数
总时间限制: 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

思路点拔：找呗，各种递归关系,举个例子哈，
例如：n=6；则原式等于f(1)+f(2)+…+f(6);
一个奇数的最大奇约数是它本身，那么原式
等于1+f(2)+3+f(4)+5+f(6)
此时我们需要明确一点&#x