Người ta định nghĩa ~N~ giai thừa là tích ~1 \times 2 \times \ldots \times N~ và kí hiệu là ~N!~. Cho số nguyên dương ~N~ ~(1 \le N \le 10^{18})~. Hiện trên màn hình chữ số bằng ~0~ cuối cùng (bên phải) của ~N!~.

Ví dụ, nhập ~N = 5~ thì kết quả trên màn hình là ~1~ (vì ~5! = 1 \times 2 \times 3 \times 4 \times 5 = 120~, chữ số ~0~ cuối cùng bên phải của ~5!~ là ~1~).

Yêu cầu

Hãy đếm số lượng chữ số ~0~ ở cuối của ~N!~ (giai thừa của ~N~).

Dữ liệu đầu vào

Gồm một dòng duy nhất chứa số nguyên dương ~N~ ~(1 \le N \le 10^{18})~.

Dữ liệu đầu ra

Gồm một dòng duy nhất là kết quả bài toán.

Ràng buộc dữ liệu

• Có 80% số test ứng với 80% số điểm của câu: ~1 \le N \le 10^{12}~;
• Có 20% số test ứng với 20% số điểm của câu: ~10^{12} < N \le 10^{18}~.

Ví dụ

Ví dụ 1

INPUT

5

OUTPUT

1

Giải thích: ~5! = 120 \rightarrow~ kết quả ~1~.