1503485867520

素因数分解:

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

素因数の和:304

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 156, 160, 162, 168, 169, 180, 182, 189, 192, 195, 208, 210, 216, 224, 227, 234, 240, 243, 252, 256, 260, 270, 273, 280, 288, 312, 315, 320, 324, 336, 338, 351, 360, 364, 378, 384, 390, 405, 416, 420, 432, 448, 454, 455, 468, 480, 486, 504, 507, 512, 520, 540, 546, 560, 567, 576, 585, 624, 630, 640, 648, 672, 676, 681, 702, 720, 728, 729, 756, 768, 780, 810, 819, 832, 840, 845, 864, 896, 908, 910, 936, 945, 960, 972, 1008, 1014, 1040, 1053, 1080, 1092, 1120, 1134, 1135, 1152, 1170, 1183, 1215, 1248, 1260, 1280, 1296, 1344, 1352, 1362, 1365, 1404, 1440, 1456, 1458, 1512, 1521, 1536, 1560, 1589, 1620, 1638, 1664, 1680, 1690, 1701, 1728, 1755, 1792, 1816, 1820, 1872, 1890, 1920, 1944, 2016, 2028, 2043, 2080, 2106, 2160, 2184, 2187, 2240, 2268, 2270, 2304, 2340, 2366, 2430, 2457, 2496, 2520, 2535, 2560, 2592, 2688, 2704, 2724, 2730, 2808, 2835, 2880, 2912, 2916, 2951, 3024, 3042, 3120, 3159, 3178, 3240, 3276, 3328, 3360, 3380, 3402, 3405, 3456, 3510, 3549, 3584, 3632, 3640, 3645, 3744, 3780, 3840, 3888, 4032, 4056, 4086, 4095, 4160, 4212, 4320, 4368, 4374, 4480, 4536, 4540, 4563, 4608, 4680, 4732, 4767, 4860, 4914, 4992, 5040, 5070, 5103, 5184, 5265, 5376, 5408, 5448, 5460, 5616, 5670, 5760, 5824, 5832, 5902, 5915, 6048, 6084, 6129, 6240, 6318, 6356, 6480, 6552, 6656, 6720, 6760, 6804, 6810, 6912, 7020, 7098, 7264, 7280, 7290, 7371, 7488, 7560, 7605, 7680, 7776, 7945, 8064, 8112, 8172, 8190, 8320, 8424, 8505, 8640, 8736, 8748, 8853, 8960, 9072, 9080, 9126, 9360, 9464, 9477, 9534, 9720, 9828, 9984, 10080, 10140, 10206, 10215, 10368, 10530, 10647, 10752, 10816, 10896, 10920, 10935, 11232, 11340, 11520, 11648, 11664, 11804, 11830, 12096, 12168, 12258, 12285, 12480, 12636, 12712, 12960, 13104, 13440, 13520, 13608, 13620, 13689, 13824, 14040, 14196, 14301, 14528, 14560, 14580, 14742, 14755, 14976, 15120, 15210, 15309, 15552, 15795, 15890, 16128, 16224, 16344, 16380, 16640, 16848, 17010, 17280, 17472, 17496, 17706, 17745, 17920, 18144, 18160, 18252, 18387, 18720, 18928, 18954, 19068, 19440, 19656, 19968, 20160, 20280, 20412, 20430, 20657, 20736, 21060, 21294, 21632, 21792, 21840, 21870, 22113, 22464, 22680, 22815, 23040, 23296, 23328, 23608, 23660, 23835, 24192, 24336, 24516, 24570, 24960, 25272, 25424, 25515, 25920, 26208, 26559, 26880, 27040, 27216, 27240, 27378, 28080, 28392, 28431, 28602, 29056, 29120, 29160, 29484, 29510, 29952, 30240, 30420, 30618, 30645, 31104, 31590, 31780, 31941, 32256, 32448, 32688, 32760, 33280, 33696, 34020, 34560, 34944, 34992, 35412, 35490, 36288, 36320, 36504, 36774, 36855, 37440, 37856, 37908, 38136, 38363, 38880, 39312, 40320, 40560, 40824, 40860, 41067, 41314, 41472, 42120, 42588, 42903, 43264, 43584, 43680, 43740, 44226, 44265, 44928, 45360, 45630, 46592, 46656, 47216, 47320, 47385, 47670, 48384, 48672, 49032, 49140, 49920, 50544, 50848, 51030, 51840, 52416, 53118, 53235, 53760, 54080, 54432, 54480, 54756, 55161, 56160, 56784, 56862, 57204, 58112, 58240, 58320, 58968, 59020, 59904, 60480, 60840, 61236, 61290, 61971, 62208, 63180, 63560, 63882, 64896, 65376, 65520, 66339, 67392, 68040, 68445, 69120, 69888, 69984, 70824, 70980, 71505, 72576, 72640, 73008, 73548, 73710, 74880, 75712, 75816, 76272, 76545, 76726, 77760, 78624, 79677, 80640, 81120, 81648, 81720, 82134, 82628, 84240, 85176, 85806, 86528, 87168, 87360, 87480, 88452, 88530, 89856, 90720, 91260, 91935, 93312, 94432, 94640, 94770, 95340, 95823, 96768, 97344, 98064, 98280, 99840, 101088, 101696, 102060, 103285, 103680, 104832, 106236, 106470, 108160, 108864, 108960, 109512, 110322, 110565, 112320, 113568, 113724, 114408, 115089, 116224, 116480, 116640, 117936, 118040, 120960, 121680, 122472, 122580, 123201, 123942, 124416, 126360, 127120, 127764, 128709, 129792, 130752, 131040, 132678, 132795, 134784, 136080, 136890, 139776, 139968, 141648, 141960, 142155, 143010, 145152, 145280, 146016, 147096, 147420, 149760, 151424, 151632, 152544, 153090, 153452, 155520, 157248, 159354, 159705, 161280, 162240, 163296, 163440, 164268, 165256, 165483, 168480, 170352, 171612, 174336, 174720, 174960, 176904, 177060, 179712, 181440, 182520, 183870, 185913, 186624, 188864, 189280, 189540, 190680, 191646, 191815, 194688, 196128, 196560, 199017, 202176, 203392, 204120, 205335, 206570, 207360, 209664, 212472, 212940, 214515, 216320, 217728, 217920, 219024, 220644, 221130, 224640, 227136, 227448, 228816, 230178, 232960, 233280, 235872, 236080, 239031, 241920, 243360, 244944, 245160, 246402, 247884, 252720, 254240, 255528, 257418, 259584, 261504, 262080, 265356, 265590, 268541, 269568, 272160, 273780, 275805, 279936, 283296, 283920, 284310, 286020, 287469, 290304, 290560, 292032, 294192, 294840, 299520, 302848, 303264, 305088, 306180, 306904, 309855, 311040, 314496, 318708, 319410, 324480, 326592, 326880, 328536, 330512, 330966, 331695, 336960, 340704, 343224, 345267, 348672, 349440, 349920, 353808, 354120, 362880, 365040, 367740, 369603, 371826, 373248, 377728, 378560, 379080, 381360, 383292, 383630, 386127, 389376, 392256, 393120, 398034, 398385, 404352, 406784, 408240, 410670, 413140, 419328, 424944, 425880, 429030, 432640, 435456, 435840, 438048, 441288, 442260, 449280, 454272, 454896, 457632, 460356, 466560, 471744, 472160, 478062, 479115, 483840, 486720, 489888, 490320, 492804, 495768, 496449, 505440, 508480, 511056, 514836, 523008, 524160, 530712, 531180, 537082, 539136, 544320, 547560, 551610, 557739, 559872, 566592, 567840, 568620, 572040, 574938, 575445, 581120, 584064, 588384, 589680, 605696, 606528, 610176, 612360, 613808, 616005, 619710, 622080, 628992, 637416, 638820, 643545, 648960, 653184, 653760, 657072, 661024, 661932, 663390, 673920, 681408, 686448, 690534, 698880, 699840, 707616, 708240, 717093, 725760, 730080, 735480, 739206, 743652, 755456, 757120, 758160, 762720, 766584, 767260, 772254, 778752, 784512, 786240, 796068, 796770, 805623, 808704, 813568, 816480, 821340, 826280, 827415, 849888, 851760, 858060, 862407, 870912, 871680, 876096, 882576, 884520, 898560, 908544, 909792, 915264, 920712, 929565, 933120, 943488, 944320, 956124, 958230, 973440, 979776, 980640, 985608, 991536, 992898, 995085, 1010880, 1016960, 1022112, 1029672, 1035801, 1046016, 1048320, 1061424, 1062360, 1074164, 1088640, 1095120, 1103220, 1115478, 1119744, 1133184, 1135680, 1137240, 1144080, 1149876, 1150890, 1158381, 1168128, 1176768, 1179360, 1195155, 1213056, 1220352, 1224720, 1227616, 1232010, 1239420, 1257984, 1274832, 1277640, 1287090, 1297920, 1306368, 1307520, 1314144, 1322048, 1323864, 1326780, 1342705, 1347840, 1362816, 1372896, 1381068, 1399680, 1415232, 1416480, 1434186, 1437345, 1451520, 1460160, 1470960, 1478412, 1487304, 1510912, 1514240, 1516320, 1525440, 1533168, 1534520, 1544508, 1569024, 1572480, 1592136, 1593540, 1611246, 1617408, 1632960, 1642680, 1652560, 1654830, 1673217, 1699776, 1703520, 1716120, 1724814, 1726335, 1743360, 1752192, 1765152, 1769040, 1817088, 1819584, 1830528, 1841424, 1848015, 1859130, 1866240, 1886976, 1888640, 1912248, 1916460, 1930635, 1946880, 1959552, 1961280, 1971216, 1983072, 1985796, 1990170, 2021760, 2033920, 2044224, 2059344, 2071602, 2096640, 2122848, 2124720, 2148328, 2151279, 2177280, 2190240, 2206440, 2230956, 2266368, 2271360, 2274480, 2288160, 2299752, 2301780, 2316762, 2336256, 2353536, 2358720, 2390310, 2416869, 2426112, 2440704, 2449440, 2455232, 2464020, 2478840, 2482245, 2549664, 2555280, 2574180, 2587221, 2612736, 2615040, 2628288, 2644096, 2647728, 2653560, 2685410, 2695680, 2725632, 2745792, 2762136, 2788695, 2799360, 2830464, 2832960, 2868372, 2874690, 2920320, 2941920, 2956824, 2974608, 3028480, 3032640, 3050880, 3066336, 3069040, 3089016, 3107403, 3138048, 3144960, 3184272, 3187080, 3222492, 3265920, 3285360, 3305120, 3309660, 3346434, 3399552, 3407040, 3432240, 3449628, 3452670, 3475143, 3504384, 3530304, 3538080, 3585465, 3639168, 3661056, 3682848, 3696030, 3718260, 3773952, 3777280, 3824496, 3832920, 3861270, 3893760, 3919104, 3922560, 3942432, 3966144, 3971592, 3980340, 4028115, 4043520, 4067840, 4088448, 4118688, 4143204, 4245696, 4249440, 4296656, 4302558, 4312035, 4354560, 4380480, 4412880, 4461912, 4532736, 4542720, 4548960, 4576320, 4599504, 4603560, 4633524, 4707072, 4717440, 4780620, 4833738, 4852224, 4898880, 4910464, 4928040, 4957680, 4964490, 5019651, 5099328, 5110560, 5148360, 5174442, 5179005, 5230080, 5256576, 5288192, 5295456, 5307120, 5370820, 5451264, 5491584, 5524272, 5577390, 5598720, 5660928, 5665920, 5736744, 5749380, 5791905, 5840640, 5883840, 5913648, 5949216, 6065280, 6101760, 6132672, 6138080, 6178032, 6214806, 6289920, 6368544, 6374160, 6444984, 6453837, 6531840, 6570720, 6610240, 6619320, 6692868, 6799104, 6814080, 6864480, 6899256, 6905340, 6950286, 7008768, 7060608, 7076160, 7170930, 7250607, 7278336, 7322112, 7365696, 7392060, 7436520, 7554560, 7648992, 7665840, 7722540, 7838208, 7845120, 7884864, 7932288, 7943184, 7960680, 8056230, 8087040, 8176896, 8237376, 8286408, 8366085, 8491392, 8498880, 8593312, 8605116, 8624070, 8760960, 8825760, 8923824, 9085440, 9097920, 9152640, 9199008, 9207120, 9267048, 9322209, 9414144, 9434880, 9561240, 9667476, 9797760, 9820928, 9856080, 9915360, 9928980, 10039302, 10198656, 10221120, 10296720, 10348884, 10358010, 10513152, 10576384, 10590912, 10614240, 10741640, 10756395, 10983168, 11048544, 11154780, 11321856, 11331840, 11473488, 11498760, 11583810, 11681280, 11767680, 11827296, 11898432, 12084345, 12130560, 12203520, 12265344, 12276160, 12356064, 12429612, 12737088, 12748320, 12889968, 12907674, 12936105, 13063680, 13141440, 13220480, 13238640, 13385736, 13598208, 13628160, 13728960, 13798512, 13810680, 13900572, 14121216, 14152320, 14341860, 14501214, 14556672, 14731392, 14784120, 14873040, 15058953, 15297984, 15331680, 15445080, 15537015, 15690240, 15769728, 15864576, 15886368, 15921360, 16112460, 16353792, 16474752, 16572816, 16732170, 16982784, 16997760, 17186624, 17210232, 17248140, 17375715, 17521920, 17651520, 17847648, 18195840, 18305280, 18398016, 18414240, 18534096, 18644418, 18869760, 19122480, 19334952, 19595520, 19641856, 19712160, 19830720, 19857960, 20078604, 20397312, 20442240, 20593440, 20697768, 20716020, 21026304, 21181824, 21228480, 21483280, 21512790, 21751821, 21966336, 22097088, 22309560, 22663680, 22946976, 22997520, 23167620, 23535360, 23654592, 23796864, 24168690, 24261120, 24530688, 24552320, 24712128, 24859224, 25098255, 25474176, 25496640, 25779936, 25815348, 25872210, 26282880, 26440960, 26477280, 26771472, 27256320, 27457920, 27597024, 27621360, 27801144, 27966627, 28242432, 28304640, 28683720, 29002428, 29462784, 29568240, 29746080, 30117906, 30595968, 30663360, 30890160, 31074030, 31539456, 31729152, 31772736, 31842720, 32224920, 32269185, 32949504, 33145632, 33464340, 33965568, 33995520, 34373248, 34420464, 34496280, 34751430, 35043840, 35303040, 35695296, 36253035, 36391680, 36610560, 36796032, 36828480, 37068192, 37288836, 38244960, 38669904, 39191040, 39424320, 39661440, 39715920, 40157208, 40794624, 40884480, 41186880, 41395536, 41432040, 42363648, 42456960, 42966560, 43025580, 43503642, 44194176, 44619120, 45176859, 45893952, 45995040, 46335240, 46611045, 47070720, 47309184, 47593728, 48337380, 49061376, 49104640, 49424256, 49718448, 50196510, 50948352, 50993280, 51559872, 51630696, 51744420, 52565760, 52881920, 52954560, 53542944, 54915840, 55194048, 55242720, 55602288, 55933254, 56609280, 57367440, 58004856, 58925568, 59136480, 59492160, 60235812, 61191936, 61326720, 61780320, 62148060, 63078912, 63545472, 63685440, 64449840, 64538370, 65255463, 65899008, 66291264, 66928680, 67991040, 68746496, 68840928, 68992560, 69502860, 70606080, 71390592, 72506070, 72783360, 73592064, 73656960, 74136384, 74577672, 75294765, 76489920, 77339808, 78848640, 79322880, 79431840, 80314416, 81768960, 82373760, 82791072, 82864080, 83899881, 84727296, 84913920, 85933120, 86051160, 87007284, 88388352, 89238240, 90353718, 91787904, 91990080, 92670480, 93222090, 94618368, 95187456, 96674760, 98209280, 98848512, 99436896, 100393020, 101896704, 101986560, 103119744, 103261392, 103488840, 105131520, 105909120, 107085888, 108759105, 109831680, 110388096, 110485440, 111204576, 111866508, 114734880, 116009712, 118272960, 118984320, 120471624, 122383872, 122653440, 123560640, 124296120, 127090944, 127370880, 128899680, 129076740, 130510926, 132582528, 133857360, 137492992, 137681856, 137985120, 139005720, 139833135, 141212160, 142781184, 145012140, 147184128, 147313920, 148272768, 149155344, 150589530, 152979840, 154679616, 157697280, 158645760, 158863680, 160628832, 164747520, 165582144, 165728160, 167799762, 169827840, 171866240, 172102320, 174014568, 176776704, 178476480, 180707436, 183575808, 183980160, 185340960, 186444180, 189236736, 193349520, 195766389, 197697024, 198873792, 200786040, 203973120, 206239488, 206522784, 206977680, 211818240, 214171776, 217518210, 220776192, 220970880, 222409152, 223733016, 225884295, 229469760, 232019424, 236545920, 237968640, 240943248, 245306880, 247121280, 248592240, 254181888, 254741760, 257799360, 258153480, 261021852, 265165056, 267714720, 275363712, 275970240, 278011440, 279666270, 285562368, 290024280, 294627840, 296545536, 298310688, 301179060, 305959680, 309359232, 315394560, 317727360, 321257664, 326277315, 329495040, 331164288, 331456320, 335599524, 343732480, 344204640, 348029136, 356952960, 361414872, 367151616, 367960320, 370681920, 372888360, 386699040, 391532778, 397747584, 401572080, 412478976, 413045568, 413955360, 419499405, 423636480, 428343552, 435036420, 441552384, 441941760, 444818304, 447466032, 451768590, 458939520, 464038848, 473091840, 475937280, 481886496, 494242560, 497184480, 509483520, 515598720, 516306960, 522043704, 530330112, 535429440, 550727424, 551940480, 556022880, 559332540, 580048560, 587299167, 593091072, 596621376, 602358120, 611919360, 618718464, 635454720, 642515328, 652554630, 662328576, 662912640, 671199048, 687464960, 688409280, 696058272, 713905920, 722829744, 735920640, 741363840, 745776720, 773398080, 783065556, 795495168, 803144160, 826091136, 827910720, 838998810, 856687104, 870072840, 883883520, 889636608, 894932064, 903537180, 917879040, 928077696, 946183680, 963772992, 978831945, 988485120, 994368960, 1031197440, 1032613920, 1044087408, 1070858880, 1101454848, 1103880960, 1112045760, 1118665080, 1160097120, 1174598334, 1193242752, 1204716240, 1237436928, 1270909440, 1285030656, 1305109260, 1324657152, 1325825280, 1342398096, 1376818560, 1392116544, 1427811840, 1445659488, 1482727680, 1491553440, 1546796160, 1566131112, 1590990336, 1606288320, 1652182272, 1655821440, 1677997620, 1740145680, 1779273216, 1789864128, 1807074360, 1835758080, 1856155392, 1927545984, 1957663890, 1988737920, 2062394880, 2065227840, 2088174816, 2141717760, 2207761920, 2224091520, 2237330160, 2320194240, 2349196668, 2386485504, 2409432480, 2570061312, 2610218520, 2651650560, 2684796192, 2753637120, 2784233088, 2891318976, 2936495835, 2965455360, 2983106880, 3093592320, 3132262224, 3212576640, 3304364544, 3311642880, 3355995240, 3480291360, 3579728256, 3614148720, 3712310784, 3855091968, 3915327780, 3977475840, 4130455680, 4176349632, 4283435520, 4448183040, 4474660320, 4640388480, 4698393336, 4772971008, 4818864960, 5220437040, 5369592384, 5507274240, 5568466176, 5782637952, 5872991670, 5966213760, 6187184640, 6264524448, 6425153280, 6623285760, 6711990480, 6960582720, 7159456512, 7228297440, 7710183936, 7830655560, 7954951680, 8260911360, 8352699264, 8896366080, 8949320640, 9280776960, 9396786672, 9637729920, 10440874080, 10739184768, 11136932352, 11565275904, 11745983340, 11932427520, 12529048896, 12850306560, 13423980960, 13921165440, 14318913024, 14456594880, 15661311120, 16521822720, 16705398528, 17898641280, 18561553920, 18793573344, 19275459840, 20881748160, 21478369536, 23130551808, 23491966680, 23864855040, 25058097792, 26847961920, 27842330880, 28913189760, 31322622240, 33410797056, 35797282560, 37587146688, 38550919680, 41763496320, 42956739072, 46983933360, 50116195584, 53695923840, 55684661760, 57826379520, 62645244480, 71594565120, 75174293376, 83526992640, 93967866720, 100232391168, 107391847680, 115652759040, 125290488960, 150348586752, 167053985280, 187935733440, 214783695360, 250580977920, 300697173504, 375871466880, 501161955840, 751742933760, 1503485867520]

