56405014848

素因数分解:

$2^6\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:130

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 29, 31, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 58, 62, 63, 64, 72, 76, 78, 81, 84, 87, 91, 93, 96, 98, 104, 108, 112, 114, 116, 117, 124, 126, 133, 144, 147, 152, 156, 162, 168, 171, 174, 182, 186, 189, 192, 196, 203, 208, 216, 217, 224, 228, 232, 234, 247, 248, 252, 261, 266, 273, 279, 288, 294, 304, 312, 324, 336, 342, 348, 351, 364, 372, 377, 378, 392, 399, 403, 406, 416, 432, 434, 441, 448, 456, 464, 468, 494, 496, 504, 513, 522, 532, 546, 551, 558, 567, 576, 588, 589, 608, 609, 624, 637, 648, 651, 672, 684, 696, 702, 728, 741, 744, 754, 756, 783, 784, 798, 806, 812, 819, 832, 837, 864, 868, 882, 899, 912, 928, 931, 936, 988, 992, 1008, 1026, 1044, 1053, 1064, 1092, 1102, 1116, 1131, 1134, 1176, 1178, 1197, 1209, 1216, 1218, 1248, 1274, 1296, 1302, 1323, 1344, 1368, 1392, 1404, 1421, 1456, 1482, 1488, 1508, 1512, 1519, 1539, 1566, 1568, 1596, 1612, 1624, 1638, 1653, 1674, 1728, 1729, 1736, 1764, 1767, 1798, 1824, 1827, 1856, 1862, 1872, 1911, 1953, 1976, 1984, 2016, 2052, 2088, 2106, 2128, 2184, 2204, 2223, 2232, 2262, 2268, 2349, 2352, 2356, 2394, 2418, 2436, 2457, 2496, 2511, 2548, 2592, 2604, 2639, 2646, 2697, 2736, 2784, 2793, 2808, 2821, 2842, 2912, 2964, 2976, 3016, 3024, 3038, 3078, 3132, 3136, 3192, 3224, 3248, 3276, 3306, 3348, 3393, 3458, 3472, 3528, 3534, 3591, 3596, 3627, 3648, 3654, 3724, 3744, 3822, 3857, 3906, 3952, 3969, 4032, 4104, 4123, 4176, 4212, 4256, 4263, 4368, 4408, 4446, 4464, 4524, 4536, 4557, 4698, 4704, 4712, 4788, 4836, 4872, 4914, 4959, 5022, 5096, 5184, 5187, 5208, 5278, 5292, 5301, 5394, 5472, 5481, 5568, 5586, 5616, 5642, 5684, 5733, 5824, 5859, 5928, 5952, 6032, 6048, 6076, 6156, 6264, 6293, 6384, 6448, 6496, 6552, 6612, 6669, 6696, 6786, 6916, 6944, 7056, 7068, 7163, 7182, 7192, 7254, 7308, 7371, 7448, 7488, 7644, 7657, 7714, 7812, 7904, 7917, 7938, 8091, 8208, 8246, 8352, 8379, 8424, 8463, 8512, 8526, 8736, 8816, 8892, 8928, 9048, 9072, 9114, 9396, 9408, 9424, 9576, 9672, 9744, 9828, 9918, 10044, 10179, 10192, 10374, 10416, 10556, 10584, 10602, 10773, 10788, 10881, 10944, 10962, 11172, 11232, 11284, 11368, 11466, 11571, 11687, 11718, 11856, 12064, 12096, 12103, 12152, 12312, 12369, 12528, 12586, 12768, 12789, 12896, 12992, 13104, 13224, 13338, 13392, 13572, 13671, 13832, 13888, 14112, 14136, 14326, 14364, 14384, 14508, 14616, 14742, 14877, 14896, 15288, 15314, 15428, 15561, 15624, 15808, 15834, 15876, 15903, 16182, 16416, 16443, 16492, 16704, 16758, 16848, 16926, 17052, 17081, 17199, 17472, 17577, 17632, 17784, 17856, 18096, 18144, 18228, 18473, 18792, 18848, 18879, 19152, 19344, 19488, 19656, 19747, 19836, 20007, 20088, 20358, 20384, 20748, 20832, 21112, 21168, 21204, 21489, 21546, 21576, 21762, 21924, 22344, 22464, 22568, 22736, 22932, 22971, 23142, 23374, 23436, 23712, 23751, 24128, 24206, 24273, 24304, 24624, 24738, 25056, 25137, 25172, 25389, 25536, 25578, 25792, 26208, 26448, 26676, 26784, 26999, 27144, 27342, 27664, 28224, 28272, 28652, 28728, 28768, 28861, 29016, 29232, 29484, 29754, 29792, 30537, 30576, 30628, 30856, 31122, 31248, 31668, 31752, 31806, 32364, 32643, 32832, 32886, 32984, 33516, 33696, 33852, 34104, 34162, 34398, 34713, 35061, 35154, 35264, 35568, 36192, 36288, 36309, 36456, 36946, 37107, 37584, 37696, 37758, 38304, 38367, 38688, 38976, 39312, 39494, 39672, 40014, 40176, 40716, 40768, 41013, 41496, 41664, 42224, 42336, 42408, 42978, 43092, 43152, 43524, 43848, 44051, 44631, 44688, 45136, 45472, 45864, 45942, 46284, 46683, 46748, 46872, 47424, 47502, 47709, 48412, 48546, 48608, 49248, 49476, 50112, 50141, 50274, 50344, 50778, 51156, 51243, 51597, 52416, 52896, 53352, 53568, 53599, 53998, 54288, 54684, 55328, 55419, 56544, 56637, 57304, 57456, 57536, 57722, 58032, 58464, 58968, 59241, 59508, 59584, 61074, 61152, 61256, 61712, 62244, 62496, 63336, 63504, 63612, 64467, 64728, 65286, 65772, 65968, 67032, 67392, 67704, 68208, 68324, 68796, 68913, 69426, 70122, 70308, 71136, 71253, 72384, 72618, 72819, 72912, 73892, 74214, 75168, 75411, 75516, 76167, 76608, 76734, 77376, 78624, 78988, 79344, 80028, 80352, 80997, 81432, 81809, 82026, 82992, 84448, 84672, 84816, 85956, 86184, 86304, 86583, 87048, 87696, 88102, 89262, 89376, 90272, 90944, 91728, 91884, 92568, 93366, 93496, 93744, 95004, 95418, 96824, 97092, 97216, 98496, 98952, 100282, 100548, 100688, 101556, 102312, 102486, 103194, 104139, 105183, 105792, 106704, 107198, 107996, 108576, 108927, 109368, 110656, 110838, 111321, 113088, 113274, 114608, 114912, 115101, 115444, 116064, 116928, 117936, 118482, 119016, 119567, 122148, 122304, 122512, 123039, 123424, 124488, 124992, 126672, 127008, 127224, 128934, 129456, 130572, 131544, 131936, 132153, 134064, 135408, 136416, 136648, 137592, 137826, 138852, 140049, 140244, 140616, 142272, 142506, 145236, 145638, 145824, 147784, 148428, 150336, 150423, 150822, 151032, 152334, 153468, 153729, 157248, 157976, 158688, 160056, 160704, 160797, 161994, 162864, 163618, 164052, 165984, 166257, 168896, 169632, 169911, 171912, 172368, 172608, 173166, 174096, 175392, 176204, 177723, 178524, 178752, 180544, 183456, 183768, 185136, 186732, 186992, 187488, 190008, 190836, 193401, 193648, 194184, 197904, 200564, 201096, 201376, 203112, 204624, 204972, 206388, 206739, 208278, 210366, 213408, 213759, 214396, 215992, 217152, 217854, 218736, 221676, 222053, 222642, 226548, 228501, 229216, 229824, 230202, 230888, 232128, 235872, 236964, 238032, 239134, 242991, 244296, 245024, 245427, 246078, 246848, 248976, 253344, 254016, 254448, 257868, 258912, 259749, 261144, 263088, 263872, 264306, 268128, 270816, 272832, 273296, 275184, 275652, 277704, 280098, 280488, 281232, 285012, 290472, 291276, 291648, 295568, 296856, 300846, 301644, 302064, 304668, 306936, 307458, 312417, 315549, 315952, 317376, 320112, 321594, 323988, 325728, 326781, 327236, 328104, 331968, 332514, 333963, 339264, 339822, 343824, 344736, 346332, 348192, 350784, 350987, 352408, 355446, 357048, 358701, 366912, 367536, 370272, 373464, 373984, 374976, 375193, 380016, 381672, 386802, 387296, 388368, 395808, 396459, 401128, 402192, 402752, 406224, 409248, 409944, 412776, 413478, 416556, 420732, 426816, 427518, 428792, 431984, 435708, 437472, 443352, 444106, 445284, 451269, 453096, 457002, 458432, 460404, 461187, 461776, 471744, 473928, 476064, 478268, 482391, 485982, 488592, 490048, 490854, 492156, 497952, 498771, 506688, 508896, 509733, 515736, 517824, 519498, 522288, 526176, 528612, 533169, 536256, 541632, 546592, 550368, 551304, 555408, 560196, 560976, 562464, 570024, 572663, 580203, 580944, 582552, 591136, 593712, 601692, 603288, 604128, 609336, 613872, 614916, 620217, 624834, 631098, 631904, 640224, 643188, 647976, 651456, 653562, 654472, 656208, 665028, 666159, 667926, 679644, 687648, 689472, 692664, 696384, 701974, 704816, 710892, 714096, 717402, 728973, 735072, 736281, 740544, 746928, 747968, 750386, 760032, 763344, 773604, 774592, 776736, 779247, 791616, 792918, 802256, 804384, 812448, 818496, 819888, 825552, 826956, 833112, 836969, 841464, 855036, 857584, 863968, 871416, 874944, 886704, 888212, 890568, 902538, 906192, 914004, 920808, 922374, 923552, 946647, 947856, 952128, 956536, 964782, 971964, 977184, 980343, 981708, 984312, 995904, 997542, 1017792, 1019466, 1031472, 1038996, 1044576, 1052352, 1052961, 1057224, 1066338, 1076103, 1093184, 1100736, 1102608, 1110816, 1120392, 1121952, 1124928, 1125579, 1140048, 1145326, 1160406, 1161888, 1165104, 1182272, 1187424, 1189377, 1203384, 1206576, 1208256, 1218672, 1227744, 1229832, 1240434, 1249668, 1262196, 1263808, 1280448, 1286376, 1295952, 1307124, 1308944, 1312416, 1330056, 1332318, 1335852, 1353807, 1359288, 1375296, 1383561, 1385328, 1403948, 1409632, 1421784, 1428192, 1434804, 1447173, 1457946, 1470144, 1472562, 1493856, 1496313, 1500772, 1520064, 1526688, 1547208, 1553472, 1554371, 1558494, 1585836, 1599507, 1604512, 1608768, 1624896, 1639776, 1651104, 1653912, 1666224, 1673938, 1682928, 1710072, 1715168, 1717989, 1727936, 1742832, 1773408, 1776424, 1781136, 1805076, 1812384, 1828008, 1841616, 1844748, 1847104, 1893294, 1895712, 1913072, 1929564, 1943928, 1954368, 1960686, 1963416, 1968624, 1995084, 1998477, 2038932, 2062944, 2077992, 2089152, 2105922, 2114448, 2132676, 2152206, 2186919, 2205216, 2208843, 2221632, 2240784, 2243904, 2251158, 2280096, 2290652, 2320812, 2323776, 2330208, 2337741, 2374848, 2378754, 2406768, 2413152, 2437344, 2455488, 2459664, 2480868, 2499336, 2510907, 2524392, 2572752, 2591904, 2614248, 2617888, 2624832, 2660112, 2664636, 2671704, 2707614, 2718576, 2767122, 2770656, 2807896, 2819264, 2843568, 2856384, 2869608, 2894346, 2915892, 2945124, 2987712, 2992626, 3001544, 3053376, 3094416, 3108742, 3116988, 3158883, 3171672, 3199014, 3209024, 3228309, 3279552, 3302208, 3307824, 3332448, 3347876, 3365856, 3376737, 3420144, 3430336, 3435978, 3485664, 3546816, 3552848, 3562272, 3568131, 3610152, 3624768, 3656016, 3683232, 3689496, 3786588, 3791424, 3826144, 3859128, 3887856, 3921372, 3926832, 3937248, 3990168, 3996954, 4061421, 4077864, 4125888, 4155984, 4211844, 4228896, 4265352, 4304412, 4341519, 4373838, 4410432, 4417686, 4481568, 4502316, 4560192, 4581304, 4641624, 4660416, 4663113, 4675482, 4757508, 4813536, 4826304, 4874688, 4919328, 4961736, 4998672, 5021814, 5048784, 5145504, 5153967, 5183808, 5228496, 5235776, 5320224, 5329272, 5343408, 5415228, 5437152, 5534244, 5541312, 5615792, 5687136, 5739216, 5788692, 5831784, 5890248, 5985252, 5995431, 6003088, 6188832, 6217484, 6233976, 6317766, 6343344, 6398028, 6456618, 6615648, 6626529, 6664896, 6695752, 6731712, 6753474, 6840288, 6871956, 6971328, 7105696, 7124544, 7136262, 7220304, 7312032, 7366464, 7378992, 7532721, 7573176, 7652288, 7718256, 7775712, 7842744, 7853664, 7874496, 7980336, 7993908, 8122842, 8155728, 8311968, 8423688, 8457792, 8530704, 8608824, 8683038, 8747676, 8835372, 8963136, 9004632, 9162608, 9283248, 9326226, 9350964, 9476649, 9515016, 9627072, 9684927, 9838656, 9923472, 9997344, 10043628, 10097568, 10130211, 10291008, 10307934, 10456992, 10640448, 10658544, 10686816, 10830456, 10874304, 10880597, 11068488, 11231584, 11374272, 11478432, 11577384, 11663568, 11780496, 11970504, 11990862, 12006176, 12377664, 12434968, 12467952, 12635532, 12686688, 12796056, 12913236, 13231296, 13253058, 13391504, 13506948, 13680576, 13743912, 13989339, 14211392, 14272524, 14440608, 14624064, 14757984, 15065442, 15146352, 15436512, 15461901, 15551424, 15685488, 15707328, 15960672, 15987816, 16245684, 16311456, 16623936, 16847376, 17061408, 17217648, 17366076, 17495352, 17670744, 17986293, 18009264, 18325216, 18566496, 18652452, 18701928, 18953298, 19030032, 19369854, 19846944, 19994688, 20087256, 20195136, 20260422, 20615868, 20913984, 21317088, 21373632, 21660912, 21761194, 22136976, 22463168, 22598163, 22956864, 23154768, 23327136, 23560992, 23941008, 23981724, 24012352, 24869936, 24935904, 25271064, 25373376, 25592112, 25826472, 26506116, 26783008, 27013896, 27487824, 27978678, 28429947, 28545048, 28881216, 29515968, 30130884, 30292704, 30390633, 30873024, 30923802, 31370976, 31921344, 31975632, 32491368, 32622912, 32641791, 33694752, 34122816, 34435296, 34732152, 34990704, 35341488, 35972586, 36018528, 36650432, 37132992, 37304904, 37403856, 37906596, 38060064, 38739708, 39693888, 40174512, 40520844, 41231736, 41968017, 42634176, 43321824, 43522388, 44273952, 45196326, 46309536, 46385703, 46654272, 47121984, 47882016, 47963448, 49739872, 49871808, 50542128, 51184224, 51652944, 53012232, 53566016, 54027792, 54975648, 55957356, 56859894, 57090096, 60261768, 60585408, 60781266, 61847604, 62741952, 63951264, 64982736, 65283582, 67389504, 67794489, 68870592, 69464304, 69981408, 70682976, 71945172, 72037056, 74609808, 74807712, 75813192, 76120128, 77479416, 80349024, 81041688, 82463472, 83936034, 86643648, 87044776, 88547904, 90392652, 92619072, 92771406, 95764032, 95926896, 97925373, 99479744, 101084256, 102368448, 103305888, 106024464, 108055584, 109951296, 111914712, 113719788, 114180192, 120523536, 121562532, 123695208, 125904051, 127902528, 129965472, 130567164, 135588978, 138928608, 139962816, 141365952, 143890344, 149219616, 149615424, 151626384, 154958832, 160698048, 162083376, 164926944, 167872068, 174089552, 180785304, 185542812, 191853792, 195850746, 202168512, 206611776, 212048928, 216111168, 223829424, 227439576, 228360384, 241047072, 243125064, 247390416, 251808102, 259930944, 261134328, 271177956, 277857216, 287780688, 293776119, 298439232, 303252768, 309917664, 324166752, 329853888, 335744136, 348179104, 361570608, 371085624, 383707584, 391701492, 424097856, 447658848, 454879152, 482094144, 486250128, 494780832, 503616204, 522268656, 542355912, 575561376, 587552238, 606505536, 619835328, 648333504, 671488272, 696358208, 723141216, 742171248, 783402984, 881328357, 895317696, 909758304, 972500256, 989561664, 1007232408, 1044537312, 1084711824, 1151122752, 1175104476, 1342976544, 1446282432, 1484342496, 1566805968, 1762656714, 1819516608, 1945000512, 2014464816, 2089074624, 2169423648, 2350208952, 2685953088, 2968684992, 3133611936, 3525313428, 4028929632, 4338847296, 4700417904, 6267223872, 7050626856, 8057859264, 9400835808, 14101253712, 18801671616, 28202507424, 56405014848]

