### 问题描述 小蓝今天刚学了阶乘，他对此充满兴趣，于是他在纸上写下了 $n$ 个阶乘式，即 $1!,2!,3!,\dots,n!$。 写着写着，小蓝发现自己犯了一个致命的错误，他把阶乘式之间用乘号连起来了！于是现在他眼前的式子如下： $$ 1!\times 2!\times 3!\times \dots \times n! $$ 看到这个错误的式子，小蓝突发奇想，想求出这个式子的末尾有几个零。请你帮他解决这个问题。 ### 输入格式 输入包含一个整数 $n$，含义见上文。 ### 输出格式 输出一个整数，表示式子末尾的 $0$ 的个数。 ### 样例输入 ``` 10 ``` ### 样例输出 ``` 7 ``` ### 评测数据规模 对于所有评测数据，$1\leq{n}\leq{10^8 }$。