该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入格式

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

输出格式

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

样例

输入数据

5

输出数据

1