题目背景

孙悟空大闹蟠桃园，将王母娘娘的仙桃偷吃了个够。玉帝问他吃了多少，悟空耍赖说"我吃的是 N! 个"。天兵天将想数清 N! 到底有多大，可 N 高达 10^9，这数字根本写不完。太白金星心生一计：只需算出 N! 的十进制末尾连续有多少个 0，就能大致掂量出悟空吃了多少。

题目描述

输入一个正整数 N，输出 N!（N 的阶乘）的十进制表示末尾连续 0 的个数。

• 输入：一行一个整数 N（1 ≤ N ≤ 10^9）
• 输出：一行一个整数
• 样例1：10 → 2（10! = 3628800，末尾 2 个 0）
• 样例2：25 → 6
• 样例3：100 → 24

输入样例

10

输出样例

2