418027889664

素因数分解:

$2^{10}\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:177

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 29, 32, 33, 36, 37, 42, 44, 48, 54, 56, 58, 61, 63, 64, 66, 72, 74, 77, 81, 84, 87, 88, 96, 99, 108, 111, 112, 116, 122, 126, 128, 132, 144, 148, 154, 162, 168, 174, 176, 183, 189, 192, 198, 203, 216, 222, 224, 231, 232, 244, 252, 256, 259, 261, 264, 288, 296, 297, 308, 319, 324, 333, 336, 348, 352, 366, 378, 384, 396, 406, 407, 427, 432, 444, 448, 462, 464, 488, 504, 512, 518, 522, 528, 549, 567, 576, 592, 594, 609, 616, 638, 648, 666, 671, 672, 693, 696, 704, 732, 756, 768, 777, 783, 792, 812, 814, 854, 864, 888, 891, 896, 924, 928, 957, 976, 999, 1008, 1024, 1036, 1044, 1056, 1073, 1098, 1134, 1152, 1184, 1188, 1218, 1221, 1232, 1276, 1281, 1296, 1332, 1342, 1344, 1386, 1392, 1408, 1464, 1512, 1536, 1554, 1566, 1584, 1624, 1628, 1647, 1708, 1728, 1769, 1776, 1782, 1792, 1827, 1848, 1856, 1914, 1952, 1998, 2013, 2016, 2072, 2079, 2088, 2112, 2146, 2196, 2233, 2257, 2268, 2304, 2331, 2349, 2368, 2376, 2436, 2442, 2464, 2552, 2562, 2592, 2664, 2684, 2688, 2772, 2784, 2816, 2849, 2871, 2928, 2997, 3024, 3072, 3108, 3132, 3168, 3219, 3248, 3256, 3294, 3416, 3456, 3538, 3552, 3564, 3584, 3654, 3663, 3696, 3712, 3828, 3843, 3904, 3996, 4026, 4032, 4144, 4158, 4176, 4224, 4292, 4392, 4466, 4514, 4536, 4608, 4662, 4697, 4698, 4736, 4752, 4872, 4884, 4928, 4941, 5104, 5124, 5184, 5307, 5328, 5368, 5376, 5481, 5544, 5568, 5632, 5698, 5742, 5856, 5994, 6039, 6048, 6216, 6237, 6264, 6336, 6438, 6496, 6512, 6588, 6699, 6771, 6832, 6912, 6993, 7076, 7104, 7128, 7168, 7308, 7326, 7392, 7424, 7511, 7656, 7686, 7808, 7992, 8052, 8064, 8288, 8316, 8352, 8448, 8547, 8584, 8613, 8784, 8932, 9028, 9072, 9216, 9324, 9394, 9396, 9472, 9504, 9657, 9744, 9768, 9856, 9882, 10208, 10248, 10368, 10614, 10656, 10736, 10752, 10962, 10989, 11088, 11136, 11264, 11396, 11484, 11529, 11712, 11803, 11988, 12078, 12096, 12383, 12432, 12474, 12528, 12672, 12876, 12992, 13024, 13176, 13398, 13542, 13664, 13824, 13986, 14091, 14152, 14208, 14256, 14616, 14652, 14784, 14848, 15022, 15312, 15372, 15616, 15799, 15921, 15984, 16104, 16128, 16443, 16576, 16632, 16704, 16896, 17094, 17168, 17226, 17568, 17864, 18056, 18117, 18144, 18648, 18788, 18792, 18944, 19008, 19314, 19459, 19488, 19536, 19712, 19764, 20097, 20313, 20416, 20496, 20736, 20979, 21228, 21312, 21472, 21504, 21924, 21978, 22176, 22272, 22533, 22792, 22968, 23058, 23424, 23606, 23976, 24156, 24192, 24766, 24827, 24864, 24948, 25056, 25344, 25641, 25752, 25839, 25984, 26048, 26352, 26796, 27084, 27328, 27648, 27972, 28182, 28304, 28416, 28512, 28971, 29232, 29304, 29568, 29696, 30044, 30624, 30744, 31232, 31598, 31842, 31968, 32208, 32256, 32886, 32967, 33152, 33264, 33408, 33792, 34188, 34336, 34452, 34587, 35136, 35409, 35728, 36112, 36234, 36288, 37149, 37296, 37576, 37584, 37888, 38016, 38628, 38918, 38976, 39072, 39424, 39528, 40194, 40626, 40832, 40992, 41472, 41958, 42273, 42456, 42624, 42944, 43848, 43956, 44352, 44544, 45066, 45584, 45936, 46116, 46848, 47212, 47397, 47763, 47952, 48312, 48384, 49532, 49654, 49728, 49896, 50112, 50688, 51282, 51504, 51678, 51968, 52096, 52704, 53592, 54168, 54351, 54656, 55944, 56364, 56608, 56832, 57024, 57942, 58377, 58464, 58608, 59136, 60088, 60291, 60939, 61248, 61488, 62464, 63196, 63684, 63936, 64416, 64512, 65453, 65772, 65934, 66304, 66528, 66816, 67599, 68376, 68672, 68904, 69174, 70272, 70818, 71456, 72224, 72468, 72576, 74298, 74481, 74592, 75152, 75168, 76032, 76923, 77256, 77836, 77952, 78144, 78848, 79056, 80388, 81252, 81664, 81984, 82621, 82944, 83916, 84546, 84912, 85248, 85888, 86913, 87696, 87912, 88704, 89088, 90132, 91168, 91872, 92232, 93696, 94424, 94794, 95526, 95904, 96624, 96768, 99064, 99308, 99456, 99792, 100224, 101376, 102564, 103008, 103356, 103936, 104192, 105408, 106227, 107184, 108336, 108702, 109312, 111447, 111888, 112728, 113216, 113664, 114048, 115884, 116754, 116928, 117216, 118272, 120176, 120582, 121878, 122496, 122976, 126392, 126819, 127368, 127872, 128832, 130906, 131544, 131868, 132608, 133056, 133632, 135198, 136213, 136752, 137344, 137808, 138348, 140544, 141636, 142191, 142912, 143289, 144448, 144936, 145152, 148596, 148962, 149184, 150304, 150336, 152064, 153846, 154512, 155672, 155904, 156288, 158112, 160776, 162504, 163328, 163968, 165242, 167832, 169092, 169824, 170496, 171776, 173789, 173826, 175131, 175392, 175824, 177408, 180264, 180873, 182336, 182817, 183744, 184464, 187392, 188848, 189588, 191052, 191808, 193248, 193536, 196359, 198128, 198616, 198912, 199584, 200448, 202797, 205128, 206016, 206712, 207872, 208384, 210816, 212454, 214368, 216672, 217404, 218624, 222894, 223443, 223776, 225456, 226432, 228096, 230769, 231768, 233508, 233856, 234432, 236544, 240352, 241164, 243756, 244992, 245952, 247863, 252784, 253638, 254736, 255744, 257664, 261812, 263088, 263736, 265216, 266112, 267264, 270396, 272426, 273504, 274688, 275616, 276696, 281088, 283272, 284382, 285824, 286578, 288896, 289872, 290304, 297192, 297924, 298368, 300608, 300672, 304128, 307692, 309024, 311344, 311808, 312576, 316224, 318681, 321552, 325008, 326656, 327936, 330484, 334341, 335664, 338184, 339648, 340992, 343552, 347578, 347652, 350262, 350784, 351648, 354816, 360528, 361746, 364672, 365634, 367488, 368928, 377696, 379176, 380457, 382104, 383616, 386496, 392718, 396256, 397232, 397824, 399168, 400896, 405594, 408639, 410256, 412032, 413424, 416768, 421632, 424908, 426573, 428736, 433344, 434808, 437248, 445788, 446886, 447552, 450912, 452864, 456192, 458171, 461538, 463536, 467016, 467712, 468864, 480704, 482328, 487512, 489984, 491904, 495726, 505568, 507276, 509472, 511488, 515328, 521367, 523624, 525393, 526176, 527472, 532224, 540792, 544852, 547008, 549376, 551232, 553392, 562176, 566544, 568764, 571648, 573156, 577792, 579744, 580608, 589077, 594384, 595848, 596736, 601216, 601344, 608391, 615384, 618048, 622688, 623616, 625152, 632448, 637362, 643104, 650016, 655872, 660968, 668682, 670329, 671328, 676368, 679296, 687104, 695156, 695304, 700524, 701568, 703296, 709632, 719983, 721056, 723492, 729344, 731268, 734976, 737856, 743589, 755392, 758352, 760914, 764208, 767232, 772992, 785436, 792512, 794464, 795648, 798336, 801792, 811188, 817278, 820512, 824064, 826848, 843264, 849816, 853146, 857472, 866688, 869616, 891576, 893772, 895104, 901824, 905728, 912384, 916342, 923076, 927072, 934032, 935424, 937728, 956043, 961408, 964656, 975024, 979968, 983808, 991452, 1003023, 1011136, 1014552, 1018944, 1022976, 1030656, 1042734, 1047248, 1050786, 1052352, 1054944, 1064448, 1081584, 1089704, 1094016, 1098752, 1102464, 1106784, 1133088, 1137528, 1143296, 1146312, 1155584, 1159488, 1178154, 1188768, 1191696, 1193472, 1202432, 1202688, 1216782, 1225917, 1230768, 1236096, 1245376, 1250304, 1264896, 1274724, 1279719, 1286208, 1300032, 1311744, 1321936, 1337364, 1340658, 1342656, 1352736, 1358592, 1374513, 1390312, 1390608, 1401048, 1403136, 1406592, 1439966, 1442112, 1446984, 1458688, 1462536, 1469952, 1475712, 1487178, 1510784, 1516704, 1521828, 1528416, 1534464, 1545984, 1564101, 1570872, 1576179, 1585024, 1588928, 1596672, 1622376, 1634556, 1641024, 1648128, 1653696, 1686528, 1699632, 1706292, 1714944, 1733376, 1739232, 1767231, 1783152, 1787544, 1790208, 1803648, 1811456, 1832684, 1846152, 1854144, 1868064, 1870848, 1875456, 1912086, 1922816, 1929312, 1950048, 1967616, 1982904, 2006046, 2010987, 2022272, 2029104, 2037888, 2061312, 2085468, 2094496, 2101572, 2104704, 2109888, 2128896, 2159949, 2163168, 2179408, 2188032, 2204928, 2213568, 2230767, 2266176, 2275056, 2286592, 2292624, 2311168, 2318976, 2356308, 2377536, 2383392, 2386944, 2404864, 2405376, 2433564, 2451834, 2461536, 2472192, 2490752, 2529792, 2549448, 2559438, 2572416, 2600064, 2643872, 2674728, 2681316, 2685312, 2705472, 2717184, 2749026, 2780624, 2781216, 2802096, 2806272, 2813184, 2879932, 2884224, 2893968, 2917376, 2925072, 2939904, 2951424, 2974356, 3021568, 3033408, 3043656, 3056832, 3068928, 3091968, 3128202, 3141744, 3152358, 3170048, 3177856, 3193344, 3244752, 3269112, 3282048, 3296256, 3307392, 3399264, 3412584, 3429888, 3466752, 3478464, 3534462, 3566304, 3575088, 3580416, 3607296, 3665368, 3677751, 3692304, 3708288, 3736128, 3750912, 3824172, 3845632, 3858624, 3900096, 3935232, 3965808, 4012092, 4021974, 4044544, 4058208, 4075776, 4123539, 4170936, 4188992, 4203144, 4209408, 4219776, 4319898, 4326336, 4358816, 4376064, 4409856, 4427136, 4461534, 4532352, 4550112, 4585248, 4637952, 4692303, 4712616, 4755072, 4766784, 4809728, 4867128, 4903668, 4923072, 4944384, 4981504, 5039881, 5059584, 5098896, 5118876, 5144832, 5200128, 5287744, 5301693, 5349456, 5362632, 5370624, 5410944, 5434368, 5498052, 5561248, 5562432, 5604192, 5612544, 5626368, 5759864, 5768448, 5787936, 5850144, 5902848, 5948712, 6043136, 6066816, 6087312, 6113664, 6183936, 6256404, 6283488, 6304716, 6340096, 6355712, 6386688, 6479847, 6489504, 6538224, 6564096, 6614784, 6692301, 6798528, 6825168, 6859776, 6933504, 6956928, 7068924, 7132608, 7150176, 7160832, 7214592, 7330736, 7355502, 7384608, 7416576, 7472256, 7648344, 7691264, 7717248, 7800192, 7931616, 8024184, 8043948, 8089088, 8116416, 8151552, 8247078, 8341872, 8377984, 8406288, 8418816, 8439552, 8639796, 8652672, 8717632, 8752128, 8819712, 8854272, 8923068, 9064704, 9100224, 9170496, 9275904, 9384606, 9425232, 9510144, 9533568, 9734256, 9807336, 9846144, 9888768, 9963008, 10079762, 10197792, 10237752, 10289664, 10400256, 10575488, 10603386, 10698912, 10725264, 10741248, 10821888, 10996104, 11033253, 11122496, 11124864, 11208384, 11252736, 11519728, 11536896, 11575872, 11700288, 11805696, 11897424, 12086272, 12133632, 12174624, 12227328, 12370617, 12512808, 12566976, 12609432, 12680192, 12711424, 12959694, 12979008, 13076448, 13128192, 13229568, 13384602, 13597056, 13650336, 13913856, 14076909, 14137848, 14265216, 14300352, 14429184, 14661472, 14711004, 14769216, 14833152, 14944512, 15119643, 15296688, 15434496, 15600384, 15863232, 16048368, 16087896, 16178176, 16232832, 16303104, 16494156, 16683744, 16755968, 16812576, 16837632, 16879104, 17279592, 17305344, 17435264, 17708544, 17846136, 18129408, 18200448, 18340992, 18551808, 18769212, 18850464, 19020288, 19067136, 19439541, 19468512, 19614672, 19692288, 19926016, 20159524, 20395584, 20475504, 20579328, 20800512, 21150976, 21206772, 21397824, 21450528, 21482496, 21643776, 21992208, 22066506, 22244992, 22249728, 22416768, 23039456, 23073792, 23151744, 23400576, 23794848, 24267264, 24349248, 24454656, 24741234, 25025616, 25133952, 25218864, 25422848, 25919388, 25958016, 26152896, 26256384, 26459136, 26769204, 27194112, 27300672, 27827712, 28153818, 28275696, 28530432, 28600704, 29322944, 29422008, 29538432, 29666304, 29889024, 30239286, 30593376, 30868992, 31200768, 31726464, 32096736, 32175792, 32465664, 32988312, 33367488, 33511936, 33625152, 33758208, 34559184, 34610688, 34870528, 35417088, 35692272, 36258816, 36400896, 36681984, 37111851, 37538424, 37700928, 38040576, 38134272, 38879082, 38937024, 39229344, 39384576, 40319048, 40791168, 40951008, 42301952, 42413544, 42795648, 42901056, 43287552, 43984416, 44133012, 44489984, 44499456, 44833536, 45358929, 46078912, 46303488, 46801152, 47589696, 48534528, 48698496, 48909312, 49482468, 50051232, 50267904, 50437728, 51838776, 51916032, 52305792, 53538408, 54388224, 54601344, 55655424, 56307636, 56551392, 57060864, 57201408, 58318623, 58645888, 58844016, 59076864, 59778048, 60478572, 61186752, 61737984, 62401536, 63452928, 64193472, 64351584, 64931328, 65976624, 66734976, 67023872, 67250304, 69118368, 69221376, 69741056, 71384544, 72801792, 73363968, 74223702, 75076848, 75401856, 76268544, 77758164, 77874048, 78458688, 78769152, 80638096, 81582336, 81902016, 84603904, 84827088, 85591296, 85802112, 87968832, 88266024, 88979968, 88998912, 89667072, 90717858, 92157824, 92606976, 93602304, 95179392, 97396992, 98964936, 100102464, 100535808, 100875456, 103677552, 103832064, 104611584, 107076816, 108776448, 109202688, 112615272, 113102784, 114121728, 114402816, 116637246, 117291776, 117688032, 118153728, 120957144, 122373504, 126905856, 128386944, 128703168, 129862656, 131953248, 133469952, 134500608, 136076787, 138236736, 139482112, 142769088, 145603584, 146727936, 148447404, 150153696, 150803712, 155516328, 155748096, 156917376, 161276192, 163164672, 163804032, 169654176, 171182592, 171604224, 175937664, 176532048, 177959936, 179334144, 181435716, 184315648, 185213952, 187204608, 190358784, 194793984, 197929872, 200204928, 201071616, 201750912, 207355104, 207664128, 209223168, 214153632, 218405376, 225230544, 226205568, 228805632, 233274492, 234583552, 235376064, 236307456, 241914288, 244747008, 253811712, 256773888, 257406336, 263906496, 266939904, 269001216, 272153574, 276473472, 285538176, 296894808, 300307392, 301607424, 311032656, 311496192, 313834752, 322552384, 326329344, 327608064, 339308352, 342365184, 343208448, 351875328, 353064096, 362871432, 368631296, 380717568, 389587968, 395859744, 400409856, 403501824, 408230361, 414710208, 418446336, 428307264, 436810752, 450461088, 452411136, 466548984, 469167104, 470752128, 483828576, 489494016, 513547776, 514812672, 527812992, 533879808, 538002432, 544307148, 552946944, 571076352, 593789616, 600614784, 603214848, 622065312, 622992384, 627669504, 645104768, 655216128, 678616704, 686416896, 703750656, 706128192, 725742864, 737262592, 761435136, 791719488, 800819712, 807003648, 816460722, 829420416, 856614528, 900922176, 904822272, 933097968, 941504256, 967657152, 978988032, 1027095552, 1029625344, 1055625984, 1088614296, 1105893888, 1142152704, 1187579232, 1201229568, 1244130624, 1255339008, 1290209536, 1310432256, 1357233408, 1407501312, 1412256384, 1451485728, 1583438976, 1601639424, 1614007296, 1632921444, 1658840832, 1713229056, 1801844352, 1809644544, 1866195936, 1883008512, 1935314304, 2059250688, 2111251968, 2177228592, 2211787776, 2284305408, 2375158464, 2402459136, 2488261248, 2580419072, 2714466816, 2824512768, 2902971456, 3166877952, 3265842888, 3317681664, 3426458112, 3603688704, 3732391872, 3766017024, 3870628608, 4222503936, 4354457184, 4750316928, 4804918272, 4976522496, 5160838144, 5428933632, 5649025536, 5805942912, 6333755904, 6531685776, 6635363328, 6852916224, 7207377408, 7464783744, 7741257216, 8708914368, 9500633856, 9953044992, 11298051072, 11611885824, 12667511808, 13063371552, 14414754816, 14929567488, 15482514432, 17417828736, 19001267712, 19906089984, 23223771648, 26126743104, 29859134976, 34835657472, 38002535424, 46447543296, 52253486208, 59718269952, 69671314944, 104506972416, 139342629888, 209013944832, 418027889664]

