562848584760

素因数分解:

$2^3\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{1427}}^1$

素因数の和:1519

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 34, 35, 36, 40, 42, 44, 45, 51, 54, 55, 56, 60, 62, 63, 66, 68, 70, 72, 77, 81, 84, 85, 88, 90, 93, 99, 102, 105, 108, 110, 119, 120, 124, 126, 132, 135, 136, 140, 153, 154, 155, 162, 165, 168, 170, 180, 186, 187, 189, 198, 204, 210, 216, 217, 220, 231, 238, 243, 248, 252, 255, 264, 270, 279, 280, 297, 306, 308, 310, 315, 324, 330, 340, 341, 357, 360, 372, 374, 378, 385, 396, 405, 408, 420, 434, 440, 459, 462, 465, 476, 486, 495, 504, 510, 527, 540, 558, 561, 567, 594, 595, 612, 616, 620, 630, 648, 651, 660, 680, 682, 693, 714, 744, 748, 756, 765, 770, 792, 810, 837, 840, 868, 891, 918, 924, 930, 935, 945, 952, 972, 990, 1020, 1023, 1054, 1071, 1080, 1085, 1116, 1122, 1134, 1155, 1188, 1190, 1215, 1224, 1240, 1260, 1302, 1309, 1320, 1364, 1377, 1386, 1395, 1427, 1428, 1485, 1496, 1512, 1530, 1540, 1581, 1620, 1674, 1683, 1701, 1705, 1736, 1782, 1785, 1836, 1848, 1860, 1870, 1890, 1944, 1953, 1980, 2040, 2046, 2079, 2108, 2142, 2170, 2232, 2244, 2268, 2295, 2310, 2376, 2380, 2387, 2430, 2511, 2520, 2604, 2618, 2635, 2673, 2728, 2754, 2772, 2790, 2805, 2835, 2854, 2856, 2970, 3060, 3069, 3080, 3162, 3213, 3240, 3255, 3348, 3366, 3402, 3410, 3465, 3564, 3570, 3672, 3689, 3720, 3740, 3780, 3906, 3927, 3960, 4092, 4131, 4158, 4185, 4216, 4281, 4284, 4340, 4455, 4488, 4536, 4590, 4620, 4743, 4760, 4774, 4860, 5022, 5049, 5115, 5208, 5236, 5270, 5346, 5355, 5508, 5544, 5580, 5610, 5670, 5708, 5797, 5859, 5940, 6120, 6138, 6237, 6324, 6426, 6510, 6545, 6696, 6732, 6804, 6820, 6885, 6930, 7128, 7135, 7140, 7161, 7378, 7480, 7533, 7560, 7812, 7854, 7905, 8184, 8262, 8316, 8370, 8415, 8505, 8562, 8568, 8680, 8910, 9180, 9207, 9240, 9486, 9548, 9639, 9720, 9765, 9989, 10044, 10098, 10230, 10395, 10472, 10540, 10692, 10710, 11016, 11067, 11160, 11220, 11340, 11416, 11594, 11718, 11781, 11880, 11935, 12276, 12474, 12555, 12648, 12843, 12852, 13020, 13090, 13365, 13464, 13608, 13640, 13770, 13860, 14229, 14270, 14280, 14322, 14756, 15066, 15147, 15345, 15624, 15697, 15708, 15810, 16065, 16524, 16632, 16740, 16830, 17010, 17124, 17391, 17577, 17820, 18360, 18414, 18445, 18711, 18972, 19096, 19278, 19530, 19635, 19978, 20088, 20196, 20460, 20655, 20790, 21080, 21384, 21405, 21420, 21483, 22134, 22440, 22680, 23188, 23436, 23562, 23715, 23870, 24259, 24552, 24948, 25110, 25245, 25686, 25704, 26040, 26180, 26730, 27540, 27621, 27720, 28458, 28540, 28644, 28917, 28985, 29295, 29512, 29967, 30132, 30294, 30690, 31185, 31394, 31416, 31620, 32130, 33048, 33201, 33480, 33660, 34020, 34248, 34782, 35154, 35343, 35640, 35805, 36828, 36890, 37422, 37665, 37944, 38529, 38556, 39060, 39270, 39956, 40392, 40579, 40920, 41310, 41580, 42687, 42810, 42840, 42966, 44237, 44268, 45441, 46035, 46376, 46872, 47091, 47124, 47430, 47740, 48195, 48518, 49896, 49945, 50220, 50490, 51372, 52173, 52360, 52731, 53460, 55080, 55242, 55335, 56916, 57080, 57288, 57834, 57970, 58590, 58905, 59934, 60264, 60588, 61380, 62370, 62788, 63240, 64215, 64260, 64449, 66402, 67320, 68040, 69564, 70308, 70686, 71145, 71610, 72777, 73656, 73780, 74844, 75330, 75735, 77058, 77112, 78120, 78485, 78540, 79912, 81158, 82620, 82863, 83160, 85374, 85620, 85932, 86955, 87885, 88474, 88536, 89901, 90882, 92070, 93555, 94182, 94248, 94860, 95480, 96390, 97036, 99603, 99890, 100440, 100980, 102744, 104346, 105462, 106029, 106920, 107415, 109879, 110484, 110670, 113832, 115587, 115668, 115940, 117180, 117810, 119868, 121176, 121295, 121737, 122760, 124740, 125576, 128061, 128430, 128520, 128898, 132711, 132804, 138105, 139128, 140616, 141273, 141372, 142290, 143220, 144585, 145554, 147560, 149688, 149835, 150660, 151470, 154116, 156519, 156970, 157080, 162316, 165240, 165726, 166005, 169813, 170748, 171240, 171864, 173910, 175770, 176715, 176948, 179802, 181764, 184140, 187110, 188364, 189720, 192645, 192780, 193347, 194072, 199206, 199780, 201960, 202895, 208692, 210924, 212058, 213435, 214830, 218331, 219758, 220968, 221185, 221340, 227205, 231174, 231336, 231880, 234360, 235455, 235620, 239736, 242590, 243474, 249480, 256122, 256860, 257796, 260865, 263655, 265422, 265608, 266849, 269703, 276210, 282546, 282744, 284580, 286440, 289170, 291108, 298809, 299670, 301320, 302940, 308232, 309659, 313038, 313940, 318087, 322245, 324632, 329637, 331452, 332010, 339626, 341496, 346761, 347820, 351540, 353430, 353896, 359604, 363528, 363885, 365211, 368280, 374220, 376728, 385290, 385560, 386694, 398133, 398412, 399560, 405790, 414315, 417384, 421848, 423819, 424116, 426870, 429660, 436662, 439516, 442370, 442680, 449505, 454410, 462348, 469557, 470910, 471240, 485180, 486607, 486948, 498015, 509439, 512244, 513720, 515592, 521730, 527310, 530145, 530844, 533698, 539406, 549395, 552420, 565092, 569160, 577935, 578340, 580041, 582216, 597618, 599340, 605880, 608685, 619318, 626076, 627880, 636174, 640305, 644490, 654993, 659274, 662904, 663555, 664020, 679252, 693522, 695640, 703080, 706365, 706860, 719208, 727770, 730422, 748440, 752029, 770580, 773388, 782595, 796266, 796824, 800547, 809109, 811580, 828630, 847638, 848232, 849065, 853740, 859320, 873324, 879032, 884740, 896427, 899010, 908820, 924696, 928977, 939114, 941820, 966735, 970360, 973214, 973896, 988911, 996030, 1018878, 1024488, 1043460, 1054620, 1060290, 1061688, 1067396, 1078812, 1091655, 1095633, 1098790, 1104840, 1130184, 1155870, 1156680, 1160082, 1194399, 1195236, 1198680, 1217370, 1238636, 1252152, 1271457, 1272348, 1280610, 1288980, 1309986, 1318548, 1327110, 1328040, 1334245, 1348515, 1358504, 1387044, 1408671, 1412730, 1413720, 1455540, 1459821, 1460844, 1494045, 1504058, 1528317, 1541160, 1546776, 1548295, 1565190, 1590435, 1592532, 1601094, 1618218, 1623160, 1648185, 1657260, 1695276, 1698130, 1707480, 1733805, 1746648, 1769480, 1792854, 1798020, 1817640, 1826055, 1857954, 1867943, 1878228, 1883640, 1933470, 1946428, 1964979, 1977822, 1990665, 1992060, 2037756, 2086920, 2109240, 2119095, 2120580, 2134792, 2157624, 2183310, 2191266, 2197580, 2256087, 2311740, 2320164, 2347785, 2388798, 2390472, 2401641, 2427327, 2433035, 2434740, 2477272, 2542914, 2544696, 2547195, 2561220, 2577960, 2619972, 2637096, 2654220, 2668490, 2697030, 2774088, 2786931, 2817342, 2825460, 2900205, 2911080, 2919642, 2921688, 2966733, 2988090, 3008116, 3056634, 3096590, 3130380, 3180870, 3185064, 3202188, 3236436, 3274965, 3286899, 3296370, 3314520, 3390552, 3396260, 3406249, 3467610, 3583197, 3585708, 3596040, 3652110, 3715908, 3735886, 3756456, 3760145, 3814371, 3866940, 3892856, 3929958, 3955644, 3981330, 3984120, 4002735, 4045545, 4075512, 4238190, 4241160, 4366620, 4379463, 4382532, 4395160, 4482135, 4512174, 4584951, 4623480, 4640328, 4644885, 4695570, 4777596, 4803282, 4854654, 4866070, 4869480, 4944555, 5085828, 5094390, 5122440, 5239944, 5264203, 5308440, 5336980, 5394060, 5478165, 5573862, 5603829, 5634684, 5650920, 5800410, 5839284, 5894937, 5933466, 5971995, 5976180, 6016232, 6113268, 6193180, 6260760, 6357285, 6361740, 6404376, 6472872, 6549930, 6573798, 6592740, 6768261, 6792520, 6812498, 6935220, 7043355, 7166394, 7171416, 7204923, 7299105, 7304220, 7431816, 7471772, 7520290, 7628742, 7641585, 7733880, 7859916, 7911288, 7962660, 8005470, 8091090, 8272319, 8360793, 8476380, 8733240, 8758926, 8765064, 8900199, 8964270, 9024348, 9169902, 9289770, 9339715, 9391140, 9555192, 9606564, 9709308, 9732140, 9824895, 9860697, 9889110, 10171656, 10188780, 10218747, 10528406, 10673960, 10749591, 10788120, 10956330, 11147724, 11207658, 11269368, 11280435, 11600820, 11678568, 11789874, 11866932, 11943990, 11952360, 12008205, 12136635, 12226536, 12386360, 12714570, 12723480, 13099860, 13138389, 13147596, 13185480, 13536522, 13624996, 13754853, 13870440, 13934655, 14086710, 14332788, 14409846, 14598210, 14608440, 14833665, 14943544, 15040580, 15257484, 15283170, 15719832, 15792609, 15925320, 16010940, 16182180, 16434495, 16544638, 16721586, 16811487, 16952760, 17031245, 17517852, 17800398, 17915985, 17928540, 18048696, 18339804, 18579540, 18679430, 18782280, 19071855, 19213128, 19418616, 19464280, 19649790, 19721394, 19778220, 20304783, 20377560, 20437494, 21056812, 21499182, 21614769, 21897315, 21912660, 22295448, 22415316, 22560870, 22924755, 23201640, 23579748, 23733864, 23887980, 24016410, 24273270, 24816957, 25082379, 25429140, 26199720, 26276778, 26295192, 26321015, 26700597, 27073044, 27249992, 27509706, 27869310, 28019145, 28173420, 28665576, 28819692, 29196420, 29474685, 29667330, 30081160, 30514968, 30566340, 30656241, 31585218, 32021880, 32364360, 32868990, 33089276, 33443172, 33622974, 33841305, 34062490, 35035704, 35600796, 35831970, 35857080, 36024615, 36679608, 37159080, 37358860, 38143710, 39299580, 39415167, 39442788, 39556440, 40609566, 40874988, 41264559, 41361595, 41803965, 42113624, 42998364, 43229538, 43794630, 43825320, 44500995, 44830632, 45121740, 45849510, 47159496, 47377827, 47775960, 48032820, 48546540, 49303485, 49633914, 50164758, 50434461, 50858280, 51093735, 52553556, 52642030, 53401194, 53747955, 54146088, 55019412, 55738620, 56038290, 56346840, 57639384, 57906233, 58392840, 58949370, 59334660, 60914349, 61132680, 61312482, 63170436, 64844307, 65691945, 65737980, 66178552, 66886344, 67245948, 67682610, 68124980, 68774265, 71201592, 71663940, 72049230, 74450871, 74717720, 75247137, 76287420, 78599160, 78830334, 78885576, 78963045, 81219132, 81749976, 82529118, 82723190, 83607930, 84057435, 85996728, 86459076, 87589260, 89001990, 90243480, 91699020, 91968723, 94755654, 96065640, 97093080, 98606970, 99267828, 100329516, 100868922, 101523915, 102187470, 105107112, 105284060, 106802388, 107495910, 108073845, 110038824, 111477240, 112076580, 115812466, 117898740, 118245501, 118669320, 121828698, 122624964, 124084785, 125411895, 126340872, 129688614, 131383890, 131475960, 133502985, 134491896, 135365220, 136249960, 137548530, 142133481, 143327880, 144098460, 148901742, 150494274, 151303383, 152574840, 153281205, 157660668, 157926090, 162438264, 165058236, 165446380, 167215860, 168114870, 172918152, 173718699, 175178520, 178003980, 182743047, 183398040, 183937446, 189511308, 197075835, 197213940, 198535656, 200659032, 201737844, 203047830, 204374940, 206322795, 210568120, 213604776, 214991820, 216147690, 223352613, 224153160, 231624932, 235797480, 236491002, 236889135, 243657396, 245249928, 248169570, 250823790, 252172305, 259377228, 262767780, 267005970, 270730440, 275097060, 275906169, 284266962, 288196920, 289531165, 297803484, 300988548, 302606766, 304571745, 306562410, 315321336, 315852180, 324221535, 330116472, 330892760, 334431720, 336229740, 347437398, 356007960, 365486094, 367874892, 372254355, 376235685, 379022616, 394151670, 394427880, 403475688, 406095660, 408749880, 412645590, 426400443, 429983640, 432295380, 446705226, 453910149, 459843615, 463249864, 472982004, 473778270, 487314792, 496339140, 501647580, 504344610, 518754456, 521156097, 525535560, 534011940, 550194120, 551812338, 568533924, 579062330, 591227505, 595606968, 601977096, 605213532, 609143490, 613124820, 631704360, 648443070, 670057839, 672459480, 694874796, 710667405, 730972188, 735749784, 744508710, 752471370, 756516915, 788303340, 812191320, 825291180, 827718507, 852800886, 864590760, 868593495, 893410452, 907820298, 913715235, 919687230, 945964008, 947556540, 992678280, 1003295160, 1008689220, 1042312194, 1068023880, 1103624676, 1116763065, 1137067848, 1158124660, 1182455010, 1210427064, 1218286980, 1226249640, 1279201329, 1296886140, 1340115678, 1379530845, 1389749592, 1421334810, 1461944376, 1489017420, 1504942740, 1513033830, 1563468291, 1576606680, 1650582360, 1655437014, 1705601772, 1737186990, 1786820904, 1815640596, 1827430470, 1839374460, 1895113080, 2010173517, 2017378440, 2084624388, 2132002215, 2207249352, 2233526130, 2269550745, 2316249320, 2364910020, 2436573960, 2558402658, 2593772280, 2605780485, 2680231356, 2759061690, 2842669620, 2978034840, 3009885480, 3026067660, 3126936582, 3310874028, 3350289195, 3411203544, 3474373980, 3631281192, 3654860940, 3678748920, 4020347034, 4138592535, 4169248776, 4264004430, 4467052260, 4539101490, 4690404873, 4729820040, 5116805316, 5211560970, 5360462712, 5518123380, 5685339240, 6052135320, 6253873164, 6396006645, 6621748056, 6700578390, 6948747960, 7309721880, 7817341455, 8040694068, 8277185070, 8528008860, 8934104520, 9078202980, 9380809746, 10050867585, 10233610632, 10423121940, 11036246760, 12507746328, 12792013290, 13401156780, 14071214619, 15634682910, 16081388136, 16554370140, 17056017720, 18156405960, 18761619492, 20101735170, 20846243880, 23452024365, 25584026580, 26802313560, 28142429238, 31269365820, 33108740280, 37523238984, 40203470340, 46904048730, 51168053160, 56284858476, 62538731640, 70356073095, 80406940680, 93808097460, 112569716952, 140712146190, 187616194920, 281424292380, 562848584760]

