Description

【题目描述

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

【输入

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

【输出

第n小的质数。

【样例输入

10

【样例输出

29

Input Format

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

Output Format

第n小的质数。

10

29