250583100768

素因数分解:

$2^5\times 3^7\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{73}}^1$

素因数の和:149

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 63, 66, 72, 73, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 126, 132, 143, 144, 146, 147, 154, 156, 162, 168, 176, 182, 189, 196, 198, 208, 216, 219, 224, 231, 234, 243, 252, 264, 273, 286, 288, 292, 294, 297, 308, 312, 324, 336, 343, 351, 352, 364, 378, 392, 396, 416, 429, 432, 438, 441, 462, 468, 486, 504, 511, 528, 539, 546, 567, 572, 584, 588, 594, 616, 624, 637, 648, 657, 672, 686, 693, 702, 728, 729, 756, 784, 792, 803, 819, 858, 864, 876, 882, 891, 924, 936, 949, 972, 1001, 1008, 1022, 1029, 1053, 1056, 1078, 1092, 1134, 1144, 1168, 1176, 1188, 1232, 1248, 1274, 1287, 1296, 1314, 1323, 1372, 1386, 1404, 1456, 1458, 1512, 1533, 1568, 1584, 1606, 1617, 1638, 1701, 1716, 1752, 1764, 1782, 1848, 1872, 1898, 1911, 1944, 1971, 2002, 2016, 2044, 2058, 2079, 2106, 2156, 2184, 2187, 2268, 2288, 2336, 2352, 2376, 2409, 2457, 2464, 2548, 2574, 2592, 2628, 2646, 2673, 2744, 2772, 2808, 2847, 2912, 2916, 3003, 3024, 3066, 3087, 3159, 3168, 3212, 3234, 3276, 3402, 3432, 3504, 3528, 3564, 3577, 3696, 3744, 3773, 3796, 3822, 3861, 3888, 3942, 3969, 4004, 4088, 4116, 4158, 4212, 4312, 4368, 4374, 4459, 4536, 4576, 4599, 4704, 4752, 4818, 4851, 4914, 5096, 5103, 5148, 5256, 5292, 5346, 5488, 5544, 5616, 5621, 5694, 5733, 5832, 5913, 6006, 6048, 6132, 6174, 6237, 6318, 6424, 6468, 6552, 6643, 6804, 6864, 7007, 7008, 7056, 7128, 7154, 7227, 7371, 7392, 7546, 7592, 7644, 7722, 7776, 7884, 7938, 8008, 8019, 8176, 8232, 8316, 8424, 8541, 8624, 8736, 8748, 8918, 9009, 9072, 9198, 9261, 9477, 9504, 9636, 9702, 9828, 10192, 10206, 10296, 10439, 10512, 10584, 10692, 10731, 10976, 11088, 11232, 11242, 11319, 11388, 11466, 11583, 11664, 11826, 11907, 12012, 12264, 12348, 12474, 12636, 12848, 12936, 13104, 13286, 13377, 13608, 13728, 13797, 14014, 14112, 14256, 14308, 14454, 14553, 14742, 15092, 15184, 15288, 15309, 15444, 15768, 15876, 16016, 16038, 16352, 16464, 16632, 16848, 16863, 17082, 17199, 17248, 17496, 17739, 17836, 18018, 18144, 18396, 18522, 18711, 18954, 19272, 19404, 19656, 19929, 20384, 20412, 20592, 20878, 21021, 21024, 21168, 21384, 21462, 21681, 22113, 22176, 22484, 22638, 22776, 22932, 23166, 23328, 23652, 23814, 24024, 24057, 24528, 24696, 24948, 25039, 25272, 25623, 25696, 25872, 26208, 26572, 26754, 27027, 27216, 27594, 27783, 28028, 28431, 28512, 28616, 28908, 29106, 29484, 30184, 30368, 30576, 30618, 30888, 31317, 31536, 31752, 32032, 32076, 32193, 32928, 33264, 33696, 33726, 33957, 34164, 34398, 34749, 34992, 35478, 35672, 35721, 36036, 36792, 37044, 37422, 37908, 38544, 38808, 39312, 39347, 39858, 40131, 40824, 41184, 41391, 41756, 42042, 42336, 42768, 42924, 43362, 43659, 44226, 44968, 45276, 45552, 45864, 46332, 46501, 47304, 47628, 48048, 48114, 49049, 49056, 49392, 49896, 50078, 50544, 50589, 51246, 51597, 51744, 53144, 53217, 53508, 54054, 54432, 55188, 55566, 56056, 56133, 56862, 57232, 57816, 58212, 58968, 59787, 60368, 61152, 61236, 61776, 62634, 63063, 63072, 63504, 64152, 64386, 65043, 66339, 66528, 67452, 67914, 68328, 68796, 69498, 69984, 70956, 71344, 71442, 72072, 73073, 73584, 74088, 74844, 75117, 75816, 76869, 77088, 77616, 78624, 78694, 79716, 80262, 81081, 81648, 82782, 83349, 83512, 84084, 85536, 85848, 86724, 87318, 88452, 89936, 90552, 91104, 91728, 92664, 93002, 93951, 94608, 95256, 96096, 96228, 96579, 98098, 98784, 99792, 100156, 101088, 101178, 101871, 102492, 103194, 104247, 106288, 106434, 107016, 107163, 108108, 110376, 111132, 112112, 112266, 113724, 114464, 115632, 116424, 117936, 118041, 119574, 120393, 120736, 122472, 123552, 124173, 125268, 126126, 127008, 128304, 128772, 130086, 130977, 132678, 134904, 135828, 136656, 137592, 138996, 139503, 141912, 142688, 142884, 144144, 146146, 147147, 147168, 148176, 149688, 150234, 151632, 151767, 153738, 154791, 155232, 157388, 159432, 159651, 160524, 162162, 163296, 165564, 166698, 167024, 168168, 168399, 171696, 173448, 174636, 176904, 179361, 179872, 181104, 183456, 185328, 186004, 187902, 189189, 189216, 190512, 192456, 193158, 195129, 196196, 199017, 199584, 200312, 202356, 203742, 204984, 206388, 208494, 212576, 212868, 214032, 214326, 216216, 219219, 220752, 222264, 224224, 224532, 225351, 227448, 230607, 231264, 232848, 235872, 236082, 239148, 240786, 243243, 244944, 248346, 250047, 250536, 252252, 256608, 257544, 260172, 261954, 265356, 269808, 271656, 273312, 275184, 275429, 277992, 279006, 281853, 283824, 285768, 288288, 289737, 292292, 294294, 296352, 299376, 300468, 303264, 303534, 305613, 307476, 309582, 312741, 314776, 318864, 319302, 321048, 324324, 325507, 331128, 333396, 334048, 336336, 336798, 343392, 346896, 349272, 353808, 354123, 358722, 361179, 362208, 370656, 372008, 372519, 375804, 378378, 381024, 384912, 386316, 390258, 392392, 392931, 398034, 400624, 404712, 407484, 409968, 412776, 416988, 418509, 425736, 428064, 428652, 432432, 438438, 441441, 441504, 444528, 449064, 450702, 454896, 455301, 461214, 464373, 465696, 472164, 478296, 481572, 486486, 489888, 496692, 500094, 501072, 504504, 511511, 515088, 520344, 523908, 530712, 538083, 539616, 543312, 550368, 550858, 555984, 558012, 563706, 567567, 567648, 571536, 579474, 584584, 585387, 588588, 598752, 600936, 607068, 611226, 614952, 619164, 625482, 629552, 637728, 638604, 642096, 648648, 651014, 657657, 662256, 666792, 672672, 673596, 676053, 691821, 693792, 698544, 707616, 708246, 717444, 722358, 729729, 744016, 745038, 750141, 751608, 756756, 769824, 772632, 780516, 784784, 785862, 796068, 801248, 809424, 814968, 819936, 825552, 826287, 833976, 837018, 845559, 851472, 857304, 864864, 869211, 876876, 882882, 889056, 898128, 901404, 909792, 910602, 916839, 922428, 928746, 944328, 956592, 963144, 972972, 976521, 993384, 1000188, 1002144, 1009008, 1023022, 1030176, 1040688, 1047816, 1061424, 1062369, 1076166, 1083537, 1086624, 1101716, 1111968, 1116024, 1117557, 1127412, 1135134, 1143072, 1158948, 1169168, 1170774, 1177176, 1178793, 1201872, 1214136, 1222452, 1229904, 1238328, 1250964, 1255527, 1259104, 1277208, 1284192, 1297296, 1302028, 1315314, 1324323, 1324512, 1333584, 1347192, 1352106, 1365903, 1383642, 1393119, 1397088, 1416492, 1434888, 1444716, 1459458, 1488032, 1490076, 1500282, 1503216, 1513512, 1534533, 1545264, 1561032, 1569568, 1571724, 1592136, 1614249, 1618848, 1629936, 1651104, 1652574, 1667952, 1674036, 1691118, 1702701, 1702944, 1714608, 1738422, 1753752, 1756161, 1765764, 1796256, 1802808, 1821204, 1833678, 1844856, 1857492, 1888656, 1913184, 1926288, 1945944, 1953042, 1972971, 1986768, 2000376, 2018016, 2028159, 2046044, 2075463, 2081376, 2095632, 2122848, 2124738, 2152332, 2167074, 2189187, 2203432, 2232048, 2235114, 2254824, 2270268, 2317896, 2338336, 2341548, 2354352, 2357586, 2403744, 2428272, 2444904, 2459808, 2476656, 2478861, 2501928, 2511054, 2536677, 2554416, 2594592, 2604056, 2607633, 2630628, 2648646, 2667168, 2694384, 2704212, 2731806, 2750517, 2767284, 2786238, 2832984, 2869776, 2889432, 2918916, 2929563, 2980152, 3000564, 3006432, 3027024, 3069066, 3090528, 3122064, 3143448, 3184272, 3187107, 3228498, 3250611, 3259872, 3305148, 3335904, 3348072, 3382236, 3405402, 3429216, 3476844, 3507504, 3512322, 3531528, 3580577, 3605616, 3642408, 3667356, 3689712, 3714984, 3766581, 3777312, 3852576, 3891888, 3906084, 3945942, 3972969, 3973536, 4000752, 4056318, 4092088, 4097709, 4150926, 4191264, 4249476, 4304664, 4334148, 4378374, 4406864, 4464096, 4470228, 4509648, 4540536, 4603599, 4635792, 4683096, 4708704, 4715172, 4842747, 4856544, 4889808, 4953312, 4957722, 5003856, 5022108, 5073354, 5108103, 5108832, 5208112, 5215266, 5261256, 5297292, 5388768, 5408424, 5463612, 5501034, 5534568, 5572476, 5665968, 5739552, 5778864, 5837832, 5859126, 5918913, 5960304, 6001128, 6054048, 6084477, 6138132, 6244128, 6286896, 6368544, 6374214, 6456996, 6501222, 6610296, 6696144, 6764472, 6810804, 6953688, 7015008, 7024644, 7063056, 7161154, 7211232, 7284816, 7334712, 7379424, 7429968, 7436583, 7533162, 7610031, 7783776, 7812168, 7822899, 7891884, 7945938, 8001504, 8112636, 8184176, 8195418, 8251551, 8301852, 8498952, 8609328, 8668296, 8756748, 8788689, 8813728, 8940456, 9019296, 9081072, 9207198, 9271584, 9366192, 9430344, 9561321, 9685494, 9751833, 9779616, 9915444, 10007712, 10044216, 10146708, 10216206, 10416224, 10430532, 10522512, 10594584, 10741731, 10816848, 10927224, 11002068, 11069136, 11144952, 11299743, 11331936, 11557728, 11675664, 11718252, 11837826, 11918907, 11920608, 12002256, 12168954, 12276264, 12293127, 12573792, 12748428, 12913992, 13002444, 13220592, 13392288, 13528944, 13621608, 13810797, 13907376, 14049288, 14126112, 14322308, 14528241, 14569632, 14669424, 14859936, 14873166, 15066324, 15220062, 15324309, 15624336, 15645798, 15783768, 15891876, 16225272, 16368352, 16390836, 16503102, 16603704, 16997904, 17218656, 17336592, 17513496, 17577378, 17756739, 17880912, 18162144, 18253431, 18414396, 18732384, 18860688, 19122642, 19370988, 19503666, 19830888, 20088432, 20293416, 20432412, 20861064, 21045024, 21189168, 21483462, 21633696, 21854448, 22004136, 22138272, 22289904, 22309749, 22599486, 22830093, 23351328, 23436504, 23675652, 23837814, 24004512, 24337908, 24552528, 24586254, 25496856, 25827984, 26004888, 26366067, 26441184, 27057888, 27243216, 27621594, 27814752, 28098576, 28644616, 28683963, 29056482, 29338848, 29746332, 30132648, 30440124, 30648618, 31248672, 31291596, 31567536, 31783752, 32225193, 32450544, 32781672, 33006204, 33207408, 33899229, 33995808, 34673184, 35026992, 35154756, 35513478, 35756721, 35761824, 36506862, 36828792, 37721376, 38245284, 38741976, 39007332, 39661776, 40176864, 40586832, 40864824, 41432391, 41722128, 42378336, 42966924, 43708896, 44008272, 44579808, 44619498, 45198972, 45660186, 46873008, 47351304, 47675628, 48675816, 49105056, 49172508, 50993712, 51655968, 52009776, 52732134, 53270217, 54486432, 54760293, 55243188, 56197152, 57289232, 57367926, 58112964, 59492664, 60265296, 60880248, 61297236, 62583192, 63135072, 63567504, 64450386, 64901088, 65563344, 66012408, 66414816, 66929247, 67798458, 70053984, 70309512, 71026956, 71513442, 73013724, 73657584, 76490568, 77483952, 78014664, 79098201, 79323552, 81173664, 81729648, 82864782, 83444256, 85933848, 86051889, 88016544, 89238996, 90397944, 91320372, 93746016, 94702608, 95351256, 96675579, 97351632, 98345016, 101697687, 101987424, 104019552, 105464268, 106540434, 107270163, 109520586, 110486376, 114578464, 114735852, 116225928, 118985328, 120530592, 121760496, 122594472, 124297173, 125166384, 127135008, 128900772, 131126688, 132024816, 133858494, 135596916, 140619024, 142053912, 143026884, 146027448, 147315168, 152981136, 154967904, 156029328, 158196402, 159810651, 163459296, 165729564, 171867696, 172103778, 178477992, 180795888, 182640744, 189405216, 190702512, 193351158, 194703264, 196690032, 200787741, 203395374, 210928536, 213080868, 214540326, 219041172, 220972752, 229471704, 232451856, 237294603, 237970656, 243520992, 245188944, 248594346, 250332768, 257801544, 264049632, 267716988, 271193832, 281238048, 284107824, 286053768, 290026737, 292054896, 305962272, 312058656, 316392804, 319621302, 331459128, 343735392, 344207556, 356955984, 361591776, 365281488, 372891519, 381405024, 386702316, 393380064, 401575482, 406790748, 421857072, 426161736, 429080652, 438082344, 441945504, 458943408, 464903712, 474589206, 490377888, 497188692, 515603088, 535433976, 542387664, 568215648, 572107536, 580053474, 584109792, 602363223, 632785608, 639242604, 662918256, 688415112, 711883809, 713911968, 730562976, 745783038, 773404632, 803150964, 813581496, 843714144, 852323472, 858161304, 870080211, 876164688, 917886816, 949178412, 994377384, 1031206176, 1070867952, 1084775328, 1118674557, 1144215072, 1160106948, 1204726446, 1265571216, 1278485208, 1325836512, 1376830224, 1423767618, 1491566076, 1546809264, 1606301928, 1627162992, 1704646944, 1716322608, 1740160422, 1752329376, 1898356824, 1988754768, 2141735904, 2237349114, 2320213896, 2409452892, 2531142432, 2556970416, 2610240633, 2753660448, 2847535236, 2983132152, 3093618528, 3212603856, 3254325984, 3432645216, 3480320844, 3796713648, 3977509536, 4474698228, 4640427792, 4818905784, 5113940832, 5220481266, 5695070472, 5966264304, 6425207712, 6960641688, 7593427296, 7830721899, 8949396456, 9280855584, 9637811568, 10440962532, 11390140944, 11932528608, 13921283376, 15661443798, 17898792912, 19275623136, 20881925064, 22780281888, 27842566752, 31322887596, 35797585824, 41763850128, 62645775192, 83527700256, 125291550384, 250583100768]

