Description

马上期末了！！！

小忆将要迎来期末考试，小忆为了在期末考试中高数获得更高的分数，于是，小忆开始没日没夜的刷数学题。

但是小忆被一道数学题难到了，但是这道数学题对于acm的你们应该很简单吧。

2，3，5，7，11，13，17，19，23 .......

观察上面的整数，来找出一个规律，并且找到第n项的数是哪个数？？

小忆已经好几天没有想出这个规律了！！！

所以，想到作为acm的你们来找出这个规律。

Format

Input

输入一个整数n（1<=n<=150）。

Output

输出一个整数——代表它第n个的数。

Samples

2

3

8

19

Hint

这道题其实很简单！！！