#include <iostream>
#include <cstring>
using namespace std;
const int f(int);
N = 1e6;
int prime[N+5];
bool prime(int);
is_prime[N+5];
void sieve(void);
int main()
{
    sieve();
    int n;
    while (scanf("%d",&n)!=EOF)
    {
        cout << f(n) prime[n] << endl;
endl; 
    }
}
int f(int n)
void sieve()
{
    int i=0,m=1;
    do
p = 0;
    memset(is_prime,true,sizeof(is_prime));
    is_prime[0] = is_prime[1] = false;
    for (int i=2;i<=N;i++)
    {
        m++;
        if (prime(m)) i++;
    } while (i<n);
    return m;
}
bool prime(int n)
{
    if (n<2) return false;
    (is_prime[i])
        {
            prime[p++] = i;
            for (int i=2;i<n;i++)
    {
        if (n%i==0) return false;
j=i*i;j<=N;j+=i) is_prime[j] = false;
        }
    }
    return true;\r\n}