Cho số nguyên ~N~. Hãy đếm xem trong kết quả của ~N!~ (~N~ giai thừa) có bao nhiêu chữ số ~0~ tận cùng.

Dữ liệu vào

• Một dòng chứa số nguyên ~N~ ~(1 \le N \le 10^4)~

Kết quả

• Một số nguyên là số lượng chữ số ~0~ cuối cùng của ~N!~.

Sample Input 1

4

Sample Output 1

0

Sample Input 2

8

Sample Output 2

1