2549623327680

素因数分解:

$2^6\times 3^1\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{89}}^1\times {\mathrm{211}}^1$

素因数の和:410

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 13, 15, 16, 20, 22, 23, 24, 26, 30, 32, 33, 39, 40, 43, 44, 46, 48, 52, 55, 60, 64, 65, 66, 69, 78, 80, 86, 88, 89, 92, 96, 104, 110, 115, 120, 129, 130, 132, 138, 143, 156, 160, 165, 172, 176, 178, 184, 192, 195, 208, 211, 215, 220, 230, 240, 253, 258, 260, 264, 267, 276, 286, 299, 312, 320, 330, 344, 345, 352, 356, 368, 390, 416, 422, 429, 430, 440, 445, 460, 473, 480, 506, 516, 520, 528, 534, 552, 559, 572, 598, 624, 633, 645, 660, 688, 690, 704, 712, 715, 736, 759, 780, 832, 844, 858, 860, 880, 890, 897, 920, 946, 960, 979, 989, 1012, 1032, 1040, 1055, 1056, 1068, 1104, 1118, 1144, 1157, 1196, 1248, 1265, 1266, 1290, 1320, 1335, 1376, 1380, 1419, 1424, 1430, 1472, 1495, 1518, 1560, 1677, 1688, 1716, 1720, 1760, 1780, 1794, 1840, 1892, 1958, 1978, 2024, 2047, 2064, 2080, 2110, 2112, 2136, 2145, 2208, 2236, 2288, 2314, 2321, 2365, 2392, 2496, 2530, 2532, 2580, 2640, 2670, 2743, 2752, 2760, 2795, 2838, 2848, 2860, 2937, 2967, 2990, 3036, 3120, 3165, 3289, 3354, 3376, 3432, 3440, 3471, 3520, 3560, 3588, 3680, 3784, 3795, 3827, 3916, 3956, 4048, 4094, 4128, 4160, 4220, 4272, 4290, 4416, 4472, 4485, 4576, 4628, 4642, 4730, 4784, 4853, 4895, 4945, 5060, 5064, 5160, 5280, 5340, 5486, 5520, 5590, 5676, 5696, 5720, 5785, 5874, 5934, 5980, 6072, 6141, 6149, 6240, 6330, 6578, 6708, 6752, 6864, 6880, 6942, 6963, 7095, 7120, 7176, 7360, 7568, 7590, 7654, 7832, 7912, 8096, 8188, 8229, 8256, 8385, 8440, 8544, 8580, 8944, 8970, 9073, 9152, 9256, 9284, 9460, 9568, 9706, 9790, 9867, 9890, 10120, 10128, 10235, 10320, 10560, 10680, 10879, 10972, 11040, 11180, 11352, 11440, 11481, 11570, 11605, 11748, 11868, 11960, 12144, 12282, 12298, 12480, 12660, 12727, 12857, 13156, 13416, 13504, 13715, 13728, 13760, 13884, 13926, 14190, 14240, 14352, 14559, 14685, 14835, 15136, 15180, 15308, 15664, 15824, 16192, 16376, 16445, 16458, 16770, 16880, 17088, 17160, 17355, 17888, 17940, 18146, 18447, 18512, 18568, 18779, 18920, 19135, 19136, 19412, 19580, 19734, 19780, 20240, 20256, 20470, 20640, 21360, 21758, 21944, 22080, 22360, 22517, 22704, 22880, 22962, 23140, 23210, 23496, 23736, 23920, 24265, 24288, 24564, 24596, 25320, 25454, 25714, 26312, 26611, 26832, 27219, 27430, 27456, 27768, 27852, 28380, 28480, 28704, 29118, 29370, 29670, 30173, 30272, 30360, 30616, 30705, 30745, 31328, 31648, 32637, 32752, 32890, 32916, 33540, 33760, 34320, 34710, 34815, 35776, 35880, 36292, 36894, 37024, 37136, 37558, 37840, 38181, 38270, 38571, 38824, 39160, 39468, 39560, 40480, 40512, 40940, 41145, 41280, 42097, 42720, 43516, 43888, 44720, 45034, 45365, 45408, 45760, 45924, 46280, 46420, 46992, 47472, 47840, 48530, 48576, 49128, 49192, 49335, 49751, 50640, 50908, 51428, 52624, 53222, 53383, 53664, 54395, 54438, 54860, 55536, 55704, 56337, 56760, 57405, 57408, 58236, 58740, 59340, 60346, 60720, 61232, 61410, 61490, 62656, 63089, 63296, 63635, 64285, 65274, 65504, 65780, 65832, 67080, 67520, 67551, 68640, 69420, 69630, 71760, 72584, 72795, 73788, 74048, 74272, 75116, 75680, 76362, 76540, 77142, 77648, 78320, 78936, 79120, 79833, 80960, 81880, 82290, 84194, 85440, 87032, 87776, 88021, 89440, 90068, 90519, 90730, 90816, 91848, 92235, 92560, 92840, 93895, 93984, 94944, 95680, 97060, 98256, 98384, 98670, 99502, 99803, 101280, 101816, 102856, 105248, 106444, 106766, 107328, 108790, 108876, 109720, 111072, 111408, 112585, 112674, 113520, 114810, 116472, 117480, 117949, 118680, 120692, 121440, 122464, 122820, 122980, 126178, 126291, 127270, 128570, 130548, 131008, 131560, 131664, 133055, 134160, 135102, 136095, 137280, 138840, 139260, 141427, 143520, 145168, 145590, 147576, 148544, 149253, 150232, 150865, 151360, 152724, 153080, 154284, 155296, 156640, 157872, 158240, 159666, 160149, 163185, 163760, 164580, 168388, 174064, 175552, 176042, 178880, 180136, 181038, 181460, 183696, 184470, 185120, 185680, 187790, 187968, 189267, 189888, 190905, 192855, 194120, 196512, 196768, 197340, 199004, 199606, 202560, 203632, 205712, 206569, 208679, 210485, 210496, 212888, 213532, 217580, 217752, 219440, 222144, 222816, 225170, 225348, 227040, 229620, 232944, 234960, 235898, 237360, 241384, 242880, 244127, 244928, 245640, 245960, 248755, 252356, 252582, 254540, 257140, 261096, 263120, 263328, 264063, 266110, 266915, 268320, 270204, 272190, 277680, 278520, 281685, 282854, 287040, 290336, 291180, 292721, 295152, 298506, 299409, 300464, 301730, 305448, 306160, 308568, 310592, 313280, 315445, 315744, 316480, 319332, 320298, 326370, 327520, 329160, 336776, 337755, 348128, 352084, 353847, 360272, 362076, 362920, 367392, 368940, 370240, 371360, 375580, 378534, 381810, 385710, 388240, 393024, 393536, 394680, 398008, 399165, 399212, 407264, 411424, 413138, 417358, 420970, 424281, 425776, 427064, 431917, 435160, 435504, 438880, 440105, 445632, 450340, 450696, 452595, 454080, 459240, 465888, 469920, 471796, 474720, 482768, 488254, 491280, 491920, 497510, 499015, 504712, 505164, 509080, 514280, 522192, 526240, 526656, 528126, 532220, 533830, 536640, 540408, 544380, 547261, 555360, 557040, 563370, 565708, 580672, 582360, 585442, 589745, 590304, 597012, 598818, 600928, 603460, 610896, 612320, 617136, 619707, 626037, 630890, 631455, 631488, 638664, 640596, 652740, 655040, 658320, 673552, 675510, 693979, 696256, 704168, 707135, 707694, 720544, 724152, 725840, 732381, 734784, 737880, 742720, 746265, 751160, 757068, 763620, 771420, 776480, 789360, 796016, 798330, 798424, 800745, 807497, 814528, 822848, 826276, 834716, 841940, 848562, 851552, 854128, 863834, 870320, 871008, 877760, 878163, 880210, 900680, 901392, 905190, 918480, 931776, 939840, 943592, 946335, 949440, 965536, 968231, 976508, 982560, 983840, 995020, 998030, 1009424, 1010328, 1018160, 1028560, 1032845, 1043395, 1044384, 1052480, 1056252, 1064440, 1067660, 1080816, 1088760, 1094522, 1110720, 1114080, 1126740, 1131416, 1144273, 1164720, 1170884, 1179490, 1180608, 1194024, 1197636, 1201856, 1206920, 1220635, 1221792, 1224640, 1234272, 1239414, 1252074, 1261780, 1262910, 1277328, 1281192, 1295751, 1297439, 1305480, 1316640, 1320315, 1347104, 1351020, 1387958, 1408336, 1414270, 1415388, 1441088, 1448304, 1451680, 1463605, 1464762, 1475760, 1492530, 1497045, 1502320, 1514136, 1527240, 1542840, 1552960, 1578720, 1592032, 1596660, 1596848, 1601490, 1614994, 1641783, 1652552, 1669432, 1683880, 1697124, 1703104, 1708256, 1727668, 1740640, 1742016, 1756326, 1760420, 1769235, 1801360, 1802784, 1810380, 1836960, 1887184, 1892670, 1931072, 1936462, 1953016, 1965120, 1967680, 1990040, 1996060, 2018848, 2020656, 2036320, 2057120, 2065690, 2081937, 2086790, 2088768, 2112504, 2121405, 2128880, 2135320, 2159585, 2161632, 2177520, 2189044, 2228160, 2253480, 2262832, 2288546, 2295469, 2329440, 2341768, 2358980, 2388048, 2395272, 2413840, 2422491, 2441270, 2443584, 2468544, 2478828, 2504148, 2523560, 2525820, 2554656, 2562384, 2591502, 2594878, 2610960, 2633280, 2640630, 2685397, 2694208, 2702040, 2712827, 2736305, 2775916, 2816672, 2828540, 2830776, 2896608, 2903360, 2904693, 2927210, 2929524, 2951520, 2985060, 2994090, 3004640, 3028272, 3054480, 3085680, 3098535, 3130185, 3157440, 3184064, 3193320, 3193696, 3202980, 3229988, 3283566, 3305104, 3338864, 3367760, 3394248, 3416512, 3432819, 3455336, 3469895, 3481280, 3512652, 3520840, 3538470, 3602720, 3605568, 3620760, 3661905, 3673920, 3774368, 3785340, 3872924, 3892317, 3906032, 3980080, 3992120, 4037485, 4037696, 4041312, 4072640, 4114240, 4131380, 4163874, 4173580, 4225008, 4242810, 4257760, 4270640, 4319170, 4323264, 4355040, 4378088, 4390815, 4506960, 4525664, 4577092, 4590938, 4658880, 4683536, 4717960, 4751087, 4776096, 4790544, 4827680, 4841155, 4844982, 4882540, 4957656, 5008296, 5047120, 5051640, 5109312, 5124768, 5183004, 5189756, 5221920, 5281260, 5370794, 5404080, 5425654, 5472610, 5551832, 5614921, 5633344, 5657080, 5661552, 5721365, 5793216, 5809386, 5854420, 5859048, 5903040, 5970120, 5988180, 6009280, 6056544, 6108960, 6171360, 6197070, 6260370, 6386640, 6387392, 6405960, 6459976, 6478755, 6487195, 6567132, 6610208, 6677728, 6735520, 6788496, 6865638, 6886407, 6910672, 6939790, 7025304, 7041680, 7076940, 7205440, 7241520, 7323810, 7548736, 7570680, 7745848, 7784634, 7812064, 7960160, 7984240, 8056191, 8074970, 8082624, 8138481, 8208915, 8262760, 8327748, 8347160, 8450016, 8485620, 8515520, 8541280, 8638340, 8710080, 8756176, 8781630, 8882467, 9013920, 9051328, 9154184, 9181876, 9367072, 9435920, 9502174, 9552192, 9581088, 9655360, 9682310, 9689964, 9765080, 9915312, 10016592, 10094240, 10103280, 10249536, 10366008, 10379512, 10409685, 10443840, 10497461, 10562520, 10741588, 10808160, 10851308, 10945220, 11103664, 11229842, 11314160, 11323104, 11442730, 11477345, 11618772, 11708840, 11718096, 11940240, 11976360, 12112455, 12113088, 12217920, 12342720, 12394140, 12520740, 12587003, 12773280, 12811920, 12919952, 12957510, 12974390, 13134264, 13220416, 13355456, 13426985, 13471040, 13564135, 13576992, 13731276, 13772814, 13821344, 13879580, 14050608, 14083360, 14153880, 14253261, 14483040, 14523465, 14647620, 15141360, 15491696, 15569268, 15624128, 15920320, 15968480, 16112382, 16149940, 16276962, 16417830, 16525520, 16655496, 16694320, 16844763, 16900032, 16971240, 17082560, 17164095, 17276680, 17512352, 17563260, 17764934, 18027840, 18308368, 18363752, 18572431, 18734144, 18871840, 19004348, 19162176, 19364620, 19379928, 19461585, 19530160, 19830624, 20033184, 20188480, 20206560, 20732016, 20759024, 20819370, 20994922, 21125040, 21483176, 21616320, 21702616, 21890440, 22207328, 22459684, 22628320, 22646208, 22885460, 22954690, 23237544, 23417680, 23436192, 23755435, 23880480, 23952720, 24224910, 24788280, 25041480, 25174006, 25546560, 25623840, 25839904, 25915020, 25948780, 26268528, 26647401, 26853970, 27128270, 27153984, 27462552, 27545628, 27642688, 27759160, 28074605, 28101216, 28166720, 28307760, 28506522, 28966080, 29046930, 29295240, 29841097, 30282720, 30983392, 31138536, 31492383, 31936960, 32224764, 32299880, 32553924, 32835660, 33051040, 33310992, 33388640, 33689526, 33942480, 34328190, 34432035, 34553360, 35024704, 35126520, 35529868, 36616736, 36727504, 37144862, 37743680, 37761009, 38008696, 38729240, 38759856, 38923170, 39060320, 39661248, 40066368, 40280955, 40413120, 40692405, 41464032, 41518048, 41638740, 41989844, 42250080, 42966352, 43405232, 43780880, 44412335, 44414656, 44919368, 45256640, 45770920, 45909380, 46475088, 46835360, 46872384, 47510870, 47760960, 47905440, 48449820, 49576560, 50082960, 50348012, 51247680, 51679808, 51830040, 51897560, 52487305, 52537056, 53294802, 53707940, 54256540, 54925104, 55091256, 55518320, 55717293, 56149210, 56202432, 56615520, 57013044, 58093860, 58590480, 59682194, 60565440, 61764131, 61966784, 62277072, 62935015, 62984766, 64449528, 64599760, 65107848, 65671320, 66102080, 66621984, 66777280, 67379052, 67884960, 68656380, 68864070, 69106720, 70253040, 71059736, 71266305, 73233472, 73455008, 74289724, 75522018, 76017392, 77458480, 77519712, 77846340, 78120640, 80561910, 81384810, 82928064, 83036096, 83277480, 83979688, 84223815, 84500160, 85932704, 86810464, 87561760, 88824670, 89523291, 89838736, 91541840, 91818760, 92862155, 92950176, 93670720, 95021740, 95810880, 96899640, 99153120, 100165920, 100696024, 103660080, 103795120, 104974610, 105074112, 106589604, 107415880, 108513080, 109850208, 110182512, 111036640, 111434586, 112298420, 113231040, 114026088, 115472071, 116187720, 117180960, 119364388, 123528262, 124554144, 125870030, 125969532, 128899056, 129199520, 130215696, 131342640, 133237005, 133243968, 134758104, 135769920, 137312760, 137728140, 138213440, 140506080, 142119472, 142532610, 146910016, 148579448, 149205485, 151044036, 152034784, 154916960, 155039424, 155692680, 157461915, 161123820, 162769620, 166554960, 167959376, 168447630, 171865408, 173620928, 175123520, 177649340, 179046582, 179677472, 183083680, 183637520, 185292393, 185724310, 185900352, 188805045, 190043480, 193799280, 198306240, 200331840, 201392048, 204296741, 207320160, 207590240, 209949220, 213179208, 214831760, 217026160, 219700416, 220365024, 222073280, 222869172, 224596840, 228052176, 230944142, 232375440, 234361920, 238728776, 241441603, 247056524, 249108288, 251740060, 251939064, 257798112, 258399040, 260431392, 262685280, 266474010, 269516208, 274625520, 275456280, 278586465, 281012160, 284238944, 285065220, 297158896, 298410970, 302088072, 304069568, 308820655, 309833920, 311385360, 314923830, 322247640, 325539240, 333109920, 335918752, 336895260, 346416213, 355298680, 358093164, 359354944, 366167360, 367275040, 370584786, 371448620, 377610090, 380086960, 387598560, 402784096, 408593482, 414640320, 415180480, 419898440, 426358416, 429663520, 434052320, 440730048, 445738344, 447616455, 449193680, 456104352, 461888284, 464750880, 477457552, 482883206, 494113048, 503480120, 503878128, 515596224, 520862784, 525370560, 532948020, 539032416, 549251040, 550912560, 557172930, 568477888, 570130440, 577360355, 594317792, 596821940, 604176144, 612890223, 617641310, 622770720, 629847660, 644495280, 651078480, 666219840, 671837504, 673790520, 692832426, 710597360, 716186328, 724324809, 734550080, 741169572, 742897240, 755220180, 760173920, 775197120, 805568192, 817186964, 839796880, 852716832, 859327040, 868104640, 891476688, 895232910, 898387360, 912208704, 923776568, 926461965, 929501760, 954915104, 965766412, 988226096, 1006960240, 1007756256, 1021483705, 1065896040, 1078064832, 1098502080, 1101825120, 1114345860, 1140260880, 1154720710, 1188635584, 1193643880, 1207208015, 1208352288, 1225780446, 1235282620, 1245541440, 1259695320, 1288990560, 1302156960, 1347581040, 1385664852, 1421194720, 1432372656, 1448649618, 1482339144, 1485794480, 1510440360, 1520347840, 1634373928, 1679593760, 1705433664, 1732081065, 1782953376, 1790465820, 1796774720, 1847553136, 1852923930, 1909830208, 1931532824, 1976452192, 2013920480, 2015512512, 2042967410, 2131792080, 2203650240, 2228691720, 2280521760, 2309441420, 2387287760, 2414416030, 2416704576, 2451560892, 2470565240, 2519390640, 2577981120, 2604313920, 2655857633, 2695162080, 2771329704, 2842389440, 2864745312, 2897299236, 2964678288, 2971588960, 3020880720, 3064451115, 3268747856, 3359187520, 3464162130, 3565906752, 3580931640, 3621624045, 3695106272, 3705847860, 3863065648, 3952904384, 4027840960, 4085934820, 4263584160, 4457383440, 4561043520, 4618882840, 4774575520, 4828832060, 4903121784, 4941130480, 5038781280, 5311715266, 5390324160, 5542659408, 5729490624, 5794598472, 5929356576, 5943177920, 6041761440, 6128902230, 6537495712, 6928324260, 7161863280, 7243248090, 7390212544, 7411695720, 7726131296, 7967572899, 8171869640, 8527168320, 8914766880, 9237765680, 9549151040, 9657664120, 9806243568, 9882260960, 10077562560, 10623430532, 11085318816, 11589196944, 11858713152, 12083522880, 12257804460, 13074991424, 13279288165, 13856648520, 14323726560, 14486496180, 14823391440, 15452262592, 15935145798, 16343739280, 17829533760, 18475531360, 19315328240, 19612487136, 19764521920, 21246861064, 22170637632, 23178393888, 24515608920, 26558576330, 27713297040, 28647453120, 28972992360, 29646782880, 31870291596, 32687478560, 36951062720, 38630656480, 39224974272, 39837864495, 42493722128, 46356787776, 49031217840, 53117152660, 55426594080, 57945984720, 59293565760, 63740583192, 65374957120, 77261312960, 79675728990, 84987444256, 98062435680, 106234305320, 110853188160, 115891969440, 127481166384, 159351457980, 169974888512, 196124871360, 212468610640, 231783938880, 254962332768, 318702915960, 424937221280, 509924665536, 637405831920, 849874442560, 1274811663840, 2549623327680]

