TopCoder Statistics - Problem Statement

Problem Statement

Cat Snuke has learned that the number of ways to choose three things from x identical things is x(x-1)(x-2)/6. It means that the polynomial x(x-1)(x-2) is divisible by 6 for any integer x. He defined the greatest common divisor (GCD) of a nonzero polynomial P as the maximal integer d such that P(x) is always divisible by d for any integer x. For example, the GCD of P(x) = x(x-1)(x-2) is 6, because P(x) is always divisible by 6 and no bigger integer divides all P(x).

You want to compute the GCD of a polynomial P that is given as a product of many linear terms. You are given a String s that describes P. Construct P as follows: Start with P(x)=1 for all x. For each valid i, the character s[i] will be between '0' and '9', inclusive. Interpret it as a digit d[i] between 0 and 9, inclusive. Multiply P by the term (x-i)^d[i].

Compute the GCD of the polynomial P, and return it modulo 1,000,000,007.

Definition

Class:: PolynomialGCD
Method:: gcd
Parameters:: String
Returns:: int
Method signature:: int gcd(String s)
(be sure your method is public)

Constraints

s will contain between 1 and 10,000 characters, inclusive.
Each character in s will be between '0' and '9', inclusive.

Examples

"111"

Returns: 6

P(x) = x(x-1)(x-2). The GCD of this polynomial is 6 as written in the statement.
"00000"

Returns: 1

P(x) = 1.
"2014"

Returns: 16

P(x) = (x-0)^2 * (x-1)^0 * (x-2)^1 * (x-3)^4 = x^2 * (x-2) * (x-3)^4.
"31415926535"

Returns: 659897170
"9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999"

Returns: 972408461
"0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000"

Returns: 1
"0"

Returns: 1
"9"

Returns: 1
"3004894880908738997503269667159761252888316657978704027185677152474713152551843452245027505068639063503714221937965387870199190500995580270047483462259887825790665812715467943612543624788662580162253432673682092111884484785533860465543444218486734821851591778908668029084924164554078943374743115318580335539222650319731757623819174584535654704707439639389328704409046471281055719217548905404747067931829236218862074863715603512930980097230452541580057399742918170527996361257333050096208573158101554648446673388035939784935327217141227830139986118353831336094301355270498914052133568423800055956426282868523773267013506100267871625776263172190675439527577863939560953906345548877372251375542623896537028219960237751109100558723629677233908491070630707491920373715831303099199130558538292768153143277319317098466923848668380838398734530552028841325832957982426518676879795796541531387638607287654412304397499073075857766653219389759437434094104910261888281681673991917692372793454810506903779946340740"

Returns: 843924085
"4618785472608029424290659069699497393179529965566273425859397635535134895626412612417784122833945511326968212970917587364176499295567322641181974292641723945085545675503087877964146110801576403594765127128033105380036825949351682032999739063317638078581493466571011205755574145558281023759564014880350234977085219466479737418147152322341299366792808999837080307548952931814182503990279823324887243511121017477006148612872319169351883628075769868383349380110691251223653287774438638800145678140052275333701394300664984895564674858007633337512107915774184067006373600564742048671521295321874340536901031330551715296411306930921878178424361559255294495203973331864696614364395576479953906352850792908367429614478769285514112742847752103158719948990092104829871704033041660184753211063670405499134797151969509697672112933688557609284354586750537973315464287572248666948646432033186977696487700236472757311385678964851136411468711172714758893794408330506925202516162068338448826631998110010668994623975904"

Returns: 894730227
"1090306421564768906180573312381504292569340756742391117851634196619390450094643004099354759478316522027703392785399787284183039090957345423648856234155604273049567358452292516871116228069848652348448162387611802752091790050169261902412750647942202276343131653394076117282564055966574875096568147426977650175260561267905979252621340118393150689071147772185839727141653163940649676739844614648939101829539381269486914980023357851480444736130740755384043984571538298958254162854272635254115964589285330261093726838434503336530096022290644415955263292175864631625253130042296624352299271069493584217181998327052692232493157056536154885597399584805862009358814965339251981138111107232170469123510657216857698638353675651043762571586104967699862902263470768710629252402951328691875601112535837191885279571295925310086444853503434874516375392164040843970994930014437105520339332034553155205775442588725712792598752807578492249664203625418471511163624618442139875673167280881606621380004333672662153578403967"

Returns: 585107442
"9842273570893238546396339218483834563029306096835343653703188329219227161080921511468779833999134724695160979451390303869090609912247266246988178178844464704289152357703732321069029319734592988965511843594941040316096294508224659868486082006981980658834397358179735758678796064977809026593749213358719328613402980247875985055809906168795214553412134224458373497405738500072706885064322029393736543696112091390714671053867929886811894223216318816076606410955338852469672352865017476936886472275318959837851232840530623839950396670145620401464199245367160658869040328161188633159380771357355280448201429450413133553580668235966249050501753969095158687398334863619639319307521322227194900549832221949583710680628256672026246928152952231988528754653346739184908922541698755598533185342852461774560265951362147495435565662705545808422187180072514440803719704802701905328668358075213767217238638849733399893397482809083268791201308842663922272927702849961341164296713454774628109570794397749309660515291931"

Returns: 445920443
"0342342444312469880215363848792238642128974367450941290242215645029353825125381500222120617089135888815392824987147522323104282940208197151900738665420040585393514215581199928629206759967059777858924817805643891928623205679241786156383581006357515184243620001546392045931990085601143899536610279148412201199367322149839289987678394806207600172450373703786388779380030261423265446610112005892533710950106578783487391166491416959436227218022004928080386680944738602751310146766338975665381118903767249830393678730156875513230600070845530287856497380891608731024614095661614320289696714414347248467801765567160451196838807113711344634004879030054184080814022466582438432477895945830427325073101503136892864208766665106038174105257165932604549087542873604365341679109412547791316193390532455453905482933125205538089509478792523243771816571360995345750982581581714609717270785314446664746456479173425346961544966253051336689479253706823472751005461670241273383105183523050537732794938907682298975849857693"

Returns: 534564414
"5056556046294091012486650305522195891012093267230286739137848830274466995003650170831569074204605131116628660685010110841621035949067567711130643126933602091557230993614840809174721355273486282757647813928405233451410548470055305071555325161453765739215479090218528438978180795667253546657299044476806425583556689304797902996967507853169232281490511408745024498472357523294120070441743484104458417745904645623673747417994765837287902423102985798473679899054054881182825448018698933756372218631866095321414140382435850846530377401783975990012238171043197646026568581982452810363106728760936403110622035909173526976272846038319061076997521469208053681528888177281221706856203989804352890241320725886438038249253885116296801739025914350611272277102994395256174605256328337598815469852996996415602362398818387855656850836901577773286597537120406868620983393143746461812262266584614650441879861167680556473927167950099265211116523933811432265954527393932006403821308982651836615556917825106546009136515353"

Returns: 333402496
"6882656987556105012688268009550415901329579085622891173918066914409523090933930751844766611020736417732748502279757863730877060172375156518111320781116709213653783807065400126520692258615634467651195044437577282932649569659749599864946659083550582313478255491575470999939787949410306905794994829339843672287473873601115285625007765591692376864776056384048988746829932650205486778040014829738486313647770206191627220683410948321842381215671138218730932603033052881787661215083587017178085835819117648122634534207637495199163052054032315478757980449964430859997238418489017663523895798344753240372904242015583697294211757757843419103091318249310483229102286186860776335081697392701726119013481741595024472855819702887279919436156038615032240655674503941028925365893597464645635717220175291477192842178406924894306690502785534765911913706371975587721158974352184620996230333069502705402684318162812003242512121704408559732411456925570768954792378288533235841534517010327491202477865497336051392311137408"

Returns: 652938013
"9768442116305375152282678076733971929437204753581796163877842870511285978589359583160322464419842389287701120148191927291686963410496132751520943042666163668831527649353541064262651040005693114823271538466570219580855425186944094485081319652247393622436117778668422844254838791247288476146142941781761335321862346565947813754324854309551691857799018106614199347260026932406236061992323527122832730060099742788044802993852639114720724635608653662385808623491706502396665638345589523016644151873373303132282164521243138355692816047722961401314883675157827908235875098781943666508388296516458350787613481214929335319194292975109548265564669334875969156512395236734809672145930898627037609944745274957151797260600948961139423518625895061571097622961498876892133493231462717450524933713590458507483656730756297597153812028798636917934227133255527565036590668924809792037568920139691599006891082739379179157151686144720487332756156964014132952428652314441367089143114492933266132849846067957249412789135663"

Returns: 962147877
"2756529853001595112149940668147090172857164246872375985080545802446365421967747572516547032457975030967670897547079638232487090090838188007129834568080947539059552187173466330169458452698496482746536245338890965349778627066684472086166935023724717393775953948033246812425045687152538363213532991195141170909803124020021154273898377858405611171146229848868958523805627828834842529355043552817842905676668702044801150093118072730131053973562136950542981362115724666979295728871785915338019620473643731469839375006161036800116569994473089039353137826862068215059368998356832328468851061438182531008227807548203339292934853579167777773005661510619598686984553076533342068411410592315262392040330277941059857376383328303684512044228136119255076015186756434999665209548748393675343707142075645554855790846185923926974584809624660377368055577665832912541168065504815133073642519128513226771643368691556017834116377670073471126026301660218200511413647377943778201358638944239143067331010218295310791168759074"

Returns: 168614925
"2348216364490571788225067167219617772939042568329056960792370077502726092785034073691032175686301257042239852145942978566356692209463145532462256971265738719945853365291821046638696403343742894489017664251289527599839686479367531468478193310362533128453731966389932989543221788693843374090309852890477502880758918083520378450888806726085669471508304297890201882850416955154766301114615829913133641622510187571104183564029431214821630240194830125503842663750068473440672900227954834142953640449569749165258176282137374840143713427382109751345502682763233206815151665093651325107696625350031057068255294282305922465804053718887299717772574701443548131033348045150761137933910929635230868733606195543840018244818896133488626923881529607681974624494281303904884244818461213389349096720123690023027465577863316947905565350613536472336733185475861979180410129810985582173054292527054014824428105672818517446151075635596156604946347058554681165078314878099448745563692368428536762751000854960711891110954868"

