#include <iostream>
#include <fstream>
using namespace std;
int main()
{
    long n,P,c=0,i,p;
    ifstream f("fact.in");
    ofstream g("fact.out");
    f>>P;
    c=0,p=1;
    for (i=1;c<P;i++)
       if (p%10)
         p=p%10*i;
          else
         {
             p=p/10;
             c++;}
  //  if (i>n)
     // g<<-1;
      // else
        g<<i-2;
  f.close();
  g.close();
}