386. Deepak's Prime Numbers

1

Medium

Deepak is currently studying the Sieve of Eratosthenes algorithm, but he has encountered a problem. He needs assistance in printing prime numbers.

Input Format

A single line containing an integer value, n.

Output Format

An integer value representing the nth prime number.

Example

Input

1

Output

2

Constraints

1<=n<=500000

Loading...

View Submissions

Console