← 返回题目列表

AtCoder · nikkei2019ex_e

F. 科拉茨问题

中文机器翻译题面 查看原题

配点 : 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