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 Specification: 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 Specification: DONGNUOC.OUT

• 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.

Sample Cases

Input #1:

12

Output #1:

3

Explanation #1:

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

Input #2:

6

Output #2:

2

Explanation #2:

• Đong hai lần bằng cốc ~3~ ~(\text{ml})~.