시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 7 7 7 100.000%

문제

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