4454017049664

素因数分解:

$2^6\times 3^3\times 7^3\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{643}}^1$

素因数の和:758

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 29, 31, 32, 36, 39, 42, 48, 49, 52, 54, 56, 58, 62, 63, 64, 72, 78, 84, 87, 91, 93, 96, 98, 104, 108, 112, 116, 117, 124, 126, 144, 147, 156, 168, 174, 182, 186, 189, 192, 196, 203, 208, 216, 217, 224, 232, 234, 248, 252, 261, 273, 279, 288, 294, 312, 336, 343, 348, 351, 364, 372, 377, 378, 392, 403, 406, 416, 432, 434, 441, 448, 464, 468, 496, 504, 522, 546, 558, 576, 588, 609, 624, 637, 643, 651, 672, 686, 696, 702, 728, 744, 754, 756, 783, 784, 806, 812, 819, 832, 837, 864, 868, 882, 899, 928, 936, 992, 1008, 1029, 1044, 1092, 1116, 1131, 1176, 1209, 1218, 1248, 1274, 1286, 1302, 1323, 1344, 1372, 1392, 1404, 1421, 1456, 1488, 1508, 1512, 1519, 1566, 1568, 1612, 1624, 1638, 1674, 1728, 1736, 1764, 1798, 1827, 1856, 1872, 1911, 1929, 1953, 1984, 2016, 2058, 2088, 2184, 2232, 2262, 2352, 2418, 2436, 2457, 2496, 2548, 2572, 2604, 2639, 2646, 2697, 2744, 2784, 2808, 2821, 2842, 2912, 2976, 3016, 3024, 3038, 3087, 3132, 3136, 3224, 3248, 3276, 3348, 3393, 3472, 3528, 3596, 3627, 3654, 3744, 3822, 3858, 3906, 4032, 4116, 4176, 4263, 4368, 4459, 4464, 4501, 4524, 4557, 4704, 4836, 4872, 4914, 5096, 5144, 5208, 5278, 5292, 5394, 5481, 5488, 5568, 5616, 5642, 5684, 5733, 5787, 5824, 5859, 5952, 6032, 6048, 6076, 6174, 6264, 6293, 6448, 6496, 6552, 6696, 6786, 6944, 7056, 7192, 7254, 7308, 7488, 7644, 7716, 7812, 7917, 8091, 8232, 8352, 8359, 8463, 8526, 8736, 8918, 8928, 9002, 9048, 9114, 9261, 9408, 9672, 9744, 9828, 9947, 10179, 10192, 10288, 10416, 10556, 10584, 10633, 10788, 10881, 10962, 10976, 11232, 11284, 11368, 11466, 11574, 11687, 11718, 12064, 12096, 12152, 12348, 12528, 12586, 12789, 12896, 12992, 13104, 13377, 13392, 13503, 13572, 13671, 13888, 14112, 14384, 14508, 14616, 15288, 15432, 15624, 15834, 16182, 16464, 16704, 16718, 16926, 17052, 17199, 17361, 17472, 17836, 17856, 18004, 18096, 18228, 18473, 18522, 18647, 18879, 19344, 19488, 19656, 19747, 19894, 19933, 20358, 20384, 20576, 20832, 21112, 21168, 21266, 21576, 21762, 21924, 21952, 22464, 22568, 22736, 22932, 23148, 23374, 23436, 23751, 24128, 24273, 24304, 24696, 25056, 25077, 25172, 25389, 25578, 25792, 26208, 26754, 26784, 27006, 27144, 27342, 28224, 28768, 29016, 29232, 29841, 30576, 30864, 31248, 31507, 31668, 31899, 32364, 32928, 33436, 33852, 34104, 34398, 34722, 35061, 35672, 36008, 36192, 36456, 36946, 37044, 37294, 37758, 38367, 38688, 38976, 39312, 39494, 39788, 39866, 40131, 40509, 40716, 40768, 41013, 41152, 41664, 42224, 42336, 42532, 43152, 43524, 43848, 44051, 45136, 45472, 45864, 46296, 46748, 46872, 47502, 48546, 48608, 49392, 50112, 50154, 50344, 50778, 51156, 52416, 53508, 53568, 54012, 54288, 54684, 55419, 55941, 56637, 57536, 58032, 58464, 58513, 59241, 59682, 59799, 61152, 61728, 62496, 63014, 63336, 63798, 64728, 65856, 66872, 67704, 68208, 68796, 69444, 70122, 71253, 71344, 72016, 72384, 72912, 73892, 74088, 74588, 75231, 75516, 76167, 76734, 77376, 78624, 78988, 79576, 79732, 80262, 81018, 81432, 81809, 82026, 84448, 84672, 85064, 86304, 87048, 87696, 88102, 89523, 90272, 90944, 91728, 92592, 93496, 93744, 94521, 95004, 95697, 97092, 97216, 98784, 100308, 100688, 101556, 102312, 105183, 107016, 108024, 108576, 109368, 110838, 111882, 113274, 116064, 116928, 117026, 118482, 119364, 119598, 120393, 121527, 122304, 123456, 124992, 126028, 126672, 127596, 129311, 129456, 130529, 132153, 133744, 135408, 136416, 137592, 138229, 138888, 139531, 140244, 142506, 142688, 144032, 145824, 147784, 148176, 149176, 150462, 151032, 152334, 153468, 157248, 157976, 159152, 159464, 160524, 162036, 162864, 163618, 164052, 166257, 167823, 168896, 169911, 170128, 172608, 174096, 175392, 175539, 176204, 177723, 179046, 179397, 180544, 183456, 185184, 186992, 187488, 189042, 190008, 191394, 194184, 197568, 200616, 201376, 203112, 204624, 210366, 214032, 216048, 217152, 218736, 220549, 221676, 223764, 225693, 226548, 232128, 234052, 236964, 238728, 239196, 240786, 242411, 243054, 245427, 252056, 253344, 255192, 258622, 258912, 259129, 261058, 264306, 267488, 268569, 270816, 272832, 275184, 276458, 277776, 279062, 280488, 283563, 285012, 285376, 287091, 288064, 291648, 295568, 296352, 298352, 300924, 302064, 304668, 306936, 308357, 315549, 315952, 318304, 318928, 321048, 324072, 325728, 327236, 328104, 332514, 335646, 339822, 340256, 348192, 350784, 351078, 352408, 355446, 358092, 358794, 366912, 370368, 373984, 374976, 378084, 380016, 382788, 387933, 388368, 391587, 396459, 401232, 402752, 406224, 409248, 409591, 414687, 418593, 420732, 428064, 432096, 437472, 441098, 443352, 447528, 451386, 453096, 468104, 473928, 477456, 478392, 481572, 484822, 486108, 490854, 498771, 503469, 504112, 506688, 510384, 517244, 517824, 518258, 522116, 526617, 528612, 533169, 534976, 537138, 538191, 541632, 550368, 552916, 555552, 558124, 560976, 567126, 570024, 572663, 574182, 578057, 591136, 592704, 596704, 601848, 604128, 609336, 613872, 616714, 631098, 631904, 636608, 637856, 642096, 648144, 651456, 654472, 656208, 661647, 665028, 671292, 679644, 680512, 696384, 702156, 704816, 710892, 716184, 717588, 727233, 736281, 747968, 756168, 760032, 765576, 775866, 776736, 777387, 783174, 792918, 802464, 812448, 818496, 819182, 829374, 837186, 841464, 850689, 856128, 864192, 874944, 882196, 886704, 895056, 902772, 906192, 913703, 925071, 936208, 947856, 954912, 956784, 963144, 969644, 972216, 976717, 981708, 997542, 1006938, 1008224, 1020768, 1034488, 1036516, 1044232, 1053234, 1057224, 1066338, 1074276, 1076382, 1100736, 1105832, 1111104, 1116248, 1121952, 1134252, 1140048, 1145326, 1148364, 1156114, 1163799, 1174761, 1182272, 1189377, 1193408, 1203696, 1208256, 1218672, 1227744, 1228773, 1233428, 1244061, 1255779, 1262196, 1263808, 1275712, 1284192, 1296288, 1308944, 1312416, 1323294, 1330056, 1342584, 1359288, 1404312, 1409632, 1421784, 1432368, 1435176, 1454466, 1472562, 1512336, 1520064, 1531152, 1551732, 1553472, 1554774, 1566348, 1579851, 1585836, 1604928, 1624896, 1638364, 1658748, 1674372, 1682928, 1696877, 1701378, 1717989, 1734171, 1764392, 1773408, 1790112, 1805544, 1812384, 1813903, 1827406, 1850142, 1872416, 1895712, 1909824, 1913568, 1926288, 1939288, 1944432, 1953434, 1963416, 1984941, 1995084, 2013876, 2016448, 2041536, 2068976, 2073032, 2088464, 2106468, 2114448, 2132676, 2148552, 2152764, 2181699, 2208843, 2211664, 2232496, 2243904, 2268504, 2280096, 2290652, 2296728, 2312228, 2327598, 2332161, 2349522, 2378754, 2407392, 2437344, 2455488, 2457546, 2466856, 2488122, 2511558, 2524392, 2568384, 2592576, 2617888, 2624832, 2646588, 2660112, 2685168, 2718576, 2741109, 2775213, 2808624, 2819264, 2843568, 2864736, 2867137, 2870352, 2908932, 2930151, 2945124, 3024672, 3062304, 3103464, 3109548, 3132696, 3159702, 3171672, 3276728, 3317496, 3348744, 3365856, 3393754, 3402756, 3435978, 3468342, 3491397, 3524283, 3528784, 3546816, 3580224, 3611088, 3624768, 3627806, 3654812, 3686319, 3700284, 3732183, 3744832, 3767337, 3791424, 3827136, 3852576, 3878576, 3888864, 3906868, 3926832, 3969882, 3990168, 4008641, 4027752, 4046399, 4137952, 4146064, 4176928, 4212936, 4228896, 4265352, 4297104, 4305528, 4363398, 4417686, 4423328, 4464992, 4537008, 4560192, 4581304, 4593456, 4624456, 4655196, 4664322, 4699044, 4757508, 4814784, 4874688, 4915092, 4933712, 4976244, 5023116, 5048784, 5090631, 5153967, 5202513, 5235776, 5293176, 5320224, 5370336, 5437152, 5441709, 5482218, 5550426, 5617248, 5687136, 5729472, 5734274, 5740704, 5817864, 5860302, 5890248, 5954823, 6049344, 6124608, 6206928, 6219096, 6265392, 6319404, 6343344, 6395921, 6545097, 6553456, 6634992, 6697488, 6731712, 6787508, 6805512, 6837019, 6871956, 6936684, 6982794, 6996483, 7048566, 7057568, 7222176, 7255612, 7309624, 7372638, 7400568, 7464366, 7514741, 7534674, 7705152, 7757152, 7777728, 7813736, 7853664, 7939764, 7980336, 8017282, 8055504, 8092798, 8223327, 8275904, 8292128, 8325639, 8353856, 8425872, 8457792, 8530704, 8594208, 8601411, 8611056, 8726796, 8790453, 8835372, 8846656, 8929984, 9074016, 9162608, 9186912, 9248912, 9310392, 9328644, 9398088, 9515016, 9830184, 9867424, 9952488, 10046232, 10097568, 10181262, 10307934, 10405026, 10586352, 10640448, 10740672, 10874304, 10883418, 10964436, 11058957, 11100852, 11234496, 11374272, 11468548, 11481408, 11635728, 11720604, 11780496, 11878139, 11909646, 12025923, 12139197, 12413856, 12438192, 12530784, 12638808, 12686688, 12697321, 12791842, 13090194, 13106912, 13269984, 13394976, 13575016, 13611024, 13674038, 13743912, 13873368, 13965588, 13992966, 14097132, 14115136, 14444352, 14511224, 14619248, 14745276, 14801136, 14928732, 15029482, 15069348, 15271893, 15461901, 15514304, 15607539, 15627472, 15707328, 15879528, 15960672, 16034564, 16111008, 16185596, 16325127, 16446654, 16584256, 16651278, 16851744, 17061408, 17188416, 17202822, 17222112, 17453592, 17580906, 17670744, 18148032, 18325216, 18373824, 18497824, 18620784, 18657288, 18796176, 19030032, 19187763, 19660368, 19734848, 19904976, 20092464, 20195136, 20362524, 20511057, 20615868, 20810052, 21172704, 21766836, 21928872, 22117914, 22201704, 22544223, 22937096, 23271456, 23441208, 23560992, 23756278, 23819292, 24051846, 24278394, 24669981, 24827712, 24876384, 25061568, 25277616, 25373376, 25394642, 25583684, 25804233, 26180388, 26213824, 26371359, 26539968, 26789952, 27150032, 27222048, 27348076, 27487824, 27746736, 27931176, 27985932, 28194264, 28324793, 29022448, 29238496, 29490552, 29602272, 29857464, 30058964, 30138696, 30543786, 30923802, 31215078, 31254944, 31759056, 31921344, 32069128, 32222016, 32371192, 32650254, 32893308, 33302556, 33703488, 34122816, 34405644, 34444224, 34907184, 35161812, 35341488, 35634417, 36077769, 36417591, 36650432, 36995648, 37241568, 37314576, 37592352, 38060064, 38091963, 38375526, 39320736, 39809952, 40184928, 40725048, 41022114, 41231736, 41620104, 42345408, 43533672, 43857744, 44235828, 44403408, 45088446, 45815679, 45874192, 46542912, 46882416, 47121984, 47512556, 47638584, 48103692, 48556788, 48975381, 49339962, 49752768, 50555232, 50789284, 51167368, 51608466, 52360776, 52603187, 52742718, 54300064, 54444096, 54696152, 54975648, 55493472, 55862352, 55971864, 56388528, 56649586, 57563289, 58044896, 58476992, 58981104, 59204544, 59714928, 60117928, 60277392, 61087572, 61533171, 61847604, 62430156, 62509888, 63518112, 64138256, 64742384, 65300508, 65786616, 66605112, 67632669, 68811288, 69814368, 70323624, 70682976, 71268834, 72155538, 72835182, 74483136, 74629152, 75184704, 76120128, 76183926, 76751052, 77412699, 78641472, 79619904, 80369856, 81450096, 82044228, 82463472, 83146973, 83240208, 84974379, 87067344, 87715488, 88471656, 88806816, 88881247, 90176892, 91631358, 91748384, 93764832, 95025112, 95277168, 96207384, 97113576, 97950762, 98679924, 101110464, 101578568, 102334736, 103216932, 104721552, 105206374, 105485436, 106903251, 108233307, 108600128, 109252773, 109392304, 109951296, 110986944, 111724704, 111943728, 112777056, 113299172, 114275889, 115126578, 116089792, 117962208, 119429856, 120235856, 120554784, 122175144, 123066342, 123695208, 124860312, 127036224, 128276512, 129484768, 130601016, 131573232, 133210224, 135265338, 137622576, 139628736, 140647248, 141365952, 142537668, 144311076, 145670364, 149258304, 152367852, 153502104, 154825398, 157809561, 162900192, 164088456, 164926944, 166293946, 166480416, 169948758, 172689867, 174134688, 175430976, 176943312, 177613632, 177762494, 180353784, 183262716, 183496768, 184599513, 187529664, 190050224, 190554336, 192414768, 194227152, 195901524, 197359848, 198273551, 202898007, 203157136, 204669472, 206433864, 209443104, 210412748, 210970872, 213806502, 216466614, 218505546, 218784608, 223449408, 223887456, 225554112, 226598344, 228551778, 230253156, 235924416, 238859712, 240471712, 241109568, 244350288, 246132684, 247390416, 249440919, 249720624, 254923137, 256553024, 258969536, 261202032, 263146464, 266420448, 266643741, 270530676, 275245152, 281294496, 285075336, 288622152, 291340728, 304735704, 307004208, 309650796, 315619122, 320709753, 325800384, 328176912, 329853888, 332587892, 332960832, 339897516, 342827667, 345379734, 348269376, 353886624, 355524988, 360707568, 366525432, 368222309, 369199026, 380100448, 381108672, 384829536, 388454304, 391803048, 394719696, 396547102, 405796014, 406314272, 409338944, 412867728, 418886208, 420825496, 421941744, 427613004, 432933228, 437011092, 437569216, 447774912, 453196688, 457103556, 460506312, 473428683, 480943424, 488700576, 492265368, 494780832, 498881838, 499441248, 509846274, 522404064, 526292928, 532840896, 533287482, 541061352, 550490304, 562588992, 570150672, 577244304, 582681456, 594820653, 609471408, 614008416, 619301592, 631238244, 641419506, 656353824, 665175784, 679795032, 685655334, 690759468, 707773248, 711049976, 721415136, 733050864, 736444618, 738398052, 748322757, 760200896, 764769411, 769659072, 776908608, 783606096, 789439392, 793094204, 799931223, 811592028, 812628544, 825735456, 841650992, 843883488, 855226008, 865866456, 874022184, 906393376, 914207112, 921012624, 946857366, 977401152, 984530736, 989561664, 997763676, 998882496, 1019692548, 1044808128, 1066574964, 1082122704, 1104666927, 1140301344, 1154488608, 1165362912, 1189641306, 1218942816, 1228016832, 1238603184, 1262476488, 1282839012, 1312707648, 1330351568, 1359590064, 1371310668, 1381518936, 1420286049, 1422099952, 1442830272, 1466101728, 1472889236, 1476796104, 1496645514, 1529538822, 1567212192, 1578878784, 1586188408, 1599862446, 1623184056, 1651470912, 1683301984, 1687766976, 1710452016, 1731732912, 1748044368, 1784461959, 1812786752, 1828414224, 1842025248, 1893714732, 1969061472, 1995527352, 2039385096, 2133149928, 2164245408, 2209333854, 2244968271, 2280602688, 2308977216, 2330725824, 2379282612, 2399793669, 2437885632, 2477206368, 2524952976, 2565678024, 2577556163, 2660703136, 2719180128, 2742621336, 2763037872, 2840572098, 2844199904, 2932203456, 2945778472, 2953592208, 2993291028, 3059077644, 3134424384, 3172376816, 3199724892, 3246368112, 3314000781, 3366603968, 3420904032, 3463465824, 3496088736, 3568923918, 3656828448, 3684050496, 3787429464, 3938122944, 3991054704, 4078770192, 4266299856, 4328490816, 4418667708, 4489936542, 4758565224, 4799587338, 4954412736, 5049905952, 5131356048, 5155112326, 5321406272, 5353385877, 5438360256, 5485242672, 5526075744, 5681144196, 5688399808, 5891556944, 5907184416, 5986582056, 6118155288, 6344753632, 6399449784, 6492736224, 6628001562, 6841808064, 6926931648, 6992177472, 7137847836, 7313656896, 7574858928, 7732668489, 7982109408, 8157540384, 8532599712, 8837335416, 8979873084, 9517130448, 9599174676, 9942002343, 10099811904, 10262712096, 10310224652, 10706771754, 10970485344, 11052151488, 11362288392, 11783113888, 11814368832, 11973164112, 12236310576, 12689507264, 12798899568, 12985472448, 13256003124, 14275695672, 15149717856, 15465336978, 15964218816, 16315080768, 17065199424, 17674670832, 17959746168, 19034260896, 19198349352, 19884004686, 20525424192, 20620449304, 21413543508, 21940970688, 22724576784, 23198005467, 23566227776, 23946328224, 24472621152, 25597799136, 26512006248, 28551391344, 30299435712, 30930673956, 35349341664, 35919492336, 38068521792, 38396698704, 39768009372, 41240898608, 42827087016, 45449153568, 46396010934, 47892656448, 48945242304, 51195598272, 53024012496, 57102782688, 61861347912, 69594016401, 70698683328, 71838984672, 76793397408, 79536018744, 82481797216, 85654174032, 90898307136, 92792021868, 106048024992, 114205565376, 123722695824, 139188032802, 143677969344, 153586794816, 159072037488, 164963594432, 171308348064, 185584043736, 212096049984, 247445391648, 278376065604, 318144074976, 342616696128, 371168087472, 494890783296, 556752131208, 636288149952, 742336174944, 1113504262416, 1484672349888, 2227008524832, 4454017049664]

