285295177440

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1\times {\mathrm{127}}^1$

素因数の和:285

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 62, 63, 65, 70, 72, 78, 79, 80, 84, 90, 91, 93, 96, 98, 104, 105, 112, 117, 120, 124, 126, 127, 130, 140, 144, 147, 155, 156, 158, 160, 168, 180, 182, 186, 195, 196, 208, 210, 217, 224, 234, 237, 240, 245, 248, 252, 254, 260, 273, 279, 280, 288, 294, 310, 312, 315, 316, 336, 360, 364, 372, 381, 390, 392, 395, 403, 416, 420, 434, 441, 455, 465, 468, 474, 480, 490, 496, 504, 508, 520, 546, 553, 558, 560, 585, 588, 620, 624, 630, 632, 635, 637, 651, 672, 711, 720, 728, 735, 744, 762, 780, 784, 790, 806, 819, 840, 868, 882, 889, 910, 930, 936, 948, 980, 992, 1008, 1016, 1027, 1040, 1085, 1092, 1106, 1116, 1120, 1143, 1170, 1176, 1185, 1209, 1240, 1248, 1260, 1264, 1270, 1274, 1302, 1365, 1395, 1422, 1440, 1456, 1470, 1488, 1519, 1524, 1560, 1568, 1580, 1612, 1638, 1651, 1659, 1680, 1736, 1764, 1778, 1820, 1860, 1872, 1896, 1905, 1911, 1953, 1960, 2015, 2016, 2032, 2054, 2080, 2170, 2184, 2205, 2212, 2232, 2286, 2340, 2352, 2370, 2418, 2449, 2480, 2520, 2528, 2540, 2548, 2604, 2667, 2730, 2765, 2790, 2821, 2844, 2912, 2940, 2976, 3038, 3048, 3081, 3120, 3160, 3185, 3224, 3255, 3276, 3302, 3318, 3360, 3472, 3528, 3555, 3556, 3627, 3640, 3720, 3744, 3792, 3810, 3822, 3871, 3906, 3920, 3937, 4030, 4064, 4095, 4108, 4340, 4368, 4410, 4424, 4445, 4464, 4557, 4572, 4680, 4704, 4740, 4836, 4898, 4953, 4960, 4977, 5040, 5080, 5096, 5135, 5208, 5334, 5460, 5530, 5580, 5642, 5688, 5715, 5733, 5880, 6045, 6076, 6096, 6162, 6223, 6240, 6320, 6370, 6448, 6510, 6552, 6604, 6636, 6944, 7056, 7110, 7112, 7189, 7254, 7280, 7347, 7440, 7584, 7595, 7620, 7644, 7742, 7812, 7840, 7874, 8001, 8060, 8190, 8216, 8255, 8295, 8463, 8680, 8736, 8820, 8848, 8890, 8928, 9114, 9144, 9243, 9360, 9480, 9555, 9672, 9765, 9796, 9906, 9954, 10033, 10080, 10160, 10192, 10270, 10416, 10668, 10920, 11060, 11160, 11284, 11376, 11430, 11466, 11557, 11613, 11760, 11811, 12090, 12152, 12192, 12245, 12324, 12446, 12640, 12740, 12896, 13020, 13104, 13208, 13272, 13335, 13671, 14105, 14112, 14220, 14224, 14378, 14508, 14560, 14694, 14859, 14880, 15190, 15240, 15288, 15405, 15484, 15624, 15748, 16002, 16120, 16380, 16432, 16510, 16590, 16926, 17143, 17360, 17640, 17696, 17780, 18135, 18228, 18288, 18486, 18669, 18720, 18960, 19110, 19344, 19355, 19530, 19592, 19685, 19747, 19812, 19908, 20066, 20320, 20384, 20540, 20832, 21336, 21567, 21840, 22041, 22120, 22320, 22568, 22752, 22785, 22860, 22932, 23114, 23226, 23520, 23622, 24180, 24304, 24490, 24648, 24765, 24885, 24892, 25389, 25480, 26040, 26208, 26416, 26544, 26670, 27342, 27559, 28210, 28440, 28448, 28665, 28756, 29016, 29388, 29718, 30099, 30380, 30480, 30576, 30810, 30968, 31115, 31248, 31496, 31837, 32004, 32240, 32760, 32864, 33020, 33180, 33852, 34286, 34671, 34720, 34839, 35280, 35433, 35560, 35945, 36270, 36456, 36576, 36735, 36972, 37338, 37920, 38220, 38688, 38710, 39060, 39184, 39370, 39494, 39624, 39816, 40005, 40132, 41080, 42315, 42672, 43134, 43680, 44082, 44240, 44640, 45136, 45570, 45720, 45864, 46215, 46228, 46452, 47244, 48360, 48608, 48980, 49296, 49530, 49770, 49784, 50165, 50323, 50778, 50960, 51181, 51429, 52080, 52832, 53088, 53340, 54684, 55118, 56007, 56420, 56880, 57330, 57512, 57785, 58032, 58065, 58776, 59055, 59241, 59436, 60198, 60760, 60960, 61152, 61620, 61936, 62230, 62496, 62992, 63674, 64008, 64480, 64701, 65520, 66040, 66360, 67704, 68355, 68572, 69342, 69678, 70231, 70560, 70866, 71120, 71890, 72540, 72912, 73470, 73944, 74295, 74676, 76440, 77420, 78120, 78368, 78740, 78988, 79248, 79632, 80010, 80264, 80899, 82160, 82677, 84630, 85344, 85715, 86268, 88164, 88480, 90272, 90297, 91140, 91440, 91728, 92430, 92456, 92904, 93345, 94488, 95511, 96720, 97960, 98592, 98735, 99060, 99540, 99568, 100330, 100646, 101556, 101920, 102362, 102858, 104013, 104160, 106680, 107835, 109368, 110205, 110236, 112014, 112840, 113760, 114660, 115024, 115570, 116064, 116130, 117552, 118110, 118482, 118872, 120001, 120396, 121520, 123240, 123872, 124460, 125984, 126945, 127348, 128016, 129402, 130429, 131040, 132080, 132720, 135408, 136710, 137144, 137795, 138684, 139356, 140462, 141732, 142240, 143780, 145080, 145824, 146940, 147888, 148590, 149352, 150495, 150969, 152880, 153543, 154287, 154840, 156240, 157480, 157976, 158496, 159185, 159264, 160020, 160528, 161798, 164320, 165354, 169260, 171430, 172536, 173355, 174195, 176328, 177165, 177723, 180594, 182280, 182880, 183456, 184860, 184912, 185808, 186690, 188976, 191022, 192913, 193440, 195920, 197470, 198120, 199080, 199136, 200660, 201292, 203112, 204724, 205716, 208026, 210693, 213360, 215670, 218736, 220410, 220472, 222859, 224028, 225680, 229320, 230048, 231140, 232260, 235104, 236220, 236964, 237744, 240002, 240792, 242697, 243040, 246480, 248031, 248920, 251615, 253890, 254696, 255905, 256032, 257145, 258804, 260858, 264160, 265440, 270816, 273420, 274288, 275590, 277368, 278712, 280035, 280924, 283464, 286533, 287560, 290160, 293880, 295776, 296205, 297180, 298704, 300990, 301938, 305760, 307086, 308574, 309680, 311023, 312480, 314960, 315952, 318370, 320040, 321056, 323505, 323596, 330708, 338520, 342860, 345072, 346710, 348390, 351155, 352656, 354330, 355446, 358267, 360003, 361188, 364560, 369720, 369824, 371616, 373380, 377952, 382044, 385826, 391287, 391840, 394940, 396240, 398160, 401320, 402584, 404495, 406224, 409448, 411432, 413385, 416052, 421386, 426720, 431340, 437472, 440820, 440944, 445718, 448056, 451360, 451485, 452907, 458640, 460629, 462280, 464520, 472440, 473928, 475488, 477555, 480004, 481584, 485394, 491617, 492960, 496062, 497840, 503230, 507780, 509392, 511810, 514290, 517608, 520065, 521716, 546840, 548576, 551180, 554736, 557424, 560070, 561848, 566928, 573066, 575120, 578739, 580320, 587760, 592410, 594360, 597408, 600005, 601980, 603876, 614172, 617148, 619360, 622046, 629920, 631904, 632079, 636740, 640080, 647010, 647192, 652145, 661416, 668577, 677040, 685720, 690144, 693420, 696780, 702310, 705312, 708660, 710892, 716534, 720006, 722376, 728091, 729120, 739440, 746760, 754845, 764088, 767715, 771435, 771652, 782574, 789880, 792480, 796320, 802640, 805168, 808990, 812448, 818896, 822864, 826770, 832104, 842772, 862680, 881640, 881888, 888615, 891436, 896112, 902970, 905814, 913003, 917280, 921258, 924560, 929040, 933069, 944880, 947856, 955110, 960008, 963168, 964565, 970788, 983234, 992124, 995680, 1006460, 1015560, 1018784, 1023620, 1028580, 1035216, 1040130, 1043432, 1053465, 1074801, 1080009, 1093680, 1102360, 1109472, 1114295, 1114848, 1120140, 1123696, 1133856, 1146132, 1150240, 1157478, 1173861, 1175520, 1184820, 1188720, 1200010, 1203960, 1207752, 1213485, 1228344, 1234296, 1240155, 1244092, 1264158, 1273480, 1280160, 1294020, 1294384, 1304290, 1322832, 1337154, 1354080, 1371440, 1386840, 1393560, 1404620, 1417320, 1421784, 1432665, 1433068, 1440012, 1444752, 1456182, 1474851, 1478880, 1493520, 1509690, 1528176, 1535430, 1542870, 1543304, 1555115, 1560013, 1565148, 1579760, 1605280, 1610336, 1617980, 1637792, 1645728, 1653540, 1664208, 1685544, 1725360, 1736217, 1763280, 1777230, 1782872, 1791335, 1792224, 1800015, 1805940, 1811628, 1826006, 1842516, 1849120, 1858080, 1866138, 1889760, 1895712, 1910220, 1920016, 1929130, 1941576, 1956435, 1966468, 1984248, 2005731, 2012920, 2031120, 2047240, 2057160, 2070432, 2080260, 2086864, 2106930, 2149602, 2160018, 2177161, 2187360, 2204720, 2228590, 2240280, 2247392, 2264535, 2292264, 2303145, 2314956, 2347722, 2369640, 2377440, 2400020, 2407920, 2415504, 2426970, 2456688, 2458085, 2468592, 2480310, 2488184, 2507869, 2528316, 2546960, 2588040, 2588768, 2608580, 2645664, 2674308, 2739009, 2742880, 2773680, 2787120, 2799207, 2809240, 2834640, 2843568, 2865330, 2866136, 2880024, 2889504, 2893695, 2912364, 2949702, 2987040, 3019380, 3056352, 3070860, 3085740, 3086608, 3110230, 3120026, 3130296, 3159520, 3160395, 3224403, 3235960, 3307080, 3328416, 3342885, 3371088, 3450720, 3472434, 3526560, 3554460, 3565744, 3582670, 3600030, 3611880, 3623256, 3640455, 3652012, 3685032, 3732276, 3820440, 3840032, 3858260, 3883152, 3912870, 3932936, 3968496, 4011462, 4025840, 4043299, 4062240, 4094480, 4114320, 4160520, 4173728, 4213860, 4299204, 4320036, 4354322, 4409440, 4424553, 4457180, 4480560, 4529070, 4565015, 4584528, 4606290, 4629912, 4665345, 4680039, 4695444, 4739280, 4800040, 4815840, 4831008, 4853940, 4913376, 4916170, 4937184, 4960620, 4976368, 5015738, 5056632, 5093920, 5176080, 5217160, 5348616, 5374005, 5400045, 5478018, 5547360, 5574240, 5598414, 5618480, 5669280, 5687136, 5730660, 5732272, 5760048, 5787390, 5824728, 5869305, 5899404, 6038760, 6141720, 6171480, 6173216, 6220460, 6240052, 6260592, 6320790, 6391021, 6448806, 6471920, 6531483, 6614160, 6685770, 6742176, 6944868, 7108920, 7131488, 7165340, 7200060, 7223760, 7246512, 7280910, 7304024, 7370064, 7374255, 7464552, 7523607, 7640880, 7716520, 7766304, 7800065, 7825740, 7865872, 7936992, 8022924, 8051680, 8086598, 8188960, 8217027, 8228640, 8321040, 8427720, 8598408, 8640072, 8681085, 8708644, 8849106, 8914360, 8961120, 9058140, 9130030, 9169056, 9212580, 9259824, 9330690, 9360078, 9390888, 9478560, 9600080, 9707880, 9832340, 9921240, 9952736, 10028655, 10031476, 10113264, 10352160, 10434320, 10697232, 10748010, 10800090, 10885805, 10956036, 11196828, 11236960, 11461320, 11464544, 11520096, 11574780, 11649456, 11738610, 11798808, 12077520, 12129897, 12283440, 12342960, 12440920, 12480104, 12521184, 12539345, 12641580, 12782042, 12897612, 12943840, 13062966, 13228320, 13371540, 13695045, 13889736, 13996035, 14040117, 14217840, 14330680, 14400120, 14447520, 14493024, 14561820, 14608048, 14740128, 14748510, 14929104, 15047214, 15240127, 15281760, 15433040, 15600130, 15651480, 15731744, 16045848, 16122015, 16173196, 16434054, 16642080, 16855440, 17196816, 17280144, 17362170, 17417288, 17698212, 17828720, 18116280, 18260060, 18425160, 18519648, 18661380, 18720156, 18781776, 19173063, 19200160, 19415760, 19594449, 19664680, 19842480, 20057310, 20062952, 20216495, 20226528, 20868640, 21394464, 21496020, 21600180, 21771610, 21912072, 22122765, 22393656, 22570821, 22922640, 23149560, 23298912, 23400195, 23477220, 23597616, 24155040, 24259794, 24566880, 24685920, 24881840, 24960208, 25078690, 25283160, 25564084, 25795224, 26125932, 26743080, 27390090, 27779472, 27992070, 28080234, 28303093, 28435680, 28661360, 28800240, 29123640, 29216096, 29497020, 29858208, 30094428, 30480254, 30866080, 31200260, 31302960, 31955105, 32091696, 32244030, 32346392, 32657415, 32868108, 33710880, 34393632, 34560288, 34724340, 34834576, 35396424, 35657440, 36232560, 36389691, 36520120, 36850320, 37322760, 37440312, 37563552, 37618035, 38346126, 38831520, 39188898, 39329360, 39684960, 40114620, 40125904, 40432990, 41085135, 42992040, 43200360, 43543220, 43824144, 44245530, 44787312, 45141642, 45720381, 45845280, 46299120, 46800390, 46954440, 47195232, 48519588, 49763680, 49920416, 50157380, 50566320, 51128168, 51590448, 52251864, 53486160, 54780180, 55558944, 55984140, 56160468, 56606186, 57322720, 57519189, 57600480, 58247280, 58994040, 60188856, 60649485, 60960508, 62400520, 62605920, 63910210, 64183392, 64488060, 64692784, 65314830, 65736216, 69448680, 69669152, 70200585, 70792848, 72465120, 72779382, 73040240, 73700640, 74645520, 74880624, 75236070, 76200635, 76692252, 78377796, 78658720, 80229240, 80251808, 80865980, 82170270, 84909279, 85984080, 86400720, 87086440, 87648288, 88491060, 89574624, 90283284, 91440762, 92598240, 93600780, 93908880, 95865315, 97039176, 97972245, 100314760, 101132640, 102256336, 103180896, 104503728, 106972320, 109560360, 111968280, 112320936, 112854105, 113212372, 115038378, 116494560, 117988080, 120377712, 121298970, 121921016, 124801040, 127820420, 128976120, 129385568, 130629660, 131472432, 137161143, 138897360, 140401170, 141515465, 141585696, 145558764, 146080480, 149291040, 149761248, 150472140, 152401270, 153384504, 156755592, 160458480, 161731960, 164340540, 169818558, 171968160, 172801440, 174172880, 176982120, 180566568, 181948455, 182881524, 187201560, 187817760, 191730630, 194078352, 195944490, 198121651, 200629520, 204512672, 209007456, 219120720, 223936560, 224641872, 225708210, 226424744, 228601905, 230076756, 235976160, 240755424, 242597940, 243842032, 249602080, 254727837, 255640840, 257952240, 261259320, 262944864, 274322286, 277794720, 280802340, 283030930, 287595945, 291117528, 300944280, 304802540, 306769008, 313511184, 320916960, 323463920, 328681080, 339637116, 348345760, 353964240, 361133136, 363896910, 365763048, 374403120, 383461260, 388156704, 391888980, 396243302, 401259040, 424546395, 438241440, 447873120, 449283744, 451416420, 452849488, 457203810, 460153512, 485195880, 487684064, 509455674, 511281680, 515904480, 522518640, 548644572, 561604680, 566061860, 575191890, 582235056, 594364953, 601888560, 609605080, 613538016, 627022368, 646927840, 657362160, 679274232, 685805715, 707928480, 722266272, 727793820, 731526096, 748806240, 766922520, 783777960, 792486604, 849092790, 902832840, 905698976, 914407620, 920307024, 970391760, 990608255, 1018911348, 1022563360, 1045037280, 1097289144, 1123209360, 1132123720, 1150383780, 1164470112, 1188729906, 1203777120, 1219210160, 1273639185, 1314724320, 1358548464, 1371611430, 1455587640, 1463052192, 1533845040, 1567555920, 1584973208, 1698185580, 1783094859, 1805665680, 1828815240, 1840614048, 1940783520, 1981216510, 2037822696, 2194578288, 2246418720, 2264247440, 2300767560, 2377459812, 2438420320, 2547278370, 2717096928, 2743222860, 2911175280, 2971824765, 3067690080, 3135111840, 3169946416, 3396371160, 3566189718, 3611331360, 3657630480, 3962433020, 4075645392, 4389156576, 4528494880, 4601535120, 4754919624, 5094556740, 5486445720, 5822350560, 5943649530, 6339892832, 6792742320, 7132379436, 7315260960, 7924866040, 8151290784, 8915474295, 9203070240, 9509839248, 10189113480, 10972891440, 11887299060, 13585484640, 14264758872, 15849732080, 17830948590, 19019678496, 20378226960, 21945782880, 23774598120, 28529517744, 31699464160, 35661897180, 40756453920, 47549196240, 57059035488, 71323794360, 95098392480, 142647588720, 285295177440]

