#include <iostream>
#include <fstream>
#include <limits>
#include <tgmath.h>

using namespace std;

int main()
{
    int n,p;
    __int64 fact;
    ifstream fisier("fact.in");
    while(fisier>>p)
    {

    }
    for( n=0; n<=INT_MAX; n++)
    {
        fact = 1;
        for(int i=1; i<=n; i++)
        {
            fact=fact*i;
    }
        if(p>8)
         {
        break;
         }
        if(fact%((int)pow(10,p))==0)
        {
            break;
        }
    }
    ofstream fisier2;
    fisier2.open("fact.out");
    fisier2<<n;
}