题目描述

螺旋弯是由数字和连线按照顺时针方向画出的图形，如下图所示： 17-18-19-20 -21 | | 16 5--6--7 22 | | | | 15 4 1 8 23 | | | | | 14 3--2 9 24 | | | 13-12-11-10 25 在拐弯时不能与已画出的图形发生冲撞，并且能拐弯时就一定要拐，由图可知，前4次拐弯分别发生在数字2、3、5、7这四个位置。 输入n，计算第n次拐弯发生在哪个数字处？

输入格式

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

输出格式

输出第n个弯处的数字。

样例

5

10