最大的奇约数

来源：互联网发布：京东和淘宝哪个好编辑：程序博客网时间：2024/05/01 13:51

小易是一个数论爱好者，并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题：定义函数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)
例如：7

输出描述:

输出一个整数，即为f(1) + f(2) + f(3)…….f(N)
例如：21

以下为代码实现：

function jiyueshu(number){    var f=0;    function num(n){        var result,i,tmp;        for(i=1;i<=n;i=i+2){            console.log("i:"+i);            tmp=n/i;            if(tmp==parseInt(tmp)){                result=i;            }        }        return result;    }    for(i=1;i<=number;i++){        f+=num(i)    }    return f;};process.stdout.write("input your number:")process.stdin.resume();process.stdin.on('data',(input)=>{    input=input.toString().trim();    var results=jiyueshu(input);    console.log("results:"+results);})

0 0