#include <fstream>

using namespace std;
int P,St,Dr,Mij,Prod,Nr,Rez,Rasp;
int main()
{
    ifstream fin("fact.in");
    ofstream fout("fact.out");

    fin>>P;
   // if(P==1)
     //   fout<<0;
    //else
    //{
        St=1;
        Dr=500000000;
        while(St<=Dr)
        {
            Mij=(St+Dr)/2;
            Prod=5;
            Nr=0;
            while(Mij/Prod>0)
            {
                Nr+=Mij/Prod;
                Prod=Prod*5;
            }//while
            if(Nr<P)
                St=Mij+1;
            else
            {
                Dr=Mij-1;
                Rez=Nr;
                Rasp=Mij;
            }//else
        }//while
        if(Rez==P)
            fout<<Rasp;
        else
            fout<<-1;
   // }

    fin.close ();
    fout.close();
    return 0;
}