牛客练习赛8 A-约数个数的和

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld
题目描述

给个n，求1到n的所有数的约数个数的和~
输入描述:

第一行一个正整数n

输出描述:

输出一个整数，表示答案

示例1
输入

3

输出

5

说明

样例解释：
1有1个约数1
2有2个约数1,2
3有2个约数1,3

备注:

n <= 100000000

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int cnt = 0;
        cnt+=n-n/2;
        for (int i = 1; i <= n/2; i++) {
            cnt+=n/i;
        }

        System.out.println(cnt);
    }
}