#45. 求第k小的素数

求第k小的素数

说明

输入一个正整数k,求第k小的素数。

输入

一个不超过10000的正整数k。

输出

第k小的素数

样例

10
29