题目描述

長さが正の整数の紐があります。以下の操作を紐の長さが $2$ 以下になるまで続けます。

• 操作: 紐を $2$ 箇所で切り、長さが正の整数である紐 $3$ つに分ける。 この中で最長のもの $1$ つと最短のもの $1$ つを捨てる。

長さ $N$ の紐からこの操作を始めたときに、この操作を続けることが出来る回数の最大値を $f(N)$ とします。

正整数 $X$ が与えられるので、$f(N)=X$ となる最大の整数 $N$ を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$X$

输出格式

$f(N)\ =\ X$ となる最大の整数 $N$ の値を出力せよ。

题目大意

有一段长度为正整数的绳子，将以下的操作持续到绳长变为2或更小。

操作：选择两个位置将绳子截成长度为正整数三段，丢弃其中最长的一段和最短的一段。

当长度为n的绳子进行此操作时，令f(n)为该操作可进行的最多次数。

给出正整数x，求使f(n)=x的最大整数n。

Translated by @弥生

2

14

提示

制約

• $1\ \leq\ X\ \leq\ 40$