581026328064

素因数分解:

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

素因数の和:182

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 37, 38, 39, 42, 48, 52, 54, 56, 57, 63, 64, 72, 73, 74, 76, 78, 81, 84, 91, 96, 104, 108, 111, 112, 114, 117, 126, 128, 133, 144, 146, 148, 152, 156, 162, 168, 171, 182, 189, 192, 208, 216, 219, 222, 224, 228, 234, 243, 247, 252, 256, 259, 266, 273, 288, 292, 296, 304, 312, 324, 333, 336, 342, 351, 364, 378, 384, 399, 416, 432, 438, 444, 448, 456, 468, 481, 486, 494, 504, 511, 512, 513, 518, 532, 546, 567, 576, 584, 592, 608, 624, 648, 657, 666, 672, 684, 702, 703, 728, 741, 756, 768, 777, 798, 819, 832, 864, 876, 888, 896, 912, 936, 949, 962, 972, 988, 999, 1008, 1022, 1026, 1036, 1053, 1064, 1092, 1134, 1152, 1168, 1184, 1197, 1216, 1248, 1296, 1314, 1332, 1344, 1368, 1387, 1404, 1406, 1443, 1456, 1482, 1512, 1533, 1536, 1539, 1554, 1596, 1638, 1664, 1701, 1728, 1729, 1752, 1776, 1792, 1824, 1872, 1898, 1924, 1944, 1971, 1976, 1998, 2016, 2044, 2052, 2072, 2106, 2109, 2128, 2184, 2223, 2268, 2304, 2331, 2336, 2368, 2394, 2432, 2457, 2496, 2592, 2628, 2664, 2688, 2701, 2736, 2774, 2808, 2812, 2847, 2886, 2912, 2964, 2997, 3024, 3066, 3078, 3108, 3159, 3192, 3276, 3328, 3367, 3402, 3456, 3458, 3504, 3552, 3584, 3591, 3648, 3744, 3796, 3848, 3888, 3942, 3952, 3996, 4032, 4088, 4104, 4144, 4161, 4212, 4218, 4256, 4329, 4368, 4446, 4536, 4599, 4608, 4617, 4662, 4672, 4736, 4788, 4864, 4914, 4921, 4992, 5184, 5187, 5256, 5328, 5376, 5402, 5472, 5548, 5616, 5624, 5694, 5772, 5824, 5913, 5928, 5994, 6048, 6132, 6156, 6216, 6318, 6327, 6384, 6552, 6643, 6656, 6669, 6734, 6804, 6912, 6916, 6993, 7008, 7104, 7182, 7296, 7371, 7488, 7592, 7696, 7776, 7884, 7904, 7992, 8064, 8103, 8176, 8208, 8288, 8322, 8424, 8436, 8512, 8541, 8658, 8736, 8892, 8991, 9072, 9139, 9198, 9234, 9324, 9344, 9472, 9576, 9709, 9728, 9828, 9842, 9984, 10101, 10368, 10374, 10512, 10656, 10752, 10773, 10804, 10944, 11096, 11232, 11248, 11388, 11544, 11648, 11826, 11856, 11988, 12096, 12264, 12312, 12432, 12483, 12636, 12654, 12768, 12987, 13104, 13286, 13338, 13468, 13608, 13797, 13824, 13832, 13986, 14016, 14208, 14364, 14592, 14742, 14763, 14976, 15184, 15392, 15552, 15561, 15768, 15808, 15984, 16128, 16206, 16352, 16416, 16576, 16644, 16848, 16872, 17024, 17082, 17316, 17472, 17739, 17784, 17982, 18031, 18144, 18278, 18396, 18468, 18648, 18688, 18907, 18944, 18981, 19152, 19418, 19656, 19684, 19929, 19968, 20007, 20202, 20736, 20748, 20979, 21024, 21312, 21546, 21608, 21888, 22113, 22192, 22464, 22496, 22776, 23088, 23296, 23652, 23712, 23976, 24192, 24309, 24528, 24624, 24864, 24966, 25272, 25308, 25536, 25623, 25974, 26208, 26572, 26676, 26936, 27216, 27417, 27594, 27664, 27972, 28032, 28416, 28728, 29127, 29184, 29484, 29526, 29952, 30303, 30368, 30784, 31104, 31122, 31536, 31616, 31968, 32256, 32319, 32412, 32704, 32832, 33152, 33288, 33696, 33744, 34048, 34164, 34632, 34944, 35113, 35478, 35568, 35964, 36062, 36288, 36556, 36792, 36936, 37296, 37376, 37449, 37814, 37962, 38304, 38836, 38961, 39312, 39368, 39858, 40014, 40404, 41391, 41472, 41496, 41958, 42048, 42624, 43092, 43216, 43776, 44226, 44289, 44384, 44928, 44992, 45552, 46176, 46592, 46683, 47304, 47424, 47952, 48384, 48618, 49056, 49248, 49728, 49932, 50544, 50616, 51072, 51246, 51319, 51948, 52416, 53144, 53352, 53872, 54093, 54432, 54834, 55188, 55328, 55944, 56064, 56721, 56832, 56943, 57456, 58254, 58968, 59052, 59787, 59904, 60021, 60606, 60736, 61568, 62208, 62244, 62937, 63072, 63232, 63936, 63973, 64638, 64824, 65408, 65664, 66304, 66576, 67392, 67488, 68096, 68328, 69264, 69888, 70226, 70956, 71136, 71928, 72124, 72576, 72927, 73112, 73584, 73872, 74592, 74898, 75628, 75924, 76608, 76869, 77672, 77922, 78624, 78736, 79716, 80028, 80808, 82251, 82782, 82992, 83916, 84096, 85248, 86184, 86432, 87381, 87552, 88452, 88578, 88768, 89856, 89984, 90909, 91104, 92352, 93366, 94608, 94848, 95904, 96768, 97236, 98112, 98496, 99456, 99864, 101088, 101232, 102144, 102492, 102638, 103896, 104832, 105339, 106288, 106704, 107744, 108186, 108864, 109668, 110376, 110656, 111888, 112128, 112347, 113442, 113886, 114912, 116508, 116883, 117936, 118104, 119574, 120042, 121212, 121472, 123136, 124173, 124416, 124488, 125874, 126144, 126217, 126464, 127872, 127946, 129276, 129648, 130816, 131328, 132608, 132867, 133152, 134784, 134976, 136656, 138528, 139776, 140049, 140452, 141912, 142272, 143856, 144248, 145152, 145854, 146224, 147168, 147744, 149184, 149796, 151256, 151848, 153216, 153738, 153957, 155344, 155844, 157248, 157472, 159432, 160056, 161616, 162279, 164502, 165564, 165984, 167832, 168192, 170163, 170496, 170829, 172368, 172864, 174762, 176904, 177156, 177536, 179361, 179712, 179968, 181818, 182208, 184704, 186732, 189216, 189696, 191808, 191919, 194472, 196224, 196992, 198912, 199728, 202176, 202464, 204288, 204984, 205276, 207792, 209664, 210678, 212576, 213408, 215488, 216372, 217728, 218781, 219336, 220752, 221312, 223776, 224694, 226884, 227772, 229824, 230607, 233016, 233766, 235872, 236208, 239148, 240084, 242424, 242944, 245791, 246272, 246753, 248346, 248976, 251748, 252288, 252434, 255744, 255892, 258552, 259296, 261632, 262143, 262656, 265734, 266304, 269568, 269952, 272727, 273312, 277056, 280098, 280904, 283824, 284544, 287712, 288496, 290304, 291708, 292448, 294336, 295488, 298368, 299592, 302512, 303696, 306432, 307476, 307914, 310688, 311688, 314496, 314944, 316017, 318864, 320112, 323232, 324558, 329004, 331128, 331968, 335664, 336384, 337041, 340326, 341658, 344736, 345728, 349524, 353808, 354312, 355072, 358722, 359233, 359936, 363636, 364416, 369408, 373464, 378432, 378651, 379392, 383616, 383838, 388944, 392448, 393984, 397824, 398601, 399456, 404352, 404928, 409968, 410552, 415584, 419328, 420147, 421356, 425152, 426816, 430976, 432744, 435456, 437562, 438672, 441504, 442624, 447552, 449388, 453768, 455544, 459648, 461214, 461871, 466032, 467532, 471744, 472416, 478296, 480168, 484848, 485888, 486837, 491582, 493506, 496692, 497952, 503496, 504576, 504868, 510489, 511488, 511784, 517104, 518592, 524286, 531468, 532608, 538083, 539136, 539904, 545454, 546624, 554112, 560196, 561808, 567648, 569088, 575424, 575757, 576992, 583416, 584896, 588672, 590976, 596736, 599184, 605024, 607392, 612864, 614952, 615828, 621376, 623376, 628992, 629888, 632034, 637728, 640224, 646464, 649116, 656343, 658008, 662256, 663936, 667147, 671328, 674082, 680652, 683316, 689472, 691456, 699048, 707616, 708624, 710144, 717444, 718466, 727272, 728832, 737373, 738816, 740259, 746928, 756864, 757302, 767232, 767676, 777888, 784896, 786429, 787968, 797202, 798912, 808704, 809856, 818181, 819936, 821104, 831168, 840294, 842712, 850304, 853632, 861952, 865488, 870912, 875124, 877344, 883008, 885248, 895104, 898776, 907536, 911088, 919296, 922428, 923742, 932064, 935064, 943488, 944832, 948051, 956592, 960336, 969696, 973674, 983164, 987012, 993384, 995904, 1006992, 1009152, 1009736, 1020978, 1023568, 1034208, 1037184, 1048572, 1062936, 1065216, 1076166, 1077699, 1079808, 1090908, 1093248, 1108224, 1120392, 1123616, 1135296, 1135953, 1138176, 1150848, 1151514, 1153984, 1166832, 1169792, 1177344, 1181952, 1193472, 1195803, 1198368, 1210048, 1214784, 1229904, 1231656, 1242752, 1246752, 1257984, 1259776, 1264068, 1275456, 1280448, 1292928, 1298232, 1312686, 1316016, 1324512, 1327872, 1334294, 1342656, 1348164, 1361304, 1366632, 1378944, 1382912, 1385613, 1398096, 1415232, 1417248, 1434888, 1436932, 1454544, 1457664, 1460511, 1474746, 1480518, 1493856, 1513728, 1514604, 1531467, 1534464, 1535352, 1555776, 1572858, 1594404, 1597824, 1614249, 1617408, 1619712, 1636362, 1639872, 1642208, 1662336, 1680588, 1685424, 1700608, 1707264, 1723904, 1727271, 1730976, 1750248, 1754688, 1766016, 1790208, 1797552, 1815072, 1822176, 1838592, 1844856, 1847484, 1864128, 1870128, 1886976, 1889664, 1896102, 1913184, 1920672, 1939392, 1947348, 1966328, 1974024, 1986768, 1991808, 2001441, 2013984, 2019472, 2041956, 2047136, 2068416, 2074368, 2097144, 2125872, 2130432, 2152332, 2155398, 2181816, 2186496, 2212119, 2216448, 2220777, 2240784, 2247232, 2270592, 2271906, 2301696, 2303028, 2307968, 2333664, 2339584, 2354688, 2359287, 2363904, 2391606, 2396736, 2420096, 2429568, 2459808, 2463312, 2485504, 2493504, 2519552, 2528136, 2550912, 2560896, 2585856, 2596464, 2625372, 2632032, 2649024, 2655744, 2668588, 2685312, 2696328, 2722608, 2733264, 2757888, 2771226, 2796192, 2830464, 2834496, 2844153, 2869776, 2873864, 2909088, 2921022, 2949492, 2961036, 2987712, 3027456, 3029208, 3062934, 3070704, 3111552, 3145716, 3188808, 3195648, 3228498, 3233097, 3239424, 3272724, 3279744, 3284416, 3324672, 3361176, 3370848, 3401216, 3407859, 3414528, 3454542, 3461952, 3500496, 3509376, 3532032, 3580416, 3595104, 3630144, 3644352, 3689712, 3694968, 3728256, 3740256, 3773952, 3779328, 3792204, 3826368, 3841344, 3878784, 3894696, 3932656, 3948048, 3973536, 3983616, 4002882, 4027968, 4038944, 4083912, 4094272, 4136832, 4148736, 4156839, 4194288, 4251744, 4304664, 4310796, 4363632, 4372992, 4381533, 4424238, 4441554, 4481568, 4494464, 4541184, 4543812, 4594401, 4603392, 4606056, 4615936, 4667328, 4670029, 4679168, 4718574, 4783212, 4793472, 4840192, 4859136, 4919616, 4926624, 4971008, 4987008, 5056272, 5101824, 5121792, 5171712, 5181813, 5192928, 5250744, 5264064, 5298048, 5337176, 5370624, 5392656, 5445216, 5466528, 5515776, 5542452, 5592384, 5660928, 5668992, 5688306, 5739552, 5747728, 5818176, 5842044, 5898984, 5922072, 5975424, 6004323, 6058416, 6125868, 6141408, 6223104, 6291432, 6377616, 6391296, 6456996, 6466194, 6545448, 6559488, 6568832, 6636357, 6649344, 6722352, 6741696, 6815718, 6909084, 6923904, 7000992, 7018752, 7064064, 7190208, 7260288, 7288704, 7379424, 7389936, 7456512, 7480512, 7558656, 7584408, 7652736, 7682688, 7757568, 7789392, 7865312, 7896096, 7947072, 7967232, 8005764, 8055936, 8077888, 8167824, 8188544, 8273664, 8313678, 8388576, 8503488, 8532459, 8609328, 8621592, 8727264, 8763066, 8848476, 8883108, 8963136, 8988928, 9082368, 9087624, 9188802, 9212112, 9231872, 9334656, 9340058, 9437148, 9566424, 9586944, 9680384, 9699291, 9718272, 9839232, 9853248, 9974016, 10112544, 10203648, 10223577, 10243584, 10363626, 10385856, 10501488, 10528128, 10596096, 10674352, 10741248, 10785312, 10890432, 10933056, 11084904, 11184768, 11321856, 11337984, 11376612, 11479104, 11495456, 11636352, 11684088, 11797968, 11844144, 11950848, 12008646, 12116832, 12251736, 12282816, 12446208, 12470517, 12582864, 12755232, 12913992, 12932388, 13090896, 13118976, 13137664, 13272714, 13444704, 13483392, 13631436, 13818168, 13847808, 14001984, 14010087, 14037504, 14380416, 14520576, 14577408, 14758848, 14779872, 14913024, 14961024, 15168816, 15305472, 15365376, 15515136, 15545439, 15578784, 15730624, 15792192, 15894144, 16011528, 16111872, 16155776, 16335648, 16377088, 16547328, 16627356, 16777152, 17006976, 17064918, 17218656, 17243184, 17454528, 17526132, 17696952, 17766216, 17926272, 17977856, 18012969, 18175248, 18377604, 18424224, 18669312, 18680116, 18874296, 19132848, 19173888, 19398582, 19678464, 19706496, 19909071, 19948032, 20225088, 20447154, 20727252, 20771712, 21002976, 21056256, 21192192, 21348704, 21570624, 21780864, 21866112, 22169808, 22369536, 22675968, 22753224, 22958208, 22990912, 23272704, 23368176, 23595936, 23688288, 23901696, 24017292, 24233664, 24503472, 24565632, 24941034, 25165728, 25510464, 25827984, 25864776, 26181792, 26275328, 26545428, 26889408, 26966784, 27262872, 27636336, 27695616, 28003968, 28020174, 28760832, 29041152, 29097873, 29154816, 29517696, 29559744, 29922048, 30337632, 30610944, 30670731, 30730752, 31090878, 31157568, 31461248, 31584384, 31788288, 32023056, 32223744, 32311552, 32671296, 32754176, 33254712, 33554304, 34013952, 34129836, 34437312, 34486368, 34909056, 35052264, 35393904, 35532432, 35852544, 36025938, 36350496, 36755208, 36848448, 37338624, 37360232, 37748592, 38265696, 38797164, 39356928, 39412992, 39818142, 40450176, 40894308, 41454504, 41543424, 42005952, 42030261, 42112512, 42697408, 43141248, 43561728, 43732224, 44339616, 44739072, 45506448, 45916416, 45981824, 46545408, 46736352, 47191872, 47376576, 48034584, 48467328, 49006944, 49131264, 49882068, 50331456, 51020928, 51655968, 51729552, 52363584, 53090856, 53778816, 53933568, 54038907, 54525744, 55272672, 56007936, 56040348, 57521664, 58195746, 59035392, 59119488, 59727213, 59844096, 60675264, 61341462, 62181756, 62315136, 62922496, 63168768, 63576576, 64046112, 64623104, 65342592, 66509424, 67108608, 68027904, 68259672, 68874624, 68972736, 69818112, 70104528, 70787808, 71064864, 71705088, 72051876, 72700992, 73510416, 73696896, 74720464, 75497184, 76531392, 77594328, 78825984, 79636284, 80900352, 81788616, 82909008, 83086848, 84011904, 84060522, 85394816, 86282496, 87123456, 87293619, 87464448, 88679232, 91012896, 91832832, 91963648, 93472704, 94383744, 94753152, 96069168, 96934656, 98013888, 98262528, 99764136, 100662912, 102041856, 103311936, 103459104, 104727168, 106181712, 107557632, 108077814, 109051488, 110545344, 112015872, 112080696, 116391492, 118070784, 118238976, 119454426, 121350528, 122682924, 124363512, 124630272, 125844992, 126090783, 126337536, 128092224, 130685184, 133018848, 134217216, 136519344, 137749248, 137945472, 139636224, 140209056, 141575616, 142129728, 144103752, 145401984, 147020832, 147393792, 149440928, 150994368, 153062784, 155188656, 159272568, 161800704, 162116721, 163577232, 165818016, 168023808, 168121044, 170789632, 172564992, 174587238, 177358464, 182025792, 183927296, 186945408, 188767488, 189506304, 192138336, 193869312, 196027776, 199528272, 201325824, 204083712, 206623872, 206918208, 209454336, 212363424, 215115264, 216155628, 218102976, 221090688, 224161392, 232782984, 236477952, 238908852, 242701056, 245365848, 248727024, 249260544, 252181566, 256184448, 261370368, 266037696, 273038688, 275498496, 275890944, 280418112, 283151232, 284259456, 288207504, 290803968, 294041664, 294787584, 298881856, 301988736, 306125568, 310377312, 318545136, 324233442, 327154464, 331636032, 336047616, 336242088, 341579264, 349174476, 354716928, 364051584, 373890816, 377534976, 378272349, 379012608, 384276672, 392055552, 399056544, 402651648, 413247744, 413836416, 418908672, 424726848, 432311256, 436205952, 442181376, 448322784, 465565968, 477817704, 485402112, 490731696, 497454048, 504363132, 512368896, 532075392, 546077376, 551781888, 560836224, 566302464, 568518912, 576415008, 581607936, 588083328, 597763712, 603977472, 612251136, 620754624, 637090272, 648466884, 654308928, 663272064, 672484176, 698348952, 709433856, 728103168, 747781632, 756544698, 768553344, 784111104, 798113088, 826495488, 827672832, 849453696, 864622512, 872411904, 884362752, 896645568, 931131936, 955635408, 981463392, 994908096, 1008726264, 1024737792, 1064150784, 1092154752, 1121672448, 1132604928, 1134817047, 1137037824, 1152830016, 1176166656, 1195527424, 1207954944, 1241509248, 1274180544, 1296933768, 1308617856, 1326544128, 1344968352, 1396697904, 1456206336, 1513089396, 1537106688, 1596226176, 1655345664, 1698907392, 1729245024, 1744823808, 1793291136, 1862263872, 1911270816, 1962926784, 1989816192, 2017452528, 2128301568, 2184309504, 2243344896, 2269634094, 2305660032, 2352333312, 2391054848, 2483018496, 2548361088, 2593867536, 2617235712, 2653088256, 2689936704, 2793395808, 3026178792, 3074213376, 3192452352, 3397814784, 3458490048, 3586582272, 3724527744, 3822541632, 3925853568, 3979632384, 4034905056, 4368619008, 4539268188, 4611320064, 4966036992, 5096722176, 5187735072, 5234471424, 5379873408, 5586791616, 6052357584, 6384904704, 6916980096, 7173164544, 7449055488, 7645083264, 7851707136, 7959264768, 8069810112, 9078536376, 9222640128, 10193444352, 10375470144, 10759746816, 11173583232, 12104715168, 13833960192, 14898110976, 15290166528, 15703414272, 16139620224, 18157072752, 20750940288, 21519493632, 22347166464, 24209430336, 27667920384, 30580333056, 32279240448, 36314145504, 41501880576, 44694332928, 48418860672, 64558480896, 72628291008, 83003761152, 96837721344, 145256582016, 193675442688, 290513164032, 581026328064]

