Masala #0440

Xotira 128 MB Vaqt 1000 ms
14

K-chuqurlikdagi tub son

Tub son bu - birdan katta natuaral son boʻlib, ikkita natural boʼluvchiga ega: 1 va oʻziga. K-chuqurlikdagi tub sonlar quyidagicha topiladi.

Dastlab bir qator qilib 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, … natural sonlar yozib olinadi va joylashgan tartib raqami tub bo’lgan sonlar ajratib olinadi ya’ni

2, 3, 5, 7, 11, 13, … bu sonlar 1-chuqurlikdagi tub sonlar hisoblanadi endi 1-chuqurlikdagi tub sonlarniham joylashgan tartib raqami tub bo’lganlarini ajratib olamiz ya’ni 3, 5, 11, … bu sonlar 2-chuqurlikdagi tub sonlar hisoblanadi va h.k. Sizning vazifangiz K-chuqurlikdagi N-chi tub sondi topishdan iborat.


Kiruvchi ma'lumotlar:

Kirish fayilida ikkita \(N, K (1 \le N \le 10^4, 1 \le K \le 3)\) natural sonlar.


Chiquvchi ma'lumotlar:

Chiqish fayilida masalaning javobini chop eting


Misollar
# input.txt output.txt
1
2 1
3
2
1 2
3