567168376320

素因数分解:

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

素因数の和:334

約数の個数: 1920

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

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

約数列:

[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, 43, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 86, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 128, 129, 130, 135, 140, 144, 156, 160, 162, 168, 172, 180, 182, 189, 192, 195, 208, 210, 215, 216, 224, 233, 234, 240, 243, 252, 256, 258, 260, 270, 273, 280, 288, 301, 312, 315, 320, 324, 336, 344, 351, 360, 364, 378, 384, 387, 390, 405, 416, 420, 430, 432, 448, 455, 466, 468, 480, 486, 504, 512, 516, 520, 540, 546, 559, 560, 567, 576, 585, 602, 624, 630, 640, 645, 648, 672, 688, 699, 702, 720, 728, 756, 768, 774, 780, 810, 819, 832, 840, 860, 864, 896, 903, 910, 932, 936, 945, 960, 972, 1008, 1032, 1040, 1053, 1080, 1092, 1118, 1120, 1134, 1152, 1161, 1165, 1170, 1204, 1215, 1248, 1260, 1280, 1290, 1296, 1344, 1365, 1376, 1398, 1404, 1440, 1456, 1505, 1512, 1536, 1548, 1560, 1620, 1631, 1638, 1664, 1677, 1680, 1701, 1720, 1728, 1755, 1792, 1806, 1820, 1864, 1872, 1890, 1920, 1935, 1944, 2016, 2064, 2080, 2097, 2106, 2160, 2184, 2236, 2240, 2268, 2304, 2322, 2330, 2340, 2408, 2430, 2457, 2496, 2520, 2560, 2580, 2592, 2688, 2709, 2730, 2752, 2795, 2796, 2808, 2835, 2880, 2912, 3010, 3024, 3029, 3096, 3120, 3159, 3240, 3262, 3276, 3328, 3354, 3360, 3402, 3440, 3456, 3483, 3495, 3510, 3584, 3612, 3640, 3728, 3744, 3780, 3840, 3870, 3888, 3913, 4032, 4095, 4128, 4160, 4194, 4212, 4320, 4368, 4472, 4480, 4515, 4536, 4608, 4644, 4660, 4680, 4816, 4860, 4893, 4914, 4992, 5031, 5040, 5160, 5184, 5265, 5376, 5418, 5460, 5504, 5590, 5592, 5616, 5670, 5760, 5805, 5824, 6020, 6048, 6058, 6192, 6240, 6291, 6318, 6480, 6524, 6552, 6656, 6708, 6720, 6804, 6880, 6912, 6966, 6990, 7020, 7224, 7280, 7371, 7456, 7488, 7560, 7680, 7740, 7776, 7826, 8064, 8127, 8155, 8190, 8256, 8320, 8385, 8388, 8424, 8505, 8640, 8736, 8944, 8960, 9030, 9072, 9087, 9288, 9320, 9360, 9632, 9720, 9786, 9828, 9984, 10019, 10062, 10080, 10320, 10368, 10449, 10485, 10530, 10752, 10836, 10920, 11008, 11180, 11184, 11232, 11340, 11520, 11610, 11648, 11739, 12040, 12096, 12116, 12285, 12384, 12480, 12582, 12636, 12960, 13048, 13104, 13416, 13440, 13545, 13608, 13760, 13824, 13932, 13980, 14040, 14448, 14560, 14679, 14742, 14912, 14976, 15093, 15120, 15145, 15480, 15552, 15652, 15795, 16128, 16254, 16310, 16380, 16512, 16640, 16770, 16776, 16848, 17010, 17280, 17415, 17472, 17888, 17920, 18060, 18144, 18174, 18576, 18640, 18720, 18873, 19264, 19440, 19565, 19572, 19656, 19968, 20038, 20124, 20160, 20640, 20736, 20898, 20970, 21060, 21203, 21672, 21840, 22016, 22113, 22360, 22368, 22464, 22680, 23040, 23220, 23296, 23478, 24080, 24192, 24232, 24381, 24465, 24570, 24768, 24960, 25155, 25164, 25272, 25920, 26096, 26208, 26832, 26880, 27090, 27216, 27261, 27520, 27864, 27960, 28080, 28896, 29120, 29358, 29484, 29824, 29952, 30057, 30186, 30240, 30290, 30960, 31104, 31304, 31455, 31590, 32256, 32508, 32620, 32760, 33024, 33280, 33540, 33552, 33696, 34020, 34560, 34830, 34944, 35217, 35776, 36120, 36288, 36348, 36855, 37152, 37280, 37440, 37746, 38528, 38880, 39130, 39144, 39312, 40076, 40248, 40320, 40635, 41280, 41472, 41796, 41940, 42120, 42406, 43344, 43680, 44037, 44226, 44720, 44736, 44928, 45279, 45360, 45435, 46440, 46592, 46956, 48160, 48384, 48464, 48762, 48930, 49140, 49536, 49920, 50095, 50310, 50328, 50544, 51840, 52192, 52245, 52416, 53664, 53760, 54180, 54432, 54522, 55040, 55728, 55920, 56160, 56619, 57792, 58240, 58695, 58716, 58968, 59648, 59904, 60114, 60372, 60480, 60580, 61920, 62208, 62608, 62910, 63180, 63609, 65016, 65240, 65520, 66048, 67080, 67104, 67392, 68040, 69120, 69660, 69888, 70133, 70434, 71552, 72240, 72576, 72696, 73143, 73395, 73710, 74304, 74560, 74880, 75465, 75492, 77056, 77760, 78260, 78288, 78624, 80152, 80496, 80640, 81270, 81783, 82560, 83592, 83880, 84240, 84812, 86688, 87360, 88074, 88452, 89440, 89472, 89856, 90171, 90558, 90720, 90870, 92880, 93912, 94365, 96320, 96768, 96928, 97524, 97860, 98280, 99072, 99840, 100190, 100620, 100656, 101088, 103680, 104384, 104490, 104832, 105651, 106015, 107328, 108360, 108864, 109044, 110080, 110565, 111456, 111840, 112320, 113238, 115584, 116480, 117390, 117432, 117936, 119296, 120228, 120744, 120960, 121160, 121905, 123840, 124416, 125216, 125820, 126360, 127218, 130032, 130247, 130480, 131040, 132111, 134160, 134208, 134784, 135837, 136080, 136305, 139320, 139776, 140266, 140868, 143104, 144480, 145152, 145392, 146286, 146790, 147420, 148608, 149120, 149760, 150285, 150930, 150984, 154112, 155520, 156520, 156576, 157248, 160304, 160992, 161280, 162540, 163566, 165120, 167184, 167760, 168480, 169624, 173376, 174720, 176085, 176148, 176904, 178880, 178944, 179712, 180342, 181116, 181440, 181740, 185760, 187824, 188730, 190827, 192640, 193856, 195048, 195720, 196560, 198144, 200380, 201240, 201312, 202176, 207360, 208768, 208980, 209664, 210399, 211302, 212030, 214656, 216720, 217728, 218088, 220185, 221130, 222912, 223680, 224640, 226395, 226476, 231168, 232960, 234780, 234864, 235872, 240456, 241488, 241920, 242320, 243810, 245349, 247680, 250432, 251640, 252720, 254436, 260064, 260494, 260960, 262080, 264222, 268320, 268416, 269568, 270513, 271674, 272160, 272610, 278640, 280532, 281736, 283095, 286208, 288960, 290304, 290784, 292572, 293580, 294840, 297216, 298240, 299520, 300570, 301860, 301968, 311040, 313040, 313152, 314496, 316953, 318045, 320608, 321984, 325080, 327132, 330240, 334368, 335520, 336960, 339248, 346752, 349440, 350665, 352170, 352296, 353808, 357760, 357888, 360684, 362232, 362880, 363480, 365715, 371520, 375648, 377460, 381654, 385280, 387712, 390096, 390741, 391440, 393120, 396333, 400760, 402480, 402624, 404352, 408915, 417536, 417960, 419328, 420798, 422604, 424060, 429312, 433440, 435456, 436176, 440370, 442260, 445824, 447360, 449280, 450855, 452790, 452952, 462336, 469560, 469728, 471744, 480912, 482976, 483840, 484640, 487620, 490698, 495360, 500864, 503280, 505440, 508872, 520128, 520988, 521920, 524160, 528255, 528444, 536640, 536832, 539136, 541026, 543348, 544320, 545220, 557280, 561064, 563472, 566190, 572481, 577920, 581568, 585144, 587160, 589680, 594432, 596480, 601140, 603720, 603936, 622080, 626080, 626304, 628992, 631197, 633906, 636090, 641216, 643968, 650160, 651235, 654264, 660555, 668736, 671040, 673920, 678496, 679185, 693504, 698880, 701330, 704340, 704592, 707616, 715520, 721368, 724464, 725760, 726960, 731430, 736047, 743040, 751296, 754920, 763308, 770560, 775424, 780192, 781482, 782880, 786240, 792666, 801520, 804960, 805248, 808704, 811539, 817830, 835072, 835920, 841596, 845208, 848120, 858624, 866880, 870912, 872352, 880740, 884520, 891648, 894720, 898560, 901710, 905580, 905904, 911729, 939120, 939456, 943488, 950859, 954135, 961824, 965952, 969280, 975240, 981396, 990720, 1001728, 1006560, 1010880, 1017744, 1040256, 1041976, 1043840, 1048320, 1051995, 1056510, 1056888, 1073280, 1073664, 1082052, 1086696, 1088640, 1090440, 1114560, 1122128, 1126944, 1132380, 1144962, 1155840, 1163136, 1170288, 1172223, 1174320, 1179360, 1202280, 1207440, 1207872, 1226745, 1252160, 1252608, 1257984, 1262394, 1267812, 1272180, 1282432, 1287936, 1300320, 1302470, 1308528, 1321110, 1337472, 1342080, 1347840, 1352565, 1356992, 1358370, 1387008, 1402660, 1408680, 1409184, 1415232, 1431040, 1442736, 1448928, 1451520, 1453920, 1462860, 1472094, 1486080, 1502592, 1509840, 1526616, 1550848, 1560384, 1562964, 1565760, 1572480, 1584765, 1585332, 1603040, 1609920, 1610496, 1617408, 1623078, 1635660, 1671840, 1683192, 1690416, 1696240, 1717443, 1733760, 1744704, 1761480, 1769040, 1783296, 1789440, 1803420, 1811160, 1811808, 1823458, 1878240, 1878912, 1886976, 1893591, 1901718, 1908270, 1923648, 1931904, 1938560, 1950480, 1953705, 1962792, 1981665, 2003456, 2013120, 2021760, 2035488, 2080512, 2083952, 2087680, 2096640, 2103990, 2113020, 2113776, 2146560, 2164104, 2173392, 2177280, 2180880, 2229120, 2244256, 2253888, 2264760, 2289924, 2311680, 2326272, 2340576, 2344446, 2348640, 2358720, 2404560, 2414880, 2415744, 2434617, 2453490, 2504320, 2505216, 2524788, 2535624, 2544360, 2564864, 2575872, 2600640, 2604940, 2617056, 2642220, 2674944, 2684160, 2695680, 2705130, 2713984, 2716740, 2735187, 2805320, 2817360, 2818368, 2830464, 2862405, 2885472, 2897856, 2907840, 2925720, 2944188, 2972160, 3005184, 3019680, 3053232, 3120768, 3125928, 3131520, 3144960, 3155985, 3169530, 3170664, 3206080, 3219840, 3220992, 3246156, 3271320, 3343680, 3366384, 3380832, 3392480, 3434886, 3467520, 3489408, 3516669, 3522960, 3538080, 3606840, 3622320, 3623616, 3646916, 3680235, 3756480, 3757824, 3773952, 3787182, 3803436, 3816540, 3847296, 3863808, 3877120, 3900960, 3907410, 3925584, 3963330, 4026240, 4043520, 4057695, 4070976, 4161024, 4167904, 4175360, 4207980, 4226040, 4227552, 4293120, 4328208, 4346784, 4354560, 4361760, 4458240, 4488512, 4507776, 4529520, 4558645, 4579848, 4652544, 4681152, 4688892, 4697280, 4717440, 4754295, 4809120, 4829760, 4831488, 4869234, 4906980, 5008640, 5049576, 5071248, 5088720, 5129728, 5152329, 5201280, 5209880, 5234112, 5284440, 5349888, 5368320, 5410260, 5427968, 5433480, 5470374, 5610640, 5634720, 5636736, 5660928, 5680773, 5724810, 5770944, 5795712, 5815680, 5851440, 5861115, 5888376, 6010368, 6039360, 6106464, 6241536, 6251856, 6263040, 6289920, 6311970, 6339060, 6341328, 6412160, 6439680, 6492312, 6542640, 6687360, 6732768, 6761664, 6784960, 6869772, 6935040, 6978816, 7033338, 7045920, 7076160, 7213680, 7244640, 7247232, 7293832, 7360470, 7512960, 7515648, 7574364, 7606872, 7633080, 7694592, 7727616, 7754240, 7801920, 7814820, 7851168, 7926660, 8052480, 8087040, 8115390, 8141952, 8205561, 8335808, 8415960, 8452080, 8455104, 8587215, 8656416, 8693568, 8723520, 8916480, 8977024, 9015552, 9059040, 9117290, 9159696, 9362304, 9377784, 9394560, 9434880, 9467955, 9508590, 9618240, 9659520, 9662976, 9738468, 9813960, 10017280, 10099152, 10142496, 10177440, 10304658, 10402560, 10419760, 10468224, 10550007, 10568880, 10820520, 10855936, 10866960, 10940748, 11221280, 11269440, 11273472, 11321856, 11361546, 11449620, 11541888, 11591424, 11631360, 11702880, 11722230, 11776752, 12078720, 12173085, 12212928, 12483072, 12503712, 12526080, 12623940, 12678120, 12682656, 12824320, 12879360, 12984624, 13085280, 13374720, 13465536, 13523328, 13569920, 13675935, 13739544, 13957632, 14066676, 14091840, 14152320, 14427360, 14489280, 14494464, 14587664, 14720940, 15025920, 15148728, 15213744, 15266160, 15389184, 15603840, 15629640, 15702336, 15853320, 16104960, 16230780, 16283904, 16411122, 16671616, 16831920, 16904160, 16910208, 17042319, 17174430, 17312832, 17387136, 17447040, 17583345, 17954048, 18031104, 18118080, 18234580, 18319392, 18724608, 18755568, 18789120, 18869760, 18935910, 19017180, 19236480, 19319040, 19476936, 19627920, 20198304, 20284992, 20354880, 20609316, 20805120, 20839520, 20936448, 21100014, 21137760, 21641040, 21733920, 21881496, 22442560, 22538880, 22546944, 22723092, 22899240, 23083776, 23182848, 23262720, 23405760, 23444460, 23553504, 24157440, 24346170, 24425856, 24616683, 25007424, 25247880, 25356240, 25365312, 25648640, 25761645, 25969248, 26170560, 26749440, 26931072, 27046656, 27139840, 27351870, 27479088, 28133352, 28183680, 28304640, 28403865, 28854720, 28978560, 28988928, 29175328, 29441880, 30051840, 30297456, 30427488, 30532320, 31207680, 31259280, 31404672, 31650021, 31706640, 32461560, 32567808, 32822244, 33343232, 33663840, 33808320, 33820416, 34084638, 34348860, 34625664, 34774272, 34894080, 35166690, 35908096, 36236160, 36469160, 36638784, 37449216, 37511136, 37578240, 37871820, 38034360, 38472960, 38638080, 38953872, 39255840, 40396608, 40569984, 40709760, 41027805, 41218632, 41679040, 41872896, 42200028, 42275520, 43282080, 43467840, 43762992, 44885120, 45077760, 45446184, 45798480, 46167552, 46811520, 46888920, 47107008, 48314880, 48692340, 48851712, 49233366, 50014848, 50495760, 50712480, 50730624, 51523290, 51938496, 52341120, 52750035, 53862144, 54093312, 54279680, 54703740, 54958176, 56266704, 56367360, 56609280, 56807730, 57709440, 57957120, 58350656, 58883760, 60594912, 60854976, 61064640, 62415360, 62518560, 62809344, 63300042, 63413280, 64923120, 65644488, 66686464, 67327680, 67616640, 67640832, 68169276, 68697720, 69251328, 69548544, 69788160, 70333380, 72472320, 72938320, 73277568, 73850049, 75022272, 75743640, 76068720, 76945920, 77907744, 78511680, 80793216, 81139968, 81419520, 82055610, 82437264, 83358080, 84400056, 84551040, 85211595, 86564160, 86935680, 87525984, 89770240, 90155520, 90892368, 91596960, 93623040, 93777840, 94214016, 97384680, 97703424, 98466732, 100029696, 100991520, 101424960, 101461248, 103046580, 103876992, 104682240, 105500070, 107724288, 109407480, 109916352, 112533408, 112734720, 113615460, 115418880, 115914240, 116701312, 117767520, 121189824, 121709952, 122129280, 123083415, 125037120, 125618688, 126600084, 126826560, 129846240, 131288976, 134655360, 135233280, 136338552, 137395440, 138502656, 140666760, 144944640, 145876640, 146555136, 147700098, 150044544, 151487280, 152137440, 155815488, 157023360, 158250105, 161586432, 162279936, 162839040, 164111220, 164874528, 166716160, 168800112, 169102080, 170423190, 173128320, 173871360, 175051968, 179540480, 181784736, 183193920, 187246080, 187555680, 188428032, 194769360, 196933464, 200059392, 201983040, 202849920, 202922496, 206093160, 207753984, 209364480, 211000140, 218814960, 219832704, 221550147, 225066816, 227230920, 230837760, 233402624, 235535040, 242379648, 243419904, 244258560, 246166830, 250074240, 253200168, 253653120, 259692480, 262577952, 269310720, 270466560, 272677104, 274790880, 281333520, 291753280, 293110272, 295400196, 300089088, 302974560, 304274880, 311630976, 314046720, 316500210, 323172864, 328222440, 329749056, 333432320, 337600224, 338204160, 340846380, 346256640, 347742720, 350103936, 363569472, 366387840, 369250245, 375111360, 376856064, 389538720, 393866928, 403966080, 405699840, 412186320, 415507968, 422000280, 437629920, 439665408, 443100294, 450133632, 454461840, 466805248, 471070080, 484759296, 486839808, 488517120, 492333660, 500148480, 506400336, 507306240, 519384960, 525155904, 538621440, 545354208, 549581760, 562667040, 583506560, 590800392, 600178176, 605949120, 608549760, 623261952, 628093440, 633000420, 656444880, 659498112, 675200448, 681692760, 692513280, 700207872, 727138944, 732775680, 738500490, 750222720, 779077440, 787733856, 807932160, 811399680, 824372640, 844000560, 875259840, 879330816, 886200588, 900267264, 908923680, 942140160, 969518592, 984667320, 1000296960, 1012800672, 1014612480, 1038769920, 1050311808, 1090708416, 1099163520, 1107750735, 1125334080, 1167013120, 1181600784, 1211898240, 1217099520, 1246523904, 1266000840, 1312889760, 1318996224, 1350400896, 1363385520, 1400415744, 1454277888, 1465551360, 1477000980, 1500445440, 1558154880, 1575467712, 1615864320, 1648745280, 1688001120, 1750519680, 1772401176, 1800534528, 1817847360, 1884280320, 1969334640, 2025601344, 2077539840, 2100623616, 2181416832, 2198327040, 2215501470, 2250668160, 2334026240, 2363201568, 2423796480, 2434199040, 2532001680, 2625779520, 2637992448, 2700801792, 2726771040, 2908555776, 2954001960, 3000890880, 3116309760, 3150935424, 3297490560, 3376002240, 3501039360, 3544802352, 3635694720, 3938669280, 4051202688, 4201247232, 4362833664, 4396654080, 4431002940, 4501336320, 4726403136, 4847592960, 5064003360, 5251559040, 5401603584, 5453542080, 5908003920, 6232619520, 6301870848, 6594981120, 6752004480, 7002078720, 7089604704, 7271389440, 7877338560, 8102405376, 8725667328, 8862005880, 9002672640, 9452806272, 10128006720, 10503118080, 10907084160, 11816007840, 12603741696, 13189962240, 13504008960, 14179209408, 14542778880, 15754677120, 16204810752, 17724011760, 18905612544, 20256013440, 21006236160, 21814168320, 23632015680, 27008017920, 28358418816, 31509354240, 35448023520, 37811225088, 40512026880, 43628336640, 47264031360, 56716837632, 63018708480, 70896047040, 81024053760, 94528062720, 113433675264, 141792094080, 189056125440, 283584188160, 567168376320]

