소수란 1과 자기 자신만을 약수로 가지는 수이다.

예를 들어 4는 약수로 1,2,4를 가지고 있기 때문에 소수가 아니며, 5의 경우 약수가 1과 5만 있기 때문에 소수이다.

1번째 소수는 2이며, 5번째 소수는 11이다.

입력값 n이 주어졌을 때 n번째 소수가 무엇인지 구하시오.

n이 입력된다.

\(( 1 \le n \le 500,000)\)