#include<bits/stdc++.h>
using namespace std;
bool p(int a){
	for(int i=2;i<=sqrt(a);i++){
		if(a%i==0)
		return true;
	}
	return false;
}
int main(){
  	int a;
  	cin >> a;
  	while(p(a)){
  		a++;
	}
	cout << a << endl;
	return 0;
}