D. Тривиальная гипотеза
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

$$$$$$f(n) = \left\{ \begin{array}{ll} \frac{n}{2} & n \equiv 0 \pmod{2}\\ 3n+1 & n \equiv 1 \pmod{2}\\ \end{array} \right.$$$$$$

Найдите целое число $$$n$$$ такое, чтобы ни один из первых $$$k$$$ членов последовательности $$$n, f(n), f(f(n)), f(f(f(n))), \dots$$$ не равнялся $$$1$$$.

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

В единственной строке дано целое число $$$k$$$ ($$$1 \leq k \leq \min(\textbf{[УДАЛЕНО]}, 10^{18})$$$).

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

Вывести одно целое число n таким образом, чтобы ни одно из первых $$$k$$$ элементов последовательности $$$n, f(n), f(f(n)), f(f(f(n))), \dots$$$ не равнялось $$$1$$$.

Целое число $$$n$$$ должно иметь не более $$$10^3$$$ разрядов.

Примеры
Входные данные
1
Выходные данные
5
Входные данные
5
Выходные данные
6
Примечание

В первом тесте последовательность, созданная с $$$n = 5$$$, является $$$5, 16, 8, 4, 2, 1, 4, \dots$$$, и ни один из первых $$$k=1$$$ членов не равен $$$1$$$.

Во втором тесте последовательность, созданная с $$$n = 6$$$, является $$$6, 3, 10, 5, 16, 8, 4, \dots$$$, и ни один из первых $$$k=5$$$ членов не равен $$$1$$$.