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.

**Sample input:**

2 10

**Corresponding sample output:**

3 29

Thu Jan 9 19:12:26 EST 1997