Gàu nước

Rùa có một chiếc xô chứa \(L\) lít nước và muốn chuyển toàn bộ lượng nước này sang các gàu khác để sử dụng xô cho mục đích khác. Nhà Rùa có vô số gàu thuộc hai loại: loại có dung tích \(5\) lít và loại có dung tích \(2\) lít. Rùa muốn sử dụng tổng số gàu ít nhất có thể để đong hết chính xác \(L\) lít nước.

Hãy tính tổng số gàu ít nhất mà Rùa cần sử dụng để đong hết \(L\) lít nước.

Input

Dữ liệu vào là một dòng duy nhất chứa một số nguyên \(L\) (\(1 \le L \le 10^{18}\)), là tổng lượng nước cần đong.

Output

In ra một số nguyên duy nhất là tổng số gàu ít nhất mà Rùa cần sử dụng.

Example

27

6

Scoring

\begin itemize

• Có 40% số điểm ứng với \(L \le 10^6\).
• 60% điểm còn lại không có ràng buộc gì thêm.
  \end itemize