题目描述

对于一个不小于0的整数$n$，我们定义$f(n)$如下：

• $f(n)\ =\ 1$ ($n\ <\ 2$ )
• $f(n)\ =\ n\ f(n-2)$ ($n\ >\ =\ 2$ )

给定一个整数$N$。

求$f(N)$的十进制表示中末尾的零的个数。

输入

输入一个整数$N$

输出

输出$f(N)$的十进制表示中末尾的零的个数。

12

1

样例解释

$f(12)=12×10×8×6×4×2=46080$，其中有一个末尾的零。

5

0

样例解释

$f(5)=5×3×1=15$，其中没有末尾的零。

1000000000000000000

124999999999999995

提示

• $0\ <\ =\ N\ <\ =\ 10^{18}$