AT_nikkei2019ex_e.コラッツ問題

对于整数 $X$，定义函数 $f(X)$ 如下：

• 当 $X \geq 10^{16}$ 时，$f(X) = 0$。
• 除上述情况外，当 $X \leq 1$ 时，$f(X) = 0$。
• 除上述情况外，当 $X$ 为偶数时，$f(X) = f(X/2) + 1$。
• 其他情况下，$f(X) = f(3X + 1) + 1$。

给定一个整数 $P$。请输出一个不超过 $10^{16}$ 的正整数 $N$，使得 $f(N) = P$。如果有多个满足条件的整数，输出其中任意一个即可。在本题的限制下，必定存在这样的整数。

输入以如下格式从标准输入中给出。

$P$

输出一个满足条件的整数 $N$。如果有多个满足条件的整数，输出其中任意一个即可。在本题的限制下，必定存在这样的整数。

限制

• $0 \leq P \leq 1,000$

由 ChatGPT 4.1 翻译