题目描述

对于形同下面这个图形，我们认为第一个处于 “拐弯” 位置的数是 2 ，第二个为 3 ，第三个为 5 ，第四个为 7 ，第五个为 10......我们现在希望知道第 N 个处于 “拐弯” 位置的数是多少？

20   7   8   9  10
19   6   1   2  11
18   5   4   3  12
17  16  15  14  13

输入格式

1 个正整数，表示 N ，范围在 [1..1000000000] 。

输出格式

一个整数，第 N 个“拐弯” 位置的数。

样例

3

5