Cod sursa(job #247779)

Utilizator ssergiussSergiu-Ioan Ungur ssergiuss Data 23 ianuarie 2009 23:02:29
Problema Factorial Scor 25
Compilator cpp Status done
Runda Arhiva de probleme Marime 17.44 kb
#include<algorithm>
using namespace std;
int p,a[10001]={1,25000,49999,74999,100000,125000,149999,174998,200000,224999,249999,274999,299999,324999,349998,374999,399999,424998,449999,474998,500000,524999,549999,574999,599999,625000,649999,674998,699999,724999,749999,774998,799998,824999,849998,874998,899999,924998,949998,974997,1000000,1016801,1008001,1032001,1056001,1080001,1104001,1128001,1152001,1176001,1000001,1020001,1040001,1060001,1080001,1100001,1120001,1140001,1160001,1180001,1200001,1220001,1240001,1260001,1280001,1300001,1320001,1340001,1360001,1380001,1400001,1420001,1440001,1460001,1480001,1500001,1520001,1540001,1560001,1580001,1600001,1620001,1640001,1660001,1680001,1700001,1720001,1740001,1760001,1780001,1800001,1820001,1840001,1860001,1880001,1900001,1920001,1940001,1960001,1980001,2000001,2020001,2040001,2060001,2080001,2100001,2120001,2140001,2160001,2180001,2200001,2220001,2240001,2260001,2280001,2300001,2320001,2340001,2360001,2380001,2400001,2420001,2440001,2460001,2480001,2500001,2520001,2540001,2560001,2580001,2600001,2620001,2640001,2660001,2680001,2700001,2720001,2740001,2760001,2780001,2800001,2820001,2840001,2860001,2880001,2900001,2920001,2940001,2960001,2980001,3000001,3020001,3040001,3060001,3080001,3100001,3120001,3140001,3160001,3180001,3200001,3220001,3240001,3260001,3280001,3300001,3320001,3340001,3360001,3380001,3400001,3420001,3440001,3460001,3480001,3500001,3520001,3540001,3560001,3580001,3600001,3620001,3640001,3660001,3680001,3700001,3720001,3740001,3760001,3780001,3800001,3820001,3840001,3860001,3880001,3900001,3920001,3940001,3960001,3980001,4000001,4020001,4040001,4060001,4080001,4100001,4120001,4140001,4160001,4180001,4200001,4220001,4240001,4260001,4280001,4300001,4320001,4340001,4360001,4380001,4400001,4420001,4440001,4460001,4480001,4500001,4520001,4540001,4560001,4580001,4600001,4620001,4640001,4660001,4680001,4700001,4720001,4740001,4760001,4780001,4800001,4820001,4840001,4860001,4880001,4900001,4920001,4940001,4960001,4980001,5000001,5020001,5040001,5060001,5080001,5100001,5120001,5140001,5160001,5180001,5200001,5220001,5240001,5260001,5280001,5300001,5320001,5340001,5360001,5380001,5400001,5420001,5440001,5460001,5480001,5500001,5520001,5540001,5560001,5580001,5600001,5620001,5640001,5660001,5680001,5700001,5720001,5740001,5760001,5780001,5800001,5820001,5840001,5860001,5880001,5900001,5920001,5940001,5960001,5980001,6000001,6020001,6040001,6060001,6080001,6100001,6120001,6140001,6160001,6180001,6200001,6220001,6240001,6260001,6280001,6300001,6320001,6340001,6360001,6380001,6400001,6420001,6440001,6460001,6480001,6500001,6520001,6540001,6560001,6580001,6600001,6620001,6640001,6660001,6680001,6700001,6720001,6740001,6760001,6780001,6800001,6820001,6840001,6860001,6880001,6900001,6920001,6940001,6960001,6980001,7000001,7020001,7040001,7060001,7080001,7100001,7120001,7140001,7160001,7180001,7200001,7220001,7240001,7260001,7280001,7300001,7320001,7340001,7360001,7380001,7400001,7420001,7440001,7460001,7480001,7500001,7520001,7540001,7560001,7580001,7600001,7620001,7640001,7660001,7680001,7700001,7720001,7740001,7760001,7780001,7800001,7820001,7840001,7860001,7880001,7900001,7920001,7940001,7960001,7980001,8000001,8020001,8040001,8060001,8080001,8100001,8120001,8140001,8160001,8180001,8200001,8220001,8240001,8260001,8280001,8300001,8320001,8340001,8360001,8380001,8400001,8420001,8440001,8460001,8480001,8500001,8520001,8540001,8560001,8580001,8600001,8620001,8640001,8660001,8680001,8700001,8720001,8740001,8760001,8780001,8800001,8820001,8840001,8860001,8880001,8900001,8920001,8940001,8960001,8980001,9000001,9020001,9040001,9060001,9080001,9100001,9120001,9140001,9160001,9180001,9200001,9220001,9240001,9260001,9280001,9300001,9320001,9340001,9360001,9380001,9400001,9420001,9440001,9460001,9480001,9500001,9520001,9540001,9560001,9580001,9600001,9620001,9640001,9660001,9680001,9700001,9720001,9740001,9760001,9780001,9800001,9820001,9840001,9860001,9880001,9900001,9920001,9940001,9960001,9980001,10000001,10020001,10040001,10060001,10080001,10100001,10120001,10140001,10160001,10180001,10200001,10220001,10240001,10260001,10280001,10300001,10320001,10340001,10360001,10380001,10400001,10420001,10440001,10460001,10480001,10500001,10520001,10540001,10560001,10580001,10600001,10620001,10640001,10660001,10680001,10700001,10720001,10740001,10760001,10780001,10800001,10820001,10840001,10860001,10880001,10900001,10920001,10940001,10960001,10980001,11000001,11020001,11040001,11060001,11080001,11100001,11120001,11140001,11160001,11180001,11200001,11220001,11240001,11260001,11280001,11300001,11320001,11340001,11360001,11380001,11400001,11420001,11440001,11460001,11480001,11500001,11520001,11540001,11560001,11580001,11600001,11620001,11640001,11660001,11680001,11700001,11720001,11740001,11760001,11780001,11800001,11820001,11840001,11860001,11880001,11900001,11920001,11940001,11960001,11980001,12000001,12020001,12040001,12060001,12080001,12100001,12120001,12140001,12160001,12180001,12200001,12220001,12240001,12260001,12280001,12300001,12320001,12340001,12360001,12380001,12400001,12420001,12440001,12460001,12480001,12500001,12520001,12540001,12560001,12580001,12600001,12620001,12640001,12660001,12680001,12700001,12720001,12740001,12760001,12780001,12800001,12820001,12840001,12860001,12880001,12900001,12920001,12940001,12960001,12980001,13000001,13020001,13040001,13060001,13080001,13100001,13120001,13140001,13160001,13180001,13200001,13220001,13240001,13260001,13280001,13300001,13320001,13340001,13360001,13380001,13400001,13420001,13440001,13460001,13480001,13500001,13520001,13540001,13560001,13580001,13600001,13620001,13640001,13660001,13680001,13700001,13720001,13740001,13760001,13780001,13800001,13820001,13840001,13860001,13880001,13900001,13920001,13940001,13960001,13980001,14000001,14020001,14040001,14060001,14080001,14100001,14120001,14140001,14160001,14180001,14200001,14220001,14240001,14260001,14280001,14300001,14320001,14340001,14360001,14380001,14400001,14420001,14440001,14460001,14480001,14500001,14520001,14540001,14560001,14580001,14600001,14620001,14640001,14660001,14680001,14700001,14720001,14740001,14760001,14780001,14800001,14820001,14840001,14860001,14880001,14900001,14920001,14940001,14960001,14980001,15000001,15020001,15040001,15060001,15080001,15100001,15120001,15140001,15160001,15180001,15200001,15220001,15240001,15260001,15280001,15300001,15320001,15340001,15360001,15380001,15400001,15420001,15440001,15460001,15480001,15500001,15520001,15540001,15560001,15580001,15600001,15620001,15640001,15660001,15680001,15700001,15720001,15740001,15760001,15780001,15800001,15820001,15840001,15860001,15880001,15900001,15920001,15940001,15960001,15980001,16000001,16020001,16040001,16060001,16080001,16100001,16120001,16140001,16160001,16180001,16200001,16220001,16240001,16260001,16280001,16300001,16320001,16340001,16360001,16380001,16400001,16420001,16440001,16460001,16480001,16500001,16520001,16540001,16560001,16580001,16600001,16620001,16640001,16660001,16680001,16700001,16720001,16740001,16760001,16780001,16800001,16820001,16840001,16860001,16880001,16900001,16920001,16940001,16960001,16980001,17000001,17020001,17040001,17060001,17080001,17100001,17120001,17140001,17160001,17180001,17200001,17220001,17240001,17260001,17280001,17300001,17320001,17340001,17360001,17380001,17400001,17420001,17440001,17460001,17480001,17500001,17520001,17540001,17560001,17580001,17600001,17620001,17640001,17660001,17680001,17700001,17720001,17740001,17760001,17780001,17800001,17820001,17840001,17860001,17880001,17900001,17920001,17940001,17960001,17980001,18000001,18020001,18040001,18060001,18080001,18100001,18120001,18140001,18160001,18180001,18200001,18220001,18240001,18260001,18280001,18300001,18320001,18340001,18360001,18380001,18400001,18420001,18440001,18460001,18480001,18500001,18520001,18540001,18560001,18580001,18600001,18620001,18640001,18660001,18680001,18700001,18720001,18740001,18760001,18780001,18800001,18820001,18840001,18860001,18880001,18900001,18920001,18940001,18960001,18980001,19000001,19020001,19040001,19060001,19080001,19100001,19120001,19140001,19160001,19180001,19200001,19220001,19240001,19260001,19280001,19300001,19320001,19340001,19360001,19380001,19400001,19420001,19440001,19460001,19480001,19500001,19520001,19540001,19560001,19580001,19600001,19620001,19640001,19660001,19680001,19700001,19720001,19740001,19760001,19780001,19800001,19820001,19840001,19860001,19880001,19900001,19920001,19940001,19960001,19980001},b[1001]={5,100005,200005,300005,400005,500005,600005,700005,800005,900005,1000005,1100005,1200005,1300005,1400005,1500005,1600005,1700005,1800005,1900005,2000005,2100005,2200005,2300005,2400005,2500005,2600005,2700005,2800005,2900005,3000005,3100005,3200005,3300005,3400005,3500005,3600005,3700005,3800005,3900005,4000005,4100005,4200005,4300005,4400005,4500005,4600005,4700005,4800005,4900005,5000005,5100005,5200005,5300005,5400005,5500005,5600005,5700005,5800005,5900005,6000005,6100005,6200005,6300005,6400005,6500005,6600005,6700005,6800005,6900005,7000005,7100005,7200005,7300005,7400005,7500005,7600005,7700005,7800005,7900005,8000005,8100005,8200005,8300005,8400005,8500005,8600005,8700005,8800005,8900005,9000005,9100005,9200005,9300005,9400005,9500005,9600005,9700005,9800005,9900005,10000005,10100005,10200005,10300005,10400005,10500005,10600005,10700005,10800005,10900005,11000005,11100005,11200005,11300005,11400005,11500005,11600005,11700005,11800005,11900005,12000005,12100005,12200005,12300005,12400005,12500005,12600005,12700005,12800005,12900005,13000005,13100005,13200005,13300005,13400005,13500005,13600005,13700005,13800005,13900005,14000005,14100005,14200005,14300005,14400005,14500005,14600005,14700005,14800005,14900005,15000005,15100005,15200005,15300005,15400005,15500005,15600005,15700005,15800005,15900005,16000005,16100005,16200005,16300005,16400005,16500005,16600005,16700005,16800005,16900005,17000005,17100005,17200005,17300005,17400005,17500005,17600005,17700005,17800005,17900005,18000005,18100005,18200005,18300005,18400005,18500005,18600005,18700005,18800005,18900005,19000005,19100005,19200005,19300005,19400005,19500005,19600005,19700005,19800005,19900005,20000005,20100005,20200005,20300005,20400005,20500005,20600005,20700005,20800005,20900005,21000005,21100005,21200005,21300005,21400005,21500005,21600005,21700005,21800005,21900005,22000005,22100005,22200005,22300005,22400005,22500005,22600005,22700005,22800005,22900005,23000005,23100005,23200005,23300005,23400005,23500005,23600005,23700005,23800005,23900005,24000005,24100005,24200005,24300005,24400005,24500005,24600005,24700005,24800005,24900005,25000005,25100005,25200005,25300005,25400005,25500005,25600005,25700005,25800005,25900005,26000005,26100005,26200005,26300005,26400005,26500005,26600005,26700005,26800005,26900005,27000005,27100005,27200005,27300005,27400005,27500005,27600005,27700005,27800005,27900005,28000005,28100005,28200005,28300005,28400005,28500005,28600005,28700005,28800005,28900005,29000005,29100005,29200005,29300005,29400005,29500005,29600005,29700005,29800005,29900005,30000005,30100005,30200005,30300005,30400005,30500005,30600005,30700005,30800005,30900005,31000005,31100005,31200005,31300005,31400005,31500005,31600005,31700005,31800005,31900005,32000005,32100005,32200005,32300005,32400005,32500005,32600005,32700005,32800005,32900005,33000005,33100005,33200005,33300005,33400005,33500005,33600005,33700005,33800005,33900005,34000005,34100005,34200005,34300005,34400005,34500005,34600005,34700005,34800005,34900005,35000005,35100005,35200005,35300005,35400005,35500005,35600005,35700005,35800005,35900005,36000005,36100005,36200005,36300005,36400005,36500005,36600005,36700005,36800005,36900005,37000005,37100005,37200005,37300005,37400005,37500005,37600005,37700005,37800005,37900005,38000005,38100005,38200005,38300005,38400005,38500005,38600005,38700005,38800005,38900005,39000005,39100005,39200005,39300005,39400005,39500005,39600005,39700005,39800005,39900005,40000005,40100005,40200005,40300005,40400005,40500005,40600005,40700005,40800005,40900005,41000005,41100005,41200005,41300005,41400005,41500005,41600005,41700005,41800005,41900005,42000005,42100005,42200005,42300005,42400005,42500005,42600005,42700005,42800005,42900005,43000005,43100005,43200005,43300005,43400005,43500005,43600005,43700005,43800005,43900005,44000005,44100005,44200005,44300005,44400005,44500005,44600005,44700005,44800005,44900005,45000005,45100005,45200005,45300005,45400005,45500005,45600005,45700005,45800005,45900005,46000005,46100005,46200005,46300005,46400005,46500005,46600005,46700005,46800005,46900005,47000005,47100005,47200005,47300005,47400005,47500005,47600005,47700005,47800005,47900005,48000005,48100005,48200005,48300005,48400005,48500005,48600005,48700005,48800005,48900005,49000005,49100005,49200005,49300005,49400005,49500005,49600005,49700005,49800005,49900005,50000005,50100005,50200005,50300005,50400005,50500005,50600005,50700005,50800005,50900005,51000005,51100005,51200005,51300005,51400005,51500005,51600005,51700005,51800005,51900005,52000005,52100005,52200005,52300005,52400005,52500005,52600005,52700005,52800005,52900005,53000005,53100005,53200005,53300005,53400005,53500005,53600005,53700005,53800005,53900005,54000005,54100005,54200005,54300005,54400005,54500005,54600005,54700005,54800005,54900005,55000005,55100005,55200005,55300005,55400005,55500005,55600005,55700005,55800005,55900005,56000005,56100005,56200005,56300005,56400005,56500005,56600005,56700005,56800005,56900005,57000005,57100005,57200005,57300005,57400005,57500005,57600005,57700005,57800005,57900005,58000005,58100005,58200005,58300005,58400005,58500005,58600005,58700005,58800005,58900005,59000005,59100005,59200005,59300005,59400005,59500005,59600005,59700005,59800005,59900005,60000005,60100005,60200005,60300005,60400005,60500005,60600005,60700005,60800005,60900005,61000005,61100005,61200005,61300005,61400005,61500005,61600005,61700005,61800005,61900005,62000005,62100005,62200005,62300005,62400005,62500005,62600005,62700005,62800005,62900005,63000005,63100005,63200005,63300005,63400005,63500005,63600005,63700005,63800005,63900005,64000005,64100005,64200005,64300005,64400005,64500005,64600005,64700005,64800005,64900005,65000005,65100005,65200005,65300005,65400005,65500005,65600005,65700005,65800005,65900005,66000005,66100005,66200005,66300005,66400005,66500005,66600005,66700005,66800005,66900005,67000005,67100005,67200005,67300005,67400005,67500005,67600005,67700005,67800005,67900005,68000005,68100005,68200005,68300005,68400005,68500005,68600005,68700005,68800005,68900005,69000005,69100005,69200005,69300005,69400005,69500005,69600005,69700005,69800005,69900005,70000005,70100005,70200005,70300005,70400005,70500005,70600005,70700005,70800005,70900005,71000005,71100005,71200005,71300005,71400005,71500005,71600005,71700005,71800005,71900005,72000005,72100005,72200005,72300005,72400005,72500005,72600005,72700005,72800005,72900005,73000005,73100005,73200005,73300005,73400005,73500005,73600005,73700005,73800005,73900005,74000005,74100005,74200005,74300005,74400005,74500005,74600005,74700005,74800005,74900005,75000005,75100005,75200005,75300005,75400005,75500005,75600005,75700005,75800005,75900005,76000005,76100005,76200005,76300005,76400005,76500005,76600005,76700005,76800005,76900005,77000005,77100005,77200005,77300005,77400005,77500005,77600005,77700005,77800005,77900005,78000005,78100005,78200005,78300005,78400005,78500005,78600005,78700005,78800005,78900005,79000005,79100005,79200005,79300005,79400005,79500005,79600005,79700005,79800005,79900005,80000005,80100005,80200005,80300005,80400005,80500005,80600005,80700005,80800005,80900005,81000005,81100005,81200005,81300005,81400005,81500005,81600005,81700005,81800005,81900005,82000005,82100005,82200005,82300005,82400005,82500005,82600005,82700005,82800005,82900005,83000005,83100005,83200005,83300005,83400005,83500005,83600005,83700005,83800005,83900005,84000005,84100005,84200005,84300005,84400005,84500005,84600005,84700005,84800005,84900005,85000005,85100005,85200005,85300005,85400005,85500005,85600005,85700005,85800005,85900005,86000005,86100005,86200005,86300005,86400005,86500005,86600005,86700005,86800005,86900005,87000005,87100005,87200005,87300005,87400005,87500005,87600005,87700005,87800005,87900005,88000005,88100005,88200005,88300005,88400005,88500005,88600005,88700005,88800005,88900005,89000005,89100005,89200005,89300005,89400005,89500005,89600005,89700005,89800005,89900005,90000005,90100005,90200005,90300005,90400005,90500005,90600005,90700005,90800005,90900005,91000005,91100005,91200005,91300005,91400005,91500005,91600005,91700005,91800005,91900005,92000005,92100005,92200005,92300005,92400005,92500005,92600005,92700005,92800005,92900005,93000005,93100005,93200005,93300005,93400005,93500005,93600005,93700005,93800005,93900005,94000005,94100005,94200005,94300005,94400005,94500005,94600005,94700005,94800005,94900005,95000005,95100005,95200005,95300005,95400005,95500005,95600005,95700005,95800005,95900005,96000005,96100005,96200005,96300005,96400005,96500005,96600005,96700005,96800005,96900005,97000005,97100005,97200005,97300005,97400005,97500005,97600005,97700005,97800005,97900005,98000005,98100005,98200005,98300005,98400005,98500005,98600005,98700005,98800005,98900005,99000005,99100005,99200005,99300005,99400005,99500005,99600005,99700005,99800005,99900005};
void solve(){
    int i,j,x,k=0;
	scanf("%d",&p);
	if(p==0)
		printf("1");
	else{
        for(i=0; p>a[i]; ++i);
        for(j=b[i-1]; k<p; j+=5){
            k=0;
            for(x=j; x; k+=x/=5);
            if(k==p)
                break;}
        if(k==p)
	       printf("%d",j);
	    else
	       printf("-1");}}
int main(){
    freopen("fact.in","r",stdin);
    freopen("fact.out","w",stdout);
    solve();
    return 0;}