346158558720

素因数分解:

$2^9\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:153

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 32, 34, 36, 39, 40, 43, 45, 48, 51, 52, 54, 60, 62, 64, 65, 68, 72, 78, 80, 85, 86, 90, 93, 96, 102, 104, 108, 117, 120, 124, 128, 129, 130, 135, 136, 144, 153, 155, 156, 160, 170, 172, 180, 186, 192, 195, 204, 208, 215, 216, 221, 234, 240, 248, 255, 256, 258, 260, 270, 272, 279, 288, 289, 306, 310, 312, 320, 340, 344, 351, 360, 372, 384, 387, 390, 403, 408, 416, 430, 432, 442, 459, 465, 468, 480, 496, 510, 512, 516, 520, 527, 540, 544, 558, 559, 576, 578, 585, 612, 620, 624, 640, 645, 663, 680, 688, 702, 720, 731, 744, 765, 768, 774, 780, 806, 816, 832, 837, 860, 864, 867, 884, 918, 930, 936, 960, 992, 1020, 1032, 1040, 1054, 1080, 1088, 1105, 1116, 1118, 1152, 1156, 1161, 1170, 1209, 1224, 1240, 1248, 1280, 1290, 1326, 1333, 1360, 1376, 1395, 1404, 1440, 1445, 1462, 1488, 1530, 1536, 1548, 1560, 1581, 1612, 1632, 1664, 1674, 1677, 1720, 1728, 1734, 1755, 1768, 1836, 1860, 1872, 1920, 1935, 1984, 1989, 2015, 2040, 2064, 2080, 2108, 2160, 2176, 2193, 2210, 2232, 2236, 2295, 2304, 2312, 2322, 2340, 2418, 2448, 2480, 2496, 2560, 2580, 2601, 2635, 2652, 2666, 2720, 2752, 2790, 2795, 2808, 2880, 2890, 2924, 2976, 3060, 3096, 3120, 3162, 3224, 3264, 3315, 3328, 3348, 3354, 3440, 3456, 3468, 3510, 3536, 3627, 3655, 3672, 3720, 3744, 3757, 3840, 3870, 3968, 3978, 3999, 4030, 4080, 4128, 4160, 4185, 4216, 4320, 4335, 4352, 4386, 4420, 4464, 4472, 4590, 4608, 4624, 4644, 4680, 4743, 4836, 4896, 4960, 4992, 5031, 5160, 5202, 5270, 5304, 5332, 5440, 5504, 5580, 5590, 5616, 5760, 5780, 5805, 5848, 5952, 5967, 6045, 6120, 6192, 6240, 6324, 6448, 6528, 6579, 6630, 6656, 6665, 6696, 6708, 6851, 6880, 6912, 6936, 7020, 7072, 7254, 7310, 7344, 7440, 7488, 7514, 7680, 7740, 7803, 7905, 7936, 7956, 7998, 8060, 8160, 8256, 8320, 8370, 8385, 8432, 8640, 8670, 8704, 8772, 8840, 8928, 8944, 8959, 9180, 9248, 9288, 9360, 9486, 9503, 9672, 9792, 9920, 9945, 9984, 10062, 10320, 10404, 10540, 10608, 10664, 10880, 10881, 10965, 11008, 11160, 11180, 11232, 11271, 11520, 11560, 11610, 11696, 11904, 11934, 11997, 12090, 12240, 12384, 12427, 12480, 12648, 12896, 13005, 13056, 13158, 13260, 13330, 13392, 13416, 13702, 13760, 13824, 13872, 14040, 14144, 14229, 14508, 14620, 14688, 14880, 14976, 15028, 15093, 15480, 15606, 15810, 15872, 15912, 15996, 16120, 16320, 16512, 16640, 16740, 16770, 16864, 17280, 17329, 17340, 17544, 17680, 17856, 17888, 17918, 18135, 18360, 18496, 18576, 18720, 18785, 18972, 19006, 19344, 19584, 19737, 19840, 19890, 19968, 19995, 20124, 20553, 20640, 20808, 21080, 21216, 21328, 21760, 21762, 21930, 22016, 22320, 22360, 22464, 22542, 22661, 23040, 23120, 23220, 23392, 23715, 23808, 23868, 23994, 24180, 24480, 24768, 24854, 24960, 25155, 25296, 25792, 26010, 26112, 26316, 26520, 26660, 26784, 26832, 26877, 27404, 27520, 27744, 28080, 28288, 28458, 28509, 29016, 29240, 29376, 29760, 29835, 29952, 30056, 30186, 30960, 31212, 31620, 31824, 31992, 32240, 32640, 32895, 33024, 33280, 33480, 33540, 33728, 33813, 34255, 34560, 34658, 34680, 35088, 35360, 35712, 35776, 35836, 35991, 36270, 36720, 36992, 37152, 37281, 37440, 37570, 37944, 38012, 38688, 39015, 39168, 39474, 39680, 39780, 39990, 40248, 41106, 41280, 41616, 42160, 42432, 42656, 43520, 43524, 43860, 44640, 44720, 44795, 44928, 45084, 45322, 46240, 46440, 46784, 47430, 47515, 47616, 47736, 47988, 48360, 48960, 49536, 49708, 49920, 50310, 50592, 51584, 51987, 52020, 52632, 53040, 53320, 53568, 53664, 53754, 54405, 54808, 55040, 55488, 56160, 56355, 56576, 56916, 57018, 58032, 58480, 58752, 59520, 59670, 59904, 59985, 60112, 60372, 61659, 61920, 62135, 62424, 63240, 63648, 63984, 64480, 65280, 65790, 66048, 66960, 67080, 67456, 67626, 67983, 68510, 69120, 69316, 69360, 70176, 70720, 71145, 71424, 71552, 71672, 71982, 72540, 73440, 73984, 74304, 74562, 74880, 75140, 75465, 75888, 76024, 77376, 78030, 78336, 78948, 79360, 79560, 79980, 80496, 80631, 82212, 82560, 83232, 84320, 84864, 85312, 85527, 86645, 87048, 87720, 89280, 89440, 89590, 89856, 90168, 90644, 92480, 92880, 93568, 94860, 95030, 95472, 95976, 96720, 97920, 98685, 99072, 99416, 99840, 100620, 101184, 101439, 102765, 103168, 103974, 104040, 105264, 106080, 106640, 107136, 107328, 107508, 108810, 109616, 110080, 110976, 111843, 112320, 112710, 113152, 113305, 113832, 114036, 116064, 116467, 116960, 117504, 119040, 119340, 119970, 120224, 120744, 123318, 123840, 124270, 124848, 126480, 127296, 127968, 128960, 130560, 131580, 133920, 134160, 134385, 134912, 135252, 135966, 137020, 138632, 138720, 140352, 141440, 142290, 142545, 142848, 143104, 143344, 143964, 145080, 146880, 147968, 148608, 149124, 149760, 150280, 150930, 151776, 152048, 154752, 155961, 156060, 157896, 159120, 159960, 160992, 161262, 161551, 164424, 165120, 166464, 168640, 169065, 169728, 170624, 171054, 173290, 174096, 175440, 178560, 178880, 179180, 179712, 179955, 180336, 181288, 184960, 184977, 185760, 186405, 187136, 189720, 190060, 190944, 191952, 193440, 195840, 197370, 198144, 198832, 201240, 202368, 202878, 203949, 205530, 206336, 207948, 208080, 210528, 212160, 213280, 214272, 214656, 215016, 217620, 219232, 221952, 223686, 224640, 225420, 226610, 227664, 228072, 232128, 232934, 233920, 235008, 238080, 238680, 239940, 240448, 241488, 241893, 246636, 247680, 248540, 249696, 252960, 254592, 255936, 256581, 257920, 259935, 263160, 267840, 268320, 268770, 269824, 270504, 271932, 274040, 277264, 277440, 280704, 282880, 284580, 285090, 286208, 286688, 287928, 290160, 293760, 294593, 297216, 298248, 299520, 300560, 301860, 303552, 304096, 308295, 309504, 311922, 312120, 315792, 318240, 319920, 321984, 322524, 323102, 328848, 330240, 332928, 335529, 337280, 338130, 339456, 339915, 341248, 342108, 346580, 348192, 349401, 350880, 357120, 357760, 358360, 359910, 360672, 362576, 369920, 369954, 371520, 372810, 374272, 379440, 380120, 381888, 383904, 385237, 386880, 391680, 394740, 397664, 402480, 403155, 404736, 405756, 407898, 411060, 415896, 416160, 421056, 424320, 426560, 427635, 428544, 429312, 430032, 435240, 438464, 443904, 447372, 449280, 450840, 453220, 455328, 456144, 464256, 465868, 467840, 467883, 477360, 479880, 480896, 482976, 483786, 484653, 493272, 495360, 497080, 499392, 505920, 507195, 509184, 511872, 513162, 515840, 519870, 526320, 535680, 536640, 537540, 541008, 543864, 548080, 554528, 554880, 559215, 561408, 565760, 569160, 570180, 573376, 575856, 580320, 582335, 587520, 589186, 594432, 596496, 601120, 603720, 607104, 608192, 611847, 616590, 619008, 623844, 624240, 631584, 636480, 639840, 643968, 645048, 646204, 657696, 665856, 671058, 674560, 676260, 679830, 682496, 684216, 693160, 696384, 698802, 701760, 714240, 715520, 716720, 719820, 721344, 725152, 739840, 739908, 743040, 745620, 758880, 760240, 763776, 767808, 770474, 773760, 779805, 789480, 795328, 804960, 806310, 807755, 809472, 811512, 815796, 822120, 831792, 832320, 842112, 848640, 853120, 855270, 858624, 860064, 870480, 876928, 883779, 894744, 898560, 901680, 906440, 910656, 912288, 924885, 928512, 931736, 935680, 935766, 954720, 959760, 961792, 965952, 967572, 969306, 986544, 990720, 994160, 998784, 1011840, 1014390, 1018368, 1019745, 1023744, 1026324, 1031680, 1039740, 1048203, 1052640, 1071360, 1073280, 1075080, 1082016, 1087728, 1096160, 1109056, 1109760, 1118430, 1122816, 1138320, 1140360, 1146752, 1151712, 1155711, 1160640, 1164670, 1175040, 1178372, 1192992, 1202240, 1207440, 1209465, 1214208, 1216384, 1223694, 1233180, 1247688, 1248480, 1263168, 1272960, 1279680, 1282905, 1287936, 1290096, 1292408, 1315392, 1331712, 1342116, 1349120, 1352520, 1359660, 1368432, 1386320, 1392768, 1397604, 1403520, 1431040, 1433440, 1439640, 1442688, 1450304, 1453959, 1472965, 1479816, 1486080, 1491240, 1517760, 1520480, 1527552, 1535616, 1540948, 1547520, 1559610, 1578960, 1590656, 1609920, 1612620, 1615510, 1623024, 1631592, 1644240, 1663584, 1664640, 1677645, 1684224, 1697280, 1706240, 1710540, 1720128, 1740960, 1747005, 1753856, 1767558, 1789488, 1803360, 1812880, 1821312, 1824576, 1849770, 1857024, 1863472, 1871360, 1871532, 1909440, 1919520, 1923584, 1926185, 1931904, 1935144, 1938612, 1973088, 1988320, 1997568, 2023680, 2028780, 2039490, 2047488, 2052648, 2079480, 2096406, 2105280, 2142720, 2146560, 2150160, 2164032, 2175456, 2192320, 2218112, 2219520, 2236860, 2276640, 2280720, 2293504, 2303424, 2311422, 2321280, 2329340, 2339415, 2356744, 2385984, 2404480, 2414880, 2418930, 2423265, 2428416, 2432768, 2447388, 2466360, 2495376, 2496960, 2526336, 2545920, 2559360, 2565810, 2575872, 2580192, 2584816, 2630784, 2651337, 2684232, 2705040, 2719320, 2736864, 2772640, 2785536, 2795208, 2807040, 2866880, 2879280, 2885376, 2900608, 2907918, 2945930, 2959632, 2972160, 2982480, 3035520, 3040960, 3055104, 3059235, 3071232, 3081896, 3095040, 3119220, 3144609, 3157920, 3181312, 3219840, 3225240, 3231020, 3246048, 3263184, 3288480, 3327168, 3329280, 3355290, 3368448, 3412480, 3421080, 3440256, 3467133, 3481920, 3494010, 3507712, 3535116, 3578976, 3606720, 3625760, 3642624, 3649152, 3699540, 3726944, 3743064, 3818880, 3839040, 3852370, 3863808, 3870288, 3877224, 3946176, 3976640, 3995136, 4047360, 4057560, 4078980, 4105296, 4158960, 4192812, 4210560, 4293120, 4300320, 4328064, 4350912, 4361877, 4384640, 4418895, 4436224, 4473720, 4553280, 4561440, 4587008, 4606848, 4622844, 4642560, 4658680, 4678830, 4713488, 4771968, 4808960, 4829760, 4837860, 4846530, 4865536, 4894776, 4932720, 4990752, 4993920, 5008081, 5052672, 5091840, 5118720, 5131620, 5160384, 5169632, 5241015, 5261568, 5302674, 5368464, 5410080, 5438640, 5473728, 5545280, 5571072, 5590416, 5614080, 5733760, 5758560, 5770752, 5778555, 5801216, 5815836, 5891860, 5919264, 5964960, 6071040, 6081920, 6118470, 6142464, 6163792, 6238440, 6289218, 6315840, 6362624, 6439680, 6450480, 6462040, 6492096, 6526368, 6576960, 6654336, 6658560, 6710580, 6842160, 6880512, 6934266, 6963840, 6988020, 7070232, 7157952, 7213440, 7251520, 7269795, 7285248, 7298304, 7399080, 7453888, 7486128, 7637760, 7678080, 7704740, 7727616, 7740576, 7754448, 7892352, 7953280, 7954011, 8115120, 8157960, 8210592, 8317920, 8385624, 8421120, 8600640, 8656128, 8701824, 8723754, 8769280, 8837790, 8872448, 8947440, 9106560, 9122880, 9213696, 9245688, 9285120, 9317360, 9357660, 9426976, 9543936, 9617920, 9659520, 9675720, 9693060, 9789552, 9865440, 9981504, 9987840, 10016162, 10105344, 10237440, 10263240, 10320768, 10339264, 10401399, 10482030, 10523136, 10605348, 10736928, 10820160, 10877280, 10947456, 11090560, 11180832, 11467520, 11517120, 11557110, 11602432, 11631672, 11783720, 11838528, 11929920, 12142080, 12163840, 12236940, 12327584, 12476880, 12578436, 12631680, 12879360, 12900960, 12924080, 12984192, 13052736, 13153920, 13256685, 13308672, 13421160, 13684320, 13761024, 13868532, 13927680, 13976040, 14140464, 14315904, 14426880, 14503040, 14539590, 14596608, 14798160, 14907776, 14972256, 15024243, 15275520, 15356160, 15409480, 15481152, 15508896, 15723045, 15784704, 15906560, 15908022, 16230240, 16315920, 16421184, 16635840, 16771248, 16842240, 17201280, 17312256, 17335665, 17403648, 17447508, 17538560, 17675580, 17894880, 18213120, 18245760, 18427392, 18491376, 18634720, 18715320, 18853952, 19087872, 19319040, 19351440, 19386120, 19579104, 19730880, 19963008, 19975680, 20032324, 20526480, 20641536, 20678528, 20802798, 20964060, 21210696, 21473856, 21640320, 21754560, 21809385, 21894912, 22181120, 22361664, 22935040, 23034240, 23114220, 23263344, 23567440, 23677056, 23859840, 24327680, 24473880, 24655168, 24953760, 25040405, 25156872, 25263360, 25801920, 25848160, 25968384, 26105472, 26307840, 26513370, 26617344, 26842320, 27368640, 27737064, 27855360, 27952080, 28280928, 28631808, 28853760, 29006080, 29079180, 29596320, 29815552, 29944512, 30048486, 30712320, 30818960, 30962304, 31017792, 31446090, 31569408, 31813120, 31816044, 32460480, 32631840, 32842368, 33271680, 33542496, 34402560, 34671330, 34807296, 34895016, 35351160, 35789760, 36426240, 36491520, 36982752, 37269440, 37430640, 37707904, 38638080, 38702880, 38772240, 39158208, 39461760, 39770055, 39926016, 40064648, 41052960, 41283072, 41357056, 41605596, 41928120, 42421392, 42947712, 43280640, 43509120, 43618770, 43789824, 44362240, 44723328, 45072729, 46068480, 46228440, 46526688, 47134880, 47354112, 47719680, 48947760, 49310336, 49907520, 50080810, 50313744, 50526720, 51603840, 51696320, 51936768, 52006995, 52210944, 52615680, 53026740, 53684640, 54737280, 55474128, 55904160, 56561856, 57263616, 58012160, 58158360, 59192640, 59631104, 59889024, 60096972, 61637920, 61924608, 62035584, 62892180, 63632088, 64920960, 65263680, 65684736, 66543360, 67084992, 68805120, 69342660, 69790032, 70702320, 71579520, 72983040, 73965504, 74538880, 74861280, 75121215, 75415808, 77405760, 77544480, 78316416, 78923520, 79540110, 79852032, 80129296, 82105920, 82714112, 83211192, 83856240, 84842784, 85895424, 86561280, 87018240, 87237540, 89446656, 90145458, 92136960, 92456880, 93053376, 94269760, 94708224, 95439360, 97895520, 98620672, 99815040, 100161620, 100627488, 103207680, 103392640, 104013990, 104421888, 106053480, 107369280, 109474560, 110948256, 111808320, 113123712, 116316720, 118385280, 119778048, 120193944, 123275840, 123849216, 124071168, 125784360, 127264176, 129841920, 130527360, 131369472, 133086720, 134169984, 135218187, 138685320, 139580064, 141404640, 143159040, 147931008, 149077760, 149722560, 150242430, 150831616, 154811520, 155088960, 156632832, 157847040, 159080220, 160258592, 164211840, 166422384, 167712480, 169685568, 171790848, 174036480, 174475080, 178893312, 180290916, 184913760, 186106752, 188539520, 195791040, 197241344, 199630080, 200323240, 201254976, 206415360, 206785280, 208027980, 212106960, 214738560, 218949120, 221896512, 223616640, 225363645, 226247424, 232633440, 236770560, 239556096, 240387888, 246551680, 248142336, 251568720, 254528352, 259683840, 261054720, 268339968, 270436374, 277370640, 279160128, 282809280, 286318080, 295862016, 298155520, 299445120, 300484860, 309623040, 310177920, 313265664, 318160440, 320517184, 328423680, 332844768, 335424960, 339371136, 348950160, 360581832, 369827520, 372213504, 377079040, 391582080, 399260160, 400646480, 402509952, 413570560, 416055960, 424213920, 429477120, 443793024, 447233280, 450727290, 452494848, 465266880, 473541120, 480775776, 493103360, 503137440, 509056704, 522109440, 536679936, 540872748, 554741280, 558320256, 565618560, 591724032, 598890240, 600969720, 619246080, 620355840, 636320880, 641034368, 656847360, 665689536, 670849920, 676090935, 678742272, 697900320, 721163664, 739655040, 744427008, 754158080, 783164160, 801292960, 805019904, 832111920, 848427840, 858954240, 887586048, 894466560, 901454580, 930533760, 961551552, 986206720, 1006274880, 1018113408, 1081745496, 1109482560, 1116640512, 1131237120, 1197780480, 1201939440, 1240711680, 1272641760, 1282068736, 1331379072, 1341699840, 1352181870, 1357484544, 1395800640, 1442327328, 1479310080, 1566328320, 1602585920, 1610039808, 1664223840, 1696855680, 1775172096, 1802909160, 1861067520, 1923103104, 2012549760, 2036226816, 2163490992, 2218965120, 2233281024, 2262474240, 2403878880, 2545283520, 2564137472, 2662758144, 2683399680, 2704363740, 2791601280, 2884654656, 2958620160, 3205171840, 3328447680, 3393711360, 3605818320, 3722135040, 3846206208, 4025099520, 4072453632, 4326981984, 4437930240, 4807757760, 5090567040, 5325516288, 5408727480, 5583202560, 5769309312, 6410343680, 6656895360, 6787422720, 7211636640, 7692412416, 8050199040, 8653963968, 8875860480, 9615515520, 10181134080, 10817454960, 11166405120, 11538618624, 12820687360, 13313790720, 14423273280, 17307927936, 19231031040, 20362268160, 21634909920, 23077237248, 26627581440, 28846546560, 34615855872, 38462062080, 43269819840, 57693093120, 69231711744, 86539639680, 115386186240, 173079279360, 346158558720]

