eolymp
bolt
Try our new interface for solving problems
Problems

Minimum number of bills

Minimum number of bills

Given positive integer \textbf{N} (\textbf{8} ≤ \textbf{N} ≤ \textbf{1000000}), which defines any integer amount of money ≤ \textbf{1000000}. It is known that the integer sum of money greater than or equal to \textbf{7} monetary units, can be requested only bills in denominations of \textbf{2} and \textbf{5} monetary units. Determine how many denominations of \textbf{2} and \textbf{5} units of money can give the amount of \textbf{N} units of money to their total number was minimal. \InputFile Single number - the sum given. \OutputFile Single number - the required minimum number of cuts.
Time limit 1 second
Memory limit 64 MiB
Input example #1
9
Output example #1
3
Source ДПА 2011 - в.7