Олимпиадный тренинг

Задача . D. Тривиальная гипотеза


\(\)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\) разрядов.

Примечание

В первом тесте последовательность, созданная с \(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\).


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

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w643
Комментарий учителя