約数ペア:

[(1, 562848584760), (2, 281424292380), (3, 187616194920), (4, 140712146190), (5, 112569716952), (6, 93808097460), (7, 80406940680), (8, 70356073095), (9, 62538731640), (10, 56284858476), (11, 51168053160), (12, 46904048730), (14, 40203470340), (15, 37523238984), (17, 33108740280), (18, 31269365820), (20, 28142429238), (21, 26802313560), (22, 25584026580), (24, 23452024365), (27, 20846243880), (28, 20101735170), (30, 18761619492), (31, 18156405960), (33, 17056017720), (34, 16554370140), (35, 16081388136), (36, 15634682910), (40, 14071214619), (42, 13401156780), (44, 12792013290), (45, 12507746328), (51, 11036246760), (54, 10423121940), (55, 10233610632), (56, 10050867585), (60, 9380809746), (62, 9078202980), (63, 8934104520), (66, 8528008860), (68, 8277185070), (70, 8040694068), (72, 7817341455), (77, 7309721880), (81, 6948747960), (84, 6700578390), (85, 6621748056), (88, 6396006645), (90, 6253873164), (93, 6052135320), (99, 5685339240), (102, 5518123380), (105, 5360462712), (108, 5211560970), (110, 5116805316), (119, 4729820040), (120, 4690404873), (124, 4539101490), (126, 4467052260), (132, 4264004430), (135, 4169248776), (136, 4138592535), (140, 4020347034), (153, 3678748920), (154, 3654860940), (155, 3631281192), (162, 3474373980), (165, 3411203544), (168, 3350289195), (170, 3310874028), (180, 3126936582), (186, 3026067660), (187, 3009885480), (189, 2978034840), (198, 2842669620), (204, 2759061690), (210, 2680231356), (216, 2605780485), (217, 2593772280), (220, 2558402658), (231, 2436573960), (238, 2364910020), (243, 2316249320), (248, 2269550745), (252, 2233526130), (255, 2207249352), (264, 2132002215), (270, 2084624388), (279, 2017378440), (280, 2010173517), (297, 1895113080), (306, 1839374460), (308, 1827430470), (310, 1815640596), (315, 1786820904), (324, 1737186990), (330, 1705601772), (340, 1655437014), (341, 1650582360), (357, 1576606680), (360, 1563468291), (372, 1513033830), (374, 1504942740), (378, 1489017420), (385, 1461944376), (396, 1421334810), (405, 1389749592), (408, 1379530845), (420, 1340115678), (434, 1296886140), (440, 1279201329), (459, 1226249640), (462, 1218286980), (465, 1210427064), (476, 1182455010), (486, 1158124660), (495, 1137067848), (504, 1116763065), (510, 1103624676), (527, 1068023880), (540, 1042312194), (558, 1008689220), (561, 1003295160), (567, 992678280), (594, 947556540), (595, 945964008), (612, 919687230), (616, 913715235), (620, 907820298), (630, 893410452), (648, 868593495), (651, 864590760), (660, 852800886), (680, 827718507), (682, 825291180), (693, 812191320), (714, 788303340), (744, 756516915), (748, 752471370), (756, 744508710), (765, 735749784), (770, 730972188), (792, 710667405), (810, 694874796), (837, 672459480), (840, 670057839), (868, 648443070), (891, 631704360), (918, 613124820), (924, 609143490), (930, 605213532), (935, 601977096), (945, 595606968), (952, 591227505), (972, 579062330), (990, 568533924), (1020, 551812338), (1023, 550194120), (1054, 534011940), (1071, 525535560), (1080, 521156097), (1085, 518754456), (1116, 504344610), (1122, 501647580), (1134, 496339140), (1155, 487314792), (1188, 473778270), (1190, 472982004), (1215, 463249864), (1224, 459843615), (1240, 453910149), (1260, 446705226), (1302, 432295380), (1309, 429983640), (1320, 426400443), (1364, 412645590), (1377, 408749880), (1386, 406095660), (1395, 403475688), (1427, 394427880), (1428, 394151670), (1485, 379022616), (1496, 376235685), (1512, 372254355), (1530, 367874892), (1540, 365486094), (1581, 356007960), (1620, 347437398), (1674, 336229740), (1683, 334431720), (1701, 330892760), (1705, 330116472), (1736, 324221535), (1782, 315852180), (1785, 315321336), (1836, 306562410), (1848, 304571745), (1860, 302606766), (1870, 300988548), (1890, 297803484), (1944, 289531165), (1953, 288196920), (1980, 284266962), (2040, 275906169), (2046, 275097060), (2079, 270730440), (2108, 267005970), (2142, 262767780), (2170, 259377228), (2232, 252172305), (2244, 250823790), (2268, 248169570), (2295, 245249928), (2310, 243657396), (2376, 236889135), (2380, 236491002), (2387, 235797480), (2430, 231624932), (2511, 224153160), (2520, 223352613), (2604, 216147690), (2618, 214991820), (2635, 213604776), (2673, 210568120), (2728, 206322795), (2754, 204374940), (2772, 203047830), (2790, 201737844), (2805, 200659032), (2835, 198535656), (2854, 197213940), (2856, 197075835), (2970, 189511308), (3060, 183937446), (3069, 183398040), (3080, 182743047), (3162, 178003980), (3213, 175178520), (3240, 173718699), (3255, 172918152), (3348, 168114870), (3366, 167215860), (3402, 165446380), (3410, 165058236), (3465, 162438264), (3564, 157926090), (3570, 157660668), (3672, 153281205), (3689, 152574840), (3720, 151303383), (3740, 150494274), (3780, 148901742), (3906, 144098460), (3927, 143327880), (3960, 142133481), (4092, 137548530), (4131, 136249960), (4158, 135365220), (4185, 134491896), (4216, 133502985), (4281, 131475960), (4284, 131383890), (4340, 129688614), (4455, 126340872), (4488, 125411895), (4536, 124084785), (4590, 122624964), (4620, 121828698), (4743, 118669320), (4760, 118245501), (4774, 117898740), (4860, 115812466), (5022, 112076580), (5049, 111477240), (5115, 110038824), (5208, 108073845), (5236, 107495910), (5270, 106802388), (5346, 105284060), (5355, 105107112), (5508, 102187470), (5544, 101523915), (5580, 100868922), (5610, 100329516), (5670, 99267828), (5708, 98606970), (5797, 97093080), (5859, 96065640), (5940, 94755654), (6120, 91968723), (6138, 91699020), (6237, 90243480), (6324, 89001990), (6426, 87589260), (6510, 86459076), (6545, 85996728), (6696, 84057435), (6732, 83607930), (6804, 82723190), (6820, 82529118), (6885, 81749976), (6930, 81219132), (7128, 78963045), (7135, 78885576), (7140, 78830334), (7161, 78599160), (7378, 76287420), (7480, 75247137), (7533, 74717720), (7560, 74450871), (7812, 72049230), (7854, 71663940), (7905, 71201592), (8184, 68774265), (8262, 68124980), (8316, 67682610), (8370, 67245948), (8415, 66886344), (8505, 66178552), (8562, 65737980), (8568, 65691945), (8680, 64844307), (8910, 63170436), (9180, 61312482), (9207, 61132680), (9240, 60914349), (9486, 59334660), (9548, 58949370), (9639, 58392840), (9720, 57906233), (9765, 57639384), (9989, 56346840), (10044, 56038290), (10098, 55738620), (10230, 55019412), (10395, 54146088), (10472, 53747955), (10540, 53401194), (10692, 52642030), (10710, 52553556), (11016, 51093735), (11067, 50858280), (11160, 50434461), (11220, 50164758), (11340, 49633914), (11416, 49303485), (11594, 48546540), (11718, 48032820), (11781, 47775960), (11880, 47377827), (11935, 47159496), (12276, 45849510), (12474, 45121740), (12555, 44830632), (12648, 44500995), (12843, 43825320), (12852, 43794630), (13020, 43229538), (13090, 42998364), (13365, 42113624), (13464, 41803965), (13608, 41361595), (13640, 41264559), (13770, 40874988), (13860, 40609566), (14229, 39556440), (14270, 39442788), (14280, 39415167), (14322, 39299580), (14756, 38143710), (15066, 37358860), (15147, 37159080), (15345, 36679608), (15624, 36024615), (15697, 35857080), (15708, 35831970), (15810, 35600796), (16065, 35035704), (16524, 34062490), (16632, 33841305), (16740, 33622974), (16830, 33443172), (17010, 33089276), (17124, 32868990), (17391, 32364360), (17577, 32021880), (17820, 31585218), (18360, 30656241), (18414, 30566340), (18445, 30514968), (18711, 30081160), (18972, 29667330), (19096, 29474685), (19278, 29196420), (19530, 28819692), (19635, 28665576), (19978, 28173420), (20088, 28019145), (20196, 27869310), (20460, 27509706), (20655, 27249992), (20790, 27073044), (21080, 26700597), (21384, 26321015), (21405, 26295192), (21420, 26276778), (21483, 26199720), (22134, 25429140), (22440, 25082379), (22680, 24816957), (23188, 24273270), (23436, 24016410), (23562, 23887980), (23715, 23733864), (23870, 23579748), (24259, 23201640), (24552, 22924755), (24948, 22560870), (25110, 22415316), (25245, 22295448), (25686, 21912660), (25704, 21897315), (26040, 21614769), (26180, 21499182), (26730, 21056812), (27540, 20437494), (27621, 20377560), (27720, 20304783), (28458, 19778220), (28540, 19721394), (28644, 19649790), (28917, 19464280), (28985, 19418616), (29295, 19213128), (29512, 19071855), (29967, 18782280), (30132, 18679430), (30294, 18579540), (30690, 18339804), (31185, 18048696), (31394, 17928540), (31416, 17915985), (31620, 17800398), (32130, 17517852), (33048, 17031245), (33201, 16952760), (33480, 16811487), (33660, 16721586), (34020, 16544638), (34248, 16434495), (34782, 16182180), (35154, 16010940), (35343, 15925320), (35640, 15792609), (35805, 15719832), (36828, 15283170), (36890, 15257484), (37422, 15040580), (37665, 14943544), (37944, 14833665), (38529, 14608440), (38556, 14598210), (39060, 14409846), (39270, 14332788), (39956, 14086710), (40392, 13934655), (40579, 13870440), (40920, 13754853), (41310, 13624996), (41580, 13536522), (42687, 13185480), (42810, 13147596), (42840, 13138389), (42966, 13099860), (44237, 12723480), (44268, 12714570), (45441, 12386360), (46035, 12226536), (46376, 12136635), (46872, 12008205), (47091, 11952360), (47124, 11943990), (47430, 11866932), (47740, 11789874), (48195, 11678568), (48518, 11600820), (49896, 11280435), (49945, 11269368), (50220, 11207658), (50490, 11147724), (51372, 10956330), (52173, 10788120), (52360, 10749591), (52731, 10673960), (53460, 10528406), (55080, 10218747), (55242, 10188780), (55335, 10171656), (56916, 9889110), (57080, 9860697), (57288, 9824895), (57834, 9732140), (57970, 9709308), (58590, 9606564), (58905, 9555192), (59934, 9391140), (60264, 9339715), (60588, 9289770), (61380, 9169902), (62370, 9024348), (62788, 8964270), (63240, 8900199), (64215, 8765064), (64260, 8758926), (64449, 8733240), (66402, 8476380), (67320, 8360793), (68040, 8272319), (69564, 8091090), (70308, 8005470), (70686, 7962660), (71145, 7911288), (71610, 7859916), (72777, 7733880), (73656, 7641585), (73780, 7628742), (74844, 7520290), (75330, 7471772), (75735, 7431816), (77058, 7304220), (77112, 7299105), (78120, 7204923), (78485, 7171416), (78540, 7166394), (79912, 7043355), (81158, 6935220), (82620, 6812498), (82863, 6792520), (83160, 6768261), (85374, 6592740), (85620, 6573798), (85932, 6549930), (86955, 6472872), (87885, 6404376), (88474, 6361740), (88536, 6357285), (89901, 6260760), (90882, 6193180), (92070, 6113268), (93555, 6016232), (94182, 5976180), (94248, 5971995), (94860, 5933466), (95480, 5894937), (96390, 5839284), (97036, 5800410), (99603, 5650920), (99890, 5634684), (100440, 5603829), (100980, 5573862), (102744, 5478165), (104346, 5394060), (105462, 5336980), (106029, 5308440), (106920, 5264203), (107415, 5239944), (109879, 5122440), (110484, 5094390), (110670, 5085828), (113832, 4944555), (115587, 4869480), (115668, 4866070), (115940, 4854654), (117180, 4803282), (117810, 4777596), (119868, 4695570), (121176, 4644885), (121295, 4640328), (121737, 4623480), (122760, 4584951), (124740, 4512174), (125576, 4482135), (128061, 4395160), (128430, 4382532), (128520, 4379463), (128898, 4366620), (132711, 4241160), (132804, 4238190), (138105, 4075512), (139128, 4045545), (140616, 4002735), (141273, 3984120), (141372, 3981330), (142290, 3955644), (143220, 3929958), (144585, 3892856), (145554, 3866940), (147560, 3814371), (149688, 3760145), (149835, 3756456), (150660, 3735886), (151470, 3715908), (154116, 3652110), (156519, 3596040), (156970, 3585708), (157080, 3583197), (162316, 3467610), (165240, 3406249), (165726, 3396260), (166005, 3390552), (169813, 3314520), (170748, 3296370), (171240, 3286899), (171864, 3274965), (173910, 3236436), (175770, 3202188), (176715, 3185064), (176948, 3180870), (179802, 3130380), (181764, 3096590), (184140, 3056634), (187110, 3008116), (188364, 2988090), (189720, 2966733), (192645, 2921688), (192780, 2919642), (193347, 2911080), (194072, 2900205), (199206, 2825460), (199780, 2817342), (201960, 2786931), (202895, 2774088), (208692, 2697030), (210924, 2668490), (212058, 2654220), (213435, 2637096), (214830, 2619972), (218331, 2577960), (219758, 2561220), (220968, 2547195), (221185, 2544696), (221340, 2542914), (227205, 2477272), (231174, 2434740), (231336, 2433035), (231880, 2427327), (234360, 2401641), (235455, 2390472), (235620, 2388798), (239736, 2347785), (242590, 2320164), (243474, 2311740), (249480, 2256087), (256122, 2197580), (256860, 2191266), (257796, 2183310), (260865, 2157624), (263655, 2134792), (265422, 2120580), (265608, 2119095), (266849, 2109240), (269703, 2086920), (276210, 2037756), (282546, 1992060), (282744, 1990665), (284580, 1977822), (286440, 1964979), (289170, 1946428), (291108, 1933470), (298809, 1883640), (299670, 1878228), (301320, 1867943), (302940, 1857954), (308232, 1826055), (309659, 1817640), (313038, 1798020), (313940, 1792854), (318087, 1769480), (322245, 1746648), (324632, 1733805), (329637, 1707480), (331452, 1698130), (332010, 1695276), (339626, 1657260), (341496, 1648185), (346761, 1623160), (347820, 1618218), (351540, 1601094), (353430, 1592532), (353896, 1590435), (359604, 1565190), (363528, 1548295), (363885, 1546776), (365211, 1541160), (368280, 1528317), (374220, 1504058), (376728, 1494045), (385290, 1460844), (385560, 1459821), (386694, 1455540), (398133, 1413720), (398412, 1412730), (399560, 1408671), (405790, 1387044), (414315, 1358504), (417384, 1348515), (421848, 1334245), (423819, 1328040), (424116, 1327110), (426870, 1318548), (429660, 1309986), (436662, 1288980), (439516, 1280610), (442370, 1272348), (442680, 1271457), (449505, 1252152), (454410, 1238636), (462348, 1217370), (469557, 1198680), (470910, 1195236), (471240, 1194399), (485180, 1160082), (486607, 1156680), (486948, 1155870), (498015, 1130184), (509439, 1104840), (512244, 1098790), (513720, 1095633), (515592, 1091655), (521730, 1078812), (527310, 1067396), (530145, 1061688), (530844, 1060290), (533698, 1054620), (539406, 1043460), (549395, 1024488), (552420, 1018878), (565092, 996030), (569160, 988911), (577935, 973896), (578340, 973214), (580041, 970360), (582216, 966735), (597618, 941820), (599340, 939114), (605880, 928977), (608685, 924696), (619318, 908820), (626076, 899010), (627880, 896427), (636174, 884740), (640305, 879032), (644490, 873324), (654993, 859320), (659274, 853740), (662904, 849065), (663555, 848232), (664020, 847638), (679252, 828630), (693522, 811580), (695640, 809109), (703080, 800547), (706365, 796824), (706860, 796266), (719208, 782595), (727770, 773388), (730422, 770580), (748440, 752029)]