Problem 1946 --Prime Number

1946: Prime Number

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 145  Solved: 63
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][20kb]

Description

Output the k-th prime number.

Input

k≤10000

Output

The k-th prime number.

Sample Input

10
50

Sample Output

29
229

HINT

Source

[Submit][Status]