7740547145760

素因数分解:

$2^5\times 3^1\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{79}}^1\times {\mathrm{89}}^1\times {\mathrm{373}}^1$

素因数の和:626

約数の個数: 1536

約数和(自身を含む): 30096628531200

約数和(自身を除く): 22356081385440

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 13, 15, 16, 20, 22, 24, 26, 30, 32, 33, 39, 40, 43, 44, 48, 52, 55, 60, 65, 66, 78, 79, 80, 86, 88, 89, 96, 104, 110, 120, 129, 130, 132, 143, 156, 158, 160, 165, 172, 176, 178, 195, 208, 215, 220, 237, 240, 258, 260, 264, 267, 286, 312, 316, 330, 344, 352, 356, 373, 390, 395, 416, 429, 430, 440, 445, 473, 474, 480, 516, 520, 528, 534, 559, 572, 624, 632, 645, 660, 688, 712, 715, 746, 780, 790, 858, 860, 869, 880, 890, 946, 948, 979, 1027, 1032, 1040, 1056, 1068, 1118, 1119, 1144, 1157, 1185, 1248, 1264, 1290, 1320, 1335, 1376, 1419, 1424, 1430, 1492, 1560, 1580, 1677, 1716, 1720, 1738, 1760, 1780, 1865, 1892, 1896, 1958, 2054, 2064, 2080, 2136, 2145, 2236, 2238, 2288, 2314, 2365, 2370, 2528, 2580, 2607, 2640, 2670, 2795, 2838, 2848, 2860, 2937, 2984, 3081, 3120, 3160, 3354, 3397, 3432, 3440, 3471, 3476, 3560, 3730, 3784, 3792, 3827, 3916, 4103, 4108, 4128, 4272, 4290, 4345, 4472, 4476, 4576, 4628, 4730, 4740, 4849, 4895, 5135, 5160, 5214, 5280, 5340, 5590, 5595, 5676, 5720, 5785, 5874, 5968, 6149, 6162, 6240, 6320, 6708, 6794, 6864, 6880, 6942, 6952, 7031, 7095, 7120, 7460, 7568, 7584, 7654, 7832, 8206, 8216, 8385, 8544, 8580, 8690, 8944, 8952, 9256, 9460, 9480, 9698, 9790, 10191, 10270, 10320, 10428, 10680, 11180, 11190, 11297, 11352, 11440, 11481, 11570, 11748, 11936, 12298, 12309, 12324, 12640, 12727, 13035, 13416, 13588, 13728, 13884, 13904, 14062, 14190, 14240, 14547, 14685, 14920, 15136, 15308, 15405, 15664, 16039, 16412, 16432, 16770, 16985, 17160, 17355, 17380, 17888, 17904, 18447, 18512, 18920, 18960, 19135, 19396, 19580, 20382, 20515, 20540, 20640, 20856, 21093, 21360, 22360, 22380, 22594, 22704, 22880, 22962, 23140, 23496, 24245, 24596, 24618, 24648, 25454, 26070, 26832, 27176, 27768, 27808, 28124, 28380, 29094, 29370, 29467, 29840, 30616, 30745, 30810, 31328, 32078, 32824, 32864, 33197, 33540, 33891, 33970, 34320, 34710, 34760, 35155, 35808, 36894, 37024, 37367, 37840, 37920, 38181, 38270, 38792, 39160, 40764, 41030, 41080, 41712, 42097, 42186, 42720, 44161, 44720, 44760, 45188, 45408, 45924, 46280, 46992, 48117, 48490, 49192, 49236, 49296, 49751, 50908, 50955, 52140, 53339, 53664, 54352, 55536, 56248, 56485, 56760, 57405, 58188, 58740, 58934, 59680, 61232, 61490, 61545, 61620, 63635, 64156, 65648, 66394, 67080, 67782, 67940, 68640, 69420, 69520, 70310, 72735, 73788, 74734, 75680, 76362, 76540, 77341, 77584, 78320, 80195, 81528, 82060, 82160, 83424, 84194, 84372, 88322, 88401, 89440, 89520, 90376, 91403, 91848, 92235, 92560, 93984, 96234, 96980, 98384, 98472, 98592, 99502, 99591, 101816, 101910, 104280, 105465, 106678, 108704, 111072, 112101, 112496, 112970, 113520, 114810, 116376, 117480, 117868, 122464, 122980, 123090, 123240, 126291, 127270, 128312, 131296, 132483, 132788, 134160, 135564, 135880, 138840, 139040, 140620, 145470, 147335, 147576, 149253, 149468, 152724, 153080, 154682, 155168, 156640, 160017, 160390, 163056, 164120, 164320, 165985, 168388, 168744, 169455, 176429, 176644, 176802, 179040, 180752, 182806, 183696, 184470, 185120, 186835, 190905, 192468, 193960, 196768, 196944, 199004, 199182, 203632, 203820, 208507, 208560, 210485, 210930, 213356, 220805, 224202, 224992, 225940, 227040, 229620, 232023, 232752, 234960, 235736, 240585, 245960, 246180, 246480, 248755, 252582, 254540, 256624, 264966, 265576, 266695, 268320, 271128, 271760, 274209, 277680, 281240, 290940, 294670, 295152, 298506, 298936, 302333, 305448, 306160, 309364, 320034, 320780, 324137, 326112, 328240, 331970, 336776, 337488, 338910, 352858, 353288, 353604, 361504, 365167, 365612, 367392, 368940, 373670, 381810, 383071, 384936, 386705, 387920, 393888, 398008, 398364, 407264, 407640, 417014, 417120, 420970, 421860, 426712, 431561, 441610, 442005, 448404, 451880, 457015, 459240, 464046, 465504, 469920, 471472, 481170, 485771, 491920, 492360, 492960, 497510, 497955, 505164, 509080, 513248, 529287, 529932, 531152, 533390, 542256, 543520, 547261, 548418, 555360, 560505, 562480, 581880, 589340, 590304, 597012, 597872, 604666, 610896, 612320, 618728, 625521, 631455, 640068, 641560, 648274, 656480, 662415, 663940, 673552, 674976, 677820, 705716, 706576, 707208, 730334, 731224, 737880, 746265, 747340, 763620, 766142, 769872, 773410, 775840, 796016, 796728, 800085, 815280, 834028, 841940, 843720, 853424, 863122, 882145, 883220, 884010, 896808, 903760, 906999, 914030, 918480, 928092, 942944, 962340, 971542, 972411, 983840, 984720, 995020, 995910, 1005433, 1010328, 1018160, 1042535, 1058574, 1059864, 1062304, 1066780, 1084512, 1094522, 1095501, 1096836, 1121010, 1124960, 1149213, 1160115, 1163760, 1178680, 1194024, 1195744, 1209332, 1221792, 1237456, 1251042, 1262910, 1267081, 1280136, 1283120, 1294683, 1296548, 1324830, 1327880, 1347104, 1355640, 1371045, 1411432, 1413152, 1414416, 1427471, 1457313, 1460668, 1462448, 1475760, 1492530, 1494680, 1511665, 1527240, 1532284, 1539744, 1546820, 1592032, 1593456, 1600170, 1620685, 1630560, 1641783, 1668056, 1683880, 1687440, 1706848, 1726244, 1764290, 1766440, 1768020, 1793616, 1807520, 1813998, 1825835, 1828060, 1836960, 1856184, 1915355, 1924680, 1943084, 1944822, 1969440, 1990040, 1991820, 2010866, 2020656, 2036320, 2085070, 2117148, 2119728, 2133560, 2157805, 2189044, 2191002, 2193672, 2242020, 2293577, 2298426, 2320230, 2327520, 2357360, 2388048, 2418664, 2428855, 2474912, 2502084, 2525820, 2534162, 2560272, 2566240, 2589366, 2593096, 2622563, 2646435, 2649660, 2655760, 2711280, 2736305, 2742090, 2822864, 2828832, 2854942, 2914626, 2921336, 2924896, 2951520, 2985060, 2989360, 3016299, 3023330, 3054480, 3064568, 3093640, 3127605, 3186912, 3200340, 3241370, 3283566, 3325663, 3336112, 3367760, 3374880, 3452488, 3528580, 3532880, 3536040, 3587232, 3627996, 3651670, 3656120, 3712368, 3801243, 3830710, 3849360, 3886168, 3889644, 3930329, 3980080, 3983640, 4021732, 4041312, 4170140, 4213781, 4234296, 4239456, 4267120, 4282413, 4315610, 4378088, 4382004, 4387344, 4484040, 4534995, 4587154, 4596852, 4640460, 4714720, 4747171, 4776096, 4837328, 4857710, 4862055, 5004168, 5027165, 5051640, 5068324, 5120544, 5178732, 5186192, 5245126, 5292870, 5299320, 5311520, 5422560, 5472610, 5477505, 5484180, 5645728, 5709884, 5746065, 5829252, 5842672, 5970120, 5978720, 6032598, 6046660, 6108960, 6129136, 6187280, 6255210, 6335405, 6400680, 6473415, 6482740, 6567132, 6651326, 6672224, 6735520, 6880731, 6904976, 7057160, 7065760, 7072080, 7137355, 7255992, 7286565, 7303340, 7312240, 7424736, 7602486, 7661420, 7698720, 7772336, 7779288, 7860658, 7867689, 7960160, 7967280, 8043464, 8208915, 8340280, 8427562, 8468592, 8534240, 8564826, 8631220, 8756176, 8764008, 8774688, 8968080, 9069990, 9174308, 9193704, 9280920, 9494342, 9674656, 9715420, 9724110, 9976989, 10008336, 10054330, 10103280, 10136648, 10357464, 10372384, 10490252, 10585740, 10598640, 10945220, 10955010, 10968360, 11419768, 11467885, 11492130, 11658504, 11685344, 11790987, 11940240, 12065196, 12093320, 12258272, 12374560, 12510420, 12641343, 12670810, 12801360, 12946830, 12965480, 13112815, 13134264, 13302652, 13761462, 13809952, 13937891, 14114320, 14144160, 14241513, 14274710, 14511984, 14573130, 14606680, 14624480, 15081495, 15204972, 15322840, 15544672, 15558576, 15702181, 15721316, 15735378, 15934560, 16086928, 16417830, 16472053, 16628315, 16680560, 16855124, 16937184, 17129652, 17262440, 17512352, 17528016, 17936160, 18139980, 18348616, 18387408, 18557123, 18561840, 18988684, 19006215, 19430840, 19448220, 19651645, 19953978, 20016672, 20108660, 20206560, 20273296, 20714928, 20980504, 21068905, 21171480, 21197280, 21412065, 21890440, 21910020, 21936720, 22839536, 22935770, 22984260, 23317008, 23581974, 23735855, 23880480, 24130392, 24186640, 25020840, 25282686, 25341620, 25602720, 25893660, 25930960, 26225630, 26268528, 26605304, 27522924, 27875782, 28228640, 28483026, 28549420, 28848193, 29023968, 29146260, 29213360, 30162990, 30409944, 30645680, 31117152, 31404362, 31442632, 31470756, 32173856, 32835660, 32944106, 33256630, 33361120, 33710248, 34093319, 34259304, 34403655, 34524880, 35056032, 36279960, 36697232, 36774816, 37114246, 37123680, 37977368, 38012430, 38861680, 38896440, 39303290, 39338445, 39907956, 40217320, 40546592, 41429856, 41813673, 41961008, 42137810, 42342960, 42824130, 43233619, 43780880, 43820040, 43873440, 45679072, 45871540, 45968520, 46634016, 47106543, 47163948, 47471710, 48260784, 48373280, 49416159, 49884945, 50041680, 50565372, 50683240, 51787320, 51861920, 52451260, 52537056, 53210608, 55045848, 55671369, 55751564, 56966052, 57098840, 57696386, 58292520, 58426720, 58954935, 60325980, 60819888, 61291360, 62808724, 62885264, 62941512, 63206715, 65671320, 65888212, 66513260, 67420496, 68186638, 68518608, 68807310, 69049760, 69689455, 71207565, 72559920, 73394464, 74228492, 75954736, 76024860, 77723360, 77792880, 78510905, 78606580, 78676890, 79815912, 80434640, 82360265, 83627346, 83922016, 84275620, 84685920, 85648260, 86467238, 86544579, 87561760, 87640080, 91743080, 91937040, 92785615, 94213086, 94327896, 94943420, 96521568, 98832318, 99769890, 100083360, 101130744, 101366480, 102279957, 103574640, 104902520, 106421216, 110091696, 111342738, 111503128, 112770209, 113932104, 114197680, 115392772, 116585040, 117909870, 120651960, 121639776, 125617448, 125770528, 125883024, 126413430, 129700857, 131342640, 131776424, 133026520, 134840992, 136373276, 137037216, 137614620, 139378910, 142415130, 144240965, 145119840, 148456984, 151909472, 152049720, 155585760, 157021810, 157213160, 157353780, 159631824, 160869280, 164720530, 167254692, 168551240, 170466595, 171296520, 172934476, 173089158, 175280160, 181192583, 183486160, 183874080, 185571230, 188426172, 188655792, 189886840, 197664636, 199539780, 202261488, 202732960, 204128353, 204559914, 207149280, 209068365, 209805040, 216168095, 220183392, 222685476, 223006256, 225540418, 227864208, 228395360, 230785544, 233170080, 235532715, 235819740, 241303920, 247080795, 251234896, 251766048, 252826860, 259401714, 262685280, 263552848, 266053040, 272746552, 275229240, 278356845, 278757820, 284830260, 288481930, 296913968, 304099440, 314043620, 314426320, 314707560, 319263648, 329441060, 334509384, 337102480, 338310627, 340933190, 342593040, 345868952, 346178316, 362385166, 366972320, 371142460, 375026509, 376852344, 377311584, 379773680, 395329272, 399079560, 404522976, 408256706, 409119828, 418136730, 419610080, 432336190, 432722895, 445370952, 446012512, 451080836, 455728416, 461571088, 471065430, 471639480, 482607840, 494161590, 502469792, 505653720, 511399785, 518803428, 527105696, 532106080, 543577749, 545493104, 550458480, 556713690, 557515640, 563851045, 569660520, 576963860, 593827936, 608198880, 612385059, 628087240, 628852640, 629415120, 648504285, 658882120, 669018768, 674204960, 676621254, 681866380, 685186080, 691737904, 692356632, 724770332, 742284920, 750053018, 753704688, 759547360, 790658544, 798159120, 816513412, 818239656, 836273460, 864672380, 865445790, 890741904, 902161672, 905962915, 923142176, 942130860, 943278960, 988323180, 1011307440, 1020641765, 1022799570, 1037606856, 1087155498, 1090986208, 1100916960, 1113427380, 1115031280, 1125079527, 1127702090, 1139321040, 1153927720, 1224770118, 1240472299, 1256174480, 1258830240, 1297008570, 1317764240, 1338037536, 1353242508, 1363732760, 1383475808, 1384713264, 1449540664, 1466012717, 1484569840, 1500106036, 1507409376, 1581317088, 1596318240, 1633026824, 1636479312, 1672546920, 1691553135, 1729344760, 1730891580, 1781483808, 1804323344, 1811925830, 1875132545, 1884261720, 1886557920, 1976646360, 2022614880, 2041283530, 2045599140, 2075213712, 2174310996, 2226854760, 2230062560, 2250159054, 2255404180, 2278642080, 2307855440, 2449540236, 2480944598, 2512348960, 2594017140, 2635528480, 2706485016, 2717888745, 2727465520, 2769426528, 2899081328, 2932025434, 2969139680, 3000212072, 3061925295, 3266053648, 3272958624, 3345093840, 3383106270, 3458689520, 3461783160, 3608646688, 3623851660, 3721416897, 3750265090, 3768523440, 3953292720, 4082567060, 4091198280, 4150427424, 4348621992, 4398038151, 4453709520, 4500318108, 4510808360, 4615710880, 4899080472, 4961889196, 5188034280, 5412970032, 5435777490, 5454931040, 5625397635, 5798162656, 5864050868, 6000424144, 6123850590, 6202361495, 6532107296, 6690187680, 6766212540, 6917379040, 6923566320, 7247703320, 7330063585, 7442833794, 7500530180, 7537046880, 7906585440, 8165134120, 8182396560, 8697243984, 8796076302, 8907419040, 9000636216, 9021616720, 9798160944, 9923778392, 10376068560, 10825940064, 10871554980, 11250795270, 11728101736, 12000848288, 12247701180, 12404722990, 13532425080, 13847132640, 14495406640, 14660127170, 14885667588, 15001060360, 16126139887, 16330268240, 16364793120, 17394487968, 17592152604, 18001272432, 18043233440, 18607084485, 19596321888, 19847556784, 20752137120, 21743109960, 21990190755, 22501590540, 23456203472, 24495402360, 24809445980, 27064850160, 28990813280, 29320254340, 29771335176, 30002120720, 32252279774, 32660536480, 35184305208, 36002544864, 37214168970, 39695113568, 43486219920, 43980381510, 45003181080, 46912406944, 48378419661, 48990804720, 49618891960, 54129700320, 58640508680, 59542670352, 60004241440, 64504559548, 70368610416, 74428337940, 80630699435, 86972439840, 87960763020, 90006362160, 96756839322, 97981609440, 99237783920, 117281017360, 119085340704, 129009119096, 140737220832, 148856675880, 161261398870, 175921526040, 180012724320, 193513678644, 198475567840, 234562034720, 241892098305, 258018238192, 297713351760, 322522797740, 351843052080, 387027357288, 483784196610, 516036476384, 595426703520, 645045595480, 703686104160, 774054714576, 967568393220, 1290091190960, 1548109429152, 1935136786440, 2580182381920, 3870273572880, 7740547145760]

