Description

Enter a positive integer n, and find the nth smallest prime number.

Input Format

A positive integer n not exceeding 10,000.

Output Format

The nth smallest prime number.

10

29