#include <iostream>
using namespace std;

bool isPrime(int n){
    for(int t=2;t<n;++t)//Teiler läuft von 2 bis n-1
        if(n%t==0)//Wenn n durch den Teiler teilbar ist, also Divisionmsrest 0 ist,
            return false;//Dann war es keine Primzahl
    return true;//Wenn die ganze for-Schleife abgelaufen ist, ohne vorher vom return false
    //abgebrochen zu werden, dann war es eine Primzahl
}

int main(){
    int primzahl=2;//Die 2 ist
    int nummer=1;//die Primzahl Nummer 1
    //Ab jetzt lasse ich primzahl und die passende nummer zugleich hochlaufen
    do{
        ++nummer;//nächte nummer
        do
            ++primzahl;//nächte zahl
        while(not isPrime(primzahl));//und solange weiterhüpfen, bis sie echt eine Primzahl ist
        //Jetzt passen nummer und primzahl wieder zusammen
    }while(nummer!=10001);//solange wiederholen, bis die nummer stimmt
    cout<<primzahl<<'\n';
    return 0;
}