题目描述

求 $n!$ 尾数有多少个 $0$。

输入输出格式

输入

一个正整数 $n$，$1\leq n \leq 10^9$。

输出

输出一个正整数，表示尾数中 $0$的个数。

样例

输入1

10

输出1

2

时间及空间限制

1s, 256MB.