48637502484480

素因数分解:

$2^{12}\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{379}}^1\times {\mathrm{1093}}^1$

素因数の和:1534

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 96, 98, 104, 105, 112, 117, 120, 126, 128, 130, 140, 144, 147, 156, 160, 168, 180, 182, 192, 195, 196, 208, 210, 224, 234, 240, 245, 252, 256, 260, 273, 280, 288, 294, 312, 315, 320, 336, 360, 364, 379, 384, 390, 392, 416, 420, 441, 448, 455, 468, 480, 490, 504, 512, 520, 546, 560, 576, 585, 588, 624, 630, 637, 640, 672, 720, 728, 735, 758, 768, 780, 784, 819, 832, 840, 882, 896, 910, 936, 960, 980, 1008, 1024, 1040, 1092, 1093, 1120, 1137, 1152, 1170, 1176, 1248, 1260, 1274, 1280, 1344, 1365, 1440, 1456, 1470, 1516, 1536, 1560, 1568, 1638, 1664, 1680, 1764, 1792, 1820, 1872, 1895, 1911, 1920, 1960, 2016, 2048, 2080, 2184, 2186, 2205, 2240, 2274, 2304, 2340, 2352, 2496, 2520, 2548, 2560, 2653, 2688, 2730, 2880, 2912, 2940, 3032, 3072, 3120, 3136, 3185, 3276, 3279, 3328, 3360, 3411, 3528, 3584, 3640, 3744, 3790, 3822, 3840, 3920, 4032, 4095, 4096, 4160, 4368, 4372, 4410, 4480, 4548, 4608, 4680, 4704, 4927, 4992, 5040, 5096, 5120, 5306, 5376, 5460, 5465, 5685, 5733, 5760, 5824, 5880, 6064, 6144, 6240, 6272, 6370, 6552, 6558, 6656, 6720, 6822, 7056, 7168, 7280, 7488, 7580, 7644, 7651, 7680, 7840, 7959, 8064, 8190, 8320, 8736, 8744, 8820, 8960, 9096, 9216, 9360, 9408, 9555, 9837, 9854, 9984, 10080, 10192, 10240, 10612, 10752, 10920, 10930, 11370, 11466, 11520, 11648, 11760, 12128, 12288, 12480, 12544, 12740, 13104, 13116, 13265, 13312, 13440, 13644, 14112, 14209, 14336, 14560, 14781, 14976, 15160, 15288, 15302, 15360, 15680, 15918, 16128, 16380, 16395, 16640, 17055, 17472, 17488, 17640, 17920, 18192, 18432, 18571, 18720, 18816, 19110, 19674, 19708, 19968, 20160, 20384, 20480, 21224, 21504, 21840, 21860, 22740, 22932, 22953, 23040, 23296, 23520, 23877, 24256, 24635, 24960, 25088, 25480, 26208, 26232, 26530, 26624, 26880, 27288, 28224, 28418, 28665, 28672, 29120, 29562, 29952, 30320, 30576, 30604, 30720, 31360, 31836, 32256, 32760, 32790, 33280, 34110, 34489, 34944, 34976, 35280, 35840, 36384, 36864, 37142, 37440, 37632, 38220, 38255, 39348, 39416, 39795, 39936, 40320, 40768, 42448, 42627, 43008, 43680, 43720, 44343, 45480, 45864, 45906, 46080, 46592, 47040, 47754, 48512, 49185, 49270, 49920, 50176, 50960, 52416, 52464, 53060, 53248, 53557, 53760, 54576, 55713, 56448, 56836, 57330, 58240, 59124, 59904, 60640, 61152, 61208, 61440, 62720, 63672, 64512, 65520, 65580, 66560, 68220, 68859, 68978, 69888, 69952, 70560, 71045, 71680, 72768, 73905, 74284, 74880, 75264, 76440, 76510, 78696, 78832, 79590, 79872, 80640, 81536, 84896, 85254, 86016, 87360, 87440, 88686, 90960, 91728, 91812, 92160, 92855, 93184, 94080, 95508, 97024, 98370, 98540, 99463, 99840, 100352, 101920, 103467, 104832, 104928, 106120, 107114, 107520, 109152, 111426, 112896, 113672, 114660, 114765, 116480, 118248, 119385, 119808, 121280, 122304, 122416, 125440, 127344, 127881, 129024, 131040, 131160, 133120, 136440, 137718, 137956, 139776, 139904, 141120, 142090, 143360, 145536, 147810, 148568, 149760, 150528, 152880, 153020, 157392, 157664, 159180, 159744, 160671, 161280, 163072, 167139, 169792, 170508, 172445, 174720, 174880, 177372, 181920, 183456, 183624, 184320, 185710, 186368, 188160, 191016, 194048, 196740, 197080, 198926, 199680, 200704, 203840, 206934, 209664, 209856, 212240, 213135, 214228, 215040, 218304, 221715, 222852, 225792, 227344, 229320, 229530, 232960, 236496, 238770, 239616, 241423, 242560, 244608, 244832, 250880, 254688, 255762, 258048, 262080, 262320, 266240, 267785, 272880, 275436, 275912, 278565, 279552, 279808, 282240, 284180, 291072, 295620, 297136, 298389, 299520, 301056, 305760, 306040, 310401, 314784, 315328, 318360, 321342, 322560, 326144, 334278, 339584, 341016, 344295, 344890, 349440, 349760, 354744, 363840, 366912, 367248, 371420, 372736, 376320, 382032, 388096, 393480, 394160, 397852, 399360, 407680, 413868, 414247, 419328, 419712, 424480, 426270, 428456, 430080, 436608, 443430, 445704, 451584, 454688, 458640, 459060, 465920, 472992, 477540, 479232, 482013, 482846, 485120, 489216, 489664, 497315, 501760, 509376, 511524, 517335, 524160, 524640, 535570, 545760, 550872, 551824, 557130, 559104, 559616, 564480, 568360, 582144, 591240, 594272, 596778, 599040, 602112, 611520, 612080, 620802, 629568, 630656, 636720, 639405, 642684, 645120, 652288, 668556, 679168, 682032, 688590, 689780, 696241, 698880, 699520, 709488, 724269, 727680, 733824, 734496, 742840, 752640, 764064, 776192, 786960, 788320, 795704, 798720, 803355, 815360, 827736, 828494, 835695, 838656, 839424, 848960, 852540, 856912, 873216, 886860, 891408, 895167, 903168, 909376, 917280, 918120, 931840, 945984, 955080, 964026, 965692, 970240, 978432, 979328, 994630, 1003520, 1018752, 1023048, 1034670, 1048320, 1049280, 1071140, 1091520, 1101744, 1103648, 1114260, 1118208, 1119232, 1128960, 1136720, 1164288, 1182480, 1188544, 1193556, 1198080, 1207115, 1223040, 1224160, 1241604, 1242741, 1259136, 1261312, 1273440, 1278810, 1285368, 1290240, 1304576, 1337112, 1358336, 1364064, 1377180, 1379560, 1392482, 1397760, 1399040, 1418976, 1448538, 1455360, 1467648, 1468992, 1485680, 1491945, 1505280, 1528128, 1552005, 1552384, 1573920, 1576640, 1591408, 1606710, 1630720, 1655472, 1656988, 1671390, 1677312, 1678848, 1697920, 1705080, 1713824, 1746432, 1773720, 1782816, 1790334, 1806336, 1818752, 1834560, 1836240, 1863680, 1891968, 1910160, 1928052, 1931384, 1940480, 1956864, 1958656, 1989260, 2037504, 2046096, 2069340, 2071235, 2088723, 2096640, 2098560, 2142280, 2172807, 2183040, 2203488, 2207296, 2228520, 2238464, 2257920, 2273440, 2328576, 2364960, 2377088, 2387112, 2396160, 2410065, 2414230, 2446080, 2448320, 2483208, 2485482, 2518272, 2522624, 2546880, 2557620, 2570736, 2609152, 2674224, 2716672, 2728128, 2754360, 2759120, 2784964, 2795520, 2798080, 2837952, 2897076, 2899729, 2910720, 2935296, 2937984, 2971360, 2983890, 3010560, 3056256, 3104010, 3147840, 3153280, 3182816, 3213420, 3261440, 3310944, 3313976, 3342780, 3354624, 3357696, 3395840, 3410160, 3427648, 3481205, 3492864, 3547440, 3565632, 3580668, 3621345, 3637504, 3669120, 3672480, 3728223, 3783936, 3820320, 3856104, 3862768, 3880960, 3913728, 3917312, 3978520, 4075008, 4092192, 4138680, 4142470, 4177446, 4193280, 4197120, 4284560, 4345614, 4366080, 4406976, 4414592, 4457040, 4475835, 4476928, 4515840, 4546880, 4657152, 4729920, 4754176, 4774224, 4820130, 4828460, 4892160, 4896640, 4966416, 4970964, 5036544, 5045248, 5093760, 5115240, 5141472, 5348448, 5385211, 5433344, 5456256, 5508720, 5518240, 5569928, 5591040, 5596160, 5675904, 5794152, 5799458, 5821440, 5870592, 5875968, 5942720, 5967780, 6112512, 6208020, 6213705, 6266169, 6295680, 6306560, 6365632, 6426840, 6522880, 6621888, 6627952, 6685560, 6715392, 6791680, 6820320, 6855296, 6962410, 6985728, 7094880, 7131264, 7161336, 7242690, 7275008, 7338240, 7344960, 7456446, 7567872, 7640640, 7712208, 7725536, 7761920, 7827456, 7834624, 7957040, 8150016, 8184384, 8277360, 8284940, 8354892, 8386560, 8394240, 8569120, 8691228, 8699187, 8732160, 8813952, 8829184, 8914080, 8951670, 9031680, 9093760, 9459840, 9508352, 9548448, 9640260, 9656920, 9784320, 9793280, 9932832, 9941928, 10073088, 10090496, 10187520, 10230480, 10282944, 10443615, 10696896, 10770422, 10864035, 10866688, 10912512, 11017440, 11036480, 11139856, 11192320, 11351808, 11588304, 11598916, 11642880, 11741184, 11751936, 11885440, 11935560, 12225024, 12416040, 12427410, 12532338, 12591360, 12613120, 12731264, 12853680, 13045760, 13243776, 13255904, 13371120, 13430784, 13583360, 13640640, 13710592, 13924820, 13971456, 14189760, 14262528, 14322672, 14485380, 14498645, 14550016, 14676480, 14689920, 14912892, 15135744, 15281280, 15424416, 15451072, 15669248, 15914080, 16155633, 16300032, 16368768, 16554720, 16569880, 16709784, 16773120, 16788480, 17138240, 17382456, 17398374, 17464320, 17627904, 17658368, 17828160, 17903340, 18187520, 18641115, 18919680, 19016704, 19096896, 19280520, 19313840, 19568640, 19586560, 19865664, 19883856, 20146176, 20180992, 20298103, 20375040, 20460960, 20565888, 20887230, 21393792, 21540844, 21728070, 21825024, 22034880, 22072960, 22279712, 22384640, 22703616, 23176608, 23197832, 23285760, 23482368, 23503872, 23770880, 23871120, 24450048, 24832080, 24854820, 25064676, 25182720, 25226240, 25462528, 25707360, 26097561, 26487552, 26511808, 26742240, 26926055, 27166720, 27281280, 27421184, 27849640, 28379520, 28525056, 28645344, 28970760, 28997290, 29100032, 29352960, 29379840, 29825784, 30271488, 30562560, 30848832, 30902144, 31330845, 31338496, 31828160, 32311266, 32600064, 32737536, 33109440, 33139760, 33419568, 33576960, 34276480, 34764912, 34796748, 34928640, 35255808, 35316736, 35656320, 35806680, 36375040, 37282230, 37696477, 37839360, 38033408, 38193792, 38561040, 38627680, 39137280, 39173120, 39731328, 39767712, 40292352, 40596206, 40750080, 40921920, 41131776, 41774460, 42787584, 43081688, 43456140, 43495935, 43650048, 44069760, 44145920, 44559424, 45407232, 46353216, 46395664, 47007744, 47541760, 47742240, 48466899, 48900096, 49664160, 49709640, 50129352, 50365440, 50452480, 50925056, 51414720, 52195122, 52975104, 53023616, 53484480, 53852110, 54333440, 54562560, 54842368, 55699280, 56759040, 57050112, 57290688, 57941520, 57994580, 58200064, 58705920, 58759680, 59651568, 60542976, 60894309, 61125120, 61697664, 61804288, 62661690, 63656320, 64622532, 65475072, 66218880, 66279520, 66839136, 67153920, 68552960, 69529824, 69593496, 69857280, 70511616, 70633472, 71312640, 71613360, 72750080, 74564460, 75392954, 75678720, 76066816, 76387584, 77122080, 77255360, 78346240, 79462656, 79535424, 80778165, 81192412, 81500160, 81843840, 82263552, 83548920, 85575168, 86163376, 86912280, 86991870, 87300096, 88139520, 88291840, 89118848, 90814464, 92706432, 92791328, 94015488, 95083520, 95484480, 96933798, 97800192, 99328320, 99419280, 100258704, 100730880, 100904960, 101490515, 101850112, 102829440, 104390244, 105950208, 106047232, 106968960, 107704220, 109125120, 109684736, 111398560, 113089431, 113518080, 114100224, 114581376, 115883040, 115989160, 117411840, 117519360, 119303136, 121788618, 122250240, 123395328, 123608576, 125323380, 127312640, 129245064, 130487805, 130950144, 132437760, 132559040, 133678272, 137105920, 139059648, 139186992, 141023232, 141266944, 142625280, 143226720, 145500160, 149128920, 150785908, 151357440, 152775168, 154244160, 154510720, 156692480, 158925312, 159070848, 161556330, 162384824, 163000320, 163687680, 164527104, 167097840, 171150336, 172326752, 173824560, 173983740, 174600192, 176279040, 176583680, 178237696, 181628928, 182682927, 185412864, 185582656, 188482385, 190167040, 190968960, 193867596, 198656640, 198838560, 200517408, 201461760, 202981030, 203700224, 205658880, 208780488, 211900416, 212094464, 213937920, 215408440, 218250240, 219369472, 222797120, 226178862, 227036160, 228200448, 229162752, 231766080, 231978320, 235038720, 238606272, 242334495, 243577236, 244500480, 246790656, 247217152, 250646760, 254625280, 258490128, 260975610, 261900288, 263875339, 264875520, 265118080, 267356544, 274211840, 278119296, 278373984, 282046464, 285250560, 286453440, 291000320, 298257840, 301571816, 302714880, 304471545, 305550336, 308488320, 309021440, 317850624, 318141696, 323112660, 324769648, 327375360, 329054208, 334195680, 339268293, 342300672, 344653504, 347649120, 347967480, 352558080, 353167360, 356475392, 365365854, 370825728, 371165312, 376964770, 380334080, 381937920, 387735192, 397313280, 397677120, 401034816, 405962060, 407400448, 411317760, 417560976, 423800832, 424188928, 427875840, 430816880, 436500480, 445594240, 452357724, 454072320, 458325504, 463532160, 463956640, 470077440, 477212544, 484668990, 487154472, 489000960, 493581312, 494434304, 501293520, 509250560, 516980256, 521951220, 523800576, 527750678, 529751040, 530236160, 534713088, 548423680, 556238592, 556747968, 565447155, 570501120, 572906880, 596515680, 603143632, 608943090, 611100672, 616976640, 618042880, 635701248, 636283392, 646225320, 649539296, 654750720, 658108416, 668391360, 678536586, 684601344, 689307008, 695298240, 695934960, 705116160, 706334720, 712950784, 730731708, 741651456, 742330624, 753929540, 763875840, 775470384, 791626017, 794626560, 795354240, 802069632, 811924120, 822635520, 835121952, 848377856, 855751680, 861633760, 873000960, 891188480, 904715448, 908144640, 913414635, 916651008, 927064320, 927913280, 954425088, 969337980, 974308944, 987162624, 988868608, 1002587040, 1018501120, 1033960512, 1043902440, 1055501356, 1059502080, 1060472320, 1069426176, 1096847360, 1112477184, 1113495936, 1130894310, 1141002240, 1145813760, 1193031360, 1206287264, 1217886180, 1222201344, 1233953280, 1236085760, 1271402496, 1272566784, 1292450640, 1299078592, 1309501440, 1319376695, 1336782720, 1357073172, 1378614016, 1390596480, 1391869920, 1410232320, 1425901568, 1461463416, 1483302912, 1484661248, 1507859080, 1527751680, 1550940768, 1583252034, 1589253120, 1590708480, 1604139264, 1623848240, 1645271040, 1670243904, 1696341465, 1696755712, 1711503360, 1723267520, 1782376960, 1809430896, 1826829270, 1833302016, 1854128640, 1855826560, 1908850176, 1938675960, 1948617888, 1974325248, 2005174080, 2037002240, 2067921024, 2087804880, 2111002712, 2119004160, 2120944640, 2138852352, 2224954368, 2226991872, 2261788620, 2291627520, 2374878051, 2386062720, 2412574528, 2435772360, 2467906560, 2472171520, 2545133568, 2584901280, 2598157184, 2619002880, 2638753390, 2673565440, 2714146344, 2757228032, 2781192960, 2783739840, 2851803136, 2922926832, 2966605824, 2969322496, 3015718160, 3055503360, 3101881536, 3166504068, 3178506240, 3181416960, 3208278528, 3247696480, 3290542080, 3340487808, 3392682930, 3423006720, 3446535040, 3564753920, 3618861792, 3653658540, 3666604032, 3708257280, 3711653120, 3817700352, 3877351920, 3897235776, 3958130085, 4010348160, 4135842048, 4175609760, 4222005424, 4241889280, 4277704704, 4449908736, 4453983744, 4523577240, 4583255040, 4749756102, 4772125440, 4825149056, 4871544720, 4935813120, 4944343040, 5090267136, 5169802560, 5196314368, 5277506780, 5347130880, 5428292688, 5514456064, 5562385920, 5567479680, 5845853664, 5938644992, 6031436320, 6111006720, 6203763072, 6333008136, 6357012480, 6362833920, 6416557056, 6495392960, 6680975616, 6785365860, 6893070080, 7129507840, 7237723584, 7307317080, 7416514560, 7423306240, 7635400704, 7754703840, 7794471552, 7916260170, 8020696320, 8271684096, 8351219520, 8444010848, 8483778560, 8555409408, 8899817472, 8907967488, 9047154480, 9166510080, 9499512204, 9544250880, 9650298112, 9743089440, 9871626240, 10339605120, 10392628736, 10555013560, 10694261760, 10856585376, 11028912128, 11124771840, 11134959360, 11691707328, 11874390255, 11877289984, 12062872640, 12407526144, 12666016272, 12725667840, 12833114112, 12990785920, 13361951232, 13570731720, 13786140160, 14259015680, 14475447168, 14614634160, 14833029120, 14846612480, 15270801408, 15509407680, 15588943104, 15832520340, 16041392640, 16543368192, 16702439040, 16888021696, 17815934976, 18094308960, 18333020160, 18999024408, 19088501760, 19300596224, 19486178880, 20679210240, 20785257472, 21110027120, 21388523520, 21713170752, 22057824256, 22249543680, 22269918720, 23383414656, 23748780510, 24125745280, 24815052288, 25332032544, 25451335680, 25666228224, 25981571840, 26723902464, 27141463440, 27572280320, 28950894336, 29229268320, 29693224960, 31018815360, 31177886208, 31665040680, 32082785280, 33086736384, 33404878080, 33776043392, 35631869952, 36188617920, 37998048816, 38177003520, 38601192448, 38972357760, 41358420480, 41570514944, 42220054240, 42777047040, 43426341504, 44499087360, 44539837440, 46766829312, 47497561020, 48251490560, 49630104576, 50664065088, 51963143680, 53447804928, 54282926880, 55144560640, 57901788672, 58458536640, 59386449920, 62037630720, 62355772416, 63330081360, 64165570560, 66173472768, 66809756160, 67552086784, 72377235840, 75996097632, 76354007040, 77202384896, 77944715520, 82716840960, 83141029888, 84440108480, 86852683008, 89079674880, 93533658624, 94995122040, 96502981120, 99260209152, 101328130176, 103926287360, 106895609856, 108565853760, 110289121280, 115803577344, 116917073280, 124075261440, 124711544832, 126660162720, 128331141120, 133619512320, 135104173568, 144754471680, 151992195264, 154404769792, 155889431040, 165433681920, 168880216960, 173705366016, 178159349760, 187067317248, 189990244080, 193005962240, 198520418304, 202656260352, 207852574720, 217131707520, 231607154688, 233834146560, 248150522880, 249423089664, 253320325440, 267239024640, 270208347136, 289508943360, 303984390528, 311778862080, 330867363840, 337760433920, 347410732032, 374134634496, 379980488160, 386011924480, 405312520704, 415705149440, 434263415040, 463214309376, 467668293120, 496301045760, 506640650880, 534478049280, 540416694272, 579017886720, 607968781056, 623557724160, 675520867840, 694821464064, 748269268992, 759960976320, 772023848960, 810625041408, 868526830080, 935336586240, 992602091520, 1013281301760, 1080833388544, 1158035773440, 1215937562112, 1247115448320, 1351041735680, 1389642928128, 1519921952640, 1621250082816, 1737053660160, 1870673172480, 2026562603520, 2316071546880, 2431875124224, 2702083471360, 3039843905280, 3242500165632, 3474107320320, 3741346344960, 4053125207040, 4863750248448, 5404166942720, 6079687810560, 6948214640640, 8106250414080, 9727500496896, 12159375621120, 16212500828160, 24318751242240, 48637502484480]

