题目描述

$Mas$想要知道$n!$尾部有多少个$0$

输入格式

一个整数$n(1 \leq n \leq 10^{18})$

输出格式

$ n! $ 尾部的$0$的个数

输入样例

6

输出样例

1

数据规模

对于$30\%$的数据$1 \leq n \leq 15$

对于$50\%$的数据$1 \leq n \leq 10000$

对于$80\%$的数据$1 \leq n \leq 10000000$

对于$100\%$的数据$1 \leq n \leq 10^{18}$