题目描述

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

输入格式

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

输出格式

第 $n$ 小的质数。

输入样例#1

1

输出样例#1

2

输入样例#2

10

输出样例#2

29

题目说明