22288698432

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:152

約数の個数: 1344

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 29, 31, 32, 33, 36, 39, 42, 43, 44, 48, 52, 56, 58, 62, 63, 64, 66, 72, 77, 78, 84, 86, 87, 88, 91, 93, 96, 99, 104, 112, 116, 117, 124, 126, 129, 132, 143, 144, 154, 156, 168, 172, 174, 176, 182, 186, 192, 198, 203, 208, 217, 224, 231, 232, 234, 248, 252, 258, 261, 264, 273, 279, 286, 288, 301, 308, 312, 319, 336, 341, 344, 348, 352, 364, 372, 377, 387, 396, 403, 406, 416, 429, 434, 448, 462, 464, 468, 473, 496, 504, 516, 522, 528, 546, 558, 559, 572, 576, 602, 609, 616, 624, 638, 651, 672, 682, 688, 693, 696, 704, 728, 744, 754, 774, 792, 806, 812, 819, 832, 858, 868, 899, 903, 924, 928, 936, 946, 957, 992, 1001, 1008, 1023, 1032, 1044, 1056, 1092, 1116, 1118, 1131, 1144, 1204, 1209, 1218, 1232, 1247, 1248, 1276, 1287, 1302, 1333, 1344, 1364, 1376, 1386, 1392, 1419, 1456, 1488, 1508, 1548, 1584, 1612, 1624, 1638, 1677, 1716, 1736, 1798, 1806, 1827, 1848, 1856, 1872, 1892, 1914, 1953, 1984, 2002, 2016, 2046, 2064, 2088, 2112, 2184, 2232, 2233, 2236, 2262, 2288, 2387, 2408, 2418, 2436, 2464, 2494, 2496, 2552, 2574, 2604, 2639, 2666, 2697, 2709, 2728, 2752, 2772, 2784, 2821, 2838, 2871, 2912, 2976, 3003, 3016, 3069, 3096, 3168, 3224, 3248, 3276, 3311, 3354, 3393, 3432, 3472, 3596, 3612, 3627, 3654, 3696, 3741, 3744, 3784, 3828, 3906, 3913, 3999, 4004, 4032, 4092, 4128, 4147, 4176, 4257, 4368, 4433, 4464, 4466, 4472, 4524, 4576, 4774, 4816, 4836, 4872, 4928, 4988, 5031, 5104, 5148, 5208, 5278, 5332, 5394, 5418, 5456, 5544, 5568, 5642, 5676, 5742, 5824, 5952, 6006, 6032, 6138, 6149, 6192, 6293, 6336, 6448, 6496, 6552, 6622, 6699, 6708, 6786, 6864, 6944, 7161, 7192, 7224, 7254, 7308, 7392, 7482, 7488, 7568, 7656, 7812, 7826, 7917, 7998, 8008, 8091, 8184, 8256, 8294, 8352, 8463, 8514, 8729, 8736, 8866, 8928, 8932, 8944, 9009, 9048, 9152, 9331, 9548, 9632, 9672, 9744, 9889, 9933, 9976, 10062, 10208, 10296, 10416, 10556, 10664, 10788, 10836, 10912, 11088, 11223, 11284, 11352, 11484, 11687, 11739, 11997, 12012, 12064, 12276, 12298, 12384, 12441, 12586, 12896, 12992, 13104, 13244, 13299, 13398, 13416, 13572, 13717, 13728, 13888, 14322, 14384, 14448, 14508, 14616, 14663, 14784, 14964, 15136, 15312, 15624, 15652, 15834, 15996, 16016, 16182, 16211, 16368, 16588, 16704, 16926, 17028, 17329, 17458, 17472, 17732, 17856, 17864, 17888, 18018, 18096, 18447, 18662, 18879, 19096, 19264, 19344, 19488, 19778, 19866, 19952, 20097, 20124, 20416, 20592, 20832, 21112, 21328, 21483, 21576, 21672, 21824, 22176, 22446, 22568, 22704, 22968, 23374, 23478, 23751, 23994, 24024, 24128, 24552, 24596, 24768, 24882, 25172, 25389, 25792, 26187, 26208, 26488, 26598, 26796, 26832, 27144, 27434, 27456, 27993, 28644, 28768, 28896, 29016, 29029, 29232, 29326, 29667, 29799, 29928, 30272, 30624, 31031, 31248, 31304, 31668, 31992, 32032, 32364, 32422, 32736, 33176, 33852, 34056, 34658, 34916, 35061, 35217, 35464, 35728, 35776, 36036, 36192, 36894, 37323, 37324, 37758, 38192, 38657, 38688, 38976, 39556, 39732, 39897, 39904, 40194, 40248, 41151, 41184, 41664, 42224, 42656, 42966, 43043, 43152, 43344, 43989, 44352, 44892, 45136, 45408, 45936, 46748, 46956, 47502, 47988, 48048, 48633, 49104, 49192, 49764, 50344, 50778, 51987, 52374, 52416, 52976, 53196, 53592, 53664, 54288, 54868, 55341, 55986, 56637, 57288, 57536, 57792, 58032, 58058, 58464, 58652, 59334, 59598, 59856, 61248, 62062, 62496, 62608, 63336, 63984, 64064, 64728, 64844, 65472, 66352, 67704, 68112, 69223, 69316, 69832, 70122, 70434, 70928, 71456, 72072, 72384, 73788, 74646, 74648, 75516, 76384, 77314, 77376, 78561, 79112, 79464, 79794, 79808, 80388, 80496, 81809, 82302, 82368, 83979, 84448, 85312, 85932, 86086, 86304, 86688, 87087, 87978, 89001, 89784, 90272, 90816, 91872, 93093, 93496, 93912, 95004, 95976, 96019, 96096, 97266, 98208, 98384, 99528, 100688, 101556, 102641, 103974, 104748, 105183, 105952, 106392, 107184, 107328, 108576, 109736, 110682, 111972, 113274, 113477, 114576, 115971, 116064, 116116, 116928, 117304, 118668, 119196, 119712, 121303, 123453, 124124, 124992, 125216, 126672, 127968, 128557, 129129, 129456, 129688, 131967, 132704, 135408, 136224, 138446, 138632, 139664, 140244, 140868, 141856, 142912, 144144, 145899, 147576, 149292, 149296, 151032, 152768, 154628, 155961, 157122, 158224, 158928, 159588, 160776, 160992, 163618, 164604, 167958, 168896, 171864, 172172, 172608, 173376, 174174, 175956, 178002, 178321, 179568, 180544, 183744, 186186, 186992, 187824, 190008, 190619, 191952, 192038, 192192, 194532, 196416, 196768, 199056, 201376, 203112, 205282, 207669, 207948, 209496, 210366, 211904, 212784, 214368, 217152, 219472, 221364, 223944, 226548, 226954, 229152, 231942, 232128, 232232, 234608, 237336, 238392, 239424, 242606, 245427, 246906, 248248, 250432, 253344, 255936, 257114, 258258, 258912, 259376, 261261, 263934, 265408, 270599, 270816, 272448, 276892, 277264, 279279, 279328, 280488, 281736, 283712, 288057, 288288, 291798, 295152, 298584, 298592, 302064, 307923, 309256, 311922, 314244, 316448, 317856, 319176, 321552, 321984, 327236, 329208, 335916, 340431, 343728, 344344, 347913, 348348, 351912, 356004, 356642, 359136, 363909, 372372, 373984, 375648, 380016, 381238, 383904, 384076, 385671, 387387, 389064, 393536, 398112, 402752, 406224, 410564, 415338, 415896, 418992, 420732, 425227, 425568, 428736, 438944, 442728, 447888, 453096, 453908, 458304, 463884, 464464, 469216, 474672, 476784, 485212, 490854, 493812, 496496, 502541, 506688, 514228, 516516, 517824, 518752, 522522, 527868, 534963, 541198, 541632, 553784, 554528, 558558, 558656, 560976, 563472, 571857, 576114, 576576, 583596, 590304, 597168, 597184, 604128, 615846, 618512, 623007, 623844, 628488, 632896, 635712, 638352, 643104, 654472, 658416, 671832, 680862, 687456, 688688, 695826, 696696, 703824, 712008, 713284, 718272, 727818, 736281, 744744, 747968, 751296, 760032, 762476, 767808, 768152, 771342, 774774, 778128, 796224, 811797, 812448, 821128, 830676, 831792, 837984, 841464, 850454, 851136, 864171, 877888, 885456, 895776, 899899, 906192, 907816, 923769, 927768, 928928, 938432, 949344, 953568, 970424, 981708, 987624, 992992, 1005082, 1021293, 1028456, 1033032, 1037504, 1045044, 1055736, 1069926, 1082396, 1091727, 1107568, 1109056, 1117116, 1121952, 1126944, 1143714, 1152228, 1157013, 1167192, 1180608, 1194336, 1208256, 1231692, 1237024, 1246014, 1247688, 1248247, 1256976, 1275681, 1276704, 1286208, 1308944, 1316832, 1334333, 1343664, 1361724, 1374912, 1377376, 1391652, 1393392, 1407648, 1424016, 1426568, 1455636, 1472562, 1489488, 1507623, 1520064, 1524952, 1536304, 1542684, 1549548, 1556256, 1604889, 1623594, 1624896, 1642256, 1661352, 1663584, 1675968, 1682928, 1700908, 1715571, 1728342, 1770912, 1791552, 1799798, 1812384, 1815632, 1847538, 1855536, 1857856, 1898688, 1907136, 1940848, 1963416, 1975248, 1985984, 2010164, 2042586, 2056912, 2066064, 2090088, 2111472, 2139852, 2164792, 2183454, 2215136, 2234232, 2243904, 2253888, 2287428, 2304456, 2314026, 2334384, 2388672, 2435391, 2463384, 2474048, 2492028, 2495376, 2496494, 2513952, 2551362, 2553408, 2617888, 2633664, 2668666, 2687328, 2699697, 2723448, 2754752, 2783304, 2786784, 2815296, 2848032, 2853136, 2911272, 2945124, 2976589, 2978976, 3015246, 3049904, 3072608, 3085368, 3099096, 3112512, 3209778, 3247188, 3284512, 3322704, 3327168, 3365856, 3401816, 3431142, 3456684, 3517787, 3541824, 3599596, 3624768, 3631264, 3695076, 3711072, 3744741, 3827043, 3881696, 3926832, 3950496, 4002999, 4020328, 4085172, 4113824, 4132128, 4180176, 4222944, 4279704, 4329584, 4366908, 4430272, 4468464, 4522869, 4574856, 4608912, 4628052, 4668768, 4870782, 4926768, 4984056, 4990752, 4992988, 5027904, 5102724, 5235776, 5337332, 5374656, 5399394, 5446896, 5527951, 5566608, 5573568, 5696064, 5706272, 5822544, 5890248, 5953178, 5957952, 6030492, 6099808, 6145216, 6170736, 6198192, 6419556, 6494376, 6569024, 6645408, 6731712, 6803632, 6862284, 6913368, 7035574, 7199192, 7262528, 7390152, 7422144, 7489482, 7654086, 7763392, 7853664, 7900992, 8005998, 8040656, 8099091, 8170344, 8227648, 8264256, 8360352, 8445888, 8559408, 8659168, 8733816, 8929767, 8936928, 9045738, 9149712, 9217824, 9256104, 9337536, 9741564, 9853536, 9968112, 9981504, 9985976, 10205448, 10553361, 10674664, 10798788, 10893792, 11055902, 11133216, 11234223, 11412544, 11645088, 11780496, 11906356, 12008997, 12060984, 12199616, 12341472, 12396384, 12839112, 12988752, 13290816, 13607264, 13724568, 13826736, 14071148, 14398384, 14780304, 14978964, 15308172, 15707328, 16011996, 16081312, 16198182, 16340688, 16583853, 16720704, 17118816, 17318336, 17467632, 17859534, 17873856, 18091476, 18299424, 18435648, 18512208, 19483128, 19707072, 19936224, 19971952, 20410896, 21106722, 21349328, 21597576, 21787584, 22111804, 22266432, 22468446, 23290176, 23560992, 23812712, 24017994, 24121968, 24682944, 24792768, 25678224, 25977504, 26789301, 27214528, 27449136, 27653472, 28142296, 28796768, 29560608, 29957928, 30616344, 31660083, 32023992, 32162624, 32396364, 32681376, 33167706, 34237632, 34935264, 35719068, 36182952, 36598848, 37024416, 38695657, 38966256, 39872448, 39943904, 40821792, 42213444, 42698656, 43195152, 44223608, 44936892, 47121984, 47625424, 48035988, 48243936, 49751559, 51356448, 51955008, 53578602, 54898272, 55306944, 56284592, 57593536, 59121216, 59915856, 61232688, 63320166, 64047984, 64792728, 65362752, 66335412, 69870528, 71438136, 72365904, 74048832, 77391314, 77932512, 79887808, 81643584, 84426888, 85397312, 86390304, 88447216, 89873784, 95250848, 96071976, 96487872, 99503118, 102712896, 107157204, 109796544, 112569184, 116086971, 119831712, 122465376, 126640332, 128095968, 129585456, 132670824, 142876272, 144731808, 154782628, 155865024, 168853776, 172780608, 176894432, 179747568, 190501696, 192143952, 199006236, 214314408, 225138368, 232173942, 239663424, 244930752, 253280664, 256191936, 259170912, 265341648, 285752544, 289463616, 309565256, 337707552, 348260913, 353788864, 359495136, 384287904, 398012472, 428628816, 464347884, 506561328, 518341824, 530683296, 571505088, 619130512, 675415104, 696521826, 718990272, 768575808, 796024944, 857257632, 928695768, 1013122656, 1061366592, 1238261024, 1393043652, 1592049888, 1714515264, 1857391536, 2026245312, 2476522048, 2786087304, 3184099776, 3714783072, 5572174608, 7429566144, 11144349216, 22288698432]

