#include <stdio.h>

int main(void)
{
    int i;
    int k=9990;
    int n=0;
    int j;
    int flag;
    int vara=0;

    for(i=104677; ;i++)
    {
        n=i;
        flag=0;
        for(j=2;j<n ;j++)
        {
            if(n%j==0 && j!=n)
            {
                flag=1;
            }
        }
        
        if(flag!=1)
        {
            vara=n;
            k++;
        }
        if(k==10001)
        {
            printf("%d\n",vara);
            break;
        }
    }
    return 0;
}