#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int main()
{
	/*
	FILE *f;
	long int p,a,c;
	int *v;
	
	f=fopen("coresp.txt","w");
	
	p=0;
	a=0;
	v=(int*)calloc(4001,sizeof(int));
	
	while(p<=100000000)
	{
		a++;
		c=a;
		while(c%5==0)
		{
			p++;
			c/=5;
		}
		if(a%100000==0 && v[a/100000]==0)
		{
			fprintf(f,"%ld,",p);
			v[a/100000]=1;
		}
	}	
	
	return 0;
	*/
	
	long int a[]={0,24999,49998,74998,99999,124999,149998,174997,199999,224998,249998,274998,299998,324998,349997,374998,399998,424997,449998,474997,499999,524998,549998,574998,599998,624999,649998,674997,699998,724998,749998,774997,799997,824998,849997,874997,899998,924997,949997,974996,999999,1024998,1049997,1074999,1099998,1124998,1149997,1174998,1199998,1224997,1249998,1274998,1299997,1324997,1349997,1374998,1399997,1424996,1449997,1474998,1499998,1524998,1549997,1574998,1599997,1624998,1649997,1674997,1699998,1724997,1749997,1774997,1799997,1824997,1849996,1874998,1899997,1924996,1949996,1974998,1999998,2024997,2049996,2074998,2099997,2124997,2149998,2174997,2199997,2224996,2249998,2274997,2299996,2324997,2349997,2374997,2399996,2424996,2449999,2474998,2499999,2524998,2549998,2574998,2599998,2624998,2649998,2674997,2699998,2724997,2749998,2774998,2799997,2824997,2849997,2874998,2899997,2924996,2949999,2974998,2999998,3024997,3049998,3074998,3099997,3124999,3149998,3174997,3199997,3224998,3249998,3274997,3299996,3324998,3349997,3374997,3399997,3424998,3449998,3474997,3499998,3524998,3549997,3574998,3599997,3624998,3649997,3674997,3699997,3724997,3749998,3774997,3799996,3824997,3849997,3874997,3899996,3924997,3949998,3974997,3999997,4024998,4049997,4074997,4099996,4124998,4149997,4174996,4199998,4224997,4249997,4274996,4299997,4324997,4349996,4374997,4399998,4424997,4449997,4474997,4499998,4524997,4549996,4574997,4599997,4624997,4649997,4674996,4699997,4724996,4749997,4774996,4799996,4824997,4849996,4874996,4899998,4924998,4949998,4974997,4999999,5024998,5049997,5074997,5099998,5124998,5149997,5174996,5199998,5224997,5249997,5274998,5299997,5324997,5349996,5374999,5399998,5424997,5449998,5474998,5499998,5524997,5549997,5574998,5599997,5624998,5649997,5674997,5699997,5724997,5749997,5774997,5799996,5824997,5849996,5874998,5899998,5924997,5949997,5974997,5999998,6024997,6049996,6074998,6099997,6124997,6149996,6174997,6199997,6224996,6249998,6274997,6299996,6324996,6349998,6374998,6399997,6424996,6449998,6474997,6499997,6524997,6549997,6574997,6599996,6624997,6649997,6674996,6699997,6724996,6749997,6774996,6799996,6824996,6849997,6874998,6899997,6924996,6949997,6974997,6999997,7024996,7049996,7074997,7099996,7124996,7149997,7174996,7199996,7224995,7249997,7274996,7299995,7324999,7349998,7374998,7399997,7424998,7449998,7474997,7499998,7524998,7549997,7574997,7599997,7624998,7649997,7674996,7699997,7724997,7749997,7774997,7799996,7824998,7849997,7874998,7899997,7924997,7949998,7974997,7999997,8024997,8049997,8074997,8099996,8124998,8149997,8174996,8199996,8224997,8249997,8274996,8299995,8324998,8349997,8374997,8399998,8424997,8449997,8474996,8499998,8524997,8549996,8574997,8599997,8624997,8649996,8674996,8699997,8724996,8749997,8774996,8799997,8824997,8849997,8874997,8899997,8924996,8949997,8974996,8999997,9024997,9049996,9074996,9099996,9124997,9149996,9174995,9199997,9224996,9249996,9274995,9299997,9324997,9349996,9374998,9399997,9424996,9449996,9474997,9499997,9524996,9549995,9574997,9599996,9624996,9649996,9674996,9699996,9724995,9749996,9774998,9799997,9824998,9849997,9874998,9899997,9924997,9949997,9974997,9999998,10024997,10049996,10074997,10099997,10124997,10149996,10174996,10199997,10224996,10249996,10274998,10299997,10324997,10349996,10374998,10399997,10424996,10449998,10474997,10499997,10524996,10549997,10574997,10599996,10624997,10649997,10674996,10699996,10724996,10749998,10774997,10799996,10824997,10849997,10874997,10899997,10924996,10949997,10974996,10999997,11024996,11049996,11074997,11099996,11124996,11149996,11174996,11199996,11224995,11249998,11274997,11299996,11324996,11349997,11374997,11399996,11424995,11449997,11474996,11499996,11524997,11549996,11574996,11599995,11624997,11649996,11674995,11699996,11724997,11749997,11774996,11799996,11824997,11849996,11874997,11899996,11924996,11949996,11974996,11999996,12024996,12049995,12074996,12099995,12124996,12149996,12174995,12199995,12224998,12249999,12274998,12299997,12324999,12349998,12374998,12399997,12424998,12449998,12474997,12499999,12524998,12549997,12574997,12599998,12624998,12649997,12674996,12699999,12724998,12749998,12774998,12799998,12824998,12849997,12874998,12899998,12924997,12949998,12974997,12999998,13024997,13049997,13074997,13099997,13124998,13149997,13174996,13199998,13224998,13249998,13274997,13299997,13324998,13349997,13374997,13399998,13424997,13449997,13474996,13499998,13524997,13549996,13574998,13599997,13624997,13649996,13674998,13699998,13724997,13749998,13774998,13799997,13824997,13849997,13874998,13899997,13924996,13949997,13974997,13999997,14024997,14049996,14074997,14099996,14124997,14149996,14174997,14199998,14224997,14249997,14274997,14299997,14324997,14349996,14374998,14399997,14424996,14449996,14474997,14499997,14524996,14549995,14574997,14599996,14624996,14649999,14674998,14699998,14724997,14749999,14774998,14799997,14824998,14849998,14874998,14899997,14924997,14949998,14974997,14999998,15024997,15049997,15074997,15099997,15124997,15149998,15174997,15199998,15224997,15249998,15274998,15299997,15324997,15349997,15374998,15399997,15424996,15449998,15474997,15499997,15524996,15549997,15574997,15599996,15624999,15649998,15674997,15699997,15724998,15749998,15774997,15799996,15824998,15849997,15874997,15899997,15924997,15949997,15974996,15999997,16024997,16049996,16074997,16099996,16124998,16149997,16174997,16199997,16224997,16249998,16274997,16299996,16324997,16349997,16374997,16399996,16424996,16449997,16474996,16499996,16524997,16549996,16574996,16599995,16624998,16649997,16674996,16699998,16724997,16749997,16774996,16799997,16824997,16849996,16874997,16899997,16924996,16949996,16974996,16999997,17024996,17049995,17074996,17099998,17124998,17149998,17174997,17199998,17224997,17249998,17274997,17299997,17324998,17349997,17374997,17399997,17424997,17449997,17474996,17499998,17524997,17549996,17574996,17599998,17624998,17649997,17674996,17699998,17724997,17749997,17774998,17799997,17824997,17849996,17874998,17899997,17924996,17949997,17974997,17999997,18024996,18049996,18074998,18099997,18124998,18149997,18174997,18199997,18224997,18249997,18274997,18299996,18324997,18349996,18374997,18399997,18424996,18449996,18474996,18499997,18524996,18549995,18574998,18599997,18624997,18649996,18674997,18699997,18724996,18749998,18774997,18799996,18824996,18849997,18874997,18899996,18924995,18949997,18974996,18999996,19024996,19049997,19074997,19099996,19124997,19149997,19174996,19199997,19224996,19249997,19274996,19299996,19324996,19349996,19374997,19399996,19424995,19449996,19474996,19499996,19524995,19549997,19574998,19599997,19624997,19649998,19674997,19699997,19724996,19749998,19774997,19799996,19824998,19849997,19874997,19899996,19924997,19949997,19974996,19999997,20024998,20049997,20074997,20099997,20124998,20149997,20174996,20199997,20224997,20249997,20274997,20299996,20324997,20349996,20374997,20399996,20424996,20449997,20474996,20499996,20524997,20549997,20574997,20599996,20624998,20649997,20674996,20699996,20724997,20749997,20774996,20799995,20824997,20849996,20874996,20899997,20924996,20949996,20974995,20999998,21024997,21049996,21074997,21099997,21124997,21149996,21174996,21199997,21224996,21249997,21274996,21299996,21324996,21349996,21374996,21399996,21424995,21449996,21474995,21499997,21524997,21549996,21574996,21599996,21624997,21649996,21674995,21699997,21724996,21749996,21774995,21799996,21824996,21849995,21874997,21899996,21924995,21949995,21974998,21999998,22024997,22049996,22074998,22099997,22124997,22149997,22174997,22199997,22224996,22249997,22274997,22299996,22324997,22349996,22374997,22399996,22424996,22449996,22474997,22499998,22524997,22549996,22574997,22599997,22624997,22649996,22674996,22699997,22724996,22749996,22774997,22799996,22824996,22849995,22874997,22899996,22924995,22949998,22974997,22999997,23024996,23049997,23074997,23099996,23124997,23149997,23174996,23199996,23224996,23249997,23274996,23299995,23324996,23349996,23374996,23399996,23424995,23449997,23474996,23499997,23524996,23549996,23574997,23599996,23624996,23649996,23674996,23699996,23724995,23749997,23774996,23799995,23824995,23849996,23874996,23899995,23924994,23949997,23974996,23999996,24024997,24049996,24074996,24099995,24124997,24149996,24174995,24199996,24224996,24249996,24274995,24299995,24324996,24349995,24374996,24399995,24424998,24449998,24474998,24499998,24524998,24549997,24574998,24599997,24624998,24649998,24674997,24699997,24724997,24749998,24774997,24799996,24824998,24849997,24874997,24899996,24924998,24949998,24974997,24999999,25024998,25049997,25074997,25099998,25124998,25149997,25174996,25199998,25224997,25249997,25274997,25299997,25324997,25349996,25374997,25399998,25424997,25449998,25474997,25499998,25524997,25549997,25574997,25599997,25624998,25649997,25674996,25699997,25724997,25749997,25774996,25799996,25824997,25849996,25874996,25899998,25924997,25949997,25974996,25999998,26024997,26049996,26074998,26099997,26124997,26149996,26174997,26199997,26224996,26249997,26274997,26299996,26324996,26349996,26374998,26399997,26424996,26449997,26474997,26499997,26524997,26549996,26574997,26599996,26624997,26649996,26674996,26699997,26724996,26749996,26774996,26799996,26824996,26849995,26874999,26899998,26924997,26949997,26974998,26999998,27024997,27049996,27074998,27099997,27124997,27149998,27174997,27199997,27224996,27249998,27274997,27299996,27324997,27349998,27374998,27399997,27424997,27449998,27474997,27499998,27524997,27549997,27574997,27599997,27624997,27649997,27674996,27699997,27724996,27749997,27774997,27799996,27824996,27849997,27874998,27899997,27924996,27949998,27974997,27999997,28024996,28049997,28074997,28099996,28124998,28149997,28174996,28199996,28224997,28249997,28274996,28299995,28324998,28349997,28374997,28399997,28424997,28449997,28474996,28499997,28524997,28549996,28574997,28599996,28624997,28649996,28674996,28699996,28724996,28749997,28774996,28799995,28824997,28849997,28874997,28899996,28924996,28949997,28974996,28999996,29024997,29049996,29074996,29099995,29124997,29149996,29174995,29199997,29224996,29249996,29274995,29299998,29324998,29349997,29374998,29399998,29424997,29449997,29474997,29499998,29524997,29549996,29574997,29599997,29624997,29649997,29674996,29699997,29724996,29749997,29774996,29799997,29824998,29849997,29874997,29899997,29924997,29949997,29974996,29999998,30024997,30049996,30074996,30099997,30124997,30149996,30174995,30199997,30224996,30249996,30274998,30299997,30324997,30349996,30374998,30399997,30424996,30449997,30474997,30499997,30524996,30549996,30574997,30599996,30624997,30649996,30674996,30699996,30724996,30749996,30774997,30799996,30824997,30849996,30874997,30899997,30924996,30949996,30974996,30999997,31024996,31049995,31074997,31099996,31124996,31149995,31174996,31199996,31224995,31249998,31274997,31299996,31324996,31349997,31374997,31399996,31424995,31449997,31474996,31499996,31524996,31549996,31574996,31599995,31624996,31649996,31674995,31699996,31724995,31749998,31774997,31799997,31824997,31849997,31874998,31899997,31924996,31949997,31974997,31999997,32024996,32049996,32074997,32099996,32124996,32149997,32174996,32199996,32224995,32249998,32274997,32299996,32324998,32349997,32374997,32399996,32424997,32449997,32474996,32499997,32524997,32549996,32574996,32599996,32624997,32649996,32674995,32699996,32724997,32749997,32774997,32799996,32824997,32849996,32874997,32899996,32924996,32949997,32974996,32999996,33024996,33049996,33074996,33099995,33124997,33149996,33174995,33199995,33224997,33249997,33274996,33299995,33324997,33349996,33374996,33399997,33424996,33449996,33474995,33499997,33524996,33549995,33574996,33599996,33624996,33649995,33674995,33699997,33724996,33749997,33774996,33799996,33824996,33849996,33874996,33899996,33924995,33949996,33974995,33999996,34024996,34049995,34074995,34099995,34124996,34149995,34174994,34199998,34224997,34249997,34274996,34299997,34324997,34349996,34374998,34399997,34424996,34449996,34474997,34499997,34524996,34549995,34574997,34599996,34624996,34649996,34674997,34699997,34724996,34749997,34774997,34799996,34824997,34849996,34874997,34899996,34924996,34949996,34974996,34999997,35024996,35049995,35074996,35099996,35124996,35149995,35174996,35199997,35224996,35249996,35274997,35299996,35324996,35349995,35374997,35399996,35424995,35449997,35474996,35499996,35524995,35549996,35574996,35599995,35624996,35649997,35674996,35699996,35724996,35749997,35774996,35799995,35824996,35849996,35874996,35899996,35924995,35949996,35974995,35999996,36024995,36049995,36074996,36099995,36124995,36149996,36174996,36199996,36224995,36249997,36274996,36299995,36324995,36349996,36374996,36399995,36424994,36449996,36474995,36499995,36524996,36549995,36574995,36599994,36624999,36649998,36674997,36699998,36724998,36749998,36774997,36799997,36824998,36849997,36874998,36899997,36924997,36949997,36974997,36999997,37024997,37049996,37074997,37099996,37124998,37149998,37174997,37199997,37224997,37249998,37274997,37299996,37324998,37349997,37374997,37399996,37424997,37449997,37474996,37499998,37524997,37549996,37574996,37599998,37624998,37649997,37674996,37699998,37724997,37749997,37774997,37799997,37824997,37849996,37874997,37899997,37924996,37949997,37974996,37999997,38024996,38049996,38074996,38099997,38124998,38149997,38174996,38199997,38224997,38249997,38274996,38299996,38324997,38349996,38374996,38399997,38424996,38449996,38474995,38499997,38524996,38549995,38574998,38599997,38624997,38649996,38674997,38699997,38724996,38749997,38774997,38799996,38824996,38849996,38874997,38899996,38924995,38949996,38974996,38999996,39024996,39049995,39074998,39099997,39124998,39149997,39174997,39199998,39224997,39249997,39274997,39299997,39324997,39349996,39374998,39399997,39424996,39449996,39474997,39499997,39524996,39549995,39574998,39599997,39624997,39649998,39674997,39699997,39724996,39749998,39774997,39799996,39824997,39849997,39874997,39899996,39924996,39949997,39974996,39999997,40024996,40049997,40074997,40099997,40124997,40149997,40174996,40199997,40224996,40249997,40274997,40299996,40324996,40349996,40374997,40399996,40424995,40449997,40474996,40499996,40524995,40549997,40574997,40599996,40624998,40649997,40674996,40699996,40724997,40749997,40774996,40799995,40824997,40849996,40874996,40899996,40924996,40949996,40974995,40999996,41024997,41049996,41074997,41099996,41124997,41149996,41174996,41199996,41224996,41249997,41274996,41299995,41324996,41349996,41374996,41399995,41424995,41449996,41474995,41499995,41524998,41549997,41574997,41599996,41624998,41649997,41674996,41699998,41724997,41749997,41774996,41799997,41824997,41849996,41874997,41899997,41924996,41949996,41974996,41999998,42024997,42049996,42074997,42099997,42124997,42149997,42174996,42199997,42224996,42249997,42274996,42299996,42324997,42349996,42374996,42399996,42424996,42449996,42474995,42499998,42524997,42549996,42574996,42599997,42624997,42649996,42674995,42699997,42724996,42749996,42774997,42799996,42824996,42849995,42874997,42899996,42924995,42949996,42974997,42999997,43024996,43049996,43074997,43099996,43124997,43149996,43174996,43199996,43224996,43249996,43274996,43299995,43324996,43349995,43374996,43399996,43424995,43449995,43474996,43499997,43524996,43549995,43574997,43599996,43624996,43649995,43674996,43699996,43724995,43749997,43774996,43799995,43824995,43849996,43874996,43899995,43924994,43949998,43974997,43999997,44024997,44049997,44074997,44099996,44124997,44149997,44174996,44199997,44224996,44249997,44274996,44299996,44324996,44349996,44374997,44399996,44424995,44449997,44474997,44499997,44524996,44549996,44574997,44599996,44624996,44649997,44674996,44699996,44724995,44749997,44774996,44799995,44824997,44849996,44874996,44899995,44924997,44949997,44974996,44999997,45024997,45049996,45074996,45099996,45124997,45149996,45174995,45199996,45224996,45249996,45274996,45299995,45324996,45349995,45374996,45399995,45424996,45449997,45474996,45499996,45524996,45549996,45574996,45599995,45624997,45649996,45674995,45699995,45724996,45749996,45774995,45799994,45824996,45849995,45874995,45899997,45924996,45949996,45974995,45999997,46024996,46049995,46074996,46099996,46124996,46149995,46174995,46199996,46224995,46249996,46274995,46299995,46324995,46349995,46374995,46399997,46424996,46449997,46474996,46499997,46524997,46549996,46574996,46599996,46624997,46649996,46674995,46699997,46724996,46749996,46774995,46799996,46824996,46849995,46874998,46899997,46924996,46949996,46974997,46999997,47024996,47049995,47074997,47099996,47124996,47149996,47174996,47199996,47224995,47249996,47274996,47299995,47324996,47349995,47374997,47399996,47424996,47449996,47474996,47499997,47524996,47549995,47574996,47599996,47624996,47649995,47674995,47699996,47724995,47749995,47774996,47799995,47824995,47849994,47874997,47899996,47924995,47949997,47974996,47999996,48024995,48049996,48074996,48099995,48124996,48149996,48174995,48199995,48224995,48249996,48274995,48299994,48324995,48349996,48374996,48399996,48424995,48449996,48474995,48499996,48524995,48549995,48574996,48599995,48624995,48649995,48674995,48699995,48724994,48749996,48774995,48799994,48824994,48849998,48874998,48899997,48924996,48949998,48974997,48999997,49024998,49049997,49074997,49099996,49124998,49149997,49174996,49199997,49224997,49249997,49274996,49299996,49324998,49349997,49374998,49399997,49424997,49449997,49474997,49499997,49524997,49549996,49574997,49599996,49624997,49649997,49674996,49699996,49724996,49749997,49774996,49799995,49824998,49849997,49874997,49899996,49924997,49949997,49974996,49999998,50024997,50049996,50074996,50099997,50124997,50149996,50174995,50199997,50224996,50249996,50274996,50299997,50324997,50349996,50374997,50399997,50424996,50449997,50474996,50499997,50524996,50549996,50574996,50599996,50624997,50649996,50674995,50699996,50724996,50749996,50774995,50799996,50824997,50849996,50874996,50899997,50924996,50949996,50974995,50999997,51024996,51049995,51074997,51099996,51124996,51149995,51174996,51199996,51224995,51249996,51274998,51299997,51324997,51349997,51374998,51399997,51424996,51449997,51474997,51499997,51524997,51549996,51574997,51599996,51624997,51649996,51674996,51699997,51724996,51749996,51774997,51799997,51824997,51849996,51874998,51899997,51924996,51949996,51974997,51999997,52024996,52049995,52074997,52099996,52124996,52149997,52174996,52199996,52224995,52249998,52274997,52299996,52324997,52349997,52374997,52399996,52424996,52449997,52474996,52499997,52524996,52549996,52574996,52599996,52624996,52649996,52674995,52699996,52724995,52749997,52774997,52799996,52824996,52849996,52874997,52899996,52924995,52949997,52974996,52999996,53024995,53049996,53074996,53099995,53124997,53149996,53174995,53199995,53224997,53249997,53274996,53299995,53324997,53349996,53374996,53399996,53424996,53449996,53474995,53499996,53524996,53549995,53574996,53599995,53624996,53649995,53674995,53699995,53724997,53749998,53774997,53799996,53824997,53849997,53874997,53899996,53924996,53949997,53974996,53999996,54024997,54049996,54074996,54099995,54124997,54149996,54174995,54199998,54224997,54249997,54274996,54299997,54324997,54349996,54374997,54399997,54424996,54449996,54474996,54499997,54524996,54549995,54574996,54599996,54624996,54649996,54674995,54699997,54724996,54749997,54774996,54799996,54824997,54849996,54874996,54899996,54924996,54949996,54974995,54999997,55024996,55049995,55074995,55099996,55124996,55149995,55174994,55199997,55224996,55249996,55274997,55299996,55324996,55349995,55374997,55399996,55424995,55449996,55474996,55499996,55524995,55549995,55574996,55599995,55624996,55649995,55674996,55699996,55724996,55749996,55774996,55799995,55824996,55849995,55874996,55899996,55924995,55949995,55974995,55999996,56024995,56049994,56074996,56099995,56124995,56149994,56174997,56199997,56224996,56249998,56274997,56299996,56324996,56349997,56374997,56399996,56424995,56449997,56474996,56499996,56524996,56549996,56574996,56599995,56624996,56649997,56674996,56699997,56724996,56749997,56774996,56799996,56824996,56849996,56874997,56899996,56924995,56949996,56974996,56999996,57024995,57049995,57074996,57099995,57124995,57149997,57174996,57199996,57224995,57249997,57274996,57299995,57324997,57349996,57374996,57399995,57424996,57449996,57474995,57499996,57524996,57549995,57574995,57599995,57624997,57649996,57674995,57699996,57724996,57749996,57774996,57799995,57824996,57849995,57874996,57899995,57924995,57949996,57974995,57999995,58024995,58049995,58074995,58099994,58124997,58149996,58174995,58199995,58224996,58249996,58274995,58299994,58324996,58349995,58374995,58399996,58424995,58449995,58474994,58499996,58524995,58549994,58574995,58599997,58624997,58649996,58674996,58699997,58724996,58749997,58774996,58799996,58824996,58849996,58874996,58899996,58924995,58949996,58974995,58999996,59024996,59049995,59074995,59099996,59124997,59149996,59174995,59199997,59224996,59249996,59274995,59299996,59324996,59349995,59374997,59399996,59424995,59449995,59474996,59499996,59524995,59549994,59574997,59599996,59624996,59649996,59674996,59699996,59724995,59749996,59774996,59799995,59824996,59849995,59874996,59899995,59924995,59949995,59974995,59999996,60024995,60049994,60074996,60099996,60124996,60149995,60174995,60199996,60224995,60249995,60274996,60299995,60324995,60349994,60374996,60399995,60424994,60449996,60474995,60499995,60524994,60549996,60574996,60599995,60624996,60649996,60674995,60699995,60724995,60749996,60774995,60799994,60824995,60849995,60874995,60899995,60924994,60949995,60974994,60999995,61024994,61049998,61074999,61099998,61124998,61149998,61174998,61199998,61224997,61249999,61274998,61299997,61324997,61349998,61374998,61399997,61424996,61449998,61474997,61499997,61524999,61549998,61574998,61599997,61624999,61649998,61674997,61699998,61724998,61749998,61774997,61799997,61824998,61849997,61874998,61899997,61924997,61949997,61974997,61999997,62024998,62049997,62074998,62099997,62124998,62149998,62174997,62199997,62224997,62249998,62274997,62299996,62324998,62349997,62374997,62399996,62424997,62449997,62474996,62499999,62524998,62549997,62574997,62599998,62624998,62649997,62674996,62699998,62724997,62749997,62774997,62799997,62824997,62849996,62874997,62899997,62924996,62949997,62974996,62999998,63024997,63049997,63074997,63099997,63124998,63149997,63174996,63199997,63224997,63249997,63274996,63299996,63324997,63349996,63374996,63399997,63424996,63449996,63474995,63499999,63524998,63549997,63574999,63599998,63624998,63649997,63674998,63699998,63724997,63749998,63774998,63799997,63824997,63849997,63874998,63899997,63924996,63949997,63974998,63999998,64024998,64049997,64074998,64099997,64124998,64149997,64174997,64199998,64224997,64249997,64274997,64299997,64324997,64349996,64374998,64399997,64424996,64449996,64474998,64499998,64524997,64549996,64574998,64599997,64624997,64649998,64674997,64699997,64724996,64749998,64774997,64799996,64824997,64849997,64874997,64899996,64924996,64949998,64974997,64999998,65024997,65049997,65074997,65099997,65124997,65149997,65174996,65199997,65224996,65249997,65274997,65299996,65324996,65349996,65374997,65399996,65424995,65449998,65474997,65499997,65524996,65549997,65574997,65599996,65624998,65649997,65674996,65699996,65724997,65749997,65774996,65799995,65824997,65849996,65874996,65899996,65924998,65949998,65974997,65999998,66024998,66049997,66074998,66099997,66124998,66149997,66174997,66199997,66224997,66249998,66274997,66299996,66324997,66349997,66374997,66399996,66424997,66449998,66474997,66499997,66524998,66549997,66574997,66599996,66624998,66649997,66674996,66699998,66724997,66749997,66774996,66799997,66824997,66849996,66874997,66899998,66924997,66949997,66974997,66999998,67024997,67049996,67074997,67099997,67124997,67149997,67174996,67199997,67224996,67249997,67274996,67299996,67324997,67349996,67374996,67399997,67424997,67449997,67474996,67499998,67524997,67549996,67574996,67599997,67624997,67649996,67674995,67699997,67724996,67749996,67774997,67799996,67824996,67849995,67874998,67899997,67924996,67949997,67974997,67999997,68024996,68049996,68074997,68099996,68124997,68149996,68174996,68199996,68224996,68249996,68274996,68299995,68324996,68349995,68374998,68399998,68424997,68449997,68474997,68499998,68524997,68549996,68574998,68599997,68624997,68649996,68674997,68699997,68724996,68749998,68774997,68799996,68824996,68849998,68874998,68899997,68924996,68949998,68974997,68999997,69024997,69049997,69074997,69099996,69124997,69149997,69174996,69199997,69224996,69249997,69274996,69299996,69324996,69349997,69374998,69399997,69424996,69449997,69474997,69499997,69524996,69549996,69574997,69599996,69624996,69649997,69674996,69699996,69724995,69749997,69774996,69799995,69824998,69849997,69874997,69899996,69924997,69949997,69974996,69999997,70024997,70049996,70074996,70099996,70124997,70149996,70174995,70199996,70224996,70249996,70274996,70299995,70324997,70349996,70374997,70399996,70424996,70449997,70474996,70499996,70524996,70549996,70574996,70599995,70624997,70649996,70674995,70699995,70724996,70749996,70774995,70799994,70824998,70849997,70874997,70899998,70924997,70949997,70974996,70999998,71024997,71049996,71074997,71099997,71124997,71149996,71174996,71199997,71224996,71249997,71274996,71299997,71324997,71349997,71374997,71399997,71424996,71449997,71474996,71499997,71524997,71549996,71574996,71599996,71624997,71649996,71674995,71699997,71724996,71749996,71774995,71799997,71824997,71849996,71874998,71899997,71924996,71949996,71974997,71999997,72024996,72049995,72074997,72099996,72124996,72149996,72174996,72199996,72224995,72249996,72274997,72299996,72324997,72349996,72374997,72399996,72424996,72449996,72474996,72499997,72524996,72549995,72574996,72599996,72624996,72649995,72674995,72699996,72724995,72749995,72774997,72799996,72824996,72849995,72874997,72899996,72924995,72949997,72974996,72999996,73024995,73049996,73074996,73099995,73124996,73149996,73174995,73199995,73224995,73249999,73274998,73299997,73324998,73349998,73374998,73399998,73424997,73449998,73474997,73499998,73524997,73549997,73574998,73599997,73624997,73649997,73674997,73699997,73724996,73749999,73774998,73799997,73824997,73849998,73874998,73899997,73924996,73949998,73974997,73999997,74024998,74049997,74074997,74099996,74124998,74149997,74174996,74199997,74224998,74249998,74274997,74299997,74324998,74349997,74374998,74399997,74424997,74449997,74474997,74499997,74524997,74549996,74574997,74599996,74624997,74649997,74674996,74699996,74724997,74749998,74774997,74799996,74824998,74849997,74874997,74899996,74924997,74949997,74974996,74999998,75024997,75049996,75074996,75099997,75124997,75149996,75174995,75199998,75224997,75249997,75274997,75299997,75324997,75349996,75374997,75399997,75424996,75449997,75474996,75499997,75524996,75549996,75574996,75599996,75624997,75649996,75674995,75699998,75724998,75749998,75774997,75799997,75824998,75849997,75874997,75899998,75924997,75949997,75974996,75999998,76024997,76049996,76074998,76099997,76124997,76149996,76174998,76199998,76224997,76249998,76274998,76299997,76324997,76349997,76374998,76399997,76424996,76449997,76474997,76499997,76524997,76549996,76574997,76599996,76624997,76649996,76674997,76699998,76724997,76749997,76774997,76799997,76824997,76849996,76874998,76899997,76924996,76949996,76974997,76999997,77024996,77049995,77074997,77099996,77124996,77149998,77174997,77199997,77224996,77249998,77274997,77299996,77324997,77349997,77374997,77399996,77424996,77449997,77474996,77499997,77524996,77549996,77574996,77599996,77624996,77649997,77674996,77699997,77724996,77749997,77774997,77799996,77824996,77849996,77874997,77899996,77924995,77949997,77974996,77999996,78024995,78049996,78074996,78099995,78124999,78149998,78174997,78199997,78224998,78249998,78274997,78299996,78324998,78349997,78374997,78399997,78424997,78449997,78474996,78499997,78524997,78549996,78574997,78599996,78624998,78649997,78674997,78699997,78724997,78749998,78774997,78799996,78824997,78849997,78874997,78899996,78924996,78949997,78974996,78999996,79024997,79049996,79074996,79099995,79124998,79149997,79174996,79199998,79224997,79249997,79274996,79299997,79324997,79349996,79374997,79399997,79424996,79449996,79474996,79499997,79524996,79549995,79574996,79599997,79624997,79649997,79674996,79699997,79724996,79749997,79774996,79799996,79824997,79849996,79874996,79899996,79924996,79949996,79974995,79999997,80024996,80049995,80074995,80099997,80124997,80149996,80174995,80199997,80224996,80249996,80274997,80299996,80324996,80349995,80374997,80399996,80424995,80449996,80474996,80499996,80524995,80549995,80574998,80599997,80624998,80649997,80674997,80699997,80724997,80749997,80774997,80799996,80824997,80849996,80874997,80899997,80924996,80949996,80974996,80999997,81024996,81049995,81074998,81099997,81124997,81149996,81174997,81199997,81224996,81249998,81274997,81299996,81324996,81349997,81374997,81399996,81424995,81449997,81474996,81499996,81524996,81549997,81574997,81599996,81624997,81649997,81674996,81699997,81724996,81749997,81774996,81799996,81824996,81849996,81874997,81899996,81924995,81949996,81974996,81999996,82024995,82049996,82074997,82099996,82124996,82149997,82174996,82199996,82224995,82249997,82274996,82299995,82324997,82349996,82374996,82399995,82424996,82449996,82474995,82499996,82524997,82549996,82574996,82599996,82624997,82649996,82674995,82699996,82724996,82749996,82774996,82799995,82824996,82849995,82874996,82899995,82924995,82949996,82974995,82999995,83024997,83049997,83074997,83099996,83124998,83149997,83174996,83199996,83224997,83249997,83274996,83299995,83324997,83349996,83374996,83399997,83424996,83449996,83474995,83499998,83524997,83549996,83574997,83599997,83624997,83649996,83674996,83699997,83724996,83749997,83774996,83799996,83824996,83849996,83874996,83899996,83924995,83949996,83974995,83999997,84024997,84049996,84074996,84099996,84124997,84149996,84174995,84199997,84224996,84249996,84274995,84299996,84324996,84349995,84374997,84399996,84424995,84449995,84474997,84499997,84524996,84549995,84574997,84599996,84624996,84649996,84674996,84699996,84724995,84749996,84774996,84799995,84824996,84849995,84874996,84899995,84924995,84949995,84974996,84999997,85024996,85049995,85074996,85099996,85124996,85149995,85174995,85199996,85224995,85249995,85274996,85299995,85324995,85349994,85374996,85399995,85424994,85449999,85474998,85499998,85524997,85549998,85574998,85599997,85624998,85649998,85674997,85699997,85724997,85749998,85774997,85799996,85824997,85849997,85874997,85899997,85924996,85949998,85974997,85999998,86024997,86049997,86074998,86099997,86124997,86149997,86174997,86199997,86224996,86249998,86274997,86299996,86324996,86349997,86374997,86399996,86424995,86449998,86474997,86499997,86524998,86549997,86574997,86599996,86624998,86649997,86674996,86699997,86724997,86749997,86774996,86799996,86824997,86849996,86874997,86899996,86924997,86949997,86974997,86999997,87024997,87049996,87074997,87099996,87124997,87149997,87174996,87199996,87224996,87249997,87274996,87299995,87324997,87349996,87374996,87399995,87424997,87449997,87474996,87499998,87524997,87549996,87574996,87599997,87624997,87649996,87674995,87699997,87724996,87749996,87774996,87799996,87824996,87849995,87874996,87899998,87924997,87949998,87974997,87999998,88024997,88049997,88074997,88099997,88124998,88149997,88174996,88199997,88224997,88249997,88274996,88299996,88324997,88349996,88374996,88399998,88424997,88449997,88474996,88499998,88524997,88549996,88574998,88599997,88624997,88649996,88674997,88699997,88724996,88749997,88774997,88799996,88824996,88849996,88874998,88899997,88924996,88949997,88974997,88999997,89024997,89049996,89074997,89099996,89124997,89149996,89174996,89199997,89224996,89249996,89274996,89299996,89324996,89349995,89374998,89399997,89424996,89449996,89474997,89499997,89524996,89549995,89574997,89599996,89624996,89649997,89674996,89699996,89724995,89749997,89774996,89799995,89824996,89849997,89874997,89899996,89924996,89949997,89974996,89999997,90024996,90049996,90074996,90099996,90124996,90149996,90174995,90199996,90224995,90249996,90274996,90299995,90324995,90349997,90374998,90399997,90424996,90449998,90474997,90499997,90524996,90549997,90574997,90599996,90624998,90649997,90674996,90699996,90724997,90749997,90774996,90799995,90824998,90849997,90874997,90899997,90924997,90949997,90974996,90999997,91024997,91049996,91074997,91099996,91124997,91149996,91174996,91199996,91224996,91249997,91274996,91299995,91324997,91349997,91374997,91399996,91424996,91449997,91474996,91499996,91524997,91549996,91574996,91599995,91624997,91649996,91674995,91699997,91724996,91749996,91774995,91799997,91824997,91849996,91874997,91899997,91924996,91949996,91974996,91999997,92024996,92049995,92074996,92099996,92124996,92149996,92174995,92199996,92224995,92249996,92274995,92299996,92324997,92349996,92374996,92399996,92424996,92449996,92474995,92499997,92524996,92549995,92574995,92599996,92624996,92649995,92674994,92699996,92724995,92749995,92774998,92799997,92824997,92849996,92874998,92899997,92924996,92949997,92974997,92999997,93024996,93049996,93074997,93099996,93124997,93149996,93174996,93199996,93224996,93249996,93274997,93299996,93324997,93349996,93374997,93399997,93424996,93449996,93474996,93499997,93524996,93549995,93574997,93599996,93624996,93649995,93674996,93699996,93724995,93749998,93774997,93799996,93824996,93849997,93874997,93899996,93924995,93949997,93974996,93999996,94024996,94049996,94074996,94099995,94124996,94149996,94174995,94199996,94224995,94249997,94274996,94299996,94324996,94349996,94374997,94399996,94424995,94449996,94474996,94499996,94524995,94549995,94574996,94599995,94624995,94649996,94674995,94699995,94724994,94749997,94774996,94799995,94824997,94849996,94874996,94899995,94924996,94949996,94974995,94999996,95024996,95049995,95074995,95099995,95124996,95149995,95174994,95199995,95224997,95249997,95274997,95299996,95324997,95349996,95374997,95399996,95424996,95449997,95474996,95499996,95524996,95549996,95574996,95599995,95624997,95649996,95674995,95699995,95724997,95749997,95774996,95799995,95824997,95849996,95874996,95899997,95924996,95949996,95974995,95999997,96024996,96049995,96074996,96099996,96124996,96149995,96174995,96199997,96224996,96249997,96274996,96299996,96324996,96349996,96374996,96399996,96424995,96449996,96474995,96499996,96524996,96549995,96574995,96599995,96624996,96649995,96674994,96699997,96724996,96749996,96774995,96799996,96824996,96849995,96874997,96899996,96924995,96949995,96974996,96999996,97024995,97049994,97074996,97099995,97124995,97149995,97174996,97199996,97224995,97249996,97274996,97299995,97324996,97349995,97374996,97399995,97424995,97449995,97474995,97499996,97524995,97549994,97574995,97599995,97624995,97649994,97674997,97699998,97724997,97749997,97774998,97799997,97824997,97849996,97874998,97899997,97924996,97949998,97974997,97999997,98024996,98049997,98074997,98099996,98124997,98149998,98174997,98199997,98224997,98249998,98274997,98299996,98324997,98349997,98374997,98399997,98424996,98449997,98474996,98499997,98524996,98549996,98574997,98599996,98624996,98649997,98674997,98699997,98724996,98749998,98774997,98799996,98824996,98849997,98874997,98899996,98924995,98949997,98974996,98999996,99024997,99049996,99074996,99099995,99124998,99149997,99174996,99199997,99224997,99249997,99274996,99299996,99324997,99349996,99374997,99399996,99424996,99449996,99474996,99499996,99524996,99549995,99574996,99599995,99624997,99649997,99674996,99699996,99724996,99749997,99774996,99799995,99824997,99849996,99874996,99899995,99924996,99949996,99974995,99999997};
	
	long int n,p,pref,c;
	int i;
	
	FILE *f,*g;
	f=fopen("fact.in","r");
	g=fopen("fact.out","w");
	
	fscanf(f,"%ld",&pref);
	i=0;
	while(a[i+1]<pref) i++;
	n=i*100000;
	p=a[i];
	while(p<pref)
	{
		n++;
		c=n;
		while(c%5==0)
		{
			p++;
			c/=5;
		}
	}
	
	if(p==pref) fprintf(g,"%ld\n",n);
	else fprintf(g,"-1\n");
	
	
	fclose(f);
	fclose(g);
	return 0;
	
}