P114 阶乘末尾零的个数

题目描述

给定 n，求 n! 末尾有多少个 0。

输入格式

一个整数 n（1 le n le 10^9）。

输出格式

一个整数，末尾 0 的个数。

样例

输入: 25
输出: 6