A prime number is a natural number greater than 1 whose only factors are 1 and itself. The first five primes are 2, 3, 5, 7, and 11.
Input: The input to your program is a sequence of positive integers.
Output: For input n the output should be the n'th prime number. Input n will never exceed 9000 and no answer will exceed 100000.
Corresponding sample output: