Super Super Prime

2 secs 1024 MB
bayashiko's icon bayashiko

問題文

数列A0A_0を、正整数を昇順に並べた無限長の数列とします。つまり、A0=(1,2,3,4,5,...)A_0=(1,2,3,4,5,...)です。
また、11以上の全ての整数iiについて、数列AiA_iを数列Ai1A_{i-1}から(11-indexedでの)素数番目の要素のみを取り出し昇順に並べた数列とします。
例えば、A1=(2,3,5,7,11,...),A2=(3,5,11,17,31,...)A_1=(2,3,5,7,11,...),A_2=(3,5,11,17,31,...)です。
整数N,KN,Kが与えられるので、ANA_Nの(11-indexdedでの)KK番目の要素の値を求めてください。
ただし、その値が10710^7より真に大きい場合は代わりにその旨を報告してください。

制約

0N1090≦N≦10^9
1K1091≦K≦10^9
・入力は全て整数である。

入力

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

N K

出力

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

入力例1

1 4

出力例1

7

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

入力例2

4 18

出力例2

15823

A4A_41818番目の要素の値は1582315823です。

入力例3

12 3456789

出力例3

large

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

Submit


Go (1.21)