559234653120

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{157}}^1$

素因数の和:272

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 62, 64, 65, 66, 72, 78, 80, 81, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 124, 130, 132, 135, 143, 144, 155, 156, 157, 160, 162, 165, 176, 180, 186, 192, 195, 198, 208, 216, 220, 234, 240, 248, 260, 264, 270, 279, 286, 288, 297, 310, 312, 314, 320, 324, 330, 341, 351, 352, 360, 372, 390, 396, 403, 405, 416, 429, 432, 440, 465, 468, 471, 480, 495, 496, 520, 528, 540, 558, 572, 576, 585, 594, 620, 624, 628, 648, 660, 682, 702, 704, 715, 720, 744, 780, 785, 792, 806, 810, 832, 837, 858, 864, 880, 891, 930, 936, 942, 960, 961, 990, 992, 1023, 1040, 1053, 1056, 1080, 1116, 1144, 1170, 1188, 1209, 1240, 1248, 1256, 1287, 1296, 1320, 1364, 1395, 1404, 1413, 1430, 1440, 1485, 1488, 1560, 1570, 1584, 1612, 1620, 1674, 1705, 1716, 1727, 1728, 1755, 1760, 1782, 1860, 1872, 1884, 1922, 1980, 1984, 2015, 2041, 2046, 2080, 2106, 2112, 2145, 2160, 2232, 2288, 2340, 2355, 2376, 2418, 2480, 2496, 2511, 2512, 2574, 2592, 2640, 2728, 2790, 2808, 2826, 2860, 2880, 2883, 2970, 2976, 3069, 3120, 3140, 3168, 3224, 3240, 3348, 3410, 3432, 3454, 3510, 3520, 3564, 3627, 3720, 3744, 3768, 3844, 3861, 3960, 4030, 4082, 4092, 4160, 4185, 4212, 4239, 4290, 4320, 4433, 4455, 4464, 4576, 4680, 4710, 4752, 4805, 4836, 4867, 4960, 5022, 5024, 5115, 5148, 5181, 5184, 5265, 5280, 5456, 5580, 5616, 5652, 5720, 5766, 5940, 5952, 6045, 6123, 6138, 6240, 6280, 6336, 6435, 6448, 6480, 6696, 6820, 6864, 6908, 7020, 7065, 7128, 7254, 7440, 7488, 7536, 7688, 7722, 7920, 8060, 8164, 8184, 8370, 8424, 8478, 8580, 8635, 8640, 8649, 8866, 8910, 8928, 9152, 9207, 9360, 9420, 9504, 9610, 9672, 9734, 9920, 10044, 10048, 10205, 10230, 10296, 10362, 10530, 10560, 10571, 10881, 10912, 11160, 11232, 11304, 11440, 11532, 11583, 11880, 12090, 12246, 12276, 12480, 12493, 12555, 12560, 12717, 12870, 12896, 12960, 13299, 13392, 13640, 13728, 13816, 14040, 14130, 14256, 14415, 14508, 14601, 14880, 15072, 15345, 15376, 15444, 15543, 15840, 16120, 16328, 16368, 16740, 16848, 16956, 17160, 17270, 17298, 17732, 17820, 17856, 18135, 18369, 18414, 18720, 18840, 19008, 19220, 19305, 19344, 19468, 20088, 20410, 20460, 20592, 20724, 21060, 21142, 21195, 21762, 21824, 22165, 22320, 22451, 22464, 22608, 22880, 23064, 23166, 23760, 24180, 24335, 24492, 24552, 24986, 25110, 25120, 25434, 25740, 25792, 25905, 25920, 25947, 26598, 26784, 27280, 27456, 27621, 27632, 28080, 28260, 28512, 28830, 29016, 29202, 29760, 30144, 30615, 30690, 30752, 30888, 31086, 31680, 31713, 32240, 32643, 32656, 32736, 33480, 33696, 33912, 34320, 34540, 34596, 35464, 35640, 36270, 36738, 36828, 37440, 37479, 37680, 38440, 38610, 38688, 38936, 39897, 40176, 40820, 40920, 41184, 41448, 42120, 42284, 42390, 43245, 43524, 43803, 44330, 44640, 44902, 45216, 45760, 46035, 46128, 46332, 46629, 47520, 48360, 48670, 48984, 49104, 49972, 50220, 50240, 50868, 51480, 51810, 51894, 52855, 53196, 53537, 53568, 54405, 54560, 55107, 55242, 55264, 56160, 56520, 57024, 57660, 57915, 58032, 58404, 61230, 61380, 61504, 61776, 62172, 62465, 63271, 63426, 63585, 64480, 65286, 65312, 65472, 66495, 66960, 67353, 67392, 67824, 68640, 69080, 69192, 70928, 71280, 72540, 73005, 73476, 73656, 74958, 75360, 76880, 77220, 77376, 77715, 77841, 77872, 79794, 80352, 81640, 81840, 82368, 82896, 84240, 84568, 84780, 86490, 87048, 87606, 88660, 89280, 89804, 90432, 91845, 92070, 92256, 92664, 93258, 95040, 95139, 96720, 97340, 97968, 98208, 99944, 100440, 101736, 102960, 103620, 103788, 105710, 106392, 107074, 108810, 109120, 110214, 110484, 110528, 112255, 112320, 112437, 113040, 115320, 115830, 116064, 116808, 119691, 122460, 122760, 123552, 124344, 124930, 126542, 126852, 127170, 128960, 129735, 130572, 130624, 131409, 132990, 133920, 134706, 135648, 137280, 137423, 138105, 138160, 138384, 139887, 141856, 142560, 145080, 146010, 146952, 147312, 149916, 150720, 150877, 153760, 154440, 155430, 155682, 155744, 158565, 159588, 160611, 160704, 163215, 163280, 163680, 165321, 165792, 168480, 169136, 169560, 172980, 174096, 175212, 177320, 179608, 183690, 184140, 184512, 185328, 186516, 187395, 189813, 190278, 193440, 194680, 195936, 196416, 199485, 199888, 200880, 202059, 203472, 205920, 207240, 207576, 211420, 212784, 214148, 217620, 219015, 220428, 220968, 224510, 224874, 226080, 230640, 231660, 232128, 233145, 233616, 239382, 244920, 245520, 247104, 248688, 249860, 253084, 253704, 254340, 259470, 261144, 262818, 265980, 267685, 267840, 269412, 271296, 274846, 275535, 276210, 276320, 276768, 279774, 283712, 285120, 285417, 290160, 292020, 293904, 294624, 299832, 301754, 307520, 308880, 310860, 311364, 311488, 316355, 317130, 319176, 321222, 326430, 326560, 327360, 330642, 331584, 336765, 336960, 337311, 338272, 339120, 345960, 348192, 350424, 354640, 359073, 359216, 367380, 368280, 370656, 373032, 374790, 379626, 380556, 386880, 389205, 389360, 391872, 394227, 398970, 399776, 401760, 404118, 406944, 411840, 412269, 414480, 415152, 422840, 425568, 428296, 435240, 438030, 440856, 441936, 449020, 449748, 452160, 452631, 461280, 463320, 466290, 467232, 475695, 478764, 481833, 489840, 491040, 497376, 499720, 506168, 507408, 508680, 518940, 522288, 525636, 531960, 535370, 538824, 549692, 551070, 552420, 552640, 553536, 559548, 562185, 569439, 570834, 580320, 584040, 587808, 589248, 598455, 599664, 603508, 606177, 617760, 621720, 622728, 632710, 634260, 638352, 642444, 652860, 653120, 657045, 661284, 673530, 674622, 676544, 678240, 687115, 691920, 695981, 696384, 699435, 700848, 709280, 718146, 718432, 734760, 736560, 741312, 746064, 749580, 754385, 759252, 761112, 778410, 778720, 788454, 797940, 799552, 803055, 803520, 808236, 813888, 824538, 826605, 828960, 830304, 845680, 851136, 856251, 856592, 870480, 876060, 881712, 883872, 898040, 899496, 905262, 922560, 926640, 932580, 934464, 949065, 951390, 957528, 963666, 979680, 982080, 994752, 999440, 1010295, 1011933, 1012336, 1014816, 1017360, 1037880, 1044576, 1051272, 1063920, 1070740, 1077648, 1099384, 1102140, 1104840, 1119096, 1124370, 1138878, 1141668, 1160640, 1168080, 1175616, 1196910, 1199328, 1207016, 1212354, 1235520, 1236807, 1243440, 1245456, 1265420, 1268520, 1276704, 1284888, 1305720, 1314090, 1322568, 1347060, 1349244, 1356480, 1357893, 1374230, 1383840, 1391962, 1398870, 1401696, 1418560, 1427085, 1436292, 1436864, 1445499, 1469520, 1473120, 1492128, 1499160, 1508770, 1518504, 1522224, 1556820, 1557440, 1576908, 1595880, 1606110, 1616472, 1649076, 1653210, 1657920, 1659647, 1660608, 1686555, 1691360, 1708317, 1712502, 1713184, 1740960, 1752120, 1763424, 1767744, 1795365, 1796080, 1798992, 1810524, 1818531, 1853280, 1865160, 1898130, 1902780, 1915056, 1927332, 1959360, 1961401, 1971135, 1998880, 2020590, 2023866, 2024672, 2029632, 2034720, 2061345, 2075760, 2087943, 2089152, 2102544, 2127840, 2141480, 2155296, 2198768, 2204280, 2209680, 2238192, 2248740, 2263155, 2277756, 2283336, 2336160, 2393820, 2398656, 2409165, 2414032, 2424708, 2473614, 2486880, 2490912, 2530840, 2537040, 2553408, 2569776, 2611440, 2628180, 2645136, 2694120, 2698488, 2715786, 2748460, 2767680, 2783924, 2797740, 2803392, 2847195, 2854170, 2872584, 2890998, 2939040, 2946240, 2984256, 2998320, 3017540, 3030885, 3037008, 3044448, 3113640, 3153816, 3191760, 3212220, 3232944, 3298152, 3306420, 3319294, 3373110, 3382720, 3416634, 3425004, 3426368, 3479905, 3481920, 3504240, 3526848, 3590730, 3592160, 3597984, 3621048, 3637062, 3706560, 3710421, 3730320, 3796260, 3805560, 3830112, 3854664, 3922802, 3942270, 3997760, 4041180, 4047732, 4049344, 4069440, 4073679, 4122690, 4151520, 4175886, 4205088, 4255680, 4281255, 4282960, 4310592, 4336497, 4397536, 4408560, 4419360, 4476384, 4497480, 4526310, 4555512, 4566672, 4672320, 4787640, 4818330, 4828064, 4849416, 4947228, 4973760, 4978941, 4981824, 5059665, 5061680, 5074080, 5124951, 5139552, 5222880, 5256360, 5290272, 5388240, 5396976, 5431572, 5496920, 5567848, 5595480, 5694390, 5708340, 5745168, 5781996, 5878080, 5884203, 5996640, 6035080, 6061770, 6074016, 6088896, 6184035, 6227280, 6263829, 6307632, 6383520, 6424440, 6465888, 6596304, 6612840, 6638588, 6746220, 6789465, 6833268, 6850008, 6959810, 7008480, 7181460, 7184320, 7195968, 7227495, 7242096, 7274124, 7420842, 7460640, 7592520, 7611120, 7660224, 7709328, 7845604, 7884540, 8082360, 8095464, 8147358, 8245380, 8298235, 8303040, 8351772, 8410176, 8541585, 8562510, 8565920, 8672994, 8795072, 8817120, 8838720, 8952768, 8994960, 9052620, 9092655, 9111024, 9133344, 9575280, 9636660, 9656128, 9698832, 9807005, 9894456, 9957882, 10119330, 10123360, 10148160, 10249902, 10279104, 10439715, 10445760, 10512720, 10580544, 10776480, 10793952, 10863144, 10993840, 11131263, 11135696, 11190960, 11388780, 11416680, 11490336, 11563992, 11768406, 11993280, 12070160, 12123540, 12148032, 12221037, 12368070, 12454560, 12527658, 12615264, 12767040, 12848880, 12931776, 13192608, 13225680, 13277176, 13492440, 13578930, 13666536, 13700016, 13919620, 14016960, 14362920, 14454990, 14484192, 14548248, 14841684, 14921280, 14936823, 15185040, 15222240, 15418656, 15691208, 15769080, 16164720, 16190928, 16294716, 16490760, 16596470, 16703544, 17083170, 17125020, 17131840, 17345988, 17634240, 17652609, 17989920, 18105240, 18185310, 18222048, 18266688, 18552105, 18791487, 19150560, 19273320, 19397664, 19614010, 19788912, 19915764, 20238660, 20246720, 20368395, 20499804, 20879430, 21025440, 21552960, 21575411, 21587904, 21682485, 21726288, 21987680, 22262526, 22271392, 22381920, 22777560, 22833360, 22980672, 23127984, 23536812, 24140320, 24247080, 24442074, 24736140, 24894705, 24909120, 25055316, 25230528, 25624755, 25697760, 26385216, 26451360, 26554352, 26984880, 27157860, 27333072, 27400032, 27839240, 28725840, 28909980, 28968384, 29096496, 29421015, 29683368, 29873646, 30370080, 30444480, 30837312, 31319145, 31382416, 31538160, 32329440, 32381856, 32589432, 32981520, 33192940, 33407088, 34166340, 34250040, 34691976, 35305218, 35979840, 36210480, 36370620, 36444096, 37104210, 37582974, 38301120, 38546640, 38795328, 39228020, 39577824, 39831528, 40477320, 40736790, 40999608, 41758860, 42050880, 43150822, 43364970, 43452576, 43975360, 44525052, 44542784, 44763840, 44810469, 45555120, 45666720, 46255968, 47073624, 48280640, 48494160, 48884148, 49472280, 49789410, 50110632, 51249510, 51395520, 52902720, 52957827, 53108704, 53969760, 54315720, 54666144, 54800064, 55656315, 55678480, 56374461, 57451680, 57819960, 58192992, 58842030, 59366736, 59747292, 60740160, 61105185, 62638290, 62764832, 63076320, 64658880, 64726233, 64763712, 65178864, 65963040, 66385880, 66814176, 68332680, 68500080, 69383952, 70610436, 72420960, 72741240, 74208420, 74684115, 75165948, 77093280, 78456040, 79155648, 79663056, 80954640, 81473580, 81999216, 83517720, 86301644, 86729940, 86905152, 88263045, 89050104, 89620938, 91110240, 91333440, 92511936, 93957435, 94147248, 96988320, 97768296, 98944560, 99578820, 100221264, 102499020, 105915654, 106217408, 107877055, 107939520, 108631440, 109332288, 111312630, 111356960, 112748922, 114903360, 115639920, 116385984, 117684060, 118733472, 119494584, 122210370, 125276580, 125529664, 126152640, 129452466, 130357728, 131926080, 132771760, 133628352, 134431407, 136665360, 137000160, 138767904, 141220872, 144841920, 145482480, 148416840, 149368230, 150331896, 154186560, 156912080, 158873481, 159326112, 161909280, 162947160, 163998432, 167035440, 172603288, 173459880, 176526090, 178100208, 179241876, 182220480, 187914870, 188294496, 193976640, 194178699, 195536592, 197889120, 199157640, 200442528, 204998040, 211831308, 215754110, 217262880, 222625260, 222713920, 224052345, 225497844, 231279840, 235368120, 237466944, 238989168, 244420740, 250553160, 258904932, 260715456, 264789135, 265543520, 268862814, 273330720, 274000320, 277535808, 281872305, 282441744, 290964960, 296833680, 298736460, 300663792, 313824160, 317746962, 318652224, 323631165, 323818560, 325894320, 327996864, 334070880, 345206576, 346919760, 353052180, 356200416, 358483752, 375829740, 376588992, 388357398, 391073184, 395778240, 398315280, 400885056, 409996080, 423662616, 431508220, 434525760, 445250520, 448104690, 450995688, 462559680, 470736240, 477978336, 488841480, 501106320, 517809864, 529578270, 531087040, 537725628, 546661440, 563744610, 564883488, 581929920, 582536097, 593667360, 597472920, 601327584, 627648320, 635493924, 647262330, 651788640, 668141760, 672157035, 690413152, 693839520, 706104360, 712400832, 716967504, 751659480, 776714796, 782146368, 794367405, 796630560, 819992160, 847325232, 863016440, 890501040, 896209380, 901991376, 941472480, 955956672, 970893495, 977682960, 1002212640, 1035619728, 1059156540, 1075451256, 1127489220, 1129766976, 1165072194, 1187334720, 1194945840, 1202655168, 1270987848, 1294524660, 1303577280, 1344314070, 1380826304, 1387679040, 1412208720, 1433935008, 1503318960, 1553429592, 1588734810, 1593261120, 1639984320, 1694650464, 1726032880, 1747608291, 1781002080, 1792418760, 1803982752, 1882944960, 1941786990, 1955365920, 2004425280, 2071239456, 2118313080, 2150902512, 2254978440, 2330144388, 2389891680, 2541975696, 2589049320, 2688628140, 2824417440, 2867870016, 2912680485, 3006637920, 3106859184, 3177469620, 3389300928, 3452065760, 3495216582, 3562004160, 3584837520, 3607965504, 3883573980, 3910731840, 4142478912, 4236626160, 4301805024, 4509956880, 4660288776, 4779783360, 5083951392, 5178098640, 5377256280, 5648834880, 5825360970, 6013275840, 6213718368, 6354939240, 6904131520, 6990433164, 7169675040, 7767147960, 8473252320, 8603610048, 8738041455, 9019913760, 9320577552, 10167902784, 10356197280, 10754512560, 11650721940, 12427436736, 12709878480, 13980866328, 14339350080, 15534295920, 16946504640, 17476082910, 18039827520, 18641155104, 20712394560, 21509025120, 23301443880, 25419756960, 27961732656, 31068591840, 34952165820, 37282310208, 43018050240, 46602887760, 50839513920, 55923465312, 62137183680, 69904331640, 93205775520, 111846930624, 139808663280, 186411551040, 279617326560, 559234653120]

