题目描述

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

输入格式

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

输出格式

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

样例

输入数据

5

输出数据

1