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