Returns: 936377896
"5953628724004660594379677393942407676306662474759291112974861919769780241208353495842572071459556238867440133209944720977119807512424019233071710224886493337975691765449122463370385567616356611872546999661169332537131502943439064137987234665153132679541905540969337037120993512313170384982093946788480509308400554033126310508663701182094879384548639027901948035874760563571518009884802258521426249819196705997456870519971281527463201294459905481727438617651755287042486839652146436027290934467140444565043133633104491049718013876625955765170404731321696605097938890254053176056512475766220893943603796689833359113199002898324946211157026531004735093667474491660587691771898031157932935193588020582987902661416828776283886392445141896845882842508952744465523702427697637149260486793331645174013210138792210125136921976115700923413241298833429763233093186127733846360103246404733593646890826449958231472522388853278103270334288384717261064455684127969946254132652328922673841118122630710693172336674005"

Returns: 60233639
"1642310689470082080814878185318505106615400174160844136133174428277341530733043414569150665050665250141153033132664334960880126480760345875287384424056829413225961166096897702781862057998249422819832675204045659680310178963962552545954502333741823929577690233877381707322734893199890820073336731182820825620434647696919619010235398815290500901017173010331357099114807768239420829611522756791997652477442293371660537720607040746442037404409791945943287014119365990667387942410598257136304707189699058058004490308303384385177257520043840708299167594828994246451968289802019372414843018686194584924834085493273529211688879094230635425083570790485800582644555733783117176943540636032836766166972285887995294069133741316968101410685608952637164213841560447082268408991140540975136898043384443067273558948209027685971061154573298739441943622816364537179699153326436469451844829154366381921064886564138829313891331493489142437572841497224353676295742842951925087654054193780952753626612746362172141222347565"

Returns: 939770850
"4867354555589579253029517520498614586386557061225558443229222184065188322288829306907404100528286678681229547964669364247640722828523092584228395317515194179363625851596989437290704916933366520059045791472195563083143955736847973274096635446446702550996142079357684782204683281177503172021506306474642732532393055265395720550410188130978534931594537663491886032028500245281136876632694175992052708448940435104965516722949603675093676211169989105363754151438823192729452225701317690350328654501897453742478192143160652694657759335984658439104601062607022061080125057285075130670815008375669235075343147092386841303200633024187760753740880792169372355083906838370616487292391041148354789390683920414358508276778536330561420131353684608839653608594566298539517272728718498016831726771190011611137266292605082314635493198157291200373544804924555561207930252332905992594253913269141939384770147305144754699835063712591094785540932603176490596047323078974850961500372173740467650412345898379567869670111524"

Returns: 924374414
"8348987311641236488329637743286217253683258639516671750234271744474905566807141089231388032805806302875493340447989421793048306707251150700030766263478013642215134843397391214254036341059770730551553351651019063774398649870178505528379831812186725203695044340906203228885239928189708778795365521023728594191335098050706693587707376390289897305985862556871304789768726150304455804077998650609434189643987360924476229147120536424962186519731300771934565142444019072915125031500570996157439545898691042083106715983079516725179269112978125748236430103762555180568259711750347164058707769340576580837221891820200251328002775039989712054280406725654977323621293231878740754072893581482208579670202811116192961842476404128380431793593580986700395521173848066160935144870762170055251995902409790595650716224122178910073325875666765737288726409955730858526088593474741668371706727536436202603809242602557916598469848340886894911939393457828708389205285422628468000163284120497062638337965323096483417173662499"

Returns: 439295737
"7997810589271639527592475220956023746069393805933854700186698710876205556843751764603958082866661905867786237835458682846457296576943799434068555955752317451241520397286849252981027620869496256667885298529267163097803278531999549765395751754142905408912968707217920079431552272493094068848366660206853257214256732802841586209388617288917451781084133341979041600882627949711704468513214996094783491491518251812894282631674121525427601063762834456682108745330577406493747285690283351137811039972629688423879066740954548005295792853109289865816970546647921842684006137244272463915979503370077821385547304316828459870374445009704229569524319706819632980793820027611725700669983342147135783214368846989118948108923177187193939382394014058373538711322829368998411025317232901766156334372243299384128417257765265887507188853041832345081090225743922106245784501377126168537132661407749749860682450150207873133571402845017045114322063207082433458015096339812707082343140598133047908030852643205246719976080287"

Returns: 345895170
"7935068258637208147402783514756945051659181686829704144916378367010795543482171433543615984148437146719891580053009639700523067950728689935196619343803117695676434793665122298893692206905877244412297936949471946678898361127262446748458102584203046274633193086278859186479985933730967266257663663870737686580973683832706044851463244064205288545998192681772633109643073369256660315443879956798767354537233703008740394983099857962517747610814922572866947338895795587123782494048404654927654924948172882144788973606947370293415349464748234907606526929962451320834109735081566339305951613872067353272812665361888555211397418068587517970994185515541351870132841020886743808630218625357254386299564632038856775861992990568824247765596530746482209685215758078454739580252759299284621566971841347103137777594928915879125397914818296352681449555779387577644606726932910363143258769247986447187398054676372906525631681795297743964215016690972555449844689687341198643980185793087953440409197454352905848075031166"

Returns: 85638730
"6232943972858743983270376121990152524739870437244665613160125416255284490821503707901974555888138440837120511179678026059667279540539776688828666864785846690352769648426137849597438195783706813308459706173750852758166244421851312813292561037475397382299367965904263782647723882193779566911230591066485024677410422803335286454198809719956896363710373587303328792026274334344737347128574946080007351457303860630592812031348934204665254700656565509999953795397472302590304616646974839947733773926282580384097503885721376919905405308201974163113976166526199068434294522498295710971190778898198294277172956594771212543336697858384543796829403893044668542892951867183607366443848277317499223278124908899884256048985132321497011435700437867804774147169301325371370199310382881511490061325726152402602950289860104321083276292190872049665860225109551810562681545714130736254729017194134813255418851751854790520561195238310045511060404159534718393085724653206782473069135811947257924703529389262686159339574700"

Returns: 736921366
"2291485012457363106852729790115053419083815979320425359996166632198251438400161007848066903030634009167490750766570039813388289802829986671256698741430018858326722986292573133837148047102181479928490439358068470043895923954982306652455901962979714139001522381220641831663094342052169847343343548110479508734078925394481508041343535112516591276655846081082051779094823793345046131399246242219590017550674676046554773626604253346660088530131684324214410730414051770027992115355445924210950530546251328284246061235011024295807835826526363936567498559835232121645655907907557204514244273877611859796833925436440570224102345494385362406153127878069211690436886499283717877587449456809729928463914666837015952235172010744705082608250363532196043934737383575620431129024115496347921185695121040459943936434925322969756702850634419475120562293350450141464737126220262503173388629658693653321410604537647566269145496866590389912731261109191068864002972413923044458073739313827271049131883953626541843926914223"

Returns: 923400487
"5617773158730519847324667986685006595034102720304265880089299559315915953992011894212198945659179813158754138100901723039248309782545827626558734196312607458054846909142308722834209705482607366323583319961392977027691375288851409128981886289917556266226211729953228374508650137578184216459573878278380709576507570363284601137001255686117278975006425756630788146883192242095916713444400724153251540169985900352196103331178960810097535537959434249512382788929096313565999793783525344417448682234635787090497347167993563435984082892314005209195975181357873197753849554532579598132066275790770775123847978080065999779815511340032291099656023099405425894322458828574677108413838069051868298967410946082800840344954011730251102360489444949058537992155737270723120475828179147918655462372460393336201415414476203345177489376588148785113189411833236609962832825403139414547108198286108354431844933294255154460407870927189092315814589084808902565172912403649904036235979649844664724888938473130411476129291195"

Returns: 959524811
"9542954543414304230983955873387155183724144988670135563527954590310506868196225152384240568264161843719171110491937080329441343550582806614751295187636120242036595484257164752448797896188028987432250266867070133879704035557896137687493579491131812067517269956385999107718743186525928316529857596363073707034952929943564203717511554465173790118205342069606831064486667385176022240604157956439521808607003180749484470517022685377951289874195902667119432368166711880356307745166292292047134862834752173900401547713924028364381329275275422629316882967513700619171502238696280675308958883166138677561370595770361325802017463109914616868353223997119347167555303259625410599133645053406246662206250900310565410551882717457965501184232924664030018296570500830319237099176480229993993101659200142594136029180921825689219468000639706120746394718113711366169622916696864430404023760913238474424283278284923377543471772124153601404702413055479699707369648994042101136155145092633297949120247421244347680283518578"

Returns: 672200754
"3265758845027382601870201022987030975335909392416311169839653152019573159576239378437829192917865934631892781728043828614091173399720381754612647367134079259468560236719345794459975216090770164236777897384992083944404154708281317195593808378970025553518129064053124006409594488359313176098872817204414487972182441224407634667758260309946487511855893129299027787129726020187761628794960982225542872519320445770037357928747056657817072888752863498051032543722858350304676489970186857774348632971751023017744299540520757150810947398162002163039431111180004102088783620261049371231445746793171995686792330183919854740342964550810638478520844757821809770626181669802073595512619432383626160985682788488114737530705932580724093044319596007920056167287060797728886609302201010250180968865496828403983839125159184089047783259909500639948848081416571290684322810967922448022597762825792043780995554167667974308813387157322526019627099194354287305063365339473606076777351105015317727104686045235547955655021766"

Returns: 848519704
"6142811586014767575337738870625208376251558705376093974125683630313718503102646605866999748907168358847304273678856338283156113979959799077884014788922413915090466738074658563498352177809139769090344478657437333305339378338542745548062677888735243228937539509078352566589043441436844613915323924461899805154489260012890373386423282473920783477183782982949667943990129554815585700192603996749920997938390012609798521036398784304545754903247328150601135366238761963589148575646061658785929075864141646283040622566272530704737274731896981027097335127276221481231120028846223714636459962367916967845445723300392876349799300264501815274763430437020876913493051015700544923090835473995608557822862011857697370432205226505770251719811278156413590479157003645974432059308245659013286075924132222437601016263861039506267348551289729275031726473274636800744584471794842201500677245240966697802334982394885433316973334911288085203789863812786799517242550341353027181351338413076943268558164973662128767227482669"

