Background

Special for beginners, ^_^

Description

洛杰（失忆者）他带着火箭筒来出题啦！！！ 洛杰的算数不好来问你，他的问题是：原本他的火箭筒里是空的，现在他渴望购买尽可能少的火箭筒，火箭筒一次购买4发子弹，伤害58。那么，当追捕剩余血量为k时（$0≤k≤300$不排除用生命护盾的情况），洛杰在100%射击率下，最少需要买多少火箭筒，才能让追捕倒地。

Format

Input

输入一行k，代表追捕现在的血。

Output

输出共1行，买火箭筒的数量。

Limitation

1s, 1024KiB for each test case.