最大奇约数

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

问题分析：求一个数的最大奇约数。如果为奇数，则最大的奇约数是它本身。

import java.util.Scanner;

public class Max_YueShu {
    public static void main(String[] args) {
        Scanner  sc = new Scanner(System.in);
        int n = sc.nextInt();

        int sum =0;
        for(int i=1;i<=n;i++){
            sum+=Max_YueShu.f(i);
        }
        System.out.print(sum);
    }
    public static int f(int n){
        //如果是奇数，则最大的奇公约数为它本身
        int max=1;
        if(n%2!=0){
            return n;
        }else{
            for (int i=1;i<n;i=i+2){
                if(n%i==0&&i>max){
                    max=i;
                }
            }
            return max;
        }

    }
}