約数ペア:

[(1, 559234653120), (2, 279617326560), (3, 186411551040), (4, 139808663280), (5, 111846930624), (6, 93205775520), (8, 69904331640), (9, 62137183680), (10, 55923465312), (11, 50839513920), (12, 46602887760), (13, 43018050240), (15, 37282310208), (16, 34952165820), (18, 31068591840), (20, 27961732656), (22, 25419756960), (24, 23301443880), (26, 21509025120), (27, 20712394560), (30, 18641155104), (31, 18039827520), (32, 17476082910), (33, 16946504640), (36, 15534295920), (39, 14339350080), (40, 13980866328), (44, 12709878480), (45, 12427436736), (48, 11650721940), (52, 10754512560), (54, 10356197280), (55, 10167902784), (60, 9320577552), (62, 9019913760), (64, 8738041455), (65, 8603610048), (66, 8473252320), (72, 7767147960), (78, 7169675040), (80, 6990433164), (81, 6904131520), (88, 6354939240), (90, 6213718368), (93, 6013275840), (96, 5825360970), (99, 5648834880), (104, 5377256280), (108, 5178098640), (110, 5083951392), (117, 4779783360), (120, 4660288776), (124, 4509956880), (130, 4301805024), (132, 4236626160), (135, 4142478912), (143, 3910731840), (144, 3883573980), (155, 3607965504), (156, 3584837520), (157, 3562004160), (160, 3495216582), (162, 3452065760), (165, 3389300928), (176, 3177469620), (180, 3106859184), (186, 3006637920), (192, 2912680485), (195, 2867870016), (198, 2824417440), (208, 2688628140), (216, 2589049320), (220, 2541975696), (234, 2389891680), (240, 2330144388), (248, 2254978440), (260, 2150902512), (264, 2118313080), (270, 2071239456), (279, 2004425280), (286, 1955365920), (288, 1941786990), (297, 1882944960), (310, 1803982752), (312, 1792418760), (314, 1781002080), (320, 1747608291), (324, 1726032880), (330, 1694650464), (341, 1639984320), (351, 1593261120), (352, 1588734810), (360, 1553429592), (372, 1503318960), (390, 1433935008), (396, 1412208720), (403, 1387679040), (405, 1380826304), (416, 1344314070), (429, 1303577280), (432, 1294524660), (440, 1270987848), (465, 1202655168), (468, 1194945840), (471, 1187334720), (480, 1165072194), (495, 1129766976), (496, 1127489220), (520, 1075451256), (528, 1059156540), (540, 1035619728), (558, 1002212640), (572, 977682960), (576, 970893495), (585, 955956672), (594, 941472480), (620, 901991376), (624, 896209380), (628, 890501040), (648, 863016440), (660, 847325232), (682, 819992160), (702, 796630560), (704, 794367405), (715, 782146368), (720, 776714796), (744, 751659480), (780, 716967504), (785, 712400832), (792, 706104360), (806, 693839520), (810, 690413152), (832, 672157035), (837, 668141760), (858, 651788640), (864, 647262330), (880, 635493924), (891, 627648320), (930, 601327584), (936, 597472920), (942, 593667360), (960, 582536097), (961, 581929920), (990, 564883488), (992, 563744610), (1023, 546661440), (1040, 537725628), (1053, 531087040), (1056, 529578270), (1080, 517809864), (1116, 501106320), (1144, 488841480), (1170, 477978336), (1188, 470736240), (1209, 462559680), (1240, 450995688), (1248, 448104690), (1256, 445250520), (1287, 434525760), (1296, 431508220), (1320, 423662616), (1364, 409996080), (1395, 400885056), (1404, 398315280), (1413, 395778240), (1430, 391073184), (1440, 388357398), (1485, 376588992), (1488, 375829740), (1560, 358483752), (1570, 356200416), (1584, 353052180), (1612, 346919760), (1620, 345206576), (1674, 334070880), (1705, 327996864), (1716, 325894320), (1727, 323818560), (1728, 323631165), (1755, 318652224), (1760, 317746962), (1782, 313824160), (1860, 300663792), (1872, 298736460), (1884, 296833680), (1922, 290964960), (1980, 282441744), (1984, 281872305), (2015, 277535808), (2041, 274000320), (2046, 273330720), (2080, 268862814), (2106, 265543520), (2112, 264789135), (2145, 260715456), (2160, 258904932), (2232, 250553160), (2288, 244420740), (2340, 238989168), (2355, 237466944), (2376, 235368120), (2418, 231279840), (2480, 225497844), (2496, 224052345), (2511, 222713920), (2512, 222625260), (2574, 217262880), (2592, 215754110), (2640, 211831308), (2728, 204998040), (2790, 200442528), (2808, 199157640), (2826, 197889120), (2860, 195536592), (2880, 194178699), (2883, 193976640), (2970, 188294496), (2976, 187914870), (3069, 182220480), (3120, 179241876), (3140, 178100208), (3168, 176526090), (3224, 173459880), (3240, 172603288), (3348, 167035440), (3410, 163998432), (3432, 162947160), (3454, 161909280), (3510, 159326112), (3520, 158873481), (3564, 156912080), (3627, 154186560), (3720, 150331896), (3744, 149368230), (3768, 148416840), (3844, 145482480), (3861, 144841920), (3960, 141220872), (4030, 138767904), (4082, 137000160), (4092, 136665360), (4160, 134431407), (4185, 133628352), (4212, 132771760), (4239, 131926080), (4290, 130357728), (4320, 129452466), (4433, 126152640), (4455, 125529664), (4464, 125276580), (4576, 122210370), (4680, 119494584), (4710, 118733472), (4752, 117684060), (4805, 116385984), (4836, 115639920), (4867, 114903360), (4960, 112748922), (5022, 111356960), (5024, 111312630), (5115, 109332288), (5148, 108631440), (5181, 107939520), (5184, 107877055), (5265, 106217408), (5280, 105915654), (5456, 102499020), (5580, 100221264), (5616, 99578820), (5652, 98944560), (5720, 97768296), (5766, 96988320), (5940, 94147248), (5952, 93957435), (6045, 92511936), (6123, 91333440), (6138, 91110240), (6240, 89620938), (6280, 89050104), (6336, 88263045), (6435, 86905152), (6448, 86729940), (6480, 86301644), (6696, 83517720), (6820, 81999216), (6864, 81473580), (6908, 80954640), (7020, 79663056), (7065, 79155648), (7128, 78456040), (7254, 77093280), (7440, 75165948), (7488, 74684115), (7536, 74208420), (7688, 72741240), (7722, 72420960), (7920, 70610436), (8060, 69383952), (8164, 68500080), (8184, 68332680), (8370, 66814176), (8424, 66385880), (8478, 65963040), (8580, 65178864), (8635, 64763712), (8640, 64726233), (8649, 64658880), (8866, 63076320), (8910, 62764832), (8928, 62638290), (9152, 61105185), (9207, 60740160), (9360, 59747292), (9420, 59366736), (9504, 58842030), (9610, 58192992), (9672, 57819960), (9734, 57451680), (9920, 56374461), (10044, 55678480), (10048, 55656315), (10205, 54800064), (10230, 54666144), (10296, 54315720), (10362, 53969760), (10530, 53108704), (10560, 52957827), (10571, 52902720), (10881, 51395520), (10912, 51249510), (11160, 50110632), (11232, 49789410), (11304, 49472280), (11440, 48884148), (11532, 48494160), (11583, 48280640), (11880, 47073624), (12090, 46255968), (12246, 45666720), (12276, 45555120), (12480, 44810469), (12493, 44763840), (12555, 44542784), (12560, 44525052), (12717, 43975360), (12870, 43452576), (12896, 43364970), (12960, 43150822), (13299, 42050880), (13392, 41758860), (13640, 40999608), (13728, 40736790), (13816, 40477320), (14040, 39831528), (14130, 39577824), (14256, 39228020), (14415, 38795328), (14508, 38546640), (14601, 38301120), (14880, 37582974), (15072, 37104210), (15345, 36444096), (15376, 36370620), (15444, 36210480), (15543, 35979840), (15840, 35305218), (16120, 34691976), (16328, 34250040), (16368, 34166340), (16740, 33407088), (16848, 33192940), (16956, 32981520), (17160, 32589432), (17270, 32381856), (17298, 32329440), (17732, 31538160), (17820, 31382416), (17856, 31319145), (18135, 30837312), (18369, 30444480), (18414, 30370080), (18720, 29873646), (18840, 29683368), (19008, 29421015), (19220, 29096496), (19305, 28968384), (19344, 28909980), (19468, 28725840), (20088, 27839240), (20410, 27400032), (20460, 27333072), (20592, 27157860), (20724, 26984880), (21060, 26554352), (21142, 26451360), (21195, 26385216), (21762, 25697760), (21824, 25624755), (22165, 25230528), (22320, 25055316), (22451, 24909120), (22464, 24894705), (22608, 24736140), (22880, 24442074), (23064, 24247080), (23166, 24140320), (23760, 23536812), (24180, 23127984), (24335, 22980672), (24492, 22833360), (24552, 22777560), (24986, 22381920), (25110, 22271392), (25120, 22262526), (25434, 21987680), (25740, 21726288), (25792, 21682485), (25905, 21587904), (25920, 21575411), (25947, 21552960), (26598, 21025440), (26784, 20879430), (27280, 20499804), (27456, 20368395), (27621, 20246720), (27632, 20238660), (28080, 19915764), (28260, 19788912), (28512, 19614010), (28830, 19397664), (29016, 19273320), (29202, 19150560), (29760, 18791487), (30144, 18552105), (30615, 18266688), (30690, 18222048), (30752, 18185310), (30888, 18105240), (31086, 17989920), (31680, 17652609), (31713, 17634240), (32240, 17345988), (32643, 17131840), (32656, 17125020), (32736, 17083170), (33480, 16703544), (33696, 16596470), (33912, 16490760), (34320, 16294716), (34540, 16190928), (34596, 16164720), (35464, 15769080), (35640, 15691208), (36270, 15418656), (36738, 15222240), (36828, 15185040), (37440, 14936823), (37479, 14921280), (37680, 14841684), (38440, 14548248), (38610, 14484192), (38688, 14454990), (38936, 14362920), (39897, 14016960), (40176, 13919620), (40820, 13700016), (40920, 13666536), (41184, 13578930), (41448, 13492440), (42120, 13277176), (42284, 13225680), (42390, 13192608), (43245, 12931776), (43524, 12848880), (43803, 12767040), (44330, 12615264), (44640, 12527658), (44902, 12454560), (45216, 12368070), (45760, 12221037), (46035, 12148032), (46128, 12123540), (46332, 12070160), (46629, 11993280), (47520, 11768406), (48360, 11563992), (48670, 11490336), (48984, 11416680), (49104, 11388780), (49972, 11190960), (50220, 11135696), (50240, 11131263), (50868, 10993840), (51480, 10863144), (51810, 10793952), (51894, 10776480), (52855, 10580544), (53196, 10512720), (53537, 10445760), (53568, 10439715), (54405, 10279104), (54560, 10249902), (55107, 10148160), (55242, 10123360), (55264, 10119330), (56160, 9957882), (56520, 9894456), (57024, 9807005), (57660, 9698832), (57915, 9656128), (58032, 9636660), (58404, 9575280), (61230, 9133344), (61380, 9111024), (61504, 9092655), (61776, 9052620), (62172, 8994960), (62465, 8952768), (63271, 8838720), (63426, 8817120), (63585, 8795072), (64480, 8672994), (65286, 8565920), (65312, 8562510), (65472, 8541585), (66495, 8410176), (66960, 8351772), (67353, 8303040), (67392, 8298235), (67824, 8245380), (68640, 8147358), (69080, 8095464), (69192, 8082360), (70928, 7884540), (71280, 7845604), (72540, 7709328), (73005, 7660224), (73476, 7611120), (73656, 7592520), (74958, 7460640), (75360, 7420842), (76880, 7274124), (77220, 7242096), (77376, 7227495), (77715, 7195968), (77841, 7184320), (77872, 7181460), (79794, 7008480), (80352, 6959810), (81640, 6850008), (81840, 6833268), (82368, 6789465), (82896, 6746220), (84240, 6638588), (84568, 6612840), (84780, 6596304), (86490, 6465888), (87048, 6424440), (87606, 6383520), (88660, 6307632), (89280, 6263829), (89804, 6227280), (90432, 6184035), (91845, 6088896), (92070, 6074016), (92256, 6061770), (92664, 6035080), (93258, 5996640), (95040, 5884203), (95139, 5878080), (96720, 5781996), (97340, 5745168), (97968, 5708340), (98208, 5694390), (99944, 5595480), (100440, 5567848), (101736, 5496920), (102960, 5431572), (103620, 5396976), (103788, 5388240), (105710, 5290272), (106392, 5256360), (107074, 5222880), (108810, 5139552), (109120, 5124951), (110214, 5074080), (110484, 5061680), (110528, 5059665), (112255, 4981824), (112320, 4978941), (112437, 4973760), (113040, 4947228), (115320, 4849416), (115830, 4828064), (116064, 4818330), (116808, 4787640), (119691, 4672320), (122460, 4566672), (122760, 4555512), (123552, 4526310), (124344, 4497480), (124930, 4476384), (126542, 4419360), (126852, 4408560), (127170, 4397536), (128960, 4336497), (129735, 4310592), (130572, 4282960), (130624, 4281255), (131409, 4255680), (132990, 4205088), (133920, 4175886), (134706, 4151520), (135648, 4122690), (137280, 4073679), (137423, 4069440), (138105, 4049344), (138160, 4047732), (138384, 4041180), (139887, 3997760), (141856, 3942270), (142560, 3922802), (145080, 3854664), (146010, 3830112), (146952, 3805560), (147312, 3796260), (149916, 3730320), (150720, 3710421), (150877, 3706560), (153760, 3637062), (154440, 3621048), (155430, 3597984), (155682, 3592160), (155744, 3590730), (158565, 3526848), (159588, 3504240), (160611, 3481920), (160704, 3479905), (163215, 3426368), (163280, 3425004), (163680, 3416634), (165321, 3382720), (165792, 3373110), (168480, 3319294), (169136, 3306420), (169560, 3298152), (172980, 3232944), (174096, 3212220), (175212, 3191760), (177320, 3153816), (179608, 3113640), (183690, 3044448), (184140, 3037008), (184512, 3030885), (185328, 3017540), (186516, 2998320), (187395, 2984256), (189813, 2946240), (190278, 2939040), (193440, 2890998), (194680, 2872584), (195936, 2854170), (196416, 2847195), (199485, 2803392), (199888, 2797740), (200880, 2783924), (202059, 2767680), (203472, 2748460), (205920, 2715786), (207240, 2698488), (207576, 2694120), (211420, 2645136), (212784, 2628180), (214148, 2611440), (217620, 2569776), (219015, 2553408), (220428, 2537040), (220968, 2530840), (224510, 2490912), (224874, 2486880), (226080, 2473614), (230640, 2424708), (231660, 2414032), (232128, 2409165), (233145, 2398656), (233616, 2393820), (239382, 2336160), (244920, 2283336), (245520, 2277756), (247104, 2263155), (248688, 2248740), (249860, 2238192), (253084, 2209680), (253704, 2204280), (254340, 2198768), (259470, 2155296), (261144, 2141480), (262818, 2127840), (265980, 2102544), (267685, 2089152), (267840, 2087943), (269412, 2075760), (271296, 2061345), (274846, 2034720), (275535, 2029632), (276210, 2024672), (276320, 2023866), (276768, 2020590), (279774, 1998880), (283712, 1971135), (285120, 1961401), (285417, 1959360), (290160, 1927332), (292020, 1915056), (293904, 1902780), (294624, 1898130), (299832, 1865160), (301754, 1853280), (307520, 1818531), (308880, 1810524), (310860, 1798992), (311364, 1796080), (311488, 1795365), (316355, 1767744), (317130, 1763424), (319176, 1752120), (321222, 1740960), (326430, 1713184), (326560, 1712502), (327360, 1708317), (330642, 1691360), (331584, 1686555), (336765, 1660608), (336960, 1659647), (337311, 1657920), (338272, 1653210), (339120, 1649076), (345960, 1616472), (348192, 1606110), (350424, 1595880), (354640, 1576908), (359073, 1557440), (359216, 1556820), (367380, 1522224), (368280, 1518504), (370656, 1508770), (373032, 1499160), (374790, 1492128), (379626, 1473120), (380556, 1469520), (386880, 1445499), (389205, 1436864), (389360, 1436292), (391872, 1427085), (394227, 1418560), (398970, 1401696), (399776, 1398870), (401760, 1391962), (404118, 1383840), (406944, 1374230), (411840, 1357893), (412269, 1356480), (414480, 1349244), (415152, 1347060), (422840, 1322568), (425568, 1314090), (428296, 1305720), (435240, 1284888), (438030, 1276704), (440856, 1268520), (441936, 1265420), (449020, 1245456), (449748, 1243440), (452160, 1236807), (452631, 1235520), (461280, 1212354), (463320, 1207016), (466290, 1199328), (467232, 1196910), (475695, 1175616), (478764, 1168080), (481833, 1160640), (489840, 1141668), (491040, 1138878), (497376, 1124370), (499720, 1119096), (506168, 1104840), (507408, 1102140), (508680, 1099384), (518940, 1077648), (522288, 1070740), (525636, 1063920), (531960, 1051272), (535370, 1044576), (538824, 1037880), (549692, 1017360), (551070, 1014816), (552420, 1012336), (552640, 1011933), (553536, 1010295), (559548, 999440), (562185, 994752), (569439, 982080), (570834, 979680), (580320, 963666), (584040, 957528), (587808, 951390), (589248, 949065), (598455, 934464), (599664, 932580), (603508, 926640), (606177, 922560), (617760, 905262), (621720, 899496), (622728, 898040), (632710, 883872), (634260, 881712), (638352, 876060), (642444, 870480), (652860, 856592), (653120, 856251), (657045, 851136), (661284, 845680), (673530, 830304), (674622, 828960), (676544, 826605), (678240, 824538), (687115, 813888), (691920, 808236), (695981, 803520), (696384, 803055), (699435, 799552), (700848, 797940), (709280, 788454), (718146, 778720), (718432, 778410), (734760, 761112), (736560, 759252), (741312, 754385), (746064, 749580)]