U472869 喝饮料
题目背景
小洛和小谷是一对好朋友,喜欢一起喝饮料。
题目描述
买一瓶饮料,喝完了会留下一个空瓶;每三个空瓶可以兑换一瓶新的饮料。兑换出来的饮料,喝完之后也能留下一个空瓶。
所以,如果小洛和小谷买了 $5$ 瓶饮料,他们可以喝完之后得到 $5$ 个空瓶;拿 $3$ 个空瓶兑换 $1$ 瓶饮料,余 $2$ 个空瓶;喝完兑换来的饮料之后,手上有 $3$ 个空瓶,又能兑换一个饮料。最后,小洛和小谷实际上喝了 $7$ 瓶饮料。
小洛和小谷想要喝到 $n$ 瓶饮料,想问最开始至少需要去买多少瓶饮料?
输入格式
仅一行,一个正整数,表示 $n$。
输出格式
仅一行,一个正整数,表示需要买的饮料数量。
说明/提示
| 占比 | 数据范围 |
| -----------: | -----------: |
| 10% | $1≤n≤10^2$ |
| 50% | $1≤n≤10^6$ |
| 90% | $1≤n≤10^8$ |
| 100%| $1≤n≤10^9$ |