Задача №115443. Число Чебурашки
Чебурашке подарили корзину, в которой было \(n\) апельсинов. Он решил поделиться ими с крокодилом Геной. Чтобы поделить апельсины, Чебурашка использует следующий алгоритм:
- Чебурашка кладет себе один апельсин и Гене один апельсин;
- Чебурашка кладет себе два апельсина, а Гене второй (то есть один);
- Чебурашка себе кладет три апельсина, а Гене третий (то есть один);
- И так далее..
Число \(n\) будем называть числом Чебурашки , если \(n\) апельсинов можно полностью поделить между друзьями указанным алгоритмом, а последний апельсин Чебурашка положил Гене.
Найдите \(k\)-е по возрастанию число Чебурашки.
Входные данные
На вход подается одно целое число \(k\) (\(1 \le k \le 10^9\)) — номер искомого числа Чебурашки.
Выходные данные
Выведите \(k\)-е число Чебурашки.
Примеры
Входные данные
1
Выходные данные
2
Входные данные
2
Выходные данные
5
Входные данные
3
Выходные данные
9
Сдать: для сдачи задач необходимо войти в систему