Trong phòng thí nghiệm chi 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)

Input:

Dữ liệu nhập vào là một số nguyên dương duy nhất N ( 2 <= N  <= 10^18)

Output:

Dữ liệu in ra là một số nguyên dương là số lần đong nước

Ví dụ 1:

Input:

12

Output:

3

Giải thích:

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

Ví dụ 2:

Input:

6

Output:

2

Giải thích:

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

Lưu ý: K = 3 T = 17 Số nhỏ nhất là 179 không phải 980.

Test case mẫu

Đầu vào mẫu 1

5
50

Đầu ra mẫu 1

-1

Đầu vào mẫu 2

6
30

Đầu ra mẫu 2

102999