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

    return 0;
}