#include<fstream>
using namespace std;

int factorial (int n)
{
 int i, p=1;
 for (i=1; i<=n; i++)
    p*=i;
 return p;
}

int functie (int p, int &i)
{
 int nr0=0, t, c, r=i;
 t=factorial(i);
 c=t%10;
 while (t!=0 && c==0)
      {
       nr0+=1;
       t=t/10;
       c=t%10;
      }
 if (nr0==p)
   return r;
 else
    {
     i++;
     return functie (p, i);
    }
}

int main()
{

 fstream f("fact.in", ios::in);
 fstream g("fact.out", ios::out);
 int p, i=1, N;
 f>>p;
 N=functie(p,i);
 g<<N;
 f.close();
 g.close();
 return 0;
}