#include<iostream>
#include<cstdio>
int cnt,n,prime[1000000];
using namespace std;

void getprime()
{
	int tt=0,flag;
	prime[tt++]=2;
	for(int i=3;i<=1000000;i++)
	{
		flag=1;
		for(int j=0;prime[j]*prime[j]<=i;j++)
		{
			if(i%prime[j]==0)
			{	
			    flag=0;
		     	break;
			}
		}
		if(flag==1) prime[tt++]=i;
	}
}

int main()
{	getprime();
	while(true)
	{
	   scanf("%d",&n);
	   if(n==1){
	   	printf("%d\n",0);
	   	continue;
	   }
       for(int i=0;i<1000000;i++){
       	if(prime[i]>n){
       		printf("%d\n",i);
       		break; 
		   }
	   }
    }
}
