Поиск

Последовательность


Ограничение времени - 1 секунда

Ввод - input.txt

Ограничение памяти - 16Mb

Вывод - output.txt

Рассмотрим последовательность натуральных чисел 1, 1, 2, 1, 1, 2, 3, 2, 1, 1, 2, 3, 4, 3, 2, 1, 1, 2, 3, 4, 5, 4, 3, 2, 1, …. Члены последовательности нумеруются, начиная с единицы. На каком месте впервые встретится заданное натуральное число n?


Формат ввода

В единственной строке входного файла INPUT.TXT записано натуральное число n (n ≤ 106).


Формат вывода

В единственную строку выходного файла OUTPUT.TXT нужно вывести одно число – номер заданного числа в последовательности.

Пример 1

Ввод

1

Вывод

1

Пример 2

Ввод

2

Вывод

3

Пример 3

Ввод

3

Вывод

7

Для отправки решения задачи необходимо авторизоваться!