Description

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

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

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

Input Format

输入只有一行，包括一个整数N (1<=N<=100000)

Output Format

输出第N个弯处的数字。

5

10

Source