Prime

문제

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 n^th 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 n^th prime number.