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)

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

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

Input 01:

12

Output 01:

3

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

Input 02:

6

Output 02:

2

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