約数ペア:

[(1, 250583100768), (2, 125291550384), (3, 83527700256), (4, 62645775192), (6, 41763850128), (7, 35797585824), (8, 31322887596), (9, 27842566752), (11, 22780281888), (12, 20881925064), (13, 19275623136), (14, 17898792912), (16, 15661443798), (18, 13921283376), (21, 11932528608), (22, 11390140944), (24, 10440962532), (26, 9637811568), (27, 9280855584), (28, 8949396456), (32, 7830721899), (33, 7593427296), (36, 6960641688), (39, 6425207712), (42, 5966264304), (44, 5695070472), (48, 5220481266), (49, 5113940832), (52, 4818905784), (54, 4640427792), (56, 4474698228), (63, 3977509536), (66, 3796713648), (72, 3480320844), (73, 3432645216), (77, 3254325984), (78, 3212603856), (81, 3093618528), (84, 2983132152), (88, 2847535236), (91, 2753660448), (96, 2610240633), (98, 2556970416), (99, 2531142432), (104, 2409452892), (108, 2320213896), (112, 2237349114), (117, 2141735904), (126, 1988754768), (132, 1898356824), (143, 1752329376), (144, 1740160422), (146, 1716322608), (147, 1704646944), (154, 1627162992), (156, 1606301928), (162, 1546809264), (168, 1491566076), (176, 1423767618), (182, 1376830224), (189, 1325836512), (196, 1278485208), (198, 1265571216), (208, 1204726446), (216, 1160106948), (219, 1144215072), (224, 1118674557), (231, 1084775328), (234, 1070867952), (243, 1031206176), (252, 994377384), (264, 949178412), (273, 917886816), (286, 876164688), (288, 870080211), (292, 858161304), (294, 852323472), (297, 843714144), (308, 813581496), (312, 803150964), (324, 773404632), (336, 745783038), (343, 730562976), (351, 713911968), (352, 711883809), (364, 688415112), (378, 662918256), (392, 639242604), (396, 632785608), (416, 602363223), (429, 584109792), (432, 580053474), (438, 572107536), (441, 568215648), (462, 542387664), (468, 535433976), (486, 515603088), (504, 497188692), (511, 490377888), (528, 474589206), (539, 464903712), (546, 458943408), (567, 441945504), (572, 438082344), (584, 429080652), (588, 426161736), (594, 421857072), (616, 406790748), (624, 401575482), (637, 393380064), (648, 386702316), (657, 381405024), (672, 372891519), (686, 365281488), (693, 361591776), (702, 356955984), (728, 344207556), (729, 343735392), (756, 331459128), (784, 319621302), (792, 316392804), (803, 312058656), (819, 305962272), (858, 292054896), (864, 290026737), (876, 286053768), (882, 284107824), (891, 281238048), (924, 271193832), (936, 267716988), (949, 264049632), (972, 257801544), (1001, 250332768), (1008, 248594346), (1022, 245188944), (1029, 243520992), (1053, 237970656), (1056, 237294603), (1078, 232451856), (1092, 229471704), (1134, 220972752), (1144, 219041172), (1168, 214540326), (1176, 213080868), (1188, 210928536), (1232, 203395374), (1248, 200787741), (1274, 196690032), (1287, 194703264), (1296, 193351158), (1314, 190702512), (1323, 189405216), (1372, 182640744), (1386, 180795888), (1404, 178477992), (1456, 172103778), (1458, 171867696), (1512, 165729564), (1533, 163459296), (1568, 159810651), (1584, 158196402), (1606, 156029328), (1617, 154967904), (1638, 152981136), (1701, 147315168), (1716, 146027448), (1752, 143026884), (1764, 142053912), (1782, 140619024), (1848, 135596916), (1872, 133858494), (1898, 132024816), (1911, 131126688), (1944, 128900772), (1971, 127135008), (2002, 125166384), (2016, 124297173), (2044, 122594472), (2058, 121760496), (2079, 120530592), (2106, 118985328), (2156, 116225928), (2184, 114735852), (2187, 114578464), (2268, 110486376), (2288, 109520586), (2336, 107270163), (2352, 106540434), (2376, 105464268), (2409, 104019552), (2457, 101987424), (2464, 101697687), (2548, 98345016), (2574, 97351632), (2592, 96675579), (2628, 95351256), (2646, 94702608), (2673, 93746016), (2744, 91320372), (2772, 90397944), (2808, 89238996), (2847, 88016544), (2912, 86051889), (2916, 85933848), (3003, 83444256), (3024, 82864782), (3066, 81729648), (3087, 81173664), (3159, 79323552), (3168, 79098201), (3212, 78014664), (3234, 77483952), (3276, 76490568), (3402, 73657584), (3432, 73013724), (3504, 71513442), (3528, 71026956), (3564, 70309512), (3577, 70053984), (3696, 67798458), (3744, 66929247), (3773, 66414816), (3796, 66012408), (3822, 65563344), (3861, 64901088), (3888, 64450386), (3942, 63567504), (3969, 63135072), (4004, 62583192), (4088, 61297236), (4116, 60880248), (4158, 60265296), (4212, 59492664), (4312, 58112964), (4368, 57367926), (4374, 57289232), (4459, 56197152), (4536, 55243188), (4576, 54760293), (4599, 54486432), (4704, 53270217), (4752, 52732134), (4818, 52009776), (4851, 51655968), (4914, 50993712), (5096, 49172508), (5103, 49105056), (5148, 48675816), (5256, 47675628), (5292, 47351304), (5346, 46873008), (5488, 45660186), (5544, 45198972), (5616, 44619498), (5621, 44579808), (5694, 44008272), (5733, 43708896), (5832, 42966924), (5913, 42378336), (6006, 41722128), (6048, 41432391), (6132, 40864824), (6174, 40586832), (6237, 40176864), (6318, 39661776), (6424, 39007332), (6468, 38741976), (6552, 38245284), (6643, 37721376), (6804, 36828792), (6864, 36506862), (7007, 35761824), (7008, 35756721), (7056, 35513478), (7128, 35154756), (7154, 35026992), (7227, 34673184), (7371, 33995808), (7392, 33899229), (7546, 33207408), (7592, 33006204), (7644, 32781672), (7722, 32450544), (7776, 32225193), (7884, 31783752), (7938, 31567536), (8008, 31291596), (8019, 31248672), (8176, 30648618), (8232, 30440124), (8316, 30132648), (8424, 29746332), (8541, 29338848), (8624, 29056482), (8736, 28683963), (8748, 28644616), (8918, 28098576), (9009, 27814752), (9072, 27621594), (9198, 27243216), (9261, 27057888), (9477, 26441184), (9504, 26366067), (9636, 26004888), (9702, 25827984), (9828, 25496856), (10192, 24586254), (10206, 24552528), (10296, 24337908), (10439, 24004512), (10512, 23837814), (10584, 23675652), (10692, 23436504), (10731, 23351328), (10976, 22830093), (11088, 22599486), (11232, 22309749), (11242, 22289904), (11319, 22138272), (11388, 22004136), (11466, 21854448), (11583, 21633696), (11664, 21483462), (11826, 21189168), (11907, 21045024), (12012, 20861064), (12264, 20432412), (12348, 20293416), (12474, 20088432), (12636, 19830888), (12848, 19503666), (12936, 19370988), (13104, 19122642), (13286, 18860688), (13377, 18732384), (13608, 18414396), (13728, 18253431), (13797, 18162144), (14014, 17880912), (14112, 17756739), (14256, 17577378), (14308, 17513496), (14454, 17336592), (14553, 17218656), (14742, 16997904), (15092, 16603704), (15184, 16503102), (15288, 16390836), (15309, 16368352), (15444, 16225272), (15768, 15891876), (15876, 15783768), (16016, 15645798), (16038, 15624336), (16352, 15324309), (16464, 15220062), (16632, 15066324), (16848, 14873166), (16863, 14859936), (17082, 14669424), (17199, 14569632), (17248, 14528241), (17496, 14322308), (17739, 14126112), (17836, 14049288), (18018, 13907376), (18144, 13810797), (18396, 13621608), (18522, 13528944), (18711, 13392288), (18954, 13220592), (19272, 13002444), (19404, 12913992), (19656, 12748428), (19929, 12573792), (20384, 12293127), (20412, 12276264), (20592, 12168954), (20878, 12002256), (21021, 11920608), (21024, 11918907), (21168, 11837826), (21384, 11718252), (21462, 11675664), (21681, 11557728), (22113, 11331936), (22176, 11299743), (22484, 11144952), (22638, 11069136), (22776, 11002068), (22932, 10927224), (23166, 10816848), (23328, 10741731), (23652, 10594584), (23814, 10522512), (24024, 10430532), (24057, 10416224), (24528, 10216206), (24696, 10146708), (24948, 10044216), (25039, 10007712), (25272, 9915444), (25623, 9779616), (25696, 9751833), (25872, 9685494), (26208, 9561321), (26572, 9430344), (26754, 9366192), (27027, 9271584), (27216, 9207198), (27594, 9081072), (27783, 9019296), (28028, 8940456), (28431, 8813728), (28512, 8788689), (28616, 8756748), (28908, 8668296), (29106, 8609328), (29484, 8498952), (30184, 8301852), (30368, 8251551), (30576, 8195418), (30618, 8184176), (30888, 8112636), (31317, 8001504), (31536, 7945938), (31752, 7891884), (32032, 7822899), (32076, 7812168), (32193, 7783776), (32928, 7610031), (33264, 7533162), (33696, 7436583), (33726, 7429968), (33957, 7379424), (34164, 7334712), (34398, 7284816), (34749, 7211232), (34992, 7161154), (35478, 7063056), (35672, 7024644), (35721, 7015008), (36036, 6953688), (36792, 6810804), (37044, 6764472), (37422, 6696144), (37908, 6610296), (38544, 6501222), (38808, 6456996), (39312, 6374214), (39347, 6368544), (39858, 6286896), (40131, 6244128), (40824, 6138132), (41184, 6084477), (41391, 6054048), (41756, 6001128), (42042, 5960304), (42336, 5918913), (42768, 5859126), (42924, 5837832), (43362, 5778864), (43659, 5739552), (44226, 5665968), (44968, 5572476), (45276, 5534568), (45552, 5501034), (45864, 5463612), (46332, 5408424), (46501, 5388768), (47304, 5297292), (47628, 5261256), (48048, 5215266), (48114, 5208112), (49049, 5108832), (49056, 5108103), (49392, 5073354), (49896, 5022108), (50078, 5003856), (50544, 4957722), (50589, 4953312), (51246, 4889808), (51597, 4856544), (51744, 4842747), (53144, 4715172), (53217, 4708704), (53508, 4683096), (54054, 4635792), (54432, 4603599), (55188, 4540536), (55566, 4509648), (56056, 4470228), (56133, 4464096), (56862, 4406864), (57232, 4378374), (57816, 4334148), (58212, 4304664), (58968, 4249476), (59787, 4191264), (60368, 4150926), (61152, 4097709), (61236, 4092088), (61776, 4056318), (62634, 4000752), (63063, 3973536), (63072, 3972969), (63504, 3945942), (64152, 3906084), (64386, 3891888), (65043, 3852576), (66339, 3777312), (66528, 3766581), (67452, 3714984), (67914, 3689712), (68328, 3667356), (68796, 3642408), (69498, 3605616), (69984, 3580577), (70956, 3531528), (71344, 3512322), (71442, 3507504), (72072, 3476844), (73073, 3429216), (73584, 3405402), (74088, 3382236), (74844, 3348072), (75117, 3335904), (75816, 3305148), (76869, 3259872), (77088, 3250611), (77616, 3228498), (78624, 3187107), (78694, 3184272), (79716, 3143448), (80262, 3122064), (81081, 3090528), (81648, 3069066), (82782, 3027024), (83349, 3006432), (83512, 3000564), (84084, 2980152), (85536, 2929563), (85848, 2918916), (86724, 2889432), (87318, 2869776), (88452, 2832984), (89936, 2786238), (90552, 2767284), (91104, 2750517), (91728, 2731806), (92664, 2704212), (93002, 2694384), (93951, 2667168), (94608, 2648646), (95256, 2630628), (96096, 2607633), (96228, 2604056), (96579, 2594592), (98098, 2554416), (98784, 2536677), (99792, 2511054), (100156, 2501928), (101088, 2478861), (101178, 2476656), (101871, 2459808), (102492, 2444904), (103194, 2428272), (104247, 2403744), (106288, 2357586), (106434, 2354352), (107016, 2341548), (107163, 2338336), (108108, 2317896), (110376, 2270268), (111132, 2254824), (112112, 2235114), (112266, 2232048), (113724, 2203432), (114464, 2189187), (115632, 2167074), (116424, 2152332), (117936, 2124738), (118041, 2122848), (119574, 2095632), (120393, 2081376), (120736, 2075463), (122472, 2046044), (123552, 2028159), (124173, 2018016), (125268, 2000376), (126126, 1986768), (127008, 1972971), (128304, 1953042), (128772, 1945944), (130086, 1926288), (130977, 1913184), (132678, 1888656), (134904, 1857492), (135828, 1844856), (136656, 1833678), (137592, 1821204), (138996, 1802808), (139503, 1796256), (141912, 1765764), (142688, 1756161), (142884, 1753752), (144144, 1738422), (146146, 1714608), (147147, 1702944), (147168, 1702701), (148176, 1691118), (149688, 1674036), (150234, 1667952), (151632, 1652574), (151767, 1651104), (153738, 1629936), (154791, 1618848), (155232, 1614249), (157388, 1592136), (159432, 1571724), (159651, 1569568), (160524, 1561032), (162162, 1545264), (163296, 1534533), (165564, 1513512), (166698, 1503216), (167024, 1500282), (168168, 1490076), (168399, 1488032), (171696, 1459458), (173448, 1444716), (174636, 1434888), (176904, 1416492), (179361, 1397088), (179872, 1393119), (181104, 1383642), (183456, 1365903), (185328, 1352106), (186004, 1347192), (187902, 1333584), (189189, 1324512), (189216, 1324323), (190512, 1315314), (192456, 1302028), (193158, 1297296), (195129, 1284192), (196196, 1277208), (199017, 1259104), (199584, 1255527), (200312, 1250964), (202356, 1238328), (203742, 1229904), (204984, 1222452), (206388, 1214136), (208494, 1201872), (212576, 1178793), (212868, 1177176), (214032, 1170774), (214326, 1169168), (216216, 1158948), (219219, 1143072), (220752, 1135134), (222264, 1127412), (224224, 1117557), (224532, 1116024), (225351, 1111968), (227448, 1101716), (230607, 1086624), (231264, 1083537), (232848, 1076166), (235872, 1062369), (236082, 1061424), (239148, 1047816), (240786, 1040688), (243243, 1030176), (244944, 1023022), (248346, 1009008), (250047, 1002144), (250536, 1000188), (252252, 993384), (256608, 976521), (257544, 972972), (260172, 963144), (261954, 956592), (265356, 944328), (269808, 928746), (271656, 922428), (273312, 916839), (275184, 910602), (275429, 909792), (277992, 901404), (279006, 898128), (281853, 889056), (283824, 882882), (285768, 876876), (288288, 869211), (289737, 864864), (292292, 857304), (294294, 851472), (296352, 845559), (299376, 837018), (300468, 833976), (303264, 826287), (303534, 825552), (305613, 819936), (307476, 814968), (309582, 809424), (312741, 801248), (314776, 796068), (318864, 785862), (319302, 784784), (321048, 780516), (324324, 772632), (325507, 769824), (331128, 756756), (333396, 751608), (334048, 750141), (336336, 745038), (336798, 744016), (343392, 729729), (346896, 722358), (349272, 717444), (353808, 708246), (354123, 707616), (358722, 698544), (361179, 693792), (362208, 691821), (370656, 676053), (372008, 673596), (372519, 672672), (375804, 666792), (378378, 662256), (381024, 657657), (384912, 651014), (386316, 648648), (390258, 642096), (392392, 638604), (392931, 637728), (398034, 629552), (400624, 625482), (404712, 619164), (407484, 614952), (409968, 611226), (412776, 607068), (416988, 600936), (418509, 598752), (425736, 588588), (428064, 585387), (428652, 584584), (432432, 579474), (438438, 571536), (441441, 567648), (441504, 567567), (444528, 563706), (449064, 558012), (450702, 555984), (454896, 550858), (455301, 550368), (461214, 543312), (464373, 539616), (465696, 538083), (472164, 530712), (478296, 523908), (481572, 520344), (486486, 515088), (489888, 511511), (496692, 504504), (500094, 501072)]