您当前处于兼容模式。某些功能在此模式下不可用。我们强烈建议在现代浏览器上切换为标准模式以获得更好的体验。 标准模式 隐藏

#C11502. 第10001个质数是什么

第10001个质数是什么

Description

第一个质数是2,第2个质数是3,第10个质数是29,请问第n个质数是多少?

Format

Input

一个整数n

Output

一个整数为第n个质数

Samples

2
3
10
29
10001
104743

Limitation

n<=10001