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

bool isPrime(int n) {
    if (n < 2) return false;
    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) {
            return false; 
        }
    }
    return true; 
}

int main() {
    int n;
    cin >> n; 

    if (isPrime(n)) {
        cout << n; 
    } else {
        n += 1; //从下一个数字开始找
        while(true) {
			if(isPrime(n)) {
				cout << n;
				break;
			}
			n += 1; //循环找
		}
    }
    return 0;
}