시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 512 MB50134126465.835%

문제

A prime number is a natural number which has exactly two distinct natural number divisors: 1 and itself. The first prime number is 2. Can you write a program that computes the nth prime number, given a number n ≤ 10000?

입력

The input contains just one number which is the number n as described above. The maximum value of n is 10000.

출력

The output consists of a single integer that is the nth prime number.

예제 입력 1

30

예제 출력 1

113