87845472000

素因数分解:

$2^8\times 3^5\times 5^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{79}}^1$

素因数の和:149

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 25, 26, 27, 30, 32, 33, 36, 39, 40, 44, 45, 48, 50, 52, 54, 55, 60, 64, 65, 66, 72, 75, 78, 79, 80, 81, 88, 90, 96, 99, 100, 104, 108, 110, 117, 120, 125, 128, 130, 132, 135, 143, 144, 150, 156, 158, 160, 162, 165, 176, 180, 192, 195, 198, 200, 208, 216, 220, 225, 234, 237, 240, 243, 250, 256, 260, 264, 270, 275, 286, 288, 297, 300, 312, 316, 320, 324, 325, 330, 351, 352, 360, 375, 384, 390, 395, 396, 400, 405, 416, 429, 432, 440, 450, 468, 474, 480, 486, 495, 500, 520, 528, 540, 550, 572, 576, 585, 594, 600, 624, 632, 640, 648, 650, 660, 675, 702, 704, 711, 715, 720, 750, 768, 780, 790, 792, 800, 810, 825, 832, 858, 864, 869, 880, 891, 900, 936, 948, 960, 972, 975, 990, 1000, 1027, 1040, 1053, 1056, 1080, 1100, 1125, 1144, 1152, 1170, 1185, 1188, 1200, 1215, 1248, 1264, 1280, 1287, 1296, 1300, 1320, 1350, 1375, 1404, 1408, 1422, 1430, 1440, 1485, 1500, 1560, 1580, 1584, 1600, 1620, 1625, 1650, 1664, 1716, 1728, 1738, 1755, 1760, 1782, 1800, 1872, 1896, 1920, 1944, 1950, 1975, 1980, 2000, 2025, 2054, 2080, 2106, 2112, 2133, 2145, 2160, 2200, 2250, 2288, 2304, 2340, 2370, 2376, 2400, 2430, 2475, 2496, 2528, 2574, 2592, 2600, 2607, 2640, 2673, 2700, 2750, 2808, 2816, 2844, 2860, 2880, 2925, 2970, 3000, 3081, 3120, 3159, 3160, 3168, 3200, 3240, 3250, 3300, 3328, 3375, 3432, 3456, 3476, 3510, 3520, 3555, 3564, 3575, 3600, 3744, 3792, 3840, 3861, 3888, 3900, 3950, 3960, 4000, 4050, 4108, 4125, 4160, 4212, 4224, 4266, 4290, 4320, 4345, 4400, 4455, 4500, 4576, 4680, 4740, 4752, 4800, 4860, 4875, 4950, 4992, 5056, 5135, 5148, 5184, 5200, 5214, 5265, 5280, 5346, 5400, 5500, 5616, 5688, 5720, 5760, 5850, 5925, 5940, 6000, 6075, 6162, 6240, 6318, 6320, 6336, 6399, 6400, 6435, 6480, 6500, 6600, 6750, 6864, 6912, 6952, 7020, 7040, 7110, 7128, 7150, 7200, 7425, 7488, 7584, 7722, 7776, 7800, 7821, 7900, 7920, 8000, 8100, 8216, 8250, 8320, 8424, 8448, 8532, 8580, 8640, 8690, 8775, 8800, 8910, 9000, 9152, 9243, 9360, 9480, 9504, 9600, 9720, 9750, 9875, 9900, 9984, 10112, 10125, 10270, 10296, 10368, 10400, 10428, 10530, 10560, 10665, 10692, 10725, 10800, 11000, 11232, 11297, 11376, 11440, 11520, 11583, 11700, 11850, 11880, 12000, 12150, 12324, 12375, 12480, 12636, 12640, 12672, 12798, 12870, 12960, 13000, 13035, 13200, 13365, 13500, 13728, 13904, 14040, 14080, 14220, 14256, 14300, 14400, 14625, 14850, 14976, 15168, 15405, 15444, 15552, 15600, 15642, 15795, 15800, 15840, 16000, 16200, 16432, 16500, 16640, 16848, 17064, 17160, 17280, 17380, 17550, 17600, 17775, 17820, 17875, 18000, 18304, 18486, 18720, 18960, 19008, 19197, 19200, 19305, 19440, 19500, 19750, 19800, 20224, 20250, 20540, 20592, 20736, 20800, 20856, 21060, 21120, 21330, 21384, 21450, 21600, 21725, 22000, 22275, 22464, 22594, 22752, 22880, 23166, 23400, 23463, 23700, 23760, 24000, 24300, 24648, 24750, 24960, 25272, 25280, 25344, 25596, 25675, 25740, 25920, 26000, 26070, 26325, 26400, 26730, 27000, 27456, 27729, 27808, 28080, 28440, 28512, 28600, 28800, 29250, 29625, 29700, 29952, 30336, 30375, 30810, 30888, 31104, 31200, 31284, 31590, 31600, 31680, 31995, 32000, 32175, 32400, 32864, 33000, 33696, 33891, 34128, 34320, 34560, 34749, 34760, 35100, 35200, 35550, 35640, 35750, 36000, 36608, 36972, 37125, 37440, 37920, 38016, 38394, 38610, 38880, 39000, 39105, 39500, 39600, 40500, 41080, 41184, 41600, 41712, 42120, 42240, 42660, 42768, 42900, 43200, 43450, 43875, 44000, 44550, 44928, 45188, 45504, 45760, 46215, 46332, 46800, 46926, 47400, 47520, 48000, 48600, 49296, 49500, 49920, 50544, 50560, 51192, 51350, 51480, 51840, 52000, 52140, 52650, 52800, 53325, 53460, 53625, 54000, 54912, 55458, 55616, 56160, 56485, 56880, 57024, 57200, 57600, 57915, 58500, 59250, 59400, 60672, 60750, 61620, 61776, 62208, 62400, 62568, 63180, 63200, 63360, 63990, 64350, 64800, 65175, 65728, 66000, 66825, 67392, 67782, 68256, 68640, 69498, 69520, 70200, 70389, 70400, 71100, 71280, 71500, 72000, 73944, 74250, 74880, 75840, 76032, 76788, 77025, 77220, 77760, 78000, 78210, 78975, 79000, 79200, 81000, 82160, 82368, 83187, 83200, 83424, 84240, 85320, 85536, 85800, 86400, 86900, 87750, 88000, 88875, 89100, 89856, 90376, 91008, 91520, 92430, 92664, 93600, 93852, 94800, 95040, 95985, 96000, 96525, 97200, 98592, 99000, 101088, 101120, 101673, 102384, 102700, 102960, 103680, 104000, 104280, 105300, 105600, 106650, 106920, 107250, 108000, 108625, 109824, 110916, 111232, 111375, 112320, 112970, 113760, 114048, 114400, 115830, 117000, 117315, 118500, 118800, 121500, 123240, 123552, 124800, 125136, 126360, 126400, 126720, 127980, 128375, 128700, 129600, 130350, 131456, 131625, 132000, 133650, 134784, 135564, 136512, 137280, 138645, 138996, 139040, 140400, 140778, 142200, 142560, 143000, 144000, 147888, 148500, 149760, 151680, 153576, 154050, 154440, 155520, 156000, 156420, 157950, 158000, 158400, 159975, 160875, 162000, 164320, 164736, 166374, 166848, 168480, 169455, 170640, 171072, 171600, 172800, 173745, 173800, 175500, 176000, 177750, 178200, 180752, 182016, 183040, 184860, 185328, 187200, 187704, 189600, 190080, 191970, 193050, 194400, 195525, 197184, 198000, 202176, 203346, 204768, 205400, 205920, 208000, 208560, 210600, 211167, 211200, 213300, 213840, 214500, 216000, 217250, 221832, 222464, 222750, 224640, 225940, 227520, 228096, 228800, 231075, 231660, 234000, 234630, 237000, 237600, 243000, 246480, 247104, 249561, 249600, 250272, 252720, 252800, 255960, 256750, 257400, 259200, 260700, 262912, 263250, 264000, 266625, 267300, 269568, 271128, 273024, 274560, 277290, 277992, 278080, 280800, 281556, 282425, 284400, 285120, 286000, 288000, 289575, 295776, 297000, 303360, 305019, 307152, 308100, 308880, 311040, 312000, 312840, 315900, 316000, 316800, 319950, 321750, 324000, 325875, 328640, 329472, 332748, 333696, 334125, 336960, 338910, 341280, 342144, 343200, 347490, 347600, 351000, 351945, 352000, 355500, 356400, 361504, 369720, 370656, 374400, 375408, 379200, 380160, 383940, 385125, 386100, 388800, 391050, 394368, 394875, 396000, 404352, 406692, 409536, 410800, 411840, 415935, 416000, 417120, 421200, 422334, 426600, 427680, 429000, 432000, 434500, 443664, 445500, 449280, 451880, 455040, 457600, 462150, 463320, 468000, 469260, 474000, 475200, 479925, 482625, 486000, 492960, 494208, 499122, 500544, 505440, 505600, 508365, 511920, 513500, 514800, 518400, 521400, 526500, 528000, 533250, 534600, 542256, 546048, 549120, 554580, 555984, 556160, 561600, 563112, 564850, 568800, 570240, 572000, 579150, 586575, 591552, 594000, 610038, 614304, 616200, 617760, 624000, 625680, 631800, 632000, 633600, 639900, 643500, 648000, 651750, 657280, 665496, 667392, 668250, 673920, 677820, 682560, 684288, 686400, 693225, 694980, 695200, 702000, 703890, 711000, 712800, 723008, 739440, 741312, 748800, 750816, 758400, 767880, 770250, 772200, 777600, 782100, 788736, 789750, 792000, 799875, 808704, 813384, 819072, 821600, 823680, 831870, 834240, 842400, 844668, 847275, 853200, 855360, 858000, 864000, 868725, 869000, 887328, 891000, 903760, 910080, 915057, 915200, 924300, 926640, 936000, 938520, 948000, 950400, 959850, 965250, 972000, 977625, 985920, 988416, 998244, 1001088, 1010880, 1016730, 1023840, 1027000, 1029600, 1042800, 1053000, 1055835, 1056000, 1066500, 1069200, 1084512, 1109160, 1111968, 1112320, 1123200, 1126224, 1129700, 1137600, 1140480, 1144000, 1155375, 1158300, 1173150, 1183104, 1188000, 1220076, 1228608, 1232400, 1235520, 1247805, 1248000, 1251360, 1263600, 1264000, 1279800, 1287000, 1296000, 1303500, 1314560, 1330992, 1336500, 1347840, 1355640, 1365120, 1372800, 1386450, 1389960, 1390400, 1404000, 1407780, 1412125, 1422000, 1425600, 1446016, 1447875, 1478880, 1482624, 1501632, 1516800, 1525095, 1535760, 1540500, 1544400, 1555200, 1564200, 1579500, 1584000, 1599750, 1626768, 1638144, 1643200, 1647360, 1663740, 1668480, 1684800, 1689336, 1694550, 1706400, 1710720, 1716000, 1737450, 1738000, 1759725, 1774656, 1782000, 1807520, 1830114, 1848600, 1853280, 1872000, 1877040, 1896000, 1900800, 1919700, 1930500, 1944000, 1955250, 1971840, 1996488, 2002176, 2021760, 2033460, 2047680, 2054000, 2059200, 2079675, 2085600, 2106000, 2111670, 2133000, 2138400, 2169024, 2218320, 2223936, 2246400, 2252448, 2259400, 2275200, 2288000, 2310750, 2316600, 2346300, 2366208, 2376000, 2399625, 2440152, 2457216, 2464800, 2471040, 2495610, 2502720, 2527200, 2528000, 2541825, 2559600, 2574000, 2592000, 2607000, 2661984, 2673000, 2711280, 2730240, 2745171, 2745600, 2772900, 2779920, 2780800, 2808000, 2815560, 2824250, 2844000, 2851200, 2892032, 2895750, 2932875, 2957760, 2965248, 3003264, 3050190, 3071520, 3081000, 3088800, 3128400, 3159000, 3168000, 3199500, 3253536, 3286400, 3327480, 3336960, 3369600, 3378672, 3389100, 3412800, 3421440, 3432000, 3466125, 3474900, 3476000, 3519450, 3549312, 3564000, 3615040, 3660228, 3697200, 3706560, 3744000, 3754080, 3792000, 3839400, 3861000, 3888000, 3910500, 3943680, 3992976, 4043520, 4066920, 4095360, 4108000, 4118400, 4159350, 4171200, 4212000, 4223340, 4236375, 4266000, 4276800, 4338048, 4343625, 4436640, 4447872, 4504896, 4518800, 4550400, 4575285, 4576000, 4621500, 4633200, 4692600, 4752000, 4799250, 4880304, 4914432, 4929600, 4942080, 4991220, 5005440, 5054400, 5083650, 5119200, 5148000, 5214000, 5279175, 5323968, 5346000, 5422560, 5490342, 5545800, 5559840, 5561600, 5616000, 5631120, 5648500, 5688000, 5702400, 5791500, 5865750, 5915520, 6006528, 6100380, 6143040, 6162000, 6177600, 6239025, 6256800, 6318000, 6399000, 6507072, 6572800, 6654960, 6739200, 6757344, 6778200, 6825600, 6864000, 6932250, 6949800, 6952000, 7038900, 7098624, 7128000, 7230080, 7320456, 7394400, 7413120, 7508160, 7584000, 7625475, 7678800, 7722000, 7776000, 7821000, 7985952, 8133840, 8190720, 8216000, 8236800, 8318700, 8342400, 8424000, 8446680, 8472750, 8532000, 8553600, 8676096, 8687250, 8798625, 8873280, 8895744, 9009792, 9037600, 9150570, 9243000, 9266400, 9385200, 9504000, 9598500, 9760608, 9859200, 9982440, 10010880, 10108800, 10167300, 10238400, 10296000, 10398375, 10428000, 10558350, 10647936, 10692000, 10845120, 10980684, 11091600, 11119680, 11232000, 11262240, 11297000, 11376000, 11583000, 11731500, 11831040, 12200760, 12286080, 12324000, 12355200, 12478050, 12513600, 12636000, 12709125, 12798000, 13014144, 13309920, 13514688, 13556400, 13651200, 13725855, 13728000, 13864500, 13899600, 13904000, 14077800, 14256000, 14460160, 14640912, 14788800, 14826240, 15016320, 15250950, 15357600, 15444000, 15642000, 15971904, 16267680, 16432000, 16637400, 16684800, 16848000, 16893360, 16945500, 17064000, 17107200, 17374500, 17597250, 17746560, 18019584, 18075200, 18301140, 18486000, 18532800, 18770400, 19197000, 19521216, 19718400, 19964880, 20217600, 20334600, 20476800, 20592000, 20796750, 20856000, 21116700, 21295872, 21384000, 21690240, 21961368, 22183200, 22239360, 22524480, 22594000, 22752000, 22876425, 23166000, 23463000, 24401520, 24572160, 24648000, 24710400, 24956100, 25027200, 25272000, 25418250, 25596000, 26028288, 26395875, 26619840, 27029376, 27112800, 27451710, 27729000, 27799200, 27808000, 28155600, 28512000, 29281824, 29577600, 30032640, 30501900, 30715200, 30888000, 31195125, 31284000, 31943808, 32535360, 32864000, 33274800, 33696000, 33786720, 33891000, 34128000, 34749000, 35194500, 35493120, 36150400, 36602280, 36972000, 37065600, 37540800, 38127375, 38394000, 39042432, 39929760, 40669200, 40953600, 41184000, 41593500, 41712000, 42233400, 42768000, 43380480, 43922736, 44366400, 44478720, 45048960, 45188000, 45752850, 46332000, 46926000, 48803040, 49296000, 49912200, 50054400, 50544000, 50836500, 51192000, 52791750, 53239680, 54058752, 54225600, 54903420, 55458000, 55598400, 56311200, 58563648, 59155200, 61003800, 61430400, 61776000, 62390250, 62568000, 63887616, 65070720, 66549600, 67573440, 67782000, 68256000, 68629275, 69498000, 70389000, 72300800, 73204560, 73944000, 74131200, 75081600, 76254750, 76788000, 78084864, 79859520, 81338400, 83187000, 83424000, 84466800, 85536000, 87845472, 88732800, 90097920, 90376000, 91505700, 92664000, 93852000, 97606080, 98592000, 99824400, 101088000, 101673000, 102384000, 105583500, 106479360, 108451200, 109806840, 110916000, 111196800, 112622400, 114382125, 117127296, 122007600, 122860800, 123552000, 124780500, 125136000, 130141440, 133099200, 135146880, 135564000, 137258550, 138996000, 140778000, 146409120, 147888000, 150163200, 152509500, 153576000, 159719040, 162676800, 166374000, 168933600, 175690944, 177465600, 180752000, 183011400, 185328000, 187704000, 195212160, 199648800, 203346000, 204768000, 211167000, 216902400, 219613680, 221832000, 222393600, 225244800, 228764250, 234254592, 244015200, 249561000, 250272000, 266198400, 270293760, 271128000, 274517100, 277992000, 281556000, 292818240, 295776000, 305019000, 307152000, 319438080, 325353600, 332748000, 337867200, 343146375, 351381888, 361504000, 366022800, 370656000, 375408000, 390424320, 399297600, 406692000, 422334000, 439227360, 443664000, 450489600, 457528500, 488030400, 499122000, 532396800, 542256000, 549034200, 555984000, 563112000, 585636480, 610038000, 614304000, 650707200, 665496000, 675734400, 686292750, 702763776, 732045600, 750816000, 798595200, 813384000, 844668000, 878454720, 887328000, 915057000, 976060800, 998244000, 1084512000, 1098068400, 1111968000, 1126224000, 1171272960, 1220076000, 1330992000, 1351468800, 1372585500, 1464091200, 1597190400, 1626768000, 1689336000, 1756909440, 1830114000, 1952121600, 1996488000, 2196136800, 2252448000, 2440152000, 2661984000, 2745171000, 2928182400, 3253536000, 3378672000, 3513818880, 3660228000, 3992976000, 4392273600, 4880304000, 5490342000, 5856364800, 6757344000, 7320456000, 7985952000, 8784547200, 9760608000, 10980684000, 14640912000, 17569094400, 21961368000, 29281824000, 43922736000, 87845472000]

