3952327841280

素因数分解:

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

素因数の和:4969

約数の個数: 1600

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

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

約数列:

[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, 234, 240, 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, 468, 480, 504, 512, 516, 520, 540, 546, 559, 560, 567, 576, 585, 602, 624, 630, 640, 645, 648, 672, 688, 702, 720, 728, 756, 768, 774, 780, 810, 819, 832, 840, 860, 864, 896, 903, 910, 936, 945, 960, 1008, 1032, 1040, 1053, 1080, 1092, 1118, 1120, 1134, 1152, 1161, 1170, 1204, 1248, 1260, 1280, 1290, 1296, 1344, 1365, 1376, 1404, 1440, 1456, 1505, 1512, 1536, 1548, 1560, 1620, 1638, 1664, 1677, 1680, 1720, 1728, 1755, 1792, 1806, 1820, 1872, 1890, 1920, 1935, 2016, 2064, 2080, 2106, 2160, 2184, 2236, 2240, 2268, 2304, 2322, 2340, 2408, 2457, 2496, 2520, 2560, 2580, 2592, 2688, 2709, 2730, 2752, 2795, 2808, 2835, 2880, 2912, 3010, 3024, 3096, 3120, 3240, 3276, 3328, 3354, 3360, 3440, 3456, 3483, 3510, 3584, 3612, 3640, 3744, 3780, 3840, 3870, 3913, 4032, 4095, 4128, 4160, 4212, 4320, 4368, 4472, 4480, 4515, 4536, 4608, 4644, 4680, 4816, 4871, 4914, 4992, 5031, 5040, 5160, 5184, 5265, 5376, 5418, 5460, 5504, 5590, 5616, 5670, 5760, 5805, 5824, 6020, 6048, 6192, 6240, 6480, 6552, 6656, 6708, 6720, 6880, 6912, 6966, 7020, 7224, 7280, 7371, 7488, 7560, 7680, 7740, 7826, 8064, 8127, 8190, 8256, 8320, 8385, 8424, 8640, 8736, 8944, 8960, 9030, 9072, 9288, 9360, 9632, 9742, 9828, 9984, 10062, 10080, 10320, 10368, 10530, 10752, 10836, 10920, 11008, 11180, 11232, 11340, 11520, 11610, 11648, 11739, 12040, 12096, 12285, 12384, 12480, 12960, 13104, 13416, 13440, 13545, 13760, 13824, 13932, 14040, 14448, 14560, 14613, 14742, 14976, 15093, 15120, 15480, 15652, 16128, 16254, 16380, 16512, 16640, 16770, 16848, 17280, 17415, 17472, 17888, 17920, 18060, 18144, 18576, 18720, 19264, 19484, 19565, 19656, 19968, 20124, 20160, 20640, 20736, 21060, 21672, 21840, 22016, 22360, 22464, 22680, 23040, 23220, 23296, 23478, 24080, 24192, 24355, 24381, 24570, 24768, 24960, 25155, 25920, 26208, 26832, 26880, 27090, 27520, 27864, 28080, 28896, 29120, 29226, 29484, 29952, 30186, 30240, 30960, 31304, 32256, 32508, 32760, 33024, 33280, 33540, 33696, 34097, 34560, 34830, 34944, 35217, 35776, 36120, 36288, 36855, 37152, 37440, 38528, 38968, 39130, 39312, 40248, 40320, 40635, 41280, 41472, 42120, 43344, 43680, 43839, 44720, 44928, 45279, 45360, 46440, 46592, 46956, 48160, 48384, 48710, 48762, 49140, 49536, 49920, 50310, 51840, 52416, 53664, 53760, 54180, 55040, 55728, 56160, 57792, 58240, 58452, 58695, 58968, 59904, 60372, 60480, 61920, 62608, 63323, 65016, 65520, 66048, 67080, 67392, 68194, 69120, 69660, 69888, 70434, 71552, 72240, 72576, 73065, 73710, 74304, 74880, 75465, 77056, 77936, 78260, 78624, 80496, 80640, 81270, 82560, 84240, 86688, 87360, 87678, 89440, 89856, 90558, 90720, 92880, 93912, 96320, 96768, 97420, 97524, 98280, 99072, 99840, 100620, 102291, 103680, 104832, 105651, 107328, 108360, 110080, 111456, 112320, 115584, 116480, 116904, 117390, 117936, 120744, 120960, 121905, 123840, 125216, 126646, 130032, 131040, 131517, 134160, 134784, 136388, 139320, 139776, 140868, 143104, 144480, 145152, 146130, 147420, 148608, 149760, 150930, 154112, 155872, 156520, 157248, 160992, 161280, 162540, 165120, 168480, 170485, 173376, 174720, 175356, 176085, 178880, 179712, 181116, 181440, 185760, 187824, 189969, 192640, 194840, 195048, 196560, 198144, 201240, 204582, 207360, 209453, 209664, 211302, 214656, 216720, 219195, 222912, 224640, 226395, 231168, 232960, 233808, 234780, 235872, 241488, 241920, 243810, 247680, 250432, 253292, 260064, 262080, 263034, 268320, 269568, 272776, 278640, 281736, 286208, 288960, 290304, 292260, 294840, 297216, 299520, 301860, 306873, 311744, 313040, 314496, 316615, 316953, 321984, 325080, 330240, 336960, 340970, 346752, 349440, 350712, 352170, 357760, 362232, 362880, 371520, 375648, 379938, 385280, 389680, 390096, 393120, 394551, 402480, 409164, 418906, 419328, 422604, 429312, 433440, 438390, 443261, 445824, 449280, 452790, 462336, 467616, 469560, 471744, 482976, 483840, 487620, 495360, 500864, 506584, 511455, 520128, 524160, 526068, 528255, 536640, 539136, 545552, 557280, 563472, 569907, 577920, 584520, 589680, 594432, 603720, 613746, 623488, 626080, 628359, 628992, 633230, 633906, 643968, 650160, 657585, 673920, 681940, 693504, 698880, 701424, 704340, 715520, 724464, 725760, 743040, 751296, 759876, 770560, 779360, 780192, 786240, 789102, 804960, 818328, 837812, 845208, 858624, 866880, 876780, 886522, 891648, 898560, 905580, 920619, 935232, 939120, 943488, 949845, 965952, 975240, 990720, 1001728, 1013168, 1022910, 1040256, 1047265, 1048320, 1052136, 1056510, 1073280, 1091104, 1114560, 1126944, 1139814, 1155840, 1169040, 1179360, 1207440, 1227492, 1246976, 1252160, 1256718, 1257984, 1266460, 1267812, 1287936, 1300320, 1315170, 1329783, 1347840, 1363880, 1387008, 1402848, 1408680, 1431040, 1448928, 1451520, 1466171, 1486080, 1502592, 1519752, 1534365, 1558720, 1560384, 1572480, 1578204, 1584765, 1609920, 1636656, 1675624, 1690416, 1709721, 1733760, 1753560, 1773044, 1783296, 1811160, 1841238, 1870464, 1878240, 1885077, 1886976, 1899690, 1931904, 1950480, 1972755, 2003456, 2026336, 2045820, 2080512, 2094530, 2096640, 2104272, 2113020, 2146560, 2182208, 2216305, 2229120, 2253888, 2279628, 2311680, 2338080, 2358720, 2414880, 2454984, 2493952, 2504320, 2513436, 2532920, 2535624, 2575872, 2600640, 2630340, 2659566, 2695680, 2722889, 2727760, 2761857, 2805696, 2817360, 2849535, 2897856, 2932342, 2972160, 3005184, 3039504, 3068730, 3117440, 3120768, 3141795, 3144960, 3156408, 3169530, 3219840, 3273312, 3351248, 3380832, 3419442, 3467520, 3507120, 3546088, 3622320, 3682476, 3740928, 3756480, 3770154, 3773952, 3799380, 3863808, 3900960, 3945510, 3989349, 4052672, 4091640, 4161024, 4189060, 4208544, 4226040, 4293120, 4364416, 4398513, 4432610, 4458240, 4507776, 4559256, 4603095, 4676160, 4717440, 4829760, 4909968, 5008640, 5026872, 5065840, 5071248, 5129163, 5201280, 5260680, 5319132, 5445778, 5455520, 5523714, 5611392, 5634720, 5655231, 5699070, 5795712, 5864684, 6010368, 6079008, 6137460, 6234880, 6241536, 6283590, 6289920, 6312816, 6339060, 6439680, 6546624, 6648915, 6702496, 6761664, 6838884, 6935040, 7014240, 7092176, 7244640, 7330855, 7364952, 7481856, 7512960, 7540308, 7598760, 7727616, 7801920, 7891020, 7978698, 8105344, 8168667, 8183280, 8378120, 8417088, 8452080, 8548605, 8728832, 8797026, 8865220, 8916480, 9015552, 9118512, 9206190, 9352320, 9425385, 9434880, 9659520, 9819936, 10017280, 10053744, 10131680, 10142496, 10258326, 10402560, 10521360, 10638264, 10891556, 10911040, 11047428, 11222784, 11269440, 11310462, 11398140, 11591424, 11729368, 11968047, 12158016, 12274920, 12469760, 12483072, 12567180, 12625632, 12678120, 12879360, 13093248, 13195539, 13297830, 13404992, 13523328, 13614445, 13677768, 13809285, 14028480, 14184352, 14489280, 14661710, 14729904, 15025920, 15080616, 15197520, 15603840, 15782040, 15957396, 16210688, 16337334, 16366560, 16756240, 16834176, 16904160, 16965693, 17097210, 17457664, 17594052, 17730440, 18031104, 18237024, 18412380, 18704640, 18850770, 18869760, 19060223, 19319040, 19639872, 19946745, 20107488, 20263360, 20284992, 20516652, 20805120, 21042720, 21276528, 21783112, 21822080, 21992565, 22094856, 22445568, 22538880, 22620924, 22796280, 23182848, 23458736, 23936094, 24316032, 24506001, 24549840, 25134360, 25251264, 25356240, 25645815, 26186496, 26391078, 26595660, 26809984, 27046656, 27228890, 27355536, 27618570, 28056960, 28276155, 28368704, 28978560, 29323420, 29459808, 30051840, 30161232, 30395040, 31207680, 31564080, 31914792, 32421376, 32674668, 32733120, 33512480, 33668352, 33808320, 33931386, 34194420, 35188104, 35460880, 35904141, 36474048, 36824760, 37409280, 37701540, 38120446, 38638080, 39279744, 39586617, 39893490, 40214976, 40526720, 40569984, 40843335, 41033304, 42085440, 42553056, 43566224, 43644160, 43985130, 44189712, 45077760, 45241848, 45592560, 46917472, 47872188, 48632064, 49012002, 49099680, 50268720, 50502528, 50712480, 51291630, 52372992, 52782156, 53191320, 53619968, 54093312, 54457780, 54711072, 55237140, 56113920, 56552310, 56737408, 57180669, 57957120, 58646840, 58919616, 59840235, 60322464, 60790080, 62415360, 63128160, 63829584, 65349336, 65466240, 65977695, 67024960, 67336704, 67616640, 67862772, 68388840, 70376208, 70921760, 71808282, 72948096, 73518003, 73649520, 75403080, 76240892, 78559488, 79173234, 79786980, 80429952, 81053440, 81139968, 81686670, 82066608, 84170880, 84828465, 85106112, 87132448, 87288320, 87970260, 88379424, 90155520, 90483696, 91185120, 93834944, 95301115, 95744376, 97264128, 98024004, 98199360, 100537440, 101005056, 101424960, 102583260, 105564312, 106382640, 107239936, 108915560, 109422144, 110474280, 112227840, 113104620, 113474816, 114361338, 115914240, 117293680, 117839232, 118759851, 119680470, 120644928, 121580160, 122530005, 126256320, 127659168, 130698672, 130932480, 131955390, 134049920, 135233280, 135725544, 136777680, 140752416, 141843520, 143616564, 145896192, 147036006, 147299040, 150806160, 152481784, 157118976, 158346468, 159573960, 160859904, 162106880, 162279936, 163373340, 164133216, 168341760, 169656930, 170212224, 171542007, 174264896, 175940520, 176758848, 179520705, 180967392, 182370240, 187669888, 190602230, 191488752, 196048008, 196398720, 197933085, 201074880, 202010112, 202849920, 205166520, 211128624, 212765280, 217831120, 218844288, 220554009, 220948560, 226209240, 226949632, 228722676, 234587360, 235678464, 237519702, 239360940, 241289856, 243160320, 245060010, 252512640, 255318336, 261397344, 261864960, 263910780, 268099840, 270466560, 271451088, 273555360, 281504832, 283687040, 285903345, 287233128, 291792384, 294072012, 294598080, 301612320, 304963568, 316692936, 319147920, 321719808, 326746680, 328266432, 336683520, 339313860, 340424448, 343084014, 348529792, 351881040, 353517696, 359041410, 361934784, 364740480, 367590015, 375339776, 381204460, 382977504, 392096016, 392797440, 395866170, 402149760, 405699840, 410333040, 422257248, 425530560, 435662240, 437688576, 441108018, 441897120, 452418480, 457445352, 469174720, 471356928, 475039404, 478721880, 482579712, 486320640, 490120020, 505025280, 510636672, 514626021, 522794688, 527821560, 536199680, 542902176, 547110720, 563009664, 567374080, 571806690, 574466256, 588144024, 589196160, 593799255, 603224640, 609927136, 633385872, 638295840, 653493360, 656532864, 678627720, 680848896, 686168028, 697059584, 703762080, 707035392, 718082820, 723869568, 729480960, 735180030, 750679552, 762408920, 765955008, 784192032, 785594880, 791732340, 804299520, 811399680, 820666080, 844514496, 851061120, 857710035, 871324480, 875377152, 882216036, 883794240, 904836960, 914890704, 938349440, 950078808, 957443760, 965159424, 980240040, 1010050560, 1021273344, 1029252042, 1045589376, 1055643120, 1085804352, 1094221440, 1102770045, 1126019328, 1134748160, 1143613380, 1148932512, 1176288048, 1178392320, 1187598510, 1206449280, 1219854272, 1266771744, 1276591680, 1306986720, 1313065728, 1357255440, 1372336056, 1394119168, 1407524160, 1414070784, 1436165640, 1447739136, 1458961920, 1470360060, 1524817840, 1531910016, 1543878063, 1568384064, 1583464680, 1608599040, 1641332160, 1689028992, 1702122240, 1715420070, 1742648960, 1764432072, 1767588480, 1809673920, 1829781408, 1876698880, 1900157616, 1914887520, 1960480080, 2042546688, 2058504084, 2091178752, 2111286240, 2171608704, 2188442880, 2205540090, 2252038656, 2287226760, 2297865024, 2352576096, 2356784640, 2375197020, 2412898560, 2439708544, 2533543488, 2553183360, 2573130105, 2613973440, 2626131456, 2714510880, 2744672112, 2815048320, 2872331280, 2895478272, 2940720120, 3049635680, 3063820032, 3087756126, 3136768128, 3166929360, 3282664320, 3378057984, 3404244480, 3430840140, 3485297920, 3528864144, 3535176960, 3619347840, 3659562816, 3753397760, 3800315232, 3829775040, 3920960160, 4117008168, 4182357504, 4222572480, 4343217408, 4376885760, 4411080180, 4574453520, 4595730048, 4705152192, 4750394040, 4825797120, 4879417088, 5067086976, 5106366720, 5146260210, 5227946880, 5429021760, 5489344224, 5630096640, 5744662560, 5881440240, 6099271360, 6127640064, 6175512252, 6273536256, 6333858720, 6565328640, 6756115968, 6861680280, 6970595840, 7057728288, 7070353920, 7238695680, 7319125632, 7600630464, 7659550080, 7719390315, 7841920320, 8234016336, 8445144960, 8686434816, 8822160360, 9148907040, 9191460096, 9410304384, 9500788080, 9758834176, 10134173952, 10212733440, 10292520420, 10455893760, 10858043520, 10978688448, 11260193280, 11489325120, 11762880480, 12198542720, 12351024504, 12547072512, 12667717440, 13130657280, 13723360560, 14115456576, 14477391360, 14638251264, 15201260928, 15319100160, 15438780630, 15683840640, 16468032672, 16890289920, 17644320720, 18297814080, 18382920192, 18820608768, 19001576160, 20268347904, 20585040840, 20911787520, 21716087040, 21957376896, 22978650240, 23525760960, 24397085440, 24702049008, 25335434880, 27446721120, 28230913152, 29276502528, 30402521856, 30638200320, 30877561260, 31367681280, 32936065344, 33780579840, 35288641440, 36595628160, 37641217536, 38003152320, 41170081680, 43432174080, 43914753792, 45957300480, 47051521920, 48794170880, 49404098016, 50670869760, 54893442240, 56461826304, 60805043712, 61755122520, 62735362560, 65872130688, 70577282880, 73191256320, 76006304640, 82340163360, 87829507584, 91914600960, 94103043840, 98808196032, 101341739520, 109786884480, 112923652608, 123510245040, 131744261376, 141154565760, 146382512640, 152012609280, 164680326720, 188206087680, 197616392064, 219573768960, 247020490080, 263488522752, 282309131520, 304025218560, 329360653440, 395232784128, 439147537920, 494040980160, 564618263040, 658721306880, 790465568256, 988081960320, 1317442613760, 1976163920640, 3952327841280]

