Đong nước

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). Mỗi lần đong, ta dùng một cốc để lấy một lượng nước đúng bằng dung tích của cốc đó. Hỏi cần ít nhất bao nhiêu lần đong nước để lấy được đúng \(N\) (ml).

Input

Dữ liệu vào:

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

In ra

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.

Example 1

Input:

12

Output:

3

Example 2

Input:

6

Output:

2

Note

Ở ví dụ thứ nhất, đong hai lần bằng cốc \(5\) (ml) và một lần bằng cốc \(2\) (ml): \(5+5+2=12\), tổng cộng \(3\) lần; không có cách nào dùng ít hơn \(3\) lần.

Ở ví dụ thứ hai, đong hai lần bằng cốc \(3\) (ml): \(3+3=6\), tổng cộng \(2\) lần.