#include <fstream.h>


ifstream f("fact.in");
ofstream g("fact.out");

long v[1005]={0,0,100000,200000,300000,400000,500000,600000,700000,800000,900000,1000000,1100000,1200000,1300000,1400000,1500000,1600000,1700000,1800000,1900000,2000000,2100000,2200000,2300000,2400000,2500000,2600000,2700000,2800000,2900000,3000000,3100000,3200000,3300000,3400000,3500000,3600000,3700000,3800000,3900000,4000000,4100000,4200000,4300000,4400000,4500000,4600000,4700000,4800000,4900000,5000000,5100000,5200000,5300000,5400000,5500000,5600000,5700000,5800000,5900000,6000000,6100000,6200000,6300000,6400000,6500000,6600000,6700000,6800000,6900000,7000000,7100000,7200000,7300000,7400000,7500000,7600000,7700000,7800000,7900000,8000000,8100000,8200000,8300000,8400000,8500000,8600000,8700000,8800000,8900000,9000000,9100000,9200000,9300000,9400000,9500000,9600000,9700000,9800000,9900000,10000000,10100000,10200000,10300000,10400000,10500000,10600000,10700000,10800000,10900000,11000000,11100000,11200000,11300000,11400000,11500000,11600000,11700000,11800000,11900000,12000000,12100000,12200000,12300000,12400000,12500000,12600000,12700000,12800000,12900000,13000000,13100000,13200000,13300000,13400000,13500000,13600000,13700000,13800000,13900000,14000000,14100000,14200000,14300000,14400000,14500000,14600000,14700000,14800000,14900000,15000000,15100000,15200000,15300000,15400000,15500000,15600000,15700000,15800000,15900000,16000000,16100000,16200000,16300000,16400000,16500000,16600000,16700000,16800000,16900000,17000000,17100000,17200000,17300000,17400000,17500000,17600000,17700000,17800000,17900000,18000000,18100000,18200000,18300000,18400000,18500000,18600000,18700000,18800000,18900000,19000000,19100000,19200000,19300000,19400000,19500000,19600000,19700000,19800000,19900000,20000000,20100000,20200000,20300000,20400000,20500000,20600000,20700000,20800000,20900000,21000000,21100000,21200000,21300000,21400000,21500000,21600000,21700000,21800000,21900000,22000000,22100000,22200000,22300000,22400000,22500000,22600000,22700000,22800000,22900000,23000000,23100000,23200000,23300000,23400000,23500000,23600000,23700000,23800000,23900000,24000000,24100000,24200000,24300000,24400000,24500000,24600000,24700000,24800000,24900000,25000000,25100000,25200000,25300000,25400000,25500000,25600000,25700000,25800000,25900000,26000000,26100000,26200000,26300000,26400000,26500000,26600000,26700000,26800000,26900000,27000000,27100000,27200000,27300000,27400000,27500000,27600000,27700000,27800000,27900000,28000000,28100000,28200000,28300000,28400000,28500000,28600000,28700000,28800000,28900000,29000000,29100000,29200000,29300000,29400000,29500000,29600000,29700000,29800000,29900000,30000000,30100000,30200000,30300000,30400000,30500000,30600000,30700000,30800000,30900000,31000000,31100000,31200000,31300000,31400000,31500000,31600000,31700000,31800000,31900000,32000000,32100000,32200000,32300000,32400000,32500000,32600000,32700000,32800000,32900000,33000000,33100000,33200000,33300000,33400000,33500000,33600000,33700000,33800000,33900000,34000000,34100000,34200000,34300000,34400000,34500000,34600000,34700000,34800000,34900000,35000000,35100000,35200000,35300000,35400000,35500000,35600000,35700000,35800000,35900000,36000000,36100000,36200000,36300000,36400000,36500000,36600000,36700000,36800000,36900000,37000000,37100000,37200000,37300000,37400000,37500000,37600000,37700000,37800000,37900000,38000000,38100000,38200000,38300000,38400000,38500000,38600000,38700000,38800000,38900000,39000000,39100000,39200000,39300000,39400000,39500000,39600000,39700000,39800000,39900000,40000000,40100000,40200000,40300000,40400000,40500000,40600000,40700000,40800000,40900000,41000000,41100000,41200000,41300000,41400000,41500000,41600000,41700000,41800000,41900000,42000000,42100000,42200000,42300000,42400000,42500000,42600000,42700000,42800000,42900000,43000000,43100000,43200000,43300000,43400000,43500000,43600000,43700000,43800000,43900000,44000000,44100000,44200000,44300000,44400000,44500000,44600000,44700000,44800000,44900000,45000000,45100000,45200000,45300000,45400000,45500000,45600000,45700000,45800000,45900000,46000000,46100000,46200000,46300000,46400000,46500000,46600000,46700000,46800000,46900000,47000000,47100000,47200000,47300000,47400000,47500000,47600000,47700000,47800000,47900000,48000000,48100000,48200000,48300000,48400000,48500000,48600000,48700000,48800000,48900000,49000000,49100000,49200000,49300000,49400000,49500000,49600000,49700000,49800000,49900000,50000000,50100000,50200000,50300000,50400000,50500000,50600000,50700000,50800000,50900000,51000000,51100000,51200000,51300000,51400000,51500000,51600000,51700000,51800000,51900000,52000000,52100000,52200000,52300000,52400000,52500000,52600000,52700000,52800000,52900000,53000000,53100000,53200000,53300000,53400000,53500000,53600000,53700000,53800000,53900000,54000000,54100000,54200000,54300000,54400000,54500000,54600000,54700000,54800000,54900000,55000000,55100000,55200000,55300000,55400000,55500000,55600000,55700000,55800000,55900000,56000000,56100000,56200000,56300000,56400000,56500000,56600000,56700000,56800000,56900000,57000000,57100000,57200000,57300000,57400000,57500000,57600000,57700000,57800000,57900000,58000000,58100000,58200000,58300000,58400000,58500000,58600000,58700000,58800000,58900000,59000000,59100000,59200000,59300000,59400000,59500000,59600000,59700000,59800000,59900000,60000000,60100000,60200000,60300000,60400000,60500000,60600000,60700000,60800000,60900000,61000000,61100000,61200000,61300000,61400000,61500000,61600000,61700000,61800000,61900000,62000000,62100000,62200000,62300000,62400000,62500000,62600000,62700000,62800000,62900000,63000000,63100000,63200000,63300000,63400000,63500000,63600000,63700000,63800000,63900000,64000000,64100000,64200000,64300000,64400000,64500000,64600000,64700000,64800000,64900000,65000000,65100000,65200000,65300000,65400000,65500000,65600000,65700000,65800000,65900000,66000000,66100000,66200000,66300000,66400000,66500000,66600000,66700000,66800000,66900000,67000000,67100000,67200000,67300000,67400000,67500000,67600000,67700000,67800000,67900000,68000000,68100000,68200000,68300000,68400000,68500000,68600000,68700000,68800000,68900000,69000000,69100000,69200000,69300000,69400000,69500000,69600000,69700000,69800000,69900000,70000000,70100000,70200000,70300000,70400000,70500000,70600000,70700000,70800000,70900000,71000000,71100000,71200000,71300000,71400000,71500000,71600000,71700000,71800000,71900000,72000000,72100000,72200000,72300000,72400000,72500000,72600000,72700000,72800000,72900000,73000000,73100000,73200000,73300000,73400000,73500000,73600000,73700000,73800000,73900000,74000000,74100000,74200000,74300000,74400000,74500000,74600000,74700000,74800000,74900000,75000000,75100000,75200000,75300000,75400000,75500000,75600000,75700000,75800000,75900000,76000000,76100000,76200000,76300000,76400000,76500000,76600000,76700000,76800000,76900000,77000000,77100000,77200000,77300000,77400000,77500000,77600000,77700000,77800000,77900000,78000000,78100000,78200000,78300000,78400000,78500000,78600000,78700000,78800000,78900000,79000000,79100000,79200000,79300000,79400000,79500000,79600000,79700000,79800000,79900000,80000000,80100000,80200000,80300000,80400000,80500000,80600000,80700000,80800000,80900000,81000000,81100000,81200000,81300000,81400000,81500000,81600000,81700000,81800000,81900000,82000000,82100000,82200000,82300000,82400000,82500000,82600000,82700000,82800000,82900000,83000000,83100000,83200000,83300000,83400000,83500000,83600000,83700000,83800000,83900000,84000000,84100000,84200000,84300000,84400000,84500000,84600000,84700000,84800000,84900000,85000000,85100000,85200000,85300000,85400000,85500000,85600000,85700000,85800000,85900000,86000000,86100000,86200000,86300000,86400000,86500000,86600000,86700000,86800000,86900000,87000000,87100000,87200000,87300000,87400000,87500000,87600000,87700000,87800000,87900000,88000000,88100000,88200000,88300000,88400000,88500000,88600000,88700000,88800000,88900000,89000000,89100000,89200000,89300000,89400000,89500000,89600000,89700000,89800000,89900000,90000000,90100000,90200000,90300000,90400000,90500000,90600000,90700000,90800000,90900000,91000000,91100000,91200000,91300000,91400000,91500000,91600000,91700000,91800000,91900000,92000000,92100000,92200000,92300000,92400000,92500000,92600000,92700000,92800000,92900000,93000000,93100000,93200000,93300000,93400000,93500000,93600000,93700000,93800000,93900000,94000000,94100000,94200000,94300000,94400000,94500000,94600000,94700000,94800000,94900000,95000000,95100000,95200000,95300000,95400000,95500000,95600000,95700000,95800000,95900000,96000000,96100000,96200000,96300000,96400000,96500000,96600000,96700000,96800000,96900000,97000000,97100000,97200000,97300000,97400000,97500000,97600000,97700000,97800000,97900000,98000000,98100000,98200000,98300000,98400000,98500000,98600000,98700000,98800000,98900000,99000000,99100000,99200000,99300000,99400000,99500000,99600000,99700000,99800000,99900000,100000000};
long z[1005]={0,0,24999,50003,75008,100014,125019,150024,175028,200035,225039,250044,275050,300055,325060,350064,375070,400076,425080,450086,475090,500097,525102,550107,575112,600117,625123,650129,675133,700139,725144,750149,775154,800159,825165,850169,875174,900181,925185,950190,975194,1000202,1025207,1050211,1075218,1100222,1125227,1150232,1175238,1200243,1225247,1250253,1275260,1300264,1325269,1350274,1375280,1400285,1425289,1450295,1475301,1500306,1525312,1550316,1575322,1600326,1625332,1650337,1675342,1700348,1725352,1750357,1775363,1800368,1825373,1850377,1875384,1900390,1925394,1950399,1975406,2000411,2025416,2050420,2075427,2100431,2125436,2150443,2175447,2200452,2225456,2250463,2275468,2300472,2325478,2350483,2375488,2400493,2425498,2450506,2475510,2500516,2525522,2550527,2575532,2600537,2625542,2650548,2675552,2700558,2725562,2750568,2775574,2800578,2825583,2850588,2875594,2900599,2925603,2950611,2975615,3000620,3025625,3050631,3075636,3100640,3125647,3150654,3175658,3200663,3225669,3250674,3275679,3300683,3325690,3350694,3375699,3400705,3425711,3450716,3475720,3500726,3525732,3550736,3575742,3600746,3625752,3650757,3675762,3700767,3725772,3750778,3775784,3800788,3825794,3850799,3875804,3900809,3925815,3950821,3975825,4000830,4025837,4050841,4075846,4100850,4125857,4150862,4175866,4200873,4225877,4250882,4275887,4300893,4325898,4350902,4375908,4400916,4425920,4450925,4475930,4500936,4525941,4550945,4575951,4600956,4625961,4650967,4675971,4700977,4725981,4750987,4775992,4800997,4826003,4851007,4876012,4901020,4926025,4951030,4976034,5001041,5026047,5051051,5076056,5101062,5126067,5151072,5176076,5201083,5226087,5251092,5276099,5301103,5326108,5351112,5376120,5401125,5426129,5451135,5476140,5501145,5526150,5551155,5576161,5601165,5626171,5651177,5676182,5701187,5726192,5751197,5776203,5801207,5826213,5851217,5876224,5901230,5926234,5951239,5976244,6001250,6026255,6051259,6076266,6101270,6126275,6151280,6176286,6201291,6226295,6251302,6276309,6301313,6326318,6351325,6376330,6401335,6426339,6451346,6476350,6501355,6526361,6551366,6576371,6601375,6626381,6651387,6676391,6701397,6726401,6751407,6776412,6801417,6826422,6851428,6876434,6901440,6926444,6951450,6976455,7001460,7026465,7051470,7076476,7101480,7126485,7151492,7176496,7201501,7226505,7251512,7276517,7301521,7326530,7351534,7376539,7401544,7426550,7451555,7476559,7501565,7526572,7551576,7576581,7601586,7626592,7651597,7676601,7701607,7726612,7751617,7776623,7801627,7826634,7851638,7876644,7901649,7926654,7951660,7976664,8001669,8026675,8051680,8076685,8101689,8126696,8151702,8176706,8201711,8226717,8251722,8276727,8301731,8326739,8351743,8376748,8401755,8426759,8451764,8476768,8501775,8526780,8551784,8576790,8601795,8626800,8651805,8676810,8701816,8726820,8751826,8776832,8801838,8826843,8851848,8876853,8901859,8926863,8951869,8976873,9001879,9026885,9051889,9076894,9101899,9126905,9151910,9176914,9201921,9226925,9251930,9276935,9301942,9326947,9351951,9376958,9401965,9426969,9451974,9476980,9501985,9526990,9551994,9577001,9602005,9627010,9652016,9677021,9702026,9727030,9752036,9777044,9802048,9827054,9852058,9877064,9902069,9927074,9952079,9977084,10002090,10027096,10052100,10077106,10102111,10127116,10152121,10177126,10202132,10227136,10252141,10277149,10302153,10327158,10352162,10377169,10402174,10427178,10452185,10477189,10502194,10527199,10552205,10577210,10602214,10627220,10652227,10677231,10702236,10727241,10752248,10777253,10802257,10827263,10852268,10877273,10902279,10927283,10952289,10977293,11002299,11027304,11052309,11077315,11102319,11127324,11152330,11177335,11202340,11227344,11252352,11277358,11302362,11327367,11352373,11377378,11402383,11427387,11452394,11477398,11502403,11527410,11552414,11577419,11602423,11627430,11652435,11677439,11702445,11727451,11752456,11777461,11802466,11827472,11852476,11877482,11902488,11927493,11952498,11977503,12002508,12027514,12052518,12077524,12102528,12127534,12152540,12177544,12202549,12227557,12252563,12277568,12302572,12327579,12352583,12377588,12402593,12427599,12452604,12477608,12502615,12527622,12552626,12577631,12602637,12627642,12652647,12677651,12702659,12727663,12752668,12777674,12802679,12827684,12852688,12877694,12902700,12927704,12952710,12977714,13002720,13027725,13052730,13077735,13102740,13127746,13152752,13177756,13202763,13227768,13252773,13277778,13302783,13327789,13352793,13377798,13402805,13427809,13452814,13477818,13502825,13527830,13552834,13577841,13602845,13627850,13652855,13677862,13702867,13727871,13752877,13777884,13802888,13827893,13852898,13877904,13902909,13927913,13952919,13977924,14002929,14027935,14052939,14077945,14102949,14127955,14152960,14177966,14202972,14227976,14252981,14277987,14302992,14327997,14353001,14378008,14403014,14428018,14453023,14478029,14503034,14528039,14553043,14578050,14603054,14628059,14653068,14678072,14703077,14728081,14753088,14778093,14803097,14828103,14853108,14878113,14903118,14928123,14953129,14978133,15003139,15028145,15053150,15078155,15103160,15128165,15153172,15178176,15203182,15228186,15253192,15278198,15303202,15328207,15353212,15378218,15403223,15428227,15453234,15478238,15503243,15528248,15553254,15578259,15603263,15628271,15653279,15678283,15703288,15728294,15753299,15778304,15803308,15828315,15853319,15878324,15903330,15928335,15953340,15978344,16003350,16028356,16053360,16078366,16103370,16128377,16153382,16178387,16203392,16228397,16253403,16278409,16303413,16328419,16353424,16378429,16403434,16428439,16453445,16478449,16503454,16528461,16553465,16578470,16603474,16628482,16653487,16678491,16703498,16728502,16753507,16778512,16803518,16828523,16853527,16878533,16903540,16928544,16953549,16978554,17003560,17028565,17053569,17078575,17103582,17128587,17153593,17178597,17203603,17228607,17253613,17278618,17303623,17328629,17353633,17378638,17403644,17428649,17453654,17478658,17503665,17528671,17553675,17578680,17603687,17628692,17653697,17678701,17703708,17728712,17753717,17778724,17803728,17828733,17853737,17878744,17903749,17928753,17953759,17978764,18003769,18028774,18053779,18078786,18103790,18128796,18153802,18178807,18203812,18228817,18253822,18278828,18303832,18328838,18353842,18378848,18403854,18428858,18453863,18478868,18503874,18528879,18553883,18578891,18603895,18628900,18653905,18678911,18703916,18728920,18753927,18778934,18803938,18828943,18853949,18878954,18903959,18928963,18953970,18978974,19003979,19028985,19053991,19078996,19104000,19129006,19154012,19179016,19204022,19229026,19254032,19279037,19304042,19329047,19354052,19379058,19404064,19429068,19454074,19479079,19504084,19529089,19554096,19579102,19604106,19629111,19654118,19679122,19704127,19729131,19754138,19779143,19804147,19829154,19854158,19879163,19904168,19929174,19954179,19979183,20004189,20029197,20054201,20079206,20104211,20129217,20154222,20179226,20204232,20229237,20254242,20279248,20304252,20329258,20354262,20379268,20404273,20429278,20454284,20479288,20504293,20529300,20554305,20579310,20604314,20629321,20654327,20679331,20704336,20729342,20754347,20779352,20804356,20829363,20854367,20879372,20904379,20929383,20954388,20979392,21004400,21029405,21054409,21079415,21104420,21129425,21154430,21179435,21204441,21229445,21254451,21279457,21304462,21329467,21354472,21379477,21404483,21429487,21454493,21479497,21504504,21529510,21554514,21579519,21604524,21629530,21654535,21679539,21704546,21729550,21754555,21779560,21804566,21829571,21854575,21879582,21904589,21929593,21954598,21979606,22004611,22029616,22054620,22079627,22104631,22129636,22154642,22179647,22204652,22229656,22254662,22279668,22304672,22329678,22354682,22379688,22404693,22429698,22454703,22479709,22504715,22529721,22554725,22579731,22604736,22629741,22654746,22679751,22704757,22729761,22754766,22779773,22804777,22829782,22854786,22879793,22904798,22929802,22954810,22979814,23004819,23029824,23054830,23079835,23104839,23129845,23154852,23179856,23204861,23229866,23254872,23279877,23304881,23329887,23354892,23379897,23404903,23429907,23454914,23479918,23504924,23529929,23554934,23579940,23604944,23629949,23654955,23679960,23704965,23729969,23754976,23779982,23804986,23829991,23854997,23880002,23905007,23930011,23955019,23980023,24005028,24030035,24055039,24080044,24105048,24130055,24155060,24180064,24205070,24230075,24255080,24280085,24305090,24330096,24355100,24380106,24405112,24430120,24455125,24480130,24505135,24530141,24555145,24580151,24605155,24630161,24655167,24680171,24705176,24730181,24755187,24780192,24805196,24830203,24855207,24880212,24905217,24930224,24955229,24980233,25005240};

long nr0(long a)
{
    long nr=0;
    if (a==0)
      return 0;
    else
    {
    long b;
        b=a;
        while (b%5==0)
          {
              nr++;
              b=b/5;
          }
      return nr;
}
}
    

int main()
{
    long p;
    f>>p;
    if (p==0)
      g<<1;
    else
    {
    int i;
    i=1;
    while (z[i]<p)
      i++;  
    i--;
    long j;
    long nrc=z[i]-nr0(v[i]);
    int sw=0;
    for (j=v[i];j<=v[i+1] && sw==0;j++)
      {
         if (p==nrc)
           {
           g<<j-1;
           sw=1;
           }
         nrc=nrc+nr0(j);
         
      }
    if (sw==0)
      g<<"-1"; 
       }      
     
     }