题解 | 【模板】整除分块

就是把相同的数值找出来，直接乘，不用遍历，减少复杂度。

理解起来还行，做起来有点难

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        long n=in.nextLong();
        long  ans=0;
        for(long l=1,r;l<=n;l=r+1){
            long v=n/l;
            r=n/v;
            ans+=(r-l+1)*v;

        }
        System.out.println(ans);
    }
}