Məsələlər
Минимальное количество купюр
Минимальное количество купюр
Задано натуральное число \textbf{N} (\textbf{8} ≤ \textbf{N} ≤ \textbf{1000000}), которое определяет любую целочисленную денежную сумму ≤ \textbf{1000000}. Известно, что целочисленную денежную сумму, большую или равную \textbf{7} денежным единицам, можно выдать только купюрами номиналом в \textbf{2} и \textbf{5} денежных единиц. Определите, каким количеством купюр по \textbf{2} и \textbf{5} денежных единиц можно выдать сумму из \textbf{N} денежных единиц, чтобы их общее количество было минимальным.
\InputFile
Единственное число - заданная сумма.
\OutputFile
Единственное число - искомое минимальное количество купюр.
Giriş verilənləri #1
9
Çıxış verilənləri #1
3