問題文

正整数 N,KN, K が与えられます。

あなたは、 NN 個の整数 A1,,ANA_1, \ldots, A_N を、 1A1<<ANK1 \le A_1 \lt \cdots \lt A_N \le K を満たす範囲で自由に決めることができます。

gcd(A1,,AN)\gcd(A_1, \ldots, A_N) としてありうる最大の値を求めてください。

制約

  • 1NK10181 \le N \le K \le 10^{18}
  • 入力はすべて整数である

入力

N KN\ K\\

出力

答えを 11 行に出力せよ。

入出力例

入力例1
3 8
出力例2
2

gcd(2,4,8)=2\gcd(2, 4, 8) = 2 となります。

提出


Go (1.21)