12302: Prime Number

Memory Limit:32 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:0

Description

Output the k-th prime number.

Input

k≤10000

Output

The k-th prime number.

Sample Input Copy

10
50

Sample Output Copy

29
229