题目描述

输入一个正整数$n$，求第$n$小的质数。

输入

一个不超过$10000$的正整数$n$。

输出

第$n$小的质数。

样例输入

10

样例输出

29