約数ペア:

[(1, 3952327841280), (2, 1976163920640), (3, 1317442613760), (4, 988081960320), (5, 790465568256), (6, 658721306880), (7, 564618263040), (8, 494040980160), (9, 439147537920), (10, 395232784128), (12, 329360653440), (13, 304025218560), (14, 282309131520), (15, 263488522752), (16, 247020490080), (18, 219573768960), (20, 197616392064), (21, 188206087680), (24, 164680326720), (26, 152012609280), (27, 146382512640), (28, 141154565760), (30, 131744261376), (32, 123510245040), (35, 112923652608), (36, 109786884480), (39, 101341739520), (40, 98808196032), (42, 94103043840), (43, 91914600960), (45, 87829507584), (48, 82340163360), (52, 76006304640), (54, 73191256320), (56, 70577282880), (60, 65872130688), (63, 62735362560), (64, 61755122520), (65, 60805043712), (70, 56461826304), (72, 54893442240), (78, 50670869760), (80, 49404098016), (81, 48794170880), (84, 47051521920), (86, 45957300480), (90, 43914753792), (91, 43432174080), (96, 41170081680), (104, 38003152320), (105, 37641217536), (108, 36595628160), (112, 35288641440), (117, 33780579840), (120, 32936065344), (126, 31367681280), (128, 30877561260), (129, 30638200320), (130, 30402521856), (135, 29276502528), (140, 28230913152), (144, 27446721120), (156, 25335434880), (160, 24702049008), (162, 24397085440), (168, 23525760960), (172, 22978650240), (180, 21957376896), (182, 21716087040), (189, 20911787520), (192, 20585040840), (195, 20268347904), (208, 19001576160), (210, 18820608768), (215, 18382920192), (216, 18297814080), (224, 17644320720), (234, 16890289920), (240, 16468032672), (252, 15683840640), (256, 15438780630), (258, 15319100160), (260, 15201260928), (270, 14638251264), (273, 14477391360), (280, 14115456576), (288, 13723360560), (301, 13130657280), (312, 12667717440), (315, 12547072512), (320, 12351024504), (324, 12198542720), (336, 11762880480), (344, 11489325120), (351, 11260193280), (360, 10978688448), (364, 10858043520), (378, 10455893760), (384, 10292520420), (387, 10212733440), (390, 10134173952), (405, 9758834176), (416, 9500788080), (420, 9410304384), (430, 9191460096), (432, 9148907040), (448, 8822160360), (455, 8686434816), (468, 8445144960), (480, 8234016336), (504, 7841920320), (512, 7719390315), (516, 7659550080), (520, 7600630464), (540, 7319125632), (546, 7238695680), (559, 7070353920), (560, 7057728288), (567, 6970595840), (576, 6861680280), (585, 6756115968), (602, 6565328640), (624, 6333858720), (630, 6273536256), (640, 6175512252), (645, 6127640064), (648, 6099271360), (672, 5881440240), (688, 5744662560), (702, 5630096640), (720, 5489344224), (728, 5429021760), (756, 5227946880), (768, 5146260210), (774, 5106366720), (780, 5067086976), (810, 4879417088), (819, 4825797120), (832, 4750394040), (840, 4705152192), (860, 4595730048), (864, 4574453520), (896, 4411080180), (903, 4376885760), (910, 4343217408), (936, 4222572480), (945, 4182357504), (960, 4117008168), (1008, 3920960160), (1032, 3829775040), (1040, 3800315232), (1053, 3753397760), (1080, 3659562816), (1092, 3619347840), (1118, 3535176960), (1120, 3528864144), (1134, 3485297920), (1152, 3430840140), (1161, 3404244480), (1170, 3378057984), (1204, 3282664320), (1248, 3166929360), (1260, 3136768128), (1280, 3087756126), (1290, 3063820032), (1296, 3049635680), (1344, 2940720120), (1365, 2895478272), (1376, 2872331280), (1404, 2815048320), (1440, 2744672112), (1456, 2714510880), (1505, 2626131456), (1512, 2613973440), (1536, 2573130105), (1548, 2553183360), (1560, 2533543488), (1620, 2439708544), (1638, 2412898560), (1664, 2375197020), (1677, 2356784640), (1680, 2352576096), (1720, 2297865024), (1728, 2287226760), (1755, 2252038656), (1792, 2205540090), (1806, 2188442880), (1820, 2171608704), (1872, 2111286240), (1890, 2091178752), (1920, 2058504084), (1935, 2042546688), (2016, 1960480080), (2064, 1914887520), (2080, 1900157616), (2106, 1876698880), (2160, 1829781408), (2184, 1809673920), (2236, 1767588480), (2240, 1764432072), (2268, 1742648960), (2304, 1715420070), (2322, 1702122240), (2340, 1689028992), (2408, 1641332160), (2457, 1608599040), (2496, 1583464680), (2520, 1568384064), (2560, 1543878063), (2580, 1531910016), (2592, 1524817840), (2688, 1470360060), (2709, 1458961920), (2730, 1447739136), (2752, 1436165640), (2795, 1414070784), (2808, 1407524160), (2835, 1394119168), (2880, 1372336056), (2912, 1357255440), (3010, 1313065728), (3024, 1306986720), (3096, 1276591680), (3120, 1266771744), (3240, 1219854272), (3276, 1206449280), (3328, 1187598510), (3354, 1178392320), (3360, 1176288048), (3440, 1148932512), (3456, 1143613380), (3483, 1134748160), (3510, 1126019328), (3584, 1102770045), (3612, 1094221440), (3640, 1085804352), (3744, 1055643120), (3780, 1045589376), (3840, 1029252042), (3870, 1021273344), (3913, 1010050560), (4032, 980240040), (4095, 965159424), (4128, 957443760), (4160, 950078808), (4212, 938349440), (4320, 914890704), (4368, 904836960), (4472, 883794240), (4480, 882216036), (4515, 875377152), (4536, 871324480), (4608, 857710035), (4644, 851061120), (4680, 844514496), (4816, 820666080), (4871, 811399680), (4914, 804299520), (4992, 791732340), (5031, 785594880), (5040, 784192032), (5160, 765955008), (5184, 762408920), (5265, 750679552), (5376, 735180030), (5418, 729480960), (5460, 723869568), (5504, 718082820), (5590, 707035392), (5616, 703762080), (5670, 697059584), (5760, 686168028), (5805, 680848896), (5824, 678627720), (6020, 656532864), (6048, 653493360), (6192, 638295840), (6240, 633385872), (6480, 609927136), (6552, 603224640), (6656, 593799255), (6708, 589196160), (6720, 588144024), (6880, 574466256), (6912, 571806690), (6966, 567374080), (7020, 563009664), (7224, 547110720), (7280, 542902176), (7371, 536199680), (7488, 527821560), (7560, 522794688), (7680, 514626021), (7740, 510636672), (7826, 505025280), (8064, 490120020), (8127, 486320640), (8190, 482579712), (8256, 478721880), (8320, 475039404), (8385, 471356928), (8424, 469174720), (8640, 457445352), (8736, 452418480), (8944, 441897120), (8960, 441108018), (9030, 437688576), (9072, 435662240), (9288, 425530560), (9360, 422257248), (9632, 410333040), (9742, 405699840), (9828, 402149760), (9984, 395866170), (10062, 392797440), (10080, 392096016), (10320, 382977504), (10368, 381204460), (10530, 375339776), (10752, 367590015), (10836, 364740480), (10920, 361934784), (11008, 359041410), (11180, 353517696), (11232, 351881040), (11340, 348529792), (11520, 343084014), (11610, 340424448), (11648, 339313860), (11739, 336683520), (12040, 328266432), (12096, 326746680), (12285, 321719808), (12384, 319147920), (12480, 316692936), (12960, 304963568), (13104, 301612320), (13416, 294598080), (13440, 294072012), (13545, 291792384), (13760, 287233128), (13824, 285903345), (13932, 283687040), (14040, 281504832), (14448, 273555360), (14560, 271451088), (14613, 270466560), (14742, 268099840), (14976, 263910780), (15093, 261864960), (15120, 261397344), (15480, 255318336), (15652, 252512640), (16128, 245060010), (16254, 243160320), (16380, 241289856), (16512, 239360940), (16640, 237519702), (16770, 235678464), (16848, 234587360), (17280, 228722676), (17415, 226949632), (17472, 226209240), (17888, 220948560), (17920, 220554009), (18060, 218844288), (18144, 217831120), (18576, 212765280), (18720, 211128624), (19264, 205166520), (19484, 202849920), (19565, 202010112), (19656, 201074880), (19968, 197933085), (20124, 196398720), (20160, 196048008), (20640, 191488752), (20736, 190602230), (21060, 187669888), (21672, 182370240), (21840, 180967392), (22016, 179520705), (22360, 176758848), (22464, 175940520), (22680, 174264896), (23040, 171542007), (23220, 170212224), (23296, 169656930), (23478, 168341760), (24080, 164133216), (24192, 163373340), (24355, 162279936), (24381, 162106880), (24570, 160859904), (24768, 159573960), (24960, 158346468), (25155, 157118976), (25920, 152481784), (26208, 150806160), (26832, 147299040), (26880, 147036006), (27090, 145896192), (27520, 143616564), (27864, 141843520), (28080, 140752416), (28896, 136777680), (29120, 135725544), (29226, 135233280), (29484, 134049920), (29952, 131955390), (30186, 130932480), (30240, 130698672), (30960, 127659168), (31304, 126256320), (32256, 122530005), (32508, 121580160), (32760, 120644928), (33024, 119680470), (33280, 118759851), (33540, 117839232), (33696, 117293680), (34097, 115914240), (34560, 114361338), (34830, 113474816), (34944, 113104620), (35217, 112227840), (35776, 110474280), (36120, 109422144), (36288, 108915560), (36855, 107239936), (37152, 106382640), (37440, 105564312), (38528, 102583260), (38968, 101424960), (39130, 101005056), (39312, 100537440), (40248, 98199360), (40320, 98024004), (40635, 97264128), (41280, 95744376), (41472, 95301115), (42120, 93834944), (43344, 91185120), (43680, 90483696), (43839, 90155520), (44720, 88379424), (44928, 87970260), (45279, 87288320), (45360, 87132448), (46440, 85106112), (46592, 84828465), (46956, 84170880), (48160, 82066608), (48384, 81686670), (48710, 81139968), (48762, 81053440), (49140, 80429952), (49536, 79786980), (49920, 79173234), (50310, 78559488), (51840, 76240892), (52416, 75403080), (53664, 73649520), (53760, 73518003), (54180, 72948096), (55040, 71808282), (55728, 70921760), (56160, 70376208), (57792, 68388840), (58240, 67862772), (58452, 67616640), (58695, 67336704), (58968, 67024960), (59904, 65977695), (60372, 65466240), (60480, 65349336), (61920, 63829584), (62608, 63128160), (63323, 62415360), (65016, 60790080), (65520, 60322464), (66048, 59840235), (67080, 58919616), (67392, 58646840), (68194, 57957120), (69120, 57180669), (69660, 56737408), (69888, 56552310), (70434, 56113920), (71552, 55237140), (72240, 54711072), (72576, 54457780), (73065, 54093312), (73710, 53619968), (74304, 53191320), (74880, 52782156), (75465, 52372992), (77056, 51291630), (77936, 50712480), (78260, 50502528), (78624, 50268720), (80496, 49099680), (80640, 49012002), (81270, 48632064), (82560, 47872188), (84240, 46917472), (86688, 45592560), (87360, 45241848), (87678, 45077760), (89440, 44189712), (89856, 43985130), (90558, 43644160), (90720, 43566224), (92880, 42553056), (93912, 42085440), (96320, 41033304), (96768, 40843335), (97420, 40569984), (97524, 40526720), (98280, 40214976), (99072, 39893490), (99840, 39586617), (100620, 39279744), (102291, 38638080), (103680, 38120446), (104832, 37701540), (105651, 37409280), (107328, 36824760), (108360, 36474048), (110080, 35904141), (111456, 35460880), (112320, 35188104), (115584, 34194420), (116480, 33931386), (116904, 33808320), (117390, 33668352), (117936, 33512480), (120744, 32733120), (120960, 32674668), (121905, 32421376), (123840, 31914792), (125216, 31564080), (126646, 31207680), (130032, 30395040), (131040, 30161232), (131517, 30051840), (134160, 29459808), (134784, 29323420), (136388, 28978560), (139320, 28368704), (139776, 28276155), (140868, 28056960), (143104, 27618570), (144480, 27355536), (145152, 27228890), (146130, 27046656), (147420, 26809984), (148608, 26595660), (149760, 26391078), (150930, 26186496), (154112, 25645815), (155872, 25356240), (156520, 25251264), (157248, 25134360), (160992, 24549840), (161280, 24506001), (162540, 24316032), (165120, 23936094), (168480, 23458736), (170485, 23182848), (173376, 22796280), (174720, 22620924), (175356, 22538880), (176085, 22445568), (178880, 22094856), (179712, 21992565), (181116, 21822080), (181440, 21783112), (185760, 21276528), (187824, 21042720), (189969, 20805120), (192640, 20516652), (194840, 20284992), (195048, 20263360), (196560, 20107488), (198144, 19946745), (201240, 19639872), (204582, 19319040), (207360, 19060223), (209453, 18869760), (209664, 18850770), (211302, 18704640), (214656, 18412380), (216720, 18237024), (219195, 18031104), (222912, 17730440), (224640, 17594052), (226395, 17457664), (231168, 17097210), (232960, 16965693), (233808, 16904160), (234780, 16834176), (235872, 16756240), (241488, 16366560), (241920, 16337334), (243810, 16210688), (247680, 15957396), (250432, 15782040), (253292, 15603840), (260064, 15197520), (262080, 15080616), (263034, 15025920), (268320, 14729904), (269568, 14661710), (272776, 14489280), (278640, 14184352), (281736, 14028480), (286208, 13809285), (288960, 13677768), (290304, 13614445), (292260, 13523328), (294840, 13404992), (297216, 13297830), (299520, 13195539), (301860, 13093248), (306873, 12879360), (311744, 12678120), (313040, 12625632), (314496, 12567180), (316615, 12483072), (316953, 12469760), (321984, 12274920), (325080, 12158016), (330240, 11968047), (336960, 11729368), (340970, 11591424), (346752, 11398140), (349440, 11310462), (350712, 11269440), (352170, 11222784), (357760, 11047428), (362232, 10911040), (362880, 10891556), (371520, 10638264), (375648, 10521360), (379938, 10402560), (385280, 10258326), (389680, 10142496), (390096, 10131680), (393120, 10053744), (394551, 10017280), (402480, 9819936), (409164, 9659520), (418906, 9434880), (419328, 9425385), (422604, 9352320), (429312, 9206190), (433440, 9118512), (438390, 9015552), (443261, 8916480), (445824, 8865220), (449280, 8797026), (452790, 8728832), (462336, 8548605), (467616, 8452080), (469560, 8417088), (471744, 8378120), (482976, 8183280), (483840, 8168667), (487620, 8105344), (495360, 7978698), (500864, 7891020), (506584, 7801920), (511455, 7727616), (520128, 7598760), (524160, 7540308), (526068, 7512960), (528255, 7481856), (536640, 7364952), (539136, 7330855), (545552, 7244640), (557280, 7092176), (563472, 7014240), (569907, 6935040), (577920, 6838884), (584520, 6761664), (589680, 6702496), (594432, 6648915), (603720, 6546624), (613746, 6439680), (623488, 6339060), (626080, 6312816), (628359, 6289920), (628992, 6283590), (633230, 6241536), (633906, 6234880), (643968, 6137460), (650160, 6079008), (657585, 6010368), (673920, 5864684), (681940, 5795712), (693504, 5699070), (698880, 5655231), (701424, 5634720), (704340, 5611392), (715520, 5523714), (724464, 5455520), (725760, 5445778), (743040, 5319132), (751296, 5260680), (759876, 5201280), (770560, 5129163), (779360, 5071248), (780192, 5065840), (786240, 5026872), (789102, 5008640), (804960, 4909968), (818328, 4829760), (837812, 4717440), (845208, 4676160), (858624, 4603095), (866880, 4559256), (876780, 4507776), (886522, 4458240), (891648, 4432610), (898560, 4398513), (905580, 4364416), (920619, 4293120), (935232, 4226040), (939120, 4208544), (943488, 4189060), (949845, 4161024), (965952, 4091640), (975240, 4052672), (990720, 3989349), (1001728, 3945510), (1013168, 3900960), (1022910, 3863808), (1040256, 3799380), (1047265, 3773952), (1048320, 3770154), (1052136, 3756480), (1056510, 3740928), (1073280, 3682476), (1091104, 3622320), (1114560, 3546088), (1126944, 3507120), (1139814, 3467520), (1155840, 3419442), (1169040, 3380832), (1179360, 3351248), (1207440, 3273312), (1227492, 3219840), (1246976, 3169530), (1252160, 3156408), (1256718, 3144960), (1257984, 3141795), (1266460, 3120768), (1267812, 3117440), (1287936, 3068730), (1300320, 3039504), (1315170, 3005184), (1329783, 2972160), (1347840, 2932342), (1363880, 2897856), (1387008, 2849535), (1402848, 2817360), (1408680, 2805696), (1431040, 2761857), (1448928, 2727760), (1451520, 2722889), (1466171, 2695680), (1486080, 2659566), (1502592, 2630340), (1519752, 2600640), (1534365, 2575872), (1558720, 2535624), (1560384, 2532920), (1572480, 2513436), (1578204, 2504320), (1584765, 2493952), (1609920, 2454984), (1636656, 2414880), (1675624, 2358720), (1690416, 2338080), (1709721, 2311680), (1733760, 2279628), (1753560, 2253888), (1773044, 2229120), (1783296, 2216305), (1811160, 2182208), (1841238, 2146560), (1870464, 2113020), (1878240, 2104272), (1885077, 2096640), (1886976, 2094530), (1899690, 2080512), (1931904, 2045820), (1950480, 2026336), (1972755, 2003456)]