Problem 25379 --螺旋弯

25379: 螺旋弯

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 11  Solved: 7
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][84kb]

Description

 

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

 

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

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

输入格式:

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

输出格式:

    输出第N个弯处的数字。

输入样例:

输出样例:

5

10

Input

Output

HINT

Source

[Submit][Status]