#include <bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin >> n;
    if(n == 1){
        cout << 2 << endl;
        return 0;
    }
    if(n == 2){
        cout << 2 << endl;
        return 0;
    }
    bool b = true;
    for(int i = 2; i <= sqrt(n); i++){
        if(n % i == 0){
            b = false;
            break;
        }
    }
    if(b) cout << n << endl;
    else{
        for(int j = n + 1; j <= 11000; j++){
            b = true;
            for(int i = 2; i <= sqrt(j); i++){
         ...