说明

Output the k-th prime number.

输入格式

k≤10000

输出格式

The k-th prime number.

10
50

29
229

来源

算法笔记 名校复试机考真题-上海交通大学