87172099560

素因数分解:

$2^3\times 3^6\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^2$

素因数の和:107

約数の個数: 1512

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 81, 84, 90, 91, 95, 98, 104, 105, 108, 114, 117, 120, 126, 130, 133, 135, 140, 147, 152, 156, 162, 168, 169, 171, 180, 182, 189, 190, 195, 196, 210, 216, 228, 234, 243, 245, 247, 252, 260, 266, 270, 273, 280, 285, 294, 312, 315, 324, 338, 342, 351, 360, 361, 364, 378, 380, 390, 392, 399, 405, 420, 441, 455, 456, 468, 486, 490, 494, 504, 507, 513, 520, 532, 540, 546, 567, 570, 585, 588, 630, 637, 648, 665, 676, 684, 702, 722, 728, 729, 735, 741, 756, 760, 780, 798, 810, 819, 840, 845, 855, 882, 910, 931, 936, 945, 972, 980, 988, 1014, 1026, 1053, 1064, 1080, 1083, 1092, 1134, 1140, 1170, 1176, 1183, 1197, 1215, 1235, 1260, 1274, 1323, 1330, 1352, 1365, 1368, 1404, 1444, 1458, 1470, 1482, 1512, 1521, 1539, 1560, 1596, 1620, 1638, 1690, 1701, 1710, 1729, 1755, 1764, 1805, 1820, 1862, 1890, 1911, 1944, 1960, 1976, 1995, 2028, 2052, 2106, 2166, 2184, 2205, 2223, 2268, 2280, 2340, 2366, 2394, 2430, 2457, 2470, 2520, 2527, 2535, 2548, 2565, 2646, 2660, 2730, 2793, 2808, 2835, 2888, 2916, 2940, 2964, 3042, 3078, 3159, 3185, 3192, 3211, 3240, 3249, 3276, 3380, 3402, 3420, 3458, 3510, 3528, 3549, 3591, 3610, 3640, 3645, 3705, 3724, 3780, 3822, 3969, 3990, 4056, 4095, 4104, 4212, 4332, 4410, 4446, 4536, 4563, 4617, 4655, 4680, 4693, 4732, 4788, 4860, 4914, 4940, 5054, 5070, 5096, 5103, 5130, 5187, 5265, 5292, 5320, 5415, 5460, 5586, 5670, 5733, 5832, 5880, 5915, 5928, 5985, 6084, 6156, 6318, 6370, 6422, 6498, 6552, 6615, 6669, 6760, 6804, 6840, 6916, 7020, 7098, 7182, 7220, 7290, 7371, 7410, 7448, 7560, 7581, 7605, 7644, 7695, 7938, 7980, 8190, 8281, 8379, 8424, 8505, 8645, 8664, 8820, 8892, 9126, 9234, 9310, 9386, 9464, 9477, 9555, 9576, 9633, 9720, 9747, 9828, 9880, 10108, 10140, 10206, 10260, 10374, 10530, 10584, 10647, 10773, 10830, 10920, 11115, 11172, 11340, 11466, 11830, 11907, 11970, 12103, 12168, 12285, 12312, 12635, 12636, 12740, 12844, 12996, 13230, 13338, 13608, 13689, 13832, 13851, 13965, 14040, 14079, 14196, 14364, 14440, 14580, 14742, 14820, 15162, 15210, 15288, 15390, 15561, 15795, 15876, 15960, 16055, 16245, 16380, 16562, 16758, 17010, 17199, 17290, 17640, 17689, 17745, 17784, 17955, 18252, 18468, 18620, 18772, 18954, 19110, 19266, 19494, 19656, 19845, 20007, 20216, 20280, 20412, 20520, 20748, 21060, 21294, 21546, 21660, 22113, 22230, 22344, 22477, 22680, 22743, 22815, 22932, 23085, 23465, 23660, 23814, 23940, 24206, 24570, 24843, 25137, 25270, 25272, 25480, 25515, 25688, 25935, 25992, 26460, 26676, 27378, 27702, 27930, 28158, 28392, 28665, 28728, 28899, 29160, 29241, 29484, 29640, 30324, 30420, 30780, 31122, 31590, 31752, 31941, 32110, 32319, 32490, 32760, 32851, 33124, 33345, 33516, 34020, 34398, 34580, 35378, 35490, 35721, 35910, 36309, 36504, 36855, 36936, 37240, 37544, 37905, 37908, 38220, 38532, 38988, 39690, 40014, 40824, 41067, 41405, 41496, 41895, 42120, 42237, 42588, 43092, 43320, 44226, 44460, 44954, 45486, 45630, 45864, 46170, 46683, 46930, 47320, 47385, 47628, 47880, 48165, 48412, 48735, 49140, 49686, 50274, 50540, 51030, 51597, 51870, 52920, 53067, 53235, 53352, 53865, 54756, 55404, 55860, 56316, 57330, 57798, 58482, 58968, 59535, 60021, 60515, 60648, 60840, 61009, 61560, 62244, 63180, 63882, 64220, 64638, 64980, 65702, 66248, 66339, 66690, 67032, 67431, 68040, 68229, 68445, 68796, 69160, 69255, 70395, 70756, 70980, 71442, 71820, 72618, 73710, 74529, 75411, 75810, 75816, 76440, 77064, 77805, 77976, 79380, 80028, 82134, 82810, 83790, 84474, 85176, 85995, 86184, 86697, 87723, 88445, 88452, 88920, 89908, 90972, 91260, 92340, 93366, 93860, 94770, 95256, 95823, 96330, 96824, 96957, 97470, 98280, 98553, 99372, 100035, 100548, 101080, 102060, 103194, 103740, 106134, 106470, 107730, 108927, 109512, 110565, 110808, 111720, 112385, 112632, 113715, 114660, 115596, 116964, 119070, 120042, 121030, 122018, 123201, 124215, 124488, 125685, 126360, 126711, 127764, 128440, 129276, 129960, 131404, 132678, 133380, 134862, 136458, 136890, 137592, 138510, 140049, 140790, 141512, 141960, 142884, 143640, 144495, 145236, 146205, 147420, 149058, 150822, 151620, 154791, 155610, 157339, 158760, 159201, 159705, 160056, 161595, 164255, 164268, 165620, 167580, 168948, 171990, 173394, 175446, 176890, 176904, 178605, 179816, 180063, 181545, 181944, 182520, 183027, 184680, 186732, 187720, 189540, 191646, 192660, 193914, 194940, 197106, 198744, 200070, 201096, 202293, 204120, 204687, 205335, 206388, 207480, 211185, 212268, 212940, 215460, 217854, 221130, 223587, 224770, 226233, 227430, 229320, 229957, 231192, 233415, 233928, 238140, 240084, 242060, 244036, 246402, 248430, 251370, 253422, 255528, 257985, 258552, 260091, 262808, 263169, 265335, 265356, 266760, 269724, 272916, 273780, 277020, 280098, 281580, 285768, 287469, 288990, 290472, 292410, 294840, 295659, 298116, 300105, 301644, 303240, 305045, 309582, 311220, 314678, 318402, 319410, 323190, 326781, 328510, 328536, 331240, 331695, 335160, 337155, 337896, 341145, 343980, 346788, 350892, 353780, 357210, 360126, 363090, 366054, 372645, 373464, 377055, 379080, 380133, 383292, 385320, 387828, 389880, 394212, 400140, 404586, 409374, 410670, 412776, 420147, 422370, 424536, 425880, 427063, 430920, 433485, 435708, 438615, 442260, 447174, 449540, 452466, 454860, 459914, 464373, 466830, 472017, 476280, 477603, 479115, 480168, 484120, 484785, 488072, 492765, 492804, 496860, 502740, 506844, 515970, 520182, 526338, 530670, 530712, 539448, 544635, 545832, 547560, 549081, 554040, 560196, 563160, 574938, 577980, 584820, 591318, 596232, 600210, 603288, 606879, 610090, 614061, 616005, 619164, 622440, 629356, 633555, 636804, 638820, 646380, 653562, 657020, 663390, 670761, 674310, 678699, 682290, 687960, 689871, 693576, 700245, 701784, 707560, 714420, 720252, 726180, 732108, 745290, 754110, 760266, 766584, 773955, 775656, 780273, 786695, 788424, 796005, 800280, 809172, 818748, 821340, 840294, 844740, 854126, 862407, 866970, 871416, 877230, 884520, 886977, 894348, 899080, 900315, 904932, 909720, 915135, 919828, 928746, 933660, 944034, 955206, 958230, 969570, 980343, 985530, 985608, 993720, 1005480, 1011465, 1013688, 1023435, 1031940, 1040364, 1052676, 1061340, 1089270, 1098162, 1117935, 1120392, 1131165, 1140399, 1149785, 1149876, 1155960, 1169640, 1182636, 1200420, 1213758, 1220180, 1228122, 1232010, 1238328, 1258712, 1260441, 1267110, 1273608, 1277640, 1281189, 1292760, 1300455, 1307124, 1314040, 1315845, 1326780, 1341522, 1348620, 1357398, 1364580, 1379742, 1400490, 1416051, 1428840, 1432809, 1437345, 1440504, 1452360, 1464216, 1478295, 1490580, 1508220, 1520532, 1547910, 1560546, 1573390, 1592010, 1618344, 1633905, 1637496, 1642680, 1647243, 1680588, 1689480, 1708252, 1724814, 1733940, 1754460, 1773954, 1788696, 1800630, 1809864, 1820637, 1830270, 1839656, 1842183, 1857492, 1867320, 1888068, 1900665, 1910412, 1916460, 1939140, 1960686, 1971060, 2012283, 2022930, 2046870, 2063880, 2069613, 2080728, 2100735, 2105352, 2122680, 2135315, 2178540, 2196324, 2235870, 2262330, 2280798, 2299570, 2299752, 2321865, 2340819, 2360085, 2365272, 2388015, 2400840, 2427516, 2440360, 2456244, 2464020, 2520882, 2534220, 2562378, 2600910, 2614248, 2631690, 2653560, 2660931, 2683044, 2697240, 2714796, 2729160, 2745405, 2759484, 2800980, 2832102, 2865618, 2874690, 2941029, 2956590, 2981160, 2989441, 3016440, 3034395, 3041064, 3070305, 3095820, 3121092, 3146780, 3184020, 3267810, 3294486, 3353805, 3361176, 3393495, 3416504, 3421197, 3449355, 3449628, 3467880, 3508920, 3547908, 3601260, 3641274, 3660540, 3684366, 3714984, 3776136, 3801330, 3820824, 3832920, 3843567, 3878280, 3901365, 3921372, 3942120, 4024566, 4045860, 4093740, 4139226, 4201470, 4248153, 4270630, 4298427, 4312035, 4357080, 4392648, 4434885, 4471740, 4524660, 4561596, 4599140, 4643730, 4681638, 4720170, 4776030, 4855032, 4901715, 4912488, 4928040, 4941729, 5041764, 5068440, 5124756, 5201820, 5263380, 5321862, 5366088, 5429592, 5461911, 5490810, 5518968, 5601960, 5664204, 5701995, 5731236, 5749380, 5882058, 5913180, 5978882, 6036849, 6068790, 6140610, 6191640, 6208839, 6242184, 6293560, 6302205, 6368040, 6405945, 6535620, 6588972, 6707610, 6786990, 6842394, 6898710, 6899256, 7080255, 7095816, 7164045, 7202520, 7282548, 7321080, 7368732, 7602660, 7687134, 7802730, 7842744, 7982793, 8049132, 8091720, 8187480, 8236215, 8278452, 8402940, 8496306, 8541260, 8596854, 8624070, 8823087, 8869770, 8943480, 8968323, 9049320, 9103185, 9123192, 9198280, 9210915, 9287460, 9363276, 9440340, 9552060, 9803430, 9883458, 10061415, 10083528, 10249512, 10348065, 10403640, 10526760, 10643724, 10923822, 10981620, 11328408, 11403990, 11462472, 11498760, 11530701, 11704095, 11764116, 11826360, 11957764, 12073698, 12137580, 12281220, 12417678, 12604410, 12744459, 12811890, 12895281, 13071240, 13177944, 13304655, 13415220, 13573980, 13684788, 13797420, 14160510, 14328090, 14565096, 14705145, 14737464, 14825187, 14947205, 15205320, 15374268, 15605460, 15965586, 16098264, 16385733, 16472430, 16556904, 16805880, 16992612, 17082520, 17105985, 17193708, 17248140, 17646174, 17739540, 17936646, 18206370, 18421830, 18574920, 18626517, 18726552, 18880680, 19104120, 19217835, 19606860, 19766916, 20122830, 20696130, 21240765, 21287448, 21492135, 21847644, 21963240, 22807980, 23061402, 23408190, 23528232, 23915528, 23948379, 24147396, 24275160, 24562440, 24708645, 24835356, 25208820, 25488918, 25623780, 25790562, 26609310, 26830440, 26904969, 27147960, 27309555, 27369576, 27594840, 28321020, 28656180, 29410290, 29650374, 29894410, 30184245, 30748536, 31044195, 31210920, 31931172, 32771466, 32944860, 33985224, 34211970, 34387416, 34496280, 34592103, 35292348, 35479080, 35873292, 36412740, 36843660, 37253034, 38233377, 38435670, 39213720, 39533832, 39913965, 40245660, 41392260, 42481530, 42984270, 43695288, 44115435, 44475561, 44841615, 45615960, 46122804, 46816380, 47896758, 48294792, 49417290, 49670712, 50417640, 50977836, 51247560, 51581124, 53218620, 53809938, 54619110, 55879551, 56642040, 57312360, 57653505, 58820580, 59300748, 59788820, 60368490, 62088390, 63722295, 63862344, 64476405, 65542932, 65889720, 68423940, 69184206, 70584696, 71746584, 72825480, 73687320, 74125935, 74506068, 76466754, 76871340, 79827930, 80491320, 80714907, 81928665, 82784520, 84963060, 85968540, 88230870, 88951122, 89683230, 92245608, 93132585, 93632760, 95793516, 98834580, 101955672, 103162248, 103776309, 106437240, 107619876, 109238220, 111759102, 114700131, 115307010, 117641160, 118601496, 119577640, 119741895, 120736980, 124176780, 127444590, 128952810, 131085864, 134524845, 136847880, 138368412, 148251870, 149012136, 152933508, 153742680, 159655860, 161429814, 163857330, 167638653, 169926120, 171937080, 172960515, 176461740, 177902244, 179366460, 186265170, 191166885, 191587032, 197669160, 207552618, 215239752, 218476440, 222377805, 223518204, 229400262, 230614020, 239483790, 241473960, 242144721, 248353560, 254889180, 257905620, 269049690, 276736824, 279397755, 296503740, 305867016, 311328927, 319311720, 322859628, 327714660, 335277306, 345921030, 352923480, 355804488, 358732920, 372530340, 382333770, 403574535, 415105236, 444755610, 447036408, 458800524, 461228040, 478967580, 484289442, 509778360, 515811240, 518881545, 538099380, 558795510, 573500655, 593007480, 622657854, 645719256, 655429320, 670554612, 691842060, 726434163, 745060680, 764667540, 807149070, 830210472, 838193265, 889511220, 917601048, 957935160, 968578884, 1037763090, 1076198760, 1117591020, 1147001310, 1210723605, 1245315708, 1341109224, 1383684120, 1452868326, 1529335080, 1556644635, 1614298140, 1676386530, 1779022440, 1937157768, 2075526180, 2179302489, 2235182040, 2294002620, 2421447210, 2490631416, 2905736652, 3113289270, 3228596280, 3352773060, 3632170815, 4151052360, 4358604978, 4588005240, 4842894420, 5811473304, 6226578540, 6705546120, 7264341630, 8717209956, 9685788840, 10896512445, 12453157080, 14528683260, 17434419912, 21793024890, 29057366520, 43586049780, 87172099560]