約数ペア:

[(1, 1503485867520), (2, 751742933760), (3, 501161955840), (4, 375871466880), (5, 300697173504), (6, 250580977920), (7, 214783695360), (8, 187935733440), (9, 167053985280), (10, 150348586752), (12, 125290488960), (13, 115652759040), (14, 107391847680), (15, 100232391168), (16, 93967866720), (18, 83526992640), (20, 75174293376), (21, 71594565120), (24, 62645244480), (26, 57826379520), (27, 55684661760), (28, 53695923840), (30, 50116195584), (32, 46983933360), (35, 42956739072), (36, 41763496320), (39, 38550919680), (40, 37587146688), (42, 35797282560), (45, 33410797056), (48, 31322622240), (52, 28913189760), (54, 27842330880), (56, 26847961920), (60, 25058097792), (63, 23864855040), (64, 23491966680), (65, 23130551808), (70, 21478369536), (72, 20881748160), (78, 19275459840), (80, 18793573344), (81, 18561553920), (84, 17898641280), (90, 16705398528), (91, 16521822720), (96, 15661311120), (104, 14456594880), (105, 14318913024), (108, 13921165440), (112, 13423980960), (117, 12850306560), (120, 12529048896), (126, 11932427520), (128, 11745983340), (130, 11565275904), (135, 11136932352), (140, 10739184768), (144, 10440874080), (156, 9637729920), (160, 9396786672), (162, 9280776960), (168, 8949320640), (169, 8896366080), (180, 8352699264), (182, 8260911360), (189, 7954951680), (192, 7830655560), (195, 7710183936), (208, 7228297440), (210, 7159456512), (216, 6960582720), (224, 6711990480), (227, 6623285760), (234, 6425153280), (240, 6264524448), (243, 6187184640), (252, 5966213760), (256, 5872991670), (260, 5782637952), (270, 5568466176), (273, 5507274240), (280, 5369592384), (288, 5220437040), (312, 4818864960), (315, 4772971008), (320, 4698393336), (324, 4640388480), (336, 4474660320), (338, 4448183040), (351, 4283435520), (360, 4176349632), (364, 4130455680), (378, 3977475840), (384, 3915327780), (390, 3855091968), (405, 3712310784), (416, 3614148720), (420, 3579728256), (432, 3480291360), (448, 3355995240), (454, 3311642880), (455, 3304364544), (468, 3212576640), (480, 3132262224), (486, 3093592320), (504, 2983106880), (507, 2965455360), (512, 2936495835), (520, 2891318976), (540, 2784233088), (546, 2753637120), (560, 2684796192), (567, 2651650560), (576, 2610218520), (585, 2570061312), (624, 2409432480), (630, 2386485504), (640, 2349196668), (648, 2320194240), (672, 2237330160), (676, 2224091520), (681, 2207761920), (702, 2141717760), (720, 2088174816), (728, 2065227840), (729, 2062394880), (756, 1988737920), (768, 1957663890), (780, 1927545984), (810, 1856155392), (819, 1835758080), (832, 1807074360), (840, 1789864128), (845, 1779273216), (864, 1740145680), (896, 1677997620), (908, 1655821440), (910, 1652182272), (936, 1606288320), (945, 1590990336), (960, 1566131112), (972, 1546796160), (1008, 1491553440), (1014, 1482727680), (1040, 1445659488), (1053, 1427811840), (1080, 1392116544), (1092, 1376818560), (1120, 1342398096), (1134, 1325825280), (1135, 1324657152), (1152, 1305109260), (1170, 1285030656), (1183, 1270909440), (1215, 1237436928), (1248, 1204716240), (1260, 1193242752), (1280, 1174598334), (1296, 1160097120), (1344, 1118665080), (1352, 1112045760), (1362, 1103880960), (1365, 1101454848), (1404, 1070858880), (1440, 1044087408), (1456, 1032613920), (1458, 1031197440), (1512, 994368960), (1521, 988485120), (1536, 978831945), (1560, 963772992), (1589, 946183680), (1620, 928077696), (1638, 917879040), (1664, 903537180), (1680, 894932064), (1690, 889636608), (1701, 883883520), (1728, 870072840), (1755, 856687104), (1792, 838998810), (1816, 827910720), (1820, 826091136), (1872, 803144160), (1890, 795495168), (1920, 783065556), (1944, 773398080), (2016, 745776720), (2028, 741363840), (2043, 735920640), (2080, 722829744), (2106, 713905920), (2160, 696058272), (2184, 688409280), (2187, 687464960), (2240, 671199048), (2268, 662912640), (2270, 662328576), (2304, 652554630), (2340, 642515328), (2366, 635454720), (2430, 618718464), (2457, 611919360), (2496, 602358120), (2520, 596621376), (2535, 593091072), (2560, 587299167), (2592, 580048560), (2688, 559332540), (2704, 556022880), (2724, 551940480), (2730, 550727424), (2808, 535429440), (2835, 530330112), (2880, 522043704), (2912, 516306960), (2916, 515598720), (2951, 509483520), (3024, 497184480), (3042, 494242560), (3120, 481886496), (3159, 475937280), (3178, 473091840), (3240, 464038848), (3276, 458939520), (3328, 451768590), (3360, 447466032), (3380, 444818304), (3402, 441941760), (3405, 441552384), (3456, 435036420), (3510, 428343552), (3549, 423636480), (3584, 419499405), (3632, 413955360), (3640, 413045568), (3645, 412478976), (3744, 401572080), (3780, 397747584), (3840, 391532778), (3888, 386699040), (4032, 372888360), (4056, 370681920), (4086, 367960320), (4095, 367151616), (4160, 361414872), (4212, 356952960), (4320, 348029136), (4368, 344204640), (4374, 343732480), (4480, 335599524), (4536, 331456320), (4540, 331164288), (4563, 329495040), (4608, 326277315), (4680, 321257664), (4732, 317727360), (4767, 315394560), (4860, 309359232), (4914, 305959680), (4992, 301179060), (5040, 298310688), (5070, 296545536), (5103, 294627840), (5184, 290024280), (5265, 285562368), (5376, 279666270), (5408, 278011440), (5448, 275970240), (5460, 275363712), (5616, 267714720), (5670, 265165056), (5760, 261021852), (5824, 258153480), (5832, 257799360), (5902, 254741760), (5915, 254181888), (6048, 248592240), (6084, 247121280), (6129, 245306880), (6240, 240943248), (6318, 237968640), (6356, 236545920), (6480, 232019424), (6552, 229469760), (6656, 225884295), (6720, 223733016), (6760, 222409152), (6804, 220970880), (6810, 220776192), (6912, 217518210), (7020, 214171776), (7098, 211818240), (7264, 206977680), (7280, 206522784), (7290, 206239488), (7371, 203973120), (7488, 200786040), (7560, 198873792), (7605, 197697024), (7680, 195766389), (7776, 193349520), (7945, 189236736), (8064, 186444180), (8112, 185340960), (8172, 183980160), (8190, 183575808), (8320, 180707436), (8424, 178476480), (8505, 176776704), (8640, 174014568), (8736, 172102320), (8748, 171866240), (8853, 169827840), (8960, 167799762), (9072, 165728160), (9080, 165582144), (9126, 164747520), (9360, 160628832), (9464, 158863680), (9477, 158645760), (9534, 157697280), (9720, 154679616), (9828, 152979840), (9984, 150589530), (10080, 149155344), (10140, 148272768), (10206, 147313920), (10215, 147184128), (10368, 145012140), (10530, 142781184), (10647, 141212160), (10752, 139833135), (10816, 139005720), (10896, 137985120), (10920, 137681856), (10935, 137492992), (11232, 133857360), (11340, 132582528), (11520, 130510926), (11648, 129076740), (11664, 128899680), (11804, 127370880), (11830, 127090944), (12096, 124296120), (12168, 123560640), (12258, 122653440), (12285, 122383872), (12480, 120471624), (12636, 118984320), (12712, 118272960), (12960, 116009712), (13104, 114734880), (13440, 111866508), (13520, 111204576), (13608, 110485440), (13620, 110388096), (13689, 109831680), (13824, 108759105), (14040, 107085888), (14196, 105909120), (14301, 105131520), (14528, 103488840), (14560, 103261392), (14580, 103119744), (14742, 101986560), (14755, 101896704), (14976, 100393020), (15120, 99436896), (15210, 98848512), (15309, 98209280), (15552, 96674760), (15795, 95187456), (15890, 94618368), (16128, 93222090), (16224, 92670480), (16344, 91990080), (16380, 91787904), (16640, 90353718), (16848, 89238240), (17010, 88388352), (17280, 87007284), (17472, 86051160), (17496, 85933120), (17706, 84913920), (17745, 84727296), (17920, 83899881), (18144, 82864080), (18160, 82791072), (18252, 82373760), (18387, 81768960), (18720, 80314416), (18928, 79431840), (18954, 79322880), (19068, 78848640), (19440, 77339808), (19656, 76489920), (19968, 75294765), (20160, 74577672), (20280, 74136384), (20412, 73656960), (20430, 73592064), (20657, 72783360), (20736, 72506070), (21060, 71390592), (21294, 70606080), (21632, 69502860), (21792, 68992560), (21840, 68840928), (21870, 68746496), (22113, 67991040), (22464, 66928680), (22680, 66291264), (22815, 65899008), (23040, 65255463), (23296, 64538370), (23328, 64449840), (23608, 63685440), (23660, 63545472), (23835, 63078912), (24192, 62148060), (24336, 61780320), (24516, 61326720), (24570, 61191936), (24960, 60235812), (25272, 59492160), (25424, 59136480), (25515, 58925568), (25920, 58004856), (26208, 57367440), (26559, 56609280), (26880, 55933254), (27040, 55602288), (27216, 55242720), (27240, 55194048), (27378, 54915840), (28080, 53542944), (28392, 52954560), (28431, 52881920), (28602, 52565760), (29056, 51744420), (29120, 51630696), (29160, 51559872), (29484, 50993280), (29510, 50948352), (29952, 50196510), (30240, 49718448), (30420, 49424256), (30618, 49104640), (30645, 49061376), (31104, 48337380), (31590, 47593728), (31780, 47309184), (31941, 47070720), (32256, 46611045), (32448, 46335240), (32688, 45995040), (32760, 45893952), (33280, 45176859), (33696, 44619120), (34020, 44194176), (34560, 43503642), (34944, 43025580), (34992, 42966560), (35412, 42456960), (35490, 42363648), (36288, 41432040), (36320, 41395536), (36504, 41186880), (36774, 40884480), (36855, 40794624), (37440, 40157208), (37856, 39715920), (37908, 39661440), (38136, 39424320), (38363, 39191040), (38880, 38669904), (39312, 38244960), (40320, 37288836), (40560, 37068192), (40824, 36828480), (40860, 36796032), (41067, 36610560), (41314, 36391680), (41472, 36253035), (42120, 35695296), (42588, 35303040), (42903, 35043840), (43264, 34751430), (43584, 34496280), (43680, 34420464), (43740, 34373248), (44226, 33995520), (44265, 33965568), (44928, 33464340), (45360, 33145632), (45630, 32949504), (46592, 32269185), (46656, 32224920), (47216, 31842720), (47320, 31772736), (47385, 31729152), (47670, 31539456), (48384, 31074030), (48672, 30890160), (49032, 30663360), (49140, 30595968), (49920, 30117906), (50544, 29746080), (50848, 29568240), (51030, 29462784), (51840, 29002428), (52416, 28683720), (53118, 28304640), (53235, 28242432), (53760, 27966627), (54080, 27801144), (54432, 27621360), (54480, 27597024), (54756, 27457920), (55161, 27256320), (56160, 26771472), (56784, 26477280), (56862, 26440960), (57204, 26282880), (58112, 25872210), (58240, 25815348), (58320, 25779936), (58968, 25496640), (59020, 25474176), (59904, 25098255), (60480, 24859224), (60840, 24712128), (61236, 24552320), (61290, 24530688), (61971, 24261120), (62208, 24168690), (63180, 23796864), (63560, 23654592), (63882, 23535360), (64896, 23167620), (65376, 22997520), (65520, 22946976), (66339, 22663680), (67392, 22309560), (68040, 22097088), (68445, 21966336), (69120, 21751821), (69888, 21512790), (69984, 21483280), (70824, 21228480), (70980, 21181824), (71505, 21026304), (72576, 20716020), (72640, 20697768), (73008, 20593440), (73548, 20442240), (73710, 20397312), (74880, 20078604), (75712, 19857960), (75816, 19830720), (76272, 19712160), (76545, 19641856), (76726, 19595520), (77760, 19334952), (78624, 19122480), (79677, 18869760), (80640, 18644418), (81120, 18534096), (81648, 18414240), (81720, 18398016), (82134, 18305280), (82628, 18195840), (84240, 17847648), (85176, 17651520), (85806, 17521920), (86528, 17375715), (87168, 17248140), (87360, 17210232), (87480, 17186624), (88452, 16997760), (88530, 16982784), (89856, 16732170), (90720, 16572816), (91260, 16474752), (91935, 16353792), (93312, 16112460), (94432, 15921360), (94640, 15886368), (94770, 15864576), (95340, 15769728), (95823, 15690240), (96768, 15537015), (97344, 15445080), (98064, 15331680), (98280, 15297984), (99840, 15058953), (101088, 14873040), (101696, 14784120), (102060, 14731392), (103285, 14556672), (103680, 14501214), (104832, 14341860), (106236, 14152320), (106470, 14121216), (108160, 13900572), (108864, 13810680), (108960, 13798512), (109512, 13728960), (110322, 13628160), (110565, 13598208), (112320, 13385736), (113568, 13238640), (113724, 13220480), (114408, 13141440), (115089, 13063680), (116224, 12936105), (116480, 12907674), (116640, 12889968), (117936, 12748320), (118040, 12737088), (120960, 12429612), (121680, 12356064), (122472, 12276160), (122580, 12265344), (123201, 12203520), (123942, 12130560), (124416, 12084345), (126360, 11898432), (127120, 11827296), (127764, 11767680), (128709, 11681280), (129792, 11583810), (130752, 11498760), (131040, 11473488), (132678, 11331840), (132795, 11321856), (134784, 11154780), (136080, 11048544), (136890, 10983168), (139776, 10756395), (139968, 10741640), (141648, 10614240), (141960, 10590912), (142155, 10576384), (143010, 10513152), (145152, 10358010), (145280, 10348884), (146016, 10296720), (147096, 10221120), (147420, 10198656), (149760, 10039302), (151424, 9928980), (151632, 9915360), (152544, 9856080), (153090, 9820928), (153452, 9797760), (155520, 9667476), (157248, 9561240), (159354, 9434880), (159705, 9414144), (161280, 9322209), (162240, 9267048), (163296, 9207120), (163440, 9199008), (164268, 9152640), (165256, 9097920), (165483, 9085440), (168480, 8923824), (170352, 8825760), (171612, 8760960), (174336, 8624070), (174720, 8605116), (174960, 8593312), (176904, 8498880), (177060, 8491392), (179712, 8366085), (181440, 8286408), (182520, 8237376), (183870, 8176896), (185913, 8087040), (186624, 8056230), (188864, 7960680), (189280, 7943184), (189540, 7932288), (190680, 7884864), (191646, 7845120), (191815, 7838208), (194688, 7722540), (196128, 7665840), (196560, 7648992), (199017, 7554560), (202176, 7436520), (203392, 7392060), (204120, 7365696), (205335, 7322112), (206570, 7278336), (207360, 7250607), (209664, 7170930), (212472, 7076160), (212940, 7060608), (214515, 7008768), (216320, 6950286), (217728, 6905340), (217920, 6899256), (219024, 6864480), (220644, 6814080), (221130, 6799104), (224640, 6692868), (227136, 6619320), (227448, 6610240), (228816, 6570720), (230178, 6531840), (232960, 6453837), (233280, 6444984), (235872, 6374160), (236080, 6368544), (239031, 6289920), (241920, 6214806), (243360, 6178032), (244944, 6138080), (245160, 6132672), (246402, 6101760), (247884, 6065280), (252720, 5949216), (254240, 5913648), (255528, 5883840), (257418, 5840640), (259584, 5791905), (261504, 5749380), (262080, 5736744), (265356, 5665920), (265590, 5660928), (268541, 5598720), (269568, 5577390), (272160, 5524272), (273780, 5491584), (275805, 5451264), (279936, 5370820), (283296, 5307120), (283920, 5295456), (284310, 5288192), (286020, 5256576), (287469, 5230080), (290304, 5179005), (290560, 5174442), (292032, 5148360), (294192, 5110560), (294840, 5099328), (299520, 5019651), (302848, 4964490), (303264, 4957680), (305088, 4928040), (306180, 4910464), (306904, 4898880), (309855, 4852224), (311040, 4833738), (314496, 4780620), (318708, 4717440), (319410, 4707072), (324480, 4633524), (326592, 4603560), (326880, 4599504), (328536, 4576320), (330512, 4548960), (330966, 4542720), (331695, 4532736), (336960, 4461912), (340704, 4412880), (343224, 4380480), (345267, 4354560), (348672, 4312035), (349440, 4302558), (349920, 4296656), (353808, 4249440), (354120, 4245696), (362880, 4143204), (365040, 4118688), (367740, 4088448), (369603, 4067840), (371826, 4043520), (373248, 4028115), (377728, 3980340), (378560, 3971592), (379080, 3966144), (381360, 3942432), (383292, 3922560), (383630, 3919104), (386127, 3893760), (389376, 3861270), (392256, 3832920), (393120, 3824496), (398034, 3777280), (398385, 3773952), (404352, 3718260), (406784, 3696030), (408240, 3682848), (410670, 3661056), (413140, 3639168), (419328, 3585465), (424944, 3538080), (425880, 3530304), (429030, 3504384), (432640, 3475143), (435456, 3452670), (435840, 3449628), (438048, 3432240), (441288, 3407040), (442260, 3399552), (449280, 3346434), (454272, 3309660), (454896, 3305120), (457632, 3285360), (460356, 3265920), (466560, 3222492), (471744, 3187080), (472160, 3184272), (478062, 3144960), (479115, 3138048), (483840, 3107403), (486720, 3089016), (489888, 3069040), (490320, 3066336), (492804, 3050880), (495768, 3032640), (496449, 3028480), (505440, 2974608), (508480, 2956824), (511056, 2941920), (514836, 2920320), (523008, 2874690), (524160, 2868372), (530712, 2832960), (531180, 2830464), (537082, 2799360), (539136, 2788695), (544320, 2762136), (547560, 2745792), (551610, 2725632), (557739, 2695680), (559872, 2685410), (566592, 2653560), (567840, 2647728), (568620, 2644096), (572040, 2628288), (574938, 2615040), (575445, 2612736), (581120, 2587221), (584064, 2574180), (588384, 2555280), (589680, 2549664), (605696, 2482245), (606528, 2478840), (610176, 2464020), (612360, 2455232), (613808, 2449440), (616005, 2440704), (619710, 2426112), (622080, 2416869), (628992, 2390310), (637416, 2358720), (638820, 2353536), (643545, 2336256), (648960, 2316762), (653184, 2301780), (653760, 2299752), (657072, 2288160), (661024, 2274480), (661932, 2271360), (663390, 2266368), (673920, 2230956), (681408, 2206440), (686448, 2190240), (690534, 2177280), (698880, 2151279), (699840, 2148328), (707616, 2124720), (708240, 2122848), (717093, 2096640), (725760, 2071602), (730080, 2059344), (735480, 2044224), (739206, 2033920), (743652, 2021760), (755456, 1990170), (757120, 1985796), (758160, 1983072), (762720, 1971216), (766584, 1961280), (767260, 1959552), (772254, 1946880), (778752, 1930635), (784512, 1916460), (786240, 1912248), (796068, 1888640), (796770, 1886976), (805623, 1866240), (808704, 1859130), (813568, 1848015), (816480, 1841424), (821340, 1830528), (826280, 1819584), (827415, 1817088), (849888, 1769040), (851760, 1765152), (858060, 1752192), (862407, 1743360), (870912, 1726335), (871680, 1724814), (876096, 1716120), (882576, 1703520), (884520, 1699776), (898560, 1673217), (908544, 1654830), (909792, 1652560), (915264, 1642680), (920712, 1632960), (929565, 1617408), (933120, 1611246), (943488, 1593540), (944320, 1592136), (956124, 1572480), (958230, 1569024), (973440, 1544508), (979776, 1534520), (980640, 1533168), (985608, 1525440), (991536, 1516320), (992898, 1514240), (995085, 1510912), (1010880, 1487304), (1016960, 1478412), (1022112, 1470960), (1029672, 1460160), (1035801, 1451520), (1046016, 1437345), (1048320, 1434186), (1061424, 1416480), (1062360, 1415232), (1074164, 1399680), (1088640, 1381068), (1095120, 1372896), (1103220, 1362816), (1115478, 1347840), (1119744, 1342705), (1133184, 1326780), (1135680, 1323864), (1137240, 1322048), (1144080, 1314144), (1149876, 1307520), (1150890, 1306368), (1158381, 1297920), (1168128, 1287090), (1176768, 1277640), (1179360, 1274832), (1195155, 1257984), (1213056, 1239420), (1220352, 1232010), (1224720, 1227616)]