約数ペア:

[(1, 346158558720), (2, 173079279360), (3, 115386186240), (4, 86539639680), (5, 69231711744), (6, 57693093120), (8, 43269819840), (9, 38462062080), (10, 34615855872), (12, 28846546560), (13, 26627581440), (15, 23077237248), (16, 21634909920), (17, 20362268160), (18, 19231031040), (20, 17307927936), (24, 14423273280), (26, 13313790720), (27, 12820687360), (30, 11538618624), (31, 11166405120), (32, 10817454960), (34, 10181134080), (36, 9615515520), (39, 8875860480), (40, 8653963968), (43, 8050199040), (45, 7692412416), (48, 7211636640), (51, 6787422720), (52, 6656895360), (54, 6410343680), (60, 5769309312), (62, 5583202560), (64, 5408727480), (65, 5325516288), (68, 5090567040), (72, 4807757760), (78, 4437930240), (80, 4326981984), (85, 4072453632), (86, 4025099520), (90, 3846206208), (93, 3722135040), (96, 3605818320), (102, 3393711360), (104, 3328447680), (108, 3205171840), (117, 2958620160), (120, 2884654656), (124, 2791601280), (128, 2704363740), (129, 2683399680), (130, 2662758144), (135, 2564137472), (136, 2545283520), (144, 2403878880), (153, 2262474240), (155, 2233281024), (156, 2218965120), (160, 2163490992), (170, 2036226816), (172, 2012549760), (180, 1923103104), (186, 1861067520), (192, 1802909160), (195, 1775172096), (204, 1696855680), (208, 1664223840), (215, 1610039808), (216, 1602585920), (221, 1566328320), (234, 1479310080), (240, 1442327328), (248, 1395800640), (255, 1357484544), (256, 1352181870), (258, 1341699840), (260, 1331379072), (270, 1282068736), (272, 1272641760), (279, 1240711680), (288, 1201939440), (289, 1197780480), (306, 1131237120), (310, 1116640512), (312, 1109482560), (320, 1081745496), (340, 1018113408), (344, 1006274880), (351, 986206720), (360, 961551552), (372, 930533760), (384, 901454580), (387, 894466560), (390, 887586048), (403, 858954240), (408, 848427840), (416, 832111920), (430, 805019904), (432, 801292960), (442, 783164160), (459, 754158080), (465, 744427008), (468, 739655040), (480, 721163664), (496, 697900320), (510, 678742272), (512, 676090935), (516, 670849920), (520, 665689536), (527, 656847360), (540, 641034368), (544, 636320880), (558, 620355840), (559, 619246080), (576, 600969720), (578, 598890240), (585, 591724032), (612, 565618560), (620, 558320256), (624, 554741280), (640, 540872748), (645, 536679936), (663, 522109440), (680, 509056704), (688, 503137440), (702, 493103360), (720, 480775776), (731, 473541120), (744, 465266880), (765, 452494848), (768, 450727290), (774, 447233280), (780, 443793024), (806, 429477120), (816, 424213920), (832, 416055960), (837, 413570560), (860, 402509952), (864, 400646480), (867, 399260160), (884, 391582080), (918, 377079040), (930, 372213504), (936, 369827520), (960, 360581832), (992, 348950160), (1020, 339371136), (1032, 335424960), (1040, 332844768), (1054, 328423680), (1080, 320517184), (1088, 318160440), (1105, 313265664), (1116, 310177920), (1118, 309623040), (1152, 300484860), (1156, 299445120), (1161, 298155520), (1170, 295862016), (1209, 286318080), (1224, 282809280), (1240, 279160128), (1248, 277370640), (1280, 270436374), (1290, 268339968), (1326, 261054720), (1333, 259683840), (1360, 254528352), (1376, 251568720), (1395, 248142336), (1404, 246551680), (1440, 240387888), (1445, 239556096), (1462, 236770560), (1488, 232633440), (1530, 226247424), (1536, 225363645), (1548, 223616640), (1560, 221896512), (1581, 218949120), (1612, 214738560), (1632, 212106960), (1664, 208027980), (1674, 206785280), (1677, 206415360), (1720, 201254976), (1728, 200323240), (1734, 199630080), (1755, 197241344), (1768, 195791040), (1836, 188539520), (1860, 186106752), (1872, 184913760), (1920, 180290916), (1935, 178893312), (1984, 174475080), (1989, 174036480), (2015, 171790848), (2040, 169685568), (2064, 167712480), (2080, 166422384), (2108, 164211840), (2160, 160258592), (2176, 159080220), (2193, 157847040), (2210, 156632832), (2232, 155088960), (2236, 154811520), (2295, 150831616), (2304, 150242430), (2312, 149722560), (2322, 149077760), (2340, 147931008), (2418, 143159040), (2448, 141404640), (2480, 139580064), (2496, 138685320), (2560, 135218187), (2580, 134169984), (2601, 133086720), (2635, 131369472), (2652, 130527360), (2666, 129841920), (2720, 127264176), (2752, 125784360), (2790, 124071168), (2795, 123849216), (2808, 123275840), (2880, 120193944), (2890, 119778048), (2924, 118385280), (2976, 116316720), (3060, 113123712), (3096, 111808320), (3120, 110948256), (3162, 109474560), (3224, 107369280), (3264, 106053480), (3315, 104421888), (3328, 104013990), (3348, 103392640), (3354, 103207680), (3440, 100627488), (3456, 100161620), (3468, 99815040), (3510, 98620672), (3536, 97895520), (3627, 95439360), (3655, 94708224), (3672, 94269760), (3720, 93053376), (3744, 92456880), (3757, 92136960), (3840, 90145458), (3870, 89446656), (3968, 87237540), (3978, 87018240), (3999, 86561280), (4030, 85895424), (4080, 84842784), (4128, 83856240), (4160, 83211192), (4185, 82714112), (4216, 82105920), (4320, 80129296), (4335, 79852032), (4352, 79540110), (4386, 78923520), (4420, 78316416), (4464, 77544480), (4472, 77405760), (4590, 75415808), (4608, 75121215), (4624, 74861280), (4644, 74538880), (4680, 73965504), (4743, 72983040), (4836, 71579520), (4896, 70702320), (4960, 69790032), (4992, 69342660), (5031, 68805120), (5160, 67084992), (5202, 66543360), (5270, 65684736), (5304, 65263680), (5332, 64920960), (5440, 63632088), (5504, 62892180), (5580, 62035584), (5590, 61924608), (5616, 61637920), (5760, 60096972), (5780, 59889024), (5805, 59631104), (5848, 59192640), (5952, 58158360), (5967, 58012160), (6045, 57263616), (6120, 56561856), (6192, 55904160), (6240, 55474128), (6324, 54737280), (6448, 53684640), (6528, 53026740), (6579, 52615680), (6630, 52210944), (6656, 52006995), (6665, 51936768), (6696, 51696320), (6708, 51603840), (6851, 50526720), (6880, 50313744), (6912, 50080810), (6936, 49907520), (7020, 49310336), (7072, 48947760), (7254, 47719680), (7310, 47354112), (7344, 47134880), (7440, 46526688), (7488, 46228440), (7514, 46068480), (7680, 45072729), (7740, 44723328), (7803, 44362240), (7905, 43789824), (7936, 43618770), (7956, 43509120), (7998, 43280640), (8060, 42947712), (8160, 42421392), (8256, 41928120), (8320, 41605596), (8370, 41357056), (8385, 41283072), (8432, 41052960), (8640, 40064648), (8670, 39926016), (8704, 39770055), (8772, 39461760), (8840, 39158208), (8928, 38772240), (8944, 38702880), (8959, 38638080), (9180, 37707904), (9248, 37430640), (9288, 37269440), (9360, 36982752), (9486, 36491520), (9503, 36426240), (9672, 35789760), (9792, 35351160), (9920, 34895016), (9945, 34807296), (9984, 34671330), (10062, 34402560), (10320, 33542496), (10404, 33271680), (10540, 32842368), (10608, 32631840), (10664, 32460480), (10880, 31816044), (10881, 31813120), (10965, 31569408), (11008, 31446090), (11160, 31017792), (11180, 30962304), (11232, 30818960), (11271, 30712320), (11520, 30048486), (11560, 29944512), (11610, 29815552), (11696, 29596320), (11904, 29079180), (11934, 29006080), (11997, 28853760), (12090, 28631808), (12240, 28280928), (12384, 27952080), (12427, 27855360), (12480, 27737064), (12648, 27368640), (12896, 26842320), (13005, 26617344), (13056, 26513370), (13158, 26307840), (13260, 26105472), (13330, 25968384), (13392, 25848160), (13416, 25801920), (13702, 25263360), (13760, 25156872), (13824, 25040405), (13872, 24953760), (14040, 24655168), (14144, 24473880), (14229, 24327680), (14508, 23859840), (14620, 23677056), (14688, 23567440), (14880, 23263344), (14976, 23114220), (15028, 23034240), (15093, 22935040), (15480, 22361664), (15606, 22181120), (15810, 21894912), (15872, 21809385), (15912, 21754560), (15996, 21640320), (16120, 21473856), (16320, 21210696), (16512, 20964060), (16640, 20802798), (16740, 20678528), (16770, 20641536), (16864, 20526480), (17280, 20032324), (17329, 19975680), (17340, 19963008), (17544, 19730880), (17680, 19579104), (17856, 19386120), (17888, 19351440), (17918, 19319040), (18135, 19087872), (18360, 18853952), (18496, 18715320), (18576, 18634720), (18720, 18491376), (18785, 18427392), (18972, 18245760), (19006, 18213120), (19344, 17894880), (19584, 17675580), (19737, 17538560), (19840, 17447508), (19890, 17403648), (19968, 17335665), (19995, 17312256), (20124, 17201280), (20553, 16842240), (20640, 16771248), (20808, 16635840), (21080, 16421184), (21216, 16315920), (21328, 16230240), (21760, 15908022), (21762, 15906560), (21930, 15784704), (22016, 15723045), (22320, 15508896), (22360, 15481152), (22464, 15409480), (22542, 15356160), (22661, 15275520), (23040, 15024243), (23120, 14972256), (23220, 14907776), (23392, 14798160), (23715, 14596608), (23808, 14539590), (23868, 14503040), (23994, 14426880), (24180, 14315904), (24480, 14140464), (24768, 13976040), (24854, 13927680), (24960, 13868532), (25155, 13761024), (25296, 13684320), (25792, 13421160), (26010, 13308672), (26112, 13256685), (26316, 13153920), (26520, 13052736), (26660, 12984192), (26784, 12924080), (26832, 12900960), (26877, 12879360), (27404, 12631680), (27520, 12578436), (27744, 12476880), (28080, 12327584), (28288, 12236940), (28458, 12163840), (28509, 12142080), (29016, 11929920), (29240, 11838528), (29376, 11783720), (29760, 11631672), (29835, 11602432), (29952, 11557110), (30056, 11517120), (30186, 11467520), (30960, 11180832), (31212, 11090560), (31620, 10947456), (31824, 10877280), (31992, 10820160), (32240, 10736928), (32640, 10605348), (32895, 10523136), (33024, 10482030), (33280, 10401399), (33480, 10339264), (33540, 10320768), (33728, 10263240), (33813, 10237440), (34255, 10105344), (34560, 10016162), (34658, 9987840), (34680, 9981504), (35088, 9865440), (35360, 9789552), (35712, 9693060), (35776, 9675720), (35836, 9659520), (35991, 9617920), (36270, 9543936), (36720, 9426976), (36992, 9357660), (37152, 9317360), (37281, 9285120), (37440, 9245688), (37570, 9213696), (37944, 9122880), (38012, 9106560), (38688, 8947440), (39015, 8872448), (39168, 8837790), (39474, 8769280), (39680, 8723754), (39780, 8701824), (39990, 8656128), (40248, 8600640), (41106, 8421120), (41280, 8385624), (41616, 8317920), (42160, 8210592), (42432, 8157960), (42656, 8115120), (43520, 7954011), (43524, 7953280), (43860, 7892352), (44640, 7754448), (44720, 7740576), (44795, 7727616), (44928, 7704740), (45084, 7678080), (45322, 7637760), (46240, 7486128), (46440, 7453888), (46784, 7399080), (47430, 7298304), (47515, 7285248), (47616, 7269795), (47736, 7251520), (47988, 7213440), (48360, 7157952), (48960, 7070232), (49536, 6988020), (49708, 6963840), (49920, 6934266), (50310, 6880512), (50592, 6842160), (51584, 6710580), (51987, 6658560), (52020, 6654336), (52632, 6576960), (53040, 6526368), (53320, 6492096), (53568, 6462040), (53664, 6450480), (53754, 6439680), (54405, 6362624), (54808, 6315840), (55040, 6289218), (55488, 6238440), (56160, 6163792), (56355, 6142464), (56576, 6118470), (56916, 6081920), (57018, 6071040), (58032, 5964960), (58480, 5919264), (58752, 5891860), (59520, 5815836), (59670, 5801216), (59904, 5778555), (59985, 5770752), (60112, 5758560), (60372, 5733760), (61659, 5614080), (61920, 5590416), (62135, 5571072), (62424, 5545280), (63240, 5473728), (63648, 5438640), (63984, 5410080), (64480, 5368464), (65280, 5302674), (65790, 5261568), (66048, 5241015), (66960, 5169632), (67080, 5160384), (67456, 5131620), (67626, 5118720), (67983, 5091840), (68510, 5052672), (69120, 5008081), (69316, 4993920), (69360, 4990752), (70176, 4932720), (70720, 4894776), (71145, 4865536), (71424, 4846530), (71552, 4837860), (71672, 4829760), (71982, 4808960), (72540, 4771968), (73440, 4713488), (73984, 4678830), (74304, 4658680), (74562, 4642560), (74880, 4622844), (75140, 4606848), (75465, 4587008), (75888, 4561440), (76024, 4553280), (77376, 4473720), (78030, 4436224), (78336, 4418895), (78948, 4384640), (79360, 4361877), (79560, 4350912), (79980, 4328064), (80496, 4300320), (80631, 4293120), (82212, 4210560), (82560, 4192812), (83232, 4158960), (84320, 4105296), (84864, 4078980), (85312, 4057560), (85527, 4047360), (86645, 3995136), (87048, 3976640), (87720, 3946176), (89280, 3877224), (89440, 3870288), (89590, 3863808), (89856, 3852370), (90168, 3839040), (90644, 3818880), (92480, 3743064), (92880, 3726944), (93568, 3699540), (94860, 3649152), (95030, 3642624), (95472, 3625760), (95976, 3606720), (96720, 3578976), (97920, 3535116), (98685, 3507712), (99072, 3494010), (99416, 3481920), (99840, 3467133), (100620, 3440256), (101184, 3421080), (101439, 3412480), (102765, 3368448), (103168, 3355290), (103974, 3329280), (104040, 3327168), (105264, 3288480), (106080, 3263184), (106640, 3246048), (107136, 3231020), (107328, 3225240), (107508, 3219840), (108810, 3181312), (109616, 3157920), (110080, 3144609), (110976, 3119220), (111843, 3095040), (112320, 3081896), (112710, 3071232), (113152, 3059235), (113305, 3055104), (113832, 3040960), (114036, 3035520), (116064, 2982480), (116467, 2972160), (116960, 2959632), (117504, 2945930), (119040, 2907918), (119340, 2900608), (119970, 2885376), (120224, 2879280), (120744, 2866880), (123318, 2807040), (123840, 2795208), (124270, 2785536), (124848, 2772640), (126480, 2736864), (127296, 2719320), (127968, 2705040), (128960, 2684232), (130560, 2651337), (131580, 2630784), (133920, 2584816), (134160, 2580192), (134385, 2575872), (134912, 2565810), (135252, 2559360), (135966, 2545920), (137020, 2526336), (138632, 2496960), (138720, 2495376), (140352, 2466360), (141440, 2447388), (142290, 2432768), (142545, 2428416), (142848, 2423265), (143104, 2418930), (143344, 2414880), (143964, 2404480), (145080, 2385984), (146880, 2356744), (147968, 2339415), (148608, 2329340), (149124, 2321280), (149760, 2311422), (150280, 2303424), (150930, 2293504), (151776, 2280720), (152048, 2276640), (154752, 2236860), (155961, 2219520), (156060, 2218112), (157896, 2192320), (159120, 2175456), (159960, 2164032), (160992, 2150160), (161262, 2146560), (161551, 2142720), (164424, 2105280), (165120, 2096406), (166464, 2079480), (168640, 2052648), (169065, 2047488), (169728, 2039490), (170624, 2028780), (171054, 2023680), (173290, 1997568), (174096, 1988320), (175440, 1973088), (178560, 1938612), (178880, 1935144), (179180, 1931904), (179712, 1926185), (179955, 1923584), (180336, 1919520), (181288, 1909440), (184960, 1871532), (184977, 1871360), (185760, 1863472), (186405, 1857024), (187136, 1849770), (189720, 1824576), (190060, 1821312), (190944, 1812880), (191952, 1803360), (193440, 1789488), (195840, 1767558), (197370, 1753856), (198144, 1747005), (198832, 1740960), (201240, 1720128), (202368, 1710540), (202878, 1706240), (203949, 1697280), (205530, 1684224), (206336, 1677645), (207948, 1664640), (208080, 1663584), (210528, 1644240), (212160, 1631592), (213280, 1623024), (214272, 1615510), (214656, 1612620), (215016, 1609920), (217620, 1590656), (219232, 1578960), (221952, 1559610), (223686, 1547520), (224640, 1540948), (225420, 1535616), (226610, 1527552), (227664, 1520480), (228072, 1517760), (232128, 1491240), (232934, 1486080), (233920, 1479816), (235008, 1472965), (238080, 1453959), (238680, 1450304), (239940, 1442688), (240448, 1439640), (241488, 1433440), (241893, 1431040), (246636, 1403520), (247680, 1397604), (248540, 1392768), (249696, 1386320), (252960, 1368432), (254592, 1359660), (255936, 1352520), (256581, 1349120), (257920, 1342116), (259935, 1331712), (263160, 1315392), (267840, 1292408), (268320, 1290096), (268770, 1287936), (269824, 1282905), (270504, 1279680), (271932, 1272960), (274040, 1263168), (277264, 1248480), (277440, 1247688), (280704, 1233180), (282880, 1223694), (284580, 1216384), (285090, 1214208), (286208, 1209465), (286688, 1207440), (287928, 1202240), (290160, 1192992), (293760, 1178372), (294593, 1175040), (297216, 1164670), (298248, 1160640), (299520, 1155711), (300560, 1151712), (301860, 1146752), (303552, 1140360), (304096, 1138320), (308295, 1122816), (309504, 1118430), (311922, 1109760), (312120, 1109056), (315792, 1096160), (318240, 1087728), (319920, 1082016), (321984, 1075080), (322524, 1073280), (323102, 1071360), (328848, 1052640), (330240, 1048203), (332928, 1039740), (335529, 1031680), (337280, 1026324), (338130, 1023744), (339456, 1019745), (339915, 1018368), (341248, 1014390), (342108, 1011840), (346580, 998784), (348192, 994160), (349401, 990720), (350880, 986544), (357120, 969306), (357760, 967572), (358360, 965952), (359910, 961792), (360672, 959760), (362576, 954720), (369920, 935766), (369954, 935680), (371520, 931736), (372810, 928512), (374272, 924885), (379440, 912288), (380120, 910656), (381888, 906440), (383904, 901680), (385237, 898560), (386880, 894744), (391680, 883779), (394740, 876928), (397664, 870480), (402480, 860064), (403155, 858624), (404736, 855270), (405756, 853120), (407898, 848640), (411060, 842112), (415896, 832320), (416160, 831792), (421056, 822120), (424320, 815796), (426560, 811512), (427635, 809472), (428544, 807755), (429312, 806310), (430032, 804960), (435240, 795328), (438464, 789480), (443904, 779805), (447372, 773760), (449280, 770474), (450840, 767808), (453220, 763776), (455328, 760240), (456144, 758880), (464256, 745620), (465868, 743040), (467840, 739908), (467883, 739840), (477360, 725152), (479880, 721344), (480896, 719820), (482976, 716720), (483786, 715520), (484653, 714240), (493272, 701760), (495360, 698802), (497080, 696384), (499392, 693160), (505920, 684216), (507195, 682496), (509184, 679830), (511872, 676260), (513162, 674560), (515840, 671058), (519870, 665856), (526320, 657696), (535680, 646204), (536640, 645048), (537540, 643968), (541008, 639840), (543864, 636480), (548080, 631584), (554528, 624240), (554880, 623844), (559215, 619008), (561408, 616590), (565760, 611847), (569160, 608192), (570180, 607104), (573376, 603720), (575856, 601120), (580320, 596496), (582335, 594432), (587520, 589186)]