题目描述

DHL今天很高兴，小A答应了DHL放学一起写作业，但是DHL的数学老师出了一题数学题，要求全班同学必须将数学题完成了才能回家。由于DHL上数学课的时候经常睡觉，导致他完不成老师的任务。眼看放学的时间就快到了，他不想错过跟小A一起写作业的机会，于是他找到了你帮他解决问题，你出于好心答应了他，你需要做的是帮他解决这题数学题。 老师的数学题为：给你一个整数n，请你求出n!中末尾有多少个0。

输入格式

输入一个整数n。

输出格式

输出一个整数，表示0的个数。

5

50%的数据：1<=n<=20
100%的数据：1<=n<=300
n!=1×2×3×4×……×n，例如5!=1×2×3×4×5=120```