1009528589160

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{113}}^1\times {\mathrm{463}}^1$

素因数の和:663

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 52, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 84, 90, 91, 93, 95, 104, 105, 113, 114, 117, 120, 124, 126, 130, 133, 140, 152, 155, 156, 168, 171, 180, 182, 186, 190, 195, 210, 217, 226, 228, 234, 247, 248, 252, 260, 266, 273, 279, 280, 285, 310, 312, 315, 339, 342, 360, 364, 372, 380, 390, 399, 403, 420, 434, 452, 455, 456, 463, 465, 468, 494, 504, 520, 532, 546, 558, 565, 570, 585, 589, 620, 630, 651, 665, 678, 684, 728, 741, 744, 760, 780, 791, 798, 806, 819, 840, 855, 868, 904, 910, 926, 930, 936, 988, 1017, 1064, 1085, 1092, 1116, 1130, 1140, 1170, 1178, 1197, 1209, 1235, 1240, 1260, 1302, 1330, 1356, 1365, 1368, 1389, 1395, 1469, 1482, 1560, 1582, 1596, 1612, 1638, 1695, 1710, 1729, 1736, 1767, 1820, 1852, 1860, 1953, 1976, 1995, 2015, 2034, 2147, 2170, 2184, 2223, 2232, 2260, 2280, 2315, 2340, 2356, 2373, 2394, 2418, 2470, 2520, 2604, 2660, 2712, 2730, 2778, 2790, 2821, 2938, 2945, 2964, 3164, 3192, 3224, 3241, 3255, 3276, 3390, 3420, 3458, 3503, 3534, 3627, 3640, 3704, 3705, 3720, 3906, 3955, 3990, 4030, 4068, 4095, 4123, 4167, 4294, 4340, 4407, 4446, 4520, 4630, 4680, 4712, 4746, 4788, 4836, 4940, 5085, 5187, 5208, 5301, 5320, 5460, 5556, 5580, 5642, 5876, 5890, 5928, 5985, 6019, 6045, 6328, 6441, 6482, 6510, 6552, 6780, 6840, 6916, 6945, 7006, 7068, 7119, 7254, 7345, 7410, 7657, 7812, 7910, 7980, 8060, 8136, 8190, 8246, 8334, 8463, 8588, 8645, 8680, 8797, 8814, 8835, 8892, 9260, 9492, 9576, 9672, 9723, 9765, 9880, 10170, 10283, 10374, 10509, 10602, 10735, 10920, 11112, 11115, 11160, 11284, 11752, 11780, 11865, 11970, 12038, 12090, 12369, 12882, 12964, 13020, 13221, 13560, 13832, 13890, 14012, 14105, 14136, 14238, 14353, 14508, 14690, 14820, 15029, 15314, 15561, 15624, 15820, 15960, 16120, 16205, 16380, 16492, 16668, 16926, 17176, 17290, 17515, 17594, 17628, 17670, 17784, 18057, 18135, 18520, 18984, 19323, 19446, 19530, 20340, 20566, 20615, 20748, 20835, 21018, 21204, 21470, 22035, 22230, 22568, 22971, 23560, 23730, 23940, 24076, 24180, 24521, 24738, 25389, 25764, 25928, 25935, 26040, 26391, 26442, 26505, 27780, 27911, 28024, 28210, 28476, 28706, 29016, 29169, 29380, 29640, 30058, 30095, 30628, 30849, 31122, 31527, 31640, 32205, 32410, 32760, 32984, 33336, 33852, 34580, 35030, 35188, 35256, 35340, 35595, 36114, 36270, 37107, 38285, 38646, 38892, 39060, 40680, 41132, 41230, 41496, 41670, 42036, 42133, 42315, 42408, 42940, 43059, 43985, 44070, 44460, 45087, 45539, 45942, 47460, 47880, 48152, 48360, 48615, 49042, 49476, 50778, 51415, 51528, 51870, 52319, 52545, 52782, 52884, 53010, 53599, 54171, 55560, 55822, 56420, 56952, 57412, 58338, 58760, 60116, 60190, 61256, 61579, 61698, 61845, 62244, 63054, 64410, 64820, 66105, 66557, 67704, 68913, 69160, 70060, 70376, 70680, 71190, 71765, 72228, 72540, 73563, 74214, 75145, 76570, 77292, 77784, 77805, 78120, 79173, 82264, 82460, 83340, 83733, 84072, 84266, 84630, 85880, 86118, 87970, 88140, 88920, 90174, 90285, 91078, 91884, 92547, 94920, 96615, 97230, 98084, 98952, 100471, 101556, 102830, 103740, 104638, 105090, 105564, 105768, 106020, 107198, 108342, 111644, 112840, 114361, 114824, 114855, 116676, 120232, 120380, 122605, 123158, 123396, 123690, 124488, 126108, 126399, 126945, 128820, 129177, 129640, 131955, 132210, 133114, 135261, 136617, 137826, 139555, 140120, 142380, 143530, 144456, 145080, 145845, 147126, 148428, 150290, 153140, 154245, 154584, 155610, 156957, 157635, 158346, 160797, 164920, 166680, 167466, 168532, 169260, 172236, 175940, 176280, 180348, 180570, 182156, 183768, 184737, 185094, 185535, 186589, 193230, 194460, 195377, 196168, 199671, 200942, 203112, 205660, 207480, 209276, 210180, 210665, 211128, 212040, 214396, 215295, 216684, 220689, 223288, 225435, 227695, 228722, 229710, 233352, 240760, 245210, 246316, 246792, 247380, 251199, 252216, 252798, 253890, 257640, 258354, 261595, 263910, 264420, 266228, 267995, 270522, 270855, 272707, 273234, 275652, 279110, 284760, 287060, 291690, 294252, 296856, 300580, 301413, 306280, 307895, 308490, 311220, 313914, 315270, 316692, 318773, 321594, 332785, 334932, 337064, 338520, 343083, 344472, 344565, 351880, 360696, 361140, 364312, 366233, 367815, 369474, 370188, 371070, 373178, 379197, 386460, 388920, 390754, 395865, 399342, 401884, 409851, 411320, 418552, 418665, 420360, 421330, 428792, 430590, 433368, 441378, 450870, 455390, 457444, 459420, 462735, 465899, 470871, 482391, 490420, 492632, 494760, 502355, 502398, 505596, 507780, 516708, 523190, 527820, 528840, 532456, 535990, 541044, 541710, 545414, 546468, 551304, 554211, 558220, 559767, 571805, 574120, 583380, 586131, 588504, 599013, 601160, 602826, 615790, 616980, 622440, 627828, 630540, 631995, 633384, 637546, 643188, 645885, 665570, 669864, 676305, 680147, 683085, 686166, 689130, 722280, 732466, 735630, 738948, 740376, 742140, 746356, 758394, 772920, 781508, 784785, 791730, 798684, 800527, 803768, 803985, 818121, 819702, 837330, 842660, 861180, 865241, 882756, 901740, 904239, 910780, 914888, 918840, 923685, 925470, 931798, 932945, 941742, 956319, 964782, 976885, 980840, 994061, 998355, 1004710, 1004796, 1011192, 1015560, 1029249, 1033416, 1046380, 1055640, 1071980, 1082088, 1083420, 1090828, 1092936, 1098699, 1103445, 1108422, 1116440, 1119534, 1143610, 1166760, 1172262, 1198026, 1205652, 1231580, 1233960, 1255656, 1255995, 1261080, 1263990, 1275092, 1286376, 1291770, 1306123, 1331140, 1352610, 1360294, 1363535, 1366170, 1372332, 1378260, 1397697, 1464932, 1471260, 1477896, 1484280, 1492712, 1507065, 1516788, 1563016, 1569570, 1583460, 1593865, 1597368, 1601054, 1607970, 1621889, 1636242, 1639404, 1674660, 1679301, 1685320, 1715415, 1722360, 1730482, 1758393, 1765512, 1803480, 1808478, 1821560, 1831165, 1847370, 1850940, 1863596, 1865890, 1883484, 1895985, 1908949, 1912638, 1929564, 1953770, 1988122, 1996710, 2009420, 2009592, 2040441, 2049255, 2058498, 2092760, 2143960, 2166840, 2181656, 2197398, 2206890, 2216844, 2239068, 2287220, 2329495, 2344524, 2354355, 2396052, 2401581, 2411304, 2411955, 2454363, 2463160, 2511990, 2527980, 2550184, 2583540, 2595723, 2612246, 2662280, 2705220, 2720588, 2727070, 2732340, 2744664, 2756520, 2771055, 2795394, 2798835, 2868957, 2929864, 2930655, 2942520, 2982183, 2995065, 3014130, 3033576, 3139140, 3166920, 3187730, 3202108, 3215940, 3243778, 3272484, 3278808, 3296097, 3349320, 3358602, 3400735, 3430830, 3460964, 3516786, 3545191, 3616956, 3662330, 3694740, 3701880, 3727192, 3731780, 3766968, 3791970, 3817898, 3825276, 3859128, 3907540, 3918369, 3976244, 3993420, 4002635, 4018840, 4080882, 4090605, 4098510, 4116996, 4193091, 4326205, 4394796, 4413780, 4433688, 4478136, 4521195, 4574440, 4658990, 4689048, 4708710, 4761029, 4781595, 4792104, 4803162, 4823910, 4865667, 4908726, 4970305, 5023980, 5055960, 5146245, 5167080, 5191446, 5224492, 5410440, 5441176, 5454140, 5464680, 5493495, 5542110, 5590788, 5597670, 5726847, 5737914, 5861310, 5964366, 5990130, 6028260, 6056687, 6121323, 6278280, 6375460, 6404216, 6431880, 6487556, 6530615, 6544968, 6592194, 6717204, 6801470, 6861660, 6921928, 6958427, 6988485, 7033572, 7090382, 7204743, 7233912, 7324660, 7389480, 7463560, 7583940, 7635796, 7650552, 7787169, 7815080, 7836738, 7952488, 7986840, 8005270, 8109445, 8161764, 8181210, 8197020, 8233992, 8386182, 8396505, 8652410, 8789592, 8791965, 8827560, 8946549, 9042390, 9317980, 9417420, 9522058, 9544745, 9563190, 9606324, 9647820, 9731334, 9817452, 9940610, 10047960, 10202205, 10292490, 10382892, 10448984, 10635573, 10908280, 10986990, 11084220, 11181576, 11195340, 11353223, 11453694, 11475828, 11722620, 11755107, 11928732, 11980260, 12007905, 12056520, 12113374, 12242646, 12271815, 12750920, 12922793, 12975112, 12978615, 13061230, 13184388, 13434408, 13602940, 13723320, 13916854, 13976970, 14067144, 14180764, 14283087, 14344785, 14409486, 14597001, 14649320, 14910915, 15167880, 15271592, 15574338, 15673476, 16010540, 16218890, 16323528, 16362420, 16394040, 16480485, 16772364, 16793010, 17180541, 17304820, 17583930, 17725955, 17893098, 18084780, 18170061, 18635960, 18834840, 19044116, 19089490, 19126380, 19212648, 19295640, 19462668, 19591845, 19634904, 19881220, 20404410, 20584980, 20765784, 20875281, 20965455, 21084557, 21271146, 21973980, 22168440, 22390680, 22706446, 22907388, 22951656, 23445240, 23510214, 23805145, 23857464, 23960520, 24015810, 24226748, 24328335, 24485292, 24543630, 24816337, 25845586, 25957230, 26122460, 26368776, 27205880, 27833708, 27953940, 28361528, 28566174, 28634235, 28689570, 28818972, 29194002, 29821830, 30283435, 30606615, 30815891, 31148676, 31346952, 31906719, 32021080, 32437780, 32724840, 32960970, 33544728, 33586020, 34059669, 34361082, 34609640, 34792135, 35167860, 35451910, 35786196, 36023715, 36169560, 36340122, 38088232, 38178980, 38252760, 38768379, 38925336, 38935845, 39183690, 39762440, 40808820, 41169960, 41750562, 41930910, 42169114, 42542292, 42849261, 43947960, 44732745, 45412892, 45814776, 47020428, 47610290, 48031620, 48453496, 48656670, 48970584, 49087260, 49632674, 51691172, 51914460, 52244920, 53177865, 54510183, 55667416, 55907880, 56766115, 57132348, 57268470, 57379140, 57637944, 58388004, 58775535, 59643660, 60566870, 61213230, 61631782, 62297352, 62625843, 63253671, 63813438, 64613965, 64875560, 65921940, 67172040, 68119338, 68722164, 69584270, 70335720, 70903820, 71415435, 71572392, 72047430, 72680244, 72985005, 74449011, 76357960, 77536758, 77871690, 78367380, 81617640, 83501124, 83861820, 84338228, 85084584, 85698522, 85902705, 89465490, 90459551, 90825784, 90850305, 92447673, 94040856, 95220580, 96063240, 97313340, 98174520, 99265348, 102179007, 103382344, 103828920, 104376405, 105422785, 106355730, 109020366, 113532230, 114264696, 114536940, 114758280, 116305137, 116776008, 117551070, 119287320, 121133740, 122426460, 123263564, 124081685, 125251686, 126507342, 127626876, 129227930, 131843880, 136238676, 137444328, 139168540, 141807640, 142830870, 144094860, 145360488, 145970010, 147591899, 148898022, 154079455, 155073516, 155743380, 156734760, 159533595, 167002248, 167723640, 168676456, 170298345, 171397044, 171805410, 178930980, 180919102, 181700610, 184895346, 189761013, 190441160, 193841895, 194626680, 198530696, 204358014, 208752810, 210845570, 212711460, 214246305, 215711237, 218040732, 223347033, 227064460, 229073880, 232610274, 235102140, 242267480, 244852920, 246527128, 248163370, 250503372, 253014684, 255253752, 258455860, 271378653, 272477352, 272550915, 277343019, 278337080, 285661740, 288189720, 291940020, 295183798, 297796044, 308158910, 310147032, 311486760, 313129215, 316268355, 319067190, 340596690, 342794088, 343610820, 357861960, 361838204, 363401220, 369790692, 372245055, 379522026, 387683790, 400606583, 408716028, 417505620, 421691140, 425422920, 428492610, 431422474, 436081464, 442775697, 446694066, 452297755, 454128920, 462238365, 465220548, 470204280, 496326740, 501006744, 506029368, 510895035, 516911720, 542757306, 545101830, 554686038, 571323480, 581525685, 583880040, 590367596, 595592088, 616317820, 626258430, 632536710, 638134380, 647133711, 681193380, 687221640, 723676408, 726802440, 737959495, 739581384, 744490110, 759044052, 775367580, 801213166, 814135959, 817432056, 835011240, 843382280, 856985220, 862844948, 885551394, 893388132, 904595510, 924476730, 930441096, 948805065, 992653480, 1021790070, 1078556185, 1085514612, 1090203660, 1109372076, 1116735165, 1163051370, 1180735192, 1201819749, 1232635640, 1252516860, 1265073420, 1276268760, 1294267422, 1328327091, 1356893265, 1362386760, 1386715095, 1475918990, 1488980220, 1518088104, 1550735160, 1602426332, 1628271918, 1713970440, 1725689896, 1771102788, 1786776264, 1809191020, 1848953460, 1897610130, 1941401133, 2003032915, 2043580140, 2157112370, 2171029224, 2180407320, 2213878485, 2218744152, 2233470330, 2326102740, 2403639498, 2505033720, 2530146840, 2588534844, 2656654182, 2713786530, 2773430190, 2804246081, 2951837980, 2977960440, 3204852664, 3235668555, 3256543836, 3542205576, 3605459247, 3618382040, 3697906920, 3795220260, 3882802266, 4006065830, 4070679795, 4087160280, 4314224740, 4427756970, 4466940660, 4652205480, 4807278996, 5177069688, 5313308364, 5427573060, 5546860380, 5608492162, 5903675960, 6009098745, 6471337110, 6513087672, 6641635455, 7210918494, 7590440520, 7765604532, 8012131660, 8141359590, 8412738243, 8628449480, 8855513940, 8933881320, 9614557992, 9707005665, 10626616728, 10855146120, 11093720760, 11216984324, 12018197490, 12942674220, 13283270910, 14021230405, 14421836988, 15531209064, 16024263320, 16282719180, 16825476486, 17711027880, 18027296235, 19414011330, 22433968648, 24036394980, 25238214729, 25885348440, 26566541820, 28042460810, 28843673976, 32565438360, 33650952972, 36054592470, 38828022660, 42063691215, 48072789960, 50476429458, 53133083640, 56084921620, 67301905944, 72109184940, 77656045320, 84127382430, 100952858916, 112169843240, 126191073645, 144218369880, 168254764860, 201905717832, 252382147290, 336509529720, 504764294580, 1009528589160]

