#P1041. 小w的阶乘问题

小w的阶乘问题

题目描述

tt 是一位心算能力很强的人。他可以快速计算一个数的阶乘末尾有多少个零,但这次需要你用程序解决这个问题。

例如:当 n=10n = 10 时,n!=3628800n! = 3628800,因此末尾有 22 个零。

输入格式

第一行输入一个整数 nn1n<10101 \le n < 10^{10})。

输出格式

输出一个正整数,表示结果。

样例

10
2