#include<bits/stdc++.h>
using namespace std;
bool isPrime(int x) {
    if (x <= 1) 
		return false;
    for (int i = 2; i * i <= x; ++i)
        if (x % i == 0) 
			return false;
    return true;
}
int main(){
	int n;
	cin >> n;	
	if(isPrime(n)){
		cout << n;
		return 0;
	}else{	
		for(int i=n+1;;i++){
			if(isPrime(i)){
				cout << i;
				return 0;
			}	
		}	
	}
}