#include <fstream.h>
#include <math.h>

ifstream f("string.in");
ofstream g("string.out");

int p,m,i,ok=1;
long n;

int main()
{
    f>>p;
    if(p==0) g<<"1"<<"\n";
    else
    {
        n=p*5;
        for(i=2;i<sqrt(n)&&ok;++i) if(pow(5,i)<=n) m=m+i-1;
                                   else ok=0;
        n-=m*5;
        g<<n<<"\n";
    }
    f.close();
    g.close();
    return 0;
}