011 - 素数番目の素数
時間制限 1 秒 / メモリ制限 64 MB / 得点 5 / x 3 /
問題
非負整数$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です。