543191201280

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^3\times {\mathrm{73}}^1$

素因数の和:158

約数の個数: 1920

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

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

約数列:

[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, 73, 78, 80, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 146, 147, 156, 160, 168, 169, 180, 182, 189, 192, 195, 196, 208, 210, 216, 219, 224, 234, 240, 245, 252, 256, 260, 270, 273, 280, 288, 292, 294, 312, 315, 320, 336, 338, 351, 360, 364, 365, 378, 384, 390, 392, 416, 420, 432, 438, 441, 448, 455, 468, 480, 490, 504, 507, 511, 512, 520, 540, 546, 560, 576, 584, 585, 588, 624, 630, 637, 640, 657, 672, 676, 702, 720, 728, 730, 735, 756, 768, 780, 784, 819, 832, 840, 845, 864, 876, 882, 896, 910, 936, 945, 949, 960, 980, 1008, 1014, 1022, 1040, 1080, 1092, 1095, 1120, 1152, 1168, 1170, 1176, 1183, 1248, 1260, 1274, 1280, 1314, 1323, 1344, 1352, 1365, 1404, 1440, 1456, 1460, 1470, 1512, 1521, 1533, 1536, 1560, 1568, 1638, 1664, 1680, 1690, 1728, 1752, 1755, 1764, 1792, 1820, 1872, 1890, 1898, 1911, 1920, 1960, 1971, 2016, 2028, 2044, 2080, 2160, 2184, 2190, 2197, 2205, 2240, 2304, 2336, 2340, 2352, 2366, 2457, 2496, 2520, 2535, 2548, 2555, 2560, 2628, 2646, 2688, 2704, 2730, 2808, 2847, 2880, 2912, 2920, 2940, 3024, 3042, 3066, 3120, 3136, 3185, 3276, 3285, 3328, 3360, 3380, 3456, 3504, 3510, 3528, 3549, 3577, 3584, 3640, 3744, 3780, 3796, 3822, 3840, 3920, 3942, 4032, 4056, 4088, 4095, 4160, 4320, 4368, 4380, 4394, 4410, 4480, 4563, 4599, 4608, 4672, 4680, 4704, 4732, 4745, 4914, 4992, 5040, 5070, 5096, 5110, 5256, 5292, 5376, 5408, 5460, 5616, 5694, 5733, 5760, 5824, 5840, 5880, 5915, 6048, 6084, 6132, 6240, 6272, 6370, 6552, 6570, 6591, 6615, 6643, 6656, 6720, 6760, 6912, 7008, 7020, 7056, 7098, 7154, 7280, 7488, 7560, 7592, 7605, 7644, 7665, 7680, 7840, 7884, 8064, 8112, 8176, 8190, 8281, 8320, 8541, 8640, 8736, 8760, 8788, 8820, 8960, 9126, 9198, 9344, 9360, 9408, 9464, 9490, 9555, 9828, 9855, 9984, 10080, 10140, 10192, 10220, 10512, 10584, 10647, 10731, 10752, 10816, 10920, 10985, 11232, 11388, 11466, 11520, 11648, 11680, 11760, 11830, 12096, 12168, 12264, 12285, 12337, 12480, 12544, 12740, 13104, 13140, 13182, 13230, 13286, 13440, 13520, 13797, 13824, 14016, 14040, 14112, 14196, 14235, 14308, 14560, 14976, 15120, 15184, 15210, 15288, 15330, 15379, 15680, 15768, 16128, 16224, 16352, 16380, 16562, 16640, 17082, 17199, 17280, 17472, 17520, 17576, 17640, 17745, 17885, 17920, 18252, 18396, 18688, 18720, 18816, 18928, 18980, 19110, 19656, 19710, 19773, 19929, 19968, 20160, 20280, 20384, 20440, 21024, 21168, 21294, 21462, 21632, 21840, 21970, 22464, 22776, 22815, 22932, 22995, 23040, 23296, 23360, 23520, 23660, 24192, 24336, 24528, 24570, 24674, 24843, 24960, 25088, 25480, 25623, 26208, 26280, 26364, 26460, 26572, 26880, 27040, 27594, 28032, 28080, 28224, 28392, 28470, 28616, 28665, 29120, 29952, 30240, 30368, 30420, 30576, 30660, 30758, 31360, 31536, 31941, 32193, 32256, 32448, 32704, 32760, 32955, 33124, 33215, 33280, 34164, 34398, 34560, 34944, 35040, 35152, 35280, 35490, 35770, 36504, 36792, 37011, 37376, 37440, 37632, 37856, 37960, 38220, 39312, 39420, 39546, 39858, 40320, 40560, 40768, 40880, 41405, 42048, 42336, 42588, 42705, 42924, 43264, 43680, 43940, 44928, 45552, 45630, 45864, 45990, 46137, 46501, 46592, 46720, 47040, 47320, 48384, 48672, 49056, 49140, 49348, 49686, 49920, 50960, 51246, 52416, 52560, 52728, 52920, 53144, 53235, 53655, 53760, 54080, 55188, 56064, 56160, 56448, 56784, 56940, 57232, 57330, 58240, 59319, 59787, 59904, 60480, 60736, 60840, 61152, 61320, 61516, 61685, 62720, 63072, 63882, 64386, 64896, 65408, 65520, 65910, 66248, 66430, 68328, 68796, 68985, 69120, 69888, 70080, 70304, 70560, 70980, 71540, 73008, 73584, 74022, 74529, 74880, 75264, 75712, 75920, 76440, 76895, 78624, 78840, 79092, 79716, 80640, 81120, 81536, 81760, 82810, 84096, 84672, 85176, 85410, 85848, 85995, 86359, 86528, 87360, 87880, 89856, 91104, 91260, 91728, 91980, 92274, 93002, 93440, 94080, 94640, 96579, 96768, 97344, 98112, 98280, 98696, 98865, 99372, 99645, 99840, 101920, 102492, 104832, 105120, 105456, 105840, 106288, 106470, 107310, 107653, 108160, 110376, 111033, 112128, 112320, 112896, 113568, 113880, 114464, 114660, 116480, 118638, 119574, 120960, 121472, 121680, 122304, 122640, 123032, 123370, 124215, 125440, 126144, 127764, 128115, 128772, 129792, 130816, 131040, 131820, 132496, 132860, 136656, 137592, 137970, 138411, 139503, 139776, 140160, 140608, 141120, 141960, 143080, 146016, 147168, 148044, 149058, 149760, 151424, 151840, 152880, 153790, 157248, 157680, 158184, 159432, 159705, 160381, 160965, 161280, 162240, 163072, 163520, 165620, 168192, 169344, 170352, 170820, 171696, 171990, 172718, 174720, 175760, 179361, 179712, 182208, 182520, 183456, 183960, 184548, 185055, 186004, 186880, 188160, 189280, 193158, 194688, 196224, 196560, 197392, 197730, 198744, 199290, 203840, 204984, 209664, 210240, 210912, 211680, 212576, 212940, 214620, 215306, 216320, 220752, 222066, 223587, 224640, 225792, 227136, 227760, 228928, 229320, 230685, 232505, 232960, 237276, 239148, 241920, 242944, 243360, 244608, 245280, 246064, 246740, 248430, 252288, 255528, 256230, 257544, 259077, 259584, 261632, 262080, 263640, 264992, 265720, 273312, 275184, 275940, 276822, 279006, 280320, 281216, 282240, 283920, 286160, 292032, 294336, 296088, 296595, 298116, 298935, 299520, 302848, 303680, 305760, 307580, 314496, 315360, 316368, 318864, 319410, 320762, 321930, 322959, 324480, 326144, 327040, 331240, 333099, 336384, 338688, 340704, 341640, 343392, 343980, 345436, 349440, 351520, 358722, 364416, 365040, 366912, 367920, 369096, 370110, 372008, 372645, 376320, 378560, 386316, 389376, 392448, 393120, 394784, 395460, 397488, 398580, 407680, 409968, 415233, 418509, 419328, 420480, 421824, 423360, 425152, 425880, 429240, 430612, 431795, 432640, 441504, 444132, 447174, 449280, 454272, 455520, 457856, 458640, 461370, 465010, 474552, 478296, 481143, 482895, 483840, 485888, 486720, 489216, 490560, 492128, 493480, 496860, 504576, 511056, 512460, 515088, 518154, 524160, 527280, 529984, 531440, 538265, 546624, 550368, 551880, 553644, 555165, 558012, 560640, 562432, 564480, 567840, 572320, 584064, 588672, 592176, 593190, 596232, 597870, 604513, 605696, 607360, 611520, 615160, 628992, 630720, 632736, 637728, 638820, 641524, 643860, 645918, 648960, 654080, 662480, 666198, 677376, 681408, 683280, 686784, 687960, 690872, 692055, 697515, 698880, 703040, 717444, 728832, 730080, 733824, 735840, 738192, 740220, 744016, 745290, 757120, 772632, 777231, 778752, 784896, 786240, 789568, 790920, 794976, 797160, 801905, 815360, 819936, 830466, 837018, 840960, 843648, 846720, 850304, 851760, 858480, 861224, 863590, 883008, 888264, 894348, 896805, 898560, 908544, 911040, 915712, 917280, 922740, 930020, 949104, 956592, 962286, 965790, 968877, 973440, 978432, 981120, 984256, 986960, 993720, 1009152, 1022112, 1024920, 1030176, 1036308, 1048320, 1054560, 1059968, 1062880, 1076530, 1093248, 1100736, 1103760, 1107288, 1110330, 1116024, 1117935, 1122667, 1124864, 1128960, 1135680, 1144640, 1168128, 1177344, 1184352, 1186380, 1192464, 1195740, 1209026, 1214720, 1223040, 1230320, 1255527, 1257984, 1261440, 1265472, 1275456, 1277640, 1283048, 1287720, 1291836, 1295385, 1297920, 1308160, 1324960, 1332396, 1362816, 1366560, 1373568, 1375920, 1381744, 1384110, 1395030, 1406080, 1434888, 1443429, 1457664, 1460160, 1467648, 1471680, 1476384, 1480440, 1488032, 1490580, 1514240, 1545264, 1554462, 1572480, 1579136, 1581840, 1589952, 1594320, 1603810, 1614795, 1630720, 1639872, 1660932, 1665495, 1674036, 1681920, 1687296, 1693440, 1700608, 1703520, 1716960, 1722448, 1727180, 1766016, 1776528, 1788696, 1793610, 1813539, 1817088, 1822080, 1831424, 1834560, 1845480, 1860040, 1898208, 1913184, 1924572, 1931580, 1937754, 1946880, 1962240, 1968512, 1973920, 1987440, 2044224, 2049840, 2060352, 2072616, 2076165, 2092545, 2096640, 2109120, 2119936, 2125760, 2153060, 2186496, 2201472, 2207520, 2214576, 2220660, 2232048, 2235870, 2245334, 2271360, 2289280, 2331693, 2336256, 2354688, 2368704, 2372760, 2384928, 2391480, 2405715, 2418052, 2429440, 2446080, 2460640, 2511054, 2522880, 2530944, 2550912, 2555280, 2566096, 2575440, 2583672, 2590770, 2649920, 2664792, 2725632, 2733120, 2747136, 2751840, 2763488, 2768220, 2790060, 2812160, 2869776, 2886858, 2906631, 2920320, 2935296, 2943360, 2952768, 2960880, 2976064, 2981160, 3022565, 3028480, 3090528, 3108924, 3144960, 3158272, 3163680, 3179904, 3188640, 3207620, 3229590, 3279744, 3321864, 3330990, 3348072, 3368001, 3374592, 3386880, 3401216, 3407040, 3433920, 3444896, 3454360, 3532032, 3553056, 3577392, 3587220, 3627078, 3644160, 3669120, 3690960, 3720080, 3796416, 3826368, 3849144, 3863160, 3875508, 3886155, 3893760, 3924480, 3937024, 3947840, 3974880, 4088448, 4099680, 4120704, 4145232, 4152330, 4185090, 4218240, 4239872, 4251520, 4306120, 4330287, 4372992, 4402944, 4415040, 4429152, 4441320, 4464096, 4471740, 4490668, 4542720, 4578560, 4663386, 4737408, 4745520, 4769856, 4782960, 4811430, 4836104, 4844385, 4892160, 4921280, 5022108, 5045760, 5061888, 5101824, 5110560, 5132192, 5150880, 5167344, 5181540, 5299840, 5329584, 5440617, 5451264, 5466240, 5494272, 5503680, 5526976, 5536440, 5580120, 5613335, 5624320, 5739552, 5773716, 5813262, 5840640, 5886720, 5905536, 5921760, 5952128, 5962320, 6045130, 6181056, 6217848, 6277635, 6289920, 6316544, 6327360, 6359808, 6377280, 6415240, 6459180, 6559488, 6643728, 6661980, 6696144, 6736002, 6814080, 6867840, 6889792, 6908720, 7064064, 7106112, 7154784, 7174440, 7217145, 7254156, 7288320, 7338240, 7381920, 7440160, 7592832, 7652736, 7698288, 7726320, 7751016, 7772310, 7858669, 7874048, 7895680, 7949760, 8176896, 8199360, 8241408, 8290464, 8304660, 8370180, 8436480, 8503040, 8612240, 8660574, 8805888, 8830080, 8858304, 8882640, 8928192, 8943480, 8981336, 9067695, 9085440, 9157120, 9326772, 9474816, 9491040, 9539712, 9565920, 9622860, 9672208, 9688770, 9842560, 10044216, 10104003, 10123776, 10203648, 10221120, 10264384, 10301760, 10334688, 10363080, 10599680, 10659168, 10881234, 10932480, 11007360, 11053952, 11072880, 11160240, 11226670, 11479104, 11547432, 11626524, 11658465, 11681280, 11773440, 11811072, 11843520, 11904256, 11924640, 12090260, 12362112, 12435696, 12555270, 12654720, 12719616, 12754560, 12830480, 12918360, 13118976, 13287456, 13323960, 13392288, 13472004, 13628160, 13735680, 13779584, 13817440, 14212224, 14309568, 14348880, 14434290, 14508312, 14533155, 14676480, 14763840, 14880320, 15185664, 15305472, 15396576, 15452640, 15502032, 15544620, 15717338, 15791360, 15899520, 16321851, 16353792, 16398720, 16482816, 16580928, 16609320, 16740360, 16840005, 16872960, 17006080, 17224480, 17321148, 17660160, 17716608, 17765280, 17856384, 17886960, 17962672, 18135390, 18653544, 18949632, 18982080, 19079424, 19131840, 19245720, 19344416, 19377540, 19685120, 20088432, 20208006, 20442240, 20528768, 20603520, 20669376, 20726160, 21199360, 21318336, 21651435, 21762468, 21864960, 22014720, 22107904, 22145760, 22320480, 22453340, 22958208, 23094864, 23253048, 23316930, 23576007, 23622144, 23687040, 23808512, 23849280, 24180520, 24724224, 24871392, 25110540, 25309440, 25509120, 25660960, 25836720, 26574912, 26647920, 26784576, 26944008, 27203085, 27256320, 27471360, 27559168, 27634880, 28424448, 28619136, 28697760, 28868580, 29016624, 29066310, 29527680, 29760640, 30312009, 30371328, 30610944, 30793152, 30905280, 31004064, 31089240, 31434676, 31582720, 31799040, 32643702, 32797440, 33161856, 33218640, 33480720, 33680010, 34448960, 34642296, 35320320, 35433216, 35530560, 35712768, 35773920, 35925344, 36270780, 37307088, 37964160, 38158848, 38263680, 38491440, 38688832, 38755080, 39293345, 39370240, 40176864, 40416012, 40884480, 41057536, 41207040, 41338752, 41452320, 42636672, 43302870, 43524936, 44029440, 44215808, 44291520, 44640960, 44906680, 45916416, 46189728, 46506096, 46633860, 47152014, 47374080, 47698560, 48361040, 49448448, 49742784, 50221080, 50520015, 50618880, 51018240, 51321920, 51673440, 53149824, 53295840, 53569152, 53888016, 54406170, 55118336, 55269760, 56848896, 57238272, 57395520, 57737160, 58033248, 58132620, 59055360, 59521280, 60624018, 61586304, 61810560, 62008128, 62178480, 62869352, 63598080, 65287404, 65594880, 66323712, 66437280, 66961440, 67360020, 68897920, 69284592, 70728021, 70866432, 71061120, 71425536, 71547840, 71850688, 72541560, 74614176, 75928320, 76527360, 76982880, 77377664, 77510160, 78586690, 80353728, 80832024, 81609255, 81768960, 82115072, 82414080, 82677504, 82904640, 85273344, 86605740, 87049872, 88583040, 89281920, 89813360, 91832832, 92379456, 93012192, 93267720, 94304028, 94748160, 95397120, 96722080, 99485568, 100442160, 101040030, 102643840, 103346880, 106299648, 106591680, 107138304, 107776032, 108812340, 110539520, 114476544, 114791040, 115474320, 116066496, 116265240, 117880035, 118110720, 119042560, 121248036, 123172608, 123621120, 124016256, 124356960, 125738704, 130574808, 132647424, 132874560, 133922880, 134720040, 137795840, 138569184, 141456042, 142122240, 143095680, 143701376, 145083120, 149228352, 151560045, 151856640, 153054720, 153965760, 154755328, 155020320, 157173380, 160707456, 161664048, 163218510, 165355008, 165809280, 170546688, 173211480, 174099744, 177166080, 178563840, 179626720, 184758912, 186024384, 186535440, 188608056, 190794240, 193444160, 198971136, 200884320, 202080060, 205287680, 206693760, 212184063, 212599296, 213183360, 214276608, 215552064, 217624680, 221079040, 229582080, 230948640, 232132992, 232530480, 235760070, 242496072, 246345216, 247242240, 248032512, 248713920, 251477408, 261149616, 265749120, 267845760, 269440080, 275591680, 277138368, 282912084, 284244480, 286191360, 287402752, 290166240, 298456704, 303120090, 307931520, 309510656, 310040640, 314346760, 321414912, 323328096, 326437020, 331618560, 346422960, 348199488, 353640105, 354332160, 357127680, 359253440, 369517824, 372048768, 373070880, 377216112, 386888320, 397942272, 401768640, 404160120, 410575360, 413387520, 424368126, 426366720, 431104128, 435249360, 459164160, 461897280, 464265984, 465060960, 471520140, 484992144, 496065024, 497427840, 502954816, 522299232, 531498240, 535691520, 538880160, 554276736, 565824168, 572382720, 574805504, 580332480, 596913408, 606240180, 615863040, 620081280, 628693520, 642829824, 646656192, 652874040, 663237120, 692845920, 696398976, 707280210, 718506880, 739035648, 744097536, 746141760, 754432224, 773776640, 803537280, 808320240, 826775040, 848736252, 852733440, 862208256, 870498720, 923794560, 928531968, 930121920, 943040280, 969984288, 994855680, 1005909632, 1044598464, 1060920315, 1062996480, 1071383040, 1077760320, 1108553472, 1131648336, 1160664960, 1193826816, 1212480360, 1231726080, 1240162560, 1257387040, 1293312384, 1305748080, 1385691840, 1392797952, 1414560420, 1437013760, 1488195072, 1492283520, 1508864448, 1547553280, 1607074560, 1616640480, 1697472504, 1724416512, 1740997440, 1847589120, 1860243840, 1886080560, 1939968576, 1989711360, 2011819264, 2089196928, 2121840630, 2155520640, 2217106944, 2263296672, 2321329920, 2424960720, 2480325120, 2514774080, 2586624768, 2611496160, 2771383680, 2785595904, 2829120840, 2874027520, 2984567040, 3017728896, 3214149120, 3233280960, 3394945008, 3481994880, 3695178240, 3720487680, 3772161120, 3879937152, 4023638528, 4178393856, 4243681260, 4311041280, 4526593344, 4642659840, 4849921440, 5029548160, 5173249536, 5222992320, 5542767360, 5658241680, 5969134080, 6035457792, 6466561920, 6789890016, 6963989760, 7440975360, 7544322240, 7759874304, 8356787712, 8487362520, 8622082560, 9053186688, 9699842880, 10059096320, 10445984640, 11085534720, 11316483360, 12070915584, 12933123840, 13579780032, 13927979520, 15088644480, 15519748608, 16974725040, 18106373376, 19399685760, 20118192640, 20891969280, 22632966720, 25866247680, 27159560064, 30177288960, 33949450080, 36212746752, 38799371520, 41783938560, 45265933440, 54319120128, 60354577920, 67898900160, 77598743040, 90531866880, 108638240256, 135797800320, 181063733760, 271595600640, 543191201280]

