next up previous
Next: Text formatting Up: Inaugural UTICPC Previous: How many zeroes?

Prime numbers

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:


Corresponding sample output:


David Neto
Thu Jan 9 19:12:26 EST 1997