题目描述

何老板买了一个长度为正整数的面包，他打算用一种有趣的方式来吃面包。

只要面包长度大于 $2$，就可以进行一次操作：

选择两个位置，将面包切成长度均为正整数的三段，然后吃掉其中最长的一段和最短的一段，只留下中间长度的那一段。

设 $f(n)$ 表示初始面包长度为 $n$ 时，最多可以进行多少次操作。

何老板忘记测量面包的原始长度了，只记得总共进行了 $x$ 次操作。请问面包的最大长度可能是多少？也就是求满足 $f(n)=x$ 的最大整数 $n$。

输入格式

一个整数 $x$。

输出格式

输出一个整数，表示满足 $f(n)=x$ 的最大面包长度。

样例 1

输入：

9

输出：

2046

样例 2

输入：

2

输出：

14

数据范围