約数ペア:

[(1, 87845472000), (2, 43922736000), (3, 29281824000), (4, 21961368000), (5, 17569094400), (6, 14640912000), (8, 10980684000), (9, 9760608000), (10, 8784547200), (11, 7985952000), (12, 7320456000), (13, 6757344000), (15, 5856364800), (16, 5490342000), (18, 4880304000), (20, 4392273600), (22, 3992976000), (24, 3660228000), (25, 3513818880), (26, 3378672000), (27, 3253536000), (30, 2928182400), (32, 2745171000), (33, 2661984000), (36, 2440152000), (39, 2252448000), (40, 2196136800), (44, 1996488000), (45, 1952121600), (48, 1830114000), (50, 1756909440), (52, 1689336000), (54, 1626768000), (55, 1597190400), (60, 1464091200), (64, 1372585500), (65, 1351468800), (66, 1330992000), (72, 1220076000), (75, 1171272960), (78, 1126224000), (79, 1111968000), (80, 1098068400), (81, 1084512000), (88, 998244000), (90, 976060800), (96, 915057000), (99, 887328000), (100, 878454720), (104, 844668000), (108, 813384000), (110, 798595200), (117, 750816000), (120, 732045600), (125, 702763776), (128, 686292750), (130, 675734400), (132, 665496000), (135, 650707200), (143, 614304000), (144, 610038000), (150, 585636480), (156, 563112000), (158, 555984000), (160, 549034200), (162, 542256000), (165, 532396800), (176, 499122000), (180, 488030400), (192, 457528500), (195, 450489600), (198, 443664000), (200, 439227360), (208, 422334000), (216, 406692000), (220, 399297600), (225, 390424320), (234, 375408000), (237, 370656000), (240, 366022800), (243, 361504000), (250, 351381888), (256, 343146375), (260, 337867200), (264, 332748000), (270, 325353600), (275, 319438080), (286, 307152000), (288, 305019000), (297, 295776000), (300, 292818240), (312, 281556000), (316, 277992000), (320, 274517100), (324, 271128000), (325, 270293760), (330, 266198400), (351, 250272000), (352, 249561000), (360, 244015200), (375, 234254592), (384, 228764250), (390, 225244800), (395, 222393600), (396, 221832000), (400, 219613680), (405, 216902400), (416, 211167000), (429, 204768000), (432, 203346000), (440, 199648800), (450, 195212160), (468, 187704000), (474, 185328000), (480, 183011400), (486, 180752000), (495, 177465600), (500, 175690944), (520, 168933600), (528, 166374000), (540, 162676800), (550, 159719040), (572, 153576000), (576, 152509500), (585, 150163200), (594, 147888000), (600, 146409120), (624, 140778000), (632, 138996000), (640, 137258550), (648, 135564000), (650, 135146880), (660, 133099200), (675, 130141440), (702, 125136000), (704, 124780500), (711, 123552000), (715, 122860800), (720, 122007600), (750, 117127296), (768, 114382125), (780, 112622400), (790, 111196800), (792, 110916000), (800, 109806840), (810, 108451200), (825, 106479360), (832, 105583500), (858, 102384000), (864, 101673000), (869, 101088000), (880, 99824400), (891, 98592000), (900, 97606080), (936, 93852000), (948, 92664000), (960, 91505700), (972, 90376000), (975, 90097920), (990, 88732800), (1000, 87845472), (1027, 85536000), (1040, 84466800), (1053, 83424000), (1056, 83187000), (1080, 81338400), (1100, 79859520), (1125, 78084864), (1144, 76788000), (1152, 76254750), (1170, 75081600), (1185, 74131200), (1188, 73944000), (1200, 73204560), (1215, 72300800), (1248, 70389000), (1264, 69498000), (1280, 68629275), (1287, 68256000), (1296, 67782000), (1300, 67573440), (1320, 66549600), (1350, 65070720), (1375, 63887616), (1404, 62568000), (1408, 62390250), (1422, 61776000), (1430, 61430400), (1440, 61003800), (1485, 59155200), (1500, 58563648), (1560, 56311200), (1580, 55598400), (1584, 55458000), (1600, 54903420), (1620, 54225600), (1625, 54058752), (1650, 53239680), (1664, 52791750), (1716, 51192000), (1728, 50836500), (1738, 50544000), (1755, 50054400), (1760, 49912200), (1782, 49296000), (1800, 48803040), (1872, 46926000), (1896, 46332000), (1920, 45752850), (1944, 45188000), (1950, 45048960), (1975, 44478720), (1980, 44366400), (2000, 43922736), (2025, 43380480), (2054, 42768000), (2080, 42233400), (2106, 41712000), (2112, 41593500), (2133, 41184000), (2145, 40953600), (2160, 40669200), (2200, 39929760), (2250, 39042432), (2288, 38394000), (2304, 38127375), (2340, 37540800), (2370, 37065600), (2376, 36972000), (2400, 36602280), (2430, 36150400), (2475, 35493120), (2496, 35194500), (2528, 34749000), (2574, 34128000), (2592, 33891000), (2600, 33786720), (2607, 33696000), (2640, 33274800), (2673, 32864000), (2700, 32535360), (2750, 31943808), (2808, 31284000), (2816, 31195125), (2844, 30888000), (2860, 30715200), (2880, 30501900), (2925, 30032640), (2970, 29577600), (3000, 29281824), (3081, 28512000), (3120, 28155600), (3159, 27808000), (3160, 27799200), (3168, 27729000), (3200, 27451710), (3240, 27112800), (3250, 27029376), (3300, 26619840), (3328, 26395875), (3375, 26028288), (3432, 25596000), (3456, 25418250), (3476, 25272000), (3510, 25027200), (3520, 24956100), (3555, 24710400), (3564, 24648000), (3575, 24572160), (3600, 24401520), (3744, 23463000), (3792, 23166000), (3840, 22876425), (3861, 22752000), (3888, 22594000), (3900, 22524480), (3950, 22239360), (3960, 22183200), (4000, 21961368), (4050, 21690240), (4108, 21384000), (4125, 21295872), (4160, 21116700), (4212, 20856000), (4224, 20796750), (4266, 20592000), (4290, 20476800), (4320, 20334600), (4345, 20217600), (4400, 19964880), (4455, 19718400), (4500, 19521216), (4576, 19197000), (4680, 18770400), (4740, 18532800), (4752, 18486000), (4800, 18301140), (4860, 18075200), (4875, 18019584), (4950, 17746560), (4992, 17597250), (5056, 17374500), (5135, 17107200), (5148, 17064000), (5184, 16945500), (5200, 16893360), (5214, 16848000), (5265, 16684800), (5280, 16637400), (5346, 16432000), (5400, 16267680), (5500, 15971904), (5616, 15642000), (5688, 15444000), (5720, 15357600), (5760, 15250950), (5850, 15016320), (5925, 14826240), (5940, 14788800), (6000, 14640912), (6075, 14460160), (6162, 14256000), (6240, 14077800), (6318, 13904000), (6320, 13899600), (6336, 13864500), (6399, 13728000), (6400, 13725855), (6435, 13651200), (6480, 13556400), (6500, 13514688), (6600, 13309920), (6750, 13014144), (6864, 12798000), (6912, 12709125), (6952, 12636000), (7020, 12513600), (7040, 12478050), (7110, 12355200), (7128, 12324000), (7150, 12286080), (7200, 12200760), (7425, 11831040), (7488, 11731500), (7584, 11583000), (7722, 11376000), (7776, 11297000), (7800, 11262240), (7821, 11232000), (7900, 11119680), (7920, 11091600), (8000, 10980684), (8100, 10845120), (8216, 10692000), (8250, 10647936), (8320, 10558350), (8424, 10428000), (8448, 10398375), (8532, 10296000), (8580, 10238400), (8640, 10167300), (8690, 10108800), (8775, 10010880), (8800, 9982440), (8910, 9859200), (9000, 9760608), (9152, 9598500), (9243, 9504000), (9360, 9385200), (9480, 9266400), (9504, 9243000), (9600, 9150570), (9720, 9037600), (9750, 9009792), (9875, 8895744), (9900, 8873280), (9984, 8798625), (10112, 8687250), (10125, 8676096), (10270, 8553600), (10296, 8532000), (10368, 8472750), (10400, 8446680), (10428, 8424000), (10530, 8342400), (10560, 8318700), (10665, 8236800), (10692, 8216000), (10725, 8190720), (10800, 8133840), (11000, 7985952), (11232, 7821000), (11297, 7776000), (11376, 7722000), (11440, 7678800), (11520, 7625475), (11583, 7584000), (11700, 7508160), (11850, 7413120), (11880, 7394400), (12000, 7320456), (12150, 7230080), (12324, 7128000), (12375, 7098624), (12480, 7038900), (12636, 6952000), (12640, 6949800), (12672, 6932250), (12798, 6864000), (12870, 6825600), (12960, 6778200), (13000, 6757344), (13035, 6739200), (13200, 6654960), (13365, 6572800), (13500, 6507072), (13728, 6399000), (13904, 6318000), (14040, 6256800), (14080, 6239025), (14220, 6177600), (14256, 6162000), (14300, 6143040), (14400, 6100380), (14625, 6006528), (14850, 5915520), (14976, 5865750), (15168, 5791500), (15405, 5702400), (15444, 5688000), (15552, 5648500), (15600, 5631120), (15642, 5616000), (15795, 5561600), (15800, 5559840), (15840, 5545800), (16000, 5490342), (16200, 5422560), (16432, 5346000), (16500, 5323968), (16640, 5279175), (16848, 5214000), (17064, 5148000), (17160, 5119200), (17280, 5083650), (17380, 5054400), (17550, 5005440), (17600, 4991220), (17775, 4942080), (17820, 4929600), (17875, 4914432), (18000, 4880304), (18304, 4799250), (18486, 4752000), (18720, 4692600), (18960, 4633200), (19008, 4621500), (19197, 4576000), (19200, 4575285), (19305, 4550400), (19440, 4518800), (19500, 4504896), (19750, 4447872), (19800, 4436640), (20224, 4343625), (20250, 4338048), (20540, 4276800), (20592, 4266000), (20736, 4236375), (20800, 4223340), (20856, 4212000), (21060, 4171200), (21120, 4159350), (21330, 4118400), (21384, 4108000), (21450, 4095360), (21600, 4066920), (21725, 4043520), (22000, 3992976), (22275, 3943680), (22464, 3910500), (22594, 3888000), (22752, 3861000), (22880, 3839400), (23166, 3792000), (23400, 3754080), (23463, 3744000), (23700, 3706560), (23760, 3697200), (24000, 3660228), (24300, 3615040), (24648, 3564000), (24750, 3549312), (24960, 3519450), (25272, 3476000), (25280, 3474900), (25344, 3466125), (25596, 3432000), (25675, 3421440), (25740, 3412800), (25920, 3389100), (26000, 3378672), (26070, 3369600), (26325, 3336960), (26400, 3327480), (26730, 3286400), (27000, 3253536), (27456, 3199500), (27729, 3168000), (27808, 3159000), (28080, 3128400), (28440, 3088800), (28512, 3081000), (28600, 3071520), (28800, 3050190), (29250, 3003264), (29625, 2965248), (29700, 2957760), (29952, 2932875), (30336, 2895750), (30375, 2892032), (30810, 2851200), (30888, 2844000), (31104, 2824250), (31200, 2815560), (31284, 2808000), (31590, 2780800), (31600, 2779920), (31680, 2772900), (31995, 2745600), (32000, 2745171), (32175, 2730240), (32400, 2711280), (32864, 2673000), (33000, 2661984), (33696, 2607000), (33891, 2592000), (34128, 2574000), (34320, 2559600), (34560, 2541825), (34749, 2528000), (34760, 2527200), (35100, 2502720), (35200, 2495610), (35550, 2471040), (35640, 2464800), (35750, 2457216), (36000, 2440152), (36608, 2399625), (36972, 2376000), (37125, 2366208), (37440, 2346300), (37920, 2316600), (38016, 2310750), (38394, 2288000), (38610, 2275200), (38880, 2259400), (39000, 2252448), (39105, 2246400), (39500, 2223936), (39600, 2218320), (40500, 2169024), (41080, 2138400), (41184, 2133000), (41600, 2111670), (41712, 2106000), (42120, 2085600), (42240, 2079675), (42660, 2059200), (42768, 2054000), (42900, 2047680), (43200, 2033460), (43450, 2021760), (43875, 2002176), (44000, 1996488), (44550, 1971840), (44928, 1955250), (45188, 1944000), (45504, 1930500), (45760, 1919700), (46215, 1900800), (46332, 1896000), (46800, 1877040), (46926, 1872000), (47400, 1853280), (47520, 1848600), (48000, 1830114), (48600, 1807520), (49296, 1782000), (49500, 1774656), (49920, 1759725), (50544, 1738000), (50560, 1737450), (51192, 1716000), (51350, 1710720), (51480, 1706400), (51840, 1694550), (52000, 1689336), (52140, 1684800), (52650, 1668480), (52800, 1663740), (53325, 1647360), (53460, 1643200), (53625, 1638144), (54000, 1626768), (54912, 1599750), (55458, 1584000), (55616, 1579500), (56160, 1564200), (56485, 1555200), (56880, 1544400), (57024, 1540500), (57200, 1535760), (57600, 1525095), (57915, 1516800), (58500, 1501632), (59250, 1482624), (59400, 1478880), (60672, 1447875), (60750, 1446016), (61620, 1425600), (61776, 1422000), (62208, 1412125), (62400, 1407780), (62568, 1404000), (63180, 1390400), (63200, 1389960), (63360, 1386450), (63990, 1372800), (64350, 1365120), (64800, 1355640), (65175, 1347840), (65728, 1336500), (66000, 1330992), (66825, 1314560), (67392, 1303500), (67782, 1296000), (68256, 1287000), (68640, 1279800), (69498, 1264000), (69520, 1263600), (70200, 1251360), (70389, 1248000), (70400, 1247805), (71100, 1235520), (71280, 1232400), (71500, 1228608), (72000, 1220076), (73944, 1188000), (74250, 1183104), (74880, 1173150), (75840, 1158300), (76032, 1155375), (76788, 1144000), (77025, 1140480), (77220, 1137600), (77760, 1129700), (78000, 1126224), (78210, 1123200), (78975, 1112320), (79000, 1111968), (79200, 1109160), (81000, 1084512), (82160, 1069200), (82368, 1066500), (83187, 1056000), (83200, 1055835), (83424, 1053000), (84240, 1042800), (85320, 1029600), (85536, 1027000), (85800, 1023840), (86400, 1016730), (86900, 1010880), (87750, 1001088), (88000, 998244), (88875, 988416), (89100, 985920), (89856, 977625), (90376, 972000), (91008, 965250), (91520, 959850), (92430, 950400), (92664, 948000), (93600, 938520), (93852, 936000), (94800, 926640), (95040, 924300), (95985, 915200), (96000, 915057), (96525, 910080), (97200, 903760), (98592, 891000), (99000, 887328), (101088, 869000), (101120, 868725), (101673, 864000), (102384, 858000), (102700, 855360), (102960, 853200), (103680, 847275), (104000, 844668), (104280, 842400), (105300, 834240), (105600, 831870), (106650, 823680), (106920, 821600), (107250, 819072), (108000, 813384), (108625, 808704), (109824, 799875), (110916, 792000), (111232, 789750), (111375, 788736), (112320, 782100), (112970, 777600), (113760, 772200), (114048, 770250), (114400, 767880), (115830, 758400), (117000, 750816), (117315, 748800), (118500, 741312), (118800, 739440), (121500, 723008), (123240, 712800), (123552, 711000), (124800, 703890), (125136, 702000), (126360, 695200), (126400, 694980), (126720, 693225), (127980, 686400), (128375, 684288), (128700, 682560), (129600, 677820), (130350, 673920), (131456, 668250), (131625, 667392), (132000, 665496), (133650, 657280), (134784, 651750), (135564, 648000), (136512, 643500), (137280, 639900), (138645, 633600), (138996, 632000), (139040, 631800), (140400, 625680), (140778, 624000), (142200, 617760), (142560, 616200), (143000, 614304), (144000, 610038), (147888, 594000), (148500, 591552), (149760, 586575), (151680, 579150), (153576, 572000), (154050, 570240), (154440, 568800), (155520, 564850), (156000, 563112), (156420, 561600), (157950, 556160), (158000, 555984), (158400, 554580), (159975, 549120), (160875, 546048), (162000, 542256), (164320, 534600), (164736, 533250), (166374, 528000), (166848, 526500), (168480, 521400), (169455, 518400), (170640, 514800), (171072, 513500), (171600, 511920), (172800, 508365), (173745, 505600), (173800, 505440), (175500, 500544), (176000, 499122), (177750, 494208), (178200, 492960), (180752, 486000), (182016, 482625), (183040, 479925), (184860, 475200), (185328, 474000), (187200, 469260), (187704, 468000), (189600, 463320), (190080, 462150), (191970, 457600), (193050, 455040), (194400, 451880), (195525, 449280), (197184, 445500), (198000, 443664), (202176, 434500), (203346, 432000), (204768, 429000), (205400, 427680), (205920, 426600), (208000, 422334), (208560, 421200), (210600, 417120), (211167, 416000), (211200, 415935), (213300, 411840), (213840, 410800), (214500, 409536), (216000, 406692), (217250, 404352), (221832, 396000), (222464, 394875), (222750, 394368), (224640, 391050), (225940, 388800), (227520, 386100), (228096, 385125), (228800, 383940), (231075, 380160), (231660, 379200), (234000, 375408), (234630, 374400), (237000, 370656), (237600, 369720), (243000, 361504), (246480, 356400), (247104, 355500), (249561, 352000), (249600, 351945), (250272, 351000), (252720, 347600), (252800, 347490), (255960, 343200), (256750, 342144), (257400, 341280), (259200, 338910), (260700, 336960), (262912, 334125), (263250, 333696), (264000, 332748), (266625, 329472), (267300, 328640), (269568, 325875), (271128, 324000), (273024, 321750), (274560, 319950), (277290, 316800), (277992, 316000), (278080, 315900), (280800, 312840), (281556, 312000), (282425, 311040), (284400, 308880), (285120, 308100), (286000, 307152), (288000, 305019), (289575, 303360), (295776, 297000)]