该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

双阶乘末零

题目描述

定义函数 $f(n)$：

给定非负整数 $N$，求 $f(N)$ 的十进制表示末尾连续 $0$ 的个数。

输入格式

输入一个整数 $N$（$0\le N\le10^{18}$）。

输出格式

输出 $f(N)$ 的十进制表示末尾连续 $0$ 的个数。

输入输出样例

输入 #1

12

输出 #1

1

输入 #2

5

输出 #2

0

输入 #3

1000000000000000000

输出 #3

124999999999999995

说明

样例 #1

$f(12)=12\times10\times8\times6\times4\times2=46080$，末尾有一个 $0$。

样例 #2

$f(5)=5\times3\times1=15$，末尾没有 $0$。