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