約数ペア:

[(1, 418027889664), (2, 209013944832), (3, 139342629888), (4, 104506972416), (6, 69671314944), (7, 59718269952), (8, 52253486208), (9, 46447543296), (11, 38002535424), (12, 34835657472), (14, 29859134976), (16, 26126743104), (18, 23223771648), (21, 19906089984), (22, 19001267712), (24, 17417828736), (27, 15482514432), (28, 14929567488), (29, 14414754816), (32, 13063371552), (33, 12667511808), (36, 11611885824), (37, 11298051072), (42, 9953044992), (44, 9500633856), (48, 8708914368), (54, 7741257216), (56, 7464783744), (58, 7207377408), (61, 6852916224), (63, 6635363328), (64, 6531685776), (66, 6333755904), (72, 5805942912), (74, 5649025536), (77, 5428933632), (81, 5160838144), (84, 4976522496), (87, 4804918272), (88, 4750316928), (96, 4354457184), (99, 4222503936), (108, 3870628608), (111, 3766017024), (112, 3732391872), (116, 3603688704), (122, 3426458112), (126, 3317681664), (128, 3265842888), (132, 3166877952), (144, 2902971456), (148, 2824512768), (154, 2714466816), (162, 2580419072), (168, 2488261248), (174, 2402459136), (176, 2375158464), (183, 2284305408), (189, 2211787776), (192, 2177228592), (198, 2111251968), (203, 2059250688), (216, 1935314304), (222, 1883008512), (224, 1866195936), (231, 1809644544), (232, 1801844352), (244, 1713229056), (252, 1658840832), (256, 1632921444), (259, 1614007296), (261, 1601639424), (264, 1583438976), (288, 1451485728), (296, 1412256384), (297, 1407501312), (308, 1357233408), (319, 1310432256), (324, 1290209536), (333, 1255339008), (336, 1244130624), (348, 1201229568), (352, 1187579232), (366, 1142152704), (378, 1105893888), (384, 1088614296), (396, 1055625984), (406, 1029625344), (407, 1027095552), (427, 978988032), (432, 967657152), (444, 941504256), (448, 933097968), (462, 904822272), (464, 900922176), (488, 856614528), (504, 829420416), (512, 816460722), (518, 807003648), (522, 800819712), (528, 791719488), (549, 761435136), (567, 737262592), (576, 725742864), (592, 706128192), (594, 703750656), (609, 686416896), (616, 678616704), (638, 655216128), (648, 645104768), (666, 627669504), (671, 622992384), (672, 622065312), (693, 603214848), (696, 600614784), (704, 593789616), (732, 571076352), (756, 552946944), (768, 544307148), (777, 538002432), (783, 533879808), (792, 527812992), (812, 514812672), (814, 513547776), (854, 489494016), (864, 483828576), (888, 470752128), (891, 469167104), (896, 466548984), (924, 452411136), (928, 450461088), (957, 436810752), (976, 428307264), (999, 418446336), (1008, 414710208), (1024, 408230361), (1036, 403501824), (1044, 400409856), (1056, 395859744), (1073, 389587968), (1098, 380717568), (1134, 368631296), (1152, 362871432), (1184, 353064096), (1188, 351875328), (1218, 343208448), (1221, 342365184), (1232, 339308352), (1276, 327608064), (1281, 326329344), (1296, 322552384), (1332, 313834752), (1342, 311496192), (1344, 311032656), (1386, 301607424), (1392, 300307392), (1408, 296894808), (1464, 285538176), (1512, 276473472), (1536, 272153574), (1554, 269001216), (1566, 266939904), (1584, 263906496), (1624, 257406336), (1628, 256773888), (1647, 253811712), (1708, 244747008), (1728, 241914288), (1769, 236307456), (1776, 235376064), (1782, 234583552), (1792, 233274492), (1827, 228805632), (1848, 226205568), (1856, 225230544), (1914, 218405376), (1952, 214153632), (1998, 209223168), (2013, 207664128), (2016, 207355104), (2072, 201750912), (2079, 201071616), (2088, 200204928), (2112, 197929872), (2146, 194793984), (2196, 190358784), (2233, 187204608), (2257, 185213952), (2268, 184315648), (2304, 181435716), (2331, 179334144), (2349, 177959936), (2368, 176532048), (2376, 175937664), (2436, 171604224), (2442, 171182592), (2464, 169654176), (2552, 163804032), (2562, 163164672), (2592, 161276192), (2664, 156917376), (2684, 155748096), (2688, 155516328), (2772, 150803712), (2784, 150153696), (2816, 148447404), (2849, 146727936), (2871, 145603584), (2928, 142769088), (2997, 139482112), (3024, 138236736), (3072, 136076787), (3108, 134500608), (3132, 133469952), (3168, 131953248), (3219, 129862656), (3248, 128703168), (3256, 128386944), (3294, 126905856), (3416, 122373504), (3456, 120957144), (3538, 118153728), (3552, 117688032), (3564, 117291776), (3584, 116637246), (3654, 114402816), (3663, 114121728), (3696, 113102784), (3712, 112615272), (3828, 109202688), (3843, 108776448), (3904, 107076816), (3996, 104611584), (4026, 103832064), (4032, 103677552), (4144, 100875456), (4158, 100535808), (4176, 100102464), (4224, 98964936), (4292, 97396992), (4392, 95179392), (4466, 93602304), (4514, 92606976), (4536, 92157824), (4608, 90717858), (4662, 89667072), (4697, 88998912), (4698, 88979968), (4736, 88266024), (4752, 87968832), (4872, 85802112), (4884, 85591296), (4928, 84827088), (4941, 84603904), (5104, 81902016), (5124, 81582336), (5184, 80638096), (5307, 78769152), (5328, 78458688), (5368, 77874048), (5376, 77758164), (5481, 76268544), (5544, 75401856), (5568, 75076848), (5632, 74223702), (5698, 73363968), (5742, 72801792), (5856, 71384544), (5994, 69741056), (6039, 69221376), (6048, 69118368), (6216, 67250304), (6237, 67023872), (6264, 66734976), (6336, 65976624), (6438, 64931328), (6496, 64351584), (6512, 64193472), (6588, 63452928), (6699, 62401536), (6771, 61737984), (6832, 61186752), (6912, 60478572), (6993, 59778048), (7076, 59076864), (7104, 58844016), (7128, 58645888), (7168, 58318623), (7308, 57201408), (7326, 57060864), (7392, 56551392), (7424, 56307636), (7511, 55655424), (7656, 54601344), (7686, 54388224), (7808, 53538408), (7992, 52305792), (8052, 51916032), (8064, 51838776), (8288, 50437728), (8316, 50267904), (8352, 50051232), (8448, 49482468), (8547, 48909312), (8584, 48698496), (8613, 48534528), (8784, 47589696), (8932, 46801152), (9028, 46303488), (9072, 46078912), (9216, 45358929), (9324, 44833536), (9394, 44499456), (9396, 44489984), (9472, 44133012), (9504, 43984416), (9657, 43287552), (9744, 42901056), (9768, 42795648), (9856, 42413544), (9882, 42301952), (10208, 40951008), (10248, 40791168), (10368, 40319048), (10614, 39384576), (10656, 39229344), (10736, 38937024), (10752, 38879082), (10962, 38134272), (10989, 38040576), (11088, 37700928), (11136, 37538424), (11264, 37111851), (11396, 36681984), (11484, 36400896), (11529, 36258816), (11712, 35692272), (11803, 35417088), (11988, 34870528), (12078, 34610688), (12096, 34559184), (12383, 33758208), (12432, 33625152), (12474, 33511936), (12528, 33367488), (12672, 32988312), (12876, 32465664), (12992, 32175792), (13024, 32096736), (13176, 31726464), (13398, 31200768), (13542, 30868992), (13664, 30593376), (13824, 30239286), (13986, 29889024), (14091, 29666304), (14152, 29538432), (14208, 29422008), (14256, 29322944), (14616, 28600704), (14652, 28530432), (14784, 28275696), (14848, 28153818), (15022, 27827712), (15312, 27300672), (15372, 27194112), (15616, 26769204), (15799, 26459136), (15921, 26256384), (15984, 26152896), (16104, 25958016), (16128, 25919388), (16443, 25422848), (16576, 25218864), (16632, 25133952), (16704, 25025616), (16896, 24741234), (17094, 24454656), (17168, 24349248), (17226, 24267264), (17568, 23794848), (17864, 23400576), (18056, 23151744), (18117, 23073792), (18144, 23039456), (18648, 22416768), (18788, 22249728), (18792, 22244992), (18944, 22066506), (19008, 21992208), (19314, 21643776), (19459, 21482496), (19488, 21450528), (19536, 21397824), (19712, 21206772), (19764, 21150976), (20097, 20800512), (20313, 20579328), (20416, 20475504), (20496, 20395584), (20736, 20159524), (20979, 19926016), (21228, 19692288), (21312, 19614672), (21472, 19468512), (21504, 19439541), (21924, 19067136), (21978, 19020288), (22176, 18850464), (22272, 18769212), (22533, 18551808), (22792, 18340992), (22968, 18200448), (23058, 18129408), (23424, 17846136), (23606, 17708544), (23976, 17435264), (24156, 17305344), (24192, 17279592), (24766, 16879104), (24827, 16837632), (24864, 16812576), (24948, 16755968), (25056, 16683744), (25344, 16494156), (25641, 16303104), (25752, 16232832), (25839, 16178176), (25984, 16087896), (26048, 16048368), (26352, 15863232), (26796, 15600384), (27084, 15434496), (27328, 15296688), (27648, 15119643), (27972, 14944512), (28182, 14833152), (28304, 14769216), (28416, 14711004), (28512, 14661472), (28971, 14429184), (29232, 14300352), (29304, 14265216), (29568, 14137848), (29696, 14076909), (30044, 13913856), (30624, 13650336), (30744, 13597056), (31232, 13384602), (31598, 13229568), (31842, 13128192), (31968, 13076448), (32208, 12979008), (32256, 12959694), (32886, 12711424), (32967, 12680192), (33152, 12609432), (33264, 12566976), (33408, 12512808), (33792, 12370617), (34188, 12227328), (34336, 12174624), (34452, 12133632), (34587, 12086272), (35136, 11897424), (35409, 11805696), (35728, 11700288), (36112, 11575872), (36234, 11536896), (36288, 11519728), (37149, 11252736), (37296, 11208384), (37576, 11124864), (37584, 11122496), (37888, 11033253), (38016, 10996104), (38628, 10821888), (38918, 10741248), (38976, 10725264), (39072, 10698912), (39424, 10603386), (39528, 10575488), (40194, 10400256), (40626, 10289664), (40832, 10237752), (40992, 10197792), (41472, 10079762), (41958, 9963008), (42273, 9888768), (42456, 9846144), (42624, 9807336), (42944, 9734256), (43848, 9533568), (43956, 9510144), (44352, 9425232), (44544, 9384606), (45066, 9275904), (45584, 9170496), (45936, 9100224), (46116, 9064704), (46848, 8923068), (47212, 8854272), (47397, 8819712), (47763, 8752128), (47952, 8717632), (48312, 8652672), (48384, 8639796), (49532, 8439552), (49654, 8418816), (49728, 8406288), (49896, 8377984), (50112, 8341872), (50688, 8247078), (51282, 8151552), (51504, 8116416), (51678, 8089088), (51968, 8043948), (52096, 8024184), (52704, 7931616), (53592, 7800192), (54168, 7717248), (54351, 7691264), (54656, 7648344), (55944, 7472256), (56364, 7416576), (56608, 7384608), (56832, 7355502), (57024, 7330736), (57942, 7214592), (58377, 7160832), (58464, 7150176), (58608, 7132608), (59136, 7068924), (60088, 6956928), (60291, 6933504), (60939, 6859776), (61248, 6825168), (61488, 6798528), (62464, 6692301), (63196, 6614784), (63684, 6564096), (63936, 6538224), (64416, 6489504), (64512, 6479847), (65453, 6386688), (65772, 6355712), (65934, 6340096), (66304, 6304716), (66528, 6283488), (66816, 6256404), (67599, 6183936), (68376, 6113664), (68672, 6087312), (68904, 6066816), (69174, 6043136), (70272, 5948712), (70818, 5902848), (71456, 5850144), (72224, 5787936), (72468, 5768448), (72576, 5759864), (74298, 5626368), (74481, 5612544), (74592, 5604192), (75152, 5562432), (75168, 5561248), (76032, 5498052), (76923, 5434368), (77256, 5410944), (77836, 5370624), (77952, 5362632), (78144, 5349456), (78848, 5301693), (79056, 5287744), (80388, 5200128), (81252, 5144832), (81664, 5118876), (81984, 5098896), (82621, 5059584), (82944, 5039881), (83916, 4981504), (84546, 4944384), (84912, 4923072), (85248, 4903668), (85888, 4867128), (86913, 4809728), (87696, 4766784), (87912, 4755072), (88704, 4712616), (89088, 4692303), (90132, 4637952), (91168, 4585248), (91872, 4550112), (92232, 4532352), (93696, 4461534), (94424, 4427136), (94794, 4409856), (95526, 4376064), (95904, 4358816), (96624, 4326336), (96768, 4319898), (99064, 4219776), (99308, 4209408), (99456, 4203144), (99792, 4188992), (100224, 4170936), (101376, 4123539), (102564, 4075776), (103008, 4058208), (103356, 4044544), (103936, 4021974), (104192, 4012092), (105408, 3965808), (106227, 3935232), (107184, 3900096), (108336, 3858624), (108702, 3845632), (109312, 3824172), (111447, 3750912), (111888, 3736128), (112728, 3708288), (113216, 3692304), (113664, 3677751), (114048, 3665368), (115884, 3607296), (116754, 3580416), (116928, 3575088), (117216, 3566304), (118272, 3534462), (120176, 3478464), (120582, 3466752), (121878, 3429888), (122496, 3412584), (122976, 3399264), (126392, 3307392), (126819, 3296256), (127368, 3282048), (127872, 3269112), (128832, 3244752), (130906, 3193344), (131544, 3177856), (131868, 3170048), (132608, 3152358), (133056, 3141744), (133632, 3128202), (135198, 3091968), (136213, 3068928), (136752, 3056832), (137344, 3043656), (137808, 3033408), (138348, 3021568), (140544, 2974356), (141636, 2951424), (142191, 2939904), (142912, 2925072), (143289, 2917376), (144448, 2893968), (144936, 2884224), (145152, 2879932), (148596, 2813184), (148962, 2806272), (149184, 2802096), (150304, 2781216), (150336, 2780624), (152064, 2749026), (153846, 2717184), (154512, 2705472), (155672, 2685312), (155904, 2681316), (156288, 2674728), (158112, 2643872), (160776, 2600064), (162504, 2572416), (163328, 2559438), (163968, 2549448), (165242, 2529792), (167832, 2490752), (169092, 2472192), (169824, 2461536), (170496, 2451834), (171776, 2433564), (173789, 2405376), (173826, 2404864), (175131, 2386944), (175392, 2383392), (175824, 2377536), (177408, 2356308), (180264, 2318976), (180873, 2311168), (182336, 2292624), (182817, 2286592), (183744, 2275056), (184464, 2266176), (187392, 2230767), (188848, 2213568), (189588, 2204928), (191052, 2188032), (191808, 2179408), (193248, 2163168), (193536, 2159949), (196359, 2128896), (198128, 2109888), (198616, 2104704), (198912, 2101572), (199584, 2094496), (200448, 2085468), (202797, 2061312), (205128, 2037888), (206016, 2029104), (206712, 2022272), (207872, 2010987), (208384, 2006046), (210816, 1982904), (212454, 1967616), (214368, 1950048), (216672, 1929312), (217404, 1922816), (218624, 1912086), (222894, 1875456), (223443, 1870848), (223776, 1868064), (225456, 1854144), (226432, 1846152), (228096, 1832684), (230769, 1811456), (231768, 1803648), (233508, 1790208), (233856, 1787544), (234432, 1783152), (236544, 1767231), (240352, 1739232), (241164, 1733376), (243756, 1714944), (244992, 1706292), (245952, 1699632), (247863, 1686528), (252784, 1653696), (253638, 1648128), (254736, 1641024), (255744, 1634556), (257664, 1622376), (261812, 1596672), (263088, 1588928), (263736, 1585024), (265216, 1576179), (266112, 1570872), (267264, 1564101), (270396, 1545984), (272426, 1534464), (273504, 1528416), (274688, 1521828), (275616, 1516704), (276696, 1510784), (281088, 1487178), (283272, 1475712), (284382, 1469952), (285824, 1462536), (286578, 1458688), (288896, 1446984), (289872, 1442112), (290304, 1439966), (297192, 1406592), (297924, 1403136), (298368, 1401048), (300608, 1390608), (300672, 1390312), (304128, 1374513), (307692, 1358592), (309024, 1352736), (311344, 1342656), (311808, 1340658), (312576, 1337364), (316224, 1321936), (318681, 1311744), (321552, 1300032), (325008, 1286208), (326656, 1279719), (327936, 1274724), (330484, 1264896), (334341, 1250304), (335664, 1245376), (338184, 1236096), (339648, 1230768), (340992, 1225917), (343552, 1216782), (347578, 1202688), (347652, 1202432), (350262, 1193472), (350784, 1191696), (351648, 1188768), (354816, 1178154), (360528, 1159488), (361746, 1155584), (364672, 1146312), (365634, 1143296), (367488, 1137528), (368928, 1133088), (377696, 1106784), (379176, 1102464), (380457, 1098752), (382104, 1094016), (383616, 1089704), (386496, 1081584), (392718, 1064448), (396256, 1054944), (397232, 1052352), (397824, 1050786), (399168, 1047248), (400896, 1042734), (405594, 1030656), (408639, 1022976), (410256, 1018944), (412032, 1014552), (413424, 1011136), (416768, 1003023), (421632, 991452), (424908, 983808), (426573, 979968), (428736, 975024), (433344, 964656), (434808, 961408), (437248, 956043), (445788, 937728), (446886, 935424), (447552, 934032), (450912, 927072), (452864, 923076), (456192, 916342), (458171, 912384), (461538, 905728), (463536, 901824), (467016, 895104), (467712, 893772), (468864, 891576), (480704, 869616), (482328, 866688), (487512, 857472), (489984, 853146), (491904, 849816), (495726, 843264), (505568, 826848), (507276, 824064), (509472, 820512), (511488, 817278), (515328, 811188), (521367, 801792), (523624, 798336), (525393, 795648), (526176, 794464), (527472, 792512), (532224, 785436), (540792, 772992), (544852, 767232), (547008, 764208), (549376, 760914), (551232, 758352), (553392, 755392), (562176, 743589), (566544, 737856), (568764, 734976), (571648, 731268), (573156, 729344), (577792, 723492), (579744, 721056), (580608, 719983), (589077, 709632), (594384, 703296), (595848, 701568), (596736, 700524), (601216, 695304), (601344, 695156), (608391, 687104), (615384, 679296), (618048, 676368), (622688, 671328), (623616, 670329), (625152, 668682), (632448, 660968), (637362, 655872), (643104, 650016)]