#include<iostream>//ABC149C
using namespace std;
int main(void)
{
	int x,i,m=0;
	cin>>x;
	while(1){
		m=0;
		for(i=2;i<x;i++)
			if(x%i==0){
				m=1;
				break;
			}
			if(m==0){
				cout<<x;
				break;
			}
		x++;
	}
}