题目描述

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

输入格式

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

输出格式

第n小的质数。

样例

输入样例 1

10

输出样例 1

29

输入样例 2

9412

输出样例 2

97927

输入样例 3

5385

输出样例 3

52747