说明

螺旋弯是由数字和连线按照顺时针方向画出的图形，如下图所示：

在拐弯时不能与已画出的图形发生冲撞，并且能拐弯时就一定要拐，由图可知，前 4 次拐弯分别发生在数字 2、3、5、7 这四个位置。

输入 n，计算第 n 次拐弯发生在哪个数字处？

输入格式

输入只有一行，包含一个整数 n (1≤n≤10000)。

输出格式

输出第 n 个弯处的数字。

样例

5

10