#include<fstream>
#include<iostream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int main()
{long long fa=0,n=120,nf=5,fz=0,p;
f>>p;
do
{
	do
{if(n%10==0)
     {fz++;
     n/=10;}}
	while((n%10==0)&&(n>0));
fa+=fz;
	fz=0;
if(fa==p) g<<nf;
if(fa>p) g<<"-1";
nf+=5;
n*=(nf*(nf-1)%1000000*((nf-2)*(nf-3)%1000000))*(nf-4);
n%=1000000;}
while(fa<p);
}