014 - 素数番目の素数

時間制限 1 秒 / メモリ制限 64 MB / 得点 50 / x 3 /


TLE
1sec
MLE
64MB
得点
50

問題

非負整数$N$, $M$が与えられる。
任意の非負整数$A$があるとき、$A$番目の素数である$B$を求めることを、動作Xとする。
この動作Xを次のように$M$回繰り返したときの最終的な解を求めなさい。

  • 1回目:1回目の動作Xにおける$A$を$N$とする。
  • 2回目以降:今回の動作Xにおける$A$を前回の動作Xにおける$B$とする。

制約

  • $1 ≦ N ≦ 30$
  • $1 ≦ M ≦ 5$

入力

$N$ $M$

出力

最終的な解を出力しなさい。
出力の末尾には改行を入れること。

入出力例

入力例1

1 3

出力例1

5
「((1番目の素数)番目の素数)番目の素数」は5です。

入力例2

2 1

出力例2

3
「2番目の素数」は3です。