尾零

题目描述

用符号n!表示n的阶乘，其具体定义为

n!=1×2×⋯×n

给定一个整数n，请统计n!的十进制末尾有多少个连续的0？

例如n=5，则n!=120，末尾有1个0，又12!=479001600，末尾有2个0。

输入描述

单个整数表示n。数据范围，1≤n≤2,000,000,000；

输出描述

单个整数表示n!中末尾零的个数。