题目背景

阶乘是一个很有意思的运算。

它的运算规则为：$n!$ = $1 \times 2 \times 3 \times \cdots \times n$。

题目描述

@Luckyer 最近参与了一个计算比赛，需要计算 $n!$ 的值。当 $n$ 很大时，显然这对于人脑来说还是太难了，所以主办方临时降低难度，改为求 $n!$ 的结果后有多少个 $0$。

@Luckyer 在比赛时被难住了，请你写一个程序帮助他求出 $0$ 的个数。

输入格式

一行一个整数 $n$。

输出格式

一行一个整数，表示答案。

25

6

数据规模与约定

对于 $50 \%$ 的数据 $1$ $\le$ $n$ $\le$ $50$。

对于 $100 \%$ 的数据 $1$ $\le$ $n$ $\le$ $10^{16}$。