21878045280

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1$

素因数の和:149

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 49, 51, 52, 56, 60, 61, 63, 65, 68, 69, 70, 72, 78, 80, 84, 85, 90, 91, 92, 96, 98, 102, 104, 105, 112, 115, 117, 119, 120, 122, 126, 130, 136, 138, 140, 144, 147, 153, 156, 160, 161, 168, 170, 180, 182, 183, 184, 195, 196, 204, 207, 208, 210, 221, 224, 230, 234, 238, 240, 244, 245, 252, 255, 260, 272, 273, 276, 280, 288, 294, 299, 305, 306, 312, 315, 322, 336, 340, 345, 357, 360, 364, 366, 368, 390, 391, 392, 408, 414, 416, 420, 427, 441, 442, 455, 460, 468, 476, 480, 483, 488, 490, 504, 510, 520, 544, 546, 549, 552, 560, 585, 588, 595, 598, 610, 612, 624, 630, 637, 644, 663, 672, 680, 690, 714, 720, 728, 732, 735, 736, 765, 780, 782, 784, 793, 805, 816, 819, 828, 833, 840, 854, 882, 884, 897, 910, 915, 920, 936, 952, 966, 976, 980, 1008, 1020, 1035, 1037, 1040, 1071, 1092, 1098, 1104, 1105, 1120, 1127, 1170, 1173, 1176, 1190, 1196, 1220, 1224, 1248, 1260, 1274, 1281, 1288, 1326, 1360, 1365, 1380, 1403, 1428, 1440, 1449, 1456, 1464, 1470, 1495, 1530, 1547, 1560, 1564, 1568, 1586, 1610, 1632, 1638, 1656, 1666, 1680, 1708, 1764, 1768, 1785, 1794, 1820, 1830, 1840, 1872, 1904, 1911, 1932, 1952, 1955, 1960, 1989, 2016, 2040, 2070, 2074, 2080, 2093, 2135, 2142, 2184, 2196, 2205, 2208, 2210, 2254, 2340, 2346, 2352, 2379, 2380, 2392, 2415, 2440, 2448, 2499, 2520, 2548, 2562, 2576, 2652, 2691, 2720, 2730, 2737, 2745, 2760, 2806, 2856, 2898, 2912, 2928, 2940, 2989, 2990, 3060, 3094, 3111, 3120, 3128, 3172, 3185, 3220, 3276, 3312, 3315, 3332, 3360, 3381, 3416, 3519, 3528, 3536, 3570, 3588, 3640, 3660, 3680, 3744, 3808, 3822, 3843, 3864, 3910, 3920, 3965, 3978, 4080, 4095, 4140, 4148, 4165, 4186, 4209, 4270, 4284, 4368, 4392, 4410, 4420, 4485, 4508, 4641, 4680, 4692, 4704, 4758, 4760, 4784, 4830, 4880, 4896, 4998, 5040, 5083, 5096, 5124, 5152, 5185, 5304, 5355, 5382, 5460, 5474, 5490, 5520, 5551, 5612, 5635, 5712, 5733, 5796, 5856, 5865, 5880, 5978, 5980, 6120, 6188, 6222, 6240, 6256, 6279, 6344, 6370, 6405, 6440, 6552, 6624, 6630, 6664, 6762, 6832, 7015, 7038, 7056, 7072, 7137, 7140, 7176, 7245, 7259, 7280, 7320, 7497, 7644, 7686, 7728, 7735, 7820, 7840, 7930, 7956, 8160, 8190, 8211, 8280, 8296, 8330, 8372, 8418, 8540, 8568, 8736, 8784, 8820, 8840, 8967, 8970, 9016, 9282, 9333, 9360, 9384, 9516, 9520, 9555, 9568, 9660, 9760, 9821, 9945, 9996, 10080, 10143, 10166, 10192, 10248, 10370, 10465, 10608, 10710, 10764, 10829, 10920, 10948, 10980, 11040, 11102, 11224, 11270, 11424, 11466, 11592, 11730, 11760, 11895, 11956, 11960, 12240, 12376, 12444, 12495, 12512, 12558, 12627, 12688, 12740, 12810, 12880, 13104, 13260, 13328, 13455, 13481, 13524, 13664, 13685, 13923, 14030, 14076, 14112, 14274, 14280, 14352, 14490, 14518, 14560, 14640, 14651, 14945, 14994, 15249, 15288, 15372, 15456, 15470, 15555, 15640, 15860, 15912, 16380, 16422, 16560, 16592, 16653, 16660, 16744, 16836, 16905, 17080, 17136, 17568, 17595, 17640, 17680, 17934, 17940, 18032, 18239, 18564, 18666, 18720, 18768, 18837, 19032, 19040, 19110, 19159, 19215, 19320, 19642, 19890, 19992, 20286, 20332, 20384, 20496, 20740, 20930, 21045, 21216, 21420, 21528, 21658, 21777, 21840, 21896, 21960, 22204, 22448, 22540, 22932, 23184, 23205, 23460, 23520, 23790, 23851, 23912, 23920, 24480, 24633, 24752, 24888, 24990, 25116, 25254, 25376, 25415, 25480, 25620, 25760, 26208, 26520, 26656, 26901, 26910, 26962, 27048, 27370, 27755, 27846, 28060, 28152, 28548, 28560, 28665, 28704, 28980, 29036, 29280, 29302, 29463, 29890, 29988, 30498, 30576, 30744, 30940, 31110, 31280, 31395, 31720, 31824, 32487, 32760, 32844, 33120, 33184, 33306, 33320, 33488, 33672, 33810, 34160, 34272, 35190, 35280, 35360, 35581, 35685, 35868, 35880, 36064, 36295, 36478, 37128, 37332, 37485, 37536, 37674, 38064, 38220, 38318, 38430, 38640, 38857, 39284, 39780, 39984, 40443, 40572, 40664, 40992, 41055, 41480, 41860, 42090, 42840, 43056, 43316, 43554, 43680, 43792, 43920, 43953, 44408, 44835, 44896, 45080, 45747, 45864, 46368, 46410, 46665, 46920, 47580, 47702, 47824, 47840, 49105, 49266, 49504, 49776, 49959, 49980, 50232, 50508, 50715, 50813, 50830, 50960, 51240, 53040, 53802, 53820, 53924, 54096, 54145, 54717, 54740, 55510, 55692, 56120, 56304, 57096, 57120, 57330, 57477, 57960, 58072, 58604, 58926, 59780, 59976, 60996, 61152, 61488, 61880, 62220, 62560, 62790, 63135, 63440, 63648, 64974, 65331, 65520, 65688, 66612, 66640, 66976, 67344, 67405, 67620, 68320, 68747, 69615, 70380, 70560, 71162, 71370, 71553, 71736, 71760, 72590, 72956, 73255, 74256, 74664, 74970, 75348, 76128, 76245, 76440, 76636, 76860, 77280, 77714, 78568, 79560, 79968, 80886, 81144, 81328, 82110, 82960, 83265, 83720, 84180, 85680, 86112, 86632, 87108, 87584, 87840, 87906, 88389, 88816, 89670, 90160, 91195, 91494, 91728, 92820, 93330, 93840, 94185, 94367, 95160, 95404, 95648, 95795, 97461, 98210, 98532, 99552, 99918, 99960, 100464, 101016, 101430, 101626, 101660, 101920, 102480, 106080, 106743, 107604, 107640, 107848, 108192, 108290, 108885, 109434, 109480, 111020, 111384, 112240, 112608, 114192, 114660, 114954, 115920, 116144, 116571, 117208, 117852, 119255, 119560, 119952, 121329, 121992, 122976, 123165, 123760, 124440, 125580, 126270, 126880, 127673, 129948, 130662, 131040, 131376, 131859, 133224, 133280, 134505, 134688, 134810, 135240, 137494, 139230, 140760, 142324, 142740, 143106, 143472, 143520, 145180, 145912, 146510, 147315, 148512, 149328, 149940, 150696, 152439, 152490, 152880, 153272, 153720, 155428, 157136, 159120, 161772, 162288, 162435, 162656, 164151, 164220, 165920, 166530, 166957, 167440, 168360, 171360, 172431, 173264, 174216, 175812, 176778, 177632, 177905, 179340, 180320, 182390, 182988, 183456, 185640, 186660, 187680, 188370, 188734, 190320, 190808, 191590, 194285, 194922, 196420, 197064, 199836, 199920, 200928, 202032, 202215, 202860, 203252, 203320, 204960, 206241, 213486, 214659, 215208, 215280, 215696, 216580, 217770, 218868, 218960, 219765, 222040, 222768, 224480, 228384, 228735, 229320, 229908, 231840, 232288, 233142, 234416, 235704, 238510, 239120, 239904, 242658, 243984, 246330, 247520, 248880, 249067, 249795, 251160, 252540, 254065, 255346, 259896, 261324, 262752, 263718, 266448, 269010, 269620, 270480, 273585, 274988, 278460, 281520, 283101, 284648, 285480, 286212, 286944, 287385, 290360, 291824, 293020, 294630, 298656, 299880, 301392, 304878, 304980, 305760, 306544, 307440, 310063, 310856, 314272, 318240, 320229, 323544, 324576, 324870, 326655, 328302, 328440, 333060, 333914, 334880, 336720, 343735, 344862, 346528, 348432, 349713, 351624, 353556, 355810, 357765, 358680, 364780, 365976, 371280, 373320, 376740, 377468, 380640, 381616, 383019, 383180, 388570, 389844, 392840, 394128, 399672, 399840, 404064, 404430, 405720, 406504, 406640, 412482, 426972, 429318, 430416, 430560, 431392, 433160, 435540, 437736, 437920, 439530, 441945, 444080, 445536, 457317, 457470, 458640, 459816, 466284, 468832, 471408, 471835, 477020, 478240, 485316, 487305, 487968, 492660, 497760, 498134, 499590, 500871, 502320, 505080, 508130, 510692, 519792, 522648, 527436, 532896, 533715, 538020, 539240, 540960, 547170, 549976, 556920, 563040, 566202, 569296, 570960, 572424, 574770, 580720, 582855, 583648, 586040, 589260, 599760, 602784, 606645, 609756, 609960, 613088, 614880, 618723, 620126, 621712, 638365, 640458, 647088, 649740, 653310, 656604, 656880, 659295, 660569, 666120, 667828, 673440, 687470, 689724, 696864, 699426, 703248, 707112, 711620, 715530, 717360, 729560, 731952, 742560, 746640, 747201, 753480, 754936, 762195, 763232, 766038, 766360, 777140, 779688, 785680, 788256, 799344, 808860, 811440, 813008, 813280, 820755, 824964, 834785, 849303, 853944, 858636, 860832, 862155, 866320, 871080, 875472, 879060, 883890, 888160, 893711, 914634, 914940, 917280, 919632, 930189, 932568, 942816, 943670, 954040, 970632, 974610, 985320, 996268, 999180, 1001742, 1004640, 1010160, 1016260, 1021384, 1031205, 1039584, 1045296, 1054872, 1067430, 1073295, 1076040, 1078480, 1094340, 1099952, 1113840, 1132404, 1138592, 1141920, 1144848, 1149057, 1149540, 1161440, 1165710, 1168699, 1172080, 1178520, 1199520, 1213290, 1219512, 1219920, 1237446, 1240252, 1243424, 1245335, 1276730, 1280916, 1294176, 1299480, 1306620, 1313208, 1313760, 1318590, 1321138, 1332240, 1335656, 1374940, 1379448, 1398852, 1406496, 1414224, 1415505, 1423240, 1431060, 1434720, 1459120, 1463904, 1493280, 1494402, 1502613, 1506960, 1509872, 1524390, 1532076, 1532720, 1550315, 1554280, 1559376, 1571360, 1598688, 1601145, 1617720, 1622880, 1626016, 1641510, 1649928, 1669570, 1698606, 1707888, 1717272, 1724310, 1732640, 1742160, 1748565, 1750944, 1758120, 1767780, 1787422, 1829268, 1829880, 1839264, 1860378, 1865136, 1887340, 1908080, 1915095, 1941264, 1949220, 1970640, 1981707, 1992536, 1998360, 2003484, 2020320, 2032520, 2042768, 2062410, 2090592, 2109744, 2134860, 2146590, 2152080, 2156960, 2170441, 2188680, 2199904, 2227680, 2241603, 2264808, 2286585, 2289696, 2298114, 2299080, 2331420, 2337398, 2344160, 2357040, 2426580, 2439024, 2439840, 2474892, 2480504, 2490670, 2504355, 2553460, 2561832, 2598960, 2613240, 2626416, 2637180, 2642276, 2664480, 2671312, 2681133, 2749880, 2758896, 2790567, 2797704, 2828448, 2831010, 2846480, 2862120, 2918240, 2988804, 3005226, 3013920, 3019744, 3048780, 3064152, 3065440, 3093615, 3100630, 3108560, 3118752, 3202290, 3235440, 3283020, 3299856, 3302845, 3339140, 3397212, 3415776, 3434544, 3448620, 3484320, 3497130, 3506097, 3516240, 3535560, 3574844, 3658536, 3659760, 3720756, 3730272, 3736005, 3774680, 3816160, 3830190, 3882528, 3898440, 3941280, 3963414, 3985072, 3996720, 4006968, 4065040, 4085536, 4124820, 4219488, 4246515, 4269720, 4293180, 4304160, 4340882, 4377360, 4468555, 4483206, 4529616, 4573170, 4596228, 4598160, 4650945, 4662840, 4674796, 4714080, 4853160, 4878048, 4949784, 4961008, 4981340, 5008710, 5106920, 5123664, 5197920, 5226480, 5252832, 5274360, 5284552, 5342624, 5362266, 5499760, 5517792, 5581134, 5595408, 5662020, 5692960, 5724240, 5745285, 5843495, 5945121, 5977608, 6010452, 6097560, 6128304, 6187230, 6201260, 6217120, 6404580, 6470880, 6511323, 6566040, 6599712, 6605690, 6678280, 6794424, 6869088, 6897240, 6994260, 7012194, 7032480, 7071120, 7149688, 7317072, 7319520, 7441512, 7472010, 7513065, 7549360, 7660380, 7796880, 7926828, 7970144, 7993440, 8013936, 8043399, 8130080, 8249640, 8493030, 8539440, 8586360, 8681764, 8754720, 8937110, 8966412, 9059232, 9146340, 9192456, 9196320, 9301890, 9325680, 9349592, 9706320, 9899568, 9908535, 9922016, 9962680, 10017420, 10213840, 10247328, 10452960, 10518291, 10548720, 10569104, 10724532, 10852205, 10999520, 11162268, 11190816, 11208015, 11324040, 11448480, 11490570, 11686990, 11890242, 11955216, 12020904, 12195120, 12256608, 12374460, 12402520, 12809160, 13022646, 13132080, 13211380, 13356560, 13405665, 13588848, 13794480, 13952835, 13988520, 14024388, 14142240, 14299376, 14634144, 14883024, 14944020, 15026130, 15098720, 15193087, 15320760, 15593760, 15853656, 16027872, 16086798, 16499280, 16986060, 17078880, 17172720, 17363528, 17530485, 17874220, 17932824, 18292680, 18384912, 18603780, 18651360, 18699184, 19412640, 19533969, 19799136, 19817070, 19925360, 20034840, 20427680, 21036582, 21097440, 21138208, 21449064, 21704410, 22324536, 22416030, 22648080, 22981140, 23373980, 23780484, 23910432, 24041808, 24390240, 24748920, 24805040, 25618320, 26045292, 26264160, 26422760, 26713120, 26811330, 27177696, 27588960, 27905670, 27977040, 28048776, 28598752, 29725605, 29766048, 29888040, 30052260, 30386174, 30641520, 31707312, 32173596, 32556615, 32998560, 33972120, 34345440, 34727056, 35060970, 35748440, 35865648, 36585360, 36769824, 37207560, 37398368, 39067938, 39634140, 39850720, 40069680, 40216995, 42073164, 42898128, 43408820, 44649072, 44832060, 45296160, 45579261, 45962280, 46747960, 47560968, 48083616, 49497840, 49610080, 51236640, 52090584, 52591455, 52845520, 53622660, 55811340, 55954080, 56097552, 59451210, 59776080, 60104520, 60772348, 61283040, 63414624, 64347192, 65113230, 67944240, 69454112, 70121940, 71496880, 71731296, 73170720, 74415120, 75965435, 78135876, 79268280, 80139360, 80433990, 84146328, 85796256, 86817640, 89298144, 89664120, 91158522, 91924560, 93495920, 95121936, 97669845, 98995680, 104181168, 105182910, 105691040, 107245320, 111622680, 112195104, 118902420, 119552160, 120209040, 121544696, 128694384, 130226460, 135888480, 136737783, 140243880, 142993760, 148830240, 151930870, 156271752, 158536560, 160867980, 168292656, 173635280, 179328240, 182317044, 183849120, 186991840, 190243872, 195339690, 208362336, 210365820, 214490640, 223245360, 227896305, 237804840, 240418080, 243089392, 257388768, 260452920, 273475566, 280487760, 303861740, 312543504, 317073120, 321735960, 336585312, 347270560, 358656480, 364634088, 390679380, 420731640, 428981280, 446490720, 455792610, 475609680, 486178784, 520905840, 546951132, 560975520, 607723480, 625087008, 643471920, 683688915, 729268176, 781358760, 841463280, 911585220, 951219360, 1041811680, 1093902264, 1215446960, 1286943840, 1367377830, 1458536352, 1562717520, 1682926560, 1823170440, 2187804528, 2430893920, 2734755660, 3125435040, 3646340880, 4375609056, 5469511320, 7292681760, 10939022640, 21878045280]

