第K大素数

Time Limit: 1000 ms Memory Limit: 32768 KiB

Problem Description

大家都知道素数是数学中很有意思的一类数,或许聪明的你已经知道了如何判定一个数是否是素数,但今天不一样了,你的任务是求第K大素数。你能快速完成吗?

Input

    输入只有一个整数K ps:我们只关心那些正整数。

Output

输出只有一行,即第K大素数。

Sample Input

5

Sample Output

11

Hint


Source