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