401099 - 第n小的质数

通过次数

161

提交次数

289

Time Limit : 2 秒
Memory Limit : 128 MB

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

Input

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

Output

第n小的质数。

Examples

Input

10

Output

29