約数ペア:

[(1, 56405014848), (2, 28202507424), (3, 18801671616), (4, 14101253712), (6, 9400835808), (7, 8057859264), (8, 7050626856), (9, 6267223872), (12, 4700417904), (13, 4338847296), (14, 4028929632), (16, 3525313428), (18, 3133611936), (19, 2968684992), (21, 2685953088), (24, 2350208952), (26, 2169423648), (27, 2089074624), (28, 2014464816), (29, 1945000512), (31, 1819516608), (32, 1762656714), (36, 1566805968), (38, 1484342496), (39, 1446282432), (42, 1342976544), (48, 1175104476), (49, 1151122752), (52, 1084711824), (54, 1044537312), (56, 1007232408), (57, 989561664), (58, 972500256), (62, 909758304), (63, 895317696), (64, 881328357), (72, 783402984), (76, 742171248), (78, 723141216), (81, 696358208), (84, 671488272), (87, 648333504), (91, 619835328), (93, 606505536), (96, 587552238), (98, 575561376), (104, 542355912), (108, 522268656), (112, 503616204), (114, 494780832), (116, 486250128), (117, 482094144), (124, 454879152), (126, 447658848), (133, 424097856), (144, 391701492), (147, 383707584), (152, 371085624), (156, 361570608), (162, 348179104), (168, 335744136), (171, 329853888), (174, 324166752), (182, 309917664), (186, 303252768), (189, 298439232), (192, 293776119), (196, 287780688), (203, 277857216), (208, 271177956), (216, 261134328), (217, 259930944), (224, 251808102), (228, 247390416), (232, 243125064), (234, 241047072), (247, 228360384), (248, 227439576), (252, 223829424), (261, 216111168), (266, 212048928), (273, 206611776), (279, 202168512), (288, 195850746), (294, 191853792), (304, 185542812), (312, 180785304), (324, 174089552), (336, 167872068), (342, 164926944), (348, 162083376), (351, 160698048), (364, 154958832), (372, 151626384), (377, 149615424), (378, 149219616), (392, 143890344), (399, 141365952), (403, 139962816), (406, 138928608), (416, 135588978), (432, 130567164), (434, 129965472), (441, 127902528), (448, 125904051), (456, 123695208), (464, 121562532), (468, 120523536), (494, 114180192), (496, 113719788), (504, 111914712), (513, 109951296), (522, 108055584), (532, 106024464), (546, 103305888), (551, 102368448), (558, 101084256), (567, 99479744), (576, 97925373), (588, 95926896), (589, 95764032), (608, 92771406), (609, 92619072), (624, 90392652), (637, 88547904), (648, 87044776), (651, 86643648), (672, 83936034), (684, 82463472), (696, 81041688), (702, 80349024), (728, 77479416), (741, 76120128), (744, 75813192), (754, 74807712), (756, 74609808), (783, 72037056), (784, 71945172), (798, 70682976), (806, 69981408), (812, 69464304), (819, 68870592), (832, 67794489), (837, 67389504), (864, 65283582), (868, 64982736), (882, 63951264), (899, 62741952), (912, 61847604), (928, 60781266), (931, 60585408), (936, 60261768), (988, 57090096), (992, 56859894), (1008, 55957356), (1026, 54975648), (1044, 54027792), (1053, 53566016), (1064, 53012232), (1092, 51652944), (1102, 51184224), (1116, 50542128), (1131, 49871808), (1134, 49739872), (1176, 47963448), (1178, 47882016), (1197, 47121984), (1209, 46654272), (1216, 46385703), (1218, 46309536), (1248, 45196326), (1274, 44273952), (1296, 43522388), (1302, 43321824), (1323, 42634176), (1344, 41968017), (1368, 41231736), (1392, 40520844), (1404, 40174512), (1421, 39693888), (1456, 38739708), (1482, 38060064), (1488, 37906596), (1508, 37403856), (1512, 37304904), (1519, 37132992), (1539, 36650432), (1566, 36018528), (1568, 35972586), (1596, 35341488), (1612, 34990704), (1624, 34732152), (1638, 34435296), (1653, 34122816), (1674, 33694752), (1728, 32641791), (1729, 32622912), (1736, 32491368), (1764, 31975632), (1767, 31921344), (1798, 31370976), (1824, 30923802), (1827, 30873024), (1856, 30390633), (1862, 30292704), (1872, 30130884), (1911, 29515968), (1953, 28881216), (1976, 28545048), (1984, 28429947), (2016, 27978678), (2052, 27487824), (2088, 27013896), (2106, 26783008), (2128, 26506116), (2184, 25826472), (2204, 25592112), (2223, 25373376), (2232, 25271064), (2262, 24935904), (2268, 24869936), (2349, 24012352), (2352, 23981724), (2356, 23941008), (2394, 23560992), (2418, 23327136), (2436, 23154768), (2457, 22956864), (2496, 22598163), (2511, 22463168), (2548, 22136976), (2592, 21761194), (2604, 21660912), (2639, 21373632), (2646, 21317088), (2697, 20913984), (2736, 20615868), (2784, 20260422), (2793, 20195136), (2808, 20087256), (2821, 19994688), (2842, 19846944), (2912, 19369854), (2964, 19030032), (2976, 18953298), (3016, 18701928), (3024, 18652452), (3038, 18566496), (3078, 18325216), (3132, 18009264), (3136, 17986293), (3192, 17670744), (3224, 17495352), (3248, 17366076), (3276, 17217648), (3306, 17061408), (3348, 16847376), (3393, 16623936), (3458, 16311456), (3472, 16245684), (3528, 15987816), (3534, 15960672), (3591, 15707328), (3596, 15685488), (3627, 15551424), (3648, 15461901), (3654, 15436512), (3724, 15146352), (3744, 15065442), (3822, 14757984), (3857, 14624064), (3906, 14440608), (3952, 14272524), (3969, 14211392), (4032, 13989339), (4104, 13743912), (4123, 13680576), (4176, 13506948), (4212, 13391504), (4256, 13253058), (4263, 13231296), (4368, 12913236), (4408, 12796056), (4446, 12686688), (4464, 12635532), (4524, 12467952), (4536, 12434968), (4557, 12377664), (4698, 12006176), (4704, 11990862), (4712, 11970504), (4788, 11780496), (4836, 11663568), (4872, 11577384), (4914, 11478432), (4959, 11374272), (5022, 11231584), (5096, 11068488), (5184, 10880597), (5187, 10874304), (5208, 10830456), (5278, 10686816), (5292, 10658544), (5301, 10640448), (5394, 10456992), (5472, 10307934), (5481, 10291008), (5568, 10130211), (5586, 10097568), (5616, 10043628), (5642, 9997344), (5684, 9923472), (5733, 9838656), (5824, 9684927), (5859, 9627072), (5928, 9515016), (5952, 9476649), (6032, 9350964), (6048, 9326226), (6076, 9283248), (6156, 9162608), (6264, 9004632), (6293, 8963136), (6384, 8835372), (6448, 8747676), (6496, 8683038), (6552, 8608824), (6612, 8530704), (6669, 8457792), (6696, 8423688), (6786, 8311968), (6916, 8155728), (6944, 8122842), (7056, 7993908), (7068, 7980336), (7163, 7874496), (7182, 7853664), (7192, 7842744), (7254, 7775712), (7308, 7718256), (7371, 7652288), (7448, 7573176), (7488, 7532721), (7644, 7378992), (7657, 7366464), (7714, 7312032), (7812, 7220304), (7904, 7136262), (7917, 7124544), (7938, 7105696), (8091, 6971328), (8208, 6871956), (8246, 6840288), (8352, 6753474), (8379, 6731712), (8424, 6695752), (8463, 6664896), (8512, 6626529), (8526, 6615648), (8736, 6456618), (8816, 6398028), (8892, 6343344), (8928, 6317766), (9048, 6233976), (9072, 6217484), (9114, 6188832), (9396, 6003088), (9408, 5995431), (9424, 5985252), (9576, 5890248), (9672, 5831784), (9744, 5788692), (9828, 5739216), (9918, 5687136), (10044, 5615792), (10179, 5541312), (10192, 5534244), (10374, 5437152), (10416, 5415228), (10556, 5343408), (10584, 5329272), (10602, 5320224), (10773, 5235776), (10788, 5228496), (10881, 5183808), (10944, 5153967), (10962, 5145504), (11172, 5048784), (11232, 5021814), (11284, 4998672), (11368, 4961736), (11466, 4919328), (11571, 4874688), (11687, 4826304), (11718, 4813536), (11856, 4757508), (12064, 4675482), (12096, 4663113), (12103, 4660416), (12152, 4641624), (12312, 4581304), (12369, 4560192), (12528, 4502316), (12586, 4481568), (12768, 4417686), (12789, 4410432), (12896, 4373838), (12992, 4341519), (13104, 4304412), (13224, 4265352), (13338, 4228896), (13392, 4211844), (13572, 4155984), (13671, 4125888), (13832, 4077864), (13888, 4061421), (14112, 3996954), (14136, 3990168), (14326, 3937248), (14364, 3926832), (14384, 3921372), (14508, 3887856), (14616, 3859128), (14742, 3826144), (14877, 3791424), (14896, 3786588), (15288, 3689496), (15314, 3683232), (15428, 3656016), (15561, 3624768), (15624, 3610152), (15808, 3568131), (15834, 3562272), (15876, 3552848), (15903, 3546816), (16182, 3485664), (16416, 3435978), (16443, 3430336), (16492, 3420144), (16704, 3376737), (16758, 3365856), (16848, 3347876), (16926, 3332448), (17052, 3307824), (17081, 3302208), (17199, 3279552), (17472, 3228309), (17577, 3209024), (17632, 3199014), (17784, 3171672), (17856, 3158883), (18096, 3116988), (18144, 3108742), (18228, 3094416), (18473, 3053376), (18792, 3001544), (18848, 2992626), (18879, 2987712), (19152, 2945124), (19344, 2915892), (19488, 2894346), (19656, 2869608), (19747, 2856384), (19836, 2843568), (20007, 2819264), (20088, 2807896), (20358, 2770656), (20384, 2767122), (20748, 2718576), (20832, 2707614), (21112, 2671704), (21168, 2664636), (21204, 2660112), (21489, 2624832), (21546, 2617888), (21576, 2614248), (21762, 2591904), (21924, 2572752), (22344, 2524392), (22464, 2510907), (22568, 2499336), (22736, 2480868), (22932, 2459664), (22971, 2455488), (23142, 2437344), (23374, 2413152), (23436, 2406768), (23712, 2378754), (23751, 2374848), (24128, 2337741), (24206, 2330208), (24273, 2323776), (24304, 2320812), (24624, 2290652), (24738, 2280096), (25056, 2251158), (25137, 2243904), (25172, 2240784), (25389, 2221632), (25536, 2208843), (25578, 2205216), (25792, 2186919), (26208, 2152206), (26448, 2132676), (26676, 2114448), (26784, 2105922), (26999, 2089152), (27144, 2077992), (27342, 2062944), (27664, 2038932), (28224, 1998477), (28272, 1995084), (28652, 1968624), (28728, 1963416), (28768, 1960686), (28861, 1954368), (29016, 1943928), (29232, 1929564), (29484, 1913072), (29754, 1895712), (29792, 1893294), (30537, 1847104), (30576, 1844748), (30628, 1841616), (30856, 1828008), (31122, 1812384), (31248, 1805076), (31668, 1781136), (31752, 1776424), (31806, 1773408), (32364, 1742832), (32643, 1727936), (32832, 1717989), (32886, 1715168), (32984, 1710072), (33516, 1682928), (33696, 1673938), (33852, 1666224), (34104, 1653912), (34162, 1651104), (34398, 1639776), (34713, 1624896), (35061, 1608768), (35154, 1604512), (35264, 1599507), (35568, 1585836), (36192, 1558494), (36288, 1554371), (36309, 1553472), (36456, 1547208), (36946, 1526688), (37107, 1520064), (37584, 1500772), (37696, 1496313), (37758, 1493856), (38304, 1472562), (38367, 1470144), (38688, 1457946), (38976, 1447173), (39312, 1434804), (39494, 1428192), (39672, 1421784), (40014, 1409632), (40176, 1403948), (40716, 1385328), (40768, 1383561), (41013, 1375296), (41496, 1359288), (41664, 1353807), (42224, 1335852), (42336, 1332318), (42408, 1330056), (42978, 1312416), (43092, 1308944), (43152, 1307124), (43524, 1295952), (43848, 1286376), (44051, 1280448), (44631, 1263808), (44688, 1262196), (45136, 1249668), (45472, 1240434), (45864, 1229832), (45942, 1227744), (46284, 1218672), (46683, 1208256), (46748, 1206576), (46872, 1203384), (47424, 1189377), (47502, 1187424), (47709, 1182272), (48412, 1165104), (48546, 1161888), (48608, 1160406), (49248, 1145326), (49476, 1140048), (50112, 1125579), (50141, 1124928), (50274, 1121952), (50344, 1120392), (50778, 1110816), (51156, 1102608), (51243, 1100736), (51597, 1093184), (52416, 1076103), (52896, 1066338), (53352, 1057224), (53568, 1052961), (53599, 1052352), (53998, 1044576), (54288, 1038996), (54684, 1031472), (55328, 1019466), (55419, 1017792), (56544, 997542), (56637, 995904), (57304, 984312), (57456, 981708), (57536, 980343), (57722, 977184), (58032, 971964), (58464, 964782), (58968, 956536), (59241, 952128), (59508, 947856), (59584, 946647), (61074, 923552), (61152, 922374), (61256, 920808), (61712, 914004), (62244, 906192), (62496, 902538), (63336, 890568), (63504, 888212), (63612, 886704), (64467, 874944), (64728, 871416), (65286, 863968), (65772, 857584), (65968, 855036), (67032, 841464), (67392, 836969), (67704, 833112), (68208, 826956), (68324, 825552), (68796, 819888), (68913, 818496), (69426, 812448), (70122, 804384), (70308, 802256), (71136, 792918), (71253, 791616), (72384, 779247), (72618, 776736), (72819, 774592), (72912, 773604), (73892, 763344), (74214, 760032), (75168, 750386), (75411, 747968), (75516, 746928), (76167, 740544), (76608, 736281), (76734, 735072), (77376, 728973), (78624, 717402), (78988, 714096), (79344, 710892), (80028, 704816), (80352, 701974), (80997, 696384), (81432, 692664), (81809, 689472), (82026, 687648), (82992, 679644), (84448, 667926), (84672, 666159), (84816, 665028), (85956, 656208), (86184, 654472), (86304, 653562), (86583, 651456), (87048, 647976), (87696, 643188), (88102, 640224), (89262, 631904), (89376, 631098), (90272, 624834), (90944, 620217), (91728, 614916), (91884, 613872), (92568, 609336), (93366, 604128), (93496, 603288), (93744, 601692), (95004, 593712), (95418, 591136), (96824, 582552), (97092, 580944), (97216, 580203), (98496, 572663), (98952, 570024), (100282, 562464), (100548, 560976), (100688, 560196), (101556, 555408), (102312, 551304), (102486, 550368), (103194, 546592), (104139, 541632), (105183, 536256), (105792, 533169), (106704, 528612), (107198, 526176), (107996, 522288), (108576, 519498), (108927, 517824), (109368, 515736), (110656, 509733), (110838, 508896), (111321, 506688), (113088, 498771), (113274, 497952), (114608, 492156), (114912, 490854), (115101, 490048), (115444, 488592), (116064, 485982), (116928, 482391), (117936, 478268), (118482, 476064), (119016, 473928), (119567, 471744), (122148, 461776), (122304, 461187), (122512, 460404), (123039, 458432), (123424, 457002), (124488, 453096), (124992, 451269), (126672, 445284), (127008, 444106), (127224, 443352), (128934, 437472), (129456, 435708), (130572, 431984), (131544, 428792), (131936, 427518), (132153, 426816), (134064, 420732), (135408, 416556), (136416, 413478), (136648, 412776), (137592, 409944), (137826, 409248), (138852, 406224), (140049, 402752), (140244, 402192), (140616, 401128), (142272, 396459), (142506, 395808), (145236, 388368), (145638, 387296), (145824, 386802), (147784, 381672), (148428, 380016), (150336, 375193), (150423, 374976), (150822, 373984), (151032, 373464), (152334, 370272), (153468, 367536), (153729, 366912), (157248, 358701), (157976, 357048), (158688, 355446), (160056, 352408), (160704, 350987), (160797, 350784), (161994, 348192), (162864, 346332), (163618, 344736), (164052, 343824), (165984, 339822), (166257, 339264), (168896, 333963), (169632, 332514), (169911, 331968), (171912, 328104), (172368, 327236), (172608, 326781), (173166, 325728), (174096, 323988), (175392, 321594), (176204, 320112), (177723, 317376), (178524, 315952), (178752, 315549), (180544, 312417), (183456, 307458), (183768, 306936), (185136, 304668), (186732, 302064), (186992, 301644), (187488, 300846), (190008, 296856), (190836, 295568), (193401, 291648), (193648, 291276), (194184, 290472), (197904, 285012), (200564, 281232), (201096, 280488), (201376, 280098), (203112, 277704), (204624, 275652), (204972, 275184), (206388, 273296), (206739, 272832), (208278, 270816), (210366, 268128), (213408, 264306), (213759, 263872), (214396, 263088), (215992, 261144), (217152, 259749), (217854, 258912), (218736, 257868), (221676, 254448), (222053, 254016), (222642, 253344), (226548, 248976), (228501, 246848), (229216, 246078), (229824, 245427), (230202, 245024), (230888, 244296), (232128, 242991), (235872, 239134), (236964, 238032)]