#include <fstream>

using namespace std;
int nr;
int descompunere(int k)
{
    int e=1;
    k-=nr;
    while(k%5==0)
    {
        e+=1;
        k/=5;
    }
    return e;
}
int main()
{
    ifstream f("fact.in");
    ofstream g("fact.out");
    int p,n,k,o,i;
    f>>p;
    k=1;
    if(p==0) g<<"0";
    else
    {
        while(k<p)
        {
            i=descompunere(k+1);
            k+=i;
            if(i>1)
                nr+=i-1;
        }
        if(k==p) g<<5*k-5*nr;
        else
            g<<"-1";
    }
    f.close();
    return 0;
}