Минимальное количество купюр

Задано натуральное число N (8 ≤ N ≤ 1000000), которое определяет любую целочисленную денежную сумму ≤ 1000000. Известно, что целочисленную денежную сумму, большую или равную 7 денежным единицам, можно выдать только купюрами номиналом в 2 и 5 денежных единиц. Определите, каким количеством купюр по 2 и 5 денежных единиц можно выдать сумму из N денежных единиц, чтобы их общее количество было минимальным.

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

Единственное число - заданная сумма.

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

Единственное число - искомое минимальное количество купюр.

Примеры