#include <stdio.h>
#include <math.h>

int main()
{

    long int j,k,i, n=0, pocet=0;
    long int sito[100010];
    char cisla[1299720];
    long int odmocnina = sqrt (1299709);

    for (i = 0; i < 1299710; i++)
    {
        cisla[i]=1;
    }
    // ak cisla[i] == 1 tak je to prvocislo
    cisla[0]=0;
    cisla[1]=0;

    /*cisla[2]=1; 2*1 2*2 2*3 2*4 ...
    cisla[3]=1; 3*1 3*2 <- 3*3 i*j , j=1
    cisla[4]=0;
    */

while (scanf("%lu\n", &k)>0)
//scanf("%llu\n", &k);
{
    for (i = 2; i <= odmocnina; i++)
    {
        if (cisla[i] == 1)
        {
            //for (j = i; j*i < 1299710; j++) //1299710
            //cisla[i*j]=0;
            for (j = i*i; j < 1299710; j+=i)
            cisla[j] = 0;
        }

    }

//printf("%lu", k);
/*1*/
    for (i = 2; i <= 1299709; i++)
    {

        if (cisla[i] == 1)
        {
        //2 k--;
         sito[n] = i;
         n++;

         //2if (k==0)
         //2{
        //2 printf("%llu\n", i);
        //2 break;
         }
        }

/*1*/   printf("%lu\n", sito[k-1]);


/*3/    i=1;
    while (k!=0)
    {
        i++;
        if (cisla[i]==1)
        {
            k--;
        }
    }
    printf("%d\n", i);
    */


}







    return 0;
}