对于一个正整数 $n$,其阶乘定义为从 1 到 $n$ 的所有整数的乘积,记作 $n!$。现在,$n$ 的双阶乘定义为 1 的阶乘、2 的阶乘,一直到 $n$ 的阶乘的乘积:$1! \cdot 2! \cdot 3! \cdot \ldots \cdot n!$。给定 $n$,求 $n$ 的双阶乘的十进制表示末尾有多少个零。
输入格式
标准输入的第一行也是唯一一行包含一个整数 $n$ ($1 \le n \le 10^{18}$)。
输出格式
标准输出的第一行也是唯一一行应包含 $n$ 的双阶乘末尾零的个数。
样例
输入 1
11
输出 1
9
说明
11 的双阶乘等于 265 790 267 296 391 946 810 949 632 000 000 000。该数字末尾有 9 个零。