【题目描述

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

【输入

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

【输出

第n小的质数。

【样例输入

10

【样例输出

29

输入格式

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

输出格式

第n小的质数。

样例

10

29