#include<fstream>
using namespace std;
long int fact(long int x)
{
        long int i,prod=1;
        for(i=1;i<=x;i++)
                prod=prod*i;
        return prod;
}
int main()
{
        long int n=1,prod,p,i,cnt,gasit=0;
        ifstream f("fact.in");
        ofstream g("fact.out");
        f>>p;
        while(!gasit){
                cnt=0;
                prod=fact(n);
                for(i=1;i<=p;i++){
                        if(prod%10==0&&prod!=0){
                                cnt++;
                                prod/=10;
                        }
                        else
                                i=p;
                }
                if(cnt==p)
                        gasit=1;
                else
                        n++;
        }
        g<<n;
        f.close();
        g.close();
        return 0;
}