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