The n-th Smallest Prime

Problem Description

Given a positive integer $n$, find the $n$-th smallest prime number.

Input Format

One positive integer $n$ not exceeding $10000$.

Output Format

The $n$-th smallest prime number.

Sample Input

10

Sample Output

29

Constraints

$1 \le n \le 10000$.

Hint

• The primes in order are $2, 3, 5, 7, 11, 13, 17, 19, 23, 29, \dots$; the $10$-th is $29$.
• Generate primes (a simple primality test up to a few hundred thousand is fast enough) and stop at the $n$-th one.