575152859736

素因数分解:

$2^3\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{151}}^1$

素因数の和:290

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 19, 21, 24, 26, 27, 28, 31, 36, 38, 39, 42, 47, 49, 52, 54, 56, 57, 62, 63, 72, 76, 78, 84, 91, 93, 94, 98, 104, 108, 114, 117, 124, 126, 133, 141, 147, 151, 152, 156, 168, 171, 182, 186, 188, 189, 196, 216, 217, 228, 234, 247, 248, 252, 266, 273, 279, 282, 294, 302, 312, 329, 342, 351, 364, 372, 376, 378, 392, 399, 403, 423, 434, 441, 453, 456, 468, 494, 504, 513, 532, 546, 558, 564, 588, 589, 604, 611, 637, 651, 658, 684, 702, 728, 741, 744, 756, 798, 806, 819, 837, 846, 868, 882, 893, 906, 931, 936, 987, 988, 1026, 1057, 1064, 1092, 1116, 1128, 1176, 1178, 1197, 1208, 1209, 1222, 1269, 1274, 1302, 1316, 1323, 1359, 1368, 1404, 1457, 1482, 1512, 1519, 1596, 1612, 1638, 1674, 1692, 1729, 1736, 1764, 1767, 1786, 1812, 1833, 1862, 1911, 1953, 1963, 1974, 1976, 2052, 2114, 2184, 2223, 2232, 2303, 2356, 2394, 2418, 2444, 2457, 2538, 2548, 2604, 2632, 2646, 2679, 2718, 2793, 2808, 2821, 2869, 2914, 2961, 2964, 3038, 3171, 3192, 3224, 3276, 3348, 3384, 3458, 3528, 3534, 3572, 3591, 3624, 3627, 3666, 3724, 3822, 3906, 3926, 3948, 4077, 4104, 4123, 4228, 4277, 4371, 4446, 4557, 4606, 4681, 4712, 4788, 4836, 4888, 4914, 5076, 5096, 5187, 5208, 5292, 5301, 5358, 5436, 5499, 5586, 5642, 5733, 5738, 5828, 5859, 5889, 5922, 5928, 6076, 6251, 6342, 6552, 6669, 6696, 6909, 6916, 7068, 7097, 7144, 7182, 7254, 7332, 7399, 7448, 7644, 7657, 7812, 7852, 7896, 8037, 8154, 8246, 8379, 8456, 8463, 8554, 8607, 8742, 8883, 8892, 9114, 9212, 9362, 9513, 9576, 9672, 9828, 10152, 10199, 10374, 10584, 10602, 10716, 10872, 10881, 10998, 11172, 11284, 11466, 11476, 11609, 11656, 11718, 11778, 11844, 12103, 12152, 12369, 12502, 12684, 12831, 13113, 13338, 13671, 13741, 13818, 13832, 14043, 14136, 14194, 14364, 14508, 14664, 14798, 15288, 15314, 15561, 15624, 15704, 15903, 16074, 16308, 16492, 16497, 16758, 16926, 17108, 17199, 17214, 17484, 17667, 17766, 17784, 18228, 18424, 18724, 18753, 18941, 19026, 19656, 19747, 20083, 20398, 20727, 20748, 21204, 21291, 21432, 21762, 21996, 22197, 22344, 22568, 22932, 22952, 22971, 23218, 23436, 23556, 23688, 24111, 24206, 24738, 25004, 25137, 25368, 25389, 25662, 25821, 26226, 26676, 27342, 27482, 27636, 27683, 28086, 28388, 28539, 28728, 28861, 29016, 29596, 29939, 30597, 30628, 31122, 31806, 32148, 32616, 32767, 32984, 32994, 33516, 33852, 34216, 34398, 34428, 34827, 34968, 35334, 35532, 36309, 36456, 37107, 37297, 37448, 37506, 37882, 38052, 38493, 39339, 39494, 40166, 40796, 41013, 41223, 41454, 41496, 42129, 42408, 42582, 43524, 43757, 43992, 44394, 45864, 45942, 46436, 46683, 46872, 47112, 48222, 48412, 49476, 49679, 50008, 50274, 50778, 51324, 51642, 52452, 53001, 53352, 53599, 54684, 54964, 55272, 55366, 56172, 56259, 56776, 56823, 57078, 57722, 59192, 59241, 59878, 60249, 60853, 61194, 61256, 62181, 62244, 63612, 63873, 64296, 65534, 65988, 66591, 67032, 67704, 68796, 68856, 68913, 69654, 70668, 71064, 71393, 72618, 74214, 74594, 75012, 75764, 76104, 76167, 76986, 77463, 78678, 78988, 80332, 81263, 81592, 82026, 82446, 82908, 83049, 84258, 85164, 86583, 87048, 87514, 88788, 88939, 89817, 91791, 91884, 92261, 92872, 93366, 96187, 96444, 96824, 98301, 98952, 99358, 100548, 101556, 102648, 103284, 104481, 104904, 106002, 107198, 108927, 109368, 109928, 110732, 111321, 111891, 112344, 112518, 113646, 114156, 115444, 115479, 118482, 119756, 120498, 121706, 122388, 123669, 124362, 124488, 126387, 127224, 127746, 131068, 131271, 131976, 132587, 133182, 134843, 137592, 137826, 139308, 140581, 141336, 142786, 145236, 148428, 149037, 149188, 150024, 151528, 152334, 153972, 154926, 157356, 157976, 160664, 160797, 162526, 164052, 164892, 165816, 166098, 168516, 168777, 170328, 170469, 173166, 175028, 177576, 177723, 177878, 179634, 180747, 182559, 183582, 183768, 184522, 186732, 191619, 192374, 192888, 193781, 196602, 198716, 199773, 201096, 203112, 206568, 206739, 208962, 212004, 214179, 214396, 217854, 220007, 221464, 222642, 223782, 225036, 227292, 228312, 229369, 230888, 230958, 236964, 239512, 240996, 243412, 243789, 244776, 247338, 248724, 249147, 252774, 255492, 259749, 261079, 262136, 262542, 265174, 266364, 266817, 269451, 269686, 275373, 275652, 276783, 278616, 281162, 285572, 288561, 290472, 294903, 296856, 298074, 298376, 304668, 307944, 309852, 313443, 314712, 321594, 325052, 326781, 328104, 329784, 332196, 335673, 337032, 337554, 340938, 346332, 347753, 350056, 355446, 355756, 359268, 359879, 361494, 365118, 367164, 369044, 371007, 373464, 375193, 383238, 384748, 387562, 393204, 393813, 397432, 397761, 399546, 404529, 413478, 417924, 421743, 424008, 425971, 428358, 428792, 435708, 440014, 445284, 447111, 447564, 450072, 454584, 458738, 461916, 473928, 481992, 482391, 486824, 487578, 494676, 497448, 498294, 505548, 510984, 511407, 519498, 522158, 525084, 530348, 532728, 533169, 533634, 538902, 539372, 542241, 547677, 550746, 551304, 553566, 562324, 568841, 571144, 577122, 581343, 589806, 596148, 609336, 619704, 622573, 626886, 642537, 643188, 645827, 650104, 653562, 660021, 664392, 671346, 675108, 681876, 688107, 692664, 695506, 710892, 711512, 718536, 719758, 722988, 730236, 731367, 734328, 738088, 742014, 747441, 750386, 766476, 769496, 775124, 779247, 783237, 786408, 787626, 795522, 799092, 800451, 808353, 809058, 826956, 830349, 835848, 843486, 851942, 856716, 865683, 871416, 880028, 884709, 890568, 894222, 895128, 917476, 923832, 928109, 943901, 964782, 975156, 989352, 996588, 1007019, 1011096, 1022814, 1038996, 1043259, 1044316, 1050168, 1060696, 1066338, 1067268, 1077804, 1078744, 1079637, 1084482, 1095354, 1101492, 1107132, 1124648, 1125579, 1137682, 1154244, 1156207, 1162686, 1179612, 1181439, 1192296, 1193283, 1213587, 1245146, 1253772, 1265229, 1277913, 1285074, 1286376, 1291654, 1307124, 1320042, 1341333, 1342692, 1350216, 1356467, 1363752, 1376214, 1391012, 1421784, 1439516, 1445976, 1447173, 1460472, 1462734, 1484028, 1494882, 1500772, 1532952, 1540049, 1550248, 1558494, 1566474, 1575252, 1591044, 1598184, 1600902, 1616706, 1618116, 1643031, 1653912, 1660698, 1686972, 1703884, 1706523, 1713432, 1731366, 1744029, 1752959, 1760056, 1769418, 1788444, 1827553, 1834952, 1856218, 1867719, 1887802, 1927611, 1929564, 1937481, 1950312, 1980063, 1993176, 2014038, 2045628, 2064321, 2077992, 2086518, 2088632, 2132676, 2134536, 2155608, 2159274, 2168964, 2190708, 2194101, 2202984, 2214264, 2251158, 2275364, 2308488, 2312414, 2325372, 2349711, 2359224, 2362878, 2386566, 2401353, 2427174, 2490292, 2491047, 2507544, 2519153, 2530458, 2555826, 2570148, 2583308, 2597049, 2614248, 2640084, 2682666, 2685384, 2712934, 2752428, 2782024, 2784327, 2831703, 2860091, 2879032, 2894346, 2925468, 2968056, 2981797, 2989764, 3001544, 3080098, 3116988, 3129777, 3132948, 3150504, 3182088, 3201804, 3233412, 3236232, 3238911, 3286062, 3321396, 3373944, 3376737, 3407768, 3413046, 3462732, 3468621, 3488058, 3505918, 3538836, 3576888, 3579849, 3640761, 3655106, 3712436, 3735438, 3775604, 3795687, 3833739, 3855222, 3859128, 3874962, 3960126, 4028076, 4069401, 4091256, 4128642, 4173036, 4180133, 4265352, 4318548, 4337928, 4358011, 4381416, 4388202, 4502316, 4520789, 4550728, 4620147, 4624828, 4650744, 4699422, 4725756, 4773132, 4802706, 4854348, 4980584, 4982094, 5038306, 5060916, 5111652, 5119569, 5140296, 5166616, 5194098, 5232087, 5258877, 5280168, 5365332, 5425868, 5482659, 5504856, 5568654, 5603157, 5663406, 5720182, 5788692, 5812443, 5850936, 5940189, 5963594, 5979528, 6160196, 6192963, 6233976, 6259554, 6265896, 6403608, 6466824, 6477822, 6572124, 6607307, 6642792, 6753474, 6826092, 6925464, 6937242, 6976116, 7011836, 7049133, 7077672, 7159698, 7281522, 7310212, 7424872, 7470876, 7551208, 7557459, 7591374, 7667478, 7710444, 7749924, 7920252, 8056152, 8093449, 8138802, 8257284, 8346072, 8352981, 8360266, 8495109, 8580273, 8637096, 8716022, 8776404, 8945391, 9004632, 9041578, 9240294, 9249656, 9389331, 9398844, 9451512, 9546264, 9605412, 9708696, 9716733, 9964188, 10076612, 10121832, 10130211, 10223304, 10239138, 10388196, 10405863, 10464174, 10517754, 10730664, 10780343, 10851736, 10965318, 11137308, 11206314, 11326812, 11440364, 11501217, 11577384, 11624886, 11880378, 11927188, 12208203, 12270713, 12320392, 12385926, 12519108, 12540399, 12955644, 13074033, 13144248, 13214614, 13506948, 13562367, 13652184, 13860441, 13874484, 13952232, 14023672, 14098266, 14319396, 14563044, 14620424, 14941752, 15114918, 15182748, 15334956, 15358707, 15420888, 15499848, 15776631, 15840504, 16186898, 16277604, 16447977, 16514568, 16705962, 16720532, 16809471, 16990218, 17160546, 17432044, 17437329, 17552808, 17634071, 17890782, 18083156, 18480588, 18778662, 18797688, 19210824, 19433466, 19821921, 19928376, 20020637, 20153224, 20260422, 20478276, 20776392, 20811726, 20928348, 21035508, 21560686, 21930636, 22274616, 22412628, 22653624, 22672377, 22880728, 23002434, 23249772, 23760756, 23854376, 24280347, 24416406, 24541426, 24771852, 25038216, 25058943, 25080798, 25485327, 25740819, 25911288, 26148066, 26429228, 26836173, 27013896, 27124734, 27720882, 27748968, 28196532, 28638792, 29126088, 29260931, 30229836, 30365496, 30669912, 30717414, 31217589, 31553262, 32341029, 32373796, 32555208, 32895954, 33411924, 33441064, 33618942, 33980436, 34321092, 34864088, 34874658, 35268142, 35781564, 36166312, 36624609, 36812139, 36961176, 37557324, 37621197, 38866932, 39222099, 39643842, 40041274, 40520844, 40687101, 40956552, 41581323, 41623452, 41856696, 42071016, 43121372, 43861272, 44825256, 45344754, 46004868, 46499544, 47329893, 47521512, 48560694, 48832812, 49082852, 49343931, 49543704, 50117886, 50161596, 50970654, 51481638, 52296132, 52858456, 52902213, 53672346, 54249468, 54341729, 55441764, 56393064, 56654143, 58521862, 59465763, 60061911, 60459672, 61434828, 62435178, 63106524, 64682058, 64747592, 65791908, 66823848, 67237884, 67960872, 68017131, 68642184, 69749316, 70536284, 71563128, 72841041, 73249218, 73624278, 75114648, 75242394, 77222457, 77733864, 78444198, 79287684, 80082548, 80508519, 81041688, 81374202, 83162646, 83246904, 85894991, 86242744, 87782793, 90689508, 92009736, 94659786, 97023087, 97121388, 97665624, 98165704, 98687862, 100235772, 100323192, 101941308, 102963276, 104592264, 105804426, 107344692, 108498936, 108683458, 110436417, 110883528, 112863591, 113308286, 117043724, 117666297, 118931526, 120123822, 122061303, 122869656, 124870356, 126213048, 129364116, 131583816, 134475768, 136034262, 139498632, 140144459, 141072568, 145682082, 146498436, 147248556, 150484788, 154444914, 156888396, 158575368, 158706639, 160165096, 161017038, 162748404, 163025187, 166325292, 169962429, 171789982, 175565586, 178397289, 180185733, 181379016, 189319572, 194046174, 194242776, 197375724, 200471544, 203882616, 204826517, 205926552, 211608852, 214689384, 217366916, 218523123, 220872834, 225727182, 226616572, 234087448, 235332594, 237863052, 240247644, 244122606, 249740712, 257684973, 258728232, 263348379, 272068524, 280288918, 291069261, 291364164, 292996872, 294497112, 300969576, 308889828, 313776792, 317413278, 322034076, 325496808, 326050374, 331309251, 332650584, 339924858, 343579964, 351131172, 356794578, 360371466, 378639144, 380392103, 388092348, 394751448, 409653034, 420433377, 423217704, 434733832, 437046246, 441745668, 451454364, 453233144, 470665188, 475726104, 476119917, 480495288, 488245212, 489075561, 509887287, 515369946, 526696758, 540557199, 544137048, 560577836, 582138522, 582728328, 614479551, 617779656, 634826556, 644068152, 652100748, 662618502, 679849716, 687159928, 702262344, 713589156, 720742932, 760784206, 773054919, 776184696, 790045137, 819306068, 840866754, 874092492, 883491336, 902908728, 941330376, 952239834, 976490424, 978151122, 1019774574, 1030739892, 1053393516, 1081114398, 1121155672, 1141176309, 1164277044, 1228959102, 1261300131, 1269653112, 1304201496, 1325237004, 1359699432, 1427178312, 1441485864, 1467226683, 1521568412, 1529661861, 1546109838, 1580090274, 1638612136, 1681733508, 1748184984, 1843438653, 1904479668, 1956302244, 2039549148, 2061479784, 2106787032, 2162228796, 2282352618, 2319164757, 2328554088, 2457918204, 2522600262, 2650474008, 2662744721, 2934453366, 3043136824, 3059323722, 3092219676, 3160180548, 3363467016, 3423528927, 3686877306, 3783900393, 3808959336, 3912604488, 4079098296, 4324457592, 4564705236, 4638329514, 4915836408, 5045200524, 5325489442, 5530315959, 5868906732, 6118647444, 6184439352, 6320361096, 6847057854, 7373754612, 7567800786, 7988234163, 9129410472, 9276659028, 10090401048, 10270586781, 10650978884, 11060631918, 11737813464, 12237294888, 13694115708, 14747509224, 15135601572, 15976468326, 18553318056, 20541173562, 21301957768, 22121263836, 23964702489, 27388231416, 30271203144, 31952936652, 41082347124, 44242527672, 47929404978, 63905873304, 71894107467, 82164694248, 95858809956, 143788214934, 191717619912, 287576429868, 575152859736]

