← 返回题目列表

AtCoder · relay_f

F. 三分法

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

分数: 100 点

问题陈述

我们有一根长度为正整数的绳索。我们将执行以下条件,直到电线的长度达到最大 2:

  • 操作: 在两个位置切断绳子,得到三根绳子,每根绳子的长度均为正整数。 其中,丢弃长度最长的一个和长度最短的一个,保留剩余的一个。

让 f(N) 是执行此操作的最大可能次数,从长度为 N.

给你一个正整数 X。求最大整数 N 这样 f(N)=X.

约束

  • 1 \leq X \leq 40

输入

输入由标准输入按以下格式给出:

X

输出

打印最大整数的值 N 这样 f(N)=X.


示例输入 1

2

示例输出 1

14