42914664000

素因数分解:

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

素因数の和:126

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 25, 26, 27, 29, 30, 31, 32, 34, 36, 39, 40, 45, 48, 50, 51, 52, 54, 58, 60, 62, 64, 65, 68, 72, 75, 78, 80, 85, 87, 90, 93, 96, 100, 102, 104, 108, 116, 117, 120, 124, 125, 130, 135, 136, 144, 145, 150, 153, 155, 156, 160, 170, 174, 180, 186, 192, 195, 200, 204, 208, 216, 221, 225, 232, 234, 240, 248, 250, 255, 260, 261, 270, 272, 279, 288, 290, 300, 306, 310, 312, 320, 325, 340, 348, 351, 360, 372, 375, 377, 390, 400, 403, 408, 416, 425, 432, 435, 442, 450, 459, 464, 465, 468, 480, 493, 496, 500, 510, 520, 522, 527, 540, 544, 558, 576, 580, 585, 600, 612, 620, 624, 650, 663, 675, 680, 696, 702, 720, 725, 744, 750, 754, 765, 775, 780, 783, 800, 806, 816, 832, 837, 850, 864, 870, 884, 899, 900, 918, 928, 930, 936, 960, 975, 986, 992, 1000, 1020, 1040, 1044, 1054, 1080, 1088, 1105, 1116, 1125, 1131, 1160, 1170, 1200, 1209, 1224, 1240, 1248, 1275, 1300, 1305, 1326, 1350, 1360, 1392, 1395, 1404, 1440, 1450, 1479, 1488, 1500, 1508, 1530, 1550, 1560, 1566, 1581, 1600, 1612, 1625, 1632, 1674, 1700, 1728, 1740, 1755, 1768, 1798, 1800, 1836, 1856, 1860, 1872, 1885, 1950, 1972, 1984, 1989, 2000, 2015, 2040, 2080, 2088, 2108, 2125, 2160, 2175, 2210, 2232, 2250, 2262, 2295, 2320, 2325, 2340, 2400, 2418, 2448, 2465, 2480, 2496, 2550, 2600, 2610, 2635, 2652, 2697, 2700, 2720, 2784, 2790, 2808, 2880, 2900, 2925, 2958, 2976, 3000, 3016, 3060, 3100, 3120, 3132, 3162, 3224, 3250, 3264, 3315, 3348, 3375, 3393, 3400, 3480, 3510, 3536, 3596, 3600, 3625, 3627, 3672, 3720, 3744, 3770, 3825, 3875, 3900, 3915, 3944, 3978, 4000, 4030, 4080, 4160, 4176, 4185, 4216, 4250, 4320, 4350, 4420, 4437, 4464, 4495, 4500, 4524, 4590, 4640, 4650, 4680, 4743, 4800, 4836, 4875, 4896, 4930, 4960, 5100, 5200, 5220, 5270, 5304, 5394, 5400, 5440, 5525, 5568, 5580, 5616, 5655, 5800, 5850, 5916, 5952, 5967, 6000, 6032, 6045, 6120, 6200, 6240, 6264, 6324, 6375, 6409, 6448, 6500, 6525, 6630, 6696, 6750, 6786, 6800, 6851, 6960, 6975, 7020, 7072, 7192, 7200, 7250, 7254, 7344, 7395, 7440, 7488, 7540, 7650, 7750, 7800, 7830, 7888, 7905, 7956, 8000, 8060, 8091, 8160, 8352, 8370, 8432, 8500, 8640, 8700, 8775, 8840, 8874, 8928, 8990, 9000, 9048, 9180, 9280, 9300, 9360, 9425, 9486, 9672, 9750, 9792, 9860, 9920, 9945, 10075, 10179, 10200, 10400, 10440, 10540, 10608, 10788, 10800, 10875, 10881, 11050, 11160, 11232, 11310, 11475, 11600, 11625, 11687, 11700, 11832, 11934, 12000, 12064, 12090, 12240, 12325, 12400, 12480, 12528, 12648, 12750, 12818, 12896, 13000, 13050, 13175, 13260, 13311, 13392, 13485, 13500, 13572, 13600, 13702, 13920, 13950, 14040, 14144, 14229, 14384, 14400, 14500, 14508, 14625, 14688, 14790, 14880, 15080, 15283, 15300, 15500, 15600, 15660, 15776, 15810, 15912, 16120, 16182, 16320, 16575, 16704, 16740, 16864, 16965, 17000, 17400, 17550, 17680, 17748, 17856, 17980, 18000, 18096, 18135, 18360, 18600, 18720, 18850, 18972, 19125, 19227, 19344, 19500, 19575, 19720, 19890, 20150, 20358, 20400, 20553, 20800, 20880, 20925, 21080, 21216, 21576, 21600, 21750, 21762, 22100, 22185, 22320, 22464, 22475, 22620, 22950, 23200, 23250, 23374, 23400, 23664, 23715, 23868, 24000, 24128, 24180, 24273, 24480, 24650, 24800, 25056, 25296, 25500, 25636, 25792, 26000, 26100, 26350, 26520, 26622, 26784, 26970, 27000, 27144, 27200, 27404, 27625, 27840, 27900, 28080, 28275, 28458, 28768, 29000, 29016, 29250, 29376, 29580, 29760, 29835, 30160, 30225, 30566, 30600, 31000, 31200, 31320, 31552, 31620, 31824, 32045, 32240, 32364, 32625, 33150, 33480, 33728, 33930, 34000, 34255, 34800, 34875, 35061, 35100, 35360, 35496, 35960, 36000, 36192, 36270, 36720, 36975, 37200, 37440, 37700, 37944, 38250, 38454, 38688, 39000, 39150, 39440, 39525, 39780, 40300, 40455, 40716, 40800, 41106, 41760, 41850, 42160, 42432, 43152, 43200, 43500, 43524, 43875, 44200, 44370, 44640, 44950, 45240, 45849, 45900, 46400, 46500, 46748, 46800, 47125, 47328, 47430, 47736, 48360, 48546, 48960, 49300, 49600, 49725, 50112, 50375, 50592, 50895, 51000, 51272, 52000, 52200, 52700, 53040, 53244, 53568, 53940, 54000, 54288, 54405, 54808, 55250, 55800, 56160, 56550, 56916, 57375, 57536, 57681, 58000, 58032, 58435, 58500, 59160, 59670, 60320, 60450, 61132, 61200, 61625, 61659, 62000, 62400, 62640, 63240, 63648, 64090, 64480, 64728, 65250, 65875, 66300, 66555, 66960, 67425, 67860, 68000, 68510, 69600, 69750, 70122, 70200, 70720, 70992, 71145, 71920, 72000, 72384, 72540, 73440, 73950, 74400, 75400, 75888, 76415, 76500, 76908, 77376, 78000, 78300, 78880, 79050, 79560, 80600, 80910, 81432, 81600, 82212, 82875, 83520, 83700, 84320, 84825, 86304, 87000, 87048, 87750, 88400, 88740, 89280, 89900, 90480, 90675, 91698, 91800, 93000, 93496, 93600, 94250, 94656, 94860, 95472, 96135, 96720, 97092, 97875, 98600, 99450, 100750, 101184, 101790, 102000, 102544, 102765, 104000, 104400, 104625, 105183, 105400, 106080, 106488, 107880, 108000, 108576, 108810, 109616, 110500, 110925, 111600, 112320, 112375, 113100, 113832, 114750, 115362, 116000, 116064, 116870, 117000, 118320, 118575, 119340, 120640, 120900, 121365, 122264, 122400, 123250, 123318, 124000, 125280, 126480, 127296, 128180, 128960, 129456, 130500, 131750, 132600, 133110, 133920, 134850, 135720, 136000, 137020, 137547, 139200, 139500, 140244, 140400, 141375, 141984, 142290, 143840, 145080, 146880, 147900, 148800, 149175, 150800, 151125, 151776, 152830, 153000, 153816, 156000, 156600, 157760, 158100, 159120, 160225, 161200, 161820, 162864, 164424, 165750, 167400, 168640, 169650, 171275, 172608, 173043, 174000, 174096, 175305, 175500, 176800, 177480, 179800, 180960, 181350, 183396, 183600, 184875, 184977, 186000, 186992, 187200, 188500, 189720, 190944, 192270, 193440, 194184, 195750, 197200, 197625, 198679, 198900, 201500, 202275, 203580, 204000, 205088, 205530, 208800, 209250, 210366, 210800, 212160, 212976, 215760, 216000, 217152, 217620, 219232, 221000, 221850, 223200, 224750, 226200, 227664, 229245, 229500, 230724, 232000, 232128, 233740, 234000, 236640, 237150, 238680, 241800, 242730, 244528, 244800, 246500, 246636, 248000, 248625, 250560, 252960, 254475, 256360, 258912, 261000, 263500, 265200, 266220, 267840, 269700, 271440, 272025, 274040, 275094, 279000, 280488, 280800, 282750, 283968, 284580, 287680, 288405, 290160, 292175, 295800, 298350, 301600, 302250, 303552, 305660, 306000, 307632, 308295, 312000, 313200, 315549, 316200, 318240, 320450, 322400, 323640, 325728, 328848, 331500, 332775, 334800, 337125, 339300, 342550, 346086, 348000, 348192, 350610, 351000, 353600, 354960, 355725, 359600, 361920, 362700, 366792, 367200, 369750, 369954, 372000, 373984, 377000, 379440, 381888, 382075, 384540, 386880, 388368, 391500, 394400, 395250, 397358, 397800, 403000, 404550, 407160, 408000, 410176, 411060, 412641, 417600, 418500, 420732, 421600, 424125, 425952, 431520, 435240, 438464, 442000, 443700, 446400, 449500, 452400, 453375, 455328, 458490, 459000, 461448, 467480, 468000, 473280, 474300, 477360, 480675, 483600, 485460, 489056, 493000, 493272, 497250, 505920, 508950, 512720, 513825, 517824, 522000, 525915, 527000, 530400, 532440, 539400, 542880, 544050, 548080, 550188, 554625, 558000, 560976, 561600, 565500, 569160, 576810, 580320, 584350, 591600, 592875, 596037, 596700, 603200, 604500, 606825, 611320, 612000, 615264, 616590, 626400, 631098, 632400, 636480, 640900, 644800, 647280, 651456, 657696, 663000, 665550, 669600, 674250, 678600, 685100, 687735, 692172, 696000, 696384, 701220, 702000, 709920, 711450, 719200, 725400, 733584, 734400, 739500, 739908, 744000, 745875, 747968, 754000, 758880, 764150, 769080, 776736, 783000, 788800, 790500, 794716, 795600, 801125, 806000, 809100, 814320, 822120, 825282, 837000, 841464, 843200, 848250, 851904, 856375, 863040, 865215, 870480, 876525, 884000, 887400, 899000, 904800, 906750, 910656, 916980, 918000, 922896, 924885, 934960, 936000, 948600, 954720, 961350, 967200, 970920, 978112, 986000, 986544, 993395, 994500, 1011375, 1017900, 1025440, 1027650, 1044000, 1051830, 1054000, 1060800, 1064880, 1078800, 1085760, 1088100, 1096160, 1100376, 1109250, 1116000, 1121952, 1131000, 1138320, 1146225, 1153620, 1160640, 1168700, 1183200, 1185750, 1192074, 1193400, 1209000, 1213650, 1222640, 1224000, 1230528, 1233180, 1252800, 1262196, 1264800, 1272375, 1281800, 1294560, 1315392, 1326000, 1331100, 1339200, 1348500, 1357200, 1360125, 1370200, 1375470, 1384344, 1402440, 1404000, 1419840, 1422900, 1438400, 1442025, 1450800, 1460875, 1467168, 1479000, 1479816, 1491750, 1508000, 1517760, 1528300, 1538160, 1541475, 1553472, 1566000, 1577745, 1581000, 1589432, 1591200, 1602250, 1612000, 1618200, 1628640, 1644240, 1650564, 1663875, 1674000, 1682928, 1696500, 1712750, 1730430, 1740960, 1753050, 1768000, 1774800, 1778625, 1788111, 1798000, 1809600, 1813500, 1833960, 1836000, 1845792, 1849770, 1869920, 1897200, 1909440, 1910375, 1922700, 1934400, 1941840, 1972000, 1973088, 1986790, 1989000, 2022750, 2035800, 2050880, 2055300, 2063205, 2088000, 2103660, 2108000, 2129760, 2157600, 2176200, 2192320, 2200752, 2218500, 2232000, 2243904, 2262000, 2276640, 2292450, 2307240, 2337400, 2366400, 2371500, 2384148, 2386800, 2403375, 2418000, 2427300, 2445280, 2466360, 2524392, 2529600, 2544750, 2563600, 2569125, 2589120, 2629575, 2652000, 2662200, 2697000, 2714400, 2720250, 2740400, 2750940, 2768688, 2804880, 2808000, 2845800, 2884050, 2901600, 2921750, 2934336, 2958000, 2959632, 2980185, 2983500, 3016000, 3034125, 3056600, 3076320, 3082950, 3132000, 3155490, 3162000, 3178864, 3182400, 3204500, 3224000, 3236400, 3257280, 3288480, 3301128, 3327750, 3348000, 3365856, 3393000, 3425500, 3438675, 3460860, 3481920, 3506100, 3549600, 3557250, 3576222, 3596000, 3627000, 3667920, 3672000, 3691584, 3699540, 3739840, 3794400, 3820750, 3845400, 3883680, 3944000, 3946176, 3973580, 3978000, 4045500, 4071600, 4110600, 4126410, 4207320, 4216000, 4259520, 4315200, 4326075, 4352400, 4382625, 4401504, 4437000, 4524000, 4553280, 4584900, 4614480, 4624425, 4674800, 4743000, 4768296, 4773600, 4806750, 4836000, 4854600, 4890560, 4932720, 4966975, 5048784, 5089500, 5127200, 5138250, 5259150, 5304000, 5324400, 5364333, 5394000, 5428800, 5440500, 5480800, 5501880, 5537376, 5609760, 5691600, 5731125, 5768100, 5803200, 5843500, 5916000, 5919264, 5960370, 5967000, 6068250, 6113200, 6152640, 6165900, 6264000, 6310980, 6324000, 6357728, 6409000, 6472800, 6576960, 6602256, 6655500, 6696000, 6731712, 6786000, 6851000, 6877350, 6921720, 7012200, 7099200, 7114500, 7152444, 7192000, 7210125, 7254000, 7335840, 7399080, 7588800, 7641500, 7690800, 7707375, 7767360, 7888725, 7947160, 7956000, 8091000, 8143200, 8221200, 8252820, 8414640, 8652150, 8704800, 8765250, 8803008, 8874000, 8940555, 9048000, 9169800, 9228960, 9248850, 9349600, 9486000, 9536592, 9547200, 9613500, 9672000, 9709200, 9865440, 9933950, 10097568, 10179000, 10254400, 10276500, 10316025, 10518300, 10648800, 10728666, 10788000, 10881000, 10961600, 11003760, 11074752, 11219520, 11383200, 11462250, 11536200, 11687000, 11832000, 11838528, 11920740, 11934000, 12136500, 12226400, 12331800, 12621960, 12648000, 12715456, 12818000, 12945600, 13147875, 13204512, 13311000, 13572000, 13702000, 13754700, 13843440, 14024400, 14229000, 14304888, 14420250, 14508000, 14671680, 14798160, 14900925, 15283000, 15381600, 15414750, 15777450, 15894320, 15912000, 16182000, 16286400, 16442400, 16505640, 16829280, 17193375, 17304300, 17409600, 17530500, 17748000, 17881110, 18339600, 18457920, 18497700, 18699200, 18972000, 19073184, 19227000, 19418400, 19730880, 19867900, 20195136, 20358000, 20553000, 20632050, 21036600, 21297600, 21457332, 21576000, 21630375, 21762000, 22007520, 22766400, 22924500, 23072400, 23122125, 23374000, 23841480, 23868000, 24273000, 24452800, 24663600, 24834875, 25243920, 25636000, 26295750, 26409024, 26622000, 26821665, 27144000, 27404000, 27509400, 27686880, 28048800, 28458000, 28609776, 28840500, 29016000, 29596320, 29801850, 30566000, 30763200, 30829500, 31554900, 31788640, 32364000, 32884800, 33011280, 33658560, 34386750, 34608600, 35061000, 35496000, 35762220, 36679200, 36995400, 37944000, 38146368, 38454000, 38836800, 39443625, 39735800, 40716000, 41106000, 41264100, 42073200, 42914664, 43260750, 43524000, 44015040, 44702775, 45849000, 46144800, 46244250, 46748000, 47682960, 47736000, 48546000, 49327200, 49669750, 50487840, 51272000, 51580125, 52591500, 53244000, 53643330, 54808000, 55018800, 55373760, 56097600, 56916000, 57219552, 57681000, 59192640, 59603700, 61132000, 61659000, 63109800, 63577280, 64728000, 66022560, 68773500, 69217200, 70122000, 71524440, 73358400, 73990800, 74504625, 76908000, 78887250, 79471600, 81432000, 82212000, 82528200, 84146400, 85829328, 86521500, 87048000, 89405550, 91698000, 92289600, 92488500, 93496000, 95365920, 97092000, 98654400, 99339500, 100975680, 103160250, 105183000, 106488000, 107286660, 110037600, 113832000, 114439104, 115362000, 119207400, 122264000, 123318000, 126219600, 132045120, 134108325, 137547000, 138434400, 140244000, 143048880, 147981600, 149009250, 153816000, 157774500, 158943200, 164424000, 165056400, 168292800, 171658656, 173043000, 178811100, 183396000, 184977000, 190731840, 194184000, 198679000, 206320500, 210366000, 214573320, 220075200, 223513875, 230724000, 238414800, 246636000, 252439200, 268216650, 275094000, 276868800, 280488000, 286097760, 295963200, 298018500, 315549000, 317886400, 330112800, 343317312, 346086000, 357622200, 366792000, 369954000, 397358000, 412641000, 420732000, 429146640, 447027750, 461448000, 476829600, 493272000, 504878400, 536433300, 550188000, 572195520, 596037000, 631098000, 660225600, 670541625, 692172000, 715244400, 739908000, 794716000, 825282000, 841464000, 858293280, 894055500, 953659200, 1072866600, 1100376000, 1192074000, 1262196000, 1341083250, 1384344000, 1430488800, 1479816000, 1589432000, 1650564000, 1716586560, 1788111000, 2145733200, 2384148000, 2524392000, 2682166500, 2860977600, 3301128000, 3576222000, 4291466400, 4768296000, 5364333000, 7152444000, 8582932800, 10728666000, 14304888000, 21457332000, 42914664000]

