Nguồn: Học sinh Giỏi THPT Hà Nội năm 2023 - 2024

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

Input

Dữ liệu vào từ tệp văn bản DONGNUOC.INP:

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

Output

Kết quả ra tệp văn bản DONGNUOC.OUT:

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

Examples

12

3

6

2

Note

• Ví dụ 1: Đong hai lần bằng cốc \(5\ \text{ml}\) và một lần bằng cốc \(2\ \text{ml}\).
• Ví dụ 2: Đong hai lần bằng cốc \(3\ \text{ml}\).