时间限制:1 sec ;空间限制:128 MB
题目描述
螺旋弯是由数字和连线按照顺时针方向画出的图形,如图所示:在拐弯时不能与已画出的图形发生碰撞,并且能拐弯时就一定要拐。由图可知,前 4 次拐弯分别发生在数字 2,3,5,7 这 4 个位置。
输入 N ,计算第 N 次拐弯发生在哪个数字处。

输入格式
一个整数 N ;
输出格式
一个整数,表示第 N 次弯处的数字。
样例输入
5
样例输出
10
样例分析
如上所述。
数据范围
30% 的数据:1≤N≤100 ;
100% 的数据:1≤N≤100000 ;