#include <iostream>
using namespace std;
bool czy_pierwsza(int i) {
if(i < 2) return false;
for(int k = 2; k * k <= i; k++) {
if(i % k == 0) return false;
}
return true;
}
int pierwsza(int n) {
int licznik = 0;
int i = 2;
while(true) {
if(czy_pierwsza(i)) {
licznik++;
if(licznik == n) return i;
}
i++;
}
}
int main() {
cout << pierwsza(7) << " " << pierwsza(25) << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKYm9vbCBjenlfcGllcndzemEoaW50IGkpIHsKICAgIGlmKGkgPCAyKSByZXR1cm4gZmFsc2U7CiAgICBmb3IoaW50IGsgPSAyOyBrICogayA8PSBpOyBrKyspIHsKICAgICAgICBpZihpICUgayA9PSAwKSByZXR1cm4gZmFsc2U7CiAgICB9CiAgICByZXR1cm4gdHJ1ZTsKfQoKaW50IHBpZXJ3c3phKGludCBuKSB7CiAgICBpbnQgbGljem5payA9IDA7CiAgICBpbnQgaSA9IDI7CiAgICB3aGlsZSh0cnVlKSB7CiAgICAgICAgaWYoY3p5X3BpZXJ3c3phKGkpKSB7CiAgICAgICAgICAgIGxpY3puaWsrKzsKICAgICAgICAgICAgaWYobGljem5payA9PSBuKSByZXR1cm4gaTsKICAgICAgICB9CiAgICAgICAgaSsrOwogICAgfQp9CgppbnQgbWFpbigpIHsKICAgIGNvdXQgPDwgcGllcndzemEoNykgPDwgIiAiIDw8IHBpZXJ3c3phKDI1KSA8PCBlbmRsOwogICAgcmV0dXJuIDA7Cn0K