eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

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

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

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

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

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

Пример

Входные данные #1
9
Выходные данные #1
3
Источник ГИА 2011 - в.7