約数ペア:

[(1, 87172099560), (2, 43586049780), (3, 29057366520), (4, 21793024890), (5, 17434419912), (6, 14528683260), (7, 12453157080), (8, 10896512445), (9, 9685788840), (10, 8717209956), (12, 7264341630), (13, 6705546120), (14, 6226578540), (15, 5811473304), (18, 4842894420), (19, 4588005240), (20, 4358604978), (21, 4151052360), (24, 3632170815), (26, 3352773060), (27, 3228596280), (28, 3113289270), (30, 2905736652), (35, 2490631416), (36, 2421447210), (38, 2294002620), (39, 2235182040), (40, 2179302489), (42, 2075526180), (45, 1937157768), (49, 1779022440), (52, 1676386530), (54, 1614298140), (56, 1556644635), (57, 1529335080), (60, 1452868326), (63, 1383684120), (65, 1341109224), (70, 1245315708), (72, 1210723605), (76, 1147001310), (78, 1117591020), (81, 1076198760), (84, 1037763090), (90, 968578884), (91, 957935160), (95, 917601048), (98, 889511220), (104, 838193265), (105, 830210472), (108, 807149070), (114, 764667540), (117, 745060680), (120, 726434163), (126, 691842060), (130, 670554612), (133, 655429320), (135, 645719256), (140, 622657854), (147, 593007480), (152, 573500655), (156, 558795510), (162, 538099380), (168, 518881545), (169, 515811240), (171, 509778360), (180, 484289442), (182, 478967580), (189, 461228040), (190, 458800524), (195, 447036408), (196, 444755610), (210, 415105236), (216, 403574535), (228, 382333770), (234, 372530340), (243, 358732920), (245, 355804488), (247, 352923480), (252, 345921030), (260, 335277306), (266, 327714660), (270, 322859628), (273, 319311720), (280, 311328927), (285, 305867016), (294, 296503740), (312, 279397755), (315, 276736824), (324, 269049690), (338, 257905620), (342, 254889180), (351, 248353560), (360, 242144721), (361, 241473960), (364, 239483790), (378, 230614020), (380, 229400262), (390, 223518204), (392, 222377805), (399, 218476440), (405, 215239752), (420, 207552618), (441, 197669160), (455, 191587032), (456, 191166885), (468, 186265170), (486, 179366460), (490, 177902244), (494, 176461740), (504, 172960515), (507, 171937080), (513, 169926120), (520, 167638653), (532, 163857330), (540, 161429814), (546, 159655860), (567, 153742680), (570, 152933508), (585, 149012136), (588, 148251870), (630, 138368412), (637, 136847880), (648, 134524845), (665, 131085864), (676, 128952810), (684, 127444590), (702, 124176780), (722, 120736980), (728, 119741895), (729, 119577640), (735, 118601496), (741, 117641160), (756, 115307010), (760, 114700131), (780, 111759102), (798, 109238220), (810, 107619876), (819, 106437240), (840, 103776309), (845, 103162248), (855, 101955672), (882, 98834580), (910, 95793516), (931, 93632760), (936, 93132585), (945, 92245608), (972, 89683230), (980, 88951122), (988, 88230870), (1014, 85968540), (1026, 84963060), (1053, 82784520), (1064, 81928665), (1080, 80714907), (1083, 80491320), (1092, 79827930), (1134, 76871340), (1140, 76466754), (1170, 74506068), (1176, 74125935), (1183, 73687320), (1197, 72825480), (1215, 71746584), (1235, 70584696), (1260, 69184206), (1274, 68423940), (1323, 65889720), (1330, 65542932), (1352, 64476405), (1365, 63862344), (1368, 63722295), (1404, 62088390), (1444, 60368490), (1458, 59788820), (1470, 59300748), (1482, 58820580), (1512, 57653505), (1521, 57312360), (1539, 56642040), (1560, 55879551), (1596, 54619110), (1620, 53809938), (1638, 53218620), (1690, 51581124), (1701, 51247560), (1710, 50977836), (1729, 50417640), (1755, 49670712), (1764, 49417290), (1805, 48294792), (1820, 47896758), (1862, 46816380), (1890, 46122804), (1911, 45615960), (1944, 44841615), (1960, 44475561), (1976, 44115435), (1995, 43695288), (2028, 42984270), (2052, 42481530), (2106, 41392260), (2166, 40245660), (2184, 39913965), (2205, 39533832), (2223, 39213720), (2268, 38435670), (2280, 38233377), (2340, 37253034), (2366, 36843660), (2394, 36412740), (2430, 35873292), (2457, 35479080), (2470, 35292348), (2520, 34592103), (2527, 34496280), (2535, 34387416), (2548, 34211970), (2565, 33985224), (2646, 32944860), (2660, 32771466), (2730, 31931172), (2793, 31210920), (2808, 31044195), (2835, 30748536), (2888, 30184245), (2916, 29894410), (2940, 29650374), (2964, 29410290), (3042, 28656180), (3078, 28321020), (3159, 27594840), (3185, 27369576), (3192, 27309555), (3211, 27147960), (3240, 26904969), (3249, 26830440), (3276, 26609310), (3380, 25790562), (3402, 25623780), (3420, 25488918), (3458, 25208820), (3510, 24835356), (3528, 24708645), (3549, 24562440), (3591, 24275160), (3610, 24147396), (3640, 23948379), (3645, 23915528), (3705, 23528232), (3724, 23408190), (3780, 23061402), (3822, 22807980), (3969, 21963240), (3990, 21847644), (4056, 21492135), (4095, 21287448), (4104, 21240765), (4212, 20696130), (4332, 20122830), (4410, 19766916), (4446, 19606860), (4536, 19217835), (4563, 19104120), (4617, 18880680), (4655, 18726552), (4680, 18626517), (4693, 18574920), (4732, 18421830), (4788, 18206370), (4860, 17936646), (4914, 17739540), (4940, 17646174), (5054, 17248140), (5070, 17193708), (5096, 17105985), (5103, 17082520), (5130, 16992612), (5187, 16805880), (5265, 16556904), (5292, 16472430), (5320, 16385733), (5415, 16098264), (5460, 15965586), (5586, 15605460), (5670, 15374268), (5733, 15205320), (5832, 14947205), (5880, 14825187), (5915, 14737464), (5928, 14705145), (5985, 14565096), (6084, 14328090), (6156, 14160510), (6318, 13797420), (6370, 13684788), (6422, 13573980), (6498, 13415220), (6552, 13304655), (6615, 13177944), (6669, 13071240), (6760, 12895281), (6804, 12811890), (6840, 12744459), (6916, 12604410), (7020, 12417678), (7098, 12281220), (7182, 12137580), (7220, 12073698), (7290, 11957764), (7371, 11826360), (7410, 11764116), (7448, 11704095), (7560, 11530701), (7581, 11498760), (7605, 11462472), (7644, 11403990), (7695, 11328408), (7938, 10981620), (7980, 10923822), (8190, 10643724), (8281, 10526760), (8379, 10403640), (8424, 10348065), (8505, 10249512), (8645, 10083528), (8664, 10061415), (8820, 9883458), (8892, 9803430), (9126, 9552060), (9234, 9440340), (9310, 9363276), (9386, 9287460), (9464, 9210915), (9477, 9198280), (9555, 9123192), (9576, 9103185), (9633, 9049320), (9720, 8968323), (9747, 8943480), (9828, 8869770), (9880, 8823087), (10108, 8624070), (10140, 8596854), (10206, 8541260), (10260, 8496306), (10374, 8402940), (10530, 8278452), (10584, 8236215), (10647, 8187480), (10773, 8091720), (10830, 8049132), (10920, 7982793), (11115, 7842744), (11172, 7802730), (11340, 7687134), (11466, 7602660), (11830, 7368732), (11907, 7321080), (11970, 7282548), (12103, 7202520), (12168, 7164045), (12285, 7095816), (12312, 7080255), (12635, 6899256), (12636, 6898710), (12740, 6842394), (12844, 6786990), (12996, 6707610), (13230, 6588972), (13338, 6535620), (13608, 6405945), (13689, 6368040), (13832, 6302205), (13851, 6293560), (13965, 6242184), (14040, 6208839), (14079, 6191640), (14196, 6140610), (14364, 6068790), (14440, 6036849), (14580, 5978882), (14742, 5913180), (14820, 5882058), (15162, 5749380), (15210, 5731236), (15288, 5701995), (15390, 5664204), (15561, 5601960), (15795, 5518968), (15876, 5490810), (15960, 5461911), (16055, 5429592), (16245, 5366088), (16380, 5321862), (16562, 5263380), (16758, 5201820), (17010, 5124756), (17199, 5068440), (17290, 5041764), (17640, 4941729), (17689, 4928040), (17745, 4912488), (17784, 4901715), (17955, 4855032), (18252, 4776030), (18468, 4720170), (18620, 4681638), (18772, 4643730), (18954, 4599140), (19110, 4561596), (19266, 4524660), (19494, 4471740), (19656, 4434885), (19845, 4392648), (20007, 4357080), (20216, 4312035), (20280, 4298427), (20412, 4270630), (20520, 4248153), (20748, 4201470), (21060, 4139226), (21294, 4093740), (21546, 4045860), (21660, 4024566), (22113, 3942120), (22230, 3921372), (22344, 3901365), (22477, 3878280), (22680, 3843567), (22743, 3832920), (22815, 3820824), (22932, 3801330), (23085, 3776136), (23465, 3714984), (23660, 3684366), (23814, 3660540), (23940, 3641274), (24206, 3601260), (24570, 3547908), (24843, 3508920), (25137, 3467880), (25270, 3449628), (25272, 3449355), (25480, 3421197), (25515, 3416504), (25688, 3393495), (25935, 3361176), (25992, 3353805), (26460, 3294486), (26676, 3267810), (27378, 3184020), (27702, 3146780), (27930, 3121092), (28158, 3095820), (28392, 3070305), (28665, 3041064), (28728, 3034395), (28899, 3016440), (29160, 2989441), (29241, 2981160), (29484, 2956590), (29640, 2941029), (30324, 2874690), (30420, 2865618), (30780, 2832102), (31122, 2800980), (31590, 2759484), (31752, 2745405), (31941, 2729160), (32110, 2714796), (32319, 2697240), (32490, 2683044), (32760, 2660931), (32851, 2653560), (33124, 2631690), (33345, 2614248), (33516, 2600910), (34020, 2562378), (34398, 2534220), (34580, 2520882), (35378, 2464020), (35490, 2456244), (35721, 2440360), (35910, 2427516), (36309, 2400840), (36504, 2388015), (36855, 2365272), (36936, 2360085), (37240, 2340819), (37544, 2321865), (37905, 2299752), (37908, 2299570), (38220, 2280798), (38532, 2262330), (38988, 2235870), (39690, 2196324), (40014, 2178540), (40824, 2135315), (41067, 2122680), (41405, 2105352), (41496, 2100735), (41895, 2080728), (42120, 2069613), (42237, 2063880), (42588, 2046870), (43092, 2022930), (43320, 2012283), (44226, 1971060), (44460, 1960686), (44954, 1939140), (45486, 1916460), (45630, 1910412), (45864, 1900665), (46170, 1888068), (46683, 1867320), (46930, 1857492), (47320, 1842183), (47385, 1839656), (47628, 1830270), (47880, 1820637), (48165, 1809864), (48412, 1800630), (48735, 1788696), (49140, 1773954), (49686, 1754460), (50274, 1733940), (50540, 1724814), (51030, 1708252), (51597, 1689480), (51870, 1680588), (52920, 1647243), (53067, 1642680), (53235, 1637496), (53352, 1633905), (53865, 1618344), (54756, 1592010), (55404, 1573390), (55860, 1560546), (56316, 1547910), (57330, 1520532), (57798, 1508220), (58482, 1490580), (58968, 1478295), (59535, 1464216), (60021, 1452360), (60515, 1440504), (60648, 1437345), (60840, 1432809), (61009, 1428840), (61560, 1416051), (62244, 1400490), (63180, 1379742), (63882, 1364580), (64220, 1357398), (64638, 1348620), (64980, 1341522), (65702, 1326780), (66248, 1315845), (66339, 1314040), (66690, 1307124), (67032, 1300455), (67431, 1292760), (68040, 1281189), (68229, 1277640), (68445, 1273608), (68796, 1267110), (69160, 1260441), (69255, 1258712), (70395, 1238328), (70756, 1232010), (70980, 1228122), (71442, 1220180), (71820, 1213758), (72618, 1200420), (73710, 1182636), (74529, 1169640), (75411, 1155960), (75810, 1149876), (75816, 1149785), (76440, 1140399), (77064, 1131165), (77805, 1120392), (77976, 1117935), (79380, 1098162), (80028, 1089270), (82134, 1061340), (82810, 1052676), (83790, 1040364), (84474, 1031940), (85176, 1023435), (85995, 1013688), (86184, 1011465), (86697, 1005480), (87723, 993720), (88445, 985608), (88452, 985530), (88920, 980343), (89908, 969570), (90972, 958230), (91260, 955206), (92340, 944034), (93366, 933660), (93860, 928746), (94770, 919828), (95256, 915135), (95823, 909720), (96330, 904932), (96824, 900315), (96957, 899080), (97470, 894348), (98280, 886977), (98553, 884520), (99372, 877230), (100035, 871416), (100548, 866970), (101080, 862407), (102060, 854126), (103194, 844740), (103740, 840294), (106134, 821340), (106470, 818748), (107730, 809172), (108927, 800280), (109512, 796005), (110565, 788424), (110808, 786695), (111720, 780273), (112385, 775656), (112632, 773955), (113715, 766584), (114660, 760266), (115596, 754110), (116964, 745290), (119070, 732108), (120042, 726180), (121030, 720252), (122018, 714420), (123201, 707560), (124215, 701784), (124488, 700245), (125685, 693576), (126360, 689871), (126711, 687960), (127764, 682290), (128440, 678699), (129276, 674310), (129960, 670761), (131404, 663390), (132678, 657020), (133380, 653562), (134862, 646380), (136458, 638820), (136890, 636804), (137592, 633555), (138510, 629356), (140049, 622440), (140790, 619164), (141512, 616005), (141960, 614061), (142884, 610090), (143640, 606879), (144495, 603288), (145236, 600210), (146205, 596232), (147420, 591318), (149058, 584820), (150822, 577980), (151620, 574938), (154791, 563160), (155610, 560196), (157339, 554040), (158760, 549081), (159201, 547560), (159705, 545832), (160056, 544635), (161595, 539448), (164255, 530712), (164268, 530670), (165620, 526338), (167580, 520182), (168948, 515970), (171990, 506844), (173394, 502740), (175446, 496860), (176890, 492804), (176904, 492765), (178605, 488072), (179816, 484785), (180063, 484120), (181545, 480168), (181944, 479115), (182520, 477603), (183027, 476280), (184680, 472017), (186732, 466830), (187720, 464373), (189540, 459914), (191646, 454860), (192660, 452466), (193914, 449540), (194940, 447174), (197106, 442260), (198744, 438615), (200070, 435708), (201096, 433485), (202293, 430920), (204120, 427063), (204687, 425880), (205335, 424536), (206388, 422370), (207480, 420147), (211185, 412776), (212268, 410670), (212940, 409374), (215460, 404586), (217854, 400140), (221130, 394212), (223587, 389880), (224770, 387828), (226233, 385320), (227430, 383292), (229320, 380133), (229957, 379080), (231192, 377055), (233415, 373464), (233928, 372645), (238140, 366054), (240084, 363090), (242060, 360126), (244036, 357210), (246402, 353780), (248430, 350892), (251370, 346788), (253422, 343980), (255528, 341145), (257985, 337896), (258552, 337155), (260091, 335160), (262808, 331695), (263169, 331240), (265335, 328536), (265356, 328510), (266760, 326781), (269724, 323190), (272916, 319410), (273780, 318402), (277020, 314678), (280098, 311220), (281580, 309582), (285768, 305045), (287469, 303240), (288990, 301644), (290472, 300105), (292410, 298116), (294840, 295659)]