111216006720

素因数分解:

$2^6\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^3\times {\mathrm{31}}^1$

素因数の和:112

約数の個数: 1568

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 155, 156, 160, 162, 168, 169, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 243, 248, 252, 260, 270, 273, 279, 280, 288, 310, 312, 315, 320, 324, 336, 338, 351, 360, 364, 372, 378, 390, 403, 405, 416, 420, 432, 434, 448, 455, 465, 468, 480, 486, 496, 504, 507, 520, 540, 546, 558, 560, 567, 576, 585, 620, 624, 630, 648, 651, 672, 676, 702, 720, 728, 729, 744, 756, 780, 806, 810, 819, 832, 837, 840, 845, 864, 868, 910, 930, 936, 945, 960, 972, 992, 1008, 1014, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1170, 1183, 1209, 1215, 1240, 1248, 1260, 1296, 1302, 1344, 1352, 1365, 1395, 1404, 1440, 1456, 1458, 1488, 1512, 1521, 1560, 1612, 1620, 1638, 1674, 1680, 1690, 1701, 1728, 1736, 1755, 1820, 1860, 1872, 1890, 1944, 1953, 1984, 2015, 2016, 2028, 2080, 2106, 2160, 2170, 2184, 2197, 2232, 2240, 2268, 2340, 2366, 2418, 2430, 2457, 2480, 2496, 2511, 2520, 2535, 2592, 2604, 2704, 2730, 2790, 2808, 2821, 2835, 2880, 2912, 2916, 2976, 3024, 3042, 3120, 3159, 3224, 3240, 3255, 3276, 3348, 3360, 3380, 3402, 3472, 3510, 3549, 3627, 3640, 3645, 3720, 3744, 3780, 3888, 3906, 4030, 4032, 4056, 4095, 4160, 4185, 4212, 4320, 4340, 4368, 4394, 4464, 4536, 4563, 4680, 4732, 4836, 4860, 4914, 4960, 5022, 5040, 5070, 5103, 5184, 5208, 5239, 5265, 5408, 5460, 5580, 5616, 5642, 5670, 5824, 5832, 5859, 5915, 5952, 6045, 6048, 6084, 6240, 6318, 6448, 6480, 6510, 6552, 6591, 6696, 6720, 6760, 6804, 6944, 7020, 7098, 7254, 7280, 7290, 7371, 7440, 7488, 7533, 7560, 7605, 7776, 7812, 8060, 8112, 8190, 8370, 8424, 8463, 8505, 8640, 8680, 8736, 8788, 8928, 9072, 9126, 9360, 9464, 9477, 9672, 9720, 9765, 9828, 9920, 10044, 10080, 10140, 10206, 10416, 10478, 10530, 10647, 10816, 10881, 10920, 10985, 11160, 11232, 11284, 11340, 11664, 11718, 11830, 12090, 12096, 12168, 12285, 12480, 12555, 12636, 12896, 12960, 13020, 13104, 13182, 13392, 13520, 13608, 13689, 13888, 14040, 14105, 14196, 14508, 14560, 14580, 14742, 14880, 15066, 15120, 15210, 15379, 15552, 15624, 15717, 15795, 16120, 16224, 16380, 16740, 16848, 16926, 17010, 17360, 17472, 17576, 17577, 17745, 17856, 18135, 18144, 18252, 18720, 18928, 18954, 19344, 19440, 19530, 19656, 19773, 20088, 20160, 20280, 20412, 20832, 20956, 21060, 21294, 21762, 21840, 21970, 22113, 22320, 22464, 22568, 22599, 22680, 22815, 23328, 23436, 23660, 24180, 24336, 24570, 25110, 25272, 25389, 25515, 25792, 25920, 26040, 26195, 26208, 26364, 26784, 27040, 27216, 27378, 28080, 28210, 28392, 29016, 29120, 29160, 29295, 29484, 29760, 30132, 30240, 30420, 30758, 31248, 31434, 31590, 31941, 32240, 32448, 32643, 32760, 32955, 33480, 33696, 33852, 34020, 34720, 35152, 35154, 35490, 36270, 36288, 36504, 36673, 36855, 37440, 37665, 37856, 37908, 38688, 38880, 39060, 39312, 39546, 40176, 40560, 40824, 41067, 41664, 41912, 42120, 42315, 42588, 43524, 43680, 43940, 44226, 44640, 45136, 45198, 45360, 45630, 46137, 46656, 46872, 47151, 47320, 47385, 48360, 48672, 49140, 50220, 50544, 50778, 51030, 52080, 52390, 52416, 52728, 52731, 53235, 53568, 54080, 54405, 54432, 54756, 56160, 56420, 56784, 58032, 58320, 58590, 58968, 59319, 60264, 60480, 60840, 61516, 62496, 62868, 63180, 63882, 64480, 65286, 65520, 65910, 66339, 66960, 67392, 67704, 68040, 68107, 68445, 69440, 70304, 70308, 70980, 72540, 73008, 73346, 73710, 75330, 75712, 75816, 76167, 76895, 77376, 77760, 78120, 78585, 78624, 79092, 80352, 81120, 81648, 82134, 83824, 84240, 84630, 85176, 87048, 87360, 87880, 87885, 88452, 89280, 90272, 90396, 90720, 91260, 92274, 93744, 94302, 94640, 94770, 95823, 96720, 97344, 97929, 98280, 98865, 100440, 101088, 101556, 102060, 104160, 104780, 105456, 105462, 106470, 108810, 108864, 109512, 110019, 110565, 112320, 112840, 112995, 113568, 116064, 116640, 117180, 117936, 118638, 120528, 121680, 123032, 123201, 124992, 125736, 126360, 126945, 127764, 128960, 130572, 131040, 131820, 132678, 133920, 135408, 136080, 136214, 136890, 138411, 140608, 140616, 141453, 141960, 145080, 146016, 146692, 147420, 150660, 151632, 152334, 153790, 156240, 157170, 157248, 158184, 158193, 159705, 160704, 162240, 163215, 163296, 164268, 167648, 168480, 169260, 170352, 174096, 175760, 175770, 176904, 177957, 180544, 180792, 181440, 182520, 183365, 184548, 187488, 188604, 189280, 189540, 191646, 193440, 195858, 196560, 197730, 200880, 202176, 203112, 204120, 204321, 205335, 208320, 209560, 210912, 210924, 212940, 217620, 219024, 220038, 221130, 225680, 225990, 227136, 228501, 230685, 232128, 233280, 234360, 235755, 235872, 237276, 241056, 243360, 246064, 246402, 251472, 252720, 253890, 255528, 261144, 262080, 263640, 263655, 265356, 267840, 270816, 272160, 272428, 273780, 276822, 281232, 282906, 283920, 287469, 290160, 292032, 293384, 293787, 294840, 296595, 301320, 303264, 304668, 307580, 312480, 314340, 316368, 316386, 319410, 326430, 326592, 328536, 330057, 331695, 335296, 336960, 338520, 340535, 340704, 348192, 351520, 351540, 353808, 355914, 361584, 365040, 366730, 369096, 374976, 377208, 378560, 379080, 380835, 383292, 386880, 391716, 393120, 395460, 401760, 406224, 408240, 408642, 410670, 415233, 419120, 421824, 421848, 424359, 425880, 435240, 438048, 440076, 442260, 451360, 451980, 457002, 461370, 468720, 471510, 471744, 474552, 476749, 479115, 482112, 486720, 489645, 492128, 492804, 502944, 505440, 507780, 511056, 522288, 527280, 527310, 530712, 533871, 541632, 544320, 544856, 547560, 550095, 553644, 562464, 565812, 567840, 574938, 580320, 586768, 587574, 589680, 593190, 602640, 606528, 609336, 612963, 615160, 616005, 624960, 628680, 632736, 632772, 638820, 652860, 657072, 660114, 663390, 677040, 681070, 681408, 685503, 692055, 696384, 703040, 703080, 707265, 707616, 711828, 723168, 730080, 733460, 738192, 754416, 758160, 761670, 766584, 783432, 786240, 790920, 790965, 803520, 812448, 816480, 817284, 821340, 830466, 838240, 843696, 848718, 851760, 862407, 870480, 876096, 880152, 884520, 889785, 902720, 903960, 914004, 922740, 937440, 943020, 949104, 953498, 958230, 979290, 984256, 985608, 990171, 1005888, 1010880, 1015560, 1021605, 1022112, 1044576, 1054560, 1054620, 1061424, 1067742, 1089712, 1095120, 1100190, 1107288, 1124928, 1131624, 1135680, 1142505, 1149876, 1160640, 1173536, 1175148, 1179360, 1186380, 1205280, 1218672, 1225926, 1230320, 1232010, 1245699, 1257360, 1265472, 1265544, 1273077, 1277640, 1305720, 1314144, 1320228, 1326780, 1354080, 1362140, 1371006, 1384110, 1406160, 1414530, 1415232, 1423656, 1430247, 1437345, 1446336, 1460160, 1466920, 1468935, 1476384, 1508832, 1516320, 1523340, 1533168, 1566864, 1581840, 1581930, 1601613, 1624896, 1632960, 1634568, 1642680, 1650285, 1660932, 1676480, 1687392, 1697436, 1703520, 1724814, 1740960, 1760304, 1769040, 1779570, 1807920, 1828008, 1838889, 1845480, 1874880, 1886040, 1898208, 1906996, 1916460, 1958580, 1971216, 1980342, 2031120, 2043210, 2044224, 2056509, 2076165, 2089152, 2109120, 2109240, 2121795, 2122848, 2135484, 2179424, 2190240, 2200380, 2214576, 2263248, 2285010, 2299752, 2347072, 2350296, 2358720, 2372760, 2383745, 2410560, 2437344, 2451852, 2460640, 2464020, 2491398, 2514720, 2531088, 2546154, 2555280, 2611440, 2628288, 2640456, 2653560, 2669355, 2708160, 2724280, 2742012, 2768220, 2812320, 2829060, 2847312, 2860494, 2874690, 2933840, 2937870, 2952768, 2970513, 3017664, 3032640, 3046680, 3064815, 3066336, 3133728, 3163680, 3163860, 3203226, 3269136, 3285360, 3300570, 3321864, 3374784, 3394872, 3407040, 3427515, 3449628, 3481920, 3520608, 3538080, 3559140, 3615840, 3656016, 3677778, 3690960, 3737097, 3772080, 3796416, 3813992, 3819231, 3832920, 3917160, 3942432, 3960684, 4062240, 4086420, 4113018, 4152330, 4218480, 4243590, 4245696, 4270968, 4290741, 4312035, 4358848, 4380480, 4400760, 4429152, 4526496, 4570020, 4599504, 4700592, 4745520, 4767490, 4874688, 4903704, 4921280, 4928040, 4950855, 4982796, 5029440, 5062176, 5092308, 5110560, 5222880, 5280912, 5307120, 5338710, 5448560, 5484024, 5516667, 5536440, 5624640, 5658120, 5694624, 5720988, 5749380, 5867680, 5875740, 5941026, 6093360, 6129630, 6132672, 6228495, 6267456, 6327360, 6327720, 6365385, 6406452, 6538272, 6570720, 6601140, 6643728, 6789744, 6855030, 6899256, 7041216, 7076160, 7118280, 7151235, 7231680, 7312032, 7355556, 7381920, 7474194, 7544160, 7627984, 7638462, 7665840, 7834320, 7884864, 7921368, 8008065, 8124480, 8172840, 8226036, 8304660, 8436960, 8487180, 8541936, 8581482, 8624070, 8801520, 8858304, 8911539, 9052992, 9140040, 9194445, 9199008, 9401184, 9491040, 9534980, 9807408, 9856080, 9901710, 9965592, 10124352, 10184616, 10221120, 10282545, 10445760, 10561824, 10614240, 10677420, 10897120, 10968048, 11033334, 11072880, 11211291, 11316240, 11389248, 11441976, 11498760, 11735360, 11751480, 11882052, 12186720, 12259260, 12456990, 12655440, 12730770, 12812904, 12872223, 13076544, 13141440, 13202280, 13287456, 13579488, 13710060, 13798512, 14236560, 14302470, 14624064, 14711112, 14763840, 14852565, 14948388, 15088320, 15255968, 15276924, 15331680, 15668640, 15842736, 16016130, 16345680, 16452072, 16550001, 16609320, 16873920, 16974360, 17083872, 17162964, 17248140, 17603040, 17823078, 18280080, 18388890, 18398016, 18685485, 18802368, 18982080, 19069960, 19096155, 19614816, 19712160, 19803420, 19931184, 20369232, 20565090, 21123648, 21228480, 21354840, 21453705, 21794240, 21936096, 22066668, 22145760, 22422582, 22632480, 22883952, 22997520, 23502960, 23764104, 24373440, 24518520, 24913980, 25310880, 25461540, 25625808, 25744446, 26404560, 26574912, 26734617, 27158976, 27420120, 27583335, 27597024, 28473120, 28604940, 29422224, 29705130, 29896776, 30511936, 30553848, 30663360, 31337280, 31685472, 32032260, 32691360, 32904144, 33100002, 33218640, 33948720, 34167744, 34325928, 34496280, 35206080, 35646156, 36560160, 36777780, 37370970, 38139920, 38192310, 38616669, 39229632, 39424320, 39606840, 39862368, 40738464, 41130180, 42709680, 42907410, 43872192, 44133336, 44291520, 44557695, 44845164, 45264960, 45767904, 45995040, 47005920, 47528208, 49037040, 49650003, 49827960, 50621760, 50923080, 51251616, 51488892, 52809120, 53469234, 54840240, 55166670, 55194048, 56056455, 56946240, 57209880, 58844448, 59410260, 59793552, 61107696, 63370944, 64064520, 64361115, 65382720, 65808288, 66200004, 66437280, 67897440, 68651856, 68992560, 71292312, 73120320, 73555560, 74741940, 76279840, 76384620, 77233338, 79213680, 79724736, 81476928, 82260360, 82750005, 85419360, 85814820, 88266672, 89115390, 89690328, 91535808, 91990080, 94011840, 95056416, 98074080, 99300006, 99655920, 101846160, 102503232, 102977784, 105618240, 106938468, 109680480, 110333340, 112112910, 114419760, 115850007, 117688896, 118820520, 119587104, 122215392, 128129040, 128722230, 131616576, 132400008, 132874560, 133673085, 135794880, 137303712, 137985120, 142584624, 147111120, 149483880, 152559680, 152769240, 154466676, 158427360, 164520720, 165500010, 170838720, 171629640, 176533344, 178230780, 179380656, 190112832, 193083345, 196148160, 198600012, 199311840, 203692320, 205955568, 213876936, 219360960, 220666680, 224225820, 228839520, 231700014, 237641040, 239174208, 244430784, 248250015, 256258080, 257444460, 264800016, 267346170, 274607424, 275970240, 285169248, 294222240, 298967760, 305538480, 308933352, 316854720, 329041440, 331000020, 343259280, 347550021, 353066688, 356461560, 358761312, 386166690, 397200024, 398623680, 407384640, 411911136, 427753872, 441333360, 448451640, 457679040, 463400028, 475282080, 496500030, 512516160, 514888920, 529600032, 534692340, 570338496, 579250035, 588444480, 597935520, 611076960, 617866704, 658082880, 662000040, 686518560, 695100042, 712923120, 717522624, 772333380, 794400048, 823822272, 855507744, 882666720, 896903280, 926800056, 950564160, 993000060, 1029777840, 1059200064, 1069384680, 1158500070, 1195871040, 1222153920, 1235733408, 1324000080, 1373037120, 1390200084, 1425846240, 1544666760, 1588800096, 1711015488, 1737750105, 1765333440, 1793806560, 1853600112, 1986000120, 2059555680, 2138769360, 2317000140, 2471466816, 2648000160, 2780400168, 2851692480, 3089333520, 3177600192, 3475500210, 3587613120, 3707200224, 3972000240, 4119111360, 4277538720, 4634000280, 5296000320, 5560800336, 6178667040, 6951000420, 7414400448, 7944000480, 8555077440, 9268000560, 11121600672, 12357334080, 13902000840, 15888000960, 18536001120, 22243201344, 27804001680, 37072002240, 55608003360, 111216006720]

