0136. Prime Number

Input file name: prime.in
Output file name: prime.out
Time limit: 500 ms
Memory limit: 64 megabytes

Output the k-th prime number.

Input file

k ≤ 10000.

Output file

The answer.

Examples:

prime.inprime.out
35
717


Source: Petrozavodsk Summer 2003. Blitz Kontest, Monday, August 25
Author: Andrew Lopatin, Nick Durov

Discuss       Submit a solution



Printable version