2371: 吃冰棍
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：22
解决：13
题目描述
机器猫喜欢吃冰棍。
买一根冰棍，吃完了会剩一个木棒；每三个木棒可以兑换一个冰棍。兑换出来的冰棍，吃完之后也能剩下一个木棒。
所以，如果机器猫买了 5 根冰棍，他可以吃完之后得到 5 个木棒；拿 3 个木棒兑换 1 根冰棍，余 2 个木棒；吃完兑换来的冰棍之后，手上有 3 个木棒，又能兑换一个冰棍。最后，机器猫实际上吃了 7 个冰棍。
机器猫想要吃到 n 个冰棍，想问最开始至少需要去买多少根冰棍？
买一根冰棍，吃完了会剩一个木棒；每三个木棒可以兑换一个冰棍。兑换出来的冰棍，吃完之后也能剩下一个木棒。
所以，如果机器猫买了 5 根冰棍，他可以吃完之后得到 5 个木棒；拿 3 个木棒兑换 1 根冰棍，余 2 个木棒；吃完兑换来的冰棍之后，手上有 3 个木棒，又能兑换一个冰棍。最后，机器猫实际上吃了 7 个冰棍。
机器猫想要吃到 n 个冰棍，想问最开始至少需要去买多少根冰棍？
输入
仅一行，一个正整数，表示 n。
输出
仅一行，一个正整数，表示需要买的冰棍数量。
样例输入 复制
7样例输出 复制
5提示
样例2输入：
20
样例2输出：
14
数据范围：
对于 100% 的数据，1≤n≤100000000。
20
样例2输出：
14
数据范围：
对于 100% 的数据，1≤n≤100000000。