int is_prime(int n)
{
	int i=0;
	if(n<=1)
		return 0;
	for(i=2;i*i<=n;i++)
	{
		if(n%i==0)
		{
			return 0;
		}
	}
	return 1;
}
int fun(int n)
{
	int i=n+1;
	while(!is_prime(i))
	{
		i++;
	}
	return i;
}
int main()
{
	int n=0;
	scanf("%d",&n);
	printf("下一个素数是:%d\n",fun(n));
	return 0;
}