#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");

int main()
{
    int p,n=1,i,r,f=1,j,ok;
    fin>>p;
    if(p>100000000)
    {
        fout<<-1;
        return 0;
        fin.close();
        fout.close();
    }
    while(ok!=0)
    {
        f=1;
        for(i=1;i<=n;i++)
        {
            f=f*i;
        }
        ok=0;
        for(j=1;j<=p;j++)
        {
            r=f%10;
            if(r!=0)
            {
                ok=1;
            }
            f=f/10;
        }
        n++;
    }
   fout<<n-1;
   fin.close();
   fout.close();
    return 0;
}