← 返回题目列表

Codeforces · 1812/D

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$$$,使得序列 $$$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$$$。