$$$$$$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$$$,使得序列 $$$n, f(n), f(f(n)), f(f(f(n))), \dots$$$ 的前 $$$k$$$ 项都不等于 $$$1$$$。
输入
唯一一行包含一个整数 $$$k$$$ ($$$1 \leq k \leq \min(\textbf{[REDACTED]}, 10^{18})$$$)。
输出
输出单个整数 $$$n$$$,使得序列 $$$n、f(n)、f(f(n))、f(f(f(n)))、\dots$$$ 的前 $$$k$$$ 项都不等于 $$$1$$$。
整数 $$$n$$$ 最多应有 $$$10^3$$$ 位。
示例
输入 #1
1
输出 #1
5
输入 #2
5
输出 #2
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$$$。