Cho số nguyên không âm ~n~, khi đó ~n!=1\times 2\times 3\times ...\times n~ (Quy ước ~0!=1~).
Ví dụ: 12! = 479001600 có 2 chữ số 0 tận cùng.

Yêu cầu

Cho biết số chữ số ~0~ tận cùng trong biểu diễn thập phân của ~n!~

Dữ liệu

• Một dòng duy nhất gồm số nguyên không âm ~n~ ~(n \le 10^{18})~.

Kết quả

Ghi ra một số nguyên duy nhất là số chữ số ~0~ trong biểu diễn thập phân của ~n!~

Input

6

Output

1