/*
n!=n*(n-1)*(n-2)*...*3*2*1;
只有一个2与一个5相乘才能产生一个0;
其中n!中肯定是5少,所以根据5来判断0的个数问题。
以100!为例。其中第一波可以这样100/5=20,求出所有树中有5个数的个数。100/25=4,表示含有两个5的数的个数。依次类推。
*/
#include <iostream>
using namespace std;
int main()
{
int n,sum=0;
while(cin>>n)
{
while(n)
{
n=n/5;
sum=sum+n;
}
cout<<sum<<endl;
}
return 0;
}
n!=n*(n-1)*(n-2)*...*3*2*1;
只有一个2与一个5相乘才能产生一个0;
其中n!中肯定是5少,所以根据5来判断0的个数问题。
以100!为例。其中第一波可以这样100/5=20,求出所有树中有5个数的个数。100/25=4,表示含有两个5的数的个数。依次类推。
*/
#include <iostream>
using namespace std;
int main()
{
int n,sum=0;
while(cin>>n)
{
while(n)
{
n=n/5;
sum=sum+n;
}
cout<<sum<<endl;
}
return 0;
}