15695926146432

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{1019}}^1$

素因数の和:1169

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 23, 24, 27, 28, 31, 32, 36, 38, 42, 46, 47, 48, 54, 56, 57, 62, 63, 64, 69, 72, 76, 84, 92, 93, 94, 96, 108, 112, 114, 124, 126, 128, 133, 138, 141, 144, 152, 161, 168, 171, 184, 186, 188, 189, 192, 207, 216, 217, 224, 228, 248, 252, 266, 276, 279, 282, 288, 304, 322, 329, 336, 342, 368, 372, 376, 378, 384, 399, 414, 423, 432, 434, 437, 448, 456, 483, 496, 504, 513, 532, 552, 558, 564, 576, 589, 608, 621, 644, 651, 658, 672, 684, 713, 736, 744, 752, 756, 798, 828, 837, 846, 864, 868, 874, 893, 896, 912, 966, 987, 992, 1008, 1019, 1026, 1064, 1081, 1104, 1116, 1128, 1152, 1178, 1197, 1216, 1242, 1269, 1288, 1302, 1311, 1316, 1344, 1368, 1426, 1449, 1457, 1472, 1488, 1504, 1512, 1596, 1656, 1674, 1692, 1728, 1736, 1748, 1767, 1786, 1824, 1932, 1953, 1974, 1984, 2016, 2038, 2052, 2128, 2139, 2162, 2208, 2232, 2256, 2356, 2394, 2432, 2484, 2538, 2576, 2604, 2622, 2632, 2679, 2688, 2736, 2852, 2898, 2914, 2944, 2961, 2976, 3008, 3024, 3057, 3059, 3192, 3243, 3312, 3348, 3384, 3456, 3472, 3496, 3534, 3572, 3591, 3648, 3864, 3906, 3933, 3948, 3968, 4032, 4076, 4104, 4123, 4256, 4278, 4324, 4347, 4371, 4416, 4464, 4512, 4712, 4788, 4968, 4991, 5076, 5152, 5208, 5244, 5264, 5301, 5358, 5472, 5704, 5796, 5828, 5859, 5922, 5952, 6016, 6048, 6114, 6118, 6251, 6384, 6417, 6486, 6624, 6696, 6768, 6944, 6992, 7068, 7133, 7144, 7182, 7296, 7567, 7728, 7812, 7866, 7896, 8037, 8064, 8152, 8208, 8246, 8512, 8556, 8648, 8694, 8742, 8832, 8883, 8928, 9024, 9171, 9177, 9424, 9576, 9729, 9936, 9982, 10152, 10199, 10304, 10416, 10488, 10528, 10602, 10716, 10944, 11408, 11592, 11656, 11718, 11799, 11844, 11904, 12096, 12228, 12236, 12369, 12502, 12768, 12834, 12972, 13113, 13248, 13392, 13536, 13547, 13888, 13984, 14136, 14266, 14288, 14364, 14973, 15134, 15456, 15624, 15732, 15792, 15903, 16074, 16304, 16416, 16492, 17024, 17112, 17296, 17388, 17484, 17766, 17856, 18048, 18342, 18354, 18753, 18848, 19152, 19251, 19361, 19458, 19872, 19964, 20304, 20398, 20539, 20608, 20832, 20976, 21056, 21204, 21399, 21432, 21888, 22701, 22816, 23184, 23312, 23436, 23437, 23598, 23688, 24111, 24192, 24456, 24472, 24738, 25004, 25536, 25668, 25944, 26226, 26496, 26784, 27072, 27094, 27513, 27531, 27683, 27776, 27968, 28272, 28532, 28576, 28728, 29187, 29946, 30268, 30597, 30912, 31248, 31464, 31584, 31589, 31806, 32148, 32608, 32832, 32984, 33511, 34224, 34592, 34776, 34968, 35532, 35712, 36684, 36708, 37107, 37506, 37696, 38304, 38502, 38722, 38916, 39339, 39744, 39928, 40608, 40641, 40796, 41078, 41664, 41952, 42112, 42408, 42798, 42864, 44919, 45402, 45632, 46368, 46624, 46872, 46874, 47196, 47376, 47893, 48222, 48912, 48944, 49476, 50008, 51072, 51336, 51888, 52452, 53568, 54144, 54188, 55026, 55062, 55366, 55936, 56259, 56544, 57064, 57152, 57456, 58083, 58374, 59892, 60536, 61194, 61617, 61824, 62496, 62928, 63168, 63178, 63612, 64197, 64296, 65216, 65664, 65968, 67022, 68103, 68448, 69184, 69552, 69936, 70311, 71064, 73368, 73416, 74214, 75012, 75392, 76608, 77004, 77444, 77832, 78678, 79488, 79856, 81216, 81282, 81592, 82156, 82593, 83049, 83328, 83904, 84816, 85596, 85728, 89838, 90804, 91264, 91791, 92736, 93248, 93744, 93748, 94392, 94752, 94767, 94829, 95786, 96444, 97824, 97888, 98952, 100016, 100533, 102672, 103776, 104904, 107136, 108376, 110052, 110124, 110732, 111321, 112518, 113088, 114128, 114304, 114912, 116166, 116748, 119784, 121072, 121923, 122388, 123234, 124992, 125856, 126336, 126356, 127224, 128394, 128592, 130432, 131936, 134044, 134757, 135527, 136206, 136896, 138368, 139104, 139872, 140622, 142128, 143679, 143773, 146736, 146832, 148428, 150024, 153216, 154008, 154888, 155664, 157356, 159712, 162432, 162564, 163184, 164059, 164312, 165186, 166098, 167808, 168777, 169632, 171192, 171456, 174249, 179676, 181608, 183582, 184851, 185472, 186496, 187488, 187496, 188784, 189504, 189534, 189658, 191572, 192591, 192888, 193781, 195648, 195776, 197904, 200032, 201066, 204309, 205344, 207552, 209808, 210933, 216752, 220104, 220248, 221123, 221464, 222642, 225036, 226176, 228256, 229824, 232332, 233496, 234577, 239568, 242144, 243846, 244776, 246468, 249147, 249984, 251712, 252712, 254448, 256788, 257184, 263872, 268088, 269514, 271054, 272412, 273792, 275373, 278208, 279744, 281244, 284256, 284301, 284487, 287358, 287546, 293472, 293664, 296856, 300048, 301599, 308016, 309776, 311328, 314712, 319424, 325128, 326368, 328118, 328624, 330372, 332196, 335251, 337554, 339264, 342384, 342912, 348498, 359352, 363216, 365769, 367164, 369702, 374976, 374992, 377568, 379008, 379068, 379316, 383144, 385182, 385776, 387562, 391296, 391552, 395808, 400064, 402132, 406581, 408618, 410688, 415104, 419616, 421866, 431037, 431319, 433504, 440208, 440496, 442246, 442928, 445284, 445303, 450072, 456512, 459648, 464664, 466992, 469154, 479136, 484288, 487692, 489552, 492177, 492936, 498294, 503424, 505424, 508896, 513576, 514368, 522747, 527744, 536176, 539028, 542108, 544824, 550746, 554553, 556416, 559488, 562488, 568512, 568602, 568974, 574716, 575092, 581343, 586944, 587328, 593712, 600096, 600191, 603198, 616032, 619552, 622656, 629424, 632799, 636709, 638848, 650256, 652736, 656236, 657248, 660744, 663369, 664392, 670502, 675108, 678528, 684768, 696996, 703731, 718704, 726432, 726547, 731538, 734328, 739404, 747441, 749952, 749984, 755136, 758136, 758632, 766288, 770364, 771552, 775124, 791616, 800128, 804264, 813162, 817236, 821376, 839232, 843732, 852903, 853461, 862074, 862638, 867008, 880416, 880992, 884492, 885856, 890568, 890606, 900144, 904797, 909967, 913024, 929328, 933984, 938308, 958272, 968576, 975384, 979104, 984354, 985872, 996588, 1005753, 1010848, 1017792, 1027152, 1028736, 1045494, 1072352, 1078056, 1084216, 1089648, 1101492, 1101539, 1109106, 1124976, 1137024, 1137204, 1137948, 1149432, 1150184, 1162686, 1173888, 1174656, 1187424, 1200192, 1200382, 1206396, 1219743, 1232064, 1239104, 1245312, 1258848, 1265598, 1273418, 1293111, 1293957, 1300512, 1305472, 1312472, 1314496, 1321488, 1326738, 1328784, 1335909, 1341004, 1350216, 1369536, 1393992, 1407462, 1437408, 1452864, 1453094, 1463076, 1468656, 1476531, 1478808, 1484683, 1494882, 1499968, 1510272, 1516272, 1517264, 1532576, 1540728, 1543104, 1550248, 1583232, 1608528, 1626324, 1634472, 1678464, 1687464, 1705806, 1706922, 1724148, 1725276, 1734016, 1744029, 1760832, 1761984, 1768984, 1771712, 1781136, 1781212, 1800288, 1800573, 1809594, 1819934, 1858656, 1867968, 1876616, 1910127, 1916544, 1950768, 1958208, 1968708, 1971744, 1990107, 1993176, 2011506, 2021696, 2035584, 2054304, 2090988, 2111193, 2144704, 2156112, 2168432, 2179296, 2179641, 2202984, 2203078, 2218212, 2249952, 2274408, 2275896, 2298864, 2300368, 2325372, 2374848, 2400384, 2400764, 2412792, 2439486, 2464128, 2478208, 2517696, 2531196, 2546836, 2560383, 2586222, 2587914, 2601024, 2624944, 2628992, 2642976, 2653476, 2657568, 2671818, 2682008, 2700432, 2729901, 2739072, 2787984, 2814924, 2874816, 2905728, 2906188, 2926152, 2937312, 2953062, 2957616, 2969366, 2989764, 2999936, 3017259, 3032544, 3034528, 3065152, 3081456, 3086208, 3100496, 3117121, 3217056, 3252648, 3268944, 3304617, 3374928, 3411612, 3413844, 3448296, 3450552, 3488058, 3521664, 3523968, 3537968, 3543424, 3562272, 3562424, 3600576, 3601146, 3619188, 3639868, 3659229, 3717312, 3735936, 3753232, 3820254, 3881871, 3901536, 3916416, 3937416, 3943488, 3980214, 3986352, 4007727, 4023012, 4043392, 4108608, 4181976, 4201337, 4222386, 4289408, 4312224, 4336864, 4358592, 4359282, 4405968, 4406156, 4429593, 4436424, 4454049, 4456963, 4499904, 4548816, 4551792, 4597728, 4600736, 4650744, 4749696, 4801528, 4825584, 4878972, 5035392, 5062392, 5085829, 5093672, 5120766, 5172444, 5175828, 5202048, 5232087, 5249888, 5285952, 5306952, 5315136, 5343636, 5364016, 5400864, 5401719, 5459802, 5575968, 5629848, 5730381, 5749632, 5812376, 5852304, 5874624, 5906124, 5915232, 5938732, 5970321, 5979528, 6034518, 6065088, 6069056, 6130304, 6162912, 6200992, 6234242, 6333579, 6369769, 6434112, 6505296, 6537888, 6538923, 6609234, 6749856, 6823224, 6827688, 6896592, 6901104, 6976116, 7075936, 7124544, 7124848, 7201152, 7202292, 7238376, 7279736, 7318458, 7434624, 7506464, 7640508, 7710773, 7763742, 7803072, 7874832, 7886976, 7960428, 7972704, 8015454, 8046024, 8189703, 8217216, 8363952, 8402674, 8444772, 8624448, 8673728, 8717184, 8718564, 8811936, 8812312, 8859186, 8872848, 8908098, 8913926, 8999808, 9051777, 9097632, 9103584, 9195456, 9201472, 9301488, 9351363, 9603056, 9651168, 9757944, 9913851, 10124784, 10171658, 10187344, 10241532, 10344888, 10351656, 10392781, 10464174, 10499776, 10571904, 10613904, 10630272, 10687272, 10728032, 10801728, 10803438, 10919604, 11151936, 11259696, 11460762, 11624752, 11704608, 11749248, 11812248, 11830464, 11877464, 11940642, 11959056, 12023181, 12069036, 12130176, 12138112, 12325824, 12401984, 12468484, 12604011, 12667158, 12739538, 12868224, 13010592, 13075776, 13077846, 13218468, 13362147, 13370889, 13499712, 13646448, 13655376, 13793184, 13802208, 13804393, 13952232, 14151872, 14249088, 14249696, 14404584, 14476752, 14559472, 14636916, 15012928, 15257487, 15281016, 15421546, 15527484, 15606144, 15749664, 15920856, 15945408, 16030908, 16092048, 16205157, 16379406, 16727904, 16805348, 16889544, 17191143, 17248896, 17347456, 17437128, 17623872, 17624624, 17718372, 17745696, 17816196, 17827852, 18103554, 18195264, 18207168, 18390912, 18402944, 18602976, 18702726, 19109307, 19206112, 19302336, 19515888, 19616769, 19827702, 20249568, 20343316, 20374688, 20483064, 20689776, 20703312, 20785562, 20928348, 20929241, 20999552, 21227808, 21374544, 21456064, 21603456, 21606876, 21839208, 22303872, 22519392, 22921524, 23132319, 23249504, 23409216, 23624496, 23660928, 23754928, 23881284, 23918112, 24046362, 24138072, 24569109, 24651648, 24803968, 24936968, 25208022, 25334316, 25479076, 26021184, 26151552, 26155692, 26436936, 26724294, 26741778, 26999424, 27292896, 27310752, 27586368, 27604416, 27608786, 27904464, 28054089, 28208977, 28303744, 28499392, 28809168, 28953504, 29118944, 29273832, 29741553, 30025856, 30514974, 30562032, 30843092, 31054968, 31178343, 31499328, 31841712, 31890816, 32061816, 32184096, 32410314, 32758812, 33455808, 33610696, 33779088, 34147709, 34382286, 34874256, 35247744, 35249248, 35436744, 35491392, 35632392, 35655704, 36207108, 36390528, 36414336, 37205952, 37405452, 37812033, 38218614, 38412224, 38604672, 39031776, 39233538, 39655404, 40086441, 40112667, 40499136, 40686632, 40749376, 40966128, 41379552, 41406624, 41413179, 41571124, 41856696, 41858482, 42455616, 42749088, 42912128, 43213752, 43678416, 45038784, 45772461, 45843048, 46264638, 46499008, 46818432, 47248992, 47509856, 47762568, 47836224, 48092724, 48276144, 49138218, 49873936, 50416044, 50668632, 50958152, 52042368, 52311384, 52873872, 53448588, 53483556, 54585792, 54621504, 55172736, 55208832, 55217572, 55808928, 56108178, 56417954, 56998784, 57327921, 57618336, 57907008, 58237888, 58547664, 59483106, 61029948, 61124064, 61686184, 62109936, 62356686, 62787723, 62998656, 63683424, 64123632, 64368192, 64820628, 65517624, 66911616, 67221392, 67558176, 68295418, 68764572, 69396957, 69748512, 70498496, 70873488, 70982784, 71264784, 71311408, 72414216, 74411904, 74810904, 75624066, 76437228, 76824448, 78063552, 78467076, 79310808, 80172882, 80225334, 80998272, 81373264, 81498752, 81932256, 82759104, 82813248, 82826358, 83142248, 83713392, 83716964, 84162267, 84626931, 84911232, 85498176, 86427504, 87356832, 90077568, 91544922, 91686096, 92529276, 92998016, 93535029, 94497984, 95019712, 95525136, 95672448, 96185448, 96552288, 96630751, 98276436, 99747872, 100832088, 101337264, 101916304, 102443127, 104622768, 105747744, 106897176, 106967112, 109171584, 109243008, 110435144, 111617856, 112216356, 112835908, 113436099, 114655842, 115236672, 115814016, 116475776, 117095328, 118966212, 120338001, 122059896, 122248128, 123372368, 124219872, 124239537, 124713372, 125575446, 127366848, 128247264, 128736384, 129641256, 131035248, 134442784, 135116352, 136590836, 137317383, 137529144, 138793914, 139497024, 140996992, 141746976, 142529568, 142622816, 144828432, 146504687, 149621808, 151248132, 152874456, 156127104, 156934152, 158621616, 160345764, 160450668, 162746528, 163864512, 165518208, 165626496, 165652716, 166284496, 167426784, 167433928, 168324534, 169253862, 170996352, 171983763, 172855008, 174713664, 183089844, 183372192, 185058552, 187070058, 188363169, 188995968, 190039424, 191050272, 192370896, 193104576, 193261502, 196552872, 197462839, 199495744, 201664176, 202674528, 203832608, 204886254, 208190871, 209245536, 211495488, 213794352, 213934224, 220870288, 223235712, 224432712, 225671816, 226872198, 229311684, 230473344, 234190656, 237932424, 239033963, 240676002, 244119792, 244496256, 246744736, 248439744, 248479074, 249426744, 251150892, 253880793, 254733696, 256494528, 259282512, 262070496, 268885568, 270232704, 273181672, 274634766, 275058288, 277587828, 278994048, 280605087, 283493952, 285059136, 285245632, 289656864, 289892253, 293009374, 299243616, 302496264, 305748912, 307329381, 313868304, 317243232, 320691528, 320901336, 325493056, 327729024, 331305432, 332568992, 334853568, 334867856, 336649068, 338507724, 343967526, 345710016, 349427328, 366179688, 366744384, 370117104, 372718611, 374140116, 376726338, 382100544, 384741792, 386209152, 386523004, 393105744, 394925678, 398991488, 403328352, 405349056, 407665216, 409772508, 416381742, 418491072, 422990976, 427588704, 427868448, 439514061, 441740576, 448865424, 451343632, 453744396, 458623368, 468381312, 475864848, 478067926, 481352004, 488239584, 493489472, 496879488, 496958148, 498853488, 502301784, 507761586, 512989056, 518565024, 524140992, 537771136, 546363344, 549269532, 550116576, 555175656, 561210174, 565089507, 566987904, 570118272, 570491264, 579313728, 579784506, 586018748, 592388517, 598487232, 604992528, 611497824, 614658762, 627736608, 634486464, 641383056, 641802672, 648806471, 650986112, 662610864, 665137984, 669707136, 669735712, 673298136, 677015448, 687935052, 691420032, 717101889, 732359376, 733488768, 740234208, 745437222, 748280232, 753452676, 761642379, 764201088, 769483584, 773046008, 786211488, 789851356, 806656704, 810698112, 815330432, 819545016, 832763484, 836982144, 855177408, 855736896, 869676759, 879028122, 883481152, 897730848, 902687264, 907488792, 917246736, 921988143, 951729696, 956135852, 962704008, 976479168, 986978944, 993916296, 997706976, 1004603568, 1015523172, 1037130048, 1048281984, 1092726688, 1098539064, 1100233152, 1110351312, 1122420348, 1130179014, 1158627456, 1159569012, 1172037496, 1184777034, 1196974464, 1209985056, 1222995648, 1229317524, 1255473216, 1268972928, 1282766112, 1283605344, 1297612942, 1318542183, 1325221728, 1330275968, 1339471424, 1346596272, 1354030896, 1375870104, 1434203778, 1464718752, 1480468416, 1490874444, 1496560464, 1506905352, 1523284758, 1538967168, 1546092016, 1572422976, 1579702712, 1613313408, 1639090032, 1665526968, 1710354816, 1711473792, 1739353518, 1758056244, 1766962304, 1777165551, 1795461696, 1805374528, 1814977584, 1834493472, 1843976286, 1903459392, 1912271704, 1925408016, 1946419413, 1952958336, 1987832592, 1995413952, 2009207136, 2031046344, 2074260096, 2151305667, 2185453376, 2197078128, 2200466304, 2220702624, 2244840696, 2260358028, 2319138024, 2344074992, 2369554068, 2419970112, 2445991296, 2458635048, 2510946432, 2565532224, 2567210688, 2595225884, 2609030277, 2637084366, 2650443456, 2678942848, 2693192544, 2708061792, 2751740208, 2868407556, 2929437504, 2960936832, 2981748888, 2993120928, 3013810704, 3046569516, 3092184032, 3144845952, 3159405424, 3278180064, 3331053936, 3478707036, 3516112488, 3554331102, 3590923392, 3610749056, 3629955168, 3668986944, 3687952572, 3806918784, 3824543408, 3850816032, 3892838826, 3955626549, 3975665184, 3990827904, 4018414272, 4062092688, 4302611334, 4370906752, 4394156256, 4441405248, 4489681392, 4520716056, 4541645297, 4638276048, 4688149984, 4739108136, 4839940224, 4917270096, 5131064448, 5134421376, 5190451768, 5218060554, 5274168732, 5300886912, 5331496653, 5386385088, 5416123584, 5503480416, 5736815112, 5839258239, 5858875008, 5963497776, 5986241856, 6027621408, 6093139032, 6184368064, 6318810848, 6453917001, 6556360128, 6662107872, 6957414072, 7032224976, 7108662204, 7259910336, 7337973888, 7375905144, 7649086816, 7701632064, 7785677652, 7911253098, 7951330368, 8036828544, 8124185376, 8605222668, 8788312512, 8882810496, 8979362784, 9041432112, 9083290594, 9276552096, 9376299968, 9478216272, 9834540192, 10380903536, 10436121108, 10548337464, 10662993306, 10772770176, 10832247168, 11006960832, 11473630224, 11678516478, 11926995552, 11972483712, 12055242816, 12186278064, 12368736128, 12637621696, 12907834002, 13112720256, 13324215744, 13624935891, 13914828144, 14064449952, 14217324408, 14519820672, 14751810288, 15298173632, 15403264128, 15571355304, 15822506196, 15902660736, 16248370752, 17210445336, 17517774717, 17576625024, 17958725568, 18082864224, 18166581188, 18553104192, 18752599936, 18956432544, 19669080384, 20761807072, 20872242216, 21096674928, 21325986612, 22013921664, 22947260448, 23357032956, 23853991104, 24110485632, 24372556128, 25275243392, 25815668004, 26648431488, 27249871782, 27829656288, 28128899904, 28434648816, 29503620576, 30596347264, 31142710608, 31645012392, 32496741504, 34420890672, 35035549434, 35917451136, 36165728448, 36333162376, 37106208384, 37912865088, 39338160768, 40874807673, 41523614144, 41744484432, 42193349856, 42651973224, 45894520896, 46714065912, 47707982208, 48745112256, 51631336008, 54499743564, 55659312576, 56257799808, 56869297632, 59007241152, 62285421216, 63290024784, 68841781344, 70071098868, 72331456896, 72666324752, 75825730176, 81749615346, 83047228288, 83488968864, 84386699712, 85303946448, 91789041792, 93428131824, 97490224512, 103262672016, 108999487128, 111318625152, 113738595264, 118014482304, 122624423019, 124570842432, 126580049568, 137683562688, 140142197736, 145332649504, 163499230692, 166977937728, 168773399424, 170607892896, 186856263648, 206525344032, 217998974256, 227477190528, 245248846038, 249141684864, 253160099136, 275367125376, 280284395472, 290665299008, 326998461384, 333955875456, 341215785792, 373712527296, 413050688064, 435997948512, 490497692076, 506320198272, 560568790944, 581330598016, 653996922768, 682431571584, 747425054592, 826101376128, 871995897024, 980995384152, 1121137581888, 1307993845536, 1743991794048, 1961990768304, 2242275163776, 2615987691072, 3923981536608, 5231975382144, 7847963073216, 15695926146432]

