P1824

第n小的质数

时间限制: 1s 内存限制: 64MB 中等 通过 30.84%
描述

输入一个正整数n,求第n小的质数。

输入

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

输出

第n小的质数。

样例输入
10
样例输出
29