Calculating large factorials with Python 3

large_factorial.py

import sys
def factorial(num):
  '''Return large factorial by Jimmy Olano Sayago
         (GNU General Public License v3.0)       '''
  if num<=1:
    return 1
  else:
    sys.setrecursionlimit(sys.getrecursionlimit()+1)
    return num * factorial(num - 1)

file = open('large_factorial_result.txt', 'w')
cad = factorial.__doc__
file.write( cad )
file.write( '  factorial(21700):  '  )
file.write( str( factorial( 21700) ) )
file.close

large_factorial_result.txt

Return large factorial by Jimmy Olano Sayago
         (GNU General Public License v3.0)         factorial(21700):  35751040119525055538846943072120635076760568789880133979260488552386544681473510056328049765926246443548980839770327258473277931128723731311633907025516677812907637954647018991522455357423657219640940812401989652876292942948236971292596709618162447827098804198717491107487586985899847003619090159473785481277033683655270374159499942208420409546524336828258060890065451754425150299339109213461186985264416503678523183191163958778515978709304416381715745204437312395489142515351640919106783856050609203053595642548445530219666219119788682110639795082173360693767128472383626921982906817162802916367245641554755349606972430113216586158743953114659132615093408510821997481006463470088684088916066686337163043560380917879094506722211016142617315724280329432012240207127784050913978865031281698578787153469032509447843951755203971839703655876471380969761128636384647940781727688672334215516686152185455902501899414295265372110085406437407453688475084717370755669692558884142162548768358056874755779855660864507594391710777598516956696083650945986100759849432561338021866498204433534417507898714508670111841704100026752011402038710422895959288637645542831408243113046779027200301068701191401663318475380991938777174024024282025223250192776557329304322083984753480986943568401424419979110515371556346490389821373454282237717118196551067289104412363816193688439287798805431375702235537750044317836584185693168557900248162146657177099867073485762008990996280027425535666961158377128472472364582038427866247460999295235147259729848599015837666883947887722226401636196186396063027019892568104835802248266931064989490662637411184492953935611616411078954317312700165221899096865230964922016510809088646199806052889667189671313219717442643182494722182010006861330306522408030305761778302090496050638102893457243349529028085692970238987970280502754467313772596169809289060160113535397711772719801257054614594057013780189591370850530483172232301929212604637891718604279626813437387825918060154181110922648826881423575937578251805657086447819515690634641983895057411267179181802788320154571478233950488075978545284833879813108417783806186535935441603621575164008119609228217671216123324439232014263095591282521126538975634542358097546208604224826328285803074863398872407927784384586066584087511765948496912190216830944246033844736943303044171365558988638526339658005533637513352136136396944702501382850603698260440133300794961599858686117286841152350853088308702186376844150887765840634340726490312713209914080170811018449773656686556935804722955901055125156798324569835424860177435903195200027670869006588830782124605332505693532292274020523412819892798865860042872513560372253963417465294939006526768734309179465755775848450743329249915985350152504159804740977707542647475575001893962808288040040844255788203000643253452595855246928320975358112497584158070810154595721271737836771084660363918948175873924395692026520809925395994497491510920631702305996431710200527831660213178608314869916298719189216265354196542146771721039564159749961369664542985795660523112782829572541896899471655847349667192616486229934789406497896058863013480532423659095385851163793218665149586110633296777142943395884300979227259810237554719097023062293988362567989337192231912291510163685067912471676364390465254821353112558282018570828608389318397082980037418890921821122914206913650481261386330227791137498036707593155425176196952825698572045963187417065062328773955042954841797054120045017502252658198753810657807905356981469520732705915322621744898235221961962175121467622505562989322651176862801915913608415251345718908564865317902185385010839908077872377106141551582054667722862896028971167279720656931613023138536619543624163283706878318509212921834258435238227834148637234264064468651614607093006363290989657606610946483185645866295885421390212568470119173714894851916315554192561248302715238653138784509342994626726049100359010782034428321828008428513318298042009278245883225344464698545869820776126529080085650422700951679919582151098951758261643628304794222914133644581537472575613852984531280873925326652844910640909144930087433632441922063090557412029831659241670872838041066478716464869620800638012711246782942300401970608894577105164074178425098732403998743260536253998071009279131824721622266957276730159238887541141297544112457438236835035201714263793347306386503290528301496629409770872054808250226603052754906145511911679142128569650464948321686785236478476137612116052029218631435864892693843852569205374045811768580748603729283660805915592290789614138919950542453108522644857725393193319727268987789162591093019047831744227034303961639138067235058451115584222608727083960180044427007426593907391096898866248342569143102241597053483484151179625486523800391620053302785242069180413010649825850066694299631299223728023659262787396003680436893415348944829122736718108521533172222997806272671817111715637056439618689427010546452870196449536273794575372173721835580396534369187836608396476658650577119187564694350297218114258055454309055746679260220408560705941043004264243741819622735756455314159361868419581072427053885112974026856580602925195708529724954155381069697978673081998137477027431538491873624399705745684514545227749717799154677155826062753509833235667763786814280541607618242668501245348930481119716481596796607923537670374431867111708201406408431823553803401751708113984945308263384261711632199113784914731942383201484472387478640680576329281531895842187763535568296437263735928300283836594945849387692057310562833534612931408752031625168463096929161564323489681202280593386221053049088464186625334326366260913554230588513580034543557365159440675533316232213919521513784992263432807573936170402856928566916097974000536456428182300682125747796474209513158428443598305213226380791302785703522445951241070155166968036379360121243844030966206012456392384967201795659226852105446803188945199440908604215934018297378931557557643384437141040840962990200111467779019679350047815388505387023784648644452503375442702924367532436531419341298395333777899447203830143553370125460195377494151389630239585819513643571052475144377962378902031593828386036803822769521938143548663159288717440683315063026592241900546050877722344923950024593361682049156537246133043444013553342116226714827439843385162232692282559782791944321807884726812028595963819221310687776425368448305575942227803953925495298044408282983937426940822571378855644729852840158840807348890134328540731336578851679456643885823856784963540685880116669497853200005387448179816668954187258236162648658216901699619065060860635822081401258043962072107318405594937419835618436902592375145079692904439297949273175307771638132225395982743927000056689277306619617182793133136410495405902045980017208695288822392742168895866390404069886561937515071741650438243610093580582483366421325837088339953079700203428810564608613578409716405857084850384269228282257762935125809794432491247902656034659011926365299367304984209188812026166403351268387512089678341421107975186121049620308780792080459171902135747482724547236347189085554356008618863312974105001808136177415111414918209438713067435748482394711692722425975108175122290468845481650070672356266909683543380991859754414714698283915718080745519704743925489796786179464941655801835634631807287726354282894514853302346770696830763285982854248538235819669601170762124441792529553276984775352746932654467929310208005115556317392030462460442289334613755305697486574378092721011111909231390344490140667868819506767294374182316953499517755989500795534755454558691281202624554060211141872573436120117289159494797736983379505706635382899542499086698103820553872565909207750875055359276659672336334917576918882799866921685352285851174196472203725505677349451992423164201278872402285030581339588499380771524383733899780986804542553556412902182191381840162385513329269089187780606395089469466279784899595510774874092786408691158950101941234805910978396856197787435713354908175742518365929260497490171477658858424751989944480659439556453606306124544545897355182055329893796338587876523544845454556559745225495350617182910257540683639908592692694133893933100666691941768036900370032180681176376076676930170643452795061568677715132039558993923482675354214193015964450796168334776366139584571686892885700935055174343103156428759291263263471311603733684115841436662426060826319757287218061095920811976895560174048820893462049359867047514548392832449559604661348802641462233019479298171407319100626559999272154398568478645091812749613575445057166979426706240793899339557775378648644332994719787050835448763801580043944451005895071211665172770105648396413235214694248789430252171113695888907362297380355856033240294964100536928620124451410010954821202560096706925851373784711982396220799366911359974970570473847670132807826782391561087689827969192452201486098901404779075669988431713061266149945543791945674928884250698299554013469119618676630510251876184701077620884190451843520667641317647187051588874609914307806561134966805610605782828434523687035074081108322729056818900931982673796403541121992364347282832462948572221017037622718044094959190113596006227500443969166345718694352051923920176080897757560600414728272344028574815375743029839841246117744415539552861517318393765951629846348382578913863544111420466979995273909836528713790283991325025175273149245815817741646811213103157121092386884128197380265060378731504274425985234350934068493741008272802108018699231651167045001749016857831860490218354739533002264804049059699716715440461905827942248763373308629285998387675537418774412655716049665653380023274372259506480944349252536874936053816108565001065902572367714566921219461199528728135389857763024725848811383215435364160714268122532885783325466127639543956727980562995406050753280372829674857969026352247830920205261601786731744634234960163096142940737608576430437986258629678059079562484597752458767678479471340450662853193288435156129539622378678154740819645509779464001149557569954528421116742726991337959463853417685859916504668289934514241284168933747949174402635845315606277022949775966617158965388358655848529774052163836756163079337252016660219633464355634341394214634972720888383349684648839092279560664110913627020127921317023132124406699552832625873856653073342590360524284137440666103774418873605510263043883253617039748504083009189538285168374141351959722407498577545767802700259106236008079744280053616386035147051346793375203669694752138133472033753714895910272136519301394769386690282587249130067735032816279745961122679844703664107588647456003563519203213847671474612254796574432490379299133284710911228288023776870697860672764726323868579528225782886344176084773978272304999443928141753099984916737286488019809659112179703696566909251457283278119795058927596502974287231529159512223339555724226766031664573280818355767499286715191927653803787525876567315054084727037763283491237024942143295937533557432450338267578462253074380332382214337970775809301220595983542200388820433869392182227242819445182413134433342334474524344312987368786133158143695860013762598982134995322584585697742545796010972986202323870797187890919599885331149014307158449814213816939398333668621147119523775742481705147297001198490567489471612671109795107391867949498598114316420899985968268257845495608843569308644602902777600183492468509438755524029532521231677989430981034544559652451105586129393363054928389376496394881625060052846053554328215353029743261348049043487779782969743187723477864127055243931866618979698618076142959331434785939782843812191354953002366030310683827067926141454203369942586338804812305918500395387662983210578212050572120384919168585859383211612316928580197034085462593354290086350756647463824025012303081380118467483415360850656221741399266631388634575372161088766903408171014440735403407570473724212980066502682586588676543139798564993541242639468730042325262445309289042208369392432406815850874321705953362671550730925898142537230689950781249460986985380682554005775540827015327744867561043593355887071109197070528022867275571728400355347900939338958222707405763865289070796507367505471134389381272829390251510902625099875478424838249158970683427871377470297521763363336741970307251889592012158567539477262378353432203432266296631611900885447040221569952158662641368128787632930635449670777219948350321513287971181498757912761911611683787192489682720487685314264281191221257465239287836950922490894618187395454763092822902273321782125049308062926330701448981843113204366003534342363938833919861959509820926365769787340096793186108482330926823111421341130559700398525044338785747765685329259629092879490085949520363554113087313615065609234101154292575597570121108712217247448601434730529978178217326698108702467889111632774142207302513533627090908049506560602222674974503974497426647662005250128662317251910466974618147648714102784804373232278527198112840447064592856609650523538235552637637343943742005496288018514104899939394445763996530592044207287368777350374464460421410680006537650070600210856302079768650130999482711631059113249475980940701478755912650261848829319612028225089981515824277988270633507933535609904212551070334363465715348078425581805875689942601293742189574920576071085827306006778409813866465306847027105360530669449035682050834217356740654140299216454301103165663621632118960095809705073174907599883148523792870408998431772998876960619076556307456712955025045839855433201387217518637429202455367845257809979240241533546575867144975997710051988861340335983958535263763433804290897526380715242598308610424303265392529882507173631633347006978505135157122632876922106876092799151286479277127322701546264485583072719943012909685879437626803010738376299505614765611801797237950076320885308871452172745187766677475873146842152075435098407641673358082050121578961370904545345882032326562189515087332003251226046437603237880197043067270566147116576046608391077731032682203591086746609243654945178876304048194452894605617511687437006207872104484803506022747028008416321906577189010066118499398427842306208668899711153011079250481346209573387091878675313119528022932324945759385384997743679877961504250508287490255179943502547453690414550624772930434467301208579222867972557970246571396069482371219087504037373911805398593778878468279649655555565252161536179343069082502272748768660409748254779982115156400476133914375365570060146526087652779193239475127982737303463602771241751558016113683871894676382043925713883735888989855870500994375042170711327904780980015593975294672470738294680484504765744672133507174500300260404305966968536556991522325297604990674319523248488622798100723971244245118111664477543850275090608531566574023843308629204077160232480035746621569056353305235137963479571560700028290638877627109362175405712214778000472377241492062187084790834253294184064942409346536093063882723371197439800006172188583750182602918982688022697201508568792291797140720040771924197172278488885955156907799917606160247979670291787685147486476681292933122990321136674339245258018567295044416905784006239548339278398727810383513649786260742010441449849162743808886750408621887684784670977881877322546355419125866026164731281449798672123126391469463775732232753755806303119599038066676347508606586559358105196970037497569264732165128063785704771963757082141735340600956637764559536275568333253331170194127098917331761122362714670997259105144613892295808655607755317930043901503058472768954298927929702576082475482847864254853787849200409305066626457890726238352168653059548763748392847516633372910588718021564084286954578516861177751112498239548797930028927121562584406665020316477293171353575077634218435593106613223810069981621884052613198459293015801569996963718417095640320853721567976873930699283784346785451769942982034027211316225255741407243659641238555989797525784603949211200933971991464938167044776120482722796795895403209447249640933534760045939928334559313583966277579715849592265090192187108420750395380000780345755664733616644229489590085662230611539629173701600046658670885699202306278804059106228124459524883563450636223129250056453660203996438496363196076147858285224033019040903453849997737688091359479060800937183258907448669263604084032801380639096856100925809383072585857989040305550076988655770860409053056810985043801667371123453967245536943665413321317586117659634994449857114430306057095523524734666403470772635394338091508253218676625702255140566933650975446190573374967030601239722528952577672004525141436533823717725507602049818499520136429338626748404569201276547774176266950510105816553213952377851164771900932515544451270817661029123609203704456218228332176020536597681531704388580432233079217319945147885992654039407636172802252794693155677866857990428504443466402946784299165636777837025436265412531758979162363303935472469312863024980885334205561497415820170896543660678630559478935539121782282208564340186259272002184368803147165044015070124441803440076080097560096524376588507599875542691553429821432443093234352123429577455373898476215660602209259265640338250541637708725864623205652987249499021179133224653248088528227824722702627026606906402178487033281621543569129387031755362524191139697424639993618465870616852421130038041541977484992307093094682211332776799225735119465404559320128280946228885573354113580348878857488994511559878682211909858463370748917755829708645862698960561920751787230059700326158290417566869930264772007128893685408534925544606881726110987572019449922706564935145899199360656544334922166708595443942070068815089460656212983982399405742568601853338466952593925587507359980975532738714641984879968902876848109541957418189845571746089649101226518889941421387698853937866764748707177701195641887779997485254024317934438863133311267516745524579469656079046485687989463320733885098255411914326039839861974770540376366571534153363686572396249115118930181322555002779153296629754540247598668225052771582920493968289427437462238166910885058213691857157360469324655865070574325451775586480523527496619139284348008510034074083226794680229024980340444280236614354134218480462726116169242749754372551757219394760174755396760467438029571851747701856022945340076799314921928665933482475304149343760304806996747236775580068013070248589348276810166797367971742591578446708762739143311227293735399727877258968129779220668149877278402007539942978764320475117819023952120509067434230319482178013888795358850900365673803881047789612195058567732502521830902503638982600641122822450648215243662839445144060408707379487437810049519084197478370875735416569826775173019119672559165488782687967326501498522740396272931610091072982928644214378733613729706248117198026669066072586490057503333974513254404824182091536159000425618544508218757917946152234596515383787290769745674121791778384232523334290773649269266254825393800135610857921608291394760359276399156981068970487245356436858851255712182269013617611037735137192461723039171665765810726742627952356122300142005311216679769524186735455822531326451377842207820331131559925311076391026925314706476270723956660374685515586894230414617769298119511738156695069227113135356533371832274826907158628061867533307068866933652714952249636045715339732733975820795924585455788287797434090643997886119161652821114628420965966010266158912310733363772338009461102832872114450139033296251360475373356402420131000158618357494393283341477456671765353385983582872291748884240524551533111240323820257751191157145184187830082222336070129100496280151023858857982567773796106030875038380081322168988497921836880797683006966607841318855426635700166565489377725365610259452231868316082822033266446636615890987957375143457573785904606786982508527939921708292653635834927615116496033838522573152762874459548515679992727714510812964983290938602260096826171486890128309858621978414277831063478367562455500208232437125748834406020835820538641365043957903270527015865290803579554467972272658239957739336972563732114819665582002433402501027099928201710543847649902204161198117141861611419515799328519549399443711042650261617171560157166014831011197884509063772562529202898520680145984636776826730113814844470035994888231424711667982015654924532053638054722202117254155876095984993661450814616531779195550350174882298796884700511833523152662750095514558073114237406111214795623079669142972779217934594210962669200335289734423779076559546327228314190550245890833724671724430352266854556919406297073283953939106050871399179728955017339495283607822306225715525906261464667157462300350552285122685435664893721942069114201845142481211584172388719013810718108000361003521279367231368651639856283202305019104845609950627971474671685676805688972644714842082590163904541713721653107305019902289239788675423290116206771709804776325224283974220919263773143354034215670902798930683106962716113925349710912653181798869376026018219250444272911318289828635406358035399483079073953247905171086958560394347572566972389852200836293842659586084607124876159622228403087004548255125463156485254517535425448773113457873499643322960040177028158062887380437128802974485841425624676864612861642449170642054349460226829724034443428226276757846137343589588155118942774696858519659018483077910208809154754207698537687367917485586845653053623093413621035403840439161949769751729054241800838370856352171235814076734861461410229673071218117939733655023835176357248534779270719718373907682198264271493615283284125181624656138897016681129997290756024356916028803171852077206578910490666808454862053566411043269737897348535677526244663471745432351154797424182710390303099857555716742537749114153779830289337114307549573380419059646127314610953015819960846974669848362333750442273036724988071213703366751647371411333149744060902657983980622195034248250886579467615651832994720640924537570308873556762896132419959885855119271302896705547307251946735934340642921035011705183352258795741524052991414899900098620226799769464172450692018622948797940378873690169926791578314674230103550814522904135255671847254589415816982385281696396303301787180506691175638579702897815225038310038141364873092400591613642991826307716724075079787230103386555550487424746674295012716230342854935542980755787090730861343393744912667432079761458706071165753988186807128649998106009229905925715599073975023137660579688958016199387846481524671601255470659173415989052162506677797875558587380836564395533180947156369772108752743519685260323901470063643355044687899512611817869201357462424140672435410945443590669494035230930593616924262479981019136073449267077206716604806094472185379096777309477174562341987171333324191548911055853174202837562011533484142773115249604403364153132092992687004696359577681087692990142020193457412365577404395256830867738165278478520345593477300621642480240219185834285188713759702576427383337961617076505460446675621641770112170812820159417206278737417594199172646385067332950189640522014238823750560581980272752023274449972919472860316476934240978415842194912367875724318362995773024756417818734486516672024003276995237844279592968418118585692936469162151895247132095709243504641335966566200011795554945387873492334281118700346142040503142911245006593884617999546796016156552322418863420772224951541757876231670455385628826218866689989104601126043347844149475688630954043976385305534166475759310213571216480074438304488195232066826479681515105184279174900159131085642468105181381238451633283620689162006078216179296278404654639078130885120890059632499307732786596644092795141384942558878229727412904192764181504884300770875269155869566799799076888292500924321152703303891218902301427814792625275443941915486686667053234306147197590888586395274919499624400050418238372684016968815943198211413096136159021365243629756750995834816365018830015919038502350382114185911936697857573037687151296864645106084040145589623257823614998510275249592808483424293923218517972282596940842561811866550074085455384170879719724049918131795602555638390301557495578957037553769325015726291240862610619421113455819198282614841992625007288602582592800575124011179625682962573419577313403819219304576399457682795237484788640927873403160210575413733581764366251470807057972968320089976318675576225337005983711622473145454792795026195970687305989885375764755861233729311392327706868430598334956415583815009378086870213079757260624020800324399495774095326931915908624521879328936734625875118186653870295926791645047931460808103875459840298295552576372589554917468253381450085313380989984580035715046353527020045855981522388867039466273924725945530723127112520255605986058518374342441852501345147042422000638681088427354599418322069918961377837217396647599971434001418892822862010212293262142666043977069490404705389175451639239630948537011958131238821338018199191502281364425929012380960109508431178920231757851472423488354933775658707659297699479651538819317739558104825064574805865855514290896244907872035378074832502142769982132498277109370395395015089601258151343797584361068726732933001334955008513127118673082548699223930225546615453654323614933259039223366341963229472563839268223930700476022711514814982326499072594760850934065046250421591583071291073688450128102270137982194615435088383278289842517766335611244067590328098904102161827182422976354586475881100746928754624832186200054049104607849988532433529807269367742386120002953177897032509492236702857303135094602752142291152827790988085770731115412048339971430466107707915961816950834820446043561897419798688475603633115434378801858628128624995466003794684635302174255274120555140608033715160198626125408499818832537192705460463913256139801717542615063586180852135492182431963476844713886542743297001547425418932681728911341439111443333819007572885045635980288156551661178508003549346412065541484510241374565983646912860781307882132673067715738876802277130886921137058704636778136845517858680780104923620447351520408439277391939452013516004808577928153690798969213878327091257349818923313253782299075504518494727390368459477663707844966029723102751212122685539247911997829858860587898825575700415786212315560829326818219020125082708841233177593435722390530864798691554723468034206606244331107087428820161566827240352155996704317815152613150832194743663711738420675764288535764336170737160210872429159621118979325298256619782167049558671574768673061499901391202344462109126639476297318235603999367066859662327568373112989522407448568381468193555778013901009359790548245986301959993204442618277992000795898567348338076887345928852203073981912124489308215418048677450656833527233784188828916660216812605710275065744239040796941380614513093058182933261020932831122554302912235791889734862501560884441195414448812933410832391217428872296833611485306503111492065280187096494795106696273616388452667388378450162088488853421841319265563931922165329820682319846710529201656117430883466867726098318551303006360849582308016398656303507788933949431874836522581512562835547298291793684692381623653739973307772195547973575733475485466556006931558272604783234661017923890703456482018347642235892116837848502573692024985681580014297481108586268869825659580104066366068488164788020071075784047946633407617310716005378969461293602407055768385977447929431821979244486059719244983853212973735580038039594221784206725893037401368719539950532638224062444320180007759190696406098067191395704348760817222006608611214659948376543063880746939103916989966553818167626718528925110792473400957634410240558210068321320782468495882349328192328444721202539184733610263790733937901462277557362420374941917636618042730456333076709803234544118838574886173514719039655230326301740549903990555088102834957190790425566698868893912011298205863183215806772374510328647456887631963007860537785108787866169724117764282244216505190756757336491973326180512038343568617494154661884022160540517424957425435372511644946769766712265100622477492743886832154063210246566384870521953724083450978113854900835411942947108198187715066629094816815372991376766926263963390165207667014911842316365692979391944789359295103344237689414737547283171872462480420362356434497247862004111959502083291541953202178277173468606351427716828637214606348193400065926723851756910872031106043441567358835477831045874792427567275352880362902069978808259380294596607873922887679918385121288457218792346269386019059351958520551939784429021603066467824811389739764114344843776970064030753000794134562101549049223317278219537801412413695122818134398135397242581091050833917829546108289231881475067557096954921568117554567551442033670083693484859045239060180776194792980589876602106419688269498675931353275421350605427357117288336509893679680720697799523210611933143008721428149965816942317283724130960925303269115670800618775497752476817523378852890822132710344429890433839796361297683467969001068981480576112771437367352006426103109764217364461576873378546214397689315289581602475748335356063967542871116771671500496422830099201181615974834500536320290945116093587965540666316091489826079579673949079420776354043587309423001204757085232683721536254702783825811390017562160135704075529112366334188580181743522189353614262241651262749623708313269252296065636380182340353988952439883498494922985476548695524759419576844679118894376874202448060653138457673727945002582829430238414682822627222819079457482735699932727981447518226820502273393078148032401245729511467346259036571307838318449916523540329974228173192359759022576830915114034040752073934020054641491760472562722580505405262636835808152546123900892910112162519722361845009472628209856597609380511310772523891114796847966793915115707642853241640090373178182583622676071184152405302124376330233296668142376409067944801908443754142190183051532861176773184657273070381846968664218597051267480991218868970014879985679984129774267122209002461096112063619911663411660948643256038394209648547915233750981007917523765349620618706070216283534494251020476202758734440955931991083514690290748641628971401429320593633547782455780945911074060432148884867607116542843684172097046312470826451935492072678942029740848330228376681158471816024219683272284882742348125559542089005891131896458355298738294170574245208762904075378488457061324437879064075336583040135595054110210043826842417488206425672963915513584446624045049100126975789238322858924958263750771892435961910852794030409956861199321557575971923029955720527946551036566878327877109334141977870629647832810611744138158020858408546707990030496333601192634059064184472913453854145143994861030924441099994834521021347611733952837421541332086810661700147352259815616724716566276761764933376630911021382288721684817655410704242945774525620614020049263217211385686806981988671994311970144281915828531062755655242630361210441826843932134644218339565952151266112108520987185698703726448963802762040483362365770097464503731259534316151649059262384846403913029945574711897704673336725948413193738503899896494674007354631825508245968196907650129037113192651390393624664723314888470466709404580672070455528493795365295695444867361342236674270234190518505245123622837116775781051965472209653649359166591122983890032172300420529599718258557656513426601216875554583037830566293845364683306214890359754889388447765606660723446500098830707283242641261445279720222171376373931794568413725974288286388036320458537739369761715007873554917855379681054331488572142940976949126295714201759001186352513439104994726142508418014551726956570736979765382312927794456436077618098985949650998638380094700837092914619825126424861053666089170020175409778432216193903649822915966095436033976884703057970496566601626851031324395645132969413861657617798289177173483491813114302995195268749480915343448533503138055984650792182327194872495366689748624987262015605669489876872087771274968325536236970671299800403729917570100483983717181967704449880540639195727679299674148723901170982744701328605918533109996293647948993542487561302911076672812635235717700639550079034588614030929608456428657660606680841060410674173945845968552601210415136388307632448976815550102378306108339680200560715131817173913441137401999838547730227006745696245836522629207191622265035753502223232746916197402243006161624983033116397769891054792182959052030175983069496463401075929753803251440122579267280332891424504247706223017152550498067606518599456115792002351521543790194474347113428635011418236674059236051187887300772449209572759236053197890107534178194783669542596182964488988037420807815457961179314770753817227638665156235522933280005443297161885789673993193601830752906151948083562875147764669106884219670870348557885147097318833658606394737968628613303590201525911245262061819083365572715579109749292130433808173014768674792560453670830797340578028567568617383570127940044726961415753364120904221265987046875168656550777093181607661429283685845809932142249013049879349212105011741302243308178821761673644887129176598476852802742995768044568440726947454854227723466103126386454628067456978552152514035244852595489622635429821354284164156435536687207018020357218652921838227703199851793041882703371654305203445069941661249625902393652467069507457830940514357850998529779363200825836105957433155866320639307584858060792176660503613795017023848109526268302169307908494044301742447410128197090521694709333625463218951349373845003013333633497792727007640543762585293502023043971122676430149353619772029678553774440122610461591987203403565620084618763956404406808757904338371342717408662302007588700720752772280467122886594508918401417088939644177037732002408044843079494299790125733607607993174485943002334120266086615720442386100481574013475642428761515257750112107286644879306012550634748478787492791408597214018214747535649171091092473531213966722870323239884750774551510853352442234354986814667825349975526898108599137488396504138897792786854929510288557577229393957383245373903552785666975794575601311106681789108507689204914568389200325637809220674928870664052802708456609417924140334478466768356426161663914815531067668588413136434491460000995753051699517099513051188730629345199368583642707696519029836396290731985148082186411064250832070331062518367167866339993382768022041575110700680021097925739767121431039479055935844025996382303767669590776148179293182390313013817205654644023386040698969545846039818854688939434820567965022378553439242405621269925218722618952251708273335908748165053020745175792169214690520744767170333871101865156476195622465055254124616605232772017477577172509903984775500005045675496232463058506420105104529012533161554275734777769188757695996804647743549194764817049513119608704048324770198909034742264847392602656343539229516091174564321940581109826136123454293132168116038409607471844412537965407572964378791687364563448100603438663918388922029629533052298313286078004482121927233703429291380229349649748857805835671025090407847913033129655265245488113189882179041765430796224067357140461747703592914090349824212796882071083251067864599857878279059134982031845110456697856881549993282790050700536783798117195303118998950029693084150534069114641525841735648949287458534969624637488844466158190514184882839334780000687414014540523205740752656452861502740553556569786406821834227188925139968168247868865228508072478078390027932359776781328412385556589284872596159610979895615688647026138642762318155634880021606881094657233299379318911922871526888372490680409307288247923391863086430902653686705963744596272988095937066674952700536344012720602355511560691402505188021012152965099244868322890166982992998089928402531453195709058521979314774923993381563530228394710863701908826990361781771628119048297971803493755585968313762612818711798521931387327151277652572726461849016410576065706422901373848061479063417718442960312791865100407252088017611465228363384897028908471375379038437293061488061576841000248174504336387425187002596182695404276768253614552260424177271325149073755006005474023341643610096864767983048514595527630923050227329597525510942246816380864140555165295403215754269490492186956839575452609240270566483841001382682984503651797266707470029791385710650163557820264445570062139257683922358925531416505570686952788328851047904904263124029715702819614571094744611139159070499536137099261789274595012359970789697179719240195910374881530767903746905226024692882346058588576589375758109917697927077091414805447793333263201803399379431081832148022866214571158891077230023989147795006331894716713432767352733892949142605394313653292912343796872293755740876943659661533885511643687703683180874757560416777607033056634057238395630934110366031045422441414218261899229401554181838960065882526193366951815636649333451596071487572401621198723252663255107907787279193524363605466898727053988378799609768335245461157900217434495667284676697630121821062078098510692383752653335886244973552788296937213591853049338801184749439303218863872079300357880138155015247085538967097439003468954621252742972115178570299644522214550333032583511302941502337209994587272421985725052444341789553435147593194711802850908400513591899433753818629001492314749896771471728945063935564775676585899596944441651825889390399034694652369349389604253176942470802195906115128056499705741157703000572270594032250657030944137625310651220664086683848696329488388412027643061637280875377477360127147295011637676022989380260849723318457168645794236073239185595483637797873219867489764236899083314811918744654025381126892001026439481147663063912651733970850183912385076081812829031460190822953882205959507892476018170668757467915268228829149388287123025397972564629735225813536156680764886729900327666524195147960290207001837099234093151276449554504197878873683489799411462505571480294292372332246599317525635971213129389246544124150988257854786688563121940307232986285071235794503059310470263223524806487220377510306376494636135596404038778270668104369531973692128279646122602890053676527372534501227817535085881271055836188070298014209561995162108187543788257669607687533037499868200231379090631863767344373031149265197436226140070186407721296562426079739757095052088462652685030217398446762349358750580056812582654788601159321406317876011887929626850123791747523512391901321511899255559346908631377449542602693736872496361534545528196733424345673533207950167446200688246544167508462199336624615536333262222415740400929892942130563412696361906600224854609137539879305512362192271940484789025304002484465135312815625685431250535518301360994550108133202631642686206143017637385284471978848035170490458565768639676910704956278648945521340666047231727074590612533408570896190378300103154254768060336212509672144908630320147577943435364491247253326792000709955095096385918074333512708175232615357468082506374740600107335871135552809075301430206317408443402802736518014799005441323119018303911079628438544588221758685213507988325697676618297807571168078774244416293404494985263256218058729275263898410453921880492897843065841436334262455141904505930631572940750506646513533484293735476746791488533130926161528354064664385902934915783042109095841631595484891795248688907896369494583389723581618618220308529251901998070708773625644288095127800988027106749581718287071816247040251189507575831649483425777471387157644325542881921440229564008664121948519689882846452277491108347049996366615501855740467629835006559694055121064757021761878762830983080922463267231934141598914758368890431759071496223988083161437230112397992842466996606934964009916023951848249728231680920124984305834172204565005820966048495410411813071959904054821595153015469132607953099200730619120181377533961122640825708407049322892928543528469706887303274540259231179234923678984423690979388096988260266111994798123976310853476286948975659917729059130031184138197994459385038240395424347211594327403526018914599999170771269237907468562097874556741823468008491223098724917221866807822535491762159317724275048878583338656911803872301514264823546972591518127107597534729541078295955600793468699683730435225730857680082778465343795203652854405073836671663820777043964197612415399396560950333213794212534877901886583033277419207603227767181501027603747665158174003156737327130463190990597877452595239623994619736732599070537915329358779927204285985218784784083019770365823617563777729907753626686268467582909633704243049865420856557871439042400639789660037751436810138826737991215873371520855920522689817597858615574638310939324347044408522603369730099037465302923881884645467997428934545443469747303316895671793027895602737140294664566201236416411120249897854933677822690517264632188362089740954088617628999215107665093344268830568693494821518691023488103506278657506177579597900266109483079175785905658656114206301271180133540214310661224310623669660997102077347679661792086339100119979080054341850960923474958681358057342483215792627510527872879312183353618241107992532265437019638783131601174997707742434321250650215883942099730825609099138945581897269061891954157837777323490598257330099040999030866977194899419862425110842436025345436777444014408877612076766053892616754835123505536919577591133448258632963263814000649569056326819133914652707463638190001780419973357944727308499474480511439784949174969014429568184382338725717482512552189685761101211630143112907507409742367709336706144538019477600294412386041044466563417046995279669322196270041987076763322506815347057450735639218739197791445068879779713480599379169841465923901683680714931068335264838543464070854415613395287271329506056090832450928197183976368126278462060365556674401751108097405834991616184078091659656631665347610977460027638288982797963510705874401372541874731147716564275779498134559253125655702087566354846341634318951672236947177668338383759641348428199587179585278752124332007600214953785541282157436149084395045892112585487417814665333208781797569914616365695492204469218576135347059468800716020814858674075254748001987474797731481260100343187132056729576946417370609734650648134618453095718819582519008871832068561436137579459612020085103228427587109442101118298024927127425515371045391844196105619850275751880772990114735021203108016051471586879108667067245614893681189172455919260450534579984373366607200385604085113153195864959347826612693259821904881895794234049718009937650391290743246741832252039392670758051074144017747238020979696519082918797483194930645145044809950487499304606105177536654025091553831486252937794238337161639790931497484811560276189300451821978402752895456611347235987238168817179285804973239135086388376091014342650927853995578551724370423960673121042787163615459083497247084179460622034178973084595558292963353279250864123926126983551853468383127255916868314405440558353168531441902207187860992601636061454106329958459605122923022821307229994823413073510876269655278120364279097998616218968159780439895454855865823321328280108508116503368616424009523613878927454808601388827243210422914618504883544911318077722859203843304412435915829245113768059942768854239745215457446284103111297114082460656608461283630638103472367779542963577002719569460871655266737644841537400563377963299209931524240916660000334726471369178113181087680407590025442418380635936636728150441326459888789375615677685614813165102600902727684986120174018230440962206302564909542861498223393916249164582731010108183043275475736965805112120248134338649743799060528557687317489688364333785745884595960201436267304789002657840324499510193009146628476886788076236135945334339014896465335472011290604876845000928986038826590456052283534067038787055218249232560859425495343899087502885181307878096162686604418712821174644470027827977319948727283193895750540412731019027495016597403306100963568820871709778040141867612702287727934137493146782354595928788851652575957064799771371265920510661155243416003262817131921978935715622795774491959944900038067185045180281261522002061542557199950537570591268569310065422892769466308092505845454487204552272655768314672935763340115228356334913346880989802718616442488626018155159561352932213724658176382416292520842773768810044061047436982484332301468893766037365830658619131849412626924848072706855490480682486292735917254539635302177317485625078525698442132122059600346817720420258283746313663520036842737496715400933210054027880380980901883584361614036095887683648725601695024954072758763631832550012787411641543026273356385121713734257363339907431860993636517657171588748918871850730948626466714657001032027015175239284837579866993440263175756558675745864202156169783402930943174779385225116724567222653824287481480331933788300569137609714215421282461854407338479994090839700389783698953666125362650827873239213949538319060302285288839919139088808648518740649222857488911142218878986437899775060230879242306964231910391665264344578547099928925802637491734067762029247668002643194280518827801478371376493103137323345068729447215390872540564741468467049243005789689530125957743660152616312261270273394713584753624747929273409842124976337392953632623235179214533177392615284219388283393063404618096046017634510768995875797272749936658927149696962464467263758746757102144269331916137020244730790179543648315388491044940340069902084469581124049978867989954608577267534848376199454795386340332587142870210693701510645608645435226622449622474436676187773052664289417535393586094844913017212192441581382482265132640378780132658253957318919437996702524470771990094092905699053244135327656373996585913947868120638660162515842965315397511415019416063011044509727257696408109147082446114335700438484406126700952761113891313063506752884271235988639666832277018764275819526605617421779962631082484847453628656053749552712440854141579056125492521791848403642086942923940997804867173685503780058793789672151195976728968935012015767878326953262511005446839574400403372175718818646943693693549331908012734721132708693298488910045098854424046440158241414711469233962156630931301654344902359719028508131352784055983892477183868778215308532452810872023000550920091109757131205903349744790429795877787906076040715594799352594361763096553931917458324332478665464486597627232000664239216474857390850780073523389063907293270355421893042206569377854235351804496469282450591492210473105333026493717438974818520223993379384985272540173580298519244515901588863627207423969534511326124272554697424596194256676996110674743546823299977244595103327958440603148532522607739809799393868247481272158902769184653175693908545316925042484561821532082950048297810689547192141614155167696596637133721019651215717922722577215467659032732678808120942714104997128656963197772169890545672622241839680538221922323871176939471076291180408414812192045556199311719964359380446130906530343178221361282888481797234716402011485463413845733333867401870196818360147107040707154086713212329635718661022754022057660863646215681958689094493001904395682028971223586168767715007672144170844274576922824019270213594857813698237667354244242464151745623507467455107945416801073573428240057931757427508344657606693740897124137684029602698090694617045893738353579537886253786676730136627482618085697635356674159238641663496568335121393756082877832580811183789184576760096137529466845018143225964422760115416822833361029915795918160874937488656756313615676449854068163237751268418933053655630707282642475148805956030324210330699671002050979741902480257431683467925538011165211319315959692800465050559689117242643716007171984236437423478837141498251865259779726740851580103659601009975407120287944164841828605597693335050389549503796747328238645746753497366662295901485016958427897608856601067037678673992480854977999183765803492309839845673704285639644582425312283152529683539087639776580269540414426158054588524113154106662686178652716963963422281878953013498061262445158847251386149966366885391640892527240399333770489449745531454308165372700151633440964159526689983912401677916406542933618197989368999324573918292892764811418247794338067979234045280308460006485946336981247725405076442657732911850817203820373151099266741189056469992927157455706268625391465545657483284083907747017018802409199287287665262047297743162811886570862479422557267253513259067892097491621653817600707227468512372211176850680294678803827016901724436491850360630443141731993961453061614730576202049770264752203473667781802644039505051660125597203008796323231887628827799690234429130277138446682431690520371394441065878695407781106978288694486830340152094507838199423002163502901058864562861913937742691693786697953160874620831426865223147134414147649637590185500798905298862951197341302404041376220291241908302519633053715379498258993509254660657527876411118116667265762790220364835275934327361826301949139981821139510527163191224142933338655819351406670432386847366061072107071931224540069860189271839812529139941279209006978491217783474154935083940135728784627738414814827066012699412048611893471133439798364260802894161129190317329333325419857726413263209081850337245944620396593680038945200722648527234530066981747604183579921209239845522193530439074363242506478516252341051491812814767286639641318793546438669864535269065570349081215481959466881927222409306969087508322838459831852302579350025298813801185944611633283115758399562293862655785241948996747678799630280812126197439734832777365475131003754154206815415040083853971701148326250518476387762272524746463194414274607623000665568227610742185116909186540002007420825175188185357139817464896742482073117003365697632566616402166896005269196418299584870236730617120930811929944389854584818607963396781885172335810561517283015317499769631583154051594949176973707811374903897196986600893466965816138162803656478227512336554270824620857431769590108258227817483716420042638582010884597424173763858765174602582013506027153738193289104690839868170049723827054965476893155380510403092834670014371472999167752359050797107404712546376463264849375365024508471529712695999084302854676046202715845346895681652936461373159314441764883002296881777494910723160485617684352903475048150683872262623846492110642562976606117832703940203404600607429694802369291389361069213673123826749029448537741368409907088362756751413028557855017176725317472575417848467129764080303820044715411730951597878531737258236256904931294421458631736978357536456466495434236203079487597741127593777386058209012548336559255233677806759812948136211904989629224581135073646112049228741822006548910762881637518954226238723801182576747374048108301658989755133475521850570840719772792976990891413142534318843969810428131592110919147835533516447284851942696207701734205234181296312213080396487419550802788520545602220405398127357729838491274960748775499625644361051827044335930755510132139866844187191882951088712488006834013069791269548961257463690204377252894335009148069547509473431049144044756564115090689606442188972216560427204107713033238847335292487481448392215232417705648468195040414366054800357176687870339799615208214399057302186634428352169509041881799008164829990085702052285130286488339341693227836959733406971413227717413567140388302820249928073630748132026401172183686309606935657469910883522990195083331480178054980866047121221591531861595118226359094857011383367019950221552104783034798053229968734843605785116014954293848572465192798036733255397349065970640021532650000060448941647192851592701159485048363204203834451742194288626839627695064725548035457898036529777911500921269645369684319549192166903121450794042271444682998852717332944601399182252622041588685462028346221148869282861054798918423282633615503546053387156731511316547237769795627187642525272482315211623473408685926606931191416377717847102240175936859034515247877908196219474534383358541030086649669280079280205973315627718700791459872636198340080761024695476673828692270116134360980917478298781581199274553981761425287936305261595624969861598609650306350570053051734754153271309327396560131171953959191632595171286108058927717952502409537192229928490083345018523014160199511403797503473390492220790352498387690873366866796352170099843960264381768631449851197458448427720229971649559593079184981503682953868927148156103166129412994847178168736457195852163426039784618562299642879318042191391214358079757345258049509773572694480654898529443567227856436002798819612660057753761795180964301676686525034650000600225823105854110731740616073909972819938653804828197700775373832388715904681740873345956544313880742243884795432645693024986743271437176491602734811448044192472063969157137442573286245926218601892218061175548942053177988467490381647533230297756847729519430418809950548123269576444568953864257000345806268176820666601493494544072765952703582273311966469174689627651178246132816543495440517948483884822747661782483898639327593250289249346848460470060235497317555300425177521257006538698298703521315547209147449336933551044254430287686759558320687528306821770235825061765487822778246814225230810399891622407225154457240107641583821832965948307962333776921960324650054928148916628220026421633599063869306857984045505861321331135411419215579331419837712965039683931465979356283162546092380042008385856072909398526428989749060425116080365451638410787346888981341371875540761854203958943756658999081347707481344185482315154498952100062018796720681409441730072667793333214528010942500239070700757958811331385479585820483940172281644581932981862489936057057856068302070281153163910331921277759362627095653340423124329549851612297611737074277861386314711939285592354007711244234046719907226685862495130829541011066942025954288158306255848726152285030758552425548954661634538168666429505410783904563746309744563653401863417140089833649756817377745484841488038064597074349026456321002853636082076599917922911132560285589121853971807272003475018650773041917846108379463665739226063209940920839644620294094833261689486259672397515823779007730817389192633633514037718572326189695544991942345910330624201525195201772029087934648001466489422270042863663094462603463884853019016833587837814781625309524098532408859052919182773600717139107872650428256021302387647399995244125668436051366353447491028233609731445124395721215194841018294450699826748160342802413306817306828421772538363349170311236430077437931693608746968434686936297669297902319826885603191476151813503048306306265774213104616847856581363227337574516369016338557460191263052983142260741129886072267614374363025090782061531865912514314224003350893010376675946637757059066015242449334161868082649097722686899732885639911176736302546273044700898682223535751803978679956196997385544134227930259391567944962036154876298467864426742368048226981316807303648190701885726009085445154719279354046150826281318380809373866464218285673271656527192510982937513061764210239157462986630795090076106479183506499138828959109948799163853032624270863941714865075541767067647019687640757128944037510597393245042368222414856285025340436563389236550367262501122018177544071324351016149513126624852137291827682950153111555067283643883538396059426566787443470388808079122706444892456177149066279772159341429038480654025939149171882932296282857012446409520838784874422025601735795454026000997723296337623287083148918155273297070745846904730617320643471258484888200927171600784861121838311329226104287073985834770333154130041199371978172096604535161194207853642169433279807485205030432125175165997137128946552032978287872797686293406521232428034162961506982638076709808897383670668495856129770899152486104211467523070411668593329270829799595483832288787637243482429828093713003283306277375212602276466851896637558276501690724076507328071714230716286344399931586632600002507082930810938016466004274930027489641164949364155982314821600479842324636617527796981512684254784125971748339136700124652971122889569347213118671155178539389501664863473264336332950759931819145147068055686038716451312103483424082202628261944445089185317709773575298366494683139110471667871109531969459663336670455014393814048494014941133915135444739638401183648366910507416769501074684980552752307064425993860600451146375100170335986071102890009918390580728492648441030022903797729136207490850638525361407558730533408234537109879088997090228227870288637598820789861475871370055121973288156348596280307866974279896046726770549244506458857627396832288402914402641962241273951980186402781230256882429693802425386804774815557283795726596401252316129642305565660998591915175697730564412656832866476320277796647173180971220928748202469455610302438259090090228930376759500373168694810375621249681975196220637659748462715664009828284255246097044599254983970153152564694401774032773985910855805214015648632506160038212677417317561695900828878014664230895004831719784612604596855294914045873477245386278907250361218263464305270365432918458851415192894803648742709989564405052470935410190771698230282589425783679349525683941879116131412218541322754461052600027287022131665250933210831615202208613840873423503296346062600802548418130456112296862105385513327668457247498762522092537023053954337030465808495082347928014381359657533283456409312867692691786275628368732618135419488824438946736278201920133743280823609191568417152399454033295829124160459428823240535880949992929770625187140431257073261699016891255847362512933618073981201072601395051159471935760204279392783389466942942016384369391622199131886342363278792500552497584256965650841057494676618282990566187353749171444300452234852582914976400292226332715097492913113330778344640976700030834620143817233397393293985591030572938866662939894704441737261588954089914318132091616632465227948195424772520070675516511362574507776598083043194920191095768874236605809825544127708289617477831105856417758549845404714370969083508981592579128489460419724560343912967816151573392326282023749991236118451391833577477651831392549474915197275593154863530914956955228393575027396279277249379568968694510188533030538804099831087999273255039080155274276117848530896592809612172016573043281035331946468493192980312303250073900849007700536160056317829287269442603494601939333662615929925242442571041195786868817949432533596298598263107623044296163753790039545695776696515283902809098259126358987563125158585621231072833547777451314860220105592170145708440784322977739631683166016640254977609637598321503781498734285304781757772954207278195847404666417678655280414063481008255617099507735140344576397170483609723388485048960507128199919607310481261855402570793279817671101269472114663300006358615255295969192664970153039856668707775707826529028164560403071931231322886010224517314100787139655473710301027563226372678193804549031314921306297928579927531393613537976324318979275933121728593944105727089767800884573581739105432446549994205106807860010379108977272732575491504476774613228044474328685618793188223376823289419000638897999370937154997176666603859476840039258512431795007989752012309291857360894391423991768832996620010764472228272526592911336572114563650010508967785115497219179119551792768542581443164160148905749352943741607769047638901006190455380994971752610776277317866037063220773102414195485758052895027617518505153517549644088847009475104277240791521727956042884034926079054251046863162590095025862880482129963832978584778065261686291638225232918443312437305805049802170829017448224619040397775611964942315731545547122839815806553513210958009601661534197808181619013475105144133985395981250062205242364868470864010752483362475441034989940806421068109049962861840400937728101576034774542468634982690233877808866371476346565553546376864437615362285639294565838764157805539435831337721341501548206118254640331401285402191300226544972846680603128663111128692065686336935786781593804531995730651875818955302593785152495704623030472310011364327956075998513064857074581899734390158481977444567468724790985614634363982706301648498523755137612236265486424442825514459326765481445810392449241591153120768459930391628384763803437284047556351716704018875747457734157083824119066285292135303718287099585716645700753701822530251779041550663558543592389364365065372633117829275982343456632414952453480485272005928154531058748730279155996391358290142874518408927362724801929152075889671394383731232080330473813228727209599813198241287192074730919683342369930001859725400844249425886780139201071414468240819096061404594831850970960276739844772776614637116288884268405104153803352781036964074234504856777567221866214686544718461531923542050665297333840683564711091043099962056389187041375803629166931360596499959817474533658079968818046614202583628365613082304867152441411583143502267366355299698307226715494756546769388642117022496311985179441582981910451569892735428173076992053264910785736852876623084991703501245668516217572177571769550855025741008188880885588703738737087943705612506780084274091914312993746585268640290171851236395024547818314046539517248182667285355757636041264889205580626180008304783210623512423051355672964380864748166443938174392717211687022007783225189118016971993305363435924187266671008594295255476837839017405393896367580166895522215155946041759310067981793580204343159208863638088348235905908804166197362093179195981491021926578998357860670609881604808327561150264463653038884247282313149783519864786828827192772801716174756169615384749758668432542293596577713165077124529303366056803413697194477322088324018460932721260117001426631026402661550374789034402513683816709622852822214999233865797512638933728442663316391398887564846601634244890056549939374285582855143790232723389751819008521204486535132287258597989377784065587110755826269640083187320858297761047318390510644968897737689530767869755523166241730394014002274755421421730431962690219905983000782832200238447775551154213855730160668257871346194832339922466486325806862969090908053920275734138565032017725075490110030397619232381777832115546397571278464493480310723598000447446384227249636582014578233136915461725143923371943137000663402151939061933063590600301361615825576534864320744495930277441611667925857123075631623876735613632516942737784074977833581655279199058390773790761804261086785693944756251109173569855980248081592120549957662513102021213762496584209561192474866027483946452622322072514262796163973255267708919537329027330646051080070793594869243057476404739692257758086367107913413779252868816156684840538520982906531179958579239704355601050924394539089497629964339249431935866405554526614018547961634688405044133927950169614495734136960469528708254524239214577026775753052328905991432747580343171343481768086067980548842342607752603372362865420943349004220390508891574813126991940041185079242551744225357499569729869777884697277261755797954936150801275841017356522183971831309047742131808926443057083472416060897465652792043743730931417540531120074894029728827778889543309519211742584899151594833704901233369623809897277192724295059195377409820318104502675952666748845015929525130341783233962396360207035042021593229201335456569783167995621529814425895507069552845804284640416241107902331377308265174165239979286107367773223684732451527090072869381166981960364299048727502297248998005014015772976119762221433806882310268734065403401176917107300820584168730148638767413670507900433069570686326807847062010357597304764874751997859160875300550800738744031306345430000542695647844460846941645751221286821693456477929423745075649930122998352240566666985533909079497940706470712401635616933557283503022106844563076664384446718028980216430863847025867585474527231276035147268004133703488112283454384234713550506093868260731544314078960465436760510041750191443500368094750285057064114643907670474771346525100156508100472589224693980256940533055028352077443789357841820363863486985191507614572675510103290543737427448682724779081584144845544668880879300488940440975201631138944595263304416233811367641739718047144988441632798151879104012448024261404344631270091083830937097436625831458976860664061631822745674864491834046134490024451457503955739081249808938235128056240513965651239164694520398301610380804620129417974572966669606324909057796724661897716843433473065097899062127698353687947252973013849557095842824417596587177270560707908542147208035592001393393631093530351392021505006950857045980091661952002835990941069523633348768679237495689232620848163025187274072115105703260899716574784477607366266078662554649791981434782239200405700734247069436755492240895655841954991889569456150621335420743468681862269520173553582765729092531630306301222363347677472910839034234368299320711898437418183400889191528847795153003181695550408635952275591836874977005210732900508822794076955129500571680958553148340737484086927801562159936945129761563981604402228590306649681897221364255443588563539376224521745830957556301813833504134629151959411470300071727618726384678709123454509151780575442818651636392804395516466682392270155256559862120470662170389747496525258536363856132308495604665253885360943355596676225474286352420624878586397858003269303194317174492708267467158809354936140286040848930442245710209537034637165398055012601805388478339726248960342382910183742430343050673063051148507215685604400572275622127120594313961709735658182836500731757699177104122917222238396921259446186008499776547061958714604542990298150074252453069799978856643603730312271086117635777834957973274292711554105051867570598498760721091789372258398678663751138384085868805206509650046539552940558025911199005938002599968547999990480380641552485069935313075114957470372301596251074010062362734587964168103243519691519509073779601273468973513165954527195482722580737369874735318374301802787968473804363989743640660558646605802896643180027943493666558087021226943952110054750521957394620050049272955081121912743409925948645963868978846788167320771048956936998699440439831757525221381604840505426080779647040917230787956160363296795270049099570297733805709485032263695026761999386980621739219255915699255664974064945919710037490397689454513944743549897035936258755741105148589069713668076000234069038925844653135802928612722198930170995536853677290862987797149704547498391669080309181804201730648699051957544289818025903487756168912697796451137817847476152006994195557570620771706553913859156337759293807524488561396843999935929657360760742048913512996905350872977709067383787543136956406816475410036578216307727524273493770993667121500600020369925126155704346648099999708869191127078756760641626805660412641484306692350284688360496842233436378351884154675032264798264355946051355367640192184346174928406727740033402615467508305629736134898711792878506705603838681768722144555701756186002366955347820326652018473666846450456376104669343938029876014644107381206115558825178301807172168315394920589372969451184964437758679147495976667562531202351034927844172767164977998924585235091540009487646693942216492780511692293271230979044965566317274145990902317508661413496067162046559501726337137265427776624774726348017696962506656102878422497693784884854734807969366545857237823999492909671394391594014168718366903343072802434774983347632835423362209072080475648360888131907668696238959881412899942245895504559722881557273134364655135428187733629739134490654021818181036536926849835314968991482979875643674201889636302745167758283936783774884187745430891845576156804849879816372526598902860243469637172286056841597514112221101925228795527798715770468337916791406202462317022575879036835223428344834301798255549300844108094674290469517363304591532337266690693013675878076831093984296700299716987208599161976802000926988109441025494866525661086087858167321427043405187902956592442832949879414478265747080417523857103313172066415757167212737363141165374056869818081784790900057503136300765627497062711984736362363952269915442585063718135686726131473523283864967737146659183796766974942850097484373612035859883164480278637243904581568848579149366440577128066892927249088332045699139041977683795056145812040925114876611616398786792323548879400756589364791166053803888536578063693878009735540696956287024984258942126951058008798240802263462138856897198813358947935704457046786608124120921383606398510346072094929302031515835420778259062555699359341887174557780085827870075695700504810131541693087800783880893248601740355751960002858767078853542828315862940967518410822368861383984427706719045445390680662156606460041662724025076346697251986429868474958386207423619206143568913375073682974323239985443113699504860836874460789614505368614396968644164387822796355620934912054914350222565539880167045728815884646934715616403796156157268770683865778107646989850198631926191309152043959626088113373482467433248255922762956804202091506053284594670214831956602577801904501726962587366391769350868414866760792425630469956240119380113013174921031359080437737457547261733034929746584140286062002667537542271884811459393540206994918706433901507788648277039001984265537535470251277913785084410585227412031658787019060939933511811755048056066695755121807653421933608236615440273615024079938256585952681757801541349958065526962364557503669173893758851507659520039815890144220682664686052323833973680938616480360067915935213201648723145305866099538021607900530221222396083913023938590151981020053892567993581903878993042495593736496064548670851556594884911016882986143906273684996553052061323236187216289465507885937246061107928599415338957078684719673772452738580478834194010477729601181564266169820150019769576585601194047819612069474934620300927488093490757652106092837433439894352616328909386463074406587458602499365343021396398031750261023878793946839293818509828456858482238330900474998469634733660592471487971984316182791932445283783343218368415673795862146075490251109864027373899559724378092275823107487392449004306799378058048441072891100255052071832749615701721145413968052874688884960518926949109328773126750539493459477635705088170897801220558523924110758862147460880266059800056038649261720688611436145246777607179600059906239984503875996980829352689358872040471139926613776140794166802644552208662417613655303141147654717402659020996076660127519949517605963192021490656974631788482531779100601025129095157189662443086477751360198040243952776310666184024375101789275749609234393850546421410278684602434904773814712581291488790913450721630646812766612218781078209000745186038178040291105021706685443345677033658293714000838896800795805033666488864828929068245737786171977033307165745909410983678971754603942635563008762204955152496135905317501180603414863278961209470170391969298464383351938578671495885662374825867135876801510589059955770315341091064023897819322499717282486777400523654115677968174944617319957523249583831067230589626229162336676043414790511192246985724026248149988994002727409107692832618613109265931789321097061984792670618874544521869975384681045606425334873410836156052839234871755106173787368040005962245808721423565920926672638673704574774759935542877025202838388750267672856247286050812233834213381603975571602866591352995534734420264440519144524267986374254506023263207497915474016151902858485373455799035800187200451248702354551605850863262487087718710794161154671418824722817581115632036339960454510754322847116007344132799286387530778100234409260628270384323353780477504380748820108339924279867041744688361589497774974290593107664058497061889278610840711587975971869869247049145563821216073691947162478485315306898875870697923061969681505645370410632657147115735498539779941212178696178270395163889128283315194067440020252504368776571844868617528311006587384125910480903559284759550170551081578321451733718398582717461638760200784347806543539758388266217559961454062590139331152117078039493673154521705612138643174503021185246179482207403008037884163257845780276527039911495192428218120196114251876264034164605833525361442742387284577058070997382041606187713781646666795160939368047420064909139634263973256416961432912980048343495341208586884198256690335716382258696102790536971026031617787746920199424642967004183051537408656134816732777004391493811281619594988491560687761950542446642536696944211564606134737662459746086270655194530933304399921674516589043900864052925631966062889343899431780115786647420050167698901617398676683917259396567447909757385134767408127520467452643462579215757905934616648953452339742094975826710942849968356517316045970931605255541689019574609618672595957242367165115408713148562360887823354144527994135246975693456626303779196069410505570219529436712141772650530702995072746930476761946506498896504568239124440464115421162909606533632746568063312098423090852367664801743132926690302421877144539092257954772462252080741143667814620192896116527489414159267214987773149249511658737093647741244739168387845902421904780692020835913913281772287075226870979732882531988992553699046041856869026408506021380367494095932827593532791925530001191330190989569110921185789847522326952283689654704724502842008559688666243794878089193424854620767403607853646465924455799178622102316744376720877435436695716421404905221046325876511839869785664951490072993319842275035931684472783954419457816775702174046992734644162177629114383803653931880825018758054883056602743669034956110041999487613755933120239827988139757138067204460267444916098602947766617226465718155168451043997136748720371305069718896029059232663744464946796966368305961781062073518780385301927519928250707750332970047897604386881920922954755989134399904639910988880412136839300010545724214106548479604992003440448525553749136365095803866451994722358390307717239620117665644883364803194013612316038119728168047474816734689783811858205848025265562850637091696854043860928396613168794519387238987107262710516656510101060763882085932884948671461676142092196683086858955688473722726418291227809596150126463210115166337753175371602356934268458218165408211859468168376104900653042598921874484427350153549474372352587802236077196167990262431471600494670944992896072527655111351257280347074520865534466665954379531933782967388931038437628325825334749152121888731062805708602826273433729632845204611381442131176250007988025212762410516708478769765774158478788653240296988673496364681169562594266026273030337750851438968254334787077435141398981938487214448535351668716897832021678554160750246760576709552098612268448547212680618202431655675104302873181874873673977898913389776676917425255888598270689583813665013307119966150707795945845821798539416386917461037455869640731384898990275818362412998162510128838262968452769995515826960969638578924721651218102932928006778840806972829424873946956820495241511282778424141752957081459701615765009903507483431453816650381784445723122538509272764072794439573482729595173570039172974180228283225967888630424339060753288868757654323096053603651632473115623704038342036271293054643984107697094089087962205609759224049439846851003446941082103572348736326998836521159371836067467947859049636547358853571156970845886995781751814314585039959226109316103863190995818976483064862722233555728804597472766414465177703421257972278336221832032472342158745738904690552857720367499602596956796533069467944996569233980401361714464623419069750071713572449549018816299903553185253954322162606255988708569743864220193147379375541514453638939696655235963130402003592125706313509742535349617607395924502417470858562823637908260438514646290860234445960966833091440080262676741557564777691483734105899143466475888377230255078289865955109061951286257999941190494928604511976693708987425389524793454719787705121673738154441005110791671236992972412571822923500065483432330370943958470223071702957941703224336709157031592367058391559712369954734188984826462416521768835314880537265372212758937544703917737708343565192182842285369520335519095811840921024572098031757972511674629827752866261281120204441274806246650452577892954223528043144129178178161599909631922945435563132886516090572702167339359548117166273503157979386750449357079484676298598352460383242322115830379743102793708433811043306720207218899960892529545321318026912478017317686394750596024878686106688395004693841305067268778277284307963312093082458674549621370541321302286458765364478958264394226195924281842529513855036140917729788289417430646484399614632389808332848597283903035965565791524607789630670252273755139214578344098372275965460299751059772061286490128997243167425717794716879717807525103438786308065981625820303475534093810429412458561509052646598128875077977114323007899235677619049342724224633890241533260369678267908817134533738304373428030792691033728615103728931765964846645147201629135717130259878306755409334345551316969400464641379639349478958738552361682298440243958458640485460101847577101180183994437741459439891779410442933154302748796768446187128827281363607116407754460166480470836873770428581325801079263816865455897650134384614672415335490207846204935138603347660302328952200142765571196411869051161123273361449798027316168594987960523520758112383041357941106251797459226390312116261470379545533714818629359704425853954596518940006602845207955529594573947661204851811434788944386448340427146232553217805013299535294036498864892826032035132482879581443362577958695477743608227532253666722971911344645089070660300867361759435533924064721720473957264190299628290012010884730631146446952092975229825523334641856005407036770600314249666745113266597950519148614832433860763489925083372826142984681465863839352856791818128600084563663033210385899555907000848280780999629069840814271155145271436957383262518612459055192728369476448685439334130884260131567988650887235233886843037544890143921239534026991296053028651496454794971685953958929642162125868568947814741046937682051389394940232354343013788889041575596045105717866917585967699649481561047213567611172738680084624875933395158937948076947779144386397783414537030717418814911165050331851808727361885955365835860824192752609323714969775192650892998915185514767354244553961869335961861557767836807029170461250224994106962159248518456058444949388369406890493570387935582277553369627728107520006514801134820932234633428044501976238595928881655672822381629280093162045284531625765936401610082233854336007264982195017363024545243940682222631517233539299419378643427100255714020679650502641305421520728092054538423548910019914455543794545685247910941785592136742629326798501190500509434664484992291890295435364163370409540626484869014987922418411198599993533189237265151656770709015515893345577580581376157180519526595857689180760773483491787737724852927108969553183283377690572703154175867031723106362118424601450534213568190934189904210443665307871935458218275070105129153958077983603033016882315694137562407434469556679555582836908654356477407435810067944351873949186529788053200502718922087926029486191911746730338695492108261124619743484649345134072567911396806057450129908741217124517087442945280464594369624395434748675108678826354392376416994527761221049597498298079675711670952863141008986071373998519910624876905427209504282820748007230814910766218671504025897536973370821671212178239095186876679856204222258595703138895112611709187641726225328007180005473548959080786536717226617045827564719540570137908231256714001140186720143951326561521810676163115829223425595788900257190171055480592000814339284762250816112365673122378049182101333360746549939269841252652747204154917662724500748647110440619001662195789566496276154375109379168996147823560063603686669211576881283237041989744014835028892542880115723437350531956421434006322588189990553481936107797536719297439668775978558179092028245903547213111821507108970072284485499811872012418501924727674728401063178622103028740699163208760286892302338376205784190347910708885179018998505323698153519962301412628016127894992479786387375756316923420851590198722560000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

An explication in detail (castilian language) may be read at http://www.ks7000.net.ve/2017/07/07/calculando-factoriales-numeros-grandes/