题目描述

输入一个正整数 $n$，输出 $n!$ 末尾有多少个连续的 $0$。

输入格式

一行，一个正整数 $n$。

输出格式

一行，一个整数。

样例

10

2

数据范围

$1 \le n \le 10^9$。