配点: 300点

問題文


を満たす素数 で表される数のうち、小さい方から 番目を求めてください。

制約


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

入力


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

出力


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


入出力例1


  • 入力
7 5
  • 出力
8

以下の つの素数の和で表せる数字は、小さい方から です。 番目の数字は なので を出力します。


入出力例2


  • 入力
314 145
  • 出力
202

提出


Go (1.14)