約数ペア:

[(1, 567168376320), (2, 283584188160), (3, 189056125440), (4, 141792094080), (5, 113433675264), (6, 94528062720), (7, 81024053760), (8, 70896047040), (9, 63018708480), (10, 56716837632), (12, 47264031360), (13, 43628336640), (14, 40512026880), (15, 37811225088), (16, 35448023520), (18, 31509354240), (20, 28358418816), (21, 27008017920), (24, 23632015680), (26, 21814168320), (27, 21006236160), (28, 20256013440), (30, 18905612544), (32, 17724011760), (35, 16204810752), (36, 15754677120), (39, 14542778880), (40, 14179209408), (42, 13504008960), (43, 13189962240), (45, 12603741696), (48, 11816007840), (52, 10907084160), (54, 10503118080), (56, 10128006720), (60, 9452806272), (63, 9002672640), (64, 8862005880), (65, 8725667328), (70, 8102405376), (72, 7877338560), (78, 7271389440), (80, 7089604704), (81, 7002078720), (84, 6752004480), (86, 6594981120), (90, 6301870848), (91, 6232619520), (96, 5908003920), (104, 5453542080), (105, 5401603584), (108, 5251559040), (112, 5064003360), (117, 4847592960), (120, 4726403136), (126, 4501336320), (128, 4431002940), (129, 4396654080), (130, 4362833664), (135, 4201247232), (140, 4051202688), (144, 3938669280), (156, 3635694720), (160, 3544802352), (162, 3501039360), (168, 3376002240), (172, 3297490560), (180, 3150935424), (182, 3116309760), (189, 3000890880), (192, 2954001960), (195, 2908555776), (208, 2726771040), (210, 2700801792), (215, 2637992448), (216, 2625779520), (224, 2532001680), (233, 2434199040), (234, 2423796480), (240, 2363201568), (243, 2334026240), (252, 2250668160), (256, 2215501470), (258, 2198327040), (260, 2181416832), (270, 2100623616), (273, 2077539840), (280, 2025601344), (288, 1969334640), (301, 1884280320), (312, 1817847360), (315, 1800534528), (320, 1772401176), (324, 1750519680), (336, 1688001120), (344, 1648745280), (351, 1615864320), (360, 1575467712), (364, 1558154880), (378, 1500445440), (384, 1477000980), (387, 1465551360), (390, 1454277888), (405, 1400415744), (416, 1363385520), (420, 1350400896), (430, 1318996224), (432, 1312889760), (448, 1266000840), (455, 1246523904), (466, 1217099520), (468, 1211898240), (480, 1181600784), (486, 1167013120), (504, 1125334080), (512, 1107750735), (516, 1099163520), (520, 1090708416), (540, 1050311808), (546, 1038769920), (559, 1014612480), (560, 1012800672), (567, 1000296960), (576, 984667320), (585, 969518592), (602, 942140160), (624, 908923680), (630, 900267264), (640, 886200588), (645, 879330816), (648, 875259840), (672, 844000560), (688, 824372640), (699, 811399680), (702, 807932160), (720, 787733856), (728, 779077440), (756, 750222720), (768, 738500490), (774, 732775680), (780, 727138944), (810, 700207872), (819, 692513280), (832, 681692760), (840, 675200448), (860, 659498112), (864, 656444880), (896, 633000420), (903, 628093440), (910, 623261952), (932, 608549760), (936, 605949120), (945, 600178176), (960, 590800392), (972, 583506560), (1008, 562667040), (1032, 549581760), (1040, 545354208), (1053, 538621440), (1080, 525155904), (1092, 519384960), (1118, 507306240), (1120, 506400336), (1134, 500148480), (1152, 492333660), (1161, 488517120), (1165, 486839808), (1170, 484759296), (1204, 471070080), (1215, 466805248), (1248, 454461840), (1260, 450133632), (1280, 443100294), (1290, 439665408), (1296, 437629920), (1344, 422000280), (1365, 415507968), (1376, 412186320), (1398, 405699840), (1404, 403966080), (1440, 393866928), (1456, 389538720), (1505, 376856064), (1512, 375111360), (1536, 369250245), (1548, 366387840), (1560, 363569472), (1620, 350103936), (1631, 347742720), (1638, 346256640), (1664, 340846380), (1677, 338204160), (1680, 337600224), (1701, 333432320), (1720, 329749056), (1728, 328222440), (1755, 323172864), (1792, 316500210), (1806, 314046720), (1820, 311630976), (1864, 304274880), (1872, 302974560), (1890, 300089088), (1920, 295400196), (1935, 293110272), (1944, 291753280), (2016, 281333520), (2064, 274790880), (2080, 272677104), (2097, 270466560), (2106, 269310720), (2160, 262577952), (2184, 259692480), (2236, 253653120), (2240, 253200168), (2268, 250074240), (2304, 246166830), (2322, 244258560), (2330, 243419904), (2340, 242379648), (2408, 235535040), (2430, 233402624), (2457, 230837760), (2496, 227230920), (2520, 225066816), (2560, 221550147), (2580, 219832704), (2592, 218814960), (2688, 211000140), (2709, 209364480), (2730, 207753984), (2752, 206093160), (2795, 202922496), (2796, 202849920), (2808, 201983040), (2835, 200059392), (2880, 196933464), (2912, 194769360), (3010, 188428032), (3024, 187555680), (3029, 187246080), (3096, 183193920), (3120, 181784736), (3159, 179540480), (3240, 175051968), (3262, 173871360), (3276, 173128320), (3328, 170423190), (3354, 169102080), (3360, 168800112), (3402, 166716160), (3440, 164874528), (3456, 164111220), (3483, 162839040), (3495, 162279936), (3510, 161586432), (3584, 158250105), (3612, 157023360), (3640, 155815488), (3728, 152137440), (3744, 151487280), (3780, 150044544), (3840, 147700098), (3870, 146555136), (3888, 145876640), (3913, 144944640), (4032, 140666760), (4095, 138502656), (4128, 137395440), (4160, 136338552), (4194, 135233280), (4212, 134655360), (4320, 131288976), (4368, 129846240), (4472, 126826560), (4480, 126600084), (4515, 125618688), (4536, 125037120), (4608, 123083415), (4644, 122129280), (4660, 121709952), (4680, 121189824), (4816, 117767520), (4860, 116701312), (4893, 115914240), (4914, 115418880), (4992, 113615460), (5031, 112734720), (5040, 112533408), (5160, 109916352), (5184, 109407480), (5265, 107724288), (5376, 105500070), (5418, 104682240), (5460, 103876992), (5504, 103046580), (5590, 101461248), (5592, 101424960), (5616, 100991520), (5670, 100029696), (5760, 98466732), (5805, 97703424), (5824, 97384680), (6020, 94214016), (6048, 93777840), (6058, 93623040), (6192, 91596960), (6240, 90892368), (6291, 90155520), (6318, 89770240), (6480, 87525984), (6524, 86935680), (6552, 86564160), (6656, 85211595), (6708, 84551040), (6720, 84400056), (6804, 83358080), (6880, 82437264), (6912, 82055610), (6966, 81419520), (6990, 81139968), (7020, 80793216), (7224, 78511680), (7280, 77907744), (7371, 76945920), (7456, 76068720), (7488, 75743640), (7560, 75022272), (7680, 73850049), (7740, 73277568), (7776, 72938320), (7826, 72472320), (8064, 70333380), (8127, 69788160), (8155, 69548544), (8190, 69251328), (8256, 68697720), (8320, 68169276), (8385, 67640832), (8388, 67616640), (8424, 67327680), (8505, 66686464), (8640, 65644488), (8736, 64923120), (8944, 63413280), (8960, 63300042), (9030, 62809344), (9072, 62518560), (9087, 62415360), (9288, 61064640), (9320, 60854976), (9360, 60594912), (9632, 58883760), (9720, 58350656), (9786, 57957120), (9828, 57709440), (9984, 56807730), (10019, 56609280), (10062, 56367360), (10080, 56266704), (10320, 54958176), (10368, 54703740), (10449, 54279680), (10485, 54093312), (10530, 53862144), (10752, 52750035), (10836, 52341120), (10920, 51938496), (11008, 51523290), (11180, 50730624), (11184, 50712480), (11232, 50495760), (11340, 50014848), (11520, 49233366), (11610, 48851712), (11648, 48692340), (11739, 48314880), (12040, 47107008), (12096, 46888920), (12116, 46811520), (12285, 46167552), (12384, 45798480), (12480, 45446184), (12582, 45077760), (12636, 44885120), (12960, 43762992), (13048, 43467840), (13104, 43282080), (13416, 42275520), (13440, 42200028), (13545, 41872896), (13608, 41679040), (13760, 41218632), (13824, 41027805), (13932, 40709760), (13980, 40569984), (14040, 40396608), (14448, 39255840), (14560, 38953872), (14679, 38638080), (14742, 38472960), (14912, 38034360), (14976, 37871820), (15093, 37578240), (15120, 37511136), (15145, 37449216), (15480, 36638784), (15552, 36469160), (15652, 36236160), (15795, 35908096), (16128, 35166690), (16254, 34894080), (16310, 34774272), (16380, 34625664), (16512, 34348860), (16640, 34084638), (16770, 33820416), (16776, 33808320), (16848, 33663840), (17010, 33343232), (17280, 32822244), (17415, 32567808), (17472, 32461560), (17888, 31706640), (17920, 31650021), (18060, 31404672), (18144, 31259280), (18174, 31207680), (18576, 30532320), (18640, 30427488), (18720, 30297456), (18873, 30051840), (19264, 29441880), (19440, 29175328), (19565, 28988928), (19572, 28978560), (19656, 28854720), (19968, 28403865), (20038, 28304640), (20124, 28183680), (20160, 28133352), (20640, 27479088), (20736, 27351870), (20898, 27139840), (20970, 27046656), (21060, 26931072), (21203, 26749440), (21672, 26170560), (21840, 25969248), (22016, 25761645), (22113, 25648640), (22360, 25365312), (22368, 25356240), (22464, 25247880), (22680, 25007424), (23040, 24616683), (23220, 24425856), (23296, 24346170), (23478, 24157440), (24080, 23553504), (24192, 23444460), (24232, 23405760), (24381, 23262720), (24465, 23182848), (24570, 23083776), (24768, 22899240), (24960, 22723092), (25155, 22546944), (25164, 22538880), (25272, 22442560), (25920, 21881496), (26096, 21733920), (26208, 21641040), (26832, 21137760), (26880, 21100014), (27090, 20936448), (27216, 20839520), (27261, 20805120), (27520, 20609316), (27864, 20354880), (27960, 20284992), (28080, 20198304), (28896, 19627920), (29120, 19476936), (29358, 19319040), (29484, 19236480), (29824, 19017180), (29952, 18935910), (30057, 18869760), (30186, 18789120), (30240, 18755568), (30290, 18724608), (30960, 18319392), (31104, 18234580), (31304, 18118080), (31455, 18031104), (31590, 17954048), (32256, 17583345), (32508, 17447040), (32620, 17387136), (32760, 17312832), (33024, 17174430), (33280, 17042319), (33540, 16910208), (33552, 16904160), (33696, 16831920), (34020, 16671616), (34560, 16411122), (34830, 16283904), (34944, 16230780), (35217, 16104960), (35776, 15853320), (36120, 15702336), (36288, 15629640), (36348, 15603840), (36855, 15389184), (37152, 15266160), (37280, 15213744), (37440, 15148728), (37746, 15025920), (38528, 14720940), (38880, 14587664), (39130, 14494464), (39144, 14489280), (39312, 14427360), (40076, 14152320), (40248, 14091840), (40320, 14066676), (40635, 13957632), (41280, 13739544), (41472, 13675935), (41796, 13569920), (41940, 13523328), (42120, 13465536), (42406, 13374720), (43344, 13085280), (43680, 12984624), (44037, 12879360), (44226, 12824320), (44720, 12682656), (44736, 12678120), (44928, 12623940), (45279, 12526080), (45360, 12503712), (45435, 12483072), (46440, 12212928), (46592, 12173085), (46956, 12078720), (48160, 11776752), (48384, 11722230), (48464, 11702880), (48762, 11631360), (48930, 11591424), (49140, 11541888), (49536, 11449620), (49920, 11361546), (50095, 11321856), (50310, 11273472), (50328, 11269440), (50544, 11221280), (51840, 10940748), (52192, 10866960), (52245, 10855936), (52416, 10820520), (53664, 10568880), (53760, 10550007), (54180, 10468224), (54432, 10419760), (54522, 10402560), (55040, 10304658), (55728, 10177440), (55920, 10142496), (56160, 10099152), (56619, 10017280), (57792, 9813960), (58240, 9738468), (58695, 9662976), (58716, 9659520), (58968, 9618240), (59648, 9508590), (59904, 9467955), (60114, 9434880), (60372, 9394560), (60480, 9377784), (60580, 9362304), (61920, 9159696), (62208, 9117290), (62608, 9059040), (62910, 9015552), (63180, 8977024), (63609, 8916480), (65016, 8723520), (65240, 8693568), (65520, 8656416), (66048, 8587215), (67080, 8455104), (67104, 8452080), (67392, 8415960), (68040, 8335808), (69120, 8205561), (69660, 8141952), (69888, 8115390), (70133, 8087040), (70434, 8052480), (71552, 7926660), (72240, 7851168), (72576, 7814820), (72696, 7801920), (73143, 7754240), (73395, 7727616), (73710, 7694592), (74304, 7633080), (74560, 7606872), (74880, 7574364), (75465, 7515648), (75492, 7512960), (77056, 7360470), (77760, 7293832), (78260, 7247232), (78288, 7244640), (78624, 7213680), (80152, 7076160), (80496, 7045920), (80640, 7033338), (81270, 6978816), (81783, 6935040), (82560, 6869772), (83592, 6784960), (83880, 6761664), (84240, 6732768), (84812, 6687360), (86688, 6542640), (87360, 6492312), (88074, 6439680), (88452, 6412160), (89440, 6341328), (89472, 6339060), (89856, 6311970), (90171, 6289920), (90558, 6263040), (90720, 6251856), (90870, 6241536), (92880, 6106464), (93912, 6039360), (94365, 6010368), (96320, 5888376), (96768, 5861115), (96928, 5851440), (97524, 5815680), (97860, 5795712), (98280, 5770944), (99072, 5724810), (99840, 5680773), (100190, 5660928), (100620, 5636736), (100656, 5634720), (101088, 5610640), (103680, 5470374), (104384, 5433480), (104490, 5427968), (104832, 5410260), (105651, 5368320), (106015, 5349888), (107328, 5284440), (108360, 5234112), (108864, 5209880), (109044, 5201280), (110080, 5152329), (110565, 5129728), (111456, 5088720), (111840, 5071248), (112320, 5049576), (113238, 5008640), (115584, 4906980), (116480, 4869234), (117390, 4831488), (117432, 4829760), (117936, 4809120), (119296, 4754295), (120228, 4717440), (120744, 4697280), (120960, 4688892), (121160, 4681152), (121905, 4652544), (123840, 4579848), (124416, 4558645), (125216, 4529520), (125820, 4507776), (126360, 4488512), (127218, 4458240), (130032, 4361760), (130247, 4354560), (130480, 4346784), (131040, 4328208), (132111, 4293120), (134160, 4227552), (134208, 4226040), (134784, 4207980), (135837, 4175360), (136080, 4167904), (136305, 4161024), (139320, 4070976), (139776, 4057695), (140266, 4043520), (140868, 4026240), (143104, 3963330), (144480, 3925584), (145152, 3907410), (145392, 3900960), (146286, 3877120), (146790, 3863808), (147420, 3847296), (148608, 3816540), (149120, 3803436), (149760, 3787182), (150285, 3773952), (150930, 3757824), (150984, 3756480), (154112, 3680235), (155520, 3646916), (156520, 3623616), (156576, 3622320), (157248, 3606840), (160304, 3538080), (160992, 3522960), (161280, 3516669), (162540, 3489408), (163566, 3467520), (165120, 3434886), (167184, 3392480), (167760, 3380832), (168480, 3366384), (169624, 3343680), (173376, 3271320), (174720, 3246156), (176085, 3220992), (176148, 3219840), (176904, 3206080), (178880, 3170664), (178944, 3169530), (179712, 3155985), (180342, 3144960), (181116, 3131520), (181440, 3125928), (181740, 3120768), (185760, 3053232), (187824, 3019680), (188730, 3005184), (190827, 2972160), (192640, 2944188), (193856, 2925720), (195048, 2907840), (195720, 2897856), (196560, 2885472), (198144, 2862405), (200380, 2830464), (201240, 2818368), (201312, 2817360), (202176, 2805320), (207360, 2735187), (208768, 2716740), (208980, 2713984), (209664, 2705130), (210399, 2695680), (211302, 2684160), (212030, 2674944), (214656, 2642220), (216720, 2617056), (217728, 2604940), (218088, 2600640), (220185, 2575872), (221130, 2564864), (222912, 2544360), (223680, 2535624), (224640, 2524788), (226395, 2505216), (226476, 2504320), (231168, 2453490), (232960, 2434617), (234780, 2415744), (234864, 2414880), (235872, 2404560), (240456, 2358720), (241488, 2348640), (241920, 2344446), (242320, 2340576), (243810, 2326272), (245349, 2311680), (247680, 2289924), (250432, 2264760), (251640, 2253888), (252720, 2244256), (254436, 2229120), (260064, 2180880), (260494, 2177280), (260960, 2173392), (262080, 2164104), (264222, 2146560), (268320, 2113776), (268416, 2113020), (269568, 2103990), (270513, 2096640), (271674, 2087680), (272160, 2083952), (272610, 2080512), (278640, 2035488), (280532, 2021760), (281736, 2013120), (283095, 2003456), (286208, 1981665), (288960, 1962792), (290304, 1953705), (290784, 1950480), (292572, 1938560), (293580, 1931904), (294840, 1923648), (297216, 1908270), (298240, 1901718), (299520, 1893591), (300570, 1886976), (301860, 1878912), (301968, 1878240), (311040, 1823458), (313040, 1811808), (313152, 1811160), (314496, 1803420), (316953, 1789440), (318045, 1783296), (320608, 1769040), (321984, 1761480), (325080, 1744704), (327132, 1733760), (330240, 1717443), (334368, 1696240), (335520, 1690416), (336960, 1683192), (339248, 1671840), (346752, 1635660), (349440, 1623078), (350665, 1617408), (352170, 1610496), (352296, 1609920), (353808, 1603040), (357760, 1585332), (357888, 1584765), (360684, 1572480), (362232, 1565760), (362880, 1562964), (363480, 1560384), (365715, 1550848), (371520, 1526616), (375648, 1509840), (377460, 1502592), (381654, 1486080), (385280, 1472094), (387712, 1462860), (390096, 1453920), (390741, 1451520), (391440, 1448928), (393120, 1442736), (396333, 1431040), (400760, 1415232), (402480, 1409184), (402624, 1408680), (404352, 1402660), (408915, 1387008), (417536, 1358370), (417960, 1356992), (419328, 1352565), (420798, 1347840), (422604, 1342080), (424060, 1337472), (429312, 1321110), (433440, 1308528), (435456, 1302470), (436176, 1300320), (440370, 1287936), (442260, 1282432), (445824, 1272180), (447360, 1267812), (449280, 1262394), (450855, 1257984), (452790, 1252608), (452952, 1252160), (462336, 1226745), (469560, 1207872), (469728, 1207440), (471744, 1202280), (480912, 1179360), (482976, 1174320), (483840, 1172223), (484640, 1170288), (487620, 1163136), (490698, 1155840), (495360, 1144962), (500864, 1132380), (503280, 1126944), (505440, 1122128), (508872, 1114560), (520128, 1090440), (520988, 1088640), (521920, 1086696), (524160, 1082052), (528255, 1073664), (528444, 1073280), (536640, 1056888), (536832, 1056510), (539136, 1051995), (541026, 1048320), (543348, 1043840), (544320, 1041976), (545220, 1040256), (557280, 1017744), (561064, 1010880), (563472, 1006560), (566190, 1001728), (572481, 990720), (577920, 981396), (581568, 975240), (585144, 969280), (587160, 965952), (589680, 961824), (594432, 954135), (596480, 950859), (601140, 943488), (603720, 939456), (603936, 939120), (622080, 911729), (626080, 905904), (626304, 905580), (628992, 901710), (631197, 898560), (633906, 894720), (636090, 891648), (641216, 884520), (643968, 880740), (650160, 872352), (651235, 870912), (654264, 866880), (660555, 858624), (668736, 848120), (671040, 845208), (673920, 841596), (678496, 835920), (679185, 835072), (693504, 817830), (698880, 811539), (701330, 808704), (704340, 805248), (704592, 804960), (707616, 801520), (715520, 792666), (721368, 786240), (724464, 782880), (725760, 781482), (726960, 780192), (731430, 775424), (736047, 770560), (743040, 763308), (751296, 754920)]