#include <iostream>
#include <fstream>
#include <math.h>

using namespace std;

int main()
{
    ifstream f("fact.in");
    ofstream g("fact.out");
    int n=1,i=0,ct=0,p;
    f>>p;
    while(ct<p && ((n+10^ct)<10^8))
        {
            i++;n*=i;
            if(n%10==0)
                {n/=10;ct++;}
        }
    if(ct<p)g<<-1;
    g<<i;
    return 0;
}