#include <fstream>
using namespace std;
int main ()
{int i,j,k,l,s,P,c,t;
fstream f("fact.in",ios::in);
fstream g("fact.out", ios::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;}
return 0; 
	}