小明是一位数论爱好者,并且对于一个数的奇数约数十分感兴趣,一天小明遇到一个这样的问题:
定义函数f(x)为x最大的奇数约数,
x为正整数。例如:f(44)=11.先给出一个N,需要求出f(1)+f(2)+f(3)......f(N).
例如N=7
F(7)=f(1)+f(2)+f(3)+f(4)+f(5)+f(6)+f(7)=1+1+3+1+5+3+7=21
小明计算这个问题遇到了困难,需要你设计一个算法来帮助他。
7
21