Determine the nth Prime Number

A prime number is a positive integer that has exactly two distinct positive divisors: 1 and itself. The smallest prime numbers are given as \(2, 3, 5, 7, 11, 13, \cdots\).

Given a positive integer n, determine the nth prime number.

inputFormat

The input consists of a single positive integer n on one line.

outputFormat

Output the nth prime number.

sample

1

2