1291: H-Zack的替身使者

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

Zack表面上是个ACMer,实际上他还是一个替身使者,在与其他替身使者作战时常常会选择数质数,因为他认为数质数可以让人冷静下来。

但是Zack的数学不是很好,为了在战斗中不露出破绽,他都会提前计算自己可以数到第几个质数。

现在,Zack预知到自己会在第n秒结束战斗,但是他不知道自己具体会数到哪个质数,如果数错了,他很有可能会因为控制不住替身而输掉战斗。

为了阻止这样的事情发生,Zack找到了你,请你使用你的替身“编程”来帮助他吧。

Input

共一行,一个不超过120的正整数n;

Output

输出第n个质数。

Sample Input Copy

1

Sample Output Copy

2

HINT

2是第1个质数

Source/Category