#include<fstream>
using namespace std;

unsigned long long int p, nr;
int exista=1;

int main()
{
ifstream f("fact.in");
ofstream g("fact.out");
f>>p;
f.close();
if(p==0)
	g<<1;
else
{while(p>=61035156)
{p-=61035156; nr+=48828125;}
if(p==61035155 || p==61035154 || p==61035153 || p==61035152 || p==61035151 || p==61035150 || p==61035149 || p==61035148 || p==61035147 || p==61035146 || p==61035145)
	exista=0;
while(p>=12207031)
{p-=12207031; nr+=9765625;}
if(p==12207030 || p==12207029 || p==12207028 || p==12207027 || p==12207026 || p==12207025 || p==12207024 || p==12207023 || p==12207022 || p==12207021)
	exista=0;
while(p>=2441406)
{p-=2441406; nr+=1953125;}
if(p==2441405 || p==2441404 || p==2441403 || p==2441402 || p==2441401 || p==2441400 || p==2441399 || p==2441398 || p==2441397)
	exista=0;
while(p>=488281)
{p-=488281; nr+=390625;}
if(p==488280 || p==488279 || p==488278 || p==488277 || p==488276 || p==488275 || p==488274 || p==488273)
	exista=0;
while(p>=97656)
{p-=97656; nr+=78125;}
if(p==97655 || p==97654 || p==97653 || p==97652 || p==97651 || p==97650 || p==97649)
	exista=0;
while(p>=19531)
{p-=19531; nr+=15625;}
if(p==19530 || p==19529 || p==19528 || p==19527 || p==19526 || p==19525)
	exista=0;
while(p>=3906)
{p-=3906; nr+=3125;}
if(p==3905 || p==3904 || p==3903 || p==3902 || p==3901)
	exista=0;
while(p>=781)
{p-=781; nr+=625;}
if(p==780 || p==779 || p==778 || p==777)
	exista=0;
while(p>=156)
{p-=156; nr+=125;}
if(p==155 || p==154 || p==153)
	exista=0;
while(p>=31)
{p-=31; nr+=25;}
if(p==30 || p==29)
	exista=0;
while(p>=6)
{p-=6; nr+=5;}
if(p==5)
	exista=0;
nr+=p;
if(exista==0)
	g<<-1;
else
	g<<nr*5;
}
g.close();
return 0;
}