Super Super Prime

2 secs 1024 MB
bayashiko

問題文


数列を、正整数を昇順に並べた無限長の数列とします。つまり、です。
また、以上の全ての整数について、数列を数列から(-indexedでの)素数番目の要素のみを取り出し昇順に並べた数列とします。
例えば、です。
整数が与えられるので、の(-indexdedでの)番目の要素の値を求めてください。
ただし、その値がより真に大きい場合は代わりにその旨を報告してください。

制約




・入力は全て整数である。

入力


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

N K

出力


の(-indexedでの)番目の要素の値を出力せよ。ただし、その値がより真に大きい場合は代わりに"large"と出力せよ。

入力例1


1 4

出力例1


7

問題文に書かれている通り、番目の要素の値はです。

入力例2


4 18

出力例2


15823

番目の要素の値はです。

入力例3


12 3456789

出力例3


large

答えがより真に大きい場合は"large"と出力してください。

Submit


Go (1.14)