486805842432

素因数分解:

$2^9\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:176

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 62, 63, 64, 72, 73, 76, 78, 81, 84, 91, 93, 96, 104, 108, 112, 114, 117, 124, 126, 128, 133, 144, 146, 152, 156, 162, 168, 171, 182, 186, 189, 192, 208, 216, 217, 219, 224, 228, 234, 243, 247, 248, 252, 256, 266, 273, 279, 288, 292, 304, 312, 324, 336, 342, 351, 364, 372, 378, 384, 399, 403, 416, 432, 434, 438, 448, 456, 468, 486, 494, 496, 504, 511, 512, 513, 532, 546, 558, 567, 576, 584, 589, 608, 624, 648, 651, 657, 672, 684, 702, 728, 741, 744, 756, 768, 798, 806, 819, 832, 837, 864, 868, 876, 896, 912, 936, 949, 972, 988, 992, 1008, 1022, 1026, 1053, 1064, 1092, 1116, 1134, 1152, 1168, 1178, 1197, 1209, 1216, 1248, 1296, 1302, 1314, 1344, 1368, 1387, 1404, 1456, 1482, 1488, 1512, 1533, 1536, 1539, 1596, 1612, 1638, 1664, 1674, 1701, 1728, 1729, 1736, 1752, 1767, 1792, 1824, 1872, 1898, 1944, 1953, 1971, 1976, 1984, 2016, 2044, 2052, 2106, 2128, 2184, 2223, 2232, 2263, 2268, 2304, 2336, 2356, 2394, 2418, 2432, 2457, 2496, 2511, 2592, 2604, 2628, 2688, 2736, 2774, 2808, 2821, 2847, 2912, 2964, 2976, 3024, 3066, 3078, 3159, 3192, 3224, 3276, 3328, 3348, 3402, 3456, 3458, 3472, 3504, 3534, 3584, 3591, 3627, 3648, 3744, 3796, 3888, 3906, 3942, 3952, 3968, 4032, 4088, 4104, 4123, 4161, 4212, 4256, 4368, 4446, 4464, 4526, 4536, 4599, 4608, 4617, 4672, 4712, 4788, 4836, 4864, 4914, 4992, 5022, 5184, 5187, 5208, 5256, 5301, 5376, 5472, 5548, 5616, 5642, 5694, 5824, 5859, 5913, 5928, 5952, 6048, 6132, 6156, 6318, 6384, 6448, 6552, 6643, 6656, 6669, 6696, 6789, 6804, 6912, 6916, 6944, 7008, 7068, 7182, 7254, 7296, 7371, 7488, 7533, 7592, 7657, 7776, 7812, 7884, 7904, 7936, 8064, 8176, 8208, 8246, 8322, 8424, 8463, 8512, 8541, 8736, 8892, 8928, 9052, 9072, 9198, 9234, 9344, 9424, 9576, 9672, 9709, 9728, 9828, 9984, 10044, 10368, 10374, 10416, 10512, 10602, 10752, 10773, 10881, 10944, 11096, 11232, 11284, 11388, 11648, 11718, 11826, 11856, 11904, 12096, 12264, 12312, 12369, 12483, 12636, 12768, 12896, 13104, 13286, 13338, 13392, 13578, 13608, 13797, 13824, 13832, 13888, 14016, 14136, 14364, 14508, 14592, 14742, 14976, 15066, 15184, 15314, 15552, 15561, 15624, 15768, 15808, 15841, 15872, 15903, 16128, 16352, 16416, 16492, 16644, 16848, 16926, 17024, 17082, 17472, 17577, 17739, 17784, 17856, 18031, 18104, 18144, 18396, 18468, 18688, 18848, 19152, 19344, 19418, 19656, 19929, 19968, 20007, 20088, 20367, 20736, 20748, 20832, 21024, 21204, 21546, 21762, 21888, 22113, 22192, 22464, 22568, 22776, 22971, 23296, 23436, 23652, 23712, 23808, 24192, 24528, 24624, 24738, 24966, 25272, 25389, 25536, 25623, 25792, 26208, 26572, 26676, 26784, 27156, 27216, 27594, 27664, 27776, 28032, 28272, 28728, 29016, 29127, 29184, 29419, 29484, 29952, 30132, 30368, 30628, 31104, 31122, 31248, 31536, 31616, 31682, 31806, 32256, 32319, 32643, 32704, 32832, 32984, 33288, 33696, 33852, 34048, 34164, 34944, 35154, 35478, 35568, 35712, 36062, 36208, 36288, 36792, 36936, 37107, 37376, 37449, 37696, 38304, 38688, 38836, 39312, 39858, 40014, 40176, 40734, 41391, 41472, 41496, 41664, 42048, 42408, 42997, 43092, 43524, 43776, 44226, 44384, 44928, 45136, 45552, 45942, 46592, 46683, 46872, 47304, 47424, 47523, 47616, 47709, 48384, 49056, 49248, 49476, 49932, 50544, 50778, 51072, 51246, 51584, 52416, 52731, 53144, 53352, 53568, 53599, 54093, 54312, 54432, 55188, 55328, 55552, 56064, 56544, 57456, 58032, 58254, 58838, 58968, 59787, 59904, 60021, 60264, 60736, 61101, 61256, 62208, 62244, 62496, 63072, 63232, 63364, 63612, 64638, 65286, 65408, 65664, 65968, 66576, 67392, 67704, 68096, 68328, 68913, 69888, 70308, 70956, 71136, 71424, 72124, 72416, 72576, 73584, 73872, 74214, 74898, 75392, 76167, 76608, 76869, 77376, 77672, 78624, 79716, 80028, 80352, 81468, 82782, 82992, 83328, 84096, 84816, 85994, 86184, 87048, 87381, 87552, 88257, 88452, 88768, 89856, 90272, 91104, 91884, 93366, 93744, 94608, 94848, 95046, 95418, 96768, 97929, 98112, 98496, 98952, 99864, 101088, 101556, 102144, 102492, 103168, 104832, 105462, 106288, 106704, 107136, 107198, 108186, 108624, 108864, 110376, 110656, 111104, 111321, 112128, 112347, 113088, 114912, 116064, 116508, 117676, 117936, 119574, 120042, 120528, 121472, 122202, 122512, 124173, 124416, 124488, 124992, 126144, 126217, 126464, 126728, 127224, 128991, 129276, 130572, 130816, 131328, 131936, 133152, 134784, 135408, 136656, 137826, 139776, 140049, 140616, 141912, 142272, 142569, 142848, 143127, 144248, 144832, 145152, 147168, 147744, 148428, 149796, 150784, 152334, 153216, 153738, 154752, 155344, 157248, 159432, 160056, 160704, 160797, 162279, 162936, 165564, 165984, 166656, 168192, 169632, 171988, 172368, 174096, 174762, 176514, 176904, 177536, 179361, 179712, 180544, 182208, 183303, 183768, 186732, 187488, 189216, 189696, 190092, 190836, 195858, 196224, 196992, 197904, 199728, 202176, 203112, 204288, 204984, 205933, 206336, 206739, 209664, 210924, 212576, 213408, 214272, 214396, 216372, 217248, 217728, 220752, 221312, 222642, 224694, 226176, 228501, 229824, 230607, 232128, 233016, 235352, 235872, 239148, 240084, 241056, 242944, 244404, 245024, 248346, 248976, 249984, 252288, 252434, 253456, 254448, 257982, 258552, 261144, 261632, 262143, 262656, 263872, 264771, 266304, 269568, 270816, 273312, 275652, 280098, 281232, 283824, 284544, 285138, 286254, 288496, 289664, 290304, 294336, 295488, 296856, 299592, 300979, 301568, 304668, 306432, 307476, 309504, 310688, 314496, 318864, 320112, 321408, 321594, 324558, 325872, 331128, 331968, 333312, 333963, 336384, 337041, 339264, 343976, 344736, 348192, 349524, 353028, 353808, 355072, 358722, 361088, 364416, 366606, 367536, 373464, 374976, 378432, 378651, 379392, 380184, 381672, 386973, 391716, 392448, 393984, 395808, 399456, 404352, 406224, 409968, 411866, 413478, 419328, 420147, 421848, 425152, 426816, 427707, 428544, 428792, 432744, 434496, 435456, 441504, 442624, 445284, 449388, 452352, 457002, 459648, 461214, 464256, 466032, 470704, 471744, 478296, 480168, 482112, 482391, 485888, 486837, 488808, 490048, 496692, 497952, 499968, 504576, 504868, 506912, 508896, 515964, 517104, 522288, 524286, 527744, 529542, 532608, 538083, 539136, 541632, 546624, 549909, 551304, 558961, 560196, 562464, 567648, 569088, 570276, 572508, 576992, 579328, 588672, 590976, 593712, 599184, 601958, 609336, 612864, 614952, 617799, 619008, 620217, 621376, 628992, 637728, 640224, 642816, 643188, 649116, 651744, 662256, 663936, 667926, 674082, 678528, 685503, 687952, 689472, 696384, 699048, 706056, 707616, 710144, 717444, 722176, 728832, 733212, 735072, 746928, 749952, 756864, 757302, 760368, 763344, 773946, 783432, 784896, 786429, 787968, 791616, 794313, 798912, 808704, 812448, 819936, 823732, 826956, 840294, 843696, 850304, 853632, 855414, 857584, 865488, 868992, 870912, 883008, 885248, 890568, 898776, 902937, 904704, 914004, 919296, 922428, 928512, 932064, 941408, 943488, 956592, 960336, 964224, 964782, 973674, 977616, 980096, 993384, 995904, 999936, 1001889, 1009152, 1009736, 1013824, 1017792, 1031928, 1034208, 1044576, 1048572, 1055488, 1059084, 1065216, 1076166, 1083264, 1093248, 1099818, 1102608, 1117922, 1120392, 1124928, 1135296, 1135953, 1138176, 1140552, 1145016, 1153984, 1158656, 1160919, 1177344, 1181952, 1187424, 1198368, 1203916, 1218672, 1229904, 1235598, 1240434, 1242752, 1257984, 1275456, 1280448, 1283121, 1285632, 1286376, 1298232, 1303488, 1324512, 1327872, 1335852, 1348164, 1357056, 1371006, 1375904, 1378944, 1392768, 1398096, 1412112, 1415232, 1434888, 1444352, 1447173, 1457664, 1460511, 1466424, 1470144, 1493856, 1499904, 1513728, 1514604, 1520736, 1526688, 1547892, 1566864, 1572858, 1583232, 1588626, 1597824, 1614249, 1617408, 1624896, 1639872, 1647464, 1653912, 1676883, 1680588, 1687392, 1700608, 1707264, 1710828, 1715168, 1730976, 1737984, 1766016, 1781136, 1797552, 1805874, 1828008, 1838592, 1844856, 1853397, 1857024, 1860651, 1864128, 1882816, 1886976, 1913184, 1920672, 1928448, 1929564, 1947348, 1955232, 1960192, 1986768, 1991808, 2003778, 2019472, 2027648, 2035584, 2063856, 2068416, 2089152, 2097144, 2110976, 2118168, 2130432, 2152332, 2166528, 2186496, 2199636, 2205216, 2235844, 2240784, 2249856, 2270592, 2271906, 2281104, 2290032, 2307968, 2321838, 2354688, 2359287, 2363904, 2374848, 2382939, 2396736, 2407832, 2437344, 2459808, 2471196, 2480868, 2485504, 2550912, 2560896, 2566242, 2572752, 2596464, 2606976, 2649024, 2655744, 2671704, 2696328, 2708811, 2714112, 2742012, 2751808, 2757888, 2785536, 2796192, 2824224, 2830464, 2869776, 2894346, 2921022, 2932848, 2940288, 2987712, 2999808, 3027456, 3029208, 3041472, 3053376, 3095784, 3133728, 3145716, 3166464, 3177252, 3195648, 3228498, 3249792, 3279744, 3294928, 3307824, 3353766, 3361176, 3374784, 3401216, 3407859, 3414528, 3421656, 3430336, 3461952, 3475968, 3482757, 3532032, 3562272, 3595104, 3611748, 3656016, 3689712, 3706794, 3721302, 3728256, 3765632, 3773952, 3826368, 3841344, 3849363, 3856896, 3859128, 3894696, 3910464, 3912727, 3920384, 3973536, 3983616, 4007556, 4038944, 4055296, 4071168, 4127712, 4136832, 4178304, 4194288, 4236336, 4304664, 4333056, 4341519, 4372992, 4381533, 4399272, 4410432, 4471688, 4481568, 4499712, 4541184, 4543812, 4562208, 4580064, 4615936, 4643676, 4718574, 4749696, 4765878, 4793472, 4815664, 4874688, 4919616, 4942392, 4961736, 4971008, 5030649, 5101824, 5121792, 5132484, 5145504, 5192928, 5213952, 5298048, 5343408, 5392656, 5417622, 5484024, 5503616, 5515776, 5560191, 5571072, 5592384, 5648448, 5660928, 5739552, 5788692, 5842044, 5865696, 5880576, 5975424, 6058416, 6082944, 6106752, 6191568, 6267456, 6291432, 6332928, 6354504, 6391296, 6456996, 6499584, 6559488, 6589856, 6615648, 6707532, 6722352, 6749568, 6815718, 6843312, 6860672, 6923904, 6965514, 7064064, 7124544, 7148817, 7190208, 7223496, 7312032, 7379424, 7413588, 7442604, 7456512, 7531264, 7652736, 7682688, 7698726, 7718256, 7789392, 7820928, 7825454, 7947072, 7967232, 8015112, 8077888, 8110592, 8126433, 8142336, 8255424, 8273664, 8356608, 8388576, 8472672, 8609328, 8683038, 8763066, 8798544, 8820864, 8943376, 8963136, 8999424, 9082368, 9087624, 9124416, 9160128, 9231872, 9287352, 9437148, 9499392, 9531756, 9586944, 9631328, 9749376, 9839232, 9884784, 9923472, 10061298, 10203648, 10223577, 10243584, 10264968, 10291008, 10385856, 10427904, 10448271, 10596096, 10686816, 10785312, 10835244, 10968048, 11007232, 11120382, 11184768, 11296896, 11321856, 11479104, 11577384, 11684088, 11731392, 11738181, 11761152, 11950848, 12116832, 12165888, 12213504, 12383136, 12534912, 12582864, 12709008, 12913992, 12999168, 13024557, 13118976, 13179712, 13231296, 13415064, 13444704, 13499136, 13631436, 13686624, 13721344, 13847808, 13931028, 14249088, 14297634, 14380416, 14446992, 14624064, 14758848, 14827176, 14885208, 14913024, 15062528, 15091947, 15305472, 15365376, 15397452, 15436512, 15578784, 15641856, 15650908, 15894144, 16030224, 16155776, 16252866, 16510848, 16547328, 16680573, 16713216, 16777152, 16945344, 17218656, 17366076, 17526132, 17597088, 17641728, 17886752, 17926272, 18175248, 18248832, 18320256, 18574704, 18874296, 18998784, 19063512, 19173888, 19262656, 19498752, 19678464, 19769568, 19846944, 20122596, 20447154, 20529936, 20582016, 20771712, 20896542, 21192192, 21373632, 21570624, 21670488, 21936096, 22014464, 22240764, 22369536, 22593792, 22958208, 23154768, 23368176, 23462784, 23476362, 23901696, 24233664, 24331776, 24379299, 24427008, 24766272, 25069824, 25165728, 25418016, 25827984, 26049114, 26359424, 26462592, 26830128, 26889408, 26998272, 27262872, 27373248, 27442688, 27695616, 27862056, 28498176, 28595268, 28760832, 28893984, 29248128, 29517696, 29654352, 29770416, 30183894, 30610944, 30670731, 30730752, 30794904, 30873024, 31157568, 31283712, 31301816, 31788288, 32060448, 32311552, 32505732, 33021696, 33361146, 33554304, 33890688, 34437312, 34732152, 35052264, 35194176, 35214543, 35283456, 35773504, 35852544, 36350496, 36497664, 36640512, 37149408, 37748592, 38127024, 38525312, 38997504, 39356928, 39539136, 39693888, 40245192, 40894308, 41059872, 41164032, 41543424, 41793084, 42747264, 43141248, 43340976, 43872192, 44481528, 44739072, 45187584, 45275841, 45916416, 46309536, 46736352, 46925568, 46952724, 48467328, 48758598, 49532544, 50041719, 50139648, 50331456, 50836032, 51655968, 52098228, 52718848, 52925184, 53660256, 53778816, 54525744, 54746496, 55724112, 56996352, 57190536, 57521664, 57787968, 58496256, 59035392, 59308704, 59540832, 60367788, 61341462, 61589808, 61746048, 62315136, 62603632, 63576576, 64120896, 64623104, 65011464, 66043392, 66722292, 67108608, 67781376, 68874624, 69464304, 70104528, 70388352, 70429086, 71547008, 71705088, 72700992, 72995328, 73137897, 73281024, 74298816, 75497184, 76254048, 77050624, 79078272, 79387776, 80490384, 81788616, 82119744, 82328064, 83086848, 83586168, 85494528, 86282496, 86681952, 87744384, 88963056, 90551682, 91832832, 92619072, 93472704, 93851136, 93905448, 96934656, 97517196, 99065088, 100083438, 100662912, 101672064, 103311936, 104196456, 105437696, 105643629, 105850368, 107320512, 107557632, 109051488, 109492992, 111448224, 114381072, 115575936, 116992512, 118070784, 118617408, 119081664, 120735576, 122682924, 123179616, 123492096, 124630272, 125207264, 128241792, 130022928, 133444584, 134217216, 135562752, 135827523, 137749248, 138928608, 140209056, 140776704, 140858172, 143094016, 145401984, 146275794, 148597632, 150994368, 152508096, 154101248, 158156544, 158775552, 160980768, 163577232, 164239488, 167172336, 170989056, 172564992, 173363904, 175488768, 177926112, 181103364, 185238144, 186945408, 187810896, 193869312, 195034392, 198130176, 200166876, 201325824, 203344128, 206623872, 208392912, 211287258, 214641024, 215115264, 218102976, 218985984, 222896448, 228762144, 231151872, 237234816, 238163328, 241471152, 245365848, 246359232, 246984192, 249260544, 250414528, 256483584, 260045856, 266889168, 271655046, 275498496, 277857216, 280418112, 281553408, 281716344, 286188032, 290803968, 292551588, 297195264, 301988736, 305016192, 316313088, 316930887, 317551104, 321961536, 327154464, 328478976, 334344672, 346727808, 350977536, 355852224, 362206728, 370476288, 373890816, 375621792, 390068784, 400333752, 402651648, 406688256, 413247744, 416785824, 422574516, 429282048, 436205952, 445792896, 457524288, 462303744, 474469632, 476326656, 482942304, 490731696, 492718464, 500829056, 512967168, 520091712, 533778336, 543310092, 555714432, 560836224, 563432688, 581607936, 585103176, 594390528, 603977472, 610032384, 633861774, 643923072, 654308928, 656957952, 668689344, 693455616, 711704448, 724413456, 740952576, 747781632, 751243584, 780137568, 800667504, 826495488, 833571648, 845149032, 858564096, 872411904, 891585792, 915048576, 948939264, 950792661, 952653312, 965884608, 981463392, 985436928, 1001658112, 1040183424, 1067556672, 1086620184, 1111428864, 1121672448, 1126865376, 1170206352, 1207954944, 1220064768, 1267723548, 1287846144, 1308617856, 1337378688, 1386911232, 1423408896, 1448826912, 1502487168, 1560275136, 1601335008, 1667143296, 1690298064, 1744823808, 1783171584, 1830097152, 1901585322, 1931769216, 1962926784, 1970873856, 2003316224, 2080366848, 2135113344, 2173240368, 2222857728, 2243344896, 2253730752, 2340412704, 2535447096, 2575692288, 2617235712, 2674757376, 2846817792, 2897653824, 3004974336, 3120550272, 3202670016, 3334286592, 3380596128, 3660194304, 3803170644, 3863538432, 3925853568, 4160733696, 4270226688, 4346480736, 4507461504, 4680825408, 5070894192, 5234471424, 5349514752, 5795307648, 6009948672, 6241100544, 6405340032, 6668573184, 6761192256, 7606341288, 7727076864, 7851707136, 8540453376, 8692961472, 9014923008, 9361650816, 10141788384, 11590615296, 12482201088, 12810680064, 13522384512, 15212682576, 15703414272, 17385922944, 18029846016, 18723301632, 20283576768, 23181230592, 25621360128, 27044769024, 30425365152, 34771845888, 37446603264, 40567153536, 54089538048, 60850730304, 69543691776, 81134307072, 121701460608, 162268614144, 243402921216, 486805842432]

