#include<iostream>
using namespace std;
const int N  = 100000;
int main(){
    for(int i = N;;i++){
        bool flag = true;
        for(int j = 2;j*j <= i;j ++)
            if(i % j == 0){
                flag = false;
                break;
            }
            if(flag)
            {
                cout<< i <<endl;
                break;
            }
    }
    return 0;
}