約数ペア:

[(1, 42914664000), (2, 21457332000), (3, 14304888000), (4, 10728666000), (5, 8582932800), (6, 7152444000), (8, 5364333000), (9, 4768296000), (10, 4291466400), (12, 3576222000), (13, 3301128000), (15, 2860977600), (16, 2682166500), (17, 2524392000), (18, 2384148000), (20, 2145733200), (24, 1788111000), (25, 1716586560), (26, 1650564000), (27, 1589432000), (29, 1479816000), (30, 1430488800), (31, 1384344000), (32, 1341083250), (34, 1262196000), (36, 1192074000), (39, 1100376000), (40, 1072866600), (45, 953659200), (48, 894055500), (50, 858293280), (51, 841464000), (52, 825282000), (54, 794716000), (58, 739908000), (60, 715244400), (62, 692172000), (64, 670541625), (65, 660225600), (68, 631098000), (72, 596037000), (75, 572195520), (78, 550188000), (80, 536433300), (85, 504878400), (87, 493272000), (90, 476829600), (93, 461448000), (96, 447027750), (100, 429146640), (102, 420732000), (104, 412641000), (108, 397358000), (116, 369954000), (117, 366792000), (120, 357622200), (124, 346086000), (125, 343317312), (130, 330112800), (135, 317886400), (136, 315549000), (144, 298018500), (145, 295963200), (150, 286097760), (153, 280488000), (155, 276868800), (156, 275094000), (160, 268216650), (170, 252439200), (174, 246636000), (180, 238414800), (186, 230724000), (192, 223513875), (195, 220075200), (200, 214573320), (204, 210366000), (208, 206320500), (216, 198679000), (221, 194184000), (225, 190731840), (232, 184977000), (234, 183396000), (240, 178811100), (248, 173043000), (250, 171658656), (255, 168292800), (260, 165056400), (261, 164424000), (270, 158943200), (272, 157774500), (279, 153816000), (288, 149009250), (290, 147981600), (300, 143048880), (306, 140244000), (310, 138434400), (312, 137547000), (320, 134108325), (325, 132045120), (340, 126219600), (348, 123318000), (351, 122264000), (360, 119207400), (372, 115362000), (375, 114439104), (377, 113832000), (390, 110037600), (400, 107286660), (403, 106488000), (408, 105183000), (416, 103160250), (425, 100975680), (432, 99339500), (435, 98654400), (442, 97092000), (450, 95365920), (459, 93496000), (464, 92488500), (465, 92289600), (468, 91698000), (480, 89405550), (493, 87048000), (496, 86521500), (500, 85829328), (510, 84146400), (520, 82528200), (522, 82212000), (527, 81432000), (540, 79471600), (544, 78887250), (558, 76908000), (576, 74504625), (580, 73990800), (585, 73358400), (600, 71524440), (612, 70122000), (620, 69217200), (624, 68773500), (650, 66022560), (663, 64728000), (675, 63577280), (680, 63109800), (696, 61659000), (702, 61132000), (720, 59603700), (725, 59192640), (744, 57681000), (750, 57219552), (754, 56916000), (765, 56097600), (775, 55373760), (780, 55018800), (783, 54808000), (800, 53643330), (806, 53244000), (816, 52591500), (832, 51580125), (837, 51272000), (850, 50487840), (864, 49669750), (870, 49327200), (884, 48546000), (899, 47736000), (900, 47682960), (918, 46748000), (928, 46244250), (930, 46144800), (936, 45849000), (960, 44702775), (975, 44015040), (986, 43524000), (992, 43260750), (1000, 42914664), (1020, 42073200), (1040, 41264100), (1044, 41106000), (1054, 40716000), (1080, 39735800), (1088, 39443625), (1105, 38836800), (1116, 38454000), (1125, 38146368), (1131, 37944000), (1160, 36995400), (1170, 36679200), (1200, 35762220), (1209, 35496000), (1224, 35061000), (1240, 34608600), (1248, 34386750), (1275, 33658560), (1300, 33011280), (1305, 32884800), (1326, 32364000), (1350, 31788640), (1360, 31554900), (1392, 30829500), (1395, 30763200), (1404, 30566000), (1440, 29801850), (1450, 29596320), (1479, 29016000), (1488, 28840500), (1500, 28609776), (1508, 28458000), (1530, 28048800), (1550, 27686880), (1560, 27509400), (1566, 27404000), (1581, 27144000), (1600, 26821665), (1612, 26622000), (1625, 26409024), (1632, 26295750), (1674, 25636000), (1700, 25243920), (1728, 24834875), (1740, 24663600), (1755, 24452800), (1768, 24273000), (1798, 23868000), (1800, 23841480), (1836, 23374000), (1856, 23122125), (1860, 23072400), (1872, 22924500), (1885, 22766400), (1950, 22007520), (1972, 21762000), (1984, 21630375), (1989, 21576000), (2000, 21457332), (2015, 21297600), (2040, 21036600), (2080, 20632050), (2088, 20553000), (2108, 20358000), (2125, 20195136), (2160, 19867900), (2175, 19730880), (2210, 19418400), (2232, 19227000), (2250, 19073184), (2262, 18972000), (2295, 18699200), (2320, 18497700), (2325, 18457920), (2340, 18339600), (2400, 17881110), (2418, 17748000), (2448, 17530500), (2465, 17409600), (2480, 17304300), (2496, 17193375), (2550, 16829280), (2600, 16505640), (2610, 16442400), (2635, 16286400), (2652, 16182000), (2697, 15912000), (2700, 15894320), (2720, 15777450), (2784, 15414750), (2790, 15381600), (2808, 15283000), (2880, 14900925), (2900, 14798160), (2925, 14671680), (2958, 14508000), (2976, 14420250), (3000, 14304888), (3016, 14229000), (3060, 14024400), (3100, 13843440), (3120, 13754700), (3132, 13702000), (3162, 13572000), (3224, 13311000), (3250, 13204512), (3264, 13147875), (3315, 12945600), (3348, 12818000), (3375, 12715456), (3393, 12648000), (3400, 12621960), (3480, 12331800), (3510, 12226400), (3536, 12136500), (3596, 11934000), (3600, 11920740), (3625, 11838528), (3627, 11832000), (3672, 11687000), (3720, 11536200), (3744, 11462250), (3770, 11383200), (3825, 11219520), (3875, 11074752), (3900, 11003760), (3915, 10961600), (3944, 10881000), (3978, 10788000), (4000, 10728666), (4030, 10648800), (4080, 10518300), (4160, 10316025), (4176, 10276500), (4185, 10254400), (4216, 10179000), (4250, 10097568), (4320, 9933950), (4350, 9865440), (4420, 9709200), (4437, 9672000), (4464, 9613500), (4495, 9547200), (4500, 9536592), (4524, 9486000), (4590, 9349600), (4640, 9248850), (4650, 9228960), (4680, 9169800), (4743, 9048000), (4800, 8940555), (4836, 8874000), (4875, 8803008), (4896, 8765250), (4930, 8704800), (4960, 8652150), (5100, 8414640), (5200, 8252820), (5220, 8221200), (5270, 8143200), (5304, 8091000), (5394, 7956000), (5400, 7947160), (5440, 7888725), (5525, 7767360), (5568, 7707375), (5580, 7690800), (5616, 7641500), (5655, 7588800), (5800, 7399080), (5850, 7335840), (5916, 7254000), (5952, 7210125), (5967, 7192000), (6000, 7152444), (6032, 7114500), (6045, 7099200), (6120, 7012200), (6200, 6921720), (6240, 6877350), (6264, 6851000), (6324, 6786000), (6375, 6731712), (6409, 6696000), (6448, 6655500), (6500, 6602256), (6525, 6576960), (6630, 6472800), (6696, 6409000), (6750, 6357728), (6786, 6324000), (6800, 6310980), (6851, 6264000), (6960, 6165900), (6975, 6152640), (7020, 6113200), (7072, 6068250), (7192, 5967000), (7200, 5960370), (7250, 5919264), (7254, 5916000), (7344, 5843500), (7395, 5803200), (7440, 5768100), (7488, 5731125), (7540, 5691600), (7650, 5609760), (7750, 5537376), (7800, 5501880), (7830, 5480800), (7888, 5440500), (7905, 5428800), (7956, 5394000), (8000, 5364333), (8060, 5324400), (8091, 5304000), (8160, 5259150), (8352, 5138250), (8370, 5127200), (8432, 5089500), (8500, 5048784), (8640, 4966975), (8700, 4932720), (8775, 4890560), (8840, 4854600), (8874, 4836000), (8928, 4806750), (8990, 4773600), (9000, 4768296), (9048, 4743000), (9180, 4674800), (9280, 4624425), (9300, 4614480), (9360, 4584900), (9425, 4553280), (9486, 4524000), (9672, 4437000), (9750, 4401504), (9792, 4382625), (9860, 4352400), (9920, 4326075), (9945, 4315200), (10075, 4259520), (10179, 4216000), (10200, 4207320), (10400, 4126410), (10440, 4110600), (10540, 4071600), (10608, 4045500), (10788, 3978000), (10800, 3973580), (10875, 3946176), (10881, 3944000), (11050, 3883680), (11160, 3845400), (11232, 3820750), (11310, 3794400), (11475, 3739840), (11600, 3699540), (11625, 3691584), (11687, 3672000), (11700, 3667920), (11832, 3627000), (11934, 3596000), (12000, 3576222), (12064, 3557250), (12090, 3549600), (12240, 3506100), (12325, 3481920), (12400, 3460860), (12480, 3438675), (12528, 3425500), (12648, 3393000), (12750, 3365856), (12818, 3348000), (12896, 3327750), (13000, 3301128), (13050, 3288480), (13175, 3257280), (13260, 3236400), (13311, 3224000), (13392, 3204500), (13485, 3182400), (13500, 3178864), (13572, 3162000), (13600, 3155490), (13702, 3132000), (13920, 3082950), (13950, 3076320), (14040, 3056600), (14144, 3034125), (14229, 3016000), (14384, 2983500), (14400, 2980185), (14500, 2959632), (14508, 2958000), (14625, 2934336), (14688, 2921750), (14790, 2901600), (14880, 2884050), (15080, 2845800), (15283, 2808000), (15300, 2804880), (15500, 2768688), (15600, 2750940), (15660, 2740400), (15776, 2720250), (15810, 2714400), (15912, 2697000), (16120, 2662200), (16182, 2652000), (16320, 2629575), (16575, 2589120), (16704, 2569125), (16740, 2563600), (16864, 2544750), (16965, 2529600), (17000, 2524392), (17400, 2466360), (17550, 2445280), (17680, 2427300), (17748, 2418000), (17856, 2403375), (17980, 2386800), (18000, 2384148), (18096, 2371500), (18135, 2366400), (18360, 2337400), (18600, 2307240), (18720, 2292450), (18850, 2276640), (18972, 2262000), (19125, 2243904), (19227, 2232000), (19344, 2218500), (19500, 2200752), (19575, 2192320), (19720, 2176200), (19890, 2157600), (20150, 2129760), (20358, 2108000), (20400, 2103660), (20553, 2088000), (20800, 2063205), (20880, 2055300), (20925, 2050880), (21080, 2035800), (21216, 2022750), (21576, 1989000), (21600, 1986790), (21750, 1973088), (21762, 1972000), (22100, 1941840), (22185, 1934400), (22320, 1922700), (22464, 1910375), (22475, 1909440), (22620, 1897200), (22950, 1869920), (23200, 1849770), (23250, 1845792), (23374, 1836000), (23400, 1833960), (23664, 1813500), (23715, 1809600), (23868, 1798000), (24000, 1788111), (24128, 1778625), (24180, 1774800), (24273, 1768000), (24480, 1753050), (24650, 1740960), (24800, 1730430), (25056, 1712750), (25296, 1696500), (25500, 1682928), (25636, 1674000), (25792, 1663875), (26000, 1650564), (26100, 1644240), (26350, 1628640), (26520, 1618200), (26622, 1612000), (26784, 1602250), (26970, 1591200), (27000, 1589432), (27144, 1581000), (27200, 1577745), (27404, 1566000), (27625, 1553472), (27840, 1541475), (27900, 1538160), (28080, 1528300), (28275, 1517760), (28458, 1508000), (28768, 1491750), (29000, 1479816), (29016, 1479000), (29250, 1467168), (29376, 1460875), (29580, 1450800), (29760, 1442025), (29835, 1438400), (30160, 1422900), (30225, 1419840), (30566, 1404000), (30600, 1402440), (31000, 1384344), (31200, 1375470), (31320, 1370200), (31552, 1360125), (31620, 1357200), (31824, 1348500), (32045, 1339200), (32240, 1331100), (32364, 1326000), (32625, 1315392), (33150, 1294560), (33480, 1281800), (33728, 1272375), (33930, 1264800), (34000, 1262196), (34255, 1252800), (34800, 1233180), (34875, 1230528), (35061, 1224000), (35100, 1222640), (35360, 1213650), (35496, 1209000), (35960, 1193400), (36000, 1192074), (36192, 1185750), (36270, 1183200), (36720, 1168700), (36975, 1160640), (37200, 1153620), (37440, 1146225), (37700, 1138320), (37944, 1131000), (38250, 1121952), (38454, 1116000), (38688, 1109250), (39000, 1100376), (39150, 1096160), (39440, 1088100), (39525, 1085760), (39780, 1078800), (40300, 1064880), (40455, 1060800), (40716, 1054000), (40800, 1051830), (41106, 1044000), (41760, 1027650), (41850, 1025440), (42160, 1017900), (42432, 1011375), (43152, 994500), (43200, 993395), (43500, 986544), (43524, 986000), (43875, 978112), (44200, 970920), (44370, 967200), (44640, 961350), (44950, 954720), (45240, 948600), (45849, 936000), (45900, 934960), (46400, 924885), (46500, 922896), (46748, 918000), (46800, 916980), (47125, 910656), (47328, 906750), (47430, 904800), (47736, 899000), (48360, 887400), (48546, 884000), (48960, 876525), (49300, 870480), (49600, 865215), (49725, 863040), (50112, 856375), (50375, 851904), (50592, 848250), (50895, 843200), (51000, 841464), (51272, 837000), (52000, 825282), (52200, 822120), (52700, 814320), (53040, 809100), (53244, 806000), (53568, 801125), (53940, 795600), (54000, 794716), (54288, 790500), (54405, 788800), (54808, 783000), (55250, 776736), (55800, 769080), (56160, 764150), (56550, 758880), (56916, 754000), (57375, 747968), (57536, 745875), (57681, 744000), (58000, 739908), (58032, 739500), (58435, 734400), (58500, 733584), (59160, 725400), (59670, 719200), (60320, 711450), (60450, 709920), (61132, 702000), (61200, 701220), (61625, 696384), (61659, 696000), (62000, 692172), (62400, 687735), (62640, 685100), (63240, 678600), (63648, 674250), (64090, 669600), (64480, 665550), (64728, 663000), (65250, 657696), (65875, 651456), (66300, 647280), (66555, 644800), (66960, 640900), (67425, 636480), (67860, 632400), (68000, 631098), (68510, 626400), (69600, 616590), (69750, 615264), (70122, 612000), (70200, 611320), (70720, 606825), (70992, 604500), (71145, 603200), (71920, 596700), (72000, 596037), (72384, 592875), (72540, 591600), (73440, 584350), (73950, 580320), (74400, 576810), (75400, 569160), (75888, 565500), (76415, 561600), (76500, 560976), (76908, 558000), (77376, 554625), (78000, 550188), (78300, 548080), (78880, 544050), (79050, 542880), (79560, 539400), (80600, 532440), (80910, 530400), (81432, 527000), (81600, 525915), (82212, 522000), (82875, 517824), (83520, 513825), (83700, 512720), (84320, 508950), (84825, 505920), (86304, 497250), (87000, 493272), (87048, 493000), (87750, 489056), (88400, 485460), (88740, 483600), (89280, 480675), (89900, 477360), (90480, 474300), (90675, 473280), (91698, 468000), (91800, 467480), (93000, 461448), (93496, 459000), (93600, 458490), (94250, 455328), (94656, 453375), (94860, 452400), (95472, 449500), (96135, 446400), (96720, 443700), (97092, 442000), (97875, 438464), (98600, 435240), (99450, 431520), (100750, 425952), (101184, 424125), (101790, 421600), (102000, 420732), (102544, 418500), (102765, 417600), (104000, 412641), (104400, 411060), (104625, 410176), (105183, 408000), (105400, 407160), (106080, 404550), (106488, 403000), (107880, 397800), (108000, 397358), (108576, 395250), (108810, 394400), (109616, 391500), (110500, 388368), (110925, 386880), (111600, 384540), (112320, 382075), (112375, 381888), (113100, 379440), (113832, 377000), (114750, 373984), (115362, 372000), (116000, 369954), (116064, 369750), (116870, 367200), (117000, 366792), (118320, 362700), (118575, 361920), (119340, 359600), (120640, 355725), (120900, 354960), (121365, 353600), (122264, 351000), (122400, 350610), (123250, 348192), (123318, 348000), (124000, 346086), (125280, 342550), (126480, 339300), (127296, 337125), (128180, 334800), (128960, 332775), (129456, 331500), (130500, 328848), (131750, 325728), (132600, 323640), (133110, 322400), (133920, 320450), (134850, 318240), (135720, 316200), (136000, 315549), (137020, 313200), (137547, 312000), (139200, 308295), (139500, 307632), (140244, 306000), (140400, 305660), (141375, 303552), (141984, 302250), (142290, 301600), (143840, 298350), (145080, 295800), (146880, 292175), (147900, 290160), (148800, 288405), (149175, 287680), (150800, 284580), (151125, 283968), (151776, 282750), (152830, 280800), (153000, 280488), (153816, 279000), (156000, 275094), (156600, 274040), (157760, 272025), (158100, 271440), (159120, 269700), (160225, 267840), (161200, 266220), (161820, 265200), (162864, 263500), (164424, 261000), (165750, 258912), (167400, 256360), (168640, 254475), (169650, 252960), (171275, 250560), (172608, 248625), (173043, 248000), (174000, 246636), (174096, 246500), (175305, 244800), (175500, 244528), (176800, 242730), (177480, 241800), (179800, 238680), (180960, 237150), (181350, 236640), (183396, 234000), (183600, 233740), (184875, 232128), (184977, 232000), (186000, 230724), (186992, 229500), (187200, 229245), (188500, 227664), (189720, 226200), (190944, 224750), (192270, 223200), (193440, 221850), (194184, 221000), (195750, 219232), (197200, 217620), (197625, 217152), (198679, 216000), (198900, 215760), (201500, 212976), (202275, 212160), (203580, 210800), (204000, 210366), (205088, 209250), (205530, 208800)]