E - 双阶乘

得分：500分

问题描述

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

• $f(n) = 1$（如果$n<2$）
• $f(n) = n f(n-2)$（如果$n \geq 2$）

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

约束

• $0 \leq N \leq 10^{18}$

输入

从标准输入中按以下格式输入：

$N$

输出

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

12

1

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

5

0

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

1000000000000000000

124999999999999995