#include<iostream>
#include<fstream>
#include<algorithm>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int nrcif(int a)
{
    int ok=0;
    while(a>9)
    {
        if(a%10==0)
            {
                ok++;
                if((a/10)%10!=0)
                    return ok;
            }
        a=a/10;
    }
    return ok;
}
int fact(int a)
{
    if(a==0) return 1;
    else return fact(a-1)*a;
}
int P;
int main()
{
    int N=0,P,i=0;
    f>>P;
    while(N==0)
    {
        if(nrcif(fact(i))==P)
        {
            N=i;
        }
        if(nrcif(fact(i))>P)
        {
            N=-1;
        }
        i++;
    }
    g<<N;

}