题目描述

螺旋弯是由数字和连线按照顺时针方向画出的图形，如图所示：在拐弯时不能与已画出的图形发生碰撞，并且能拐弯时就一定要拐。由图可知，前 $4$ 次拐弯分别发生在数字 $2,3,5,7$ 这 $4$ 个位置。 输入 $N$ ，计算第 $N$ 次拐弯发生在哪个数字处。

输入格式

一个整数 $N$ ；

输出格式

一个整数，表示第 $N$ 次弯处的数字。

样例输入

5

样例输出

10

样例分析

如上所述。

数据范围

$30\%$ 的数据：$1 \leq N \leq 100$ ; $100\%$ 的数据：$1 \leq N \leq 100000$ ;