A. 吃雪糕

内存限制:256 MiB 时间限制:1000 ms 输入文件: xue.in 输出文件: xue.out
题目类型:传统 评测方式:文本比较

题目描述

小途喜欢吃雪糕。

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

例如:如果小途买了 5 根雪糕,他可以吃完之后得到 5 个木棒;拿 3 个木棒兑换 1 根冰棍,余 2 个木棒;吃完兑换来的雪糕之后,手上有 3 个木棒,又能兑换一个雪糕。最后,小途实际上吃了 7 个雪糕。

小途想要吃到 n 个雪糕,想问最开始至少需要去买多少根雪糕?

输入格式

仅一行,一个正整数,表示 n

输出格式

仅一行,一个正整数,表示需要买的雪糕数量。

样例

样例输入 #1

7

样例输出 #1

5

样例输入 #2

20

样例输出 #2

14

数据范围与提示

对于 100\% 的数据, 1\leq n \leq 100000000