Returns: 387572168
"8699551939816595458656502524797249864839178890685936476793651451840802358318464117326756033092867613582697622607650781896635507541038561439931243545849930026726625401861731422391941630869429411325487328684543513247305229375964268825259545182085643816734371020604936368496506007168998875789044307735103824886781240073972070819035790939019395000366041390210290223300442168271503358529110094141500043197481016332409354311732187282798233127967013472497276470591651697352294024595713077546060844265398788435475623533121085881888687848509759045499671240446280500513514515400733751744466535687964935289314952826819535882761838218632037511570965564840588933671536303660517362898967417961838047171686532384011913369105929873960653173698729324689482423676539833212907684305268321294295527797873916078525370046332658713063355624530114027148393162141959088814044667185338837928394327706854903014716396653813565034079756242608238670882928298415047904648490841236011141676393114631668599804215049763527653691776401"

Returns: 75487638
"7436221135583662209092786568521915813745818449431666074731626775737554085084851242738517632318242146552323876540342522856645705938815100977863027603069198225504162397099802157639872083200223088333546317178152871358107798924997877957840978910885287363694732785117459776057093772761555498612401754222676367195437469939331483902239910315342317634865898934131827425628616895822168927100464653199833394337360450574886853825001492842108269841087865620514438093850742287208299189057622032968714251802643978945379820663869997987068174605174487617507154391140147677181528292400730936234438496706687546954131594615267894973714672844351978899163363287533090911331707097903673776188454084543094749602125179034995214406976496471479519814691024249332793953426474142955075527372953535031632217208935808639308122596395394914670959704233579648370443714545899242933647886886294741930508331282352334181634658263387269015819632027730286256710823504714342926094774543570894412071287637743795503909632852902026172028913820"

Returns: 238812188
"0200449738292478636971662270706398376298272255368888196786948387505259771556030817452708222282353876024256994276314168144985829715343274964126081154452848669559890427137613067926485296062876625540056584502163614645176948708924450714222160359435499024408443535890351450625168410455168285649540330281910152558452144450149707784013989986011962552064862674002973832356224925490984506495588598483736974244372415188378588002482633527526522637492989839381808368310963117239428402265844192847453215874735349012730863376036185705647567307985772180807942691915065169424522049961128258624363492005371433035915409714754243202455004712377602629556600140134168147349525284191234481498183384262198236389355820059749998886410501665413185146446745049694194057535078989707237420607109678464625451918586863290933542106799559370189970093019923165683914391543223074755253775813014074963981612717511874478127177715579817038073119651172322852580351504901209704437698025931155323451029176294798036419355498460159105519303356"

Returns: 851034462
"7688890685125124690417403728788703554068651408224102939750311058511701065550097471739742338028571127882026811449316903050029199099325683581326196954624426849132891119221450944594398274633649539832197637540831107202369892446684403530895448665365862082531758166767242020914569709968314536352189120604280459198731332741841583382037398641583898064711428209051436783856070823954785418344580923703720042357867391236457010740349793349571282874431983773092916158782669229142454426388245274169851491196384545297621385774484981192852264478392573671554302439359751040035773821768983039467326051885238426945792307130049695473590915980836536637018216060129510573415354072658536660295254798064234033505840244966963109749812856637720104143653689828699147358171773888429350282292677395153921209218097454871337406075843259407839309157389998115309025674206103858573790900408866655532100106100437323010908340575292244184638701173086816288788945633348771669917647337454706825449094895545755721864244497694708410450856106"

Returns: 119071592
"5562359955499430071766845977578158917397341633662187039781284746714798253222927834127534472057125789835950885734308853295864928493863357064397787247876371535157348591484750943751652031508966123575732320280961441791550795288978949881827912468055642195005032086454435659921686869581610136199193503977582000819640403560018445952481547972280446580196194888997178570692416807432483550057927171881604316312600931543357347968873896494290464631456225907588804895418366487814694478025336344786846342635503727110689015939679062663212955695701960532747303270078599425953633305807363977126493545357380440549516443478059863479184889565126228503257192337584150066523648663250596208470133738122781500810421738987333652225812984237541171930368423650423950621467630512185573568477501687253752813452222211238238843480183450329235778913835855909955508852906701752814771384502220541945034249737949459518820164006764812212072548875903186144549443827915868926861588935695152096526490456357194917392954293695998107869531292"

Returns: 127385528
"7752934850535598935800101401762340434393124696106037187328441959369826581661862855891171298984892227411114093229008045789424403260174875131044403164286544036838507827337091868157367001154766172825169460594164399309678859288321740349792362338182491983533753017675951556447943945370162430273679060945772707699846966113087307176168350231835339981087457659429326424911417567378087486126492342853420332610071533094360613724108254883530216768164572089887713312896159653481461964873255446875758313342438407638340236917215681538639225666352544496073566096027490958546382096090043557476211704521718909201615945624853576936193932221239227868294873326534523963991464498971228515204665763623862272524286498622400368462534271303549689915116229631942117010793173663030661641564683481788256715667485671567348606647834230467774144115533775247253704730442017959193333401340350746920338927654782682488763834346513579815051527511266688896691905928847177984551280934631017507141355824155176620826780720358883967033956682"

Returns: 724424818
"7172743319778400399083228781009951126171573287795672453967394423460657126939386790355634553506195264875446541170182801111061345625385725719277949954820732647658395200732709681973264005064603357037203150880694530111928745380245629979442680814572704919136670070535907632358635158128139878007852511206802606900138857551270518350188756707474623728737587176597563473232224869501457858993354865246082212345682927987118278579789974053328966161000933032461048790250639707331986213338626366982263897458549575523289753987896433855794976148733919392741290693284534624731142053600774566742200337450913391091733818878991141706324627786709393039217642942937361285437261244473750254353148713930994921001169502531166479607411872875362810360689896789547881216650067698968127987504712358732746728982488084921903135963513081959052703300349866964990740844227432677549747690957505027017606028715720849523360076426908354290143856760659681706900233212267451332275110784130495690178776642558545207387518675481823168819174478"

Returns: 72094978
"4224845145245620329734941175791625356188033183191349993292146381526113253549700952367786818003404395202932242135620695795123166389194621461539969715320414713729468394670280545017626666601491990595643877165668768795324693275016618423444418630916846398249712486204442746133529137118011031893986050242768534838436578384572368752225606700163491012710308509761816637742718738269550550640881337245457658823975403702322594086767422825590578548331915861312822850645917130980488325700486914771751349787980287534898598649445959734187838271467951984916093351428754688355565993526938433934782195210111134752877840538157860540581890639377761726529223050718125871749305421847458497938936286484838726070529287254260624146539282352879535095635668974429261546733039060884958427725760754566358837122122997905056150789382688705685244029643999189894628390154302582376511545001703901404435940280846274221538705359070124010978532402841318781760230994379564645619143881447333412537781720186608020407128452594549586180047179"

Returns: 904966270
"8899989988998988898899999989999999988989988889889889998889898898998889998989998899989998888888988898898999998989999989898988988998888899989889889888898998889888889998898998999888899999898888999889999988888989898898898898988989998989889899888889989889988988999898888998899899899898989988999888898889889889898998889888888899999998999989889899989888888889989888998999898998998988888988988888988899888889899998998989988898888989998889988989998899898898998988998898989888899989899889999898899988898898989899998898998998989988888998988989898899998899989989988999888889998899889889988989999899988888888998889998899998899998898889888989998989998898989989988998999988988888989998989988998989898899889989998998888889899889899899999988898989999999999889888898889989899888988889998999999889888989899988898899888888898998989889998888899898899999998989999998899999899988889999889899898989899999888988899999898889989899999898998989898898998898988989999999899899899988899989989889899898999999899998898889989999898999"

Returns: 519748120
"9888989998889998988898998999989988998899889999899989998988989898989898889898889889899899898889888888889888999998989999999999898899898989989999898998888999899888999898898898888988999988998889999988898998988999999889989888988988898989998889988889989988999888999999988989889898998988888989898888899999989888889888988999999888888889899989988899998988989988898899889888889988988998999888998988888989898999888899988889898998898889889889988898889889889889899989888899989988889898888998989898889999899988999989998999999899989999898998999989988899899988998999989888899989898899889888888999898888898988988889999889998889989999898999988898889898899999988889899998998889998988988889989898898888889899998988898988888898899998998999999888889888899888988989898889889888889999999989988999999998999899889999899999888898898898898988889889998899988889898998889999988999899898999989888898999899998899899898889998889898898898989889988899988998989889898989899898998989888989989999888999988998889899898898888999899898999989"

Returns: 976026905
"8888998999998999889998898888889989898989989998989889988988898899889899988899988999999988888988998898988889898988899989898989998899889999989899899888898888999898998999988888898988899889988988998898898888898998999989898888898889989898889989998989889988899899888888898898988889998898899898888998898988988988998899989989989989998988889988888989989998898899999899989998889899888889889889998998888898888999898998999888999888988889988988899888988889888888898998999989898888988889889999988989998898998898988999898989888999899898899898899899898898899998988888888999988889999898999989999898999899889888888889898889999989988889899898898988998889998889999988999899988898888998988999889988898898988999989899988999889999898999898998988998989999888998888989888899888999898989889989999989888998889899988889888989899889988999899888888999899989998888999889889899989998898998889899989888889889899899889888988998888998899998998889999889988999888888889898899888989998888998898998898988899888988999989898888999898998988998"

Returns: 11516531
"8989988889899998898899998898899998889988988889898988988989889889999899898898889889899999889898898888899998998889899999899889899889989899899988998999989898988999888989988899998888899989999899888889889988898998888999899888999998998888899888889999899988999989889998888899999999989898899898999999899988989889989888999988898989888888998898899999889889989898988989898988989999999889889988889999989988898889989889999888899998898998989988888899999888898889888988998888899889988889998898998999898898988888999888898889998888999898889899989888988899898988998988988888899888999989888999998999988888999889998988988999989898989999989989989899998999898999988899899899899899998988889989888998999998998898889888989899888998999889889989898998989999998999898988899999988889998899988988899889899998899889888899898888889899899889899998889998989998889899888889898988999998989889898998898888899899988898899888999888898998988999889989989898998898989998989999889998889989899989898989998998899898889899889988889998989888999989"

