77429255904

素因数分解:

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

素因数の和:169

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 28, 32, 33, 34, 36, 37, 39, 42, 44, 48, 49, 51, 52, 56, 61, 63, 66, 68, 72, 74, 77, 78, 84, 88, 91, 96, 98, 99, 102, 104, 111, 112, 117, 119, 122, 126, 132, 136, 143, 144, 147, 148, 153, 154, 156, 168, 176, 182, 183, 187, 196, 198, 204, 208, 221, 222, 224, 231, 234, 238, 244, 252, 259, 264, 272, 273, 286, 288, 294, 296, 306, 308, 312, 333, 336, 352, 357, 364, 366, 374, 392, 396, 407, 408, 416, 427, 429, 441, 442, 444, 462, 468, 476, 481, 488, 504, 518, 528, 539, 544, 546, 549, 561, 572, 588, 592, 612, 616, 624, 629, 637, 663, 666, 671, 672, 693, 714, 728, 732, 748, 777, 784, 792, 793, 814, 816, 819, 833, 854, 858, 882, 884, 888, 924, 936, 952, 962, 976, 1001, 1008, 1036, 1037, 1056, 1071, 1078, 1092, 1098, 1122, 1144, 1176, 1184, 1221, 1224, 1232, 1248, 1258, 1274, 1281, 1287, 1309, 1326, 1332, 1342, 1386, 1428, 1443, 1456, 1464, 1496, 1547, 1554, 1568, 1584, 1586, 1617, 1628, 1632, 1638, 1666, 1683, 1708, 1716, 1764, 1768, 1776, 1813, 1848, 1872, 1887, 1904, 1911, 1924, 1952, 1989, 2002, 2013, 2016, 2072, 2074, 2142, 2156, 2184, 2196, 2244, 2257, 2288, 2331, 2352, 2379, 2431, 2442, 2448, 2464, 2499, 2516, 2548, 2562, 2574, 2618, 2652, 2664, 2684, 2772, 2849, 2856, 2886, 2912, 2928, 2989, 2992, 3003, 3094, 3108, 3111, 3168, 3172, 3234, 3256, 3276, 3332, 3366, 3367, 3416, 3432, 3528, 3536, 3552, 3626, 3663, 3696, 3744, 3774, 3808, 3822, 3843, 3848, 3927, 3978, 4004, 4026, 4144, 4148, 4284, 4312, 4329, 4368, 4392, 4403, 4488, 4514, 4576, 4641, 4662, 4697, 4704, 4758, 4851, 4862, 4884, 4896, 4998, 5032, 5096, 5124, 5148, 5236, 5291, 5304, 5328, 5368, 5439, 5544, 5551, 5661, 5698, 5712, 5733, 5772, 5856, 5978, 5984, 6006, 6039, 6188, 6216, 6222, 6344, 6468, 6512, 6552, 6664, 6732, 6734, 6771, 6832, 6864, 6919, 7007, 7056, 7072, 7137, 7252, 7259, 7293, 7326, 7392, 7497, 7548, 7644, 7686, 7696, 7854, 7956, 8008, 8052, 8177, 8288, 8296, 8547, 8568, 8624, 8658, 8723, 8736, 8784, 8806, 8967, 8976, 9009, 9028, 9163, 9282, 9324, 9333, 9394, 9516, 9702, 9724, 9768, 9996, 10064, 10101, 10192, 10248, 10296, 10472, 10582, 10608, 10656, 10736, 10829, 10878, 11088, 11102, 11322, 11396, 11407, 11424, 11466, 11544, 11781, 11956, 12012, 12078, 12376, 12432, 12444, 12688, 12936, 13024, 13104, 13209, 13328, 13464, 13468, 13481, 13542, 13664, 13728, 13838, 13923, 14014, 14091, 14112, 14274, 14504, 14518, 14586, 14652, 14994, 15096, 15288, 15372, 15392, 15708, 15799, 15873, 15912, 16016, 16104, 16317, 16354, 16592, 16653, 17017, 17094, 17136, 17248, 17316, 17446, 17568, 17612, 17934, 17952, 18018, 18056, 18326, 18564, 18648, 18666, 18788, 19032, 19404, 19448, 19536, 19943, 19992, 20128, 20202, 20313, 20384, 20496, 20592, 20757, 20944, 21021, 21164, 21216, 21472, 21658, 21756, 21777, 21879, 22176, 22204, 22644, 22792, 22814, 22932, 23088, 23562, 23569, 23912, 24024, 24156, 24531, 24752, 24827, 24864, 24888, 25376, 25641, 25872, 26169, 26208, 26418, 26656, 26901, 26928, 26936, 26962, 27084, 27489, 27676, 27846, 28028, 28182, 28548, 29008, 29036, 29172, 29304, 29341, 29988, 30192, 30303, 30576, 30744, 30821, 31416, 31598, 31746, 31824, 32032, 32208, 32487, 32634, 32708, 32879, 33184, 33306, 34034, 34188, 34221, 34272, 34632, 34892, 35224, 35868, 36036, 36112, 36652, 37037, 37128, 37296, 37332, 37576, 38064, 38369, 38808, 38857, 38896, 39072, 39627, 39886, 39984, 40404, 40443, 40626, 40992, 41184, 41514, 41888, 42042, 42273, 42328, 43316, 43512, 43554, 43758, 44408, 45288, 45584, 45628, 45864, 46176, 47124, 47138, 47397, 47619, 47824, 48048, 48312, 48433, 49062, 49504, 49654, 49776, 49959, 50813, 51051, 51282, 51744, 52338, 52836, 53802, 53856, 53872, 53924, 54168, 54978, 55352, 55692, 56056, 56364, 57096, 57239, 58016, 58072, 58344, 58608, 58682, 59829, 59976, 60384, 60606, 61061, 61152, 61488, 61642, 62271, 62832, 63063, 63196, 63492, 63648, 64416, 64974, 65268, 65331, 65416, 65758, 66612, 68068, 68376, 68442, 69264, 69784, 70448, 70707, 71736, 72072, 72224, 73304, 73593, 74074, 74256, 74481, 74592, 74664, 75152, 76128, 76738, 77616, 77714, 77792, 78507, 79254, 79772, 79849, 79968, 80808, 80886, 81252, 82467, 83028, 84084, 84546, 84656, 86632, 87024, 87108, 87516, 88023, 88816, 89947, 90576, 91168, 91256, 91728, 92463, 94248, 94276, 94367, 94794, 95238, 95648, 96096, 96624, 96866, 97461, 98124, 98637, 99308, 99552, 99918, 101626, 102102, 102564, 102663, 104676, 105672, 107604, 107744, 107848, 108336, 109956, 110593, 110704, 111111, 111384, 112112, 112728, 114192, 114478, 115107, 116144, 116571, 116688, 117216, 117364, 119119, 119658, 119952, 121212, 121329, 122122, 122976, 123284, 124542, 125664, 126126, 126392, 126984, 129948, 130536, 130662, 130832, 131516, 133224, 136136, 136752, 136884, 138528, 139568, 140896, 141414, 142191, 143472, 144144, 145299, 146608, 147186, 148148, 148291, 148512, 148962, 149328, 150304, 152439, 153153, 153476, 155232, 155428, 157014, 158508, 159544, 159698, 161616, 161772, 162504, 164934, 166056, 168168, 169092, 169312, 171717, 173264, 173789, 174048, 174216, 175032, 176046, 177632, 179487, 179894, 181152, 182512, 183183, 183456, 184926, 188496, 188552, 188734, 189588, 190476, 193248, 193732, 194922, 196248, 197274, 198616, 199836, 203252, 204204, 205128, 205326, 205387, 209352, 211344, 212121, 215208, 215696, 216672, 219912, 221186, 221408, 222222, 222768, 223443, 224224, 225456, 228384, 228956, 230214, 232288, 233142, 233376, 234728, 238238, 239316, 239547, 239904, 242424, 242658, 244244, 246568, 249084, 252252, 252784, 253968, 259259, 259896, 261072, 261324, 261664, 263032, 264069, 266448, 268583, 269841, 272272, 273504, 273768, 277389, 279136, 282828, 283101, 284382, 286944, 288288, 290598, 293216, 294372, 295911, 296296, 296582, 297924, 298656, 304878, 306306, 306952, 310856, 314028, 317016, 319088, 319396, 322751, 323232, 323544, 325008, 329868, 331779, 332112, 333333, 336336, 338184, 339031, 343434, 345321, 346528, 347578, 348432, 349713, 350064, 352092, 357357, 358974, 359788, 365024, 366366, 369852, 376992, 377104, 377468, 379176, 380952, 387464, 389844, 392496, 394548, 397232, 399672, 400673, 406504, 408408, 410256, 410652, 410774, 418704, 422059, 422688, 424242, 427427, 430416, 431392, 435897, 439824, 442372, 444444, 444873, 445536, 446886, 450912, 457317, 457912, 460428, 466284, 469456, 476476, 478632, 479094, 484848, 485316, 488488, 493136, 498168, 498797, 504504, 505568, 507936, 515151, 518518, 519792, 521367, 522144, 522648, 526064, 528138, 532896, 537166, 539682, 544544, 547536, 549549, 554778, 558943, 565656, 566202, 568764, 581196, 588744, 591822, 592592, 593164, 595848, 609756, 612612, 613904, 616161, 621712, 628056, 629629, 634032, 638176, 638792, 645502, 647088, 650016, 659736, 660569, 663558, 664224, 666666, 672672, 676368, 678062, 686868, 690642, 695156, 696864, 699426, 700128, 704184, 714714, 717948, 718641, 719576, 732732, 739704, 754208, 754936, 758352, 761904, 774928, 777777, 779688, 784992, 789096, 794464, 799344, 801346, 805749, 809523, 813008, 816816, 820512, 821304, 821548, 837408, 844118, 848484, 849303, 854854, 860832, 871794, 879648, 884744, 888888, 889746, 893772, 914634, 915824, 920856, 932568, 938912, 952952, 957264, 958188, 968253, 969696, 970632, 976976, 986272, 995337, 996336, 997594, 1009008, 1017093, 1030302, 1037036, 1038037, 1039584, 1042734, 1045296, 1052128, 1056276, 1072071, 1074332, 1079364, 1095072, 1099098, 1109556, 1117886, 1131312, 1132404, 1137528, 1162392, 1177488, 1183644, 1185184, 1186328, 1191696, 1202019, 1216523, 1219512, 1225224, 1227808, 1232322, 1243424, 1256112, 1259258, 1266177, 1268064, 1277584, 1282281, 1291004, 1294176, 1319472, 1321138, 1327116, 1333332, 1334619, 1352736, 1356124, 1373736, 1381284, 1390312, 1398852, 1408368, 1429428, 1435896, 1437282, 1437709, 1439152, 1465464, 1479408, 1496391, 1509872, 1516704, 1523808, 1549856, 1555554, 1559376, 1564101, 1578192, 1598688, 1602692, 1611498, 1619046, 1626016, 1633632, 1642608, 1643096, 1676829, 1688236, 1696968, 1698606, 1709708, 1743588, 1769488, 1777776, 1779492, 1787544, 1829268, 1831648, 1841712, 1848483, 1865136, 1880081, 1888887, 1905904, 1914528, 1916376, 1936506, 1941264, 1953952, 1981707, 1990674, 1992672, 1995188, 2018016, 2034186, 2060604, 2074072, 2076074, 2085468, 2090592, 2112552, 2144142, 2148664, 2158728, 2198196, 2219112, 2235772, 2259257, 2262624, 2264808, 2275056, 2324784, 2333331, 2354976, 2367288, 2372656, 2383392, 2404038, 2417247, 2433046, 2439024, 2450448, 2464644, 2512224, 2518516, 2532354, 2555168, 2564562, 2582008, 2638944, 2642276, 2654232, 2666664, 2669238, 2712248, 2747472, 2762568, 2780624, 2797704, 2816736, 2858856, 2871792, 2874564, 2875418, 2878304, 2904759, 2930928, 2954413, 2958816, 2992782, 3019744, 3051279, 3111108, 3114111, 3118752, 3128202, 3156384, 3205384, 3222996, 3238092, 3285216, 3286192, 3353658, 3376472, 3393936, 3397212, 3419416, 3487176, 3491579, 3538976, 3555552, 3558984, 3575088, 3606057, 3649569, 3658536, 3683424, 3696966, 3730272, 3760162, 3777774, 3798531, 3811808, 3832752, 3846843, 3873012, 3882528, 3963414, 3981348, 3990376, 4068372, 4121208, 4148144, 4152148, 4170936, 4225104, 4288284, 4297328, 4313127, 4317456, 4396392, 4407403, 4438224, 4471544, 4489173, 4518514, 4529616, 4550112, 4649568, 4666662, 4734576, 4745312, 4808076, 4834494, 4866092, 4878048, 4900896, 4929288, 5030487, 5037032, 5064708, 5129124, 5164016, 5284552, 5308464, 5333328, 5338476, 5424496, 5486767, 5494944, 5525136, 5561248, 5595408, 5640243, 5666661, 5717712, 5743584, 5749128, 5750836, 5809518, 5861856, 5908826, 5945121, 5985564, 6102558, 6222216, 6228222, 6256404, 6410768, 6445992, 6476184, 6572384, 6707316, 6752944, 6777771, 6787872, 6794424, 6838832, 6974352, 6983158, 7117968, 7150176, 7212114, 7266259, 7299138, 7317072, 7393932, 7520324, 7555548, 7597062, 7665504, 7693686, 7746024, 7926828, 7962696, 7980752, 8136744, 8242416, 8296288, 8304296, 8341872, 8450208, 8576568, 8594656, 8626254, 8634912, 8792784, 8814806, 8863239, 8876448, 8943088, 8978346, 9037028, 9059232, 9333324, 9342333, 9469152, 9616152, 9668988, 9732184, 9858576, 10060974, 10074064, 10129416, 10258248, 10328032, 10474737, 10569104, 10616928, 10666656, 10676952, 10848992, 10948707, 10973534, 11050272, 11190816, 11280486, 11333322, 11435424, 11498256, 11501672, 11619036, 11817652, 11890242, 11971128, 12205116, 12444432, 12456444, 12512808, 12821536, 12891984, 12939381, 12952368, 13222209, 13414632, 13505888, 13555542, 13588848, 13677664, 13948704, 13966316, 14235936, 14424228, 14532518, 14598276, 14634144, 14787864, 15040648, 15111096, 15194124, 15387372, 15492048, 15814799, 15853656, 15925392, 15961504, 16273488, 16460301, 16484832, 16608592, 16683744, 16920729, 17153136, 17252508, 17585568, 17629612, 17726478, 17886176, 17956692, 18074056, 18666648, 18684666, 19232304, 19337976, 19464368, 19717152, 20121948, 20148128, 20258832, 20333313, 20516496, 20680891, 20949474, 21138208, 21353904, 21798777, 21897414, 21947068, 22560972, 22666644, 22996512, 23003344, 23238072, 23635304, 23780484, 23942256, 24410232, 24441053, 24888864, 24912888, 25025616, 25783968, 25878762, 25904736, 26444418, 26589717, 26829264, 27111084, 27177696, 27932632, 28848456, 29065036, 29196552, 29575728, 30081296, 30222192, 30388248, 30774744, 30984096, 31424211, 31629598, 31707312, 31850784, 32546976, 32920602, 33217184, 33841458, 34306272, 34505016, 35259224, 35452956, 35913384, 36148112, 37333296, 37369332, 38407369, 38464608, 38675952, 38928736, 39666627, 40243896, 40517664, 40666626, 41032992, 41361782, 41898948, 42707808, 43597554, 43794828, 43894136, 45121944, 45333288, 46006688, 46476144, 47270608, 47444397, 47560968, 47884512, 48820464, 48882106, 49380903, 49825776, 50051232, 51757524, 52888836, 53179434, 53658528, 54222168, 55865264, 57696912, 58130072, 58393104, 59151456, 60162592, 60444384, 60776496, 61549488, 62042673, 62848422, 63259196, 63414624, 65396331, 65841204, 67682916, 69010032, 70518448, 70905912, 71826768, 72296224, 73323159, 74666592, 74738664, 76814738, 77351904, 79333254, 80487792, 81333252, 82723564, 83797896, 87195108, 87589656, 87788272, 90243888, 90666576, 92952288, 94541216, 94888794, 95121936, 97640928, 97764212, 98761806, 99651552, 103515048, 105777672, 106358868, 108444336, 111730528, 115222107, 115393824, 116260144, 116786208, 121552992, 123098976, 124085346, 125696844, 126518392, 130792662, 131682408, 135365832, 138020064, 141036896, 141811824, 142333191, 143653536, 146646318, 149477328, 153629476, 158666508, 160975584, 162666504, 165447128, 167595792, 174390216, 175179312, 175576544, 180487776, 181333152, 186128019, 189777588, 190243872, 195528424, 197523612, 207030096, 211555344, 212717736, 216888672, 219969477, 230444214, 232520288, 248170692, 251393688, 253036784, 261585324, 263364816, 268851583, 270731664, 283623648, 284666382, 293292636, 298954656, 307258952, 317333016, 325333008, 330894256, 335191584, 345666321, 348780432, 350358624, 372256038, 379555176, 391056848, 395047224, 414060192, 423110688, 425435472, 439938954, 460888428, 496341384, 502787376, 506073568, 523170648, 526729632, 537703166, 541463328, 569332764, 586585272, 614517904, 634666032, 650666016, 661788512, 691332642, 697560864, 744512076, 759110352, 782113696, 790094448, 806554749, 850870944, 879877908, 921776856, 992682768, 1005574752, 1046341296, 1075406332, 1138665528, 1173170544, 1229035808, 1269332064, 1382665284, 1489024152, 1518220704, 1580188896, 1613109498, 1759755816, 1843553712, 1985365536, 2092682592, 2150812664, 2277331056, 2346341088, 2419664247, 2765330568, 2978048304, 3226218996, 3519511632, 3687107424, 4301625328, 4554662112, 4839328494, 5530661136, 5956096608, 6452437992, 7039023264, 8603250656, 9678656988, 11061322272, 12904875984, 19357313976, 25809751968, 38714627952, 77429255904]

