有趣的函数

题目描述

小明所在公司的基站维护工作即将启动，在现有条件下如果有 N 个基站需要进行访问操作，则其数量等于 N 的阶乘值。为了降低运营成本相关支出，该公司决定深入研究阶乘函数的相关特性与应用价值。举例来说，在他们的研发过程中他们定义了一个关键指标——函数 Z（Z）。对于给定任意正整数 N ，Z 值代表数字 N! 十进制表示形式中尾部零的数量。这一特性非常有趣的一点是它能够揭示阶乘数值增长过程中隐含的规律性特征，并因此而受到关注。

输入输出格式

输入包括一个正整数 N；其含义如题目所述。
输出形式
针对输入的 N ，计算并输出函数 Z 的值.

输入输出样例1

输入
1024
输出
253

输入输出样例2

输入
23456
输出
5861

说明提示

1≤N≤100000000

题目意思及思路分析

问题是这样的：给定一个整数n，请计算其阶乘n!末尾有多少个零。例如5! = 5×4×3×2×1=60这样末尾只有一个零所以答案是1那我们该怎么算呢？末尾零的数量实际上是由每个10提供的每次乘一次10就会多出一个零所以我们只需要统计能被多少个10整除即可同时由于10只能分解为2和5相乘的结果所以我们只需要计算这两个质因子中的较小数量即是答案也就是说我们需要找出这两个质