Returns: 920895505
"9988889988898888888898998898889889988889889999898899898899889889899998999988888889989889998888988999988898899898989988889899899899989898999888988898888999888899898899988989989899989998989889989988889898889989899899899989989999998988898988888988988899998899888899999988889988898999988989998889889888988998888899999988998988889998988998899899888988898889988999888999998889888888898998888899999999999999989998888989989999889899998988999999898888998988998888988898999999899989999888889988899989888889888998898988899888899898898989988889888889888989889989999989888898988989989999889889988889999889899898898998888988888899989899998999999898988988898998988999889888898988988998899998989998988999999898898989888989888888889989999898889899999999899999898888898999988899999898999989989988989889988898888998899898988898899899898998898899988899988999888898899888898998898898898899888888898898899989889889889998988898989889898989898999988888989888889998999999989899998898998999899988999898998899889989988888999999"

Returns: 174044692
"9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999"

Returns: 187480435
"0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000"

Returns: 1
"6723"

Returns: 9216
"97559546581623159912190298033702061998984475975975"

Returns: 492861373
"78426018742035720952964572786575818556581087431233824162772287452963140059051433479462384666290848044892355774558700759553780737753162402129823880054584035369803224330248669062266839020885709370782132883356227753385692786980513020954309745365508518609624214447113003265844325577464204316176944527959474161177468119579201483797183671868247860200012773450030361997517366011231422709259222579565282551690422601802855942806713820868085005546338015105055979842072102347932204783479997460645995269379870856779805520833950893792940479172957129442617305754179211547158075663616253600421496917544751595152517795877594398591143390066758635630855506032978418672"

Returns: 172943593
"77051536328808637501258175896710961218309268202196716262822146225767145330915688179125930425033874918997979013387138141681540921304521849506421588041128131628625408295138796757484766706261096360826792167226255174186744376598139970702972241764601855343044135562958391911690690994012737472569522265477919853700394106918812024149256017436092586840817079243803547477705734830394676861597892716624964184200970264643141041082121077574377606241188157660835161389460466977483764401538571558400701368986621012701966721146901776041190182280473269281232337672751745002272729551738532189980789802844189437004401841474738878448878804192648881151864523552659394374649115977842680830627509448843075681101406455992250065493816753998"

Returns: 827392220
"45656706227151512932541063543961580788170868686645647821475582812535255239824958525092425081585785809501379223045753159640871605876916579454832644896075035190340238056151760679881313929814344599825047319173693470707523200824908087481136330891211200084968971659753824282810836310073538533221348307917773333201677636984888214448070721637046696104740497121623108172597014377448840308650608069233808674089067309589992255576352842225836793359201009011691166269279948326014561123874176861836792067683555090165219603664889488237722069320260474858041630004662763735360153219792976598028346848262717497055815321474112196857549755430035446858975754"

Returns: 379567526
"416497346519541398081657849837023087107751488328894441543263170053100206691233896590933095445383043726890561535705617971819085553887998521293312426235678386679835655128344239732312093882760347067157891597038155204175247313672513232446819957867131565514106234810585155146105234595561036617487964943684679052180340382516335098515599721687979983221117021488699544842040626950393971923866840003394919386345508535856864860358097611725064315466670651004994096233324119486505925147494548654030661375401732621376044499531763440090336096008450282144114033515815336153374780937739962783105123364464470592848372198468583111377818633234892678623790856154791187347323309221986711992488900003622053597629364985592139052356857153941352079368761689193804313853764228952703222759947307677262951522306157733527292787439425587555219937106654854746974875819325747853092169835962793021999815111452904089306883035336638280939323100579504617184905866664233920"

Returns: 97748802
"52153685559360770421005767196581888320209306891285524496282842381155531697360060902405658945754529511387485539315643655853720069972993083771865226328820199303191882559165840609676668792174428332944893605252593893253750206231183111597852703879382221184197373960320177087122934328369494452863236179023155972752471350687054576802045031909068544687656303813982995753591977457418692390096496223185690492328114375104305887996774931037045202472485032880040092416598450397621963429105075000939329221792537763345305195834757593725538279828176659272331486903052445355473722620842552486239247076852"

Returns: 82596861
"5573574696489911839525287599470272093251267746754754628869144172794234442444532245535178144719351393933514324143095681852525929148675838815339032767513959690920496165076892895482827024449202778102718880637811132376410725473623495631990536547125210983985531244539814362951145456228363646047818648517545776400502936258496286717273458511877016856470871118057903228536239366247073382596"

Returns: 225836599
"41921354301087001437925177525009078600295268342987223512258365621088589307647015210376758629658005186038103548048149187331686299440629707717639524876571433787483632752364137259772847106099959686437259107704740063175441420253921391646130411123241536827462769637186369228898908812082488730957263396493508268190071658100504662284663753105993342589993010548501160961117978662346490725953052604595275198189459495653305496265394124598028239232311740182527608638102668851845913045150828706684187543801595920176387340902023863713584517063404973326266489515633306054209510286564869017615541565818333888063820221852405545"

Returns: 804459693
"3073450135971156867593735500441611926499876555170855808749335499148337285672707593276597757904146428140246032260871136777020302618861121442919769476892148519496117008389570221889116001830161111763383551901204946907249025910664750958043493039818732249937877635638145918820041000146467231265868253351423563988517916860407845357453778847748282678223960249061993953991296813762995812727710804757551914426367182227698846495871937111388245645025796684672981759485196538933741664730623862761107456300850882821499586044496081936005035916820363642691525914293780326022741332262155747784858378017325734403112131517971919199348923294618200253220012579008177758715749352761473241425342660153635492740078309090296050955144978869401333775224217230278765525164844121683901087006264577832018481520413092144931322114018873030719261771967027116032616157962678294553512479625322725586577104645694470615437713933051098604650737845216940946662726436574112401574387140851444785434665"

Returns: 298326046
"4947910017181403151657616953365095046020317262469378322355900062327367232871988568925591490099456706976394452506042124150641067515667725405612998901291023095558128591185599407085054296635602499087887340632994276902002056109817639748351841017599029808568475348597644519916907260555273059328635640797873594844235507928339591886221698111499970444821048003552351757816493589575181402661335297941730728537141153612107547413577733051153297422650824153412376882589765975770169362703158163036855045887901142827837513848200271162958340753706419507949560475820657252015137816152958973723422438311446518830696858458066618038939146621910554037565156412044520413560563627324610694453237851149401828359368246"

Returns: 361661797
"9652639277690131679719860401439253219092218552582355885803470646010241952798140714796139864739324477114070472053487321484814976586219875716871084903606804877821351530526237151261154814978719004496661782069854470846909367370056911009681873"

Returns: 233103866
"7244862768676892904019217201835884548856852313108325236620478093496430884785826930335951624483538139396204060913134865579866398384058353685884960407331327333562248672296584522897913610090022616054772003140212869181020606301601867651294776619153125030245970139203713591178833534892858721717517746118509993810459322103449235374144572469698535050180938587173497151084113192514757044053795308222829533534343850108757221029633253997564276547391250669585405725586958396995555081627719104144798736693972662965490409087214255987086426170396856656251376670115066256840580758171075119707471643047461580261537391453960269358021380649583973550761678069979338385161199534182802147854264508951477807372473395202323963228683228483898997265184054605913614722316203592272211708629563450267467243526294767182923459647403709673533243866080343433203549308090170532887894110291651949823276661876357268763433261221778522538136"

Returns: 102702563
"9148371419211739056180854217534040839413328644192100992523222416173864108509904877583128575123127104777307753311086054583340970555269597022284914120382866707527695018209267227193549640166644162111098830915420914835488238900107308368005353794281712189954735627892981759190363804009777525336248320"

Returns: 733522627
"7936724920785791909818030476430498489426039471584995205012082410270927298473909857294097911811348958368205755843229028567274860333527879294114724162592697646764720476661124468943509452164911877795974117130092638279055615082136903055790962291361687922369365592805171677390382076717577677065171483130582779116191527158932003145990644737356252918301066087999297693854911284983213837993316769873879001937517592569832795036639809559827922070073569074460456397435370294237591246016096483714937545773848623125287864560749591531057313453609780113572248864838350679857093063330282249734100998732187570005938502453656463357996824214694184693148890067813630391837813585406478209741618325338414671970233284809794714613357307114458742008778301982357139495067491911967251"

Returns: 286869492
"5440244956190112089918102410961206891234308833660538975567299410477381812397470919727766080971417971579550151627302915842950912767674462419693977439177902709754954937572308383055595334418160177659573143719276751552992469900064222205014935116589457487069452138741189420465861038880127142903322623909240203749485839952338708052393709350938591097952586014232440249970172495806395790976509689819158762768423057969931231497491274231883663106599193461361318535064155040741533224319864020115530737492920696758915624103343000201050378042057704101707176991873510835597307940096715753898255459591796819359833700477440056695853826511661799450880638343425690169330864187609824137201773757572791968383694229852011892825467135423231777015577964462217579865547494407741663923147266142104252552267330875015035163702622229745215574827258630369529836731969725719955087514273595561450753950486430237856856970446247483875549826972378870313"

Returns: 612654263
"86154473025395851465235564508403983530441936248216015957840395918291777384824208314766431025150199851620049703172307780660371203944105955219749564527742098117979251671199858752288169945569742729952495568800619777826713441188464332757096953262218021154599981181386145347928985359140532739280974846510400092687759818810291883498675188668604994809740862839720528333739084194013131539068257770952850807396675399310176847673154469463494695767588585213558350920605998125928536146285269714291159047182265539097814107012620321617081303857551929336701089579645314699747016469367138928625732369537167560917694166783507717272466217378012313669764561821647145805367456921116137803790026228763915611813349828024185765220083451951896831547258942108010391058692203010143969386607255072740525663020035193830525842659883864652227838054240299240212072526769731493896884441916648967786786873547327878762231308284502798"

Returns: 84803943
"374231457462258693852792453734953867870962214065027308824385233021736945266675699819408212428354426064223645790514428167376396726415343263"

