#include <stdio.h>
#include <conio.h>
#include <math.h>
#define max 50000
void main()
{
  long i=0,j=1;
  int n,nguyento;
  do
  {
      printf("Nhap vao so n: ");
      scanf("%ld",&n);
  }while(n<1||n>max);
  while(i!=n)
  { 
        int d=2;
        j++;
        while(j%d!=0&&d<=sqrt(j))
         d++;
        if(d>sqrt(j))
           i++; 
  }
  printf("So nguyen to thu %d la %ld\n",n,j);
  getch();
}