bzoj1968: [Ahoi2005]COMMON 约数研究

1968: [Ahoi2005]COMMON 约数研究

Time Limit: 1 Sec  Memory Limit: 64 MB
Submit: 2028  Solved: 1534
[Submit][Status][Discuss]

Description

Input

只有一行一个整数 N（0 < N < 1000000）。

Output

只有一行输出，为整数M，即f(1)到f(N)的累加和。

Sample Input

3

Sample Output

5

 

题解

……bzoj上还有这种题啊……

program j01;
var n,i:longint;
    ans:int64;
begin
  readln(n);
  ans:=0;
  for i:=1 to n do ans:=ans+(n div i);
  writeln(ans);
end.