阶乘之乘 - 题目详情 - Hydro

ID: 2755

传统题

1000ms

128MiB

难度: 10

上传者:

Description

求出 1!×2!×3!×4!×⋯×n! 的末尾有几个零。

Input Format

一行，一个整数n
30%数据，n<=1e4
70%数据，n<=1e6
100%数据，n<=2e8

Output Format

输出答案，表示零的个数。