#Y19. 希蒙的可乐计划

希蒙的可乐计划

题目描述

希蒙在上一次月赛中名列前茅,妈妈奖励了希蒙额外的零花钱,希蒙决定请小伙伴喝可乐。

现在有一个优惠活动,买一瓶可乐,喝完之后的空瓶店铺可以回收,3个空瓶可以再换一瓶可乐。换出来的可乐,喝完之后又可以得到一个空瓶,希蒙暗自窃喜,这不就可以小小的套娃,节约点零花钱嘛。

但是由于不是一换一,希蒙不能无限套娃,希蒙现在想知道,如果他想请朋友们都喝上可乐,最开始至少需要买多少瓶可乐。

输入格式

一个正整数 nn,表示希蒙和朋友一共要喝多少瓶可乐

输出格式

一个整数,表示最开始需要买的可乐数量。

样例

样例输入1

7

样例输出1

5

样例解释

第一步,最开始买5瓶可乐,喝完之后得到5个空瓶

第二步,拿3个空瓶换一瓶可乐,剩余2个空瓶

第三步,把第二步换的可乐喝掉,加上剩余的2个空瓶,又可以换一瓶

总计可以得到7瓶可乐。

数据范围与提示

1x1081≤x≤10^8