約数ペア:

[(1, 2549623327680), (2, 1274811663840), (3, 849874442560), (4, 637405831920), (5, 509924665536), (6, 424937221280), (8, 318702915960), (10, 254962332768), (11, 231783938880), (12, 212468610640), (13, 196124871360), (15, 169974888512), (16, 159351457980), (20, 127481166384), (22, 115891969440), (23, 110853188160), (24, 106234305320), (26, 98062435680), (30, 84987444256), (32, 79675728990), (33, 77261312960), (39, 65374957120), (40, 63740583192), (43, 59293565760), (44, 57945984720), (46, 55426594080), (48, 53117152660), (52, 49031217840), (55, 46356787776), (60, 42493722128), (64, 39837864495), (65, 39224974272), (66, 38630656480), (69, 36951062720), (78, 32687478560), (80, 31870291596), (86, 29646782880), (88, 28972992360), (89, 28647453120), (92, 27713297040), (96, 26558576330), (104, 24515608920), (110, 23178393888), (115, 22170637632), (120, 21246861064), (129, 19764521920), (130, 19612487136), (132, 19315328240), (138, 18475531360), (143, 17829533760), (156, 16343739280), (160, 15935145798), (165, 15452262592), (172, 14823391440), (176, 14486496180), (178, 14323726560), (184, 13856648520), (192, 13279288165), (195, 13074991424), (208, 12257804460), (211, 12083522880), (215, 11858713152), (220, 11589196944), (230, 11085318816), (240, 10623430532), (253, 10077562560), (258, 9882260960), (260, 9806243568), (264, 9657664120), (267, 9549151040), (276, 9237765680), (286, 8914766880), (299, 8527168320), (312, 8171869640), (320, 7967572899), (330, 7726131296), (344, 7411695720), (345, 7390212544), (352, 7243248090), (356, 7161863280), (368, 6928324260), (390, 6537495712), (416, 6128902230), (422, 6041761440), (429, 5943177920), (430, 5929356576), (440, 5794598472), (445, 5729490624), (460, 5542659408), (473, 5390324160), (480, 5311715266), (506, 5038781280), (516, 4941130480), (520, 4903121784), (528, 4828832060), (534, 4774575520), (552, 4618882840), (559, 4561043520), (572, 4457383440), (598, 4263584160), (624, 4085934820), (633, 4027840960), (645, 3952904384), (660, 3863065648), (688, 3705847860), (690, 3695106272), (704, 3621624045), (712, 3580931640), (715, 3565906752), (736, 3464162130), (759, 3359187520), (780, 3268747856), (832, 3064451115), (844, 3020880720), (858, 2971588960), (860, 2964678288), (880, 2897299236), (890, 2864745312), (897, 2842389440), (920, 2771329704), (946, 2695162080), (960, 2655857633), (979, 2604313920), (989, 2577981120), (1012, 2519390640), (1032, 2470565240), (1040, 2451560892), (1055, 2416704576), (1056, 2414416030), (1068, 2387287760), (1104, 2309441420), (1118, 2280521760), (1144, 2228691720), (1157, 2203650240), (1196, 2131792080), (1248, 2042967410), (1265, 2015512512), (1266, 2013920480), (1290, 1976452192), (1320, 1931532824), (1335, 1909830208), (1376, 1852923930), (1380, 1847553136), (1419, 1796774720), (1424, 1790465820), (1430, 1782953376), (1472, 1732081065), (1495, 1705433664), (1518, 1679593760), (1560, 1634373928), (1677, 1520347840), (1688, 1510440360), (1716, 1485794480), (1720, 1482339144), (1760, 1448649618), (1780, 1432372656), (1794, 1421194720), (1840, 1385664852), (1892, 1347581040), (1958, 1302156960), (1978, 1288990560), (2024, 1259695320), (2047, 1245541440), (2064, 1235282620), (2080, 1225780446), (2110, 1208352288), (2112, 1207208015), (2136, 1193643880), (2145, 1188635584), (2208, 1154720710), (2236, 1140260880), (2288, 1114345860), (2314, 1101825120), (2321, 1098502080), (2365, 1078064832), (2392, 1065896040), (2496, 1021483705), (2530, 1007756256), (2532, 1006960240), (2580, 988226096), (2640, 965766412), (2670, 954915104), (2743, 929501760), (2752, 926461965), (2760, 923776568), (2795, 912208704), (2838, 898387360), (2848, 895232910), (2860, 891476688), (2937, 868104640), (2967, 859327040), (2990, 852716832), (3036, 839796880), (3120, 817186964), (3165, 805568192), (3289, 775197120), (3354, 760173920), (3376, 755220180), (3432, 742897240), (3440, 741169572), (3471, 734550080), (3520, 724324809), (3560, 716186328), (3588, 710597360), (3680, 692832426), (3784, 673790520), (3795, 671837504), (3827, 666219840), (3916, 651078480), (3956, 644495280), (4048, 629847660), (4094, 622770720), (4128, 617641310), (4160, 612890223), (4220, 604176144), (4272, 596821940), (4290, 594317792), (4416, 577360355), (4472, 570130440), (4485, 568477888), (4576, 557172930), (4628, 550912560), (4642, 549251040), (4730, 539032416), (4784, 532948020), (4853, 525370560), (4895, 520862784), (4945, 515596224), (5060, 503878128), (5064, 503480120), (5160, 494113048), (5280, 482883206), (5340, 477457552), (5486, 464750880), (5520, 461888284), (5590, 456104352), (5676, 449193680), (5696, 447616455), (5720, 445738344), (5785, 440730048), (5874, 434052320), (5934, 429663520), (5980, 426358416), (6072, 419898440), (6141, 415180480), (6149, 414640320), (6240, 408593482), (6330, 402784096), (6578, 387598560), (6708, 380086960), (6752, 377610090), (6864, 371448620), (6880, 370584786), (6942, 367275040), (6963, 366167360), (7095, 359354944), (7120, 358093164), (7176, 355298680), (7360, 346416213), (7568, 336895260), (7590, 335918752), (7654, 333109920), (7832, 325539240), (7912, 322247640), (8096, 314923830), (8188, 311385360), (8229, 309833920), (8256, 308820655), (8385, 304069568), (8440, 302088072), (8544, 298410970), (8580, 297158896), (8944, 285065220), (8970, 284238944), (9073, 281012160), (9152, 278586465), (9256, 275456280), (9284, 274625520), (9460, 269516208), (9568, 266474010), (9706, 262685280), (9790, 260431392), (9867, 258399040), (9890, 257798112), (10120, 251939064), (10128, 251740060), (10235, 249108288), (10320, 247056524), (10560, 241441603), (10680, 238728776), (10879, 234361920), (10972, 232375440), (11040, 230944142), (11180, 228052176), (11352, 224596840), (11440, 222869172), (11481, 222073280), (11570, 220365024), (11605, 219700416), (11748, 217026160), (11868, 214831760), (11960, 213179208), (12144, 209949220), (12282, 207590240), (12298, 207320160), (12480, 204296741), (12660, 201392048), (12727, 200331840), (12857, 198306240), (13156, 193799280), (13416, 190043480), (13504, 188805045), (13715, 185900352), (13728, 185724310), (13760, 185292393), (13884, 183637520), (13926, 183083680), (14190, 179677472), (14240, 179046582), (14352, 177649340), (14559, 175123520), (14685, 173620928), (14835, 171865408), (15136, 168447630), (15180, 167959376), (15308, 166554960), (15664, 162769620), (15824, 161123820), (16192, 157461915), (16376, 155692680), (16445, 155039424), (16458, 154916960), (16770, 152034784), (16880, 151044036), (17088, 149205485), (17160, 148579448), (17355, 146910016), (17888, 142532610), (17940, 142119472), (18146, 140506080), (18447, 138213440), (18512, 137728140), (18568, 137312760), (18779, 135769920), (18920, 134758104), (19135, 133243968), (19136, 133237005), (19412, 131342640), (19580, 130215696), (19734, 129199520), (19780, 128899056), (20240, 125969532), (20256, 125870030), (20470, 124554144), (20640, 123528262), (21360, 119364388), (21758, 117180960), (21944, 116187720), (22080, 115472071), (22360, 114026088), (22517, 113231040), (22704, 112298420), (22880, 111434586), (22962, 111036640), (23140, 110182512), (23210, 109850208), (23496, 108513080), (23736, 107415880), (23920, 106589604), (24265, 105074112), (24288, 104974610), (24564, 103795120), (24596, 103660080), (25320, 100696024), (25454, 100165920), (25714, 99153120), (26312, 96899640), (26611, 95810880), (26832, 95021740), (27219, 93670720), (27430, 92950176), (27456, 92862155), (27768, 91818760), (27852, 91541840), (28380, 89838736), (28480, 89523291), (28704, 88824670), (29118, 87561760), (29370, 86810464), (29670, 85932704), (30173, 84500160), (30272, 84223815), (30360, 83979688), (30616, 83277480), (30705, 83036096), (30745, 82928064), (31328, 81384810), (31648, 80561910), (32637, 78120640), (32752, 77846340), (32890, 77519712), (32916, 77458480), (33540, 76017392), (33760, 75522018), (34320, 74289724), (34710, 73455008), (34815, 73233472), (35776, 71266305), (35880, 71059736), (36292, 70253040), (36894, 69106720), (37024, 68864070), (37136, 68656380), (37558, 67884960), (37840, 67379052), (38181, 66777280), (38270, 66621984), (38571, 66102080), (38824, 65671320), (39160, 65107848), (39468, 64599760), (39560, 64449528), (40480, 62984766), (40512, 62935015), (40940, 62277072), (41145, 61966784), (41280, 61764131), (42097, 60565440), (42720, 59682194), (43516, 58590480), (43888, 58093860), (44720, 57013044), (45034, 56615520), (45365, 56202432), (45408, 56149210), (45760, 55717293), (45924, 55518320), (46280, 55091256), (46420, 54925104), (46992, 54256540), (47472, 53707940), (47840, 53294802), (48530, 52537056), (48576, 52487305), (49128, 51897560), (49192, 51830040), (49335, 51679808), (49751, 51247680), (50640, 50348012), (50908, 50082960), (51428, 49576560), (52624, 48449820), (53222, 47905440), (53383, 47760960), (53664, 47510870), (54395, 46872384), (54438, 46835360), (54860, 46475088), (55536, 45909380), (55704, 45770920), (56337, 45256640), (56760, 44919368), (57405, 44414656), (57408, 44412335), (58236, 43780880), (58740, 43405232), (59340, 42966352), (60346, 42250080), (60720, 41989844), (61232, 41638740), (61410, 41518048), (61490, 41464032), (62656, 40692405), (63089, 40413120), (63296, 40280955), (63635, 40066368), (64285, 39661248), (65274, 39060320), (65504, 38923170), (65780, 38759856), (65832, 38729240), (67080, 38008696), (67520, 37761009), (67551, 37743680), (68640, 37144862), (69420, 36727504), (69630, 36616736), (71760, 35529868), (72584, 35126520), (72795, 35024704), (73788, 34553360), (74048, 34432035), (74272, 34328190), (75116, 33942480), (75680, 33689526), (76362, 33388640), (76540, 33310992), (77142, 33051040), (77648, 32835660), (78320, 32553924), (78936, 32299880), (79120, 32224764), (79833, 31936960), (80960, 31492383), (81880, 31138536), (82290, 30983392), (84194, 30282720), (85440, 29841097), (87032, 29295240), (87776, 29046930), (88021, 28966080), (89440, 28506522), (90068, 28307760), (90519, 28166720), (90730, 28101216), (90816, 28074605), (91848, 27759160), (92235, 27642688), (92560, 27545628), (92840, 27462552), (93895, 27153984), (93984, 27128270), (94944, 26853970), (95680, 26647401), (97060, 26268528), (98256, 25948780), (98384, 25915020), (98670, 25839904), (99502, 25623840), (99803, 25546560), (101280, 25174006), (101816, 25041480), (102856, 24788280), (105248, 24224910), (106444, 23952720), (106766, 23880480), (107328, 23755435), (108790, 23436192), (108876, 23417680), (109720, 23237544), (111072, 22954690), (111408, 22885460), (112585, 22646208), (112674, 22628320), (113520, 22459684), (114810, 22207328), (116472, 21890440), (117480, 21702616), (117949, 21616320), (118680, 21483176), (120692, 21125040), (121440, 20994922), (122464, 20819370), (122820, 20759024), (122980, 20732016), (126178, 20206560), (126291, 20188480), (127270, 20033184), (128570, 19830624), (130548, 19530160), (131008, 19461585), (131560, 19379928), (131664, 19364620), (133055, 19162176), (134160, 19004348), (135102, 18871840), (136095, 18734144), (137280, 18572431), (138840, 18363752), (139260, 18308368), (141427, 18027840), (143520, 17764934), (145168, 17563260), (145590, 17512352), (147576, 17276680), (148544, 17164095), (149253, 17082560), (150232, 16971240), (150865, 16900032), (151360, 16844763), (152724, 16694320), (153080, 16655496), (154284, 16525520), (155296, 16417830), (156640, 16276962), (157872, 16149940), (158240, 16112382), (159666, 15968480), (160149, 15920320), (163185, 15624128), (163760, 15569268), (164580, 15491696), (168388, 15141360), (174064, 14647620), (175552, 14523465), (176042, 14483040), (178880, 14253261), (180136, 14153880), (181038, 14083360), (181460, 14050608), (183696, 13879580), (184470, 13821344), (185120, 13772814), (185680, 13731276), (187790, 13576992), (187968, 13564135), (189267, 13471040), (189888, 13426985), (190905, 13355456), (192855, 13220416), (194120, 13134264), (196512, 12974390), (196768, 12957510), (197340, 12919952), (199004, 12811920), (199606, 12773280), (202560, 12587003), (203632, 12520740), (205712, 12394140), (206569, 12342720), (208679, 12217920), (210485, 12113088), (210496, 12112455), (212888, 11976360), (213532, 11940240), (217580, 11718096), (217752, 11708840), (219440, 11618772), (222144, 11477345), (222816, 11442730), (225170, 11323104), (225348, 11314160), (227040, 11229842), (229620, 11103664), (232944, 10945220), (234960, 10851308), (235898, 10808160), (237360, 10741588), (241384, 10562520), (242880, 10497461), (244127, 10443840), (244928, 10409685), (245640, 10379512), (245960, 10366008), (248755, 10249536), (252356, 10103280), (252582, 10094240), (254540, 10016592), (257140, 9915312), (261096, 9765080), (263120, 9689964), (263328, 9682310), (264063, 9655360), (266110, 9581088), (266915, 9552192), (268320, 9502174), (270204, 9435920), (272190, 9367072), (277680, 9181876), (278520, 9154184), (281685, 9051328), (282854, 9013920), (287040, 8882467), (290336, 8781630), (291180, 8756176), (292721, 8710080), (295152, 8638340), (298506, 8541280), (299409, 8515520), (300464, 8485620), (301730, 8450016), (305448, 8347160), (306160, 8327748), (308568, 8262760), (310592, 8208915), (313280, 8138481), (315445, 8082624), (315744, 8074970), (316480, 8056191), (319332, 7984240), (320298, 7960160), (326370, 7812064), (327520, 7784634), (329160, 7745848), (336776, 7570680), (337755, 7548736), (348128, 7323810), (352084, 7241520), (353847, 7205440), (360272, 7076940), (362076, 7041680), (362920, 7025304), (367392, 6939790), (368940, 6910672), (370240, 6886407), (371360, 6865638), (375580, 6788496), (378534, 6735520), (381810, 6677728), (385710, 6610208), (388240, 6567132), (393024, 6487195), (393536, 6478755), (394680, 6459976), (398008, 6405960), (399165, 6387392), (399212, 6386640), (407264, 6260370), (411424, 6197070), (413138, 6171360), (417358, 6108960), (420970, 6056544), (424281, 6009280), (425776, 5988180), (427064, 5970120), (431917, 5903040), (435160, 5859048), (435504, 5854420), (438880, 5809386), (440105, 5793216), (445632, 5721365), (450340, 5661552), (450696, 5657080), (452595, 5633344), (454080, 5614921), (459240, 5551832), (465888, 5472610), (469920, 5425654), (471796, 5404080), (474720, 5370794), (482768, 5281260), (488254, 5221920), (491280, 5189756), (491920, 5183004), (497510, 5124768), (499015, 5109312), (504712, 5051640), (505164, 5047120), (509080, 5008296), (514280, 4957656), (522192, 4882540), (526240, 4844982), (526656, 4841155), (528126, 4827680), (532220, 4790544), (533830, 4776096), (536640, 4751087), (540408, 4717960), (544380, 4683536), (547261, 4658880), (555360, 4590938), (557040, 4577092), (563370, 4525664), (565708, 4506960), (580672, 4390815), (582360, 4378088), (585442, 4355040), (589745, 4323264), (590304, 4319170), (597012, 4270640), (598818, 4257760), (600928, 4242810), (603460, 4225008), (610896, 4173580), (612320, 4163874), (617136, 4131380), (619707, 4114240), (626037, 4072640), (630890, 4041312), (631455, 4037696), (631488, 4037485), (638664, 3992120), (640596, 3980080), (652740, 3906032), (655040, 3892317), (658320, 3872924), (673552, 3785340), (675510, 3774368), (693979, 3673920), (696256, 3661905), (704168, 3620760), (707135, 3605568), (707694, 3602720), (720544, 3538470), (724152, 3520840), (725840, 3512652), (732381, 3481280), (734784, 3469895), (737880, 3455336), (742720, 3432819), (746265, 3416512), (751160, 3394248), (757068, 3367760), (763620, 3338864), (771420, 3305104), (776480, 3283566), (789360, 3229988), (796016, 3202980), (798330, 3193696), (798424, 3193320), (800745, 3184064), (807497, 3157440), (814528, 3130185), (822848, 3098535), (826276, 3085680), (834716, 3054480), (841940, 3028272), (848562, 3004640), (851552, 2994090), (854128, 2985060), (863834, 2951520), (870320, 2929524), (871008, 2927210), (877760, 2904693), (878163, 2903360), (880210, 2896608), (900680, 2830776), (901392, 2828540), (905190, 2816672), (918480, 2775916), (931776, 2736305), (939840, 2712827), (943592, 2702040), (946335, 2694208), (949440, 2685397), (965536, 2640630), (968231, 2633280), (976508, 2610960), (982560, 2594878), (983840, 2591502), (995020, 2562384), (998030, 2554656), (1009424, 2525820), (1010328, 2523560), (1018160, 2504148), (1028560, 2478828), (1032845, 2468544), (1043395, 2443584), (1044384, 2441270), (1052480, 2422491), (1056252, 2413840), (1064440, 2395272), (1067660, 2388048), (1080816, 2358980), (1088760, 2341768), (1094522, 2329440), (1110720, 2295469), (1114080, 2288546), (1126740, 2262832), (1131416, 2253480), (1144273, 2228160), (1164720, 2189044), (1170884, 2177520), (1179490, 2161632), (1180608, 2159585), (1194024, 2135320), (1197636, 2128880), (1201856, 2121405), (1206920, 2112504), (1220635, 2088768), (1221792, 2086790), (1224640, 2081937), (1234272, 2065690), (1239414, 2057120), (1252074, 2036320), (1261780, 2020656), (1262910, 2018848), (1277328, 1996060), (1281192, 1990040), (1295751, 1967680), (1297439, 1965120), (1305480, 1953016), (1316640, 1936462), (1320315, 1931072), (1347104, 1892670), (1351020, 1887184), (1387958, 1836960), (1408336, 1810380), (1414270, 1802784), (1415388, 1801360), (1441088, 1769235), (1448304, 1760420), (1451680, 1756326), (1463605, 1742016), (1464762, 1740640), (1475760, 1727668), (1492530, 1708256), (1497045, 1703104), (1502320, 1697124), (1514136, 1683880), (1527240, 1669432), (1542840, 1652552), (1552960, 1641783), (1578720, 1614994), (1592032, 1601490), (1596660, 1596848)]