689522296320

素因数分解:

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

素因数の和:284

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 30, 31, 32, 33, 36, 39, 40, 43, 44, 45, 48, 52, 55, 60, 62, 64, 65, 66, 72, 78, 80, 86, 88, 90, 93, 96, 99, 104, 110, 117, 120, 124, 128, 129, 130, 132, 143, 144, 155, 156, 157, 160, 165, 172, 176, 180, 186, 192, 195, 198, 208, 215, 220, 234, 240, 248, 256, 258, 260, 264, 279, 286, 288, 310, 312, 314, 320, 330, 341, 344, 352, 360, 372, 384, 387, 390, 396, 403, 416, 429, 430, 440, 465, 468, 471, 473, 480, 495, 496, 512, 516, 520, 528, 558, 559, 572, 576, 585, 620, 624, 628, 640, 645, 660, 682, 688, 704, 715, 720, 744, 768, 774, 780, 785, 792, 806, 832, 858, 860, 880, 930, 936, 942, 946, 960, 990, 992, 1023, 1032, 1040, 1056, 1116, 1118, 1144, 1152, 1170, 1209, 1240, 1248, 1256, 1280, 1287, 1290, 1320, 1333, 1364, 1376, 1395, 1408, 1413, 1419, 1430, 1440, 1488, 1536, 1548, 1560, 1570, 1584, 1612, 1664, 1677, 1705, 1716, 1720, 1727, 1760, 1860, 1872, 1884, 1892, 1920, 1935, 1980, 1984, 2015, 2041, 2046, 2064, 2080, 2112, 2145, 2232, 2236, 2288, 2304, 2340, 2355, 2365, 2418, 2480, 2496, 2512, 2560, 2574, 2580, 2640, 2666, 2728, 2752, 2790, 2795, 2816, 2826, 2838, 2860, 2880, 2976, 3069, 3096, 3120, 3140, 3168, 3224, 3328, 3354, 3410, 3432, 3440, 3454, 3520, 3627, 3720, 3744, 3768, 3784, 3840, 3870, 3960, 3968, 3999, 4030, 4082, 4092, 4128, 4160, 4224, 4257, 4290, 4433, 4464, 4472, 4576, 4608, 4680, 4710, 4730, 4836, 4867, 4960, 4992, 5024, 5031, 5115, 5148, 5160, 5181, 5280, 5332, 5456, 5504, 5580, 5590, 5632, 5652, 5676, 5720, 5760, 5952, 6045, 6123, 6138, 6149, 6192, 6240, 6280, 6336, 6435, 6448, 6656, 6665, 6708, 6751, 6820, 6864, 6880, 6908, 7040, 7065, 7095, 7254, 7440, 7488, 7536, 7568, 7680, 7740, 7920, 7936, 7998, 8060, 8164, 8184, 8256, 8320, 8385, 8448, 8514, 8580, 8635, 8866, 8928, 8944, 9152, 9360, 9420, 9460, 9672, 9734, 9920, 9984, 10048, 10062, 10205, 10230, 10296, 10320, 10362, 10560, 10664, 10912, 11008, 11160, 11180, 11304, 11352, 11440, 11520, 11904, 11997, 12090, 12246, 12276, 12298, 12384, 12480, 12560, 12672, 12870, 12896, 13299, 13330, 13416, 13502, 13640, 13728, 13760, 13816, 14080, 14130, 14190, 14508, 14601, 14663, 14880, 14976, 15072, 15136, 15345, 15480, 15543, 15840, 15872, 15996, 16120, 16328, 16368, 16512, 16640, 16770, 16896, 17028, 17160, 17270, 17329, 17732, 17856, 17888, 18135, 18304, 18369, 18447, 18720, 18840, 18920, 19344, 19468, 19840, 19968, 19995, 20096, 20124, 20253, 20410, 20460, 20592, 20640, 20724, 21120, 21285, 21328, 21824, 22016, 22165, 22320, 22360, 22451, 22608, 22704, 22880, 23040, 23808, 23994, 24180, 24335, 24492, 24552, 24596, 24768, 24960, 25120, 25155, 25344, 25740, 25792, 25905, 26598, 26660, 26832, 27004, 27280, 27456, 27520, 27632, 28160, 28260, 28380, 29016, 29202, 29326, 29760, 29952, 30144, 30272, 30615, 30690, 30745, 30960, 31086, 31680, 31992, 32240, 32656, 32736, 33024, 33280, 33540, 33755, 34056, 34320, 34540, 34658, 35464, 35712, 35776, 36270, 36608, 36738, 36894, 37440, 37680, 37840, 38688, 38936, 39680, 39897, 39990, 40192, 40248, 40506, 40820, 40920, 41184, 41280, 41448, 42240, 42570, 42656, 43648, 43803, 43989, 44330, 44640, 44720, 44902, 45216, 45408, 45760, 47616, 47988, 48360, 48670, 48984, 49104, 49192, 49536, 49920, 50240, 50310, 50688, 51480, 51584, 51810, 51987, 53196, 53320, 53537, 53664, 54008, 54560, 54912, 55040, 55264, 55341, 56520, 56760, 58032, 58404, 58652, 59520, 59904, 59985, 60288, 60544, 60759, 61230, 61380, 61490, 61920, 62172, 63271, 63360, 63984, 64480, 65312, 65472, 66048, 66495, 67080, 67353, 67510, 68112, 68640, 69080, 69316, 70928, 71424, 71552, 72540, 73005, 73216, 73315, 73476, 73788, 74261, 74880, 75360, 75680, 77376, 77715, 77872, 79360, 79794, 79980, 80384, 80496, 81012, 81640, 81840, 82368, 82560, 82896, 84480, 85140, 85312, 86645, 87296, 87606, 87763, 87978, 88660, 89280, 89440, 89804, 90432, 90816, 91520, 91845, 92235, 95976, 96720, 97340, 97968, 98208, 98384, 99072, 99840, 100480, 100620, 101265, 102960, 103168, 103620, 103974, 106392, 106640, 107074, 107328, 108016, 109120, 109824, 110080, 110528, 110682, 112255, 113040, 113520, 116064, 116808, 117304, 119040, 119970, 120576, 121088, 121518, 122460, 122760, 122980, 123840, 124344, 126542, 126720, 127968, 128960, 130624, 130944, 131967, 132990, 134160, 134706, 135020, 136224, 137280, 138160, 138632, 141856, 142848, 143104, 145080, 146010, 146630, 146952, 147576, 148522, 149760, 150720, 151360, 154752, 155430, 155744, 155961, 159588, 159960, 160611, 160992, 162024, 163280, 163680, 164736, 165120, 165792, 170280, 170624, 173290, 174592, 175212, 175526, 175956, 177320, 178560, 178880, 179608, 180864, 181632, 183040, 183690, 184470, 189813, 190619, 191952, 193440, 194680, 195936, 196416, 196768, 198144, 199485, 200960, 201240, 202059, 202530, 205920, 206336, 207240, 207948, 209281, 212784, 213280, 214148, 214656, 216032, 218240, 219015, 219648, 219945, 221056, 221364, 222783, 224510, 226080, 227040, 232128, 233616, 234608, 238080, 239940, 241152, 242176, 243036, 244920, 245520, 245960, 247680, 248688, 253084, 253440, 255936, 257920, 259935, 261248, 261888, 263289, 263934, 265980, 267685, 268320, 269412, 270040, 272448, 274560, 276320, 276705, 277264, 283712, 286208, 290160, 292020, 293260, 293904, 295152, 297044, 299520, 301440, 302720, 303795, 309504, 310860, 311488, 311922, 316355, 319176, 319920, 321222, 321984, 324048, 326560, 327360, 329472, 330240, 331584, 336765, 340560, 341248, 346580, 350424, 351052, 351912, 354640, 357120, 357760, 359216, 361728, 363264, 366080, 367380, 368940, 371305, 379626, 381238, 383904, 386880, 389360, 391872, 392832, 393536, 398970, 401920, 402480, 404118, 405060, 411840, 414480, 415896, 418562, 425568, 426560, 428296, 429312, 432064, 436480, 438030, 438815, 439890, 442112, 442728, 445566, 449020, 452160, 454080, 464256, 467232, 469216, 479880, 481833, 486072, 489840, 491040, 491920, 495360, 497376, 506168, 511872, 515840, 519870, 522496, 523776, 526578, 527868, 531960, 535370, 536640, 538824, 540080, 544896, 549120, 552640, 553410, 554528, 567424, 569439, 571857, 580320, 584040, 586520, 587808, 590304, 594088, 602880, 605440, 607590, 619008, 621720, 622976, 623844, 627843, 632710, 638352, 639840, 642444, 643968, 648096, 653120, 654720, 658944, 659835, 663168, 668349, 673530, 681120, 682496, 693160, 695981, 700848, 702104, 703824, 709280, 714240, 715520, 718432, 723456, 726528, 734760, 737880, 742610, 759252, 762476, 767808, 773760, 778720, 779805, 783744, 785664, 787072, 789867, 797940, 803055, 804960, 808236, 810120, 823680, 828960, 831792, 837124, 851136, 853120, 856592, 858624, 864128, 872960, 876060, 877630, 879780, 884224, 885456, 891132, 898040, 904320, 908160, 928512, 934464, 938432, 949065, 953095, 959760, 963666, 965393, 972144, 979680, 982080, 983840, 990720, 994752, 1010295, 1012336, 1023744, 1031680, 1039740, 1044992, 1046405, 1053156, 1055736, 1063920, 1070740, 1073280, 1077648, 1080160, 1089792, 1098240, 1105280, 1106820, 1109056, 1113915, 1134848, 1138878, 1143714, 1160640, 1168080, 1173040, 1175616, 1180608, 1188176, 1205760, 1210880, 1215180, 1243440, 1245952, 1247688, 1255686, 1265420, 1276704, 1279680, 1284888, 1287936, 1296192, 1306240, 1309440, 1316445, 1319670, 1326336, 1336698, 1347060, 1362240, 1386320, 1391962, 1401696, 1404208, 1407648, 1418560, 1431040, 1436864, 1469520, 1475760, 1485220, 1518504, 1524952, 1535616, 1547520, 1557440, 1559610, 1567488, 1571328, 1574144, 1579734, 1595880, 1606110, 1609920, 1616472, 1620240, 1647360, 1657920, 1663584, 1674248, 1702272, 1706240, 1713184, 1715571, 1728256, 1752120, 1755260, 1759560, 1770912, 1782264, 1796080, 1808640, 1816320, 1857024, 1868928, 1876864, 1883529, 1898130, 1906190, 1919520, 1927332, 1930786, 1944288, 1959360, 1964160, 1967680, 1989504, 2020590, 2024672, 2047488, 2079480, 2087943, 2092810, 2106312, 2111472, 2127840, 2141480, 2146560, 2155296, 2160320, 2179584, 2210560, 2213640, 2218112, 2227830, 2269696, 2277756, 2287428, 2302091, 2321280, 2336160, 2346080, 2351232, 2361216, 2376352, 2409165, 2430360, 2486880, 2491904, 2495376, 2511372, 2530840, 2553408, 2559360, 2569776, 2575872, 2592384, 2612480, 2618880, 2632890, 2639340, 2652672, 2673396, 2694120, 2720653, 2724480, 2772640, 2783924, 2803392, 2808416, 2815296, 2837120, 2847195, 2859285, 2873728, 2896179, 2939040, 2951520, 2970440, 3037008, 3049904, 3071232, 3095040, 3114880, 3119220, 3134976, 3139215, 3148288, 3159468, 3191760, 3212220, 3219840, 3232944, 3240480, 3294720, 3315840, 3327168, 3341745, 3348496, 3404544, 3412480, 3426368, 3431142, 3456512, 3479905, 3504240, 3510520, 3519120, 3541824, 3564528, 3592160, 3617280, 3632640, 3737856, 3753728, 3767058, 3796260, 3812380, 3839040, 3854664, 3861572, 3888576, 3918720, 3928320, 3935360, 3949335, 3979008, 4041180, 4049344, 4158960, 4175886, 4185620, 4212624, 4222944, 4255680, 4282960, 4293120, 4310592, 4320640, 4421120, 4427280, 4436224, 4455660, 4555512, 4574856, 4604182, 4642560, 4672320, 4692160, 4702464, 4722432, 4752704, 4818330, 4826965, 4860720, 4973760, 4990752, 5022744, 5061680, 5106816, 5118720, 5139552, 5184768, 5224960, 5265780, 5278680, 5346792, 5388240, 5441306, 5448960, 5545280, 5567848, 5606784, 5616832, 5630592, 5674240, 5694390, 5718570, 5747456, 5792358, 5878080, 5903040, 5940880, 6074016, 6099808, 6142464, 6229760, 6238440, 6263829, 6278430, 6318936, 6383520, 6424440, 6439680, 6465888, 6480960, 6631680, 6654336, 6683490, 6696992, 6809088, 6852736, 6862284, 6906273, 6959810, 7008480, 7021040, 7038240, 7083648, 7129056, 7184320, 7475712, 7507456, 7534116, 7592520, 7624760, 7678080, 7709328, 7723144, 7777152, 7837440, 7856640, 7870720, 7898670, 7958016, 8082360, 8098688, 8161959, 8317920, 8351772, 8371240, 8425248, 8445888, 8511360, 8565920, 8577855, 8621184, 8641280, 8688537, 8854560, 8872448, 8911320, 9111024, 9149712, 9208364, 9285120, 9344640, 9384320, 9404928, 9417645, 9444864, 9505408, 9636660, 9653930, 9721440, 9947520, 9981504, 10045488, 10123360, 10213632, 10237440, 10279104, 10369536, 10439715, 10531560, 10557360, 10693584, 10776480, 10882612, 10897920, 11090560, 11135696, 11213568, 11233664, 11261184, 11348480, 11388780, 11437140, 11494912, 11510455, 11584716, 11756160, 11806080, 11881760, 12148032, 12199616, 12459520, 12476880, 12527658, 12556860, 12637872, 12767040, 12848880, 12879360, 12931776, 12961920, 13263360, 13308672, 13366980, 13393984, 13603265, 13705472, 13724568, 13812546, 13919620, 14016960, 14042080, 14076480, 14167296, 14258112, 14368640, 14480895, 15068232, 15185040, 15249520, 15356160, 15418656, 15446288, 15554304, 15674880, 15741440, 15797340, 16164720, 16197376, 16323918, 16635840, 16703544, 16742480, 16850496, 16891776, 17022720, 17131840, 17155710, 17242368, 17282560, 17377074, 17709120, 17822640, 18222048, 18299424, 18416728, 18689280, 18768640, 18835290, 19010816, 19273320, 19307860, 19442880, 19895040, 19963008, 20090976, 20246720, 20427264, 20558208, 20718819, 20879430, 21063120, 21114720, 21387168, 21552960, 21765224, 22181120, 22271392, 22427136, 22467328, 22522368, 22777560, 22874280, 23020910, 23169432, 23512320, 23612160, 23763520, 24296064, 24399232, 24485877, 24953760, 25055316, 25113720, 25275744, 25534080, 25697760, 25863552, 25923840, 26617344, 26733960, 26787968, 27206530, 27410944, 27449136, 27625092, 27839240, 28033920, 28084160, 28152960, 28334592, 28516224, 28737280, 28961790, 29927183, 30136464, 30370080, 30499040, 30712320, 30837312, 30892576, 31108608, 31319145, 31594680, 32329440, 32394752, 32647836, 33271680, 33407088, 33484960, 33700992, 33783552, 34045440, 34263680, 34311420, 34484736, 34531365, 34754148, 35418240, 35645280, 36444096, 36598848, 36833456, 37378560, 37537280, 37670580, 38021632, 38546640, 38615720, 38885760, 39790080, 39926016, 40181952, 40493440, 40809795, 41116416, 41437638, 41758860, 42126240, 42229440, 42774336, 43105920, 43442685, 43530448, 44362240, 44542784, 44934656, 45555120, 45748560, 46041820, 46338864, 47024640, 47224320, 47527040, 48592128, 48798464, 48971754, 49907520, 50110632, 50227440, 50551488, 51068160, 51395520, 51727104, 51847680, 53467920, 53575936, 54413060, 54898272, 55250184, 55678480, 56067840, 56168320, 56305920, 57032448, 57474560, 57923580, 59854366, 60272928, 60740160, 60998080, 61674624, 61785152, 62638290, 63189360, 64658880, 65295672, 66543360, 66814176, 66969920, 67401984, 67567104, 68527360, 68622840, 69062730, 69508296, 70836480, 71290560, 72888192, 73197696, 73666912, 75341160, 77093280, 77231440, 77771520, 79852032, 80363904, 80986880, 81619590, 82232832, 82875276, 83517720, 84252480, 84458880, 85548672, 86211840, 86885370, 87060896, 89085568, 89781549, 91110240, 91497120, 92083640, 92677728, 95054080, 97184256, 97596928, 97943508, 99815040, 100221264, 100454880, 101102976, 102136320, 102791040, 103454208, 103594095, 106935840, 107151872, 108826120, 109796544, 110500368, 111356960, 112135680, 112336640, 112611840, 114064896, 115847160, 119708732, 120545856, 121480320, 121996160, 122429385, 123349248, 123570304, 125276580, 126378720, 129317760, 130591344, 133086720, 133628352, 133939840, 134803968, 137054720, 137245680, 138125460, 139016592, 141672960, 142581120, 145776384, 146395392, 147333824, 149635915, 150682320, 154186560, 154462880, 155543040, 160727808, 161973760, 163239180, 165750552, 167035440, 168504960, 168917760, 171097344, 172423680, 173770740, 174121792, 178171136, 179563098, 182220480, 182994240, 184167280, 185355456, 190108160, 195887016, 199630080, 200442528, 200909760, 202205952, 205582080, 207188190, 213871680, 217652240, 219593088, 221000736, 222713920, 224673280, 231694320, 239417464, 241091712, 242960640, 243992320, 244858770, 246698496, 247140608, 250553160, 252757440, 258635520, 261182688, 267256704, 267879680, 269344647, 274491360, 276250920, 278033184, 285162240, 291552768, 292790784, 294667648, 299271830, 301364640, 308373120, 308925760, 321455616, 326478360, 331501104, 334070880, 337009920, 337835520, 342194688, 347541480, 348243584, 356342272, 359126196, 364440960, 365988480, 368334560, 370710912, 391774032, 399260160, 400885056, 401819520, 404411904, 411164160, 414376380, 427743360, 435304480, 439186176, 442001472, 445427840, 448907745, 463388640, 478834928, 482183424, 485921280, 487984640, 489717540, 494281216, 501106320, 505514880, 517271040, 522365376, 534513408, 535759360, 538689294, 548982720, 552501840, 556066368, 570324480, 589335296, 598543660, 602729280, 616746240, 617851520, 652956720, 663002208, 668141760, 674019840, 695082960, 696487168, 718252392, 728881920, 731976960, 736669120, 741421824, 783548064, 801770112, 803639040, 828752760, 855486720, 870608960, 878372352, 884002944, 890855680, 897815490, 926777280, 957669856, 964366848, 979435080, 1002212640, 1011029760, 1044730752, 1069026816, 1077378588, 1097965440, 1105003680, 1112132736, 1178670592, 1197087320, 1205458560, 1233492480, 1235703040, 1305913440, 1326004416, 1336283520, 1346723235, 1390165920, 1392974336, 1436504784, 1457763840, 1463953920, 1473338240, 1482843648, 1567096128, 1603540224, 1607278080, 1657505520, 1710973440, 1741217920, 1768005888, 1781711360, 1795630980, 1853554560, 1915339712, 1958870160, 2004425280, 2022059520, 2089461504, 2154757176, 2195930880, 2210007360, 2224265472, 2394174640, 2410917120, 2471406080, 2611826880, 2652008832, 2672567040, 2693446470, 2780331840, 2873009568, 2946676480, 3134192256, 3207080448, 3315011040, 3482435840, 3536011776, 3591261960, 3707109120, 3830679424, 3917740320, 4008850560, 4178923008, 4309514352, 4391861760, 4420014720, 4448530944, 4788349280, 4821834240, 5223653760, 5304017664, 5345134080, 5386892940, 5560663680, 5746019136, 5893352960, 6268384512, 6630022080, 6964871680, 7182523920, 7414218240, 7661358848, 7835480640, 8017701120, 8619028704, 8840029440, 9576698560, 10447307520, 10608035328, 10773785880, 11121327360, 11492038272, 12536769024, 13260044160, 14365047840, 15322717696, 15670961280, 16035402240, 17238057408, 17680058880, 19153397120, 20894615040, 21547571760, 22242654720, 22984076544, 26520088320, 28730095680, 31341922560, 34476114816, 38306794240, 43095143520, 45968153088, 53040176640, 57460191360, 62683845120, 68952229632, 76613588480, 86190287040, 114920382720, 137904459264, 172380574080, 229840765440, 344761148160, 689522296320]

