138967168032

素因数分解:

$2^5\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:163

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 23, 24, 28, 31, 32, 33, 34, 36, 42, 44, 46, 47, 48, 51, 56, 62, 63, 66, 68, 69, 72, 77, 84, 88, 92, 93, 94, 96, 99, 102, 112, 119, 121, 124, 126, 132, 136, 138, 141, 144, 153, 154, 161, 168, 176, 184, 186, 187, 188, 198, 204, 207, 217, 224, 231, 238, 242, 248, 252, 253, 264, 272, 276, 279, 282, 288, 306, 308, 322, 329, 336, 341, 352, 357, 363, 368, 372, 374, 376, 391, 396, 408, 414, 423, 434, 462, 476, 483, 484, 496, 504, 506, 517, 527, 528, 544, 552, 558, 561, 564, 612, 616, 644, 651, 658, 672, 682, 693, 713, 714, 726, 736, 744, 748, 752, 759, 782, 792, 799, 816, 828, 846, 847, 868, 924, 952, 966, 968, 987, 992, 1008, 1012, 1023, 1034, 1054, 1056, 1071, 1081, 1089, 1104, 1116, 1122, 1128, 1173, 1224, 1232, 1288, 1302, 1309, 1316, 1364, 1386, 1426, 1428, 1449, 1452, 1457, 1488, 1496, 1504, 1518, 1551, 1564, 1581, 1584, 1598, 1632, 1656, 1683, 1692, 1694, 1736, 1771, 1848, 1904, 1932, 1936, 1953, 1974, 2016, 2024, 2046, 2057, 2068, 2108, 2139, 2142, 2162, 2178, 2208, 2232, 2244, 2256, 2277, 2346, 2387, 2397, 2448, 2464, 2541, 2576, 2604, 2618, 2632, 2728, 2737, 2772, 2783, 2852, 2856, 2898, 2904, 2914, 2961, 2976, 2992, 3036, 3069, 3102, 3128, 3162, 3168, 3196, 3243, 3312, 3366, 3384, 3388, 3472, 3519, 3542, 3619, 3689, 3696, 3751, 3808, 3864, 3872, 3906, 3927, 3948, 4048, 4092, 4114, 4136, 4216, 4278, 4284, 4301, 4324, 4356, 4371, 4464, 4488, 4512, 4554, 4653, 4692, 4743, 4774, 4794, 4896, 4991, 5082, 5152, 5208, 5236, 5264, 5313, 5456, 5474, 5544, 5566, 5593, 5687, 5704, 5712, 5796, 5797, 5808, 5828, 5922, 5984, 6072, 6138, 6171, 6204, 6256, 6324, 6392, 6417, 6486, 6624, 6732, 6768, 6776, 6944, 7038, 7084, 7161, 7191, 7238, 7378, 7392, 7502, 7567, 7623, 7728, 7812, 7843, 7854, 7896, 8096, 8184, 8211, 8228, 8272, 8349, 8432, 8556, 8568, 8602, 8648, 8712, 8742, 8789, 8928, 8976, 9108, 9306, 9384, 9486, 9548, 9588, 9729, 9982, 10164, 10199, 10416, 10472, 10528, 10626, 10857, 10912, 10948, 11067, 11088, 11132, 11186, 11253, 11374, 11408, 11424, 11592, 11594, 11616, 11656, 11781, 11844, 11891, 12121, 12144, 12276, 12342, 12408, 12512, 12648, 12784, 12834, 12903, 12972, 13113, 13464, 13536, 13552, 14076, 14168, 14322, 14382, 14399, 14476, 14756, 14973, 15004, 15134, 15246, 15456, 15624, 15686, 15708, 15792, 15939, 16027, 16368, 16422, 16456, 16544, 16698, 16779, 16864, 17061, 17112, 17136, 17204, 17296, 17391, 17424, 17484, 17578, 17952, 18216, 18377, 18513, 18612, 18768, 18972, 19096, 19176, 19458, 19481, 19964, 20328, 20398, 20832, 20944, 21252, 21483, 21714, 21896, 22134, 22176, 22264, 22372, 22506, 22701, 22748, 22816, 23184, 23188, 23312, 23529, 23562, 23688, 23782, 24242, 24288, 24552, 24633, 24684, 24769, 24816, 25047, 25296, 25568, 25668, 25806, 25944, 26226, 26257, 26367, 26928, 27104, 28152, 28336, 28644, 28764, 28798, 28952, 29512, 29946, 30008, 30107, 30268, 30492, 30597, 31248, 31372, 31416, 31584, 31878, 32054, 32571, 32736, 32844, 32912, 33201, 33396, 33511, 33558, 33759, 34122, 34224, 34272, 34408, 34592, 34782, 34848, 34968, 35156, 35673, 36363, 36432, 36754, 37026, 37224, 37536, 37944, 38192, 38352, 38709, 38916, 38962, 39809, 39928, 40579, 40656, 40796, 41888, 42504, 42966, 43197, 43428, 43792, 44268, 44528, 44744, 44919, 45012, 45402, 45496, 46368, 46376, 46624, 47058, 47124, 47311, 47376, 47564, 48081, 48484, 49104, 49266, 49368, 49538, 49632, 50094, 50337, 50592, 51183, 51336, 51612, 51888, 52173, 52452, 52514, 52734, 53856, 54901, 55131, 56304, 56672, 57288, 57528, 57596, 57904, 58443, 59024, 59892, 60016, 60214, 60536, 60984, 61194, 61523, 62496, 62744, 62832, 63756, 63767, 64108, 65142, 65688, 65824, 66402, 66792, 67022, 67116, 67518, 68103, 68244, 68448, 68816, 69564, 69936, 70312, 70587, 71346, 72726, 72864, 73508, 74052, 74307, 74448, 75888, 76384, 76704, 77418, 77832, 77924, 78771, 79101, 79618, 79856, 81158, 81312, 81592, 83237, 84847, 85008, 85932, 86273, 86394, 86856, 87584, 88536, 89056, 89488, 89838, 90024, 90321, 90804, 90992, 91791, 92752, 94116, 94248, 94622, 94752, 95128, 96162, 96679, 96968, 98208, 98532, 98736, 99076, 100188, 100533, 100674, 102366, 102672, 103224, 103776, 104346, 104904, 105028, 105468, 107019, 109089, 109802, 110262, 112189, 112608, 114576, 115056, 115192, 115808, 116886, 118048, 119427, 119784, 120032, 120428, 121072, 121737, 121968, 122388, 123046, 125488, 125664, 127512, 127534, 128216, 128639, 129591, 130284, 130801, 131376, 132804, 133331, 133584, 134044, 134232, 135036, 136206, 136488, 137632, 139128, 139872, 140624, 141174, 141933, 142692, 144243, 145452, 147016, 148104, 148614, 148896, 151776, 154836, 155664, 155848, 157542, 158202, 159236, 159712, 162316, 163184, 164703, 165393, 166474, 169694, 170016, 171864, 172546, 172788, 173383, 173712, 175329, 176297, 177072, 178976, 179676, 180048, 180642, 181608, 181984, 183582, 184569, 185504, 188232, 188496, 189244, 190256, 191301, 192324, 193358, 193936, 197064, 197472, 198152, 200376, 201066, 201348, 202147, 204732, 205344, 206448, 208692, 209808, 210056, 210936, 214038, 218178, 219604, 220524, 222921, 224378, 229152, 230112, 230384, 233772, 234577, 236313, 238854, 239568, 240856, 242144, 243474, 243936, 244776, 246092, 249711, 250976, 254541, 255024, 255068, 256432, 257278, 258819, 259182, 260568, 261602, 262752, 265608, 266662, 267168, 268088, 268464, 270072, 270963, 272412, 272459, 272976, 278256, 281248, 282348, 283866, 285384, 288486, 290037, 290904, 294032, 296208, 297228, 301599, 309672, 311328, 311696, 315084, 316404, 318472, 324632, 326368, 329406, 330786, 331177, 332948, 336567, 339388, 343728, 345092, 345576, 346766, 347424, 350658, 352594, 354144, 358281, 359352, 360096, 361284, 363216, 365211, 367164, 368621, 369138, 376464, 376992, 378488, 380512, 382602, 384648, 385917, 386716, 387872, 392403, 394128, 396304, 399993, 400752, 402132, 402696, 404294, 409464, 412896, 417384, 419616, 420112, 421872, 425799, 428076, 436356, 439208, 441048, 445842, 446369, 448756, 460768, 467544, 469154, 472626, 477708, 479136, 481712, 486948, 489552, 492184, 494109, 499422, 509082, 510048, 510136, 512864, 514556, 517638, 518364, 520149, 521136, 523204, 528891, 531216, 533324, 536176, 536928, 540144, 541926, 544824, 544918, 545952, 553707, 556512, 564696, 567732, 569687, 570768, 573903, 576972, 580074, 581808, 588064, 592416, 594456, 603198, 603911, 606441, 619344, 623392, 630168, 632808, 636944, 649264, 658812, 661572, 662354, 665896, 673134, 676753, 678776, 687456, 690184, 691152, 693532, 701316, 703731, 705188, 716562, 718704, 722568, 726432, 730422, 734328, 737242, 738276, 749133, 752928, 756976, 763623, 765204, 769296, 771834, 773432, 776457, 784806, 788256, 792608, 799986, 801504, 804264, 805392, 808588, 817377, 818928, 834768, 840224, 843744, 851598, 856152, 870111, 872712, 878416, 882096, 891684, 892738, 897512, 915607, 933317, 935088, 938308, 945252, 955416, 963424, 973896, 979104, 984368, 988218, 993531, 998844, 1009701, 1018164, 1020272, 1029112, 1035276, 1036728, 1040298, 1042272, 1046408, 1057782, 1062432, 1066648, 1072352, 1080288, 1083852, 1089648, 1089836, 1105863, 1107414, 1129392, 1135464, 1139374, 1141536, 1147806, 1153944, 1157751, 1160148, 1163616, 1177209, 1188912, 1199979, 1206396, 1207822, 1212882, 1234079, 1238688, 1260336, 1265616, 1273888, 1298528, 1317624, 1323144, 1324708, 1331792, 1339107, 1346268, 1353506, 1357552, 1380368, 1382304, 1387064, 1402632, 1407462, 1410376, 1415029, 1433124, 1437408, 1445136, 1460844, 1466641, 1468656, 1474484, 1476552, 1498266, 1513952, 1527246, 1530408, 1538592, 1543668, 1546864, 1552914, 1560447, 1569612, 1586673, 1599972, 1608528, 1610784, 1617176, 1634754, 1637856, 1669536, 1703196, 1709061, 1712304, 1740222, 1745424, 1756832, 1764192, 1783368, 1785476, 1795024, 1811733, 1819323, 1831214, 1866634, 1870176, 1876616, 1890504, 1907213, 1910832, 1947792, 1968736, 1976436, 1987062, 1997688, 2019402, 2030259, 2036328, 2040544, 2058224, 2070552, 2073456, 2080596, 2092816, 2111193, 2115564, 2133296, 2167704, 2179296, 2179672, 2211726, 2214828, 2223617, 2258784, 2270928, 2278748, 2295612, 2307888, 2315502, 2320296, 2354418, 2377824, 2399958, 2412792, 2415644, 2425764, 2452131, 2468158, 2520672, 2531232, 2580347, 2635248, 2646288, 2649416, 2663584, 2678214, 2692536, 2707012, 2715104, 2746821, 2760736, 2774128, 2799951, 2805264, 2814924, 2820752, 2830058, 2866248, 2890272, 2921688, 2933282, 2937312, 2948968, 2953104, 2980593, 2996532, 2997049, 3054492, 3060816, 3087336, 3093728, 3105828, 3120894, 3139224, 3173346, 3199944, 3217056, 3234352, 3269508, 3317589, 3406392, 3418122, 3424608, 3480444, 3490848, 3566736, 3570952, 3590048, 3623466, 3638646, 3662428, 3702237, 3733268, 3753232, 3781008, 3814426, 3821664, 3895584, 3952872, 3974124, 3987809, 3995376, 4017321, 4038804, 4054831, 4060518, 4072656, 4116448, 4141104, 4146912, 4161192, 4185632, 4222386, 4231128, 4245087, 4266592, 4335408, 4359344, 4399923, 4423452, 4429656, 4447234, 4541856, 4557496, 4591224, 4615776, 4631004, 4640592, 4708836, 4799916, 4825584, 4831288, 4851528, 4904262, 4936316, 5127183, 5160694, 5270496, 5292576, 5298832, 5356428, 5385072, 5414024, 5435199, 5493642, 5548256, 5599902, 5610528, 5629848, 5641504, 5660116, 5721639, 5732496, 5843376, 5866564, 5897936, 5906208, 5961186, 5993064, 5994098, 6090777, 6108984, 6121632, 6174672, 6211656, 6241788, 6266557, 6278448, 6346692, 6399888, 6468704, 6539016, 6635178, 6670851, 6812784, 6836244, 6960888, 7133472, 7141904, 7246932, 7277292, 7324856, 7404474, 7466536, 7506464, 7562016, 7628852, 7741041, 7905744, 7948248, 7975618, 7990752, 8034642, 8077608, 8109662, 8121036, 8145312, 8240463, 8282208, 8322384, 8399853, 8444772, 8462256, 8490174, 8670816, 8718688, 8799846, 8846904, 8859312, 8894468, 8991147, 9114992, 9182448, 9262008, 9281184, 9417672, 9599832, 9651168, 9662576, 9703056, 9808524, 9872632, 10254366, 10266487, 10321388, 10597664, 10712856, 10770144, 10828048, 10870398, 10987284, 11106711, 11199804, 11259696, 11320232, 11443278, 11464992, 11686752, 11733128, 11795872, 11922372, 11963427, 11986128, 11988196, 12164493, 12181554, 12217968, 12349344, 12423312, 12483576, 12533114, 12556896, 12693384, 12735261, 12799776, 13078032, 13199769, 13270356, 13341702, 13625568, 13672488, 13921776, 14283808, 14493864, 14554584, 14649712, 14808948, 14933072, 15257704, 15482082, 15565319, 15811488, 15896496, 15951236, 16069284, 16155216, 16219324, 16242072, 16480926, 16644768, 16799706, 16889544, 16924512, 16980348, 17164917, 17599692, 17693808, 17718624, 17788936, 17982294, 18229984, 18364896, 18524016, 18799671, 18835344, 19199664, 19325152, 19406112, 19617048, 19745264, 20012553, 20508732, 20532974, 20642776, 20979343, 21425712, 21656096, 21740796, 21974568, 22213422, 22399608, 22519392, 22640464, 22886556, 23223123, 23466256, 23844744, 23926854, 23972256, 23976392, 24328986, 24363108, 24435936, 24846624, 24967152, 25066228, 25386768, 25470522, 26156064, 26399538, 26540712, 26683404, 26973441, 27344976, 27843552, 28383817, 28987728, 29109168, 29299424, 29617896, 29866144, 30515408, 30799461, 30964164, 31130638, 31792992, 31902472, 32138568, 32310432, 32438648, 32484144, 32961852, 33599412, 33779088, 33960696, 34329834, 35199384, 35387616, 35577872, 35890281, 35964588, 36493479, 37048032, 37599342, 37670688, 38399328, 39234096, 39490528, 40025106, 41017464, 41065948, 41285552, 41958686, 42851424, 43481592, 43865899, 43949136, 44426844, 44799216, 45280928, 45773112, 46446246, 46695957, 46932512, 47689488, 47853708, 47952784, 48657972, 48726216, 49934304, 50132456, 50773536, 50941044, 52799076, 53081424, 53366808, 53946882, 54689952, 56399013, 56767634, 57975456, 58218336, 59235792, 61030816, 61598922, 61928328, 62261276, 62938029, 63804944, 64277136, 64877296, 64968288, 65923704, 67198824, 67558176, 67921392, 68659668, 68932127, 70398768, 71155744, 71780562, 71929176, 72986958, 75198684, 78468192, 80050212, 82034928, 82131896, 82571104, 83917372, 85151451, 86963184, 87731798, 87898272, 88853688, 89598432, 91546224, 92398383, 92892492, 93391914, 95378976, 95707416, 95905568, 97315944, 97452432, 100264912, 101882088, 105598152, 106162848, 106733616, 107893764, 112798026, 113535268, 118471584, 123197844, 123856656, 124522552, 125876058, 127609888, 128554272, 129754592, 131597697, 131847408, 134397648, 135842784, 137319336, 137864254, 140087871, 140797536, 143561124, 143858352, 145973916, 150397368, 160100424, 164069856, 164263792, 167834744, 170302902, 173926368, 175463596, 177707376, 183092448, 184796766, 185784984, 186783828, 188814087, 191414832, 194631888, 194904864, 200529824, 203764176, 206796381, 211196304, 213467232, 215787528, 225596052, 227070536, 246395688, 247713312, 249045104, 251752116, 255454353, 263195394, 263694816, 268795296, 274638672, 275728508, 280175742, 287122248, 287716704, 291947832, 300794736, 320200848, 328527584, 335669488, 340605804, 350927192, 355414752, 369593532, 371569968, 373567656, 377628174, 382829664, 389263776, 394793091, 407528352, 413592762, 422392608, 431575056, 451192104, 454141072, 482524889, 492791376, 498090208, 503504232, 510908706, 526390788, 549277344, 551457016, 560351484, 574244496, 583895664, 601589472, 620389143, 640401696, 671338976, 681211608, 701854384, 739187064, 743139936, 747135312, 755256348, 789586182, 827185524, 863150112, 902384208, 908282144, 965049778, 985582752, 1007008464, 1021817412, 1052781576, 1102914032, 1120702968, 1148488992, 1167791328, 1240778286, 1362423216, 1403708768, 1447574667, 1478374128, 1494270624, 1510512696, 1579172364, 1654371048, 1804768416, 1930099556, 2014016928, 2043634824, 2105563152, 2205828064, 2241405936, 2481556572, 2724846432, 2895149334, 2956748256, 3021025392, 3158344728, 3308742096, 3860199112, 4087269648, 4211126304, 4342724001, 4482811872, 4963113144, 5790298668, 6042050784, 6316689456, 6617484192, 7720398224, 8174539296, 8685448002, 9926226288, 11580597336, 12633378912, 15440796448, 17370896004, 19852452576, 23161194672, 34741792008, 46322389344, 69483584016, 138967168032]

