A. Покупка велосипеда
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Поликарп собирается в магазин, чтобы купить велосипед, о котором он так давно мечтал. Велосипед в магазине стоит $$$n$$$ бурлей.

Поликарп живет в Берляндии, где нет денежных купюр, есть только два типа монет: монеты с номиналом $$$2$$$ бурля и монеты с номиналом $$$5$$$ бурлей. Поликарп накопил достаточно монет каждого типа для покупки велосипеда.

Все монеты весят одинаково, но при этом они достаточно тяжелые, причем монета с номиналом $$$2$$$ бурля весит столько же, сколько весит монета с номиналом $$$5$$$ бурлей. Поэтому Поликарп хочет взять с собой минимально возможное количество монет, которых хватит для покупки велосипеда. Также Поликарп хочет расплатиться без сдачи, то есть взять с собой монеты с суммарным номиналом ровно $$$n$$$ бурлей.

Перед вами стоит задача определить минимально возможное количество монет, суммарный номинал которых ровно $$$n$$$ бурлей.

Входные данные

В первой строке следует целое число $$$n$$$ ($$$4 \le n \le 1\,000\,000$$$) — стоимость велосипеда в бурлях. Гарантируется, что ограничения на $$$n$$$ таковы, что всегда возможно набрать суммарный номинал ровно $$$n$$$ бурлей, используя монеты с номиналом $$$2$$$ бурля и с номиналом $$$5$$$ бурлей.

Выходные данные

Выведите минимально возможное количество монет, суммарный номинал которых ровно $$$n$$$ бурлей.

Примеры
Входные данные
13
Выходные данные
5
Входные данные
20
Выходные данные
4
Входные данные
6
Выходные данные
3
Примечание

В первом примере Поликарпу нужно взять одну монету с номиналом $$$5$$$ бурлей и четыре монеты с номиналом $$$2$$$ бурля. Таким образом, он возьмет $$$1 + 4 = 5$$$ монет с суммарным номиналом $$$1 \cdot 5 + 4 \cdot 2 = 5 + 8 = 13$$$ бурлей.

Во втором примере Поликарпу нужно взять четыре монеты с номиналом $$$5$$$ бурлей. Их суммарный номинал равен $$$4 \cdot 5 = 20$$$ бурлей.

В третьем примере Поликарпу нужно взять три монеты с номиналом $$$2$$$ бурля. Их суммарный номинал равен $$$3 \cdot 2 = 6$$$ бурлей.