約数ペア:

[(1, 15695926146432), (2, 7847963073216), (3, 5231975382144), (4, 3923981536608), (6, 2615987691072), (7, 2242275163776), (8, 1961990768304), (9, 1743991794048), (12, 1307993845536), (14, 1121137581888), (16, 980995384152), (18, 871995897024), (19, 826101376128), (21, 747425054592), (23, 682431571584), (24, 653996922768), (27, 581330598016), (28, 560568790944), (31, 506320198272), (32, 490497692076), (36, 435997948512), (38, 413050688064), (42, 373712527296), (46, 341215785792), (47, 333955875456), (48, 326998461384), (54, 290665299008), (56, 280284395472), (57, 275367125376), (62, 253160099136), (63, 249141684864), (64, 245248846038), (69, 227477190528), (72, 217998974256), (76, 206525344032), (84, 186856263648), (92, 170607892896), (93, 168773399424), (94, 166977937728), (96, 163499230692), (108, 145332649504), (112, 140142197736), (114, 137683562688), (124, 126580049568), (126, 124570842432), (128, 122624423019), (133, 118014482304), (138, 113738595264), (141, 111318625152), (144, 108999487128), (152, 103262672016), (161, 97490224512), (168, 93428131824), (171, 91789041792), (184, 85303946448), (186, 84386699712), (188, 83488968864), (189, 83047228288), (192, 81749615346), (207, 75825730176), (216, 72666324752), (217, 72331456896), (224, 70071098868), (228, 68841781344), (248, 63290024784), (252, 62285421216), (266, 59007241152), (276, 56869297632), (279, 56257799808), (282, 55659312576), (288, 54499743564), (304, 51631336008), (322, 48745112256), (329, 47707982208), (336, 46714065912), (342, 45894520896), (368, 42651973224), (372, 42193349856), (376, 41744484432), (378, 41523614144), (384, 40874807673), (399, 39338160768), (414, 37912865088), (423, 37106208384), (432, 36333162376), (434, 36165728448), (437, 35917451136), (448, 35035549434), (456, 34420890672), (483, 32496741504), (496, 31645012392), (504, 31142710608), (513, 30596347264), (532, 29503620576), (552, 28434648816), (558, 28128899904), (564, 27829656288), (576, 27249871782), (589, 26648431488), (608, 25815668004), (621, 25275243392), (644, 24372556128), (651, 24110485632), (658, 23853991104), (672, 23357032956), (684, 22947260448), (713, 22013921664), (736, 21325986612), (744, 21096674928), (752, 20872242216), (756, 20761807072), (798, 19669080384), (828, 18956432544), (837, 18752599936), (846, 18553104192), (864, 18166581188), (868, 18082864224), (874, 17958725568), (893, 17576625024), (896, 17517774717), (912, 17210445336), (966, 16248370752), (987, 15902660736), (992, 15822506196), (1008, 15571355304), (1019, 15403264128), (1026, 15298173632), (1064, 14751810288), (1081, 14519820672), (1104, 14217324408), (1116, 14064449952), (1128, 13914828144), (1152, 13624935891), (1178, 13324215744), (1197, 13112720256), (1216, 12907834002), (1242, 12637621696), (1269, 12368736128), (1288, 12186278064), (1302, 12055242816), (1311, 11972483712), (1316, 11926995552), (1344, 11678516478), (1368, 11473630224), (1426, 11006960832), (1449, 10832247168), (1457, 10772770176), (1472, 10662993306), (1488, 10548337464), (1504, 10436121108), (1512, 10380903536), (1596, 9834540192), (1656, 9478216272), (1674, 9376299968), (1692, 9276552096), (1728, 9083290594), (1736, 9041432112), (1748, 8979362784), (1767, 8882810496), (1786, 8788312512), (1824, 8605222668), (1932, 8124185376), (1953, 8036828544), (1974, 7951330368), (1984, 7911253098), (2016, 7785677652), (2038, 7701632064), (2052, 7649086816), (2128, 7375905144), (2139, 7337973888), (2162, 7259910336), (2208, 7108662204), (2232, 7032224976), (2256, 6957414072), (2356, 6662107872), (2394, 6556360128), (2432, 6453917001), (2484, 6318810848), (2538, 6184368064), (2576, 6093139032), (2604, 6027621408), (2622, 5986241856), (2632, 5963497776), (2679, 5858875008), (2688, 5839258239), (2736, 5736815112), (2852, 5503480416), (2898, 5416123584), (2914, 5386385088), (2944, 5331496653), (2961, 5300886912), (2976, 5274168732), (3008, 5218060554), (3024, 5190451768), (3057, 5134421376), (3059, 5131064448), (3192, 4917270096), (3243, 4839940224), (3312, 4739108136), (3348, 4688149984), (3384, 4638276048), (3456, 4541645297), (3472, 4520716056), (3496, 4489681392), (3534, 4441405248), (3572, 4394156256), (3591, 4370906752), (3648, 4302611334), (3864, 4062092688), (3906, 4018414272), (3933, 3990827904), (3948, 3975665184), (3968, 3955626549), (4032, 3892838826), (4076, 3850816032), (4104, 3824543408), (4123, 3806918784), (4256, 3687952572), (4278, 3668986944), (4324, 3629955168), (4347, 3610749056), (4371, 3590923392), (4416, 3554331102), (4464, 3516112488), (4512, 3478707036), (4712, 3331053936), (4788, 3278180064), (4968, 3159405424), (4991, 3144845952), (5076, 3092184032), (5152, 3046569516), (5208, 3013810704), (5244, 2993120928), (5264, 2981748888), (5301, 2960936832), (5358, 2929437504), (5472, 2868407556), (5704, 2751740208), (5796, 2708061792), (5828, 2693192544), (5859, 2678942848), (5922, 2650443456), (5952, 2637084366), (6016, 2609030277), (6048, 2595225884), (6114, 2567210688), (6118, 2565532224), (6251, 2510946432), (6384, 2458635048), (6417, 2445991296), (6486, 2419970112), (6624, 2369554068), (6696, 2344074992), (6768, 2319138024), (6944, 2260358028), (6992, 2244840696), (7068, 2220702624), (7133, 2200466304), (7144, 2197078128), (7182, 2185453376), (7296, 2151305667), (7567, 2074260096), (7728, 2031046344), (7812, 2009207136), (7866, 1995413952), (7896, 1987832592), (8037, 1952958336), (8064, 1946419413), (8152, 1925408016), (8208, 1912271704), (8246, 1903459392), (8512, 1843976286), (8556, 1834493472), (8648, 1814977584), (8694, 1805374528), (8742, 1795461696), (8832, 1777165551), (8883, 1766962304), (8928, 1758056244), (9024, 1739353518), (9171, 1711473792), (9177, 1710354816), (9424, 1665526968), (9576, 1639090032), (9729, 1613313408), (9936, 1579702712), (9982, 1572422976), (10152, 1546092016), (10199, 1538967168), (10304, 1523284758), (10416, 1506905352), (10488, 1496560464), (10528, 1490874444), (10602, 1480468416), (10716, 1464718752), (10944, 1434203778), (11408, 1375870104), (11592, 1354030896), (11656, 1346596272), (11718, 1339471424), (11799, 1330275968), (11844, 1325221728), (11904, 1318542183), (12096, 1297612942), (12228, 1283605344), (12236, 1282766112), (12369, 1268972928), (12502, 1255473216), (12768, 1229317524), (12834, 1222995648), (12972, 1209985056), (13113, 1196974464), (13248, 1184777034), (13392, 1172037496), (13536, 1159569012), (13547, 1158627456), (13888, 1130179014), (13984, 1122420348), (14136, 1110351312), (14266, 1100233152), (14288, 1098539064), (14364, 1092726688), (14973, 1048281984), (15134, 1037130048), (15456, 1015523172), (15624, 1004603568), (15732, 997706976), (15792, 993916296), (15903, 986978944), (16074, 976479168), (16304, 962704008), (16416, 956135852), (16492, 951729696), (17024, 921988143), (17112, 917246736), (17296, 907488792), (17388, 902687264), (17484, 897730848), (17766, 883481152), (17856, 879028122), (18048, 869676759), (18342, 855736896), (18354, 855177408), (18753, 836982144), (18848, 832763484), (19152, 819545016), (19251, 815330432), (19361, 810698112), (19458, 806656704), (19872, 789851356), (19964, 786211488), (20304, 773046008), (20398, 769483584), (20539, 764201088), (20608, 761642379), (20832, 753452676), (20976, 748280232), (21056, 745437222), (21204, 740234208), (21399, 733488768), (21432, 732359376), (21888, 717101889), (22701, 691420032), (22816, 687935052), (23184, 677015448), (23312, 673298136), (23436, 669735712), (23437, 669707136), (23598, 665137984), (23688, 662610864), (24111, 650986112), (24192, 648806471), (24456, 641802672), (24472, 641383056), (24738, 634486464), (25004, 627736608), (25536, 614658762), (25668, 611497824), (25944, 604992528), (26226, 598487232), (26496, 592388517), (26784, 586018748), (27072, 579784506), (27094, 579313728), (27513, 570491264), (27531, 570118272), (27683, 566987904), (27776, 565089507), (27968, 561210174), (28272, 555175656), (28532, 550116576), (28576, 549269532), (28728, 546363344), (29187, 537771136), (29946, 524140992), (30268, 518565024), (30597, 512989056), (30912, 507761586), (31248, 502301784), (31464, 498853488), (31584, 496958148), (31589, 496879488), (31806, 493489472), (32148, 488239584), (32608, 481352004), (32832, 478067926), (32984, 475864848), (33511, 468381312), (34224, 458623368), (34592, 453744396), (34776, 451343632), (34968, 448865424), (35532, 441740576), (35712, 439514061), (36684, 427868448), (36708, 427588704), (37107, 422990976), (37506, 418491072), (37696, 416381742), (38304, 409772508), (38502, 407665216), (38722, 405349056), (38916, 403328352), (39339, 398991488), (39744, 394925678), (39928, 393105744), (40608, 386523004), (40641, 386209152), (40796, 384741792), (41078, 382100544), (41664, 376726338), (41952, 374140116), (42112, 372718611), (42408, 370117104), (42798, 366744384), (42864, 366179688), (44919, 349427328), (45402, 345710016), (45632, 343967526), (46368, 338507724), (46624, 336649068), (46872, 334867856), (46874, 334853568), (47196, 332568992), (47376, 331305432), (47893, 327729024), (48222, 325493056), (48912, 320901336), (48944, 320691528), (49476, 317243232), (50008, 313868304), (51072, 307329381), (51336, 305748912), (51888, 302496264), (52452, 299243616), (53568, 293009374), (54144, 289892253), (54188, 289656864), (55026, 285245632), (55062, 285059136), (55366, 283493952), (55936, 280605087), (56259, 278994048), (56544, 277587828), (57064, 275058288), (57152, 274634766), (57456, 273181672), (58083, 270232704), (58374, 268885568), (59892, 262070496), (60536, 259282512), (61194, 256494528), (61617, 254733696), (61824, 253880793), (62496, 251150892), (62928, 249426744), (63168, 248479074), (63178, 248439744), (63612, 246744736), (64197, 244496256), (64296, 244119792), (65216, 240676002), (65664, 239033963), (65968, 237932424), (67022, 234190656), (68103, 230473344), (68448, 229311684), (69184, 226872198), (69552, 225671816), (69936, 224432712), (70311, 223235712), (71064, 220870288), (73368, 213934224), (73416, 213794352), (74214, 211495488), (75012, 209245536), (75392, 208190871), (76608, 204886254), (77004, 203832608), (77444, 202674528), (77832, 201664176), (78678, 199495744), (79488, 197462839), (79856, 196552872), (81216, 193261502), (81282, 193104576), (81592, 192370896), (82156, 191050272), (82593, 190039424), (83049, 188995968), (83328, 188363169), (83904, 187070058), (84816, 185058552), (85596, 183372192), (85728, 183089844), (89838, 174713664), (90804, 172855008), (91264, 171983763), (91791, 170996352), (92736, 169253862), (93248, 168324534), (93744, 167433928), (93748, 167426784), (94392, 166284496), (94752, 165652716), (94767, 165626496), (94829, 165518208), (95786, 163864512), (96444, 162746528), (97824, 160450668), (97888, 160345764), (98952, 158621616), (100016, 156934152), (100533, 156127104), (102672, 152874456), (103776, 151248132), (104904, 149621808), (107136, 146504687), (108376, 144828432), (110052, 142622816), (110124, 142529568), (110732, 141746976), (111321, 140996992), (112518, 139497024), (113088, 138793914), (114128, 137529144), (114304, 137317383), (114912, 136590836), (116166, 135116352), (116748, 134442784), (119784, 131035248), (121072, 129641256), (121923, 128736384), (122388, 128247264), (123234, 127366848), (124992, 125575446), (125856, 124713372), (126336, 124239537), (126356, 124219872), (127224, 123372368), (128394, 122248128), (128592, 122059896), (130432, 120338001), (131936, 118966212), (134044, 117095328), (134757, 116475776), (135527, 115814016), (136206, 115236672), (136896, 114655842), (138368, 113436099), (139104, 112835908), (139872, 112216356), (140622, 111617856), (142128, 110435144), (143679, 109243008), (143773, 109171584), (146736, 106967112), (146832, 106897176), (148428, 105747744), (150024, 104622768), (153216, 102443127), (154008, 101916304), (154888, 101337264), (155664, 100832088), (157356, 99747872), (159712, 98276436), (162432, 96630751), (162564, 96552288), (163184, 96185448), (164059, 95672448), (164312, 95525136), (165186, 95019712), (166098, 94497984), (167808, 93535029), (168777, 92998016), (169632, 92529276), (171192, 91686096), (171456, 91544922), (174249, 90077568), (179676, 87356832), (181608, 86427504), (183582, 85498176), (184851, 84911232), (185472, 84626931), (186496, 84162267), (187488, 83716964), (187496, 83713392), (188784, 83142248), (189504, 82826358), (189534, 82813248), (189658, 82759104), (191572, 81932256), (192591, 81498752), (192888, 81373264), (193781, 80998272), (195648, 80225334), (195776, 80172882), (197904, 79310808), (200032, 78467076), (201066, 78063552), (204309, 76824448), (205344, 76437228), (207552, 75624066), (209808, 74810904), (210933, 74411904), (216752, 72414216), (220104, 71311408), (220248, 71264784), (221123, 70982784), (221464, 70873488), (222642, 70498496), (225036, 69748512), (226176, 69396957), (228256, 68764572), (229824, 68295418), (232332, 67558176), (233496, 67221392), (234577, 66911616), (239568, 65517624), (242144, 64820628), (243846, 64368192), (244776, 64123632), (246468, 63683424), (249147, 62998656), (249984, 62787723), (251712, 62356686), (252712, 62109936), (254448, 61686184), (256788, 61124064), (257184, 61029948), (263872, 59483106), (268088, 58547664), (269514, 58237888), (271054, 57907008), (272412, 57618336), (273792, 57327921), (275373, 56998784), (278208, 56417954), (279744, 56108178), (281244, 55808928), (284256, 55217572), (284301, 55208832), (284487, 55172736), (287358, 54621504), (287546, 54585792), (293472, 53483556), (293664, 53448588), (296856, 52873872), (300048, 52311384), (301599, 52042368), (308016, 50958152), (309776, 50668632), (311328, 50416044), (314712, 49873936), (319424, 49138218), (325128, 48276144), (326368, 48092724), (328118, 47836224), (328624, 47762568), (330372, 47509856), (332196, 47248992), (335251, 46818432), (337554, 46499008), (339264, 46264638), (342384, 45843048), (342912, 45772461), (348498, 45038784), (359352, 43678416), (363216, 43213752), (365769, 42912128), (367164, 42749088), (369702, 42455616), (374976, 41858482), (374992, 41856696), (377568, 41571124), (379008, 41413179), (379068, 41406624), (379316, 41379552), (383144, 40966128), (385182, 40749376), (385776, 40686632), (387562, 40499136), (391296, 40112667), (391552, 40086441), (395808, 39655404), (400064, 39233538), (402132, 39031776), (406581, 38604672), (408618, 38412224), (410688, 38218614), (415104, 37812033), (419616, 37405452), (421866, 37205952), (431037, 36414336), (431319, 36390528), (433504, 36207108), (440208, 35655704), (440496, 35632392), (442246, 35491392), (442928, 35436744), (445284, 35249248), (445303, 35247744), (450072, 34874256), (456512, 34382286), (459648, 34147709), (464664, 33779088), (466992, 33610696), (469154, 33455808), (479136, 32758812), (484288, 32410314), (487692, 32184096), (489552, 32061816), (492177, 31890816), (492936, 31841712), (498294, 31499328), (503424, 31178343), (505424, 31054968), (508896, 30843092), (513576, 30562032), (514368, 30514974), (522747, 30025856), (527744, 29741553), (536176, 29273832), (539028, 29118944), (542108, 28953504), (544824, 28809168), (550746, 28499392), (554553, 28303744), (556416, 28208977), (559488, 28054089), (562488, 27904464), (568512, 27608786), (568602, 27604416), (568974, 27586368), (574716, 27310752), (575092, 27292896), (581343, 26999424), (586944, 26741778), (587328, 26724294), (593712, 26436936), (600096, 26155692), (600191, 26151552), (603198, 26021184), (616032, 25479076), (619552, 25334316), (622656, 25208022), (629424, 24936968), (632799, 24803968), (636709, 24651648), (638848, 24569109), (650256, 24138072), (652736, 24046362), (656236, 23918112), (657248, 23881284), (660744, 23754928), (663369, 23660928), (664392, 23624496), (670502, 23409216), (675108, 23249504), (678528, 23132319), (684768, 22921524), (696996, 22519392), (703731, 22303872), (718704, 21839208), (726432, 21606876), (726547, 21603456), (731538, 21456064), (734328, 21374544), (739404, 21227808), (747441, 20999552), (749952, 20929241), (749984, 20928348), (755136, 20785562), (758136, 20703312), (758632, 20689776), (766288, 20483064), (770364, 20374688), (771552, 20343316), (775124, 20249568), (791616, 19827702), (800128, 19616769), (804264, 19515888), (813162, 19302336), (817236, 19206112), (821376, 19109307), (839232, 18702726), (843732, 18602976), (852903, 18402944), (853461, 18390912), (862074, 18207168), (862638, 18195264), (867008, 18103554), (880416, 17827852), (880992, 17816196), (884492, 17745696), (885856, 17718372), (890568, 17624624), (890606, 17623872), (900144, 17437128), (904797, 17347456), (909967, 17248896), (913024, 17191143), (929328, 16889544), (933984, 16805348), (938308, 16727904), (958272, 16379406), (968576, 16205157), (975384, 16092048), (979104, 16030908), (984354, 15945408), (985872, 15920856), (996588, 15749664), (1005753, 15606144), (1010848, 15527484), (1017792, 15421546), (1027152, 15281016), (1028736, 15257487), (1045494, 15012928), (1072352, 14636916), (1078056, 14559472), (1084216, 14476752), (1089648, 14404584), (1101492, 14249696), (1101539, 14249088), (1109106, 14151872), (1124976, 13952232), (1137024, 13804393), (1137204, 13802208), (1137948, 13793184), (1149432, 13655376), (1150184, 13646448), (1162686, 13499712), (1173888, 13370889), (1174656, 13362147), (1187424, 13218468), (1200192, 13077846), (1200382, 13075776), (1206396, 13010592), (1219743, 12868224), (1232064, 12739538), (1239104, 12667158), (1245312, 12604011), (1258848, 12468484), (1265598, 12401984), (1273418, 12325824), (1293111, 12138112), (1293957, 12130176), (1300512, 12069036), (1305472, 12023181), (1312472, 11959056), (1314496, 11940642), (1321488, 11877464), (1326738, 11830464), (1328784, 11812248), (1335909, 11749248), (1341004, 11704608), (1350216, 11624752), (1369536, 11460762), (1393992, 11259696), (1407462, 11151936), (1437408, 10919604), (1452864, 10803438), (1453094, 10801728), (1463076, 10728032), (1468656, 10687272), (1476531, 10630272), (1478808, 10613904), (1484683, 10571904), (1494882, 10499776), (1499968, 10464174), (1510272, 10392781), (1516272, 10351656), (1517264, 10344888), (1532576, 10241532), (1540728, 10187344), (1543104, 10171658), (1550248, 10124784), (1583232, 9913851), (1608528, 9757944), (1626324, 9651168), (1634472, 9603056), (1678464, 9351363), (1687464, 9301488), (1705806, 9201472), (1706922, 9195456), (1724148, 9103584), (1725276, 9097632), (1734016, 9051777), (1744029, 8999808), (1760832, 8913926), (1761984, 8908098), (1768984, 8872848), (1771712, 8859186), (1781136, 8812312), (1781212, 8811936), (1800288, 8718564), (1800573, 8717184), (1809594, 8673728), (1819934, 8624448), (1858656, 8444772), (1867968, 8402674), (1876616, 8363952), (1910127, 8217216), (1916544, 8189703), (1950768, 8046024), (1958208, 8015454), (1968708, 7972704), (1971744, 7960428), (1990107, 7886976), (1993176, 7874832), (2011506, 7803072), (2021696, 7763742), (2035584, 7710773), (2054304, 7640508), (2090988, 7506464), (2111193, 7434624), (2144704, 7318458), (2156112, 7279736), (2168432, 7238376), (2179296, 7202292), (2179641, 7201152), (2202984, 7124848), (2203078, 7124544), (2218212, 7075936), (2249952, 6976116), (2274408, 6901104), (2275896, 6896592), (2298864, 6827688), (2300368, 6823224), (2325372, 6749856), (2374848, 6609234), (2400384, 6538923), (2400764, 6537888), (2412792, 6505296), (2439486, 6434112), (2464128, 6369769), (2478208, 6333579), (2517696, 6234242), (2531196, 6200992), (2546836, 6162912), (2560383, 6130304), (2586222, 6069056), (2587914, 6065088), (2601024, 6034518), (2624944, 5979528), (2628992, 5970321), (2642976, 5938732), (2653476, 5915232), (2657568, 5906124), (2671818, 5874624), (2682008, 5852304), (2700432, 5812376), (2729901, 5749632), (2739072, 5730381), (2787984, 5629848), (2814924, 5575968), (2874816, 5459802), (2905728, 5401719), (2906188, 5400864), (2926152, 5364016), (2937312, 5343636), (2953062, 5315136), (2957616, 5306952), (2969366, 5285952), (2989764, 5249888), (2999936, 5232087), (3017259, 5202048), (3032544, 5175828), (3034528, 5172444), (3065152, 5120766), (3081456, 5093672), (3086208, 5085829), (3100496, 5062392), (3117121, 5035392), (3217056, 4878972), (3252648, 4825584), (3268944, 4801528), (3304617, 4749696), (3374928, 4650744), (3411612, 4600736), (3413844, 4597728), (3448296, 4551792), (3450552, 4548816), (3488058, 4499904), (3521664, 4456963), (3523968, 4454049), (3537968, 4436424), (3543424, 4429593), (3562272, 4406156), (3562424, 4405968), (3600576, 4359282), (3601146, 4358592), (3619188, 4336864), (3639868, 4312224), (3659229, 4289408), (3717312, 4222386), (3735936, 4201337), (3753232, 4181976), (3820254, 4108608), (3881871, 4043392), (3901536, 4023012), (3916416, 4007727), (3937416, 3986352), (3943488, 3980214)]