約数ペア:

[(1, 581026328064), (2, 290513164032), (3, 193675442688), (4, 145256582016), (6, 96837721344), (7, 83003761152), (8, 72628291008), (9, 64558480896), (12, 48418860672), (13, 44694332928), (14, 41501880576), (16, 36314145504), (18, 32279240448), (19, 30580333056), (21, 27667920384), (24, 24209430336), (26, 22347166464), (27, 21519493632), (28, 20750940288), (32, 18157072752), (36, 16139620224), (37, 15703414272), (38, 15290166528), (39, 14898110976), (42, 13833960192), (48, 12104715168), (52, 11173583232), (54, 10759746816), (56, 10375470144), (57, 10193444352), (63, 9222640128), (64, 9078536376), (72, 8069810112), (73, 7959264768), (74, 7851707136), (76, 7645083264), (78, 7449055488), (81, 7173164544), (84, 6916980096), (91, 6384904704), (96, 6052357584), (104, 5586791616), (108, 5379873408), (111, 5234471424), (112, 5187735072), (114, 5096722176), (117, 4966036992), (126, 4611320064), (128, 4539268188), (133, 4368619008), (144, 4034905056), (146, 3979632384), (148, 3925853568), (152, 3822541632), (156, 3724527744), (162, 3586582272), (168, 3458490048), (171, 3397814784), (182, 3192452352), (189, 3074213376), (192, 3026178792), (208, 2793395808), (216, 2689936704), (219, 2653088256), (222, 2617235712), (224, 2593867536), (228, 2548361088), (234, 2483018496), (243, 2391054848), (247, 2352333312), (252, 2305660032), (256, 2269634094), (259, 2243344896), (266, 2184309504), (273, 2128301568), (288, 2017452528), (292, 1989816192), (296, 1962926784), (304, 1911270816), (312, 1862263872), (324, 1793291136), (333, 1744823808), (336, 1729245024), (342, 1698907392), (351, 1655345664), (364, 1596226176), (378, 1537106688), (384, 1513089396), (399, 1456206336), (416, 1396697904), (432, 1344968352), (438, 1326544128), (444, 1308617856), (448, 1296933768), (456, 1274180544), (468, 1241509248), (481, 1207954944), (486, 1195527424), (494, 1176166656), (504, 1152830016), (511, 1137037824), (512, 1134817047), (513, 1132604928), (518, 1121672448), (532, 1092154752), (546, 1064150784), (567, 1024737792), (576, 1008726264), (584, 994908096), (592, 981463392), (608, 955635408), (624, 931131936), (648, 896645568), (657, 884362752), (666, 872411904), (672, 864622512), (684, 849453696), (702, 827672832), (703, 826495488), (728, 798113088), (741, 784111104), (756, 768553344), (768, 756544698), (777, 747781632), (798, 728103168), (819, 709433856), (832, 698348952), (864, 672484176), (876, 663272064), (888, 654308928), (896, 648466884), (912, 637090272), (936, 620754624), (949, 612251136), (962, 603977472), (972, 597763712), (988, 588083328), (999, 581607936), (1008, 576415008), (1022, 568518912), (1026, 566302464), (1036, 560836224), (1053, 551781888), (1064, 546077376), (1092, 532075392), (1134, 512368896), (1152, 504363132), (1168, 497454048), (1184, 490731696), (1197, 485402112), (1216, 477817704), (1248, 465565968), (1296, 448322784), (1314, 442181376), (1332, 436205952), (1344, 432311256), (1368, 424726848), (1387, 418908672), (1404, 413836416), (1406, 413247744), (1443, 402651648), (1456, 399056544), (1482, 392055552), (1512, 384276672), (1533, 379012608), (1536, 378272349), (1539, 377534976), (1554, 373890816), (1596, 364051584), (1638, 354716928), (1664, 349174476), (1701, 341579264), (1728, 336242088), (1729, 336047616), (1752, 331636032), (1776, 327154464), (1792, 324233442), (1824, 318545136), (1872, 310377312), (1898, 306125568), (1924, 301988736), (1944, 298881856), (1971, 294787584), (1976, 294041664), (1998, 290803968), (2016, 288207504), (2044, 284259456), (2052, 283151232), (2072, 280418112), (2106, 275890944), (2109, 275498496), (2128, 273038688), (2184, 266037696), (2223, 261370368), (2268, 256184448), (2304, 252181566), (2331, 249260544), (2336, 248727024), (2368, 245365848), (2394, 242701056), (2432, 238908852), (2457, 236477952), (2496, 232782984), (2592, 224161392), (2628, 221090688), (2664, 218102976), (2688, 216155628), (2701, 215115264), (2736, 212363424), (2774, 209454336), (2808, 206918208), (2812, 206623872), (2847, 204083712), (2886, 201325824), (2912, 199528272), (2964, 196027776), (2997, 193869312), (3024, 192138336), (3066, 189506304), (3078, 188767488), (3108, 186945408), (3159, 183927296), (3192, 182025792), (3276, 177358464), (3328, 174587238), (3367, 172564992), (3402, 170789632), (3456, 168121044), (3458, 168023808), (3504, 165818016), (3552, 163577232), (3584, 162116721), (3591, 161800704), (3648, 159272568), (3744, 155188656), (3796, 153062784), (3848, 150994368), (3888, 149440928), (3942, 147393792), (3952, 147020832), (3996, 145401984), (4032, 144103752), (4088, 142129728), (4104, 141575616), (4144, 140209056), (4161, 139636224), (4212, 137945472), (4218, 137749248), (4256, 136519344), (4329, 134217216), (4368, 133018848), (4446, 130685184), (4536, 128092224), (4599, 126337536), (4608, 126090783), (4617, 125844992), (4662, 124630272), (4672, 124363512), (4736, 122682924), (4788, 121350528), (4864, 119454426), (4914, 118238976), (4921, 118070784), (4992, 116391492), (5184, 112080696), (5187, 112015872), (5256, 110545344), (5328, 109051488), (5376, 108077814), (5402, 107557632), (5472, 106181712), (5548, 104727168), (5616, 103459104), (5624, 103311936), (5694, 102041856), (5772, 100662912), (5824, 99764136), (5913, 98262528), (5928, 98013888), (5994, 96934656), (6048, 96069168), (6132, 94753152), (6156, 94383744), (6216, 93472704), (6318, 91963648), (6327, 91832832), (6384, 91012896), (6552, 88679232), (6643, 87464448), (6656, 87293619), (6669, 87123456), (6734, 86282496), (6804, 85394816), (6912, 84060522), (6916, 84011904), (6993, 83086848), (7008, 82909008), (7104, 81788616), (7182, 80900352), (7296, 79636284), (7371, 78825984), (7488, 77594328), (7592, 76531392), (7696, 75497184), (7776, 74720464), (7884, 73696896), (7904, 73510416), (7992, 72700992), (8064, 72051876), (8103, 71705088), (8176, 71064864), (8208, 70787808), (8288, 70104528), (8322, 69818112), (8424, 68972736), (8436, 68874624), (8512, 68259672), (8541, 68027904), (8658, 67108608), (8736, 66509424), (8892, 65342592), (8991, 64623104), (9072, 64046112), (9139, 63576576), (9198, 63168768), (9234, 62922496), (9324, 62315136), (9344, 62181756), (9472, 61341462), (9576, 60675264), (9709, 59844096), (9728, 59727213), (9828, 59119488), (9842, 59035392), (9984, 58195746), (10101, 57521664), (10368, 56040348), (10374, 56007936), (10512, 55272672), (10656, 54525744), (10752, 54038907), (10773, 53933568), (10804, 53778816), (10944, 53090856), (11096, 52363584), (11232, 51729552), (11248, 51655968), (11388, 51020928), (11544, 50331456), (11648, 49882068), (11826, 49131264), (11856, 49006944), (11988, 48467328), (12096, 48034584), (12264, 47376576), (12312, 47191872), (12432, 46736352), (12483, 46545408), (12636, 45981824), (12654, 45916416), (12768, 45506448), (12987, 44739072), (13104, 44339616), (13286, 43732224), (13338, 43561728), (13468, 43141248), (13608, 42697408), (13797, 42112512), (13824, 42030261), (13832, 42005952), (13986, 41543424), (14016, 41454504), (14208, 40894308), (14364, 40450176), (14592, 39818142), (14742, 39412992), (14763, 39356928), (14976, 38797164), (15184, 38265696), (15392, 37748592), (15552, 37360232), (15561, 37338624), (15768, 36848448), (15808, 36755208), (15984, 36350496), (16128, 36025938), (16206, 35852544), (16352, 35532432), (16416, 35393904), (16576, 35052264), (16644, 34909056), (16848, 34486368), (16872, 34437312), (17024, 34129836), (17082, 34013952), (17316, 33554304), (17472, 33254712), (17739, 32754176), (17784, 32671296), (17982, 32311552), (18031, 32223744), (18144, 32023056), (18278, 31788288), (18396, 31584384), (18468, 31461248), (18648, 31157568), (18688, 31090878), (18907, 30730752), (18944, 30670731), (18981, 30610944), (19152, 30337632), (19418, 29922048), (19656, 29559744), (19684, 29517696), (19929, 29154816), (19968, 29097873), (20007, 29041152), (20202, 28760832), (20736, 28020174), (20748, 28003968), (20979, 27695616), (21024, 27636336), (21312, 27262872), (21546, 26966784), (21608, 26889408), (21888, 26545428), (22113, 26275328), (22192, 26181792), (22464, 25864776), (22496, 25827984), (22776, 25510464), (23088, 25165728), (23296, 24941034), (23652, 24565632), (23712, 24503472), (23976, 24233664), (24192, 24017292), (24309, 23901696), (24528, 23688288), (24624, 23595936), (24864, 23368176), (24966, 23272704), (25272, 22990912), (25308, 22958208), (25536, 22753224), (25623, 22675968), (25974, 22369536), (26208, 22169808), (26572, 21866112), (26676, 21780864), (26936, 21570624), (27216, 21348704), (27417, 21192192), (27594, 21056256), (27664, 21002976), (27972, 20771712), (28032, 20727252), (28416, 20447154), (28728, 20225088), (29127, 19948032), (29184, 19909071), (29484, 19706496), (29526, 19678464), (29952, 19398582), (30303, 19173888), (30368, 19132848), (30784, 18874296), (31104, 18680116), (31122, 18669312), (31536, 18424224), (31616, 18377604), (31968, 18175248), (32256, 18012969), (32319, 17977856), (32412, 17926272), (32704, 17766216), (32832, 17696952), (33152, 17526132), (33288, 17454528), (33696, 17243184), (33744, 17218656), (34048, 17064918), (34164, 17006976), (34632, 16777152), (34944, 16627356), (35113, 16547328), (35478, 16377088), (35568, 16335648), (35964, 16155776), (36062, 16111872), (36288, 16011528), (36556, 15894144), (36792, 15792192), (36936, 15730624), (37296, 15578784), (37376, 15545439), (37449, 15515136), (37814, 15365376), (37962, 15305472), (38304, 15168816), (38836, 14961024), (38961, 14913024), (39312, 14779872), (39368, 14758848), (39858, 14577408), (40014, 14520576), (40404, 14380416), (41391, 14037504), (41472, 14010087), (41496, 14001984), (41958, 13847808), (42048, 13818168), (42624, 13631436), (43092, 13483392), (43216, 13444704), (43776, 13272714), (44226, 13137664), (44289, 13118976), (44384, 13090896), (44928, 12932388), (44992, 12913992), (45552, 12755232), (46176, 12582864), (46592, 12470517), (46683, 12446208), (47304, 12282816), (47424, 12251736), (47952, 12116832), (48384, 12008646), (48618, 11950848), (49056, 11844144), (49248, 11797968), (49728, 11684088), (49932, 11636352), (50544, 11495456), (50616, 11479104), (51072, 11376612), (51246, 11337984), (51319, 11321856), (51948, 11184768), (52416, 11084904), (53144, 10933056), (53352, 10890432), (53872, 10785312), (54093, 10741248), (54432, 10674352), (54834, 10596096), (55188, 10528128), (55328, 10501488), (55944, 10385856), (56064, 10363626), (56721, 10243584), (56832, 10223577), (56943, 10203648), (57456, 10112544), (58254, 9974016), (58968, 9853248), (59052, 9839232), (59787, 9718272), (59904, 9699291), (60021, 9680384), (60606, 9586944), (60736, 9566424), (61568, 9437148), (62208, 9340058), (62244, 9334656), (62937, 9231872), (63072, 9212112), (63232, 9188802), (63936, 9087624), (63973, 9082368), (64638, 8988928), (64824, 8963136), (65408, 8883108), (65664, 8848476), (66304, 8763066), (66576, 8727264), (67392, 8621592), (67488, 8609328), (68096, 8532459), (68328, 8503488), (69264, 8388576), (69888, 8313678), (70226, 8273664), (70956, 8188544), (71136, 8167824), (71928, 8077888), (72124, 8055936), (72576, 8005764), (72927, 7967232), (73112, 7947072), (73584, 7896096), (73872, 7865312), (74592, 7789392), (74898, 7757568), (75628, 7682688), (75924, 7652736), (76608, 7584408), (76869, 7558656), (77672, 7480512), (77922, 7456512), (78624, 7389936), (78736, 7379424), (79716, 7288704), (80028, 7260288), (80808, 7190208), (82251, 7064064), (82782, 7018752), (82992, 7000992), (83916, 6923904), (84096, 6909084), (85248, 6815718), (86184, 6741696), (86432, 6722352), (87381, 6649344), (87552, 6636357), (88452, 6568832), (88578, 6559488), (88768, 6545448), (89856, 6466194), (89984, 6456996), (90909, 6391296), (91104, 6377616), (92352, 6291432), (93366, 6223104), (94608, 6141408), (94848, 6125868), (95904, 6058416), (96768, 6004323), (97236, 5975424), (98112, 5922072), (98496, 5898984), (99456, 5842044), (99864, 5818176), (101088, 5747728), (101232, 5739552), (102144, 5688306), (102492, 5668992), (102638, 5660928), (103896, 5592384), (104832, 5542452), (105339, 5515776), (106288, 5466528), (106704, 5445216), (107744, 5392656), (108186, 5370624), (108864, 5337176), (109668, 5298048), (110376, 5264064), (110656, 5250744), (111888, 5192928), (112128, 5181813), (112347, 5171712), (113442, 5121792), (113886, 5101824), (114912, 5056272), (116508, 4987008), (116883, 4971008), (117936, 4926624), (118104, 4919616), (119574, 4859136), (120042, 4840192), (121212, 4793472), (121472, 4783212), (123136, 4718574), (124173, 4679168), (124416, 4670029), (124488, 4667328), (125874, 4615936), (126144, 4606056), (126217, 4603392), (126464, 4594401), (127872, 4543812), (127946, 4541184), (129276, 4494464), (129648, 4481568), (130816, 4441554), (131328, 4424238), (132608, 4381533), (132867, 4372992), (133152, 4363632), (134784, 4310796), (134976, 4304664), (136656, 4251744), (138528, 4194288), (139776, 4156839), (140049, 4148736), (140452, 4136832), (141912, 4094272), (142272, 4083912), (143856, 4038944), (144248, 4027968), (145152, 4002882), (145854, 3983616), (146224, 3973536), (147168, 3948048), (147744, 3932656), (149184, 3894696), (149796, 3878784), (151256, 3841344), (151848, 3826368), (153216, 3792204), (153738, 3779328), (153957, 3773952), (155344, 3740256), (155844, 3728256), (157248, 3694968), (157472, 3689712), (159432, 3644352), (160056, 3630144), (161616, 3595104), (162279, 3580416), (164502, 3532032), (165564, 3509376), (165984, 3500496), (167832, 3461952), (168192, 3454542), (170163, 3414528), (170496, 3407859), (170829, 3401216), (172368, 3370848), (172864, 3361176), (174762, 3324672), (176904, 3284416), (177156, 3279744), (177536, 3272724), (179361, 3239424), (179712, 3233097), (179968, 3228498), (181818, 3195648), (182208, 3188808), (184704, 3145716), (186732, 3111552), (189216, 3070704), (189696, 3062934), (191808, 3029208), (191919, 3027456), (194472, 2987712), (196224, 2961036), (196992, 2949492), (198912, 2921022), (199728, 2909088), (202176, 2873864), (202464, 2869776), (204288, 2844153), (204984, 2834496), (205276, 2830464), (207792, 2796192), (209664, 2771226), (210678, 2757888), (212576, 2733264), (213408, 2722608), (215488, 2696328), (216372, 2685312), (217728, 2668588), (218781, 2655744), (219336, 2649024), (220752, 2632032), (221312, 2625372), (223776, 2596464), (224694, 2585856), (226884, 2560896), (227772, 2550912), (229824, 2528136), (230607, 2519552), (233016, 2493504), (233766, 2485504), (235872, 2463312), (236208, 2459808), (239148, 2429568), (240084, 2420096), (242424, 2396736), (242944, 2391606), (245791, 2363904), (246272, 2359287), (246753, 2354688), (248346, 2339584), (248976, 2333664), (251748, 2307968), (252288, 2303028), (252434, 2301696), (255744, 2271906), (255892, 2270592), (258552, 2247232), (259296, 2240784), (261632, 2220777), (262143, 2216448), (262656, 2212119), (265734, 2186496), (266304, 2181816), (269568, 2155398), (269952, 2152332), (272727, 2130432), (273312, 2125872), (277056, 2097144), (280098, 2074368), (280904, 2068416), (283824, 2047136), (284544, 2041956), (287712, 2019472), (288496, 2013984), (290304, 2001441), (291708, 1991808), (292448, 1986768), (294336, 1974024), (295488, 1966328), (298368, 1947348), (299592, 1939392), (302512, 1920672), (303696, 1913184), (306432, 1896102), (307476, 1889664), (307914, 1886976), (310688, 1870128), (311688, 1864128), (314496, 1847484), (314944, 1844856), (316017, 1838592), (318864, 1822176), (320112, 1815072), (323232, 1797552), (324558, 1790208), (329004, 1766016), (331128, 1754688), (331968, 1750248), (335664, 1730976), (336384, 1727271), (337041, 1723904), (340326, 1707264), (341658, 1700608), (344736, 1685424), (345728, 1680588), (349524, 1662336), (353808, 1642208), (354312, 1639872), (355072, 1636362), (358722, 1619712), (359233, 1617408), (359936, 1614249), (363636, 1597824), (364416, 1594404), (369408, 1572858), (373464, 1555776), (378432, 1535352), (378651, 1534464), (379392, 1531467), (383616, 1514604), (383838, 1513728), (388944, 1493856), (392448, 1480518), (393984, 1474746), (397824, 1460511), (398601, 1457664), (399456, 1454544), (404352, 1436932), (404928, 1434888), (409968, 1417248), (410552, 1415232), (415584, 1398096), (419328, 1385613), (420147, 1382912), (421356, 1378944), (425152, 1366632), (426816, 1361304), (430976, 1348164), (432744, 1342656), (435456, 1334294), (437562, 1327872), (438672, 1324512), (441504, 1316016), (442624, 1312686), (447552, 1298232), (449388, 1292928), (453768, 1280448), (455544, 1275456), (459648, 1264068), (461214, 1259776), (461871, 1257984), (466032, 1246752), (467532, 1242752), (471744, 1231656), (472416, 1229904), (478296, 1214784), (480168, 1210048), (484848, 1198368), (485888, 1195803), (486837, 1193472), (491582, 1181952), (493506, 1177344), (496692, 1169792), (497952, 1166832), (503496, 1153984), (504576, 1151514), (504868, 1150848), (510489, 1138176), (511488, 1135953), (511784, 1135296), (517104, 1123616), (518592, 1120392), (524286, 1108224), (531468, 1093248), (532608, 1090908), (538083, 1079808), (539136, 1077699), (539904, 1076166), (545454, 1065216), (546624, 1062936), (554112, 1048572), (560196, 1037184), (561808, 1034208), (567648, 1023568), (569088, 1020978), (575424, 1009736), (575757, 1009152), (576992, 1006992), (583416, 995904), (584896, 993384), (588672, 987012), (590976, 983164), (596736, 973674), (599184, 969696), (605024, 960336), (607392, 956592), (612864, 948051), (614952, 944832), (615828, 943488), (621376, 935064), (623376, 932064), (628992, 923742), (629888, 922428), (632034, 919296), (637728, 911088), (640224, 907536), (646464, 898776), (649116, 895104), (656343, 885248), (658008, 883008), (662256, 877344), (663936, 875124), (667147, 870912), (671328, 865488), (674082, 861952), (680652, 853632), (683316, 850304), (689472, 842712), (691456, 840294), (699048, 831168), (707616, 821104), (708624, 819936), (710144, 818181), (717444, 809856), (718466, 808704), (727272, 798912), (728832, 797202), (737373, 787968), (738816, 786429), (740259, 784896), (746928, 777888), (756864, 767676), (757302, 767232)]