题目A:美丽的阶乘

原比赛ID为：376。建议做题之前查看比赛简介，和比赛的前两条公告。以上包含的问题概不回答。

题目描述

对于任意一个自然数，它的阶乘通常是很美的，因为它有非常多的因子，甚至后面会有非常多的0。定义一个数的“美丽程度”为它在十进制下后面(末位起)的连续0的个数。给出n，求n!的美丽程度。

输入

包括一行，一个整数n。

输出

一行，一个整数，n!的美丽程度。

输入样例1

5

输出样例1

1

输入样例2

4

输出样例2

0

输入样例3

10

输出样例3

2

样例解释

5!=120，末尾有1个0，答案为1。其他样例请自行理解。

数据范围

保证1≤n≤1e18。