//Se da un numar intreg p. Sa se gaseasca cel mai mic numar natural strict pozitiv
//n pentru care n! are exact p cifre de 0 la sfarsit.
#include<iostream.h>
#include<fstream.h>
#include<math.h>
ifstream f("fact.in");
ofstream g("fact.out");
long n,p,i,ok=0,x,y;
int main()
{
	f>>p;
	if(p%5)
	{
		x=p/5;
		n=5*p-x*5;
		g<<n;
	}
	//g<<n;
	if(p%5==0) 
	{
		y=p/5-1;
		n=5*p-y*5;
		g<<n;
	}
return 0;
}