約数ペア:

[(1, 543191201280), (2, 271595600640), (3, 181063733760), (4, 135797800320), (5, 108638240256), (6, 90531866880), (7, 77598743040), (8, 67898900160), (9, 60354577920), (10, 54319120128), (12, 45265933440), (13, 41783938560), (14, 38799371520), (15, 36212746752), (16, 33949450080), (18, 30177288960), (20, 27159560064), (21, 25866247680), (24, 22632966720), (26, 20891969280), (27, 20118192640), (28, 19399685760), (30, 18106373376), (32, 16974725040), (35, 15519748608), (36, 15088644480), (39, 13927979520), (40, 13579780032), (42, 12933123840), (45, 12070915584), (48, 11316483360), (49, 11085534720), (52, 10445984640), (54, 10059096320), (56, 9699842880), (60, 9053186688), (63, 8622082560), (64, 8487362520), (65, 8356787712), (70, 7759874304), (72, 7544322240), (73, 7440975360), (78, 6963989760), (80, 6789890016), (84, 6466561920), (90, 6035457792), (91, 5969134080), (96, 5658241680), (98, 5542767360), (104, 5222992320), (105, 5173249536), (108, 5029548160), (112, 4849921440), (117, 4642659840), (120, 4526593344), (126, 4311041280), (128, 4243681260), (130, 4178393856), (135, 4023638528), (140, 3879937152), (144, 3772161120), (146, 3720487680), (147, 3695178240), (156, 3481994880), (160, 3394945008), (168, 3233280960), (169, 3214149120), (180, 3017728896), (182, 2984567040), (189, 2874027520), (192, 2829120840), (195, 2785595904), (196, 2771383680), (208, 2611496160), (210, 2586624768), (216, 2514774080), (219, 2480325120), (224, 2424960720), (234, 2321329920), (240, 2263296672), (245, 2217106944), (252, 2155520640), (256, 2121840630), (260, 2089196928), (270, 2011819264), (273, 1989711360), (280, 1939968576), (288, 1886080560), (292, 1860243840), (294, 1847589120), (312, 1740997440), (315, 1724416512), (320, 1697472504), (336, 1616640480), (338, 1607074560), (351, 1547553280), (360, 1508864448), (364, 1492283520), (365, 1488195072), (378, 1437013760), (384, 1414560420), (390, 1392797952), (392, 1385691840), (416, 1305748080), (420, 1293312384), (432, 1257387040), (438, 1240162560), (441, 1231726080), (448, 1212480360), (455, 1193826816), (468, 1160664960), (480, 1131648336), (490, 1108553472), (504, 1077760320), (507, 1071383040), (511, 1062996480), (512, 1060920315), (520, 1044598464), (540, 1005909632), (546, 994855680), (560, 969984288), (576, 943040280), (584, 930121920), (585, 928531968), (588, 923794560), (624, 870498720), (630, 862208256), (637, 852733440), (640, 848736252), (657, 826775040), (672, 808320240), (676, 803537280), (702, 773776640), (720, 754432224), (728, 746141760), (730, 744097536), (735, 739035648), (756, 718506880), (768, 707280210), (780, 696398976), (784, 692845920), (819, 663237120), (832, 652874040), (840, 646656192), (845, 642829824), (864, 628693520), (876, 620081280), (882, 615863040), (896, 606240180), (910, 596913408), (936, 580332480), (945, 574805504), (949, 572382720), (960, 565824168), (980, 554276736), (1008, 538880160), (1014, 535691520), (1022, 531498240), (1040, 522299232), (1080, 502954816), (1092, 497427840), (1095, 496065024), (1120, 484992144), (1152, 471520140), (1168, 465060960), (1170, 464265984), (1176, 461897280), (1183, 459164160), (1248, 435249360), (1260, 431104128), (1274, 426366720), (1280, 424368126), (1314, 413387520), (1323, 410575360), (1344, 404160120), (1352, 401768640), (1365, 397942272), (1404, 386888320), (1440, 377216112), (1456, 373070880), (1460, 372048768), (1470, 369517824), (1512, 359253440), (1521, 357127680), (1533, 354332160), (1536, 353640105), (1560, 348199488), (1568, 346422960), (1638, 331618560), (1664, 326437020), (1680, 323328096), (1690, 321414912), (1728, 314346760), (1752, 310040640), (1755, 309510656), (1764, 307931520), (1792, 303120090), (1820, 298456704), (1872, 290166240), (1890, 287402752), (1898, 286191360), (1911, 284244480), (1920, 282912084), (1960, 277138368), (1971, 275591680), (2016, 269440080), (2028, 267845760), (2044, 265749120), (2080, 261149616), (2160, 251477408), (2184, 248713920), (2190, 248032512), (2197, 247242240), (2205, 246345216), (2240, 242496072), (2304, 235760070), (2336, 232530480), (2340, 232132992), (2352, 230948640), (2366, 229582080), (2457, 221079040), (2496, 217624680), (2520, 215552064), (2535, 214276608), (2548, 213183360), (2555, 212599296), (2560, 212184063), (2628, 206693760), (2646, 205287680), (2688, 202080060), (2704, 200884320), (2730, 198971136), (2808, 193444160), (2847, 190794240), (2880, 188608056), (2912, 186535440), (2920, 186024384), (2940, 184758912), (3024, 179626720), (3042, 178563840), (3066, 177166080), (3120, 174099744), (3136, 173211480), (3185, 170546688), (3276, 165809280), (3285, 165355008), (3328, 163218510), (3360, 161664048), (3380, 160707456), (3456, 157173380), (3504, 155020320), (3510, 154755328), (3528, 153965760), (3549, 153054720), (3577, 151856640), (3584, 151560045), (3640, 149228352), (3744, 145083120), (3780, 143701376), (3796, 143095680), (3822, 142122240), (3840, 141456042), (3920, 138569184), (3942, 137795840), (4032, 134720040), (4056, 133922880), (4088, 132874560), (4095, 132647424), (4160, 130574808), (4320, 125738704), (4368, 124356960), (4380, 124016256), (4394, 123621120), (4410, 123172608), (4480, 121248036), (4563, 119042560), (4599, 118110720), (4608, 117880035), (4672, 116265240), (4680, 116066496), (4704, 115474320), (4732, 114791040), (4745, 114476544), (4914, 110539520), (4992, 108812340), (5040, 107776032), (5070, 107138304), (5096, 106591680), (5110, 106299648), (5256, 103346880), (5292, 102643840), (5376, 101040030), (5408, 100442160), (5460, 99485568), (5616, 96722080), (5694, 95397120), (5733, 94748160), (5760, 94304028), (5824, 93267720), (5840, 93012192), (5880, 92379456), (5915, 91832832), (6048, 89813360), (6084, 89281920), (6132, 88583040), (6240, 87049872), (6272, 86605740), (6370, 85273344), (6552, 82904640), (6570, 82677504), (6591, 82414080), (6615, 82115072), (6643, 81768960), (6656, 81609255), (6720, 80832024), (6760, 80353728), (6912, 78586690), (7008, 77510160), (7020, 77377664), (7056, 76982880), (7098, 76527360), (7154, 75928320), (7280, 74614176), (7488, 72541560), (7560, 71850688), (7592, 71547840), (7605, 71425536), (7644, 71061120), (7665, 70866432), (7680, 70728021), (7840, 69284592), (7884, 68897920), (8064, 67360020), (8112, 66961440), (8176, 66437280), (8190, 66323712), (8281, 65594880), (8320, 65287404), (8541, 63598080), (8640, 62869352), (8736, 62178480), (8760, 62008128), (8788, 61810560), (8820, 61586304), (8960, 60624018), (9126, 59521280), (9198, 59055360), (9344, 58132620), (9360, 58033248), (9408, 57737160), (9464, 57395520), (9490, 57238272), (9555, 56848896), (9828, 55269760), (9855, 55118336), (9984, 54406170), (10080, 53888016), (10140, 53569152), (10192, 53295840), (10220, 53149824), (10512, 51673440), (10584, 51321920), (10647, 51018240), (10731, 50618880), (10752, 50520015), (10816, 50221080), (10920, 49742784), (10985, 49448448), (11232, 48361040), (11388, 47698560), (11466, 47374080), (11520, 47152014), (11648, 46633860), (11680, 46506096), (11760, 46189728), (11830, 45916416), (12096, 44906680), (12168, 44640960), (12264, 44291520), (12285, 44215808), (12337, 44029440), (12480, 43524936), (12544, 43302870), (12740, 42636672), (13104, 41452320), (13140, 41338752), (13182, 41207040), (13230, 41057536), (13286, 40884480), (13440, 40416012), (13520, 40176864), (13797, 39370240), (13824, 39293345), (14016, 38755080), (14040, 38688832), (14112, 38491440), (14196, 38263680), (14235, 38158848), (14308, 37964160), (14560, 37307088), (14976, 36270780), (15120, 35925344), (15184, 35773920), (15210, 35712768), (15288, 35530560), (15330, 35433216), (15379, 35320320), (15680, 34642296), (15768, 34448960), (16128, 33680010), (16224, 33480720), (16352, 33218640), (16380, 33161856), (16562, 32797440), (16640, 32643702), (17082, 31799040), (17199, 31582720), (17280, 31434676), (17472, 31089240), (17520, 31004064), (17576, 30905280), (17640, 30793152), (17745, 30610944), (17885, 30371328), (17920, 30312009), (18252, 29760640), (18396, 29527680), (18688, 29066310), (18720, 29016624), (18816, 28868580), (18928, 28697760), (18980, 28619136), (19110, 28424448), (19656, 27634880), (19710, 27559168), (19773, 27471360), (19929, 27256320), (19968, 27203085), (20160, 26944008), (20280, 26784576), (20384, 26647920), (20440, 26574912), (21024, 25836720), (21168, 25660960), (21294, 25509120), (21462, 25309440), (21632, 25110540), (21840, 24871392), (21970, 24724224), (22464, 24180520), (22776, 23849280), (22815, 23808512), (22932, 23687040), (22995, 23622144), (23040, 23576007), (23296, 23316930), (23360, 23253048), (23520, 23094864), (23660, 22958208), (24192, 22453340), (24336, 22320480), (24528, 22145760), (24570, 22107904), (24674, 22014720), (24843, 21864960), (24960, 21762468), (25088, 21651435), (25480, 21318336), (25623, 21199360), (26208, 20726160), (26280, 20669376), (26364, 20603520), (26460, 20528768), (26572, 20442240), (26880, 20208006), (27040, 20088432), (27594, 19685120), (28032, 19377540), (28080, 19344416), (28224, 19245720), (28392, 19131840), (28470, 19079424), (28616, 18982080), (28665, 18949632), (29120, 18653544), (29952, 18135390), (30240, 17962672), (30368, 17886960), (30420, 17856384), (30576, 17765280), (30660, 17716608), (30758, 17660160), (31360, 17321148), (31536, 17224480), (31941, 17006080), (32193, 16872960), (32256, 16840005), (32448, 16740360), (32704, 16609320), (32760, 16580928), (32955, 16482816), (33124, 16398720), (33215, 16353792), (33280, 16321851), (34164, 15899520), (34398, 15791360), (34560, 15717338), (34944, 15544620), (35040, 15502032), (35152, 15452640), (35280, 15396576), (35490, 15305472), (35770, 15185664), (36504, 14880320), (36792, 14763840), (37011, 14676480), (37376, 14533155), (37440, 14508312), (37632, 14434290), (37856, 14348880), (37960, 14309568), (38220, 14212224), (39312, 13817440), (39420, 13779584), (39546, 13735680), (39858, 13628160), (40320, 13472004), (40560, 13392288), (40768, 13323960), (40880, 13287456), (41405, 13118976), (42048, 12918360), (42336, 12830480), (42588, 12754560), (42705, 12719616), (42924, 12654720), (43264, 12555270), (43680, 12435696), (43940, 12362112), (44928, 12090260), (45552, 11924640), (45630, 11904256), (45864, 11843520), (45990, 11811072), (46137, 11773440), (46501, 11681280), (46592, 11658465), (46720, 11626524), (47040, 11547432), (47320, 11479104), (48384, 11226670), (48672, 11160240), (49056, 11072880), (49140, 11053952), (49348, 11007360), (49686, 10932480), (49920, 10881234), (50960, 10659168), (51246, 10599680), (52416, 10363080), (52560, 10334688), (52728, 10301760), (52920, 10264384), (53144, 10221120), (53235, 10203648), (53655, 10123776), (53760, 10104003), (54080, 10044216), (55188, 9842560), (56064, 9688770), (56160, 9672208), (56448, 9622860), (56784, 9565920), (56940, 9539712), (57232, 9491040), (57330, 9474816), (58240, 9326772), (59319, 9157120), (59787, 9085440), (59904, 9067695), (60480, 8981336), (60736, 8943480), (60840, 8928192), (61152, 8882640), (61320, 8858304), (61516, 8830080), (61685, 8805888), (62720, 8660574), (63072, 8612240), (63882, 8503040), (64386, 8436480), (64896, 8370180), (65408, 8304660), (65520, 8290464), (65910, 8241408), (66248, 8199360), (66430, 8176896), (68328, 7949760), (68796, 7895680), (68985, 7874048), (69120, 7858669), (69888, 7772310), (70080, 7751016), (70304, 7726320), (70560, 7698288), (70980, 7652736), (71540, 7592832), (73008, 7440160), (73584, 7381920), (74022, 7338240), (74529, 7288320), (74880, 7254156), (75264, 7217145), (75712, 7174440), (75920, 7154784), (76440, 7106112), (76895, 7064064), (78624, 6908720), (78840, 6889792), (79092, 6867840), (79716, 6814080), (80640, 6736002), (81120, 6696144), (81536, 6661980), (81760, 6643728), (82810, 6559488), (84096, 6459180), (84672, 6415240), (85176, 6377280), (85410, 6359808), (85848, 6327360), (85995, 6316544), (86359, 6289920), (86528, 6277635), (87360, 6217848), (87880, 6181056), (89856, 6045130), (91104, 5962320), (91260, 5952128), (91728, 5921760), (91980, 5905536), (92274, 5886720), (93002, 5840640), (93440, 5813262), (94080, 5773716), (94640, 5739552), (96579, 5624320), (96768, 5613335), (97344, 5580120), (98112, 5536440), (98280, 5526976), (98696, 5503680), (98865, 5494272), (99372, 5466240), (99645, 5451264), (99840, 5440617), (101920, 5329584), (102492, 5299840), (104832, 5181540), (105120, 5167344), (105456, 5150880), (105840, 5132192), (106288, 5110560), (106470, 5101824), (107310, 5061888), (107653, 5045760), (108160, 5022108), (110376, 4921280), (111033, 4892160), (112128, 4844385), (112320, 4836104), (112896, 4811430), (113568, 4782960), (113880, 4769856), (114464, 4745520), (114660, 4737408), (116480, 4663386), (118638, 4578560), (119574, 4542720), (120960, 4490668), (121472, 4471740), (121680, 4464096), (122304, 4441320), (122640, 4429152), (123032, 4415040), (123370, 4402944), (124215, 4372992), (125440, 4330287), (126144, 4306120), (127764, 4251520), (128115, 4239872), (128772, 4218240), (129792, 4185090), (130816, 4152330), (131040, 4145232), (131820, 4120704), (132496, 4099680), (132860, 4088448), (136656, 3974880), (137592, 3947840), (137970, 3937024), (138411, 3924480), (139503, 3893760), (139776, 3886155), (140160, 3875508), (140608, 3863160), (141120, 3849144), (141960, 3826368), (143080, 3796416), (146016, 3720080), (147168, 3690960), (148044, 3669120), (149058, 3644160), (149760, 3627078), (151424, 3587220), (151840, 3577392), (152880, 3553056), (153790, 3532032), (157248, 3454360), (157680, 3444896), (158184, 3433920), (159432, 3407040), (159705, 3401216), (160381, 3386880), (160965, 3374592), (161280, 3368001), (162240, 3348072), (163072, 3330990), (163520, 3321864), (165620, 3279744), (168192, 3229590), (169344, 3207620), (170352, 3188640), (170820, 3179904), (171696, 3163680), (171990, 3158272), (172718, 3144960), (174720, 3108924), (175760, 3090528), (179361, 3028480), (179712, 3022565), (182208, 2981160), (182520, 2976064), (183456, 2960880), (183960, 2952768), (184548, 2943360), (185055, 2935296), (186004, 2920320), (186880, 2906631), (188160, 2886858), (189280, 2869776), (193158, 2812160), (194688, 2790060), (196224, 2768220), (196560, 2763488), (197392, 2751840), (197730, 2747136), (198744, 2733120), (199290, 2725632), (203840, 2664792), (204984, 2649920), (209664, 2590770), (210240, 2583672), (210912, 2575440), (211680, 2566096), (212576, 2555280), (212940, 2550912), (214620, 2530944), (215306, 2522880), (216320, 2511054), (220752, 2460640), (222066, 2446080), (223587, 2429440), (224640, 2418052), (225792, 2405715), (227136, 2391480), (227760, 2384928), (228928, 2372760), (229320, 2368704), (230685, 2354688), (232505, 2336256), (232960, 2331693), (237276, 2289280), (239148, 2271360), (241920, 2245334), (242944, 2235870), (243360, 2232048), (244608, 2220660), (245280, 2214576), (246064, 2207520), (246740, 2201472), (248430, 2186496), (252288, 2153060), (255528, 2125760), (256230, 2119936), (257544, 2109120), (259077, 2096640), (259584, 2092545), (261632, 2076165), (262080, 2072616), (263640, 2060352), (264992, 2049840), (265720, 2044224), (273312, 1987440), (275184, 1973920), (275940, 1968512), (276822, 1962240), (279006, 1946880), (280320, 1937754), (281216, 1931580), (282240, 1924572), (283920, 1913184), (286160, 1898208), (292032, 1860040), (294336, 1845480), (296088, 1834560), (296595, 1831424), (298116, 1822080), (298935, 1817088), (299520, 1813539), (302848, 1793610), (303680, 1788696), (305760, 1776528), (307580, 1766016), (314496, 1727180), (315360, 1722448), (316368, 1716960), (318864, 1703520), (319410, 1700608), (320762, 1693440), (321930, 1687296), (322959, 1681920), (324480, 1674036), (326144, 1665495), (327040, 1660932), (331240, 1639872), (333099, 1630720), (336384, 1614795), (338688, 1603810), (340704, 1594320), (341640, 1589952), (343392, 1581840), (343980, 1579136), (345436, 1572480), (349440, 1554462), (351520, 1545264), (358722, 1514240), (364416, 1490580), (365040, 1488032), (366912, 1480440), (367920, 1476384), (369096, 1471680), (370110, 1467648), (372008, 1460160), (372645, 1457664), (376320, 1443429), (378560, 1434888), (386316, 1406080), (389376, 1395030), (392448, 1384110), (393120, 1381744), (394784, 1375920), (395460, 1373568), (397488, 1366560), (398580, 1362816), (407680, 1332396), (409968, 1324960), (415233, 1308160), (418509, 1297920), (419328, 1295385), (420480, 1291836), (421824, 1287720), (423360, 1283048), (425152, 1277640), (425880, 1275456), (429240, 1265472), (430612, 1261440), (431795, 1257984), (432640, 1255527), (441504, 1230320), (444132, 1223040), (447174, 1214720), (449280, 1209026), (454272, 1195740), (455520, 1192464), (457856, 1186380), (458640, 1184352), (461370, 1177344), (465010, 1168128), (474552, 1144640), (478296, 1135680), (481143, 1128960), (482895, 1124864), (483840, 1122667), (485888, 1117935), (486720, 1116024), (489216, 1110330), (490560, 1107288), (492128, 1103760), (493480, 1100736), (496860, 1093248), (504576, 1076530), (511056, 1062880), (512460, 1059968), (515088, 1054560), (518154, 1048320), (524160, 1036308), (527280, 1030176), (529984, 1024920), (531440, 1022112), (538265, 1009152), (546624, 993720), (550368, 986960), (551880, 984256), (553644, 981120), (555165, 978432), (558012, 973440), (560640, 968877), (562432, 965790), (564480, 962286), (567840, 956592), (572320, 949104), (584064, 930020), (588672, 922740), (592176, 917280), (593190, 915712), (596232, 911040), (597870, 908544), (604513, 898560), (605696, 896805), (607360, 894348), (611520, 888264), (615160, 883008), (628992, 863590), (630720, 861224), (632736, 858480), (637728, 851760), (638820, 850304), (641524, 846720), (643860, 843648), (645918, 840960), (648960, 837018), (654080, 830466), (662480, 819936), (666198, 815360), (677376, 801905), (681408, 797160), (683280, 794976), (686784, 790920), (687960, 789568), (690872, 786240), (692055, 784896), (697515, 778752), (698880, 777231), (703040, 772632), (717444, 757120), (728832, 745290), (730080, 744016), (733824, 740220), (735840, 738192)]