链接: https://cses.fi/problemset/task/1618

板块: Introductory Problems

时限: 1.00 s ｜ 内存: 512 MB

题目描述

你的任务是计算阶乘 $x!$ 末尾零的个数。 例如，$20! = 2432902008176640000$，它有 $4$ 个末尾零。

输入描述

输入仅一行，包含一个整数 $n$。

输出描述

打印 $n!$ 末尾零的个数。

数据范围

$1 \le n \le 10^9$

样例输入

20

样例输出

4