1086382402560

素因数分解:

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

素因数の和:160

約数の個数: 2112

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

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

約数列:

[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, 1024, 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, 3072, 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, 5120, 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, 7168, 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, 9216, 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, 13312, 13440, 13520, 13797, 13824, 14016, 14040, 14112, 14196, 14235, 14308, 14560, 14976, 15120, 15184, 15210, 15288, 15330, 15360, 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, 21504, 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, 27648, 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, 35840, 36504, 36792, 37011, 37376, 37440, 37632, 37856, 37960, 38220, 39312, 39420, 39546, 39858, 39936, 40320, 40560, 40768, 40880, 41405, 42048, 42336, 42588, 42705, 42924, 43264, 43680, 43940, 44928, 45552, 45630, 45864, 45990, 46080, 46137, 46501, 46592, 46720, 47040, 47320, 48384, 48672, 49056, 49140, 49348, 49686, 49920, 50176, 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, 64512, 64896, 65408, 65520, 65910, 66248, 66430, 66560, 68328, 68796, 68985, 69120, 69888, 70080, 70304, 70560, 70980, 71540, 73008, 73584, 74022, 74529, 74752, 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, 93184, 93440, 94080, 94640, 96579, 96768, 97344, 98112, 98280, 98696, 98865, 99372, 99645, 99840, 101920, 102492, 104832, 105120, 105456, 105840, 106288, 106470, 107310, 107520, 107653, 108160, 110376, 111033, 112128, 112320, 112896, 113568, 113880, 114464, 114660, 116480, 118638, 119574, 119808, 120960, 121472, 121680, 122304, 122640, 123032, 123370, 124215, 125440, 126144, 127764, 128115, 128772, 129792, 130816, 131040, 131820, 132496, 132860, 136656, 137592, 137970, 138240, 138411, 139503, 139776, 140160, 140608, 141120, 141960, 143080, 146016, 147168, 148044, 149058, 149760, 150528, 151424, 151840, 152880, 153790, 157248, 157680, 158184, 159432, 159705, 160381, 160965, 161280, 162240, 163072, 163520, 165620, 168192, 169344, 170352, 170820, 171696, 171990, 172718, 173056, 174720, 175760, 179361, 179712, 182208, 182520, 183456, 183960, 184548, 185055, 186004, 186880, 188160, 189280, 193158, 193536, 194688, 196224, 196560, 197392, 197730, 198744, 199290, 199680, 203840, 204984, 209664, 210240, 210912, 211680, 212576, 212940, 214620, 215306, 216320, 220752, 222066, 223587, 224256, 224640, 225792, 227136, 227760, 228928, 229320, 230685, 232505, 232960, 237276, 239148, 241920, 242944, 243360, 244608, 245280, 246064, 246740, 248430, 250880, 252288, 255528, 256230, 257544, 259077, 259584, 261632, 262080, 263640, 264992, 265720, 273312, 275184, 275940, 276822, 279006, 279552, 280320, 281216, 282240, 283920, 286160, 292032, 294336, 296088, 296595, 298116, 298935, 299520, 302848, 303680, 305760, 307580, 314496, 315360, 316368, 318864, 319410, 320762, 321930, 322560, 322959, 324480, 326144, 327040, 331240, 333099, 336384, 338688, 340704, 341640, 343392, 343980, 345436, 349440, 351520, 358722, 359424, 364416, 365040, 366912, 367920, 369096, 370110, 372008, 372645, 373760, 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, 451584, 454272, 455520, 457856, 458640, 461370, 465010, 465920, 474552, 478296, 481143, 482895, 483840, 485888, 486720, 489216, 490560, 492128, 493480, 496860, 504576, 511056, 512460, 515088, 518154, 519168, 523264, 524160, 527280, 529984, 531440, 538265, 546624, 550368, 551880, 553644, 555165, 558012, 560640, 562432, 564480, 567840, 572320, 584064, 588672, 592176, 593190, 596232, 597870, 599040, 604513, 605696, 607360, 611520, 615160, 628992, 630720, 632736, 637728, 638820, 641524, 643860, 645918, 648960, 652288, 654080, 662480, 666198, 672768, 677376, 681408, 683280, 686784, 687960, 690872, 692055, 697515, 698880, 703040, 717444, 728832, 730080, 733824, 735840, 738192, 740220, 744016, 745290, 752640, 757120, 772632, 777231, 778752, 784896, 786240, 789568, 790920, 794976, 797160, 801905, 815360, 819936, 830466, 837018, 838656, 840960, 843648, 846720, 850304, 851760, 858480, 861224, 863590, 865280, 883008, 888264, 894348, 896805, 898560, 908544, 911040, 915712, 917280, 922740, 930020, 949104, 956592, 962286, 965790, 967680, 968877, 971776, 973440, 978432, 981120, 984256, 986960, 993720, 1009152, 1022112, 1024920, 1030176, 1036308, 1048320, 1054560, 1059968, 1062880, 1076530, 1093248, 1100736, 1103760, 1107288, 1110330, 1116024, 1117935, 1121280, 1122667, 1124864, 1128960, 1135680, 1144640, 1168128, 1177344, 1184352, 1186380, 1192464, 1195740, 1209026, 1211392, 1214720, 1223040, 1230320, 1255527, 1257984, 1261440, 1265472, 1275456, 1277640, 1283048, 1287720, 1291836, 1295385, 1297920, 1308160, 1324960, 1332396, 1354752, 1362816, 1366560, 1373568, 1375920, 1381744, 1384110, 1395030, 1397760, 1406080, 1434888, 1443429, 1457664, 1460160, 1467648, 1471680, 1476384, 1480440, 1488032, 1490580, 1514240, 1545264, 1554462, 1557504, 1569792, 1572480, 1579136, 1581840, 1589952, 1594320, 1603810, 1614795, 1630720, 1639872, 1660932, 1665495, 1674036, 1681920, 1687296, 1693440, 1700608, 1703520, 1716960, 1722448, 1727180, 1766016, 1776528, 1788696, 1793610, 1797120, 1813539, 1817088, 1822080, 1831424, 1834560, 1845480, 1860040, 1898208, 1913184, 1924572, 1931580, 1937754, 1946880, 1956864, 1962240, 1968512, 1973920, 1987440, 2018304, 2044224, 2049840, 2060352, 2072616, 2076165, 2092545, 2096640, 2109120, 2119936, 2125760, 2153060, 2186496, 2201472, 2207520, 2214576, 2220660, 2232048, 2235870, 2245334, 2249728, 2257920, 2271360, 2289280, 2331693, 2336256, 2354688, 2368704, 2372760, 2384928, 2391480, 2405715, 2418052, 2429440, 2446080, 2460640, 2511054, 2515968, 2522880, 2530944, 2550912, 2555280, 2566096, 2575440, 2583672, 2590770, 2595840, 2616320, 2649920, 2664792, 2725632, 2733120, 2747136, 2751840, 2763488, 2768220, 2790060, 2812160, 2869776, 2886858, 2906631, 2915328, 2920320, 2935296, 2943360, 2952768, 2960880, 2976064, 2981160, 3022565, 3028480, 3090528, 3108924, 3144960, 3158272, 3163680, 3179904, 3188640, 3207620, 3229590, 3261440, 3279744, 3321864, 3330990, 3348072, 3363840, 3368001, 3374592, 3386880, 3401216, 3407040, 3433920, 3444896, 3454360, 3532032, 3553056, 3577392, 3587220, 3627078, 3634176, 3644160, 3662848, 3669120, 3690960, 3720080, 3796416, 3826368, 3849144, 3863160, 3875508, 3886155, 3893760, 3924480, 3937024, 3947840, 3974880, 4088448, 4099680, 4120704, 4145232, 4152330, 4185090, 4193280, 4218240, 4239872, 4251520, 4306120, 4330287, 4372992, 4402944, 4415040, 4429152, 4441320, 4464096, 4471740, 4490668, 4542720, 4578560, 4663386, 4672512, 4709376, 4737408, 4745520, 4769856, 4782960, 4811430, 4836104, 4844385, 4858880, 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, 5870592, 5886720, 5905536, 5921760, 5952128, 5962320, 6045130, 6056960, 6181056, 6217848, 6277635, 6289920, 6316544, 6327360, 6359808, 6377280, 6415240, 6459180, 6559488, 6643728, 6661980, 6696144, 6736002, 6749184, 6773760, 6802432, 6814080, 6867840, 6889792, 6908720, 7064064, 7106112, 7154784, 7174440, 7217145, 7254156, 7288320, 7338240, 7381920, 7440160, 7592832, 7652736, 7698288, 7726320, 7751016, 7772310, 7787520, 7848960, 7858669, 7874048, 7895680, 7949760, 8176896, 8199360, 8241408, 8290464, 8304660, 8370180, 8436480, 8479744, 8503040, 8612240, 8660574, 8745984, 8805888, 8830080, 8858304, 8882640, 8928192, 8943480, 8981336, 9067695, 9085440, 9157120, 9326772, 9474816, 9491040, 9539712, 9565920, 9622860, 9672208, 9688770, 9784320, 9842560, 10044216, 10091520, 10104003, 10123776, 10203648, 10221120, 10264384, 10301760, 10334688, 10363080, 10599680, 10659168, 10881234, 10902528, 10932480, 10988544, 11007360, 11053952, 11072880, 11160240, 11226670, 11248640, 11479104, 11547432, 11626524, 11658465, 11681280, 11773440, 11811072, 11843520, 11904256, 11924640, 12090260, 12362112, 12435696, 12555270, 12579840, 12633088, 12654720, 12719616, 12754560, 12830480, 12918360, 13118976, 13287456, 13323960, 13392288, 13472004, 13628160, 13735680, 13779584, 13817440, 14128128, 14212224, 14309568, 14348880, 14434290, 14508312, 14533155, 14576640, 14676480, 14763840, 14880320, 15185664, 15305472, 15396576, 15452640, 15502032, 15544620, 15717338, 15748096, 15791360, 15899520, 16321851, 16353792, 16398720, 16482816, 16580928, 16609320, 16740360, 16840005, 16872960, 17006080, 17224480, 17321148, 17611776, 17660160, 17716608, 17765280, 17856384, 17886960, 17962672, 18135390, 18170880, 18314240, 18653544, 18949632, 18982080, 19079424, 19131840, 19245720, 19344416, 19377540, 19685120, 20088432, 20208006, 20247552, 20407296, 20442240, 20528768, 20603520, 20669376, 20726160, 21199360, 21318336, 21651435, 21762468, 21864960, 22014720, 22107904, 22145760, 22320480, 22453340, 22958208, 23094864, 23253048, 23316930, 23362560, 23546880, 23576007, 23622144, 23687040, 23808512, 23849280, 24180520, 24724224, 24871392, 25110540, 25309440, 25439232, 25509120, 25660960, 25836720, 26237952, 26574912, 26647920, 26784576, 26944008, 27203085, 27256320, 27471360, 27559168, 27634880, 28424448, 28619136, 28697760, 28868580, 29016624, 29066310, 29352960, 29527680, 29760640, 30312009, 30371328, 30610944, 30793152, 30905280, 31004064, 31089240, 31434676, 31582720, 31799040, 32643702, 32707584, 32797440, 32965632, 33161856, 33218640, 33480720, 33680010, 33745920, 34012160, 34448960, 34642296, 35320320, 35433216, 35530560, 35712768, 35773920, 35925344, 36270780, 37307088, 37899264, 37964160, 38158848, 38263680, 38491440, 38688832, 38755080, 39293345, 39370240, 40176864, 40416012, 40884480, 41057536, 41207040, 41338752, 41452320, 42398720, 42636672, 43302870, 43524936, 43729920, 44029440, 44215808, 44291520, 44640960, 44906680, 45916416, 46189728, 46506096, 46633860, 47152014, 47244288, 47374080, 47617024, 47698560, 48361040, 49448448, 49742784, 50221080, 50520015, 50618880, 51018240, 51321920, 51673440, 53149824, 53295840, 53569152, 53888016, 54406170, 54512640, 54942720, 55118336, 55269760, 56848896, 57238272, 57395520, 57737160, 58033248, 58132620, 59055360, 59521280, 60624018, 60742656, 61221888, 61586304, 61810560, 62008128, 62178480, 62869352, 63165440, 63598080, 65287404, 65594880, 66323712, 66437280, 66961440, 67360020, 68897920, 69284592, 70640640, 70728021, 70866432, 71061120, 71425536, 71547840, 71850688, 72541560, 74614176, 75928320, 76317696, 76527360, 76982880, 77377664, 77510160, 78586690, 78740480, 80353728, 80832024, 81609255, 81768960, 82115072, 82414080, 82677504, 82904640, 85273344, 86605740, 87049872, 88058880, 88431616, 88583040, 89281920, 89813360, 91832832, 92379456, 93012192, 93267720, 94304028, 94748160, 95397120, 96722080, 98896896, 99485568, 100442160, 101040030, 101237760, 102036480, 102643840, 103346880, 106299648, 106591680, 107138304, 107776032, 108812340, 110236672, 110539520, 113697792, 114476544, 114791040, 115474320, 116066496, 116265240, 117880035, 118110720, 119042560, 121248036, 123172608, 123621120, 124016256, 124356960, 125738704, 127196160, 130574808, 131189760, 132647424, 132874560, 133922880, 134720040, 137795840, 138569184, 141456042, 141732864, 142122240, 142851072, 143095680, 143701376, 145083120, 149228352, 151560045, 151856640, 153054720, 153965760, 154755328, 155020320, 157173380, 160707456, 161664048, 163218510, 163537920, 164230144, 164828160, 165355008, 165809280, 170546688, 173211480, 174099744, 177166080, 178563840, 179626720, 183665664, 184758912, 186024384, 186535440, 188608056, 189496320, 190794240, 193444160, 198971136, 200884320, 202080060, 205287680, 206693760, 212184063, 212599296, 213183360, 214276608, 215552064, 217624680, 221079040, 228953088, 229582080, 230948640, 232132992, 232530480, 235760070, 236221440, 238085120, 242496072, 246345216, 247242240, 248032512, 248713920, 251477408, 261149616, 265294848, 265749120, 267845760, 269440080, 275591680, 277138368, 282912084, 284244480, 286191360, 287402752, 290166240, 298456704, 303120090, 303713280, 306109440, 307931520, 309510656, 310040640, 314346760, 321414912, 323328096, 326437020, 330710016, 331618560, 341093376, 346422960, 348199488, 353640105, 354332160, 357127680, 359253440, 369517824, 372048768, 373070880, 377216112, 381588480, 386888320, 397942272, 401768640, 404160120, 410575360, 413387520, 424368126, 425198592, 426366720, 428553216, 431104128, 435249360, 442158080, 459164160, 461897280, 464265984, 465060960, 471520140, 484992144, 492690432, 494484480, 496065024, 497427840, 502954816, 522299232, 531498240, 535691520, 538880160, 551183360, 554276736, 565824168, 568488960, 572382720, 574805504, 580332480, 596913408, 606240180, 615863040, 619021312, 620081280, 628693520, 642829824, 646656192, 652874040, 663237120, 692845920, 696398976, 707280210, 708664320, 714255360, 718506880, 739035648, 744097536, 746141760, 754432224, 773776640, 795884544, 803537280, 808320240, 821150720, 826775040, 848736252, 852733440, 862208256, 870498720, 918328320, 923794560, 928531968, 930121920, 943040280, 969984288, 992130048, 994855680, 1005909632, 1044598464, 1060920315, 1062996480, 1071383040, 1077760320, 1108553472, 1131648336, 1144765440, 1149611008, 1160664960, 1193826816, 1212480360, 1231726080, 1240162560, 1257387040, 1285659648, 1293312384, 1305748080, 1326474240, 1385691840, 1392797952, 1414560420, 1437013760, 1478071296, 1488195072, 1492283520, 1508864448, 1547553280, 1607074560, 1616640480, 1653550080, 1697472504, 1705466880, 1724416512, 1740997440, 1847589120, 1857063936, 1860243840, 1886080560, 1939968576, 1989711360, 2011819264, 2089196928, 2121840630, 2125992960, 2142766080, 2155520640, 2217106944, 2263296672, 2321329920, 2387653632, 2424960720, 2463452160, 2480325120, 2514774080, 2586624768, 2611496160, 2771383680, 2785595904, 2829120840, 2874027520, 2976390144, 2984567040, 3017728896, 3095106560, 3214149120, 3233280960, 3394945008, 3448833024, 3481994880, 3695178240, 3720487680, 3772161120, 3879937152, 3979422720, 4023638528, 4178393856, 4243681260, 4311041280, 4434213888, 4526593344, 4642659840, 4849921440, 4960650240, 5029548160, 5173249536, 5222992320, 5542767360, 5571191808, 5658241680, 5748055040, 5969134080, 6035457792, 6428298240, 6466561920, 6789890016, 6963989760, 7390356480, 7440975360, 7544322240, 7759874304, 8047277056, 8356787712, 8487362520, 8622082560, 9053186688, 9285319680, 9699842880, 10059096320, 10346499072, 10445984640, 11085534720, 11316483360, 11938268160, 12070915584, 12933123840, 13579780032, 13927979520, 14881950720, 15088644480, 15519748608, 16713575424, 16974725040, 17244165120, 18106373376, 19399685760, 20118192640, 20891969280, 22171069440, 22632966720, 24141831168, 25866247680, 27159560064, 27855959040, 30177288960, 31039497216, 33949450080, 36212746752, 38799371520, 40236385280, 41783938560, 45265933440, 51732495360, 54319120128, 60354577920, 67898900160, 72425493504, 77598743040, 83567877120, 90531866880, 108638240256, 120709155840, 135797800320, 155197486080, 181063733760, 217276480512, 271595600640, 362127467520, 543191201280, 1086382402560]

約数ペア:

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