Returns: 467816261
"6202172646612393542322918707807057914381329152517254923205408491357001266858856641318581534984744472068015441789997425850996048504160905977959597106517307954343310037932257356884058210285784915006143999890800167637186422052355794259456314657217139196674330001538172735212481618471682376165423423702094848414594650247961428166288651251795309369791100876289691"

Returns: 986839764
"283945792723992473008285951850102899156861359831470909932052169570391658647938697713354380955923681524327300844303264938293754950788718316880285960232676338406069667578581367019951324335606279399577763972302685173649732008461892713020135469763475973103178072550268566856240450438821778824344077749135707651922943124893080992904508049590350537184014384805717517104760357361130794135123098606881558398824387962930433698968585351179107788359456787959433223191506080280829399958036909153946271820391135101833315441493716534382550310119487220811785885211085532259212617677419683819223054742128464065264254359296484501459528207548471157063994362700416113334334161702258882117724800130778979784195062245439919895824818328400"

Returns: 213856630
"1212221"

Returns: 241920
"4001829491527416676912558379638528271437792402854491799876006556175209506506330593416280210296994374966931133138609786736636526692849686844273869317979456445303241152443888695084825227189408120909939046574276614900153477404916890856204769741532206051720830561814287306797910031326311430436784853611217398555514307480259472410813147092957255424823552585633027621546833432747665641279053146505796386360252461509254019230911654309201488829901909775810636981464170105230005692916893602417279835438504596693436005175165084168907890313809732164195341026742286965081514578525199922466792490678859930134375377607974578277357964516354556563957367902130145742119613985991319998165636865009763472704209878225066989935556496221287262021136929693577821246128375946181352918003506475053647064180394693598383482104393619512000625884501500759335550208325402078116119333059861182124502214294101411125731610370519095294921980495651617659198673116387984504211071294491742018469347374146374585302328887100446307945988212828115934203801945405018428331930466446580584122226633295806162310823609528369604700902271865821368818981026483922038852215070971551825830135577607697373405636852292547586479335815014896275030390083181838219194158937737288177365226764226379852196209340094835030100089411923597099877604047679945617462885504658667740967217261473825615992416888720290570488712687731263657841319634614214179405360548410198189879922279246724417964632153318943572752180972407442167507199921114221261727544332811427386790990751578947286353425881682171522630608759089529191388536043647342856431841250608754335255787009438124838733400040038358428940557907234749772773865173796242393398382495147379955699400738199688945198772437470519546454440786426615218586231651613643606020843396695598197420905325657789565828992531680391775105361932904092897604887203596402804460733921318191700056807805522682389394147841283449025245761407251998612079079870075597987226371926191286380752296347926920268036329691233555906288390073662866611115212713991142485273786400855755743913110562521996580261389773186479454519978942394646217212996149751025453072387711778844314623646332521356421378151262742842766127744138587089963580098174241603079004276833163568630374329044665824954617428597743834474611514529370600766805286473963371588314484300035988686541256958550034412524944554346844210311109208001481294827060921884075229286439426572710939287722141303170753675716414159290779674374440536192632804004922931187131237315361524846815022398216846490868960400256552676082921395122061656269701366250324738047970310154383904299990298945727051188464712325797179894539006382881765250661997045288565836244063734608624325992545574725729253659987330243126481491761750236743439420687552407354748874345820625005001976174749941425872299464771624141187172862182810399481055869002560396212064409867248742215236274056564995467250211251093579271414014643052007423312831094886090973767554763706455117171507373436490597394629312812005202139647414591063083036479798777119499920356385528300785928075696023669557917992326261529894065910237237026678205769724411467127440873620572772355619873369277133711171658566001758975483229693304134454387693879665736373505051270330424685440531916092562160964328711880845239890134683623001603307169601917430573768976691817107569579579379327230033010722685956973615732002604962582104629138404390318782513123642829970901340247922090489630079232436075960673913188014879429579977546831489476442629374964381896055506448548472236570503570773027711573855645117528727803735932360813496643693761488500766429550148405674840923614464718084425181340837181472751133591154175665597154900390261059554072447671654639620798815011412740084103044130212881161755021882545321429821475585646125277952049514664695134510065703288369006876670769864011442607261370747222037819360004854538848365521000090647675322537732688425316847316546065017759588851294111575611356902007538714265419881152710482779789935930096554172645537303149608713838636407640486673512782650971894618219871232565899106754477726529341441602564816558484768721707407600910745565919227237777733229929447790564977471417779593456233916825116596697339140562843045832951054099574403392608546465885944511429039356489316960126874868827635664916813547077173138771512903263136495750754874723360552494282114459128545026966333162716202969674067961799245961486089914353044393206416375691947492563408550672476532554129712799316817757274636527744174752111649177532701772226974008315059287231857475472572562283741557876963413632976182372749166388322970133527659959974266537579792789757326932160189086388891248577833054605576519025230521706820133355794107866248590109349891060067348834669924880546336052918097138557824058482539702257709395550326399113813015055913149753488760591587100940037849223026708595020484279458132138393744683462106177880535535676480269389026544898442757773619956232418061906970167353246966219190901345057774398185093867643907954940807082164339966456843413563621412926973313042379527455931117278902599620177949815691845642680157387705750169602413629187855449129866428934501182475768508979313965936783773419384827478386223541813092416778623817791687267525516903671135902676710394072244839613870682504091800595749096900331487684193722655562055862276661323258365837806819700071038086052030557438472864481256326870945518957983603530283260511104086975861078553468836106692301524791675048786148463881311064124452083355140367877606918050020892824506687529722628206135658011390807521666565891951908762280838375083895289815232719526222421635687025655202472635853018268370406484299545309260730944954348019646145984937174617213824334798730885026762709319709088474289466608547089249926148815616016201461565122570043548940522581513911346512507703802373918364000843319711370984236926891576666328401228446160712786326676407525012772340352553544081111792362083434092341340603361890216433556578974608617961326447669551888037911974445467469205096091221044994270514692905008764912501119391660878590237268155753629372078282378906476858222602899287549995444083769444628174709513339847820548945446949216553123730900052398322806540381900075224056914824360250614901925716860037374136467143221346317543808883905979454682100824238649523917977759740972889746158970160545117603815842327099442065333952195265567496381221830567611400030502586801630358220931481231385789555566891810157644866756642876578156528386158147594841496766870174917649358003019653119710243298089614189355251468689546537328421996473913081781341709470662504243358965560899327496193007711315856176612519873607419118696309097450833639492542023422841066788904327471601801156254406782933332821227065559780456952990705876999002678891501936064240592118858325606658564684073832396175585329942682743438619687305733734207302652046138568584881702065620905050015610281697576607346727938922683996605259370490452390928591275014028600830413703109962696294419621399040413586089039974401630189716444646194441984095666556738656643782478032606820268547253220362985389748248278677846682174546326719035316282953560132328007945229488738616448224543974490758501177645341011368976565936065450951105167128430870874358063897852879053159473597220415231890672043628369695721547515537456461058356910138652898807391710663656757436805670341932951189034168890452951725197152717651589698387804464233392991940002189119604238162460903997201542955194491218307201756457060685219270319993800640072030245434296673006316171918239877470405152263657139096353486255754774705177196183327919178632310432649155968827349031895544780424544974379355638833826434271146172187326399786990087978864710945785325422557928565217760831694096097774201479786821698141705656686358888216483728297791853884634738494512637843059276864406653437034343042496064382789292548285745639276000593874595264515497988232216616933327763804966140092570079570760798824970773422565285922508637309613240916474451661134130369571923608378180586943051599980553554479436352908422943760511378238706317641328951912214443516057943475803759928893345896758629785780507819212022242175706771404491856009005479411471631471218732914176738043531028839166781946640770135602599126957133096061798089514704446912326602986329345387305312289990245213362349046979506486546827454589488926103759496757470592501466576157583650374065071184220778198295611355641128286197424158767882539774349172643580269835739489351486234507259344283632493269907274797048274712506194777053831119354349071129667619650299310686422790573631438302603280973961793192176985373285525950198681152434050553879674292920088129359005563177044802636665079560862967022190604374112781541785395973692967180518742474155676599666381726949957209935198855126657685278996213546073686066190052218335892348210155450002169728961765502276028999070947505641782763281516586959981323011898710794342087965098423940898769484137147304525119606286707661797653266277598630794015418016550468760695030775022972943137116542588280252380938394552159512350975107659798125584475372131950004832494064146244466966906788912579362617253616381386110125287080713174581575337365461807803609899140991186778945958612652517160970763895511578326314205526503516732078757706184374008235596924569040640869471134011076887697690390663032044470021265050490970917308295891480950340441765524746651587137956928241956294551466302626756858258299632551629932996002154876896237417728525187790294816159290876347057764487378768780307375323542517814277878441888400587351170847391530504792808418752179215287850506597695398847500058346501027984432457217244289298302966340102227084944101872984852578473110570435868666363025976345067299968614726671980012937934548628465564140579242735927968529073453610207181107699414214838086731789709547988475585661234023008471957512772880900433774923753163174992017434429670003805827652542090755696102167208900839960411555409314872796182445662510032926147130065609922030781820317280646977548171066854689194872977868627041227303068519764804932317365668114118951291515231817745835537400985466088852924"

Returns: 978007749
"131"

Returns: 24
"99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999"

Returns: 904665084
"3582124548344457083336957472711073168757218555920089677029419662468249294242015652752761674530944934953888631462303303422070090127505378301680357496362458803430079735433034781744133554405365020823764332810962764710672792731772292877194218345627120279967758218856351690600656598620874076028609425636410166750212005996290087362557933456423408436014489461376539105446839086083781226257102405150592882944277705277155606556550738350029036183870963997856238035519093148694400668097674039211767107367893287105970647742953166634023005841354675429276908069241666067979035675311091672684459292828308025830099774658649327542089721216334668073369110410735416281080216461665663214352817244430958808029195988481241243001883802515816346524394737083087649998356371600049550198210152288161706391318573137773742241389235072579551469324029449638320757185077571545756608513587885635127828978795512852080858399297606129149557529663254435731942355197205102829487979678216069101383043107581109956069390291459670394005992324"

Returns: 589450036
"9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999888877776666666655554444333322221111000000000099888776665554443333222111000099988"

