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.