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 \le N \le 10^{18})\) là lượng nước cần đong.

Dữ liệu ra

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

Input 1

12

Output 1

3

Giải thích 1

• Đong hai lần bằng cốc 5 (ml) và một lần bằng cốc 2 (ml).

Input 2

6

Output 2

2

Giải thích 2

• Đong hai lần bằng cốc 3 (ml).