题目链接：bzoj1968 题目大意： 求1到n各个数约数个数的和。 1≤n≤106 1≤n≤10^6 题解： …我怎么这么蠢。 一直在想怎么化这个公式： ∑i=1n∑d|n1 \sum_{i=1}^{n}\sum_{d|n}1 ？？？我真搞笑 直接for一遍 n n就好了。 对于一个数ii，1到 n n中就会有n/in/i个数是它的倍数，即有

Description Input 只有一行一个整数 N（0 < N < 1000000）。 Output 只有一行输出，为整数M，即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 题解：直接枚举每个因子，计算一下会有多少个数含有它，累加进答案即可。。 #include<iostream>#