Üstün sadə ədədlər.
Andrey biologiya dərsində oturmuşdu və darıxırdı, buna görə də beynini rəqəmlərlə məşğul etməyə qərar verdi. Riyaziyyat dərsində sadə ədədləri öyrəndiyini xatırladı. (Xatırladaq ki, sadə ədəd, yalnız bir və özünə bölünən, birdən böyük olan ədəddir.) Andrey sadə ədədləri artan sırada yazdı və i-ci sıradakı ədədi p[i] ilə işarələdi. (Məsələn, p[1] = 2, p[2] = 3, p[3] = 5, p[52] = 239.) Daha sonra, Andrey tapşırığını çətinləşdirmək qərarına gəldi və sadə ədədlər siyahısında, artan sırada düzülmüş sadə ədədlərin nömrələri də sadə ədədlər olanları tapmaq istədi. Bu ədədləri o, "nadsadə" adlandırdı. Bütün nadsadə ədədləri artan sırada düzərək, Andrey onlardan k-cı sırada olanını tapmaq qərarına gəldi.
Giriş məlumatları:
Giriş məlumatlarının yeganə sətiri k ədədini ehtiva edir, burada 1 ≤ k ≤ 5000.
Çıxış məlumatları:
Çıxış məlumatlarının yeganə sətiri, nadsadə ədədlərin düzülmüş ardıcıllığında k-cı olan bir nadsadə ədədini ehtiva etməlidir.