(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ụ: