1860: 最大素数

【题目描述】

小X最近在学习素数，那些约数只有1和它本身的数字被称为素数。同时小X也学会了用这个方法去判定素数。于是小X想要知道第n大的素数是多少。
【输入描述】
一行一个整数n，如题目描述中表示的含义。
【输出描述】
一行一个整数，表示第n大的素数。
【输入样例】
10

【输出样例】

29
【数据范围及约定】
对于100%的数据，1≤n≤10⁴

10

29