#235. 螺旋弯 (turn)

螺旋弯 (turn)

时间限制:1 sec1 \ sec ;空间限制:128 MB128\ MB

题目描述

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

p9ApuBd.png

输入格式

一个整数 NN

输出格式

一个整数,表示第 NN 次弯处的数字。

样例输入

5

样例输出

10

样例分析

如上所述。

数据范围

30%30\% 的数据:1N1001 \leq N \leq 100 ; 100%100\% 的数据:1N1000001 \leq N \leq 100000 ;