1627 - 素数番目の素数

時間制限 1 秒 / メモリ制限 64 MB / 得点 1 / Writer woody_1227 / x 4 / 統計 /


TLE
1sec
MLE
64MB
得点
1

問題

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

  • 1回目:1回目の動作XにおけるANとする。
  • 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です。