Hôm nay trong tiết học toán, cô giáo giao cho các bạn trong lớp Minh bài tập thú vị về tích của các số tự nhiên như sau:

Cho số nguyên dương ~n~. Hãy đếm chữ số ~0~ ở tận cùng của ~n!=1 \times 2 \times 3\times … \times n~.

Minh đang loay hoay tìm cách giải bài toán mà vẫn chưa làm xong. Bạn hãy giúp Minh giải bài toán này.

Dữ liệu:

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

Kết quả:

• Ghi ra một số nguyên không âm duy nhất là số chữ số ~0~ tận cùng của ~n!~.

Ví dụ:

Sample Input

10

Sample Output

2

Giải thích:

Trong ví dụ trên: ~n=10~, ta có: ~10!=3628800~ có ~2~ số ~0~ ở tận cùng.

Ràng buộc:

• Có ~40\%~ số test đầu tiên có ~n \le 10^2~;
• Có ~30\%~ số test tiếp theo có ~n \le 10^5~;
• Có ~30\%~ số test còn lại ~n \le 10^{18}~.