Collatz conjecture

时间限制：1s

空间限制：64MB

题目描述

纳西妲最近发现了一个有趣的函数，它的形式如下：

$$f(n) = \left\{ \begin{array}{ccl} \frac{n}{2} & & {n \equiv 0 (mod \ 2)}\\ 3n+1 & & {n \equiv 1 (mod \ 2)}\\ \end{array} \right. $$

纳西妲试了几个数，发现反复调用 $f$ 函数，总会回到 $1$ ，随后再次调用就会进入 $1 \rarr 4 \rarr 2$ 的循环；这时纳西妲就在思考，会不会有的数需要通过很多步数才会回到 $1$，甚至根本不会回到 $1$ 呢？

所以纳西妲找到了你，希望你能找到一个 $n$ 的值使得以下长度为 $k$ 的数列 $n$, $f(n)$, $f(f(n))$, $f(f(f(n)))$... 中的每个数都不是 $1$ .

输入描述

输入包括一个整数 $k$($1 \le k \le 1000$).

输出描述

输出一个满足条件的整数 $n$ ，使得长度为 $k$ (即调用 $k-1$ 次 函数 $f$ 后)的数列 $n$, $f(n)$, $f(f(n))$, $f(f(f(n)))$... 中的每个数都不是 $1$ .

如果有多个满足条件的整数，输出其中任意一个即可。

注意输出的整数 $n$ 的位数不要超过 $6$.

样例

1

8

解释

$8 \rarr 4 \rarr 2 \rarr 1 \rarr 4 \rarr 2...$

$k = 1$ 时 $8$ 不为 $1$.

当然，很容易发现，只要 $n$ 不为 $1$，任何数都是满足条件的，所以你只需要输出任意一个不为 $1$ 的整数即可。

100

27

提示

1. 本题不是一个常规题，如果你在测试时发现有什么不对的地方，请仔细阅读题面。