約数ペア:

[(1, 486805842432), (2, 243402921216), (3, 162268614144), (4, 121701460608), (6, 81134307072), (7, 69543691776), (8, 60850730304), (9, 54089538048), (12, 40567153536), (13, 37446603264), (14, 34771845888), (16, 30425365152), (18, 27044769024), (19, 25621360128), (21, 23181230592), (24, 20283576768), (26, 18723301632), (27, 18029846016), (28, 17385922944), (31, 15703414272), (32, 15212682576), (36, 13522384512), (38, 12810680064), (39, 12482201088), (42, 11590615296), (48, 10141788384), (52, 9361650816), (54, 9014923008), (56, 8692961472), (57, 8540453376), (62, 7851707136), (63, 7727076864), (64, 7606341288), (72, 6761192256), (73, 6668573184), (76, 6405340032), (78, 6241100544), (81, 6009948672), (84, 5795307648), (91, 5349514752), (93, 5234471424), (96, 5070894192), (104, 4680825408), (108, 4507461504), (112, 4346480736), (114, 4270226688), (117, 4160733696), (124, 3925853568), (126, 3863538432), (128, 3803170644), (133, 3660194304), (144, 3380596128), (146, 3334286592), (152, 3202670016), (156, 3120550272), (162, 3004974336), (168, 2897653824), (171, 2846817792), (182, 2674757376), (186, 2617235712), (189, 2575692288), (192, 2535447096), (208, 2340412704), (216, 2253730752), (217, 2243344896), (219, 2222857728), (224, 2173240368), (228, 2135113344), (234, 2080366848), (243, 2003316224), (247, 1970873856), (248, 1962926784), (252, 1931769216), (256, 1901585322), (266, 1830097152), (273, 1783171584), (279, 1744823808), (288, 1690298064), (292, 1667143296), (304, 1601335008), (312, 1560275136), (324, 1502487168), (336, 1448826912), (342, 1423408896), (351, 1386911232), (364, 1337378688), (372, 1308617856), (378, 1287846144), (384, 1267723548), (399, 1220064768), (403, 1207954944), (416, 1170206352), (432, 1126865376), (434, 1121672448), (438, 1111428864), (448, 1086620184), (456, 1067556672), (468, 1040183424), (486, 1001658112), (494, 985436928), (496, 981463392), (504, 965884608), (511, 952653312), (512, 950792661), (513, 948939264), (532, 915048576), (546, 891585792), (558, 872411904), (567, 858564096), (576, 845149032), (584, 833571648), (589, 826495488), (608, 800667504), (624, 780137568), (648, 751243584), (651, 747781632), (657, 740952576), (672, 724413456), (684, 711704448), (702, 693455616), (728, 668689344), (741, 656957952), (744, 654308928), (756, 643923072), (768, 633861774), (798, 610032384), (806, 603977472), (819, 594390528), (832, 585103176), (837, 581607936), (864, 563432688), (868, 560836224), (876, 555714432), (896, 543310092), (912, 533778336), (936, 520091712), (949, 512967168), (972, 500829056), (988, 492718464), (992, 490731696), (1008, 482942304), (1022, 476326656), (1026, 474469632), (1053, 462303744), (1064, 457524288), (1092, 445792896), (1116, 436205952), (1134, 429282048), (1152, 422574516), (1168, 416785824), (1178, 413247744), (1197, 406688256), (1209, 402651648), (1216, 400333752), (1248, 390068784), (1296, 375621792), (1302, 373890816), (1314, 370476288), (1344, 362206728), (1368, 355852224), (1387, 350977536), (1404, 346727808), (1456, 334344672), (1482, 328478976), (1488, 327154464), (1512, 321961536), (1533, 317551104), (1536, 316930887), (1539, 316313088), (1596, 305016192), (1612, 301988736), (1638, 297195264), (1664, 292551588), (1674, 290803968), (1701, 286188032), (1728, 281716344), (1729, 281553408), (1736, 280418112), (1752, 277857216), (1767, 275498496), (1792, 271655046), (1824, 266889168), (1872, 260045856), (1898, 256483584), (1944, 250414528), (1953, 249260544), (1971, 246984192), (1976, 246359232), (1984, 245365848), (2016, 241471152), (2044, 238163328), (2052, 237234816), (2106, 231151872), (2128, 228762144), (2184, 222896448), (2223, 218985984), (2232, 218102976), (2263, 215115264), (2268, 214641024), (2304, 211287258), (2336, 208392912), (2356, 206623872), (2394, 203344128), (2418, 201325824), (2432, 200166876), (2457, 198130176), (2496, 195034392), (2511, 193869312), (2592, 187810896), (2604, 186945408), (2628, 185238144), (2688, 181103364), (2736, 177926112), (2774, 175488768), (2808, 173363904), (2821, 172564992), (2847, 170989056), (2912, 167172336), (2964, 164239488), (2976, 163577232), (3024, 160980768), (3066, 158775552), (3078, 158156544), (3159, 154101248), (3192, 152508096), (3224, 150994368), (3276, 148597632), (3328, 146275794), (3348, 145401984), (3402, 143094016), (3456, 140858172), (3458, 140776704), (3472, 140209056), (3504, 138928608), (3534, 137749248), (3584, 135827523), (3591, 135562752), (3627, 134217216), (3648, 133444584), (3744, 130022928), (3796, 128241792), (3888, 125207264), (3906, 124630272), (3942, 123492096), (3952, 123179616), (3968, 122682924), (4032, 120735576), (4088, 119081664), (4104, 118617408), (4123, 118070784), (4161, 116992512), (4212, 115575936), (4256, 114381072), (4368, 111448224), (4446, 109492992), (4464, 109051488), (4526, 107557632), (4536, 107320512), (4599, 105850368), (4608, 105643629), (4617, 105437696), (4672, 104196456), (4712, 103311936), (4788, 101672064), (4836, 100662912), (4864, 100083438), (4914, 99065088), (4992, 97517196), (5022, 96934656), (5184, 93905448), (5187, 93851136), (5208, 93472704), (5256, 92619072), (5301, 91832832), (5376, 90551682), (5472, 88963056), (5548, 87744384), (5616, 86681952), (5642, 86282496), (5694, 85494528), (5824, 83586168), (5859, 83086848), (5913, 82328064), (5928, 82119744), (5952, 81788616), (6048, 80490384), (6132, 79387776), (6156, 79078272), (6318, 77050624), (6384, 76254048), (6448, 75497184), (6552, 74298816), (6643, 73281024), (6656, 73137897), (6669, 72995328), (6696, 72700992), (6789, 71705088), (6804, 71547008), (6912, 70429086), (6916, 70388352), (6944, 70104528), (7008, 69464304), (7068, 68874624), (7182, 67781376), (7254, 67108608), (7296, 66722292), (7371, 66043392), (7488, 65011464), (7533, 64623104), (7592, 64120896), (7657, 63576576), (7776, 62603632), (7812, 62315136), (7884, 61746048), (7904, 61589808), (7936, 61341462), (8064, 60367788), (8176, 59540832), (8208, 59308704), (8246, 59035392), (8322, 58496256), (8424, 57787968), (8463, 57521664), (8512, 57190536), (8541, 56996352), (8736, 55724112), (8892, 54746496), (8928, 54525744), (9052, 53778816), (9072, 53660256), (9198, 52925184), (9234, 52718848), (9344, 52098228), (9424, 51655968), (9576, 50836032), (9672, 50331456), (9709, 50139648), (9728, 50041719), (9828, 49532544), (9984, 48758598), (10044, 48467328), (10368, 46952724), (10374, 46925568), (10416, 46736352), (10512, 46309536), (10602, 45916416), (10752, 45275841), (10773, 45187584), (10881, 44739072), (10944, 44481528), (11096, 43872192), (11232, 43340976), (11284, 43141248), (11388, 42747264), (11648, 41793084), (11718, 41543424), (11826, 41164032), (11856, 41059872), (11904, 40894308), (12096, 40245192), (12264, 39693888), (12312, 39539136), (12369, 39356928), (12483, 38997504), (12636, 38525312), (12768, 38127024), (12896, 37748592), (13104, 37149408), (13286, 36640512), (13338, 36497664), (13392, 36350496), (13578, 35852544), (13608, 35773504), (13797, 35283456), (13824, 35214543), (13832, 35194176), (13888, 35052264), (14016, 34732152), (14136, 34437312), (14364, 33890688), (14508, 33554304), (14592, 33361146), (14742, 33021696), (14976, 32505732), (15066, 32311552), (15184, 32060448), (15314, 31788288), (15552, 31301816), (15561, 31283712), (15624, 31157568), (15768, 30873024), (15808, 30794904), (15841, 30730752), (15872, 30670731), (15903, 30610944), (16128, 30183894), (16352, 29770416), (16416, 29654352), (16492, 29517696), (16644, 29248128), (16848, 28893984), (16926, 28760832), (17024, 28595268), (17082, 28498176), (17472, 27862056), (17577, 27695616), (17739, 27442688), (17784, 27373248), (17856, 27262872), (18031, 26998272), (18104, 26889408), (18144, 26830128), (18396, 26462592), (18468, 26359424), (18688, 26049114), (18848, 25827984), (19152, 25418016), (19344, 25165728), (19418, 25069824), (19656, 24766272), (19929, 24427008), (19968, 24379299), (20007, 24331776), (20088, 24233664), (20367, 23901696), (20736, 23476362), (20748, 23462784), (20832, 23368176), (21024, 23154768), (21204, 22958208), (21546, 22593792), (21762, 22369536), (21888, 22240764), (22113, 22014464), (22192, 21936096), (22464, 21670488), (22568, 21570624), (22776, 21373632), (22971, 21192192), (23296, 20896542), (23436, 20771712), (23652, 20582016), (23712, 20529936), (23808, 20447154), (24192, 20122596), (24528, 19846944), (24624, 19769568), (24738, 19678464), (24966, 19498752), (25272, 19262656), (25389, 19173888), (25536, 19063512), (25623, 18998784), (25792, 18874296), (26208, 18574704), (26572, 18320256), (26676, 18248832), (26784, 18175248), (27156, 17926272), (27216, 17886752), (27594, 17641728), (27664, 17597088), (27776, 17526132), (28032, 17366076), (28272, 17218656), (28728, 16945344), (29016, 16777152), (29127, 16713216), (29184, 16680573), (29419, 16547328), (29484, 16510848), (29952, 16252866), (30132, 16155776), (30368, 16030224), (30628, 15894144), (31104, 15650908), (31122, 15641856), (31248, 15578784), (31536, 15436512), (31616, 15397452), (31682, 15365376), (31806, 15305472), (32256, 15091947), (32319, 15062528), (32643, 14913024), (32704, 14885208), (32832, 14827176), (32984, 14758848), (33288, 14624064), (33696, 14446992), (33852, 14380416), (34048, 14297634), (34164, 14249088), (34944, 13931028), (35154, 13847808), (35478, 13721344), (35568, 13686624), (35712, 13631436), (36062, 13499136), (36208, 13444704), (36288, 13415064), (36792, 13231296), (36936, 13179712), (37107, 13118976), (37376, 13024557), (37449, 12999168), (37696, 12913992), (38304, 12709008), (38688, 12582864), (38836, 12534912), (39312, 12383136), (39858, 12213504), (40014, 12165888), (40176, 12116832), (40734, 11950848), (41391, 11761152), (41472, 11738181), (41496, 11731392), (41664, 11684088), (42048, 11577384), (42408, 11479104), (42997, 11321856), (43092, 11296896), (43524, 11184768), (43776, 11120382), (44226, 11007232), (44384, 10968048), (44928, 10835244), (45136, 10785312), (45552, 10686816), (45942, 10596096), (46592, 10448271), (46683, 10427904), (46872, 10385856), (47304, 10291008), (47424, 10264968), (47523, 10243584), (47616, 10223577), (47709, 10203648), (48384, 10061298), (49056, 9923472), (49248, 9884784), (49476, 9839232), (49932, 9749376), (50544, 9631328), (50778, 9586944), (51072, 9531756), (51246, 9499392), (51584, 9437148), (52416, 9287352), (52731, 9231872), (53144, 9160128), (53352, 9124416), (53568, 9087624), (53599, 9082368), (54093, 8999424), (54312, 8963136), (54432, 8943376), (55188, 8820864), (55328, 8798544), (55552, 8763066), (56064, 8683038), (56544, 8609328), (57456, 8472672), (58032, 8388576), (58254, 8356608), (58838, 8273664), (58968, 8255424), (59787, 8142336), (59904, 8126433), (60021, 8110592), (60264, 8077888), (60736, 8015112), (61101, 7967232), (61256, 7947072), (62208, 7825454), (62244, 7820928), (62496, 7789392), (63072, 7718256), (63232, 7698726), (63364, 7682688), (63612, 7652736), (64638, 7531264), (65286, 7456512), (65408, 7442604), (65664, 7413588), (65968, 7379424), (66576, 7312032), (67392, 7223496), (67704, 7190208), (68096, 7148817), (68328, 7124544), (68913, 7064064), (69888, 6965514), (70308, 6923904), (70956, 6860672), (71136, 6843312), (71424, 6815718), (72124, 6749568), (72416, 6722352), (72576, 6707532), (73584, 6615648), (73872, 6589856), (74214, 6559488), (74898, 6499584), (75392, 6456996), (76167, 6391296), (76608, 6354504), (76869, 6332928), (77376, 6291432), (77672, 6267456), (78624, 6191568), (79716, 6106752), (80028, 6082944), (80352, 6058416), (81468, 5975424), (82782, 5880576), (82992, 5865696), (83328, 5842044), (84096, 5788692), (84816, 5739552), (85994, 5660928), (86184, 5648448), (87048, 5592384), (87381, 5571072), (87552, 5560191), (88257, 5515776), (88452, 5503616), (88768, 5484024), (89856, 5417622), (90272, 5392656), (91104, 5343408), (91884, 5298048), (93366, 5213952), (93744, 5192928), (94608, 5145504), (94848, 5132484), (95046, 5121792), (95418, 5101824), (96768, 5030649), (97929, 4971008), (98112, 4961736), (98496, 4942392), (98952, 4919616), (99864, 4874688), (101088, 4815664), (101556, 4793472), (102144, 4765878), (102492, 4749696), (103168, 4718574), (104832, 4643676), (105462, 4615936), (106288, 4580064), (106704, 4562208), (107136, 4543812), (107198, 4541184), (108186, 4499712), (108624, 4481568), (108864, 4471688), (110376, 4410432), (110656, 4399272), (111104, 4381533), (111321, 4372992), (112128, 4341519), (112347, 4333056), (113088, 4304664), (114912, 4236336), (116064, 4194288), (116508, 4178304), (117676, 4136832), (117936, 4127712), (119574, 4071168), (120042, 4055296), (120528, 4038944), (121472, 4007556), (122202, 3983616), (122512, 3973536), (124173, 3920384), (124416, 3912727), (124488, 3910464), (124992, 3894696), (126144, 3859128), (126217, 3856896), (126464, 3849363), (126728, 3841344), (127224, 3826368), (128991, 3773952), (129276, 3765632), (130572, 3728256), (130816, 3721302), (131328, 3706794), (131936, 3689712), (133152, 3656016), (134784, 3611748), (135408, 3595104), (136656, 3562272), (137826, 3532032), (139776, 3482757), (140049, 3475968), (140616, 3461952), (141912, 3430336), (142272, 3421656), (142569, 3414528), (142848, 3407859), (143127, 3401216), (144248, 3374784), (144832, 3361176), (145152, 3353766), (147168, 3307824), (147744, 3294928), (148428, 3279744), (149796, 3249792), (150784, 3228498), (152334, 3195648), (153216, 3177252), (153738, 3166464), (154752, 3145716), (155344, 3133728), (157248, 3095784), (159432, 3053376), (160056, 3041472), (160704, 3029208), (160797, 3027456), (162279, 2999808), (162936, 2987712), (165564, 2940288), (165984, 2932848), (166656, 2921022), (168192, 2894346), (169632, 2869776), (171988, 2830464), (172368, 2824224), (174096, 2796192), (174762, 2785536), (176514, 2757888), (176904, 2751808), (177536, 2742012), (179361, 2714112), (179712, 2708811), (180544, 2696328), (182208, 2671704), (183303, 2655744), (183768, 2649024), (186732, 2606976), (187488, 2596464), (189216, 2572752), (189696, 2566242), (190092, 2560896), (190836, 2550912), (195858, 2485504), (196224, 2480868), (196992, 2471196), (197904, 2459808), (199728, 2437344), (202176, 2407832), (203112, 2396736), (204288, 2382939), (204984, 2374848), (205933, 2363904), (206336, 2359287), (206739, 2354688), (209664, 2321838), (210924, 2307968), (212576, 2290032), (213408, 2281104), (214272, 2271906), (214396, 2270592), (216372, 2249856), (217248, 2240784), (217728, 2235844), (220752, 2205216), (221312, 2199636), (222642, 2186496), (224694, 2166528), (226176, 2152332), (228501, 2130432), (229824, 2118168), (230607, 2110976), (232128, 2097144), (233016, 2089152), (235352, 2068416), (235872, 2063856), (239148, 2035584), (240084, 2027648), (241056, 2019472), (242944, 2003778), (244404, 1991808), (245024, 1986768), (248346, 1960192), (248976, 1955232), (249984, 1947348), (252288, 1929564), (252434, 1928448), (253456, 1920672), (254448, 1913184), (257982, 1886976), (258552, 1882816), (261144, 1864128), (261632, 1860651), (262143, 1857024), (262656, 1853397), (263872, 1844856), (264771, 1838592), (266304, 1828008), (269568, 1805874), (270816, 1797552), (273312, 1781136), (275652, 1766016), (280098, 1737984), (281232, 1730976), (283824, 1715168), (284544, 1710828), (285138, 1707264), (286254, 1700608), (288496, 1687392), (289664, 1680588), (290304, 1676883), (294336, 1653912), (295488, 1647464), (296856, 1639872), (299592, 1624896), (300979, 1617408), (301568, 1614249), (304668, 1597824), (306432, 1588626), (307476, 1583232), (309504, 1572858), (310688, 1566864), (314496, 1547892), (318864, 1526688), (320112, 1520736), (321408, 1514604), (321594, 1513728), (324558, 1499904), (325872, 1493856), (331128, 1470144), (331968, 1466424), (333312, 1460511), (333963, 1457664), (336384, 1447173), (337041, 1444352), (339264, 1434888), (343976, 1415232), (344736, 1412112), (348192, 1398096), (349524, 1392768), (353028, 1378944), (353808, 1375904), (355072, 1371006), (358722, 1357056), (361088, 1348164), (364416, 1335852), (366606, 1327872), (367536, 1324512), (373464, 1303488), (374976, 1298232), (378432, 1286376), (378651, 1285632), (379392, 1283121), (380184, 1280448), (381672, 1275456), (386973, 1257984), (391716, 1242752), (392448, 1240434), (393984, 1235598), (395808, 1229904), (399456, 1218672), (404352, 1203916), (406224, 1198368), (409968, 1187424), (411866, 1181952), (413478, 1177344), (419328, 1160919), (420147, 1158656), (421848, 1153984), (425152, 1145016), (426816, 1140552), (427707, 1138176), (428544, 1135953), (428792, 1135296), (432744, 1124928), (434496, 1120392), (435456, 1117922), (441504, 1102608), (442624, 1099818), (445284, 1093248), (449388, 1083264), (452352, 1076166), (457002, 1065216), (459648, 1059084), (461214, 1055488), (464256, 1048572), (466032, 1044576), (470704, 1034208), (471744, 1031928), (478296, 1017792), (480168, 1013824), (482112, 1009736), (482391, 1009152), (485888, 1001889), (486837, 999936), (488808, 995904), (490048, 993384), (496692, 980096), (497952, 977616), (499968, 973674), (504576, 964782), (504868, 964224), (506912, 960336), (508896, 956592), (515964, 943488), (517104, 941408), (522288, 932064), (524286, 928512), (527744, 922428), (529542, 919296), (532608, 914004), (538083, 904704), (539136, 902937), (541632, 898776), (546624, 890568), (549909, 885248), (551304, 883008), (558961, 870912), (560196, 868992), (562464, 865488), (567648, 857584), (569088, 855414), (570276, 853632), (572508, 850304), (576992, 843696), (579328, 840294), (588672, 826956), (590976, 823732), (593712, 819936), (599184, 812448), (601958, 808704), (609336, 798912), (612864, 794313), (614952, 791616), (617799, 787968), (619008, 786429), (620217, 784896), (621376, 783432), (628992, 773946), (637728, 763344), (640224, 760368), (642816, 757302), (643188, 756864), (649116, 749952), (651744, 746928), (662256, 735072), (663936, 733212), (667926, 728832), (674082, 722176), (678528, 717444), (685503, 710144), (687952, 707616), (689472, 706056), (696384, 699048)]