#include <fstream>
#include <iostream>
using namespace std;
int nr0,n,p50,p51,p52,p53,p54,p55,p56,p57,p58,p59,p510,p511,a11,a10,a9,a8,a7,a6,a5,a4,a3,a2,a1;
int main(void)
{ifstream f("fact.in");
ofstream g("fact.out");
f>>nr0;
p50=1;
p51=5;
p52=25;
p53=125;
p54=625;
p55=3125;
p56=15625;
p57=78125;
p58=390625;
p59=1953125;
p510=9765625;
p511=48828125;
a11=4*nr0/(p511-1);
nr0=nr0-a11*(p511-1)/4;
a10=4*nr0/(p510-1);
nr0=nr0-a10*(p510-1)/4;
a9=4*nr0/(p59-1);
nr0=nr0-a9*(p59-1)/4;
a8=4*nr0/(p58-1);
nr0=nr0-a8*(p58-1)/4;
a7=4*nr0/(p57-1);
nr0=nr0-a7*(p57-1)/4;
a6=4*nr0/(p56-1);
nr0=nr0-a6*(p56-1)/4;
a5=4*nr0/(p55-1);
nr0=nr0-a5*(p55-1)/4;
a4=4*nr0/(p54-1);
nr0=nr0-a4*(p54-1)/4;
a3=4*nr0/(p53-1);
nr0=nr0-a3*(p53-1)/4;
a2=4*nr0/(p52-1);
nr0=nr0-a2*(p52-1)/4;
a1=4*nr0/(p51-1);
nr0=nr0-a1*(p51-1)/4;
n=a1*p51+a2*p52+a3*p53+a4*p54+a5*p55+a6*p56+a7*p57+a8*p58+a9*p59+a10*p510+a11*p511;
if (n==0)
	n=1;
g<<n;
return 0;}