题目描述

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

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

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

输入格式

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

输出格式

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

样例

样例输入1

7

样例输出1

5

样例解释

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

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

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

总计可以得到7瓶可乐。

数据范围与提示

$1≤x≤10^8$