問題文
1以上の自然数のペア(X Y)が与えられます。この時、整数値ansを以下で定めます。
・ans=∑i=1Y(Xmodi)
ansの値をmod998244353で求めてください。
ただし、(Xmodi) = 「Xをiでわった時の剰余、すなわちX % i」 とします。
制約
・(X Y)は自然数
・1≤X≤1012
・1≤Y≤1012
出力
答えを1行で出力してください。
ただし、答えが64bit整数の最大値を超えることもあるので、mod998244353で出力してください。
サンプル
ans=(3mod1)+(3mod2)+(3mod3)=0+1+0=1です。
よって、1を出力します。
ans=(1000mod1)+(1000mod2)+...+(1000mod800)=157019です。
よって、157019を出力します。
ans=72526785354358になります。
よって、mod998244353での値340131496を出力します。
入力4
1000000000000 1000000000000
ans=177532966574642659861022になります。
このように答えが64bit整数の最大値を超えることもあるので、mod998244353で出力することを忘れないでください。