n번째 소수

소수는 서로 다른 약수가 1과 자기 자신, 정확히 두 개뿐인 자연수다. 첫 번째 소수는 2다.

자연수 $n$이 주어질 때 $n$번째 소수를 구하는 프로그램을 작성하시오.

입력은 위에서 설명한 수 $n$ 하나로 이루어진다. $n$은 1 이상이고, 최댓값은 10000이다.

$n$번째 소수를 정수 하나로 출력한다.