約数ペア:

[(1, 4454017049664), (2, 2227008524832), (3, 1484672349888), (4, 1113504262416), (6, 742336174944), (7, 636288149952), (8, 556752131208), (9, 494890783296), (12, 371168087472), (13, 342616696128), (14, 318144074976), (16, 278376065604), (18, 247445391648), (21, 212096049984), (24, 185584043736), (26, 171308348064), (27, 164963594432), (28, 159072037488), (29, 153586794816), (31, 143677969344), (32, 139188032802), (36, 123722695824), (39, 114205565376), (42, 106048024992), (48, 92792021868), (49, 90898307136), (52, 85654174032), (54, 82481797216), (56, 79536018744), (58, 76793397408), (62, 71838984672), (63, 70698683328), (64, 69594016401), (72, 61861347912), (78, 57102782688), (84, 53024012496), (87, 51195598272), (91, 48945242304), (93, 47892656448), (96, 46396010934), (98, 45449153568), (104, 42827087016), (108, 41240898608), (112, 39768009372), (116, 38396698704), (117, 38068521792), (124, 35919492336), (126, 35349341664), (144, 30930673956), (147, 30299435712), (156, 28551391344), (168, 26512006248), (174, 25597799136), (182, 24472621152), (186, 23946328224), (189, 23566227776), (192, 23198005467), (196, 22724576784), (203, 21940970688), (208, 21413543508), (216, 20620449304), (217, 20525424192), (224, 19884004686), (232, 19198349352), (234, 19034260896), (248, 17959746168), (252, 17674670832), (261, 17065199424), (273, 16315080768), (279, 15964218816), (288, 15465336978), (294, 15149717856), (312, 14275695672), (336, 13256003124), (343, 12985472448), (348, 12798899568), (351, 12689507264), (364, 12236310576), (372, 11973164112), (377, 11814368832), (378, 11783113888), (392, 11362288392), (403, 11052151488), (406, 10970485344), (416, 10706771754), (432, 10310224652), (434, 10262712096), (441, 10099811904), (448, 9942002343), (464, 9599174676), (468, 9517130448), (496, 8979873084), (504, 8837335416), (522, 8532599712), (546, 8157540384), (558, 7982109408), (576, 7732668489), (588, 7574858928), (609, 7313656896), (624, 7137847836), (637, 6992177472), (643, 6926931648), (651, 6841808064), (672, 6628001562), (686, 6492736224), (696, 6399449784), (702, 6344753632), (728, 6118155288), (744, 5986582056), (754, 5907184416), (756, 5891556944), (783, 5688399808), (784, 5681144196), (806, 5526075744), (812, 5485242672), (819, 5438360256), (832, 5353385877), (837, 5321406272), (864, 5155112326), (868, 5131356048), (882, 5049905952), (899, 4954412736), (928, 4799587338), (936, 4758565224), (992, 4489936542), (1008, 4418667708), (1029, 4328490816), (1044, 4266299856), (1092, 4078770192), (1116, 3991054704), (1131, 3938122944), (1176, 3787429464), (1209, 3684050496), (1218, 3656828448), (1248, 3568923918), (1274, 3496088736), (1286, 3463465824), (1302, 3420904032), (1323, 3366603968), (1344, 3314000781), (1372, 3246368112), (1392, 3199724892), (1404, 3172376816), (1421, 3134424384), (1456, 3059077644), (1488, 2993291028), (1508, 2953592208), (1512, 2945778472), (1519, 2932203456), (1566, 2844199904), (1568, 2840572098), (1612, 2763037872), (1624, 2742621336), (1638, 2719180128), (1674, 2660703136), (1728, 2577556163), (1736, 2565678024), (1764, 2524952976), (1798, 2477206368), (1827, 2437885632), (1856, 2399793669), (1872, 2379282612), (1911, 2330725824), (1929, 2308977216), (1953, 2280602688), (1984, 2244968271), (2016, 2209333854), (2058, 2164245408), (2088, 2133149928), (2184, 2039385096), (2232, 1995527352), (2262, 1969061472), (2352, 1893714732), (2418, 1842025248), (2436, 1828414224), (2457, 1812786752), (2496, 1784461959), (2548, 1748044368), (2572, 1731732912), (2604, 1710452016), (2639, 1687766976), (2646, 1683301984), (2697, 1651470912), (2744, 1623184056), (2784, 1599862446), (2808, 1586188408), (2821, 1578878784), (2842, 1567212192), (2912, 1529538822), (2976, 1496645514), (3016, 1476796104), (3024, 1472889236), (3038, 1466101728), (3087, 1442830272), (3132, 1422099952), (3136, 1420286049), (3224, 1381518936), (3248, 1371310668), (3276, 1359590064), (3348, 1330351568), (3393, 1312707648), (3472, 1282839012), (3528, 1262476488), (3596, 1238603184), (3627, 1228016832), (3654, 1218942816), (3744, 1189641306), (3822, 1165362912), (3858, 1154488608), (3906, 1140301344), (4032, 1104666927), (4116, 1082122704), (4176, 1066574964), (4263, 1044808128), (4368, 1019692548), (4459, 998882496), (4464, 997763676), (4501, 989561664), (4524, 984530736), (4557, 977401152), (4704, 946857366), (4836, 921012624), (4872, 914207112), (4914, 906393376), (5096, 874022184), (5144, 865866456), (5208, 855226008), (5278, 843883488), (5292, 841650992), (5394, 825735456), (5481, 812628544), (5488, 811592028), (5568, 799931223), (5616, 793094204), (5642, 789439392), (5684, 783606096), (5733, 776908608), (5787, 769659072), (5824, 764769411), (5859, 760200896), (5952, 748322757), (6032, 738398052), (6048, 736444618), (6076, 733050864), (6174, 721415136), (6264, 711049976), (6293, 707773248), (6448, 690759468), (6496, 685655334), (6552, 679795032), (6696, 665175784), (6786, 656353824), (6944, 641419506), (7056, 631238244), (7192, 619301592), (7254, 614008416), (7308, 609471408), (7488, 594820653), (7644, 582681456), (7716, 577244304), (7812, 570150672), (7917, 562588992), (8091, 550490304), (8232, 541061352), (8352, 533287482), (8359, 532840896), (8463, 526292928), (8526, 522404064), (8736, 509846274), (8918, 499441248), (8928, 498881838), (9002, 494780832), (9048, 492265368), (9114, 488700576), (9261, 480943424), (9408, 473428683), (9672, 460506312), (9744, 457103556), (9828, 453196688), (9947, 447774912), (10179, 437569216), (10192, 437011092), (10288, 432933228), (10416, 427613004), (10556, 421941744), (10584, 420825496), (10633, 418886208), (10788, 412867728), (10881, 409338944), (10962, 406314272), (10976, 405796014), (11232, 396547102), (11284, 394719696), (11368, 391803048), (11466, 388454304), (11574, 384829536), (11687, 381108672), (11718, 380100448), (12064, 369199026), (12096, 368222309), (12152, 366525432), (12348, 360707568), (12528, 355524988), (12586, 353886624), (12789, 348269376), (12896, 345379734), (12992, 342827667), (13104, 339897516), (13377, 332960832), (13392, 332587892), (13503, 329853888), (13572, 328176912), (13671, 325800384), (13888, 320709753), (14112, 315619122), (14384, 309650796), (14508, 307004208), (14616, 304735704), (15288, 291340728), (15432, 288622152), (15624, 285075336), (15834, 281294496), (16182, 275245152), (16464, 270530676), (16704, 266643741), (16718, 266420448), (16926, 263146464), (17052, 261202032), (17199, 258969536), (17361, 256553024), (17472, 254923137), (17836, 249720624), (17856, 249440919), (18004, 247390416), (18096, 246132684), (18228, 244350288), (18473, 241109568), (18522, 240471712), (18647, 238859712), (18879, 235924416), (19344, 230253156), (19488, 228551778), (19656, 226598344), (19747, 225554112), (19894, 223887456), (19933, 223449408), (20358, 218784608), (20384, 218505546), (20576, 216466614), (20832, 213806502), (21112, 210970872), (21168, 210412748), (21266, 209443104), (21576, 206433864), (21762, 204669472), (21924, 203157136), (21952, 202898007), (22464, 198273551), (22568, 197359848), (22736, 195901524), (22932, 194227152), (23148, 192414768), (23374, 190554336), (23436, 190050224), (23751, 187529664), (24128, 184599513), (24273, 183496768), (24304, 183262716), (24696, 180353784), (25056, 177762494), (25077, 177613632), (25172, 176943312), (25389, 175430976), (25578, 174134688), (25792, 172689867), (26208, 169948758), (26754, 166480416), (26784, 166293946), (27006, 164926944), (27144, 164088456), (27342, 162900192), (28224, 157809561), (28768, 154825398), (29016, 153502104), (29232, 152367852), (29841, 149258304), (30576, 145670364), (30864, 144311076), (31248, 142537668), (31507, 141365952), (31668, 140647248), (31899, 139628736), (32364, 137622576), (32928, 135265338), (33436, 133210224), (33852, 131573232), (34104, 130601016), (34398, 129484768), (34722, 128276512), (35061, 127036224), (35672, 124860312), (36008, 123695208), (36192, 123066342), (36456, 122175144), (36946, 120554784), (37044, 120235856), (37294, 119429856), (37758, 117962208), (38367, 116089792), (38688, 115126578), (38976, 114275889), (39312, 113299172), (39494, 112777056), (39788, 111943728), (39866, 111724704), (40131, 110986944), (40509, 109951296), (40716, 109392304), (40768, 109252773), (41013, 108600128), (41152, 108233307), (41664, 106903251), (42224, 105485436), (42336, 105206374), (42532, 104721552), (43152, 103216932), (43524, 102334736), (43848, 101578568), (44051, 101110464), (45136, 98679924), (45472, 97950762), (45864, 97113576), (46296, 96207384), (46748, 95277168), (46872, 95025112), (47502, 93764832), (48546, 91748384), (48608, 91631358), (49392, 90176892), (50112, 88881247), (50154, 88806816), (50344, 88471656), (50778, 87715488), (51156, 87067344), (52416, 84974379), (53508, 83240208), (53568, 83146973), (54012, 82463472), (54288, 82044228), (54684, 81450096), (55419, 80369856), (55941, 79619904), (56637, 78641472), (57536, 77412699), (58032, 76751052), (58464, 76183926), (58513, 76120128), (59241, 75184704), (59682, 74629152), (59799, 74483136), (61152, 72835182), (61728, 72155538), (62496, 71268834), (63014, 70682976), (63336, 70323624), (63798, 69814368), (64728, 68811288), (65856, 67632669), (66872, 66605112), (67704, 65786616), (68208, 65300508), (68796, 64742384), (69444, 64138256), (70122, 63518112), (71253, 62509888), (71344, 62430156), (72016, 61847604), (72384, 61533171), (72912, 61087572), (73892, 60277392), (74088, 60117928), (74588, 59714928), (75231, 59204544), (75516, 58981104), (76167, 58476992), (76734, 58044896), (77376, 57563289), (78624, 56649586), (78988, 56388528), (79576, 55971864), (79732, 55862352), (80262, 55493472), (81018, 54975648), (81432, 54696152), (81809, 54444096), (82026, 54300064), (84448, 52742718), (84672, 52603187), (85064, 52360776), (86304, 51608466), (87048, 51167368), (87696, 50789284), (88102, 50555232), (89523, 49752768), (90272, 49339962), (90944, 48975381), (91728, 48556788), (92592, 48103692), (93496, 47638584), (93744, 47512556), (94521, 47121984), (95004, 46882416), (95697, 46542912), (97092, 45874192), (97216, 45815679), (98784, 45088446), (100308, 44403408), (100688, 44235828), (101556, 43857744), (102312, 43533672), (105183, 42345408), (107016, 41620104), (108024, 41231736), (108576, 41022114), (109368, 40725048), (110838, 40184928), (111882, 39809952), (113274, 39320736), (116064, 38375526), (116928, 38091963), (117026, 38060064), (118482, 37592352), (119364, 37314576), (119598, 37241568), (120393, 36995648), (121527, 36650432), (122304, 36417591), (123456, 36077769), (124992, 35634417), (126028, 35341488), (126672, 35161812), (127596, 34907184), (129311, 34444224), (129456, 34405644), (130529, 34122816), (132153, 33703488), (133744, 33302556), (135408, 32893308), (136416, 32650254), (137592, 32371192), (138229, 32222016), (138888, 32069128), (139531, 31921344), (140244, 31759056), (142506, 31254944), (142688, 31215078), (144032, 30923802), (145824, 30543786), (147784, 30138696), (148176, 30058964), (149176, 29857464), (150462, 29602272), (151032, 29490552), (152334, 29238496), (153468, 29022448), (157248, 28324793), (157976, 28194264), (159152, 27985932), (159464, 27931176), (160524, 27746736), (162036, 27487824), (162864, 27348076), (163618, 27222048), (164052, 27150032), (166257, 26789952), (167823, 26539968), (168896, 26371359), (169911, 26213824), (170128, 26180388), (172608, 25804233), (174096, 25583684), (175392, 25394642), (175539, 25373376), (176204, 25277616), (177723, 25061568), (179046, 24876384), (179397, 24827712), (180544, 24669981), (183456, 24278394), (185184, 24051846), (186992, 23819292), (187488, 23756278), (189042, 23560992), (190008, 23441208), (191394, 23271456), (194184, 22937096), (197568, 22544223), (200616, 22201704), (201376, 22117914), (203112, 21928872), (204624, 21766836), (210366, 21172704), (214032, 20810052), (216048, 20615868), (217152, 20511057), (218736, 20362524), (220549, 20195136), (221676, 20092464), (223764, 19904976), (225693, 19734848), (226548, 19660368), (232128, 19187763), (234052, 19030032), (236964, 18796176), (238728, 18657288), (239196, 18620784), (240786, 18497824), (242411, 18373824), (243054, 18325216), (245427, 18148032), (252056, 17670744), (253344, 17580906), (255192, 17453592), (258622, 17222112), (258912, 17202822), (259129, 17188416), (261058, 17061408), (264306, 16851744), (267488, 16651278), (268569, 16584256), (270816, 16446654), (272832, 16325127), (275184, 16185596), (276458, 16111008), (277776, 16034564), (279062, 15960672), (280488, 15879528), (283563, 15707328), (285012, 15627472), (285376, 15607539), (287091, 15514304), (288064, 15461901), (291648, 15271893), (295568, 15069348), (296352, 15029482), (298352, 14928732), (300924, 14801136), (302064, 14745276), (304668, 14619248), (306936, 14511224), (308357, 14444352), (315549, 14115136), (315952, 14097132), (318304, 13992966), (318928, 13965588), (321048, 13873368), (324072, 13743912), (325728, 13674038), (327236, 13611024), (328104, 13575016), (332514, 13394976), (335646, 13269984), (339822, 13106912), (340256, 13090194), (348192, 12791842), (350784, 12697321), (351078, 12686688), (352408, 12638808), (355446, 12530784), (358092, 12438192), (358794, 12413856), (366912, 12139197), (370368, 12025923), (373984, 11909646), (374976, 11878139), (378084, 11780496), (380016, 11720604), (382788, 11635728), (387933, 11481408), (388368, 11468548), (391587, 11374272), (396459, 11234496), (401232, 11100852), (402752, 11058957), (406224, 10964436), (409248, 10883418), (409591, 10874304), (414687, 10740672), (418593, 10640448), (420732, 10586352), (428064, 10405026), (432096, 10307934), (437472, 10181262), (441098, 10097568), (443352, 10046232), (447528, 9952488), (451386, 9867424), (453096, 9830184), (468104, 9515016), (473928, 9398088), (477456, 9328644), (478392, 9310392), (481572, 9248912), (484822, 9186912), (486108, 9162608), (490854, 9074016), (498771, 8929984), (503469, 8846656), (504112, 8835372), (506688, 8790453), (510384, 8726796), (517244, 8611056), (517824, 8601411), (518258, 8594208), (522116, 8530704), (526617, 8457792), (528612, 8425872), (533169, 8353856), (534976, 8325639), (537138, 8292128), (538191, 8275904), (541632, 8223327), (550368, 8092798), (552916, 8055504), (555552, 8017282), (558124, 7980336), (560976, 7939764), (567126, 7853664), (570024, 7813736), (572663, 7777728), (574182, 7757152), (578057, 7705152), (591136, 7534674), (592704, 7514741), (596704, 7464366), (601848, 7400568), (604128, 7372638), (609336, 7309624), (613872, 7255612), (616714, 7222176), (631098, 7057568), (631904, 7048566), (636608, 6996483), (637856, 6982794), (642096, 6936684), (648144, 6871956), (651456, 6837019), (654472, 6805512), (656208, 6787508), (661647, 6731712), (665028, 6697488), (671292, 6634992), (679644, 6553456), (680512, 6545097), (696384, 6395921), (702156, 6343344), (704816, 6319404), (710892, 6265392), (716184, 6219096), (717588, 6206928), (727233, 6124608), (736281, 6049344), (747968, 5954823), (756168, 5890248), (760032, 5860302), (765576, 5817864), (775866, 5740704), (776736, 5734274), (777387, 5729472), (783174, 5687136), (792918, 5617248), (802464, 5550426), (812448, 5482218), (818496, 5441709), (819182, 5437152), (829374, 5370336), (837186, 5320224), (841464, 5293176), (850689, 5235776), (856128, 5202513), (864192, 5153967), (874944, 5090631), (882196, 5048784), (886704, 5023116), (895056, 4976244), (902772, 4933712), (906192, 4915092), (913703, 4874688), (925071, 4814784), (936208, 4757508), (947856, 4699044), (954912, 4664322), (956784, 4655196), (963144, 4624456), (969644, 4593456), (972216, 4581304), (976717, 4560192), (981708, 4537008), (997542, 4464992), (1006938, 4423328), (1008224, 4417686), (1020768, 4363398), (1034488, 4305528), (1036516, 4297104), (1044232, 4265352), (1053234, 4228896), (1057224, 4212936), (1066338, 4176928), (1074276, 4146064), (1076382, 4137952), (1100736, 4046399), (1105832, 4027752), (1111104, 4008641), (1116248, 3990168), (1121952, 3969882), (1134252, 3926832), (1140048, 3906868), (1145326, 3888864), (1148364, 3878576), (1156114, 3852576), (1163799, 3827136), (1174761, 3791424), (1182272, 3767337), (1189377, 3744832), (1193408, 3732183), (1203696, 3700284), (1208256, 3686319), (1218672, 3654812), (1227744, 3627806), (1228773, 3624768), (1233428, 3611088), (1244061, 3580224), (1255779, 3546816), (1262196, 3528784), (1263808, 3524283), (1275712, 3491397), (1284192, 3468342), (1296288, 3435978), (1308944, 3402756), (1312416, 3393754), (1323294, 3365856), (1330056, 3348744), (1342584, 3317496), (1359288, 3276728), (1404312, 3171672), (1409632, 3159702), (1421784, 3132696), (1432368, 3109548), (1435176, 3103464), (1454466, 3062304), (1472562, 3024672), (1512336, 2945124), (1520064, 2930151), (1531152, 2908932), (1551732, 2870352), (1553472, 2867137), (1554774, 2864736), (1566348, 2843568), (1579851, 2819264), (1585836, 2808624), (1604928, 2775213), (1624896, 2741109), (1638364, 2718576), (1658748, 2685168), (1674372, 2660112), (1682928, 2646588), (1696877, 2624832), (1701378, 2617888), (1717989, 2592576), (1734171, 2568384), (1764392, 2524392), (1773408, 2511558), (1790112, 2488122), (1805544, 2466856), (1812384, 2457546), (1813903, 2455488), (1827406, 2437344), (1850142, 2407392), (1872416, 2378754), (1895712, 2349522), (1909824, 2332161), (1913568, 2327598), (1926288, 2312228), (1939288, 2296728), (1944432, 2290652), (1953434, 2280096), (1963416, 2268504), (1984941, 2243904), (1995084, 2232496), (2013876, 2211664), (2016448, 2208843), (2041536, 2181699), (2068976, 2152764), (2073032, 2148552), (2088464, 2132676), (2106468, 2114448)]