描述

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

格式

输入描述

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

输出描述

第k小的素数

输入输出样例

10

29

限制

运行时间1秒内，测试缓存不能大于1024KiB。