题目描述

冰棍：Look into my eyes.

买一根冰棍，吃完了会剩一个木棒；每三个木棒可以兑换一个冰棍。兑换出来的冰棍，吃完之后也能剩下一个木棒。

所以，如果买了 5 根冰棍，可以吃完之后得到 5 个木棒；拿 3 个木棒兑换 1 根冰棍，余 2 个木棒；吃完兑换来的冰棍之后，手上有 3 个木棒，又能兑换一个冰棍。最后，实际上吃了 7 个冰棍。

想要吃到 n 个冰棍，想问最开始至少需要去买多少根冰棍？

样例

7

5

20

14

数据规模与约定

对于 100% 的数据，$1 \le n \le 10^8$。