109342245600

素因数分解:

$2^5\times 3^3\times 5^2\times 7^2\times {\mathrm{17}}^1\times {\mathrm{59}}^1\times {\mathrm{103}}^1$

素因数の和:222

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 25, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 50, 51, 54, 56, 59, 60, 63, 68, 70, 72, 75, 80, 84, 85, 90, 96, 98, 100, 102, 103, 105, 108, 112, 118, 119, 120, 126, 135, 136, 140, 144, 147, 150, 153, 160, 168, 170, 175, 177, 180, 189, 196, 200, 204, 206, 210, 216, 224, 225, 236, 238, 240, 245, 252, 255, 270, 272, 280, 288, 294, 295, 300, 306, 309, 315, 336, 340, 350, 354, 357, 360, 378, 392, 400, 408, 412, 413, 420, 425, 432, 441, 450, 459, 472, 476, 480, 490, 504, 510, 515, 525, 531, 540, 544, 560, 588, 590, 595, 600, 612, 618, 630, 672, 675, 680, 700, 708, 714, 720, 721, 735, 756, 765, 784, 800, 816, 824, 826, 833, 840, 850, 864, 882, 885, 900, 918, 927, 944, 945, 952, 980, 1003, 1008, 1020, 1030, 1050, 1062, 1071, 1080, 1120, 1176, 1180, 1190, 1200, 1224, 1225, 1236, 1239, 1260, 1275, 1323, 1350, 1360, 1400, 1416, 1428, 1440, 1442, 1470, 1475, 1512, 1530, 1545, 1568, 1575, 1593, 1632, 1648, 1652, 1666, 1680, 1700, 1751, 1764, 1770, 1785, 1800, 1836, 1854, 1888, 1890, 1904, 1960, 2006, 2016, 2040, 2060, 2065, 2100, 2124, 2142, 2160, 2163, 2205, 2295, 2352, 2360, 2380, 2400, 2448, 2450, 2472, 2478, 2499, 2520, 2550, 2575, 2646, 2655, 2700, 2720, 2781, 2800, 2832, 2856, 2884, 2891, 2940, 2950, 2975, 3009, 3024, 3060, 3090, 3150, 3186, 3213, 3296, 3304, 3332, 3360, 3400, 3502, 3528, 3540, 3570, 3600, 3605, 3672, 3675, 3708, 3717, 3780, 3808, 3825, 3920, 4012, 4080, 4120, 4130, 4165, 4200, 4248, 4284, 4320, 4326, 4410, 4425, 4590, 4635, 4704, 4720, 4725, 4760, 4896, 4900, 4944, 4956, 4998, 5015, 5040, 5047, 5100, 5150, 5253, 5292, 5310, 5355, 5400, 5562, 5600, 5664, 5712, 5768, 5782, 5880, 5900, 5950, 6018, 6048, 6077, 6120, 6180, 6195, 6300, 6372, 6426, 6489, 6608, 6615, 6664, 6800, 7004, 7021, 7056, 7080, 7140, 7200, 7210, 7344, 7350, 7416, 7434, 7497, 7560, 7650, 7725, 7840, 7965, 8024, 8160, 8240, 8260, 8330, 8400, 8496, 8568, 8652, 8673, 8755, 8820, 8850, 8925, 9027, 9180, 9270, 9440, 9450, 9520, 9800, 9888, 9912, 9996, 10030, 10080, 10094, 10200, 10300, 10325, 10506, 10584, 10620, 10710, 10800, 10815, 11025, 11124, 11151, 11424, 11475, 11536, 11564, 11760, 11800, 11900, 12036, 12154, 12240, 12257, 12360, 12390, 12495, 12600, 12744, 12852, 12978, 13216, 13230, 13275, 13328, 13600, 13905, 14008, 14042, 14112, 14160, 14280, 14420, 14455, 14688, 14700, 14832, 14868, 14994, 15045, 15120, 15141, 15300, 15450, 15759, 15930, 16048, 16065, 16480, 16520, 16660, 16800, 16992, 17136, 17304, 17346, 17510, 17640, 17700, 17850, 18025, 18054, 18231, 18360, 18540, 18585, 18900, 19040, 19467, 19600, 19824, 19992, 20060, 20188, 20400, 20600, 20650, 20825, 21012, 21063, 21168, 21240, 21420, 21600, 21630, 22050, 22248, 22302, 22491, 22950, 23072, 23128, 23175, 23520, 23600, 23800, 24072, 24308, 24480, 24514, 24720, 24780, 24990, 25075, 25200, 25235, 25488, 25704, 25956, 26019, 26265, 26460, 26550, 26656, 26775, 27081, 27810, 28016, 28084, 28320, 28560, 28840, 28910, 29400, 29664, 29736, 29988, 30090, 30240, 30282, 30385, 30600, 30900, 30975, 31518, 31860, 32096, 32130, 32445, 33040, 33075, 33320, 34272, 34608, 34692, 35020, 35105, 35280, 35400, 35700, 36050, 36108, 36462, 36720, 36771, 37080, 37170, 37485, 37800, 38934, 39200, 39648, 39825, 39984, 40120, 40376, 40800, 41200, 41300, 41650, 42024, 42126, 42336, 42480, 42539, 42840, 43260, 43365, 43775, 44100, 44496, 44604, 44982, 45135, 45423, 45900, 46256, 46350, 47200, 47277, 47600, 48144, 48616, 49028, 49147, 49440, 49560, 49980, 50150, 50400, 50470, 50976, 51408, 51912, 52038, 52530, 52920, 53100, 53550, 54075, 54162, 54693, 55620, 55755, 56032, 56168, 57120, 57680, 57820, 58800, 59472, 59976, 60180, 60564, 60770, 61200, 61285, 61800, 61950, 62475, 63036, 63189, 63720, 64260, 64890, 66080, 66150, 66640, 69216, 69384, 69525, 70040, 70210, 70560, 70800, 71400, 72100, 72216, 72275, 72924, 73440, 73542, 74160, 74340, 74970, 75225, 75600, 75705, 77868, 78057, 78795, 79650, 79968, 80240, 80325, 80752, 82400, 82600, 83300, 84048, 84252, 84960, 85078, 85680, 85799, 86520, 86730, 87550, 88200, 88992, 89208, 89964, 90270, 90846, 91155, 91800, 92512, 92700, 92925, 94554, 95200, 96288, 97232, 97335, 98056, 98294, 99120, 99960, 100300, 100940, 102816, 103309, 103824, 104076, 105060, 105315, 105840, 106200, 107100, 108150, 108324, 109386, 110313, 111240, 111510, 112336, 112455, 115360, 115640, 117600, 118944, 119952, 120360, 121128, 121540, 122400, 122570, 123600, 123900, 124950, 126072, 126175, 126378, 127440, 127617, 128520, 129780, 130095, 131325, 132300, 133280, 135405, 136269, 138768, 139050, 140080, 140420, 141600, 142800, 144200, 144432, 144550, 145848, 147084, 147441, 148320, 148680, 149940, 150450, 151200, 151410, 151925, 155736, 156114, 157590, 159300, 160480, 160650, 161504, 162225, 164079, 165200, 166600, 168096, 168504, 170156, 171360, 171598, 173040, 173460, 175100, 175525, 176400, 178416, 179928, 180540, 181692, 182310, 183600, 183855, 185400, 185850, 187425, 189108, 189567, 194464, 194670, 196112, 196588, 198240, 199920, 200600, 201880, 206618, 207648, 208152, 210120, 210630, 211680, 212400, 212695, 214200, 216300, 216648, 216825, 218772, 220626, 222480, 223020, 224672, 224910, 225675, 227115, 231280, 236385, 239904, 240720, 242256, 243080, 245140, 245735, 247200, 247800, 249900, 252144, 252350, 252756, 254880, 255234, 257040, 257397, 259560, 260190, 262650, 264600, 270810, 272538, 273465, 277536, 278100, 278775, 280160, 280840, 285600, 288400, 288864, 289100, 291696, 294168, 294882, 297360, 297773, 299880, 300900, 302820, 303850, 306425, 309927, 311472, 312228, 315180, 315945, 318600, 321300, 324450, 328158, 330400, 330939, 333200, 337008, 340312, 343196, 346080, 346920, 350200, 351050, 352800, 356832, 359856, 361080, 363384, 364620, 367200, 367710, 370800, 371700, 374850, 378216, 378525, 379134, 382851, 389340, 390285, 392224, 393176, 393975, 399840, 401200, 403760, 413236, 416304, 420240, 421260, 424800, 425390, 428400, 428995, 432600, 433296, 433650, 437544, 441252, 442323, 444960, 446040, 449820, 451350, 454230, 455775, 462560, 472770, 481440, 484512, 486160, 486675, 490280, 491470, 495600, 499800, 504288, 504700, 505512, 510468, 514080, 514794, 516545, 519120, 520380, 525300, 526575, 529200, 541620, 545076, 546930, 551565, 556200, 557550, 561680, 562275, 576800, 578200, 583392, 588336, 589764, 594720, 595546, 599760, 601800, 605640, 607700, 612850, 619854, 622944, 624456, 630360, 631890, 637200, 638085, 642600, 648900, 650475, 656316, 661878, 666400, 674016, 677025, 680624, 681345, 686392, 693840, 700400, 702100, 719712, 722160, 723163, 726768, 729240, 735420, 737205, 741600, 743400, 749700, 756432, 757050, 758268, 765702, 772191, 778680, 780570, 786352, 787950, 802400, 807520, 820395, 826472, 832608, 840480, 842520, 850780, 856800, 857990, 865200, 866592, 867300, 875088, 882504, 884646, 892080, 893319, 899640, 902700, 908460, 911550, 919275, 929781, 945540, 947835, 972320, 973350, 980560, 982940, 991200, 999600, 1009400, 1011024, 1020936, 1029588, 1033090, 1038240, 1040760, 1050600, 1053150, 1058400, 1063475, 1083240, 1090152, 1093860, 1103130, 1112400, 1115100, 1123360, 1124550, 1135575, 1148553, 1156400, 1176672, 1179528, 1181925, 1191092, 1199520, 1203600, 1211280, 1215400, 1225700, 1228675, 1239708, 1248912, 1260720, 1263780, 1274400, 1276170, 1285200, 1286985, 1297800, 1300950, 1312632, 1323756, 1326969, 1354050, 1361248, 1362690, 1367325, 1372784, 1387680, 1400800, 1404200, 1444320, 1446326, 1453536, 1458480, 1470840, 1474410, 1486800, 1488865, 1499400, 1512864, 1514100, 1516536, 1531404, 1544382, 1549635, 1557360, 1561140, 1572704, 1575900, 1579725, 1640790, 1652944, 1654695, 1685040, 1701560, 1715980, 1730400, 1734600, 1750176, 1765008, 1769292, 1784160, 1786638, 1799280, 1805400, 1816920, 1823100, 1838550, 1859562, 1891080, 1895670, 1914255, 1946700, 1951425, 1961120, 1965880, 1999200, 2018800, 2022048, 2041872, 2059176, 2066180, 2081520, 2101200, 2106300, 2126950, 2144975, 2166480, 2169489, 2180304, 2187720, 2206260, 2211615, 2224800, 2230200, 2249100, 2271150, 2297106, 2312800, 2316573, 2359056, 2363850, 2382184, 2407200, 2422560, 2430800, 2451400, 2457350, 2479416, 2497824, 2521440, 2527560, 2552340, 2570400, 2573970, 2582725, 2595600, 2601900, 2625264, 2647512, 2653938, 2679957, 2708100, 2725380, 2734650, 2745568, 2757825, 2789343, 2808400, 2892652, 2916960, 2941680, 2948820, 2973600, 2977730, 2998800, 3028200, 3033072, 3062808, 3088764, 3099270, 3114720, 3122280, 3151800, 3159450, 3190425, 3281580, 3305888, 3309390, 3370080, 3403120, 3406725, 3431960, 3469200, 3530016, 3538584, 3573276, 3598560, 3610800, 3615815, 3633840, 3646200, 3677100, 3686025, 3719124, 3782160, 3791340, 3828510, 3860955, 3893400, 3902850, 3931760, 4037600, 4083744, 4101975, 4118352, 4132360, 4163040, 4202400, 4212600, 4253900, 4289950, 4332960, 4338978, 4360608, 4375440, 4412520, 4423230, 4460400, 4466595, 4498200, 4542300, 4594212, 4633146, 4648905, 4718112, 4727700, 4739175, 4764368, 4861600, 4902800, 4914700, 4958832, 5055120, 5062141, 5104680, 5147940, 5165450, 5191200, 5203800, 5250528, 5295024, 5307876, 5359914, 5416200, 5450760, 5469300, 5515650, 5578686, 5616800, 5742765, 5785304, 5883360, 5897640, 5955460, 5997600, 6056400, 6066144, 6125616, 6177528, 6198540, 6244560, 6303600, 6318900, 6380850, 6434925, 6508467, 6563160, 6618780, 6634845, 6806240, 6813450, 6863920, 6938400, 7077168, 7146552, 7221600, 7231630, 7267680, 7292400, 7354200, 7372050, 7438248, 7444325, 7564320, 7582680, 7657020, 7721910, 7748175, 7786800, 7805700, 7863520, 8039871, 8203950, 8236704, 8264720, 8273475, 8425200, 8507800, 8579900, 8677956, 8750880, 8825040, 8846460, 8920800, 8933190, 8996400, 9084600, 9188424, 9266292, 9297810, 9455400, 9478350, 9528736, 9571275, 9805600, 9829400, 9917664, 10110240, 10124282, 10209360, 10295880, 10330900, 10407600, 10590048, 10615752, 10719828, 10832400, 10847445, 10901520, 10938600, 11031300, 11058075, 11157372, 11485530, 11570608, 11582865, 11795280, 11910920, 12112800, 12251232, 12355056, 12397080, 12489120, 12607200, 12637800, 12761700, 12869850, 13016934, 13126320, 13237560, 13269690, 13399785, 13626900, 13727840, 13946715, 14154336, 14293104, 14463260, 14584800, 14708400, 14744100, 14876496, 14888650, 15165360, 15186423, 15314040, 15443820, 15496350, 15573600, 15611400, 16079742, 16407900, 16529440, 16546950, 16850400, 17015600, 17159800, 17355912, 17650080, 17692920, 17866380, 17992800, 18079075, 18169200, 18376848, 18532584, 18595620, 18910800, 18956700, 19142550, 19304775, 19525401, 19658800, 20248564, 20418720, 20591760, 20661800, 20815200, 21231504, 21439656, 21664800, 21694890, 21803040, 21877200, 22062600, 22116150, 22314744, 22332975, 22971060, 23141216, 23165730, 23244525, 23590560, 23821840, 24710112, 24794160, 25275600, 25310705, 25523400, 25739700, 26033868, 26252640, 26475120, 26539380, 26799570, 27253800, 27893430, 28586208, 28713825, 28926520, 29416800, 29488200, 29752992, 29777300, 30330720, 30372846, 30628080, 30887640, 30992700, 31222800, 32159484, 32542335, 32815800, 33093900, 33174225, 34031200, 34319600, 34711824, 35385840, 35732760, 36158150, 36338400, 36753696, 37065168, 37191240, 37821600, 37913400, 38285100, 38609550, 39050802, 39317600, 40199355, 40497128, 41183520, 41323600, 42463008, 42879312, 43389780, 43754400, 44125200, 44232300, 44629488, 44665950, 45559269, 45942120, 46331460, 46489050, 47643680, 49588320, 50551200, 50621410, 51046800, 51479400, 52067736, 52950240, 53078760, 53599140, 54237225, 54507600, 55786860, 57427650, 57853040, 57914325, 58976400, 59554600, 60745692, 61256160, 61775280, 61985400, 62445600, 64318968, 65084670, 65631600, 66187800, 66348450, 66998925, 68639200, 69423648, 69733575, 70771680, 71465520, 72316300, 74130336, 74382480, 75826800, 75932115, 76570200, 77219100, 78101604, 80398710, 80994256, 82647200, 85758624, 86779560, 88250400, 88464600, 89258976, 89331900, 91118538, 91884240, 92662920, 92978100, 97627005, 101242820, 102093600, 102958800, 104135472, 106157520, 107198280, 108474450, 109015200, 111573720, 114855300, 115706080, 115828650, 117952800, 119109200, 121491384, 123550560, 123970800, 126553525, 128637936, 130169340, 131263200, 132375600, 132696900, 133997850, 136677807, 139467150, 142931040, 144632600, 148764960, 151653600, 151864230, 153140400, 154438200, 156203208, 160797420, 161988512, 162711675, 173559120, 176929200, 178663800, 182237076, 183768480, 185325840, 185956200, 195254010, 200996775, 202485640, 205917600, 208270944, 212315040, 214396560, 216948900, 223147440, 227796345, 229710600, 231657300, 238218400, 242982768, 247941600, 253107050, 257275872, 260338680, 264751200, 265393800, 267995700, 273355614, 278934300, 289265200, 303728460, 306280800, 308876400, 312406416, 321594840, 325423350, 347118240, 353858400, 357327600, 364474152, 370651680, 371912400, 379660575, 390508020, 401993550, 404971280, 428793120, 433897800, 446294880, 455592690, 459421200, 463314600, 485965536, 488135025, 506214100, 520677360, 530787600, 535991400, 546711228, 557868600, 578530400, 607456920, 617752800, 624812832, 643189680, 650846700, 683389035, 714655200, 728948304, 743824800, 759321150, 781016040, 803987100, 809942560, 867795600, 911185380, 918842400, 926629200, 976270050, 1012428200, 1041354720, 1061575200, 1071982800, 1093422456, 1115737200, 1138981725, 1214913840, 1286379360, 1301693400, 1366778070, 1457896608, 1518642300, 1562032080, 1607974200, 1735591200, 1822370760, 1853258400, 1952540100, 2024856400, 2143965600, 2186844912, 2231474400, 2277963450, 2429827680, 2603386800, 2733556140, 3037284600, 3124064160, 3215948400, 3416945175, 3644741520, 3905080200, 4049712800, 4373689824, 4555926900, 5206773600, 5467112280, 6074569200, 6431896800, 6833890350, 7289483040, 7810160400, 9111853800, 10934224560, 12149138400, 13667780700, 15620320800, 18223707600, 21868449120, 27335561400, 36447415200, 54671122800, 109342245600]

