"Длинная" арифметика


Плюсануть
Поделиться
Класснуть
Запинить


Условие задачи Прогресс
ID 38474. Чет-нечет
Темы: Бинарный поиск по ответу    "Длинная" арифметика   

Дана возрастающая последовательность целых чисел 1, 2, 4, 5, 7, 9, 10, 12, 14, 16, 17, ... Она сформирована следующим образом: берется одно нечетное число, затем два четных, затем три нечетных и так далее. Выведите N-й элемент этой последовательности.

Входные данные
Одно целое число N (1 ≤ N ≤ 10100).

Выходные данные
Выведите одно целое число - N-й элемент последовательности.

Примеры
Входные данные Выходные данные
1 1 1
2 4 5