Type: Default 1000ms 128MiB

N!中0的个数

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

n!\red{n!}(123n\red{1*2*3*…*n})所有末尾有多少个0\red{0}?(1<=N<=50000000000\red{1<=N<=50000000000 })。

输入格式

一行一个整数N\red{N}

输出格式

共一行,即0\red{0}的个数

样例

输入数据

5

输出数据

1