2897019740160

素因数分解:

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

素因数の和:163

約数の個数: 2016

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

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

約数列:

[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, 73, 78, 80, 84, 90, 91, 96, 98, 104, 105, 112, 117, 120, 126, 128, 130, 140, 144, 146, 147, 156, 160, 168, 169, 180, 182, 192, 195, 196, 208, 210, 219, 224, 234, 240, 245, 252, 256, 260, 273, 280, 288, 292, 294, 312, 315, 320, 336, 338, 360, 364, 365, 384, 390, 392, 416, 420, 438, 441, 448, 455, 468, 480, 490, 504, 507, 511, 512, 520, 546, 560, 576, 584, 585, 588, 624, 630, 637, 640, 657, 672, 676, 720, 728, 730, 735, 768, 780, 784, 819, 832, 840, 845, 876, 882, 896, 910, 936, 949, 960, 980, 1008, 1014, 1022, 1024, 1040, 1092, 1095, 1120, 1152, 1168, 1170, 1176, 1183, 1248, 1260, 1274, 1280, 1314, 1344, 1352, 1365, 1440, 1456, 1460, 1470, 1521, 1533, 1536, 1560, 1568, 1638, 1664, 1680, 1690, 1752, 1764, 1792, 1820, 1872, 1898, 1911, 1920, 1960, 2016, 2028, 2044, 2048, 2080, 2184, 2190, 2197, 2205, 2240, 2304, 2336, 2340, 2352, 2366, 2496, 2520, 2535, 2548, 2555, 2560, 2628, 2688, 2704, 2730, 2847, 2880, 2912, 2920, 2940, 3042, 3066, 3072, 3120, 3136, 3185, 3276, 3285, 3328, 3360, 3380, 3504, 3528, 3549, 3577, 3584, 3640, 3744, 3796, 3822, 3840, 3920, 4032, 4056, 4088, 4095, 4096, 4160, 4368, 4380, 4394, 4410, 4480, 4599, 4608, 4672, 4680, 4704, 4732, 4745, 4992, 5040, 5070, 5096, 5110, 5120, 5256, 5376, 5408, 5460, 5694, 5733, 5760, 5824, 5840, 5880, 5915, 6084, 6132, 6144, 6240, 6272, 6370, 6552, 6570, 6591, 6643, 6656, 6720, 6760, 7008, 7056, 7098, 7154, 7168, 7280, 7488, 7592, 7605, 7644, 7665, 7680, 7840, 8064, 8112, 8176, 8190, 8192, 8281, 8320, 8541, 8736, 8760, 8788, 8820, 8960, 9198, 9216, 9344, 9360, 9408, 9464, 9490, 9555, 9984, 10080, 10140, 10192, 10220, 10240, 10512, 10647, 10731, 10752, 10816, 10920, 10985, 11388, 11466, 11520, 11648, 11680, 11760, 11830, 12168, 12264, 12288, 12337, 12480, 12544, 12740, 13104, 13140, 13182, 13286, 13312, 13440, 13520, 14016, 14112, 14196, 14235, 14308, 14336, 14560, 14976, 15184, 15210, 15288, 15330, 15360, 15379, 15680, 16128, 16224, 16352, 16380, 16562, 16640, 17082, 17472, 17520, 17576, 17640, 17745, 17885, 17920, 18396, 18432, 18688, 18720, 18816, 18928, 18980, 19110, 19773, 19929, 19968, 20160, 20280, 20384, 20440, 20480, 21024, 21294, 21462, 21504, 21632, 21840, 21970, 22776, 22932, 22995, 23040, 23296, 23360, 23520, 23660, 24336, 24528, 24576, 24674, 24843, 24960, 25088, 25480, 26208, 26280, 26364, 26572, 26624, 26880, 27040, 28032, 28224, 28392, 28470, 28616, 28665, 28672, 29120, 29952, 30368, 30420, 30576, 30660, 30720, 30758, 31360, 32193, 32256, 32448, 32704, 32760, 32955, 33124, 33215, 33280, 34164, 34944, 35040, 35152, 35280, 35490, 35770, 35840, 36792, 36864, 37011, 37376, 37440, 37632, 37856, 37960, 38220, 39546, 39858, 39936, 40320, 40560, 40768, 40880, 40960, 41405, 42048, 42588, 42705, 42924, 43008, 43264, 43680, 43940, 45552, 45864, 45990, 46080, 46137, 46501, 46592, 46720, 47040, 47320, 48672, 49056, 49348, 49686, 49920, 50176, 50960, 52416, 52560, 52728, 53144, 53235, 53248, 53655, 53760, 54080, 56064, 56448, 56784, 56940, 57232, 57330, 57344, 58240, 59787, 59904, 60736, 60840, 61152, 61320, 61440, 61516, 61685, 62720, 64386, 64512, 64896, 65408, 65520, 65910, 66248, 66430, 66560, 68328, 69888, 70080, 70304, 70560, 70980, 71540, 71680, 73584, 73728, 74022, 74529, 74752, 74880, 75264, 75712, 75920, 76440, 76895, 79092, 79716, 79872, 80640, 81120, 81536, 81760, 82810, 84096, 85176, 85410, 85848, 86016, 86359, 86528, 87360, 87880, 91104, 91728, 91980, 92160, 92274, 93002, 93184, 93440, 94080, 94640, 97344, 98112, 98696, 98865, 99372, 99645, 99840, 100352, 101920, 104832, 105120, 105456, 106288, 106470, 106496, 107310, 107520, 107653, 108160, 111033, 112128, 112896, 113568, 113880, 114464, 114660, 116480, 119574, 119808, 121472, 121680, 122304, 122640, 122880, 123032, 123370, 124215, 125440, 128772, 129024, 129792, 130816, 131040, 131820, 132496, 132860, 133120, 136656, 138411, 139503, 139776, 140160, 140608, 141120, 141960, 143080, 143360, 147168, 148044, 149058, 149504, 149760, 150528, 151424, 151840, 152880, 153790, 158184, 159432, 159744, 160381, 160965, 161280, 162240, 163072, 163520, 165620, 168192, 170352, 170820, 171696, 172032, 172718, 173056, 174720, 175760, 182208, 183456, 183960, 184320, 184548, 185055, 186004, 186368, 186880, 188160, 189280, 194688, 196224, 197392, 197730, 198744, 199290, 199680, 200704, 203840, 209664, 210240, 210912, 212576, 212940, 214620, 215040, 215306, 216320, 222066, 224256, 225792, 227136, 227760, 228928, 229320, 230685, 232505, 232960, 239148, 239616, 242944, 243360, 244608, 245280, 246064, 246740, 248430, 250880, 257544, 258048, 259077, 259584, 261632, 262080, 263640, 264992, 265720, 266240, 273312, 276822, 279006, 279552, 280320, 281216, 282240, 283920, 286160, 286720, 294336, 296088, 298116, 298935, 299008, 299520, 301056, 302848, 303680, 305760, 307580, 316368, 318864, 319488, 320762, 321930, 322560, 322959, 324480, 326144, 327040, 331240, 336384, 340704, 341640, 343392, 345436, 346112, 349440, 351520, 364416, 366912, 367920, 368640, 369096, 370110, 372008, 372645, 372736, 373760, 376320, 378560, 389376, 392448, 394784, 395460, 397488, 398580, 399360, 401408, 407680, 418509, 419328, 420480, 421824, 425152, 425880, 429240, 430080, 430612, 431795, 432640, 444132, 448512, 451584, 454272, 455520, 457856, 458640, 461370, 465010, 465920, 478296, 479232, 481143, 485888, 486720, 489216, 490560, 492128, 493480, 496860, 501760, 515088, 516096, 518154, 519168, 523264, 524160, 527280, 529984, 531440, 532480, 538265, 546624, 553644, 555165, 558012, 559104, 560640, 562432, 564480, 567840, 572320, 588672, 592176, 596232, 597870, 598016, 599040, 602112, 604513, 605696, 607360, 611520, 615160, 632736, 637728, 641524, 643860, 645120, 645918, 648960, 652288, 654080, 662480, 672768, 681408, 683280, 686784, 690872, 692055, 692224, 697515, 698880, 703040, 728832, 733824, 735840, 738192, 740220, 744016, 745290, 745472, 747520, 752640, 757120, 777231, 778752, 784896, 789568, 790920, 794976, 797160, 798720, 801905, 815360, 837018, 838656, 840960, 843648, 850304, 851760, 858480, 860160, 861224, 863590, 865280, 888264, 897024, 903168, 908544, 911040, 915712, 917280, 922740, 930020, 931840, 956592, 958464, 962286, 968877, 971776, 973440, 978432, 981120, 984256, 986960, 993720, 1003520, 1030176, 1036308, 1038336, 1046528, 1048320, 1054560, 1059968, 1062880, 1076530, 1093248, 1107288, 1110330, 1116024, 1118208, 1121280, 1122667, 1124864, 1128960, 1135680, 1144640, 1177344, 1184352, 1192464, 1195740, 1198080, 1204224, 1209026, 1211392, 1214720, 1223040, 1230320, 1265472, 1275456, 1283048, 1287720, 1290240, 1291836, 1295385, 1297920, 1304576, 1308160, 1324960, 1345536, 1362816, 1366560, 1373568, 1381744, 1384110, 1384448, 1395030, 1397760, 1406080, 1443429, 1457664, 1467648, 1471680, 1476384, 1480440, 1488032, 1490580, 1495040, 1505280, 1514240, 1554462, 1557504, 1569792, 1579136, 1581840, 1589952, 1594320, 1597440, 1603810, 1614795, 1630720, 1674036, 1677312, 1681920, 1687296, 1700608, 1703520, 1716960, 1722448, 1727180, 1730560, 1776528, 1794048, 1806336, 1813539, 1817088, 1822080, 1831424, 1834560, 1845480, 1860040, 1863680, 1913184, 1924572, 1937754, 1943552, 1946880, 1956864, 1962240, 1968512, 1973920, 1987440, 2007040, 2060352, 2072616, 2076672, 2092545, 2093056, 2096640, 2109120, 2119936, 2125760, 2153060, 2186496, 2214576, 2220660, 2232048, 2236416, 2242560, 2245334, 2249728, 2257920, 2271360, 2289280, 2354688, 2368704, 2384928, 2391480, 2396160, 2405715, 2418052, 2422784, 2429440, 2446080, 2460640, 2530944, 2550912, 2566096, 2575440, 2580480, 2583672, 2590770, 2595840, 2609152, 2616320, 2649920, 2691072, 2725632, 2733120, 2747136, 2763488, 2768220, 2790060, 2795520, 2812160, 2886858, 2915328, 2935296, 2943360, 2952768, 2960880, 2976064, 2981160, 2990080, 3010560, 3022565, 3028480, 3108924, 3115008, 3139584, 3158272, 3163680, 3179904, 3188640, 3207620, 3229590, 3261440, 3348072, 3354624, 3363840, 3368001, 3374592, 3401216, 3407040, 3433920, 3444896, 3454360, 3461120, 3553056, 3612672, 3627078, 3634176, 3644160, 3662848, 3669120, 3690960, 3720080, 3727360, 3826368, 3849144, 3875508, 3886155, 3887104, 3893760, 3913728, 3924480, 3937024, 3947840, 3974880, 4120704, 4145232, 4153344, 4185090, 4186112, 4193280, 4218240, 4239872, 4251520, 4306120, 4372992, 4429152, 4441320, 4464096, 4485120, 4490668, 4499456, 4515840, 4542720, 4578560, 4709376, 4737408, 4769856, 4782960, 4792320, 4811430, 4836104, 4844385, 4845568, 4858880, 4892160, 4921280, 5061888, 5101824, 5132192, 5150880, 5167344, 5181540, 5191680, 5218304, 5232640, 5299840, 5382144, 5440617, 5451264, 5466240, 5494272, 5526976, 5536440, 5580120, 5591040, 5613335, 5624320, 5773716, 5830656, 5870592, 5886720, 5905536, 5921760, 5952128, 5962320, 6021120, 6045130, 6056960, 6217848, 6230016, 6279168, 6316544, 6327360, 6359808, 6377280, 6415240, 6459180, 6522880, 6696144, 6709248, 6727680, 6736002, 6749184, 6802432, 6814080, 6867840, 6889792, 6908720, 6922240, 7106112, 7217145, 7254156, 7268352, 7288320, 7325696, 7338240, 7381920, 7440160, 7652736, 7698288, 7751016, 7772310, 7774208, 7787520, 7827456, 7848960, 7858669, 7874048, 7895680, 7949760, 8241408, 8290464, 8370180, 8386560, 8436480, 8479744, 8503040, 8612240, 8745984, 8858304, 8882640, 8928192, 8970240, 8981336, 8998912, 9031680, 9067695, 9085440, 9157120, 9418752, 9474816, 9539712, 9565920, 9622860, 9672208, 9688770, 9691136, 9717760, 9784320, 9842560, 10104003, 10123776, 10203648, 10264384, 10301760, 10334688, 10363080, 10383360, 10465280, 10599680, 10881234, 10902528, 10932480, 10988544, 11053952, 11072880, 11160240, 11182080, 11226670, 11248640, 11547432, 11661312, 11741184, 11773440, 11811072, 11843520, 11904256, 11924640, 12090260, 12113920, 12435696, 12460032, 12558336, 12633088, 12654720, 12719616, 12754560, 12830480, 12918360, 13045760, 13392288, 13455360, 13472004, 13498368, 13604864, 13628160, 13735680, 13779584, 13817440, 14212224, 14434290, 14508312, 14536704, 14576640, 14651392, 14676480, 14763840, 14880320, 15305472, 15396576, 15502032, 15544620, 15575040, 15654912, 15697920, 15717338, 15748096, 15791360, 15899520, 16482816, 16580928, 16740360, 16773120, 16840005, 16872960, 16959488, 17006080, 17224480, 17491968, 17716608, 17765280, 17856384, 17962672, 17997824, 18063360, 18135390, 18170880, 18314240, 18837504, 18949632, 19079424, 19131840, 19245720, 19344416, 19377540, 19435520, 19568640, 19685120, 20208006, 20247552, 20407296, 20528768, 20603520, 20669376, 20726160, 20766720, 20930560, 21199360, 21762468, 21805056, 21864960, 21977088, 22107904, 22145760, 22320480, 22453340, 22497280, 23094864, 23322624, 23482368, 23546880, 23576007, 23622144, 23687040, 23808512, 23849280, 24180520, 24227840, 24871392, 25266176, 25309440, 25439232, 25509120, 25660960, 25836720, 26091520, 26784576, 26910720, 26944008, 26996736, 27203085, 27209728, 27256320, 27471360, 27559168, 27634880, 28424448, 28868580, 29016624, 29073408, 29153280, 29302784, 29352960, 29527680, 29760640, 30610944, 30793152, 31004064, 31089240, 31150080, 31395840, 31434676, 31496192, 31582720, 31799040, 32965632, 33161856, 33480720, 33546240, 33680010, 33745920, 33918976, 34012160, 34448960, 34983936, 35433216, 35530560, 35712768, 35925344, 36270780, 36341760, 36628480, 37675008, 37899264, 38158848, 38263680, 38491440, 38688832, 38755080, 38871040, 39137280, 39293345, 39370240, 40416012, 40495104, 40814592, 41057536, 41207040, 41338752, 41452320, 42398720, 43524936, 43610112, 43729920, 43954176, 44215808, 44291520, 44640960, 44906680, 44994560, 46189728, 46964736, 47093760, 47152014, 47244288, 47374080, 47617024, 47698560, 48361040, 48455680, 49742784, 50520015, 50532352, 50618880, 50878464, 51018240, 51321920, 51673440, 53569152, 53888016, 53993472, 54406170, 54419456, 54512640, 54942720, 55118336, 55269760, 56848896, 57737160, 58033248, 58306560, 58705920, 59055360, 59521280, 61221888, 61586304, 62008128, 62178480, 62300160, 62791680, 62869352, 62992384, 63165440, 63598080, 65931264, 66323712, 66961440, 67360020, 67491840, 67837952, 68024320, 68897920, 69967872, 70728021, 70866432, 71061120, 71425536, 71850688, 72541560, 72683520, 73256960, 75798528, 76317696, 76527360, 76982880, 77377664, 77510160, 78274560, 78586690, 78740480, 80832024, 80990208, 81629184, 82115072, 82414080, 82677504, 82904640, 84797440, 87049872, 87220224, 87459840, 87908352, 88431616, 88583040, 89281920, 89813360, 89989120, 92379456, 94187520, 94304028, 94488576, 94748160, 95234048, 95397120, 96722080, 99485568, 101040030, 101064704, 101237760, 101756928, 102036480, 102643840, 103346880, 107138304, 107776032, 108812340, 109025280, 109885440, 110236672, 110539520, 113697792, 115474320, 116066496, 116613120, 117411840, 117880035, 118110720, 119042560, 122443776, 123172608, 124016256, 124356960, 125738704, 125984768, 126330880, 127196160, 131862528, 132647424, 133922880, 134720040, 134983680, 136048640, 137795840, 141456042, 141732864, 142122240, 142851072, 143701376, 145083120, 145367040, 146513920, 151597056, 152635392, 153054720, 153965760, 154755328, 155020320, 157173380, 157480960, 161664048, 161980416, 163258368, 164230144, 164828160, 165355008, 165809280, 169594880, 174099744, 174919680, 176863232, 177166080, 178563840, 179626720, 184758912, 188375040, 188608056, 188977152, 189496320, 190468096, 190794240, 193444160, 198971136, 202080060, 202475520, 203513856, 204072960, 205287680, 206693760, 214276608, 215552064, 217624680, 218050560, 219770880, 220473344, 221079040, 227395584, 230948640, 232132992, 234823680, 235760070, 236221440, 238085120, 244887552, 246345216, 248032512, 248713920, 251477408, 252661760, 254392320, 263725056, 265294848, 267845760, 269440080, 269967360, 272097280, 275591680, 282912084, 283465728, 284244480, 285702144, 287402752, 290166240, 303194112, 305270784, 306109440, 307931520, 309510656, 310040640, 314346760, 314961920, 323328096, 328460288, 329656320, 330710016, 331618560, 339189760, 348199488, 349839360, 353640105, 353726464, 354332160, 357127680, 359253440, 369517824, 377216112, 377954304, 378992640, 380936192, 381588480, 386888320, 397942272, 404160120, 404951040, 408145920, 410575360, 413387520, 428553216, 431104128, 435249360, 436101120, 439541760, 440946688, 442158080, 454791168, 461897280, 464265984, 471520140, 472442880, 476170240, 489775104, 492690432, 496065024, 497427840, 502954816, 505323520, 508784640, 530589696, 535691520, 538880160, 551183360, 565824168, 566931456, 568488960, 571404288, 574805504, 580332480, 610541568, 612218880, 615863040, 619021312, 620081280, 628693520, 629923840, 646656192, 656920576, 659312640, 661420032, 663237120, 696398976, 707280210, 707452928, 708664320, 714255360, 718506880, 739035648, 754432224, 757985280, 763176960, 773776640, 795884544, 808320240, 809902080, 816291840, 821150720, 826775040, 857106432, 862208256, 870498720, 881893376, 884316160, 909582336, 923794560, 928531968, 943040280, 944885760, 952340480, 985380864, 992130048, 994855680, 1005909632, 1017569280, 1061179392, 1071383040, 1077760320, 1102366720, 1131648336, 1133862912, 1136977920, 1142808576, 1149611008, 1160664960, 1224437760, 1231726080, 1238042624, 1240162560, 1257387040, 1293312384, 1313841152, 1318625280, 1322840064, 1326474240, 1392797952, 1414560420, 1417328640, 1428510720, 1437013760, 1478071296, 1508864448, 1515970560, 1526353920, 1547553280, 1591769088, 1616640480, 1642301440, 1653550080, 1714212864, 1724416512, 1740997440, 1768632320, 1847589120, 1857063936, 1886080560, 1889771520, 1904680960, 1970761728, 1984260096, 1989711360, 2011819264, 2122358784, 2142766080, 2155520640, 2204733440, 2263296672, 2273955840, 2299222016, 2321329920, 2448875520, 2463452160, 2476085248, 2480325120, 2514774080, 2586624768, 2645680128, 2652948480, 2785595904, 2829120840, 2834657280, 2857021440, 2874027520, 2956142592, 3017728896, 3052707840, 3095106560, 3183538176, 3233280960, 3284602880, 3307100160, 3428425728, 3448833024, 3481994880, 3537264640, 3695178240, 3714127872, 3772161120, 3941523456, 3968520192, 3979422720, 4023638528, 4285532160, 4311041280, 4409466880, 4526593344, 4547911680, 4598444032, 4642659840, 4926904320, 4952170496, 4960650240, 5029548160, 5173249536, 5305896960, 5571191808, 5658241680, 5669314560, 5714042880, 5748055040, 5912285184, 6035457792, 6190213120, 6367076352, 6466561920, 6569205760, 6614200320, 6897666048, 6963989760, 7390356480, 7428255744, 7544322240, 7937040384, 7958845440, 8047277056, 8571064320, 8622082560, 9053186688, 9196888064, 9285319680, 9853808640, 9921300480, 10059096320, 10346499072, 10611793920, 11142383616, 11316483360, 11496110080, 11824570368, 12070915584, 12380426240, 12933123840, 13228400640, 13795332096, 13927979520, 14780712960, 14856511488, 15088644480, 15917690880, 16094554112, 17142128640, 17244165120, 18106373376, 18570639360, 19707617280, 19842600960, 20118192640, 20692998144, 22284767232, 22632966720, 22992220160, 24141831168, 24760852480, 25866247680, 27590664192, 27855959040, 29561425920, 30177288960, 31835381760, 32189108224, 34488330240, 36212746752, 37141278720, 39685201920, 40236385280, 41385996288, 44569534464, 45265933440, 45984440320, 48283662336, 51732495360, 55711918080, 59122851840, 60354577920, 64378216448, 68976660480, 72425493504, 74282557440, 80472770560, 82771992576, 90531866880, 96567324672, 103464990720, 111423836160, 120709155840, 137953320960, 144850987008, 160945541120, 181063733760, 193134649344, 206929981440, 222847672320, 241418311680, 289701974016, 321891082240, 362127467520, 413859962880, 482836623360, 579403948032, 724254935040, 965673246720, 1448509870080, 2897019740160]

