108916254720

素因数分解:

$2^{11}\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{37}}^1$

素因数の和:112

約数の個数: 1728

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

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

約数列:

[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, 37, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 74, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 111, 112, 117, 120, 126, 128, 130, 135, 140, 144, 148, 156, 160, 162, 168, 169, 180, 182, 185, 189, 192, 195, 208, 210, 216, 222, 224, 234, 240, 243, 252, 256, 259, 260, 270, 273, 280, 288, 296, 312, 315, 320, 324, 333, 336, 338, 351, 360, 364, 370, 378, 384, 390, 405, 416, 420, 432, 444, 448, 455, 468, 480, 481, 486, 504, 507, 512, 518, 520, 540, 546, 555, 560, 567, 576, 585, 592, 624, 630, 640, 648, 666, 672, 676, 702, 720, 728, 740, 756, 768, 777, 780, 810, 819, 832, 840, 845, 864, 888, 896, 910, 936, 945, 960, 962, 972, 999, 1008, 1014, 1024, 1036, 1040, 1053, 1080, 1092, 1110, 1120, 1134, 1152, 1170, 1183, 1184, 1215, 1248, 1260, 1280, 1295, 1296, 1332, 1344, 1352, 1365, 1404, 1440, 1443, 1456, 1480, 1512, 1521, 1536, 1554, 1560, 1620, 1638, 1664, 1665, 1680, 1690, 1701, 1728, 1755, 1776, 1792, 1820, 1872, 1890, 1920, 1924, 1944, 1998, 2016, 2028, 2048, 2072, 2080, 2106, 2160, 2184, 2220, 2240, 2268, 2304, 2331, 2340, 2366, 2368, 2405, 2430, 2457, 2496, 2520, 2535, 2560, 2590, 2592, 2664, 2688, 2704, 2730, 2808, 2835, 2880, 2886, 2912, 2960, 2997, 3024, 3042, 3072, 3108, 3120, 3159, 3240, 3276, 3328, 3330, 3360, 3367, 3380, 3402, 3456, 3510, 3549, 3552, 3584, 3640, 3744, 3780, 3840, 3848, 3885, 3888, 3996, 4032, 4056, 4095, 4144, 4160, 4212, 4320, 4329, 4368, 4440, 4480, 4536, 4563, 4608, 4662, 4680, 4732, 4736, 4810, 4860, 4914, 4992, 4995, 5040, 5070, 5120, 5180, 5184, 5265, 5328, 5376, 5408, 5460, 5616, 5670, 5760, 5772, 5824, 5915, 5920, 5994, 6048, 6084, 6144, 6216, 6240, 6253, 6318, 6480, 6552, 6656, 6660, 6720, 6734, 6760, 6804, 6912, 6993, 7020, 7098, 7104, 7168, 7215, 7280, 7371, 7488, 7560, 7605, 7680, 7696, 7770, 7776, 7992, 8064, 8112, 8190, 8288, 8320, 8424, 8505, 8640, 8658, 8736, 8880, 8960, 8991, 9072, 9126, 9216, 9324, 9360, 9464, 9472, 9620, 9720, 9828, 9984, 9990, 10080, 10101, 10140, 10240, 10360, 10368, 10530, 10647, 10656, 10752, 10816, 10920, 11232, 11340, 11520, 11544, 11648, 11655, 11830, 11840, 11988, 12096, 12168, 12285, 12432, 12480, 12506, 12636, 12960, 12987, 13104, 13312, 13320, 13440, 13468, 13520, 13608, 13689, 13824, 13986, 14040, 14196, 14208, 14336, 14430, 14560, 14742, 14976, 14985, 15120, 15210, 15360, 15392, 15540, 15552, 15795, 15984, 16128, 16224, 16380, 16576, 16640, 16835, 16848, 17010, 17280, 17316, 17472, 17745, 17760, 17920, 17982, 18144, 18252, 18432, 18648, 18720, 18759, 18928, 18944, 19240, 19440, 19656, 19968, 19980, 20160, 20202, 20280, 20720, 20736, 20979, 21060, 21294, 21312, 21504, 21632, 21645, 21840, 22113, 22464, 22680, 22815, 23040, 23088, 23296, 23310, 23660, 23680, 23976, 24192, 24336, 24570, 24864, 24960, 25012, 25272, 25920, 25974, 26208, 26624, 26640, 26880, 26936, 27040, 27216, 27378, 27648, 27972, 28080, 28392, 28416, 28860, 29120, 29484, 29952, 29970, 30240, 30303, 30420, 30720, 30784, 31080, 31104, 31265, 31590, 31941, 31968, 32256, 32448, 32760, 33152, 33280, 33670, 33696, 34020, 34560, 34632, 34944, 34965, 35490, 35520, 35840, 35964, 36288, 36504, 36855, 37296, 37440, 37518, 37856, 37888, 38480, 38880, 38961, 39312, 39936, 39960, 40320, 40404, 40560, 41067, 41440, 41472, 41958, 42120, 42588, 42624, 43008, 43264, 43290, 43680, 43771, 44226, 44928, 44955, 45360, 45630, 46080, 46176, 46592, 46620, 47320, 47360, 47952, 48384, 48672, 49140, 49728, 49920, 50024, 50505, 50544, 51840, 51948, 52416, 53235, 53280, 53760, 53872, 54080, 54432, 54756, 55296, 55944, 56160, 56277, 56784, 56832, 57720, 58240, 58968, 59904, 59940, 60480, 60606, 60840, 61568, 62160, 62208, 62530, 62937, 63180, 63882, 63936, 64512, 64896, 64935, 65520, 66304, 66560, 67340, 67392, 68040, 68445, 69120, 69264, 69888, 69930, 70980, 71040, 71680, 71928, 72576, 73008, 73710, 74592, 74880, 75036, 75712, 75776, 76960, 77760, 77922, 78624, 79872, 79920, 80640, 80808, 81120, 82134, 82880, 82944, 83916, 84240, 85176, 85248, 86528, 86580, 87360, 87542, 88452, 89856, 89910, 90720, 90909, 91260, 92160, 92352, 93184, 93240, 93795, 94640, 94720, 95823, 95904, 96768, 97344, 98280, 99456, 99840, 100048, 101010, 101088, 103680, 103896, 104832, 104895, 106470, 106560, 107520, 107744, 108160, 108864, 109512, 110565, 111888, 112320, 112554, 113568, 113664, 115440, 116480, 116883, 117936, 119808, 119880, 120960, 121212, 121680, 123136, 124320, 124416, 125060, 125874, 126360, 127764, 127872, 129024, 129792, 129870, 131040, 131313, 132608, 133120, 134680, 134784, 136080, 136890, 138240, 138528, 139776, 139860, 141960, 142080, 143856, 145152, 146016, 147420, 149184, 149760, 150072, 151424, 151515, 153920, 155520, 155844, 157248, 159705, 159840, 161280, 161616, 162240, 164268, 165760, 165888, 167832, 168480, 168831, 170352, 170496, 173056, 173160, 174720, 175084, 176904, 179712, 179820, 181440, 181818, 182520, 184704, 186368, 186480, 187590, 189280, 189440, 191646, 191808, 193536, 194688, 194805, 196560, 198912, 199680, 200096, 202020, 202176, 205335, 207360, 207792, 209664, 209790, 212940, 213120, 215040, 215488, 216320, 217728, 218855, 219024, 221130, 223776, 224640, 225108, 227136, 227328, 230880, 232960, 233766, 235872, 239616, 239760, 241920, 242424, 243360, 246272, 248640, 248832, 250120, 251748, 252720, 255528, 255744, 259584, 259740, 262080, 262626, 265216, 269360, 269568, 272160, 272727, 273780, 276480, 277056, 279552, 279720, 281385, 283920, 284160, 287469, 287712, 290304, 292032, 294840, 298368, 299520, 300144, 302848, 303030, 307840, 311040, 311688, 314496, 314685, 319410, 319680, 322560, 323232, 324480, 328536, 331520, 335664, 336960, 337662, 340704, 340992, 346112, 346320, 349440, 350168, 353808, 359424, 359640, 362880, 363636, 365040, 369408, 372960, 375180, 378560, 378880, 383292, 383616, 387072, 389376, 389610, 393120, 393939, 397824, 399360, 400192, 404040, 404352, 410670, 414720, 415584, 419328, 419580, 425880, 426240, 430976, 432640, 435456, 437710, 438048, 442260, 447552, 449280, 450216, 454272, 454545, 461760, 465920, 467532, 471744, 479115, 479520, 483840, 484848, 486720, 492544, 497280, 497664, 500240, 503496, 505440, 506493, 511056, 511488, 519168, 519480, 524160, 525252, 530432, 538720, 539136, 544320, 545454, 547560, 554112, 559104, 559440, 562770, 567840, 568320, 574938, 575424, 580608, 584064, 584415, 589680, 596736, 599040, 600288, 605696, 606060, 615680, 622080, 623376, 628992, 629370, 638820, 639360, 645120, 646464, 648960, 656565, 657072, 663040, 671328, 673920, 675324, 681408, 681984, 692640, 698880, 700336, 707616, 718848, 719280, 725760, 727272, 730080, 738816, 745920, 750360, 757120, 766584, 767232, 778752, 779220, 786240, 787878, 795648, 800384, 808080, 808704, 818181, 821340, 829440, 831168, 838656, 839160, 844155, 851760, 852480, 861952, 865280, 870912, 875420, 876096, 884520, 895104, 898560, 900432, 908544, 909090, 923520, 931840, 935064, 943488, 958230, 959040, 967680, 969696, 973440, 985088, 994560, 1000480, 1006992, 1010880, 1012986, 1022112, 1022976, 1038336, 1038960, 1048320, 1050504, 1077440, 1078272, 1088640, 1090908, 1095120, 1108224, 1118880, 1125540, 1135680, 1136640, 1149876, 1150848, 1161216, 1168128, 1168830, 1179360, 1181817, 1193472, 1198080, 1200576, 1211392, 1212120, 1231360, 1244160, 1246752, 1257984, 1258740, 1277640, 1278720, 1292928, 1297920, 1313130, 1314144, 1326080, 1342656, 1347840, 1350648, 1362816, 1363635, 1385280, 1397760, 1400672, 1415232, 1437345, 1438560, 1451520, 1454544, 1460160, 1477632, 1491840, 1500720, 1514240, 1519479, 1533168, 1534464, 1557504, 1558440, 1572480, 1575756, 1591296, 1600768, 1616160, 1617408, 1636362, 1642680, 1662336, 1677312, 1678320, 1688310, 1703520, 1704960, 1723904, 1730560, 1741824, 1750840, 1752192, 1769040, 1790208, 1797120, 1800864, 1817088, 1818180, 1847040, 1870128, 1886976, 1916460, 1918080, 1935360, 1939392, 1946880, 1969695, 1989120, 2000960, 2013984, 2021760, 2025972, 2044224, 2045952, 2077920, 2096640, 2101008, 2154880, 2156544, 2177280, 2181816, 2190240, 2216448, 2237760, 2251080, 2271360, 2299752, 2301696, 2336256, 2337660, 2358720, 2363634, 2386944, 2401152, 2422784, 2424240, 2462720, 2488320, 2493504, 2515968, 2517480, 2532465, 2555280, 2557440, 2585856, 2595840, 2626260, 2628288, 2652160, 2685312, 2695680, 2701296, 2725632, 2727270, 2770560, 2795520, 2801344, 2830464, 2874690, 2877120, 2903040, 2909088, 2920320, 2955264, 2983680, 3001440, 3028480, 3038958, 3066336, 3068928, 3115008, 3116880, 3144960, 3151512, 3201536, 3232320, 3234816, 3272724, 3285360, 3324672, 3356640, 3376620, 3407040, 3409920, 3447808, 3483648, 3501680, 3504384, 3538080, 3545451, 3580416, 3594240, 3601728, 3634176, 3636360, 3694080, 3740256, 3773952, 3832920, 3836160, 3878784, 3893760, 3939390, 3978240, 4001920, 4027968, 4043520, 4051944, 4088448, 4090905, 4155840, 4193280, 4202016, 4309760, 4354560, 4363632, 4380480, 4432896, 4475520, 4502160, 4542720, 4599504, 4603392, 4672512, 4675320, 4717440, 4727268, 4773888, 4802304, 4848480, 4925440, 4987008, 5031936, 5034960, 5064930, 5110560, 5114880, 5171712, 5191680, 5252520, 5256576, 5370624, 5391360, 5402592, 5451264, 5454540, 5541120, 5602688, 5660928, 5749380, 5754240, 5806080, 5818176, 5840640, 5909085, 5967360, 6002880, 6056960, 6077916, 6132672, 6137856, 6233760, 6289920, 6303024, 6403072, 6464640, 6469632, 6545448, 6570720, 6649344, 6713280, 6753240, 6814080, 6895616, 7003360, 7008768, 7076160, 7090902, 7160832, 7203456, 7268352, 7272720, 7388160, 7480512, 7547904, 7597395, 7665840, 7672320, 7757568, 7787520, 7878780, 7956480, 8003840, 8055936, 8087040, 8103888, 8176896, 8181810, 8311680, 8386560, 8404032, 8619520, 8709120, 8727264, 8760960, 8865792, 8951040, 9004320, 9085440, 9199008, 9206784, 9345024, 9350640, 9434880, 9454536, 9604608, 9696960, 9974016, 10069920, 10129860, 10221120, 10229760, 10343424, 10505040, 10513152, 10636353, 10741248, 10782720, 10805184, 10902528, 10909080, 11082240, 11205376, 11321856, 11498760, 11508480, 11636352, 11681280, 11818170, 11934720, 12005760, 12113920, 12155832, 12265344, 12467520, 12579840, 12606048, 12806144, 12929280, 13090896, 13141440, 13298688, 13426560, 13506480, 13628160, 14006720, 14017536, 14152320, 14181804, 14321664, 14406912, 14545440, 14776320, 14961024, 15095808, 15194790, 15331680, 15344640, 15515136, 15575040, 15757560, 16007680, 16111872, 16174080, 16207776, 16353792, 16363620, 16623360, 16808064, 17239040, 17418240, 17454528, 17521920, 17727255, 17902080, 18008640, 18170880, 18398016, 18413568, 18701280, 18869760, 18909072, 19209216, 19393920, 19948032, 20139840, 20259720, 20442240, 20686848, 21010080, 21026304, 21272706, 21482496, 21610368, 21805056, 21818160, 22164480, 22410752, 22643712, 22997520, 23016960, 23272704, 23362560, 23636340, 23869440, 24011520, 24311664, 24530688, 24935040, 25159680, 25212096, 25858560, 26181792, 26282880, 26597376, 26853120, 27012960, 27256320, 28013440, 28035072, 28304640, 28363608, 28813824, 29090880, 29922048, 30389580, 30663360, 30689280, 31030272, 31515120, 32015360, 32223744, 32348160, 32415552, 32707584, 32727240, 33246720, 33616128, 34478080, 34909056, 35043840, 35454510, 35804160, 36017280, 36341760, 36796032, 37402560, 37739520, 37818144, 38418432, 38787840, 39896064, 40279680, 40519440, 40884480, 42020160, 42052608, 42545412, 42964992, 43220736, 43636320, 44328960, 44821504, 45287424, 45995040, 46033920, 46545408, 46725120, 47272680, 48023040, 48623328, 49061376, 49870080, 50424192, 51717120, 52363584, 52565760, 53181765, 53706240, 54025920, 54512640, 56026880, 56609280, 56727216, 57627648, 58181760, 59844096, 60779160, 61326720, 62060544, 63030240, 64030720, 64447488, 64831104, 65415168, 65454480, 66493440, 67232256, 69818112, 70087680, 70909020, 71608320, 72034560, 73592064, 74805120, 75479040, 75636288, 77575680, 79792128, 80559360, 81038880, 81768960, 84040320, 84105216, 85090824, 86441472, 87272640, 89643008, 91990080, 92067840, 93090816, 94545360, 96046080, 97246656, 98122752, 99740160, 100848384, 103434240, 104727168, 105131520, 106363530, 107412480, 108051840, 109025280, 112053760, 113218560, 113454432, 115255296, 116363520, 119688192, 121558320, 122653440, 126060480, 128894976, 129662208, 130908960, 132986880, 134464512, 139636224, 140175360, 141818040, 144069120, 147184128, 149610240, 151272576, 155151360, 161118720, 162077760, 163537920, 168080640, 170181648, 172882944, 174545280, 183980160, 186181632, 189090720, 192092160, 194493312, 196245504, 199480320, 201696768, 209454336, 210263040, 212727060, 214824960, 216103680, 224107520, 226437120, 226908864, 232727040, 239376384, 243116640, 245306880, 252120960, 259324416, 261817920, 268929024, 279272448, 283636080, 288138240, 294368256, 299220480, 302545152, 310302720, 322237440, 324155520, 327075840, 336161280, 340363296, 345765888, 349090560, 367960320, 378181440, 388986624, 398960640, 403393536, 418908672, 420526080, 425454120, 432207360, 448215040, 453817728, 465454080, 486233280, 490613760, 504241920, 518648832, 523635840, 558544896, 567272160, 576276480, 588736512, 598440960, 605090304, 644474880, 648311040, 672322560, 680726592, 698181120, 735920640, 756362880, 777973248, 806787072, 837817344, 850908240, 864414720, 907635456, 930908160, 972466560, 981227520, 1008483840, 1037297664, 1047271680, 1134544320, 1196881920, 1210180608, 1296622080, 1344645120, 1361453184, 1396362240, 1471841280, 1512725760, 1555946496, 1675634688, 1701816480, 1728829440, 1815270912, 1944933120, 2016967680, 2094543360, 2269088640, 2420361216, 2593244160, 2722906368, 2792724480, 2943682560, 3025451520, 3111892992, 3403632960, 3630541824, 3889866240, 4033935360, 4189086720, 4538177280, 5186488320, 5445812736, 6050903040, 6807265920, 7261083648, 7779732480, 8378173440, 9076354560, 10891625472, 12101806080, 13614531840, 15559464960, 18152709120, 21783250944, 27229063680, 36305418240, 54458127360, 108916254720]

