71957549664

素因数分解:

$2^5\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{151}}^1$

素因数の和:249

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 29, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 58, 63, 66, 72, 76, 77, 78, 84, 87, 88, 91, 96, 99, 104, 108, 112, 114, 116, 117, 126, 132, 133, 143, 144, 151, 152, 154, 156, 168, 171, 174, 176, 182, 189, 198, 203, 208, 209, 216, 224, 228, 231, 232, 234, 247, 252, 261, 264, 266, 273, 286, 288, 297, 302, 304, 308, 312, 319, 336, 342, 348, 351, 352, 364, 377, 378, 396, 399, 406, 416, 418, 429, 432, 453, 456, 462, 464, 468, 494, 504, 513, 522, 528, 532, 546, 551, 572, 594, 604, 608, 609, 616, 624, 627, 638, 672, 684, 693, 696, 702, 728, 741, 754, 756, 783, 792, 798, 812, 819, 836, 858, 864, 906, 912, 924, 928, 936, 957, 988, 1001, 1008, 1026, 1044, 1056, 1057, 1064, 1092, 1102, 1131, 1144, 1188, 1197, 1208, 1218, 1232, 1248, 1254, 1276, 1287, 1359, 1368, 1386, 1392, 1404, 1456, 1463, 1482, 1508, 1512, 1566, 1584, 1596, 1624, 1638, 1653, 1661, 1672, 1716, 1729, 1812, 1824, 1827, 1848, 1872, 1881, 1914, 1963, 1976, 2002, 2016, 2052, 2079, 2088, 2114, 2128, 2184, 2204, 2223, 2233, 2262, 2288, 2376, 2394, 2416, 2436, 2457, 2464, 2508, 2552, 2574, 2639, 2717, 2718, 2736, 2772, 2784, 2808, 2869, 2871, 2912, 2926, 2964, 3003, 3016, 3024, 3132, 3168, 3171, 3192, 3248, 3276, 3306, 3322, 3344, 3393, 3432, 3458, 3591, 3624, 3654, 3696, 3744, 3762, 3828, 3857, 3861, 3926, 3952, 4004, 4077, 4104, 4147, 4158, 4176, 4228, 4256, 4368, 4379, 4389, 4408, 4446, 4466, 4524, 4576, 4752, 4788, 4832, 4872, 4914, 4959, 4983, 5016, 5104, 5148, 5187, 5278, 5434, 5436, 5472, 5481, 5544, 5616, 5643, 5738, 5742, 5852, 5889, 5928, 6006, 6032, 6048, 6061, 6264, 6342, 6384, 6496, 6552, 6612, 6644, 6669, 6688, 6699, 6786, 6864, 6916, 7163, 7182, 7248, 7308, 7392, 7524, 7656, 7714, 7722, 7852, 7904, 7917, 8008, 8151, 8154, 8208, 8294, 8316, 8352, 8456, 8607, 8613, 8736, 8758, 8778, 8816, 8892, 8932, 9009, 9048, 9504, 9513, 9576, 9744, 9828, 9918, 9966, 10032, 10179, 10208, 10296, 10374, 10556, 10868, 10872, 10962, 11088, 11232, 11286, 11476, 11484, 11571, 11627, 11704, 11778, 11856, 12012, 12064, 12122, 12441, 12528, 12684, 12768, 13104, 13137, 13167, 13224, 13288, 13338, 13398, 13572, 13728, 13741, 13832, 14326, 14364, 14496, 14616, 14877, 14949, 15048, 15312, 15428, 15444, 15561, 15704, 15834, 16016, 16302, 16308, 16416, 16588, 16632, 16912, 17214, 17226, 17516, 17556, 17632, 17667, 17784, 17864, 18018, 18096, 18183, 19019, 19026, 19152, 19488, 19656, 19836, 19932, 20064, 20083, 20097, 20358, 20592, 20748, 21112, 21489, 21593, 21736, 21744, 21924, 22176, 22572, 22952, 22968, 23142, 23254, 23408, 23556, 23712, 23751, 24024, 24244, 24453, 24882, 25056, 25368, 25821, 26208, 26274, 26334, 26448, 26576, 26676, 26796, 27027, 27144, 27482, 27664, 28539, 28652, 28728, 29029, 29232, 29754, 29898, 30096, 30624, 30653, 30856, 30888, 31122, 31408, 31559, 31668, 32032, 32604, 32616, 33176, 33264, 33824, 34428, 34452, 34713, 34881, 35032, 35112, 35334, 35568, 35728, 36036, 36192, 36366, 37297, 37323, 38038, 38052, 38304, 39312, 39411, 39501, 39672, 39864, 40166, 40194, 40716, 41184, 41223, 41496, 42224, 42427, 42978, 43186, 43472, 43488, 43848, 44847, 45144, 45904, 45936, 46284, 46508, 46683, 46816, 47112, 47502, 48048, 48169, 48488, 48906, 49764, 50141, 50736, 51642, 52548, 52668, 52896, 53001, 53152, 53352, 53592, 54054, 54288, 54549, 54964, 55328, 56927, 57057, 57078, 57304, 57456, 58058, 58464, 59508, 59796, 60192, 60249, 60291, 61306, 61712, 61776, 62244, 62816, 63118, 63336, 64467, 64779, 65208, 65232, 66352, 66528, 68856, 68904, 69426, 69762, 70064, 70224, 70668, 71136, 71253, 71456, 72072, 72732, 73359, 74594, 74646, 76076, 76104, 77463, 78624, 78793, 78822, 79002, 79344, 79728, 80332, 80388, 81432, 82446, 82992, 83201, 84448, 84854, 85956, 86372, 86944, 87087, 87696, 89694, 90288, 91808, 91872, 91959, 92568, 93016, 93366, 94224, 94677, 95004, 96096, 96338, 96976, 97812, 99528, 100282, 101472, 103284, 104139, 104643, 105096, 105336, 106002, 106704, 107184, 108108, 108576, 109098, 109928, 111891, 111969, 113854, 114114, 114156, 114608, 114912, 116116, 118233, 119016, 119592, 120498, 120582, 122612, 123424, 123552, 123669, 124488, 126236, 126672, 127281, 128934, 129558, 130416, 130464, 132704, 137712, 137808, 138852, 139524, 140128, 140448, 141336, 142506, 144144, 144507, 145464, 146718, 149188, 149292, 150423, 151151, 152152, 152208, 154926, 157586, 157644, 158004, 158688, 159456, 160664, 160776, 162864, 163647, 164892, 165984, 166402, 169708, 170781, 171171, 171912, 172744, 174174, 175392, 179388, 180576, 180747, 183918, 185136, 186032, 186732, 188448, 189354, 190008, 192676, 193401, 193952, 194337, 195624, 199056, 200564, 206568, 208278, 209286, 210192, 210672, 212004, 213408, 214368, 216216, 218196, 219856, 220913, 223782, 223938, 227708, 228228, 228312, 229216, 232232, 236379, 236466, 238032, 239184, 240996, 241164, 245224, 247338, 248976, 249603, 252472, 253344, 254562, 257868, 259116, 260832, 261079, 261261, 275424, 275616, 275877, 277704, 279048, 282672, 284031, 285012, 288288, 289014, 290928, 293436, 298376, 298584, 300846, 302302, 304304, 304416, 309852, 313929, 315172, 315288, 316008, 321328, 321552, 325728, 327294, 329784, 332804, 335673, 337183, 339416, 341562, 342342, 343824, 345488, 348348, 358776, 361494, 367836, 370272, 371007, 372064, 373464, 378708, 380016, 381843, 385352, 386802, 388674, 391248, 398112, 398489, 401128, 410267, 413136, 416556, 418572, 420384, 421344, 424008, 432432, 433521, 436392, 439712, 441826, 447564, 447876, 451269, 453453, 455416, 456456, 456624, 464464, 472758, 472932, 476064, 478368, 481992, 482328, 490448, 494676, 497952, 499206, 504944, 509124, 512343, 513513, 515736, 518232, 522158, 522522, 542241, 551551, 551754, 555408, 558096, 565344, 568062, 570024, 578028, 581856, 582407, 583011, 586872, 596752, 597168, 601692, 604604, 608608, 619704, 626197, 627858, 630344, 630576, 632016, 642656, 643104, 654588, 659568, 662739, 665608, 671346, 674366, 678832, 683124, 684684, 687648, 690976, 696696, 709137, 717552, 722988, 735672, 742014, 746928, 748809, 757416, 760032, 763686, 770704, 773604, 777348, 782496, 783237, 783783, 796978, 802256, 820534, 826272, 827631, 833112, 837144, 848016, 852093, 864864, 867042, 872784, 883652, 895128, 895752, 902538, 906906, 910832, 912912, 913248, 915211, 928928, 945516, 945864, 963984, 964656, 980896, 989352, 998412, 1007019, 1009888, 1011549, 1018248, 1024686, 1027026, 1031472, 1036464, 1044316, 1045044, 1081613, 1084482, 1103102, 1103508, 1110816, 1116192, 1136124, 1140048, 1145529, 1156056, 1164814, 1166022, 1173744, 1193504, 1194336, 1195467, 1203384, 1209208, 1230801, 1239408, 1252394, 1255716, 1260688, 1261152, 1264032, 1300563, 1309176, 1319136, 1325478, 1331216, 1342692, 1348732, 1353807, 1357664, 1360359, 1366248, 1369368, 1393392, 1418274, 1435104, 1445976, 1471344, 1484028, 1493856, 1497618, 1514832, 1527372, 1537029, 1541408, 1547208, 1554696, 1566474, 1567566, 1593956, 1604512, 1641068, 1654653, 1655262, 1666224, 1674288, 1696032, 1704186, 1734084, 1745568, 1747221, 1767304, 1790256, 1791504, 1805076, 1813812, 1821664, 1825824, 1830422, 1878591, 1891032, 1891728, 1927968, 1929312, 1978704, 1988217, 1996824, 2014038, 2023098, 2036496, 2049372, 2054052, 2062944, 2072928, 2088632, 2090088, 2127411, 2163226, 2168964, 2206204, 2207016, 2246427, 2272248, 2280096, 2291058, 2312112, 2329628, 2332044, 2347488, 2349711, 2390934, 2406768, 2418416, 2461602, 2478816, 2504788, 2511432, 2521376, 2601126, 2618352, 2650956, 2662432, 2685384, 2697464, 2707614, 2720718, 2732496, 2738736, 2745633, 2786784, 2836548, 2871869, 2891952, 2942688, 2968056, 2995236, 3029664, 3034647, 3054744, 3074058, 3094416, 3109392, 3132948, 3135132, 3187912, 3244839, 3282136, 3309306, 3310524, 3332448, 3348576, 3408372, 3468168, 3494442, 3534608, 3580512, 3583008, 3586401, 3610152, 3627624, 3660844, 3692403, 3757182, 3782064, 3783456, 3957408, 3976434, 3993648, 4028076, 4046196, 4072992, 4081077, 4098744, 4108104, 4177264, 4180176, 4254822, 4326452, 4337928, 4383379, 4412408, 4414032, 4492854, 4544496, 4582116, 4624224, 4659256, 4664088, 4699422, 4781868, 4813536, 4836832, 4923204, 4963959, 5009576, 5022864, 5202252, 5236704, 5241663, 5301912, 5370768, 5394928, 5415228, 5441436, 5464992, 5477472, 5491266, 5635773, 5673096, 5743738, 5783904, 5936112, 5964651, 5990472, 6069294, 6109488, 6148116, 6188832, 6218784, 6265896, 6270264, 6375824, 6406477, 6489678, 6564272, 6618612, 6621048, 6816744, 6936336, 6988884, 7049133, 7069216, 7172802, 7220304, 7255248, 7321688, 7384806, 7514364, 7564128, 7571291, 7952868, 7987296, 8056152, 8092392, 8162154, 8197488, 8216208, 8236899, 8354528, 8360352, 8509644, 8615607, 8652904, 8675856, 8766758, 8824816, 8828064, 8985708, 9088992, 9103941, 9164232, 9318512, 9328176, 9398844, 9563736, 9734517, 9846408, 9927918, 10019152, 10045728, 10404504, 10483326, 10603824, 10741536, 10759203, 10789856, 10830456, 10882872, 10982532, 11077209, 11271546, 11346192, 11487476, 11872224, 11897743, 11929302, 11980944, 12138588, 12218976, 12296232, 12531792, 12540528, 12751648, 12812954, 12979356, 13128544, 13150137, 13237224, 13242096, 13633488, 13872672, 13977768, 14098266, 14345604, 14440608, 14510496, 14643376, 14769612, 14891877, 15028728, 15142582, 15724989, 15905736, 16112304, 16184784, 16324308, 16394976, 16432416, 16473798, 16907319, 17019288, 17231214, 17305808, 17351712, 17533516, 17649632, 17971416, 18207882, 18328464, 18637024, 18656352, 18797688, 19127472, 19219431, 19469034, 19692816, 19855836, 20038304, 20809008, 20966652, 21207648, 21518406, 21660912, 21765744, 21965064, 22154418, 22543092, 22692384, 22713873, 22974952, 23795486, 23858604, 23961888, 24277176, 24592464, 24710697, 25063584, 25081056, 25625908, 25846821, 25958712, 26300274, 26474448, 26484192, 27266976, 27955536, 28196532, 28691208, 29203551, 29286752, 29539224, 29783754, 30057456, 30285164, 31449978, 31811472, 32224608, 32369568, 32648616, 32947596, 33814638, 34038576, 34462428, 34611616, 35067032, 35693229, 35942832, 36415764, 36656928, 37595376, 38254944, 38438862, 38938068, 39385632, 39450411, 39711672, 41618016, 41933304, 43036812, 43321824, 43531488, 43930128, 44308836, 45086184, 45427746, 45949904, 47590972, 47717208, 48554352, 49184928, 49421394, 51251816, 51693642, 51917424, 52600548, 52948896, 55911072, 56393064, 57382416, 57658293, 58407102, 59078448, 59567508, 60114912, 60570328, 62899956, 63622944, 65297232, 65895192, 67629276, 68077152, 68141619, 68924856, 70134064, 71386458, 71885664, 72831528, 75190752, 76877724, 77540463, 77876136, 78900822, 79423344, 83284201, 83866608, 86073624, 87860256, 88617672, 90172368, 90855492, 91899808, 95181944, 95434416, 97108704, 98842788, 102503632, 103387284, 103834848, 105201096, 107079687, 112786128, 114764832, 115316586, 116814204, 118156896, 118351233, 119135016, 121140656, 125799912, 130594464, 131790384, 135258552, 136283238, 137849712, 140268128, 142772916, 145663056, 153755448, 155080926, 155752272, 157801644, 158846688, 166568402, 167733216, 172147248, 172974879, 177235344, 180344736, 181710984, 190363888, 190868832, 197685576, 204424857, 205007264, 206774568, 210402192, 214159374, 225572256, 230633172, 233628408, 236702466, 238270032, 242281312, 249852603, 251599824, 263580768, 270517104, 272566476, 275699424, 285545832, 291326112, 307510896, 310161852, 311504544, 315603288, 321239061, 333136804, 344294496, 345949758, 354470688, 363421968, 380727776, 395371152, 408849714, 413549136, 420804384, 428318748, 461266344, 467256816, 473404932, 476540064, 499705206, 503199648, 541034208, 545132952, 571091664, 615021792, 620323704, 631206576, 642478122, 666273608, 691899516, 726843936, 749557809, 790742304, 817699428, 827098272, 856637496, 922532688, 934513632, 946809864, 999410412, 1090265904, 1142183328, 1240647408, 1262413152, 1284956244, 1332547216, 1383799032, 1499115618, 1635398856, 1713274992, 1845065376, 1893619728, 1998820824, 2180531808, 2248673427, 2481294816, 2569912488, 2665094432, 2767598064, 2998231236, 3270797712, 3426549984, 3787239456, 3997641648, 4497346854, 5139824976, 5535196128, 5996462472, 6541595424, 7995283296, 8994693708, 10279649952, 11992924944, 17989387416, 23985849888, 35978774832, 71957549664]

