#include<bits/stdc++.h>
using namespace std;
int main()
{
	int x,i,flg,j;
	scanf("%d",&x);
	while(1)	{
		flg=1;
		for(i=2;i*i<=x;i++)	{
			if(x%i==0)	{
				flg=0;	break;
			}
		}
		if(flg==1)	break;
		else x++;
	}
	printf("%d\n",x);
	return 0;
}