#include<stdio.h>
#include<math.h>
void main()
{
	unsigned long int a;
	scanf("%d",&a);
	unsigned long int x=prime(a);
	printf("%d",x);
}

int prime(int x)
{
	unsigned long int c,i,y;
	for(i=0;;i++)
	{
		y=x+i;
		c=sqrt(y);
		while(c!=1)
		{				
//			count++;
			if(y%c==0)
			{
			//	printf("%d",c);
				break;
			}
			c--;
		}
		if(c==1)
			return y;	
	}
}
