#include <iostream>
#include <fstream>
using namespace std;
long int n,p,i,nr,ok,k,y,x;
int main()
{
    ifstream f("fact.in");
    ofstream g("fact.out");
    f>>p;
    i=1;
    y=2;
    nr=1;
    x=5;
    while(ok==0)
    {
        if(k==x*5){x=x+5;i=i%10;k++;}
        if(k<p)

        {i=i*y;y++;nr++;
        if(i%10==0){k++;i=i/10;i=i%10;}
        else i=i%10;

        }
       else ok=1;


    }
    if(k>p){g<<"-1";}
    else {g<<nr;}

    return 0;
}