(dongnuoc.*)

Trong phòng thí nghiệm chỉ có đúng ba loại cốc có dung tích là \(5\ ml\), \(3\ ml\) và \(2\ ml\). Hỏi cần ít nhất bao nhiêu lần đong nước để lấy được đúng \(n(ml)\).

Dữ liệu vào:

+ Một số nguyên dương duy nhất \(n\ (2 \leq n \leq 10^{18})\) là số nước cần đong.

Kết quả:

+ Một số nguyên dương duy nhất là số lượng lần đong ít nhất

Ví dụ:

Input	Output	Giải thích
12	3	Đong hai lần bằng cốc 5ml và một lần bằng cốc 2ml
11	3	Đong một lần bằng cốc 5ml và hai lần bằng cốc 2ml