約数ペア:

[(1, 21878045280), (2, 10939022640), (3, 7292681760), (4, 5469511320), (5, 4375609056), (6, 3646340880), (7, 3125435040), (8, 2734755660), (9, 2430893920), (10, 2187804528), (12, 1823170440), (13, 1682926560), (14, 1562717520), (15, 1458536352), (16, 1367377830), (17, 1286943840), (18, 1215446960), (20, 1093902264), (21, 1041811680), (23, 951219360), (24, 911585220), (26, 841463280), (28, 781358760), (30, 729268176), (32, 683688915), (34, 643471920), (35, 625087008), (36, 607723480), (39, 560975520), (40, 546951132), (42, 520905840), (45, 486178784), (46, 475609680), (48, 455792610), (49, 446490720), (51, 428981280), (52, 420731640), (56, 390679380), (60, 364634088), (61, 358656480), (63, 347270560), (65, 336585312), (68, 321735960), (69, 317073120), (70, 312543504), (72, 303861740), (78, 280487760), (80, 273475566), (84, 260452920), (85, 257388768), (90, 243089392), (91, 240418080), (92, 237804840), (96, 227896305), (98, 223245360), (102, 214490640), (104, 210365820), (105, 208362336), (112, 195339690), (115, 190243872), (117, 186991840), (119, 183849120), (120, 182317044), (122, 179328240), (126, 173635280), (130, 168292656), (136, 160867980), (138, 158536560), (140, 156271752), (144, 151930870), (147, 148830240), (153, 142993760), (156, 140243880), (160, 136737783), (161, 135888480), (168, 130226460), (170, 128694384), (180, 121544696), (182, 120209040), (183, 119552160), (184, 118902420), (195, 112195104), (196, 111622680), (204, 107245320), (207, 105691040), (208, 105182910), (210, 104181168), (221, 98995680), (224, 97669845), (230, 95121936), (234, 93495920), (238, 91924560), (240, 91158522), (244, 89664120), (245, 89298144), (252, 86817640), (255, 85796256), (260, 84146328), (272, 80433990), (273, 80139360), (276, 79268280), (280, 78135876), (288, 75965435), (294, 74415120), (299, 73170720), (305, 71731296), (306, 71496880), (312, 70121940), (315, 69454112), (322, 67944240), (336, 65113230), (340, 64347192), (345, 63414624), (357, 61283040), (360, 60772348), (364, 60104520), (366, 59776080), (368, 59451210), (390, 56097552), (391, 55954080), (392, 55811340), (408, 53622660), (414, 52845520), (416, 52591455), (420, 52090584), (427, 51236640), (441, 49610080), (442, 49497840), (455, 48083616), (460, 47560968), (468, 46747960), (476, 45962280), (480, 45579261), (483, 45296160), (488, 44832060), (490, 44649072), (504, 43408820), (510, 42898128), (520, 42073164), (544, 40216995), (546, 40069680), (549, 39850720), (552, 39634140), (560, 39067938), (585, 37398368), (588, 37207560), (595, 36769824), (598, 36585360), (610, 35865648), (612, 35748440), (624, 35060970), (630, 34727056), (637, 34345440), (644, 33972120), (663, 32998560), (672, 32556615), (680, 32173596), (690, 31707312), (714, 30641520), (720, 30386174), (728, 30052260), (732, 29888040), (735, 29766048), (736, 29725605), (765, 28598752), (780, 28048776), (782, 27977040), (784, 27905670), (793, 27588960), (805, 27177696), (816, 26811330), (819, 26713120), (828, 26422760), (833, 26264160), (840, 26045292), (854, 25618320), (882, 24805040), (884, 24748920), (897, 24390240), (910, 24041808), (915, 23910432), (920, 23780484), (936, 23373980), (952, 22981140), (966, 22648080), (976, 22416030), (980, 22324536), (1008, 21704410), (1020, 21449064), (1035, 21138208), (1037, 21097440), (1040, 21036582), (1071, 20427680), (1092, 20034840), (1098, 19925360), (1104, 19817070), (1105, 19799136), (1120, 19533969), (1127, 19412640), (1170, 18699184), (1173, 18651360), (1176, 18603780), (1190, 18384912), (1196, 18292680), (1220, 17932824), (1224, 17874220), (1248, 17530485), (1260, 17363528), (1274, 17172720), (1281, 17078880), (1288, 16986060), (1326, 16499280), (1360, 16086798), (1365, 16027872), (1380, 15853656), (1403, 15593760), (1428, 15320760), (1440, 15193087), (1449, 15098720), (1456, 15026130), (1464, 14944020), (1470, 14883024), (1495, 14634144), (1530, 14299376), (1547, 14142240), (1560, 14024388), (1564, 13988520), (1568, 13952835), (1586, 13794480), (1610, 13588848), (1632, 13405665), (1638, 13356560), (1656, 13211380), (1666, 13132080), (1680, 13022646), (1708, 12809160), (1764, 12402520), (1768, 12374460), (1785, 12256608), (1794, 12195120), (1820, 12020904), (1830, 11955216), (1840, 11890242), (1872, 11686990), (1904, 11490570), (1911, 11448480), (1932, 11324040), (1952, 11208015), (1955, 11190816), (1960, 11162268), (1989, 10999520), (2016, 10852205), (2040, 10724532), (2070, 10569104), (2074, 10548720), (2080, 10518291), (2093, 10452960), (2135, 10247328), (2142, 10213840), (2184, 10017420), (2196, 9962680), (2205, 9922016), (2208, 9908535), (2210, 9899568), (2254, 9706320), (2340, 9349592), (2346, 9325680), (2352, 9301890), (2379, 9196320), (2380, 9192456), (2392, 9146340), (2415, 9059232), (2440, 8966412), (2448, 8937110), (2499, 8754720), (2520, 8681764), (2548, 8586360), (2562, 8539440), (2576, 8493030), (2652, 8249640), (2691, 8130080), (2720, 8043399), (2730, 8013936), (2737, 7993440), (2745, 7970144), (2760, 7926828), (2806, 7796880), (2856, 7660380), (2898, 7549360), (2912, 7513065), (2928, 7472010), (2940, 7441512), (2989, 7319520), (2990, 7317072), (3060, 7149688), (3094, 7071120), (3111, 7032480), (3120, 7012194), (3128, 6994260), (3172, 6897240), (3185, 6869088), (3220, 6794424), (3276, 6678280), (3312, 6605690), (3315, 6599712), (3332, 6566040), (3360, 6511323), (3381, 6470880), (3416, 6404580), (3519, 6217120), (3528, 6201260), (3536, 6187230), (3570, 6128304), (3588, 6097560), (3640, 6010452), (3660, 5977608), (3680, 5945121), (3744, 5843495), (3808, 5745285), (3822, 5724240), (3843, 5692960), (3864, 5662020), (3910, 5595408), (3920, 5581134), (3965, 5517792), (3978, 5499760), (4080, 5362266), (4095, 5342624), (4140, 5284552), (4148, 5274360), (4165, 5252832), (4186, 5226480), (4209, 5197920), (4270, 5123664), (4284, 5106920), (4368, 5008710), (4392, 4981340), (4410, 4961008), (4420, 4949784), (4485, 4878048), (4508, 4853160), (4641, 4714080), (4680, 4674796), (4692, 4662840), (4704, 4650945), (4758, 4598160), (4760, 4596228), (4784, 4573170), (4830, 4529616), (4880, 4483206), (4896, 4468555), (4998, 4377360), (5040, 4340882), (5083, 4304160), (5096, 4293180), (5124, 4269720), (5152, 4246515), (5185, 4219488), (5304, 4124820), (5355, 4085536), (5382, 4065040), (5460, 4006968), (5474, 3996720), (5490, 3985072), (5520, 3963414), (5551, 3941280), (5612, 3898440), (5635, 3882528), (5712, 3830190), (5733, 3816160), (5796, 3774680), (5856, 3736005), (5865, 3730272), (5880, 3720756), (5978, 3659760), (5980, 3658536), (6120, 3574844), (6188, 3535560), (6222, 3516240), (6240, 3506097), (6256, 3497130), (6279, 3484320), (6344, 3448620), (6370, 3434544), (6405, 3415776), (6440, 3397212), (6552, 3339140), (6624, 3302845), (6630, 3299856), (6664, 3283020), (6762, 3235440), (6832, 3202290), (7015, 3118752), (7038, 3108560), (7056, 3100630), (7072, 3093615), (7137, 3065440), (7140, 3064152), (7176, 3048780), (7245, 3019744), (7259, 3013920), (7280, 3005226), (7320, 2988804), (7497, 2918240), (7644, 2862120), (7686, 2846480), (7728, 2831010), (7735, 2828448), (7820, 2797704), (7840, 2790567), (7930, 2758896), (7956, 2749880), (8160, 2681133), (8190, 2671312), (8211, 2664480), (8280, 2642276), (8296, 2637180), (8330, 2626416), (8372, 2613240), (8418, 2598960), (8540, 2561832), (8568, 2553460), (8736, 2504355), (8784, 2490670), (8820, 2480504), (8840, 2474892), (8967, 2439840), (8970, 2439024), (9016, 2426580), (9282, 2357040), (9333, 2344160), (9360, 2337398), (9384, 2331420), (9516, 2299080), (9520, 2298114), (9555, 2289696), (9568, 2286585), (9660, 2264808), (9760, 2241603), (9821, 2227680), (9945, 2199904), (9996, 2188680), (10080, 2170441), (10143, 2156960), (10166, 2152080), (10192, 2146590), (10248, 2134860), (10370, 2109744), (10465, 2090592), (10608, 2062410), (10710, 2042768), (10764, 2032520), (10829, 2020320), (10920, 2003484), (10948, 1998360), (10980, 1992536), (11040, 1981707), (11102, 1970640), (11224, 1949220), (11270, 1941264), (11424, 1915095), (11466, 1908080), (11592, 1887340), (11730, 1865136), (11760, 1860378), (11895, 1839264), (11956, 1829880), (11960, 1829268), (12240, 1787422), (12376, 1767780), (12444, 1758120), (12495, 1750944), (12512, 1748565), (12558, 1742160), (12627, 1732640), (12688, 1724310), (12740, 1717272), (12810, 1707888), (12880, 1698606), (13104, 1669570), (13260, 1649928), (13328, 1641510), (13455, 1626016), (13481, 1622880), (13524, 1617720), (13664, 1601145), (13685, 1598688), (13923, 1571360), (14030, 1559376), (14076, 1554280), (14112, 1550315), (14274, 1532720), (14280, 1532076), (14352, 1524390), (14490, 1509872), (14518, 1506960), (14560, 1502613), (14640, 1494402), (14651, 1493280), (14945, 1463904), (14994, 1459120), (15249, 1434720), (15288, 1431060), (15372, 1423240), (15456, 1415505), (15470, 1414224), (15555, 1406496), (15640, 1398852), (15860, 1379448), (15912, 1374940), (16380, 1335656), (16422, 1332240), (16560, 1321138), (16592, 1318590), (16653, 1313760), (16660, 1313208), (16744, 1306620), (16836, 1299480), (16905, 1294176), (17080, 1280916), (17136, 1276730), (17568, 1245335), (17595, 1243424), (17640, 1240252), (17680, 1237446), (17934, 1219920), (17940, 1219512), (18032, 1213290), (18239, 1199520), (18564, 1178520), (18666, 1172080), (18720, 1168699), (18768, 1165710), (18837, 1161440), (19032, 1149540), (19040, 1149057), (19110, 1144848), (19159, 1141920), (19215, 1138592), (19320, 1132404), (19642, 1113840), (19890, 1099952), (19992, 1094340), (20286, 1078480), (20332, 1076040), (20384, 1073295), (20496, 1067430), (20740, 1054872), (20930, 1045296), (21045, 1039584), (21216, 1031205), (21420, 1021384), (21528, 1016260), (21658, 1010160), (21777, 1004640), (21840, 1001742), (21896, 999180), (21960, 996268), (22204, 985320), (22448, 974610), (22540, 970632), (22932, 954040), (23184, 943670), (23205, 942816), (23460, 932568), (23520, 930189), (23790, 919632), (23851, 917280), (23912, 914940), (23920, 914634), (24480, 893711), (24633, 888160), (24752, 883890), (24888, 879060), (24990, 875472), (25116, 871080), (25254, 866320), (25376, 862155), (25415, 860832), (25480, 858636), (25620, 853944), (25760, 849303), (26208, 834785), (26520, 824964), (26656, 820755), (26901, 813280), (26910, 813008), (26962, 811440), (27048, 808860), (27370, 799344), (27755, 788256), (27846, 785680), (28060, 779688), (28152, 777140), (28548, 766360), (28560, 766038), (28665, 763232), (28704, 762195), (28980, 754936), (29036, 753480), (29280, 747201), (29302, 746640), (29463, 742560), (29890, 731952), (29988, 729560), (30498, 717360), (30576, 715530), (30744, 711620), (30940, 707112), (31110, 703248), (31280, 699426), (31395, 696864), (31720, 689724), (31824, 687470), (32487, 673440), (32760, 667828), (32844, 666120), (33120, 660569), (33184, 659295), (33306, 656880), (33320, 656604), (33488, 653310), (33672, 649740), (33810, 647088), (34160, 640458), (34272, 638365), (35190, 621712), (35280, 620126), (35360, 618723), (35581, 614880), (35685, 613088), (35868, 609960), (35880, 609756), (36064, 606645), (36295, 602784), (36478, 599760), (37128, 589260), (37332, 586040), (37485, 583648), (37536, 582855), (37674, 580720), (38064, 574770), (38220, 572424), (38318, 570960), (38430, 569296), (38640, 566202), (38857, 563040), (39284, 556920), (39780, 549976), (39984, 547170), (40443, 540960), (40572, 539240), (40664, 538020), (40992, 533715), (41055, 532896), (41480, 527436), (41860, 522648), (42090, 519792), (42840, 510692), (43056, 508130), (43316, 505080), (43554, 502320), (43680, 500871), (43792, 499590), (43920, 498134), (43953, 497760), (44408, 492660), (44835, 487968), (44896, 487305), (45080, 485316), (45747, 478240), (45864, 477020), (46368, 471835), (46410, 471408), (46665, 468832), (46920, 466284), (47580, 459816), (47702, 458640), (47824, 457470), (47840, 457317), (49105, 445536), (49266, 444080), (49504, 441945), (49776, 439530), (49959, 437920), (49980, 437736), (50232, 435540), (50508, 433160), (50715, 431392), (50813, 430560), (50830, 430416), (50960, 429318), (51240, 426972), (53040, 412482), (53802, 406640), (53820, 406504), (53924, 405720), (54096, 404430), (54145, 404064), (54717, 399840), (54740, 399672), (55510, 394128), (55692, 392840), (56120, 389844), (56304, 388570), (57096, 383180), (57120, 383019), (57330, 381616), (57477, 380640), (57960, 377468), (58072, 376740), (58604, 373320), (58926, 371280), (59780, 365976), (59976, 364780), (60996, 358680), (61152, 357765), (61488, 355810), (61880, 353556), (62220, 351624), (62560, 349713), (62790, 348432), (63135, 346528), (63440, 344862), (63648, 343735), (64974, 336720), (65331, 334880), (65520, 333914), (65688, 333060), (66612, 328440), (66640, 328302), (66976, 326655), (67344, 324870), (67405, 324576), (67620, 323544), (68320, 320229), (68747, 318240), (69615, 314272), (70380, 310856), (70560, 310063), (71162, 307440), (71370, 306544), (71553, 305760), (71736, 304980), (71760, 304878), (72590, 301392), (72956, 299880), (73255, 298656), (74256, 294630), (74664, 293020), (74970, 291824), (75348, 290360), (76128, 287385), (76245, 286944), (76440, 286212), (76636, 285480), (76860, 284648), (77280, 283101), (77714, 281520), (78568, 278460), (79560, 274988), (79968, 273585), (80886, 270480), (81144, 269620), (81328, 269010), (82110, 266448), (82960, 263718), (83265, 262752), (83720, 261324), (84180, 259896), (85680, 255346), (86112, 254065), (86632, 252540), (87108, 251160), (87584, 249795), (87840, 249067), (87906, 248880), (88389, 247520), (88816, 246330), (89670, 243984), (90160, 242658), (91195, 239904), (91494, 239120), (91728, 238510), (92820, 235704), (93330, 234416), (93840, 233142), (94185, 232288), (94367, 231840), (95160, 229908), (95404, 229320), (95648, 228735), (95795, 228384), (97461, 224480), (98210, 222768), (98532, 222040), (99552, 219765), (99918, 218960), (99960, 218868), (100464, 217770), (101016, 216580), (101430, 215696), (101626, 215280), (101660, 215208), (101920, 214659), (102480, 213486), (106080, 206241), (106743, 204960), (107604, 203320), (107640, 203252), (107848, 202860), (108192, 202215), (108290, 202032), (108885, 200928), (109434, 199920), (109480, 199836), (111020, 197064), (111384, 196420), (112240, 194922), (112608, 194285), (114192, 191590), (114660, 190808), (114954, 190320), (115920, 188734), (116144, 188370), (116571, 187680), (117208, 186660), (117852, 185640), (119255, 183456), (119560, 182988), (119952, 182390), (121329, 180320), (121992, 179340), (122976, 177905), (123165, 177632), (123760, 176778), (124440, 175812), (125580, 174216), (126270, 173264), (126880, 172431), (127673, 171360), (129948, 168360), (130662, 167440), (131040, 166957), (131376, 166530), (131859, 165920), (133224, 164220), (133280, 164151), (134505, 162656), (134688, 162435), (134810, 162288), (135240, 161772), (137494, 159120), (139230, 157136), (140760, 155428), (142324, 153720), (142740, 153272), (143106, 152880), (143472, 152490), (143520, 152439), (145180, 150696), (145912, 149940), (146510, 149328), (147315, 148512)]