46312696080

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{109}}^1$

素因数の和:206

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 29, 30, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 58, 60, 63, 68, 70, 72, 76, 80, 81, 84, 85, 87, 90, 95, 102, 105, 108, 109, 112, 114, 116, 119, 120, 126, 133, 135, 136, 140, 144, 145, 152, 153, 162, 168, 170, 171, 174, 180, 189, 190, 203, 204, 210, 216, 218, 228, 232, 238, 240, 252, 255, 261, 266, 270, 272, 280, 285, 290, 304, 306, 315, 323, 324, 327, 336, 340, 342, 348, 357, 360, 378, 380, 399, 405, 406, 408, 420, 432, 435, 436, 456, 459, 464, 476, 493, 504, 510, 513, 522, 532, 540, 545, 551, 560, 567, 570, 580, 595, 609, 612, 630, 646, 648, 654, 665, 680, 684, 696, 714, 720, 756, 760, 763, 765, 783, 798, 810, 812, 816, 840, 855, 870, 872, 912, 918, 945, 952, 969, 981, 986, 1008, 1015, 1020, 1026, 1044, 1064, 1071, 1080, 1090, 1102, 1134, 1140, 1160, 1190, 1197, 1218, 1224, 1260, 1292, 1296, 1305, 1308, 1330, 1360, 1368, 1377, 1392, 1428, 1479, 1512, 1520, 1526, 1530, 1539, 1566, 1596, 1615, 1620, 1624, 1635, 1653, 1680, 1710, 1740, 1744, 1785, 1827, 1836, 1853, 1890, 1904, 1938, 1962, 1972, 1995, 2030, 2040, 2052, 2071, 2088, 2128, 2142, 2160, 2180, 2204, 2261, 2268, 2280, 2289, 2295, 2320, 2349, 2380, 2394, 2436, 2448, 2465, 2520, 2565, 2584, 2610, 2616, 2660, 2736, 2754, 2755, 2835, 2856, 2907, 2943, 2958, 3024, 3045, 3052, 3060, 3078, 3132, 3161, 3192, 3213, 3230, 3240, 3248, 3270, 3306, 3420, 3451, 3480, 3570, 3591, 3654, 3672, 3706, 3780, 3815, 3857, 3876, 3915, 3924, 3944, 3990, 4060, 4080, 4104, 4142, 4176, 4284, 4360, 4408, 4437, 4522, 4536, 4560, 4578, 4590, 4698, 4760, 4788, 4845, 4872, 4905, 4930, 4959, 5040, 5130, 5168, 5220, 5232, 5320, 5355, 5481, 5508, 5510, 5559, 5670, 5712, 5814, 5886, 5916, 5985, 6090, 6104, 6120, 6156, 6213, 6264, 6322, 6384, 6426, 6460, 6480, 6540, 6612, 6783, 6840, 6867, 6885, 6902, 6960, 7140, 7182, 7308, 7344, 7395, 7412, 7560, 7630, 7695, 7714, 7752, 7830, 7848, 7888, 7980, 8120, 8208, 8265, 8284, 8568, 8720, 8721, 8816, 8829, 8874, 9044, 9072, 9135, 9156, 9180, 9265, 9367, 9396, 9483, 9520, 9576, 9639, 9690, 9744, 9810, 9860, 9918, 10260, 10353, 10355, 10440, 10640, 10710, 10773, 10962, 11016, 11020, 11118, 11305, 11340, 11445, 11571, 11628, 11745, 11772, 11832, 11970, 12180, 12208, 12240, 12312, 12426, 12528, 12644, 12852, 12920, 12971, 13080, 13224, 13311, 13566, 13680, 13734, 13770, 13804, 14280, 14364, 14497, 14535, 14616, 14715, 14790, 14824, 14877, 15120, 15260, 15390, 15428, 15504, 15660, 15696, 15805, 15960, 16065, 16240, 16443, 16530, 16568, 16677, 17136, 17255, 17442, 17658, 17748, 17955, 18088, 18270, 18312, 18360, 18530, 18639, 18734, 18792, 18966, 19152, 19278, 19285, 19380, 19620, 19720, 19836, 20349, 20520, 20601, 20706, 20710, 20880, 21420, 21546, 21924, 22032, 22040, 22127, 22185, 22236, 22610, 22680, 22890, 23142, 23256, 23490, 23544, 23664, 23940, 24360, 24624, 24795, 24852, 25288, 25704, 25840, 25942, 26160, 26163, 26448, 26622, 27132, 27405, 27468, 27540, 27608, 27795, 28101, 28449, 28560, 28728, 28994, 29070, 29232, 29430, 29580, 29648, 29754, 30520, 30780, 30856, 31059, 31065, 31320, 31610, 31920, 32130, 32886, 33060, 33136, 33354, 33915, 34335, 34510, 34713, 34884, 35207, 35316, 35496, 35910, 36176, 36540, 36624, 36720, 37060, 37278, 37468, 37584, 37932, 38556, 38570, 38760, 38913, 39240, 39440, 39672, 39933, 40698, 41040, 41202, 41412, 41420, 42840, 43092, 43491, 43605, 43848, 44080, 44145, 44254, 44370, 44472, 44631, 45220, 45360, 45780, 46284, 46512, 46835, 46980, 47088, 47415, 47880, 48195, 48720, 49590, 49704, 50031, 50576, 51408, 51765, 51884, 52326, 53244, 53737, 53865, 54264, 54810, 54936, 55080, 55216, 55590, 55917, 56202, 56898, 57456, 57855, 57988, 58140, 58860, 59160, 59508, 60059, 61040, 61047, 61560, 61712, 61803, 62118, 62130, 62640, 63220, 64260, 64855, 65569, 65772, 66120, 66381, 66555, 66708, 67830, 68670, 69020, 69426, 69768, 70414, 70632, 70992, 71820, 72485, 73080, 74120, 74385, 74556, 74936, 75864, 77112, 77140, 77520, 77826, 78480, 79344, 79866, 81396, 82215, 82404, 82824, 82840, 83385, 84303, 85347, 85680, 86184, 86982, 87210, 87696, 88290, 88508, 88740, 88944, 89262, 90440, 91560, 92568, 93177, 93195, 93670, 93960, 94830, 95760, 96390, 99180, 99408, 100062, 101745, 103005, 103530, 103768, 104139, 104652, 105621, 106488, 107474, 107730, 108528, 109620, 109872, 110160, 110635, 111180, 111834, 112404, 113796, 115710, 115976, 116280, 116739, 117720, 118320, 119016, 120118, 122094, 123120, 123606, 124236, 124260, 126440, 128520, 129710, 130473, 130815, 131138, 131544, 132240, 132762, 133110, 133416, 135660, 137340, 138040, 138852, 139536, 140505, 140828, 141264, 142245, 143640, 144970, 146160, 148240, 148770, 149112, 149872, 150093, 151728, 154224, 154280, 155295, 155652, 159732, 161211, 162792, 164430, 164808, 165648, 165680, 166770, 167751, 168606, 170694, 172368, 173565, 173964, 174420, 176035, 176580, 177016, 177480, 178524, 180177, 180880, 183120, 183141, 185136, 186354, 186390, 187340, 187920, 189660, 192780, 194565, 196707, 198360, 199143, 199665, 200124, 203490, 206010, 207060, 207536, 208278, 209304, 211242, 212976, 214948, 215460, 217455, 219240, 221270, 222360, 223155, 223668, 224808, 227592, 231420, 231952, 232560, 233478, 235440, 238032, 240236, 244188, 246449, 247212, 248472, 248520, 250155, 252880, 252909, 256041, 257040, 259420, 260946, 261630, 262276, 263088, 265524, 266220, 266832, 268685, 271320, 274680, 276080, 277704, 279531, 279585, 281010, 281656, 284490, 287280, 289940, 297540, 298224, 300186, 300295, 305235, 308560, 309015, 310590, 311304, 312417, 316863, 319464, 322422, 325584, 327845, 328860, 329616, 331905, 333540, 335502, 337212, 341388, 347130, 347928, 348840, 350217, 352070, 353160, 354032, 354960, 357048, 360354, 366282, 372708, 372780, 374680, 376159, 379320, 385560, 389130, 391419, 393414, 396720, 398286, 399330, 400248, 406980, 412020, 414120, 416556, 418608, 420413, 421515, 422484, 426735, 429896, 430920, 434910, 438480, 442540, 444720, 446310, 447336, 449616, 455184, 462840, 465885, 466956, 480472, 483633, 488376, 492898, 494424, 496944, 497040, 500310, 505818, 512082, 518840, 520695, 521892, 523260, 524552, 528105, 531048, 532440, 537370, 540531, 542640, 549360, 555408, 559062, 559170, 562020, 563312, 568980, 579880, 583695, 590121, 595080, 597429, 600372, 600590, 610470, 618030, 621180, 622608, 624834, 633726, 638928, 644844, 652365, 655690, 657720, 663810, 667080, 671004, 674424, 682776, 694260, 695856, 697680, 700434, 704140, 706320, 714096, 720708, 732564, 739347, 745416, 745560, 749360, 750465, 752318, 758640, 758727, 771120, 778260, 782838, 786828, 796572, 798660, 800496, 806055, 813960, 824040, 828240, 833112, 838755, 840826, 843030, 844968, 853470, 859792, 861840, 869820, 885080, 892620, 894672, 900885, 915705, 925680, 931770, 933912, 950589, 960944, 967266, 976752, 983535, 985796, 988848, 995715, 1000620, 1011636, 1021003, 1024164, 1037680, 1041390, 1043784, 1046520, 1049104, 1050651, 1056210, 1062096, 1064880, 1074740, 1081062, 1118124, 1118340, 1124040, 1128477, 1137960, 1159760, 1167390, 1174257, 1180242, 1190160, 1194858, 1200744, 1201180, 1220940, 1232245, 1236060, 1242360, 1249668, 1261239, 1264545, 1267452, 1280205, 1289688, 1304730, 1311380, 1315440, 1327620, 1334160, 1342008, 1348848, 1365552, 1388520, 1397655, 1400868, 1408280, 1441416, 1450899, 1465128, 1478694, 1490832, 1491120, 1500930, 1504636, 1517454, 1556520, 1562085, 1565676, 1573656, 1584315, 1593144, 1597320, 1612110, 1621593, 1627920, 1648080, 1666224, 1677510, 1681652, 1686060, 1689936, 1706940, 1739640, 1751085, 1770160, 1770363, 1785240, 1792287, 1801770, 1831410, 1863540, 1867824, 1880795, 1901178, 1934532, 1957095, 1967070, 1971592, 1991430, 2001240, 2023272, 2042006, 2048328, 2082780, 2087568, 2093040, 2101302, 2102065, 2112420, 2149480, 2162124, 2218041, 2236248, 2236680, 2248080, 2256954, 2275920, 2334780, 2348514, 2360484, 2389716, 2401488, 2402360, 2418165, 2441880, 2464490, 2472120, 2484720, 2499336, 2522478, 2529090, 2534904, 2560410, 2579376, 2609460, 2622760, 2655240, 2684016, 2702655, 2777040, 2795310, 2801736, 2816560, 2851767, 2882832, 2901798, 2930256, 2950605, 2957388, 2987145, 3001860, 3009272, 3034908, 3063009, 3113040, 3124170, 3131352, 3147312, 3168630, 3186288, 3194640, 3224220, 3243186, 3355020, 3363304, 3372120, 3385431, 3413880, 3479280, 3502170, 3540726, 3570480, 3584574, 3603540, 3662820, 3696735, 3727080, 3761590, 3783717, 3793635, 3802356, 3869064, 3914190, 3934140, 3943184, 3982860, 4002480, 4046544, 4084012, 4096656, 4165560, 4202604, 4204130, 4224840, 4298960, 4324248, 4352697, 4436082, 4472496, 4473360, 4513908, 4669560, 4697028, 4720968, 4752945, 4779432, 4804720, 4836330, 4864779, 4883760, 4928980, 4944240, 4998672, 5044956, 5058180, 5069808, 5105015, 5120820, 5218920, 5245520, 5253255, 5310480, 5311089, 5405310, 5590620, 5603472, 5642385, 5703534, 5803596, 5871285, 5901210, 5914776, 5974290, 6003720, 6018544, 6069816, 6126018, 6248340, 6262704, 6306195, 6337260, 6448440, 6486372, 6654123, 6710040, 6726608, 6744240, 6770862, 6827760, 7004340, 7081452, 7147021, 7169148, 7207080, 7254495, 7325640, 7393470, 7454160, 7523180, 7567434, 7587270, 7604712, 7738128, 7828380, 7868280, 7965720, 8107965, 8168024, 8331120, 8405208, 8408260, 8449680, 8648496, 8705394, 8851815, 8872164, 8961435, 9027816, 9189027, 9339120, 9394056, 9441936, 9505890, 9558864, 9672660, 9729558, 9857960, 10089912, 10116360, 10156293, 10210030, 10241640, 10437840, 10506510, 10622178, 10810620, 11090205, 11181240, 11284770, 11351151, 11407068, 11607192, 11742570, 11802420, 11829552, 11948580, 12007440, 12139632, 12252036, 12496680, 12612390, 12674520, 12896880, 12972744, 13308246, 13420080, 13541724, 14008680, 14162904, 14258835, 14294042, 14338296, 14414160, 14508990, 14651280, 14786940, 15046360, 15134868, 15174540, 15209424, 15315045, 15656760, 15736560, 15931440, 16215930, 16336048, 16810416, 16816520, 16927155, 17410788, 17703630, 17744328, 17922870, 18055632, 18378054, 18788112, 18918585, 19011780, 19345320, 19459116, 19715920, 19962369, 20179824, 20232720, 20312586, 20420060, 20483280, 21013020, 21244356, 21441063, 21621240, 21763485, 22180410, 22362480, 22569540, 22702302, 22814136, 23214384, 23485140, 23604840, 23897160, 24323895, 24504072, 24993360, 25224780, 25349040, 25945488, 26555445, 26616492, 27083448, 27567081, 28017360, 28325808, 28517670, 28588084, 28676592, 29017980, 29573880, 30092720, 30269736, 30349080, 30468879, 30630090, 31313520, 32431860, 33270615, 33633040, 33854310, 34053453, 34821576, 35407260, 35488656, 35735105, 35845740, 36756108, 37837170, 38023560, 38690640, 38918232, 39924738, 40625172, 40840120, 42026040, 42488712, 42882126, 43242480, 43526970, 44360820, 45139080, 45404604, 45628272, 45945135, 46970280, 47209680, 47794320, 48647790, 49008144, 50449560, 50781465, 53110890, 53232984, 54166896, 55134162, 56755755, 57035340, 57176168, 58035960, 59147760, 60539472, 60698160, 60937758, 61260180, 64323189, 64863720, 66541230, 67708620, 68106906, 69643152, 70814520, 71470210, 71691480, 73512216, 75674340, 76047120, 77836464, 79849476, 81250344, 81680240, 82701243, 84052080, 84977424, 85764252, 87053940, 88721640, 90278160, 90809208, 91890270, 93940560, 97295580, 99811845, 100899120, 101562930, 106221780, 106465968, 107205315, 110268324, 113511510, 114070680, 114352336, 116071920, 121875516, 122520360, 128646378, 129727440, 133082460, 135417240, 136213812, 137835405, 141629040, 142940420, 143382960, 147024432, 151348680, 152344395, 159698952, 162500688, 165402486, 170267265, 171528504, 174107880, 177443280, 181618416, 183780540, 192969567, 194591160, 199623690, 203125860, 212443560, 214410630, 220536648, 227023020, 228141360, 243751032, 245040720, 257292756, 266164920, 270834480, 272427624, 275670810, 285880840, 302697360, 304688790, 319397904, 321615945, 330804972, 340534530, 343057008, 348215760, 367561080, 385939134, 389182320, 399247380, 406251720, 413506215, 424887120, 428821260, 441073296, 454046040, 487502064, 514585512, 532329840, 544855248, 551341620, 571761680, 578908701, 609377580, 643231890, 661609944, 681069060, 735122160, 771878268, 798494760, 812503440, 827012430, 857642520, 908092080, 964847835, 1029171024, 1102683240, 1157817402, 1218755160, 1286463780, 1323219888, 1362138120, 1543756536, 1596989520, 1654024860, 1715285040, 1929695670, 2205366480, 2315634804, 2437510320, 2572927560, 2724276240, 2894543505, 3087513072, 3308049720, 3859391340, 4631269608, 5145855120, 5789087010, 6616099440, 7718782680, 9262539216, 11578174020, 15437565360, 23156348040, 46312696080]