約数ペア:

[(1, 138967168032), (2, 69483584016), (3, 46322389344), (4, 34741792008), (6, 23161194672), (7, 19852452576), (8, 17370896004), (9, 15440796448), (11, 12633378912), (12, 11580597336), (14, 9926226288), (16, 8685448002), (17, 8174539296), (18, 7720398224), (21, 6617484192), (22, 6316689456), (23, 6042050784), (24, 5790298668), (28, 4963113144), (31, 4482811872), (32, 4342724001), (33, 4211126304), (34, 4087269648), (36, 3860199112), (42, 3308742096), (44, 3158344728), (46, 3021025392), (47, 2956748256), (48, 2895149334), (51, 2724846432), (56, 2481556572), (62, 2241405936), (63, 2205828064), (66, 2105563152), (68, 2043634824), (69, 2014016928), (72, 1930099556), (77, 1804768416), (84, 1654371048), (88, 1579172364), (92, 1510512696), (93, 1494270624), (94, 1478374128), (96, 1447574667), (99, 1403708768), (102, 1362423216), (112, 1240778286), (119, 1167791328), (121, 1148488992), (124, 1120702968), (126, 1102914032), (132, 1052781576), (136, 1021817412), (138, 1007008464), (141, 985582752), (144, 965049778), (153, 908282144), (154, 902384208), (161, 863150112), (168, 827185524), (176, 789586182), (184, 755256348), (186, 747135312), (187, 743139936), (188, 739187064), (198, 701854384), (204, 681211608), (207, 671338976), (217, 640401696), (224, 620389143), (231, 601589472), (238, 583895664), (242, 574244496), (248, 560351484), (252, 551457016), (253, 549277344), (264, 526390788), (272, 510908706), (276, 503504232), (279, 498090208), (282, 492791376), (288, 482524889), (306, 454141072), (308, 451192104), (322, 431575056), (329, 422392608), (336, 413592762), (341, 407528352), (352, 394793091), (357, 389263776), (363, 382829664), (368, 377628174), (372, 373567656), (374, 371569968), (376, 369593532), (391, 355414752), (396, 350927192), (408, 340605804), (414, 335669488), (423, 328527584), (434, 320200848), (462, 300794736), (476, 291947832), (483, 287716704), (484, 287122248), (496, 280175742), (504, 275728508), (506, 274638672), (517, 268795296), (527, 263694816), (528, 263195394), (544, 255454353), (552, 251752116), (558, 249045104), (561, 247713312), (564, 246395688), (612, 227070536), (616, 225596052), (644, 215787528), (651, 213467232), (658, 211196304), (672, 206796381), (682, 203764176), (693, 200529824), (713, 194904864), (714, 194631888), (726, 191414832), (736, 188814087), (744, 186783828), (748, 185784984), (752, 184796766), (759, 183092448), (782, 177707376), (792, 175463596), (799, 173926368), (816, 170302902), (828, 167834744), (846, 164263792), (847, 164069856), (868, 160100424), (924, 150397368), (952, 145973916), (966, 143858352), (968, 143561124), (987, 140797536), (992, 140087871), (1008, 137864254), (1012, 137319336), (1023, 135842784), (1034, 134397648), (1054, 131847408), (1056, 131597697), (1071, 129754592), (1081, 128554272), (1089, 127609888), (1104, 125876058), (1116, 124522552), (1122, 123856656), (1128, 123197844), (1173, 118471584), (1224, 113535268), (1232, 112798026), (1288, 107893764), (1302, 106733616), (1309, 106162848), (1316, 105598152), (1364, 101882088), (1386, 100264912), (1426, 97452432), (1428, 97315944), (1449, 95905568), (1452, 95707416), (1457, 95378976), (1488, 93391914), (1496, 92892492), (1504, 92398383), (1518, 91546224), (1551, 89598432), (1564, 88853688), (1581, 87898272), (1584, 87731798), (1598, 86963184), (1632, 85151451), (1656, 83917372), (1683, 82571104), (1692, 82131896), (1694, 82034928), (1736, 80050212), (1771, 78468192), (1848, 75198684), (1904, 72986958), (1932, 71929176), (1936, 71780562), (1953, 71155744), (1974, 70398768), (2016, 68932127), (2024, 68659668), (2046, 67921392), (2057, 67558176), (2068, 67198824), (2108, 65923704), (2139, 64968288), (2142, 64877296), (2162, 64277136), (2178, 63804944), (2208, 62938029), (2232, 62261276), (2244, 61928328), (2256, 61598922), (2277, 61030816), (2346, 59235792), (2387, 58218336), (2397, 57975456), (2448, 56767634), (2464, 56399013), (2541, 54689952), (2576, 53946882), (2604, 53366808), (2618, 53081424), (2632, 52799076), (2728, 50941044), (2737, 50773536), (2772, 50132456), (2783, 49934304), (2852, 48726216), (2856, 48657972), (2898, 47952784), (2904, 47853708), (2914, 47689488), (2961, 46932512), (2976, 46695957), (2992, 46446246), (3036, 45773112), (3069, 45280928), (3102, 44799216), (3128, 44426844), (3162, 43949136), (3168, 43865899), (3196, 43481592), (3243, 42851424), (3312, 41958686), (3366, 41285552), (3384, 41065948), (3388, 41017464), (3472, 40025106), (3519, 39490528), (3542, 39234096), (3619, 38399328), (3689, 37670688), (3696, 37599342), (3751, 37048032), (3808, 36493479), (3864, 35964588), (3872, 35890281), (3906, 35577872), (3927, 35387616), (3948, 35199384), (4048, 34329834), (4092, 33960696), (4114, 33779088), (4136, 33599412), (4216, 32961852), (4278, 32484144), (4284, 32438648), (4301, 32310432), (4324, 32138568), (4356, 31902472), (4371, 31792992), (4464, 31130638), (4488, 30964164), (4512, 30799461), (4554, 30515408), (4653, 29866144), (4692, 29617896), (4743, 29299424), (4774, 29109168), (4794, 28987728), (4896, 28383817), (4991, 27843552), (5082, 27344976), (5152, 26973441), (5208, 26683404), (5236, 26540712), (5264, 26399538), (5313, 26156064), (5456, 25470522), (5474, 25386768), (5544, 25066228), (5566, 24967152), (5593, 24846624), (5687, 24435936), (5704, 24363108), (5712, 24328986), (5796, 23976392), (5797, 23972256), (5808, 23926854), (5828, 23844744), (5922, 23466256), (5984, 23223123), (6072, 22886556), (6138, 22640464), (6171, 22519392), (6204, 22399608), (6256, 22213422), (6324, 21974568), (6392, 21740796), (6417, 21656096), (6486, 21425712), (6624, 20979343), (6732, 20642776), (6768, 20532974), (6776, 20508732), (6944, 20012553), (7038, 19745264), (7084, 19617048), (7161, 19406112), (7191, 19325152), (7238, 19199664), (7378, 18835344), (7392, 18799671), (7502, 18524016), (7567, 18364896), (7623, 18229984), (7728, 17982294), (7812, 17788936), (7843, 17718624), (7854, 17693808), (7896, 17599692), (8096, 17164917), (8184, 16980348), (8211, 16924512), (8228, 16889544), (8272, 16799706), (8349, 16644768), (8432, 16480926), (8556, 16242072), (8568, 16219324), (8602, 16155216), (8648, 16069284), (8712, 15951236), (8742, 15896496), (8789, 15811488), (8928, 15565319), (8976, 15482082), (9108, 15257704), (9306, 14933072), (9384, 14808948), (9486, 14649712), (9548, 14554584), (9588, 14493864), (9729, 14283808), (9982, 13921776), (10164, 13672488), (10199, 13625568), (10416, 13341702), (10472, 13270356), (10528, 13199769), (10626, 13078032), (10857, 12799776), (10912, 12735261), (10948, 12693384), (11067, 12556896), (11088, 12533114), (11132, 12483576), (11186, 12423312), (11253, 12349344), (11374, 12217968), (11408, 12181554), (11424, 12164493), (11592, 11988196), (11594, 11986128), (11616, 11963427), (11656, 11922372), (11781, 11795872), (11844, 11733128), (11891, 11686752), (12121, 11464992), (12144, 11443278), (12276, 11320232), (12342, 11259696), (12408, 11199804), (12512, 11106711), (12648, 10987284), (12784, 10870398), (12834, 10828048), (12903, 10770144), (12972, 10712856), (13113, 10597664), (13464, 10321388), (13536, 10266487), (13552, 10254366), (14076, 9872632), (14168, 9808524), (14322, 9703056), (14382, 9662576), (14399, 9651168), (14476, 9599832), (14756, 9417672), (14973, 9281184), (15004, 9262008), (15134, 9182448), (15246, 9114992), (15456, 8991147), (15624, 8894468), (15686, 8859312), (15708, 8846904), (15792, 8799846), (15939, 8718688), (16027, 8670816), (16368, 8490174), (16422, 8462256), (16456, 8444772), (16544, 8399853), (16698, 8322384), (16779, 8282208), (16864, 8240463), (17061, 8145312), (17112, 8121036), (17136, 8109662), (17204, 8077608), (17296, 8034642), (17391, 7990752), (17424, 7975618), (17484, 7948248), (17578, 7905744), (17952, 7741041), (18216, 7628852), (18377, 7562016), (18513, 7506464), (18612, 7466536), (18768, 7404474), (18972, 7324856), (19096, 7277292), (19176, 7246932), (19458, 7141904), (19481, 7133472), (19964, 6960888), (20328, 6836244), (20398, 6812784), (20832, 6670851), (20944, 6635178), (21252, 6539016), (21483, 6468704), (21714, 6399888), (21896, 6346692), (22134, 6278448), (22176, 6266557), (22264, 6241788), (22372, 6211656), (22506, 6174672), (22701, 6121632), (22748, 6108984), (22816, 6090777), (23184, 5994098), (23188, 5993064), (23312, 5961186), (23529, 5906208), (23562, 5897936), (23688, 5866564), (23782, 5843376), (24242, 5732496), (24288, 5721639), (24552, 5660116), (24633, 5641504), (24684, 5629848), (24769, 5610528), (24816, 5599902), (25047, 5548256), (25296, 5493642), (25568, 5435199), (25668, 5414024), (25806, 5385072), (25944, 5356428), (26226, 5298832), (26257, 5292576), (26367, 5270496), (26928, 5160694), (27104, 5127183), (28152, 4936316), (28336, 4904262), (28644, 4851528), (28764, 4831288), (28798, 4825584), (28952, 4799916), (29512, 4708836), (29946, 4640592), (30008, 4631004), (30107, 4615776), (30268, 4591224), (30492, 4557496), (30597, 4541856), (31248, 4447234), (31372, 4429656), (31416, 4423452), (31584, 4399923), (31878, 4359344), (32054, 4335408), (32571, 4266592), (32736, 4245087), (32844, 4231128), (32912, 4222386), (33201, 4185632), (33396, 4161192), (33511, 4146912), (33558, 4141104), (33759, 4116448), (34122, 4072656), (34224, 4060518), (34272, 4054831), (34408, 4038804), (34592, 4017321), (34782, 3995376), (34848, 3987809), (34968, 3974124), (35156, 3952872), (35673, 3895584), (36363, 3821664), (36432, 3814426), (36754, 3781008), (37026, 3753232), (37224, 3733268), (37536, 3702237), (37944, 3662428), (38192, 3638646), (38352, 3623466), (38709, 3590048), (38916, 3570952), (38962, 3566736), (39809, 3490848), (39928, 3480444), (40579, 3424608), (40656, 3418122), (40796, 3406392), (41888, 3317589), (42504, 3269508), (42966, 3234352), (43197, 3217056), (43428, 3199944), (43792, 3173346), (44268, 3139224), (44528, 3120894), (44744, 3105828), (44919, 3093728), (45012, 3087336), (45402, 3060816), (45496, 3054492), (46368, 2997049), (46376, 2996532), (46624, 2980593), (47058, 2953104), (47124, 2948968), (47311, 2937312), (47376, 2933282), (47564, 2921688), (48081, 2890272), (48484, 2866248), (49104, 2830058), (49266, 2820752), (49368, 2814924), (49538, 2805264), (49632, 2799951), (50094, 2774128), (50337, 2760736), (50592, 2746821), (51183, 2715104), (51336, 2707012), (51612, 2692536), (51888, 2678214), (52173, 2663584), (52452, 2649416), (52514, 2646288), (52734, 2635248), (53856, 2580347), (54901, 2531232), (55131, 2520672), (56304, 2468158), (56672, 2452131), (57288, 2425764), (57528, 2415644), (57596, 2412792), (57904, 2399958), (58443, 2377824), (59024, 2354418), (59892, 2320296), (60016, 2315502), (60214, 2307888), (60536, 2295612), (60984, 2278748), (61194, 2270928), (61523, 2258784), (62496, 2223617), (62744, 2214828), (62832, 2211726), (63756, 2179672), (63767, 2179296), (64108, 2167704), (65142, 2133296), (65688, 2115564), (65824, 2111193), (66402, 2092816), (66792, 2080596), (67022, 2073456), (67116, 2070552), (67518, 2058224), (68103, 2040544), (68244, 2036328), (68448, 2030259), (68816, 2019402), (69564, 1997688), (69936, 1987062), (70312, 1976436), (70587, 1968736), (71346, 1947792), (72726, 1910832), (72864, 1907213), (73508, 1890504), (74052, 1876616), (74307, 1870176), (74448, 1866634), (75888, 1831214), (76384, 1819323), (76704, 1811733), (77418, 1795024), (77832, 1785476), (77924, 1783368), (78771, 1764192), (79101, 1756832), (79618, 1745424), (79856, 1740222), (81158, 1712304), (81312, 1709061), (81592, 1703196), (83237, 1669536), (84847, 1637856), (85008, 1634754), (85932, 1617176), (86273, 1610784), (86394, 1608528), (86856, 1599972), (87584, 1586673), (88536, 1569612), (89056, 1560447), (89488, 1552914), (89838, 1546864), (90024, 1543668), (90321, 1538592), (90804, 1530408), (90992, 1527246), (91791, 1513952), (92752, 1498266), (94116, 1476552), (94248, 1474484), (94622, 1468656), (94752, 1466641), (95128, 1460844), (96162, 1445136), (96679, 1437408), (96968, 1433124), (98208, 1415029), (98532, 1410376), (98736, 1407462), (99076, 1402632), (100188, 1387064), (100533, 1382304), (100674, 1380368), (102366, 1357552), (102672, 1353506), (103224, 1346268), (103776, 1339107), (104346, 1331792), (104904, 1324708), (105028, 1323144), (105468, 1317624), (107019, 1298528), (109089, 1273888), (109802, 1265616), (110262, 1260336), (112189, 1238688), (112608, 1234079), (114576, 1212882), (115056, 1207822), (115192, 1206396), (115808, 1199979), (116886, 1188912), (118048, 1177209), (119427, 1163616), (119784, 1160148), (120032, 1157751), (120428, 1153944), (121072, 1147806), (121737, 1141536), (121968, 1139374), (122388, 1135464), (123046, 1129392), (125488, 1107414), (125664, 1105863), (127512, 1089836), (127534, 1089648), (128216, 1083852), (128639, 1080288), (129591, 1072352), (130284, 1066648), (130801, 1062432), (131376, 1057782), (132804, 1046408), (133331, 1042272), (133584, 1040298), (134044, 1036728), (134232, 1035276), (135036, 1029112), (136206, 1020272), (136488, 1018164), (137632, 1009701), (139128, 998844), (139872, 993531), (140624, 988218), (141174, 984368), (141933, 979104), (142692, 973896), (144243, 963424), (145452, 955416), (147016, 945252), (148104, 938308), (148614, 935088), (148896, 933317), (151776, 915607), (154836, 897512), (155664, 892738), (155848, 891684), (157542, 882096), (158202, 878416), (159236, 872712), (159712, 870111), (162316, 856152), (163184, 851598), (164703, 843744), (165393, 840224), (166474, 834768), (169694, 818928), (170016, 817377), (171864, 808588), (172546, 805392), (172788, 804264), (173383, 801504), (173712, 799986), (175329, 792608), (176297, 788256), (177072, 784806), (178976, 776457), (179676, 773432), (180048, 771834), (180642, 769296), (181608, 765204), (181984, 763623), (183582, 756976), (184569, 752928), (185504, 749133), (188232, 738276), (188496, 737242), (189244, 734328), (190256, 730422), (191301, 726432), (192324, 722568), (193358, 718704), (193936, 716562), (197064, 705188), (197472, 703731), (198152, 701316), (200376, 693532), (201066, 691152), (201348, 690184), (202147, 687456), (204732, 678776), (205344, 676753), (206448, 673134), (208692, 665896), (209808, 662354), (210056, 661572), (210936, 658812), (214038, 649264), (218178, 636944), (219604, 632808), (220524, 630168), (222921, 623392), (224378, 619344), (229152, 606441), (230112, 603911), (230384, 603198), (233772, 594456), (234577, 592416), (236313, 588064), (238854, 581808), (239568, 580074), (240856, 576972), (242144, 573903), (243474, 570768), (243936, 569687), (244776, 567732), (246092, 564696), (249711, 556512), (250976, 553707), (254541, 545952), (255024, 544918), (255068, 544824), (256432, 541926), (257278, 540144), (258819, 536928), (259182, 536176), (260568, 533324), (261602, 531216), (262752, 528891), (265608, 523204), (266662, 521136), (267168, 520149), (268088, 518364), (268464, 517638), (270072, 514556), (270963, 512864), (272412, 510136), (272459, 510048), (272976, 509082), (278256, 499422), (281248, 494109), (282348, 492184), (283866, 489552), (285384, 486948), (288486, 481712), (290037, 479136), (290904, 477708), (294032, 472626), (296208, 469154), (297228, 467544), (301599, 460768), (309672, 448756), (311328, 446369), (311696, 445842), (315084, 441048), (316404, 439208), (318472, 436356), (324632, 428076), (326368, 425799), (329406, 421872), (330786, 420112), (331177, 419616), (332948, 417384), (336567, 412896), (339388, 409464), (343728, 404294), (345092, 402696), (345576, 402132), (346766, 400752), (347424, 399993), (350658, 396304), (352594, 394128), (354144, 392403), (358281, 387872), (359352, 386716), (360096, 385917), (361284, 384648), (363216, 382602), (365211, 380512), (367164, 378488), (368621, 376992), (369138, 376464)]