#993. 喵喵啤酒大促销

喵喵啤酒大促销

说明

大家都知道喵呜大神很能喝酒,最近喵喵啤酒搞促销,每两个喵喵啤酒的瓶子能够换一瓶啤酒,而且这瓶啤酒的瓶子也可以继续使用,喵呜大神有个习惯,每次一定要喝完所有啤酒才去换,若兑换时啤酒瓶数目为奇数,喵呜大神就会再买一瓶啤酒,凑成偶数,如果最后只剩一个瓶子了,喵呜大神就认为他喝醉了。现在知道喵呜大神开始时有N瓶啤酒,他想知道他喝醉了的时候一共喝掉了多少瓶。

输入格式

给一个整数N,1<=N<=100,代表喵呜大神开始时有多少瓶啤酒

输出格式

一个整数,表示喵呜大神醉了的时候一共喝了多少瓶啤酒

6
13

提示

喵呜最开始有6瓶啤酒,他喝光以后用6个瓶子换了3瓶啤酒。喝掉这3瓶以后,他只有奇数个瓶子(3个),所以他又买了一瓶喝掉,这时他有4个瓶子。然后他用4个瓶子换了2瓶啤酒喝掉,又用这2个瓶子换了1瓶啤酒喝掉。所以他总共喝了13瓶