約数ペア:

[(1, 77429255904), (2, 38714627952), (3, 25809751968), (4, 19357313976), (6, 12904875984), (7, 11061322272), (8, 9678656988), (9, 8603250656), (11, 7039023264), (12, 6452437992), (13, 5956096608), (14, 5530661136), (16, 4839328494), (17, 4554662112), (18, 4301625328), (21, 3687107424), (22, 3519511632), (24, 3226218996), (26, 2978048304), (28, 2765330568), (32, 2419664247), (33, 2346341088), (34, 2277331056), (36, 2150812664), (37, 2092682592), (39, 1985365536), (42, 1843553712), (44, 1759755816), (48, 1613109498), (49, 1580188896), (51, 1518220704), (52, 1489024152), (56, 1382665284), (61, 1269332064), (63, 1229035808), (66, 1173170544), (68, 1138665528), (72, 1075406332), (74, 1046341296), (77, 1005574752), (78, 992682768), (84, 921776856), (88, 879877908), (91, 850870944), (96, 806554749), (98, 790094448), (99, 782113696), (102, 759110352), (104, 744512076), (111, 697560864), (112, 691332642), (117, 661788512), (119, 650666016), (122, 634666032), (126, 614517904), (132, 586585272), (136, 569332764), (143, 541463328), (144, 537703166), (147, 526729632), (148, 523170648), (153, 506073568), (154, 502787376), (156, 496341384), (168, 460888428), (176, 439938954), (182, 425435472), (183, 423110688), (187, 414060192), (196, 395047224), (198, 391056848), (204, 379555176), (208, 372256038), (221, 350358624), (222, 348780432), (224, 345666321), (231, 335191584), (234, 330894256), (238, 325333008), (244, 317333016), (252, 307258952), (259, 298954656), (264, 293292636), (272, 284666382), (273, 283623648), (286, 270731664), (288, 268851583), (294, 263364816), (296, 261585324), (306, 253036784), (308, 251393688), (312, 248170692), (333, 232520288), (336, 230444214), (352, 219969477), (357, 216888672), (364, 212717736), (366, 211555344), (374, 207030096), (392, 197523612), (396, 195528424), (407, 190243872), (408, 189777588), (416, 186128019), (427, 181333152), (429, 180487776), (441, 175576544), (442, 175179312), (444, 174390216), (462, 167595792), (468, 165447128), (476, 162666504), (481, 160975584), (488, 158666508), (504, 153629476), (518, 149477328), (528, 146646318), (539, 143653536), (544, 142333191), (546, 141811824), (549, 141036896), (561, 138020064), (572, 135365832), (588, 131682408), (592, 130792662), (612, 126518392), (616, 125696844), (624, 124085346), (629, 123098976), (637, 121552992), (663, 116786208), (666, 116260144), (671, 115393824), (672, 115222107), (693, 111730528), (714, 108444336), (728, 106358868), (732, 105777672), (748, 103515048), (777, 99651552), (784, 98761806), (792, 97764212), (793, 97640928), (814, 95121936), (816, 94888794), (819, 94541216), (833, 92952288), (854, 90666576), (858, 90243888), (882, 87788272), (884, 87589656), (888, 87195108), (924, 83797896), (936, 82723564), (952, 81333252), (962, 80487792), (976, 79333254), (1001, 77351904), (1008, 76814738), (1036, 74738664), (1037, 74666592), (1056, 73323159), (1071, 72296224), (1078, 71826768), (1092, 70905912), (1098, 70518448), (1122, 69010032), (1144, 67682916), (1176, 65841204), (1184, 65396331), (1221, 63414624), (1224, 63259196), (1232, 62848422), (1248, 62042673), (1258, 61549488), (1274, 60776496), (1281, 60444384), (1287, 60162592), (1309, 59151456), (1326, 58393104), (1332, 58130072), (1342, 57696912), (1386, 55865264), (1428, 54222168), (1443, 53658528), (1456, 53179434), (1464, 52888836), (1496, 51757524), (1547, 50051232), (1554, 49825776), (1568, 49380903), (1584, 48882106), (1586, 48820464), (1617, 47884512), (1628, 47560968), (1632, 47444397), (1638, 47270608), (1666, 46476144), (1683, 46006688), (1708, 45333288), (1716, 45121944), (1764, 43894136), (1768, 43794828), (1776, 43597554), (1813, 42707808), (1848, 41898948), (1872, 41361782), (1887, 41032992), (1904, 40666626), (1911, 40517664), (1924, 40243896), (1952, 39666627), (1989, 38928736), (2002, 38675952), (2013, 38464608), (2016, 38407369), (2072, 37369332), (2074, 37333296), (2142, 36148112), (2156, 35913384), (2184, 35452956), (2196, 35259224), (2244, 34505016), (2257, 34306272), (2288, 33841458), (2331, 33217184), (2352, 32920602), (2379, 32546976), (2431, 31850784), (2442, 31707312), (2448, 31629598), (2464, 31424211), (2499, 30984096), (2516, 30774744), (2548, 30388248), (2562, 30222192), (2574, 30081296), (2618, 29575728), (2652, 29196552), (2664, 29065036), (2684, 28848456), (2772, 27932632), (2849, 27177696), (2856, 27111084), (2886, 26829264), (2912, 26589717), (2928, 26444418), (2989, 25904736), (2992, 25878762), (3003, 25783968), (3094, 25025616), (3108, 24912888), (3111, 24888864), (3168, 24441053), (3172, 24410232), (3234, 23942256), (3256, 23780484), (3276, 23635304), (3332, 23238072), (3366, 23003344), (3367, 22996512), (3416, 22666644), (3432, 22560972), (3528, 21947068), (3536, 21897414), (3552, 21798777), (3626, 21353904), (3663, 21138208), (3696, 20949474), (3744, 20680891), (3774, 20516496), (3808, 20333313), (3822, 20258832), (3843, 20148128), (3848, 20121948), (3927, 19717152), (3978, 19464368), (4004, 19337976), (4026, 19232304), (4144, 18684666), (4148, 18666648), (4284, 18074056), (4312, 17956692), (4329, 17886176), (4368, 17726478), (4392, 17629612), (4403, 17585568), (4488, 17252508), (4514, 17153136), (4576, 16920729), (4641, 16683744), (4662, 16608592), (4697, 16484832), (4704, 16460301), (4758, 16273488), (4851, 15961504), (4862, 15925392), (4884, 15853656), (4896, 15814799), (4998, 15492048), (5032, 15387372), (5096, 15194124), (5124, 15111096), (5148, 15040648), (5236, 14787864), (5291, 14634144), (5304, 14598276), (5328, 14532518), (5368, 14424228), (5439, 14235936), (5544, 13966316), (5551, 13948704), (5661, 13677664), (5698, 13588848), (5712, 13555542), (5733, 13505888), (5772, 13414632), (5856, 13222209), (5978, 12952368), (5984, 12939381), (6006, 12891984), (6039, 12821536), (6188, 12512808), (6216, 12456444), (6222, 12444432), (6344, 12205116), (6468, 11971128), (6512, 11890242), (6552, 11817652), (6664, 11619036), (6732, 11501672), (6734, 11498256), (6771, 11435424), (6832, 11333322), (6864, 11280486), (6919, 11190816), (7007, 11050272), (7056, 10973534), (7072, 10948707), (7137, 10848992), (7252, 10676952), (7259, 10666656), (7293, 10616928), (7326, 10569104), (7392, 10474737), (7497, 10328032), (7548, 10258248), (7644, 10129416), (7686, 10074064), (7696, 10060974), (7854, 9858576), (7956, 9732184), (8008, 9668988), (8052, 9616152), (8177, 9469152), (8288, 9342333), (8296, 9333324), (8547, 9059232), (8568, 9037028), (8624, 8978346), (8658, 8943088), (8723, 8876448), (8736, 8863239), (8784, 8814806), (8806, 8792784), (8967, 8634912), (8976, 8626254), (9009, 8594656), (9028, 8576568), (9163, 8450208), (9282, 8341872), (9324, 8304296), (9333, 8296288), (9394, 8242416), (9516, 8136744), (9702, 7980752), (9724, 7962696), (9768, 7926828), (9996, 7746024), (10064, 7693686), (10101, 7665504), (10192, 7597062), (10248, 7555548), (10296, 7520324), (10472, 7393932), (10582, 7317072), (10608, 7299138), (10656, 7266259), (10736, 7212114), (10829, 7150176), (10878, 7117968), (11088, 6983158), (11102, 6974352), (11322, 6838832), (11396, 6794424), (11407, 6787872), (11424, 6777771), (11466, 6752944), (11544, 6707316), (11781, 6572384), (11956, 6476184), (12012, 6445992), (12078, 6410768), (12376, 6256404), (12432, 6228222), (12444, 6222216), (12688, 6102558), (12936, 5985564), (13024, 5945121), (13104, 5908826), (13209, 5861856), (13328, 5809518), (13464, 5750836), (13468, 5749128), (13481, 5743584), (13542, 5717712), (13664, 5666661), (13728, 5640243), (13838, 5595408), (13923, 5561248), (14014, 5525136), (14091, 5494944), (14112, 5486767), (14274, 5424496), (14504, 5338476), (14518, 5333328), (14586, 5308464), (14652, 5284552), (14994, 5164016), (15096, 5129124), (15288, 5064708), (15372, 5037032), (15392, 5030487), (15708, 4929288), (15799, 4900896), (15873, 4878048), (15912, 4866092), (16016, 4834494), (16104, 4808076), (16317, 4745312), (16354, 4734576), (16592, 4666662), (16653, 4649568), (17017, 4550112), (17094, 4529616), (17136, 4518514), (17248, 4489173), (17316, 4471544), (17446, 4438224), (17568, 4407403), (17612, 4396392), (17934, 4317456), (17952, 4313127), (18018, 4297328), (18056, 4288284), (18326, 4225104), (18564, 4170936), (18648, 4152148), (18666, 4148144), (18788, 4121208), (19032, 4068372), (19404, 3990376), (19448, 3981348), (19536, 3963414), (19943, 3882528), (19992, 3873012), (20128, 3846843), (20202, 3832752), (20313, 3811808), (20384, 3798531), (20496, 3777774), (20592, 3760162), (20757, 3730272), (20944, 3696966), (21021, 3683424), (21164, 3658536), (21216, 3649569), (21472, 3606057), (21658, 3575088), (21756, 3558984), (21777, 3555552), (21879, 3538976), (22176, 3491579), (22204, 3487176), (22644, 3419416), (22792, 3397212), (22814, 3393936), (22932, 3376472), (23088, 3353658), (23562, 3286192), (23569, 3285216), (23912, 3238092), (24024, 3222996), (24156, 3205384), (24531, 3156384), (24752, 3128202), (24827, 3118752), (24864, 3114111), (24888, 3111108), (25376, 3051279), (25641, 3019744), (25872, 2992782), (26169, 2958816), (26208, 2954413), (26418, 2930928), (26656, 2904759), (26901, 2878304), (26928, 2875418), (26936, 2874564), (26962, 2871792), (27084, 2858856), (27489, 2816736), (27676, 2797704), (27846, 2780624), (28028, 2762568), (28182, 2747472), (28548, 2712248), (29008, 2669238), (29036, 2666664), (29172, 2654232), (29304, 2642276), (29341, 2638944), (29988, 2582008), (30192, 2564562), (30303, 2555168), (30576, 2532354), (30744, 2518516), (30821, 2512224), (31416, 2464644), (31598, 2450448), (31746, 2439024), (31824, 2433046), (32032, 2417247), (32208, 2404038), (32487, 2383392), (32634, 2372656), (32708, 2367288), (32879, 2354976), (33184, 2333331), (33306, 2324784), (34034, 2275056), (34188, 2264808), (34221, 2262624), (34272, 2259257), (34632, 2235772), (34892, 2219112), (35224, 2198196), (35868, 2158728), (36036, 2148664), (36112, 2144142), (36652, 2112552), (37037, 2090592), (37128, 2085468), (37296, 2076074), (37332, 2074072), (37576, 2060604), (38064, 2034186), (38369, 2018016), (38808, 1995188), (38857, 1992672), (38896, 1990674), (39072, 1981707), (39627, 1953952), (39886, 1941264), (39984, 1936506), (40404, 1916376), (40443, 1914528), (40626, 1905904), (40992, 1888887), (41184, 1880081), (41514, 1865136), (41888, 1848483), (42042, 1841712), (42273, 1831648), (42328, 1829268), (43316, 1787544), (43512, 1779492), (43554, 1777776), (43758, 1769488), (44408, 1743588), (45288, 1709708), (45584, 1698606), (45628, 1696968), (45864, 1688236), (46176, 1676829), (47124, 1643096), (47138, 1642608), (47397, 1633632), (47619, 1626016), (47824, 1619046), (48048, 1611498), (48312, 1602692), (48433, 1598688), (49062, 1578192), (49504, 1564101), (49654, 1559376), (49776, 1555554), (49959, 1549856), (50813, 1523808), (51051, 1516704), (51282, 1509872), (51744, 1496391), (52338, 1479408), (52836, 1465464), (53802, 1439152), (53856, 1437709), (53872, 1437282), (53924, 1435896), (54168, 1429428), (54978, 1408368), (55352, 1398852), (55692, 1390312), (56056, 1381284), (56364, 1373736), (57096, 1356124), (57239, 1352736), (58016, 1334619), (58072, 1333332), (58344, 1327116), (58608, 1321138), (58682, 1319472), (59829, 1294176), (59976, 1291004), (60384, 1282281), (60606, 1277584), (61061, 1268064), (61152, 1266177), (61488, 1259258), (61642, 1256112), (62271, 1243424), (62832, 1232322), (63063, 1227808), (63196, 1225224), (63492, 1219512), (63648, 1216523), (64416, 1202019), (64974, 1191696), (65268, 1186328), (65331, 1185184), (65416, 1183644), (65758, 1177488), (66612, 1162392), (68068, 1137528), (68376, 1132404), (68442, 1131312), (69264, 1117886), (69784, 1109556), (70448, 1099098), (70707, 1095072), (71736, 1079364), (72072, 1074332), (72224, 1072071), (73304, 1056276), (73593, 1052128), (74074, 1045296), (74256, 1042734), (74481, 1039584), (74592, 1038037), (74664, 1037036), (75152, 1030302), (76128, 1017093), (76738, 1009008), (77616, 997594), (77714, 996336), (77792, 995337), (78507, 986272), (79254, 976976), (79772, 970632), (79849, 969696), (79968, 968253), (80808, 958188), (80886, 957264), (81252, 952952), (82467, 938912), (83028, 932568), (84084, 920856), (84546, 915824), (84656, 914634), (86632, 893772), (87024, 889746), (87108, 888888), (87516, 884744), (88023, 879648), (88816, 871794), (89947, 860832), (90576, 854854), (91168, 849303), (91256, 848484), (91728, 844118), (92463, 837408), (94248, 821548), (94276, 821304), (94367, 820512), (94794, 816816), (95238, 813008), (95648, 809523), (96096, 805749), (96624, 801346), (96866, 799344), (97461, 794464), (98124, 789096), (98637, 784992), (99308, 779688), (99552, 777777), (99918, 774928), (101626, 761904), (102102, 758352), (102564, 754936), (102663, 754208), (104676, 739704), (105672, 732732), (107604, 719576), (107744, 718641), (107848, 717948), (108336, 714714), (109956, 704184), (110593, 700128), (110704, 699426), (111111, 696864), (111384, 695156), (112112, 690642), (112728, 686868), (114192, 678062), (114478, 676368), (115107, 672672), (116144, 666666), (116571, 664224), (116688, 663558), (117216, 660569), (117364, 659736), (119119, 650016), (119658, 647088), (119952, 645502), (121212, 638792), (121329, 638176), (122122, 634032), (122976, 629629), (123284, 628056), (124542, 621712), (125664, 616161), (126126, 613904), (126392, 612612), (126984, 609756), (129948, 595848), (130536, 593164), (130662, 592592), (130832, 591822), (131516, 588744), (133224, 581196), (136136, 568764), (136752, 566202), (136884, 565656), (138528, 558943), (139568, 554778), (140896, 549549), (141414, 547536), (142191, 544544), (143472, 539682), (144144, 537166), (145299, 532896), (146608, 528138), (147186, 526064), (148148, 522648), (148291, 522144), (148512, 521367), (148962, 519792), (149328, 518518), (150304, 515151), (152439, 507936), (153153, 505568), (153476, 504504), (155232, 498797), (155428, 498168), (157014, 493136), (158508, 488488), (159544, 485316), (159698, 484848), (161616, 479094), (161772, 478632), (162504, 476476), (164934, 469456), (166056, 466284), (168168, 460428), (169092, 457912), (169312, 457317), (171717, 450912), (173264, 446886), (173789, 445536), (174048, 444873), (174216, 444444), (175032, 442372), (176046, 439824), (177632, 435897), (179487, 431392), (179894, 430416), (181152, 427427), (182512, 424242), (183183, 422688), (183456, 422059), (184926, 418704), (188496, 410774), (188552, 410652), (188734, 410256), (189588, 408408), (190476, 406504), (193248, 400673), (193732, 399672), (194922, 397232), (196248, 394548), (197274, 392496), (198616, 389844), (199836, 387464), (203252, 380952), (204204, 379176), (205128, 377468), (205326, 377104), (205387, 376992), (209352, 369852), (211344, 366366), (212121, 365024), (215208, 359788), (215696, 358974), (216672, 357357), (219912, 352092), (221186, 350064), (221408, 349713), (222222, 348432), (222768, 347578), (223443, 346528), (224224, 345321), (225456, 343434), (228384, 339031), (228956, 338184), (230214, 336336), (232288, 333333), (233142, 332112), (233376, 331779), (234728, 329868), (238238, 325008), (239316, 323544), (239547, 323232), (239904, 322751), (242424, 319396), (242658, 319088), (244244, 317016), (246568, 314028), (249084, 310856), (252252, 306952), (252784, 306306), (253968, 304878), (259259, 298656), (259896, 297924), (261072, 296582), (261324, 296296), (261664, 295911), (263032, 294372), (264069, 293216), (266448, 290598), (268583, 288288), (269841, 286944), (272272, 284382), (273504, 283101), (273768, 282828), (277389, 279136)]