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