Mod Sum

問題文

非負整数 XX と自然数 NN が与えられます.

以下の式で定義される値 SS を計算してください.

  • Sk=1N(X%k)S \coloneqq \sum^{N}_{k=1}(X\%k)

なお, A%BA\%BAABB で割ったあまりを表すものとします.

制約

  • 0X1090 \leq X \leq 10^9
  • 1N1091 \leq N \leq 10^9

入力

入力はすべて整数である。

X N

出力

計算結果を一行に出力せよ。

サンプル

入力1
10 9
出力2
13
入力2
383099377 567068611
出力2
96534148164995753

Submit


Go (1.21)