Задача №115443. Число Чебурашки

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

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

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

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

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

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

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

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

Примеры
Входные данные
1
Выходные данные
2
Входные данные
2
Выходные данные
5
Входные данные
3
Выходные данные
9
Сдать: для сдачи задач необходимо войти в систему