配点: 300点

問題文

p,qkp, q≦k を満たす素数 p,qp, qで表される数のうち、小さい方から XX 番目を求めてください。

制約

  • 2k100002≦k≦10000
  • XX11 以上であり、条件を満たす数の個数以下である。
  • 入力は全て整数である。

入力

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

kk XX

出力

答えを出力してください。


入出力例1

  • 入力
7 5
  • 出力
8

77 以下の 22 つの素数の和で表せる数字は、小さい方から4,5,6,7,8,9,10,12,144, 5, 6, 7, 8, 9, 10, 12, 14 です。 55 番目の数字は 88 なので 88 を出力します。


入出力例2

  • 入力
314 145
  • 出力
202

Submit


Go (1.21)