2350115389440

素因数分解:

$2^{16}\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{139}}^1$

素因数の和:215

約数の個数: 2040

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 139, 140, 144, 147, 156, 160, 162, 168, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 240, 245, 252, 256, 260, 270, 273, 278, 280, 288, 294, 312, 315, 320, 324, 336, 351, 360, 364, 378, 384, 390, 392, 405, 416, 417, 420, 432, 441, 448, 455, 468, 480, 490, 504, 512, 520, 540, 546, 556, 560, 567, 576, 585, 588, 624, 630, 637, 640, 648, 672, 695, 702, 720, 728, 735, 756, 768, 780, 784, 810, 819, 832, 834, 840, 864, 882, 896, 910, 936, 945, 960, 973, 980, 1008, 1024, 1040, 1053, 1080, 1092, 1112, 1120, 1134, 1152, 1170, 1176, 1248, 1251, 1260, 1274, 1280, 1296, 1323, 1344, 1365, 1390, 1404, 1440, 1456, 1470, 1512, 1536, 1560, 1568, 1620, 1638, 1664, 1668, 1680, 1728, 1755, 1764, 1792, 1807, 1820, 1872, 1890, 1911, 1920, 1946, 1960, 2016, 2048, 2080, 2085, 2106, 2160, 2184, 2205, 2224, 2240, 2268, 2304, 2340, 2352, 2457, 2496, 2502, 2520, 2548, 2560, 2592, 2646, 2688, 2730, 2780, 2808, 2835, 2880, 2912, 2919, 2940, 3024, 3072, 3120, 3136, 3185, 3240, 3276, 3328, 3336, 3360, 3456, 3510, 3528, 3584, 3614, 3640, 3744, 3753, 3780, 3822, 3840, 3892, 3920, 3969, 4032, 4095, 4096, 4160, 4170, 4212, 4320, 4368, 4410, 4448, 4480, 4536, 4608, 4680, 4704, 4865, 4914, 4992, 5004, 5040, 5096, 5120, 5184, 5265, 5292, 5376, 5421, 5460, 5560, 5616, 5670, 5733, 5760, 5824, 5838, 5880, 6048, 6144, 6240, 6255, 6272, 6370, 6480, 6552, 6615, 6656, 6672, 6720, 6811, 6912, 7020, 7056, 7168, 7228, 7280, 7371, 7488, 7506, 7560, 7644, 7680, 7784, 7840, 7938, 8064, 8190, 8192, 8320, 8340, 8424, 8640, 8736, 8757, 8820, 8896, 8960, 9035, 9072, 9216, 9360, 9408, 9555, 9730, 9828, 9984, 10008, 10080, 10192, 10240, 10368, 10530, 10584, 10752, 10842, 10920, 11120, 11232, 11259, 11340, 11466, 11520, 11648, 11676, 11760, 12096, 12285, 12288, 12480, 12510, 12544, 12649, 12740, 12960, 13104, 13230, 13312, 13344, 13440, 13622, 13824, 14040, 14112, 14336, 14456, 14560, 14595, 14742, 14976, 15012, 15120, 15288, 15360, 15568, 15680, 15876, 16128, 16263, 16380, 16384, 16640, 16680, 16848, 17199, 17280, 17472, 17514, 17640, 17792, 17920, 18070, 18144, 18432, 18720, 18765, 18816, 19110, 19460, 19656, 19845, 19968, 20016, 20160, 20384, 20433, 20480, 20736, 21060, 21168, 21504, 21684, 21840, 22240, 22464, 22518, 22680, 22932, 23040, 23296, 23352, 23520, 24192, 24570, 24576, 24960, 25020, 25088, 25298, 25480, 25920, 26208, 26271, 26460, 26624, 26688, 26880, 27105, 27244, 27648, 28080, 28224, 28665, 28672, 28912, 29120, 29190, 29484, 29952, 30024, 30240, 30576, 30720, 31136, 31360, 31752, 32256, 32526, 32760, 32768, 33280, 33360, 33696, 34055, 34398, 34560, 34944, 35028, 35280, 35584, 35840, 36140, 36288, 36855, 36864, 37440, 37530, 37632, 37947, 38220, 38920, 39312, 39690, 39936, 40032, 40320, 40768, 40866, 40960, 41472, 42120, 42336, 43008, 43368, 43680, 43785, 44480, 44928, 45036, 45360, 45864, 46080, 46592, 46704, 47040, 48384, 48789, 49140, 49152, 49920, 50040, 50176, 50596, 50960, 51597, 51840, 52416, 52542, 52920, 53248, 53376, 53760, 54210, 54488, 55296, 56160, 56295, 56448, 57330, 57344, 57824, 58240, 58380, 58968, 59904, 60048, 60480, 61152, 61299, 61440, 62272, 62720, 63245, 63504, 64512, 65052, 65520, 65536, 66560, 66720, 67392, 68110, 68796, 69120, 69888, 70056, 70560, 71168, 71680, 72280, 72576, 73710, 73728, 74880, 75060, 75264, 75894, 76440, 77840, 78624, 78813, 79380, 79872, 80064, 80640, 81315, 81536, 81732, 81920, 82944, 84240, 84672, 85995, 86016, 86736, 87360, 87570, 88543, 88960, 89856, 90072, 90720, 91728, 92160, 93184, 93408, 94080, 96768, 97578, 98280, 98304, 99840, 100080, 100352, 101192, 101920, 102165, 103194, 103680, 104832, 105084, 105840, 106496, 106752, 107520, 108420, 108976, 110592, 112320, 112590, 112896, 113841, 114660, 114688, 115648, 116480, 116760, 117936, 119808, 120096, 120960, 122304, 122598, 122880, 124544, 125440, 126490, 127008, 129024, 130104, 131040, 131355, 133120, 133440, 134784, 136220, 137592, 138240, 139776, 140112, 141120, 142336, 143360, 144560, 145152, 146367, 147420, 147456, 149760, 150120, 150528, 151788, 152880, 155680, 157248, 157626, 158760, 159744, 160128, 161280, 162630, 163072, 163464, 163840, 165888, 168480, 169344, 171990, 172032, 173472, 174720, 175140, 177086, 177920, 179712, 180144, 181440, 183456, 183897, 184320, 186368, 186816, 188160, 189735, 193536, 195156, 196560, 196608, 199680, 200160, 200704, 202384, 203840, 204330, 206388, 207360, 209664, 210168, 211680, 212992, 213504, 215040, 216840, 217952, 221184, 224640, 225180, 225792, 227682, 229320, 229376, 231296, 232960, 233520, 235872, 239616, 240192, 241920, 243945, 244608, 245196, 245760, 249088, 250880, 252980, 254016, 257985, 258048, 260208, 262080, 262710, 265629, 266240, 266880, 269568, 272440, 275184, 276480, 279552, 280224, 282240, 284672, 286720, 289120, 290304, 292734, 294840, 294912, 299520, 300240, 301056, 303576, 305760, 306495, 311360, 314496, 315252, 317520, 319488, 320256, 322560, 325260, 326144, 326928, 327680, 331776, 336960, 338688, 341523, 343980, 344064, 346944, 349440, 350280, 354172, 355840, 359424, 360288, 362880, 366912, 367794, 368640, 372736, 373632, 376320, 379470, 387072, 390312, 393120, 394065, 399360, 400320, 401408, 404768, 407680, 408660, 412776, 414720, 419328, 420336, 423360, 425984, 427008, 430080, 433680, 435904, 442368, 442715, 449280, 450360, 451584, 455364, 458640, 458752, 462592, 465920, 467040, 471744, 479232, 480384, 483840, 487890, 489216, 490392, 491520, 498176, 501760, 505960, 508032, 515970, 516096, 520416, 524160, 525420, 531258, 532480, 533760, 539136, 544880, 550368, 551691, 552960, 559104, 560448, 564480, 569205, 569344, 573440, 578240, 580608, 585468, 589680, 589824, 599040, 600480, 602112, 607152, 611520, 612990, 622720, 628992, 630504, 635040, 638976, 640512, 645120, 650520, 652288, 653856, 663552, 673920, 677376, 683046, 687960, 688128, 693888, 698880, 700560, 708344, 711680, 718848, 720576, 725760, 731835, 733824, 735588, 737280, 745472, 747264, 752640, 758940, 774144, 780624, 786240, 788130, 796887, 798720, 800640, 802816, 809536, 815360, 817320, 825552, 829440, 838656, 840672, 846720, 851968, 854016, 860160, 867360, 871808, 884736, 885430, 898560, 900720, 903168, 910728, 917280, 919485, 925184, 931840, 934080, 943488, 958464, 960768, 967680, 975780, 978432, 980784, 983040, 996352, 1003520, 1011920, 1016064, 1024569, 1031940, 1032192, 1040832, 1048320, 1050840, 1062516, 1064960, 1067520, 1078272, 1089760, 1100736, 1103382, 1105920, 1118208, 1120896, 1128960, 1138410, 1138688, 1146880, 1156480, 1161216, 1170936, 1179360, 1198080, 1200960, 1204224, 1214304, 1223040, 1225980, 1245440, 1257984, 1261008, 1270080, 1277952, 1281024, 1290240, 1301040, 1304576, 1307712, 1327104, 1328145, 1347840, 1354752, 1366092, 1375920, 1376256, 1387776, 1397760, 1401120, 1416688, 1423360, 1437696, 1441152, 1451520, 1463670, 1467648, 1471176, 1474560, 1490944, 1494528, 1505280, 1517880, 1548288, 1561248, 1572480, 1576260, 1593774, 1597440, 1601280, 1605632, 1619072, 1630720, 1634640, 1651104, 1658880, 1677312, 1681344, 1693440, 1707615, 1708032, 1720320, 1734720, 1743616, 1769472, 1770860, 1797120, 1801440, 1806336, 1821456, 1834560, 1838970, 1850368, 1863680, 1868160, 1886976, 1916928, 1921536, 1935360, 1951560, 1956864, 1961568, 1992704, 2007040, 2023840, 2032128, 2049138, 2063880, 2064384, 2081664, 2096640, 2101680, 2125032, 2129920, 2135040, 2156544, 2179520, 2201472, 2206764, 2211840, 2236416, 2241792, 2257920, 2276820, 2277376, 2293760, 2312960, 2322432, 2341872, 2358720, 2390661, 2396160, 2401920, 2408448, 2428608, 2446080, 2451960, 2490880, 2515968, 2522016, 2540160, 2555904, 2562048, 2580480, 2602080, 2609152, 2615424, 2654208, 2656290, 2695680, 2709504, 2732184, 2751840, 2758455, 2775552, 2795520, 2802240, 2833376, 2846720, 2875392, 2882304, 2903040, 2927340, 2935296, 2942352, 2949120, 2981888, 2989056, 3010560, 3035760, 3096576, 3122496, 3144960, 3152520, 3187548, 3194880, 3202560, 3211264, 3238144, 3261440, 3269280, 3302208, 3317760, 3354624, 3362688, 3386880, 3415230, 3416064, 3440640, 3469440, 3487232, 3541720, 3594240, 3602880, 3612672, 3642912, 3669120, 3677940, 3700736, 3727360, 3736320, 3773952, 3833856, 3843072, 3870720, 3903120, 3913728, 3923136, 3984435, 3985408, 4014080, 4047680, 4064256, 4098276, 4127760, 4128768, 4163328, 4193280, 4203360, 4250064, 4259840, 4270080, 4313088, 4359040, 4402944, 4413528, 4423680, 4472832, 4483584, 4515840, 4553640, 4554752, 4625920, 4644864, 4683744, 4717440, 4781322, 4792320, 4803840, 4816896, 4857216, 4892160, 4903920, 4981760, 5031936, 5044032, 5080320, 5122845, 5124096, 5160960, 5204160, 5218304, 5230848, 5308416, 5312580, 5391360, 5419008, 5464368, 5503680, 5516910, 5551104, 5591040, 5604480, 5666752, 5693440, 5750784, 5764608, 5806080, 5854680, 5870592, 5884704, 5963776, 5978112, 6021120, 6071520, 6193152, 6244992, 6289920, 6305040, 6375096, 6389760, 6405120, 6476288, 6522880, 6538560, 6604416, 6635520, 6709248, 6725376, 6773760, 6830460, 6832128, 6881280, 6938880, 6974464, 7083440, 7171983, 7188480, 7205760, 7225344, 7285824, 7338240, 7355880, 7401472, 7454720, 7472640, 7547904, 7667712, 7686144, 7741440, 7806240, 7827456, 7846272, 7968870, 7970816, 8028160, 8095360, 8128512, 8196552, 8255520, 8326656, 8386560, 8406720, 8500128, 8540160, 8626176, 8718080, 8805888, 8827056, 8847360, 8945664, 8967168, 9031680, 9107280, 9109504, 9251840, 9289728, 9367488, 9434880, 9562644, 9584640, 9607680, 9633792, 9714432, 9784320, 9807840, 9963520, 10063872, 10088064, 10160640, 10245690, 10248192, 10321920, 10408320, 10436608, 10461696, 10625160, 10782720, 10838016, 10928736, 11007360, 11033820, 11102208, 11182080, 11208960, 11333504, 11386880, 11501568, 11529216, 11612160, 11709360, 11741184, 11769408, 11953305, 11956224, 12042240, 12143040, 12386304, 12489984, 12579840, 12610080, 12750192, 12779520, 12810240, 12952576, 13045760, 13077120, 13208832, 13271040, 13418496, 13450752, 13547520, 13660920, 13664256, 13877760, 13948928, 14166880, 14343966, 14376960, 14411520, 14450688, 14571648, 14676480, 14711760, 14802944, 14909440, 14945280, 15095808, 15372288, 15482880, 15612480, 15654912, 15692544, 15937740, 15941632, 16056320, 16190720, 16257024, 16393104, 16511040, 16653312, 16773120, 16813440, 17000256, 17080320, 17252352, 17436160, 17611776, 17654112, 17891328, 17934336, 18063360, 18214560, 18503680, 18579456, 18734976, 18869760, 19125288, 19169280, 19215360, 19428864, 19568640, 19615680, 19927040, 20127744, 20176128, 20321280, 20491380, 20496384, 20643840, 20816640, 20873216, 20923392, 21250320, 21565440, 21676032, 21857472, 22014720, 22067640, 22204416, 22364160, 22417920, 22667008, 22773760, 23003136, 23058432, 23224320, 23418720, 23482368, 23538816, 23906610, 23912448, 24084480, 24286080, 24979968, 25159680, 25220160, 25500384, 25620480, 25905152, 26091520, 26154240, 26417664, 26542080, 26836992, 26901504, 27095040, 27321840, 27328512, 27755520, 27897856, 28333760, 28687932, 28753920, 28823040, 28901376, 29143296, 29352960, 29423520, 29605888, 29818880, 29890560, 30191616, 30744576, 30965760, 31224960, 31309824, 31385088, 31875480, 31883264, 32381440, 32514048, 32786208, 33022080, 33306624, 33546240, 33626880, 34000512, 34160640, 34504704, 34872320, 35223552, 35308224, 35859915, 35868672, 36126720, 36429120, 37007360, 37158912, 37469952, 37739520, 38250576, 38338560, 38430720, 38857728, 39137280, 39231360, 39854080, 40255488, 40352256, 40642560, 40982760, 40992768, 41633280, 41746432, 41846784, 42500640, 43130880, 43352064, 43714944, 44029440, 44135280, 44408832, 44728320, 44835840, 45334016, 45547520, 46116864, 46448640, 46837440, 46964736, 47077632, 47813220, 47824896, 48168960, 48572160, 49959936, 50319360, 50440320, 51000768, 51240960, 51810304, 52183040, 52308480, 52835328, 53673984, 53803008, 54190080, 54643680, 55511040, 55795712, 56667520, 57375864, 57507840, 57646080, 58286592, 58705920, 58847040, 59211776, 59781120, 60383232, 61489152, 61931520, 62449920, 62619648, 62770176, 63750960, 63766528, 64762880, 65028096, 65572416, 66044160, 66613248, 67092480, 67253760, 68001024, 68321280, 69009408, 69744640, 70447104, 70616448, 71719830, 71737344, 72253440, 72858240, 74014720, 74939904, 75479040, 76501152, 76861440, 77715456, 78274560, 78462720, 79708160, 80510976, 80704512, 81285120, 81965520, 81985536, 83266560, 83693568, 85001280, 86261760, 86704128, 87429888, 88058880, 88270560, 88817664, 89456640, 89671680, 90668032, 92233728, 92897280, 93674880, 93929472, 94155264, 95626440, 95649792, 97144320, 99919872, 100638720, 100880640, 102001536, 102481920, 103620608, 104366080, 104616960, 105670656, 107606016, 108380160, 109287360, 111022080, 111591424, 113335040, 114751728, 115015680, 115292160, 116573184, 117411840, 117694080, 118423552, 119562240, 120766464, 122978304, 124899840, 125239296, 125540352, 127501920, 129525760, 130056192, 131144832, 132088320, 133226496, 134184960, 134507520, 136002048, 136642560, 139489280, 140894208, 141232896, 143439660, 143474688, 144506880, 145716480, 148029440, 149879808, 150958080, 153002304, 153722880, 155430912, 156549120, 156925440, 159416320, 161021952, 161409024, 162570240, 163931040, 166533120, 167387136, 170002560, 172523520, 174859776, 176117760, 176541120, 177635328, 179343360, 181336064, 184467456, 185794560, 187349760, 187858944, 188310528, 191252880, 191299584, 194288640, 199839744, 201277440, 201761280, 204003072, 204963840, 207241216, 208732160, 209233920, 211341312, 215212032, 216760320, 218574720, 222044160, 223182848, 226670080, 229503456, 230584320, 233146368, 234823680, 235388160, 239124480, 241532928, 245956608, 249799680, 251080704, 255003840, 259051520, 260112384, 262289664, 264176640, 266452992, 268369920, 269015040, 272004096, 278978560, 281788416, 282465792, 286879320, 286949376, 291432960, 296058880, 299759616, 301916160, 306004608, 307445760, 310861824, 313098240, 313850880, 318832640, 322818048, 325140480, 327862080, 333066240, 334774272, 340005120, 345047040, 349719552, 352235520, 353082240, 355270656, 358686720, 362672128, 368934912, 374699520, 375717888, 376621056, 382505760, 388577280, 399679488, 402554880, 403522560, 408006144, 409927680, 414482432, 418467840, 422682624, 430424064, 433520640, 437149440, 444088320, 446365696, 453340160, 459006912, 461168640, 466292736, 469647360, 470776320, 478248960, 483065856, 499599360, 502161408, 510007680, 518103040, 524579328, 528353280, 532905984, 538030080, 544008192, 557957120, 563576832, 564931584, 573758640, 573898752, 582865920, 592117760, 599519232, 603832320, 612009216, 614891520, 621723648, 626196480, 627701760, 645636096, 650280960, 655724160, 666132480, 669548544, 680010240, 699439104, 704471040, 706164480, 717373440, 725344256, 737869824, 749399040, 753242112, 765011520, 777154560, 799358976, 805109760, 807045120, 816012288, 828964864, 836935680, 845365248, 860848128, 874298880, 888176640, 906680320, 918013824, 922337280, 932585472, 939294720, 941552640, 956497920, 999198720, 1004322816, 1020015360, 1036206080, 1049158656, 1056706560, 1065811968, 1076060160, 1088016384, 1115914240, 1127153664, 1129863168, 1147517280, 1165731840, 1199038464, 1207664640, 1224018432, 1229783040, 1243447296, 1255403520, 1291272192, 1300561920, 1311448320, 1332264960, 1339097088, 1360020480, 1398878208, 1408942080, 1412328960, 1434746880, 1450688512, 1498798080, 1506484224, 1530023040, 1554309120, 1598717952, 1614090240, 1632024576, 1673871360, 1690730496, 1721696256, 1748597760, 1776353280, 1813360640, 1836027648, 1844674560, 1865170944, 1878589440, 1883105280, 1998397440, 2008645632, 2040030720, 2072412160, 2098317312, 2113413120, 2152120320, 2176032768, 2231828480, 2259726336, 2295034560, 2331463680, 2398076928, 2415329280, 2448036864, 2486894592, 2510807040, 2582544384, 2622896640, 2664529920, 2720040960, 2797756416, 2817884160, 2824657920, 2869493760, 2901377024, 2997596160, 3012968448, 3060046080, 3108618240, 3197435904, 3228180480, 3264049152, 3347742720, 3381460992, 3497195520, 3626721280, 3672055296, 3689349120, 3730341888, 3766210560, 3996794880, 4017291264, 4080061440, 4144824320, 4196634624, 4226826240, 4304240640, 4352065536, 4519452672, 4590069120, 4662927360, 4796153856, 4896073728, 5021614080, 5165088768, 5245793280, 5329059840, 5440081920, 5595512832, 5635768320, 5649315840, 5802754048, 5995192320, 6025936896, 6120092160, 6217236480, 6456360960, 6528098304, 6695485440, 6994391040, 7253442560, 7344110592, 7460683776, 7532421120, 7993589760, 8160122880, 8393269248, 8453652480, 8608481280, 8704131072, 9038905344, 9180138240, 9325854720, 9592307712, 9792147456, 10043228160, 10491586560, 10880163840, 11191025664, 11298631680, 11990384640, 12051873792, 12240184320, 12434472960, 12912721920, 13056196608, 13988782080, 14506885120, 14688221184, 15064842240, 15987179520, 16320245760, 16786538496, 16907304960, 17408262144, 18077810688, 18360276480, 18651709440, 19584294912, 20086456320, 20983173120, 21760327680, 22382051328, 22597263360, 23980769280, 24480368640, 25825443840, 26112393216, 27977564160, 29013770240, 29376442368, 30129684480, 32640491520, 33573076992, 36155621376, 36720552960, 37303418880, 39168589824, 41966346240, 43520655360, 45194526720, 47961538560, 48960737280, 52224786432, 55955128320, 58752884736, 60259368960, 65280983040, 67146153984, 73441105920, 78337179648, 83932692480, 87041310720, 90389053440, 97921474560, 111910256640, 117505769472, 130561966080, 146882211840, 156674359296, 167865384960, 180778106880, 195842949120, 235011538944, 261123932160, 293764423680, 335730769920, 391685898240, 470023077888, 587528847360, 783371796480, 1175057694720, 2350115389440]

