#Y3050. 第n小的质数

第n小的质数

题目描述

输入一个正整数nn,求第nn小的质数。

输入格式

一个不超过1000010000的正整数nn

输出格式

nn小的质数。

样例

输入数据

5

输出数据

11