約数ペア:

[(1, 111216006720), (2, 55608003360), (3, 37072002240), (4, 27804001680), (5, 22243201344), (6, 18536001120), (7, 15888000960), (8, 13902000840), (9, 12357334080), (10, 11121600672), (12, 9268000560), (13, 8555077440), (14, 7944000480), (15, 7414400448), (16, 6951000420), (18, 6178667040), (20, 5560800336), (21, 5296000320), (24, 4634000280), (26, 4277538720), (27, 4119111360), (28, 3972000240), (30, 3707200224), (31, 3587613120), (32, 3475500210), (35, 3177600192), (36, 3089333520), (39, 2851692480), (40, 2780400168), (42, 2648000160), (45, 2471466816), (48, 2317000140), (52, 2138769360), (54, 2059555680), (56, 1986000120), (60, 1853600112), (62, 1793806560), (63, 1765333440), (64, 1737750105), (65, 1711015488), (70, 1588800096), (72, 1544666760), (78, 1425846240), (80, 1390200084), (81, 1373037120), (84, 1324000080), (90, 1235733408), (91, 1222153920), (93, 1195871040), (96, 1158500070), (104, 1069384680), (105, 1059200064), (108, 1029777840), (112, 993000060), (117, 950564160), (120, 926800056), (124, 896903280), (126, 882666720), (130, 855507744), (135, 823822272), (140, 794400048), (144, 772333380), (155, 717522624), (156, 712923120), (160, 695100042), (162, 686518560), (168, 662000040), (169, 658082880), (180, 617866704), (182, 611076960), (186, 597935520), (189, 588444480), (192, 579250035), (195, 570338496), (208, 534692340), (210, 529600032), (216, 514888920), (217, 512516160), (224, 496500030), (234, 475282080), (240, 463400028), (243, 457679040), (248, 448451640), (252, 441333360), (260, 427753872), (270, 411911136), (273, 407384640), (279, 398623680), (280, 397200024), (288, 386166690), (310, 358761312), (312, 356461560), (315, 353066688), (320, 347550021), (324, 343259280), (336, 331000020), (338, 329041440), (351, 316854720), (360, 308933352), (364, 305538480), (372, 298967760), (378, 294222240), (390, 285169248), (403, 275970240), (405, 274607424), (416, 267346170), (420, 264800016), (432, 257444460), (434, 256258080), (448, 248250015), (455, 244430784), (465, 239174208), (468, 237641040), (480, 231700014), (486, 228839520), (496, 224225820), (504, 220666680), (507, 219360960), (520, 213876936), (540, 205955568), (546, 203692320), (558, 199311840), (560, 198600012), (567, 196148160), (576, 193083345), (585, 190112832), (620, 179380656), (624, 178230780), (630, 176533344), (648, 171629640), (651, 170838720), (672, 165500010), (676, 164520720), (702, 158427360), (720, 154466676), (728, 152769240), (729, 152559680), (744, 149483880), (756, 147111120), (780, 142584624), (806, 137985120), (810, 137303712), (819, 135794880), (832, 133673085), (837, 132874560), (840, 132400008), (845, 131616576), (864, 128722230), (868, 128129040), (910, 122215392), (930, 119587104), (936, 118820520), (945, 117688896), (960, 115850007), (972, 114419760), (992, 112112910), (1008, 110333340), (1014, 109680480), (1040, 106938468), (1053, 105618240), (1080, 102977784), (1085, 102503232), (1092, 101846160), (1116, 99655920), (1120, 99300006), (1134, 98074080), (1170, 95056416), (1183, 94011840), (1209, 91990080), (1215, 91535808), (1240, 89690328), (1248, 89115390), (1260, 88266672), (1296, 85814820), (1302, 85419360), (1344, 82750005), (1352, 82260360), (1365, 81476928), (1395, 79724736), (1404, 79213680), (1440, 77233338), (1456, 76384620), (1458, 76279840), (1488, 74741940), (1512, 73555560), (1521, 73120320), (1560, 71292312), (1612, 68992560), (1620, 68651856), (1638, 67897440), (1674, 66437280), (1680, 66200004), (1690, 65808288), (1701, 65382720), (1728, 64361115), (1736, 64064520), (1755, 63370944), (1820, 61107696), (1860, 59793552), (1872, 59410260), (1890, 58844448), (1944, 57209880), (1953, 56946240), (1984, 56056455), (2015, 55194048), (2016, 55166670), (2028, 54840240), (2080, 53469234), (2106, 52809120), (2160, 51488892), (2170, 51251616), (2184, 50923080), (2197, 50621760), (2232, 49827960), (2240, 49650003), (2268, 49037040), (2340, 47528208), (2366, 47005920), (2418, 45995040), (2430, 45767904), (2457, 45264960), (2480, 44845164), (2496, 44557695), (2511, 44291520), (2520, 44133336), (2535, 43872192), (2592, 42907410), (2604, 42709680), (2704, 41130180), (2730, 40738464), (2790, 39862368), (2808, 39606840), (2821, 39424320), (2835, 39229632), (2880, 38616669), (2912, 38192310), (2916, 38139920), (2976, 37370970), (3024, 36777780), (3042, 36560160), (3120, 35646156), (3159, 35206080), (3224, 34496280), (3240, 34325928), (3255, 34167744), (3276, 33948720), (3348, 33218640), (3360, 33100002), (3380, 32904144), (3402, 32691360), (3472, 32032260), (3510, 31685472), (3549, 31337280), (3627, 30663360), (3640, 30553848), (3645, 30511936), (3720, 29896776), (3744, 29705130), (3780, 29422224), (3888, 28604940), (3906, 28473120), (4030, 27597024), (4032, 27583335), (4056, 27420120), (4095, 27158976), (4160, 26734617), (4185, 26574912), (4212, 26404560), (4320, 25744446), (4340, 25625808), (4368, 25461540), (4394, 25310880), (4464, 24913980), (4536, 24518520), (4563, 24373440), (4680, 23764104), (4732, 23502960), (4836, 22997520), (4860, 22883952), (4914, 22632480), (4960, 22422582), (5022, 22145760), (5040, 22066668), (5070, 21936096), (5103, 21794240), (5184, 21453705), (5208, 21354840), (5239, 21228480), (5265, 21123648), (5408, 20565090), (5460, 20369232), (5580, 19931184), (5616, 19803420), (5642, 19712160), (5670, 19614816), (5824, 19096155), (5832, 19069960), (5859, 18982080), (5915, 18802368), (5952, 18685485), (6045, 18398016), (6048, 18388890), (6084, 18280080), (6240, 17823078), (6318, 17603040), (6448, 17248140), (6480, 17162964), (6510, 17083872), (6552, 16974360), (6591, 16873920), (6696, 16609320), (6720, 16550001), (6760, 16452072), (6804, 16345680), (6944, 16016130), (7020, 15842736), (7098, 15668640), (7254, 15331680), (7280, 15276924), (7290, 15255968), (7371, 15088320), (7440, 14948388), (7488, 14852565), (7533, 14763840), (7560, 14711112), (7605, 14624064), (7776, 14302470), (7812, 14236560), (8060, 13798512), (8112, 13710060), (8190, 13579488), (8370, 13287456), (8424, 13202280), (8463, 13141440), (8505, 13076544), (8640, 12872223), (8680, 12812904), (8736, 12730770), (8788, 12655440), (8928, 12456990), (9072, 12259260), (9126, 12186720), (9360, 11882052), (9464, 11751480), (9477, 11735360), (9672, 11498760), (9720, 11441976), (9765, 11389248), (9828, 11316240), (9920, 11211291), (10044, 11072880), (10080, 11033334), (10140, 10968048), (10206, 10897120), (10416, 10677420), (10478, 10614240), (10530, 10561824), (10647, 10445760), (10816, 10282545), (10881, 10221120), (10920, 10184616), (10985, 10124352), (11160, 9965592), (11232, 9901710), (11284, 9856080), (11340, 9807408), (11664, 9534980), (11718, 9491040), (11830, 9401184), (12090, 9199008), (12096, 9194445), (12168, 9140040), (12285, 9052992), (12480, 8911539), (12555, 8858304), (12636, 8801520), (12896, 8624070), (12960, 8581482), (13020, 8541936), (13104, 8487180), (13182, 8436960), (13392, 8304660), (13520, 8226036), (13608, 8172840), (13689, 8124480), (13888, 8008065), (14040, 7921368), (14105, 7884864), (14196, 7834320), (14508, 7665840), (14560, 7638462), (14580, 7627984), (14742, 7544160), (14880, 7474194), (15066, 7381920), (15120, 7355556), (15210, 7312032), (15379, 7231680), (15552, 7151235), (15624, 7118280), (15717, 7076160), (15795, 7041216), (16120, 6899256), (16224, 6855030), (16380, 6789744), (16740, 6643728), (16848, 6601140), (16926, 6570720), (17010, 6538272), (17360, 6406452), (17472, 6365385), (17576, 6327720), (17577, 6327360), (17745, 6267456), (17856, 6228495), (18135, 6132672), (18144, 6129630), (18252, 6093360), (18720, 5941026), (18928, 5875740), (18954, 5867680), (19344, 5749380), (19440, 5720988), (19530, 5694624), (19656, 5658120), (19773, 5624640), (20088, 5536440), (20160, 5516667), (20280, 5484024), (20412, 5448560), (20832, 5338710), (20956, 5307120), (21060, 5280912), (21294, 5222880), (21762, 5110560), (21840, 5092308), (21970, 5062176), (22113, 5029440), (22320, 4982796), (22464, 4950855), (22568, 4928040), (22599, 4921280), (22680, 4903704), (22815, 4874688), (23328, 4767490), (23436, 4745520), (23660, 4700592), (24180, 4599504), (24336, 4570020), (24570, 4526496), (25110, 4429152), (25272, 4400760), (25389, 4380480), (25515, 4358848), (25792, 4312035), (25920, 4290741), (26040, 4270968), (26195, 4245696), (26208, 4243590), (26364, 4218480), (26784, 4152330), (27040, 4113018), (27216, 4086420), (27378, 4062240), (28080, 3960684), (28210, 3942432), (28392, 3917160), (29016, 3832920), (29120, 3819231), (29160, 3813992), (29295, 3796416), (29484, 3772080), (29760, 3737097), (30132, 3690960), (30240, 3677778), (30420, 3656016), (30758, 3615840), (31248, 3559140), (31434, 3538080), (31590, 3520608), (31941, 3481920), (32240, 3449628), (32448, 3427515), (32643, 3407040), (32760, 3394872), (32955, 3374784), (33480, 3321864), (33696, 3300570), (33852, 3285360), (34020, 3269136), (34720, 3203226), (35152, 3163860), (35154, 3163680), (35490, 3133728), (36270, 3066336), (36288, 3064815), (36504, 3046680), (36673, 3032640), (36855, 3017664), (37440, 2970513), (37665, 2952768), (37856, 2937870), (37908, 2933840), (38688, 2874690), (38880, 2860494), (39060, 2847312), (39312, 2829060), (39546, 2812320), (40176, 2768220), (40560, 2742012), (40824, 2724280), (41067, 2708160), (41664, 2669355), (41912, 2653560), (42120, 2640456), (42315, 2628288), (42588, 2611440), (43524, 2555280), (43680, 2546154), (43940, 2531088), (44226, 2514720), (44640, 2491398), (45136, 2464020), (45198, 2460640), (45360, 2451852), (45630, 2437344), (46137, 2410560), (46656, 2383745), (46872, 2372760), (47151, 2358720), (47320, 2350296), (47385, 2347072), (48360, 2299752), (48672, 2285010), (49140, 2263248), (50220, 2214576), (50544, 2200380), (50778, 2190240), (51030, 2179424), (52080, 2135484), (52390, 2122848), (52416, 2121795), (52728, 2109240), (52731, 2109120), (53235, 2089152), (53568, 2076165), (54080, 2056509), (54405, 2044224), (54432, 2043210), (54756, 2031120), (56160, 1980342), (56420, 1971216), (56784, 1958580), (58032, 1916460), (58320, 1906996), (58590, 1898208), (58968, 1886040), (59319, 1874880), (60264, 1845480), (60480, 1838889), (60840, 1828008), (61516, 1807920), (62496, 1779570), (62868, 1769040), (63180, 1760304), (63882, 1740960), (64480, 1724814), (65286, 1703520), (65520, 1697436), (65910, 1687392), (66339, 1676480), (66960, 1660932), (67392, 1650285), (67704, 1642680), (68040, 1634568), (68107, 1632960), (68445, 1624896), (69440, 1601613), (70304, 1581930), (70308, 1581840), (70980, 1566864), (72540, 1533168), (73008, 1523340), (73346, 1516320), (73710, 1508832), (75330, 1476384), (75712, 1468935), (75816, 1466920), (76167, 1460160), (76895, 1446336), (77376, 1437345), (77760, 1430247), (78120, 1423656), (78585, 1415232), (78624, 1414530), (79092, 1406160), (80352, 1384110), (81120, 1371006), (81648, 1362140), (82134, 1354080), (83824, 1326780), (84240, 1320228), (84630, 1314144), (85176, 1305720), (87048, 1277640), (87360, 1273077), (87880, 1265544), (87885, 1265472), (88452, 1257360), (89280, 1245699), (90272, 1232010), (90396, 1230320), (90720, 1225926), (91260, 1218672), (92274, 1205280), (93744, 1186380), (94302, 1179360), (94640, 1175148), (94770, 1173536), (95823, 1160640), (96720, 1149876), (97344, 1142505), (97929, 1135680), (98280, 1131624), (98865, 1124928), (100440, 1107288), (101088, 1100190), (101556, 1095120), (102060, 1089712), (104160, 1067742), (104780, 1061424), (105456, 1054620), (105462, 1054560), (106470, 1044576), (108810, 1022112), (108864, 1021605), (109512, 1015560), (110019, 1010880), (110565, 1005888), (112320, 990171), (112840, 985608), (112995, 984256), (113568, 979290), (116064, 958230), (116640, 953498), (117180, 949104), (117936, 943020), (118638, 937440), (120528, 922740), (121680, 914004), (123032, 903960), (123201, 902720), (124992, 889785), (125736, 884520), (126360, 880152), (126945, 876096), (127764, 870480), (128960, 862407), (130572, 851760), (131040, 848718), (131820, 843696), (132678, 838240), (133920, 830466), (135408, 821340), (136080, 817284), (136214, 816480), (136890, 812448), (138411, 803520), (140608, 790965), (140616, 790920), (141453, 786240), (141960, 783432), (145080, 766584), (146016, 761670), (146692, 758160), (147420, 754416), (150660, 738192), (151632, 733460), (152334, 730080), (153790, 723168), (156240, 711828), (157170, 707616), (157248, 707265), (158184, 703080), (158193, 703040), (159705, 696384), (160704, 692055), (162240, 685503), (163215, 681408), (163296, 681070), (164268, 677040), (167648, 663390), (168480, 660114), (169260, 657072), (170352, 652860), (174096, 638820), (175760, 632772), (175770, 632736), (176904, 628680), (177957, 624960), (180544, 616005), (180792, 615160), (181440, 612963), (182520, 609336), (183365, 606528), (184548, 602640), (187488, 593190), (188604, 589680), (189280, 587574), (189540, 586768), (191646, 580320), (193440, 574938), (195858, 567840), (196560, 565812), (197730, 562464), (200880, 553644), (202176, 550095), (203112, 547560), (204120, 544856), (204321, 544320), (205335, 541632), (208320, 533871), (209560, 530712), (210912, 527310), (210924, 527280), (212940, 522288), (217620, 511056), (219024, 507780), (220038, 505440), (221130, 502944), (225680, 492804), (225990, 492128), (227136, 489645), (228501, 486720), (230685, 482112), (232128, 479115), (233280, 476749), (234360, 474552), (235755, 471744), (235872, 471510), (237276, 468720), (241056, 461370), (243360, 457002), (246064, 451980), (246402, 451360), (251472, 442260), (252720, 440076), (253890, 438048), (255528, 435240), (261144, 425880), (262080, 424359), (263640, 421848), (263655, 421824), (265356, 419120), (267840, 415233), (270816, 410670), (272160, 408642), (272428, 408240), (273780, 406224), (276822, 401760), (281232, 395460), (282906, 393120), (283920, 391716), (287469, 386880), (290160, 383292), (292032, 380835), (293384, 379080), (293787, 378560), (294840, 377208), (296595, 374976), (301320, 369096), (303264, 366730), (304668, 365040), (307580, 361584), (312480, 355914), (314340, 353808), (316368, 351540), (316386, 351520), (319410, 348192), (326430, 340704), (326592, 340535), (328536, 338520), (330057, 336960), (331695, 335296)]