Returns: 126722844
"8284621036367966612346429742223658364560608822869314397255420906195220906284172632683792303494406836534187858520600568236087492098325363839368838464024692083478211076279656091246068524904089932271329216724899128122901092771179776362792683030169653600489711385000863220138188476314571298765822461823036892561871768917273051712525265481893465571613271662331170453482208842417151592389607583800321303435560779192326294645386151932562412173625456109282826056203524640884111230481534852187778401048103535440312567943274917248950687363231564654152561369192557109372465786259783592410358421796468372280443227051679611828906514516836678898148093621650562702675700856439846942570270086812300424711240532644207051037328576459027362069690447444969822968947804530081693933708356385569653895275234019753557844078431818287444107353480659788434223802776324556622610682706602576136140968735407116539368888911254306974793095874552325450557602980205047124446592064264041184569138674746852054930404861902626922574020691494030550306211282087124423535404968525558849740069836122040397559719265489114585052547381779003148775962427792571346931296276744213303242930529020232054595829551352332649789978424998910393902062628758651160492464671810055428132673227502922331379450400401863452690990697803864098218281600509856705379018990416942873074206420052680328489117015767570780313757729274446895067213534689258386886517333368061353614029557751585639732866308786304902089546204550315154773694937804331559168126574558740804486565705299202243305386406942700666733601600296619199568772947979290050134289779638541136772908708266221028533581723830555862150845507480013906483068876683787468662397333437710871610735215970349112050428468826548300733414630600102712181729741261629469313719663485455326660188875152255713599827824579090393085337741708277454160928816028137606632836778503166433766582247704173496199790277105868054676135553059889870019510117148107272744585341796279454887951583710050696709761609931720253313859298020537958495760389486750883289371940837546976640903499837500822931379306266484852073313953805489078078245497194268458994926692943932263737686057665339883039544588638460524551918508409973295817628259701213960632218471913098220486731522969022639390566973860758771184920829784932614424562258572754770862304306030750597280748104628161294224556066291782687746538337522235038105701571275705324653389376696145010533791800791296291430600536295191492520309900763849091753960875301158162142584119215468306838062924983718585955668355314313517884916808519294744957484684225599070277436947740853848231688648507793985249586699990624415106804773653315904071653477689303882020172310212347315240315861045317568472325768728934524397314841677762486678273433412140261142158405795018124756028136957876275850891975994341519360936305268872815172839854111028141578892394748153358733340051114835389690972807405343222133331193157781809830877107979726511054045593732288177607612550259389447285645404087163401263689546098183412641999702056540881111619696593829834299027808895936393759230837272077470308389920776627399799140621855900853921371336074088647553709585796408270069656199369790267068235293016073800838646021759373186463713725929596135943873071263142258543262439740648522621497482372344768486533178457364993165094651015814545989306956335400158025539376379801287961225652160288505020843017590760636411155215773740673707083475110631191446370093911418051925260544123617013524277506636404946811749973027710681314326843820522629770584837955822672494861626346016449811940808889862365487839220625570993461093061619576894542997848224904764380601452645844213009674635545242381118658207593574653583260498334985345373393848410834110787591174831571709907158487595192027152250975649531219867565114514123944720875734454863284707268784658427801545956384357119705549764938989630572952113745278259362231767837664472463136409327622080680474353399686404589754648958029085546364341987997655939032683096596550480702832722776125651399188783546071990716329665652733399617607266666817672608545888306686296342925876824224126696929332607951185123657759010576990649390153990100086642714394853535180244768642486761654413951466950725770056432280146686756202519987499747669534656698175980950895247535848932910855623530790893012163736599949972578526443495119084679861622569728437698670334420880652663519588210072252861529694163373699529326352580049524367941225236963370190907107273188889513372466297501874897050324222440551742671251845161425052066631571731768314779413439089942780099753754392239414228667171119845896768472031248665472225126004332474075057048998848917900428155964746466051980825195808010017013637861310398197956549555822733046925426515355612933226239587082309642645353521933867941215558553704581445273237366026073388681898891748417857323814471853369275892610763806609527541375800936718951019276805874439569998539304559912223993271397283543648870532321343107070297334576501402291894394991864140489401571299357153662246686749818926392393104669635915251395351419541985349413112787585870128636424584467713771116800870659347583016289306634342003647778853001958291317873326042342100730695001846981098371724152176193327958585434759799936839514453744511781300852333453398811602969003211444929591968479364715034589241466053690525907003985234582064862581675422799903722665399622841198511996004547637858685916619374044156836163921496598950032927088974710980460899525576182225676795127879185713349456950554860286494442204714254714760834181079571033033366220090175027552779621600726794693627933040357492284959437940071756061179578107467908645230649811165505071669450594854818229323588199653473242365205622815555284155888603522946189120130838000368409474886088456530150818992692053426146836463634770099906022210974494837244188915545128175025297507335614856602927988402602949364010538202793168290502614648663287251372778741075563126261854920736207602919084163237103156647410890556769645952487495346251217123017801400404436113022695299176126480288297281704250000918994550395160682812422003875395342890109959122344103722032671338340817313867883494054430055230166733013451325883498648916956394285510893618314927707288200010712395040800762948110894690807343376155696406823159624140776599401308261273348226048781044770926104141843796703668736042008181238937233149117920966477160478471645081248242890404380735403581555216575463085059784070826016663131719703967552476799604017691945614347329420096081607441504879958896111560118263751251823762181457342474804766360207719436836194255021605087701011817786471532890570085527297829058087624232441501519242456125539026059380360412167259744324678847356992023411589649922366418370477241589423702957638481960769759666724196765551810816034697720318249503227550040967414569171392034211217003516181123401893123457744835949424709929915723109031186220743373574016004142205738579324333184858550183605407958362945526203240760524303505867994070595984804625684623416753393464941302956914206305943664230746108256910194060855781172311484596491975754604185285985833925718200170086187426699832518269370774609624017423147032687984937253914720728971715847449216878487834690778044576760036308875370261913005388425198298838924411696957333851889084756329068640835232010487643328951034633752667589877229857873705868695644409108642648695039287260321487321803016650920031793911214640787160423703197234638060469652799653043076102944075977188208489332535230318724719277999568011385802296649768378515724025840835927863129773346520599496542087261062453696242926248443440125826582121650163469127833857128215398524624097530997551792823337150208261506898372359527991994981026521985892532964425807368151351661139516777401796076205491222631857049080316588279617566295804992527344908485273259460771753399809665567500945573681946233382704402421623038146590855484555799946327470661356730540958100772571658143439497894408308745064831538701716570789681987145398882417687609222982541100736377079812043855225932808804635319633153822977764291959672932143498685630987837735306699096444438213897475440895496851539881450258756713727816071311032671815662350492362170846493709222746229170481597036030783169105645880548232432895995249278067325279620660727283037462014985644059766334690560260254490954592468888943243956652180423976640378414069942052682160523884445159439303659488253247002408151224013783812738702699560683457541135743210106437907583587024448107164546271820401621211284507987892240867546772757396740241538317247994166145068223330291803872411128450650064898835844942262370827777372054934740359175444032626063603809730501216045671512125248297529687010337606562077812414224355392429009384832877671074082453071547486186726065901920479656303801303908082088598449139372188668291367634368652998151509828810066078341923229844803297439072693669068571025307902460026791255478013009915698677387877770429727391065570842652677894406485520077720073060262472258730319472258661849907111570439587024590234156472200799669934335772815230453241212518584714546240606633997515499322212440348394484376629460416468274043730759380699515385424118411528199521207827493459942949175235133098002758400007275720693450113923932460011956843192914375970126293586987218821681194406710703029435296472131214172778598212085354418626771899887292502261784603523766028829626817208967424543160906629570742734519256928361916868601711443386654045582264959579305889829598851094877242480878482037321666368286128990446687935403990916325690208668718307883241774065871008648056446827108488015125097954736667073994825810702403664828794453568156023825576249614074014454969897492619982597368192603984474160701501825062263505637979029235716451870630678547301474224908334302624807924285640891581043521845610487648236233512719665550794413849540719264856616416452848856105739881740295387340166548207918646568357199970675156225329885488563358353857744013398600081829835131921791974350353167599996682904230089326946132356150821932301533501218424821660564335786848628476437166970425402632903071717757775119343497772"

Returns: 373046465
"191"

Returns: 24
"119911"

Returns: 737280
"1234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891"