約数ペア:

[(1, 7740547145760), (2, 3870273572880), (3, 2580182381920), (4, 1935136786440), (5, 1548109429152), (6, 1290091190960), (8, 967568393220), (10, 774054714576), (11, 703686104160), (12, 645045595480), (13, 595426703520), (15, 516036476384), (16, 483784196610), (20, 387027357288), (22, 351843052080), (24, 322522797740), (26, 297713351760), (30, 258018238192), (32, 241892098305), (33, 234562034720), (39, 198475567840), (40, 193513678644), (43, 180012724320), (44, 175921526040), (48, 161261398870), (52, 148856675880), (55, 140737220832), (60, 129009119096), (65, 119085340704), (66, 117281017360), (78, 99237783920), (79, 97981609440), (80, 96756839322), (86, 90006362160), (88, 87960763020), (89, 86972439840), (96, 80630699435), (104, 74428337940), (110, 70368610416), (120, 64504559548), (129, 60004241440), (130, 59542670352), (132, 58640508680), (143, 54129700320), (156, 49618891960), (158, 48990804720), (160, 48378419661), (165, 46912406944), (172, 45003181080), (176, 43980381510), (178, 43486219920), (195, 39695113568), (208, 37214168970), (215, 36002544864), (220, 35184305208), (237, 32660536480), (240, 32252279774), (258, 30002120720), (260, 29771335176), (264, 29320254340), (267, 28990813280), (286, 27064850160), (312, 24809445980), (316, 24495402360), (330, 23456203472), (344, 22501590540), (352, 21990190755), (356, 21743109960), (373, 20752137120), (390, 19847556784), (395, 19596321888), (416, 18607084485), (429, 18043233440), (430, 18001272432), (440, 17592152604), (445, 17394487968), (473, 16364793120), (474, 16330268240), (480, 16126139887), (516, 15001060360), (520, 14885667588), (528, 14660127170), (534, 14495406640), (559, 13847132640), (572, 13532425080), (624, 12404722990), (632, 12247701180), (645, 12000848288), (660, 11728101736), (688, 11250795270), (712, 10871554980), (715, 10825940064), (746, 10376068560), (780, 9923778392), (790, 9798160944), (858, 9021616720), (860, 9000636216), (869, 8907419040), (880, 8796076302), (890, 8697243984), (946, 8182396560), (948, 8165134120), (979, 7906585440), (1027, 7537046880), (1032, 7500530180), (1040, 7442833794), (1056, 7330063585), (1068, 7247703320), (1118, 6923566320), (1119, 6917379040), (1144, 6766212540), (1157, 6690187680), (1185, 6532107296), (1248, 6202361495), (1264, 6123850590), (1290, 6000424144), (1320, 5864050868), (1335, 5798162656), (1376, 5625397635), (1419, 5454931040), (1424, 5435777490), (1430, 5412970032), (1492, 5188034280), (1560, 4961889196), (1580, 4899080472), (1677, 4615710880), (1716, 4510808360), (1720, 4500318108), (1738, 4453709520), (1760, 4398038151), (1780, 4348621992), (1865, 4150427424), (1892, 4091198280), (1896, 4082567060), (1958, 3953292720), (2054, 3768523440), (2064, 3750265090), (2080, 3721416897), (2136, 3623851660), (2145, 3608646688), (2236, 3461783160), (2238, 3458689520), (2288, 3383106270), (2314, 3345093840), (2365, 3272958624), (2370, 3266053648), (2528, 3061925295), (2580, 3000212072), (2607, 2969139680), (2640, 2932025434), (2670, 2899081328), (2795, 2769426528), (2838, 2727465520), (2848, 2717888745), (2860, 2706485016), (2937, 2635528480), (2984, 2594017140), (3081, 2512348960), (3120, 2480944598), (3160, 2449540236), (3354, 2307855440), (3397, 2278642080), (3432, 2255404180), (3440, 2250159054), (3471, 2230062560), (3476, 2226854760), (3560, 2174310996), (3730, 2075213712), (3784, 2045599140), (3792, 2041283530), (3827, 2022614880), (3916, 1976646360), (4103, 1886557920), (4108, 1884261720), (4128, 1875132545), (4272, 1811925830), (4290, 1804323344), (4345, 1781483808), (4472, 1730891580), (4476, 1729344760), (4576, 1691553135), (4628, 1672546920), (4730, 1636479312), (4740, 1633026824), (4849, 1596318240), (4895, 1581317088), (5135, 1507409376), (5160, 1500106036), (5214, 1484569840), (5280, 1466012717), (5340, 1449540664), (5590, 1384713264), (5595, 1383475808), (5676, 1363732760), (5720, 1353242508), (5785, 1338037536), (5874, 1317764240), (5968, 1297008570), (6149, 1258830240), (6162, 1256174480), (6240, 1240472299), (6320, 1224770118), (6708, 1153927720), (6794, 1139321040), (6864, 1127702090), (6880, 1125079527), (6942, 1115031280), (6952, 1113427380), (7031, 1100916960), (7095, 1090986208), (7120, 1087155498), (7460, 1037606856), (7568, 1022799570), (7584, 1020641765), (7654, 1011307440), (7832, 988323180), (8206, 943278960), (8216, 942130860), (8385, 923142176), (8544, 905962915), (8580, 902161672), (8690, 890741904), (8944, 865445790), (8952, 864672380), (9256, 836273460), (9460, 818239656), (9480, 816513412), (9698, 798159120), (9790, 790658544), (10191, 759547360), (10270, 753704688), (10320, 750053018), (10428, 742284920), (10680, 724770332), (11180, 692356632), (11190, 691737904), (11297, 685186080), (11352, 681866380), (11440, 676621254), (11481, 674204960), (11570, 669018768), (11748, 658882120), (11936, 648504285), (12298, 629415120), (12309, 628852640), (12324, 628087240), (12640, 612385059), (12727, 608198880), (13035, 593827936), (13416, 576963860), (13588, 569660520), (13728, 563851045), (13884, 557515640), (13904, 556713690), (14062, 550458480), (14190, 545493104), (14240, 543577749), (14547, 532106080), (14685, 527105696), (14920, 518803428), (15136, 511399785), (15308, 505653720), (15405, 502469792), (15664, 494161590), (16039, 482607840), (16412, 471639480), (16432, 471065430), (16770, 461571088), (16985, 455728416), (17160, 451080836), (17355, 446012512), (17380, 445370952), (17888, 432722895), (17904, 432336190), (18447, 419610080), (18512, 418136730), (18920, 409119828), (18960, 408256706), (19135, 404522976), (19396, 399079560), (19580, 395329272), (20382, 379773680), (20515, 377311584), (20540, 376852344), (20640, 375026509), (20856, 371142460), (21093, 366972320), (21360, 362385166), (22360, 346178316), (22380, 345868952), (22594, 342593040), (22704, 340933190), (22880, 338310627), (22962, 337102480), (23140, 334509384), (23496, 329441060), (24245, 319263648), (24596, 314707560), (24618, 314426320), (24648, 314043620), (25454, 304099440), (26070, 296913968), (26832, 288481930), (27176, 284830260), (27768, 278757820), (27808, 278356845), (28124, 275229240), (28380, 272746552), (29094, 266053040), (29370, 263552848), (29467, 262685280), (29840, 259401714), (30616, 252826860), (30745, 251766048), (30810, 251234896), (31328, 247080795), (32078, 241303920), (32824, 235819740), (32864, 235532715), (33197, 233170080), (33540, 230785544), (33891, 228395360), (33970, 227864208), (34320, 225540418), (34710, 223006256), (34760, 222685476), (35155, 220183392), (35808, 216168095), (36894, 209805040), (37024, 209068365), (37367, 207149280), (37840, 204559914), (37920, 204128353), (38181, 202732960), (38270, 202261488), (38792, 199539780), (39160, 197664636), (40764, 189886840), (41030, 188655792), (41080, 188426172), (41712, 185571230), (42097, 183874080), (42186, 183486160), (42720, 181192583), (44161, 175280160), (44720, 173089158), (44760, 172934476), (45188, 171296520), (45408, 170466595), (45924, 168551240), (46280, 167254692), (46992, 164720530), (48117, 160869280), (48490, 159631824), (49192, 157353780), (49236, 157213160), (49296, 157021810), (49751, 155585760), (50908, 152049720), (50955, 151909472), (52140, 148456984), (53339, 145119840), (53664, 144240965), (54352, 142415130), (55536, 139378910), (56248, 137614620), (56485, 137037216), (56760, 136373276), (57405, 134840992), (58188, 133026520), (58740, 131776424), (58934, 131342640), (59680, 129700857), (61232, 126413430), (61490, 125883024), (61545, 125770528), (61620, 125617448), (63635, 121639776), (64156, 120651960), (65648, 117909870), (66394, 116585040), (67080, 115392772), (67782, 114197680), (67940, 113932104), (68640, 112770209), (69420, 111503128), (69520, 111342738), (70310, 110091696), (72735, 106421216), (73788, 104902520), (74734, 103574640), (75680, 102279957), (76362, 101366480), (76540, 101130744), (77341, 100083360), (77584, 99769890), (78320, 98832318), (80195, 96521568), (81528, 94943420), (82060, 94327896), (82160, 94213086), (83424, 92785615), (84194, 91937040), (84372, 91743080), (88322, 87640080), (88401, 87561760), (89440, 86544579), (89520, 86467238), (90376, 85648260), (91403, 84685920), (91848, 84275620), (92235, 83922016), (92560, 83627346), (93984, 82360265), (96234, 80434640), (96980, 79815912), (98384, 78676890), (98472, 78606580), (98592, 78510905), (99502, 77792880), (99591, 77723360), (101816, 76024860), (101910, 75954736), (104280, 74228492), (105465, 73394464), (106678, 72559920), (108704, 71207565), (111072, 69689455), (112101, 69049760), (112496, 68807310), (112970, 68518608), (113520, 68186638), (114810, 67420496), (116376, 66513260), (117480, 65888212), (117868, 65671320), (122464, 63206715), (122980, 62941512), (123090, 62885264), (123240, 62808724), (126291, 61291360), (127270, 60819888), (128312, 60325980), (131296, 58954935), (132483, 58426720), (132788, 58292520), (134160, 57696386), (135564, 57098840), (135880, 56966052), (138840, 55751564), (139040, 55671369), (140620, 55045848), (145470, 53210608), (147335, 52537056), (147576, 52451260), (149253, 51861920), (149468, 51787320), (152724, 50683240), (153080, 50565372), (154682, 50041680), (155168, 49884945), (156640, 49416159), (160017, 48373280), (160390, 48260784), (163056, 47471710), (164120, 47163948), (164320, 47106543), (165985, 46634016), (168388, 45968520), (168744, 45871540), (169455, 45679072), (176429, 43873440), (176644, 43820040), (176802, 43780880), (179040, 43233619), (180752, 42824130), (182806, 42342960), (183696, 42137810), (184470, 41961008), (185120, 41813673), (186835, 41429856), (190905, 40546592), (192468, 40217320), (193960, 39907956), (196768, 39338445), (196944, 39303290), (199004, 38896440), (199182, 38861680), (203632, 38012430), (203820, 37977368), (208507, 37123680), (208560, 37114246), (210485, 36774816), (210930, 36697232), (213356, 36279960), (220805, 35056032), (224202, 34524880), (224992, 34403655), (225940, 34259304), (227040, 34093319), (229620, 33710248), (232023, 33361120), (232752, 33256630), (234960, 32944106), (235736, 32835660), (240585, 32173856), (245960, 31470756), (246180, 31442632), (246480, 31404362), (248755, 31117152), (252582, 30645680), (254540, 30409944), (256624, 30162990), (264966, 29213360), (265576, 29146260), (266695, 29023968), (268320, 28848193), (271128, 28549420), (271760, 28483026), (274209, 28228640), (277680, 27875782), (281240, 27522924), (290940, 26605304), (294670, 26268528), (295152, 26225630), (298506, 25930960), (298936, 25893660), (302333, 25602720), (305448, 25341620), (306160, 25282686), (309364, 25020840), (320034, 24186640), (320780, 24130392), (324137, 23880480), (326112, 23735855), (328240, 23581974), (331970, 23317008), (336776, 22984260), (337488, 22935770), (338910, 22839536), (352858, 21936720), (353288, 21910020), (353604, 21890440), (361504, 21412065), (365167, 21197280), (365612, 21171480), (367392, 21068905), (368940, 20980504), (373670, 20714928), (381810, 20273296), (383071, 20206560), (384936, 20108660), (386705, 20016672), (387920, 19953978), (393888, 19651645), (398008, 19448220), (398364, 19430840), (407264, 19006215), (407640, 18988684), (417014, 18561840), (417120, 18557123), (420970, 18387408), (421860, 18348616), (426712, 18139980), (431561, 17936160), (441610, 17528016), (442005, 17512352), (448404, 17262440), (451880, 17129652), (457015, 16937184), (459240, 16855124), (464046, 16680560), (465504, 16628315), (469920, 16472053), (471472, 16417830), (481170, 16086928), (485771, 15934560), (491920, 15735378), (492360, 15721316), (492960, 15702181), (497510, 15558576), (497955, 15544672), (505164, 15322840), (509080, 15204972), (513248, 15081495), (529287, 14624480), (529932, 14606680), (531152, 14573130), (533390, 14511984), (542256, 14274710), (543520, 14241513), (547261, 14144160), (548418, 14114320), (555360, 13937891), (560505, 13809952), (562480, 13761462), (581880, 13302652), (589340, 13134264), (590304, 13112815), (597012, 12965480), (597872, 12946830), (604666, 12801360), (610896, 12670810), (612320, 12641343), (618728, 12510420), (625521, 12374560), (631455, 12258272), (640068, 12093320), (641560, 12065196), (648274, 11940240), (656480, 11790987), (662415, 11685344), (663940, 11658504), (673552, 11492130), (674976, 11467885), (677820, 11419768), (705716, 10968360), (706576, 10955010), (707208, 10945220), (730334, 10598640), (731224, 10585740), (737880, 10490252), (746265, 10372384), (747340, 10357464), (763620, 10136648), (766142, 10103280), (769872, 10054330), (773410, 10008336), (775840, 9976989), (796016, 9724110), (796728, 9715420), (800085, 9674656), (815280, 9494342), (834028, 9280920), (841940, 9193704), (843720, 9174308), (853424, 9069990), (863122, 8968080), (882145, 8774688), (883220, 8764008), (884010, 8756176), (896808, 8631220), (903760, 8564826), (906999, 8534240), (914030, 8468592), (918480, 8427562), (928092, 8340280), (942944, 8208915), (962340, 8043464), (971542, 7967280), (972411, 7960160), (983840, 7867689), (984720, 7860658), (995020, 7779288), (995910, 7772336), (1005433, 7698720), (1010328, 7661420), (1018160, 7602486), (1042535, 7424736), (1058574, 7312240), (1059864, 7303340), (1062304, 7286565), (1066780, 7255992), (1084512, 7137355), (1094522, 7072080), (1095501, 7065760), (1096836, 7057160), (1121010, 6904976), (1124960, 6880731), (1149213, 6735520), (1160115, 6672224), (1163760, 6651326), (1178680, 6567132), (1194024, 6482740), (1195744, 6473415), (1209332, 6400680), (1221792, 6335405), (1237456, 6255210), (1251042, 6187280), (1262910, 6129136), (1267081, 6108960), (1280136, 6046660), (1283120, 6032598), (1294683, 5978720), (1296548, 5970120), (1324830, 5842672), (1327880, 5829252), (1347104, 5746065), (1355640, 5709884), (1371045, 5645728), (1411432, 5484180), (1413152, 5477505), (1414416, 5472610), (1427471, 5422560), (1457313, 5311520), (1460668, 5299320), (1462448, 5292870), (1475760, 5245126), (1492530, 5186192), (1494680, 5178732), (1511665, 5120544), (1527240, 5068324), (1532284, 5051640), (1539744, 5027165), (1546820, 5004168), (1592032, 4862055), (1593456, 4857710), (1600170, 4837328), (1620685, 4776096), (1630560, 4747171), (1641783, 4714720), (1668056, 4640460), (1683880, 4596852), (1687440, 4587154), (1706848, 4534995), (1726244, 4484040), (1764290, 4387344), (1766440, 4382004), (1768020, 4378088), (1793616, 4315610), (1807520, 4282413), (1813998, 4267120), (1825835, 4239456), (1828060, 4234296), (1836960, 4213781), (1856184, 4170140), (1915355, 4041312), (1924680, 4021732), (1943084, 3983640), (1944822, 3980080), (1969440, 3930329), (1990040, 3889644), (1991820, 3886168), (2010866, 3849360), (2020656, 3830710), (2036320, 3801243), (2085070, 3712368), (2117148, 3656120), (2119728, 3651670), (2133560, 3627996), (2157805, 3587232), (2189044, 3536040), (2191002, 3532880), (2193672, 3528580), (2242020, 3452488), (2293577, 3374880), (2298426, 3367760), (2320230, 3336112), (2327520, 3325663), (2357360, 3283566), (2388048, 3241370), (2418664, 3200340), (2428855, 3186912), (2474912, 3127605), (2502084, 3093640), (2525820, 3064568), (2534162, 3054480), (2560272, 3023330), (2566240, 3016299), (2589366, 2989360), (2593096, 2985060), (2622563, 2951520), (2646435, 2924896), (2649660, 2921336), (2655760, 2914626), (2711280, 2854942), (2736305, 2828832), (2742090, 2822864)]