約数ペア:

[(1, 1009528589160), (2, 504764294580), (3, 336509529720), (4, 252382147290), (5, 201905717832), (6, 168254764860), (7, 144218369880), (8, 126191073645), (9, 112169843240), (10, 100952858916), (12, 84127382430), (13, 77656045320), (14, 72109184940), (15, 67301905944), (18, 56084921620), (19, 53133083640), (20, 50476429458), (21, 48072789960), (24, 42063691215), (26, 38828022660), (28, 36054592470), (30, 33650952972), (31, 32565438360), (35, 28843673976), (36, 28042460810), (38, 26566541820), (39, 25885348440), (40, 25238214729), (42, 24036394980), (45, 22433968648), (52, 19414011330), (56, 18027296235), (57, 17711027880), (60, 16825476486), (62, 16282719180), (63, 16024263320), (65, 15531209064), (70, 14421836988), (72, 14021230405), (76, 13283270910), (78, 12942674220), (84, 12018197490), (90, 11216984324), (91, 11093720760), (93, 10855146120), (95, 10626616728), (104, 9707005665), (105, 9614557992), (113, 8933881320), (114, 8855513940), (117, 8628449480), (120, 8412738243), (124, 8141359590), (126, 8012131660), (130, 7765604532), (133, 7590440520), (140, 7210918494), (152, 6641635455), (155, 6513087672), (156, 6471337110), (168, 6009098745), (171, 5903675960), (180, 5608492162), (182, 5546860380), (186, 5427573060), (190, 5313308364), (195, 5177069688), (210, 4807278996), (217, 4652205480), (226, 4466940660), (228, 4427756970), (234, 4314224740), (247, 4087160280), (248, 4070679795), (252, 4006065830), (260, 3882802266), (266, 3795220260), (273, 3697906920), (279, 3618382040), (280, 3605459247), (285, 3542205576), (310, 3256543836), (312, 3235668555), (315, 3204852664), (339, 2977960440), (342, 2951837980), (360, 2804246081), (364, 2773430190), (372, 2713786530), (380, 2656654182), (390, 2588534844), (399, 2530146840), (403, 2505033720), (420, 2403639498), (434, 2326102740), (452, 2233470330), (455, 2218744152), (456, 2213878485), (463, 2180407320), (465, 2171029224), (468, 2157112370), (494, 2043580140), (504, 2003032915), (520, 1941401133), (532, 1897610130), (546, 1848953460), (558, 1809191020), (565, 1786776264), (570, 1771102788), (585, 1725689896), (589, 1713970440), (620, 1628271918), (630, 1602426332), (651, 1550735160), (665, 1518088104), (678, 1488980220), (684, 1475918990), (728, 1386715095), (741, 1362386760), (744, 1356893265), (760, 1328327091), (780, 1294267422), (791, 1276268760), (798, 1265073420), (806, 1252516860), (819, 1232635640), (840, 1201819749), (855, 1180735192), (868, 1163051370), (904, 1116735165), (910, 1109372076), (926, 1090203660), (930, 1085514612), (936, 1078556185), (988, 1021790070), (1017, 992653480), (1064, 948805065), (1085, 930441096), (1092, 924476730), (1116, 904595510), (1130, 893388132), (1140, 885551394), (1170, 862844948), (1178, 856985220), (1197, 843382280), (1209, 835011240), (1235, 817432056), (1240, 814135959), (1260, 801213166), (1302, 775367580), (1330, 759044052), (1356, 744490110), (1365, 739581384), (1368, 737959495), (1389, 726802440), (1395, 723676408), (1469, 687221640), (1482, 681193380), (1560, 647133711), (1582, 638134380), (1596, 632536710), (1612, 626258430), (1638, 616317820), (1695, 595592088), (1710, 590367596), (1729, 583880040), (1736, 581525685), (1767, 571323480), (1820, 554686038), (1852, 545101830), (1860, 542757306), (1953, 516911720), (1976, 510895035), (1995, 506029368), (2015, 501006744), (2034, 496326740), (2147, 470204280), (2170, 465220548), (2184, 462238365), (2223, 454128920), (2232, 452297755), (2260, 446694066), (2280, 442775697), (2315, 436081464), (2340, 431422474), (2356, 428492610), (2373, 425422920), (2394, 421691140), (2418, 417505620), (2470, 408716028), (2520, 400606583), (2604, 387683790), (2660, 379522026), (2712, 372245055), (2730, 369790692), (2778, 363401220), (2790, 361838204), (2821, 357861960), (2938, 343610820), (2945, 342794088), (2964, 340596690), (3164, 319067190), (3192, 316268355), (3224, 313129215), (3241, 311486760), (3255, 310147032), (3276, 308158910), (3390, 297796044), (3420, 295183798), (3458, 291940020), (3503, 288189720), (3534, 285661740), (3627, 278337080), (3640, 277343019), (3704, 272550915), (3705, 272477352), (3720, 271378653), (3906, 258455860), (3955, 255253752), (3990, 253014684), (4030, 250503372), (4068, 248163370), (4095, 246527128), (4123, 244852920), (4167, 242267480), (4294, 235102140), (4340, 232610274), (4407, 229073880), (4446, 227064460), (4520, 223347033), (4630, 218040732), (4680, 215711237), (4712, 214246305), (4746, 212711460), (4788, 210845570), (4836, 208752810), (4940, 204358014), (5085, 198530696), (5187, 194626680), (5208, 193841895), (5301, 190441160), (5320, 189761013), (5460, 184895346), (5556, 181700610), (5580, 180919102), (5642, 178930980), (5876, 171805410), (5890, 171397044), (5928, 170298345), (5985, 168676456), (6019, 167723640), (6045, 167002248), (6328, 159533595), (6441, 156734760), (6482, 155743380), (6510, 155073516), (6552, 154079455), (6780, 148898022), (6840, 147591899), (6916, 145970010), (6945, 145360488), (7006, 144094860), (7068, 142830870), (7119, 141807640), (7254, 139168540), (7345, 137444328), (7410, 136238676), (7657, 131843880), (7812, 129227930), (7910, 127626876), (7980, 126507342), (8060, 125251686), (8136, 124081685), (8190, 123263564), (8246, 122426460), (8334, 121133740), (8463, 119287320), (8588, 117551070), (8645, 116776008), (8680, 116305137), (8797, 114758280), (8814, 114536940), (8835, 114264696), (8892, 113532230), (9260, 109020366), (9492, 106355730), (9576, 105422785), (9672, 104376405), (9723, 103828920), (9765, 103382344), (9880, 102179007), (10170, 99265348), (10283, 98174520), (10374, 97313340), (10509, 96063240), (10602, 95220580), (10735, 94040856), (10920, 92447673), (11112, 90850305), (11115, 90825784), (11160, 90459551), (11284, 89465490), (11752, 85902705), (11780, 85698522), (11865, 85084584), (11970, 84338228), (12038, 83861820), (12090, 83501124), (12369, 81617640), (12882, 78367380), (12964, 77871690), (13020, 77536758), (13221, 76357960), (13560, 74449011), (13832, 72985005), (13890, 72680244), (14012, 72047430), (14105, 71572392), (14136, 71415435), (14238, 70903820), (14353, 70335720), (14508, 69584270), (14690, 68722164), (14820, 68119338), (15029, 67172040), (15314, 65921940), (15561, 64875560), (15624, 64613965), (15820, 63813438), (15960, 63253671), (16120, 62625843), (16205, 62297352), (16380, 61631782), (16492, 61213230), (16668, 60566870), (16926, 59643660), (17176, 58775535), (17290, 58388004), (17515, 57637944), (17594, 57379140), (17628, 57268470), (17670, 57132348), (17784, 56766115), (18057, 55907880), (18135, 55667416), (18520, 54510183), (18984, 53177865), (19323, 52244920), (19446, 51914460), (19530, 51691172), (20340, 49632674), (20566, 49087260), (20615, 48970584), (20748, 48656670), (20835, 48453496), (21018, 48031620), (21204, 47610290), (21470, 47020428), (22035, 45814776), (22230, 45412892), (22568, 44732745), (22971, 43947960), (23560, 42849261), (23730, 42542292), (23940, 42169114), (24076, 41930910), (24180, 41750562), (24521, 41169960), (24738, 40808820), (25389, 39762440), (25764, 39183690), (25928, 38935845), (25935, 38925336), (26040, 38768379), (26391, 38252760), (26442, 38178980), (26505, 38088232), (27780, 36340122), (27911, 36169560), (28024, 36023715), (28210, 35786196), (28476, 35451910), (28706, 35167860), (29016, 34792135), (29169, 34609640), (29380, 34361082), (29640, 34059669), (30058, 33586020), (30095, 33544728), (30628, 32960970), (30849, 32724840), (31122, 32437780), (31527, 32021080), (31640, 31906719), (32205, 31346952), (32410, 31148676), (32760, 30815891), (32984, 30606615), (33336, 30283435), (33852, 29821830), (34580, 29194002), (35030, 28818972), (35188, 28689570), (35256, 28634235), (35340, 28566174), (35595, 28361528), (36114, 27953940), (36270, 27833708), (37107, 27205880), (38285, 26368776), (38646, 26122460), (38892, 25957230), (39060, 25845586), (40680, 24816337), (41132, 24543630), (41230, 24485292), (41496, 24328335), (41670, 24226748), (42036, 24015810), (42133, 23960520), (42315, 23857464), (42408, 23805145), (42940, 23510214), (43059, 23445240), (43985, 22951656), (44070, 22907388), (44460, 22706446), (45087, 22390680), (45539, 22168440), (45942, 21973980), (47460, 21271146), (47880, 21084557), (48152, 20965455), (48360, 20875281), (48615, 20765784), (49042, 20584980), (49476, 20404410), (50778, 19881220), (51415, 19634904), (51528, 19591845), (51870, 19462668), (52319, 19295640), (52545, 19212648), (52782, 19126380), (52884, 19089490), (53010, 19044116), (53599, 18834840), (54171, 18635960), (55560, 18170061), (55822, 18084780), (56420, 17893098), (56952, 17725955), (57412, 17583930), (58338, 17304820), (58760, 17180541), (60116, 16793010), (60190, 16772364), (61256, 16480485), (61579, 16394040), (61698, 16362420), (61845, 16323528), (62244, 16218890), (63054, 16010540), (64410, 15673476), (64820, 15574338), (66105, 15271592), (66557, 15167880), (67704, 14910915), (68913, 14649320), (69160, 14597001), (70060, 14409486), (70376, 14344785), (70680, 14283087), (71190, 14180764), (71765, 14067144), (72228, 13976970), (72540, 13916854), (73563, 13723320), (74214, 13602940), (75145, 13434408), (76570, 13184388), (77292, 13061230), (77784, 12978615), (77805, 12975112), (78120, 12922793), (79173, 12750920), (82264, 12271815), (82460, 12242646), (83340, 12113374), (83733, 12056520), (84072, 12007905), (84266, 11980260), (84630, 11928732), (85880, 11755107), (86118, 11722620), (87970, 11475828), (88140, 11453694), (88920, 11353223), (90174, 11195340), (90285, 11181576), (91078, 11084220), (91884, 10986990), (92547, 10908280), (94920, 10635573), (96615, 10448984), (97230, 10382892), (98084, 10292490), (98952, 10202205), (100471, 10047960), (101556, 9940610), (102830, 9817452), (103740, 9731334), (104638, 9647820), (105090, 9606324), (105564, 9563190), (105768, 9544745), (106020, 9522058), (107198, 9417420), (108342, 9317980), (111644, 9042390), (112840, 8946549), (114361, 8827560), (114824, 8791965), (114855, 8789592), (116676, 8652410), (120232, 8396505), (120380, 8386182), (122605, 8233992), (123158, 8197020), (123396, 8181210), (123690, 8161764), (124488, 8109445), (126108, 8005270), (126399, 7986840), (126945, 7952488), (128820, 7836738), (129177, 7815080), (129640, 7787169), (131955, 7650552), (132210, 7635796), (133114, 7583940), (135261, 7463560), (136617, 7389480), (137826, 7324660), (139555, 7233912), (140120, 7204743), (142380, 7090382), (143530, 7033572), (144456, 6988485), (145080, 6958427), (145845, 6921928), (147126, 6861660), (148428, 6801470), (150290, 6717204), (153140, 6592194), (154245, 6544968), (154584, 6530615), (155610, 6487556), (156957, 6431880), (157635, 6404216), (158346, 6375460), (160797, 6278280), (164920, 6121323), (166680, 6056687), (167466, 6028260), (168532, 5990130), (169260, 5964366), (172236, 5861310), (175940, 5737914), (176280, 5726847), (180348, 5597670), (180570, 5590788), (182156, 5542110), (183768, 5493495), (184737, 5464680), (185094, 5454140), (185535, 5441176), (186589, 5410440), (193230, 5224492), (194460, 5191446), (195377, 5167080), (196168, 5146245), (199671, 5055960), (200942, 5023980), (203112, 4970305), (205660, 4908726), (207480, 4865667), (209276, 4823910), (210180, 4803162), (210665, 4792104), (211128, 4781595), (212040, 4761029), (214396, 4708710), (215295, 4689048), (216684, 4658990), (220689, 4574440), (223288, 4521195), (225435, 4478136), (227695, 4433688), (228722, 4413780), (229710, 4394796), (233352, 4326205), (240760, 4193091), (245210, 4116996), (246316, 4098510), (246792, 4090605), (247380, 4080882), (251199, 4018840), (252216, 4002635), (252798, 3993420), (253890, 3976244), (257640, 3918369), (258354, 3907540), (261595, 3859128), (263910, 3825276), (264420, 3817898), (266228, 3791970), (267995, 3766968), (270522, 3731780), (270855, 3727192), (272707, 3701880), (273234, 3694740), (275652, 3662330), (279110, 3616956), (284760, 3545191), (287060, 3516786), (291690, 3460964), (294252, 3430830), (296856, 3400735), (300580, 3358602), (301413, 3349320), (306280, 3296097), (307895, 3278808), (308490, 3272484), (311220, 3243778), (313914, 3215940), (315270, 3202108), (316692, 3187730), (318773, 3166920), (321594, 3139140), (332785, 3033576), (334932, 3014130), (337064, 2995065), (338520, 2982183), (343083, 2942520), (344472, 2930655), (344565, 2929864), (351880, 2868957), (360696, 2798835), (361140, 2795394), (364312, 2771055), (366233, 2756520), (367815, 2744664), (369474, 2732340), (370188, 2727070), (371070, 2720588), (373178, 2705220), (379197, 2662280), (386460, 2612246), (388920, 2595723), (390754, 2583540), (395865, 2550184), (399342, 2527980), (401884, 2511990), (409851, 2463160), (411320, 2454363), (418552, 2411955), (418665, 2411304), (420360, 2401581), (421330, 2396052), (428792, 2354355), (430590, 2344524), (433368, 2329495), (441378, 2287220), (450870, 2239068), (455390, 2216844), (457444, 2206890), (459420, 2197398), (462735, 2181656), (465899, 2166840), (470871, 2143960), (482391, 2092760), (490420, 2058498), (492632, 2049255), (494760, 2040441), (502355, 2009592), (502398, 2009420), (505596, 1996710), (507780, 1988122), (516708, 1953770), (523190, 1929564), (527820, 1912638), (528840, 1908949), (532456, 1895985), (535990, 1883484), (541044, 1865890), (541710, 1863596), (545414, 1850940), (546468, 1847370), (551304, 1831165), (554211, 1821560), (558220, 1808478), (559767, 1803480), (571805, 1765512), (574120, 1758393), (583380, 1730482), (586131, 1722360), (588504, 1715415), (599013, 1685320), (601160, 1679301), (602826, 1674660), (615790, 1639404), (616980, 1636242), (622440, 1621889), (627828, 1607970), (630540, 1601054), (631995, 1597368), (633384, 1593865), (637546, 1583460), (643188, 1569570), (645885, 1563016), (665570, 1516788), (669864, 1507065), (676305, 1492712), (680147, 1484280), (683085, 1477896), (686166, 1471260), (689130, 1464932), (722280, 1397697), (732466, 1378260), (735630, 1372332), (738948, 1366170), (740376, 1363535), (742140, 1360294), (746356, 1352610), (758394, 1331140), (772920, 1306123), (781508, 1291770), (784785, 1286376), (791730, 1275092), (798684, 1263990), (800527, 1261080), (803768, 1255995), (803985, 1255656), (818121, 1233960), (819702, 1231580), (837330, 1205652), (842660, 1198026), (861180, 1172262), (865241, 1166760), (882756, 1143610), (901740, 1119534), (904239, 1116440), (910780, 1108422), (914888, 1103445), (918840, 1098699), (923685, 1092936), (925470, 1090828), (931798, 1083420), (932945, 1082088), (941742, 1071980), (956319, 1055640), (964782, 1046380), (976885, 1033416), (980840, 1029249), (994061, 1015560), (998355, 1011192), (1004710, 1004796)]