問題文

正整数 L,RL, R が与えられます。 LpRL \le p \le R を満たす素数 pp11 つ出力してください。

ただし、 LpRL \le p \le R を満たす素数が存在しないなら -1 を出力してください。

制約

  • 1LR1091 \le L \le R \le 10^9
  • 入力はすべて整数

入力

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

LL RR

出力

答えを出力せよ。答えが複数ある場合、どれを出力してもよい。

サンプル1

入力
8 14
出力
11

111188 以上 1414 以下の素数なので、この出力は正解として認められます。

また、131388 以上 1414 以下の素数であるので、13 と出力しても正解として認められます。

サンプル2

入力
115 125
出力
-1

115115 以上 125125 以下の素数はありません。

Submit


Go (1.21)