给定一个非负整数N,返回N!结果的末尾为0的数量
输入描述:
第一行一个整数N。


输出描述:
输出一个整数表示N!的末尾0的数量。
示例1

输入

3

输出

0

说明

3! = 6
示例2

输入

5

输出

1

说明

5! = 120
示例3

输入

1000000000

输出

249999998
加载中...