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

Dữ liệu vào (file DONGNUOC.INP):

Một số nguyên dương duy nhất N với 2 ≤ N ≤ 10¹⁸, là lượng nước cần đong (tính bằng ml).

Kết quả (file DONGNUOC.OUT):

Một số nguyên dương duy nhất là số lần đong ít nhất thỏa mãn yêu cầu đề bài.

Ví dụ 1:

DONGNUOC.INP

12

DONGNUOC.OUT

3

Giải thích: 2 lần bằng cốc 5ml và 1 lần bằng cốc 2ml

Ví dụ 2:

DONGNUOC.INP

6

DONGNUOC.OUT

2

Giải thích: 2 lần bằng cốc 3ml