零的个数

题目描述

对于一个正整数 $n$，可以计算出它的阶乘 $n!=1 × 2 × 3 × 4 × ... × n$，假定它的阶乘值为 $S$，现在告诉你 $n$ 的值，你能统计出n的阶乘值 $S$ 的最右边有多少个连续的零吗？例如 $n=10$，$S=10!$ 值为 $3628800$，它的最右边有两个连续的零。

输入格式

输入一个正整数 $n$， $0<n

输出格式

输出 $n!$ 的值最右边有多少个连续零。

10

2

提示

（暂无提示）

来源

童程童美