約数ペア:

[(1, 22288698432), (2, 11144349216), (3, 7429566144), (4, 5572174608), (6, 3714783072), (7, 3184099776), (8, 2786087304), (9, 2476522048), (11, 2026245312), (12, 1857391536), (13, 1714515264), (14, 1592049888), (16, 1393043652), (18, 1238261024), (21, 1061366592), (22, 1013122656), (24, 928695768), (26, 857257632), (28, 796024944), (29, 768575808), (31, 718990272), (32, 696521826), (33, 675415104), (36, 619130512), (39, 571505088), (42, 530683296), (43, 518341824), (44, 506561328), (48, 464347884), (52, 428628816), (56, 398012472), (58, 384287904), (62, 359495136), (63, 353788864), (64, 348260913), (66, 337707552), (72, 309565256), (77, 289463616), (78, 285752544), (84, 265341648), (86, 259170912), (87, 256191936), (88, 253280664), (91, 244930752), (93, 239663424), (96, 232173942), (99, 225138368), (104, 214314408), (112, 199006236), (116, 192143952), (117, 190501696), (124, 179747568), (126, 176894432), (129, 172780608), (132, 168853776), (143, 155865024), (144, 154782628), (154, 144731808), (156, 142876272), (168, 132670824), (172, 129585456), (174, 128095968), (176, 126640332), (182, 122465376), (186, 119831712), (192, 116086971), (198, 112569184), (203, 109796544), (208, 107157204), (217, 102712896), (224, 99503118), (231, 96487872), (232, 96071976), (234, 95250848), (248, 89873784), (252, 88447216), (258, 86390304), (261, 85397312), (264, 84426888), (273, 81643584), (279, 79887808), (286, 77932512), (288, 77391314), (301, 74048832), (308, 72365904), (312, 71438136), (319, 69870528), (336, 66335412), (341, 65362752), (344, 64792728), (348, 64047984), (352, 63320166), (364, 61232688), (372, 59915856), (377, 59121216), (387, 57593536), (396, 56284592), (403, 55306944), (406, 54898272), (416, 53578602), (429, 51955008), (434, 51356448), (448, 49751559), (462, 48243936), (464, 48035988), (468, 47625424), (473, 47121984), (496, 44936892), (504, 44223608), (516, 43195152), (522, 42698656), (528, 42213444), (546, 40821792), (558, 39943904), (559, 39872448), (572, 38966256), (576, 38695657), (602, 37024416), (609, 36598848), (616, 36182952), (624, 35719068), (638, 34935264), (651, 34237632), (672, 33167706), (682, 32681376), (688, 32396364), (693, 32162624), (696, 32023992), (704, 31660083), (728, 30616344), (744, 29957928), (754, 29560608), (774, 28796768), (792, 28142296), (806, 27653472), (812, 27449136), (819, 27214528), (832, 26789301), (858, 25977504), (868, 25678224), (899, 24792768), (903, 24682944), (924, 24121968), (928, 24017994), (936, 23812712), (946, 23560992), (957, 23290176), (992, 22468446), (1001, 22266432), (1008, 22111804), (1023, 21787584), (1032, 21597576), (1044, 21349328), (1056, 21106722), (1092, 20410896), (1116, 19971952), (1118, 19936224), (1131, 19707072), (1144, 19483128), (1204, 18512208), (1209, 18435648), (1218, 18299424), (1232, 18091476), (1247, 17873856), (1248, 17859534), (1276, 17467632), (1287, 17318336), (1302, 17118816), (1333, 16720704), (1344, 16583853), (1364, 16340688), (1376, 16198182), (1386, 16081312), (1392, 16011996), (1419, 15707328), (1456, 15308172), (1488, 14978964), (1508, 14780304), (1548, 14398384), (1584, 14071148), (1612, 13826736), (1624, 13724568), (1638, 13607264), (1677, 13290816), (1716, 12988752), (1736, 12839112), (1798, 12396384), (1806, 12341472), (1827, 12199616), (1848, 12060984), (1856, 12008997), (1872, 11906356), (1892, 11780496), (1914, 11645088), (1953, 11412544), (1984, 11234223), (2002, 11133216), (2016, 11055902), (2046, 10893792), (2064, 10798788), (2088, 10674664), (2112, 10553361), (2184, 10205448), (2232, 9985976), (2233, 9981504), (2236, 9968112), (2262, 9853536), (2288, 9741564), (2387, 9337536), (2408, 9256104), (2418, 9217824), (2436, 9149712), (2464, 9045738), (2494, 8936928), (2496, 8929767), (2552, 8733816), (2574, 8659168), (2604, 8559408), (2639, 8445888), (2666, 8360352), (2697, 8264256), (2709, 8227648), (2728, 8170344), (2752, 8099091), (2772, 8040656), (2784, 8005998), (2821, 7900992), (2838, 7853664), (2871, 7763392), (2912, 7654086), (2976, 7489482), (3003, 7422144), (3016, 7390152), (3069, 7262528), (3096, 7199192), (3168, 7035574), (3224, 6913368), (3248, 6862284), (3276, 6803632), (3311, 6731712), (3354, 6645408), (3393, 6569024), (3432, 6494376), (3472, 6419556), (3596, 6198192), (3612, 6170736), (3627, 6145216), (3654, 6099808), (3696, 6030492), (3741, 5957952), (3744, 5953178), (3784, 5890248), (3828, 5822544), (3906, 5706272), (3913, 5696064), (3999, 5573568), (4004, 5566608), (4032, 5527951), (4092, 5446896), (4128, 5399394), (4147, 5374656), (4176, 5337332), (4257, 5235776), (4368, 5102724), (4433, 5027904), (4464, 4992988), (4466, 4990752), (4472, 4984056), (4524, 4926768), (4576, 4870782), (4774, 4668768), (4816, 4628052), (4836, 4608912), (4872, 4574856), (4928, 4522869), (4988, 4468464), (5031, 4430272), (5104, 4366908), (5148, 4329584), (5208, 4279704), (5278, 4222944), (5332, 4180176), (5394, 4132128), (5418, 4113824), (5456, 4085172), (5544, 4020328), (5568, 4002999), (5642, 3950496), (5676, 3926832), (5742, 3881696), (5824, 3827043), (5952, 3744741), (6006, 3711072), (6032, 3695076), (6138, 3631264), (6149, 3624768), (6192, 3599596), (6293, 3541824), (6336, 3517787), (6448, 3456684), (6496, 3431142), (6552, 3401816), (6622, 3365856), (6699, 3327168), (6708, 3322704), (6786, 3284512), (6864, 3247188), (6944, 3209778), (7161, 3112512), (7192, 3099096), (7224, 3085368), (7254, 3072608), (7308, 3049904), (7392, 3015246), (7482, 2978976), (7488, 2976589), (7568, 2945124), (7656, 2911272), (7812, 2853136), (7826, 2848032), (7917, 2815296), (7998, 2786784), (8008, 2783304), (8091, 2754752), (8184, 2723448), (8256, 2699697), (8294, 2687328), (8352, 2668666), (8463, 2633664), (8514, 2617888), (8729, 2553408), (8736, 2551362), (8866, 2513952), (8928, 2496494), (8932, 2495376), (8944, 2492028), (9009, 2474048), (9048, 2463384), (9152, 2435391), (9331, 2388672), (9548, 2334384), (9632, 2314026), (9672, 2304456), (9744, 2287428), (9889, 2253888), (9933, 2243904), (9976, 2234232), (10062, 2215136), (10208, 2183454), (10296, 2164792), (10416, 2139852), (10556, 2111472), (10664, 2090088), (10788, 2066064), (10836, 2056912), (10912, 2042586), (11088, 2010164), (11223, 1985984), (11284, 1975248), (11352, 1963416), (11484, 1940848), (11687, 1907136), (11739, 1898688), (11997, 1857856), (12012, 1855536), (12064, 1847538), (12276, 1815632), (12298, 1812384), (12384, 1799798), (12441, 1791552), (12586, 1770912), (12896, 1728342), (12992, 1715571), (13104, 1700908), (13244, 1682928), (13299, 1675968), (13398, 1663584), (13416, 1661352), (13572, 1642256), (13717, 1624896), (13728, 1623594), (13888, 1604889), (14322, 1556256), (14384, 1549548), (14448, 1542684), (14508, 1536304), (14616, 1524952), (14663, 1520064), (14784, 1507623), (14964, 1489488), (15136, 1472562), (15312, 1455636), (15624, 1426568), (15652, 1424016), (15834, 1407648), (15996, 1393392), (16016, 1391652), (16182, 1377376), (16211, 1374912), (16368, 1361724), (16588, 1343664), (16704, 1334333), (16926, 1316832), (17028, 1308944), (17329, 1286208), (17458, 1276704), (17472, 1275681), (17732, 1256976), (17856, 1248247), (17864, 1247688), (17888, 1246014), (18018, 1237024), (18096, 1231692), (18447, 1208256), (18662, 1194336), (18879, 1180608), (19096, 1167192), (19264, 1157013), (19344, 1152228), (19488, 1143714), (19778, 1126944), (19866, 1121952), (19952, 1117116), (20097, 1109056), (20124, 1107568), (20416, 1091727), (20592, 1082396), (20832, 1069926), (21112, 1055736), (21328, 1045044), (21483, 1037504), (21576, 1033032), (21672, 1028456), (21824, 1021293), (22176, 1005082), (22446, 992992), (22568, 987624), (22704, 981708), (22968, 970424), (23374, 953568), (23478, 949344), (23751, 938432), (23994, 928928), (24024, 927768), (24128, 923769), (24552, 907816), (24596, 906192), (24768, 899899), (24882, 895776), (25172, 885456), (25389, 877888), (25792, 864171), (26187, 851136), (26208, 850454), (26488, 841464), (26598, 837984), (26796, 831792), (26832, 830676), (27144, 821128), (27434, 812448), (27456, 811797), (27993, 796224), (28644, 778128), (28768, 774774), (28896, 771342), (29016, 768152), (29029, 767808), (29232, 762476), (29326, 760032), (29667, 751296), (29799, 747968), (29928, 744744), (30272, 736281), (30624, 727818), (31031, 718272), (31248, 713284), (31304, 712008), (31668, 703824), (31992, 696696), (32032, 695826), (32364, 688688), (32422, 687456), (32736, 680862), (33176, 671832), (33852, 658416), (34056, 654472), (34658, 643104), (34916, 638352), (35061, 635712), (35217, 632896), (35464, 628488), (35728, 623844), (35776, 623007), (36036, 618512), (36192, 615846), (36894, 604128), (37323, 597184), (37324, 597168), (37758, 590304), (38192, 583596), (38657, 576576), (38688, 576114), (38976, 571857), (39556, 563472), (39732, 560976), (39897, 558656), (39904, 558558), (40194, 554528), (40248, 553784), (41151, 541632), (41184, 541198), (41664, 534963), (42224, 527868), (42656, 522522), (42966, 518752), (43043, 517824), (43152, 516516), (43344, 514228), (43989, 506688), (44352, 502541), (44892, 496496), (45136, 493812), (45408, 490854), (45936, 485212), (46748, 476784), (46956, 474672), (47502, 469216), (47988, 464464), (48048, 463884), (48633, 458304), (49104, 453908), (49192, 453096), (49764, 447888), (50344, 442728), (50778, 438944), (51987, 428736), (52374, 425568), (52416, 425227), (52976, 420732), (53196, 418992), (53592, 415896), (53664, 415338), (54288, 410564), (54868, 406224), (55341, 402752), (55986, 398112), (56637, 393536), (57288, 389064), (57536, 387387), (57792, 385671), (58032, 384076), (58058, 383904), (58464, 381238), (58652, 380016), (59334, 375648), (59598, 373984), (59856, 372372), (61248, 363909), (62062, 359136), (62496, 356642), (62608, 356004), (63336, 351912), (63984, 348348), (64064, 347913), (64728, 344344), (64844, 343728), (65472, 340431), (66352, 335916), (67704, 329208), (68112, 327236), (69223, 321984), (69316, 321552), (69832, 319176), (70122, 317856), (70434, 316448), (70928, 314244), (71456, 311922), (72072, 309256), (72384, 307923), (73788, 302064), (74646, 298592), (74648, 298584), (75516, 295152), (76384, 291798), (77314, 288288), (77376, 288057), (78561, 283712), (79112, 281736), (79464, 280488), (79794, 279328), (79808, 279279), (80388, 277264), (80496, 276892), (81809, 272448), (82302, 270816), (82368, 270599), (83979, 265408), (84448, 263934), (85312, 261261), (85932, 259376), (86086, 258912), (86304, 258258), (86688, 257114), (87087, 255936), (87978, 253344), (89001, 250432), (89784, 248248), (90272, 246906), (90816, 245427), (91872, 242606), (93093, 239424), (93496, 238392), (93912, 237336), (95004, 234608), (95976, 232232), (96019, 232128), (96096, 231942), (97266, 229152), (98208, 226954), (98384, 226548), (99528, 223944), (100688, 221364), (101556, 219472), (102641, 217152), (103974, 214368), (104748, 212784), (105183, 211904), (105952, 210366), (106392, 209496), (107184, 207948), (107328, 207669), (108576, 205282), (109736, 203112), (110682, 201376), (111972, 199056), (113274, 196768), (113477, 196416), (114576, 194532), (115971, 192192), (116064, 192038), (116116, 191952), (116928, 190619), (117304, 190008), (118668, 187824), (119196, 186992), (119712, 186186), (121303, 183744), (123453, 180544), (124124, 179568), (124992, 178321), (125216, 178002), (126672, 175956), (127968, 174174), (128557, 173376), (129129, 172608), (129456, 172172), (129688, 171864), (131967, 168896), (132704, 167958), (135408, 164604), (136224, 163618), (138446, 160992), (138632, 160776), (139664, 159588), (140244, 158928), (140868, 158224), (141856, 157122), (142912, 155961), (144144, 154628), (145899, 152768), (147576, 151032), (149292, 149296)]