零的个数

时间限制

1 秒

内存限制

128 MB

题目

对于一个正整数n，可以计算出它的阶乘 n!=1 × 2 × 3 × 4 × ... × n，假定它的阶乘值为S，现在告诉你n的值，你能统计出n的阶乘值S的最右边有多少个连续的零吗？例如 n=10，S=10！值为3628800，它的最右边有两个连续的零

输入

输入一个正整数n， 0<n<32767

输出

输出n！的值最右边有多少个连续零

样例

输入复制

10

输出复制

2