#arc137a. [arc137_a]Coprime Pair

[arc137_a]Coprime Pair

問題文

整数 L,RL,R (L<RL < R) が与えられます.

すぬけ君は,以下の条件を両方満たす整数の組 (x,y)(x,y) を探しています.

  • Lleqx<yleqRL \\leq x < y \\leq R
  • gcd(x,y)=1\\gcd(x,y)=1

条件を満たす組において,(yx)(y-x) がとりうる最大の値を求めてください. なお,問題の制約より,条件を満たす組が少なくとも一つ存在することが証明できます.

制約

  • 1leqL<Rleq10181 \\leq L < R \\leq 10^{18}
  • 入力される値はすべて整数

入力

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

LL RR

出力

答えを出力せよ.


入力例 1

2 4

出力例 1

(x,y)=(2,4)(x,y)=(2,4) とすると,gcd(x,y)=2\\gcd(x,y)=2 となってしまい,条件を満たしません. (x,y)=(2,3)(x,y)=(2,3) とすれば条件を満たし,このとき (yx)(y-x) の値は 11 です. (yx)(y-x) の値がこれより大きくなることはないため,答えは 11 です.


入力例 2

14 21

出力例 2


入力例 3

1 100

出力例 3

99