D_2 - p×q

配点: 450点

問題文

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

制約

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

入力

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

出力

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

入出力例1

• 入力

5 4

• 出力

10

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

入出力例2

• 入力

314 145

• 出力

471