#include <fstream>
int main ();
{
int i,j,k,g,l,s,P,c,t,f;
ifstream f("fact.in");
ofstream g("fact.out");
f>>P;
for(i=1;i<=31000;i++)
	for(j=1;j<=i;j++)
	{	{t=j;k=0;l=0;s=0;
	     while(t!=0)
			{ c=t%10;
		     if (c==2) k++;
			 if(c==5) l++;
			 if(c==0) s++;
			}
			if(k>l) k=l;
			if(P==k+s) g<<i;}
	f.close ();
			g.close();
			return 0; 
	}