約数ペア:

[(1, 71957549664), (2, 35978774832), (3, 23985849888), (4, 17989387416), (6, 11992924944), (7, 10279649952), (8, 8994693708), (9, 7995283296), (11, 6541595424), (12, 5996462472), (13, 5535196128), (14, 5139824976), (16, 4497346854), (18, 3997641648), (19, 3787239456), (21, 3426549984), (22, 3270797712), (24, 2998231236), (26, 2767598064), (27, 2665094432), (28, 2569912488), (29, 2481294816), (32, 2248673427), (33, 2180531808), (36, 1998820824), (38, 1893619728), (39, 1845065376), (42, 1713274992), (44, 1635398856), (48, 1499115618), (52, 1383799032), (54, 1332547216), (56, 1284956244), (57, 1262413152), (58, 1240647408), (63, 1142183328), (66, 1090265904), (72, 999410412), (76, 946809864), (77, 934513632), (78, 922532688), (84, 856637496), (87, 827098272), (88, 817699428), (91, 790742304), (96, 749557809), (99, 726843936), (104, 691899516), (108, 666273608), (112, 642478122), (114, 631206576), (116, 620323704), (117, 615021792), (126, 571091664), (132, 545132952), (133, 541034208), (143, 503199648), (144, 499705206), (151, 476540064), (152, 473404932), (154, 467256816), (156, 461266344), (168, 428318748), (171, 420804384), (174, 413549136), (176, 408849714), (182, 395371152), (189, 380727776), (198, 363421968), (203, 354470688), (208, 345949758), (209, 344294496), (216, 333136804), (224, 321239061), (228, 315603288), (231, 311504544), (232, 310161852), (234, 307510896), (247, 291326112), (252, 285545832), (261, 275699424), (264, 272566476), (266, 270517104), (273, 263580768), (286, 251599824), (288, 249852603), (297, 242281312), (302, 238270032), (304, 236702466), (308, 233628408), (312, 230633172), (319, 225572256), (336, 214159374), (342, 210402192), (348, 206774568), (351, 205007264), (352, 204424857), (364, 197685576), (377, 190868832), (378, 190363888), (396, 181710984), (399, 180344736), (406, 177235344), (416, 172974879), (418, 172147248), (429, 167733216), (432, 166568402), (453, 158846688), (456, 157801644), (462, 155752272), (464, 155080926), (468, 153755448), (494, 145663056), (504, 142772916), (513, 140268128), (522, 137849712), (528, 136283238), (532, 135258552), (546, 131790384), (551, 130594464), (572, 125799912), (594, 121140656), (604, 119135016), (608, 118351233), (609, 118156896), (616, 116814204), (624, 115316586), (627, 114764832), (638, 112786128), (672, 107079687), (684, 105201096), (693, 103834848), (696, 103387284), (702, 102503632), (728, 98842788), (741, 97108704), (754, 95434416), (756, 95181944), (783, 91899808), (792, 90855492), (798, 90172368), (812, 88617672), (819, 87860256), (836, 86073624), (858, 83866608), (864, 83284201), (906, 79423344), (912, 78900822), (924, 77876136), (928, 77540463), (936, 76877724), (957, 75190752), (988, 72831528), (1001, 71885664), (1008, 71386458), (1026, 70134064), (1044, 68924856), (1056, 68141619), (1057, 68077152), (1064, 67629276), (1092, 65895192), (1102, 65297232), (1131, 63622944), (1144, 62899956), (1188, 60570328), (1197, 60114912), (1208, 59567508), (1218, 59078448), (1232, 58407102), (1248, 57658293), (1254, 57382416), (1276, 56393064), (1287, 55911072), (1359, 52948896), (1368, 52600548), (1386, 51917424), (1392, 51693642), (1404, 51251816), (1456, 49421394), (1463, 49184928), (1482, 48554352), (1508, 47717208), (1512, 47590972), (1566, 45949904), (1584, 45427746), (1596, 45086184), (1624, 44308836), (1638, 43930128), (1653, 43531488), (1661, 43321824), (1672, 43036812), (1716, 41933304), (1729, 41618016), (1812, 39711672), (1824, 39450411), (1827, 39385632), (1848, 38938068), (1872, 38438862), (1881, 38254944), (1914, 37595376), (1963, 36656928), (1976, 36415764), (2002, 35942832), (2016, 35693229), (2052, 35067032), (2079, 34611616), (2088, 34462428), (2114, 34038576), (2128, 33814638), (2184, 32947596), (2204, 32648616), (2223, 32369568), (2233, 32224608), (2262, 31811472), (2288, 31449978), (2376, 30285164), (2394, 30057456), (2416, 29783754), (2436, 29539224), (2457, 29286752), (2464, 29203551), (2508, 28691208), (2552, 28196532), (2574, 27955536), (2639, 27266976), (2717, 26484192), (2718, 26474448), (2736, 26300274), (2772, 25958712), (2784, 25846821), (2808, 25625908), (2869, 25081056), (2871, 25063584), (2912, 24710697), (2926, 24592464), (2964, 24277176), (3003, 23961888), (3016, 23858604), (3024, 23795486), (3132, 22974952), (3168, 22713873), (3171, 22692384), (3192, 22543092), (3248, 22154418), (3276, 21965064), (3306, 21765744), (3322, 21660912), (3344, 21518406), (3393, 21207648), (3432, 20966652), (3458, 20809008), (3591, 20038304), (3624, 19855836), (3654, 19692816), (3696, 19469034), (3744, 19219431), (3762, 19127472), (3828, 18797688), (3857, 18656352), (3861, 18637024), (3926, 18328464), (3952, 18207882), (4004, 17971416), (4077, 17649632), (4104, 17533516), (4147, 17351712), (4158, 17305808), (4176, 17231214), (4228, 17019288), (4256, 16907319), (4368, 16473798), (4379, 16432416), (4389, 16394976), (4408, 16324308), (4446, 16184784), (4466, 16112304), (4524, 15905736), (4576, 15724989), (4752, 15142582), (4788, 15028728), (4832, 14891877), (4872, 14769612), (4914, 14643376), (4959, 14510496), (4983, 14440608), (5016, 14345604), (5104, 14098266), (5148, 13977768), (5187, 13872672), (5278, 13633488), (5434, 13242096), (5436, 13237224), (5472, 13150137), (5481, 13128544), (5544, 12979356), (5616, 12812954), (5643, 12751648), (5738, 12540528), (5742, 12531792), (5852, 12296232), (5889, 12218976), (5928, 12138588), (6006, 11980944), (6032, 11929302), (6048, 11897743), (6061, 11872224), (6264, 11487476), (6342, 11346192), (6384, 11271546), (6496, 11077209), (6552, 10982532), (6612, 10882872), (6644, 10830456), (6669, 10789856), (6688, 10759203), (6699, 10741536), (6786, 10603824), (6864, 10483326), (6916, 10404504), (7163, 10045728), (7182, 10019152), (7248, 9927918), (7308, 9846408), (7392, 9734517), (7524, 9563736), (7656, 9398844), (7714, 9328176), (7722, 9318512), (7852, 9164232), (7904, 9103941), (7917, 9088992), (8008, 8985708), (8151, 8828064), (8154, 8824816), (8208, 8766758), (8294, 8675856), (8316, 8652904), (8352, 8615607), (8456, 8509644), (8607, 8360352), (8613, 8354528), (8736, 8236899), (8758, 8216208), (8778, 8197488), (8816, 8162154), (8892, 8092392), (8932, 8056152), (9009, 7987296), (9048, 7952868), (9504, 7571291), (9513, 7564128), (9576, 7514364), (9744, 7384806), (9828, 7321688), (9918, 7255248), (9966, 7220304), (10032, 7172802), (10179, 7069216), (10208, 7049133), (10296, 6988884), (10374, 6936336), (10556, 6816744), (10868, 6621048), (10872, 6618612), (10962, 6564272), (11088, 6489678), (11232, 6406477), (11286, 6375824), (11476, 6270264), (11484, 6265896), (11571, 6218784), (11627, 6188832), (11704, 6148116), (11778, 6109488), (11856, 6069294), (12012, 5990472), (12064, 5964651), (12122, 5936112), (12441, 5783904), (12528, 5743738), (12684, 5673096), (12768, 5635773), (13104, 5491266), (13137, 5477472), (13167, 5464992), (13224, 5441436), (13288, 5415228), (13338, 5394928), (13398, 5370768), (13572, 5301912), (13728, 5241663), (13741, 5236704), (13832, 5202252), (14326, 5022864), (14364, 5009576), (14496, 4963959), (14616, 4923204), (14877, 4836832), (14949, 4813536), (15048, 4781868), (15312, 4699422), (15428, 4664088), (15444, 4659256), (15561, 4624224), (15704, 4582116), (15834, 4544496), (16016, 4492854), (16302, 4414032), (16308, 4412408), (16416, 4383379), (16588, 4337928), (16632, 4326452), (16912, 4254822), (17214, 4180176), (17226, 4177264), (17516, 4108104), (17556, 4098744), (17632, 4081077), (17667, 4072992), (17784, 4046196), (17864, 4028076), (18018, 3993648), (18096, 3976434), (18183, 3957408), (19019, 3783456), (19026, 3782064), (19152, 3757182), (19488, 3692403), (19656, 3660844), (19836, 3627624), (19932, 3610152), (20064, 3586401), (20083, 3583008), (20097, 3580512), (20358, 3534608), (20592, 3494442), (20748, 3468168), (21112, 3408372), (21489, 3348576), (21593, 3332448), (21736, 3310524), (21744, 3309306), (21924, 3282136), (22176, 3244839), (22572, 3187912), (22952, 3135132), (22968, 3132948), (23142, 3109392), (23254, 3094416), (23408, 3074058), (23556, 3054744), (23712, 3034647), (23751, 3029664), (24024, 2995236), (24244, 2968056), (24453, 2942688), (24882, 2891952), (25056, 2871869), (25368, 2836548), (25821, 2786784), (26208, 2745633), (26274, 2738736), (26334, 2732496), (26448, 2720718), (26576, 2707614), (26676, 2697464), (26796, 2685384), (27027, 2662432), (27144, 2650956), (27482, 2618352), (27664, 2601126), (28539, 2521376), (28652, 2511432), (28728, 2504788), (29029, 2478816), (29232, 2461602), (29754, 2418416), (29898, 2406768), (30096, 2390934), (30624, 2349711), (30653, 2347488), (30856, 2332044), (30888, 2329628), (31122, 2312112), (31408, 2291058), (31559, 2280096), (31668, 2272248), (32032, 2246427), (32604, 2207016), (32616, 2206204), (33176, 2168964), (33264, 2163226), (33824, 2127411), (34428, 2090088), (34452, 2088632), (34713, 2072928), (34881, 2062944), (35032, 2054052), (35112, 2049372), (35334, 2036496), (35568, 2023098), (35728, 2014038), (36036, 1996824), (36192, 1988217), (36366, 1978704), (37297, 1929312), (37323, 1927968), (38038, 1891728), (38052, 1891032), (38304, 1878591), (39312, 1830422), (39411, 1825824), (39501, 1821664), (39672, 1813812), (39864, 1805076), (40166, 1791504), (40194, 1790256), (40716, 1767304), (41184, 1747221), (41223, 1745568), (41496, 1734084), (42224, 1704186), (42427, 1696032), (42978, 1674288), (43186, 1666224), (43472, 1655262), (43488, 1654653), (43848, 1641068), (44847, 1604512), (45144, 1593956), (45904, 1567566), (45936, 1566474), (46284, 1554696), (46508, 1547208), (46683, 1541408), (46816, 1537029), (47112, 1527372), (47502, 1514832), (48048, 1497618), (48169, 1493856), (48488, 1484028), (48906, 1471344), (49764, 1445976), (50141, 1435104), (50736, 1418274), (51642, 1393392), (52548, 1369368), (52668, 1366248), (52896, 1360359), (53001, 1357664), (53152, 1353807), (53352, 1348732), (53592, 1342692), (54054, 1331216), (54288, 1325478), (54549, 1319136), (54964, 1309176), (55328, 1300563), (56927, 1264032), (57057, 1261152), (57078, 1260688), (57304, 1255716), (57456, 1252394), (58058, 1239408), (58464, 1230801), (59508, 1209208), (59796, 1203384), (60192, 1195467), (60249, 1194336), (60291, 1193504), (61306, 1173744), (61712, 1166022), (61776, 1164814), (62244, 1156056), (62816, 1145529), (63118, 1140048), (63336, 1136124), (64467, 1116192), (64779, 1110816), (65208, 1103508), (65232, 1103102), (66352, 1084482), (66528, 1081613), (68856, 1045044), (68904, 1044316), (69426, 1036464), (69762, 1031472), (70064, 1027026), (70224, 1024686), (70668, 1018248), (71136, 1011549), (71253, 1009888), (71456, 1007019), (72072, 998412), (72732, 989352), (73359, 980896), (74594, 964656), (74646, 963984), (76076, 945864), (76104, 945516), (77463, 928928), (78624, 915211), (78793, 913248), (78822, 912912), (79002, 910832), (79344, 906906), (79728, 902538), (80332, 895752), (80388, 895128), (81432, 883652), (82446, 872784), (82992, 867042), (83201, 864864), (84448, 852093), (84854, 848016), (85956, 837144), (86372, 833112), (86944, 827631), (87087, 826272), (87696, 820534), (89694, 802256), (90288, 796978), (91808, 783783), (91872, 783237), (91959, 782496), (92568, 777348), (93016, 773604), (93366, 770704), (94224, 763686), (94677, 760032), (95004, 757416), (96096, 748809), (96338, 746928), (96976, 742014), (97812, 735672), (99528, 722988), (100282, 717552), (101472, 709137), (103284, 696696), (104139, 690976), (104643, 687648), (105096, 684684), (105336, 683124), (106002, 678832), (106704, 674366), (107184, 671346), (108108, 665608), (108576, 662739), (109098, 659568), (109928, 654588), (111891, 643104), (111969, 642656), (113854, 632016), (114114, 630576), (114156, 630344), (114608, 627858), (114912, 626197), (116116, 619704), (118233, 608608), (119016, 604604), (119592, 601692), (120498, 597168), (120582, 596752), (122612, 586872), (123424, 583011), (123552, 582407), (123669, 581856), (124488, 578028), (126236, 570024), (126672, 568062), (127281, 565344), (128934, 558096), (129558, 555408), (130416, 551754), (130464, 551551), (132704, 542241), (137712, 522522), (137808, 522158), (138852, 518232), (139524, 515736), (140128, 513513), (140448, 512343), (141336, 509124), (142506, 504944), (144144, 499206), (144507, 497952), (145464, 494676), (146718, 490448), (149188, 482328), (149292, 481992), (150423, 478368), (151151, 476064), (152152, 472932), (152208, 472758), (154926, 464464), (157586, 456624), (157644, 456456), (158004, 455416), (158688, 453453), (159456, 451269), (160664, 447876), (160776, 447564), (162864, 441826), (163647, 439712), (164892, 436392), (165984, 433521), (166402, 432432), (169708, 424008), (170781, 421344), (171171, 420384), (171912, 418572), (172744, 416556), (174174, 413136), (175392, 410267), (179388, 401128), (180576, 398489), (180747, 398112), (183918, 391248), (185136, 388674), (186032, 386802), (186732, 385352), (188448, 381843), (189354, 380016), (190008, 378708), (192676, 373464), (193401, 372064), (193952, 371007), (194337, 370272), (195624, 367836), (199056, 361494), (200564, 358776), (206568, 348348), (208278, 345488), (209286, 343824), (210192, 342342), (210672, 341562), (212004, 339416), (213408, 337183), (214368, 335673), (216216, 332804), (218196, 329784), (219856, 327294), (220913, 325728), (223782, 321552), (223938, 321328), (227708, 316008), (228228, 315288), (228312, 315172), (229216, 313929), (232232, 309852), (236379, 304416), (236466, 304304), (238032, 302302), (239184, 300846), (240996, 298584), (241164, 298376), (245224, 293436), (247338, 290928), (248976, 289014), (249603, 288288), (252472, 285012), (253344, 284031), (254562, 282672), (257868, 279048), (259116, 277704), (260832, 275877), (261079, 275616), (261261, 275424)]