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

int issu(int n)
{
	int t=sqrt(n);
	int flag=1;//judgement
	for(;t<n/2+1;t++)
		if(n%t==0)
		{
			flag=0;
			break;
		}
	return flag;
}
int main()
{
	int n;
	cin>>n;
	if(n<=1)
		cout<<"2"<<endl;
	else
	{
		if(issu(n))
			cout<<n<<endl;
		else
		{
			int i=n+1;
			for(;!issu(i);i++);
			cout<<i<<endl;
		}
	}
	return 0;
}