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