約数ペア:

[(1, 109342245600), (2, 54671122800), (3, 36447415200), (4, 27335561400), (5, 21868449120), (6, 18223707600), (7, 15620320800), (8, 13667780700), (9, 12149138400), (10, 10934224560), (12, 9111853800), (14, 7810160400), (15, 7289483040), (16, 6833890350), (17, 6431896800), (18, 6074569200), (20, 5467112280), (21, 5206773600), (24, 4555926900), (25, 4373689824), (27, 4049712800), (28, 3905080200), (30, 3644741520), (32, 3416945175), (34, 3215948400), (35, 3124064160), (36, 3037284600), (40, 2733556140), (42, 2603386800), (45, 2429827680), (48, 2277963450), (49, 2231474400), (50, 2186844912), (51, 2143965600), (54, 2024856400), (56, 1952540100), (59, 1853258400), (60, 1822370760), (63, 1735591200), (68, 1607974200), (70, 1562032080), (72, 1518642300), (75, 1457896608), (80, 1366778070), (84, 1301693400), (85, 1286379360), (90, 1214913840), (96, 1138981725), (98, 1115737200), (100, 1093422456), (102, 1071982800), (103, 1061575200), (105, 1041354720), (108, 1012428200), (112, 976270050), (118, 926629200), (119, 918842400), (120, 911185380), (126, 867795600), (135, 809942560), (136, 803987100), (140, 781016040), (144, 759321150), (147, 743824800), (150, 728948304), (153, 714655200), (160, 683389035), (168, 650846700), (170, 643189680), (175, 624812832), (177, 617752800), (180, 607456920), (189, 578530400), (196, 557868600), (200, 546711228), (204, 535991400), (206, 530787600), (210, 520677360), (216, 506214100), (224, 488135025), (225, 485965536), (236, 463314600), (238, 459421200), (240, 455592690), (245, 446294880), (252, 433897800), (255, 428793120), (270, 404971280), (272, 401993550), (280, 390508020), (288, 379660575), (294, 371912400), (295, 370651680), (300, 364474152), (306, 357327600), (309, 353858400), (315, 347118240), (336, 325423350), (340, 321594840), (350, 312406416), (354, 308876400), (357, 306280800), (360, 303728460), (378, 289265200), (392, 278934300), (400, 273355614), (408, 267995700), (412, 265393800), (413, 264751200), (420, 260338680), (425, 257275872), (432, 253107050), (441, 247941600), (450, 242982768), (459, 238218400), (472, 231657300), (476, 229710600), (480, 227796345), (490, 223147440), (504, 216948900), (510, 214396560), (515, 212315040), (525, 208270944), (531, 205917600), (540, 202485640), (544, 200996775), (560, 195254010), (588, 185956200), (590, 185325840), (595, 183768480), (600, 182237076), (612, 178663800), (618, 176929200), (630, 173559120), (672, 162711675), (675, 161988512), (680, 160797420), (700, 156203208), (708, 154438200), (714, 153140400), (720, 151864230), (721, 151653600), (735, 148764960), (756, 144632600), (765, 142931040), (784, 139467150), (800, 136677807), (816, 133997850), (824, 132696900), (826, 132375600), (833, 131263200), (840, 130169340), (850, 128637936), (864, 126553525), (882, 123970800), (885, 123550560), (900, 121491384), (918, 119109200), (927, 117952800), (944, 115828650), (945, 115706080), (952, 114855300), (980, 111573720), (1003, 109015200), (1008, 108474450), (1020, 107198280), (1030, 106157520), (1050, 104135472), (1062, 102958800), (1071, 102093600), (1080, 101242820), (1120, 97627005), (1176, 92978100), (1180, 92662920), (1190, 91884240), (1200, 91118538), (1224, 89331900), (1225, 89258976), (1236, 88464600), (1239, 88250400), (1260, 86779560), (1275, 85758624), (1323, 82647200), (1350, 80994256), (1360, 80398710), (1400, 78101604), (1416, 77219100), (1428, 76570200), (1440, 75932115), (1442, 75826800), (1470, 74382480), (1475, 74130336), (1512, 72316300), (1530, 71465520), (1545, 70771680), (1568, 69733575), (1575, 69423648), (1593, 68639200), (1632, 66998925), (1648, 66348450), (1652, 66187800), (1666, 65631600), (1680, 65084670), (1700, 64318968), (1751, 62445600), (1764, 61985400), (1770, 61775280), (1785, 61256160), (1800, 60745692), (1836, 59554600), (1854, 58976400), (1888, 57914325), (1890, 57853040), (1904, 57427650), (1960, 55786860), (2006, 54507600), (2016, 54237225), (2040, 53599140), (2060, 53078760), (2065, 52950240), (2100, 52067736), (2124, 51479400), (2142, 51046800), (2160, 50621410), (2163, 50551200), (2205, 49588320), (2295, 47643680), (2352, 46489050), (2360, 46331460), (2380, 45942120), (2400, 45559269), (2448, 44665950), (2450, 44629488), (2472, 44232300), (2478, 44125200), (2499, 43754400), (2520, 43389780), (2550, 42879312), (2575, 42463008), (2646, 41323600), (2655, 41183520), (2700, 40497128), (2720, 40199355), (2781, 39317600), (2800, 39050802), (2832, 38609550), (2856, 38285100), (2884, 37913400), (2891, 37821600), (2940, 37191240), (2950, 37065168), (2975, 36753696), (3009, 36338400), (3024, 36158150), (3060, 35732760), (3090, 35385840), (3150, 34711824), (3186, 34319600), (3213, 34031200), (3296, 33174225), (3304, 33093900), (3332, 32815800), (3360, 32542335), (3400, 32159484), (3502, 31222800), (3528, 30992700), (3540, 30887640), (3570, 30628080), (3600, 30372846), (3605, 30330720), (3672, 29777300), (3675, 29752992), (3708, 29488200), (3717, 29416800), (3780, 28926520), (3808, 28713825), (3825, 28586208), (3920, 27893430), (4012, 27253800), (4080, 26799570), (4120, 26539380), (4130, 26475120), (4165, 26252640), (4200, 26033868), (4248, 25739700), (4284, 25523400), (4320, 25310705), (4326, 25275600), (4410, 24794160), (4425, 24710112), (4590, 23821840), (4635, 23590560), (4704, 23244525), (4720, 23165730), (4725, 23141216), (4760, 22971060), (4896, 22332975), (4900, 22314744), (4944, 22116150), (4956, 22062600), (4998, 21877200), (5015, 21803040), (5040, 21694890), (5047, 21664800), (5100, 21439656), (5150, 21231504), (5253, 20815200), (5292, 20661800), (5310, 20591760), (5355, 20418720), (5400, 20248564), (5562, 19658800), (5600, 19525401), (5664, 19304775), (5712, 19142550), (5768, 18956700), (5782, 18910800), (5880, 18595620), (5900, 18532584), (5950, 18376848), (6018, 18169200), (6048, 18079075), (6077, 17992800), (6120, 17866380), (6180, 17692920), (6195, 17650080), (6300, 17355912), (6372, 17159800), (6426, 17015600), (6489, 16850400), (6608, 16546950), (6615, 16529440), (6664, 16407900), (6800, 16079742), (7004, 15611400), (7021, 15573600), (7056, 15496350), (7080, 15443820), (7140, 15314040), (7200, 15186423), (7210, 15165360), (7344, 14888650), (7350, 14876496), (7416, 14744100), (7434, 14708400), (7497, 14584800), (7560, 14463260), (7650, 14293104), (7725, 14154336), (7840, 13946715), (7965, 13727840), (8024, 13626900), (8160, 13399785), (8240, 13269690), (8260, 13237560), (8330, 13126320), (8400, 13016934), (8496, 12869850), (8568, 12761700), (8652, 12637800), (8673, 12607200), (8755, 12489120), (8820, 12397080), (8850, 12355056), (8925, 12251232), (9027, 12112800), (9180, 11910920), (9270, 11795280), (9440, 11582865), (9450, 11570608), (9520, 11485530), (9800, 11157372), (9888, 11058075), (9912, 11031300), (9996, 10938600), (10030, 10901520), (10080, 10847445), (10094, 10832400), (10200, 10719828), (10300, 10615752), (10325, 10590048), (10506, 10407600), (10584, 10330900), (10620, 10295880), (10710, 10209360), (10800, 10124282), (10815, 10110240), (11025, 9917664), (11124, 9829400), (11151, 9805600), (11424, 9571275), (11475, 9528736), (11536, 9478350), (11564, 9455400), (11760, 9297810), (11800, 9266292), (11900, 9188424), (12036, 9084600), (12154, 8996400), (12240, 8933190), (12257, 8920800), (12360, 8846460), (12390, 8825040), (12495, 8750880), (12600, 8677956), (12744, 8579900), (12852, 8507800), (12978, 8425200), (13216, 8273475), (13230, 8264720), (13275, 8236704), (13328, 8203950), (13600, 8039871), (13905, 7863520), (14008, 7805700), (14042, 7786800), (14112, 7748175), (14160, 7721910), (14280, 7657020), (14420, 7582680), (14455, 7564320), (14688, 7444325), (14700, 7438248), (14832, 7372050), (14868, 7354200), (14994, 7292400), (15045, 7267680), (15120, 7231630), (15141, 7221600), (15300, 7146552), (15450, 7077168), (15759, 6938400), (15930, 6863920), (16048, 6813450), (16065, 6806240), (16480, 6634845), (16520, 6618780), (16660, 6563160), (16800, 6508467), (16992, 6434925), (17136, 6380850), (17304, 6318900), (17346, 6303600), (17510, 6244560), (17640, 6198540), (17700, 6177528), (17850, 6125616), (18025, 6066144), (18054, 6056400), (18231, 5997600), (18360, 5955460), (18540, 5897640), (18585, 5883360), (18900, 5785304), (19040, 5742765), (19467, 5616800), (19600, 5578686), (19824, 5515650), (19992, 5469300), (20060, 5450760), (20188, 5416200), (20400, 5359914), (20600, 5307876), (20650, 5295024), (20825, 5250528), (21012, 5203800), (21063, 5191200), (21168, 5165450), (21240, 5147940), (21420, 5104680), (21600, 5062141), (21630, 5055120), (22050, 4958832), (22248, 4914700), (22302, 4902800), (22491, 4861600), (22950, 4764368), (23072, 4739175), (23128, 4727700), (23175, 4718112), (23520, 4648905), (23600, 4633146), (23800, 4594212), (24072, 4542300), (24308, 4498200), (24480, 4466595), (24514, 4460400), (24720, 4423230), (24780, 4412520), (24990, 4375440), (25075, 4360608), (25200, 4338978), (25235, 4332960), (25488, 4289950), (25704, 4253900), (25956, 4212600), (26019, 4202400), (26265, 4163040), (26460, 4132360), (26550, 4118352), (26656, 4101975), (26775, 4083744), (27081, 4037600), (27810, 3931760), (28016, 3902850), (28084, 3893400), (28320, 3860955), (28560, 3828510), (28840, 3791340), (28910, 3782160), (29400, 3719124), (29664, 3686025), (29736, 3677100), (29988, 3646200), (30090, 3633840), (30240, 3615815), (30282, 3610800), (30385, 3598560), (30600, 3573276), (30900, 3538584), (30975, 3530016), (31518, 3469200), (31860, 3431960), (32096, 3406725), (32130, 3403120), (32445, 3370080), (33040, 3309390), (33075, 3305888), (33320, 3281580), (34272, 3190425), (34608, 3159450), (34692, 3151800), (35020, 3122280), (35105, 3114720), (35280, 3099270), (35400, 3088764), (35700, 3062808), (36050, 3033072), (36108, 3028200), (36462, 2998800), (36720, 2977730), (36771, 2973600), (37080, 2948820), (37170, 2941680), (37485, 2916960), (37800, 2892652), (38934, 2808400), (39200, 2789343), (39648, 2757825), (39825, 2745568), (39984, 2734650), (40120, 2725380), (40376, 2708100), (40800, 2679957), (41200, 2653938), (41300, 2647512), (41650, 2625264), (42024, 2601900), (42126, 2595600), (42336, 2582725), (42480, 2573970), (42539, 2570400), (42840, 2552340), (43260, 2527560), (43365, 2521440), (43775, 2497824), (44100, 2479416), (44496, 2457350), (44604, 2451400), (44982, 2430800), (45135, 2422560), (45423, 2407200), (45900, 2382184), (46256, 2363850), (46350, 2359056), (47200, 2316573), (47277, 2312800), (47600, 2297106), (48144, 2271150), (48616, 2249100), (49028, 2230200), (49147, 2224800), (49440, 2211615), (49560, 2206260), (49980, 2187720), (50150, 2180304), (50400, 2169489), (50470, 2166480), (50976, 2144975), (51408, 2126950), (51912, 2106300), (52038, 2101200), (52530, 2081520), (52920, 2066180), (53100, 2059176), (53550, 2041872), (54075, 2022048), (54162, 2018800), (54693, 1999200), (55620, 1965880), (55755, 1961120), (56032, 1951425), (56168, 1946700), (57120, 1914255), (57680, 1895670), (57820, 1891080), (58800, 1859562), (59472, 1838550), (59976, 1823100), (60180, 1816920), (60564, 1805400), (60770, 1799280), (61200, 1786638), (61285, 1784160), (61800, 1769292), (61950, 1765008), (62475, 1750176), (63036, 1734600), (63189, 1730400), (63720, 1715980), (64260, 1701560), (64890, 1685040), (66080, 1654695), (66150, 1652944), (66640, 1640790), (69216, 1579725), (69384, 1575900), (69525, 1572704), (70040, 1561140), (70210, 1557360), (70560, 1549635), (70800, 1544382), (71400, 1531404), (72100, 1516536), (72216, 1514100), (72275, 1512864), (72924, 1499400), (73440, 1488865), (73542, 1486800), (74160, 1474410), (74340, 1470840), (74970, 1458480), (75225, 1453536), (75600, 1446326), (75705, 1444320), (77868, 1404200), (78057, 1400800), (78795, 1387680), (79650, 1372784), (79968, 1367325), (80240, 1362690), (80325, 1361248), (80752, 1354050), (82400, 1326969), (82600, 1323756), (83300, 1312632), (84048, 1300950), (84252, 1297800), (84960, 1286985), (85078, 1285200), (85680, 1276170), (85799, 1274400), (86520, 1263780), (86730, 1260720), (87550, 1248912), (88200, 1239708), (88992, 1228675), (89208, 1225700), (89964, 1215400), (90270, 1211280), (90846, 1203600), (91155, 1199520), (91800, 1191092), (92512, 1181925), (92700, 1179528), (92925, 1176672), (94554, 1156400), (95200, 1148553), (96288, 1135575), (97232, 1124550), (97335, 1123360), (98056, 1115100), (98294, 1112400), (99120, 1103130), (99960, 1093860), (100300, 1090152), (100940, 1083240), (102816, 1063475), (103309, 1058400), (103824, 1053150), (104076, 1050600), (105060, 1040760), (105315, 1038240), (105840, 1033090), (106200, 1029588), (107100, 1020936), (108150, 1011024), (108324, 1009400), (109386, 999600), (110313, 991200), (111240, 982940), (111510, 980560), (112336, 973350), (112455, 972320), (115360, 947835), (115640, 945540), (117600, 929781), (118944, 919275), (119952, 911550), (120360, 908460), (121128, 902700), (121540, 899640), (122400, 893319), (122570, 892080), (123600, 884646), (123900, 882504), (124950, 875088), (126072, 867300), (126175, 866592), (126378, 865200), (127440, 857990), (127617, 856800), (128520, 850780), (129780, 842520), (130095, 840480), (131325, 832608), (132300, 826472), (133280, 820395), (135405, 807520), (136269, 802400), (138768, 787950), (139050, 786352), (140080, 780570), (140420, 778680), (141600, 772191), (142800, 765702), (144200, 758268), (144432, 757050), (144550, 756432), (145848, 749700), (147084, 743400), (147441, 741600), (148320, 737205), (148680, 735420), (149940, 729240), (150450, 726768), (151200, 723163), (151410, 722160), (151925, 719712), (155736, 702100), (156114, 700400), (157590, 693840), (159300, 686392), (160480, 681345), (160650, 680624), (161504, 677025), (162225, 674016), (164079, 666400), (165200, 661878), (166600, 656316), (168096, 650475), (168504, 648900), (170156, 642600), (171360, 638085), (171598, 637200), (173040, 631890), (173460, 630360), (175100, 624456), (175525, 622944), (176400, 619854), (178416, 612850), (179928, 607700), (180540, 605640), (181692, 601800), (182310, 599760), (183600, 595546), (183855, 594720), (185400, 589764), (185850, 588336), (187425, 583392), (189108, 578200), (189567, 576800), (194464, 562275), (194670, 561680), (196112, 557550), (196588, 556200), (198240, 551565), (199920, 546930), (200600, 545076), (201880, 541620), (206618, 529200), (207648, 526575), (208152, 525300), (210120, 520380), (210630, 519120), (211680, 516545), (212400, 514794), (212695, 514080), (214200, 510468), (216300, 505512), (216648, 504700), (216825, 504288), (218772, 499800), (220626, 495600), (222480, 491470), (223020, 490280), (224672, 486675), (224910, 486160), (225675, 484512), (227115, 481440), (231280, 472770), (236385, 462560), (239904, 455775), (240720, 454230), (242256, 451350), (243080, 449820), (245140, 446040), (245735, 444960), (247200, 442323), (247800, 441252), (249900, 437544), (252144, 433650), (252350, 433296), (252756, 432600), (254880, 428995), (255234, 428400), (257040, 425390), (257397, 424800), (259560, 421260), (260190, 420240), (262650, 416304), (264600, 413236), (270810, 403760), (272538, 401200), (273465, 399840), (277536, 393975), (278100, 393176), (278775, 392224), (280160, 390285), (280840, 389340), (285600, 382851), (288400, 379134), (288864, 378525), (289100, 378216), (291696, 374850), (294168, 371700), (294882, 370800), (297360, 367710), (297773, 367200), (299880, 364620), (300900, 363384), (302820, 361080), (303850, 359856), (306425, 356832), (309927, 352800), (311472, 351050), (312228, 350200), (315180, 346920), (315945, 346080), (318600, 343196), (321300, 340312), (324450, 337008), (328158, 333200), (330400, 330939)]