#include <iostream>
using namespace std;
int pierwsza(int n);
int main() {
int n;
cin>>n;
cout<<"Jest to liczba: "<<pierwsza(n)<<endl;
// system("pause");
return 0;
}
int pierwsza(int n) {
int j=1;
int wynik=2;
for (int i=2;j<n;i++) {
for (int k=2;k<i;k++) {
if (i%k == 0) {
break;
}
if (k == i-1) {
j++;
}
}
wynik=i;
}
return wynik;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IHBpZXJ3c3phKGludCBuKTsKCmludCBtYWluKCkgewogICAgaW50IG47CiAgICAKICAgIGNpbj4+bjsKICAgIGNvdXQ8PCJKZXN0IHRvIGxpY3piYTogIjw8cGllcndzemEobik8PGVuZGw7CiAgLy8gc3lzdGVtKCJwYXVzZSIpOwogICAgcmV0dXJuIDA7Cn0KCmludCBwaWVyd3N6YShpbnQgbikgewogICAgaW50IGo9MTsKICAgIGludCB3eW5paz0yOwogICAgZm9yIChpbnQgaT0yO2o8bjtpKyspIHsKICAgICAgICBmb3IgKGludCBrPTI7azxpO2srKykgewogICAgICAgICAgICBpZiAoaSVrID09IDApIHsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmIChrID09IGktMSkgewogICAgICAgICAgICAgICAgaisrOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIHd5bmlrPWk7CiAgICB9CiAgICByZXR1cm4gd3luaWs7Cn0KCgo=