普及-⏱ 1000ms💾 256MB#P3037

题目描述

$n!$ 的十进制表示末尾会有一串连续的 $0$。给定 $n$,求末尾 $0$ 的个数。(提示:每个结尾的 $0$ 来自一对因子 $2 \times 5$。)

输入格式

一行一个非负整数 $n$

输出格式

一行一个整数,即末尾 $0$ 的个数。

数据范围

$$0 \le n \le 10^9$$

样例输入 #1
0
样例输出 #1
0
样例输入 #2
4
样例输出 #2
0