C. Число Чебурашки
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Чебурашке подарили корзину, в которой было $$$n$$$ апельсинов. Он решил поделиться ими с крокодилом Геной. Чтобы поделить апельсины, Чебурашка использует следующий алгоритм:

  • Чебурашка кладет себе один апельсин и Гене один апельсин;
  • Чебурашка кладет себе два апельсина, а Гене второй (то есть один);
  • Чебурашка себе кладет три апельсина, а Гене третий (то есть один);
  • И так далее..

Число $$$n$$$ будем называть числом Чебурашки, если $$$n$$$ апельсинов можно полностью поделить между друзьями указанным алгоритмом, а последний апельсин Чебурашка положил Гене.

Найдите $$$k$$$-е по возрастанию число Чебурашки.

Входные данные

На вход подается одно целое число $$$k$$$ ($$$1 \le k \le 10^9$$$) — номер искомого числа Чебурашки.

Выходные данные

Выведите $$$k$$$-е число Чебурашки.

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