题目描述

一个猴子吃桃子，吃了一半后不够，多吃了 $2$ 个！按这样的规律一直吃着，到了第 $7$ 天一看只有 $N$ 个了（还没有开始吃）！

问这些桃原来有多少个桃？

输入

输入一个整数 $N$ 。

输出

原有的桃子个数。

样例

2

380

来源

递归