Tưởng tượng răng bạn đi trên vỉa hè đi (vỉa hè ở Mỹ nhé, vỉa hè này thì xịn khỏi nói rồi). Nhưng đang đi thì tự dưng bạn mỗi chân, không muốn đi nữa, trong khi phải có \(n\) bước nữa tới nhà. Rất may bạn là một diễn viên giỏi, nên có thể cầu xin người đi đường chở mình đi. Mỗi lần đi nhờ, bạn sẽ từ vị trí \(x\), bạn có thể được đi nhờ tới vị trí \(x + 1, x + 2, x + 3, x + 4\) hoặc \(x + 5\). Tuy bạn có thể xin người khác đi nhờ, nhưng do vẫn còn tí liêm sĩ trong người, nên bạn đang mong muốn đi nhờ ít lần nhất để về tới nhà.

Hãy tính toán nhé số lần phải đi nhờ để về tới nhà.

Input

• Gồm một dòng duy nhất chứa 1 số nguyên không âm \(n\) \((n \leq 10^6)\).

Output

• Gồm dòng duy nhất chứa kết quả bài toán.

Example

23

5