Description

输入一个正整数 $n$，求正整数范围中第 $n$ 小的质数。

Input Format

一个不超过 $30000$ 的正整数 $n$。

Output Format

第 $n$ 小的质数。

10

29