#include<fstream>
using namespace std;
ifstream f("factorial.in");
ofstream g("factorial.out");
int p, n=1;
int fact(int x)
{ if(x==0 || x==1) return 1;
  int f=1;
  for(int i=2; i<=x; i++) f*=i;
  return f;
}
int cifra(int c)
{ int ok=1, a=1;
  while(ok)
  { if(fact(a)/c) { ok=0; return a; }
      else a++;
  }
  return 0;
}
int main()
{ f>>p;
  for(int i=1;  i<=n; i++) n*=10;
  g<<cifra(n);
  f.close(); g.close();
  return 0;
}