#include <fstream>
using namespace std;

fstream f("fact.in" ,ios::in), g("fact.out", ios::out);

long p;

int retur (int);
int cautb(int,int);


int main()
{
    f>>p;
    if(p==1)
        g<<"0";
    else
    g<<cautb(1,5000000);

}

int retur(int a)
{
    int no=0;
    while(a>0)
    {
        no+=a/5;
        a/=5;
    }
    return no;
}

int cautb(int a, int b)
{
    int mi=(a+b)/2, aux=retur(mi);
    if(a==b && aux==p)
        return mi;
    if (a==b && aux!=p)
        return -1;

    if (p<=aux) cautb(a,mi);
    else cautb(mi+1,b);
}