背景

没建模没经济的小猫回寝的路上一抬头看见了……

oh!原来是牢大在大促销啊！！！

描述

小猫现在兜里有 $n$ 元，它想要全部买牢大喝，但是有很多种促销方式，小猫眼都看花了，它想让你帮忙算算最多能买多少瓶?现在是3元1瓶。 促销方案如下；

• 1. 购买超过或者正好5瓶送1瓶
• 2. 购买超过或者正好8瓶送2瓶
• 3. 购买超过或者正好11瓶送3瓶
• 4. 购买超过或者正好20瓶送5瓶

注意: 你只能选择一个方案并且只能参加一次

格式

输入

输入第一行包含一个整数 $n$ ( 0 ≤ n ≤ 1000000) —— 小猫拥有的钱数。

输出

共一行，一个数表示最大购买瓶数。

样例

30

12

限制

1s, 1024KiB for each test case.