約数ペア:

[(1, 46312696080), (2, 23156348040), (3, 15437565360), (4, 11578174020), (5, 9262539216), (6, 7718782680), (7, 6616099440), (8, 5789087010), (9, 5145855120), (10, 4631269608), (12, 3859391340), (14, 3308049720), (15, 3087513072), (16, 2894543505), (17, 2724276240), (18, 2572927560), (19, 2437510320), (20, 2315634804), (21, 2205366480), (24, 1929695670), (27, 1715285040), (28, 1654024860), (29, 1596989520), (30, 1543756536), (34, 1362138120), (35, 1323219888), (36, 1286463780), (38, 1218755160), (40, 1157817402), (42, 1102683240), (45, 1029171024), (48, 964847835), (51, 908092080), (54, 857642520), (56, 827012430), (57, 812503440), (58, 798494760), (60, 771878268), (63, 735122160), (68, 681069060), (70, 661609944), (72, 643231890), (76, 609377580), (80, 578908701), (81, 571761680), (84, 551341620), (85, 544855248), (87, 532329840), (90, 514585512), (95, 487502064), (102, 454046040), (105, 441073296), (108, 428821260), (109, 424887120), (112, 413506215), (114, 406251720), (116, 399247380), (119, 389182320), (120, 385939134), (126, 367561080), (133, 348215760), (135, 343057008), (136, 340534530), (140, 330804972), (144, 321615945), (145, 319397904), (152, 304688790), (153, 302697360), (162, 285880840), (168, 275670810), (170, 272427624), (171, 270834480), (174, 266164920), (180, 257292756), (189, 245040720), (190, 243751032), (203, 228141360), (204, 227023020), (210, 220536648), (216, 214410630), (218, 212443560), (228, 203125860), (232, 199623690), (238, 194591160), (240, 192969567), (252, 183780540), (255, 181618416), (261, 177443280), (266, 174107880), (270, 171528504), (272, 170267265), (280, 165402486), (285, 162500688), (290, 159698952), (304, 152344395), (306, 151348680), (315, 147024432), (323, 143382960), (324, 142940420), (327, 141629040), (336, 137835405), (340, 136213812), (342, 135417240), (348, 133082460), (357, 129727440), (360, 128646378), (378, 122520360), (380, 121875516), (399, 116071920), (405, 114352336), (406, 114070680), (408, 113511510), (420, 110268324), (432, 107205315), (435, 106465968), (436, 106221780), (456, 101562930), (459, 100899120), (464, 99811845), (476, 97295580), (493, 93940560), (504, 91890270), (510, 90809208), (513, 90278160), (522, 88721640), (532, 87053940), (540, 85764252), (545, 84977424), (551, 84052080), (560, 82701243), (567, 81680240), (570, 81250344), (580, 79849476), (595, 77836464), (609, 76047120), (612, 75674340), (630, 73512216), (646, 71691480), (648, 71470210), (654, 70814520), (665, 69643152), (680, 68106906), (684, 67708620), (696, 66541230), (714, 64863720), (720, 64323189), (756, 61260180), (760, 60937758), (763, 60698160), (765, 60539472), (783, 59147760), (798, 58035960), (810, 57176168), (812, 57035340), (816, 56755755), (840, 55134162), (855, 54166896), (870, 53232984), (872, 53110890), (912, 50781465), (918, 50449560), (945, 49008144), (952, 48647790), (969, 47794320), (981, 47209680), (986, 46970280), (1008, 45945135), (1015, 45628272), (1020, 45404604), (1026, 45139080), (1044, 44360820), (1064, 43526970), (1071, 43242480), (1080, 42882126), (1090, 42488712), (1102, 42026040), (1134, 40840120), (1140, 40625172), (1160, 39924738), (1190, 38918232), (1197, 38690640), (1218, 38023560), (1224, 37837170), (1260, 36756108), (1292, 35845740), (1296, 35735105), (1305, 35488656), (1308, 35407260), (1330, 34821576), (1360, 34053453), (1368, 33854310), (1377, 33633040), (1392, 33270615), (1428, 32431860), (1479, 31313520), (1512, 30630090), (1520, 30468879), (1526, 30349080), (1530, 30269736), (1539, 30092720), (1566, 29573880), (1596, 29017980), (1615, 28676592), (1620, 28588084), (1624, 28517670), (1635, 28325808), (1653, 28017360), (1680, 27567081), (1710, 27083448), (1740, 26616492), (1744, 26555445), (1785, 25945488), (1827, 25349040), (1836, 25224780), (1853, 24993360), (1890, 24504072), (1904, 24323895), (1938, 23897160), (1962, 23604840), (1972, 23485140), (1995, 23214384), (2030, 22814136), (2040, 22702302), (2052, 22569540), (2071, 22362480), (2088, 22180410), (2128, 21763485), (2142, 21621240), (2160, 21441063), (2180, 21244356), (2204, 21013020), (2261, 20483280), (2268, 20420060), (2280, 20312586), (2289, 20232720), (2295, 20179824), (2320, 19962369), (2349, 19715920), (2380, 19459116), (2394, 19345320), (2436, 19011780), (2448, 18918585), (2465, 18788112), (2520, 18378054), (2565, 18055632), (2584, 17922870), (2610, 17744328), (2616, 17703630), (2660, 17410788), (2736, 16927155), (2754, 16816520), (2755, 16810416), (2835, 16336048), (2856, 16215930), (2907, 15931440), (2943, 15736560), (2958, 15656760), (3024, 15315045), (3045, 15209424), (3052, 15174540), (3060, 15134868), (3078, 15046360), (3132, 14786940), (3161, 14651280), (3192, 14508990), (3213, 14414160), (3230, 14338296), (3240, 14294042), (3248, 14258835), (3270, 14162904), (3306, 14008680), (3420, 13541724), (3451, 13420080), (3480, 13308246), (3570, 12972744), (3591, 12896880), (3654, 12674520), (3672, 12612390), (3706, 12496680), (3780, 12252036), (3815, 12139632), (3857, 12007440), (3876, 11948580), (3915, 11829552), (3924, 11802420), (3944, 11742570), (3990, 11607192), (4060, 11407068), (4080, 11351151), (4104, 11284770), (4142, 11181240), (4176, 11090205), (4284, 10810620), (4360, 10622178), (4408, 10506510), (4437, 10437840), (4522, 10241640), (4536, 10210030), (4560, 10156293), (4578, 10116360), (4590, 10089912), (4698, 9857960), (4760, 9729558), (4788, 9672660), (4845, 9558864), (4872, 9505890), (4905, 9441936), (4930, 9394056), (4959, 9339120), (5040, 9189027), (5130, 9027816), (5168, 8961435), (5220, 8872164), (5232, 8851815), (5320, 8705394), (5355, 8648496), (5481, 8449680), (5508, 8408260), (5510, 8405208), (5559, 8331120), (5670, 8168024), (5712, 8107965), (5814, 7965720), (5886, 7868280), (5916, 7828380), (5985, 7738128), (6090, 7604712), (6104, 7587270), (6120, 7567434), (6156, 7523180), (6213, 7454160), (6264, 7393470), (6322, 7325640), (6384, 7254495), (6426, 7207080), (6460, 7169148), (6480, 7147021), (6540, 7081452), (6612, 7004340), (6783, 6827760), (6840, 6770862), (6867, 6744240), (6885, 6726608), (6902, 6710040), (6960, 6654123), (7140, 6486372), (7182, 6448440), (7308, 6337260), (7344, 6306195), (7395, 6262704), (7412, 6248340), (7560, 6126018), (7630, 6069816), (7695, 6018544), (7714, 6003720), (7752, 5974290), (7830, 5914776), (7848, 5901210), (7888, 5871285), (7980, 5803596), (8120, 5703534), (8208, 5642385), (8265, 5603472), (8284, 5590620), (8568, 5405310), (8720, 5311089), (8721, 5310480), (8816, 5253255), (8829, 5245520), (8874, 5218920), (9044, 5120820), (9072, 5105015), (9135, 5069808), (9156, 5058180), (9180, 5044956), (9265, 4998672), (9367, 4944240), (9396, 4928980), (9483, 4883760), (9520, 4864779), (9576, 4836330), (9639, 4804720), (9690, 4779432), (9744, 4752945), (9810, 4720968), (9860, 4697028), (9918, 4669560), (10260, 4513908), (10353, 4473360), (10355, 4472496), (10440, 4436082), (10640, 4352697), (10710, 4324248), (10773, 4298960), (10962, 4224840), (11016, 4204130), (11020, 4202604), (11118, 4165560), (11305, 4096656), (11340, 4084012), (11445, 4046544), (11571, 4002480), (11628, 3982860), (11745, 3943184), (11772, 3934140), (11832, 3914190), (11970, 3869064), (12180, 3802356), (12208, 3793635), (12240, 3783717), (12312, 3761590), (12426, 3727080), (12528, 3696735), (12644, 3662820), (12852, 3603540), (12920, 3584574), (12971, 3570480), (13080, 3540726), (13224, 3502170), (13311, 3479280), (13566, 3413880), (13680, 3385431), (13734, 3372120), (13770, 3363304), (13804, 3355020), (14280, 3243186), (14364, 3224220), (14497, 3194640), (14535, 3186288), (14616, 3168630), (14715, 3147312), (14790, 3131352), (14824, 3124170), (14877, 3113040), (15120, 3063009), (15260, 3034908), (15390, 3009272), (15428, 3001860), (15504, 2987145), (15660, 2957388), (15696, 2950605), (15805, 2930256), (15960, 2901798), (16065, 2882832), (16240, 2851767), (16443, 2816560), (16530, 2801736), (16568, 2795310), (16677, 2777040), (17136, 2702655), (17255, 2684016), (17442, 2655240), (17658, 2622760), (17748, 2609460), (17955, 2579376), (18088, 2560410), (18270, 2534904), (18312, 2529090), (18360, 2522478), (18530, 2499336), (18639, 2484720), (18734, 2472120), (18792, 2464490), (18966, 2441880), (19152, 2418165), (19278, 2402360), (19285, 2401488), (19380, 2389716), (19620, 2360484), (19720, 2348514), (19836, 2334780), (20349, 2275920), (20520, 2256954), (20601, 2248080), (20706, 2236680), (20710, 2236248), (20880, 2218041), (21420, 2162124), (21546, 2149480), (21924, 2112420), (22032, 2102065), (22040, 2101302), (22127, 2093040), (22185, 2087568), (22236, 2082780), (22610, 2048328), (22680, 2042006), (22890, 2023272), (23142, 2001240), (23256, 1991430), (23490, 1971592), (23544, 1967070), (23664, 1957095), (23940, 1934532), (24360, 1901178), (24624, 1880795), (24795, 1867824), (24852, 1863540), (25288, 1831410), (25704, 1801770), (25840, 1792287), (25942, 1785240), (26160, 1770363), (26163, 1770160), (26448, 1751085), (26622, 1739640), (27132, 1706940), (27405, 1689936), (27468, 1686060), (27540, 1681652), (27608, 1677510), (27795, 1666224), (28101, 1648080), (28449, 1627920), (28560, 1621593), (28728, 1612110), (28994, 1597320), (29070, 1593144), (29232, 1584315), (29430, 1573656), (29580, 1565676), (29648, 1562085), (29754, 1556520), (30520, 1517454), (30780, 1504636), (30856, 1500930), (31059, 1491120), (31065, 1490832), (31320, 1478694), (31610, 1465128), (31920, 1450899), (32130, 1441416), (32886, 1408280), (33060, 1400868), (33136, 1397655), (33354, 1388520), (33915, 1365552), (34335, 1348848), (34510, 1342008), (34713, 1334160), (34884, 1327620), (35207, 1315440), (35316, 1311380), (35496, 1304730), (35910, 1289688), (36176, 1280205), (36540, 1267452), (36624, 1264545), (36720, 1261239), (37060, 1249668), (37278, 1242360), (37468, 1236060), (37584, 1232245), (37932, 1220940), (38556, 1201180), (38570, 1200744), (38760, 1194858), (38913, 1190160), (39240, 1180242), (39440, 1174257), (39672, 1167390), (39933, 1159760), (40698, 1137960), (41040, 1128477), (41202, 1124040), (41412, 1118340), (41420, 1118124), (42840, 1081062), (43092, 1074740), (43491, 1064880), (43605, 1062096), (43848, 1056210), (44080, 1050651), (44145, 1049104), (44254, 1046520), (44370, 1043784), (44472, 1041390), (44631, 1037680), (45220, 1024164), (45360, 1021003), (45780, 1011636), (46284, 1000620), (46512, 995715), (46835, 988848), (46980, 985796), (47088, 983535), (47415, 976752), (47880, 967266), (48195, 960944), (48720, 950589), (49590, 933912), (49704, 931770), (50031, 925680), (50576, 915705), (51408, 900885), (51765, 894672), (51884, 892620), (52326, 885080), (53244, 869820), (53737, 861840), (53865, 859792), (54264, 853470), (54810, 844968), (54936, 843030), (55080, 840826), (55216, 838755), (55590, 833112), (55917, 828240), (56202, 824040), (56898, 813960), (57456, 806055), (57855, 800496), (57988, 798660), (58140, 796572), (58860, 786828), (59160, 782838), (59508, 778260), (60059, 771120), (61040, 758727), (61047, 758640), (61560, 752318), (61712, 750465), (61803, 749360), (62118, 745560), (62130, 745416), (62640, 739347), (63220, 732564), (64260, 720708), (64855, 714096), (65569, 706320), (65772, 704140), (66120, 700434), (66381, 697680), (66555, 695856), (66708, 694260), (67830, 682776), (68670, 674424), (69020, 671004), (69426, 667080), (69768, 663810), (70414, 657720), (70632, 655690), (70992, 652365), (71820, 644844), (72485, 638928), (73080, 633726), (74120, 624834), (74385, 622608), (74556, 621180), (74936, 618030), (75864, 610470), (77112, 600590), (77140, 600372), (77520, 597429), (77826, 595080), (78480, 590121), (79344, 583695), (79866, 579880), (81396, 568980), (82215, 563312), (82404, 562020), (82824, 559170), (82840, 559062), (83385, 555408), (84303, 549360), (85347, 542640), (85680, 540531), (86184, 537370), (86982, 532440), (87210, 531048), (87696, 528105), (88290, 524552), (88508, 523260), (88740, 521892), (88944, 520695), (89262, 518840), (90440, 512082), (91560, 505818), (92568, 500310), (93177, 497040), (93195, 496944), (93670, 494424), (93960, 492898), (94830, 488376), (95760, 483633), (96390, 480472), (99180, 466956), (99408, 465885), (100062, 462840), (101745, 455184), (103005, 449616), (103530, 447336), (103768, 446310), (104139, 444720), (104652, 442540), (105621, 438480), (106488, 434910), (107474, 430920), (107730, 429896), (108528, 426735), (109620, 422484), (109872, 421515), (110160, 420413), (110635, 418608), (111180, 416556), (111834, 414120), (112404, 412020), (113796, 406980), (115710, 400248), (115976, 399330), (116280, 398286), (116739, 396720), (117720, 393414), (118320, 391419), (119016, 389130), (120118, 385560), (122094, 379320), (123120, 376159), (123606, 374680), (124236, 372780), (124260, 372708), (126440, 366282), (128520, 360354), (129710, 357048), (130473, 354960), (130815, 354032), (131138, 353160), (131544, 352070), (132240, 350217), (132762, 348840), (133110, 347928), (133416, 347130), (135660, 341388), (137340, 337212), (138040, 335502), (138852, 333540), (139536, 331905), (140505, 329616), (140828, 328860), (141264, 327845), (142245, 325584), (143640, 322422), (144970, 319464), (146160, 316863), (148240, 312417), (148770, 311304), (149112, 310590), (149872, 309015), (150093, 308560), (151728, 305235), (154224, 300295), (154280, 300186), (155295, 298224), (155652, 297540), (159732, 289940), (161211, 287280), (162792, 284490), (164430, 281656), (164808, 281010), (165648, 279585), (165680, 279531), (166770, 277704), (167751, 276080), (168606, 274680), (170694, 271320), (172368, 268685), (173565, 266832), (173964, 266220), (174420, 265524), (176035, 263088), (176580, 262276), (177016, 261630), (177480, 260946), (178524, 259420), (180177, 257040), (180880, 256041), (183120, 252909), (183141, 252880), (185136, 250155), (186354, 248520), (186390, 248472), (187340, 247212), (187920, 246449), (189660, 244188), (192780, 240236), (194565, 238032), (196707, 235440), (198360, 233478), (199143, 232560), (199665, 231952), (200124, 231420), (203490, 227592), (206010, 224808), (207060, 223668), (207536, 223155), (208278, 222360), (209304, 221270), (211242, 219240), (212976, 217455), (214948, 215460)]