1452 - 0的个数
Description

输入一个数字N，输出N！末尾有多少个0

N!=1*2*3…*N


Input

输入一个数字，表示N

Output

输出一个数字，表示0的个数

Examples

Input

5

Output

1

Input

10

Output

2
Hint

0\leq n \leq10^7


Tags
数学 入门 周期
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 142
通过次数 37
讨论
统计
上一题
下一题