45788553720

素因数分解:

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

素因数の和:210

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 49, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 84, 90, 91, 93, 95, 98, 104, 105, 108, 113, 114, 117, 120, 124, 126, 130, 133, 135, 140, 147, 152, 155, 156, 168, 171, 180, 182, 186, 189, 190, 195, 196, 210, 216, 217, 226, 228, 234, 245, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 294, 310, 312, 315, 339, 342, 351, 360, 364, 372, 378, 380, 390, 392, 399, 403, 420, 434, 441, 452, 455, 456, 465, 468, 490, 494, 504, 513, 520, 532, 540, 546, 558, 565, 570, 585, 588, 589, 620, 630, 637, 651, 665, 678, 684, 702, 728, 735, 741, 744, 756, 760, 780, 791, 798, 806, 819, 837, 840, 855, 868, 882, 904, 910, 930, 931, 936, 945, 980, 988, 1017, 1026, 1064, 1080, 1085, 1092, 1116, 1130, 1140, 1170, 1176, 1178, 1197, 1209, 1235, 1240, 1260, 1274, 1302, 1323, 1330, 1356, 1365, 1368, 1395, 1404, 1469, 1470, 1482, 1512, 1519, 1560, 1582, 1596, 1612, 1638, 1674, 1695, 1710, 1729, 1736, 1755, 1764, 1767, 1820, 1860, 1862, 1890, 1911, 1953, 1960, 1976, 1995, 2015, 2034, 2052, 2147, 2170, 2184, 2205, 2223, 2232, 2260, 2280, 2340, 2356, 2373, 2394, 2418, 2457, 2470, 2520, 2548, 2565, 2604, 2646, 2660, 2712, 2730, 2790, 2793, 2808, 2821, 2938, 2940, 2945, 2964, 3038, 3051, 3164, 3185, 3192, 3224, 3255, 3276, 3348, 3390, 3420, 3458, 3503, 3510, 3528, 3534, 3591, 3627, 3640, 3705, 3720, 3724, 3780, 3822, 3906, 3955, 3990, 4030, 4068, 4095, 4104, 4123, 4185, 4294, 4340, 4407, 4410, 4446, 4520, 4557, 4655, 4680, 4712, 4746, 4788, 4836, 4914, 4940, 5085, 5096, 5130, 5187, 5208, 5292, 5301, 5320, 5460, 5537, 5580, 5586, 5642, 5733, 5859, 5876, 5880, 5890, 5928, 5985, 6045, 6076, 6102, 6328, 6370, 6441, 6510, 6552, 6615, 6669, 6696, 6780, 6840, 6916, 7006, 7020, 7068, 7119, 7182, 7254, 7345, 7410, 7448, 7560, 7595, 7644, 7657, 7812, 7910, 7980, 8060, 8136, 8190, 8246, 8370, 8379, 8463, 8588, 8645, 8680, 8814, 8820, 8835, 8892, 9114, 9310, 9492, 9555, 9576, 9672, 9765, 9828, 9880, 10170, 10260, 10283, 10374, 10509, 10584, 10602, 10735, 10881, 10920, 11074, 11115, 11160, 11172, 11284, 11466, 11718, 11752, 11780, 11865, 11970, 12090, 12103, 12152, 12204, 12285, 12369, 12740, 12882, 13020, 13221, 13230, 13338, 13560, 13671, 13832, 13965, 14012, 14040, 14105, 14136, 14238, 14364, 14508, 14690, 14820, 15029, 15190, 15255, 15288, 15314, 15561, 15624, 15820, 15903, 15960, 16120, 16380, 16492, 16611, 16740, 16758, 16926, 17176, 17199, 17290, 17515, 17628, 17640, 17670, 17784, 17955, 18135, 18228, 18620, 18984, 19110, 19323, 19530, 19656, 19747, 20340, 20520, 20566, 20615, 20748, 21018, 21204, 21357, 21470, 21762, 22035, 22148, 22230, 22344, 22568, 22785, 22932, 22971, 23436, 23560, 23730, 23940, 24180, 24206, 24408, 24521, 24570, 24738, 25137, 25389, 25480, 25764, 25935, 26040, 26442, 26460, 26505, 26676, 27342, 27685, 27911, 27930, 28024, 28210, 28476, 28665, 28728, 28861, 29016, 29295, 29380, 29640, 30058, 30380, 30510, 30628, 30849, 31122, 31527, 31640, 31806, 32205, 32760, 32984, 33222, 33345, 33480, 33516, 33852, 34398, 34580, 35030, 35256, 35340, 35595, 35910, 36270, 36309, 36456, 37107, 37240, 38220, 38285, 38646, 39060, 39494, 39663, 40680, 41013, 41132, 41230, 41496, 41895, 42036, 42315, 42408, 42714, 42940, 43524, 44070, 44296, 44460, 45087, 45539, 45570, 45864, 45942, 46683, 46872, 47460, 47880, 48360, 48412, 49042, 49140, 49476, 49833, 50274, 50778, 51415, 51528, 51870, 52545, 52884, 52920, 53010, 53352, 53599, 54405, 54684, 55370, 55822, 55860, 56420, 56952, 57330, 57722, 57969, 58590, 58760, 59241, 60116, 60515, 60760, 61020, 61256, 61698, 61845, 62244, 63054, 63612, 64410, 66105, 66444, 66557, 66690, 67032, 67704, 68355, 68796, 68913, 69160, 70060, 70680, 71190, 71820, 71981, 72540, 72618, 73563, 74214, 75145, 76167, 76440, 76570, 77292, 77805, 78120, 78988, 79326, 79515, 82026, 82264, 82460, 83055, 83733, 83790, 84072, 84630, 85428, 85880, 85995, 86583, 87048, 88140, 88920, 90174, 91078, 91140, 91884, 92547, 93366, 94581, 94920, 96615, 96824, 98084, 98280, 98735, 98952, 99666, 100548, 101556, 102830, 103740, 105090, 105203, 105768, 106020, 106785, 107198, 108810, 108927, 109368, 110740, 111321, 111644, 111720, 112840, 114660, 114855, 115444, 115938, 117180, 118482, 120232, 121030, 122040, 122605, 123396, 123690, 124488, 125685, 126108, 126945, 127224, 128820, 132210, 132888, 133114, 133380, 135261, 136617, 136710, 137592, 137826, 139555, 140120, 142380, 143640, 143962, 144305, 145080, 145236, 147126, 148428, 149499, 150290, 152334, 153140, 154245, 154584, 155610, 157635, 157976, 158652, 159030, 160797, 164052, 164920, 166110, 167466, 167580, 169260, 170856, 171647, 171990, 173166, 176280, 177723, 180348, 181545, 182156, 182280, 183768, 185094, 185535, 186732, 189162, 193230, 195377, 196168, 197470, 198315, 199332, 199671, 201096, 203112, 205065, 205660, 206739, 207480, 210180, 210406, 212040, 213570, 214396, 215943, 217620, 217854, 220689, 221480, 222642, 223288, 225435, 227695, 229320, 229710, 230888, 231876, 233415, 234360, 236964, 242060, 245210, 246792, 247380, 249165, 251199, 251370, 252216, 253890, 257640, 259749, 264420, 266228, 266760, 267995, 270522, 273234, 273420, 275652, 277641, 279110, 284760, 287924, 288610, 289845, 290472, 294252, 296205, 296856, 298998, 300580, 304668, 306280, 308490, 311220, 315270, 315609, 317304, 318060, 318773, 321594, 326781, 328104, 332220, 332785, 334932, 335160, 338520, 343294, 343980, 344565, 346332, 355446, 359905, 360696, 363090, 364312, 367815, 370188, 371070, 373464, 375193, 378324, 380835, 386460, 390754, 394940, 396630, 398664, 399342, 405783, 409851, 410130, 411320, 413478, 418665, 420360, 420812, 427140, 428792, 431886, 432915, 435240, 435708, 441378, 445284, 450870, 455390, 459420, 462735, 463752, 465899, 466830, 472905, 473928, 482391, 484120, 490420, 494760, 498330, 502398, 502740, 507780, 514941, 519498, 526015, 528840, 532456, 533169, 535990, 541044, 544635, 546468, 546840, 551304, 555282, 556605, 558220, 575848, 577220, 579690, 586131, 588504, 592410, 597996, 599013, 601160, 609336, 616980, 622440, 630540, 631218, 636120, 637546, 643188, 647829, 653562, 662067, 664440, 665570, 669864, 676305, 683085, 686588, 687960, 689130, 692664, 710892, 719810, 726180, 735630, 740376, 742140, 747495, 750386, 753597, 756648, 761670, 772920, 779247, 781508, 789880, 793260, 798684, 803985, 811566, 819702, 820260, 826956, 837330, 841624, 854280, 858235, 863772, 865241, 865830, 871416, 882756, 888615, 890568, 901740, 910780, 918840, 925470, 931798, 933660, 945810, 946827, 956319, 964782, 976885, 980840, 996660, 998355, 1004796, 1005480, 1015560, 1029882, 1033695, 1038996, 1052030, 1066338, 1071980, 1079715, 1082088, 1089270, 1092936, 1103445, 1110564, 1113210, 1116440, 1125579, 1154440, 1159380, 1172262, 1184820, 1195992, 1198026, 1229553, 1233960, 1255995, 1261080, 1262436, 1275092, 1286376, 1295658, 1298745, 1307124, 1324134, 1331140, 1352610, 1366170, 1367639, 1373176, 1378260, 1388205, 1397697, 1421784, 1439620, 1447173, 1452360, 1471260, 1484280, 1494990, 1500772, 1507194, 1523340, 1544823, 1558494, 1563016, 1578045, 1586520, 1593865, 1597368, 1607970, 1623132, 1633905, 1639404, 1640520, 1653912, 1674660, 1716470, 1727544, 1730482, 1731660, 1758393, 1765512, 1777230, 1797039, 1803480, 1821560, 1850940, 1863596, 1867320, 1875965, 1891620, 1893654, 1912638, 1929564, 1943487, 1953770, 1993320, 1996710, 2009592, 2028915, 2049255, 2059764, 2067390, 2077992, 2104060, 2132676, 2143960, 2159430, 2178540, 2206890, 2221128, 2226420, 2231411, 2251158, 2318760, 2329495, 2344524, 2369640, 2396052, 2411955, 2459106, 2511990, 2524872, 2550184, 2574705, 2591316, 2595723, 2597490, 2614248, 2648268, 2662280, 2665845, 2705220, 2732340, 2735278, 2756520, 2776410, 2795394, 2840481, 2868957, 2879240, 2894346, 2930655, 2942520, 2989980, 2995065, 3001544, 3014388, 3046680, 3089646, 3116988, 3156090, 3187730, 3215940, 3239145, 3246264, 3261293, 3267810, 3278808, 3310335, 3349320, 3376737, 3432940, 3460964, 3463320, 3516786, 3554460, 3594078, 3701880, 3727192, 3751930, 3767985, 3783240, 3787308, 3825276, 3859128, 3886974, 3896235, 3907540, 3993420, 4057830, 4098510, 4102917, 4119528, 4134780, 4193091, 4208120, 4265352, 4318860, 4326205, 4357080, 4413780, 4452840, 4462822, 4502316, 4634469, 4658990, 4689048, 4734135, 4781595, 4792104, 4823910, 4918212, 5023980, 5149410, 5182632, 5191446, 5194980, 5275179, 5296536, 5331690, 5410440, 5464680, 5470556, 5552820, 5590788, 5627895, 5680962, 5737914, 5788692, 5861310, 5979960, 5990130, 6028776, 6056687, 6147765, 6179292, 6233976, 6312180, 6375460, 6431880, 6478290, 6522586, 6535620, 6620670, 6694233, 6753474, 6838195, 6865880, 6921928, 6988485, 7033572, 7108920, 7188156, 7235865, 7503860, 7535970, 7574616, 7650552, 7724115, 7773948, 7787169, 7792470, 7815080, 7986840, 8115660, 8197020, 8205834, 8269560, 8386182, 8606871, 8637720, 8652410, 8791965, 8827560, 8925644, 8985195, 9004632, 9268938, 9317980, 9468270, 9563190, 9647820, 9717435, 9783879, 9836424, 10047960, 10130211, 10298820, 10382892, 10389960, 10550358, 10663380, 10941112, 11105640, 11157055, 11181576, 11255790, 11361924, 11475828, 11577384, 11722620, 11980260, 12113374, 12295530, 12308751, 12358584, 12579273, 12624360, 12750920, 12956580, 12978615, 13045172, 13071240, 13241340, 13388466, 13506948, 13676390, 13976970, 14067144, 14202405, 14344785, 14376312, 14471730, 15007720, 15071940, 15448230, 15547896, 15574338, 15584940, 16231320, 16306465, 16394040, 16411668, 16772364, 16883685, 17213742, 17304820, 17583930, 17851288, 17970390, 18170061, 18537876, 18635960, 18936540, 19126380, 19295640, 19434870, 19567758, 20082699, 20260422, 20514585, 20597640, 20765784, 20965455, 21100716, 21326760, 22314110, 22511580, 22723848, 22951656, 23172345, 23361507, 23445240, 23960520, 24226748, 24591060, 24617502, 25158546, 25913160, 25957230, 26090344, 26375895, 26482680, 26776932, 27013896, 27352780, 27953940, 28404810, 28689570, 28943460, 29351637, 30143880, 30283435, 30896460, 31148676, 31169880, 32612930, 32823336, 33471165, 33544728, 33767370, 34427484, 34609640, 35167860, 35940780, 36340122, 36926253, 37075752, 37873080, 38252760, 38869740, 38935845, 39135516, 40165398, 40520844, 41029170, 41930910, 42201432, 42396809, 43034355, 44628220, 45023160, 46344690, 46723014, 48453496, 48919395, 49182120, 49235004, 50317092, 50651055, 51914460, 52751790, 53553864, 54510183, 54705560, 55907880, 56809620, 57379140, 57886920, 58703274, 60248097, 60566870, 61543755, 61792920, 62297352, 62896365, 65225860, 66942330, 67534740, 68854968, 70335720, 71881560, 72680244, 73852506, 77739480, 77871690, 78271032, 80330796, 81041688, 82058340, 83861820, 84793618, 86068710, 88054911, 89256440, 90850305, 92689380, 93446028, 97838790, 98470008, 100413495, 100634184, 101302110, 103828920, 105503580, 109020366, 113619240, 114758280, 116807535, 117406548, 120496194, 121133740, 123087510, 125792730, 127190427, 130451720, 133884660, 135069480, 145360488, 146758185, 147705012, 155743380, 160661592, 163530549, 164116680, 167723640, 169587236, 172137420, 176109822, 181700610, 184631265, 185378760, 186892056, 195677580, 200826990, 202604220, 211007160, 211984045, 218040732, 233615070, 234813096, 240992388, 242267480, 246175020, 251585460, 254380854, 267769320, 272550915, 293516370, 295410024, 301240485, 311486760, 327061098, 339174472, 344274840, 352219644, 363401220, 369262530, 381571281, 391355160, 401653980, 405208440, 423968090, 436081464, 440274555, 467230140, 481984776, 492350040, 503170920, 508761708, 545101830, 587032740, 602480970, 635952135, 654122196, 704439288, 726802440, 738525060, 763142562, 803307960, 817652745, 847936180, 880549110, 934460280, 1017523416, 1090203660, 1144713843, 1174065480, 1204961940, 1271904270, 1308244392, 1477050120, 1526285124, 1635305490, 1695872360, 1761098220, 1907856405, 2180407320, 2289427686, 2409923880, 2543808540, 3052570248, 3270610980, 3522196440, 3815712810, 4578855372, 5087617080, 5723569215, 6541221960, 7631425620, 9157710744, 11447138430, 15262851240, 22894276860, 45788553720]

