問題文

1以上の自然数のペア(X Y)(X \ Y)が与えられます。この時、整数値ansansを以下で定めます。

ans=i=1Y(Xmodi)ans = \sum_{i=1}^{Y} (X\bmod i)

ansansの値をmod998244353\bmod998244353で求めてください。

ただし、(Xmodi) (X\bmod i) = 「XXiiでわった時の剰余、すなわちXX % ii」 とします。

制約

(X Y)(X \ Y)は自然数

1X10121\le X \le 10^{12}

1Y10121\le Y\le 10^{12}

出力

答えを1行で出力してください。

ただし、答えが64bit整数の最大値を超えることもあるので、mod998244353mod998244353で出力してください。

サンプル

入力1
3 3
出力1
1

ans=(3mod1)+(3mod2)+(3mod3)=0+1+0=1ans = (3\bmod 1) + (3\bmod 2) + (3\bmod 3) = 0 + 1 + 0 = 1です。

よって、11を出力します。

入力2
1000 800
出力2
157019

ans=(1000mod1)+(1000mod2)+...+(1000mod800)=157019ans = (1000 \bmod 1) + (1000 \bmod 2) + ...+ (1000 \bmod 800) = 157019です。 よって、157019157019を出力します。

入力3
20212021 20212021
出力3
340131496

ans=72526785354358ans = 72526785354358になります。 よって、mod998244353mod998244353での値340131496340131496を出力します。

入力4
1000000000000 1000000000000
出力4
119279938

ans=177532966574642659861022ans = 177532966574642659861022になります。

このように答えが64bit整数の最大値を超えることもあるので、mod998244353mod998244353で出力することを忘れないでください。

提出


Go (1.21)