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$ |