#include<fstream>
using namespace std;
int main()
{int i,t,k,l,s,N,c,P,F;
fstream f("fact.in",ios::in);
fstream g("fact.out",ios::out);
i=0;
F=1;
f>>P;
do {
	i++;
	F=F*i;
	t=i;
	k=0;
	l=0;
	s=0;
	while(t!=0)
	{c=t%10;
	t/=10;
	if(c==2) k++;
	if(c==5) l++;
	if(c==0) s++;
	}
	if(k>l && l!=0)N=N+l+s;
	if(l>k && k!=0) N=N+k+s;
}while(N==P);
	if(N==P) g<<i;
}