586132485120

素因数分解:

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

素因数の和:258

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 155, 156, 160, 162, 167, 168, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 243, 248, 252, 256, 260, 270, 273, 279, 280, 288, 310, 312, 315, 320, 324, 334, 336, 351, 360, 364, 372, 378, 384, 390, 403, 405, 416, 420, 432, 434, 448, 455, 465, 468, 480, 486, 496, 501, 504, 512, 520, 540, 546, 558, 560, 567, 576, 585, 620, 624, 630, 640, 648, 651, 668, 672, 702, 720, 728, 744, 756, 768, 780, 806, 810, 819, 832, 835, 837, 840, 864, 868, 896, 910, 930, 936, 945, 960, 972, 992, 1002, 1008, 1024, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1169, 1170, 1209, 1215, 1240, 1248, 1260, 1280, 1296, 1302, 1336, 1344, 1365, 1395, 1404, 1440, 1456, 1488, 1503, 1512, 1536, 1560, 1612, 1620, 1638, 1664, 1670, 1674, 1680, 1701, 1728, 1736, 1755, 1792, 1820, 1860, 1872, 1890, 1920, 1944, 1953, 1984, 2004, 2015, 2016, 2080, 2106, 2160, 2170, 2171, 2184, 2232, 2240, 2268, 2304, 2338, 2340, 2418, 2430, 2457, 2480, 2496, 2505, 2511, 2520, 2560, 2592, 2604, 2672, 2688, 2730, 2790, 2808, 2821, 2835, 2880, 2912, 2976, 3006, 3024, 3072, 3120, 3159, 3224, 3240, 3255, 3276, 3328, 3340, 3348, 3360, 3402, 3456, 3472, 3507, 3510, 3584, 3627, 3640, 3720, 3744, 3780, 3840, 3888, 3906, 3968, 4008, 4030, 4032, 4095, 4160, 4185, 4212, 4320, 4340, 4342, 4368, 4464, 4480, 4509, 4536, 4608, 4676, 4680, 4836, 4860, 4914, 4960, 4992, 5010, 5022, 5040, 5120, 5177, 5184, 5208, 5265, 5344, 5376, 5460, 5580, 5616, 5642, 5670, 5760, 5824, 5845, 5859, 5952, 6012, 6045, 6048, 6240, 6318, 6448, 6480, 6510, 6513, 6552, 6656, 6680, 6696, 6720, 6804, 6912, 6944, 7014, 7020, 7168, 7254, 7280, 7371, 7440, 7488, 7515, 7533, 7560, 7680, 7776, 7812, 7936, 8016, 8060, 8064, 8190, 8320, 8370, 8424, 8463, 8505, 8640, 8680, 8684, 8736, 8928, 8960, 9018, 9072, 9216, 9352, 9360, 9672, 9720, 9765, 9828, 9920, 9984, 10020, 10044, 10080, 10354, 10368, 10416, 10521, 10530, 10688, 10752, 10855, 10881, 10920, 11160, 11232, 11284, 11340, 11520, 11648, 11690, 11718, 11904, 12024, 12090, 12096, 12285, 12480, 12555, 12636, 12896, 12960, 13020, 13026, 13104, 13312, 13360, 13392, 13440, 13527, 13608, 13824, 13888, 14028, 14040, 14105, 14508, 14560, 14742, 14880, 14976, 15030, 15066, 15120, 15197, 15360, 15531, 15552, 15624, 15795, 15872, 16032, 16120, 16128, 16380, 16640, 16740, 16848, 16926, 17010, 17280, 17360, 17368, 17472, 17535, 17577, 17856, 17920, 18036, 18135, 18144, 18704, 18720, 19344, 19440, 19530, 19539, 19656, 19840, 19968, 20040, 20088, 20160, 20708, 20736, 20832, 21042, 21060, 21376, 21504, 21710, 21762, 21840, 22113, 22320, 22464, 22545, 22568, 22680, 23040, 23296, 23380, 23436, 23808, 24048, 24180, 24192, 24570, 24960, 25110, 25272, 25389, 25792, 25885, 25920, 26040, 26052, 26208, 26720, 26784, 26880, 27054, 27216, 27648, 27776, 28056, 28080, 28210, 29016, 29120, 29295, 29484, 29760, 29952, 30060, 30132, 30240, 30394, 31062, 31104, 31248, 31563, 31590, 31744, 32064, 32240, 32256, 32565, 32643, 32760, 33280, 33480, 33696, 33852, 34020, 34560, 34720, 34736, 34944, 35070, 35154, 35712, 35840, 36072, 36239, 36270, 36288, 36855, 37408, 37440, 37665, 38688, 38880, 39060, 39078, 39312, 39680, 39936, 40080, 40176, 40320, 40581, 41416, 41472, 41664, 42084, 42120, 42315, 42752, 43420, 43524, 43680, 44226, 44640, 44928, 45090, 45136, 45360, 45591, 46080, 46592, 46593, 46760, 46872, 47616, 48096, 48360, 48384, 49140, 49920, 50220, 50544, 50778, 51584, 51770, 51840, 52080, 52104, 52416, 52605, 52731, 53440, 53568, 53760, 54108, 54405, 54432, 55552, 56112, 56160, 56420, 58032, 58240, 58590, 58617, 58968, 59520, 59904, 60120, 60264, 60480, 60788, 62124, 62208, 62496, 63126, 63180, 64128, 64480, 64512, 65130, 65286, 65520, 66560, 66960, 67301, 67392, 67635, 67704, 68040, 69120, 69440, 69472, 69888, 70140, 70308, 71424, 72144, 72478, 72540, 72576, 73710, 74816, 74880, 75330, 75985, 76167, 77376, 77655, 77760, 78120, 78156, 78624, 79360, 80160, 80352, 80640, 81162, 82832, 82944, 83328, 84168, 84240, 84630, 85504, 86840, 87048, 87360, 87885, 88452, 89280, 89856, 90180, 90272, 90720, 91182, 93184, 93186, 93520, 93744, 94689, 95232, 96192, 96720, 96768, 97695, 97929, 98280, 99840, 100440, 101088, 101556, 103168, 103540, 103680, 104160, 104208, 104832, 105210, 105462, 106880, 107136, 107520, 108216, 108717, 108810, 108864, 110565, 111104, 112224, 112320, 112840, 116064, 116480, 117180, 117234, 117936, 119040, 119808, 120240, 120528, 120960, 121576, 124248, 124416, 124992, 126252, 126360, 126945, 128256, 128960, 130260, 130572, 131040, 133920, 134602, 134784, 135270, 135408, 136080, 136773, 138240, 138880, 138944, 139776, 139779, 140280, 140616, 142848, 144288, 144956, 145080, 145152, 147420, 149632, 149760, 150660, 151970, 152334, 154752, 155310, 155520, 156240, 156312, 157248, 157815, 158720, 160320, 160704, 161280, 162324, 163215, 165664, 166656, 168336, 168480, 169260, 171008, 173680, 174096, 174720, 175770, 175851, 176904, 178560, 179712, 180360, 180544, 181195, 181440, 182364, 186372, 187040, 187488, 189378, 192384, 193440, 193536, 195390, 195858, 196560, 199680, 200880, 201903, 202176, 202905, 203112, 206336, 207080, 207360, 208320, 208416, 209664, 210420, 210924, 213760, 214272, 216432, 217434, 217620, 217728, 221130, 222208, 224448, 224640, 225680, 227955, 228501, 232128, 232960, 232965, 234360, 234468, 235872, 238080, 240480, 241056, 241920, 243152, 248496, 248832, 249984, 252504, 252720, 253890, 256512, 257920, 260520, 261144, 262080, 263655, 267840, 269204, 269568, 270540, 270816, 272160, 273546, 277760, 277888, 279552, 279558, 280560, 281232, 284067, 285696, 288576, 289912, 290160, 290304, 293085, 294840, 299264, 299520, 301320, 303940, 304668, 309504, 310620, 311040, 312480, 312624, 314496, 315630, 320640, 321408, 322560, 324648, 326151, 326430, 331328, 333312, 336505, 336672, 336960, 338520, 347360, 348192, 349440, 351540, 351702, 353808, 357120, 359424, 360720, 361088, 362390, 362880, 364728, 372744, 374080, 374976, 378756, 380835, 384768, 386880, 390780, 391716, 393120, 401760, 403806, 404352, 405810, 406224, 410319, 412672, 414160, 414720, 416640, 416832, 419328, 419337, 420840, 421848, 427520, 428544, 432864, 434868, 435240, 435456, 442260, 448896, 449280, 451360, 455910, 457002, 464256, 465920, 465930, 468720, 468936, 471107, 471744, 473445, 476160, 480960, 482112, 483840, 486304, 489645, 496992, 499968, 505008, 505440, 507780, 513024, 515840, 521040, 522288, 524160, 527310, 527553, 535680, 538408, 539136, 541080, 541632, 543585, 544320, 547092, 555520, 555776, 559116, 561120, 562464, 568134, 577152, 579824, 580320, 580608, 586170, 589680, 598528, 599040, 602640, 605709, 607880, 609336, 619008, 621240, 622080, 624960, 625248, 628992, 631260, 641280, 642816, 649296, 652302, 652860, 662656, 666624, 673010, 673344, 673920, 677040, 683865, 685503, 694720, 696384, 698880, 698895, 703080, 703404, 707616, 714240, 721440, 722176, 724780, 725760, 729456, 745488, 748160, 749952, 757512, 761670, 769536, 773760, 781560, 783432, 786240, 803520, 807612, 808704, 811620, 812448, 820638, 828320, 833280, 833664, 838656, 838674, 841680, 843696, 855040, 857088, 865728, 869736, 870480, 870912, 879255, 884520, 897792, 898560, 902720, 911820, 914004, 928512, 931860, 937440, 937872, 942214, 943488, 946890, 961920, 964224, 967680, 972608, 978453, 979290, 993984, 999936, 1009515, 1010016, 1010880, 1015560, 1031680, 1042080, 1044576, 1048320, 1054620, 1055106, 1071360, 1076816, 1078272, 1082160, 1083264, 1087170, 1088640, 1094184, 1111040, 1111552, 1118232, 1122240, 1124928, 1136268, 1142505, 1154304, 1159648, 1160640, 1172340, 1179360, 1197056, 1205280, 1211418, 1215760, 1218672, 1230957, 1238016, 1242480, 1244160, 1249920, 1250496, 1257984, 1258011, 1262520, 1282560, 1285632, 1298592, 1304604, 1305720, 1325312, 1346020, 1346688, 1347840, 1354080, 1367730, 1371006, 1389440, 1392768, 1397760, 1397790, 1406160, 1406808, 1413321, 1415232, 1420335, 1428480, 1442880, 1444352, 1449560, 1451520, 1458912, 1490976, 1496320, 1499904, 1515024, 1523340, 1539072, 1547520, 1563120, 1566864, 1572480, 1607040, 1615224, 1617408, 1623240, 1624896, 1630755, 1641276, 1656640, 1666560, 1667328, 1677348, 1683360, 1687392, 1731456, 1739472, 1740960, 1741824, 1758510, 1769040, 1795584, 1797120, 1805440, 1817127, 1823640, 1828008, 1857024, 1863720, 1874880, 1875744, 1884428, 1886976, 1893780, 1923840, 1928448, 1945216, 1956906, 1958580, 1987968, 1999872, 2019030, 2020032, 2021760, 2031120, 2051595, 2063360, 2084160, 2089152, 2096640, 2096685, 2109240, 2110212, 2142720, 2153632, 2164320, 2166528, 2174340, 2177280, 2188368, 2223104, 2236464, 2244480, 2249856, 2272536, 2285010, 2308608, 2319296, 2321280, 2344680, 2355535, 2358720, 2410560, 2422836, 2431520, 2437344, 2461914, 2484960, 2499840, 2500992, 2515968, 2516022, 2525040, 2565120, 2571264, 2597184, 2609208, 2611440, 2637765, 2650624, 2692040, 2693376, 2695680, 2708160, 2735460, 2742012, 2778880, 2785536, 2795580, 2812320, 2813616, 2826642, 2830464, 2840670, 2885760, 2888704, 2899120, 2903040, 2917824, 2935359, 2981952, 2992640, 2999808, 3028545, 3030048, 3046680, 3095040, 3126240, 3133728, 3144960, 3214080, 3230448, 3234816, 3246480, 3249792, 3261510, 3282552, 3313280, 3333120, 3334656, 3354696, 3366720, 3374784, 3427515, 3462912, 3478944, 3481920, 3517020, 3538080, 3591168, 3610880, 3634254, 3647280, 3656016, 3692871, 3714048, 3727440, 3749760, 3751488, 3768856, 3773952, 3787560, 3847680, 3856896, 3890432, 3913812, 3917160, 3975936, 4038060, 4040064, 4043520, 4062240, 4103190, 4168320, 4178304, 4193280, 4193370, 4218480, 4220424, 4239963, 4285440, 4307264, 4328640, 4333056, 4348680, 4354560, 4376736, 4472928, 4488960, 4499712, 4545072, 4570020, 4617216, 4638592, 4642560, 4689360, 4711070, 4717440, 4821120, 4845672, 4863040, 4874688, 4892265, 4923828, 4969920, 4999680, 5001984, 5032044, 5050080, 5194368, 5218416, 5222880, 5275530, 5301248, 5384080, 5386752, 5391360, 5416320, 5451381, 5470920, 5484024, 5557760, 5571072, 5591160, 5624640, 5627232, 5653284, 5660928, 5681340, 5771520, 5798240, 5835648, 5870718, 5963904, 5985280, 5999616, 6057090, 6060096, 6093360, 6154785, 6190080, 6252480, 6267456, 6289920, 6290055, 6428160, 6460896, 6492960, 6499584, 6523020, 6565104, 6626560, 6669312, 6709392, 6733440, 6749568, 6855030, 6925824, 6957888, 6963840, 7034040, 7066605, 7076160, 7221760, 7268508, 7294560, 7312032, 7385742, 7454880, 7499520, 7502976, 7537712, 7547904, 7575120, 7695360, 7713792, 7780864, 7827624, 7834320, 7951872, 8076120, 8080128, 8087040, 8124480, 8206380, 8336640, 8356608, 8386740, 8436960, 8440848, 8479926, 8614528, 8657280, 8666112, 8697360, 8709120, 8753472, 8806077, 8945856, 8977920, 8999424, 9085635, 9090144, 9140040, 9277184, 9285120, 9378720, 9422140, 9434880, 9642240, 9691344, 9726080, 9749376, 9784530, 9847656, 9939840, 9999360, 10003968, 10064088, 10100160, 10388736, 10436832, 10445760, 10551060, 10768160, 10773504, 10832640, 10902762, 10941840, 10968048, 11115520, 11142144, 11182320, 11249280, 11254464, 11306568, 11321856, 11362680, 11543040, 11596480, 11671296, 11741436, 11927808, 12114180, 12120192, 12186720, 12309570, 12504960, 12534912, 12579840, 12580110, 12719889, 12856320, 12921792, 12985920, 12999168, 13046040, 13130208, 13253120, 13418784, 13466880, 13499136, 13710060, 13851648, 13915776, 13927680, 14068080, 14133210, 14152320, 14443520, 14537016, 14589120, 14624064, 14676795, 14771484, 14909760, 14999040, 15005952, 15075424, 15150240, 15561728, 15655248, 15668640, 15903744, 16152240, 16160256, 16174080, 16248960, 16354143, 16412760, 16673280, 16713216, 16773480, 16873920, 16881696, 16959852, 17229056, 17314560, 17394720, 17506944, 17612154, 17891712, 17955840, 17998848, 18171270, 18180288, 18280080, 18464355, 18554368, 18570240, 18757440, 18844280, 18869760, 19284480, 19382688, 19452160, 19498752, 19569060, 19695312, 19879680, 20007936, 20128176, 20200320, 20777472, 20873664, 20891520, 21102120, 21199815, 21536320, 21665280, 21805524, 21883680, 21936096, 22364640, 22498560, 22508928, 22613136, 22643712, 22725360, 23086080, 23192960, 23342592, 23482872, 23855616, 24228360, 24240384, 24373440, 24619140, 25009920, 25069824, 25160220, 25439778, 25843584, 25971840, 25998336, 26092080, 26260416, 26506240, 26837568, 26933760, 26998272, 27256905, 27420120, 27831552, 27855360, 28136160, 28266420, 28304640, 29074032, 29178240, 29248128, 29353590, 29542968, 29819520, 29998080, 30011904, 30150848, 30300480, 31310496, 31337280, 32304480, 32320512, 32497920, 32708286, 32825520, 33346560, 33426432, 33546960, 33747840, 33763392, 33919704, 34458112, 34629120, 34789440, 35013888, 35224308, 35783424, 36342540, 36360576, 36560160, 36928710, 37108736, 37514880, 37688560, 37739520, 38159667, 38568960, 38765376, 38904320, 38997504, 39138120, 39390624, 39759360, 40256352, 40400640, 41554944, 41747328, 41783040, 42204240, 42399630, 43072640, 43330560, 43611048, 43767360, 43872192, 44030385, 44729280, 44997120, 45017856, 45226272, 45450720, 46385920, 46685184, 46965744, 47711232, 48456720, 48480768, 48746880, 49238280, 50019840, 50139648, 50320440, 50879556, 51687168, 51943680, 52184160, 52520832, 53675136, 53867520, 53996544, 54513810, 54840240, 55663104, 55710720, 56272320, 56532840, 56609280, 58148064, 58356480, 58496256, 58707180, 59085936, 59639040, 60023808, 60301696, 60600960, 62620992, 62674560, 63599445, 64608960, 64995840, 65416572, 65651040, 67093920, 67495680, 67526784, 67839408, 68916224, 69258240, 69578880, 70027776, 70448616, 71566848, 72685080, 72721152, 73120320, 73857420, 75029760, 75377120, 76319334, 77530752, 77808640, 77995008, 78276240, 78781248, 79518720, 80512704, 80801280, 81770715, 83494656, 83566080, 84408480, 84799260, 86145280, 87222096, 87534720, 87744384, 88060770, 89458560, 89994240, 90035712, 90452544, 90901440, 92771840, 93931488, 96913440, 96961536, 97493760, 98476560, 100039680, 100279296, 100640880, 101759112, 103374336, 103887360, 104368320, 105041664, 107350272, 109027620, 109680480, 111326208, 112544640, 113065680, 113218560, 114479001, 116296128, 116712960, 116992512, 117414360, 118171872, 119278080, 120603392, 121201920, 125241984, 125349120, 127198890, 129217920, 129991680, 130833144, 131302080, 134187840, 134991360, 135053568, 135678816, 139157760, 140055552, 140897232, 143133696, 145370160, 145442304, 146240640, 147714840, 150059520, 150754240, 152638668, 155061504, 156552480, 157562496, 161025408, 161602560, 163541430, 166989312, 167132160, 168816960, 169598520, 172290560, 174444192, 175069440, 175488768, 176121540, 178917120, 180071424, 180905088, 181802880, 185543680, 187862976, 190798335, 193826880, 194987520, 196953120, 201281760, 203518224, 206748672, 207774720, 208736640, 210083328, 214700544, 218055240, 219360960, 225089280, 226131360, 228958002, 232592256, 233425920, 233985024, 234828720, 236343744, 238556160, 241206784, 242403840, 250483968, 250698240, 254397780, 258435840, 261666288, 262604160, 268375680, 269982720, 270107136, 271357632, 278315520, 281794464, 290740320, 290884608, 292481280, 295429680, 300119040, 301508480, 305277336, 310123008, 313104960, 315124992, 322050816, 327082860, 333978624, 337633920, 339197040, 344581120, 348888384, 350138880, 350977536, 352243080, 357834240, 361810176, 363605760, 375725952, 381596670, 387653760, 389975040, 393906240, 402563520, 407036448, 417473280, 420166656, 429401088, 436110480, 438721920, 450178560, 452262720, 457916004, 465184512, 469657440, 472687488, 482413568, 484807680, 500967936, 501396480, 508795560, 516871680, 523332576, 525208320, 536751360, 540214272, 542715264, 556631040, 563588928, 572395005, 581480640, 584962560, 590859360, 603016960, 610554672, 620246016, 626209920, 630249984, 644101632, 654165720, 675267840, 678394080, 697776768, 700277760, 701955072, 704486160, 715668480, 723620352, 727211520, 751451904, 763193340, 775307520, 787812480, 805127040, 814072896, 834946560, 872220960, 877443840, 900357120, 904525440, 915832008, 930369024, 939314880, 945374976, 1001935872, 1017591120, 1033743360, 1046665152, 1050416640, 1073502720, 1085430528, 1127177856, 1144790010, 1162961280, 1169925120, 1181718720, 1206033920, 1221109344, 1252419840, 1260499968, 1288203264, 1308331440, 1350535680, 1356788160, 1395553536, 1408972320, 1447240704, 1454423040, 1502903808, 1526386680, 1550615040, 1575624960, 1610254080, 1628145792, 1669893120, 1744441920, 1754887680, 1809050880, 1831664016, 1860738048, 1878629760, 1890749952, 2035182240, 2093330304, 2100833280, 2147005440, 2170861056, 2254355712, 2289580020, 2325922560, 2363437440, 2412067840, 2442218688, 2504839680, 2616662880, 2701071360, 2713576320, 2791107072, 2817944640, 3005807616, 3052773360, 3101230080, 3151249920, 3220508160, 3256291584, 3488883840, 3509775360, 3618101760, 3663328032, 3757259520, 3781499904, 4070364480, 4186660608, 4341722112, 4508711424, 4579160040, 4651845120, 4726874880, 4884437376, 5009679360, 5233325760, 5427152640, 5582214144, 5635889280, 6105546720, 6302499840, 6441016320, 6512583168, 6977767680, 7236203520, 7326656064, 7514519040, 8140728960, 8373321216, 9017422848, 9158320080, 9303690240, 9453749760, 9768874752, 10466651520, 10854305280, 11271778560, 12211093440, 13025166336, 13955535360, 14653312128, 15029038080, 16281457920, 16746642432, 18316640160, 18907499520, 19537749504, 20933303040, 21708610560, 22543557120, 24422186880, 27911070720, 29306624256, 32562915840, 36633280320, 39075499008, 41866606080, 45087114240, 48844373760, 58613248512, 65125831680, 73266560640, 83733212160, 97688747520, 117226497024, 146533121280, 195377495040, 293066242560, 586132485120]