約数ペア:

[(1, 45788553720), (2, 22894276860), (3, 15262851240), (4, 11447138430), (5, 9157710744), (6, 7631425620), (7, 6541221960), (8, 5723569215), (9, 5087617080), (10, 4578855372), (12, 3815712810), (13, 3522196440), (14, 3270610980), (15, 3052570248), (18, 2543808540), (19, 2409923880), (20, 2289427686), (21, 2180407320), (24, 1907856405), (26, 1761098220), (27, 1695872360), (28, 1635305490), (30, 1526285124), (31, 1477050120), (35, 1308244392), (36, 1271904270), (38, 1204961940), (39, 1174065480), (40, 1144713843), (42, 1090203660), (45, 1017523416), (49, 934460280), (52, 880549110), (54, 847936180), (56, 817652745), (57, 803307960), (60, 763142562), (62, 738525060), (63, 726802440), (65, 704439288), (70, 654122196), (72, 635952135), (76, 602480970), (78, 587032740), (84, 545101830), (90, 508761708), (91, 503170920), (93, 492350040), (95, 481984776), (98, 467230140), (104, 440274555), (105, 436081464), (108, 423968090), (113, 405208440), (114, 401653980), (117, 391355160), (120, 381571281), (124, 369262530), (126, 363401220), (130, 352219644), (133, 344274840), (135, 339174472), (140, 327061098), (147, 311486760), (152, 301240485), (155, 295410024), (156, 293516370), (168, 272550915), (171, 267769320), (180, 254380854), (182, 251585460), (186, 246175020), (189, 242267480), (190, 240992388), (195, 234813096), (196, 233615070), (210, 218040732), (216, 211984045), (217, 211007160), (226, 202604220), (228, 200826990), (234, 195677580), (245, 186892056), (247, 185378760), (248, 184631265), (252, 181700610), (260, 176109822), (266, 172137420), (270, 169587236), (273, 167723640), (279, 164116680), (280, 163530549), (285, 160661592), (294, 155743380), (310, 147705012), (312, 146758185), (315, 145360488), (339, 135069480), (342, 133884660), (351, 130451720), (360, 127190427), (364, 125792730), (372, 123087510), (378, 121133740), (380, 120496194), (390, 117406548), (392, 116807535), (399, 114758280), (403, 113619240), (420, 109020366), (434, 105503580), (441, 103828920), (452, 101302110), (455, 100634184), (456, 100413495), (465, 98470008), (468, 97838790), (490, 93446028), (494, 92689380), (504, 90850305), (513, 89256440), (520, 88054911), (532, 86068710), (540, 84793618), (546, 83861820), (558, 82058340), (565, 81041688), (570, 80330796), (585, 78271032), (588, 77871690), (589, 77739480), (620, 73852506), (630, 72680244), (637, 71881560), (651, 70335720), (665, 68854968), (678, 67534740), (684, 66942330), (702, 65225860), (728, 62896365), (735, 62297352), (741, 61792920), (744, 61543755), (756, 60566870), (760, 60248097), (780, 58703274), (791, 57886920), (798, 57379140), (806, 56809620), (819, 55907880), (837, 54705560), (840, 54510183), (855, 53553864), (868, 52751790), (882, 51914460), (904, 50651055), (910, 50317092), (930, 49235004), (931, 49182120), (936, 48919395), (945, 48453496), (980, 46723014), (988, 46344690), (1017, 45023160), (1026, 44628220), (1064, 43034355), (1080, 42396809), (1085, 42201432), (1092, 41930910), (1116, 41029170), (1130, 40520844), (1140, 40165398), (1170, 39135516), (1176, 38935845), (1178, 38869740), (1197, 38252760), (1209, 37873080), (1235, 37075752), (1240, 36926253), (1260, 36340122), (1274, 35940780), (1302, 35167860), (1323, 34609640), (1330, 34427484), (1356, 33767370), (1365, 33544728), (1368, 33471165), (1395, 32823336), (1404, 32612930), (1469, 31169880), (1470, 31148676), (1482, 30896460), (1512, 30283435), (1519, 30143880), (1560, 29351637), (1582, 28943460), (1596, 28689570), (1612, 28404810), (1638, 27953940), (1674, 27352780), (1695, 27013896), (1710, 26776932), (1729, 26482680), (1736, 26375895), (1755, 26090344), (1764, 25957230), (1767, 25913160), (1820, 25158546), (1860, 24617502), (1862, 24591060), (1890, 24226748), (1911, 23960520), (1953, 23445240), (1960, 23361507), (1976, 23172345), (1995, 22951656), (2015, 22723848), (2034, 22511580), (2052, 22314110), (2147, 21326760), (2170, 21100716), (2184, 20965455), (2205, 20765784), (2223, 20597640), (2232, 20514585), (2260, 20260422), (2280, 20082699), (2340, 19567758), (2356, 19434870), (2373, 19295640), (2394, 19126380), (2418, 18936540), (2457, 18635960), (2470, 18537876), (2520, 18170061), (2548, 17970390), (2565, 17851288), (2604, 17583930), (2646, 17304820), (2660, 17213742), (2712, 16883685), (2730, 16772364), (2790, 16411668), (2793, 16394040), (2808, 16306465), (2821, 16231320), (2938, 15584940), (2940, 15574338), (2945, 15547896), (2964, 15448230), (3038, 15071940), (3051, 15007720), (3164, 14471730), (3185, 14376312), (3192, 14344785), (3224, 14202405), (3255, 14067144), (3276, 13976970), (3348, 13676390), (3390, 13506948), (3420, 13388466), (3458, 13241340), (3503, 13071240), (3510, 13045172), (3528, 12978615), (3534, 12956580), (3591, 12750920), (3627, 12624360), (3640, 12579273), (3705, 12358584), (3720, 12308751), (3724, 12295530), (3780, 12113374), (3822, 11980260), (3906, 11722620), (3955, 11577384), (3990, 11475828), (4030, 11361924), (4068, 11255790), (4095, 11181576), (4104, 11157055), (4123, 11105640), (4185, 10941112), (4294, 10663380), (4340, 10550358), (4407, 10389960), (4410, 10382892), (4446, 10298820), (4520, 10130211), (4557, 10047960), (4655, 9836424), (4680, 9783879), (4712, 9717435), (4746, 9647820), (4788, 9563190), (4836, 9468270), (4914, 9317980), (4940, 9268938), (5085, 9004632), (5096, 8985195), (5130, 8925644), (5187, 8827560), (5208, 8791965), (5292, 8652410), (5301, 8637720), (5320, 8606871), (5460, 8386182), (5537, 8269560), (5580, 8205834), (5586, 8197020), (5642, 8115660), (5733, 7986840), (5859, 7815080), (5876, 7792470), (5880, 7787169), (5890, 7773948), (5928, 7724115), (5985, 7650552), (6045, 7574616), (6076, 7535970), (6102, 7503860), (6328, 7235865), (6370, 7188156), (6441, 7108920), (6510, 7033572), (6552, 6988485), (6615, 6921928), (6669, 6865880), (6696, 6838195), (6780, 6753474), (6840, 6694233), (6916, 6620670), (7006, 6535620), (7020, 6522586), (7068, 6478290), (7119, 6431880), (7182, 6375460), (7254, 6312180), (7345, 6233976), (7410, 6179292), (7448, 6147765), (7560, 6056687), (7595, 6028776), (7644, 5990130), (7657, 5979960), (7812, 5861310), (7910, 5788692), (7980, 5737914), (8060, 5680962), (8136, 5627895), (8190, 5590788), (8246, 5552820), (8370, 5470556), (8379, 5464680), (8463, 5410440), (8588, 5331690), (8645, 5296536), (8680, 5275179), (8814, 5194980), (8820, 5191446), (8835, 5182632), (8892, 5149410), (9114, 5023980), (9310, 4918212), (9492, 4823910), (9555, 4792104), (9576, 4781595), (9672, 4734135), (9765, 4689048), (9828, 4658990), (9880, 4634469), (10170, 4502316), (10260, 4462822), (10283, 4452840), (10374, 4413780), (10509, 4357080), (10584, 4326205), (10602, 4318860), (10735, 4265352), (10881, 4208120), (10920, 4193091), (11074, 4134780), (11115, 4119528), (11160, 4102917), (11172, 4098510), (11284, 4057830), (11466, 3993420), (11718, 3907540), (11752, 3896235), (11780, 3886974), (11865, 3859128), (11970, 3825276), (12090, 3787308), (12103, 3783240), (12152, 3767985), (12204, 3751930), (12285, 3727192), (12369, 3701880), (12740, 3594078), (12882, 3554460), (13020, 3516786), (13221, 3463320), (13230, 3460964), (13338, 3432940), (13560, 3376737), (13671, 3349320), (13832, 3310335), (13965, 3278808), (14012, 3267810), (14040, 3261293), (14105, 3246264), (14136, 3239145), (14238, 3215940), (14364, 3187730), (14508, 3156090), (14690, 3116988), (14820, 3089646), (15029, 3046680), (15190, 3014388), (15255, 3001544), (15288, 2995065), (15314, 2989980), (15561, 2942520), (15624, 2930655), (15820, 2894346), (15903, 2879240), (15960, 2868957), (16120, 2840481), (16380, 2795394), (16492, 2776410), (16611, 2756520), (16740, 2735278), (16758, 2732340), (16926, 2705220), (17176, 2665845), (17199, 2662280), (17290, 2648268), (17515, 2614248), (17628, 2597490), (17640, 2595723), (17670, 2591316), (17784, 2574705), (17955, 2550184), (18135, 2524872), (18228, 2511990), (18620, 2459106), (18984, 2411955), (19110, 2396052), (19323, 2369640), (19530, 2344524), (19656, 2329495), (19747, 2318760), (20340, 2251158), (20520, 2231411), (20566, 2226420), (20615, 2221128), (20748, 2206890), (21018, 2178540), (21204, 2159430), (21357, 2143960), (21470, 2132676), (21762, 2104060), (22035, 2077992), (22148, 2067390), (22230, 2059764), (22344, 2049255), (22568, 2028915), (22785, 2009592), (22932, 1996710), (22971, 1993320), (23436, 1953770), (23560, 1943487), (23730, 1929564), (23940, 1912638), (24180, 1893654), (24206, 1891620), (24408, 1875965), (24521, 1867320), (24570, 1863596), (24738, 1850940), (25137, 1821560), (25389, 1803480), (25480, 1797039), (25764, 1777230), (25935, 1765512), (26040, 1758393), (26442, 1731660), (26460, 1730482), (26505, 1727544), (26676, 1716470), (27342, 1674660), (27685, 1653912), (27911, 1640520), (27930, 1639404), (28024, 1633905), (28210, 1623132), (28476, 1607970), (28665, 1597368), (28728, 1593865), (28861, 1586520), (29016, 1578045), (29295, 1563016), (29380, 1558494), (29640, 1544823), (30058, 1523340), (30380, 1507194), (30510, 1500772), (30628, 1494990), (30849, 1484280), (31122, 1471260), (31527, 1452360), (31640, 1447173), (31806, 1439620), (32205, 1421784), (32760, 1397697), (32984, 1388205), (33222, 1378260), (33345, 1373176), (33480, 1367639), (33516, 1366170), (33852, 1352610), (34398, 1331140), (34580, 1324134), (35030, 1307124), (35256, 1298745), (35340, 1295658), (35595, 1286376), (35910, 1275092), (36270, 1262436), (36309, 1261080), (36456, 1255995), (37107, 1233960), (37240, 1229553), (38220, 1198026), (38285, 1195992), (38646, 1184820), (39060, 1172262), (39494, 1159380), (39663, 1154440), (40680, 1125579), (41013, 1116440), (41132, 1113210), (41230, 1110564), (41496, 1103445), (41895, 1092936), (42036, 1089270), (42315, 1082088), (42408, 1079715), (42714, 1071980), (42940, 1066338), (43524, 1052030), (44070, 1038996), (44296, 1033695), (44460, 1029882), (45087, 1015560), (45539, 1005480), (45570, 1004796), (45864, 998355), (45942, 996660), (46683, 980840), (46872, 976885), (47460, 964782), (47880, 956319), (48360, 946827), (48412, 945810), (49042, 933660), (49140, 931798), (49476, 925470), (49833, 918840), (50274, 910780), (50778, 901740), (51415, 890568), (51528, 888615), (51870, 882756), (52545, 871416), (52884, 865830), (52920, 865241), (53010, 863772), (53352, 858235), (53599, 854280), (54405, 841624), (54684, 837330), (55370, 826956), (55822, 820260), (55860, 819702), (56420, 811566), (56952, 803985), (57330, 798684), (57722, 793260), (57969, 789880), (58590, 781508), (58760, 779247), (59241, 772920), (60116, 761670), (60515, 756648), (60760, 753597), (61020, 750386), (61256, 747495), (61698, 742140), (61845, 740376), (62244, 735630), (63054, 726180), (63612, 719810), (64410, 710892), (66105, 692664), (66444, 689130), (66557, 687960), (66690, 686588), (67032, 683085), (67704, 676305), (68355, 669864), (68796, 665570), (68913, 664440), (69160, 662067), (70060, 653562), (70680, 647829), (71190, 643188), (71820, 637546), (71981, 636120), (72540, 631218), (72618, 630540), (73563, 622440), (74214, 616980), (75145, 609336), (76167, 601160), (76440, 599013), (76570, 597996), (77292, 592410), (77805, 588504), (78120, 586131), (78988, 579690), (79326, 577220), (79515, 575848), (82026, 558220), (82264, 556605), (82460, 555282), (83055, 551304), (83733, 546840), (83790, 546468), (84072, 544635), (84630, 541044), (85428, 535990), (85880, 533169), (85995, 532456), (86583, 528840), (87048, 526015), (88140, 519498), (88920, 514941), (90174, 507780), (91078, 502740), (91140, 502398), (91884, 498330), (92547, 494760), (93366, 490420), (94581, 484120), (94920, 482391), (96615, 473928), (96824, 472905), (98084, 466830), (98280, 465899), (98735, 463752), (98952, 462735), (99666, 459420), (100548, 455390), (101556, 450870), (102830, 445284), (103740, 441378), (105090, 435708), (105203, 435240), (105768, 432915), (106020, 431886), (106785, 428792), (107198, 427140), (108810, 420812), (108927, 420360), (109368, 418665), (110740, 413478), (111321, 411320), (111644, 410130), (111720, 409851), (112840, 405783), (114660, 399342), (114855, 398664), (115444, 396630), (115938, 394940), (117180, 390754), (118482, 386460), (120232, 380835), (121030, 378324), (122040, 375193), (122605, 373464), (123396, 371070), (123690, 370188), (124488, 367815), (125685, 364312), (126108, 363090), (126945, 360696), (127224, 359905), (128820, 355446), (132210, 346332), (132888, 344565), (133114, 343980), (133380, 343294), (135261, 338520), (136617, 335160), (136710, 334932), (137592, 332785), (137826, 332220), (139555, 328104), (140120, 326781), (142380, 321594), (143640, 318773), (143962, 318060), (144305, 317304), (145080, 315609), (145236, 315270), (147126, 311220), (148428, 308490), (149499, 306280), (150290, 304668), (152334, 300580), (153140, 298998), (154245, 296856), (154584, 296205), (155610, 294252), (157635, 290472), (157976, 289845), (158652, 288610), (159030, 287924), (160797, 284760), (164052, 279110), (164920, 277641), (166110, 275652), (167466, 273420), (167580, 273234), (169260, 270522), (170856, 267995), (171647, 266760), (171990, 266228), (173166, 264420), (176280, 259749), (177723, 257640), (180348, 253890), (181545, 252216), (182156, 251370), (182280, 251199), (183768, 249165), (185094, 247380), (185535, 246792), (186732, 245210), (189162, 242060), (193230, 236964), (195377, 234360), (196168, 233415), (197470, 231876), (198315, 230888), (199332, 229710), (199671, 229320), (201096, 227695), (203112, 225435), (205065, 223288), (205660, 222642), (206739, 221480), (207480, 220689), (210180, 217854), (210406, 217620), (212040, 215943), (213570, 214396)]