#include 
     
       #include 
      
       using namespace std;int prime[10100];int main()  {	long int  num = 0,i,j;    long int  n=105000;    for(i=2; i<=n; i++)    {  		for(j=2; j<=sqrt(i); j++)		{         if( i%j==0 ) break;		}         if( j>sqrt(i) ) 		   prime[num++] = i;  //这个prime[]是int型，跟下面讲的不同。    }	int k;    while(cin>>k)	{		cout<
       
        <