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 翻译