BZOJ1968 [Ahoi2005] 约数研究
Description
Input
只有一行一个整数 N（0 < N < 1000000）。
Output
只有一行输出，为整数M，即f(1)到f(N)的累加和。
Sample Input
3
Sample Output
5
题解
直接求$sum_{i=1}^nsum_{j|i}1=sum_{j=1}^nleftlfloorfrac nj ight floor$即可。
#include <cstdio>
int main() {
int n, ans = 0;
scanf("%d", &n);
for (int i = 1; i <= n; ++i) ans += n / i;
printf("%d
", ans);
return 0;
}