約数ペア:

[(1, 108916254720), (2, 54458127360), (3, 36305418240), (4, 27229063680), (5, 21783250944), (6, 18152709120), (7, 15559464960), (8, 13614531840), (9, 12101806080), (10, 10891625472), (12, 9076354560), (13, 8378173440), (14, 7779732480), (15, 7261083648), (16, 6807265920), (18, 6050903040), (20, 5445812736), (21, 5186488320), (24, 4538177280), (26, 4189086720), (27, 4033935360), (28, 3889866240), (30, 3630541824), (32, 3403632960), (35, 3111892992), (36, 3025451520), (37, 2943682560), (39, 2792724480), (40, 2722906368), (42, 2593244160), (45, 2420361216), (48, 2269088640), (52, 2094543360), (54, 2016967680), (56, 1944933120), (60, 1815270912), (63, 1728829440), (64, 1701816480), (65, 1675634688), (70, 1555946496), (72, 1512725760), (74, 1471841280), (78, 1396362240), (80, 1361453184), (81, 1344645120), (84, 1296622080), (90, 1210180608), (91, 1196881920), (96, 1134544320), (104, 1047271680), (105, 1037297664), (108, 1008483840), (111, 981227520), (112, 972466560), (117, 930908160), (120, 907635456), (126, 864414720), (128, 850908240), (130, 837817344), (135, 806787072), (140, 777973248), (144, 756362880), (148, 735920640), (156, 698181120), (160, 680726592), (162, 672322560), (168, 648311040), (169, 644474880), (180, 605090304), (182, 598440960), (185, 588736512), (189, 576276480), (192, 567272160), (195, 558544896), (208, 523635840), (210, 518648832), (216, 504241920), (222, 490613760), (224, 486233280), (234, 465454080), (240, 453817728), (243, 448215040), (252, 432207360), (256, 425454120), (259, 420526080), (260, 418908672), (270, 403393536), (273, 398960640), (280, 388986624), (288, 378181440), (296, 367960320), (312, 349090560), (315, 345765888), (320, 340363296), (324, 336161280), (333, 327075840), (336, 324155520), (338, 322237440), (351, 310302720), (360, 302545152), (364, 299220480), (370, 294368256), (378, 288138240), (384, 283636080), (390, 279272448), (405, 268929024), (416, 261817920), (420, 259324416), (432, 252120960), (444, 245306880), (448, 243116640), (455, 239376384), (468, 232727040), (480, 226908864), (481, 226437120), (486, 224107520), (504, 216103680), (507, 214824960), (512, 212727060), (518, 210263040), (520, 209454336), (540, 201696768), (546, 199480320), (555, 196245504), (560, 194493312), (567, 192092160), (576, 189090720), (585, 186181632), (592, 183980160), (624, 174545280), (630, 172882944), (640, 170181648), (648, 168080640), (666, 163537920), (672, 162077760), (676, 161118720), (702, 155151360), (720, 151272576), (728, 149610240), (740, 147184128), (756, 144069120), (768, 141818040), (777, 140175360), (780, 139636224), (810, 134464512), (819, 132986880), (832, 130908960), (840, 129662208), (845, 128894976), (864, 126060480), (888, 122653440), (896, 121558320), (910, 119688192), (936, 116363520), (945, 115255296), (960, 113454432), (962, 113218560), (972, 112053760), (999, 109025280), (1008, 108051840), (1014, 107412480), (1024, 106363530), (1036, 105131520), (1040, 104727168), (1053, 103434240), (1080, 100848384), (1092, 99740160), (1110, 98122752), (1120, 97246656), (1134, 96046080), (1152, 94545360), (1170, 93090816), (1183, 92067840), (1184, 91990080), (1215, 89643008), (1248, 87272640), (1260, 86441472), (1280, 85090824), (1295, 84105216), (1296, 84040320), (1332, 81768960), (1344, 81038880), (1352, 80559360), (1365, 79792128), (1404, 77575680), (1440, 75636288), (1443, 75479040), (1456, 74805120), (1480, 73592064), (1512, 72034560), (1521, 71608320), (1536, 70909020), (1554, 70087680), (1560, 69818112), (1620, 67232256), (1638, 66493440), (1664, 65454480), (1665, 65415168), (1680, 64831104), (1690, 64447488), (1701, 64030720), (1728, 63030240), (1755, 62060544), (1776, 61326720), (1792, 60779160), (1820, 59844096), (1872, 58181760), (1890, 57627648), (1920, 56727216), (1924, 56609280), (1944, 56026880), (1998, 54512640), (2016, 54025920), (2028, 53706240), (2048, 53181765), (2072, 52565760), (2080, 52363584), (2106, 51717120), (2160, 50424192), (2184, 49870080), (2220, 49061376), (2240, 48623328), (2268, 48023040), (2304, 47272680), (2331, 46725120), (2340, 46545408), (2366, 46033920), (2368, 45995040), (2405, 45287424), (2430, 44821504), (2457, 44328960), (2496, 43636320), (2520, 43220736), (2535, 42964992), (2560, 42545412), (2590, 42052608), (2592, 42020160), (2664, 40884480), (2688, 40519440), (2704, 40279680), (2730, 39896064), (2808, 38787840), (2835, 38418432), (2880, 37818144), (2886, 37739520), (2912, 37402560), (2960, 36796032), (2997, 36341760), (3024, 36017280), (3042, 35804160), (3072, 35454510), (3108, 35043840), (3120, 34909056), (3159, 34478080), (3240, 33616128), (3276, 33246720), (3328, 32727240), (3330, 32707584), (3360, 32415552), (3367, 32348160), (3380, 32223744), (3402, 32015360), (3456, 31515120), (3510, 31030272), (3549, 30689280), (3552, 30663360), (3584, 30389580), (3640, 29922048), (3744, 29090880), (3780, 28813824), (3840, 28363608), (3848, 28304640), (3885, 28035072), (3888, 28013440), (3996, 27256320), (4032, 27012960), (4056, 26853120), (4095, 26597376), (4144, 26282880), (4160, 26181792), (4212, 25858560), (4320, 25212096), (4329, 25159680), (4368, 24935040), (4440, 24530688), (4480, 24311664), (4536, 24011520), (4563, 23869440), (4608, 23636340), (4662, 23362560), (4680, 23272704), (4732, 23016960), (4736, 22997520), (4810, 22643712), (4860, 22410752), (4914, 22164480), (4992, 21818160), (4995, 21805056), (5040, 21610368), (5070, 21482496), (5120, 21272706), (5180, 21026304), (5184, 21010080), (5265, 20686848), (5328, 20442240), (5376, 20259720), (5408, 20139840), (5460, 19948032), (5616, 19393920), (5670, 19209216), (5760, 18909072), (5772, 18869760), (5824, 18701280), (5915, 18413568), (5920, 18398016), (5994, 18170880), (6048, 18008640), (6084, 17902080), (6144, 17727255), (6216, 17521920), (6240, 17454528), (6253, 17418240), (6318, 17239040), (6480, 16808064), (6552, 16623360), (6656, 16363620), (6660, 16353792), (6720, 16207776), (6734, 16174080), (6760, 16111872), (6804, 16007680), (6912, 15757560), (6993, 15575040), (7020, 15515136), (7098, 15344640), (7104, 15331680), (7168, 15194790), (7215, 15095808), (7280, 14961024), (7371, 14776320), (7488, 14545440), (7560, 14406912), (7605, 14321664), (7680, 14181804), (7696, 14152320), (7770, 14017536), (7776, 14006720), (7992, 13628160), (8064, 13506480), (8112, 13426560), (8190, 13298688), (8288, 13141440), (8320, 13090896), (8424, 12929280), (8505, 12806144), (8640, 12606048), (8658, 12579840), (8736, 12467520), (8880, 12265344), (8960, 12155832), (8991, 12113920), (9072, 12005760), (9126, 11934720), (9216, 11818170), (9324, 11681280), (9360, 11636352), (9464, 11508480), (9472, 11498760), (9620, 11321856), (9720, 11205376), (9828, 11082240), (9984, 10909080), (9990, 10902528), (10080, 10805184), (10101, 10782720), (10140, 10741248), (10240, 10636353), (10360, 10513152), (10368, 10505040), (10530, 10343424), (10647, 10229760), (10656, 10221120), (10752, 10129860), (10816, 10069920), (10920, 9974016), (11232, 9696960), (11340, 9604608), (11520, 9454536), (11544, 9434880), (11648, 9350640), (11655, 9345024), (11830, 9206784), (11840, 9199008), (11988, 9085440), (12096, 9004320), (12168, 8951040), (12285, 8865792), (12432, 8760960), (12480, 8727264), (12506, 8709120), (12636, 8619520), (12960, 8404032), (12987, 8386560), (13104, 8311680), (13312, 8181810), (13320, 8176896), (13440, 8103888), (13468, 8087040), (13520, 8055936), (13608, 8003840), (13689, 7956480), (13824, 7878780), (13986, 7787520), (14040, 7757568), (14196, 7672320), (14208, 7665840), (14336, 7597395), (14430, 7547904), (14560, 7480512), (14742, 7388160), (14976, 7272720), (14985, 7268352), (15120, 7203456), (15210, 7160832), (15360, 7090902), (15392, 7076160), (15540, 7008768), (15552, 7003360), (15795, 6895616), (15984, 6814080), (16128, 6753240), (16224, 6713280), (16380, 6649344), (16576, 6570720), (16640, 6545448), (16835, 6469632), (16848, 6464640), (17010, 6403072), (17280, 6303024), (17316, 6289920), (17472, 6233760), (17745, 6137856), (17760, 6132672), (17920, 6077916), (17982, 6056960), (18144, 6002880), (18252, 5967360), (18432, 5909085), (18648, 5840640), (18720, 5818176), (18759, 5806080), (18928, 5754240), (18944, 5749380), (19240, 5660928), (19440, 5602688), (19656, 5541120), (19968, 5454540), (19980, 5451264), (20160, 5402592), (20202, 5391360), (20280, 5370624), (20720, 5256576), (20736, 5252520), (20979, 5191680), (21060, 5171712), (21294, 5114880), (21312, 5110560), (21504, 5064930), (21632, 5034960), (21645, 5031936), (21840, 4987008), (22113, 4925440), (22464, 4848480), (22680, 4802304), (22815, 4773888), (23040, 4727268), (23088, 4717440), (23296, 4675320), (23310, 4672512), (23660, 4603392), (23680, 4599504), (23976, 4542720), (24192, 4502160), (24336, 4475520), (24570, 4432896), (24864, 4380480), (24960, 4363632), (25012, 4354560), (25272, 4309760), (25920, 4202016), (25974, 4193280), (26208, 4155840), (26624, 4090905), (26640, 4088448), (26880, 4051944), (26936, 4043520), (27040, 4027968), (27216, 4001920), (27378, 3978240), (27648, 3939390), (27972, 3893760), (28080, 3878784), (28392, 3836160), (28416, 3832920), (28860, 3773952), (29120, 3740256), (29484, 3694080), (29952, 3636360), (29970, 3634176), (30240, 3601728), (30303, 3594240), (30420, 3580416), (30720, 3545451), (30784, 3538080), (31080, 3504384), (31104, 3501680), (31265, 3483648), (31590, 3447808), (31941, 3409920), (31968, 3407040), (32256, 3376620), (32448, 3356640), (32760, 3324672), (33152, 3285360), (33280, 3272724), (33670, 3234816), (33696, 3232320), (34020, 3201536), (34560, 3151512), (34632, 3144960), (34944, 3116880), (34965, 3115008), (35490, 3068928), (35520, 3066336), (35840, 3038958), (35964, 3028480), (36288, 3001440), (36504, 2983680), (36855, 2955264), (37296, 2920320), (37440, 2909088), (37518, 2903040), (37856, 2877120), (37888, 2874690), (38480, 2830464), (38880, 2801344), (38961, 2795520), (39312, 2770560), (39936, 2727270), (39960, 2725632), (40320, 2701296), (40404, 2695680), (40560, 2685312), (41067, 2652160), (41440, 2628288), (41472, 2626260), (41958, 2595840), (42120, 2585856), (42588, 2557440), (42624, 2555280), (43008, 2532465), (43264, 2517480), (43290, 2515968), (43680, 2493504), (43771, 2488320), (44226, 2462720), (44928, 2424240), (44955, 2422784), (45360, 2401152), (45630, 2386944), (46080, 2363634), (46176, 2358720), (46592, 2337660), (46620, 2336256), (47320, 2301696), (47360, 2299752), (47952, 2271360), (48384, 2251080), (48672, 2237760), (49140, 2216448), (49728, 2190240), (49920, 2181816), (50024, 2177280), (50505, 2156544), (50544, 2154880), (51840, 2101008), (51948, 2096640), (52416, 2077920), (53235, 2045952), (53280, 2044224), (53760, 2025972), (53872, 2021760), (54080, 2013984), (54432, 2000960), (54756, 1989120), (55296, 1969695), (55944, 1946880), (56160, 1939392), (56277, 1935360), (56784, 1918080), (56832, 1916460), (57720, 1886976), (58240, 1870128), (58968, 1847040), (59904, 1818180), (59940, 1817088), (60480, 1800864), (60606, 1797120), (60840, 1790208), (61568, 1769040), (62160, 1752192), (62208, 1750840), (62530, 1741824), (62937, 1730560), (63180, 1723904), (63882, 1704960), (63936, 1703520), (64512, 1688310), (64896, 1678320), (64935, 1677312), (65520, 1662336), (66304, 1642680), (66560, 1636362), (67340, 1617408), (67392, 1616160), (68040, 1600768), (68445, 1591296), (69120, 1575756), (69264, 1572480), (69888, 1558440), (69930, 1557504), (70980, 1534464), (71040, 1533168), (71680, 1519479), (71928, 1514240), (72576, 1500720), (73008, 1491840), (73710, 1477632), (74592, 1460160), (74880, 1454544), (75036, 1451520), (75712, 1438560), (75776, 1437345), (76960, 1415232), (77760, 1400672), (77922, 1397760), (78624, 1385280), (79872, 1363635), (79920, 1362816), (80640, 1350648), (80808, 1347840), (81120, 1342656), (82134, 1326080), (82880, 1314144), (82944, 1313130), (83916, 1297920), (84240, 1292928), (85176, 1278720), (85248, 1277640), (86528, 1258740), (86580, 1257984), (87360, 1246752), (87542, 1244160), (88452, 1231360), (89856, 1212120), (89910, 1211392), (90720, 1200576), (90909, 1198080), (91260, 1193472), (92160, 1181817), (92352, 1179360), (93184, 1168830), (93240, 1168128), (93795, 1161216), (94640, 1150848), (94720, 1149876), (95823, 1136640), (95904, 1135680), (96768, 1125540), (97344, 1118880), (98280, 1108224), (99456, 1095120), (99840, 1090908), (100048, 1088640), (101010, 1078272), (101088, 1077440), (103680, 1050504), (103896, 1048320), (104832, 1038960), (104895, 1038336), (106470, 1022976), (106560, 1022112), (107520, 1012986), (107744, 1010880), (108160, 1006992), (108864, 1000480), (109512, 994560), (110565, 985088), (111888, 973440), (112320, 969696), (112554, 967680), (113568, 959040), (113664, 958230), (115440, 943488), (116480, 935064), (116883, 931840), (117936, 923520), (119808, 909090), (119880, 908544), (120960, 900432), (121212, 898560), (121680, 895104), (123136, 884520), (124320, 876096), (124416, 875420), (125060, 870912), (125874, 865280), (126360, 861952), (127764, 852480), (127872, 851760), (129024, 844155), (129792, 839160), (129870, 838656), (131040, 831168), (131313, 829440), (132608, 821340), (133120, 818181), (134680, 808704), (134784, 808080), (136080, 800384), (136890, 795648), (138240, 787878), (138528, 786240), (139776, 779220), (139860, 778752), (141960, 767232), (142080, 766584), (143856, 757120), (145152, 750360), (146016, 745920), (147420, 738816), (149184, 730080), (149760, 727272), (150072, 725760), (151424, 719280), (151515, 718848), (153920, 707616), (155520, 700336), (155844, 698880), (157248, 692640), (159705, 681984), (159840, 681408), (161280, 675324), (161616, 673920), (162240, 671328), (164268, 663040), (165760, 657072), (165888, 656565), (167832, 648960), (168480, 646464), (168831, 645120), (170352, 639360), (170496, 638820), (173056, 629370), (173160, 628992), (174720, 623376), (175084, 622080), (176904, 615680), (179712, 606060), (179820, 605696), (181440, 600288), (181818, 599040), (182520, 596736), (184704, 589680), (186368, 584415), (186480, 584064), (187590, 580608), (189280, 575424), (189440, 574938), (191646, 568320), (191808, 567840), (193536, 562770), (194688, 559440), (194805, 559104), (196560, 554112), (198912, 547560), (199680, 545454), (200096, 544320), (202020, 539136), (202176, 538720), (205335, 530432), (207360, 525252), (207792, 524160), (209664, 519480), (209790, 519168), (212940, 511488), (213120, 511056), (215040, 506493), (215488, 505440), (216320, 503496), (217728, 500240), (218855, 497664), (219024, 497280), (221130, 492544), (223776, 486720), (224640, 484848), (225108, 483840), (227136, 479520), (227328, 479115), (230880, 471744), (232960, 467532), (233766, 465920), (235872, 461760), (239616, 454545), (239760, 454272), (241920, 450216), (242424, 449280), (243360, 447552), (246272, 442260), (248640, 438048), (248832, 437710), (250120, 435456), (251748, 432640), (252720, 430976), (255528, 426240), (255744, 425880), (259584, 419580), (259740, 419328), (262080, 415584), (262626, 414720), (265216, 410670), (269360, 404352), (269568, 404040), (272160, 400192), (272727, 399360), (273780, 397824), (276480, 393939), (277056, 393120), (279552, 389610), (279720, 389376), (281385, 387072), (283920, 383616), (284160, 383292), (287469, 378880), (287712, 378560), (290304, 375180), (292032, 372960), (294840, 369408), (298368, 365040), (299520, 363636), (300144, 362880), (302848, 359640), (303030, 359424), (307840, 353808), (311040, 350168), (311688, 349440), (314496, 346320), (314685, 346112), (319410, 340992), (319680, 340704), (322560, 337662), (323232, 336960), (324480, 335664), (328536, 331520)]