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