約数ペア:

[(1, 575152859736), (2, 287576429868), (3, 191717619912), (4, 143788214934), (6, 95858809956), (7, 82164694248), (8, 71894107467), (9, 63905873304), (12, 47929404978), (13, 44242527672), (14, 41082347124), (18, 31952936652), (19, 30271203144), (21, 27388231416), (24, 23964702489), (26, 22121263836), (27, 21301957768), (28, 20541173562), (31, 18553318056), (36, 15976468326), (38, 15135601572), (39, 14747509224), (42, 13694115708), (47, 12237294888), (49, 11737813464), (52, 11060631918), (54, 10650978884), (56, 10270586781), (57, 10090401048), (62, 9276659028), (63, 9129410472), (72, 7988234163), (76, 7567800786), (78, 7373754612), (84, 6847057854), (91, 6320361096), (93, 6184439352), (94, 6118647444), (98, 5868906732), (104, 5530315959), (108, 5325489442), (114, 5045200524), (117, 4915836408), (124, 4638329514), (126, 4564705236), (133, 4324457592), (141, 4079098296), (147, 3912604488), (151, 3808959336), (152, 3783900393), (156, 3686877306), (168, 3423528927), (171, 3363467016), (182, 3160180548), (186, 3092219676), (188, 3059323722), (189, 3043136824), (196, 2934453366), (216, 2662744721), (217, 2650474008), (228, 2522600262), (234, 2457918204), (247, 2328554088), (248, 2319164757), (252, 2282352618), (266, 2162228796), (273, 2106787032), (279, 2061479784), (282, 2039549148), (294, 1956302244), (302, 1904479668), (312, 1843438653), (329, 1748184984), (342, 1681733508), (351, 1638612136), (364, 1580090274), (372, 1546109838), (376, 1529661861), (378, 1521568412), (392, 1467226683), (399, 1441485864), (403, 1427178312), (423, 1359699432), (434, 1325237004), (441, 1304201496), (453, 1269653112), (456, 1261300131), (468, 1228959102), (494, 1164277044), (504, 1141176309), (513, 1121155672), (532, 1081114398), (546, 1053393516), (558, 1030739892), (564, 1019774574), (588, 978151122), (589, 976490424), (604, 952239834), (611, 941330376), (637, 902908728), (651, 883491336), (658, 874092492), (684, 840866754), (702, 819306068), (728, 790045137), (741, 776184696), (744, 773054919), (756, 760784206), (798, 720742932), (806, 713589156), (819, 702262344), (837, 687159928), (846, 679849716), (868, 662618502), (882, 652100748), (893, 644068152), (906, 634826556), (931, 617779656), (936, 614479551), (987, 582728328), (988, 582138522), (1026, 560577836), (1057, 544137048), (1064, 540557199), (1092, 526696758), (1116, 515369946), (1128, 509887287), (1176, 489075561), (1178, 488245212), (1197, 480495288), (1208, 476119917), (1209, 475726104), (1222, 470665188), (1269, 453233144), (1274, 451454364), (1302, 441745668), (1316, 437046246), (1323, 434733832), (1359, 423217704), (1368, 420433377), (1404, 409653034), (1457, 394751448), (1482, 388092348), (1512, 380392103), (1519, 378639144), (1596, 360371466), (1612, 356794578), (1638, 351131172), (1674, 343579964), (1692, 339924858), (1729, 332650584), (1736, 331309251), (1764, 326050374), (1767, 325496808), (1786, 322034076), (1812, 317413278), (1833, 313776792), (1862, 308889828), (1911, 300969576), (1953, 294497112), (1963, 292996872), (1974, 291364164), (1976, 291069261), (2052, 280288918), (2114, 272068524), (2184, 263348379), (2223, 258728232), (2232, 257684973), (2303, 249740712), (2356, 244122606), (2394, 240247644), (2418, 237863052), (2444, 235332594), (2457, 234087448), (2538, 226616572), (2548, 225727182), (2604, 220872834), (2632, 218523123), (2646, 217366916), (2679, 214689384), (2718, 211608852), (2793, 205926552), (2808, 204826517), (2821, 203882616), (2869, 200471544), (2914, 197375724), (2961, 194242776), (2964, 194046174), (3038, 189319572), (3171, 181379016), (3192, 180185733), (3224, 178397289), (3276, 175565586), (3348, 171789982), (3384, 169962429), (3458, 166325292), (3528, 163025187), (3534, 162748404), (3572, 161017038), (3591, 160165096), (3624, 158706639), (3627, 158575368), (3666, 156888396), (3724, 154444914), (3822, 150484788), (3906, 147248556), (3926, 146498436), (3948, 145682082), (4077, 141072568), (4104, 140144459), (4123, 139498632), (4228, 136034262), (4277, 134475768), (4371, 131583816), (4446, 129364116), (4557, 126213048), (4606, 124870356), (4681, 122869656), (4712, 122061303), (4788, 120123822), (4836, 118931526), (4888, 117666297), (4914, 117043724), (5076, 113308286), (5096, 112863591), (5187, 110883528), (5208, 110436417), (5292, 108683458), (5301, 108498936), (5358, 107344692), (5436, 105804426), (5499, 104592264), (5586, 102963276), (5642, 101941308), (5733, 100323192), (5738, 100235772), (5828, 98687862), (5859, 98165704), (5889, 97665624), (5922, 97121388), (5928, 97023087), (6076, 94659786), (6251, 92009736), (6342, 90689508), (6552, 87782793), (6669, 86242744), (6696, 85894991), (6909, 83246904), (6916, 83162646), (7068, 81374202), (7097, 81041688), (7144, 80508519), (7182, 80082548), (7254, 79287684), (7332, 78444198), (7399, 77733864), (7448, 77222457), (7644, 75242394), (7657, 75114648), (7812, 73624278), (7852, 73249218), (7896, 72841041), (8037, 71563128), (8154, 70536284), (8246, 69749316), (8379, 68642184), (8456, 68017131), (8463, 67960872), (8554, 67237884), (8607, 66823848), (8742, 65791908), (8883, 64747592), (8892, 64682058), (9114, 63106524), (9212, 62435178), (9362, 61434828), (9513, 60459672), (9576, 60061911), (9672, 59465763), (9828, 58521862), (10152, 56654143), (10199, 56393064), (10374, 55441764), (10584, 54341729), (10602, 54249468), (10716, 53672346), (10872, 52902213), (10881, 52858456), (10998, 52296132), (11172, 51481638), (11284, 50970654), (11466, 50161596), (11476, 50117886), (11609, 49543704), (11656, 49343931), (11718, 49082852), (11778, 48832812), (11844, 48560694), (12103, 47521512), (12152, 47329893), (12369, 46499544), (12502, 46004868), (12684, 45344754), (12831, 44825256), (13113, 43861272), (13338, 43121372), (13671, 42071016), (13741, 41856696), (13818, 41623452), (13832, 41581323), (14043, 40956552), (14136, 40687101), (14194, 40520844), (14364, 40041274), (14508, 39643842), (14664, 39222099), (14798, 38866932), (15288, 37621197), (15314, 37557324), (15561, 36961176), (15624, 36812139), (15704, 36624609), (15903, 36166312), (16074, 35781564), (16308, 35268142), (16492, 34874658), (16497, 34864088), (16758, 34321092), (16926, 33980436), (17108, 33618942), (17199, 33441064), (17214, 33411924), (17484, 32895954), (17667, 32555208), (17766, 32373796), (17784, 32341029), (18228, 31553262), (18424, 31217589), (18724, 30717414), (18753, 30669912), (18941, 30365496), (19026, 30229836), (19656, 29260931), (19747, 29126088), (20083, 28638792), (20398, 28196532), (20727, 27748968), (20748, 27720882), (21204, 27124734), (21291, 27013896), (21432, 26836173), (21762, 26429228), (21996, 26148066), (22197, 25911288), (22344, 25740819), (22568, 25485327), (22932, 25080798), (22952, 25058943), (22971, 25038216), (23218, 24771852), (23436, 24541426), (23556, 24416406), (23688, 24280347), (24111, 23854376), (24206, 23760756), (24738, 23249772), (25004, 23002434), (25137, 22880728), (25368, 22672377), (25389, 22653624), (25662, 22412628), (25821, 22274616), (26226, 21930636), (26676, 21560686), (27342, 21035508), (27482, 20928348), (27636, 20811726), (27683, 20776392), (28086, 20478276), (28388, 20260422), (28539, 20153224), (28728, 20020637), (28861, 19928376), (29016, 19821921), (29596, 19433466), (29939, 19210824), (30597, 18797688), (30628, 18778662), (31122, 18480588), (31806, 18083156), (32148, 17890782), (32616, 17634071), (32767, 17552808), (32984, 17437329), (32994, 17432044), (33516, 17160546), (33852, 16990218), (34216, 16809471), (34398, 16720532), (34428, 16705962), (34827, 16514568), (34968, 16447977), (35334, 16277604), (35532, 16186898), (36309, 15840504), (36456, 15776631), (37107, 15499848), (37297, 15420888), (37448, 15358707), (37506, 15334956), (37882, 15182748), (38052, 15114918), (38493, 14941752), (39339, 14620424), (39494, 14563044), (40166, 14319396), (40796, 14098266), (41013, 14023672), (41223, 13952232), (41454, 13874484), (41496, 13860441), (42129, 13652184), (42408, 13562367), (42582, 13506948), (43524, 13214614), (43757, 13144248), (43992, 13074033), (44394, 12955644), (45864, 12540399), (45942, 12519108), (46436, 12385926), (46683, 12320392), (46872, 12270713), (47112, 12208203), (48222, 11927188), (48412, 11880378), (49476, 11624886), (49679, 11577384), (50008, 11501217), (50274, 11440364), (50778, 11326812), (51324, 11206314), (51642, 11137308), (52452, 10965318), (53001, 10851736), (53352, 10780343), (53599, 10730664), (54684, 10517754), (54964, 10464174), (55272, 10405863), (55366, 10388196), (56172, 10239138), (56259, 10223304), (56776, 10130211), (56823, 10121832), (57078, 10076612), (57722, 9964188), (59192, 9716733), (59241, 9708696), (59878, 9605412), (60249, 9546264), (60853, 9451512), (61194, 9398844), (61256, 9389331), (62181, 9249656), (62244, 9240294), (63612, 9041578), (63873, 9004632), (64296, 8945391), (65534, 8776404), (65988, 8716022), (66591, 8637096), (67032, 8580273), (67704, 8495109), (68796, 8360266), (68856, 8352981), (68913, 8346072), (69654, 8257284), (70668, 8138802), (71064, 8093449), (71393, 8056152), (72618, 7920252), (74214, 7749924), (74594, 7710444), (75012, 7667478), (75764, 7591374), (76104, 7557459), (76167, 7551208), (76986, 7470876), (77463, 7424872), (78678, 7310212), (78988, 7281522), (80332, 7159698), (81263, 7077672), (81592, 7049133), (82026, 7011836), (82446, 6976116), (82908, 6937242), (83049, 6925464), (84258, 6826092), (85164, 6753474), (86583, 6642792), (87048, 6607307), (87514, 6572124), (88788, 6477822), (88939, 6466824), (89817, 6403608), (91791, 6265896), (91884, 6259554), (92261, 6233976), (92872, 6192963), (93366, 6160196), (96187, 5979528), (96444, 5963594), (96824, 5940189), (98301, 5850936), (98952, 5812443), (99358, 5788692), (100548, 5720182), (101556, 5663406), (102648, 5603157), (103284, 5568654), (104481, 5504856), (104904, 5482659), (106002, 5425868), (107198, 5365332), (108927, 5280168), (109368, 5258877), (109928, 5232087), (110732, 5194098), (111321, 5166616), (111891, 5140296), (112344, 5119569), (112518, 5111652), (113646, 5060916), (114156, 5038306), (115444, 4982094), (115479, 4980584), (118482, 4854348), (119756, 4802706), (120498, 4773132), (121706, 4725756), (122388, 4699422), (123669, 4650744), (124362, 4624828), (124488, 4620147), (126387, 4550728), (127224, 4520789), (127746, 4502316), (131068, 4388202), (131271, 4381416), (131976, 4358011), (132587, 4337928), (133182, 4318548), (134843, 4265352), (137592, 4180133), (137826, 4173036), (139308, 4128642), (140581, 4091256), (141336, 4069401), (142786, 4028076), (145236, 3960126), (148428, 3874962), (149037, 3859128), (149188, 3855222), (150024, 3833739), (151528, 3795687), (152334, 3775604), (153972, 3735438), (154926, 3712436), (157356, 3655106), (157976, 3640761), (160664, 3579849), (160797, 3576888), (162526, 3538836), (164052, 3505918), (164892, 3488058), (165816, 3468621), (166098, 3462732), (168516, 3413046), (168777, 3407768), (170328, 3376737), (170469, 3373944), (173166, 3321396), (175028, 3286062), (177576, 3238911), (177723, 3236232), (177878, 3233412), (179634, 3201804), (180747, 3182088), (182559, 3150504), (183582, 3132948), (183768, 3129777), (184522, 3116988), (186732, 3080098), (191619, 3001544), (192374, 2989764), (192888, 2981797), (193781, 2968056), (196602, 2925468), (198716, 2894346), (199773, 2879032), (201096, 2860091), (203112, 2831703), (206568, 2784327), (206739, 2782024), (208962, 2752428), (212004, 2712934), (214179, 2685384), (214396, 2682666), (217854, 2640084), (220007, 2614248), (221464, 2597049), (222642, 2583308), (223782, 2570148), (225036, 2555826), (227292, 2530458), (228312, 2519153), (229369, 2507544), (230888, 2491047), (230958, 2490292), (236964, 2427174), (239512, 2401353), (240996, 2386566), (243412, 2362878), (243789, 2359224), (244776, 2349711), (247338, 2325372), (248724, 2312414), (249147, 2308488), (252774, 2275364), (255492, 2251158), (259749, 2214264), (261079, 2202984), (262136, 2194101), (262542, 2190708), (265174, 2168964), (266364, 2159274), (266817, 2155608), (269451, 2134536), (269686, 2132676), (275373, 2088632), (275652, 2086518), (276783, 2077992), (278616, 2064321), (281162, 2045628), (285572, 2014038), (288561, 1993176), (290472, 1980063), (294903, 1950312), (296856, 1937481), (298074, 1929564), (298376, 1927611), (304668, 1887802), (307944, 1867719), (309852, 1856218), (313443, 1834952), (314712, 1827553), (321594, 1788444), (325052, 1769418), (326781, 1760056), (328104, 1752959), (329784, 1744029), (332196, 1731366), (335673, 1713432), (337032, 1706523), (337554, 1703884), (340938, 1686972), (346332, 1660698), (347753, 1653912), (350056, 1643031), (355446, 1618116), (355756, 1616706), (359268, 1600902), (359879, 1598184), (361494, 1591044), (365118, 1575252), (367164, 1566474), (369044, 1558494), (371007, 1550248), (373464, 1540049), (375193, 1532952), (383238, 1500772), (384748, 1494882), (387562, 1484028), (393204, 1462734), (393813, 1460472), (397432, 1447173), (397761, 1445976), (399546, 1439516), (404529, 1421784), (413478, 1391012), (417924, 1376214), (421743, 1363752), (424008, 1356467), (425971, 1350216), (428358, 1342692), (428792, 1341333), (435708, 1320042), (440014, 1307124), (445284, 1291654), (447111, 1286376), (447564, 1285074), (450072, 1277913), (454584, 1265229), (458738, 1253772), (461916, 1245146), (473928, 1213587), (481992, 1193283), (482391, 1192296), (486824, 1181439), (487578, 1179612), (494676, 1162686), (497448, 1156207), (498294, 1154244), (505548, 1137682), (510984, 1125579), (511407, 1124648), (519498, 1107132), (522158, 1101492), (525084, 1095354), (530348, 1084482), (532728, 1079637), (533169, 1078744), (533634, 1077804), (538902, 1067268), (539372, 1066338), (542241, 1060696), (547677, 1050168), (550746, 1044316), (551304, 1043259), (553566, 1038996), (562324, 1022814), (568841, 1011096), (571144, 1007019), (577122, 996588), (581343, 989352), (589806, 975156), (596148, 964782), (609336, 943901), (619704, 928109), (622573, 923832), (626886, 917476), (642537, 895128), (643188, 894222), (645827, 890568), (650104, 884709), (653562, 880028), (660021, 871416), (664392, 865683), (671346, 856716), (675108, 851942), (681876, 843486), (688107, 835848), (692664, 830349), (695506, 826956), (710892, 809058), (711512, 808353), (718536, 800451), (719758, 799092), (722988, 795522), (730236, 787626), (731367, 786408), (734328, 783237), (738088, 779247), (742014, 775124), (747441, 769496), (750386, 766476)]