約数ペア:

[(1, 2350115389440), (2, 1175057694720), (3, 783371796480), (4, 587528847360), (5, 470023077888), (6, 391685898240), (7, 335730769920), (8, 293764423680), (9, 261123932160), (10, 235011538944), (12, 195842949120), (13, 180778106880), (14, 167865384960), (15, 156674359296), (16, 146882211840), (18, 130561966080), (20, 117505769472), (21, 111910256640), (24, 97921474560), (26, 90389053440), (27, 87041310720), (28, 83932692480), (30, 78337179648), (32, 73441105920), (35, 67146153984), (36, 65280983040), (39, 60259368960), (40, 58752884736), (42, 55955128320), (45, 52224786432), (48, 48960737280), (49, 47961538560), (52, 45194526720), (54, 43520655360), (56, 41966346240), (60, 39168589824), (63, 37303418880), (64, 36720552960), (65, 36155621376), (70, 33573076992), (72, 32640491520), (78, 30129684480), (80, 29376442368), (81, 29013770240), (84, 27977564160), (90, 26112393216), (91, 25825443840), (96, 24480368640), (98, 23980769280), (104, 22597263360), (105, 22382051328), (108, 21760327680), (112, 20983173120), (117, 20086456320), (120, 19584294912), (126, 18651709440), (128, 18360276480), (130, 18077810688), (135, 17408262144), (139, 16907304960), (140, 16786538496), (144, 16320245760), (147, 15987179520), (156, 15064842240), (160, 14688221184), (162, 14506885120), (168, 13988782080), (180, 13056196608), (182, 12912721920), (189, 12434472960), (192, 12240184320), (195, 12051873792), (196, 11990384640), (208, 11298631680), (210, 11191025664), (216, 10880163840), (224, 10491586560), (234, 10043228160), (240, 9792147456), (245, 9592307712), (252, 9325854720), (256, 9180138240), (260, 9038905344), (270, 8704131072), (273, 8608481280), (278, 8453652480), (280, 8393269248), (288, 8160122880), (294, 7993589760), (312, 7532421120), (315, 7460683776), (320, 7344110592), (324, 7253442560), (336, 6994391040), (351, 6695485440), (360, 6528098304), (364, 6456360960), (378, 6217236480), (384, 6120092160), (390, 6025936896), (392, 5995192320), (405, 5802754048), (416, 5649315840), (417, 5635768320), (420, 5595512832), (432, 5440081920), (441, 5329059840), (448, 5245793280), (455, 5165088768), (468, 5021614080), (480, 4896073728), (490, 4796153856), (504, 4662927360), (512, 4590069120), (520, 4519452672), (540, 4352065536), (546, 4304240640), (556, 4226826240), (560, 4196634624), (567, 4144824320), (576, 4080061440), (585, 4017291264), (588, 3996794880), (624, 3766210560), (630, 3730341888), (637, 3689349120), (640, 3672055296), (648, 3626721280), (672, 3497195520), (695, 3381460992), (702, 3347742720), (720, 3264049152), (728, 3228180480), (735, 3197435904), (756, 3108618240), (768, 3060046080), (780, 3012968448), (784, 2997596160), (810, 2901377024), (819, 2869493760), (832, 2824657920), (834, 2817884160), (840, 2797756416), (864, 2720040960), (882, 2664529920), (896, 2622896640), (910, 2582544384), (936, 2510807040), (945, 2486894592), (960, 2448036864), (973, 2415329280), (980, 2398076928), (1008, 2331463680), (1024, 2295034560), (1040, 2259726336), (1053, 2231828480), (1080, 2176032768), (1092, 2152120320), (1112, 2113413120), (1120, 2098317312), (1134, 2072412160), (1152, 2040030720), (1170, 2008645632), (1176, 1998397440), (1248, 1883105280), (1251, 1878589440), (1260, 1865170944), (1274, 1844674560), (1280, 1836027648), (1296, 1813360640), (1323, 1776353280), (1344, 1748597760), (1365, 1721696256), (1390, 1690730496), (1404, 1673871360), (1440, 1632024576), (1456, 1614090240), (1470, 1598717952), (1512, 1554309120), (1536, 1530023040), (1560, 1506484224), (1568, 1498798080), (1620, 1450688512), (1638, 1434746880), (1664, 1412328960), (1668, 1408942080), (1680, 1398878208), (1728, 1360020480), (1755, 1339097088), (1764, 1332264960), (1792, 1311448320), (1807, 1300561920), (1820, 1291272192), (1872, 1255403520), (1890, 1243447296), (1911, 1229783040), (1920, 1224018432), (1946, 1207664640), (1960, 1199038464), (2016, 1165731840), (2048, 1147517280), (2080, 1129863168), (2085, 1127153664), (2106, 1115914240), (2160, 1088016384), (2184, 1076060160), (2205, 1065811968), (2224, 1056706560), (2240, 1049158656), (2268, 1036206080), (2304, 1020015360), (2340, 1004322816), (2352, 999198720), (2457, 956497920), (2496, 941552640), (2502, 939294720), (2520, 932585472), (2548, 922337280), (2560, 918013824), (2592, 906680320), (2646, 888176640), (2688, 874298880), (2730, 860848128), (2780, 845365248), (2808, 836935680), (2835, 828964864), (2880, 816012288), (2912, 807045120), (2919, 805109760), (2940, 799358976), (3024, 777154560), (3072, 765011520), (3120, 753242112), (3136, 749399040), (3185, 737869824), (3240, 725344256), (3276, 717373440), (3328, 706164480), (3336, 704471040), (3360, 699439104), (3456, 680010240), (3510, 669548544), (3528, 666132480), (3584, 655724160), (3614, 650280960), (3640, 645636096), (3744, 627701760), (3753, 626196480), (3780, 621723648), (3822, 614891520), (3840, 612009216), (3892, 603832320), (3920, 599519232), (3969, 592117760), (4032, 582865920), (4095, 573898752), (4096, 573758640), (4160, 564931584), (4170, 563576832), (4212, 557957120), (4320, 544008192), (4368, 538030080), (4410, 532905984), (4448, 528353280), (4480, 524579328), (4536, 518103040), (4608, 510007680), (4680, 502161408), (4704, 499599360), (4865, 483065856), (4914, 478248960), (4992, 470776320), (5004, 469647360), (5040, 466292736), (5096, 461168640), (5120, 459006912), (5184, 453340160), (5265, 446365696), (5292, 444088320), (5376, 437149440), (5421, 433520640), (5460, 430424064), (5560, 422682624), (5616, 418467840), (5670, 414482432), (5733, 409927680), (5760, 408006144), (5824, 403522560), (5838, 402554880), (5880, 399679488), (6048, 388577280), (6144, 382505760), (6240, 376621056), (6255, 375717888), (6272, 374699520), (6370, 368934912), (6480, 362672128), (6552, 358686720), (6615, 355270656), (6656, 353082240), (6672, 352235520), (6720, 349719552), (6811, 345047040), (6912, 340005120), (7020, 334774272), (7056, 333066240), (7168, 327862080), (7228, 325140480), (7280, 322818048), (7371, 318832640), (7488, 313850880), (7506, 313098240), (7560, 310861824), (7644, 307445760), (7680, 306004608), (7784, 301916160), (7840, 299759616), (7938, 296058880), (8064, 291432960), (8190, 286949376), (8192, 286879320), (8320, 282465792), (8340, 281788416), (8424, 278978560), (8640, 272004096), (8736, 269015040), (8757, 268369920), (8820, 266452992), (8896, 264176640), (8960, 262289664), (9035, 260112384), (9072, 259051520), (9216, 255003840), (9360, 251080704), (9408, 249799680), (9555, 245956608), (9730, 241532928), (9828, 239124480), (9984, 235388160), (10008, 234823680), (10080, 233146368), (10192, 230584320), (10240, 229503456), (10368, 226670080), (10530, 223182848), (10584, 222044160), (10752, 218574720), (10842, 216760320), (10920, 215212032), (11120, 211341312), (11232, 209233920), (11259, 208732160), (11340, 207241216), (11466, 204963840), (11520, 204003072), (11648, 201761280), (11676, 201277440), (11760, 199839744), (12096, 194288640), (12285, 191299584), (12288, 191252880), (12480, 188310528), (12510, 187858944), (12544, 187349760), (12649, 185794560), (12740, 184467456), (12960, 181336064), (13104, 179343360), (13230, 177635328), (13312, 176541120), (13344, 176117760), (13440, 174859776), (13622, 172523520), (13824, 170002560), (14040, 167387136), (14112, 166533120), (14336, 163931040), (14456, 162570240), (14560, 161409024), (14595, 161021952), (14742, 159416320), (14976, 156925440), (15012, 156549120), (15120, 155430912), (15288, 153722880), (15360, 153002304), (15568, 150958080), (15680, 149879808), (15876, 148029440), (16128, 145716480), (16263, 144506880), (16380, 143474688), (16384, 143439660), (16640, 141232896), (16680, 140894208), (16848, 139489280), (17199, 136642560), (17280, 136002048), (17472, 134507520), (17514, 134184960), (17640, 133226496), (17792, 132088320), (17920, 131144832), (18070, 130056192), (18144, 129525760), (18432, 127501920), (18720, 125540352), (18765, 125239296), (18816, 124899840), (19110, 122978304), (19460, 120766464), (19656, 119562240), (19845, 118423552), (19968, 117694080), (20016, 117411840), (20160, 116573184), (20384, 115292160), (20433, 115015680), (20480, 114751728), (20736, 113335040), (21060, 111591424), (21168, 111022080), (21504, 109287360), (21684, 108380160), (21840, 107606016), (22240, 105670656), (22464, 104616960), (22518, 104366080), (22680, 103620608), (22932, 102481920), (23040, 102001536), (23296, 100880640), (23352, 100638720), (23520, 99919872), (24192, 97144320), (24570, 95649792), (24576, 95626440), (24960, 94155264), (25020, 93929472), (25088, 93674880), (25298, 92897280), (25480, 92233728), (25920, 90668032), (26208, 89671680), (26271, 89456640), (26460, 88817664), (26624, 88270560), (26688, 88058880), (26880, 87429888), (27105, 86704128), (27244, 86261760), (27648, 85001280), (28080, 83693568), (28224, 83266560), (28665, 81985536), (28672, 81965520), (28912, 81285120), (29120, 80704512), (29190, 80510976), (29484, 79708160), (29952, 78462720), (30024, 78274560), (30240, 77715456), (30576, 76861440), (30720, 76501152), (31136, 75479040), (31360, 74939904), (31752, 74014720), (32256, 72858240), (32526, 72253440), (32760, 71737344), (32768, 71719830), (33280, 70616448), (33360, 70447104), (33696, 69744640), (34055, 69009408), (34398, 68321280), (34560, 68001024), (34944, 67253760), (35028, 67092480), (35280, 66613248), (35584, 66044160), (35840, 65572416), (36140, 65028096), (36288, 64762880), (36855, 63766528), (36864, 63750960), (37440, 62770176), (37530, 62619648), (37632, 62449920), (37947, 61931520), (38220, 61489152), (38920, 60383232), (39312, 59781120), (39690, 59211776), (39936, 58847040), (40032, 58705920), (40320, 58286592), (40768, 57646080), (40866, 57507840), (40960, 57375864), (41472, 56667520), (42120, 55795712), (42336, 55511040), (43008, 54643680), (43368, 54190080), (43680, 53803008), (43785, 53673984), (44480, 52835328), (44928, 52308480), (45036, 52183040), (45360, 51810304), (45864, 51240960), (46080, 51000768), (46592, 50440320), (46704, 50319360), (47040, 49959936), (48384, 48572160), (48789, 48168960), (49140, 47824896), (49152, 47813220), (49920, 47077632), (50040, 46964736), (50176, 46837440), (50596, 46448640), (50960, 46116864), (51597, 45547520), (51840, 45334016), (52416, 44835840), (52542, 44728320), (52920, 44408832), (53248, 44135280), (53376, 44029440), (53760, 43714944), (54210, 43352064), (54488, 43130880), (55296, 42500640), (56160, 41846784), (56295, 41746432), (56448, 41633280), (57330, 40992768), (57344, 40982760), (57824, 40642560), (58240, 40352256), (58380, 40255488), (58968, 39854080), (59904, 39231360), (60048, 39137280), (60480, 38857728), (61152, 38430720), (61299, 38338560), (61440, 38250576), (62272, 37739520), (62720, 37469952), (63245, 37158912), (63504, 37007360), (64512, 36429120), (65052, 36126720), (65520, 35868672), (65536, 35859915), (66560, 35308224), (66720, 35223552), (67392, 34872320), (68110, 34504704), (68796, 34160640), (69120, 34000512), (69888, 33626880), (70056, 33546240), (70560, 33306624), (71168, 33022080), (71680, 32786208), (72280, 32514048), (72576, 32381440), (73710, 31883264), (73728, 31875480), (74880, 31385088), (75060, 31309824), (75264, 31224960), (75894, 30965760), (76440, 30744576), (77840, 30191616), (78624, 29890560), (78813, 29818880), (79380, 29605888), (79872, 29423520), (80064, 29352960), (80640, 29143296), (81315, 28901376), (81536, 28823040), (81732, 28753920), (81920, 28687932), (82944, 28333760), (84240, 27897856), (84672, 27755520), (85995, 27328512), (86016, 27321840), (86736, 27095040), (87360, 26901504), (87570, 26836992), (88543, 26542080), (88960, 26417664), (89856, 26154240), (90072, 26091520), (90720, 25905152), (91728, 25620480), (92160, 25500384), (93184, 25220160), (93408, 25159680), (94080, 24979968), (96768, 24286080), (97578, 24084480), (98280, 23912448), (98304, 23906610), (99840, 23538816), (100080, 23482368), (100352, 23418720), (101192, 23224320), (101920, 23058432), (102165, 23003136), (103194, 22773760), (103680, 22667008), (104832, 22417920), (105084, 22364160), (105840, 22204416), (106496, 22067640), (106752, 22014720), (107520, 21857472), (108420, 21676032), (108976, 21565440), (110592, 21250320), (112320, 20923392), (112590, 20873216), (112896, 20816640), (113841, 20643840), (114660, 20496384), (114688, 20491380), (115648, 20321280), (116480, 20176128), (116760, 20127744), (117936, 19927040), (119808, 19615680), (120096, 19568640), (120960, 19428864), (122304, 19215360), (122598, 19169280), (122880, 19125288), (124544, 18869760), (125440, 18734976), (126490, 18579456), (127008, 18503680), (129024, 18214560), (130104, 18063360), (131040, 17934336), (131355, 17891328), (133120, 17654112), (133440, 17611776), (134784, 17436160), (136220, 17252352), (137592, 17080320), (138240, 17000256), (139776, 16813440), (140112, 16773120), (141120, 16653312), (142336, 16511040), (143360, 16393104), (144560, 16257024), (145152, 16190720), (146367, 16056320), (147420, 15941632), (147456, 15937740), (149760, 15692544), (150120, 15654912), (150528, 15612480), (151788, 15482880), (152880, 15372288), (155680, 15095808), (157248, 14945280), (157626, 14909440), (158760, 14802944), (159744, 14711760), (160128, 14676480), (161280, 14571648), (162630, 14450688), (163072, 14411520), (163464, 14376960), (163840, 14343966), (165888, 14166880), (168480, 13948928), (169344, 13877760), (171990, 13664256), (172032, 13660920), (173472, 13547520), (174720, 13450752), (175140, 13418496), (177086, 13271040), (177920, 13208832), (179712, 13077120), (180144, 13045760), (181440, 12952576), (183456, 12810240), (183897, 12779520), (184320, 12750192), (186368, 12610080), (186816, 12579840), (188160, 12489984), (189735, 12386304), (193536, 12143040), (195156, 12042240), (196560, 11956224), (196608, 11953305), (199680, 11769408), (200160, 11741184), (200704, 11709360), (202384, 11612160), (203840, 11529216), (204330, 11501568), (206388, 11386880), (207360, 11333504), (209664, 11208960), (210168, 11182080), (211680, 11102208), (212992, 11033820), (213504, 11007360), (215040, 10928736), (216840, 10838016), (217952, 10782720), (221184, 10625160), (224640, 10461696), (225180, 10436608), (225792, 10408320), (227682, 10321920), (229320, 10248192), (229376, 10245690), (231296, 10160640), (232960, 10088064), (233520, 10063872), (235872, 9963520), (239616, 9807840), (240192, 9784320), (241920, 9714432), (243945, 9633792), (244608, 9607680), (245196, 9584640), (245760, 9562644), (249088, 9434880), (250880, 9367488), (252980, 9289728), (254016, 9251840), (257985, 9109504), (258048, 9107280), (260208, 9031680), (262080, 8967168), (262710, 8945664), (265629, 8847360), (266240, 8827056), (266880, 8805888), (269568, 8718080), (272440, 8626176), (275184, 8540160), (276480, 8500128), (279552, 8406720), (280224, 8386560), (282240, 8326656), (284672, 8255520), (286720, 8196552), (289120, 8128512), (290304, 8095360), (292734, 8028160), (294840, 7970816), (294912, 7968870), (299520, 7846272), (300240, 7827456), (301056, 7806240), (303576, 7741440), (305760, 7686144), (306495, 7667712), (311360, 7547904), (314496, 7472640), (315252, 7454720), (317520, 7401472), (319488, 7355880), (320256, 7338240), (322560, 7285824), (325260, 7225344), (326144, 7205760), (326928, 7188480), (327680, 7171983), (331776, 7083440), (336960, 6974464), (338688, 6938880), (341523, 6881280), (343980, 6832128), (344064, 6830460), (346944, 6773760), (349440, 6725376), (350280, 6709248), (354172, 6635520), (355840, 6604416), (359424, 6538560), (360288, 6522880), (362880, 6476288), (366912, 6405120), (367794, 6389760), (368640, 6375096), (372736, 6305040), (373632, 6289920), (376320, 6244992), (379470, 6193152), (387072, 6071520), (390312, 6021120), (393120, 5978112), (394065, 5963776), (399360, 5884704), (400320, 5870592), (401408, 5854680), (404768, 5806080), (407680, 5764608), (408660, 5750784), (412776, 5693440), (414720, 5666752), (419328, 5604480), (420336, 5591040), (423360, 5551104), (425984, 5516910), (427008, 5503680), (430080, 5464368), (433680, 5419008), (435904, 5391360), (442368, 5312580), (442715, 5308416), (449280, 5230848), (450360, 5218304), (451584, 5204160), (455364, 5160960), (458640, 5124096), (458752, 5122845), (462592, 5080320), (465920, 5044032), (467040, 5031936), (471744, 4981760), (479232, 4903920), (480384, 4892160), (483840, 4857216), (487890, 4816896), (489216, 4803840), (490392, 4792320), (491520, 4781322), (498176, 4717440), (501760, 4683744), (505960, 4644864), (508032, 4625920), (515970, 4554752), (516096, 4553640), (520416, 4515840), (524160, 4483584), (525420, 4472832), (531258, 4423680), (532480, 4413528), (533760, 4402944), (539136, 4359040), (544880, 4313088), (550368, 4270080), (551691, 4259840), (552960, 4250064), (559104, 4203360), (560448, 4193280), (564480, 4163328), (569205, 4128768), (569344, 4127760), (573440, 4098276), (578240, 4064256), (580608, 4047680), (585468, 4014080), (589680, 3985408), (589824, 3984435), (599040, 3923136), (600480, 3913728), (602112, 3903120), (607152, 3870720), (611520, 3843072), (612990, 3833856), (622720, 3773952), (628992, 3736320), (630504, 3727360), (635040, 3700736), (638976, 3677940), (640512, 3669120), (645120, 3642912), (650520, 3612672), (652288, 3602880), (653856, 3594240), (663552, 3541720), (673920, 3487232), (677376, 3469440), (683046, 3440640), (687960, 3416064), (688128, 3415230), (693888, 3386880), (698880, 3362688), (700560, 3354624), (708344, 3317760), (711680, 3302208), (718848, 3269280), (720576, 3261440), (725760, 3238144), (731835, 3211264), (733824, 3202560), (735588, 3194880), (737280, 3187548), (745472, 3152520), (747264, 3144960), (752640, 3122496), (758940, 3096576), (774144, 3035760), (780624, 3010560), (786240, 2989056), (788130, 2981888), (796887, 2949120), (798720, 2942352), (800640, 2935296), (802816, 2927340), (809536, 2903040), (815360, 2882304), (817320, 2875392), (825552, 2846720), (829440, 2833376), (838656, 2802240), (840672, 2795520), (846720, 2775552), (851968, 2758455), (854016, 2751840), (860160, 2732184), (867360, 2709504), (871808, 2695680), (884736, 2656290), (885430, 2654208), (898560, 2615424), (900720, 2609152), (903168, 2602080), (910728, 2580480), (917280, 2562048), (919485, 2555904), (925184, 2540160), (931840, 2522016), (934080, 2515968), (943488, 2490880), (958464, 2451960), (960768, 2446080), (967680, 2428608), (975780, 2408448), (978432, 2401920), (980784, 2396160), (983040, 2390661), (996352, 2358720), (1003520, 2341872), (1011920, 2322432), (1016064, 2312960), (1024569, 2293760), (1031940, 2277376), (1032192, 2276820), (1040832, 2257920), (1048320, 2241792), (1050840, 2236416), (1062516, 2211840), (1064960, 2206764), (1067520, 2201472), (1078272, 2179520), (1089760, 2156544), (1100736, 2135040), (1103382, 2129920), (1105920, 2125032), (1118208, 2101680), (1120896, 2096640), (1128960, 2081664), (1138410, 2064384), (1138688, 2063880), (1146880, 2049138), (1156480, 2032128), (1161216, 2023840), (1170936, 2007040), (1179360, 1992704), (1198080, 1961568), (1200960, 1956864), (1204224, 1951560), (1214304, 1935360), (1223040, 1921536), (1225980, 1916928), (1245440, 1886976), (1257984, 1868160), (1261008, 1863680), (1270080, 1850368), (1277952, 1838970), (1281024, 1834560), (1290240, 1821456), (1301040, 1806336), (1304576, 1801440), (1307712, 1797120), (1327104, 1770860), (1328145, 1769472), (1347840, 1743616), (1354752, 1734720), (1366092, 1720320), (1375920, 1708032), (1376256, 1707615), (1387776, 1693440), (1397760, 1681344), (1401120, 1677312), (1416688, 1658880), (1423360, 1651104), (1437696, 1634640), (1441152, 1630720), (1451520, 1619072), (1463670, 1605632), (1467648, 1601280), (1471176, 1597440), (1474560, 1593774), (1490944, 1576260), (1494528, 1572480), (1505280, 1561248), (1517880, 1548288)]