49116491424

素因数分解:

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

素因数の和:144

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 61, 63, 66, 72, 76, 77, 78, 84, 88, 91, 96, 98, 99, 104, 108, 112, 114, 117, 122, 126, 132, 133, 143, 144, 147, 152, 154, 156, 168, 171, 176, 182, 183, 189, 196, 198, 208, 209, 216, 224, 228, 231, 234, 244, 247, 252, 264, 266, 273, 286, 288, 294, 297, 304, 308, 312, 336, 342, 343, 351, 352, 364, 366, 378, 392, 396, 399, 416, 418, 427, 429, 432, 441, 456, 462, 468, 488, 494, 504, 513, 528, 532, 539, 546, 549, 572, 588, 594, 608, 616, 624, 627, 637, 671, 672, 684, 686, 693, 702, 728, 732, 741, 756, 784, 792, 793, 798, 819, 836, 854, 858, 864, 882, 912, 924, 931, 936, 976, 988, 1001, 1008, 1026, 1029, 1056, 1064, 1078, 1092, 1098, 1144, 1159, 1176, 1188, 1197, 1232, 1248, 1254, 1274, 1281, 1287, 1323, 1342, 1368, 1372, 1386, 1404, 1456, 1463, 1464, 1482, 1512, 1568, 1584, 1586, 1596, 1617, 1638, 1647, 1672, 1708, 1716, 1729, 1764, 1824, 1848, 1862, 1872, 1881, 1911, 1952, 1976, 2002, 2013, 2016, 2052, 2058, 2079, 2128, 2156, 2184, 2196, 2223, 2288, 2318, 2352, 2376, 2379, 2394, 2457, 2464, 2508, 2548, 2562, 2574, 2646, 2684, 2717, 2736, 2744, 2772, 2793, 2808, 2912, 2926, 2928, 2964, 2989, 3003, 3024, 3087, 3168, 3172, 3192, 3234, 3276, 3294, 3344, 3416, 3432, 3458, 3477, 3528, 3591, 3696, 3724, 3744, 3762, 3773, 3822, 3843, 3861, 3952, 4004, 4026, 4104, 4116, 4158, 4256, 4312, 4368, 4389, 4392, 4446, 4459, 4576, 4636, 4697, 4704, 4752, 4758, 4788, 4851, 4914, 5016, 5096, 5124, 5148, 5187, 5292, 5368, 5434, 5472, 5488, 5544, 5551, 5586, 5616, 5643, 5733, 5852, 5856, 5928, 5978, 6006, 6039, 6048, 6174, 6344, 6384, 6468, 6517, 6552, 6588, 6669, 6688, 6832, 6864, 6916, 6954, 7007, 7056, 7137, 7182, 7392, 7448, 7524, 7546, 7644, 7686, 7722, 7904, 8008, 8052, 8113, 8151, 8208, 8232, 8316, 8379, 8624, 8723, 8736, 8778, 8784, 8892, 8918, 8967, 9009, 9261, 9272, 9394, 9504, 9516, 9576, 9702, 9828, 10032, 10192, 10241, 10248, 10296, 10374, 10431, 10584, 10736, 10868, 10976, 11088, 11102, 11172, 11232, 11286, 11319, 11466, 11529, 11704, 11856, 11956, 12012, 12078, 12103, 12348, 12688, 12749, 12768, 12936, 13034, 13104, 13167, 13176, 13338, 13377, 13664, 13728, 13832, 13908, 14014, 14091, 14112, 14274, 14364, 14553, 14896, 15048, 15067, 15092, 15288, 15372, 15444, 15561, 16016, 16104, 16226, 16302, 16416, 16464, 16632, 16653, 16758, 17199, 17248, 17446, 17556, 17568, 17784, 17836, 17934, 18018, 18117, 18522, 18544, 18788, 19019, 19032, 19152, 19404, 19551, 19656, 20064, 20384, 20482, 20496, 20592, 20748, 20862, 20923, 21021, 21168, 21411, 21472, 21736, 22176, 22204, 22344, 22572, 22638, 22932, 23058, 23408, 23712, 23912, 24024, 24156, 24206, 24339, 24453, 24696, 25137, 25376, 25498, 25872, 26068, 26169, 26208, 26334, 26352, 26676, 26754, 26901, 27027, 27664, 27816, 28028, 28182, 28548, 28728, 29106, 29792, 30096, 30134, 30184, 30576, 30723, 30744, 30888, 31122, 31293, 32032, 32208, 32452, 32604, 32879, 32928, 33264, 33306, 33516, 33957, 34398, 34892, 35112, 35568, 35672, 35868, 36036, 36234, 36309, 37044, 37088, 37576, 38038, 38064, 38247, 38304, 38808, 38857, 39102, 39312, 39501, 40131, 40964, 40992, 41184, 41496, 41724, 41846, 42042, 42273, 42336, 42822, 43472, 44408, 44688, 45144, 45201, 45276, 45864, 46116, 46683, 46816, 47824, 48048, 48312, 48412, 48678, 48906, 49049, 49392, 49959, 50274, 50996, 51744, 52136, 52338, 52668, 52704, 53352, 53508, 53802, 54054, 55328, 55632, 56056, 56364, 56791, 57057, 57096, 57456, 58212, 58653, 60192, 60268, 60368, 61061, 61152, 61446, 61488, 61776, 62244, 62586, 62769, 63063, 64416, 64904, 65208, 65758, 66528, 66612, 67032, 67914, 68796, 69784, 70224, 71136, 71344, 71687, 71736, 72072, 72468, 72618, 73017, 73359, 74088, 75152, 76076, 76128, 76494, 77616, 77714, 78204, 78507, 78624, 79002, 80262, 80703, 81928, 82992, 83448, 83692, 84084, 84546, 84721, 85644, 86944, 88816, 89243, 89376, 90288, 90402, 90552, 91728, 92169, 92232, 93366, 95648, 96096, 96624, 96824, 97356, 97812, 98098, 98637, 98784, 99918, 100548, 101871, 101992, 104272, 104676, 105336, 105469, 106704, 107016, 107604, 108108, 108927, 111264, 112112, 112728, 113582, 114114, 114192, 114741, 114912, 116424, 116571, 117306, 120393, 120536, 120736, 122122, 122892, 122976, 123552, 124488, 125172, 125538, 126126, 126819, 129808, 130416, 131516, 133133, 133224, 134064, 135603, 135828, 137592, 139568, 140448, 142688, 143374, 143472, 144144, 144936, 145236, 146034, 146718, 147147, 148176, 149877, 150304, 152152, 152988, 155232, 155428, 156408, 157014, 158004, 160524, 161406, 163856, 165737, 165984, 166896, 167384, 168168, 169092, 169442, 170373, 171171, 171288, 175959, 177632, 178486, 180576, 180804, 181104, 183183, 183456, 184338, 184464, 186732, 188307, 189189, 193248, 193648, 194712, 195624, 196196, 197274, 199836, 201096, 203742, 203984, 208544, 209352, 210672, 210938, 213408, 214032, 215061, 215208, 216216, 217854, 219051, 224224, 225456, 227164, 228228, 228384, 229482, 230153, 232848, 233142, 234612, 235521, 240786, 241072, 244244, 245784, 248976, 250344, 251076, 252252, 253638, 254163, 259616, 260832, 263032, 266266, 266448, 267729, 268128, 271206, 271656, 271999, 275184, 276507, 279136, 286748, 286944, 288288, 289872, 290472, 292068, 293436, 294294, 295911, 296352, 299754, 304304, 305976, 310856, 312816, 314028, 316008, 316407, 321048, 322812, 326781, 327712, 331474, 333792, 334768, 336336, 338184, 338884, 340746, 342342, 342576, 344223, 349713, 351918, 356972, 361608, 362208, 366366, 368676, 368928, 373464, 376614, 378378, 387296, 389424, 391248, 392392, 394548, 397537, 399399, 399672, 402192, 406809, 407484, 407968, 418704, 421344, 421876, 427427, 428064, 430122, 430416, 432432, 435708, 438102, 441441, 450912, 454328, 456456, 458964, 460306, 465696, 466284, 469224, 471042, 481572, 482144, 488488, 491568, 497211, 497952, 500688, 502152, 504504, 507276, 508326, 511119, 513513, 526064, 532532, 532896, 535458, 542412, 543312, 543998, 549549, 550368, 553014, 564921, 573496, 579744, 580944, 584136, 586872, 588588, 591822, 599508, 608608, 611952, 621712, 624701, 625632, 628056, 632016, 632814, 642096, 645183, 645624, 653562, 662948, 669536, 672672, 676368, 677768, 681492, 684684, 685152, 688446, 690459, 699426, 703836, 713944, 723216, 732732, 737352, 738283, 746928, 753228, 756756, 762489, 778848, 782496, 784784, 789096, 795074, 798798, 799344, 803187, 804384, 813618, 814968, 815997, 837408, 843752, 854854, 860244, 860832, 864864, 871416, 876204, 882882, 887733, 908656, 912912, 917928, 920612, 931931, 932568, 938448, 942084, 949221, 963144, 976976, 983136, 994422, 1001376, 1004304, 1009008, 1014552, 1016652, 1022238, 1027026, 1049139, 1052128, 1065064, 1070916, 1084824, 1086624, 1087996, 1099098, 1106028, 1129842, 1146992, 1160159, 1161888, 1168272, 1173744, 1177176, 1183644, 1192611, 1198197, 1199016, 1223904, 1243424, 1249402, 1256112, 1264032, 1265628, 1282281, 1284192, 1290366, 1291248, 1307124, 1324323, 1325896, 1352736, 1355536, 1362984, 1369368, 1376892, 1380918, 1398852, 1407672, 1427888, 1446432, 1465464, 1474704, 1476566, 1491633, 1493856, 1506456, 1513512, 1524978, 1533357, 1569568, 1578192, 1590148, 1597596, 1598688, 1606374, 1627236, 1629936, 1631994, 1648647, 1687504, 1709708, 1720488, 1742832, 1752408, 1765764, 1775466, 1817312, 1825824, 1835856, 1841224, 1863862, 1865136, 1874103, 1876896, 1884168, 1898442, 1926288, 1935549, 1953952, 1988844, 2008608, 2018016, 2029104, 2033304, 2044476, 2054052, 2071377, 2098278, 2130128, 2141832, 2169648, 2175992, 2198196, 2212056, 2214849, 2259684, 2287467, 2293984, 2320318, 2336544, 2347488, 2354352, 2367288, 2385222, 2396394, 2398032, 2409561, 2447991, 2498804, 2512224, 2531256, 2564562, 2580732, 2582496, 2614248, 2648646, 2651792, 2711072, 2725968, 2738736, 2753784, 2761836, 2795793, 2797704, 2815344, 2847663, 2855776, 2930928, 2949408, 2953132, 2983266, 2991989, 3012912, 3027024, 3049956, 3066714, 3156384, 3180296, 3195192, 3212748, 3254472, 3259872, 3263988, 3297294, 3375008, 3419416, 3440976, 3480477, 3485664, 3504816, 3531528, 3550932, 3577833, 3594591, 3671712, 3682448, 3727724, 3730272, 3748206, 3768336, 3796884, 3846843, 3852576, 3871098, 3977688, 4058208, 4066608, 4088952, 4108104, 4142754, 4196556, 4260256, 4283664, 4339296, 4351984, 4372907, 4396392, 4424112, 4429698, 4474899, 4519368, 4574934, 4640636, 4708704, 4734576, 4770444, 4792788, 4796064, 4819122, 4895982, 4997608, 5062512, 5129124, 5161464, 5167981, 5228496, 5297292, 5303584, 5451936, 5477472, 5507568, 5523672, 5591586, 5595408, 5622309, 5630688, 5695326, 5861856, 5906264, 5966532, 5983978, 6025824, 6054048, 6099912, 6133428, 6214131, 6360592, 6390384, 6425496, 6508944, 6527976, 6594588, 6644547, 6838832, 6881952, 6960954, 7009632, 7063056, 7101864, 7155666, 7189182, 7343973, 7364896, 7455448, 7496412, 7536672, 7593768, 7693686, 7742196, 7955376, 8121113, 8133216, 8177904, 8216208, 8285508, 8387379, 8393112, 8567328, 8703968, 8745814, 8792784, 8848224, 8859396, 8949798, 8975967, 9038736, 9149868, 9281272, 9469152, 9540888, 9585576, 9638244, 9791964, 9995216, 10125024, 10258248, 10322928, 10335962, 10441431, 10456992, 10594584, 10733499, 11015136, 11047344, 11183172, 11190816, 11244618, 11390652, 11540529, 11812528, 11933064, 11967956, 12199824, 12266856, 12428262, 12721184, 12780768, 12850992, 13017888, 13055952, 13118721, 13189176, 13289094, 13677664, 13921908, 14126112, 14203728, 14311332, 14378364, 14687946, 14910896, 14992824, 15187536, 15387372, 15484392, 15503943, 15910752, 16242226, 16355808, 16432416, 16571016, 16774758, 16786224, 16866927, 17491628, 17585568, 17718792, 17899596, 17951934, 18077472, 18299736, 18562544, 19081776, 19171152, 19276488, 19583928, 19933641, 19990432, 20516496, 20645856, 20671924, 20882862, 21189168, 21466998, 22094688, 22366344, 22489236, 22781304, 23081058, 23625056, 23866128, 23935912, 24363339, 24399648, 24533712, 24856524, 25162137, 25701984, 26111904, 26237442, 26378352, 26578188, 26927901, 27843816, 28407456, 28622664, 28756728, 29375892, 29821792, 29985648, 30375072, 30774744, 30968784, 31007886, 31324293, 32484452, 33142032, 33549516, 33572448, 33733854, 34983256, 35437584, 35799192, 35903868, 36599472, 37125088, 38163552, 38342304, 38552976, 39167856, 39356163, 39867282, 41032992, 41343848, 41765724, 42378336, 42933996, 44732688, 44978472, 45562608, 46162116, 46511829, 47732256, 47871824, 48726678, 49067424, 49713048, 50324274, 52474884, 52756704, 53156376, 53855802, 55687632, 56847791, 57245328, 57513456, 58751784, 59971296, 61549488, 61937568, 62015772, 62648586, 64968904, 66284064, 67099032, 67467708, 69966512, 70875168, 71598384, 71807736, 73090017, 73198944, 77105952, 78335712, 78712326, 79734564, 80783703, 82687696, 83531448, 85867992, 89465376, 89956944, 91125216, 92324232, 93023658, 95743648, 97453356, 99426096, 100648548, 104949768, 106312752, 107711604, 111375264, 113695582, 114490656, 115026912, 117503568, 118068489, 123098976, 124031544, 125297172, 129937808, 134198064, 134935416, 139535487, 139933024, 143196768, 143615472, 146180034, 157424652, 159469128, 161567406, 165375392, 167062896, 170543373, 171735984, 179913888, 184648464, 186047316, 194906712, 198852192, 201297096, 209899536, 212625504, 215423208, 219270051, 227391164, 235007136, 236136978, 248063088, 250594344, 259875616, 268396128, 269870832, 279070974, 287230944, 292360068, 314849304, 318938256, 323134812, 334125792, 341086746, 343471968, 369296928, 372094632, 389813424, 402594192, 419799072, 430846416, 438540102, 454782328, 472273956, 496126176, 501188688, 511630119, 539741664, 558141948, 584720136, 629698608, 637876512, 646269624, 682173492, 744189264, 779626848, 805188384, 861692832, 877080204, 909564656, 944547912, 1002377376, 1023260238, 1116283896, 1169440272, 1259397216, 1292539248, 1364346984, 1488378528, 1534890357, 1754160408, 1819129312, 1889095824, 2046520476, 2232567792, 2338880544, 2585078496, 2728693968, 3069780714, 3508320816, 3778191648, 4093040952, 4465135584, 5457387936, 6139561428, 7016641632, 8186081904, 12279122856, 16372163808, 24558245712, 49116491424]

