轩轩的超能力

题目描述

小凯在魔法课上学习了一个新的数学知识叫做阶乘，$n$ 的阶乘表示为 $n!$，同时他也学会了迅速计算阶乘的魔法。 n!=1×2×3×4×5×...×(n-1)×n。 例如:3!=1×2×3=6 5!=1×2×3×4×5=120

小凯学会阶乘之后，去找轩轩炫耀，轩轩给出一个数字 $n$，小凯可以立刻回答出n的阶乘为多少。轩轩很不服气，他也去上了一节魔法课，并在魔法课上学会了另一种新的魔法：小凯给出一个数字 $n$，轩轩不仅可以迅速说出这个 $n!$ 的运算结果，还可以说出这个结果从右往左数，末尾有几个连续的 $0$。小凯震惊不已，想让你编程实现这个功能。

输入格式

一个正整数 $n$，表示小凯给出的数字。

输出格式

输出一个正整数，表示末尾有多少个 $0$。

5

1

100

24

提示

#### 数据范围与提示

$20\%$ 的数据，$n≤12$；

$40\%$ 的数据，$n≤20$；

$70\%$ 的数据，$n≤100$；

$100\%$ 的数据，$1≤n≤1000000000$；

样例解释：

样例1解释：5!=120 从右往左数，末尾只有1个连续的0，所以输出1.

来源

童程童美