using namespace std;
#include<fstream>
#include<iostream>
int main()
{
	ifstream f("fact.in");
	ofstream g("fact.out");
	
	int fact=1,p,a,b,i,div5=0,div2=0,nr0=0;
	unsigned int n=1;
	f>>p;
	for(i=2; i<=100000000 && p>nr0; i++)
	{
		n++;
		a=i;
		b=i;
		while(a%2==0)
		{div2++;
		a=a/2;}
		while(b%5==0)
		{div5++;
		b=b/5;}
		cout<<i<<": "<<div2<<"; "<<div5<<endl;
		if(div2>=1&&div5>=1)
		{if(div2<=div5)
			nr0=div2;
		else
			nr0=div5;}
		cout<<nr0<<endl;

	}
	g<<n;
}