jzoj4312 格点统计

Description

Input

Output

Sample Input

输入1：
3
输入2：
4

Sample Output

输出1：
5

输出2：
8

Data Constraint

算法讨论

对于一对满足xy<=k的数字，把x和y互换又是新的一对，所以枚举x<y时的数量*2，再加上x=y时的数量就是答案。

const
  mo=998244353;
var
  x,i:longint;
  k,ans:int64;
begin
  assign(input,'count.in');reset(input);
  assign(output,'count.out');rewrite(output);
  readln(k);
  for i:=1 to trunc(sqrt(k)) do
    begin
      ans:=ans+k div i;
      if i<=sqrt(k) then dec(ans,i);
      ans:=ans mod mo;
    end;
  writeln((ans*2+trunc(sqrt(k))) mod mo);
  close(input);close(output);
end.