約数ペア:

[(1, 2897019740160), (2, 1448509870080), (3, 965673246720), (4, 724254935040), (5, 579403948032), (6, 482836623360), (7, 413859962880), (8, 362127467520), (9, 321891082240), (10, 289701974016), (12, 241418311680), (13, 222847672320), (14, 206929981440), (15, 193134649344), (16, 181063733760), (18, 160945541120), (20, 144850987008), (21, 137953320960), (24, 120709155840), (26, 111423836160), (28, 103464990720), (30, 96567324672), (32, 90531866880), (35, 82771992576), (36, 80472770560), (39, 74282557440), (40, 72425493504), (42, 68976660480), (45, 64378216448), (48, 60354577920), (49, 59122851840), (52, 55711918080), (56, 51732495360), (60, 48283662336), (63, 45984440320), (64, 45265933440), (65, 44569534464), (70, 41385996288), (72, 40236385280), (73, 39685201920), (78, 37141278720), (80, 36212746752), (84, 34488330240), (90, 32189108224), (91, 31835381760), (96, 30177288960), (98, 29561425920), (104, 27855959040), (105, 27590664192), (112, 25866247680), (117, 24760852480), (120, 24141831168), (126, 22992220160), (128, 22632966720), (130, 22284767232), (140, 20692998144), (144, 20118192640), (146, 19842600960), (147, 19707617280), (156, 18570639360), (160, 18106373376), (168, 17244165120), (169, 17142128640), (180, 16094554112), (182, 15917690880), (192, 15088644480), (195, 14856511488), (196, 14780712960), (208, 13927979520), (210, 13795332096), (219, 13228400640), (224, 12933123840), (234, 12380426240), (240, 12070915584), (245, 11824570368), (252, 11496110080), (256, 11316483360), (260, 11142383616), (273, 10611793920), (280, 10346499072), (288, 10059096320), (292, 9921300480), (294, 9853808640), (312, 9285319680), (315, 9196888064), (320, 9053186688), (336, 8622082560), (338, 8571064320), (360, 8047277056), (364, 7958845440), (365, 7937040384), (384, 7544322240), (390, 7428255744), (392, 7390356480), (416, 6963989760), (420, 6897666048), (438, 6614200320), (441, 6569205760), (448, 6466561920), (455, 6367076352), (468, 6190213120), (480, 6035457792), (490, 5912285184), (504, 5748055040), (507, 5714042880), (511, 5669314560), (512, 5658241680), (520, 5571191808), (546, 5305896960), (560, 5173249536), (576, 5029548160), (584, 4960650240), (585, 4952170496), (588, 4926904320), (624, 4642659840), (630, 4598444032), (637, 4547911680), (640, 4526593344), (657, 4409466880), (672, 4311041280), (676, 4285532160), (720, 4023638528), (728, 3979422720), (730, 3968520192), (735, 3941523456), (768, 3772161120), (780, 3714127872), (784, 3695178240), (819, 3537264640), (832, 3481994880), (840, 3448833024), (845, 3428425728), (876, 3307100160), (882, 3284602880), (896, 3233280960), (910, 3183538176), (936, 3095106560), (949, 3052707840), (960, 3017728896), (980, 2956142592), (1008, 2874027520), (1014, 2857021440), (1022, 2834657280), (1024, 2829120840), (1040, 2785595904), (1092, 2652948480), (1095, 2645680128), (1120, 2586624768), (1152, 2514774080), (1168, 2480325120), (1170, 2476085248), (1176, 2463452160), (1183, 2448875520), (1248, 2321329920), (1260, 2299222016), (1274, 2273955840), (1280, 2263296672), (1314, 2204733440), (1344, 2155520640), (1352, 2142766080), (1365, 2122358784), (1440, 2011819264), (1456, 1989711360), (1460, 1984260096), (1470, 1970761728), (1521, 1904680960), (1533, 1889771520), (1536, 1886080560), (1560, 1857063936), (1568, 1847589120), (1638, 1768632320), (1664, 1740997440), (1680, 1724416512), (1690, 1714212864), (1752, 1653550080), (1764, 1642301440), (1792, 1616640480), (1820, 1591769088), (1872, 1547553280), (1898, 1526353920), (1911, 1515970560), (1920, 1508864448), (1960, 1478071296), (2016, 1437013760), (2028, 1428510720), (2044, 1417328640), (2048, 1414560420), (2080, 1392797952), (2184, 1326474240), (2190, 1322840064), (2197, 1318625280), (2205, 1313841152), (2240, 1293312384), (2304, 1257387040), (2336, 1240162560), (2340, 1238042624), (2352, 1231726080), (2366, 1224437760), (2496, 1160664960), (2520, 1149611008), (2535, 1142808576), (2548, 1136977920), (2555, 1133862912), (2560, 1131648336), (2628, 1102366720), (2688, 1077760320), (2704, 1071383040), (2730, 1061179392), (2847, 1017569280), (2880, 1005909632), (2912, 994855680), (2920, 992130048), (2940, 985380864), (3042, 952340480), (3066, 944885760), (3072, 943040280), (3120, 928531968), (3136, 923794560), (3185, 909582336), (3276, 884316160), (3285, 881893376), (3328, 870498720), (3360, 862208256), (3380, 857106432), (3504, 826775040), (3528, 821150720), (3549, 816291840), (3577, 809902080), (3584, 808320240), (3640, 795884544), (3744, 773776640), (3796, 763176960), (3822, 757985280), (3840, 754432224), (3920, 739035648), (4032, 718506880), (4056, 714255360), (4088, 708664320), (4095, 707452928), (4096, 707280210), (4160, 696398976), (4368, 663237120), (4380, 661420032), (4394, 659312640), (4410, 656920576), (4480, 646656192), (4599, 629923840), (4608, 628693520), (4672, 620081280), (4680, 619021312), (4704, 615863040), (4732, 612218880), (4745, 610541568), (4992, 580332480), (5040, 574805504), (5070, 571404288), (5096, 568488960), (5110, 566931456), (5120, 565824168), (5256, 551183360), (5376, 538880160), (5408, 535691520), (5460, 530589696), (5694, 508784640), (5733, 505323520), (5760, 502954816), (5824, 497427840), (5840, 496065024), (5880, 492690432), (5915, 489775104), (6084, 476170240), (6132, 472442880), (6144, 471520140), (6240, 464265984), (6272, 461897280), (6370, 454791168), (6552, 442158080), (6570, 440946688), (6591, 439541760), (6643, 436101120), (6656, 435249360), (6720, 431104128), (6760, 428553216), (7008, 413387520), (7056, 410575360), (7098, 408145920), (7154, 404951040), (7168, 404160120), (7280, 397942272), (7488, 386888320), (7592, 381588480), (7605, 380936192), (7644, 378992640), (7665, 377954304), (7680, 377216112), (7840, 369517824), (8064, 359253440), (8112, 357127680), (8176, 354332160), (8190, 353726464), (8192, 353640105), (8281, 349839360), (8320, 348199488), (8541, 339189760), (8736, 331618560), (8760, 330710016), (8788, 329656320), (8820, 328460288), (8960, 323328096), (9198, 314961920), (9216, 314346760), (9344, 310040640), (9360, 309510656), (9408, 307931520), (9464, 306109440), (9490, 305270784), (9555, 303194112), (9984, 290166240), (10080, 287402752), (10140, 285702144), (10192, 284244480), (10220, 283465728), (10240, 282912084), (10512, 275591680), (10647, 272097280), (10731, 269967360), (10752, 269440080), (10816, 267845760), (10920, 265294848), (10985, 263725056), (11388, 254392320), (11466, 252661760), (11520, 251477408), (11648, 248713920), (11680, 248032512), (11760, 246345216), (11830, 244887552), (12168, 238085120), (12264, 236221440), (12288, 235760070), (12337, 234823680), (12480, 232132992), (12544, 230948640), (12740, 227395584), (13104, 221079040), (13140, 220473344), (13182, 219770880), (13286, 218050560), (13312, 217624680), (13440, 215552064), (13520, 214276608), (14016, 206693760), (14112, 205287680), (14196, 204072960), (14235, 203513856), (14308, 202475520), (14336, 202080060), (14560, 198971136), (14976, 193444160), (15184, 190794240), (15210, 190468096), (15288, 189496320), (15330, 188977152), (15360, 188608056), (15379, 188375040), (15680, 184758912), (16128, 179626720), (16224, 178563840), (16352, 177166080), (16380, 176863232), (16562, 174919680), (16640, 174099744), (17082, 169594880), (17472, 165809280), (17520, 165355008), (17576, 164828160), (17640, 164230144), (17745, 163258368), (17885, 161980416), (17920, 161664048), (18396, 157480960), (18432, 157173380), (18688, 155020320), (18720, 154755328), (18816, 153965760), (18928, 153054720), (18980, 152635392), (19110, 151597056), (19773, 146513920), (19929, 145367040), (19968, 145083120), (20160, 143701376), (20280, 142851072), (20384, 142122240), (20440, 141732864), (20480, 141456042), (21024, 137795840), (21294, 136048640), (21462, 134983680), (21504, 134720040), (21632, 133922880), (21840, 132647424), (21970, 131862528), (22776, 127196160), (22932, 126330880), (22995, 125984768), (23040, 125738704), (23296, 124356960), (23360, 124016256), (23520, 123172608), (23660, 122443776), (24336, 119042560), (24528, 118110720), (24576, 117880035), (24674, 117411840), (24843, 116613120), (24960, 116066496), (25088, 115474320), (25480, 113697792), (26208, 110539520), (26280, 110236672), (26364, 109885440), (26572, 109025280), (26624, 108812340), (26880, 107776032), (27040, 107138304), (28032, 103346880), (28224, 102643840), (28392, 102036480), (28470, 101756928), (28616, 101237760), (28665, 101064704), (28672, 101040030), (29120, 99485568), (29952, 96722080), (30368, 95397120), (30420, 95234048), (30576, 94748160), (30660, 94488576), (30720, 94304028), (30758, 94187520), (31360, 92379456), (32193, 89989120), (32256, 89813360), (32448, 89281920), (32704, 88583040), (32760, 88431616), (32955, 87908352), (33124, 87459840), (33215, 87220224), (33280, 87049872), (34164, 84797440), (34944, 82904640), (35040, 82677504), (35152, 82414080), (35280, 82115072), (35490, 81629184), (35770, 80990208), (35840, 80832024), (36792, 78740480), (36864, 78586690), (37011, 78274560), (37376, 77510160), (37440, 77377664), (37632, 76982880), (37856, 76527360), (37960, 76317696), (38220, 75798528), (39546, 73256960), (39858, 72683520), (39936, 72541560), (40320, 71850688), (40560, 71425536), (40768, 71061120), (40880, 70866432), (40960, 70728021), (41405, 69967872), (42048, 68897920), (42588, 68024320), (42705, 67837952), (42924, 67491840), (43008, 67360020), (43264, 66961440), (43680, 66323712), (43940, 65931264), (45552, 63598080), (45864, 63165440), (45990, 62992384), (46080, 62869352), (46137, 62791680), (46501, 62300160), (46592, 62178480), (46720, 62008128), (47040, 61586304), (47320, 61221888), (48672, 59521280), (49056, 59055360), (49348, 58705920), (49686, 58306560), (49920, 58033248), (50176, 57737160), (50960, 56848896), (52416, 55269760), (52560, 55118336), (52728, 54942720), (53144, 54512640), (53235, 54419456), (53248, 54406170), (53655, 53993472), (53760, 53888016), (54080, 53569152), (56064, 51673440), (56448, 51321920), (56784, 51018240), (56940, 50878464), (57232, 50618880), (57330, 50532352), (57344, 50520015), (58240, 49742784), (59787, 48455680), (59904, 48361040), (60736, 47698560), (60840, 47617024), (61152, 47374080), (61320, 47244288), (61440, 47152014), (61516, 47093760), (61685, 46964736), (62720, 46189728), (64386, 44994560), (64512, 44906680), (64896, 44640960), (65408, 44291520), (65520, 44215808), (65910, 43954176), (66248, 43729920), (66430, 43610112), (66560, 43524936), (68328, 42398720), (69888, 41452320), (70080, 41338752), (70304, 41207040), (70560, 41057536), (70980, 40814592), (71540, 40495104), (71680, 40416012), (73584, 39370240), (73728, 39293345), (74022, 39137280), (74529, 38871040), (74752, 38755080), (74880, 38688832), (75264, 38491440), (75712, 38263680), (75920, 38158848), (76440, 37899264), (76895, 37675008), (79092, 36628480), (79716, 36341760), (79872, 36270780), (80640, 35925344), (81120, 35712768), (81536, 35530560), (81760, 35433216), (82810, 34983936), (84096, 34448960), (85176, 34012160), (85410, 33918976), (85848, 33745920), (86016, 33680010), (86359, 33546240), (86528, 33480720), (87360, 33161856), (87880, 32965632), (91104, 31799040), (91728, 31582720), (91980, 31496192), (92160, 31434676), (92274, 31395840), (93002, 31150080), (93184, 31089240), (93440, 31004064), (94080, 30793152), (94640, 30610944), (97344, 29760640), (98112, 29527680), (98696, 29352960), (98865, 29302784), (99372, 29153280), (99645, 29073408), (99840, 29016624), (100352, 28868580), (101920, 28424448), (104832, 27634880), (105120, 27559168), (105456, 27471360), (106288, 27256320), (106470, 27209728), (106496, 27203085), (107310, 26996736), (107520, 26944008), (107653, 26910720), (108160, 26784576), (111033, 26091520), (112128, 25836720), (112896, 25660960), (113568, 25509120), (113880, 25439232), (114464, 25309440), (114660, 25266176), (116480, 24871392), (119574, 24227840), (119808, 24180520), (121472, 23849280), (121680, 23808512), (122304, 23687040), (122640, 23622144), (122880, 23576007), (123032, 23546880), (123370, 23482368), (124215, 23322624), (125440, 23094864), (128772, 22497280), (129024, 22453340), (129792, 22320480), (130816, 22145760), (131040, 22107904), (131820, 21977088), (132496, 21864960), (132860, 21805056), (133120, 21762468), (136656, 21199360), (138411, 20930560), (139503, 20766720), (139776, 20726160), (140160, 20669376), (140608, 20603520), (141120, 20528768), (141960, 20407296), (143080, 20247552), (143360, 20208006), (147168, 19685120), (148044, 19568640), (149058, 19435520), (149504, 19377540), (149760, 19344416), (150528, 19245720), (151424, 19131840), (151840, 19079424), (152880, 18949632), (153790, 18837504), (158184, 18314240), (159432, 18170880), (159744, 18135390), (160381, 18063360), (160965, 17997824), (161280, 17962672), (162240, 17856384), (163072, 17765280), (163520, 17716608), (165620, 17491968), (168192, 17224480), (170352, 17006080), (170820, 16959488), (171696, 16872960), (172032, 16840005), (172718, 16773120), (173056, 16740360), (174720, 16580928), (175760, 16482816), (182208, 15899520), (183456, 15791360), (183960, 15748096), (184320, 15717338), (184548, 15697920), (185055, 15654912), (186004, 15575040), (186368, 15544620), (186880, 15502032), (188160, 15396576), (189280, 15305472), (194688, 14880320), (196224, 14763840), (197392, 14676480), (197730, 14651392), (198744, 14576640), (199290, 14536704), (199680, 14508312), (200704, 14434290), (203840, 14212224), (209664, 13817440), (210240, 13779584), (210912, 13735680), (212576, 13628160), (212940, 13604864), (214620, 13498368), (215040, 13472004), (215306, 13455360), (216320, 13392288), (222066, 13045760), (224256, 12918360), (225792, 12830480), (227136, 12754560), (227760, 12719616), (228928, 12654720), (229320, 12633088), (230685, 12558336), (232505, 12460032), (232960, 12435696), (239148, 12113920), (239616, 12090260), (242944, 11924640), (243360, 11904256), (244608, 11843520), (245280, 11811072), (246064, 11773440), (246740, 11741184), (248430, 11661312), (250880, 11547432), (257544, 11248640), (258048, 11226670), (259077, 11182080), (259584, 11160240), (261632, 11072880), (262080, 11053952), (263640, 10988544), (264992, 10932480), (265720, 10902528), (266240, 10881234), (273312, 10599680), (276822, 10465280), (279006, 10383360), (279552, 10363080), (280320, 10334688), (281216, 10301760), (282240, 10264384), (283920, 10203648), (286160, 10123776), (286720, 10104003), (294336, 9842560), (296088, 9784320), (298116, 9717760), (298935, 9691136), (299008, 9688770), (299520, 9672208), (301056, 9622860), (302848, 9565920), (303680, 9539712), (305760, 9474816), (307580, 9418752), (316368, 9157120), (318864, 9085440), (319488, 9067695), (320762, 9031680), (321930, 8998912), (322560, 8981336), (322959, 8970240), (324480, 8928192), (326144, 8882640), (327040, 8858304), (331240, 8745984), (336384, 8612240), (340704, 8503040), (341640, 8479744), (343392, 8436480), (345436, 8386560), (346112, 8370180), (349440, 8290464), (351520, 8241408), (364416, 7949760), (366912, 7895680), (367920, 7874048), (368640, 7858669), (369096, 7848960), (370110, 7827456), (372008, 7787520), (372645, 7774208), (372736, 7772310), (373760, 7751016), (376320, 7698288), (378560, 7652736), (389376, 7440160), (392448, 7381920), (394784, 7338240), (395460, 7325696), (397488, 7288320), (398580, 7268352), (399360, 7254156), (401408, 7217145), (407680, 7106112), (418509, 6922240), (419328, 6908720), (420480, 6889792), (421824, 6867840), (425152, 6814080), (425880, 6802432), (429240, 6749184), (430080, 6736002), (430612, 6727680), (431795, 6709248), (432640, 6696144), (444132, 6522880), (448512, 6459180), (451584, 6415240), (454272, 6377280), (455520, 6359808), (457856, 6327360), (458640, 6316544), (461370, 6279168), (465010, 6230016), (465920, 6217848), (478296, 6056960), (479232, 6045130), (481143, 6021120), (485888, 5962320), (486720, 5952128), (489216, 5921760), (490560, 5905536), (492128, 5886720), (493480, 5870592), (496860, 5830656), (501760, 5773716), (515088, 5624320), (516096, 5613335), (518154, 5591040), (519168, 5580120), (523264, 5536440), (524160, 5526976), (527280, 5494272), (529984, 5466240), (531440, 5451264), (532480, 5440617), (538265, 5382144), (546624, 5299840), (553644, 5232640), (555165, 5218304), (558012, 5191680), (559104, 5181540), (560640, 5167344), (562432, 5150880), (564480, 5132192), (567840, 5101824), (572320, 5061888), (588672, 4921280), (592176, 4892160), (596232, 4858880), (597870, 4845568), (598016, 4844385), (599040, 4836104), (602112, 4811430), (604513, 4792320), (605696, 4782960), (607360, 4769856), (611520, 4737408), (615160, 4709376), (632736, 4578560), (637728, 4542720), (641524, 4515840), (643860, 4499456), (645120, 4490668), (645918, 4485120), (648960, 4464096), (652288, 4441320), (654080, 4429152), (662480, 4372992), (672768, 4306120), (681408, 4251520), (683280, 4239872), (686784, 4218240), (690872, 4193280), (692055, 4186112), (692224, 4185090), (697515, 4153344), (698880, 4145232), (703040, 4120704), (728832, 3974880), (733824, 3947840), (735840, 3937024), (738192, 3924480), (740220, 3913728), (744016, 3893760), (745290, 3887104), (745472, 3886155), (747520, 3875508), (752640, 3849144), (757120, 3826368), (777231, 3727360), (778752, 3720080), (784896, 3690960), (789568, 3669120), (790920, 3662848), (794976, 3644160), (797160, 3634176), (798720, 3627078), (801905, 3612672), (815360, 3553056), (837018, 3461120), (838656, 3454360), (840960, 3444896), (843648, 3433920), (850304, 3407040), (851760, 3401216), (858480, 3374592), (860160, 3368001), (861224, 3363840), (863590, 3354624), (865280, 3348072), (888264, 3261440), (897024, 3229590), (903168, 3207620), (908544, 3188640), (911040, 3179904), (915712, 3163680), (917280, 3158272), (922740, 3139584), (930020, 3115008), (931840, 3108924), (956592, 3028480), (958464, 3022565), (962286, 3010560), (968877, 2990080), (971776, 2981160), (973440, 2976064), (978432, 2960880), (981120, 2952768), (984256, 2943360), (986960, 2935296), (993720, 2915328), (1003520, 2886858), (1030176, 2812160), (1036308, 2795520), (1038336, 2790060), (1046528, 2768220), (1048320, 2763488), (1054560, 2747136), (1059968, 2733120), (1062880, 2725632), (1076530, 2691072), (1093248, 2649920), (1107288, 2616320), (1110330, 2609152), (1116024, 2595840), (1118208, 2590770), (1121280, 2583672), (1122667, 2580480), (1124864, 2575440), (1128960, 2566096), (1135680, 2550912), (1144640, 2530944), (1177344, 2460640), (1184352, 2446080), (1192464, 2429440), (1195740, 2422784), (1198080, 2418052), (1204224, 2405715), (1209026, 2396160), (1211392, 2391480), (1214720, 2384928), (1223040, 2368704), (1230320, 2354688), (1265472, 2289280), (1275456, 2271360), (1283048, 2257920), (1287720, 2249728), (1290240, 2245334), (1291836, 2242560), (1295385, 2236416), (1297920, 2232048), (1304576, 2220660), (1308160, 2214576), (1324960, 2186496), (1345536, 2153060), (1362816, 2125760), (1366560, 2119936), (1373568, 2109120), (1381744, 2096640), (1384110, 2093056), (1384448, 2092545), (1395030, 2076672), (1397760, 2072616), (1406080, 2060352), (1443429, 2007040), (1457664, 1987440), (1467648, 1973920), (1471680, 1968512), (1476384, 1962240), (1480440, 1956864), (1488032, 1946880), (1490580, 1943552), (1495040, 1937754), (1505280, 1924572), (1514240, 1913184), (1554462, 1863680), (1557504, 1860040), (1569792, 1845480), (1579136, 1834560), (1581840, 1831424), (1589952, 1822080), (1594320, 1817088), (1597440, 1813539), (1603810, 1806336), (1614795, 1794048), (1630720, 1776528), (1674036, 1730560), (1677312, 1727180), (1681920, 1722448), (1687296, 1716960), (1700608, 1703520)]