約数ペア:

[(1, 689522296320), (2, 344761148160), (3, 229840765440), (4, 172380574080), (5, 137904459264), (6, 114920382720), (8, 86190287040), (9, 76613588480), (10, 68952229632), (11, 62683845120), (12, 57460191360), (13, 53040176640), (15, 45968153088), (16, 43095143520), (18, 38306794240), (20, 34476114816), (22, 31341922560), (24, 28730095680), (26, 26520088320), (30, 22984076544), (31, 22242654720), (32, 21547571760), (33, 20894615040), (36, 19153397120), (39, 17680058880), (40, 17238057408), (43, 16035402240), (44, 15670961280), (45, 15322717696), (48, 14365047840), (52, 13260044160), (55, 12536769024), (60, 11492038272), (62, 11121327360), (64, 10773785880), (65, 10608035328), (66, 10447307520), (72, 9576698560), (78, 8840029440), (80, 8619028704), (86, 8017701120), (88, 7835480640), (90, 7661358848), (93, 7414218240), (96, 7182523920), (99, 6964871680), (104, 6630022080), (110, 6268384512), (117, 5893352960), (120, 5746019136), (124, 5560663680), (128, 5386892940), (129, 5345134080), (130, 5304017664), (132, 5223653760), (143, 4821834240), (144, 4788349280), (155, 4448530944), (156, 4420014720), (157, 4391861760), (160, 4309514352), (165, 4178923008), (172, 4008850560), (176, 3917740320), (180, 3830679424), (186, 3707109120), (192, 3591261960), (195, 3536011776), (198, 3482435840), (208, 3315011040), (215, 3207080448), (220, 3134192256), (234, 2946676480), (240, 2873009568), (248, 2780331840), (256, 2693446470), (258, 2672567040), (260, 2652008832), (264, 2611826880), (279, 2471406080), (286, 2410917120), (288, 2394174640), (310, 2224265472), (312, 2210007360), (314, 2195930880), (320, 2154757176), (330, 2089461504), (341, 2022059520), (344, 2004425280), (352, 1958870160), (360, 1915339712), (372, 1853554560), (384, 1795630980), (387, 1781711360), (390, 1768005888), (396, 1741217920), (403, 1710973440), (416, 1657505520), (429, 1607278080), (430, 1603540224), (440, 1567096128), (465, 1482843648), (468, 1473338240), (471, 1463953920), (473, 1457763840), (480, 1436504784), (495, 1392974336), (496, 1390165920), (512, 1346723235), (516, 1336283520), (520, 1326004416), (528, 1305913440), (558, 1235703040), (559, 1233492480), (572, 1205458560), (576, 1197087320), (585, 1178670592), (620, 1112132736), (624, 1105003680), (628, 1097965440), (640, 1077378588), (645, 1069026816), (660, 1044730752), (682, 1011029760), (688, 1002212640), (704, 979435080), (715, 964366848), (720, 957669856), (744, 926777280), (768, 897815490), (774, 890855680), (780, 884002944), (785, 878372352), (792, 870608960), (806, 855486720), (832, 828752760), (858, 803639040), (860, 801770112), (880, 783548064), (930, 741421824), (936, 736669120), (942, 731976960), (946, 728881920), (960, 718252392), (990, 696487168), (992, 695082960), (1023, 674019840), (1032, 668141760), (1040, 663002208), (1056, 652956720), (1116, 617851520), (1118, 616746240), (1144, 602729280), (1152, 598543660), (1170, 589335296), (1209, 570324480), (1240, 556066368), (1248, 552501840), (1256, 548982720), (1280, 538689294), (1287, 535759360), (1290, 534513408), (1320, 522365376), (1333, 517271040), (1364, 505514880), (1376, 501106320), (1395, 494281216), (1408, 489717540), (1413, 487984640), (1419, 485921280), (1430, 482183424), (1440, 478834928), (1488, 463388640), (1536, 448907745), (1548, 445427840), (1560, 442001472), (1570, 439186176), (1584, 435304480), (1612, 427743360), (1664, 414376380), (1677, 411164160), (1705, 404411904), (1716, 401819520), (1720, 400885056), (1727, 399260160), (1760, 391774032), (1860, 370710912), (1872, 368334560), (1884, 365988480), (1892, 364440960), (1920, 359126196), (1935, 356342272), (1980, 348243584), (1984, 347541480), (2015, 342194688), (2041, 337835520), (2046, 337009920), (2064, 334070880), (2080, 331501104), (2112, 326478360), (2145, 321455616), (2232, 308925760), (2236, 308373120), (2288, 301364640), (2304, 299271830), (2340, 294667648), (2355, 292790784), (2365, 291552768), (2418, 285162240), (2480, 278033184), (2496, 276250920), (2512, 274491360), (2560, 269344647), (2574, 267879680), (2580, 267256704), (2640, 261182688), (2666, 258635520), (2728, 252757440), (2752, 250553160), (2790, 247140608), (2795, 246698496), (2816, 244858770), (2826, 243992320), (2838, 242960640), (2860, 241091712), (2880, 239417464), (2976, 231694320), (3069, 224673280), (3096, 222713920), (3120, 221000736), (3140, 219593088), (3168, 217652240), (3224, 213871680), (3328, 207188190), (3354, 205582080), (3410, 202205952), (3432, 200909760), (3440, 200442528), (3454, 199630080), (3520, 195887016), (3627, 190108160), (3720, 185355456), (3744, 184167280), (3768, 182994240), (3784, 182220480), (3840, 179563098), (3870, 178171136), (3960, 174121792), (3968, 173770740), (3999, 172423680), (4030, 171097344), (4082, 168917760), (4092, 168504960), (4128, 167035440), (4160, 165750552), (4224, 163239180), (4257, 161973760), (4290, 160727808), (4433, 155543040), (4464, 154462880), (4472, 154186560), (4576, 150682320), (4608, 149635915), (4680, 147333824), (4710, 146395392), (4730, 145776384), (4836, 142581120), (4867, 141672960), (4960, 139016592), (4992, 138125460), (5024, 137245680), (5031, 137054720), (5115, 134803968), (5148, 133939840), (5160, 133628352), (5181, 133086720), (5280, 130591344), (5332, 129317760), (5456, 126378720), (5504, 125276580), (5580, 123570304), (5590, 123349248), (5632, 122429385), (5652, 121996160), (5676, 121480320), (5720, 120545856), (5760, 119708732), (5952, 115847160), (6045, 114064896), (6123, 112611840), (6138, 112336640), (6149, 112135680), (6192, 111356960), (6240, 110500368), (6280, 109796544), (6336, 108826120), (6435, 107151872), (6448, 106935840), (6656, 103594095), (6665, 103454208), (6708, 102791040), (6751, 102136320), (6820, 101102976), (6864, 100454880), (6880, 100221264), (6908, 99815040), (7040, 97943508), (7065, 97596928), (7095, 97184256), (7254, 95054080), (7440, 92677728), (7488, 92083640), (7536, 91497120), (7568, 91110240), (7680, 89781549), (7740, 89085568), (7920, 87060896), (7936, 86885370), (7998, 86211840), (8060, 85548672), (8164, 84458880), (8184, 84252480), (8256, 83517720), (8320, 82875276), (8385, 82232832), (8448, 81619590), (8514, 80986880), (8580, 80363904), (8635, 79852032), (8866, 77771520), (8928, 77231440), (8944, 77093280), (9152, 75341160), (9360, 73666912), (9420, 73197696), (9460, 72888192), (9672, 71290560), (9734, 70836480), (9920, 69508296), (9984, 69062730), (10048, 68622840), (10062, 68527360), (10205, 67567104), (10230, 67401984), (10296, 66969920), (10320, 66814176), (10362, 66543360), (10560, 65295672), (10664, 64658880), (10912, 63189360), (11008, 62638290), (11160, 61785152), (11180, 61674624), (11304, 60998080), (11352, 60740160), (11440, 60272928), (11520, 59854366), (11904, 57923580), (11997, 57474560), (12090, 57032448), (12246, 56305920), (12276, 56168320), (12298, 56067840), (12384, 55678480), (12480, 55250184), (12560, 54898272), (12672, 54413060), (12870, 53575936), (12896, 53467920), (13299, 51847680), (13330, 51727104), (13416, 51395520), (13502, 51068160), (13640, 50551488), (13728, 50227440), (13760, 50110632), (13816, 49907520), (14080, 48971754), (14130, 48798464), (14190, 48592128), (14508, 47527040), (14601, 47224320), (14663, 47024640), (14880, 46338864), (14976, 46041820), (15072, 45748560), (15136, 45555120), (15345, 44934656), (15480, 44542784), (15543, 44362240), (15840, 43530448), (15872, 43442685), (15996, 43105920), (16120, 42774336), (16328, 42229440), (16368, 42126240), (16512, 41758860), (16640, 41437638), (16770, 41116416), (16896, 40809795), (17028, 40493440), (17160, 40181952), (17270, 39926016), (17329, 39790080), (17732, 38885760), (17856, 38615720), (17888, 38546640), (18135, 38021632), (18304, 37670580), (18369, 37537280), (18447, 37378560), (18720, 36833456), (18840, 36598848), (18920, 36444096), (19344, 35645280), (19468, 35418240), (19840, 34754148), (19968, 34531365), (19995, 34484736), (20096, 34311420), (20124, 34263680), (20253, 34045440), (20410, 33783552), (20460, 33700992), (20592, 33484960), (20640, 33407088), (20724, 33271680), (21120, 32647836), (21285, 32394752), (21328, 32329440), (21824, 31594680), (22016, 31319145), (22165, 31108608), (22320, 30892576), (22360, 30837312), (22451, 30712320), (22608, 30499040), (22704, 30370080), (22880, 30136464), (23040, 29927183), (23808, 28961790), (23994, 28737280), (24180, 28516224), (24335, 28334592), (24492, 28152960), (24552, 28084160), (24596, 28033920), (24768, 27839240), (24960, 27625092), (25120, 27449136), (25155, 27410944), (25344, 27206530), (25740, 26787968), (25792, 26733960), (25905, 26617344), (26598, 25923840), (26660, 25863552), (26832, 25697760), (27004, 25534080), (27280, 25275744), (27456, 25113720), (27520, 25055316), (27632, 24953760), (28160, 24485877), (28260, 24399232), (28380, 24296064), (29016, 23763520), (29202, 23612160), (29326, 23512320), (29760, 23169432), (29952, 23020910), (30144, 22874280), (30272, 22777560), (30615, 22522368), (30690, 22467328), (30745, 22427136), (30960, 22271392), (31086, 22181120), (31680, 21765224), (31992, 21552960), (32240, 21387168), (32656, 21114720), (32736, 21063120), (33024, 20879430), (33280, 20718819), (33540, 20558208), (33755, 20427264), (34056, 20246720), (34320, 20090976), (34540, 19963008), (34658, 19895040), (35464, 19442880), (35712, 19307860), (35776, 19273320), (36270, 19010816), (36608, 18835290), (36738, 18768640), (36894, 18689280), (37440, 18416728), (37680, 18299424), (37840, 18222048), (38688, 17822640), (38936, 17709120), (39680, 17377074), (39897, 17282560), (39990, 17242368), (40192, 17155710), (40248, 17131840), (40506, 17022720), (40820, 16891776), (40920, 16850496), (41184, 16742480), (41280, 16703544), (41448, 16635840), (42240, 16323918), (42570, 16197376), (42656, 16164720), (43648, 15797340), (43803, 15741440), (43989, 15674880), (44330, 15554304), (44640, 15446288), (44720, 15418656), (44902, 15356160), (45216, 15249520), (45408, 15185040), (45760, 15068232), (47616, 14480895), (47988, 14368640), (48360, 14258112), (48670, 14167296), (48984, 14076480), (49104, 14042080), (49192, 14016960), (49536, 13919620), (49920, 13812546), (50240, 13724568), (50310, 13705472), (50688, 13603265), (51480, 13393984), (51584, 13366980), (51810, 13308672), (51987, 13263360), (53196, 12961920), (53320, 12931776), (53537, 12879360), (53664, 12848880), (54008, 12767040), (54560, 12637872), (54912, 12556860), (55040, 12527658), (55264, 12476880), (55341, 12459520), (56520, 12199616), (56760, 12148032), (58032, 11881760), (58404, 11806080), (58652, 11756160), (59520, 11584716), (59904, 11510455), (59985, 11494912), (60288, 11437140), (60544, 11388780), (60759, 11348480), (61230, 11261184), (61380, 11233664), (61490, 11213568), (61920, 11135696), (62172, 11090560), (63271, 10897920), (63360, 10882612), (63984, 10776480), (64480, 10693584), (65312, 10557360), (65472, 10531560), (66048, 10439715), (66495, 10369536), (67080, 10279104), (67353, 10237440), (67510, 10213632), (68112, 10123360), (68640, 10045488), (69080, 9981504), (69316, 9947520), (70928, 9721440), (71424, 9653930), (71552, 9636660), (72540, 9505408), (73005, 9444864), (73216, 9417645), (73315, 9404928), (73476, 9384320), (73788, 9344640), (74261, 9285120), (74880, 9208364), (75360, 9149712), (75680, 9111024), (77376, 8911320), (77715, 8872448), (77872, 8854560), (79360, 8688537), (79794, 8641280), (79980, 8621184), (80384, 8577855), (80496, 8565920), (81012, 8511360), (81640, 8445888), (81840, 8425248), (82368, 8371240), (82560, 8351772), (82896, 8317920), (84480, 8161959), (85140, 8098688), (85312, 8082360), (86645, 7958016), (87296, 7898670), (87606, 7870720), (87763, 7856640), (87978, 7837440), (88660, 7777152), (89280, 7723144), (89440, 7709328), (89804, 7678080), (90432, 7624760), (90816, 7592520), (91520, 7534116), (91845, 7507456), (92235, 7475712), (95976, 7184320), (96720, 7129056), (97340, 7083648), (97968, 7038240), (98208, 7021040), (98384, 7008480), (99072, 6959810), (99840, 6906273), (100480, 6862284), (100620, 6852736), (101265, 6809088), (102960, 6696992), (103168, 6683490), (103620, 6654336), (103974, 6631680), (106392, 6480960), (106640, 6465888), (107074, 6439680), (107328, 6424440), (108016, 6383520), (109120, 6318936), (109824, 6278430), (110080, 6263829), (110528, 6238440), (110682, 6229760), (112255, 6142464), (113040, 6099808), (113520, 6074016), (116064, 5940880), (116808, 5903040), (117304, 5878080), (119040, 5792358), (119970, 5747456), (120576, 5718570), (121088, 5694390), (121518, 5674240), (122460, 5630592), (122760, 5616832), (122980, 5606784), (123840, 5567848), (124344, 5545280), (126542, 5448960), (126720, 5441306), (127968, 5388240), (128960, 5346792), (130624, 5278680), (130944, 5265780), (131967, 5224960), (132990, 5184768), (134160, 5139552), (134706, 5118720), (135020, 5106816), (136224, 5061680), (137280, 5022744), (138160, 4990752), (138632, 4973760), (141856, 4860720), (142848, 4826965), (143104, 4818330), (145080, 4752704), (146010, 4722432), (146630, 4702464), (146952, 4692160), (147576, 4672320), (148522, 4642560), (149760, 4604182), (150720, 4574856), (151360, 4555512), (154752, 4455660), (155430, 4436224), (155744, 4427280), (155961, 4421120), (159588, 4320640), (159960, 4310592), (160611, 4293120), (160992, 4282960), (162024, 4255680), (163280, 4222944), (163680, 4212624), (164736, 4185620), (165120, 4175886), (165792, 4158960), (170280, 4049344), (170624, 4041180), (173290, 3979008), (174592, 3949335), (175212, 3935360), (175526, 3928320), (175956, 3918720), (177320, 3888576), (178560, 3861572), (178880, 3854664), (179608, 3839040), (180864, 3812380), (181632, 3796260), (183040, 3767058), (183690, 3753728), (184470, 3737856), (189813, 3632640), (190619, 3617280), (191952, 3592160), (193440, 3564528), (194680, 3541824), (195936, 3519120), (196416, 3510520), (196768, 3504240), (198144, 3479905), (199485, 3456512), (200960, 3431142), (201240, 3426368), (202059, 3412480), (202530, 3404544), (205920, 3348496), (206336, 3341745), (207240, 3327168), (207948, 3315840), (209281, 3294720), (212784, 3240480), (213280, 3232944), (214148, 3219840), (214656, 3212220), (216032, 3191760), (218240, 3159468), (219015, 3148288), (219648, 3139215), (219945, 3134976), (221056, 3119220), (221364, 3114880), (222783, 3095040), (224510, 3071232), (226080, 3049904), (227040, 3037008), (232128, 2970440), (233616, 2951520), (234608, 2939040), (238080, 2896179), (239940, 2873728), (241152, 2859285), (242176, 2847195), (243036, 2837120), (244920, 2815296), (245520, 2808416), (245960, 2803392), (247680, 2783924), (248688, 2772640), (253084, 2724480), (253440, 2720653), (255936, 2694120), (257920, 2673396), (259935, 2652672), (261248, 2639340), (261888, 2632890), (263289, 2618880), (263934, 2612480), (265980, 2592384), (267685, 2575872), (268320, 2569776), (269412, 2559360), (270040, 2553408), (272448, 2530840), (274560, 2511372), (276320, 2495376), (276705, 2491904), (277264, 2486880), (283712, 2430360), (286208, 2409165), (290160, 2376352), (292020, 2361216), (293260, 2351232), (293904, 2346080), (295152, 2336160), (297044, 2321280), (299520, 2302091), (301440, 2287428), (302720, 2277756), (303795, 2269696), (309504, 2227830), (310860, 2218112), (311488, 2213640), (311922, 2210560), (316355, 2179584), (319176, 2160320), (319920, 2155296), (321222, 2146560), (321984, 2141480), (324048, 2127840), (326560, 2111472), (327360, 2106312), (329472, 2092810), (330240, 2087943), (331584, 2079480), (336765, 2047488), (340560, 2024672), (341248, 2020590), (346580, 1989504), (350424, 1967680), (351052, 1964160), (351912, 1959360), (354640, 1944288), (357120, 1930786), (357760, 1927332), (359216, 1919520), (361728, 1906190), (363264, 1898130), (366080, 1883529), (367380, 1876864), (368940, 1868928), (371305, 1857024), (379626, 1816320), (381238, 1808640), (383904, 1796080), (386880, 1782264), (389360, 1770912), (391872, 1759560), (392832, 1755260), (393536, 1752120), (398970, 1728256), (401920, 1715571), (402480, 1713184), (404118, 1706240), (405060, 1702272), (411840, 1674248), (414480, 1663584), (415896, 1657920), (418562, 1647360), (425568, 1620240), (426560, 1616472), (428296, 1609920), (429312, 1606110), (432064, 1595880), (436480, 1579734), (438030, 1574144), (438815, 1571328), (439890, 1567488), (442112, 1559610), (442728, 1557440), (445566, 1547520), (449020, 1535616), (452160, 1524952), (454080, 1518504), (464256, 1485220), (467232, 1475760), (469216, 1469520), (479880, 1436864), (481833, 1431040), (486072, 1418560), (489840, 1407648), (491040, 1404208), (491920, 1401696), (495360, 1391962), (497376, 1386320), (506168, 1362240), (511872, 1347060), (515840, 1336698), (519870, 1326336), (522496, 1319670), (523776, 1316445), (526578, 1309440), (527868, 1306240), (531960, 1296192), (535370, 1287936), (536640, 1284888), (538824, 1279680), (540080, 1276704), (544896, 1265420), (549120, 1255686), (552640, 1247688), (553410, 1245952), (554528, 1243440), (567424, 1215180), (569439, 1210880), (571857, 1205760), (580320, 1188176), (584040, 1180608), (586520, 1175616), (587808, 1173040), (590304, 1168080), (594088, 1160640), (602880, 1143714), (605440, 1138878), (607590, 1134848), (619008, 1113915), (621720, 1109056), (622976, 1106820), (623844, 1105280), (627843, 1098240), (632710, 1089792), (638352, 1080160), (639840, 1077648), (642444, 1073280), (643968, 1070740), (648096, 1063920), (653120, 1055736), (654720, 1053156), (658944, 1046405), (659835, 1044992), (663168, 1039740), (668349, 1031680), (673530, 1023744), (681120, 1012336), (682496, 1010295), (693160, 994752), (695981, 990720), (700848, 983840), (702104, 982080), (703824, 979680), (709280, 972144), (714240, 965393), (715520, 963666), (718432, 959760), (723456, 953095), (726528, 949065), (734760, 938432), (737880, 934464), (742610, 928512), (759252, 908160), (762476, 904320), (767808, 898040), (773760, 891132), (778720, 885456), (779805, 884224), (783744, 879780), (785664, 877630), (787072, 876060), (789867, 872960), (797940, 864128), (803055, 858624), (804960, 856592), (808236, 853120), (810120, 851136), (823680, 837124), (828960, 831792)]