約数ペア:

[(1, 49116491424), (2, 24558245712), (3, 16372163808), (4, 12279122856), (6, 8186081904), (7, 7016641632), (8, 6139561428), (9, 5457387936), (11, 4465135584), (12, 4093040952), (13, 3778191648), (14, 3508320816), (16, 3069780714), (18, 2728693968), (19, 2585078496), (21, 2338880544), (22, 2232567792), (24, 2046520476), (26, 1889095824), (27, 1819129312), (28, 1754160408), (32, 1534890357), (33, 1488378528), (36, 1364346984), (38, 1292539248), (39, 1259397216), (42, 1169440272), (44, 1116283896), (48, 1023260238), (49, 1002377376), (52, 944547912), (54, 909564656), (56, 877080204), (57, 861692832), (61, 805188384), (63, 779626848), (66, 744189264), (72, 682173492), (76, 646269624), (77, 637876512), (78, 629698608), (84, 584720136), (88, 558141948), (91, 539741664), (96, 511630119), (98, 501188688), (99, 496126176), (104, 472273956), (108, 454782328), (112, 438540102), (114, 430846416), (117, 419799072), (122, 402594192), (126, 389813424), (132, 372094632), (133, 369296928), (143, 343471968), (144, 341086746), (147, 334125792), (152, 323134812), (154, 318938256), (156, 314849304), (168, 292360068), (171, 287230944), (176, 279070974), (182, 269870832), (183, 268396128), (189, 259875616), (196, 250594344), (198, 248063088), (208, 236136978), (209, 235007136), (216, 227391164), (224, 219270051), (228, 215423208), (231, 212625504), (234, 209899536), (244, 201297096), (247, 198852192), (252, 194906712), (264, 186047316), (266, 184648464), (273, 179913888), (286, 171735984), (288, 170543373), (294, 167062896), (297, 165375392), (304, 161567406), (308, 159469128), (312, 157424652), (336, 146180034), (342, 143615472), (343, 143196768), (351, 139933024), (352, 139535487), (364, 134935416), (366, 134198064), (378, 129937808), (392, 125297172), (396, 124031544), (399, 123098976), (416, 118068489), (418, 117503568), (427, 115026912), (429, 114490656), (432, 113695582), (441, 111375264), (456, 107711604), (462, 106312752), (468, 104949768), (488, 100648548), (494, 99426096), (504, 97453356), (513, 95743648), (528, 93023658), (532, 92324232), (539, 91125216), (546, 89956944), (549, 89465376), (572, 85867992), (588, 83531448), (594, 82687696), (608, 80783703), (616, 79734564), (624, 78712326), (627, 78335712), (637, 77105952), (671, 73198944), (672, 73090017), (684, 71807736), (686, 71598384), (693, 70875168), (702, 69966512), (728, 67467708), (732, 67099032), (741, 66284064), (756, 64968904), (784, 62648586), (792, 62015772), (793, 61937568), (798, 61549488), (819, 59971296), (836, 58751784), (854, 57513456), (858, 57245328), (864, 56847791), (882, 55687632), (912, 53855802), (924, 53156376), (931, 52756704), (936, 52474884), (976, 50324274), (988, 49713048), (1001, 49067424), (1008, 48726678), (1026, 47871824), (1029, 47732256), (1056, 46511829), (1064, 46162116), (1078, 45562608), (1092, 44978472), (1098, 44732688), (1144, 42933996), (1159, 42378336), (1176, 41765724), (1188, 41343848), (1197, 41032992), (1232, 39867282), (1248, 39356163), (1254, 39167856), (1274, 38552976), (1281, 38342304), (1287, 38163552), (1323, 37125088), (1342, 36599472), (1368, 35903868), (1372, 35799192), (1386, 35437584), (1404, 34983256), (1456, 33733854), (1463, 33572448), (1464, 33549516), (1482, 33142032), (1512, 32484452), (1568, 31324293), (1584, 31007886), (1586, 30968784), (1596, 30774744), (1617, 30375072), (1638, 29985648), (1647, 29821792), (1672, 29375892), (1708, 28756728), (1716, 28622664), (1729, 28407456), (1764, 27843816), (1824, 26927901), (1848, 26578188), (1862, 26378352), (1872, 26237442), (1881, 26111904), (1911, 25701984), (1952, 25162137), (1976, 24856524), (2002, 24533712), (2013, 24399648), (2016, 24363339), (2052, 23935912), (2058, 23866128), (2079, 23625056), (2128, 23081058), (2156, 22781304), (2184, 22489236), (2196, 22366344), (2223, 22094688), (2288, 21466998), (2318, 21189168), (2352, 20882862), (2376, 20671924), (2379, 20645856), (2394, 20516496), (2457, 19990432), (2464, 19933641), (2508, 19583928), (2548, 19276488), (2562, 19171152), (2574, 19081776), (2646, 18562544), (2684, 18299736), (2717, 18077472), (2736, 17951934), (2744, 17899596), (2772, 17718792), (2793, 17585568), (2808, 17491628), (2912, 16866927), (2926, 16786224), (2928, 16774758), (2964, 16571016), (2989, 16432416), (3003, 16355808), (3024, 16242226), (3087, 15910752), (3168, 15503943), (3172, 15484392), (3192, 15387372), (3234, 15187536), (3276, 14992824), (3294, 14910896), (3344, 14687946), (3416, 14378364), (3432, 14311332), (3458, 14203728), (3477, 14126112), (3528, 13921908), (3591, 13677664), (3696, 13289094), (3724, 13189176), (3744, 13118721), (3762, 13055952), (3773, 13017888), (3822, 12850992), (3843, 12780768), (3861, 12721184), (3952, 12428262), (4004, 12266856), (4026, 12199824), (4104, 11967956), (4116, 11933064), (4158, 11812528), (4256, 11540529), (4312, 11390652), (4368, 11244618), (4389, 11190816), (4392, 11183172), (4446, 11047344), (4459, 11015136), (4576, 10733499), (4636, 10594584), (4697, 10456992), (4704, 10441431), (4752, 10335962), (4758, 10322928), (4788, 10258248), (4851, 10125024), (4914, 9995216), (5016, 9791964), (5096, 9638244), (5124, 9585576), (5148, 9540888), (5187, 9469152), (5292, 9281272), (5368, 9149868), (5434, 9038736), (5472, 8975967), (5488, 8949798), (5544, 8859396), (5551, 8848224), (5586, 8792784), (5616, 8745814), (5643, 8703968), (5733, 8567328), (5852, 8393112), (5856, 8387379), (5928, 8285508), (5978, 8216208), (6006, 8177904), (6039, 8133216), (6048, 8121113), (6174, 7955376), (6344, 7742196), (6384, 7693686), (6468, 7593768), (6517, 7536672), (6552, 7496412), (6588, 7455448), (6669, 7364896), (6688, 7343973), (6832, 7189182), (6864, 7155666), (6916, 7101864), (6954, 7063056), (7007, 7009632), (7056, 6960954), (7137, 6881952), (7182, 6838832), (7392, 6644547), (7448, 6594588), (7524, 6527976), (7546, 6508944), (7644, 6425496), (7686, 6390384), (7722, 6360592), (7904, 6214131), (8008, 6133428), (8052, 6099912), (8113, 6054048), (8151, 6025824), (8208, 5983978), (8232, 5966532), (8316, 5906264), (8379, 5861856), (8624, 5695326), (8723, 5630688), (8736, 5622309), (8778, 5595408), (8784, 5591586), (8892, 5523672), (8918, 5507568), (8967, 5477472), (9009, 5451936), (9261, 5303584), (9272, 5297292), (9394, 5228496), (9504, 5167981), (9516, 5161464), (9576, 5129124), (9702, 5062512), (9828, 4997608), (10032, 4895982), (10192, 4819122), (10241, 4796064), (10248, 4792788), (10296, 4770444), (10374, 4734576), (10431, 4708704), (10584, 4640636), (10736, 4574934), (10868, 4519368), (10976, 4474899), (11088, 4429698), (11102, 4424112), (11172, 4396392), (11232, 4372907), (11286, 4351984), (11319, 4339296), (11466, 4283664), (11529, 4260256), (11704, 4196556), (11856, 4142754), (11956, 4108104), (12012, 4088952), (12078, 4066608), (12103, 4058208), (12348, 3977688), (12688, 3871098), (12749, 3852576), (12768, 3846843), (12936, 3796884), (13034, 3768336), (13104, 3748206), (13167, 3730272), (13176, 3727724), (13338, 3682448), (13377, 3671712), (13664, 3594591), (13728, 3577833), (13832, 3550932), (13908, 3531528), (14014, 3504816), (14091, 3485664), (14112, 3480477), (14274, 3440976), (14364, 3419416), (14553, 3375008), (14896, 3297294), (15048, 3263988), (15067, 3259872), (15092, 3254472), (15288, 3212748), (15372, 3195192), (15444, 3180296), (15561, 3156384), (16016, 3066714), (16104, 3049956), (16226, 3027024), (16302, 3012912), (16416, 2991989), (16464, 2983266), (16632, 2953132), (16653, 2949408), (16758, 2930928), (17199, 2855776), (17248, 2847663), (17446, 2815344), (17556, 2797704), (17568, 2795793), (17784, 2761836), (17836, 2753784), (17934, 2738736), (18018, 2725968), (18117, 2711072), (18522, 2651792), (18544, 2648646), (18788, 2614248), (19019, 2582496), (19032, 2580732), (19152, 2564562), (19404, 2531256), (19551, 2512224), (19656, 2498804), (20064, 2447991), (20384, 2409561), (20482, 2398032), (20496, 2396394), (20592, 2385222), (20748, 2367288), (20862, 2354352), (20923, 2347488), (21021, 2336544), (21168, 2320318), (21411, 2293984), (21472, 2287467), (21736, 2259684), (22176, 2214849), (22204, 2212056), (22344, 2198196), (22572, 2175992), (22638, 2169648), (22932, 2141832), (23058, 2130128), (23408, 2098278), (23712, 2071377), (23912, 2054052), (24024, 2044476), (24156, 2033304), (24206, 2029104), (24339, 2018016), (24453, 2008608), (24696, 1988844), (25137, 1953952), (25376, 1935549), (25498, 1926288), (25872, 1898442), (26068, 1884168), (26169, 1876896), (26208, 1874103), (26334, 1865136), (26352, 1863862), (26676, 1841224), (26754, 1835856), (26901, 1825824), (27027, 1817312), (27664, 1775466), (27816, 1765764), (28028, 1752408), (28182, 1742832), (28548, 1720488), (28728, 1709708), (29106, 1687504), (29792, 1648647), (30096, 1631994), (30134, 1629936), (30184, 1627236), (30576, 1606374), (30723, 1598688), (30744, 1597596), (30888, 1590148), (31122, 1578192), (31293, 1569568), (32032, 1533357), (32208, 1524978), (32452, 1513512), (32604, 1506456), (32879, 1493856), (32928, 1491633), (33264, 1476566), (33306, 1474704), (33516, 1465464), (33957, 1446432), (34398, 1427888), (34892, 1407672), (35112, 1398852), (35568, 1380918), (35672, 1376892), (35868, 1369368), (36036, 1362984), (36234, 1355536), (36309, 1352736), (37044, 1325896), (37088, 1324323), (37576, 1307124), (38038, 1291248), (38064, 1290366), (38247, 1284192), (38304, 1282281), (38808, 1265628), (38857, 1264032), (39102, 1256112), (39312, 1249402), (39501, 1243424), (40131, 1223904), (40964, 1199016), (40992, 1198197), (41184, 1192611), (41496, 1183644), (41724, 1177176), (41846, 1173744), (42042, 1168272), (42273, 1161888), (42336, 1160159), (42822, 1146992), (43472, 1129842), (44408, 1106028), (44688, 1099098), (45144, 1087996), (45201, 1086624), (45276, 1084824), (45864, 1070916), (46116, 1065064), (46683, 1052128), (46816, 1049139), (47824, 1027026), (48048, 1022238), (48312, 1016652), (48412, 1014552), (48678, 1009008), (48906, 1004304), (49049, 1001376), (49392, 994422), (49959, 983136), (50274, 976976), (50996, 963144), (51744, 949221), (52136, 942084), (52338, 938448), (52668, 932568), (52704, 931931), (53352, 920612), (53508, 917928), (53802, 912912), (54054, 908656), (55328, 887733), (55632, 882882), (56056, 876204), (56364, 871416), (56791, 864864), (57057, 860832), (57096, 860244), (57456, 854854), (58212, 843752), (58653, 837408), (60192, 815997), (60268, 814968), (60368, 813618), (61061, 804384), (61152, 803187), (61446, 799344), (61488, 798798), (61776, 795074), (62244, 789096), (62586, 784784), (62769, 782496), (63063, 778848), (64416, 762489), (64904, 756756), (65208, 753228), (65758, 746928), (66528, 738283), (66612, 737352), (67032, 732732), (67914, 723216), (68796, 713944), (69784, 703836), (70224, 699426), (71136, 690459), (71344, 688446), (71687, 685152), (71736, 684684), (72072, 681492), (72468, 677768), (72618, 676368), (73017, 672672), (73359, 669536), (74088, 662948), (75152, 653562), (76076, 645624), (76128, 645183), (76494, 642096), (77616, 632814), (77714, 632016), (78204, 628056), (78507, 625632), (78624, 624701), (79002, 621712), (80262, 611952), (80703, 608608), (81928, 599508), (82992, 591822), (83448, 588588), (83692, 586872), (84084, 584136), (84546, 580944), (84721, 579744), (85644, 573496), (86944, 564921), (88816, 553014), (89243, 550368), (89376, 549549), (90288, 543998), (90402, 543312), (90552, 542412), (91728, 535458), (92169, 532896), (92232, 532532), (93366, 526064), (95648, 513513), (96096, 511119), (96624, 508326), (96824, 507276), (97356, 504504), (97812, 502152), (98098, 500688), (98637, 497952), (98784, 497211), (99918, 491568), (100548, 488488), (101871, 482144), (101992, 481572), (104272, 471042), (104676, 469224), (105336, 466284), (105469, 465696), (106704, 460306), (107016, 458964), (107604, 456456), (108108, 454328), (108927, 450912), (111264, 441441), (112112, 438102), (112728, 435708), (113582, 432432), (114114, 430416), (114192, 430122), (114741, 428064), (114912, 427427), (116424, 421876), (116571, 421344), (117306, 418704), (120393, 407968), (120536, 407484), (120736, 406809), (122122, 402192), (122892, 399672), (122976, 399399), (123552, 397537), (124488, 394548), (125172, 392392), (125538, 391248), (126126, 389424), (126819, 387296), (129808, 378378), (130416, 376614), (131516, 373464), (133133, 368928), (133224, 368676), (134064, 366366), (135603, 362208), (135828, 361608), (137592, 356972), (139568, 351918), (140448, 349713), (142688, 344223), (143374, 342576), (143472, 342342), (144144, 340746), (144936, 338884), (145236, 338184), (146034, 336336), (146718, 334768), (147147, 333792), (148176, 331474), (149877, 327712), (150304, 326781), (152152, 322812), (152988, 321048), (155232, 316407), (155428, 316008), (156408, 314028), (157014, 312816), (158004, 310856), (160524, 305976), (161406, 304304), (163856, 299754), (165737, 296352), (165984, 295911), (166896, 294294), (167384, 293436), (168168, 292068), (169092, 290472), (169442, 289872), (170373, 288288), (171171, 286944), (171288, 286748), (175959, 279136), (177632, 276507), (178486, 275184), (180576, 271999), (180804, 271656), (181104, 271206), (183183, 268128), (183456, 267729), (184338, 266448), (184464, 266266), (186732, 263032), (188307, 260832), (189189, 259616), (193248, 254163), (193648, 253638), (194712, 252252), (195624, 251076), (196196, 250344), (197274, 248976), (199836, 245784), (201096, 244244), (203742, 241072), (203984, 240786), (208544, 235521), (209352, 234612), (210672, 233142), (210938, 232848), (213408, 230153), (214032, 229482), (215061, 228384), (215208, 228228), (216216, 227164), (217854, 225456), (219051, 224224)]