#include <iostream>
#include <fstream>
using namespace std;
long long int n,p,i,nr,ok,k,y,x;
int main()
{
    ifstream f("fact.in");
    ofstream g("fact.out");
    f>>p;
    i=1;
    y=2;
    nr=1;
    x=5;
    while(ok==0)
    {
         nr++;

        if(k<p)

        {i=i*y;y++;
        if(i%10==0){k++;i=i/10;}
        if(nr==x*5){x=x+5;i=i/10;k++;}
        i=i%10;


        }

       else ok=1;


    }
    nr--;
    if(k>p){g<<"-1";cout<<"g";}
    else {g<<nr;cout<<nr;}

    return 0;
}