Problem Statement
- N has exactly a divisors x such that x ≡ 0 (mod 4).
- N has exactly b divisors x such that x ≡ 1 (mod 4).
- N has exactly c divisors x such that x ≡ 2 (mod 4).
- N has exactly d divisors x such that x ≡ 3 (mod 4).
Definition
- Class:
- ModuloFourDivisor
- Method:
- countQuadruplets
- Parameters:
- long[], long[], long[], long[]
- Returns:
- int
- Method signature:
- int countQuadruplets(long[] A, long[] B, long[] C, long[] D)
- (be sure your method is public)
Notes
- x ≡ k (mod 4) means (x - k) is divisible by 4.
Constraints
- A, B, C and D will contain between 1 and 50 integers, inclusive.
- Each element of A, B, C and D will be between 0 and 1,000,000,000,000,000,000 (10^18), inclusive.
- A, B, C and D will contain no duplicate elements.
Examples
{1}
{1}
{1}
{0}
Returns: 1
(1, 1, 1, 0) is a divisor quadruplet because N = 4 satisfies the conditions.
{0}
{0}
{0}
{0}
Returns: 0
All integers have at least one divisor.
{0}
{0,1}
{0}
{0}
Returns: 1
(0, 0, 0, 0) is not a divisor quadruplet. (0, 1, 0, 0) is a divisor quadruplet.
{0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49}
{0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49}
{0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49}
{0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49}
Returns: 818
{1000000000000000000,999999999999999999,999999999999999998,999999999999999997,999999999999999996,999999999999999995,999999999999999994,999999999999999993,999999999999999992,999999999999999991,999999999999999990,999999999999999989,999999999999999988,999999999999999987,999999999999999986,999999999999999985,999999999999999984,999999999999999983,999999999999999982,999999999999999981,999999999999999980,999999999999999979,999999999999999978,999999999999999977,999999999999999976,999999999999999975,999999999999999974,999999999999999973,999999999999999972,999999999999999971,999999999999999970,999999999999999969,999999999999999968,999999999999999967,999999999999999966,999999999999999965,999999999999999964,999999999999999963,999999999999999962,999999999999999961,999999999999999960,999999999999999959,999999999999999958,999999999999999957,999999999999999956,999999999999999955,999999999999999954,999999999999999953,999999999999999952,999999999999999951}
{1000000000000000000,999999999999999999,999999999999999998,999999999999999997,999999999999999996,999999999999999995,999999999999999994,999999999999999993,999999999999999992,999999999999999991,999999999999999990,999999999999999989,999999999999999988,999999999999999987,999999999999999986,999999999999999985,999999999999999984,999999999999999983,999999999999999982,999999999999999981,999999999999999980,999999999999999979,999999999999999978,999999999999999977,999999999999999976,999999999999999975,999999999999999974,999999999999999973,999999999999999972,999999999999999971,999999999999999970,999999999999999969,999999999999999968,999999999999999967,999999999999999966,999999999999999965,999999999999999964,999999999999999963,999999999999999962,999999999999999961,999999999999999960,999999999999999959,999999999999999958,999999999999999957,999999999999999956,999999999999999955,999999999999999954,999999999999999953,999999999999999952,999999999999999951}
{1000000000000000000,999999999999999999,999999999999999998,999999999999999997,999999999999999996,999999999999999995,999999999999999994,999999999999999993,999999999999999992,999999999999999991,999999999999999990,999999999999999989,999999999999999988,999999999999999987,999999999999999986,999999999999999985,999999999999999984,999999999999999983,999999999999999982,999999999999999981,999999999999999980,999999999999999979,999999999999999978,999999999999999977,999999999999999976,999999999999999975,999999999999999974,999999999999999973,999999999999999972,999999999999999971,999999999999999970,999999999999999969,999999999999999968,999999999999999967,999999999999999966,999999999999999965,999999999999999964,999999999999999963,999999999999999962,999999999999999961,999999999999999960,999999999999999959,999999999999999958,999999999999999957,999999999999999956,999999999999999955,999999999999999954,999999999999999953,999999999999999952,999999999999999951}
{1000000000000000000,999999999999999999,999999999999999998,999999999999999997,999999999999999996,999999999999999995,999999999999999994,999999999999999993,999999999999999992,999999999999999991,999999999999999990,999999999999999989,999999999999999988,999999999999999987,999999999999999986,999999999999999985,999999999999999984,999999999999999983,999999999999999982,999999999999999981,999999999999999980,999999999999999979,999999999999999978,999999999999999977,999999999999999976,999999999999999975,999999999999999974,999999999999999973,999999999999999972,999999999999999971,999999999999999970,999999999999999969,999999999999999968,999999999999999967,999999999999999966,999999999999999965,999999999999999964,999999999999999963,999999999999999962,999999999999999961,999999999999999960,999999999999999959,999999999999999958,999999999999999957,999999999999999956,999999999999999955,999999999999999954,999999999999999953,999999999999999952,999999999999999951}
Returns: 0
{301904217885611957, 941068461301230923, 54408123024594164, 803515606702224074, 972466679951718440, 738824765447483591, 344229433906643774, 372396572773741804, 440960668001388369, 297388668031522143, 619419735833837903, 606829844519114751, 649898559494855900, 475399765511391724, 527273083088011638, 84034168200727372, 762241550663323097, 313239583068934988, 695508992028157348, 21317362530398309, 840043282625918268, 5104719928510688, 822300700859535343, 55004796827082651, 539201518569278556, 95736829405782285, 987890811540407059, 991558477449329798, 984426106846745464, 728387081873526203, 758573450925429484, 906327434113145474, 546174289602791981, 274375665540557017, 99045085948798205, 742334985766138156, 863229822532777985, 123415617013919959, 454321289618407660, 344325167484362984, 412895239144195292, 692609131956065578, 953872754780123395, 583813406843766622, 255209300106584458, 471376744302645963, 439507636187624113, 812384266129073145, 427710914605318202, 544198720995172536}
{182263761653102343, 290142331223247975, 790041204937530625, 718289692044782706, 604965621314859836, 145932217322320156, 158439578427643480, 634997146252469886, 18696093336731946, 888704696386957774, 551055858928784794, 277864624197066468, 153716247923986382, 895929522550784506, 510604231223691143, 677854826628870579, 677147217274397643, 800118102869122398, 556590980611597508, 2314894134477691, 340803905480124392, 683671495928138877, 901189397959084633, 397473098303491537, 368963277562285453, 794946796081576222, 815471149695246897, 50180609524202446, 441063990888234314, 475567008847319757, 177991479875410845, 768594756058633873, 100917636001388369, 865471823973319513, 947295839430554578, 462375709317104056, 61041852806595575, 405455591564718932, 505621568976146022, 875864518429886443, 177035248319697975, 660461875625926295, 712459428025327063, 570518093759608658, 330641339815277102, 747667978301323451, 858578780011846660, 687704960761187865, 936416986950181280, 931871737023455648}
{494327547053134514, 952591532645381875, 228279027652317298, 826644951029623274, 799545503121142792, 242888848772306324, 637263526674626350, 98503319598606207, 940936418480767763, 644299691672527670, 671285984827689346, 562483027142203914, 471813098090712131, 318781339061607189, 926197891364828865, 557534897139195771, 564570810097757676, 949883985634064115, 508472888096995936, 981129593239648389, 322707479035687110, 409816930864266133, 621107570195840122, 7207019849997599, 90888188785143918, 17857846943634755, 843924980078608973, 972896799131721988, 222157706034779107, 542277030153913420, 384162129895239355, 401222463148124211, 685828605874935305, 662985955146635648, 351153686869627594, 150227812072958831, 376416798855568937, 743584642207662772, 281021253087497764, 746406903410478271, 841629495772473455, 207987305976358722, 271436654934310808, 225941642378591215, 199563713820507755, 894857442223707270, 407886492861941143, 883370170448653070, 507277441312309137, 665008406307568226}
{851636603990331064, 199285755756974830, 470357310526208441, 389933357079050170, 146016157092592180, 877413841117956008, 447391376736752031, 446044704669054713, 203821337157601386, 313930409098419477, 329045152682457956, 405076728811281035, 67102936236350300, 788147749646277461, 552426105805226763, 912008149697575265, 967669469484484401, 979070320416801612, 410652972557100285, 745486776772012912, 973666935862538929, 177267333498790688, 499889764011095686, 87175844591986226, 173683369908668364, 181371891289619133, 786217821124648533, 890837785525037347, 640771290025489427, 964700859991044177, 733532800507337984, 838369368994413125, 890869244793878845, 101142551621653712, 572095032190395774, 68415786845237916, 753561260379344292, 109438647477729393, 936829966636271019, 261298739825941171, 854230435238776005, 831737599008476975, 315197655082786503, 986429604105967382, 43329947469232068, 96530523209934152, 957364664493387255, 965394614568576214, 879105951136040421, 224768408031568834}
Returns: 0
{131158829520970947, 705480412312266248, 553007022743880980, 761333832246600929, 348088787105190294, 288053148778135110, 34328236521032286, 876987486578268338, 692927294560819266, 78092259206692652, 278842473320804982, 910287319038916996, 300088657061034617, 352989150322074844, 817627941942014513, 58042271350640746, 163646695942647892, 904403937971004027, 875112996941428490, 45921144186194362, 421320755695112400, 141178856358756017, 422119914877458335, 285785915754256784, 415397732161047117, 649623660419137581, 678971415937422386, 325494513643450444, 380016646536096525, 904787013380565535, 667182006796101417, 636827462717685519, 22655984748984763, 562159650057865405, 965638674978727310, 29926091163536451, 217801198355783137, 230116414669884862, 692909323330121615, 509358053898672144, 977042248977979504, 48376540830252258, 914431010815422719, 490430057807941863, 959249707102604348, 835905959001450600, 981107083532382675, 764653536163305467, 27917248294934142, 218357487553281429}
{845241166375843495, 845686473689814467, 948622310994868048, 763595811060195636, 578632770175136055, 104875386288430714, 159001697159186996, 596178715082169361, 683755282599280870, 886146029685548703, 956200267168534158, 14840824670967677, 649654980012180282, 751127289134991222, 669177993170239525, 898728172861549005, 737235419753542749, 856783552830624644, 453917581417234342, 791376547926127323, 775547171102433182, 416946097100208918, 676841692692204321, 333667249057433731, 749497546607157230, 742694318985822395, 707710120552384138, 787521315685102375, 819796590998941796, 950371661279034822, 887236187616138297, 969986870709385772, 667495555715222713, 407333219271833293, 288951035882683755, 594255285626044539, 639089668669448653, 650122729127231533, 177373449001527998, 195361079673663745, 737560545269894688, 863722075635593859, 195302275625413817, 228764131914971951, 468302535037645401, 491466441875009332, 762507434243363906, 824097675917762426, 800101734363075011, 591332920590005478}
{533931522473302822, 518504468463569884, 270906233017123531, 532073987962799109, 701438287453215892, 179076456587708497, 751398755541806980, 763273283913585471, 947076030353677730, 109609871718888283, 298214414244849187, 936125445918430216, 281241959417963975, 615310908919729791, 711407804215753090, 158924507378960151, 189995121333561183, 732531137820056262, 520260241611714977, 855911195332239591, 836028031273072683, 712360474051413309, 68886807363226657, 317471983703932471, 137456258138446286, 951822064500171637, 480917591713664199, 894655117423323274, 956019345952936529, 125440168867987459, 846598499340279295, 16665427257305768, 745656721264153759, 321454901545137921, 569937107774554454, 784809273871398171, 438880989082876170, 566523312312623756, 654060141814321151, 855620214794670771, 809330019035776452, 351526958241699652, 61836812958026576, 569149575603170563, 843428592965732199, 22144432796971215, 254899686258752834, 630995477774278881, 796870404449532270, 709256794484371029}
{563737378434672884, 503223113854100202, 605669666536259257, 201408963485359877, 985242110213720871, 85713080138478587, 187525494833834509, 730247579505450639, 338941826579016387, 701711174866216377, 543234447893337746, 372658424046576041, 613789994470324562, 578967846371913482, 136397930550612051, 247216946939859595, 371721837024592768, 97839251411341466, 762920041107721409, 530556155293334898, 124090744706838945, 778904094196042072, 540725681307792177, 908334500469034272, 650458825626687531, 109675290855463670, 41473182332450137, 976575372639475546, 638377362213771319, 235896043433533036, 364226740256880599, 322250155979028841, 950300958939762692, 296985463793461365, 577475133182872234, 350818102060598426, 781496399171410804, 989548794539654672, 261932916004368823, 978582396820093630, 836553019597022350, 646557296573896960, 854570154830249285, 187798482187311787, 673265078904701946, 696080320173440077, 627063837075026561, 738042138732117176, 733564532445163912, 353960516993882305}
Returns: 0
{970993498390676475, 298884331926224709, 964631287036347561, 673269736844951916, 603880041554647591, 150148436205945649, 536264394498311412, 389074841385070625, 910874973509299166, 768568493912275042, 903303162900728483, 531611123910908406, 219111452655298266, 870500737651407425, 172711609975615251, 129054085904225224, 504247929642477629, 365749488725228603, 600153234621779272, 74320117395670709, 632992331502093578, 744751316842972737, 711670589972648550, 377100874720490656, 839730289634009771, 572892135376535880, 939156234767425081, 870067188725599408, 78198157382115178, 501358520337060810, 859976460979385262, 954557847827091409, 780643878333188855, 44596032609652292, 185305375037192536, 510968778976544049, 838296116083355368, 843636596118431670, 347535125485963756, 26436033487011524, 18654880166995764, 815302644157123110, 169661918109979845, 650522876036001217, 589935879751568056, 893531064125239069, 353910871640264289, 59395748998956835, 645585521342653362, 483368031995104296}
{116331219078607073, 36695692565149738, 618645945100646473, 767287030004944728, 931438695633423501, 860791375568497367, 454107758705681154, 615765164038859715, 681332794861332558, 985426484052204147, 74208631491640140, 438114817021670913, 376138685146575411, 543024994318596104, 618085230886129142, 930526603054043311, 769671902644682732, 52664791652015846, 445595105542940083, 951482273612900591, 343116187356094290, 150310918589700384, 633390280570594205, 683170271292211942, 284881070609954525, 680091109405996045, 792710872400914351, 75699906301990461, 815978532829607468, 908956244445357255, 32405531034782026, 972472726782786209, 514895894625195649, 582983495593508015, 437143913433423793, 250752776898438212, 716603799458868034, 635584091802136039, 571058139313691277, 487995962666872921, 916559786968023674, 325497240520613846, 872537940887825001, 969786922765156763, 27000512730453, 360568224084890536, 944503681335081270, 957639891099135175, 160875319270787239, 501239650017482956}
{53875447020221129, 383766009575617821, 412753006862794086, 945174283775414644, 699262888656149848, 934486692344617187, 531180840415801644, 868243452310570776, 389897222533906945, 188239051266174434, 302169227159580342, 570726344154828531, 875717275949966660, 638301533722217959, 398813221894377063, 739360714004414084, 673409851418431363, 593083240446890819, 390602007417489094, 651893276745658383, 165627018058311049, 820839825094157644, 985295417390107899, 200552871970952986, 411264741194289408, 509629660935034074, 272966962076714326, 746255053876978928, 534276192240580857, 679512679325812938, 719910818775450569, 681470694214335777, 32828936697596521, 574057084595206783, 455393662080064617, 362823985013127680, 549001151985438886, 266349785286476380, 157634212505207792, 227427823406203172, 493501356709109230, 450648955426681931, 875753668687708222, 719470060025472999, 927311468275319776, 832510519902915641, 755933109309532371, 986813412383713258, 16860179005283328, 703914837139024535}
{500100183601411927, 533904226242192271, 982754841460334647, 586327448228143323, 612966045142820883, 847348312858065534, 928390692875277138, 119567167025647101, 668154557314853493, 142237264390368801, 471387184575478142, 954552504542989050, 987902568240030096, 810697250699728423, 314031010841125074, 7423294764607317, 28945039746823321, 572675884578809093, 781764586902321606, 133977218765174161, 417400988375232363, 69886493519199344, 466833348300029876, 589595692253521848, 791474718635963140, 559186384749416932, 792368194914742622, 394374478063729623, 877691247379904006, 794738434493276960, 844629851676121447, 848786791324678271, 14663839037527351, 91642491224128168, 837864453731821272, 590049369384745286, 582927149876966401, 833841322018735170, 192813524322915741, 885281130593815364, 651095145625119987, 497636117745250681, 991251576975959814, 863157448835864983, 134020567393112638, 561637628210408989, 737101921519315527, 253614842863659487, 398691311246212664, 449792188235670721}
Returns: 0
{625505638698210552, 772705970403059906, 3624186298217437, 281824661441876796, 131439075127470997, 402981989625382505, 531945427969969993, 202953616722980649, 386310205425121790, 330882162858976001, 762288399285536319, 425999181066738279, 182763681770363897, 190843418206702396, 330438038825924773, 678449504102197145, 295414285500208555, 682138370194310349, 361342617741054213, 969088004898746022, 113265733012945955, 9496892096637679, 904984309203154190, 943881420583792954, 807015294167100880, 236561963000224479, 887874981505828370, 949915846979407684, 519416445442218757, 591237624311558238, 857166211252351365, 14828040224066422, 165434541672783484, 938189751538930224, 523059922942022020, 82056550442885064, 351998092469757392, 616168759000403615, 775268691581771083, 90507222155747830, 257759169782999553, 874797130833299448, 150252382939244990, 693899563810502653, 725837868984252404, 858407280088723724, 565978831166306785, 160144211770776738, 405881631448140017, 26681879228963249}
{333749913600581472, 591103909423903723, 86147822128442147, 516955627949902655, 167774719124450056, 188248489314234275, 941029968078453275, 924577178200077588, 210805044114894156, 280018401033864154, 932148938378471246, 264309165941631248, 995943548416935617, 38920038273166179, 142776936348406418, 811538330516449306, 815113588549863586, 72801945061129301, 19883721628054181, 882441941352300185, 208063174557361484, 697968094513564811, 162249165627035046, 260916443888627963, 597733487168270531, 756891423589213732, 468267404342641050, 816565365245163569, 363258787470061868, 602382563515354115, 160943791445384424, 536076389141007921, 526102920000339793, 806643426925350480, 614815352735876830, 17816508538096243, 680929089647146784, 965825144141147893, 954989936119101482, 654320612395175541, 451645416035285036, 149681199602882081, 120563629028279137, 116780245794259511, 695625613907670571, 260260802473498313, 172890434345086331, 856375113782223040, 435818032336247158, 328216174904279842}
{967944797339883093, 309350114693207191, 503431334559657868, 178792391205359912, 587858328820838702, 347735795159753802, 54974050521197455, 439152766032514843, 840787774235004202, 264626088507518698, 960126370909583045, 122958974776338429, 7089309186403794, 810556019246725261, 851685438929195288, 895921091611818005, 753575703444239250, 189256861450421963, 803114945162412439, 996652908670644590, 217802664982467642, 394120026508889410, 241387144265406195, 278986151583928408, 429479062636766078, 732230649765259795, 940541258775050243, 659103577230630886, 681579020977711990, 53860403707048546, 860009611374986304, 668558711919791727, 517670059425027358, 448822988989468377, 123637048615306313, 403383710379102734, 786014696705843415, 297544710920726565, 949952202700139104, 142155353256975650, 671646294625087204, 411541968573817720, 980963159869743852, 36258205426672334, 864403390633056238, 349174837827940102, 715293818591229173, 882274851603262330, 950347127223620993, 655734537387007624}
{342097409550709419, 661066068712700240, 805841878813047437, 222591456106256316, 978827899698018784, 78352354196700352, 787162710832446437, 845018739511643874, 372338571211637897, 4220717490673916, 985652804683417795, 323353226930000704, 848446146624096576, 418839223955552381, 723853748832531266, 387113290995264416, 181213384651779013, 163647196329472380, 860732178924595427, 60534796588335821, 990223503844752761, 261406475393153658, 652967659425430281, 522786107985519642, 285771186084892129, 248464441755430584, 629830808811698045, 819219337773811674, 930266615126969129, 266771277166142144, 841236091803259114, 906983761724403689, 178782349922316958, 946484546635827418, 547445944008955746, 809403241098318881, 55116806133731635, 914028425908544920, 360679289643860183, 363117044153474790, 328054992921105405, 244768464230421579, 792846692634640803, 853598080855341467, 447307621967325367, 906358245392898954, 804899830045111553, 745263610188736811, 932453055921565247, 648997438983033266}
Returns: 0
{895579897939219857, 511987346178521729, 789472239759701271, 1852993502318945, 972061417483601368, 365890953084010255, 324434401041371109, 625385205157756411, 206309621736614077, 597074671940393291, 886271432270803955, 608217152702617637, 402383568982280718, 848393677558110510, 928992975952374191, 686357194530513485, 912822654958262009, 827261654165121203, 796497119901682988, 5967560901678367, 609901451985086099, 236354205664872542, 723593892255637152, 599653018837869585, 186216569886446164, 640246987072674738, 111245437850821348, 655748961986417112, 397835929556557465, 78235486033003962, 287935628980212727, 874284614013195505, 819546082197746465, 53241809090958721, 19933641937592699, 890786647023815705, 660927313060520849, 161161220887331482, 549410278540394807, 738240959022809813, 335918007444981744, 494729514867603865, 775521832744243091, 694160429149881836, 754890678803440939, 942376176140794007, 557164705615511583, 836838560147048423, 855872247520208274, 996279216360766386}
{785014564728561164, 597156377617913240, 166230179034374489, 362390409924311434, 655398923536014513, 512999600208108176, 433245254726383384, 274138636813938630, 372999184381769735, 556633985618834855, 871757367559812172, 225956795996503949, 189157765919352110, 719406668226108792, 884588021751238100, 185279096484878861, 28596861830877926, 497084595131225314, 237911105247094900, 123376246506585336, 525922583007312407, 93932206271082376, 171915565780349269, 290293951413419778, 451376928241303113, 344273859266586194, 220501477303305859, 88628365867707492, 835446376019697196, 939104240536058858, 693743859511013230, 719332321588999004, 918120176305812498, 841141622205542720, 216489342827980138, 678331379697819819, 933350058104800880, 753866797129730567, 980586994482408495, 574983915869350933, 657258739782314081, 69015464391352629, 359469035947276889, 935822898996139237, 576152857074625059, 346887104360320391, 74403528100295144, 333062108540751462, 319511030918338967, 827254494808692218}
{833837886620149954, 848898611237043307, 355001284420113093, 784665556027078227, 355958817161117997, 677876381768073160, 90954069345558614, 804727967559594904, 988971750878663253, 882360589136270038, 53558645061168152, 959631890937381013, 831798366353662156, 669337161838114291, 186471066183516030, 194731051771359833, 264785915512399620, 949843584908176384, 33018494320579613, 127646987417011382, 720265789768052183, 49761231475689185, 25747847303050289, 487095389003869892, 400813347351852288, 203395698167088128, 94005180611668758, 464859196884993886, 465120690505919392, 195747006128814283, 180336620357060047, 587582677606742435, 376575473634212025, 994933335486910258, 240767794298250114, 835081016167926134, 579794230653096886, 914961630869344810, 936868240504231417, 221690819757058047, 630844202996788450, 377698657665485356, 254523137486213666, 955191941151987753, 100257231933859308, 668676058339731894, 936208641953886353, 82148090235347746, 973496930898287209, 532884378394692041}
{405190645313912313, 479617154376015069, 80583464865347666, 856285898750621289, 788410833765686199, 814781832736995475, 324892676706297986, 11764953547442977, 283841522696695879, 308248054110350653, 984649916574943033, 134627976726830972, 154303154323548108, 824247925811866140, 834027907403836572, 316055977669116813, 222662022928991372, 948041570146556722, 652125367422682418, 208683546041207912, 970193049425969010, 25352650304765382, 328421508692769384, 16028042196873382, 401613262686058635, 816965085690430692, 468817014704319246, 479148758125032677, 763619531796707209, 511104793534631387, 701757671890301912, 832933297419380806, 77542506897357891, 629711293399426237, 728713706069280735, 165441918775783661, 812100498147057459, 593113470718548194, 542816725250382109, 448875310140729477, 725741098426401270, 784894647564525925, 316281263841005812, 619512037713955001, 123852960035852240, 621865350416716197, 855791277415209128, 226611623528851388, 986796347809238565, 308852868500397510}
Returns: 0
{999999999999999989, 999999999999999967, 999999999999999877, 999999999999999863, 999999999999999829, 999999999999999749, 999999999999999737, 999999999999999709, 999999999999999637, 999999999999999631, 999999999999999613, 999999999999999601, 999999999999999569, 999999999999999539, 999999999999999529, 999999999999999503, 999999999999999487, 999999999999999463, 999999999999999443, 999999999999999419, 999999999999999409, 999999999999999371, 999999999999999359, 999999999999999331, 999999999999999283, 999999999999999161, 999999999999999157, 999999999999999121, 999999999999999079, 999999999999999073, 999999999999999023, 999999999999998989, 999999999999998939, 999999999999998929, 999999999999998927, 999999999999998867, 999999999999998759, 999999999999998743, 999999999999998653, 999999999999998651, 999999999999998581, 999999999999998539, 999999999999998443, 999999999999998321, 999999999999998273, 999999999999998269, 999999999999998237, 999999999999998227, 999999999999998171, 999999999999998167}
{999999999999999989, 999999999999999967, 999999999999999877, 999999999999999863, 999999999999999829, 999999999999999749, 999999999999999737, 999999999999999709, 999999999999999637, 999999999999999631, 999999999999999613, 999999999999999601, 999999999999999569, 999999999999999539, 999999999999999529, 999999999999999503, 999999999999999487, 999999999999999463, 999999999999999443, 999999999999999419, 999999999999999409, 999999999999999371, 999999999999999359, 999999999999999331, 999999999999999283, 999999999999999161, 999999999999999157, 999999999999999121, 999999999999999079, 999999999999999073, 999999999999999023, 999999999999998989, 999999999999998939, 999999999999998929, 999999999999998927, 999999999999998867, 999999999999998759, 999999999999998743, 999999999999998653, 999999999999998651, 999999999999998581, 999999999999998539, 999999999999998443, 999999999999998321, 999999999999998273, 999999999999998269, 999999999999998237, 999999999999998227, 999999999999998171, 999999999999998167}
{999999999999999989, 999999999999999967, 999999999999999877, 999999999999999863, 999999999999999829, 999999999999999749, 999999999999999737, 999999999999999709, 999999999999999637, 999999999999999631, 999999999999999613, 999999999999999601, 999999999999999569, 999999999999999539, 999999999999999529, 999999999999999503, 999999999999999487, 999999999999999463, 999999999999999443, 999999999999999419, 999999999999999409, 999999999999999371, 999999999999999359, 999999999999999331, 999999999999999283, 999999999999999161, 999999999999999157, 999999999999999121, 999999999999999079, 999999999999999073, 999999999999999023, 999999999999998989, 999999999999998939, 999999999999998929, 999999999999998927, 999999999999998867, 999999999999998759, 999999999999998743, 999999999999998653, 999999999999998651, 999999999999998581, 999999999999998539, 999999999999998443, 999999999999998321, 999999999999998273, 999999999999998269, 999999999999998237, 999999999999998227, 999999999999998171, 999999999999998167}
{999999999999999989, 999999999999999967, 999999999999999877, 999999999999999863, 999999999999999829, 999999999999999749, 999999999999999737, 999999999999999709, 999999999999999637, 999999999999999631, 999999999999999613, 999999999999999601, 999999999999999569, 999999999999999539, 999999999999999529, 999999999999999503, 999999999999999487, 999999999999999463, 999999999999999443, 999999999999999419, 999999999999999409, 999999999999999371, 999999999999999359, 999999999999999331, 999999999999999283, 999999999999999161, 999999999999999157, 999999999999999121, 999999999999999079, 999999999999999073, 999999999999999023, 999999999999998989, 999999999999998939, 999999999999998929, 999999999999998927, 999999999999998867, 999999999999998759, 999999999999998743, 999999999999998653, 999999999999998651, 999999999999998581, 999999999999998539, 999999999999998443, 999999999999998321, 999999999999998273, 999999999999998269, 999999999999998237, 999999999999998227, 999999999999998171, 999999999999998167}
Returns: 0
{909999940999999859, 909999901599998173, 909999913399995443, 909999922399992773, 909999916599990343, 909999912199987331, 909999935399980219, 909999913399977203, 909999924199970267, 909999910599964423, 909999900399953569, 909999873199938617, 909999871399921439, 909999866599916879, 909999839199899101, 909999835799893327, 909999777999870409, 909999756199860971, 909999769399847123, 909999721599828829, 909999720199812611, 909999692799786781, 909999704199736867, 909999708199716107, 909999715999698029, 909999675999675181, 909999681399651043, 909999658199636491, 909999657199630457, 909999660199624427, 909999648799613237, 909999653599598333, 909999667999578341, 909999681799543607, 909999677199501337, 909999668599485539, 909999630999461071, 909999636799451117, 909999646999402511, 909999696399342793, 909999688799332597, 909999678799315697, 909999623199268597, 909999621199251617, 909999601799200291, 909999600199171907, 909999548399126929, 909999522199036847, 909999515799028747, 909999519398921503}
{909999940999999859, 909999901599998173, 909999913399995443, 909999922399992773, 909999916599990343, 909999912199987331, 909999935399980219, 909999913399977203, 909999924199970267, 909999910599964423, 909999900399953569, 909999873199938617, 909999871399921439, 909999866599916879, 909999839199899101, 909999835799893327, 909999777999870409, 909999756199860971, 909999769399847123, 909999721599828829, 909999720199812611, 909999692799786781, 909999704199736867, 909999708199716107, 909999715999698029, 909999675999675181, 909999681399651043, 909999658199636491, 909999657199630457, 909999660199624427, 909999648799613237, 909999653599598333, 909999667999578341, 909999681799543607, 909999677199501337, 909999668599485539, 909999630999461071, 909999636799451117, 909999646999402511, 909999696399342793, 909999688799332597, 909999678799315697, 909999623199268597, 909999621199251617, 909999601799200291, 909999600199171907, 909999548399126929, 909999522199036847, 909999515799028747, 909999519398921503}
{909999940999999859, 909999901599998173, 909999913399995443, 909999922399992773, 909999916599990343, 909999912199987331, 909999935399980219, 909999913399977203, 909999924199970267, 909999910599964423, 909999900399953569, 909999873199938617, 909999871399921439, 909999866599916879, 909999839199899101, 909999835799893327, 909999777999870409, 909999756199860971, 909999769399847123, 909999721599828829, 909999720199812611, 909999692799786781, 909999704199736867, 909999708199716107, 909999715999698029, 909999675999675181, 909999681399651043, 909999658199636491, 909999657199630457, 909999660199624427, 909999648799613237, 909999653599598333, 909999667999578341, 909999681799543607, 909999677199501337, 909999668599485539, 909999630999461071, 909999636799451117, 909999646999402511, 909999696399342793, 909999688799332597, 909999678799315697, 909999623199268597, 909999621199251617, 909999601799200291, 909999600199171907, 909999548399126929, 909999522199036847, 909999515799028747, 909999519398921503}
{909999940999999859, 909999901599998173, 909999913399995443, 909999922399992773, 909999916599990343, 909999912199987331, 909999935399980219, 909999913399977203, 909999924199970267, 909999910599964423, 909999900399953569, 909999873199938617, 909999871399921439, 909999866599916879, 909999839199899101, 909999835799893327, 909999777999870409, 909999756199860971, 909999769399847123, 909999721599828829, 909999720199812611, 909999692799786781, 909999704199736867, 909999708199716107, 909999715999698029, 909999675999675181, 909999681399651043, 909999658199636491, 909999657199630457, 909999660199624427, 909999648799613237, 909999653599598333, 909999667999578341, 909999681799543607, 909999677199501337, 909999668599485539, 909999630999461071, 909999636799451117, 909999646999402511, 909999696399342793, 909999688799332597, 909999678799315697, 909999623199268597, 909999621199251617, 909999601799200291, 909999600199171907, 909999548399126929, 909999522199036847, 909999515799028747, 909999519398921503}
Returns: 0
{1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, 67108864, 134217728, 268435456, 536870912, 1073741824, 2147483648, 4294967296, 8589934592, 17179869184, 34359738368, 68719476736, 137438953472, 274877906944, 549755813888, 1099511627776, 2199023255552, 4398046511104, 8796093022208, 17592186044416, 35184372088832, 70368744177664, 140737488355328, 281474976710656, 562949953421312}
{1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, 67108864, 134217728, 268435456, 536870912, 1073741824, 2147483648, 4294967296, 8589934592, 17179869184, 34359738368, 68719476736, 137438953472, 274877906944, 549755813888, 1099511627776, 2199023255552, 4398046511104, 8796093022208, 17592186044416, 35184372088832, 70368744177664, 140737488355328, 281474976710656, 562949953421312}
{1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, 67108864, 134217728, 268435456, 536870912, 1073741824, 2147483648, 4294967296, 8589934592, 17179869184, 34359738368, 68719476736, 137438953472, 274877906944, 549755813888, 1099511627776, 2199023255552, 4398046511104, 8796093022208, 17592186044416, 35184372088832, 70368744177664, 140737488355328, 281474976710656, 562949953421312}
{1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, 67108864, 134217728, 268435456, 536870912, 1073741824, 2147483648, 4294967296, 8589934592, 17179869184, 34359738368, 68719476736, 137438953472, 274877906944, 549755813888, 1099511627776, 2199023255552, 4398046511104, 8796093022208, 17592186044416, 35184372088832, 70368744177664, 140737488355328, 281474976710656, 562949953421312}
Returns: 1225
{1, 3, 9, 27, 81, 243, 729, 2187, 6561, 19683, 59049, 177147, 531441, 1594323, 4782969, 14348907, 43046721, 129140163, 387420489, 1162261467, 3486784401, 10460353203, 31381059609, 94143178827, 282429536481, 847288609443, 2541865828329, 7625597484987, 22876792454961, 68630377364883, 205891132094649, 617673396283947, 1853020188851841, 5559060566555523, 16677181699666569}
{1, 3, 9, 27, 81, 243, 729, 2187, 6561, 19683, 59049, 177147, 531441, 1594323, 4782969, 14348907, 43046721, 129140163, 387420489, 1162261467, 3486784401, 10460353203, 31381059609, 94143178827, 282429536481, 847288609443, 2541865828329, 7625597484987, 22876792454961, 68630377364883, 205891132094649, 617673396283947, 1853020188851841, 5559060566555523, 16677181699666569}
{1, 3, 9, 27, 81, 243, 729, 2187, 6561, 19683, 59049, 177147, 531441, 1594323, 4782969, 14348907, 43046721, 129140163, 387420489, 1162261467, 3486784401, 10460353203, 31381059609, 94143178827, 282429536481, 847288609443, 2541865828329, 7625597484987, 22876792454961, 68630377364883, 205891132094649, 617673396283947, 1853020188851841, 5559060566555523, 16677181699666569}
{1, 3, 9, 27, 81, 243, 729, 2187, 6561, 19683, 59049, 177147, 531441, 1594323, 4782969, 14348907, 43046721, 129140163, 387420489, 1162261467, 3486784401, 10460353203, 31381059609, 94143178827, 282429536481, 847288609443, 2541865828329, 7625597484987, 22876792454961, 68630377364883, 205891132094649, 617673396283947, 1853020188851841, 5559060566555523, 16677181699666569}
Returns: 0
{909999916599990343, 699999889, 699999877, 128, 1300000087, 262144, 4194304, 1300000913, 1300000721, 1300000769, 34359738368, 4294967296, 1300000927, 699999257, 27, 3486784401, 1024, 909999756199860971, 243, 699999073, 909999660199624427, 699999203, 1300000939, 909999600199171907, 524288, 2147483648, 1300000259, 699999407, 699999031, 699999161, 699999907, 909999636799451117, 33554432, 699999841, 909999601799200291, 1300000309, 24, 699999403, 17592186044416, 1099511627776, 70368744177664, 729, 699999439, 8796093022208, 205891132094649, 1300000393, 268435456, 256, 909999912199987331, 6}
{699999901, 2541865828329, 4, 909999660199624427, 699999379, 32768, 1300000633, 909999681799543607, 909999871399921439, 909999658199636491, 35184372088832, 19683, 1300000831, 1300000967, 699999799, 59049, 1300000783, 909999630999461071, 699999389, 699999383, 909999900399953569, 699999161, 909999677199501337, 909999940999999859, 1300000201, 1300000627, 8192, 536870912, 121645100408832000, 2187, 1300000921, 1300000909, 699999031, 355687428096000, 94143178827, 699999401, 177147, 1307674368000, 68719476736, 699999173, 699999889, 699999637, 909999924199970267, 16677181699666569, 81, 699999571, 699999211, 909999935399980219, 16, 1300000301}
{699999913, 68630377364883, 31381059609, 177147, 909999653599598333, 24, 8589934592, 909999704199736867, 699999637, 699999173, 909999913399977203, 1300000423, 6561, 909999835799893327, 699999427, 909999720199812611, 909999623199268597, 909999658199636491, 909999901599998173, 32, 33554432, 1300000651, 281474976710656, 43046721, 1300000399, 909999548399126929, 282429536481, 699999689, 67108864, 1300000939, 2541865828329, 549755813888, 909999688799332597, 2147483648, 68719476736, 1125899906842624, 909999677199501337, 909999873199938617, 1300000573, 909999839199899101, 909999916599990343, 909999692799786781, 909999675999675181, 909999871399921439, 909999940999999859, 729, 16777216, 3486784401, 909999756199860971, 3628800}
{909999721599828829, 699999439, 699999383, 909999678799315697, 699999299, 2097152, 1300000759, 699999269, 909999630999461071, 1300000987, 362880, 699999523, 1300000447, 0, 87178291200, 5559060566555523, 1300000967, 909999667999578341, 137438953472, 909999715999698029, 909999900399953569, 699999301, 1300000087, 1300000939, 1300000573, 909999658199636491, 699999739, 909999720199812611, 699999161, 479001600, 243, 909999648799613237, 1300000769, 256, 699999493, 699999799, 699999889, 909999756199860971, 909999910599964423, 59049, 1300000333, 16, 34359738368, 699999611, 24, 3628800, 131072, 8589934592, 699999571, 1300001113}
Returns: 23
{909999720199812611, 1300000447, 847288609443, 17592186044416, 2097152, 699999907, 94143178827, 699999119, 2187, 699999571, 32, 33554432, 1300000357, 262144, 909999910599964423, 4294967296, 4194304, 699999913, 256, 1300000987, 479001600, 1300000651, 87178291200, 909999636799451117, 274877906944, 699999281, 1300000573, 909999675999675181, 1073741824, 909999871399921439, 1300000579, 909999839199899101, 16677181699666569, 40320, 909999522199036847, 909999600199171907, 1853020188851841, 2541865828329, 699999401, 1300000201, 0, 1300000783, 909999866599916879, 1300000519, 4, 6227020800, 909999777999870409, 50031545098999707, 1048576, 1300000259}
{617673396283947, 1853020188851841, 909999515799028747, 699999301, 59049, 699999493, 1300000679, 1300000633, 909999924199970267, 699999953, 10460353203, 1, 362880, 909999621199251617, 1300000103, 35184372088832, 909999913399995443, 1300000357, 121645100408832000, 699999901, 70368744177664, 137438953472, 4782969, 4, 562949953421312, 27, 65536, 699999697, 1024, 699999203, 7625597484987, 1300000309, 281474976710656, 699999611, 699999851, 699999067, 699999557, 3628800, 2541865828329, 387420489, 2, 699999257, 1300000609, 1300000627, 268435456, 909999681399651043, 909999720199812611, 16, 1300000021, 1300001041}
{909999648799613237, 1300000003, 909999913399995443, 699999493, 4096, 1073741824, 617673396283947, 909999708199716107, 699999611, 699999523, 699999257, 14348907, 3628800, 847288609443, 720, 1300000721, 243, 2097152, 909999935399980219, 281474976710656, 4782969, 134217728, 10460353203, 1300000651, 5040, 1300000333, 699999689, 177147, 1300000187, 909999636799451117, 909999835799893327, 2199023255552, 16384, 1300000987, 909999681399651043, 8192, 8589934592, 1300000259, 1300000309, 131072, 32, 909999677199501337, 1300000613, 1300000103, 16677181699666569, 7625597484987, 699999073, 909999658199636491, 70368744177664, 268435456}
{2541865828329, 699999689, 909999657199630457, 65536, 699999617, 699999739, 699999493, 1073741824, 699999439, 1300000399, 699999907, 909999675999675181, 699999367, 2048, 1300000333, 4096, 1300000783, 699999211, 699999697, 1300000651, 7625597484987, 549755813888, 909999678799315697, 33554432, 1307674368000, 16, 1300000771, 909999721599828829, 909999660199624427, 281474976710656, 2, 1300000967, 699999481, 909999866599916879, 4782969, 909999708199716107, 909999668599485539, 699999067, 64, 909999913399977203, 1300000153, 1300000721, 1300001039, 909999621199251617, 1125899906842624, 1099511627776, 729, 1300000301, 699999277, 909999696399342793}
Returns: 26
{16384, 87178291200, 1300000921, 699999617, 1300001039, 909999715999698029, 6, 8796093022208, 1300000103, 909999720199812611, 909999777999870409, 17179869184, 1300000769, 31381059609, 39916800, 27, 1300000309, 131072, 1300000909, 1300000021, 699999067, 720, 699999731, 909999660199624427, 909999681799543607, 243, 1300000399, 699999823, 10460353203, 699999557, 699999281, 909999522199036847, 5040, 909999515799028747, 909999623199268597, 1300000049, 20922789888000, 909999940999999859, 17592186044416, 32, 205891132094649, 909999839199899101, 617673396283947, 909999681399651043, 699999637, 1300000153, 909999519398921503, 1307674368000, 59049}
{909999677199501337, 177147, 1300000721, 3628800, 1300000579, 720, 68630377364883, 14348907, 1300000447, 4398046511104, 1300000633, 699999439, 65536, 1300000399, 512, 1300000003, 699999299, 699999203, 20922789888000, 1300001039, 1300000153, 19683, 1125899906842624, 909999839199899101, 699999403, 729, 1300000151, 2199023255552, 1300000769, 87178291200, 134217728, 909999667999578341, 129140163, 699999367, 1099511627776, 355687428096000, 16677181699666569, 1300000547, 1300000309, 699999257, 8388608, 699999269, 1300000759, 909999519398921503, 1300000573, 909999646999402511, 699999739, 524288, 34359738368}
{909999667999578341, 909999668599485539, 10460353203, 2187, 699999913, 699999877, 909999515799028747, 1300000913, 909999935399980219, 1300000627, 909999910599964423, 8796093022208, 1307674368000, 1853020188851841, 68630377364883, 2, 909999720199812611, 4, 699999481, 909999756199860971, 31381059609, 1300000103, 1300000399, 50031545098999707, 34359738368, 387420489, 16, 699999269, 699999799, 6, 128, 699999389, 1300000909, 699999401, 20922789888000, 699999161, 14348907, 5559060566555523, 129140163, 909999621199251617, 699999571, 909999835799893327, 4194304, 4294967296, 699999889, 1048576, 6402373705728000, 909999922399992773, 1300000301}
{1099511627776, 6402373705728000, 2187, 14348907, 909999935399980219, 909999924199970267, 1300000921, 1300000259, 699999439, 909999630999461071, 268435456, 699999427, 1, 70368744177664, 909999866599916879, 128, 1300000579, 909999940999999859, 909999646999402511, 1048576, 536870912, 67108864, 729, 909999681399651043, 1125899906842624, 699999407, 205891132094649, 909999916599990343, 1300000573, 699999523, 699999073, 64, 909999600199171907, 909999519398921503, 8192, 1307674368000, 699999343, 1300000991, 1300000103, 1300001113, 1853020188851841, 1594323, 20922789888000, 387420489, 131072, 909999653599598333, 1300000399, 699999403, 3}
Returns: 0
{243, 20922789888000, 8796093022208, 1300000967, 1300000333, 699999617, 22876792454961, 909999873199938617, 2097152, 14348907, 699999299, 39916800, 479001600, 909999835799893327, 699999173, 16777216, 909999668599485539, 1125899906842624, 1300000343, 909999678799315697, 699999907, 1300000187, 1300000357, 909999924199970267, 909999660199624427, 87178291200, 24, 1300000627, 70368744177664, 909999910599964423, 2541865828329, 909999681399651043, 256, 699999383, 909999675999675181, 699999841, 699999277, 909999621199251617, 699999031, 4398046511104, 699999389, 1099511627776, 909999912199987331, 67108864, 909999681799543607, 1300000259, 8192, 699999257, 43046721}
{1300000259, 68719476736, 9, 699999383, 909999924199970267, 17592186044416, 14348907, 1300000363, 1300000651, 699999913, 699999493, 8192, 19683, 1300000939, 1300000613, 1300000771, 2541865828329, 909999935399980219, 20922789888000, 909999913399995443, 1300000627, 1300000231, 87178291200, 3, 1300000967, 699999277, 134217728, 699999067, 909999623199268597, 1300000679, 699999119, 699999571, 2, 1300000759, 909999940999999859, 699999889, 8, 699999523, 35184372088832, 50031545098999707, 81, 699999031, 909999660199624427, 1300000609, 355687428096000, 1300001041, 2199023255552, 699999407, 94143178827}
{256, 4096, 909999548399126929, 1300000913, 699999427, 909999660199624427, 699999901, 909999688799332597, 2199023255552, 2147483648, 274877906944, 1300000231, 909999515799028747, 909999913399995443, 847288609443, 909999519398921503, 35184372088832, 699999269, 524288, 1300000187, 1853020188851841, 0, 1300000447, 909999677199501337, 562949953421312, 8796093022208, 87178291200, 6402373705728000, 699999869, 281474976710656, 699999367, 909999678799315697, 1073741824, 243, 699999913, 909999913399977203, 5040, 387420489, 10460353203, 909999835799893327, 909999901599998173, 536870912, 699999073, 6, 205891132094649, 1162261467, 120, 128, 1300001041}
{70368744177664, 2147483648, 909999678799315697, 281474976710656, 909999623199268597, 1, 1300000987, 699999731, 909999873199938617, 87178291200, 909999922399992773, 1300000909, 1300000073, 1300000573, 1307674368000, 1300000259, 1300000151, 699999697, 699999257, 1300000003, 524288, 131072, 27, 1162261467, 909999940999999859, 909999601799200291, 20922789888000, 1300000363, 699999493, 699999841, 909999916599990343, 68630377364883, 6, 909999924199970267, 720, 909999901599998173, 909999756199860971, 3628800, 1300000447, 909999696399342793, 1300000201, 59049, 2541865828329, 909999704199736867, 120, 699999953, 6402373705728000, 5559060566555523, 699999557}
Returns: 0
{909999901599998173, 909999646999402511, 909999922399992773, 27, 1300000151, 0, 39916800, 128, 10460353203, 699999889, 1300000909, 699999301, 4294967296, 4, 729, 909999600199171907, 909999708199716107, 1300000771, 699999379, 512, 699999907, 17179869184, 33554432, 699999697, 1300000783, 3628800, 699999611, 909999769399847123, 121645100408832000, 6, 1300000609, 909999839199899101, 1300000759, 281474976710656, 1300000927, 1300000991, 699999523, 909999548399126929, 549755813888, 909999940999999859, 699999161, 2097152, 699999913, 1300000201, 35184372088832, 1300000187, 67108864, 1300000343, 1300000547, 134217728}
{32768, 67108864, 847288609443, 1300001113, 699999299, 1300000831, 1024, 536870912, 1300000103, 699999493, 1594323, 134217728, 1162261467, 909999646999402511, 2097152, 40320, 128, 617673396283947, 16677181699666569, 909999835799893327, 909999548399126929, 3486784401, 909999704199736867, 1853020188851841, 4096, 699999203, 699999067, 14348907, 699999269, 1300000343, 1300000357, 1125899906842624, 1300000579, 699999739, 909999721599828829, 94143178827, 64, 31381059609, 387420489, 909999675999675181, 8, 1300000087, 699999119, 909999630999461071, 140737488355328, 1073741824, 1300000333, 699999799, 1300000153, 1300000909}
{1300000423, 34359738368, 6, 1300000609, 8192, 68630377364883, 909999675999675181, 524288, 40320, 262144, 699999907, 909999623199268597, 699999869, 3486784401, 355687428096000, 909999677199501337, 1300000619, 699999763, 909999922399992773, 3, 699999367, 1300000831, 1300000357, 699999571, 1300000003, 50031545098999707, 699999481, 1300000187, 1300000087, 699999689, 1300000613, 699999067, 33554432, 24, 699999731, 909999648799613237, 699999073, 1300000771, 1300000519, 65536, 362880, 32768, 699999611, 1300000151, 909999658199636491, 243, 909999935399980219, 1300000447, 1300000921, 1048576}
{4294967296, 1024, 909999900399953569, 699999269, 1300000909, 699999739, 1300000573, 35184372088832, 909999715999698029, 479001600, 6402373705728000, 2541865828329, 262144, 909999922399992773, 1300000231, 699999379, 243, 909999681799543607, 909999653599598333, 909999681399651043, 1300000627, 32768, 512, 1300000153, 1300000633, 1300000921, 17179869184, 699999331, 1300000613, 9, 699999557, 1300000259, 847288609443, 617673396283947, 909999522199036847, 1300000967, 699999343, 64, 909999940999999859, 27, 1300000547, 1099511627776, 699999119, 1300000913, 131072, 699999067, 2097152, 909999912199987331, 2048, 3}
Returns: 11
{200000000000000039,200000000000000020,200000000000000015,200000000000000034,200000000000000024,200000000000000013,200000000000000008,200000000000000021,200000000000000031,200000000000000046,200000000000000047,200000000000000007,200000000000000032,200000000000000004,200000000000000019,200000000000000000,200000000000000044,200000000000000014,200000000000000023,200000000000000001,200000000000000022,200000000000000011,200000000000000038,200000000000000035,200000000000000033,200000000000000048,200000000000000042,200000000000000040,200000000000000029,200000000000000010,200000000000000027,200000000000000005,200000000000000041,200000000000000016,200000000000000028,200000000000000017,200000000000000043,200000000000000030,200000000000000037,200000000000000012,200000000000000006,200000000000000025,0,200000000000000003,200000000000000036,200000000000000009,200000000000000002,200000000000000018,200000000000000045,200000000000000026}
{100000000000000017,100000000000000004,100000000000000021,100000000000000033,100000000000000015,100000000000000005,100000000000000048,100000000000000000,100000000000000031,100000000000000034,100000000000000010,100000000000000029,100000000000000044,100000000000000019,100000000000000028,100000000000000011,100000000000000045,100000000000000020,100000000000000042,100000000000000002,100000000000000023,100000000000000022,100000000000000001,100000000000000013,100000000000000018,100000000000000046,100000000000000008,100000000000000026,100000000000000024,100000000000000016,100000000000000003,100000000000000043,100000000000000047,100000000000000014,100000000000000038,100000000000000040,100000000000000041,100000000000000012,0,100000000000000035,100000000000000027,100000000000000006,100000000000000039,100000000000000036,100000000000000007,100000000000000009,100000000000000032,100000000000000030,100000000000000037,100000000000000025}
{200000000000000008,200000000000000034,200000000000000025,200000000000000043,200000000000000006,200000000000000021,200000000000000005,200000000000000001,0,200000000000000040,200000000000000030,200000000000000017,200000000000000033,200000000000000046,200000000000000031,200000000000000022,200000000000000000,200000000000000032,200000000000000041,200000000000000004,200000000000000035,200000000000000009,200000000000000012,200000000000000047,200000000000000042,200000000000000024,200000000000000011,200000000000000037,200000000000000023,200000000000000045,200000000000000020,200000000000000010,200000000000000013,200000000000000002,200000000000000027,200000000000000015,200000000000000044,200000000000000028,200000000000000048,200000000000000019,200000000000000007,200000000000000039,200000000000000018,200000000000000029,200000000000000026,200000000000000036,200000000000000016,200000000000000003,200000000000000014,200000000000000038}
{100000000000000020,100000000000000007,100000000000000046,100000000000000034,100000000000000009,100000000000000011,100000000000000038,100000000000000021,100000000000000043,100000000000000035,100000000000000039,100000000000000028,100000000000000047,100000000000000001,0,100000000000000024,100000000000000013,100000000000000045,100000000000000041,100000000000000044,100000000000000033,100000000000000010,100000000000000016,100000000000000008,100000000000000036,100000000000000015,100000000000000032,100000000000000026,100000000000000006,100000000000000000,100000000000000048,100000000000000017,100000000000000031,100000000000000030,100000000000000022,100000000000000019,100000000000000012,100000000000000027,100000000000000018,100000000000000002,100000000000000037,100000000000000004,100000000000000025,100000000000000040,100000000000000014,100000000000000029,100000000000000023,100000000000000042,100000000000000003,100000000000000005}
Returns: 501
{917,164,119,868,980,743,929,491,862,190,351,592,108,876,920,972,711,427,624,330,529,700,484,847,236,675,393,843,508,752,366,256,169,635,932,344,363,301,933,551,397,710,944,262,134,549,705,223,431,310}
{613,356,801,968,665,106,596,334,629,7,760,738,306,749,425,327,42,104,824,509,695,743,330,932,497,352,427,195,490,572,649,719,93,754,49,337,963,30,656,11,620,245,126,405,690,783,727,184,119,256}
{564,211,710,331,187,134,93,438,750,668,85,212,847,931,238,503,151,510,726,521,913,625,557,746,1,140,988,103,597,678,720,197,893,571,273,408,480,179,562,387,209,18,830,188,487,547,814,658,887,995}
{518,400,874,731,996,860,810,602,158,130,110,55,974,730,415,993,787,470,106,386,595,682,183,924,905,900,6,723,585,61,47,674,655,705,89,365,952,219,473,142,319,732,95,410,245,105,302,370,268,673}
Returns: 0
{179,567,194,447,430,323,232,466,840,558,903,916,300,55,414,506,792,588,481,728,133,155,876,379,119,847,0,975,796,718,118,868,391,883,216,579,992,905,398,49,993,24,311,596,363,304,842,202,571,359}
{468,717,183,580,226,481,377,791,858,979,605,671,606,46,0,58,185,490,529,742,604,775,682,286,647,852,114,866,178,732,37,832,666,616,110,757,480,29,506,897,435,872,227,933,641,680,374,554,660,657}
{821,463,831,404,423,522,825,226,128,37,511,512,517,609,223,829,452,258,220,426,893,624,703,350,165,964,838,35,451,164,648,922,468,232,152,936,976,873,957,775,704,919,728,604,254,38,92,224,402,777}
{439,674,625,338,491,379,856,527,688,278,976,797,697,228,575,771,810,805,757,78,267,970,570,402,419,318,820,411,746,288,279,342,897,33,327,74,875,676,261,966,868,206,479,320,761,382,282,938,64,55}
Returns: 1
{668,17,564,174,391,613,347,783,90,353,491,213,250,629,922,811,970,311,895,603,287,774,252,437,645,290,249,882,716,549,802,734,833,322,205,69,55,263,894,816,9,817,8,150,145,278,407,236,958,256}
{48,510,853,64,126,578,883,404,313,183,717,419,169,729,906,536,292,739,845,802,466,265,449,790,763,128,980,997,564,976,348,574,822,833,302,49,73,59,711,891,23,89,643,547,95,152,548,38,16,219}
{890,17,266,547,838,386,564,580,351,385,173,306,610,943,77,47,158,209,577,895,807,424,244,438,123,280,725,640,225,98,917,232,222,398,670,905,368,615,941,517,396,541,653,171,618,731,914,448,483,694}
{998,855,292,858,873,571,298,316,29,155,548,415,201,523,557,916,291,2,258,478,34,401,455,724,949,135,852,884,678,674,67,273,939,553,704,299,225,565,143,210,453,981,287,467,364,708,426,311,862,437}
Returns: 0
{375,134,85,834,35,179,981,235,683,966,728,831,956,362,387,491,92,963,309,407,667,358,592,477,478,886,194,550,118,670,895,185,328,946,789,338,69,662,460,135,749,694,900,973,580,804,788,508,823,430}
{426,402,568,198,699,692,492,490,232,241,610,239,615,487,308,808,523,268,877,693,456,431,42,410,771,299,737,327,255,812,534,58,310,728,640,781,758,960,955,66,367,933,293,478,31,187,38,97,79,19}
{1,913,226,976,380,144,852,199,643,966,901,541,6,203,494,260,772,0,801,749,103,665,214,189,40,575,520,536,611,357,478,551,838,634,431,116,760,358,705,310,863,390,563,469,7,490,42,369,417,821}
{975,50,331,911,411,134,0,1,360,177,305,187,186,816,611,972,645,201,764,269,416,4,642,522,160,552,422,100,442,551,677,2,244,619,347,294,561,714,463,694,214,997,967,781,320,550,791,78,811,281}
Returns: 3
{765,784,902,823,6,920,201,572,303,769,932,629,588,461,360,219,587,534,816,794,292,821,453,930,926,66,70,842,559,605,500,772,797,181,285,18,162,891,943,563,822,881,252,106,369,693,74,431,901,486}
{441,632,41,847,802,256,372,106,696,166,615,107,991,393,804,690,15,671,57,386,114,539,453,784,356,147,127,11,151,842,49,909,366,697,567,249,795,787,706,281,766,877,864,642,359,516,44,588,143,170}
{343,718,585,149,942,713,957,289,321,525,272,704,511,504,20,508,792,939,399,600,286,825,717,795,761,920,804,17,322,391,80,697,430,397,422,456,250,373,5,40,770,824,533,460,463,570,196,919,411,662}
{247,777,329,532,415,563,254,200,324,825,605,11,218,555,361,870,869,485,307,38,79,478,330,986,26,100,494,434,466,537,414,568,1,696,872,704,845,145,647,322,500,811,550,499,975,364,535,894,363,728}
Returns: 0
{46801326123449505,232021906578512112,343191861114797049,217079210913595889,873213989071339240,269950143471898587,316950199156025208,965117086525440095,493810213750688862,65168929370596931,59320409521884895,148019344779899670,330315599749512214,762321159749675388,5956284397643160,9984371976151789,891777679928854728,906313717674684,735562610730144,2349149538344928,212677189484742722,303305401117157998,0,931858669002583105,852483212533958748,8316025374930,634535220114316402,261159141968925559,45325666606304940,472190363856713395,224132995615227904,78005523350824839,583332388080815712,241418522699304832,542938504135550599,196796184706140954,172304263568494820,106193416910120638,38048073070440,319159303442727412,152143925338685733,59508865568,151403664037950148,237123474963071902,7915236750130788,2273432447860,2225272661792,21003847143500416,825207675700375107,521580223010106000}
{130123413084,4471504374800,493691898996924,302247656987818734,0,22382392124995,600558246747030707,568382888900,32586128091530805,3823674999845057,4756009133805,3409972533267160,749148972036934,3545705607103170,808,268424,102494726288,23689366209050472,41127596716688812,718559874348928355,100337250388202316,33064033294,5695096547405383,2978142198821580,53967146298585898,289372195937,3120088408229967,587136519675026725,277236878698,98508731220256097,157765800416194762,185694320783003132,948283603553189270,112066497807613952,27462870036117156,19356910808688,659481683054969876,10501923571750208,355527729581651541,575147695145222950,817376090333349108,68043416772004057,580643062957115008,3494028806882800,20060777808081000,3858666042,13597699981891482,129939429218507424,585293994182559976,136}
{934901150163821531,102494726288,54867801527854318,6817980796641885,11390193094810766,905284680347176137,534267,401155645166723145,260246826168,44308000737235,899333078014238778,209707627134707447,109934475377520762,578744391874,8898293705852,554401691662,3224418204255257,709904883986663433,5956284397643160,65168929370596931,106193416910120638,38713821617376,224132995615227904,40121555616162000,1136716223930,3120088408229967,21003847143500416,198341076348772020,801884113000079174,198427211070386609,607161718458914657,509813596114827155,9512018267610,22662833303152470,272,226846018553909178,6988057613765600,987383797993848,1498297944073868,66096606994,288380742209526758,287531641002183739,259878858437014848,7717331930,691055054024505185,1616,315531600832389524,646953788182909375,0,7091411213711349}
{808,72861360682476209,221792729631623004,568333335030,741274454858703734,493691898996924,72439837434168434,289372195937,5695096547405383,106757931140807482,3408008263374725,81126605517753388,277164812964,98003825960569704,136,4426789331052,957482162097905457,501708871133968318,130123413084,4756009133805,819515400681350656,222814911304108469,21925608612240,10501923571750208,157765800416194762,129939429218507424,685894564527723019,9065133321260988,3494028806882800,107735695130019383,54348072894080109,2978142198821580,923373703858421367,0,3545705606608179,32582801279066126,33032573700,265843,112066497807613952,354377154405011892,818041955419256081,19356910808688,309435108085983585,3858665888,286148117129671548,20060777808081000,749148972036934,288551720153725530,52226270611534740,27404931491737162}
Returns: 138
{549755813888,1048576,32768,17179869184,16777216,8192,256,2097152,2147483648,70368744177664,140737488355328,128,4294967296,16,524288,1,17592186044416,16384,8388608,2,4194304,2048,274877906944,34359738368,8589934592,281474976710656,4398046511104,1099511627776,536870912,1024,134217728,32,2199023255552,65536,268435456,131072,8796093022208,1073741824,137438953472,4096,64,33554432,0,8,68719476736,512,4,262144,35184372088832,67108864}
{131072,16,2097152,8589934592,32768,32,281474976710656,1,2147483648,17179869184,1024,536870912,17592186044416,524288,268435456,2048,35184372088832,1048576,4398046511104,4,8388608,4194304,2,8192,262144,70368744177664,256,67108864,16777216,65536,8,8796093022208,140737488355328,16384,274877906944,1099511627776,2199023255552,4096,0,34359738368,134217728,64,549755813888,68719476736,128,512,4294967296,1073741824,137438953472,33554432}
{256,17179869184,33554432,8796093022208,64,2097152,32,2,0,1099511627776,1073741824,131072,8589934592,70368744177664,2147483648,4194304,1,4294967296,2199023255552,16,34359738368,512,4096,140737488355328,4398046511104,16777216,2048,137438953472,8388608,35184372088832,1048576,1024,8192,4,134217728,32768,17592186044416,268435456,281474976710656,524288,128,549755813888,262144,536870912,67108864,68719476736,65536,8,16384,274877906944}
{1048576,128,70368744177664,17179869184,512,2048,274877906944,2097152,8796093022208,34359738368,549755813888,268435456,140737488355328,2,0,16777216,8192,35184372088832,2199023255552,17592186044416,8589934592,1024,65536,256,68719476736,32768,4294967296,67108864,64,1,281474976710656,131072,2147483648,1073741824,4194304,524288,4096,134217728,262144,4,137438953472,16,33554432,1099511627776,16384,536870912,8388608,4398046511104,8,32}
Returns: 2644
{527723018309435109,11691386972,419256080923373704,140807481081126606,858421366741274455,14238777819515401,682476208818041956,55335,148834703714802,254155582986,122395512,754206258505014,5874,67135516380,858703733072439838,577584670229650,713455116876,6739068,24505184607161719,204255256646953789,289874228,3889440,8317566162804,134707446801884114,1298,133968317107735696,102491344384,79173509813597,3440486,28126500,97905456501708872,10601344,33211626088976,553909177899333079,631623003957482163,434168433685894565,517753387072861361,35885387420,114827154691055055,12480460625490,11760775376,175317892992,130019382106757932,458914656226846019,182244618702848,85983584222814912,0,681350655221792730,182909374209707628,11777231268504}
{51807888,35107,894080108531178258,374726710720130753,2604297,129671547288551721,169580811612835721,2075726630562,113458732962,18452039338755,403305023517512819,440931205110483416,42359263831,304108468286148118,2,11,977056431364873479,606947926070258300,0,364236756,14063252,58976529097888156,44264,52560,15008,65332132579011703,28808,526,877548653589473926,136980621,153725529054348073,903,127847200,3729750910,84695049874846522,484836828,735048461,391458521175922355,844934696509860473,3925,10352651,332749,16199406,70430042,114304,64,30,20929846729189405,2823061566975906,244634298906}
{5646121541618778,445357089274341734,646230979195355618,226917465918,178883768827166047,489268597812,36904078677510,728473512,665498,255694210,22,860692744441680397,985327810155562332,140860084,713161154927004627,475831918033644406,4151453261122,1470096922,590092361104530718,128,41261697837544827,1785,273961242,30598878,30,248501143162346599,105120,20705302,78178979236080652,57616,153542750333654409,796613052310287809,1052,30016,2,499751564868830342,70214,958129922,88528,167033399452444898,28126500,0,7693,432751768714404999,7459501820,228608,383555937399374304,5208594,103615776,84718527662}
{113458732956,0,10352651,2075726630560,738262272148776518,970817049053465945,612172295731415695,136980621,200171890941574090,526,2823059974642872,103580244503213503,14399472,20331851108355422,18452039338755,52560,3768,332749,114304,35107,2604297,473293094,15008,127847010,390979635527534545,346491166081471951,42359263831,735048461,234179032062300694,11,756377565450650279,309610389014059756,541238766604257739,411582459360400843,28808,44264,21467390028707211,64,244634298906,3729750910,14063248,364236756,882,414036230170490217,463846099326665132,893065162901252295,70430042,81763210491323755,51807888,324920402691968676}
Returns: 187
{1088584,565005953206066200,0,65189336105271099,6081175393198191,1024063406827890,4483722701706430,7650,630556270697552336,50952188,47900754221544810,35471886033360,16193880390922212,893090907514932216,80478064714283328,745745615258227746,38401174,4566280892716056,365019486602729122,152201681173969072,13932066600,177169280118275764,395170740961969358,808450026439335257,447943846463890284,24780976915035298,470761037205254647,94585460732013958,319628370498501261,698868149409718919,40393364631165,378954183552577709,340677727224,130014324905277881,500744351967911705,627859044,92981606186898,478945609829649328,515016124502577920,917509527292597522,60717376548636273,232254698743322,19939772160,33726,51903587421,1099374329148,540636935823976468,332884084770079780,748618305989502645,954882795002255682}
{1251,86024348824415736,481858288229915493,42584715903,425,214951724272769059,108615,73836550760810057,258014824763144841,225550214696848152,307819438061699819,808026604629056071,85376177411364,77,61867059,2533706145240,589403091102345776,8645,99044962830678474,1287,559325075832982512,176294793,72603646464813393,104135669684357631,119826912433509420,975,257032044038804877,26454735,2284115730615336,48858,880675251714777972,16619803403802324,2471599401,466378812388644768,18409,387001850,127483565501832019,2113247042049,307241237619990835,512031703413945,946355253366619813,0,549232206535702631,359827010846594615,397147146074369924,556587279105910313,307063303,122680912052441,77756,90635328}
{382974264021817292,140798884207817130,98119050332167025,52321587,123734118,17290,4226436644859,33522981971002847,567506548328888171,718583408288188010,774003700,388646895475908258,358225050766726421,85169431806,170696662600020,903506250866639897,97237,0,671189784693904718,52516266293093512,11048303745411999,614126606,1024063406827890,773648065747538804,772315883948801908,5067412290480,1251,217035,352589586,38742565925804741,1287,2471599401,1755,155512,917548834579233406,890522096990265719,418344074082024645,154,988875959846160355,989349349706906091,36818,4566280892716056,531770467720217824,908911712900413061,122680912052441,679620977134381154,181270656,305352817040848176,90543450984872855,850}
{77756,803118293715681893,108420,384142619017170049,2113189602810,263875726857719387,71239542090651079,48379,61867059,770640918158588234,42584715903,2282165162100720,25866852,971404449756912100,307063303,0,560775616854366612,176294793,900106307463785655,653528018746795943,470551808632646227,77,90635328,355198127424365731,30506578331017282,637793906415516125,425,439953565312083897,780,512031703413945,296887764875221519,48973891344555440,21293907591926315,18409,331750579096129538,64599184238258576,455658049443945040,33148017095827550,8645,387001850,141553548018090485,2533706145240,185967245952339211,77596915159789173,801823641738618400,700130695045292426,979576220382647792,861396581243681370,34318387350621224,85320485188656}
Returns: 117
{8863523302424974,505658628156,920051001383583188,56384,921769795246949551,0,18001984,268720009479504,665677845,531067524249260478,799337562660,57581093829798,661310721854533446,1046344628040,102622787463916799,262234368,806934111021713808,3444122517440625,267912215175885283,310620102550,8208,54026449681082527,15,7195680,6471304,204737079336899969,892976265,347023499037696,10390644,935779744124099556,39009774994080,28793204020,663901817069044227,67028332415050552,88440947118,416850533166880313,458055051508913818,4165003303714232,383672371678250008,682884951001030839,243547455396,45409799136,4662959765299780,870449295915599465,898131135370012006,144831975552,109123646356969424,81446990530580,825316270248850999,813189048100862345}
{57816,33941530,705705,71947584330824802,272476883145649348,20660868428674058,12022,1226443683526,6252900,2213460398753,10031299178045363,33,112,2879320402,77913864,1125696,4112935305250,5709554019,110539920,6552,57918,970842826565264992,39249845184,1365804,7370124903,1,14096,141170396766,169646470631,76154,82871959132235872,382031710750032684,2560718,745091176424284300,487757297626,1097211936,22838095392060,449730,7927445,645886698794204957,442277113677145253,84045395415129163,434414629,981017443625978156,1968470067020,182263259174647530,8698123407,485621160,851198524162597318,0}
{45676190784120,1410705,3543246120636,15854890,78497266341,13041,0,901783822020249636,115559,1,730748633488786974,558096097667752248,54093885146075915,217423968193529086,67802154966882982,2731608,11419108038,4426920797506,115836,875312887190837893,28192,449730,5758640804,868829258,67846875,24044,2438110937130,673547623480743492,282340793490,975514595251,14740157853,11984725,218316342,33,4986444999019474,339292941262,283996398511626941,216,8225870547114,859653541992020659,17396246814,971242320,2194423872,155827710,239433566139272352,386189634748537013,2250248,177438754708161510,152308,5121436}
{434414629,8698123407,1097211936,678748154721410891,575543395781994475,866378831086821824,1365804,705000,5731825,485621160,2879320402,57219255076953343,959937460472504415,141170396724,6489,919410059370686849,1574776053616,12022,682396283001971935,14096,657005414015112235,57918,33905345,7927445,169646470631,2560718,131090188601988548,22838095392060,104,639481663664302171,2460602028433943,439749231099369644,487223394060676629,679089744314496332,487757297625,7370032950,1211667253604,77913846,245738929285874348,107776422,5709554019,0,1124552,76154,744637879885405112,727223579549240402,4112935241864,57743,39247421157,2213460398753}
Returns: 199
{751858360886183267,138564,13172129382828,471618,15980,821160384023985946,1148719852917252,112527121341743433,69867756420,532180970119047901,60075264,3764620948,0,112961700710457294,170808514542461347,850507002192291534,177570,7712826276633366,822197972024102758,12283197150768,3410711000,5038080413771000,8496361080,96392688812684,270016091118894619,44890945,21517753500,139113215024200166,42379888152,15658153053424,3711840,730869484166017764,655486543946156673,489997649025,26404616840,198028,3055254303500,577248616058219300,42203286627600,200008814096676383,127036,2691173,802080350444718778,2669399777304,268364632126752,559110510700903063,79847001816120263,3026513006889,752337958031368994,31870682786488}
{12540,936333411605637640,268440559464120831,118547874788952485,14645732903518780,106863656415187862,13642844,28253258768,20673611938312902,177777868348526375,1038936,57259,0,5275410828450,7532235,249685420359376919,52552150,2835079082726,51999809759240503,852483072603359978,1,2811,984068670256942696,230713560,11181882089784,4672619290940420,692290445094471200,506620360878,42779784,59345950753259084,8,1009315014873584,4080,20152321655084,49263621,2017675337926,5919,210,46853400,54,1070,99440,1075887675,182,1091747385,16864197,5017728,13581774144,628178291369338491,59763942952}
{442200990,8,0,25080,5622,27285688,5670158165452,10012544,33728391,15064470,694323288050462531,2,845880254457870564,1013240721756,209748199452854355,399,108,119527885904,192665,105103929,278319217206721921,3026513006889,7990,42379888152,98527242,2151775350,2183494770,2075500,516792022208156878,2018557749955212,29291439829569330,85559567,10550821656900,526228916400465131,136756007711191788,27163548288,967545578618946970,22363719343896,752777027544239157,40304643310168,182,57259,11838,520302108347958238,470299809023549310,989850138839607383,221914356878308154,43178442903920124,93600315,1070}
{102570386352324777,59763942952,2835079082726,42779783,46746915,441955752045875377,7532235,93225,1091747385,49263621,31617768462214873,16864194,12540,1008837668963,5275410828450,3910,11181837254112,445486413952977856,13642844,714633245416384742,1075887675,5919,0,1,355525688670785876,54,517870944296652183,1009242735081628,506620360878,107989098228896582,630691983743181699,481736555724686497,2765312370743980,14645706926050550,2811,150819953286235454,4994816,52551779,92766936314326314,17280498054270429,788903026653754308,698437715059615765,27486575534851917,13581774144,14126629384,211487430,189,121067502320847630,1036564,20152321655084}
Returns: 197
{324169473323414693,801092259767114579,369251019426916901,54736679708197733,302817522065258564,563514810139131545,310155148076088876,427165067542081534,803710907127328955,433444793660955361,52348985080696928,283942978539,0,610562205412395309,11114678507904,889007074459247261,618104577697490557,13544992121457031,180672381421775246,420704326691296296,953820513062455822,733764398068876987,3123799462336,455413755083095910,635261131131795606,425057460912,740082751689366507,284346105228704897,619261790710543325,210953336662448439,913524511091034236,690752590661122402,86564094699100437,344975831424,101636437848420629,674457666044130610,108291872086459180,926686653784502755,3792335,18815945480712489,137595148040985316,631824788529301786,865446488483531522,127058140461426622,471941992827880700,833821949890842718,141246444108001034,834862328593464422,336330289152,955616665047749462}
{449916381322552541,816969417799715434,273231289971918408,10912896487349524,299615833952592067,899768184569185408,335710176117657100,589306936909167780,95614732663042012,641417100622775099,0,787851382081655524,352193505747164397,716160969913901813,891667744058774195,843043204918604757,376592696544096692,5033878704,21058141044728022,658865151048566471,160226876654040816,758467,149729097,995512124342751922,415458986156690399,101309939272091652,62840003029915,13283131443,76948538261050331,118066924964056622,757524924168887181,521040501157835270,228096,798004485004347383,167437470992833473,785328076274431609,818656412384738317,619827214170230923,750713396800192489,144541694008174469,332804527844364872,1944814933,906672861770811371,126829110160144968,704098242708021277,496435188015335204,390474932792,92820128941757432,474235365875700914,191688172563508894}
{554324064788316685,932963715001896468,223935020508840630,588113886124846484,605591795663610272,586639767470677390,906622044771440082,356595357550361489,3657230900128096,251210944968153810,883206962187410645,0,14762444567868824,976478092581996510,428218673000247749,262089871766278655,718104822004024295,981472878870951160,24228804724341023,838190417259738312,881730634270744535,10067643576,374768476100529367,607127869482549986,24934966620600331,709599924484618437,986737577221894603,116835815516413951,205942107369436776,780949865584,886351381613477143,80877330471631753,758467,95458592019427096,997243828677382644,948461860748891500,635583692802729529,750321899318466850,81783204757571411,299458187,905836091909746406,3889629843,740267389310074045,468979293198295409,577917284392073007,26566091307,546081812263769834,885632884626207207,239538984578531881,456192}
{923238449665593948,400963225891099894,297693464496127044,677339121944133217,228096,606642614606775331,10712841467078342,655356509148300387,383936718451553789,82491699263979118,524407147142686565,198274868993097699,431977830029396682,756321344963509171,149729090,721874714720535827,513088652046878798,782908518577550857,635970721378346023,476173124305474581,913487822406053159,972388518923240119,866676746962638534,260364479785846869,681940951832899581,390474932792,165961896055718236,0,367254701569123128,841242273523774183,601116577373842764,716130497582519249,973575173112675327,815292854490699000,593111746063152598,900660577679632174,5033764872,809463467685983339,825978643253016275,821305167075987639,129580000452760582,13282959864,793692135213836594,1944814910,466926086109043488,976277332829528152,976898889761105934,506828136088703381,961599786618037435,257047541982978274}
Returns: 69
{15575325480254700,769769935939177314,276,446539430053250949,149442116510362888,36077603291539535,350672957721236606,1200268201043632,626509964435424082,1005797554249824,5212232765532,100175897839760606,649961560057949444,166318169028837373,883391093482629004,2314180,10799880,87180,56736,1456,497300,548535432750530279,4018,215304,0,549648356064383598,3436605984,689913666349891612,249593040491674517,832825460128243306,842669599038588377,4356,2952605313,229361885280,174651587512170,26003094228,747400798429634065,918163592270326843,495616,56845698290909697,901530959119004179,525849590,92458823368680,778801976333010606,120021148069848311,807333000684679074,4382685762,135186346110539302,931952249100096349,6440589155}
{1880,10,4434432575096134,30048548,4596094408215,7,7744,782752742769776,363,5438,16,46,183479757637076613,8971,815082682144447296,18267249,2377443,840822492006136117,1236963408,360000,346185545,37764606884400,294731250446357886,61367964,15081660,343855275404343732,124325,0,566438592159121682,229377,539994,863440498252765348,882817518217678248,1447842434870,60383127008169366,865657834629767377,3635,7601320,35515096492,3,54106842512321729,141313459325624102,11581772,475025974,2009,1593795,7370,32498202015,502898777124912,46229411684352}
{248650,52584959,1079988,15488,2473926792,2606116382766,5,7265,9192188816430,424405304726341925,720000,8157,122735928,18,92458823368680,11333163572082719,950051821,921968079346331802,1174129114154664,4754886,71030192984,3759,16,3185119,107994628982083451,726,828838693023237447,0,64996403985,425307172778281772,23163542,75243118262100,7,458754,346185545,17942,8868865150192268,657170476528078605,880628897132785160,61637536085614153,35980945,30163320,932385571039712245,15202636,820886482343742844,92,342418159720676982,4018,14740,1005797554249824}
{37478511377700,347179326818077333,2,475025847,53887786469761722,4434432575096134,139936241738574228,659809297315020760,230991557739246445,162431200107120185,61367964,119852122187484389,360000,229377,11581770,432240060274835929,46,1236963384,2377443,7601316,1158273947896,7744,124325,945154089611473122,8971,52656850015352741,984073640685803646,363,835694544007403985,9120374237391834,7370,17713696,1879,35515096492,15081660,8,32498201970,2719,2009,0,4596094408215,391376371384888,502898777124912,22536411,339014214091238861,1591324,46229411684328,959708413782425752,539994,3630}
Returns: 188
{57792,541898500981177531,47005161316,451544820721913668,381951754361628325,367988570401361832,113407526453780490,588563457991516216,1422234,946936988796891478,15714990,985028731415068145,784355206814250661,232004625864,178480150,8600270729995412,748598950582153599,749502117156989865,0,9412987353429,1011440580612,108302109996807288,905927266928894744,26376150560,561818874897280151,1453811201850,563080646142293215,1605298,698612146124551754,959372061101272259,537742597691824,220818,1788907789383540,595010904116570173,87725616593609874,209310070490689316,214945025073540399,372406685151613701,843306497861953263,52542138600,116926070406893974,1133984813236,18142710624,958044866275893287,374638449697209767,505011685566893385,713816705889306948,694400,208399298474910,357632723939051317}
{533609136,990395765054684824,1127849002656,18901254408963415,401325,28378467,14448,77155634046,187,262842,952518762030494162,544960823246,2831,13127779434678,19795651,20581990349118798,974025509863633589,583801540,768523924982387863,382253803619648829,319980512277123013,921978735070798714,188824278121415223,835706987807530459,11751290329,226117102326168846,67467705100740,339812239221055695,940692826463843664,18386,334221782634637726,448554816287544520,139612258702914239,117347,192557896173764477,62275,51544764238,243896960707368668,95422104,691968843115680,309427959205825226,0,13195421754138,105228239372,695144207319687921,244730618,960977565948621409,1400,725581283170147450,798640941}
{400313843885793361,210635269548645489,49250832428016272,688248952292782503,23502580658,668493862203095569,872109621766705228,97072304753239384,503339015256699360,523833,827543430831022551,28896,363,26255558869356,742355461017375993,489461236,917941179741892056,207687314550,154311268089,2253842990505,103089528476,196047654805050402,124550,1089857518365,709547281160457592,0,1383937686231360,517588060660298064,134435649422956,1067218272,41141288316375282,831782305618862173,2800,1167603080,36770,19795651,7739197219270688,5662,26390843508276,802649,62031251139611316,1597281882,246078990615914141,900470435658009060,56029281,117347,190844184,652287878838315237,37802508817926830,603713841053883625}
{928058628332694448,517709326960899622,11751290329,8976826970345047,689631817632316211,691968843115680,893701652761751531,260991,29605845425436689,832694872564489945,432250495829082142,244730618,18384,62275,773230300986050989,18901254408963415,102459075178,2831,798640941,607346834467986258,111120689461198360,626360587024543319,1125993987849,401324,77155634043,66967944322216,176,533609136,20559297967256484,278069752171459827,544896695119,531116391955415551,667776810354658099,179329898996606592,306790620251755361,631044182522790274,604530694132843208,14448,419820530493405575,0,51544764238,13127779434678,27650814,95422080,583801540,845787803142384573,1400,231510710088671028,600122706890909016,13195421754138}
Returns: 123
{977873320,361457607426999247,3109062,573273725888372544,128977457598865144,780660295283046453,250906683754630579,646286822527551941,0,39821700608959962,128551076383940,862854457885661821,15553289126572612,823363920,552001997708046256,537819014628,203194644853201436,558179952,565435002528,152703253439907329,904900164988695825,674763968511091488,756183406116819754,591243505621383716,292777831217998693,117341406,562611133017871368,865402050202260996,531770744261318203,2014106796,16944,713950011676410067,648595462889045779,210022404076855890,127998,211335934507192693,48107743670370714,268945951512121334,51252182581955853,200100248947172918,109499907150,7215987454790112,905870109515950423,316117303874419892,23848083852970000,520825286283410082,426877028290837651,1227501167760,104568379392,555427551581814561}
{1389967733631,25055511995799,589910881519505927,171628326956457584,905286045042415730,838602586346870659,510949712706785229,514189108769198427,241410700273681189,22791028997289336,510447262795,244686229394,748,621299137873749768,99860836323736712,651624513570821800,2462,476069612836715556,286531602394275229,214911,28984499973,98704547048183946,1172506861,721357197224911132,861561646427597701,257272047102628720,3,6,972,17153415,844223498511120268,806856,572433217609140197,955591847044911803,0,66041701957891121,6427553819197,203398926,7058496,71484708206016,30687529236,26306284,404533341086952739,520224893594208588,71701995950,59806,260803881130,9225220,5329010994210,637763423932110977}
{50111023991598,1613712,371082983478420488,209700071400872673,239141658009137883,10658021988420,650756326384415300,436275843032770233,1172506861,522184008690602464,2779935467262,39459426,977045358531259164,6,34306830,342396354464797153,527946704516003696,4100746616622071,192385290052642562,17521922095142994,656614137497391820,982582910545361542,509638692157364010,57090681765,1926,652956674712214241,429822,18450440,1122,29031976686136288,521607762260,142969416412032,48435067732227549,3691988704686331,59814508618369939,995816006097825242,406797852,0,143403991900,12855107638394,20665132760074546,1020894525590,50180524007718491,61375058388,480935002602,391148752146829550,13896414,510894483182258067,116094,4923}
{13153142,213786804133470061,683530989043017806,6427553819197,308008849451470243,86205047437818059,941380142390081352,6837918,3,619281107152374467,806856,462826154174607813,214911,71484708206016,929940072309948946,106461362025896410,71701995950,721735855015083763,260803881130,230788903857946271,30687529152,432420928676278133,85720827740800455,9225220,203398926,28106181792,2461,852947197086370216,25055511995799,424029479110376861,17153415,501915990995603076,422862134682918501,374,1389967733631,126765377684393409,5329010994210,0,954,105812405132678681,56288,60773040647727316,511752463571937858,125324590933789705,748943255384671348,510447262795,335745169600512308,397294931785300828,236248773208,489172406111464155}
Returns: 154
{29180077436080,942094139024793019,481504784759823581,9066416,794532242601959018,425347151024529578,17993565,864385026953044628,405536,10134730881,695357570908,52509060,22897000,1053780373116,586963330893786,15530064,842866938788707114,459192,6119280,7332432384,4460536414462720,900576922574079368,95118977808,2092796212422630,13618627449039132,182424995426645,142264630,24096933960792,120561389058672662,81120,2167500,13030558775643500,6917441707638,958689209419131890,0,23925312,15641208819592165,50153803334365,20852516119896,1739721669216,184318176066300,256402686924,12528273124056,9556720238324754,23547675200,316,396225365184,651470213563941393,493969906138,23213373314935664}
{24028240,154,200,264,56655,14590038718040,0,3546030695,6673695833880,44053714224990,12683956,5277393764508,54,568284,5367958860198,804,314430155410,2103587804918,54624,11036366,111513410361568,186291,2186424432,1567395423,363806288,5015380333610,5803343328733916,1842480,77379780231,14226463,1737709676658,43907522121,6,1059299862450,15802656,2,1529290,14422,6156,541472,6992,2601,21366890818,9005121936,623122254216,4376,19164729168,39039746,2187878,38628}
{13347391621720,628858337058,520,39039746,88107428449975,3475419353316,29180077436080,81936,11,11606686657467832,372582,8205,4335,308,152775463533,727612576,48056480,10030760666873,10732288268834,18010243872,31605312,21423534,113310,3684960,3027370,3155381707377,38329456750,13984,2,108,42733781154,28843,10554787057239,223026820723136,0,1133302,1082928,87815031093,28452926,1608,2118599724900,4375755,7092061390,350,12084,77256,3134790846,4008444792,1246244508432,25367912}
{1051793902459,1822020360,314428181648,24028240,2187877,5,12683956,154,15802656,1059299862450,363806288,27312,5928,14421,3546030695,3829,43907508972,29786217139313024,56655,6673695787840,111513410361568,9005121936,5803343328733916,44053714224985,150,54,1567395423,804,1498080,1737709676658,14226463,9298272591274525,1842480,565018,541456,14590038718040,1734,10387168,21366890336,5364329408636,186291,5015380333263,623122254216,6992,75395683302,5277393292731,19164727582,256,0,38628}
Returns: 239
{1447930512,7054504875054,8883558653249726,2197811748,162170660,1690716530280,324242426316704,856339294829022487,18720,10502424094519350,983355277623513737,607712287432375860,780223135,11848960088,166959211152544,13405449705627616,2405910240,650072798378514848,788131790939039215,3234459129,10711808981376,739078783787141864,896624661861023663,29076542247778676,387300636441343281,951404889862689338,388608,701918168318770517,156090399771580625,1498000,786,132774774279953520,202216341532086,9278053928742,925952489085943381,1126020,700261484394174013,68387984,6188,957839220,209132,0,5282108712,1402637578732,22368,761633445797712879,628806710,70988073158337010,3840,22952999025}
{44914765,26,228,17028492462604148,273,19861525520517612,9506,2631795152,298831796984905935,120660876,277119733978591770,10024626,53947599182,334692896051090333,0,478919610,23994914541,578,350080803150645,80752,263086999048,25629544736,18881099286,766,12212237916,330,1070,66,194304,4606398,227297065623075,40542665,141702,244542070,24,99900534,2340,516,653542,140893044190,848987108068533400,551516,14901104,55870152,2385032,212100894,160,6155,113203163480021015,157481435384}
{2140,318864863389208525,47989829082,1149,495,89829530,444,423177146,40542665,1103032,48,1296543,107895198364,199801068,700161606301290,0,524744177449,26,111740304,279675,74089570236696431,18318356874,4769780,29802208,454537799879205,1032,281786088380,37762198572,957839220,1156,20049252,161308,4680,670245221140292508,320,440175726,19012,5263590304,388608,131,573746136896887252,241321752,17028492462604148,639559879022315475,8445063,314962870768,12305,507,51259089472,590524794536344381}
{65,53947599182,478919610,10024626,590960488474563262,227240734256130,137973,516,2384748,120660876,383,643001,157481435384,261657178401,441660872122569691,665401897891883968,18881099286,194304,971609082791904546,706265982748924106,9506,2340,14901104,25629544736,3838665,0,6150,3959136418916658,6106118958,44914765,23994914541,24,160,234,551516,216,165,60130175887648382,343377608711066,832386343457330072,1070,99900534,80556,55870152,2631795152,350080803150645,211076252,578,140893044190,195633656}
Returns: 181
{147960,227343151944312,353236635189729,799606702050,8771140,63684456472672413,256955654592,0,2601061332,432,141321031190529722,3863678478849450,9135398769525,147012842666826,10440108,20389172625576,321756389070166154,309423416198917725,6316702844364757,170791653250434974,11084310,330808,38352,2910420,173502828,2779191,724834635586155,588168311588961664,255433790855201515,23685010050,9364524712320800,640627963821414547,4868688192480,28270018728,4331411953700,372021005024460,26757,243983503059503523,97406019752,14297808072240,3814864,63491763606713000,777805,1204464,829427694408,850561534193303230,42978789,383497137800,910749787713,36178608}
{352961064,9019425,77781,10251367975,1453683854065,1418613378,552,30,1699097718798,307448,643946413141575,16387096,4682262356160400,231169057027132253,12632,1128,122,5822343,915,6595896389,8205401242068593,165408,4218,1351905815988,4,392954016,557268156,1245762,4249415624985,14,714890403612,1596315,86628239074,0,488398181590100,51836847285,53184,9046528391772,486868819248,2056,153531,18089304,171555513931368,556630513773546212,103974,146409,1518149308494,38349713780,141470,811490568691797232}
{4110,13191792777,307448,343111027862736,705922128,3123225,51836847285,1429780807224,32726136,1868643,11644686,643946413141575,173256478148,307062,2907367708130,6,3398195437596,2256,20502735950,76699427560,8455022841465,141470,243,915,207762,18038850,9364524712320800,54,976796363180200,2687717515119,1104,155561,785278298,120803529626988251,1114536312,36178608,8,0,3036298616910,27,330808,355029062883666205,16410802484137186,486868819248,292707,8436,25264,18093030661818,105537,2837226753}
{51100359716585793,2,0,483120525873404701,1418613375,77780,622881,2054,4205607216480,552,353602579917836940,665879160415238264,537256049645292959,38349713780,153531,146298,5822343,121,488398181590100,165400,4218,6595896388,1526910,720690796944143815,4682262356160400,13,18089304,103788,9019425,86628239074,714890403612,1335811699131,689210966070016900,9046502270046,52353,16339040,392324282,557268156,12632,4,1453683854065,1699097718798,352961064,1518149308416,171555513931368,8205401242068593,288391359038246374,10251367975,24,1128}
Returns: 231
{82471194894816,945634535352976479,3331404775097484,107113280,507736,1003873,0,29443923024,420692365031596203,364203977325189319,454498367202597458,934594350216940507,426531855221921712,2940,9365904778122900,2456005044204,278085027261566157,200078424,37882178240320,108069,11343108,834930329840536536,94464,140128624667560,693590133856143626,837665673027807776,896207325458146015,1222808540130,937029162964414149,105473604096,765106480087040,738793252688311638,598785600,88081906434835885,20877869305527936,765168659032881492,20940,564815417767394643,635101402664296976,68235172000,11217137374534229,82631572721077248,356172532951343756,35792262,135667411169791254,379039587492290131,106063731130486800,603286894,6518911417371,848902539060568951}
{166082560,209993,1897279318845,13637889995,0,253868,476,103388947745640542,4580367660,466743642,4739567985,9781199422476,2619,1969049154314,984,335515714444141929,1470,3680513640,4182,70088184331168,44041010986727700,625962805749513277,236859198828,322750037673600,20617798723704,501451966253183478,53556640,381782159338248615,2199373272,60240,38634,54244276,405476508278739193,4264698250,78505830,850091662757512,4242,173442724869400,1988460,919408392093362083,698843464884740006,175003382319514973,725069769052449910,40897416411855240,404126801636805729,285376,1442,8535514842816,660578220425676448,932990042063054663}
{475080551026845275,938,346885362152700,2678,1700183325515024,3694489298997343,419986,9159226635,5235,77221,8313,7360980756,157011660,991022245171963640,17071029685632,19562398844952,108436989,933487284,3794558637690,157683435696975878,1968,2940,642810491699920,473527228004,327693792377266180,336725825075818972,507736,51831266732444056,107113280,8529396500,0,4398746544,140128624667560,88023824267985756,41235597447408,120480,3976918,715694861436079172,751341148737686881,9479135970,889877989156039382,88081906434835885,332165120,3938098308628,81794832823710480,106664195984432152,130940281825264492,27275779989,8484,570024}
{323564749660551234,54192713,462,78505830,44040895448108185,390652913061965394,40897416411855240,662227769562743656,166082560,2616,1897279318845,4242,38587,60240,908090858075221140,643625210173251226,1470,4578858975,8535514842816,3680467116,4739567985,849833545139173419,0,1236,2199373272,350485870912778727,353376996447602900,732687344083206124,9781199422476,20617798723704,4264698250,850091662757512,1988458,984,284648,4131,320060454026320,70040440336392,1969049154314,236668029176,466743642,209993,253868,398470805591832675,92998775215890158,173442637283300,13637889994,306816304205268882,61481797217205797,53556640}
Returns: 149
{608666478157937595,7336436076526326,811136280,21052554651091205,1137258,6212125434916856,12479353659643500,295709716049288000,16120399011405180,3507782928,112764305383808279,675955204514548737,798723020,1545013120,39769617807584,319252508089605698,2435902482,2027896,16643926656,263426134799783592,505373769148820,20710858940,61020960,0,956192304744414711,26380009908,196914302796288,49231560,16830,974120785170072192,446317467,35646806146123920,4725242247474,696308636282593514,2669723316570384,1819492600118880,50680,300782099935830083,950620609636232984,3969959828999625,37154924,158080970,632323393210045310,205146488433455040,332882358738634637,695222125749660370,1690362756853800,6707976,4153160117575,552512407324524554}
{822,738619362039061076,990399672551319462,863469,10980,47141226692115,1989681438090,685525286,1435,2534,14491,1485283589421830,32685279466445,1217951241,235589379,304908,83538182,3,242312,310785596333946024,8676932352,1297257,49488681,11866284141,1789000862416,60437955936147,506974,126343442287205,0,175611151309772,2716,205146488433455040,227073799,2052960,609142910,21952192060311240,9815779586224,3051048,54870685,753821134798042525,5594398,6595002530,311875047390,5376,986871815769512797,3209213287040,45,1247935365964350,67594690,277167}
{13190004954,349354098882206,21655,3578001376060,252686884574410,109741370,4102630,2829,135189380,484624,167076364,2495870731928700,779846651621825107,685525286,5068,1643,5432,2435902482,1724345,94478391,990323716739719206,2594514,446317467,57795988941139932,90,28982,471178758,609142910,554297,11188796,43904355799963932,94282453384230,0,17353864704,608785916721455225,10746,6418007944640,609816,2970567178843660,23732343529,673974709942219016,5,3979362876180,6102096,100729926560245,65081308672125,1013948,623750094780,205146488433455040,19631559130750}
{47141226692115,126343442287205,3051048,5370,235589379,219243668,1989681438090,1217951241,11866059388,67594690,2716,1789000513644,530712702384800967,1485283589421830,45,304908,10675,0,2,383060106850004083,32396029205680,821,969205674313444444,748774915418489007,1297257,1394,311818431022891967,173742947572434,902161826752082747,311875047390,8676932352,148290651768052299,2534,21952163739652692,40291970624098,2049670,9815779544526,277130,1247935365964350,860876,44989710,842225297158321243,5594398,83538182,14491,506974,242312,3208794657600,6595002424,54870685}
Returns: 193
{212062122560004632,770249371968767934,199260,556002300459431768,145948309,245399700,69967514470205391,141653452845613536,509191039019430212,54412925804769070,718911333202617671,1134519342844,3908431632,3369890634686,137171671495716348,1344288,965148298058759389,105386937760224640,1408008,14606499692386,7478172756,2724552000,20816836518,222299871400,118235463983160369,26549775,536082823445894704,497295844562080371,0,414705437054237774,2,54445813056,125155689120,329957400005625566,1714636,151770928169,30360254646400,178931552709703979,65379385681950,6010193330,11835768181142844,206210464004323717,47123804951520,659121976528794751,284218292022146923,96548471775,576335116482886994,112377272177075453,11840,12559630714792}
{3276256284,15755,162851318,80463883853941120,137501,885060,29580687397200,161,1,740,113523000,860838298542,6395183496,571067312001570399,44922288,104569430602802110,236464841370774627,372,48795107055451925,16198,27470520,88,1734,70685827054210,786270884138051945,3776,3644900,553889838843959827,475546715663444978,130962293006,947728303087525507,215221821184,897116479628,0,139592883456,35849900369,1639781937,1967,410,1850640,8033547360,75222786513974798,5,379503183080,857318,318046116546,658668688132520,59406700,1230515,969661}
{920892547514932681,261924586012,3097365881,3701280,614729927587539572,764475733641111301,1480,1714636,16067094720,0,176,275002,32396,141332274817582,27658652489958467,2461025,3468,325702636,7268972,7552,657316976970741036,429602932129,321,983469159035188437,3653,636092233092,10,12790366992,46450579141933173,118813400,1794232959256,960673880838126948,1317336722002808,71699800738,2,227046000,89844576,904463317648893746,279185766912,31487,1939322,759006366160,1769985,6552512568,54941040,1720510149525,59160443412555,732,563192520136769221,738}
{15732,99036459177620990,859671850983,29579756015355,420488447583492550,16198,35849900369,130962293006,379503183080,986818244613970640,59406700,1,0,137501,1230510,551444132669696560,543657653302472005,1686,44922288,318046116546,88,162851318,857318,3624072,1850640,740,139592883456,5,70646447763372,8033547360,969661,3276256284,3776,241526127072375017,1734,360,1457583944,719808534556545831,214381110945,884925,897116479628,113523000,658668033870288,429606747763124834,27470520,12275028879315890,328,6395183496,160,544422826043741007}
Returns: 203
{441628155981672006,142278347316196,16415357934048417,121489752143292225,164014673614950777,79716801976,347040,64158928309857122,534949145389817912,235722426179709464,339704663056010098,385486459658846658,0,2807968655123320,583405677423333679,243389347132348867,461411479130338225,38772405106560,929053019841845262,201986447520,527156460071280564,670974486446,94995038374623192,157476372013227123,279969621871976998,79310634542220959,730719088523951910,801738737123222037,545395047088414575,202095762540584133,3571162,97860840,5516810939254324,876467275184326386,205139181890982016,282332872983750257,566740562514476045,10720182726315383,820260853090954162,129653128248804,195207829320,715419652482986458,113675972666169720,99651340655565117,5253630506775,74,22206881085,820610121389152213,6461724030,399340047295845977}
{23158886313117589,336914713144831078,52519230,201943374440,702193828504755886,10162739094014,76800,741485539148573418,4066830446,285,558427030722546748,221095116422902259,19734543719,715278143610509957,124232005886297938,117990,1073505208,5694057284,20887460926482461,525547845928113141,205020099706809414,664360629124301464,184564250987192317,574556624628171206,256728411829799877,537472616110716108,17482985,48588098323394610,946836198946252974,680390484297067199,625840414984084533,3231481310,936071780256927625,340163368760113752,138008696056338296,433682736927273171,54682597,0,702750120647990773,5784,68,675431300337118972,8,353123160,581806259059022395,449841146937923937,664226097781639297,744638705957576111,103151136551868416,1}
{165325509037601,54816184098440880,835122973031145821,102,706246320,505953621998811718,36798334367917041,687238550050023721,205454312237514977,53152090118216600,403879219860,200596443670377077,0,20325478188028,140415550853494772,714514545387455030,11388114568,82007776982831049,119078012255242663,129138031513115582,565654393031045950,34965970,235935,27380027462671802,6461724030,246808870100125276,54682597,798825848432601721,646527430756178551,706539585589525099,179613064699080695,8133659555,761526470433958431,152064,261935818454413345,971186975789412505,45187256571544158,59486249562035279,600926253944847654,103287819,555,39469087438,1610257812,43498437501280359,5784,2,369928055910105763,14,271767338218748160,934317131543133715}
{792263607772631890,1,908635208460293569,908623859339366394,50768589,205845615529667250,902396655500027742,940907827304059202,97675038153290279,127157801229919076,5694057284,509631859740873909,675500995325479590,971819357686224807,322355861494452807,893687361007814872,276865406643234971,3230242720,298257774962734129,117945,392190505651925088,961865144816010390,119125960274573110,0,302993574014894950,536752604,4066829109,34,353123160,487297787197789087,256574630366940151,96382179070636674,10162739094014,75264,390188547344218646,297957816265164418,17482985,481710842242336426,922878921597481394,790364888564879830,310751312288838188,617395737783033949,201935845420,268541320171826234,19734543719,6,479939294523739724,104983465072164550,270,848653530529875239}
Returns: 138
{456499080977140166,933462102369174601,997830070239804944,920013923778352594,31572844659822448,6294222790898,687672305457799318,453575623221772651,653985680070065399,3279253782,0,595678586069219055,231462525298500347,660463486364912899,17861577678731379,476097152404853029,260696557686073707,152800,26843601923839191,6032025436092304,1428560,352220699698860586,430817605008852410,789877044455347387,956379621720709328,198776288270473089,167506051885181735,323887328415703197,12567441250,6337820484,802526151046456383,925855062023334772,5949,874735491531587128,353430,622108862994821646,451806260536818724,610927311,613799767523357545,930990142418159879,398702749666302421,188375874834294,6256378036924125,800585393624255130,194207423794647424,751824453803538140,294319285855503417,486637866037016597,716549195253140018,36249503609892144}
{626118822597531801,11484,10086072137697,3145003987800,848661898037298262,60863698586813773,701745333836063519,128250836848615845,664358902141739243,303652470287729953,849111307400787098,19100,958018842509851190,101821233,387391846185895060,232153269557518,1309,94670646,175439120726061709,23368990516532302,1322350204011,398716089484478097,107121879270,331,834897460500690809,132720306344544154,7673375421939315,669069169062017259,12755,0,781742554239896452,3509107938,247009565104230998,8923582420403112,762711777119567427,15656262597314560,78077471,885686372412473545,482560887422476875,303367476068728017,662996716288307502,3128189018497125,8944704485752,10189440,169463795345000349,1394211677303544,2970,82862250,863182990577964766,840673178618793614}
{569023767285264754,464306539115036,548074754016208822,189341292,732874605624553322,7018213734,661,947979462949470139,2608961213319,203642437,604011172963233714,17889408971504,985955079456548867,441653341229743735,86785449032542076,828430243244729149,246341966422776662,54328234274121395,817611590517905581,12755,686894973546042002,673952281683991147,17840544972541830,20171257431805,91269395727525422,156154942,6256378036924125,214243758435,68823953436240406,2788423354607088,0,38200,28436002082671404,937507493340845797,971867161653820966,545896913463123258,133517353199497012,22966,31312525194627072,5918,20378844,277290264211283363,43885167144875034,701897124331555322,2618,6290007975600,184266009626210213,138103750,141172427863292601,799098939290223503}
{19100,10189404,107121879165,809555368118801566,751399872699025042,62717606834002949,1394211677303544,131112200569176184,925197315349667799,997143625755310527,163405487907774041,94670646,3128189018427000,78077471,457039623026458906,659319330929215723,530700134032897909,552303642718056507,3509105796,8916962552138718,716237964204683446,11482,437457310036214397,15656262597312512,10085185294108,3145003987800,708852394226268554,76474763561451067,105527684507108657,679970199130475070,883862037841314910,102216051608956239,956617236000272391,1286611009308,0,819205696713432073,101821204,314339659662581924,901019799815890076,779949722636544263,330,162890828411769445,137513498761518042,1309,232153269557518,688418146483604355,459792674573646144,55241500,2948,8944704485752}
Returns: 107
{927277394081062008,27210,639627591792602878,4327169944050,556998,663297862500,41772456994927844,744549867600625235,1056,620353268099443906,40929,9547351,3603296268,124257741238526890,358852,638179667412,1161003324,450751057014215997,96221220813520,542161180006938741,237564315087715550,594297681868029646,14896001344,397814906206080,434610461206391099,33018175150380,836502302239794176,26732808,4249861163657882,710355464277352540,105932208,250273184,0,264246120465280621,931990983,191847149032846150,102398356954,747836621143768294,55017209616,11568226797842,65147475562585,1833186488029182,694088357989401575,3456490033371133,270840153565298679,769705213266511246,163640996149543938,3105866,1875,325453208734337124}
{20140166275106990,54567,867941,5533160,23976332928274155,343075131494767410,9,103804084787309831,937545074141672770,2523961714665,37,17180427313034938,2856,872406227188557904,86543398881,2016,3503727,5784113398921,3128,436781397645508855,0,6902,588628601832797264,3,464,907565039449164515,49726863275760,224,3898,7982508687258,1058818,137202,733081985003383067,3060,188,796872707775455274,270790,791095830684703443,154,436428707,132,746573577646854147,409878408088590922,306481577780177407,157229405478,290574,713242944496974916,821770,11631659536710,68982977700}
{13802,132659572500,99453726551520,15965017374516,541580,3808,424785682773317375,7007451,6,23262109080750,558463572312982577,872857414,5011344274045,671973664733408499,865962010260032207,506010555325041826,581148,5678,143389022707274788,372,2117636,109091,6256,0,82232313919460574,448,926,611969548322790405,5916,5847,180719747689857278,264,1643538,15,813487136758002690,74,286,90260082935238950,47810794064073315,867941,274404,11568226797842,437949403754830615,173086797762,611547944690030355,122832211901108135,314458810956,838299959172213114,11066320,148493041047885953}
{1058818,744034449482153753,137202,783701684495311213,11630449544040,63676594800,1792,871180717193949162,184,6900,3503724,224,290574,5784113398921,3,148034622210503066,86543398881,2487382559380,25041765624139007,235487984192822987,436428707,33265073579218463,462,85285338331480224,552739730707114794,2856,54524,49726863275760,680851836819783888,7982508687258,157229405478,3128,842022113726244871,2822,1949,5533160,183484899133641180,23834461135799160,37,0,786180693442242536,832685007906284313,270790,6,821768,848546975361259969,132,93467435892318222,128764482306029165,811132344408174290}
Returns: 167
{102,220847031000,7686415713702,3823473360,408056398709278789,2970,436741760,837087725624190079,3049872,524800956901122786,329466993703717313,313680260154787468,1692987160059,353514089062331122,3542459732448,3813783839508,930841426103350016,717269652424361418,14057020969046016,33969435672804318,5016816,7448797307925270,64199635500,661820708992415521,123768,562939248555688602,94479,0,35045418779912838,12321852311910336,388389951306,241023776136471799,201866325833016,7471028014894,619263,160794,35035980,990692964161108924,434845424357995938,60917584,32394305785385927,161325213652332576,13048152242951148,317525073905851037,469411828753412916,26528896992,5391328,87106761989992,253166336,75170270266}
{65114907690,556300300,17178,1653361756812303,102,3463824,75357016801,26802,4,5755627484,592900,1757127621130752,8038925593,2040,856,1102,12,5588236063261158,21,4594166798015,324510,4050,7793448,61884,318622780,432,5723759,806919958121692967,4205548454913,309633,530169641433881831,154,0,14272846,72456375,728,5002476,473917396611936,2516,64,946812630326,9379467370,3,8761357358945653,179781831312,999951542,55936,3119584,20592831768967945,38307523781268}
{442110457353492559,637245560,31493,111872,1112600600,584118,16077851186,173232377049837079,21,130229781543,3514255242261504,144912750,123768,7938,15586896,10004952,1456,2204,11176472113176498,150714033602,1712,4958,619263,4072,3262038060737787,53598,98153010868261989,126,198,947834793223872,0,24,6927648,76615047562536,477610611972773320,1179750,1978165007,18757934050,11447518,1893625260652,816,9188333596030,28545692,294,6,359563653072,17522709389956419,11511254968,8411096909709,6239168}
{728,5755627484,96,9378466680,2032,946812630326,3,7793448,309630,556300300,179781821760,856,586850,4349996234771486,802712838202760242,65114873853,978213465,60528268285163181,14315,75357016801,3119584,3463824,1608676303925484,0,140,4205548454796,3888,473917396611936,5723759,61884,318622780,259608,55936,1757127621130752,26796,2442,192403617006381355,14272846,384,8038925593,5588236049915340,38307523781268,8761352031010766,72456375,62,12,2,4594166798015,1102,5002476}
Returns: 257
{136009154850371941,1030528632,16818965451056,439367002099510877,705853772930371972,344205944109879238,832260594958912189,673650774537562853,224556611737968,3456481,505301922044574871,44761108832363485,103881869608872632,565957309904030522,222084705710483,735633921467261168,325774358103210064,316457466600571292,18535650917744440,66346452,159809785965901008,42922602149018208,145072290491150894,905161778623081023,343865576384729628,68,245618752813974,5501321873765,1520,2114140681040454,392822212095151488,9314750,293413030394083759,465749320461504697,22546527576877076,239512614485323705,7323917354682188,12347515425397328,66463853876489703,361024379394439750,0,729184547244335424,815488126953021831,778488657469524,484662331797419513,416315798587004764,742337252742504767,548497561034035356,111750724041615089,351622738877381070}
{350945609442350496,118638244035060002,2122,2100694096376295,2274247712515,348204328,4,919124496432321972,1833173720,4662,84805377956163133,483005838772172010,628872520018973615,85425725659820,24788760,463165000404708061,980464204816414754,5368,749754679281587021,459371716444907231,108075986525251255,19,202549753131043518,44082784356323898,51848700715276936,425819663846689713,0,119414505,40921866,397411847953541520,326743113518467812,610668297103485090,603692677086905910,4131784125131208,2,117728662351491412,310441839967827921,673862041046852445,825829950399709560,34921404490207794,1147594140,1848138689322,574069879896096697,17,148582934212459247,35548275790869429,194622164367381,56110019026227788,2557100169492,308017202440909105}
{503059358471873775,4201388192752583,4548495422481,49577520,198463956632458975,38,962142796553925073,9250,10248,273268712645237582,328393971076245909,997423227655968899,537748339001478944,3696277378644,4997968513098,511757831662143058,8263567827069828,83879020011719495,81843732,4,429053699987297894,898118906832843345,1668750068803114,4244,2295188203,389244328734762,7,970920374059219255,0,238824479,154566216490753439,730172710843582954,898002071693177470,107166155140785745,170851451319640,375535351489337205,94483571026656752,720152165355927630,390119578248583820,151659187979289263,711710449495055803,636449366296392166,17,81383840694801133,67811408793390079,247831513216939154,49110558038738299,192868346887156028,696408656,3666347432}
{834497413414585875,121893483271602605,420812053741703112,2274247709966,40921866,485397809525324358,111726652461174361,1833173712,329952500943937130,107849325089077053,551358663822952838,979796481189552899,470417391371393115,590855766676525435,4131783701938620,134238260228860494,2122,269827652891368182,85425725659820,96670721671018576,1848138689322,950658702083592896,37537055050825747,684459911923522207,968438994443672456,438100060666262500,23574146186661121,838923173003604839,2,3,119409974,348204328,19,549340167181078390,4880,194622164367381,878465248109767601,2440868343606,972120699552380458,281606064114804705,771318966454095661,940093235132319643,24788760,0,434781007365796217,110039774386012632,4588,1147594063,2100694096376288,757760042701744367}
Returns: 158
{50670400458951624,503058508482274914,282611032,710086596395319402,440974672499830111,857260998306523407,363252173883186254,150201618646915792,59758481127641409,429427265862006304,105292016438806952,135308699275040310,3950522665,2040,2894615724,17178914862159946,730448080200,21492800,444292103892180761,444881028338569359,641622477252799952,29322587793240,841960320219329542,1439345434000,12224838327982664,79842614674386448,1410588,790324071691547739,655349882655606778,348957297710289613,952337106561888508,45732599080488,803627372592,665069268354891641,551923639242898765,0,340821671600644267,921499084135932236,388222360441276655,404970748229369884,746975987467796542,164739,834789587144633569,53500,204106438782418780,759342053185973415,287068811069337804,118813824,986668287494879791,32760}
{293317913338496567,6916043558861482,413801047597308838,134,89632880739828089,82570328206316152,906689092401593406,659036784144481004,522789045721439984,200607067817141328,855395626096942511,23606,84827066980166054,4294846679907156,512955160,0,86,17856,786485331190326613,1332,34088325528611034,3987074,290339989352628147,1826581000,470322494043323377,874454170384975420,207228082156515376,252,449979123163331493,107464,308056010717113606,378,98317787794965790,847961323297098714,747098860477484619,81025601057847995,561039027145312265,63179466,47049999054,6480865908,711182710550376274,548824356652343388,395052623,564560018001810067,138121390512296343,794589187803554475,814643973242042345,747258715190646378,849428286445456197,214}
{94099998108,202944142711936991,680790109973986019,95932056502155123,385282995792297778,790104533,557353936485984974,437500975161176980,92558248738464146,12961731816,201964212000013109,898022646379388465,756,166949686271879650,645900835594915234,8589457431079973,155470583058085139,83929787766091278,406969045131656415,236028854855574918,565035580105858466,170,369601340268380803,30709544853503065,755766499815005978,428,126353430,365173982690196842,0,219779620565904118,101706660984601367,214928,1025910225,267,448887735650196562,47212,1332,56307577703300487,3653161000,7974148,368805167060104515,933194539252010204,504,262209823967897960,416438462253682244,35712,103768183661808300,125454630757436132,196183230999892686,185755868633570735}
{920331358857516260,248939376447671601,395051910,17856,619811909309180810,214,773566774539114045,147426000813447480,381369053711368787,1826580000,919517979402162136,620767394121670470,968568022265810374,693365374647512688,84,452188708235736881,111087630548354950,10244562916537082,738007044692936563,63173964,292214682390301951,356040288922480325,811264434112200221,6480865908,23606,191309902556837431,338294006994148865,4294610751172817,198819550782254521,535549888761640217,144996045905780608,38653437255437906,0,868729365645228875,133,378,107464,213520294943147844,57910899889503496,304219947806443228,490571197512169750,252,797408290095544717,768129044331660525,757716944657127878,350819112011978789,3987074,47049999054,397944653073781554,512955065}
Returns: 102
{44394,25426395,1374,666185155604,2620131,30264947280030,16269909,69712,440548261881030,13,706733,5,478663182,688671363262220869,16394531551177,44064973731575143,1000000000000000000,4542450834,130912262453948,34192192454,93484397766064,3439434445984,94193330303165,17244279,50222,4509174,49111804,597939227,92,92834984523,627954564,11353239917,5489,992610304004953254,631495927463,2442,561161801,26669,889997992,301,4829442065109,329396013990,90592,6302282073,213,869760044,2245841,2507852278190483,369337,961570}
{827981218940,565771029586993598,676,5415,1000000000000000000,287,662450916426812171,8038973666473,612,4,2,23328728,401582233704549444,885480475785902,4435494,7065840705,5655484,6,4524937101,4503486034,871,24157238042,5464713747267,684591637,350143676500700,89211,40776525014,343378228539,9602,72850952151330373,73464410736886249,75051996752947,1826038373601436,45066757442,80636464,444288425,22008906682975,197079062288689402,301568,331,2892203102,16966824409,737,61352522675,3746491,27334,5,4300,8026408589,4137667711709165}
{7820400089,7615048954,55393378,97851,9092351851282,151244164869100,825801156518229517,846,86094,7,8,31638,43519086493154545,6604497378913334,560242,9128615253036,7779017,80,75374,648311832,44402945755,8365194159,10024306292991,81718760139956,4634240328,288605447909,7335188,938378975,926545963335036824,5,1000000000000000000,3371844621,820013253044,2179672,415835957,259114778990827,27392015637050658,267817519963,61751844,93364010,4,49684226153358296,4255,13318636059359,2,443054689563131628,20548800946662353,82604201639184294,566796611698447,163400043715}
{462069257962,3363051101,64455155,567262826585,1430408454,693536934867,539,136530381854141033,3484761,1225659103132402,4282801814,65632274775,6104278882,728246105,404485977276930980,915830795856800,164,39028994,1000000000000000000,98108,844321306793,38592823690,75182790439259,942397,11796612112,131952923,9039,127031364203,8415922991182,5,7698,490944930,49775409378,41733625850208670,905348975904329877,4536,997,659920,1093,555,317262094,4,201,19395193812881,279392983,11,13206,94366108511,730510973727538,62260955078746804}
Returns: 6
{910107590019,56670454274593658,9354937827863,1419901048333370,48469292558131848,43,536,74877506539987909,12537778,254,7595,7046214438071,96183949688,349144249410,3767869779,9185438636,83,81435792881850,974689667328,47335840256,5514,52370408,1277874007606494,94857,5319796182110217,357,441248482,3929362381,69,226365118893,48417221,60756,100000000000000000,685534734610667,98882061,4,15501,68386387,7393419528,3,2212209,57135655441293172,6,78752361134,664,2857657497089,23152637800,62,220625319386504,381261396844002}
{96398480846479,768581353960,876090631255,7980772336,93201405,60704938406768605,4005345,144830818,20756557,99345820259953953,719364983,2067319038854,28175653822802722,89683325644148,8725723,413017696,247375448548343,7082877016140,6,1926783512,123,2,36395310518906,989749,326978,756067461,66626266,41,884334876157465,805848710,84527451251666685,449487920,5726536,5202,509119298872654,495737116175068,94257903602,297503,8202640,17,51934747,331114148,63060326200,996792275,198163013901,2453958923052413,5,20,37,521155110024648}
{5685,582189600033610,100000000000000000,70697809077235553,4,7471,71359439332203,20301538929206656,402026,86,4205867,55596056101,323516496484083,4433855,741323059,643615820,815384739246,7357594927,112,540555799571976,4860084109035822,37093811703791289,71315555101300573,2589,527,547918209993,569833092278,84204601802531,64295587464,36554,441254,384671151833206,99598409547408,33399,4388032,9898514154771794,8584533,44354098394565396,49804,317412125334575,12,507942,57387781773212,48765,14249012,2124564013937145,3405562,7110305885,1611886240759,53163076934721}
{2805767125429,664918729993515,6,8845909,1797208,256615,6463,762306008234215,129,805651585294679,9223362344403663,4251630,4370027768088334,6825575282,7,570,84592575,93982046088,408,587,281,53705076671747765,4506686059,49,78531784087995,8453794,24329951756869247,51081777701139,432,67041,100000000000000000,36,3962650923546068,6023,394317,207,4078864321,655024198869428,8531883941,3457876,84808,22564921330,7047154,1685986924,1301943,91059,1296572246,317,493529959891325,63798987}
Returns: 4
{2550,10000000000000000,3,5332999859,1,6,209744087,51222927473,4578134729,63214,594606,3346030198,6365415032589,277874481765,49752869967,720,366952214942,6237961372983107,11742483665784,175,197302205578496,947771527,16829011,6139583764615,25,3671748098056681,84972704,940,89508414036,821881505911,141670670,146703323186,4885164430873613,3623476,699,8878,771839459,7404029805708786,40172,670,52,7782026490,71750199211,56554033,3558548816357,486092,429,70978,1781230847581873,2047172}
{85017625160,24174,30483980350667,95958580787552,10000000000000000,85202,5562519353685,9003623245080470,517831,2623474672668,60921027184,896603151460043,15759532330,12135718731,773,7700356657740722,32162880513317,19217302174777,11680993080,8087202412,41269420055404,19276898564080,612,681840004736,956,3424267,70762773535051,293,73014733211,9,3198436545849799,14348275,673687,7666727,34,87064642,5551175103731,31044017683,872412010511,6,36231741274735,585343442161,2383219747412,3,2,49921900276,4,2687491973715,38786051051036,7157725015667}
{421913,38841807566778,81,506650,6,98929,91924475051259,780458789824917,685,809237,157215193387,5551556123,95404076376,1580499381627259,9,1354160516,48259028031023,396616739444401,5342578074,14357838713,556661949718,81292024965,6805,502936,597621353911,185263,9486557448,7813,23539,77952950547,6380909,86874,61688004610,41569,82,573315712,67,2153485479953612,72391,3,3512802982,71506465,8037506571507063,10000000000000000,2685255937129,8,947189,332173408245,80,4913940995}
{569065491777120,84805460145327,6455066646863,2,4673349,451,10000000000000000,8575092658182,9931666031,381112930,986642557439,3493180303231,514,66039692408224,82721008562099,85337,442956807,4,35797,8,30395854370,80011,43837771739577,5377729,32284505308304,9704228996010697,718948389787072,26145,6902580434,33,87298,2355740786637188,37986614993917,92728,620655,62035052,332988,229302669,18097,7089766070566571,4108212,5942484,399379288356,2885328746,369275839,25331530399648,84770,9706899592875,2706757227,211434595773}
Returns: 14
{2335997339,603171764,2775,5093330210989,607320211540943,5,218217,96827341,558448,6,5493775950,245,1806,6804698455414,6478,1000000000000000,77,7168629,50170937686,5749887881177,2134803,34,905,8593836,90,876646,3031,71083,8472642,14686072139,97471019088801,28201942206766,13251608080247,60323266206,1963726030221,4109,8,11009095123931,71,145567,17100846455925,91114127,2962,11147111239367,141270890046,657641512,833287755525,30992441,883,24277311688534}
{3,1000000000000000,328934899394,9167754253,23104,562777356277,129,5,1468,540110378,375029938517546,646582754810747,7528037154577,7216537548,74,59690299464,6495884202,5021733676,3018252248769,523296889980,54244318,513473348411,974589858257481,9,963,71597,6,92,634310347,899,89007,742722,988,9612,25898433682,3531589,52,8617166474,97672123694117,606758020650623,563,99142534,8791029,247096,70423768933,64577634650,719369,2397739,571501885691,5853}
{24524888321538,21257049,94695869,30865,38986,9756562003921,683925,94785795179676,427414,332197869,375936583144219,43741536268,48510930,463,34190,1,369235753326,464,9192585998319,5238494,83405,9,195348390103664,2,56618,127116830258179,1982233305399,2285961,6163,49,3943105440,20636140,51700129,560484343,108,827,325744652348,4002807275656,15326,65539935650430,793657803701,3684,5043,76760735,5486826076533,5464227510535,40662067195,7,57004,892}
{8193512,1,4947537518381,568334114,570244706,66273243,981067,150873249583086,10,5206565675,397600395446174,1000000000000000,892172030,42968,75639558,74512,16351,45317731465,8367604,60288,986178956235145,14811141,8786,274206819,15,79118926437132,3912915496499,7653540849,390930469206,76022728,56737040784,4,55234,440024,16,2518699134554,13652598189,7794,32022660,8086,2141166,1620977392,57512493,315528590,1961,7776477730,3314469004114,2403400,180220,82510}
Returns: 4
{3898439503003,6486,100000000000000,903293520609,28684516,398491831,5556009684,21874413546690,30075,919488708,1395179,5516795198432,67793399024,460307936,70,823427352,536514382267,259,45724907,27403032951,212354743387,38,37698,65125995305717,973624,45738869992,68636059013,3037923,43457,80607595,405,1260361421132,848281110144,6486449429785,61488870,56864047,239203977,81632990,786132,725,228786710234,606449604,37,1649186194172,709091799009,7418,88537285626639,2836082,58241260508002,6907786290}
{23,6135521902,21746,766281034,97852505548,27264809666311,6687518,34743697,5,44904,577669270,8165945424570,9391393,394,745,100000000000000,199702,8116,613525,85621,73,302,42937296704,63886651782387,2160522453008,6144512997653,2557648,23741388,9,33342667364808,61022961222,5461971711467,2465,822015272,104769,4,32526371,83062,6390,319110777423,3511204418,41567902360,82221013,1867,3057478,220906986,7865991627418,65974559977,817458089928,26645770194617}
{4,717880,67103000,36104950248,8317651502,601,97599967194214,5810285945,100000000000000,85922900,8525814,88406509624,79205351968839,96571,69930,432555154169,9464650,4278936173786,6329065,94770,699225938,46131491,7262,1880,983778,2387836667810,53330255,1628,59729,3148626,85420921587920,9098408,63406062,85425,8929,9466079,126,30173208,9,1027,36255,7,553791,36,893512132023,6951,37157279115,78026,5656,33309514383183}
{9,31842712787,7807809,2222150488418,66201557708,4,30176,7297,48922,9993,32003,4096266,2983893361,2315203892,974546707416,2563203102,299,100000000000000,3373589339,552915,7048099,45143166769700,241198,3547685779362,180,3738,773535,97780,58,5648880,6975843059252,72722511761,150712564,8705506,25556437,651577,271,1147587451538,355501,311536582,66,913988,934921,7908950115,674878,4016,71,987162719522,80583572,8564824813}
Returns: 7
{89,809,750,63,2792414,27,289610241896,433011,10000000000000,4414896640,931618543512,2818121,92181685,4,799881,49083072136,27821217500,28529,2891818901,6673260529506,878,7949755585,190,13807436804,2,75,5550592138484,4700224,254,31645982266,9124788,12547440,5,3095,1323227,542722,948422000,26123,75527308185,3491732325756,356940,9283107730954,13712649,70708,20594539857,37505802588,444113063021,1331,556095022,947833307}
{10000000000000,8,84604957513,6576128,9024642001,9967491136,821866,9876631609385,531765123692,70074446,772418685643,443285370,122702942,53120005058,418179469,23877440337,44430267,232876588,9397528137,2270,68657185573,2675123142329,554931984624,51953387,677051991966,251,53,52517075,2,12149936,36,458693,1,8733678981311,10591211,9940927802028,7052968648,57230,3607505,83639,8478297324626,28183789,64,7106919803,32996,841,9528262293744,9,23332935,248676902113}
{893307504,650393,910209,8,21021827517,10000000000000,34245,74419,43441732,21047189,100,22,8633090488,2691,9635,438233,16,8046,692762958,6,4213493438881,609343930922,1949082511,3957613548451,35684825,28881069637,933,375981,47206403442,63013261,71520,3029,349966,883628807852,67,9253273893364,65930951722,370258888,2162191,2,467992154073,9671716290601,767673410,209064315939,850439714172,22907,9,8422946691422,627175406,652}
{51,58544226605,8,8304922451,336467269706,91,524711017,5655311568,670779,1162528936317,2577,283,30685062,11,1027814,2782583,160704077784,2006146322816,234378,15999,3,10000000000000,8017313,7197084816,2100203956171,53623997183,6490581,455877,93071623853,282829961,583601,13846,4456919,4287568,9990938019032,267769,87,5852,552018682647,139467,40999317,322429,346,6600971969402,235536,56265682600,9958,246781933001,92489,3661476406}
Returns: 5
{168361688522,158,648885266,4,1000000000000,9132024525,345,7877382,50245046,78329766,715046165,2,835,1,386388752,85978482,572710607,43,25164437072,742761582666,623430,3,2464,798266892907,8209020,441,376777287,2362,797831,106676014,1262,4678800706,3882,47933117485,207275,365,46,226,94,4260,69,193661561097,3533,368405359022,745,352181358,1464,8303997,755292,730517}
{510,27540,669708264797,29067853,29713,628610123595,7333775823,1269480859,5,671054185450,72449822493,5173917,52502772344,37757,928246,28498572001,1000000000000,85924,239886800147,630731,1967646470,5677452,227809289,109094521347,2317206481,36572980,24,58981580655,1247,5307,104384,9,720767238,99553113,84037533439,1,2000924,246,5032,3,943755707166,74779731251,558,44184315,7142440,964,4,824,81237565,86184}
{5146097,774328,618,5,6,498511,1000000000000,5383273,667,54,187435,222223599,9231,246001,82633450,31310068,9280,5219357067,4975,4399169,727105,96845,109972,398,175497360,91701,5424,233,3258648,446166413342,83944212,969,800425,1802,55,741846273,5102441916,37,75047,3568447363,9887,288121,889,96713,7206790,859813,94,30498863336,43433,48398}
{7085306518,3679,95060,1000000000000,2485,719035,723091834748,8393,33984898894,9052,864432527148,85936094314,7344425,37,4311258,2,81103,5545,109229473,1393242236,2745,45,2218191,468800,332540,85563,197261,175883,5155,4504741379,80857,5,7547,97367,442,465191291,720481,523172255316,78186,346505022414,2269283,526672,86397,579106986645,98,782961,2997713874,25958620,514,55521}
Returns: 23
{62504,100000000000,505226,22560302816,21789,596,9472053,38321045,35703191,3394,647880,29204922,81,6,6450,4,87613,46913430,22481135,497761,69678896,6537,96351005008,7429,140143,61966742505,39719,9,51172971,81183,5322744,9154209785,44986,9557113694,409327690,7715243,27,22085022,40154201,1615496088,6483,4112953411,7,80797797395,40947624,2956113,41623,53948134232,49,9383564}
{87671758,67981433,84806,7881951384,75641407,93205,94,144,9378,9572445865,378,9,95161227,3529,71130,3,4691,8,10,4839,471959,52,4722,207054,425,3673,3575706880,23067025048,7510444,50,7032473598,56,4,8052532888,3848104632,80,100000000000,8760,685736,5377731,28906150077,5915306613,776962480,679618092,8061734,3726074,8877672,236755,87119,4185}
{100000000000,711,85441056,19555781688,60362678,83098865,2,2244375690,1,40644929234,881,92,78815,554863178,5305331957,59,397326,6333167683,700325,39427280,9372580332,619461785,4589240609,100,256,342679415,4892,85639,42616,82951,908,8,7,259,966335,4,949753831,421,3300298700,73029450304,71762428322,5787474028,93,26020483,410,449695438,32126410393,97911526420,87900,47325}
{6667459,613804,4872,935754,15,1386,25952,88,7769944,55095400,435549557,24490734,76,399313617,7840519,228106032,42260539589,1,2673925,8562592,349016,25,66,776,33788,100000000000,37698832043,603073466,180,4374322706,6965499,11732,38993557550,9,77,65132906757,930,8597797634,5,830443,45731576472,5236014,65347601151,565,9604,44484,48,7813144905,476661,5214656009}
Returns: 1
{908163609,8858735738,2,23325,10000000000,28,86,3222939021,17798,3859114852,87,77720,40666403,713,10431410,53752,457,3655491239,614900459,30,61553881,1910,52456,6,149481,36156112,74658598,7767,2833996,998,1035410,14692039,691807,915491,454348264,89786602,9011423375,79485806,12558783,632445,98,315403,985453694,528,834376,10011,770,210778958,40575365,63}
{5812,10000000000,5138540592,4274235,1971597854,96849,52592544,4370343,1,65914520,8,367935,7940174994,3,128,23,653476,3236,6,9918,56,3412,3859273,5759040,381005021,466652,44521,7691372204,245,75,581398,8034922688,1850,3766921132,19534912,229414335,5646925019,279291,737146,7419,4457052,84577,997229901,9589000931,13023598,5923736,57,637166,858845377,235482790}
{4847157,451675043,2,36280315,5007,8647,939643061,7436,3845865,443,46,488915,611991,434,10000000000,1652,789627274,6058578,1495,25,19,62983928,288029,9,3356,2540624,12,3421997783,8,13061,66788,8577105,111065,36185641,205700548,2323000,67270319,65068654,451701,18238,8003792402,82,1,7740676,74,6150340,938322000,59052,297,14290715}
{8559470143,6594900035,138523532,504682,809669342,4,9617,55186578,84936266,10000000000,8105,104969,83073,2,369119,9,941456612,5412348073,25627392,9706208327,42726,356063691,24621912,86,62938,77039051,8188058108,49170,87535005,64776,36254067,7739,94,80,784955853,1926,888,132,5656,22022,787828609,859740028,591,7899010,63434,263253402,83,4287659352,28680647,31097}
Returns: 1
{2,7,3,18645529,1000000000,382610,57963,591108,17556,3551160,7190687,64769,502238,44785,470078952,7219951,161477,13147117,5,43600,356049349,39334113,1,894988,69693271,50868,94,3032,598634663,997268345,8880,419769,55543006,676,8,7438,210562285,2068,5420405,4462,68188,602654,484832,962828,404697412,34071356,480031,22409,352224774,523486}
{57,44,6832135,820997,975600676,64825747,1000000000,344,263,2,8,214142,75527462,4,65292232,4413762,5623,253526,584,904,6621,202998,8166431,3601,20319,18,9767117,974,7870077,929636,20542,78,729885954,556,799619,4371116,581817,279361,66215219,202124,627,15,819006,61,8183,3114,742117929,5,10503,3652}
{494210,10385,1000000000,368326,2219379,68506073,3137901,416,3462,882350334,472,60,97941,335520558,674446226,88434966,489366510,1565513,210,47896,48,5,1284244,267376,42744,91139,152088,73463622,111,2,18,170,641334055,20809,16,656101,7941,57,76257,49861,3,31755614,75,181070,394,29180713,852001,119990,24,46624}
{167,74,1000000000,438,19820771,1847870,3,460524,30913865,8,9,952,9613,521807870,4691,610,5587,2,5,8538227,63663,92949650,44286794,651065,224388,25,888855,9237,559,4,7,136264,500,8285687,411,3776,55388607,41124900,80260,9975,71707,41418955,57,82011,33322,34724088,71410916,16,908343105,17}
Returns: 4
{5,509,966,2,1185,7,8,9394746,90,2912226,1130,54773008,142,8542513,342574,85895372,100000000,674132,79,40052,593,19,20955869,460643,82264,229520,194,5454042,74183,1806168,56563094,41,55944,3355309,74530,4,928,1030,7884127,5730015,272,3738596,9,6361802,9920440,44,1,559447,95069,37647314}
{5,9449340,32,96704136,20864728,100000000,22105,335,22150549,912350,3501,72698,57,659188,191,42323,38754,7,993,9,8888290,76226,1574609,6441,56,3551679,193731,327,8,2,44,236,37,366935,55701864,1,615,8480857,852938,851501,58230,85709,4,949,5021507,95407,671465,947065,98545986,2676630}
{1800,844,100000000,70866,350070,9880,187,3307,285,894,66212,9,846090,70964824,44760,2037395,701023,541806,19,6069485,4620,72,26421,2969,683525,3074,2,175,61075,29,89543,6916,79113,7727070,58,5754,6420341,125,32981616,220680,85,8,57255,58654751,94885,5660988,6,333130,3858,5}
{359,1872,69235,82086835,29748,100000000,67423475,905,483158,77226,45302105,9974346,1269991,215408,6695,918454,435188,4470684,46219471,704332,1168,630,5,62839,59,560742,4,748,245,7840,73025,6,19192,645183,3611824,6783,625791,12811524,1637,24,83013,21185853,3,243,444,405,44114,2,39895646,95559279}
Returns: 20
{640728,3,7241969,95421,16,8,3627701,58611,10000000,40692,916779,158676,44671,75,3307808,530741,693525,80,3601,62679,492223,19240,8652342,7962090,24,73696,2976910,27274,339608,3747379,7,799421,4,8550,230884,905450,253172,3489658,2307,55,63,6739,798,85,934,6,302584,336,85316,1}
{5,10000000,801,730514,82210,6820,22,127206,17170,46,453,3,5409642,7609032,95,913,1379425,10,694379,9530207,906,6399849,503669,1,34,504,21,2666136,1064,27,2511793,1785,861,767,46957,998236,6619,35577,62099,4504467,4140463,9,8099,2127,3360,4,26507,250294,540553,70}
{3058447,324249,4,512378,1986751,6535,8008,10000000,411,53,3,6,649412,378346,1827601,2,10443,57253,1021,433,3497529,964,36,48,443,8607,870433,659,934346,915464,41575,7,100,6789113,8456235,5858091,1,9262090,1355261,8991,531,28,98554,450960,45416,8802,7696046,8,689949,67}
{5736020,65907,29127,10000000,6018531,4419478,5469,193,5180,64,1,98,97,638874,6587,53094,37228,886649,7975,789419,189,9177142,7399013,4,68787,286,715,8719,835620,3241821,2411139,94826,3,9294797,88446,13,6544737,9318,5,52392,801416,9696,998604,22,6385,5260657,550,71,94,5833452}
Returns: 64
{30,1000000,9591,69,26626,506,2905,8,264614,3830,41342,600,47076,362575,205,71,32425,679,754,5,84956,1,6,57714,3,68,744,45,729723,33752,144048,20429,3593,818,5026,89031,3113,239889,669,88945,22041,10405,852,14436,295,896914,658665,1943,7713,7878}
{109,37968,23160,1,2180,13039,1000000,99793,4432,72,9028,815726,97,549194,82,505544,36771,3,6,867186,457261,131701,7,232,2,409,173744,66946,56,548937,271284,60930,46059,2865,736,368394,17527,7511,31385,20142,5840,595,928,847601,43674,65439,65350,258827,86229,394}
{68133,523010,348201,1000000,77926,5597,75578,622,728036,880479,7,871176,6413,72,7219,3,83,88,7932,447,5671,90507,2541,97547,731,10,580,972,79717,964,578402,52973,199,773,1932,772243,1,285,72424,24743,399,709973,5340,34,168051,5,34788,70080,133,589}
{333314,2977,5,27569,48452,815126,2131,4,27,59725,1000000,1,837967,173617,95,606,3,17100,4747,405733,1447,2,79,25,66,6,76,654,13,85,829099,329,9579,959,90,9792,4810,59722,690754,9771,16846,73,58000,373558,541,40651,76815,86,8,522414}
Returns: 39
{50,3162,3139,100000,25,590,50692,99429,5,24,9,98,478,26627,62,7126,6,726,2330,3,423,84,1402,64405,7,441,540,70,55,228,8,894,88,5649,82,528,2223,340,2,24937,80,32980,68904,84953,9379,281,38,89641,41926,440}
{8377,514,7,17203,100000,919,4425,3730,302,52,451,1,79752,732,78,15,4,43341,93,9,516,3106,555,8,671,32949,79,898,4307,269,7319,4304,886,837,37788,4470,84,45713,3,2398,65508,341,53,54353,72,4043,92,6753,4901,6547}
{5,56,11242,100000,13465,8,20098,55,7474,206,64741,8524,70585,691,2,56321,8432,1,4,617,38035,326,9720,5713,15225,38,593,3232,60,5928,8559,19,853,961,41457,693,46,39,83,434,18327,601,3,4262,3995,7,130,16171,83245,153}
{57,100000,59937,24,1430,4264,60391,4,4176,2,50,763,90650,98697,6,489,64838,8,4409,7653,6678,5,7802,6336,15,10137,63349,205,77317,35,453,13,3822,76,227,8604,69448,19924,36,3,39,3953,7,67,739,485,6776,390,824,59776}
Returns: 29
{2,3002,10000,4532,6,161,35,877,3861,7180,53,7,975,3,280,8051,8809,73,2894,519,5,8544,4,875,43,17,657,2579,2389,619,5813,8,5268,9307,4842,1,6619,5134,455,321,5348,8456,236,76,9576,8040,184,10,9810,59}
{10000,46,32,27,224,89,4415,8061,828,649,2949,4262,8,1869,946,6407,4258,4990,93,3160,368,90,1309,9,2,5,53,86,60,3,450,6,95,134,677,4433,7,114,750,9337,44,8027,118,3067,4,248,498,626,124,3015}
{54,199,40,94,1,17,8376,4,608,10000,88,660,68,687,9083,3,93,4684,3480,488,6296,63,760,949,7483,76,9385,8899,459,7801,2973,69,124,41,7111,9742,5289,9425,95,7467,5925,1007,586,73,807,58,8,6893,3224,755}
{5,51,10000,189,7,73,198,159,724,106,585,28,4163,990,2817,7188,1362,726,71,88,83,1,479,588,6,460,787,698,925,8885,489,1916,2,673,128,8,3935,75,9,306,6805,3,3421,617,46,9358,4,406,6748,147}
Returns: 38
{83,653,66,6,1000,464,9,235,869,400,619,310,25,20,538,3,71,36,340,834,397,4,68,76,5,409,53,361,31,24,79,647,10,86,7,504,649,64,18,1,92,393,52,579,99,2,980,901,73,87}
{1000,1,8,570,3,747,55,345,26,44,81,283,6,52,141,93,48,88,9,719,5,270,29,56,68,80,243,51,613,387,59,397,30,53,729,79,92,4,39,11,889,306,83,853,622,2,14,647,923,917}
{1000,5,70,46,9,385,28,96,324,3,441,545,731,7,455,268,36,16,372,33,1,8,64,104,23,4,398,13,80,955,347,2,63,66,81,59,72,94,729,582,65,405,48,733,908,6,954,51,55,479}
{81,573,1000,2,75,95,219,217,6,723,24,58,122,9,17,71,983,47,94,8,1,147,858,88,53,90,38,896,241,33,4,921,976,35,89,185,7,472,539,72,98,63,177,68,806,3,458,5,609,267}
Returns: 99
{100,9,8,47,7,6,4,27,71,53,2,91,3,68,60,1,41,81,62,82,30,70,32,66,96,29,5,63,17,16,21,80,23,84,94,95,89,22,11,92,44,59,26,25,12,83,14,77,52,93}
{84,100,7,32,8,35,33,1,13,4,26,9,91,2,63,53,31,85,54,6,29,78,5,14,23,80,66,11,36,39,50,58,93,64,62,3,44,82,30,77,81,59,75,95,79,25,43,10,57,19}
{83,97,100,6,9,80,45,17,46,3,32,91,87,67,7,48,77,4,38,24,57,8,5,35,64,99,1,89,88,68,70,39,18,69,12,49,96,79,92,66,19,90,43,63,56,59,98,27,2,28}
{9,1,100,7,2,6,64,36,83,4,74,25,51,43,58,5,8,90,10,73,61,96,30,42,94,26,28,79,95,39,49,62,91,52,72,16,3,85,23,55,12,54,99,80,41,45,44,40,88,86}
Returns: 112
{181607843520,8820,385200,6300,40320,3777427865726640,183472380,7082460,2386806694020,893700,40876300080,2320782917760,720,5885276400,77148720,989940240,35957319625080,2793533003749152,57120,7440048,41580,6260176037119200,5928680021789700,0,34806611520,11253921275896560,55423155981306960,9366000,803081520,79231044600,4192967100,964276740,6249783600,33290368043466240,737942803861729680,673393467877239060,2741107732777260,76833360,88327580220,41040,797323262708361600,522594120688920,98504280,39184440120,20160,293895674100,63396210689700,75530557620,9616347677160,94680015575760}
{20,39,7,11,50,46,84,18,96,35,44,27,45,25,40,9,14,1,24,15,16,63,36,4,22,3,70,80,60,10,21,2,28,13,54,30,72,56,90,48,23,8,64,5,6,33,34,42,12,32}
{28,140,56,5,0,6330018,40,27,75,96,6,30,54,7,25,8,18,15,4,33,1,48,91,3,49,20,72,66,35,9,12,42,84,68,90,21,80,10,45,60,24,2,70,51,14,36,16,105,63,50}
{0,78,32,88,35,7,48,51,9,22,42,24,60,49,34,13,5,26,30,8,27,20,70,18,84,25,10,31,56,36,28,21,6,16,45,14,2,23,1,64,68,15,3,44,12,4,54,76,40,17}
Returns: 5424
{447504066389419200,748617002384207040,550177366886294400,376586568325094400,463225703844556800,885501569800209600,546199817453297280,472062540908629440,939504398126928480,969773626375243200,225859052998434240,576308418052752000,19043843702083200,811697670688222080,144893184868454400,562553174275008000,422858078790940800,553119534742332096,658933898185684800,754103842119936000,230877279888393600,619757427674800800,818157843006978600,0,563776783467105600,814404767742972000,443385247850455680,775525941572088000,889867974824025120,381735643308264000,810744202134115200,936396645187449600,952281952751768400,499355520651993600,737942803861729680,673393467877239060,942941060075377440,203326112088691200,757861248911022900,548117103888244800,47966815786982400,401352284689090560,527934823429305600,61447471618579200,292809333254256000,693048320504870400,697611902429458800,775019655983280960,456968841618643200,982778561676388800}
{20,66,7,11,50,46,84,18,75,35,44,27,45,25,40,9,14,1,24,15,16,63,36,4,22,3,70,80,60,10,21,2,28,26,54,30,72,56,90,48,23,8,64,5,6,33,81,42,12,32}
{28,140,56,5,0,135,40,27,75,96,6,30,54,7,25,14,18,15,4,8,81,48,64,3,44,20,72,46,35,9,12,42,84,2,90,21,80,10,45,60,24,50,70,32,126,36,16,105,63,120}
{0,39,32,63,35,7,48,51,9,22,42,24,60,49,34,13,5,26,30,8,27,20,70,18,11,25,10,62,56,36,28,21,6,16,45,14,2,23,1,72,68,15,3,44,12,4,54,50,40,17}
Returns: 8055
{517336866446400,825537552840000,118117913060347200,3445243387185600,583379870673600,4656031798017600,4490924287449600,914464458031924800,957623561294400,1430931758256000,484315364332800,576308418052752000,19043843702083200,60825606893251200,759494548612800,20099087619811200,891580557067200,462301029590400,1596039268824000,1408917423513600,230877279888393600,1529996264596800,1298845749801600,0,1761146779392000,33021502113600,781508883355200,682444377014400,1585032101452800,8024225013604800,1607046436195200,803523218097600,407265192734400,550303332723144000,649422874900800,1496974762483200,473308196961600,1706110942536000,1012659398150400,52284045013200000,47966815786982400,1100716737120000,527934823429305600,316312968746174400,32592222586123200,9014870077012800,176114677939200,500517914703206400,456968841618643200,276885295222536000}
{20,66,7,11,50,46,84,18,75,35,44,27,45,25,40,9,14,1,24,15,16,63,36,4,22,3,70,80,60,10,21,2,28,26,54,30,72,56,90,48,23,8,64,5,6,33,81,42,12,32}
{28,140,56,5,0,135,40,27,75,96,6,30,54,7,25,14,18,15,4,8,81,48,64,3,44,20,72,46,35,9,12,42,84,2,90,21,80,10,45,60,24,50,70,32,126,36,16,105,63,120}
{0,39,32,63,35,7,48,51,9,22,42,24,60,49,34,13,5,26,30,8,27,20,70,18,11,25,10,62,56,36,28,21,6,16,45,14,2,23,1,72,68,15,3,44,12,4,54,50,40,17}
Returns: 9029
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 1000000000000000000 }
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 1000000000000000000 }
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 1000000000000000000 }
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 1000000000000000000 }
Returns: 797
{1000000000000000000, 999999999999999999, 999999999999999998, 999999999999999997, 999999999999999996, 999999999999999995, 999999999999999994, 999999999999999993, 999999999999999992, 999999999999999991, 999999999999999990, 999999999999999989, 999999999999999988, 999999999999999987, 999999999999999986, 999999999999999985, 999999999999999984, 999999999999999983, 999999999999999982, 999999999999999981, 999999999999999980, 999999999999999979, 999999999999999978, 999999999999999977, 999999999999999976, 999999999999999975, 999999999999999974, 999999999999999973, 999999999999999972, 999999999999999971, 999999999999999970, 999999999999999969, 999999999999999968, 999999999999999967, 999999999999999966, 999999999999999965, 999999999999999964, 999999999999999963, 999999999999999962, 999999999999999961, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }
{1000000000000000000, 999999999999999999, 999999999999999998, 999999999999999997, 999999999999999996, 999999999999999995, 999999999999999994, 999999999999999993, 999999999999999992, 999999999999999991, 999999999999999990, 999999999999999989, 999999999999999988, 999999999999999987, 999999999999999986, 999999999999999985, 999999999999999984, 999999999999999983, 999999999999999982, 999999999999999981, 999999999999999980, 999999999999999979, 999999999999999978, 999999999999999977, 999999999999999976, 999999999999999975, 999999999999999974, 999999999999999973, 999999999999999972, 999999999999999971, 999999999999999970, 999999999999999969, 999999999999999968, 999999999999999967, 999999999999999966, 999999999999999965, 999999999999999964, 999999999999999963, 999999999999999962, 999999999999999961, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }
{1000000000000000000, 999999999999999999, 999999999999999998, 999999999999999997, 999999999999999996, 999999999999999995, 999999999999999994, 999999999999999993, 999999999999999992, 999999999999999991, 999999999999999990, 999999999999999989, 999999999999999988, 999999999999999987, 999999999999999986, 999999999999999985, 999999999999999984, 999999999999999983, 999999999999999982, 999999999999999981, 999999999999999980, 999999999999999979, 999999999999999978, 999999999999999977, 999999999999999976, 999999999999999975, 999999999999999974, 999999999999999973, 999999999999999972, 999999999999999971, 999999999999999970, 999999999999999969, 999999999999999968, 999999999999999967, 999999999999999966, 999999999999999965, 999999999999999964, 999999999999999963, 999999999999999962, 999999999999999961, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }
{1000000000000000000, 999999999999999999, 999999999999999998, 999999999999999997, 999999999999999996, 999999999999999995, 999999999999999994, 999999999999999993, 999999999999999992, 999999999999999991, 999999999999999990, 999999999999999989, 999999999999999988, 999999999999999987, 999999999999999986, 999999999999999985, 999999999999999984, 999999999999999983, 999999999999999982, 999999999999999981, 999999999999999980, 999999999999999979, 999999999999999978, 999999999999999977, 999999999999999976, 999999999999999975, 999999999999999974, 999999999999999973, 999999999999999972, 999999999999999971, 999999999999999970, 999999999999999969, 999999999999999968, 999999999999999967, 999999999999999966, 999999999999999965, 999999999999999964, 999999999999999963, 999999999999999962, 999999999999999961, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }
Returns: 582
{34, 3, 39, 17, 35, 8, 23, 10, 18, 14, 32, 5, 30, 44, 16, 25, 49, 37, 4, 26, 24, 1, 27, 36, 29, 11, 6, 46, 13, 43, 45, 38, 33, 40, 12, 50, 48, 19, 47, 15, 21, 42, 41, 31, 7, 22, 28, 9, 2, 20 }
{34, 3, 39, 17, 35, 8, 23, 10, 18, 14, 32, 5, 30, 44, 16, 25, 49, 37, 4, 26, 24, 1, 27, 36, 29, 11, 6, 46, 13, 43, 45, 38, 33, 40, 12, 50, 48, 19, 47, 15, 21, 42, 41, 31, 7, 22, 28, 9, 2, 20 }
{34, 3, 39, 17, 35, 8, 23, 10, 18, 14, 32, 5, 30, 44, 16, 25, 49, 37, 4, 26, 24, 1, 27, 36, 29, 11, 6, 46, 13, 43, 45, 38, 33, 40, 12, 50, 48, 19, 47, 15, 21, 42, 41, 31, 7, 22, 28, 9, 2, 20 }
{34, 3, 39, 17, 35, 8, 23, 10, 18, 14, 32, 5, 30, 44, 16, 25, 49, 37, 4, 26, 24, 1, 27, 36, 29, 11, 6, 46, 13, 43, 45, 38, 33, 40, 12, 50, 48, 19, 47, 15, 21, 42, 41, 31, 7, 22, 28, 9, 2, 20 }
Returns: 235
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49 }
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49 }
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49 }
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49 }
Returns: 818
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30 }
Returns: 115
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50 }
Returns: 235
{3767734516845615, 13757171422737246, 63655316056072362, 17537892364733557, 31719736998972884, 13062465336706790, 21502777684470629, 51763349080642938, 43222836303437014, 66118578729477118, 19813868046847974, 16311093439241666, 64174332277443353, 9845748710327323, 8836351784455220, 33872245386597601, 61505211522037443, 20765819101053170, 64506207896343187, 30807119528751789, 24237935727483448, 47548277721408631, 37146655647422856, 34386786636941114, 44557422235245598, 36185416790522081, 64895696319884248, 37682480197667549, 38588550309109594, 11065525297027235, 6243350009952393, 8572368485494316, 43626731651879696, 11909972641332851, 25504692628513502, 42865746149190139, 10980707295167142, 30736703810049350, 25357092697739870, 13020736650891103, 31145524246226369, 20858230724053073, 16154764050105037, 9499950858246062, 54584435375616069, 50003600910914313, 52849361091105840, 61544696827835516, 44847584889479768, 21106909797093667 }
{27855884727884492, 2063276206006175, 59640785338128478, 41584459240902292, 40322140226727718, 53107330536008491, 43657317377071869, 6982304618384, 44862949674483203, 42241776218018165, 53755308519862042, 7459682512210062, 4679925888129129, 60068857772246291, 51796125673596378, 46243467437694529, 44677954568733595, 36889358033043673, 57770763366247585, 50953619070453152, 28135209043904800, 39943070745827293, 14681532373671188, 61597369138572254, 70103204430628540, 66243888025240947, 13724929588333850, 16426804555419249, 42021410954378868, 51578910206360880, 15076856038498006, 49183731653888782, 13065224516806285, 23642500822940394, 1007982081298605, 65746603467550634, 42979952460577165, 38975590614241973, 56945934053166406, 41386366095280761, 46973525096613431, 47869369034621159, 20200708255398788, 29762268005104114, 20896060729081746, 47470771257162260, 65432214725463692, 27813437689511112, 50247752373456097, 18751453927930641 }
{65131011018085828, 56827684397908466, 30956376174959019, 7558984451643636, 30982756521151697, 27336376574769315, 38669849781740980, 61567142127358225, 50808607618722712, 36343919273271377, 49533747205707010, 23118706684025085, 9348219339224637, 16050967104805041, 21261171182632920, 42628815071424142, 29607709413412134, 31094883950277048, 46248135679361724, 11134290635925464, 49523069538614519, 71378252743195547, 293478127390324, 1642693906137905, 47140842867723926, 61083354861344463, 56016505804322820, 61975128207472429, 49628201160349480, 11785353644803080, 43338837347682481, 7591450473349794, 70215547256899601, 31468972878148669, 34951940318187008, 7058899898563747, 45151199362514679, 45298317318428833, 67096840655169974, 14609134132356232, 58879871660086719, 20803028246999723, 4457923011224024, 67358906538553827, 64816869161988749, 48932779880178702, 53570677201137836, 6105151734768779, 38478874050172871, 64850170213187264 }
{51251441255191733, 60777147004884117, 58540621749302289, 1034023898535158, 50066044602114234, 66824052196524628, 27613515400163921, 12473227400775973, 39112814246431679, 50665954542904928, 41542575702362540, 53329081450651138, 25075956501643529, 22547673386975627, 38120868608363911, 30046257589143169, 41243349948837917, 57588832976923884, 22281162695146886, 26540072792651225, 12393731690159296, 16567980604598744, 3028627611014543, 24977300487024509, 52033871309532920, 59328136312795618, 2463020921085382, 58888246164920099, 39059793918968584, 5269623216555745, 64778871566138001, 6010647915069633, 59112417107999095, 62933892352393962, 49098390107798677, 29638733784301706, 53298586545768201, 46375688941103185, 70831516341252278, 11164847661349620, 43362929124132035, 32682673311723947, 6267445420634138, 63501504643888308, 68640355633086442, 10705248100164046, 6002175851704357, 35670711128253118, 50958654906894851, 34170819669332942 }
Returns: 0
{0 }
{2 }
{4 }
{2 }
Returns: 1
{1, 2, 3, 4, 6, 8, 9, 10, 13, 14, 15, 16, 17, 19, 22, 23, 27, 31, 33, 34, 35, 38, 40, 46, 47, 48, 51, 52, 53, 54, 55, 57, 60, 66, 67, 70, 71, 72, 75, 77, 78, 80, 81, 82, 84, 87, 88, 90, 92, 96 }
{2, 3, 4, 6, 7, 11, 12, 13, 18, 19, 21, 22, 25, 26, 30, 31, 32, 34, 35, 36, 39, 41, 44, 45, 46, 47, 49, 55, 56, 57, 58, 60, 61, 63, 65, 66, 67, 68, 70, 73, 75, 84, 88, 89, 92, 96, 97, 98, 99, 100 }
{1, 3, 5, 7, 10, 12, 13, 16, 18, 20, 21, 24, 25, 27, 31, 32, 34, 37, 38, 41, 43, 45, 51, 55, 56, 57, 60, 61, 62, 65, 67, 68, 69, 70, 71, 74, 76, 77, 78, 79, 84, 90, 91, 92, 93, 94, 95, 96, 97, 100 }
{5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 18, 20, 22, 24, 25, 29, 30, 33, 35, 36, 42, 43, 44, 45, 46, 47, 49, 50, 53, 54, 55, 56, 57, 60, 62, 67, 69, 71, 74, 75, 76, 77, 79, 81, 83, 85, 86, 89, 94, 100 }
Returns: 35
{1 }
{0 }
{1 }
{0 }
Returns: 0
{0 }
{9 }
{0 }
{7 }
Returns: 0
{0 }
{2 }
{0 }
{0 }
Returns: 1
{12 }
{2 }
{4 }
{2 }
Returns: 1
{0 }
{99999999 }
{0 }
{0 }
Returns: 1
{60 }
{10 }
{15 }
{5 }
Returns: 1
{0 }
{100000000 }
{0 }
{1 }
Returns: 0
{0, 1, 3, 7, 9, 13 }
{2, 3, 4, 1, 6, 8 }
{0, 7, 8, 9, 4, 5, 6, 111, 123, 32123 }
{2, 1, 5, 6, 45, 56, 67 }
Returns: 11
{0, 3, 5, 7, 11, 15, 31, 47, 63, 95 }
{0, 1, 2, 3, 4, 5, 6, 7, 8, 11, 15, 30, 31, 191 }
{0, 1, 2, 3, 4, 6, 7, 8, 15, 16, 17, 23, 24, 31, 32, 64 }
{0, 1, 2, 3, 4, 6, 7, 8, 9, 12, 15, 16, 32, 191 }
Returns: 75
{0, 1, 4, 3, 10, 2, 30, 61, 29, 56, 32109, 22649, 56485, 13497, 4411, 53163, 17237, 1364, 18843, 34122, 285874589, 351851500, 876985109, 39084045, 574583009, 359497138, 720268549, 729226498, 927803877, 508568060, 319216137356543033, 232561834709724120, 891542635353536155, 904910678849576064, 269224592724335093, 734769057488964070, 229043968598073927, 969973081103326923, 979614589884091816, 384127009521445159, 374622905214758428, 779137177635202987, 819212262091289254, 881240134912320222, 972097094367528187, 113352357440065403, 677599261644572438, 537412307858659626, 306738953598607427, 281702310281702833 }
{0, 1, 6, 8, 10, 62, 4, 31, 7, 23, 3014, 77891, 33385, 39809, 75713, 99605, 22770, 33341, 19943, 17237, 931379449, 3366363, 546035490, 949903955, 946917972, 332185854, 31495464, 866714849, 167119953, 885220336, 991915992805642548, 260489409744670098, 899479742331169376, 666579178198679944, 584396686807192763, 272827206534965495, 106204993902728763, 485258887321061730, 676177755564667054, 184054396846121943, 684003461955258360, 187928585189607158, 398518299359642915, 727594312418956892, 689745629849034823, 563408949655982947, 647488852823928528, 57709361997899617, 902670455413094911, 863430575511839967 }
{0, 1, 7, 8, 3, 37, 32, 10, 86, 24, 42185, 14641, 39897, 77440, 50358, 2981, 4895, 45903, 34496, 52041, 926833908, 578843265, 472469998, 423648225, 645333689, 741265525, 714353640, 528138611, 579946367, 393312920, 260418018007441575, 480427679295215906, 397583372682647243, 805646186785967862, 731309114350397155, 952477904118505483, 71952195317621877, 64433203607002082, 271074731781201654, 340024733254919041, 921619489065885743, 262738146845812146, 949038314506866790, 525304491031835867, 250024172196684067, 416889632359158992, 834093498575949866, 112780277454498438, 446933672467575541, 83983484212113360 }
{0, 1, 4, 3, 10, 78, 57, 96, 56, 76, 72193, 16984, 836, 53625, 25410, 97625, 44902, 58267, 24970, 22506, 649327679, 205024820, 766541776, 969550582, 783963180, 614808194, 216702486, 393446053, 266132867, 25808783, 92047281730621177, 324107088126646043, 281293042391562309, 442122171473116278, 533956974579455701, 729682544511213210, 304534548887997847, 351865950874638150, 383526951322266404, 860525031998900106, 691542200871004618, 353449803543955739, 89889060986685764, 450385113528838218, 726225099262743833, 709575027403339557, 609820948634183092, 360126741409535864, 86875339698363857, 606891755943674754 }
Returns: 158
{0 }
{2 }
{0 }
{1 }
Returns: 1
{0 }
{4 }
{0 }
{2 }
Returns: 1
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 21398120, 1209830140, 12098312, 1283971, 1298731928, 1298371, 21893712983, 91823791278912739, 1287391273192387, 912873912371923871, 91287391287319, 98172391287319287, 9127391231729 }
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 21398120, 1209830140, 12098312, 1283971, 1298731928, 1298371, 21893712983, 91823791278912739, 1287391273192387, 912873912371923871, 91287391287319, 98172391287319287, 9127391231729 }
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 21398120, 1209830140, 12098312, 1283971, 1298731928, 1298371, 21893712983, 91823791278912739, 1287391273192387, 912873912371923871, 91287391287319, 98172391287319287, 9127391231729 }
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 21398120, 1209830140, 12098312, 1283971, 1298731928, 1298371, 21893712983, 91823791278912739, 1287391273192387, 912873912371923871, 91287391287319, 98172391287319287, 9127391231729 }
Returns: 311
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 123123, 654324 }
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 123123, 654324 }
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 123123, 654324 }
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 123123, 654324 }
Returns: 372
{0 }
{2147483648 }
{0 }
{2147483647 }
Returns: 1
{0 }
{4 }
{0 }
{5 }
Returns: 0
{1 }
{5 }
{2 }
{0 }
Returns: 0
{0 }
{5 }
{0 }
{3 }
Returns: 0
{1 }
{1 }
{1 }
{0 }
Returns: 1
{0 }
{2 }
{0 }
{2 }
Returns: 1
{12 }
{2 }
{18 }
{1 }
Returns: 0
{12, 56, 78, 89, 23, 45, 55, 65, 75, 0, 435634645, 456456456456, 235234235423, 23523523523456 }
{34, 56, 12, 56756756756, 45, 56908989845747, 67, 68, 69, 55, 75, 95, 0, 34587934795, 432543, 345984, 100000000000000000 }
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 56, 57, 59, 34, 35, 37, 30, 1000000000000, 3245345, 23345345 }
{0, 67, 68, 45, 23, 56, 78, 54, 4567935, 456997485694, 1200010240023, 12040300, 100, 1000, 10000, 10000000000000000, 100000000 }
Returns: 28