配点: 450点

問題文

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

制約

  • 2k4×1052≦k≦4×10^5
  • XX11 以上であり、条件を満たす数の個数以下である。
  • 入力は全て整数である。

入力

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

kk XX

出力

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


入出力例1

  • 入力
5 4
  • 出力
10

55 以下の 22 つの素数の積で表せる数字は、小さい方から 4,6,9,10,15,254, 6, 9, 10, 15, 25 です。 44 番目の数字は 1010 なので 1010 を出力します。


入出力例2

  • 入力
314 145
  • 出力
471

Submit


Go (1.21)