Problem4573--§1 4 第n小的质数

4573: §1 4 第n小的质数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

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

Input

一个不超过 $10,000$ 的正整数 $n$。

Output

第 $n$ 小的质数。

Sample 1 Input

10

Sample 1 Output

29

Sample 2 Input

1

Sample 2 Output

2

Sample 3 Input

3

Sample 3 Output

5

Source/Category