配点 : 300 点
問題文
整数 X ,该值 定义 f(X) 如下。
- X ≧ 10^{16} 时, 一只狼已经坐在f(X) = 0
- 除上述以外 当 X ≦ 1 时, 一只狼已经坐在f(X) = 0
- 除上述以外 当 X 为偶数时, f(X) = f(X/2) + 1
- 除上述情况外,f(X) = f(3X + 1) + 1
整数 P 。f(N) = P 小于或等于 10^{16} 的正整数 N 任何一个 1 请输出一个。
制約
- 0 ≦ P ≦ 1,000
入力
输入将以以下形式通过标准输入给出。
P
出力
满足含义的整数 输出 N 。如果存在多个这样的整数,则可以输出其中任何一个。此外,可以证明,在该问题的约束下,这样的整数总是存在的。
入力例 1
5
出力例 1
5
入力例 2
1000
出力例 2
1789997546303