#637. 第n小的质数

第n小的质数

No testdata at current.

Background

Description

有一个正整数n,他想求第n小的质数。输入格式一个不超过 100000000 的正整数n。输出格式第n小的质数。

Format

Input

Output

Samples



Limitation