题目描述

将所有质数从小到大排列，求第 $n$ 个质数。

输入格式

一行一个正整数 $n$。

输出格式

输出第 $n$ 小的质数。

样例

1

2

数据范围

$1\le n\le10000$。