网易编程题--最大的奇约数

1.题目

小易是一个数论爱好者，并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题： 定义函数f(x)为x最大的奇数约数，x为正整数。 例如:f(44) = 11.
现在给出一个N，需要求出 f(1) + f(2) + f(3)…….f(N)
例如： N = 7
f(1) + f(2) + f(3) + f(4) + f(5) + f(6) + f(7) = 1 + 1 + 3 + 1 + 5 + 3 + 7 = 21
小易计算这个问题遇到了困难，需要你来设计一个算法帮助他。
输入描述:输入一个整数N (1 ≤ N ≤ 1000000000)
输出描述:输出一个整数，即为f(1) + f(2) + f(3)…….f(N)
输入例子1:
7
输出例子1:
21

2.解法–数学推导

思想：对于奇数，其最大奇约数就是自己。对于偶数，求其最大奇约数的方法是不断的除以2，直到得到一个奇数，该奇数即为最大奇约数。如12的最大奇约数求法如下：12/2=6,6/2=3,则3为最大奇约数。
故本题给定数N：
1.首先求不大于N的所有奇数的和。此时分两种情况，当N为奇数时，共有(N+1)/2个奇数需要求和，通过求和公式（（首项+末项）/2）得出和为((N+1)*(N+1)/2)/2，也即是((N+1)/2)^2。当N为偶数时，共有N/2个奇数需要求和，和为ÿ