Description

输入一个数，求n!中末尾0的个数。

Input

输入有若干行，每行一个正整数 n(1$\le$n\le$$10^9)。

Output

对于每个输入数据输出一行，表示$n!$末尾0的个数。

Sample Input

3
100
1024

Sample Output

0
24
253

#include <cstdio>

int n;

int main(void) {
	while (~scanf("%d",&n)) {
		int tmp = n , fvcnt = 0;
		while (tmp) {
			fvcnt = fvcnt + tmp / 5;
			tmp /= 5;
		}
		printf("%d",fvcnt);
	}
}