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