約数ペア:

[(1, 48637502484480), (2, 24318751242240), (3, 16212500828160), (4, 12159375621120), (5, 9727500496896), (6, 8106250414080), (7, 6948214640640), (8, 6079687810560), (9, 5404166942720), (10, 4863750248448), (12, 4053125207040), (13, 3741346344960), (14, 3474107320320), (15, 3242500165632), (16, 3039843905280), (18, 2702083471360), (20, 2431875124224), (21, 2316071546880), (24, 2026562603520), (26, 1870673172480), (28, 1737053660160), (30, 1621250082816), (32, 1519921952640), (35, 1389642928128), (36, 1351041735680), (39, 1247115448320), (40, 1215937562112), (42, 1158035773440), (45, 1080833388544), (48, 1013281301760), (49, 992602091520), (52, 935336586240), (56, 868526830080), (60, 810625041408), (63, 772023848960), (64, 759960976320), (65, 748269268992), (70, 694821464064), (72, 675520867840), (78, 623557724160), (80, 607968781056), (84, 579017886720), (90, 540416694272), (91, 534478049280), (96, 506640650880), (98, 496301045760), (104, 467668293120), (105, 463214309376), (112, 434263415040), (117, 415705149440), (120, 405312520704), (126, 386011924480), (128, 379980488160), (130, 374134634496), (140, 347410732032), (144, 337760433920), (147, 330867363840), (156, 311778862080), (160, 303984390528), (168, 289508943360), (180, 270208347136), (182, 267239024640), (192, 253320325440), (195, 249423089664), (196, 248150522880), (208, 233834146560), (210, 231607154688), (224, 217131707520), (234, 207852574720), (240, 202656260352), (245, 198520418304), (252, 193005962240), (256, 189990244080), (260, 187067317248), (273, 178159349760), (280, 173705366016), (288, 168880216960), (294, 165433681920), (312, 155889431040), (315, 154404769792), (320, 151992195264), (336, 144754471680), (360, 135104173568), (364, 133619512320), (379, 128331141120), (384, 126660162720), (390, 124711544832), (392, 124075261440), (416, 116917073280), (420, 115803577344), (441, 110289121280), (448, 108565853760), (455, 106895609856), (468, 103926287360), (480, 101328130176), (490, 99260209152), (504, 96502981120), (512, 94995122040), (520, 93533658624), (546, 89079674880), (560, 86852683008), (576, 84440108480), (585, 83141029888), (588, 82716840960), (624, 77944715520), (630, 77202384896), (637, 76354007040), (640, 75996097632), (672, 72377235840), (720, 67552086784), (728, 66809756160), (735, 66173472768), (758, 64165570560), (768, 63330081360), (780, 62355772416), (784, 62037630720), (819, 59386449920), (832, 58458536640), (840, 57901788672), (882, 55144560640), (896, 54282926880), (910, 53447804928), (936, 51963143680), (960, 50664065088), (980, 49630104576), (1008, 48251490560), (1024, 47497561020), (1040, 46766829312), (1092, 44539837440), (1093, 44499087360), (1120, 43426341504), (1137, 42777047040), (1152, 42220054240), (1170, 41570514944), (1176, 41358420480), (1248, 38972357760), (1260, 38601192448), (1274, 38177003520), (1280, 37998048816), (1344, 36188617920), (1365, 35631869952), (1440, 33776043392), (1456, 33404878080), (1470, 33086736384), (1516, 32082785280), (1536, 31665040680), (1560, 31177886208), (1568, 31018815360), (1638, 29693224960), (1664, 29229268320), (1680, 28950894336), (1764, 27572280320), (1792, 27141463440), (1820, 26723902464), (1872, 25981571840), (1895, 25666228224), (1911, 25451335680), (1920, 25332032544), (1960, 24815052288), (2016, 24125745280), (2048, 23748780510), (2080, 23383414656), (2184, 22269918720), (2186, 22249543680), (2205, 22057824256), (2240, 21713170752), (2274, 21388523520), (2304, 21110027120), (2340, 20785257472), (2352, 20679210240), (2496, 19486178880), (2520, 19300596224), (2548, 19088501760), (2560, 18999024408), (2653, 18333020160), (2688, 18094308960), (2730, 17815934976), (2880, 16888021696), (2912, 16702439040), (2940, 16543368192), (3032, 16041392640), (3072, 15832520340), (3120, 15588943104), (3136, 15509407680), (3185, 15270801408), (3276, 14846612480), (3279, 14833029120), (3328, 14614634160), (3360, 14475447168), (3411, 14259015680), (3528, 13786140160), (3584, 13570731720), (3640, 13361951232), (3744, 12990785920), (3790, 12833114112), (3822, 12725667840), (3840, 12666016272), (3920, 12407526144), (4032, 12062872640), (4095, 11877289984), (4096, 11874390255), (4160, 11691707328), (4368, 11134959360), (4372, 11124771840), (4410, 11028912128), (4480, 10856585376), (4548, 10694261760), (4608, 10555013560), (4680, 10392628736), (4704, 10339605120), (4927, 9871626240), (4992, 9743089440), (5040, 9650298112), (5096, 9544250880), (5120, 9499512204), (5306, 9166510080), (5376, 9047154480), (5460, 8907967488), (5465, 8899817472), (5685, 8555409408), (5733, 8483778560), (5760, 8444010848), (5824, 8351219520), (5880, 8271684096), (6064, 8020696320), (6144, 7916260170), (6240, 7794471552), (6272, 7754703840), (6370, 7635400704), (6552, 7423306240), (6558, 7416514560), (6656, 7307317080), (6720, 7237723584), (6822, 7129507840), (7056, 6893070080), (7168, 6785365860), (7280, 6680975616), (7488, 6495392960), (7580, 6416557056), (7644, 6362833920), (7651, 6357012480), (7680, 6333008136), (7840, 6203763072), (7959, 6111006720), (8064, 6031436320), (8190, 5938644992), (8320, 5845853664), (8736, 5567479680), (8744, 5562385920), (8820, 5514456064), (8960, 5428292688), (9096, 5347130880), (9216, 5277506780), (9360, 5196314368), (9408, 5169802560), (9555, 5090267136), (9837, 4944343040), (9854, 4935813120), (9984, 4871544720), (10080, 4825149056), (10192, 4772125440), (10240, 4749756102), (10612, 4583255040), (10752, 4523577240), (10920, 4453983744), (10930, 4449908736), (11370, 4277704704), (11466, 4241889280), (11520, 4222005424), (11648, 4175609760), (11760, 4135842048), (12128, 4010348160), (12288, 3958130085), (12480, 3897235776), (12544, 3877351920), (12740, 3817700352), (13104, 3711653120), (13116, 3708257280), (13265, 3666604032), (13312, 3653658540), (13440, 3618861792), (13644, 3564753920), (14112, 3446535040), (14209, 3423006720), (14336, 3392682930), (14560, 3340487808), (14781, 3290542080), (14976, 3247696480), (15160, 3208278528), (15288, 3181416960), (15302, 3178506240), (15360, 3166504068), (15680, 3101881536), (15918, 3055503360), (16128, 3015718160), (16380, 2969322496), (16395, 2966605824), (16640, 2922926832), (17055, 2851803136), (17472, 2783739840), (17488, 2781192960), (17640, 2757228032), (17920, 2714146344), (18192, 2673565440), (18432, 2638753390), (18571, 2619002880), (18720, 2598157184), (18816, 2584901280), (19110, 2545133568), (19674, 2472171520), (19708, 2467906560), (19968, 2435772360), (20160, 2412574528), (20384, 2386062720), (20480, 2374878051), (21224, 2291627520), (21504, 2261788620), (21840, 2226991872), (21860, 2224954368), (22740, 2138852352), (22932, 2120944640), (22953, 2119004160), (23040, 2111002712), (23296, 2087804880), (23520, 2067921024), (23877, 2037002240), (24256, 2005174080), (24635, 1974325248), (24960, 1948617888), (25088, 1938675960), (25480, 1908850176), (26208, 1855826560), (26232, 1854128640), (26530, 1833302016), (26624, 1826829270), (26880, 1809430896), (27288, 1782376960), (28224, 1723267520), (28418, 1711503360), (28665, 1696755712), (28672, 1696341465), (29120, 1670243904), (29562, 1645271040), (29952, 1623848240), (30320, 1604139264), (30576, 1590708480), (30604, 1589253120), (30720, 1583252034), (31360, 1550940768), (31836, 1527751680), (32256, 1507859080), (32760, 1484661248), (32790, 1483302912), (33280, 1461463416), (34110, 1425901568), (34489, 1410232320), (34944, 1391869920), (34976, 1390596480), (35280, 1378614016), (35840, 1357073172), (36384, 1336782720), (36864, 1319376695), (37142, 1309501440), (37440, 1299078592), (37632, 1292450640), (38220, 1272566784), (38255, 1271402496), (39348, 1236085760), (39416, 1233953280), (39795, 1222201344), (39936, 1217886180), (40320, 1206287264), (40768, 1193031360), (42448, 1145813760), (42627, 1141002240), (43008, 1130894310), (43680, 1113495936), (43720, 1112477184), (44343, 1096847360), (45480, 1069426176), (45864, 1060472320), (45906, 1059502080), (46080, 1055501356), (46592, 1043902440), (47040, 1033960512), (47754, 1018501120), (48512, 1002587040), (49185, 988868608), (49270, 987162624), (49920, 974308944), (50176, 969337980), (50960, 954425088), (52416, 927913280), (52464, 927064320), (53060, 916651008), (53248, 913414635), (53557, 908144640), (53760, 904715448), (54576, 891188480), (55713, 873000960), (56448, 861633760), (56836, 855751680), (57330, 848377856), (58240, 835121952), (59124, 822635520), (59904, 811924120), (60640, 802069632), (61152, 795354240), (61208, 794626560), (61440, 791626017), (62720, 775470384), (63672, 763875840), (64512, 753929540), (65520, 742330624), (65580, 741651456), (66560, 730731708), (68220, 712950784), (68859, 706334720), (68978, 705116160), (69888, 695934960), (69952, 695298240), (70560, 689307008), (71045, 684601344), (71680, 678536586), (72768, 668391360), (73905, 658108416), (74284, 654750720), (74880, 649539296), (75264, 646225320), (76440, 636283392), (76510, 635701248), (78696, 618042880), (78832, 616976640), (79590, 611100672), (79872, 608943090), (80640, 603143632), (81536, 596515680), (84896, 572906880), (85254, 570501120), (86016, 565447155), (87360, 556747968), (87440, 556238592), (88686, 548423680), (90960, 534713088), (91728, 530236160), (91812, 529751040), (92160, 527750678), (92855, 523800576), (93184, 521951220), (94080, 516980256), (95508, 509250560), (97024, 501293520), (98370, 494434304), (98540, 493581312), (99463, 489000960), (99840, 487154472), (100352, 484668990), (101920, 477212544), (103467, 470077440), (104832, 463956640), (104928, 463532160), (106120, 458325504), (107114, 454072320), (107520, 452357724), (109152, 445594240), (111426, 436500480), (112896, 430816880), (113672, 427875840), (114660, 424188928), (114765, 423800832), (116480, 417560976), (118248, 411317760), (119385, 407400448), (119808, 405962060), (121280, 401034816), (122304, 397677120), (122416, 397313280), (125440, 387735192), (127344, 381937920), (127881, 380334080), (129024, 376964770), (131040, 371165312), (131160, 370825728), (133120, 365365854), (136440, 356475392), (137718, 353167360), (137956, 352558080), (139776, 347967480), (139904, 347649120), (141120, 344653504), (142090, 342300672), (143360, 339268293), (145536, 334195680), (147810, 329054208), (148568, 327375360), (149760, 324769648), (150528, 323112660), (152880, 318141696), (153020, 317850624), (157392, 309021440), (157664, 308488320), (159180, 305550336), (159744, 304471545), (160671, 302714880), (161280, 301571816), (163072, 298257840), (167139, 291000320), (169792, 286453440), (170508, 285250560), (172445, 282046464), (174720, 278373984), (174880, 278119296), (177372, 274211840), (181920, 267356544), (183456, 265118080), (183624, 264875520), (184320, 263875339), (185710, 261900288), (186368, 260975610), (188160, 258490128), (191016, 254625280), (194048, 250646760), (196740, 247217152), (197080, 246790656), (198926, 244500480), (199680, 243577236), (200704, 242334495), (203840, 238606272), (206934, 235038720), (209664, 231978320), (209856, 231766080), (212240, 229162752), (213135, 228200448), (214228, 227036160), (215040, 226178862), (218304, 222797120), (221715, 219369472), (222852, 218250240), (225792, 215408440), (227344, 213937920), (229320, 212094464), (229530, 211900416), (232960, 208780488), (236496, 205658880), (238770, 203700224), (239616, 202981030), (241423, 201461760), (242560, 200517408), (244608, 198838560), (244832, 198656640), (250880, 193867596), (254688, 190968960), (255762, 190167040), (258048, 188482385), (262080, 185582656), (262320, 185412864), (266240, 182682927), (267785, 181628928), (272880, 178237696), (275436, 176583680), (275912, 176279040), (278565, 174600192), (279552, 173983740), (279808, 173824560), (282240, 172326752), (284180, 171150336), (291072, 167097840), (295620, 164527104), (297136, 163687680), (298389, 163000320), (299520, 162384824), (301056, 161556330), (305760, 159070848), (306040, 158925312), (310401, 156692480), (314784, 154510720), (315328, 154244160), (318360, 152775168), (321342, 151357440), (322560, 150785908), (326144, 149128920), (334278, 145500160), (339584, 143226720), (341016, 142625280), (344295, 141266944), (344890, 141023232), (349440, 139186992), (349760, 139059648), (354744, 137105920), (363840, 133678272), (366912, 132559040), (367248, 132437760), (371420, 130950144), (372736, 130487805), (376320, 129245064), (382032, 127312640), (388096, 125323380), (393480, 123608576), (394160, 123395328), (397852, 122250240), (399360, 121788618), (407680, 119303136), (413868, 117519360), (414247, 117411840), (419328, 115989160), (419712, 115883040), (424480, 114581376), (426270, 114100224), (428456, 113518080), (430080, 113089431), (436608, 111398560), (443430, 109684736), (445704, 109125120), (451584, 107704220), (454688, 106968960), (458640, 106047232), (459060, 105950208), (465920, 104390244), (472992, 102829440), (477540, 101850112), (479232, 101490515), (482013, 100904960), (482846, 100730880), (485120, 100258704), (489216, 99419280), (489664, 99328320), (497315, 97800192), (501760, 96933798), (509376, 95484480), (511524, 95083520), (517335, 94015488), (524160, 92791328), (524640, 92706432), (535570, 90814464), (545760, 89118848), (550872, 88291840), (551824, 88139520), (557130, 87300096), (559104, 86991870), (559616, 86912280), (564480, 86163376), (568360, 85575168), (582144, 83548920), (591240, 82263552), (594272, 81843840), (596778, 81500160), (599040, 81192412), (602112, 80778165), (611520, 79535424), (612080, 79462656), (620802, 78346240), (629568, 77255360), (630656, 77122080), (636720, 76387584), (639405, 76066816), (642684, 75678720), (645120, 75392954), (652288, 74564460), (668556, 72750080), (679168, 71613360), (682032, 71312640), (688590, 70633472), (689780, 70511616), (696241, 69857280), (698880, 69593496), (699520, 69529824), (709488, 68552960), (724269, 67153920), (727680, 66839136), (733824, 66279520), (734496, 66218880), (742840, 65475072), (752640, 64622532), (764064, 63656320), (776192, 62661690), (786960, 61804288), (788320, 61697664), (795704, 61125120), (798720, 60894309), (803355, 60542976), (815360, 59651568), (827736, 58759680), (828494, 58705920), (835695, 58200064), (838656, 57994580), (839424, 57941520), (848960, 57290688), (852540, 57050112), (856912, 56759040), (873216, 55699280), (886860, 54842368), (891408, 54562560), (895167, 54333440), (903168, 53852110), (909376, 53484480), (917280, 53023616), (918120, 52975104), (931840, 52195122), (945984, 51414720), (955080, 50925056), (964026, 50452480), (965692, 50365440), (970240, 50129352), (978432, 49709640), (979328, 49664160), (994630, 48900096), (1003520, 48466899), (1018752, 47742240), (1023048, 47541760), (1034670, 47007744), (1048320, 46395664), (1049280, 46353216), (1071140, 45407232), (1091520, 44559424), (1101744, 44145920), (1103648, 44069760), (1114260, 43650048), (1118208, 43495935), (1119232, 43456140), (1128960, 43081688), (1136720, 42787584), (1164288, 41774460), (1182480, 41131776), (1188544, 40921920), (1193556, 40750080), (1198080, 40596206), (1207115, 40292352), (1223040, 39767712), (1224160, 39731328), (1241604, 39173120), (1242741, 39137280), (1259136, 38627680), (1261312, 38561040), (1273440, 38193792), (1278810, 38033408), (1285368, 37839360), (1290240, 37696477), (1304576, 37282230), (1337112, 36375040), (1358336, 35806680), (1364064, 35656320), (1377180, 35316736), (1379560, 35255808), (1392482, 34928640), (1397760, 34796748), (1399040, 34764912), (1418976, 34276480), (1448538, 33576960), (1455360, 33419568), (1467648, 33139760), (1468992, 33109440), (1485680, 32737536), (1491945, 32600064), (1505280, 32311266), (1528128, 31828160), (1552005, 31338496), (1552384, 31330845), (1573920, 30902144), (1576640, 30848832), (1591408, 30562560), (1606710, 30271488), (1630720, 29825784), (1655472, 29379840), (1656988, 29352960), (1671390, 29100032), (1677312, 28997290), (1678848, 28970760), (1697920, 28645344), (1705080, 28525056), (1713824, 28379520), (1746432, 27849640), (1773720, 27421184), (1782816, 27281280), (1790334, 27166720), (1806336, 26926055), (1818752, 26742240), (1834560, 26511808), (1836240, 26487552), (1863680, 26097561), (1891968, 25707360), (1910160, 25462528), (1928052, 25226240), (1931384, 25182720), (1940480, 25064676), (1956864, 24854820), (1958656, 24832080), (1989260, 24450048), (2037504, 23871120), (2046096, 23770880), (2069340, 23503872), (2071235, 23482368), (2088723, 23285760), (2096640, 23197832), (2098560, 23176608), (2142280, 22703616), (2172807, 22384640), (2183040, 22279712), (2203488, 22072960), (2207296, 22034880), (2228520, 21825024), (2238464, 21728070), (2257920, 21540844), (2273440, 21393792), (2328576, 20887230), (2364960, 20565888), (2377088, 20460960), (2387112, 20375040), (2396160, 20298103), (2410065, 20180992), (2414230, 20146176), (2446080, 19883856), (2448320, 19865664), (2483208, 19586560), (2485482, 19568640), (2518272, 19313840), (2522624, 19280520), (2546880, 19096896), (2557620, 19016704), (2570736, 18919680), (2609152, 18641115), (2674224, 18187520), (2716672, 17903340), (2728128, 17828160), (2754360, 17658368), (2759120, 17627904), (2784964, 17464320), (2795520, 17398374), (2798080, 17382456), (2837952, 17138240), (2897076, 16788480), (2899729, 16773120), (2910720, 16709784), (2935296, 16569880), (2937984, 16554720), (2971360, 16368768), (2983890, 16300032), (3010560, 16155633), (3056256, 15914080), (3104010, 15669248), (3147840, 15451072), (3153280, 15424416), (3182816, 15281280), (3213420, 15135744), (3261440, 14912892), (3310944, 14689920), (3313976, 14676480), (3342780, 14550016), (3354624, 14498645), (3357696, 14485380), (3395840, 14322672), (3410160, 14262528), (3427648, 14189760), (3481205, 13971456), (3492864, 13924820), (3547440, 13710592), (3565632, 13640640), (3580668, 13583360), (3621345, 13430784), (3637504, 13371120), (3669120, 13255904), (3672480, 13243776), (3728223, 13045760), (3783936, 12853680), (3820320, 12731264), (3856104, 12613120), (3862768, 12591360), (3880960, 12532338), (3913728, 12427410), (3917312, 12416040), (3978520, 12225024), (4075008, 11935560), (4092192, 11885440), (4138680, 11751936), (4142470, 11741184), (4177446, 11642880), (4193280, 11598916), (4197120, 11588304), (4284560, 11351808), (4345614, 11192320), (4366080, 11139856), (4406976, 11036480), (4414592, 11017440), (4457040, 10912512), (4475835, 10866688), (4476928, 10864035), (4515840, 10770422), (4546880, 10696896), (4657152, 10443615), (4729920, 10282944), (4754176, 10230480), (4774224, 10187520), (4820130, 10090496), (4828460, 10073088), (4892160, 9941928), (4896640, 9932832), (4966416, 9793280), (4970964, 9784320), (5036544, 9656920), (5045248, 9640260), (5093760, 9548448), (5115240, 9508352), (5141472, 9459840), (5348448, 9093760), (5385211, 9031680), (5433344, 8951670), (5456256, 8914080), (5508720, 8829184), (5518240, 8813952), (5569928, 8732160), (5591040, 8699187), (5596160, 8691228), (5675904, 8569120), (5794152, 8394240), (5799458, 8386560), (5821440, 8354892), (5870592, 8284940), (5875968, 8277360), (5942720, 8184384), (5967780, 8150016), (6112512, 7957040), (6208020, 7834624), (6213705, 7827456), (6266169, 7761920), (6295680, 7725536), (6306560, 7712208), (6365632, 7640640), (6426840, 7567872), (6522880, 7456446), (6621888, 7344960), (6627952, 7338240), (6685560, 7275008), (6715392, 7242690), (6791680, 7161336), (6820320, 7131264), (6855296, 7094880), (6962410, 6985728)]