#include<stdio.h>

long long putere[21] = {1,5,25,125,625,3125,15625,78125,390625,1953125,9765625,48828125,244140625,1220703125};
long long nrz[21] = {1,1,6,31,156,781,3906,19531,97656,488281,2441406,12207031,61035156,305175781};
long long P;
long long N;
long long nr = 13;

int main()
{
	FILE *g = fopen("fact.out","w");
	FILE *f = fopen("fact.in","r");
	
	fscanf(f,"%llu",&P);
	if(!P)
		fprintf(g,"1");
	else
	{
		while(P)
		{
			while(P>=nrz[nr])
			{
				N += putere[nr];
				P -= nrz[nr];
			}
			nr --;
		}	
		fprintf(g,"%d",N);
	}
	
	fclose(g);
	fclose(f);
	return 0;
}