問題
非負整数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です。