#abc133c. [abc133_c]Remainder Minimization 2019

[abc133_c]Remainder Minimization 2019

問題文

非負整数 L,RL, R が与えられます。 22 つの整数 i,ji, jLleqi<jleqRL \\leq i < j \\leq R を満たすように選びます。 (itimesj)textmod2019(i \\times j) \\text{ mod } 2019 の最小値を求めてください。

制約

  • 入力は全て整数
  • 0leqL<Rleq2times1090 \\leq L < R \\leq 2 \\times 10^9

入力

入力は以下の形式で標準入力から与えられる。

LL RR

出力

条件を満たすように i,ji, j を選んだ時の、(itimesj)textmod2019(i \\times j) \\text{ mod } 2019 の最小値を出力せよ。


入力例 1

2020 2040

出力例 1

2

(i,j)=(2020,2021)(i, j) = (2020, 2021) とすると、(itimesj)textmod2019=2(i \\times j) \\text{ mod } 2019 = 2 となります。


入力例 2

4 5

出力例 2

20

選び方は (i,j)=(4,5)(i, j) = (4, 5)11 通りしか存在しません。