题目描述

Mikerowe喜欢吃冰棍。现在有这么一个活动：买一根冰棍，吃完了会剩一个木棒；

每三个木棒可以兑换一个冰棍。于是 …

如果Mikerowe买了 6根冰棍，吃完。

拿 6 个木棒兑换 2根冰棍，吃完。

手里还有 2个木棒没法换了。

最后，Mikerowe实际上吃了 8个冰棍。

那么问题来了，Mikerowe想要吃到 $n$ 个冰棍，想问最开始至少需要去买多少根冰棍？

输入格式

仅一行，一个正整数，表示 $n$。

输出格式

仅一行，一个正整数，表示需要买的冰棍数量。

样例 #1

样例输入 #1

7

样例输出 #1

5

样例 #2

样例输入 #2

20

样例输出 #2

14

提示

数据规模与约定

对于 $100\%$ 的数据，$1\leq n \leq 100000000$。