約数ペア:

[(1, 586132485120), (2, 293066242560), (3, 195377495040), (4, 146533121280), (5, 117226497024), (6, 97688747520), (7, 83733212160), (8, 73266560640), (9, 65125831680), (10, 58613248512), (12, 48844373760), (13, 45087114240), (14, 41866606080), (15, 39075499008), (16, 36633280320), (18, 32562915840), (20, 29306624256), (21, 27911070720), (24, 24422186880), (26, 22543557120), (27, 21708610560), (28, 20933303040), (30, 19537749504), (31, 18907499520), (32, 18316640160), (35, 16746642432), (36, 16281457920), (39, 15029038080), (40, 14653312128), (42, 13955535360), (45, 13025166336), (48, 12211093440), (52, 11271778560), (54, 10854305280), (56, 10466651520), (60, 9768874752), (62, 9453749760), (63, 9303690240), (64, 9158320080), (65, 9017422848), (70, 8373321216), (72, 8140728960), (78, 7514519040), (80, 7326656064), (81, 7236203520), (84, 6977767680), (90, 6512583168), (91, 6441016320), (93, 6302499840), (96, 6105546720), (104, 5635889280), (105, 5582214144), (108, 5427152640), (112, 5233325760), (117, 5009679360), (120, 4884437376), (124, 4726874880), (126, 4651845120), (128, 4579160040), (130, 4508711424), (135, 4341722112), (140, 4186660608), (144, 4070364480), (155, 3781499904), (156, 3757259520), (160, 3663328032), (162, 3618101760), (167, 3509775360), (168, 3488883840), (180, 3256291584), (182, 3220508160), (186, 3151249920), (189, 3101230080), (192, 3052773360), (195, 3005807616), (208, 2817944640), (210, 2791107072), (216, 2713576320), (217, 2701071360), (224, 2616662880), (234, 2504839680), (240, 2442218688), (243, 2412067840), (248, 2363437440), (252, 2325922560), (256, 2289580020), (260, 2254355712), (270, 2170861056), (273, 2147005440), (279, 2100833280), (280, 2093330304), (288, 2035182240), (310, 1890749952), (312, 1878629760), (315, 1860738048), (320, 1831664016), (324, 1809050880), (334, 1754887680), (336, 1744441920), (351, 1669893120), (360, 1628145792), (364, 1610254080), (372, 1575624960), (378, 1550615040), (384, 1526386680), (390, 1502903808), (403, 1454423040), (405, 1447240704), (416, 1408972320), (420, 1395553536), (432, 1356788160), (434, 1350535680), (448, 1308331440), (455, 1288203264), (465, 1260499968), (468, 1252419840), (480, 1221109344), (486, 1206033920), (496, 1181718720), (501, 1169925120), (504, 1162961280), (512, 1144790010), (520, 1127177856), (540, 1085430528), (546, 1073502720), (558, 1050416640), (560, 1046665152), (567, 1033743360), (576, 1017591120), (585, 1001935872), (620, 945374976), (624, 939314880), (630, 930369024), (640, 915832008), (648, 904525440), (651, 900357120), (668, 877443840), (672, 872220960), (702, 834946560), (720, 814072896), (728, 805127040), (744, 787812480), (756, 775307520), (768, 763193340), (780, 751451904), (806, 727211520), (810, 723620352), (819, 715668480), (832, 704486160), (835, 701955072), (837, 700277760), (840, 697776768), (864, 678394080), (868, 675267840), (896, 654165720), (910, 644101632), (930, 630249984), (936, 626209920), (945, 620246016), (960, 610554672), (972, 603016960), (992, 590859360), (1002, 584962560), (1008, 581480640), (1024, 572395005), (1040, 563588928), (1053, 556631040), (1080, 542715264), (1085, 540214272), (1092, 536751360), (1116, 525208320), (1120, 523332576), (1134, 516871680), (1152, 508795560), (1169, 501396480), (1170, 500967936), (1209, 484807680), (1215, 482413568), (1240, 472687488), (1248, 469657440), (1260, 465184512), (1280, 457916004), (1296, 452262720), (1302, 450178560), (1336, 438721920), (1344, 436110480), (1365, 429401088), (1395, 420166656), (1404, 417473280), (1440, 407036448), (1456, 402563520), (1488, 393906240), (1503, 389975040), (1512, 387653760), (1536, 381596670), (1560, 375725952), (1612, 363605760), (1620, 361810176), (1638, 357834240), (1664, 352243080), (1670, 350977536), (1674, 350138880), (1680, 348888384), (1701, 344581120), (1728, 339197040), (1736, 337633920), (1755, 333978624), (1792, 327082860), (1820, 322050816), (1860, 315124992), (1872, 313104960), (1890, 310123008), (1920, 305277336), (1944, 301508480), (1953, 300119040), (1984, 295429680), (2004, 292481280), (2015, 290884608), (2016, 290740320), (2080, 281794464), (2106, 278315520), (2160, 271357632), (2170, 270107136), (2171, 269982720), (2184, 268375680), (2232, 262604160), (2240, 261666288), (2268, 258435840), (2304, 254397780), (2338, 250698240), (2340, 250483968), (2418, 242403840), (2430, 241206784), (2457, 238556160), (2480, 236343744), (2496, 234828720), (2505, 233985024), (2511, 233425920), (2520, 232592256), (2560, 228958002), (2592, 226131360), (2604, 225089280), (2672, 219360960), (2688, 218055240), (2730, 214700544), (2790, 210083328), (2808, 208736640), (2821, 207774720), (2835, 206748672), (2880, 203518224), (2912, 201281760), (2976, 196953120), (3006, 194987520), (3024, 193826880), (3072, 190798335), (3120, 187862976), (3159, 185543680), (3224, 181802880), (3240, 180905088), (3255, 180071424), (3276, 178917120), (3328, 176121540), (3340, 175488768), (3348, 175069440), (3360, 174444192), (3402, 172290560), (3456, 169598520), (3472, 168816960), (3507, 167132160), (3510, 166989312), (3584, 163541430), (3627, 161602560), (3640, 161025408), (3720, 157562496), (3744, 156552480), (3780, 155061504), (3840, 152638668), (3888, 150754240), (3906, 150059520), (3968, 147714840), (4008, 146240640), (4030, 145442304), (4032, 145370160), (4095, 143133696), (4160, 140897232), (4185, 140055552), (4212, 139157760), (4320, 135678816), (4340, 135053568), (4342, 134991360), (4368, 134187840), (4464, 131302080), (4480, 130833144), (4509, 129991680), (4536, 129217920), (4608, 127198890), (4676, 125349120), (4680, 125241984), (4836, 121201920), (4860, 120603392), (4914, 119278080), (4960, 118171872), (4992, 117414360), (5010, 116992512), (5022, 116712960), (5040, 116296128), (5120, 114479001), (5177, 113218560), (5184, 113065680), (5208, 112544640), (5265, 111326208), (5344, 109680480), (5376, 109027620), (5460, 107350272), (5580, 105041664), (5616, 104368320), (5642, 103887360), (5670, 103374336), (5760, 101759112), (5824, 100640880), (5845, 100279296), (5859, 100039680), (5952, 98476560), (6012, 97493760), (6045, 96961536), (6048, 96913440), (6240, 93931488), (6318, 92771840), (6448, 90901440), (6480, 90452544), (6510, 90035712), (6513, 89994240), (6552, 89458560), (6656, 88060770), (6680, 87744384), (6696, 87534720), (6720, 87222096), (6804, 86145280), (6912, 84799260), (6944, 84408480), (7014, 83566080), (7020, 83494656), (7168, 81770715), (7254, 80801280), (7280, 80512704), (7371, 79518720), (7440, 78781248), (7488, 78276240), (7515, 77995008), (7533, 77808640), (7560, 77530752), (7680, 76319334), (7776, 75377120), (7812, 75029760), (7936, 73857420), (8016, 73120320), (8060, 72721152), (8064, 72685080), (8190, 71566848), (8320, 70448616), (8370, 70027776), (8424, 69578880), (8463, 69258240), (8505, 68916224), (8640, 67839408), (8680, 67526784), (8684, 67495680), (8736, 67093920), (8928, 65651040), (8960, 65416572), (9018, 64995840), (9072, 64608960), (9216, 63599445), (9352, 62674560), (9360, 62620992), (9672, 60600960), (9720, 60301696), (9765, 60023808), (9828, 59639040), (9920, 59085936), (9984, 58707180), (10020, 58496256), (10044, 58356480), (10080, 58148064), (10354, 56609280), (10368, 56532840), (10416, 56272320), (10521, 55710720), (10530, 55663104), (10688, 54840240), (10752, 54513810), (10855, 53996544), (10881, 53867520), (10920, 53675136), (11160, 52520832), (11232, 52184160), (11284, 51943680), (11340, 51687168), (11520, 50879556), (11648, 50320440), (11690, 50139648), (11718, 50019840), (11904, 49238280), (12024, 48746880), (12090, 48480768), (12096, 48456720), (12285, 47711232), (12480, 46965744), (12555, 46685184), (12636, 46385920), (12896, 45450720), (12960, 45226272), (13020, 45017856), (13026, 44997120), (13104, 44729280), (13312, 44030385), (13360, 43872192), (13392, 43767360), (13440, 43611048), (13527, 43330560), (13608, 43072640), (13824, 42399630), (13888, 42204240), (14028, 41783040), (14040, 41747328), (14105, 41554944), (14508, 40400640), (14560, 40256352), (14742, 39759360), (14880, 39390624), (14976, 39138120), (15030, 38997504), (15066, 38904320), (15120, 38765376), (15197, 38568960), (15360, 38159667), (15531, 37739520), (15552, 37688560), (15624, 37514880), (15795, 37108736), (15872, 36928710), (16032, 36560160), (16120, 36360576), (16128, 36342540), (16380, 35783424), (16640, 35224308), (16740, 35013888), (16848, 34789440), (16926, 34629120), (17010, 34458112), (17280, 33919704), (17360, 33763392), (17368, 33747840), (17472, 33546960), (17535, 33426432), (17577, 33346560), (17856, 32825520), (17920, 32708286), (18036, 32497920), (18135, 32320512), (18144, 32304480), (18704, 31337280), (18720, 31310496), (19344, 30300480), (19440, 30150848), (19530, 30011904), (19539, 29998080), (19656, 29819520), (19840, 29542968), (19968, 29353590), (20040, 29248128), (20088, 29178240), (20160, 29074032), (20708, 28304640), (20736, 28266420), (20832, 28136160), (21042, 27855360), (21060, 27831552), (21376, 27420120), (21504, 27256905), (21710, 26998272), (21762, 26933760), (21840, 26837568), (22113, 26506240), (22320, 26260416), (22464, 26092080), (22545, 25998336), (22568, 25971840), (22680, 25843584), (23040, 25439778), (23296, 25160220), (23380, 25069824), (23436, 25009920), (23808, 24619140), (24048, 24373440), (24180, 24240384), (24192, 24228360), (24570, 23855616), (24960, 23482872), (25110, 23342592), (25272, 23192960), (25389, 23086080), (25792, 22725360), (25885, 22643712), (25920, 22613136), (26040, 22508928), (26052, 22498560), (26208, 22364640), (26720, 21936096), (26784, 21883680), (26880, 21805524), (27054, 21665280), (27216, 21536320), (27648, 21199815), (27776, 21102120), (28056, 20891520), (28080, 20873664), (28210, 20777472), (29016, 20200320), (29120, 20128176), (29295, 20007936), (29484, 19879680), (29760, 19695312), (29952, 19569060), (30060, 19498752), (30132, 19452160), (30240, 19382688), (30394, 19284480), (31062, 18869760), (31104, 18844280), (31248, 18757440), (31563, 18570240), (31590, 18554368), (31744, 18464355), (32064, 18280080), (32240, 18180288), (32256, 18171270), (32565, 17998848), (32643, 17955840), (32760, 17891712), (33280, 17612154), (33480, 17506944), (33696, 17394720), (33852, 17314560), (34020, 17229056), (34560, 16959852), (34720, 16881696), (34736, 16873920), (34944, 16773480), (35070, 16713216), (35154, 16673280), (35712, 16412760), (35840, 16354143), (36072, 16248960), (36239, 16174080), (36270, 16160256), (36288, 16152240), (36855, 15903744), (37408, 15668640), (37440, 15655248), (37665, 15561728), (38688, 15150240), (38880, 15075424), (39060, 15005952), (39078, 14999040), (39312, 14909760), (39680, 14771484), (39936, 14676795), (40080, 14624064), (40176, 14589120), (40320, 14537016), (40581, 14443520), (41416, 14152320), (41472, 14133210), (41664, 14068080), (42084, 13927680), (42120, 13915776), (42315, 13851648), (42752, 13710060), (43420, 13499136), (43524, 13466880), (43680, 13418784), (44226, 13253120), (44640, 13130208), (44928, 13046040), (45090, 12999168), (45136, 12985920), (45360, 12921792), (45591, 12856320), (46080, 12719889), (46592, 12580110), (46593, 12579840), (46760, 12534912), (46872, 12504960), (47616, 12309570), (48096, 12186720), (48360, 12120192), (48384, 12114180), (49140, 11927808), (49920, 11741436), (50220, 11671296), (50544, 11596480), (50778, 11543040), (51584, 11362680), (51770, 11321856), (51840, 11306568), (52080, 11254464), (52104, 11249280), (52416, 11182320), (52605, 11142144), (52731, 11115520), (53440, 10968048), (53568, 10941840), (53760, 10902762), (54108, 10832640), (54405, 10773504), (54432, 10768160), (55552, 10551060), (56112, 10445760), (56160, 10436832), (56420, 10388736), (58032, 10100160), (58240, 10064088), (58590, 10003968), (58617, 9999360), (58968, 9939840), (59520, 9847656), (59904, 9784530), (60120, 9749376), (60264, 9726080), (60480, 9691344), (60788, 9642240), (62124, 9434880), (62208, 9422140), (62496, 9378720), (63126, 9285120), (63180, 9277184), (64128, 9140040), (64480, 9090144), (64512, 9085635), (65130, 8999424), (65286, 8977920), (65520, 8945856), (66560, 8806077), (66960, 8753472), (67301, 8709120), (67392, 8697360), (67635, 8666112), (67704, 8657280), (68040, 8614528), (69120, 8479926), (69440, 8440848), (69472, 8436960), (69888, 8386740), (70140, 8356608), (70308, 8336640), (71424, 8206380), (72144, 8124480), (72478, 8087040), (72540, 8080128), (72576, 8076120), (73710, 7951872), (74816, 7834320), (74880, 7827624), (75330, 7780864), (75985, 7713792), (76167, 7695360), (77376, 7575120), (77655, 7547904), (77760, 7537712), (78120, 7502976), (78156, 7499520), (78624, 7454880), (79360, 7385742), (80160, 7312032), (80352, 7294560), (80640, 7268508), (81162, 7221760), (82832, 7076160), (82944, 7066605), (83328, 7034040), (84168, 6963840), (84240, 6957888), (84630, 6925824), (85504, 6855030), (86840, 6749568), (87048, 6733440), (87360, 6709392), (87885, 6669312), (88452, 6626560), (89280, 6565104), (89856, 6523020), (90180, 6499584), (90272, 6492960), (90720, 6460896), (91182, 6428160), (93184, 6290055), (93186, 6289920), (93520, 6267456), (93744, 6252480), (94689, 6190080), (95232, 6154785), (96192, 6093360), (96720, 6060096), (96768, 6057090), (97695, 5999616), (97929, 5985280), (98280, 5963904), (99840, 5870718), (100440, 5835648), (101088, 5798240), (101556, 5771520), (103168, 5681340), (103540, 5660928), (103680, 5653284), (104160, 5627232), (104208, 5624640), (104832, 5591160), (105210, 5571072), (105462, 5557760), (106880, 5484024), (107136, 5470920), (107520, 5451381), (108216, 5416320), (108717, 5391360), (108810, 5386752), (108864, 5384080), (110565, 5301248), (111104, 5275530), (112224, 5222880), (112320, 5218416), (112840, 5194368), (116064, 5050080), (116480, 5032044), (117180, 5001984), (117234, 4999680), (117936, 4969920), (119040, 4923828), (119808, 4892265), (120240, 4874688), (120528, 4863040), (120960, 4845672), (121576, 4821120), (124248, 4717440), (124416, 4711070), (124992, 4689360), (126252, 4642560), (126360, 4638592), (126945, 4617216), (128256, 4570020), (128960, 4545072), (130260, 4499712), (130572, 4488960), (131040, 4472928), (133920, 4376736), (134602, 4354560), (134784, 4348680), (135270, 4333056), (135408, 4328640), (136080, 4307264), (136773, 4285440), (138240, 4239963), (138880, 4220424), (138944, 4218480), (139776, 4193370), (139779, 4193280), (140280, 4178304), (140616, 4168320), (142848, 4103190), (144288, 4062240), (144956, 4043520), (145080, 4040064), (145152, 4038060), (147420, 3975936), (149632, 3917160), (149760, 3913812), (150660, 3890432), (151970, 3856896), (152334, 3847680), (154752, 3787560), (155310, 3773952), (155520, 3768856), (156240, 3751488), (156312, 3749760), (157248, 3727440), (157815, 3714048), (158720, 3692871), (160320, 3656016), (160704, 3647280), (161280, 3634254), (162324, 3610880), (163215, 3591168), (165664, 3538080), (166656, 3517020), (168336, 3481920), (168480, 3478944), (169260, 3462912), (171008, 3427515), (173680, 3374784), (174096, 3366720), (174720, 3354696), (175770, 3334656), (175851, 3333120), (176904, 3313280), (178560, 3282552), (179712, 3261510), (180360, 3249792), (180544, 3246480), (181195, 3234816), (181440, 3230448), (182364, 3214080), (186372, 3144960), (187040, 3133728), (187488, 3126240), (189378, 3095040), (192384, 3046680), (193440, 3030048), (193536, 3028545), (195390, 2999808), (195858, 2992640), (196560, 2981952), (199680, 2935359), (200880, 2917824), (201903, 2903040), (202176, 2899120), (202905, 2888704), (203112, 2885760), (206336, 2840670), (207080, 2830464), (207360, 2826642), (208320, 2813616), (208416, 2812320), (209664, 2795580), (210420, 2785536), (210924, 2778880), (213760, 2742012), (214272, 2735460), (216432, 2708160), (217434, 2695680), (217620, 2693376), (217728, 2692040), (221130, 2650624), (222208, 2637765), (224448, 2611440), (224640, 2609208), (225680, 2597184), (227955, 2571264), (228501, 2565120), (232128, 2525040), (232960, 2516022), (232965, 2515968), (234360, 2500992), (234468, 2499840), (235872, 2484960), (238080, 2461914), (240480, 2437344), (241056, 2431520), (241920, 2422836), (243152, 2410560), (248496, 2358720), (248832, 2355535), (249984, 2344680), (252504, 2321280), (252720, 2319296), (253890, 2308608), (256512, 2285010), (257920, 2272536), (260520, 2249856), (261144, 2244480), (262080, 2236464), (263655, 2223104), (267840, 2188368), (269204, 2177280), (269568, 2174340), (270540, 2166528), (270816, 2164320), (272160, 2153632), (273546, 2142720), (277760, 2110212), (277888, 2109240), (279552, 2096685), (279558, 2096640), (280560, 2089152), (281232, 2084160), (284067, 2063360), (285696, 2051595), (288576, 2031120), (289912, 2021760), (290160, 2020032), (290304, 2019030), (293085, 1999872), (294840, 1987968), (299264, 1958580), (299520, 1956906), (301320, 1945216), (303940, 1928448), (304668, 1923840), (309504, 1893780), (310620, 1886976), (311040, 1884428), (312480, 1875744), (312624, 1874880), (314496, 1863720), (315630, 1857024), (320640, 1828008), (321408, 1823640), (322560, 1817127), (324648, 1805440), (326151, 1797120), (326430, 1795584), (331328, 1769040), (333312, 1758510), (336505, 1741824), (336672, 1740960), (336960, 1739472), (338520, 1731456), (347360, 1687392), (348192, 1683360), (349440, 1677348), (351540, 1667328), (351702, 1666560), (353808, 1656640), (357120, 1641276), (359424, 1630755), (360720, 1624896), (361088, 1623240), (362390, 1617408), (362880, 1615224), (364728, 1607040), (372744, 1572480), (374080, 1566864), (374976, 1563120), (378756, 1547520), (380835, 1539072), (384768, 1523340), (386880, 1515024), (390780, 1499904), (391716, 1496320), (393120, 1490976), (401760, 1458912), (403806, 1451520), (404352, 1449560), (405810, 1444352), (406224, 1442880), (410319, 1428480), (412672, 1420335), (414160, 1415232), (414720, 1413321), (416640, 1406808), (416832, 1406160), (419328, 1397790), (419337, 1397760), (420840, 1392768), (421848, 1389440), (427520, 1371006), (428544, 1367730), (432864, 1354080), (434868, 1347840), (435240, 1346688), (435456, 1346020), (442260, 1325312), (448896, 1305720), (449280, 1304604), (451360, 1298592), (455910, 1285632), (457002, 1282560), (464256, 1262520), (465920, 1258011), (465930, 1257984), (468720, 1250496), (468936, 1249920), (471107, 1244160), (471744, 1242480), (473445, 1238016), (476160, 1230957), (480960, 1218672), (482112, 1215760), (483840, 1211418), (486304, 1205280), (489645, 1197056), (496992, 1179360), (499968, 1172340), (505008, 1160640), (505440, 1159648), (507780, 1154304), (513024, 1142505), (515840, 1136268), (521040, 1124928), (522288, 1122240), (524160, 1118232), (527310, 1111552), (527553, 1111040), (535680, 1094184), (538408, 1088640), (539136, 1087170), (541080, 1083264), (541632, 1082160), (543585, 1078272), (544320, 1076816), (547092, 1071360), (555520, 1055106), (555776, 1054620), (559116, 1048320), (561120, 1044576), (562464, 1042080), (568134, 1031680), (577152, 1015560), (579824, 1010880), (580320, 1010016), (580608, 1009515), (586170, 999936), (589680, 993984), (598528, 979290), (599040, 978453), (602640, 972608), (605709, 967680), (607880, 964224), (609336, 961920), (619008, 946890), (621240, 943488), (622080, 942214), (624960, 937872), (625248, 937440), (628992, 931860), (631260, 928512), (641280, 914004), (642816, 911820), (649296, 902720), (652302, 898560), (652860, 897792), (662656, 884520), (666624, 879255), (673010, 870912), (673344, 870480), (673920, 869736), (677040, 865728), (683865, 857088), (685503, 855040), (694720, 843696), (696384, 841680), (698880, 838674), (698895, 838656), (703080, 833664), (703404, 833280), (707616, 828320), (714240, 820638), (721440, 812448), (722176, 811620), (724780, 808704), (725760, 807612), (729456, 803520), (745488, 786240), (748160, 783432), (749952, 781560), (757512, 773760), (761670, 769536)]