eolymp
Задачі

Мінімальна кількість купюр

Мінімальна кількість купюр

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

   Дано натуральне число N (8N1000000), яке визначає будь-яку цілочислову грошову суму ≤ 1000000. Відомо, що цілочислову грошову суму, більшу чи рівну 7 грошовим одиницям, можна видати лише купюрами номіналом у 2 та 5 грошових одиниць. Визначте, якою кількістю купюр у 2 та 5 грошових одиниць можна видати суму в N грошових одиниць, щоб їхня загальна кількість була найменшою.

Вхідні дані

   Єдине число - задана сума.

Вихідні дані

   Єдине число - шукана мінімальна кількість купюр.

Приклад

Вхідні дані #1
9
Вихідні дані #1
3
Джерело ДПА 2011 - в.7