Returns: 423455363
"990909089879819810909098498498098790909090894184195849084069840968409840984098409684094798470694069840694706947069847069470690479840694098409840984094089408984094089408984069840984098409840984096489909090898798198109090984984980987909090908941841958490840698409684098409840984096840947984706940698406947069470698470694706904798406940984098409840940894089840940894089840698409840984098409840964899090908987981981090909849849809879090909089418419584908406984096840984098409840968409479847069406984069470694706984706947069047984069409840984098409408940898409408940898406984098409840984098409648990909089879819810909098498498098790909090894184195849084069840968409840984098409684094798470694069840694706947069847069470690479840694098409840984094089408984094089408984069840984098409840984096489909090898798198109090984984980987909090908941841958490840698409684098409840984096840947984706940698406947069470698470694706904798406940984098409840940894089840940894089840698409840984098409840964899090908987981981090909849849809879090909089418419584908406984096840984098409840968409479847069406984069470694706984706947069047984069409840984098409408940898409408940898406984098409840984098409648990909089879819810909098498498098790909090894184195849084069840968409840984098409684094798470694069840694706947069847069470690479840694098409840984094089408984094089408984069840984098409840984096489909090898798198109090984984980987909090908941841958490840698409684098409840984096840947984706940698406947069470698470694706904798406940984098409840940894089840940894089840698409840984098409840964899090908987981981090909849849809879090909089418419584908406984096840984098409840968409479847069406984069470694706984706947069047984069409840984098409408940898409408940898406984098409840984098409648990909089879819810909098498498098790909090894184195849084069840968409840984098409684094798470694069840694706947069847069470690479840694098409840984094089408984094089408984069840984098409840984096489909090898798198109090984984980987909090908941841958490840698409684098409840984096840947984706940698406947069470698470694706904798406940984098409840940894089840940894089840698409840984098409840964899090908987981981090909849849809879090909089418419584908406984096840984098409840968409479847069406984069470694706984706947069047984069409840984098409408940898409408940898406984098409840984098409648990909089879819810909098498498098790909090894184195849084069840968409840984098409684094798470694069840694706947069847069470690479840694098409840984094089408984094089408984069840984098409840984096489909090898798198109090984984980987909090908941841958490840698409684098409840984096840947984706940698406947069470698470694706904798406940984098409840940894089840940894089840698409840984098409840964899090908987981981090909849849809879090909089418419584908406984096840984098409840968409479847069406984069470694706984706947069047984069409840984098409408940898409408940898406984098409840984098409648990909089879819810909098498498098790909090894184195849084069840968409840984098409684094798470694069840694706947069847069470690479840694098409840984094089408984094089408984069840984098409840984096489909090898798198109090984984980987909090908941841958490840698409684098409840984096840947984706940698406947069470698470694706904798406940984098409840940894089840940894089840698409840984098409840964899090908987981981090909849849809879090909089418419584908406984096840984098409840968409479847069406984069470694706984706947069047984069409840984098409408940898409408940898406984098409840984098409648990909089879819810909098498498098790909090894184195849084069840968409840984098409684094798470694069840694706947069847069470690479840694098409840984094089408984094089408984069840984098409840984096489909090898798198109090984984980987909090908941841958490840698409684098409840984096840947984706940698406947069470698470694706904798406940984098409840940894089840940894089840698409840984098409840964899090908987981981090909849849809879090909089418419584908406984096840984098409840968409479847069406984069470694706984706947069047984069409840984098409408940898409408940898406984098409840984098409648990909089879819810909098498498098790909090894184195849084069840968409840984098409684094798470694069840694706947069847069470690479840694098409840984094089408984094089408984069840984098409840984096489909090898798198109090984984980987909090908941841958490840698409684098409840984096840947984706940698406947069470698470694706904798406940984098409840940894089840940894089840698409840984098409840964899090908987981981090909849849809879090909089418419584908406984096840984098409840968409479847069406984069470694706984706947069047984069409840984098409408940898409408940898406984098409840984098409648990909089879819810909098498498098790909090894184195849084069840968409840984098409684094798470694069840694706947069847069470690479840694098409840984094089408984094089408984069840984098409840984096489909090898798198109090984984980987909090908941841958490840698409684098409840984096840947984706940698406947069470698470694706904798406940984098409840940894089840940894089840698409840984098409840964899090908987981981090909849849809879090909089418419584908406984096840984098409840968409479847069406984069470694706984706947069047984069409840984098409408940898409408940898406984098409840984098409648990909089879819810909098498498098790909090894184195849084069840968409840984098409684094798470694069840694706947069847069470690479840694098409840984094089408984094089408984069840984098409840984096489909090898798198109090984984980987909090908941841958490840698409684098409840984096840947984706940698406947069470698470694706904798406940984098409840940894089840940894089840698409840984098409840964899090908987981981090909849849809879090909089418419584908406984096840984098409840968409479847069406984069470694706984706947069047984069409840984098409408940898409408940898406984098409840984098409648990909089879819810909098498498098790909090894184195849084069840968409840984098409684094798470694069840694706947069847069470690479840694098409840984094089408984094089408984069840984098409840984096489909090898798198109090984984980987909090908941841958490840698409684098409840984096840947984706940698406947069470698470694706904798406940984098409840940894089840940894089840698409840984098409840964899090908987981981090909849849809879090909089418419584908406984096840984098409840968409479847069406984069470694706984706947069047984069409840984098409408940898409408940898406984098409840984098409648"

Returns: 255589790
"9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999"

Returns: 916230837
"1199119999999999999999999999999119911999999999999999999999999911991199999999999999999999999991199119999999999999999999999999119911999999999999999999999999911991199999999999999999999999991199119999999999999999999999999119911999999999999999999999999911991199999999999999999999999991199119999999999999999999999999"

Returns: 983001298
"9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999199999999999"

Returns: 217481400
"0123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789"

Returns: 816321278
"111111111111111111111111111111111111100000000000000000000000000000000000000000000023412341234123474892178934278134871293487123487192347891234789123478921789187293487912347891234789123487912387941827394871293481219999999999111111111111111111111111111123487129348791234879123487923123471892347981234789123487912100000123478192348791234879123412341234001234123412341234012341234789789890213478912347891234879123487912348791235487123457912348791234789123578924581234091234890128903412357189023478901238571923412347891234012734089123407812340712347081234703407132470812340781231234789245789123487192348910234890123410298341234098123412839041234908123489012348901234890123489012348901234890123489011111111111111111111111111111111111110000000000000000000000000000000000000000000002341234123412347489217893427813487129348712348719234789123478912347892178918729348791234789123478912348791238794182739487129348121999999999911111111111111111111111111112348712934879123487912348792312347189234798123478912348791210000012347819234879123487912341234123400123412341234123401234123478978989021347891234789123487912348791234879123548712345791234879123478912357892458123409123489012890341235718902347890123857192341234789123401273408912340781234071234708123470340713247081234078123123478924578912348719234891023489012341029834123409812341283904123490812348901234890123489012348901234890123489012348901111111111111111111111111111111111111000000000000000000000000000000000000000000000234123412341234748921789342781348712934871234871923478912347891234789217891872934879123478912347891234879123879418273948712934812199999999991111111111111111111111111111234871293487912348791234879231234718923479812347891234879121000001234781923487912348791234123412340012341234123412340123412347897898902134789123478912348791234879123487912354871234579123487912347891235789245812340912348901289034123571890234789012385719234123478912340127340891234078123407123470812347034071324708123407812312347892457891234871923489102348901234102983412340981234128390412349081234890123489012348901234890123489012348901234890111111111111111111111111111111111111100000000000000000000000000000000000000000000023412341234123474892178934278134871293487123487192347891234789123478921789187293487912347891234789123487912387941827394871293481219999999999111111111111111111111111111123487129348791234879123487923123471892347981234789123487912100000123478192348791234879123412341234001234123412341234012341234789789890213478912347891234879123487912348791235487123457912348791234789123578924581234091234890128903412357189023478901238571923412347891234012734089123407812340712347081234703407132470812340781231234789245789123487192348910234890123410298341234098123412839041234908123489012348901234890123489012348901234890123489012311111111111111111111111111111111111110000000000000000000000000000000000000000000002341234123412347489217893427813487129348712348719234789123478912347892178918729348791234789123478912348791238794182739487129348121999999999911111111111111111111111111112348712934879123487912348792312347189234798123478912348791210000012347819234879123487912341234123400123412341234123401234123478978989021347891234789123487912348791234879123548712345791234879123478912357892458123409123489012890341235718902347890123857192341234789123401273408912340781234071234708123470340713247081234078123123478924578912348719234891023489012341029834123409812341283904123490812348901234890123489012348901234890123489012348901111111111111111111111111111111111111000000000000000000000000000000000000000000000234123412341234748921789342781348712934871234871923478912347891234789217891872934879123478912347891234879123879418273948712934812199999999991111111111111111111111111111234871293487912348791234879231234718923479812347891234879121000001234781923487912348791234123412340012341234123412340123412347897898902134789123478912348791234879123487912354871234579123487912347891235789245812340912348901289034123571890234789012385719234123478912340127340891234078123407123470812347034071324708123407812312347892457891234871923489102348901234102983412340981234128390412349081234890123489012348901234890123489012348901234890111111111111111111111111111111111111100000000000000000000000000000000000000000000023412341234123474892178934278134871293487123487192347891234789123478921789187293487912347891234789123487912387941827394871293481219999999999111111111111111111111111111123487129348791234879123487923123471892347981234789123487912100000123478192348791234879123412341234001234123412341234012341234789789890213478912347891234879123487912348791235487123457912348791234789123578924581234091234890128903412357189023478901238571923412347891234012734089123407812340712347081234703407132470812340781231234789245789123487192348910234890123410298341234098123412839041234908123489012348901234890123489012348901234890123489011111111111111111111111111111111111110000000000000000000000000000000000000000000002341234123412347489217893427813487129348712348719234789123478912347892178918729348791234789123478912348791238794182739487129348121999999999911111111111111111111111111112348712934879123487912348792312347189234798123478912348791210000012347819234879123487912341234123400123412341234123401234123478978989021347891234789123487912348791234879123548712345791234879123478912357892458123409123489012890341235718902347890123857192341234789123401273408912340781234071234708123470340713247081234078123123478924578912348719234891023489012341029834123409812341283904123490812348901234890123489012348901234890123489012348901231111111111111111111111111111111111111000000000000000000000000000000000000000000000234123412341234748921789342781348712934871234871923478912347891234789217891872934879123478912347891234879123879418273948712934812199999999991111111111111111111111111111234871293487912348791234879231234718923479812347891234879121000001234781923487912348791234123412340012341234123412340123412347897898902134789123478912348791234879123487912354871234579123487912347891235789245812340912348901289034123571890234789012385719234123478912340127340891234078123407123470812347034071324708123407812312347892457891234871923489102348901234102983412340981234128390412349081234890123489012348901234890123489012348901234890111111111111111111111111111111111111100000000000000000000000000000000000000000000023412341234123474892178934278134871293487123487192347891234789123478921789187293487912347891234789123487912387941827394871293481219999999999111111111111111111111111111123487129348791234879123487923123471892347981234789123487912100000123478192348791234879123412341234001234123412341234012341234789789890213478912347891234879123487912348791235487123457912348791234789123578924581234091234890128903412357189023478901238571923412347891234012734089123407812340712347081234703407132470812340781231234789245789123487192348910234890123410298341234098123412839041234908123489012348901234890123489012348901234890123489011111111111111111111111111111111111110000000000000000000000000000000000000000000002341234123412347489217893427813487129348712348719234789123478912347892178918729348791234789123478912348791238794182739487129348121999999999911111111111111111111111111112348712934879123487912348792312347189234798123478912348791210000012347819234879123487912341234123400123412341234123401234123478978989021347891234789123487912348791234879123548712345791234879123478912357892458123409123489012890341235718902347890123857192341234789123401273408912340781234071234708123470340713247081234078123123478924578912348719234891023489012341029834123409812341283904123490812348901234890123489012348901234890123489012348901111111111111111111111111111111111111000000000000000000000000000000000000000000000234123412341234748921789342781348712934871234871923478912347891234789217891872934879123478912347891234879123879418273948712934812199999999991111111111111111111111111111234871293487912348791234879231234718923479812347891234879121000001234781923487912348791234123412340012341234123412340123412347897898902134789123478912348791234879123487912354871234579123487912347891235789245812340912348901289034123571890234789012385719234123478912340127340891234078123407123470812347034071324708123407812312347892457891234871923489102348901234102983412340981234128390412349081234890123489012348901234890123489012348901234890123890123890123890123890123890123890123890123890123890123890123"

