分数: 100 点
问题陈述
我们有一根长度为正整数的绳索。我们将执行以下条件,直到电线的长度达到最大 2:
- 操作: 在两个位置切断绳子,得到三根绳子,每根绳子的长度均为正整数。 其中,丢弃长度最长的一个和长度最短的一个,保留剩余的一个。
让 f(N) 是执行此操作的最大可能次数,从长度为 N.
给你一个正整数 X。求最大整数 N 这样 f(N)=X.
约束
- 1 \leq X \leq 40
输入
输入由标准输入按以下格式给出:
X
输出
打印最大整数的值 N 这样 f(N)=X.
示例输入 1
2
示例输出 1
14