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

int main(){
	int x;	cin>>x;
	for(int i=x;i<=1000000;i++){
		bool flag=true;
		for(int j=2;j*j<=i;j++){
			if(i%j==0){
				flag=false;
				break;
			}
		}
		if(flag){
			cout<<i<<endl;
			return 0;
		}
	}

	return 0;
}