Returns: 625696025
"1092358732490237840237482956591203740912385792135729512093471238957239587294307132974912037591273591237492374089273890237591237591237409813275927359237490125843752783941923047293587215612394729357102958791203847923865289375219830470129372958729572389562394713294798231572098758093264982347325620975029492384608239572890357293472934017230958629582734723094827359236952873490217358962394721398471029356918237480239748023975210956128309472130948732590213502837950219304712348702187592572059128635923875210923587324902378402374829565912037409123857921357295120934712389572395872943071329749120375912735912374923740892738902375912375912374098132759273592374901258437527839419230472935872156123947293571029587912038479238652893752198304701293729587295723895623947132947982315720987580932649823473256209750294923846082395728903572934729340172309586295827347230948273592369528734902173589623947213984710293569182374802397480239752109561283094721309487325902135028379502193047123487021875925720591286359238752109235873249023784023748295659120374091238579213572951209347123895723958729430713297491203759127359123749237408927389023759123759123740981327592735923749012584375278394192304729358721561239472935710295879120384792386528937521983047012937295872957238956239471329479823157209875809326498234732562097502949238460823957289035729347293401723095862958273472309482735923695287349021735896239472139847102935691823748023974802397521095612830947213094873259021350283795021930471234870218759257205912863592387521092358732490237840237482956591203740912385792135729512093471238957239587294307132974912037591273591237492374089273890237591237591237409813275927359237490125843752783941923047293587215612394729357102958791203847923865289375219830470129372958729572389562394713294798231572098758093264982347325620975029492384608239572890357293472934017230958629582734723094827359236952873490217358962394721398471029356918237480239748023975210956128309472130948732590213502837950219304712348702187592572059128635923875210923587324902378402374829565912037409123857921357295120934712389572395872943071329749120375912735912374923740892738902375912375912374098132759273592374901258437527839419230472935872156123947293571029587912038479238652893752198304701293729587295723895623947132947982315720987580932649823473256209750294923846082395728903572934729340172309586295827347230948273592369528734902173589623947213984710293569182374802397480239752109561283094721309487325902135028379502193047123487021875925720591286359238752109235873249023784023748295659120374091238579213572951209347123895723958729430713297491203759127359123749237408927389023759123759123740981327592735923749012584375278394192304729358721561239472935710295879120384792386528937521983047012937295872957238956239471329479823157209875809326498234732562097502949238460823957289035729347293401723095862958273472309482735923695287349021735896239472139847102935691823748023974802397521095612830947213094873259021350283795021930471234870218759257205912863592387521092358732490237840237482956591203740912385792135729512093471238957239587294307132974912037591273591237492374089273890237591237591237409813275927359237490125843752783941923047293587215612394729357102958791203847923865289375219830470129372958729572389562394713294798231572098758093264982347325620975029492384608239572890357293472934017230958629582734723094827359236952873490217358962394721398471029356918237480239748023975210956128309472130948732590213502837950219304712348702187592572059128635923875210923587324902378402374829565912037409123857921357295120934712389572395872943071329749120375912735912374923740892738902375912375912374098132759273592374901258437527839419230472935872156123947293571029587912038479238652893752198304701293729587295723895623947132947982315720987580932649823473256209750294923846082395728903572934729340172309586295827347230948273592369528734902173589623947213984710293569182374802397480239752109561283094721309487325902135028379502193047123487021875925720591286359238752109235873249023784023748295659120374091238579213572951209347123895723958729430713297491203759127359123749237408927389023759123759123740981327592735923749012584375278394192304729358721561239472935710295879120384792386528937521983047012937295872957238956239471329479823157209875809326498234732562097502949238460823957289035729347293401723095862958273472309482735923695287349021735896239472139847102935691823748023974802397521095612830947213094873259021350283795021930471234870218759257205912863592387521092358732490237840237482956591203740912385792135729512093471238957239587294307132974912037591273591237492374089273890237591237591237409813275927359237490125843752783941923047293587215612394729357102958791203847923865289375219830470129372958729572389562394713294798231572098758093264982347325620975029492384608239572890357293472934017230958629582734723094827359236952873490217358962394721398471029356918237480239748023975210956128309472130948732590213502837950219304712348702187592572059128635923875210923587324902378402374829565912037409123857921357295120934712389572395872943071329749120375912735912374923740892738902375912375912374098132759273592374901258437527839419230472935872156123947293571029587912038479238652893752198304701293729587295723895623947132947982315720987580932649823473256209750294923846082395728903572934729340172309586295827347230948273592369528734902173589623947213984710293569182374802397480239752109561283094721309487325902135028379502193047123487021875925720591286359238752109235873249023784023748295659120374091238579213572951209347123895723958729430713297491203759127359123749237408927389023759123759123740981327592735923749012584375278394192304729358721561239472935710295879120384792386528937521983047012937295872957238956239471329479823157209875809326498234732562097502949238460823957289035729347293401723095862958273472309482735923695287349021735896239472139847102935691823748023974802397521095612830947213094873259021350283795021930471234870218759257205912863592387521092358732490237840237482956591203740912385792135729512093471238957239587294307132974912037591273591237492374089273890237591237591237409813275927359237490125843752783941923047293587215612394729357102958791203847923865289375219830470129372958729572389562394713294798231572098758093264982347325620975029492384608239572890357293472934017230958629582734723094827359236952873490217358962394721398471029356918237480239748023975210956128309472130948732590213502837950219304712348702187592572059128635923875210923587324902378402374829565912037409123857921357295120934712389572395872943071329749120375912735912374923740892738902375912375912374098132759273592374901258437527839419230472935872156123947293571029587912038479238652893752198304701293729587295723895623947132947982315720987580932649823473256209750294923846082395728903572934729340172309586295827347230948273592369528734902173589623947213984710293569182374802397480239752109561283094721309487325902135028379502193047123487021875925720591286359238752109235873249023784023748295659120374091238579213572951209347123895723958729430713297491203759127359123749237408927389023759123759123740981327592735923749012584375278394192304729358721561239472935710295879120384792386528937521983047012937295872957238956239471329479823157209875809326498234732562097502949238460823957289035729347293401723095862958273472309482735923695287349021735896239472139847102935691823748023974802397521095612830947213094873259021350283795021930471234870218759257205912863592387521092358732490237840237482956591203740912385792135729512093471238957239587294307132974912037591273591237492374089273890237591237591237409813275927359237490125843752783941923047293587215612394729357102958791203847923865289375219830470129372958729572389562394713294798231572098758093264982347325620975029492384608239572890357293472934017230958629582734723094827359236952873490217358962394721398471029356918237480239748023975210956128309472130948732590213502837950219304712348702187592572059128635923875210923587324902378402374829565912037409123857921357295120934712389572395872943071329749120375912735912374923740892738902375912375912374098132759273592374901258437527839419230472935872156123947293571029587912038479238652893752198304701293729587295723895623947132947982315720987580932649823473256209750294923846082395728903572934729340172309586295827347230948273592369528734902173589623947213984710293569182374802397480239752109561283094721309487325902135028379502193047123487021875925720591286359238752109235873249023784023748295659120374091238579213572951209347123895723958729430713297491203759127359123749237408927389023759123759123740981327592735923749012584375278394192304729358721561239472935710295879120384792386528937521983047012937295872957238956239471329479823157209875809326498234732562097502949238460823957289035729347293401723095862958273472309482735923695287349021735896239472139847102935691823748023974802397521095612830947213094873259021350283795021930471234870218759257205912863592387521092358732490237840237482956591203740912385792135729512093471238957239587294307132974912037591273591237492374089273890237591237591237409813275927359237490125843752783941923047293587215612394729357102958791203847923865289375219830470129372958729572389562394713294798231572098758093264982347325620975029492384608239572890357293472934017230958629582734723094827359236952873490217358962394721398471029356918237480239748023975210956128309472130948732590213502837950219304712348702187592572059128635923875210923587324902378402374829565912037409123857921357295120934712389572395872943071329749120375912735912374923740892738902375912375912374098132759273592374901258437527839419230472935872156123947293571029587912038479238652893752198304701293729587295723895623947132947982315720987580932649823473256209750294923846082395728903572934729340172309586295827347230948273592369528734902173589623947213984710293569182374802397480239752109561283094721309487325902135028379502193047123487021875925720591286359238752"

Returns: 828334248
"32109847738214312984738129074320984783290483284723974932874098327597419857849375984315797239875093270493270948327892375897415298072389723018951892508932789570982315732473209407242020032012034023040234030240320402340230951205904985905801238509328509238409832094832048329084093284093284098230948093284093284092380948230948230948230984309580914850932850982094823094802938409238409238409328049823094832098409238509481509458435032450934850438509348509347507430957340958093485093485094385093480958430958093850923850948230598320958340915740375108485093285094238095724095741057094385093285092385098230958230975097509438509238509327509475094850923750972350923705732095720957029375093275093275093284093284092384092380958320985230958702985094357094350972175092315709475093285093285032853209580235802309589023059328095039508908923089089089089320895809320895230190892308950892350984508921508908952409850893209850893250980298509820985320980983208940298340982309840892309843908240982309889418904903850480948096584060843509809456456054060405690549695496985496489368943586954869458693810857018500010079585081938402834092318409820481238098091801980921840923849023840948392084028130498230848902318904209134809320948309184018904353453454354352345019324908320498320482309840932840932840938490238094231093210"

Returns: 436195801
"999999999999999999999994999997999999999999999999999999999999999999999999999999999999999999999999999999999999998999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999299999"

Returns: 118851281

Statistics

Problem Statement for "PolynomialGCD"

Problem Statement

Definition

Constraints

Examples