#include<fstream.h>
#include<math.h>
long n,m=1,i=4,aux,j=1;
int ok=1;
int main()
{
ifstream f("fact.in");
ofstream g("fact.out");
f>>n;

if(n==1) g<<"0";
else

{while(m<n)
 {aux=m;
 m+=i+j;
 i*=5; j++;
 }
 if(m>n) {i/=5;j-=2;
	  m=i+pow(5,j)+(n-aux)*5;g<<m;
	  }
    else if(m==n) {i/=5;j--;
		   m=i*5+pow(5,j); g<<m;}
}
f.close();
g.close();
return 0;
}