約数ペア:

[(1, 285295177440), (2, 142647588720), (3, 95098392480), (4, 71323794360), (5, 57059035488), (6, 47549196240), (7, 40756453920), (8, 35661897180), (9, 31699464160), (10, 28529517744), (12, 23774598120), (13, 21945782880), (14, 20378226960), (15, 19019678496), (16, 17830948590), (18, 15849732080), (20, 14264758872), (21, 13585484640), (24, 11887299060), (26, 10972891440), (28, 10189113480), (30, 9509839248), (31, 9203070240), (32, 8915474295), (35, 8151290784), (36, 7924866040), (39, 7315260960), (40, 7132379436), (42, 6792742320), (45, 6339892832), (48, 5943649530), (49, 5822350560), (52, 5486445720), (56, 5094556740), (60, 4754919624), (62, 4601535120), (63, 4528494880), (65, 4389156576), (70, 4075645392), (72, 3962433020), (78, 3657630480), (79, 3611331360), (80, 3566189718), (84, 3396371160), (90, 3169946416), (91, 3135111840), (93, 3067690080), (96, 2971824765), (98, 2911175280), (104, 2743222860), (105, 2717096928), (112, 2547278370), (117, 2438420320), (120, 2377459812), (124, 2300767560), (126, 2264247440), (127, 2246418720), (130, 2194578288), (140, 2037822696), (144, 1981216510), (147, 1940783520), (155, 1840614048), (156, 1828815240), (158, 1805665680), (160, 1783094859), (168, 1698185580), (180, 1584973208), (182, 1567555920), (186, 1533845040), (195, 1463052192), (196, 1455587640), (208, 1371611430), (210, 1358548464), (217, 1314724320), (224, 1273639185), (234, 1219210160), (237, 1203777120), (240, 1188729906), (245, 1164470112), (248, 1150383780), (252, 1132123720), (254, 1123209360), (260, 1097289144), (273, 1045037280), (279, 1022563360), (280, 1018911348), (288, 990608255), (294, 970391760), (310, 920307024), (312, 914407620), (315, 905698976), (316, 902832840), (336, 849092790), (360, 792486604), (364, 783777960), (372, 766922520), (381, 748806240), (390, 731526096), (392, 727793820), (395, 722266272), (403, 707928480), (416, 685805715), (420, 679274232), (434, 657362160), (441, 646927840), (455, 627022368), (465, 613538016), (468, 609605080), (474, 601888560), (480, 594364953), (490, 582235056), (496, 575191890), (504, 566061860), (508, 561604680), (520, 548644572), (546, 522518640), (553, 515904480), (558, 511281680), (560, 509455674), (585, 487684064), (588, 485195880), (620, 460153512), (624, 457203810), (630, 452849488), (632, 451416420), (635, 449283744), (637, 447873120), (651, 438241440), (672, 424546395), (711, 401259040), (720, 396243302), (728, 391888980), (735, 388156704), (744, 383461260), (762, 374403120), (780, 365763048), (784, 363896910), (790, 361133136), (806, 353964240), (819, 348345760), (840, 339637116), (868, 328681080), (882, 323463920), (889, 320916960), (910, 313511184), (930, 306769008), (936, 304802540), (948, 300944280), (980, 291117528), (992, 287595945), (1008, 283030930), (1016, 280802340), (1027, 277794720), (1040, 274322286), (1085, 262944864), (1092, 261259320), (1106, 257952240), (1116, 255640840), (1120, 254727837), (1143, 249602080), (1170, 243842032), (1176, 242597940), (1185, 240755424), (1209, 235976160), (1240, 230076756), (1248, 228601905), (1260, 226424744), (1264, 225708210), (1270, 224641872), (1274, 223936560), (1302, 219120720), (1365, 209007456), (1395, 204512672), (1422, 200629520), (1440, 198121651), (1456, 195944490), (1470, 194078352), (1488, 191730630), (1519, 187817760), (1524, 187201560), (1560, 182881524), (1568, 181948455), (1580, 180566568), (1612, 176982120), (1638, 174172880), (1651, 172801440), (1659, 171968160), (1680, 169818558), (1736, 164340540), (1764, 161731960), (1778, 160458480), (1820, 156755592), (1860, 153384504), (1872, 152401270), (1896, 150472140), (1905, 149761248), (1911, 149291040), (1953, 146080480), (1960, 145558764), (2015, 141585696), (2016, 141515465), (2032, 140401170), (2054, 138897360), (2080, 137161143), (2170, 131472432), (2184, 130629660), (2205, 129385568), (2212, 128976120), (2232, 127820420), (2286, 124801040), (2340, 121921016), (2352, 121298970), (2370, 120377712), (2418, 117988080), (2449, 116494560), (2480, 115038378), (2520, 113212372), (2528, 112854105), (2540, 112320936), (2548, 111968280), (2604, 109560360), (2667, 106972320), (2730, 104503728), (2765, 103180896), (2790, 102256336), (2821, 101132640), (2844, 100314760), (2912, 97972245), (2940, 97039176), (2976, 95865315), (3038, 93908880), (3048, 93600780), (3081, 92598240), (3120, 91440762), (3160, 90283284), (3185, 89574624), (3224, 88491060), (3255, 87648288), (3276, 87086440), (3302, 86400720), (3318, 85984080), (3360, 84909279), (3472, 82170270), (3528, 80865980), (3555, 80251808), (3556, 80229240), (3627, 78658720), (3640, 78377796), (3720, 76692252), (3744, 76200635), (3792, 75236070), (3810, 74880624), (3822, 74645520), (3871, 73700640), (3906, 73040240), (3920, 72779382), (3937, 72465120), (4030, 70792848), (4064, 70200585), (4095, 69669152), (4108, 69448680), (4340, 65736216), (4368, 65314830), (4410, 64692784), (4424, 64488060), (4445, 64183392), (4464, 63910210), (4557, 62605920), (4572, 62400520), (4680, 60960508), (4704, 60649485), (4740, 60188856), (4836, 58994040), (4898, 58247280), (4953, 57600480), (4960, 57519189), (4977, 57322720), (5040, 56606186), (5080, 56160468), (5096, 55984140), (5135, 55558944), (5208, 54780180), (5334, 53486160), (5460, 52251864), (5530, 51590448), (5580, 51128168), (5642, 50566320), (5688, 50157380), (5715, 49920416), (5733, 49763680), (5880, 48519588), (6045, 47195232), (6076, 46954440), (6096, 46800390), (6162, 46299120), (6223, 45845280), (6240, 45720381), (6320, 45141642), (6370, 44787312), (6448, 44245530), (6510, 43824144), (6552, 43543220), (6604, 43200360), (6636, 42992040), (6944, 41085135), (7056, 40432990), (7110, 40125904), (7112, 40114620), (7189, 39684960), (7254, 39329360), (7280, 39188898), (7347, 38831520), (7440, 38346126), (7584, 37618035), (7595, 37563552), (7620, 37440312), (7644, 37322760), (7742, 36850320), (7812, 36520120), (7840, 36389691), (7874, 36232560), (8001, 35657440), (8060, 35396424), (8190, 34834576), (8216, 34724340), (8255, 34560288), (8295, 34393632), (8463, 33710880), (8680, 32868108), (8736, 32657415), (8820, 32346392), (8848, 32244030), (8890, 32091696), (8928, 31955105), (9114, 31302960), (9144, 31200260), (9243, 30866080), (9360, 30480254), (9480, 30094428), (9555, 29858208), (9672, 29497020), (9765, 29216096), (9796, 29123640), (9906, 28800240), (9954, 28661360), (10033, 28435680), (10080, 28303093), (10160, 28080234), (10192, 27992070), (10270, 27779472), (10416, 27390090), (10668, 26743080), (10920, 26125932), (11060, 25795224), (11160, 25564084), (11284, 25283160), (11376, 25078690), (11430, 24960208), (11466, 24881840), (11557, 24685920), (11613, 24566880), (11760, 24259794), (11811, 24155040), (12090, 23597616), (12152, 23477220), (12192, 23400195), (12245, 23298912), (12324, 23149560), (12446, 22922640), (12640, 22570821), (12740, 22393656), (12896, 22122765), (13020, 21912072), (13104, 21771610), (13208, 21600180), (13272, 21496020), (13335, 21394464), (13671, 20868640), (14105, 20226528), (14112, 20216495), (14220, 20062952), (14224, 20057310), (14378, 19842480), (14508, 19664680), (14560, 19594449), (14694, 19415760), (14859, 19200160), (14880, 19173063), (15190, 18781776), (15240, 18720156), (15288, 18661380), (15405, 18519648), (15484, 18425160), (15624, 18260060), (15748, 18116280), (16002, 17828720), (16120, 17698212), (16380, 17417288), (16432, 17362170), (16510, 17280144), (16590, 17196816), (16926, 16855440), (17143, 16642080), (17360, 16434054), (17640, 16173196), (17696, 16122015), (17780, 16045848), (18135, 15731744), (18228, 15651480), (18288, 15600130), (18486, 15433040), (18669, 15281760), (18720, 15240127), (18960, 15047214), (19110, 14929104), (19344, 14748510), (19355, 14740128), (19530, 14608048), (19592, 14561820), (19685, 14493024), (19747, 14447520), (19812, 14400120), (19908, 14330680), (20066, 14217840), (20320, 14040117), (20384, 13996035), (20540, 13889736), (20832, 13695045), (21336, 13371540), (21567, 13228320), (21840, 13062966), (22041, 12943840), (22120, 12897612), (22320, 12782042), (22568, 12641580), (22752, 12539345), (22785, 12521184), (22860, 12480104), (22932, 12440920), (23114, 12342960), (23226, 12283440), (23520, 12129897), (23622, 12077520), (24180, 11798808), (24304, 11738610), (24490, 11649456), (24648, 11574780), (24765, 11520096), (24885, 11464544), (24892, 11461320), (25389, 11236960), (25480, 11196828), (26040, 10956036), (26208, 10885805), (26416, 10800090), (26544, 10748010), (26670, 10697232), (27342, 10434320), (27559, 10352160), (28210, 10113264), (28440, 10031476), (28448, 10028655), (28665, 9952736), (28756, 9921240), (29016, 9832340), (29388, 9707880), (29718, 9600080), (30099, 9478560), (30380, 9390888), (30480, 9360078), (30576, 9330690), (30810, 9259824), (30968, 9212580), (31115, 9169056), (31248, 9130030), (31496, 9058140), (31837, 8961120), (32004, 8914360), (32240, 8849106), (32760, 8708644), (32864, 8681085), (33020, 8640072), (33180, 8598408), (33852, 8427720), (34286, 8321040), (34671, 8228640), (34720, 8217027), (34839, 8188960), (35280, 8086598), (35433, 8051680), (35560, 8022924), (35945, 7936992), (36270, 7865872), (36456, 7825740), (36576, 7800065), (36735, 7766304), (36972, 7716520), (37338, 7640880), (37920, 7523607), (38220, 7464552), (38688, 7374255), (38710, 7370064), (39060, 7304024), (39184, 7280910), (39370, 7246512), (39494, 7223760), (39624, 7200060), (39816, 7165340), (40005, 7131488), (40132, 7108920), (41080, 6944868), (42315, 6742176), (42672, 6685770), (43134, 6614160), (43680, 6531483), (44082, 6471920), (44240, 6448806), (44640, 6391021), (45136, 6320790), (45570, 6260592), (45720, 6240052), (45864, 6220460), (46215, 6173216), (46228, 6171480), (46452, 6141720), (47244, 6038760), (48360, 5899404), (48608, 5869305), (48980, 5824728), (49296, 5787390), (49530, 5760048), (49770, 5732272), (49784, 5730660), (50165, 5687136), (50323, 5669280), (50778, 5618480), (50960, 5598414), (51181, 5574240), (51429, 5547360), (52080, 5478018), (52832, 5400045), (53088, 5374005), (53340, 5348616), (54684, 5217160), (55118, 5176080), (56007, 5093920), (56420, 5056632), (56880, 5015738), (57330, 4976368), (57512, 4960620), (57785, 4937184), (58032, 4916170), (58065, 4913376), (58776, 4853940), (59055, 4831008), (59241, 4815840), (59436, 4800040), (60198, 4739280), (60760, 4695444), (60960, 4680039), (61152, 4665345), (61620, 4629912), (61936, 4606290), (62230, 4584528), (62496, 4565015), (62992, 4529070), (63674, 4480560), (64008, 4457180), (64480, 4424553), (64701, 4409440), (65520, 4354322), (66040, 4320036), (66360, 4299204), (67704, 4213860), (68355, 4173728), (68572, 4160520), (69342, 4114320), (69678, 4094480), (70231, 4062240), (70560, 4043299), (70866, 4025840), (71120, 4011462), (71890, 3968496), (72540, 3932936), (72912, 3912870), (73470, 3883152), (73944, 3858260), (74295, 3840032), (74676, 3820440), (76440, 3732276), (77420, 3685032), (78120, 3652012), (78368, 3640455), (78740, 3623256), (78988, 3611880), (79248, 3600030), (79632, 3582670), (80010, 3565744), (80264, 3554460), (80899, 3526560), (82160, 3472434), (82677, 3450720), (84630, 3371088), (85344, 3342885), (85715, 3328416), (86268, 3307080), (88164, 3235960), (88480, 3224403), (90272, 3160395), (90297, 3159520), (91140, 3130296), (91440, 3120026), (91728, 3110230), (92430, 3086608), (92456, 3085740), (92904, 3070860), (93345, 3056352), (94488, 3019380), (95511, 2987040), (96720, 2949702), (97960, 2912364), (98592, 2893695), (98735, 2889504), (99060, 2880024), (99540, 2866136), (99568, 2865330), (100330, 2843568), (100646, 2834640), (101556, 2809240), (101920, 2799207), (102362, 2787120), (102858, 2773680), (104013, 2742880), (104160, 2739009), (106680, 2674308), (107835, 2645664), (109368, 2608580), (110205, 2588768), (110236, 2588040), (112014, 2546960), (112840, 2528316), (113760, 2507869), (114660, 2488184), (115024, 2480310), (115570, 2468592), (116064, 2458085), (116130, 2456688), (117552, 2426970), (118110, 2415504), (118482, 2407920), (118872, 2400020), (120001, 2377440), (120396, 2369640), (121520, 2347722), (123240, 2314956), (123872, 2303145), (124460, 2292264), (125984, 2264535), (126945, 2247392), (127348, 2240280), (128016, 2228590), (129402, 2204720), (130429, 2187360), (131040, 2177161), (132080, 2160018), (132720, 2149602), (135408, 2106930), (136710, 2086864), (137144, 2080260), (137795, 2070432), (138684, 2057160), (139356, 2047240), (140462, 2031120), (141732, 2012920), (142240, 2005731), (143780, 1984248), (145080, 1966468), (145824, 1956435), (146940, 1941576), (147888, 1929130), (148590, 1920016), (149352, 1910220), (150495, 1895712), (150969, 1889760), (152880, 1866138), (153543, 1858080), (154287, 1849120), (154840, 1842516), (156240, 1826006), (157480, 1811628), (157976, 1805940), (158496, 1800015), (159185, 1792224), (159264, 1791335), (160020, 1782872), (160528, 1777230), (161798, 1763280), (164320, 1736217), (165354, 1725360), (169260, 1685544), (171430, 1664208), (172536, 1653540), (173355, 1645728), (174195, 1637792), (176328, 1617980), (177165, 1610336), (177723, 1605280), (180594, 1579760), (182280, 1565148), (182880, 1560013), (183456, 1555115), (184860, 1543304), (184912, 1542870), (185808, 1535430), (186690, 1528176), (188976, 1509690), (191022, 1493520), (192913, 1478880), (193440, 1474851), (195920, 1456182), (197470, 1444752), (198120, 1440012), (199080, 1433068), (199136, 1432665), (200660, 1421784), (201292, 1417320), (203112, 1404620), (204724, 1393560), (205716, 1386840), (208026, 1371440), (210693, 1354080), (213360, 1337154), (215670, 1322832), (218736, 1304290), (220410, 1294384), (220472, 1294020), (222859, 1280160), (224028, 1273480), (225680, 1264158), (229320, 1244092), (230048, 1240155), (231140, 1234296), (232260, 1228344), (235104, 1213485), (236220, 1207752), (236964, 1203960), (237744, 1200010), (240002, 1188720), (240792, 1184820), (242697, 1175520), (243040, 1173861), (246480, 1157478), (248031, 1150240), (248920, 1146132), (251615, 1133856), (253890, 1123696), (254696, 1120140), (255905, 1114848), (256032, 1114295), (257145, 1109472), (258804, 1102360), (260858, 1093680), (264160, 1080009), (265440, 1074801), (270816, 1053465), (273420, 1043432), (274288, 1040130), (275590, 1035216), (277368, 1028580), (278712, 1023620), (280035, 1018784), (280924, 1015560), (283464, 1006460), (286533, 995680), (287560, 992124), (290160, 983234), (293880, 970788), (295776, 964565), (296205, 963168), (297180, 960008), (298704, 955110), (300990, 947856), (301938, 944880), (305760, 933069), (307086, 929040), (308574, 924560), (309680, 921258), (311023, 917280), (312480, 913003), (314960, 905814), (315952, 902970), (318370, 896112), (320040, 891436), (321056, 888615), (323505, 881888), (323596, 881640), (330708, 862680), (338520, 842772), (342860, 832104), (345072, 826770), (346710, 822864), (348390, 818896), (351155, 812448), (352656, 808990), (354330, 805168), (355446, 802640), (358267, 796320), (360003, 792480), (361188, 789880), (364560, 782574), (369720, 771652), (369824, 771435), (371616, 767715), (373380, 764088), (377952, 754845), (382044, 746760), (385826, 739440), (391287, 729120), (391840, 728091), (394940, 722376), (396240, 720006), (398160, 716534), (401320, 710892), (402584, 708660), (404495, 705312), (406224, 702310), (409448, 696780), (411432, 693420), (413385, 690144), (416052, 685720), (421386, 677040), (426720, 668577), (431340, 661416), (437472, 652145), (440820, 647192), (440944, 647010), (445718, 640080), (448056, 636740), (451360, 632079), (451485, 631904), (452907, 629920), (458640, 622046), (460629, 619360), (462280, 617148), (464520, 614172), (472440, 603876), (473928, 601980), (475488, 600005), (477555, 597408), (480004, 594360), (481584, 592410), (485394, 587760), (491617, 580320), (492960, 578739), (496062, 575120), (497840, 573066), (503230, 566928), (507780, 561848), (509392, 560070), (511810, 557424), (514290, 554736), (517608, 551180), (520065, 548576), (521716, 546840)]