#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;
    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;
}