#include <iostream>
#include <fstream>

using namespace std;

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

int p;
long fact(int n)
{
    if(!n) return 1;
    return n*fact(n-1);
}

int verif_zero(long n)
{
    int i=1,ok=1;
    long d;
    d=n;
    while(i<=p && ok)
    {
        if(d%10!=0) ok=0;
        d=d/10;
        i++;
    }
    return ok;
}

int main()
{
    int i,ok;
    long fct;
    f>>p;
    i=1; ok=1;
    while(ok)
    {
        fct=fact(i);
        if(verif_zero(fct))   ok=0;
        i++;
    }
    cout<<i-1;
    g<<i-1;
    return 0;
}