308874384000

素因数分解:

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

素因数の和:167

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 50, 52, 54, 56, 60, 63, 64, 65, 70, 72, 75, 78, 80, 81, 84, 90, 91, 96, 97, 100, 104, 105, 108, 112, 117, 120, 125, 126, 128, 130, 135, 140, 144, 150, 156, 160, 162, 168, 175, 180, 182, 189, 192, 194, 195, 200, 208, 210, 216, 224, 225, 234, 240, 243, 250, 252, 260, 270, 273, 280, 288, 291, 300, 312, 315, 320, 324, 325, 336, 350, 351, 360, 364, 375, 378, 384, 388, 390, 400, 405, 416, 420, 432, 448, 450, 455, 468, 480, 485, 486, 500, 504, 520, 525, 540, 546, 560, 567, 576, 582, 585, 600, 624, 630, 640, 648, 650, 672, 675, 679, 700, 702, 720, 728, 729, 750, 756, 776, 780, 800, 810, 819, 832, 840, 864, 873, 875, 896, 900, 910, 936, 945, 960, 970, 972, 975, 1000, 1008, 1040, 1050, 1053, 1080, 1092, 1120, 1125, 1134, 1152, 1164, 1170, 1200, 1215, 1248, 1260, 1261, 1296, 1300, 1344, 1350, 1358, 1365, 1400, 1404, 1440, 1455, 1456, 1458, 1500, 1512, 1552, 1560, 1575, 1600, 1620, 1625, 1638, 1664, 1680, 1701, 1728, 1746, 1750, 1755, 1800, 1820, 1872, 1890, 1920, 1940, 1944, 1950, 2000, 2016, 2025, 2037, 2080, 2100, 2106, 2160, 2184, 2187, 2240, 2250, 2268, 2275, 2328, 2340, 2400, 2425, 2430, 2457, 2496, 2520, 2522, 2592, 2600, 2619, 2625, 2688, 2700, 2716, 2730, 2800, 2808, 2835, 2880, 2910, 2912, 2916, 2925, 3000, 3024, 3104, 3120, 3150, 3159, 3200, 3240, 3250, 3276, 3360, 3375, 3395, 3402, 3456, 3492, 3500, 3510, 3600, 3640, 3645, 3744, 3780, 3783, 3880, 3888, 3900, 4000, 4032, 4050, 4074, 4095, 4160, 4200, 4212, 4320, 4365, 4368, 4374, 4480, 4500, 4536, 4550, 4656, 4680, 4725, 4800, 4850, 4860, 4875, 4914, 4992, 5040, 5044, 5103, 5184, 5200, 5238, 5250, 5265, 5400, 5432, 5460, 5600, 5616, 5670, 5760, 5820, 5824, 5832, 5850, 6000, 6048, 6075, 6111, 6208, 6240, 6300, 6305, 6318, 6480, 6500, 6552, 6720, 6750, 6790, 6804, 6825, 6984, 7000, 7020, 7200, 7275, 7280, 7290, 7371, 7488, 7560, 7566, 7760, 7776, 7800, 7857, 7875, 8000, 8064, 8100, 8148, 8190, 8320, 8400, 8424, 8505, 8640, 8730, 8736, 8748, 8775, 8827, 9000, 9072, 9100, 9312, 9360, 9450, 9477, 9600, 9700, 9720, 9750, 9828, 10080, 10088, 10125, 10185, 10206, 10368, 10400, 10476, 10500, 10530, 10800, 10864, 10920, 10935, 11200, 11232, 11340, 11349, 11375, 11640, 11648, 11664, 11700, 12000, 12096, 12125, 12150, 12222, 12285, 12416, 12480, 12600, 12610, 12636, 12960, 13000, 13095, 13104, 13440, 13500, 13580, 13608, 13650, 13968, 14000, 14040, 14175, 14400, 14550, 14560, 14580, 14625, 14742, 14976, 15120, 15132, 15309, 15520, 15552, 15600, 15714, 15750, 15795, 16000, 16200, 16296, 16380, 16800, 16848, 16975, 17010, 17280, 17460, 17472, 17496, 17550, 17654, 18000, 18144, 18200, 18225, 18333, 18624, 18720, 18900, 18915, 18954, 19400, 19440, 19500, 19656, 20160, 20176, 20250, 20370, 20412, 20475, 20800, 20952, 21000, 21060, 21600, 21728, 21825, 21840, 21870, 22113, 22400, 22464, 22680, 22698, 22750, 23280, 23328, 23400, 23571, 23625, 24000, 24192, 24250, 24300, 24444, 24570, 24960, 25200, 25220, 25272, 25515, 25920, 26000, 26190, 26208, 26325, 26481, 27000, 27160, 27216, 27300, 27936, 28000, 28080, 28350, 28431, 28800, 29100, 29120, 29160, 29250, 29484, 30240, 30264, 30375, 30555, 30618, 31040, 31104, 31200, 31428, 31500, 31525, 31590, 32400, 32592, 32760, 33600, 33696, 33950, 34020, 34047, 34125, 34920, 34944, 34992, 35100, 35308, 36000, 36288, 36375, 36400, 36450, 36666, 36855, 37248, 37440, 37800, 37830, 37908, 38800, 38880, 39000, 39285, 39312, 40320, 40352, 40500, 40740, 40824, 40950, 41600, 41904, 42000, 42120, 42525, 43200, 43456, 43650, 43680, 43740, 43875, 44135, 44226, 44928, 45360, 45396, 45500, 46560, 46656, 46800, 47142, 47250, 47385, 48000, 48500, 48600, 48888, 49140, 50400, 50440, 50544, 50925, 51030, 51840, 52000, 52380, 52416, 52650, 52962, 54000, 54320, 54432, 54600, 54675, 54999, 55872, 56000, 56160, 56700, 56745, 56862, 58200, 58240, 58320, 58500, 58968, 60480, 60528, 60750, 61110, 61236, 61425, 62080, 62400, 62856, 63000, 63050, 63180, 64800, 65184, 65475, 65520, 66339, 67200, 67392, 67900, 68040, 68094, 68250, 69840, 69984, 70200, 70616, 70713, 70875, 72000, 72576, 72750, 72800, 72900, 73332, 73710, 74880, 75600, 75660, 75816, 76545, 77600, 77760, 78000, 78570, 78624, 78975, 79443, 80704, 81000, 81480, 81648, 81900, 83808, 84000, 84240, 84875, 85050, 86400, 86912, 87300, 87360, 87480, 87750, 88270, 88452, 90720, 90792, 91000, 91125, 91665, 93120, 93312, 93600, 94284, 94500, 94575, 94770, 97000, 97200, 97776, 98280, 100800, 100880, 101088, 101850, 102060, 102141, 102375, 104000, 104760, 104832, 105300, 105924, 108000, 108640, 108864, 109125, 109200, 109350, 109998, 110565, 111744, 112000, 112320, 113400, 113490, 113724, 116400, 116640, 117000, 117855, 117936, 120960, 121056, 121500, 122220, 122472, 122850, 124800, 125712, 126000, 126100, 126360, 127575, 129600, 130368, 130950, 131040, 131625, 132405, 132678, 134784, 135800, 136080, 136188, 136500, 139680, 139968, 140400, 141232, 141426, 141750, 142155, 144000, 145500, 145600, 145800, 146664, 147420, 151200, 151320, 151632, 152775, 153090, 155200, 155520, 156000, 157140, 157248, 157625, 157950, 158886, 161408, 162000, 162960, 163296, 163800, 164997, 167616, 168000, 168480, 169750, 170100, 170235, 174600, 174720, 174960, 175500, 176540, 176904, 181440, 181584, 182000, 182250, 183330, 184275, 186240, 187200, 188568, 189000, 189150, 189540, 194000, 194400, 195552, 196425, 196560, 199017, 201600, 201760, 202176, 203700, 204120, 204282, 204750, 208000, 209520, 210600, 211848, 212139, 212625, 216000, 217280, 217728, 218250, 218400, 218700, 219996, 220675, 221130, 224640, 226800, 226980, 227448, 232800, 233280, 234000, 235710, 235872, 236925, 238329, 242112, 243000, 244440, 244944, 245700, 251424, 252000, 252200, 252720, 254625, 255150, 259200, 260736, 261900, 262080, 263250, 264810, 265356, 271600, 272160, 272376, 273000, 273375, 274995, 279360, 279936, 280800, 282464, 282852, 283500, 283725, 284310, 291000, 291200, 291600, 293328, 294840, 302400, 302640, 303264, 305550, 306180, 306423, 307125, 310400, 312000, 314280, 314496, 315250, 315900, 317772, 324000, 325920, 326592, 327375, 327600, 329994, 331695, 335232, 336000, 336960, 339500, 340200, 340470, 349200, 349920, 351000, 353080, 353565, 353808, 362880, 363168, 364000, 364500, 366660, 368550, 374400, 377136, 378000, 378300, 379080, 382725, 388000, 388800, 391104, 392850, 393120, 394875, 397215, 398034, 403520, 404352, 407400, 408240, 408564, 409500, 419040, 421200, 423696, 424278, 425250, 432000, 434560, 436500, 436800, 437400, 439992, 441350, 442260, 453600, 453960, 454896, 458325, 465600, 466560, 468000, 471420, 471744, 472875, 473850, 476658, 484224, 486000, 488880, 489888, 491400, 494991, 502848, 504000, 504400, 505440, 509250, 510300, 510705, 523800, 524160, 526500, 529620, 530712, 543200, 544320, 544752, 546000, 546750, 549990, 552825, 558720, 561600, 564928, 565704, 567000, 567450, 568620, 582000, 583200, 586656, 589275, 589680, 604800, 605280, 606528, 611100, 612360, 612846, 614250, 624000, 628560, 630500, 631800, 635544, 637875, 648000, 651840, 653184, 654750, 655200, 659988, 662025, 663390, 673920, 679000, 680400, 680940, 698400, 699840, 702000, 706160, 707130, 707616, 710775, 714987, 726336, 728000, 729000, 733320, 737100, 754272, 756000, 756600, 758160, 763875, 765450, 776000, 777600, 782208, 785700, 786240, 789750, 794430, 796068, 807040, 814800, 816480, 817128, 819000, 824985, 838080, 842400, 847392, 848556, 850500, 851175, 873000, 873600, 874800, 879984, 882700, 884520, 907200, 907920, 909792, 916650, 919269, 921375, 931200, 936000, 942840, 943488, 945750, 947700, 953316, 972000, 977760, 979776, 982125, 982800, 989982, 995085, 1005696, 1008000, 1008800, 1010880, 1018500, 1020600, 1021410, 1047600, 1053000, 1059240, 1060695, 1061424, 1086400, 1088640, 1089504, 1092000, 1093500, 1099980, 1103375, 1105650, 1123200, 1129856, 1131408, 1134000, 1134900, 1137240, 1164000, 1166400, 1173312, 1178550, 1179360, 1184625, 1191645, 1210560, 1213056, 1222200, 1224720, 1225692, 1228500, 1257120, 1261000, 1263600, 1271088, 1275750, 1296000, 1303680, 1309500, 1310400, 1319976, 1324050, 1326780, 1358000, 1360800, 1361880, 1374975, 1396800, 1399680, 1404000, 1412320, 1414260, 1415232, 1418625, 1421550, 1429974, 1452672, 1456000, 1458000, 1466640, 1474200, 1484973, 1508544, 1512000, 1513200, 1516320, 1527750, 1530900, 1532115, 1552000, 1571400, 1572480, 1579500, 1588860, 1592136, 1629600, 1632960, 1634256, 1638000, 1649970, 1658475, 1676160, 1684800, 1694784, 1697112, 1701000, 1702350, 1746000, 1749600, 1759968, 1765400, 1767825, 1769040, 1814400, 1815840, 1819584, 1833300, 1838538, 1842750, 1872000, 1885680, 1891500, 1895400, 1906632, 1913625, 1944000, 1955520, 1959552, 1964250, 1965600, 1979964, 1986075, 1990170, 2017600, 2021760, 2037000, 2041200, 2042820, 2095200, 2106000, 2118480, 2121390, 2122848, 2144961, 2172800, 2179008, 2184000, 2187000, 2199960, 2206750, 2211300, 2262816, 2268000, 2269800, 2274480, 2291625, 2328000, 2332800, 2346624, 2357100, 2358720, 2369250, 2383290, 2421120, 2444400, 2449440, 2451384, 2457000, 2474955, 2514240, 2522000, 2527200, 2542176, 2551500, 2553525, 2619000, 2620800, 2639952, 2648100, 2653560, 2716000, 2721600, 2723760, 2749950, 2757807, 2764125, 2793600, 2808000, 2824640, 2828520, 2830464, 2837250, 2843100, 2859948, 2916000, 2933280, 2946375, 2948400, 2969946, 3017088, 3024000, 3026400, 3032640, 3055500, 3061800, 3064230, 3142800, 3159000, 3177720, 3184272, 3259200, 3265920, 3268512, 3276000, 3299940, 3310125, 3316950, 3369600, 3389568, 3394224, 3402000, 3404700, 3492000, 3499200, 3519936, 3530800, 3535650, 3538080, 3553875, 3574935, 3631680, 3639168, 3666600, 3677076, 3685500, 3771360, 3783000, 3790800, 3813264, 3827250, 3888000, 3911040, 3928500, 3931200, 3959928, 3972150, 3980340, 4035200, 4074000, 4082400, 4085640, 4124925, 4190400, 4212000, 4236960, 4242780, 4245696, 4255875, 4289922, 4358016, 4368000, 4374000, 4399920, 4413500, 4422600, 4525632, 4536000, 4539600, 4548960, 4583250, 4596345, 4656000, 4714200, 4717440, 4738500, 4766580, 4888800, 4898880, 4902768, 4914000, 4949910, 4975425, 5028480, 5044000, 5054400, 5084352, 5103000, 5107050, 5238000, 5279904, 5296200, 5303475, 5307120, 5432000, 5443200, 5447520, 5499900, 5515614, 5528250, 5616000, 5649280, 5657040, 5674500, 5686200, 5719896, 5832000, 5866560, 5892750, 5896800, 5939892, 5958225, 6052800, 6065280, 6111000, 6123600, 6128460, 6285600, 6318000, 6355440, 6368544, 6434883, 6518400, 6537024, 6552000, 6599880, 6620250, 6633900, 6788448, 6804000, 6809400, 6874875, 6984000, 6998400, 7039872, 7061600, 7071300, 7076160, 7107750, 7149870, 7263360, 7333200, 7354152, 7371000, 7424865, 7542720, 7566000, 7581600, 7626528, 7654500, 7660575, 7857000, 7862400, 7919856, 7944300, 7960680, 8148000, 8164800, 8171280, 8249850, 8292375, 8380800, 8424000, 8473920, 8485560, 8491392, 8511750, 8579844, 8748000, 8799840, 8827000, 8839125, 8845200, 9051264, 9072000, 9079200, 9097920, 9166500, 9192690, 9428400, 9477000, 9533160, 9777600, 9797760, 9805536, 9828000, 9899820, 9930375, 9950850, 10088000, 10108800, 10168704, 10206000, 10214100, 10476000, 10559808, 10592400, 10606950, 10614240, 10724805, 10864000, 10895040, 10999800, 11031228, 11056500, 11314080, 11349000, 11372400, 11439792, 11664000, 11733120, 11785500, 11793600, 11879784, 11916450, 12105600, 12222000, 12247200, 12256920, 12374775, 12571200, 12636000, 12710880, 12737088, 12767625, 12869766, 13074048, 13104000, 13199760, 13240500, 13267800, 13576896, 13608000, 13618800, 13749750, 13789035, 13968000, 14123200, 14142600, 14152320, 14215500, 14299740, 14666400, 14708304, 14742000, 14849730, 15085440, 15132000, 15163200, 15253056, 15309000, 15321150, 15714000, 15839712, 15888600, 15921360, 16296000, 16329600, 16342560, 16499700, 16584750, 16848000, 16947840, 16971120, 17023500, 17159688, 17496000, 17599680, 17654000, 17678250, 17690400, 17874675, 18158400, 18195840, 18333000, 18385380, 18856800, 18954000, 19066320, 19304649, 19555200, 19611072, 19656000, 19799640, 19860750, 19901700, 20176000, 20412000, 20428200, 20624625, 20952000, 21119616, 21184800, 21213900, 21228480, 21449610, 21790080, 21999600, 22062456, 22113000, 22628160, 22698000, 22744800, 22879584, 22981725, 23571000, 23587200, 23759568, 23832900, 24444000, 24494400, 24513840, 24749550, 24877125, 25142400, 25272000, 25421760, 25474176, 25535250, 25739532, 26399520, 26481000, 26517375, 26535600, 27153792, 27216000, 27237600, 27499500, 27578070, 28246400, 28285200, 28431000, 28599480, 29332800, 29416608, 29484000, 29699460, 29791125, 30264000, 30326400, 30506112, 30618000, 30642300, 31428000, 31679424, 31777200, 31842720, 32174415, 32592000, 32685120, 32999400, 33169500, 33942240, 34047000, 34319376, 34992000, 35199360, 35308000, 35356500, 35380800, 35749350, 36316800, 36666000, 36770760, 37124325, 37713600, 37908000, 38132640, 38302875, 38609298, 39222144, 39312000, 39599280, 39721500, 39803400, 40824000, 40856400, 41249250, 41904000, 42369600, 42427800, 42456960, 42899220, 43999200, 44124912, 44226000, 45256320, 45396000, 45489600, 45759168, 45963450, 47142000, 47519136, 47665800, 48888000, 48988800, 49027680, 49499100, 49754250, 50544000, 50843520, 51070500, 51479064, 52799040, 52962000, 53034750, 53071200, 53624025, 54475200, 54999000, 55156140, 56570400, 56862000, 57198960, 58665600, 58833216, 58968000, 59398920, 59582250, 60528000, 61236000, 61284600, 61873875, 62856000, 63358848, 63554400, 63685440, 64348830, 65370240, 65998800, 66339000, 67884480, 68094000, 68638752, 68945175, 70616000, 70713000, 70761600, 71498700, 73332000, 73541520, 74248650, 75427200, 75816000, 76265280, 76605750, 77218596, 79198560, 79443000, 79606800, 81648000, 81712800, 82498500, 84739200, 84855600, 85798440, 87998400, 88249824, 88452000, 89373375, 90792000, 90979200, 91518336, 91926900, 94284000, 95038272, 95331600, 96523245, 97776000, 98055360, 98998200, 99508500, 102141000, 102958128, 105598080, 105924000, 106069500, 106142400, 107248050, 108950400, 109998000, 110312280, 113140800, 113724000, 114397920, 114908625, 117666432, 117936000, 118797840, 119164500, 122472000, 122569200, 123747750, 125712000, 127108800, 127370880, 128697660, 131997600, 132678000, 135768960, 136188000, 137277504, 137890350, 141232000, 141426000, 142997400, 146664000, 147083040, 148497300, 151632000, 152530560, 153211500, 154437192, 158397120, 158886000, 159213600, 160872075, 163425600, 164997000, 169711200, 171596880, 175996800, 176499648, 176904000, 178746750, 181584000, 183853800, 185621625, 188568000, 190076544, 190663200, 193046490, 196110720, 197996400, 199017000, 204282000, 205916256, 211848000, 212139000, 212284800, 214496100, 219996000, 220624560, 226281600, 227448000, 228795840, 229817250, 237595680, 238329000, 244944000, 245138400, 247495500, 254217600, 257395320, 263995200, 265356000, 268120125, 272376000, 274555008, 275780700, 282852000, 285994800, 293328000, 294166080, 296994600, 306423000, 308874384, 316794240, 317772000, 318427200, 321744150, 326851200, 329994000, 339422400, 343193760, 344725875, 352999296, 353808000, 357493500, 367707600, 371243250, 377136000, 381326400, 386092980, 395992800, 398034000, 408564000, 411832512, 423696000, 424278000, 428992200, 439992000, 441249120, 454896000, 457591680, 459634500, 475191360, 476658000, 482616225, 490276800, 494991000, 514790640, 527990400, 530712000, 536240250, 544752000, 551561400, 565704000, 571989600, 588332160, 593989200, 612846000, 617748768, 635544000, 636854400, 643488300, 659988000, 678844800, 686387520, 689451750, 714987000, 735415200, 742486500, 762652800, 772185960, 791985600, 796068000, 804360375, 817128000, 823665024, 848556000, 857984400, 879984000, 882498240, 919269000, 950382720, 953316000, 965232450, 980553600, 989982000, 1029581280, 1061424000, 1072480500, 1103122800, 1131408000, 1143979200, 1187978400, 1225692000, 1235497536, 1271088000, 1286976600, 1319976000, 1372775040, 1378903500, 1429974000, 1470830400, 1484973000, 1544371920, 1583971200, 1592136000, 1608720750, 1634256000, 1697112000, 1715968800, 1764996480, 1838538000, 1906632000, 1930464900, 1979964000, 2059162560, 2144961000, 2206245600, 2287958400, 2375956800, 2413081125, 2451384000, 2470995072, 2573953200, 2639952000, 2757807000, 2859948000, 2941660800, 2969946000, 3088743840, 3184272000, 3217441500, 3394224000, 3431937600, 3677076000, 3813264000, 3860929800, 3959928000, 4118325120, 4289922000, 4412491200, 4751913600, 4826162250, 4902768000, 5147906400, 5515614000, 5719896000, 5939892000, 6177487680, 6434883000, 6863875200, 7354152000, 7721859600, 7919856000, 8579844000, 8824982400, 9652324500, 10295812800, 11031228000, 11439792000, 11879784000, 12354975360, 12869766000, 14708304000, 15443719200, 17159688000, 19304649000, 20591625600, 22062456000, 23759568000, 25739532000, 30887438400, 34319376000, 38609298000, 44124912000, 51479064000, 61774876800, 77218596000, 102958128000, 154437192000, 308874384000]

約数ペア:

[(1, 308874384000), (2, 154437192000), (3, 102958128000), (4, 77218596000), (5, 61774876800), (6, 51479064000), (7, 44124912000), (8, 38609298000), (9, 34319376000), (10, 30887438400), (12, 25739532000), (13, 23759568000), (14, 22062456000), (15, 20591625600), (16, 19304649000), (18, 17159688000), (20, 15443719200), (21, 14708304000), (24, 12869766000), (25, 12354975360), (26, 11879784000), (27, 11439792000), (28, 11031228000), (30, 10295812800), (32, 9652324500), (35, 8824982400), (36, 8579844000), (39, 7919856000), (40, 7721859600), (42, 7354152000), (45, 6863875200), (48, 6434883000), (50, 6177487680), (52, 5939892000), (54, 5719896000), (56, 5515614000), (60, 5147906400), (63, 4902768000), (64, 4826162250), (65, 4751913600), (70, 4412491200), (72, 4289922000), (75, 4118325120), (78, 3959928000), (80, 3860929800), (81, 3813264000), (84, 3677076000), (90, 3431937600), (91, 3394224000), (96, 3217441500), (97, 3184272000), (100, 3088743840), (104, 2969946000), (105, 2941660800), (108, 2859948000), (112, 2757807000), (117, 2639952000), (120, 2573953200), (125, 2470995072), (126, 2451384000), (128, 2413081125), (130, 2375956800), (135, 2287958400), (140, 2206245600), (144, 2144961000), (150, 2059162560), (156, 1979964000), (160, 1930464900), (162, 1906632000), (168, 1838538000), (175, 1764996480), (180, 1715968800), (182, 1697112000), (189, 1634256000), (192, 1608720750), (194, 1592136000), (195, 1583971200), (200, 1544371920), (208, 1484973000), (210, 1470830400), (216, 1429974000), (224, 1378903500), (225, 1372775040), (234, 1319976000), (240, 1286976600), (243, 1271088000), (250, 1235497536), (252, 1225692000), (260, 1187978400), (270, 1143979200), (273, 1131408000), (280, 1103122800), (288, 1072480500), (291, 1061424000), (300, 1029581280), (312, 989982000), (315, 980553600), (320, 965232450), (324, 953316000), (325, 950382720), (336, 919269000), (350, 882498240), (351, 879984000), (360, 857984400), (364, 848556000), (375, 823665024), (378, 817128000), (384, 804360375), (388, 796068000), (390, 791985600), (400, 772185960), (405, 762652800), (416, 742486500), (420, 735415200), (432, 714987000), (448, 689451750), (450, 686387520), (455, 678844800), (468, 659988000), (480, 643488300), (485, 636854400), (486, 635544000), (500, 617748768), (504, 612846000), (520, 593989200), (525, 588332160), (540, 571989600), (546, 565704000), (560, 551561400), (567, 544752000), (576, 536240250), (582, 530712000), (585, 527990400), (600, 514790640), (624, 494991000), (630, 490276800), (640, 482616225), (648, 476658000), (650, 475191360), (672, 459634500), (675, 457591680), (679, 454896000), (700, 441249120), (702, 439992000), (720, 428992200), (728, 424278000), (729, 423696000), (750, 411832512), (756, 408564000), (776, 398034000), (780, 395992800), (800, 386092980), (810, 381326400), (819, 377136000), (832, 371243250), (840, 367707600), (864, 357493500), (873, 353808000), (875, 352999296), (896, 344725875), (900, 343193760), (910, 339422400), (936, 329994000), (945, 326851200), (960, 321744150), (970, 318427200), (972, 317772000), (975, 316794240), (1000, 308874384), (1008, 306423000), (1040, 296994600), (1050, 294166080), (1053, 293328000), (1080, 285994800), (1092, 282852000), (1120, 275780700), (1125, 274555008), (1134, 272376000), (1152, 268120125), (1164, 265356000), (1170, 263995200), (1200, 257395320), (1215, 254217600), (1248, 247495500), (1260, 245138400), (1261, 244944000), (1296, 238329000), (1300, 237595680), (1344, 229817250), (1350, 228795840), (1358, 227448000), (1365, 226281600), (1400, 220624560), (1404, 219996000), (1440, 214496100), (1455, 212284800), (1456, 212139000), (1458, 211848000), (1500, 205916256), (1512, 204282000), (1552, 199017000), (1560, 197996400), (1575, 196110720), (1600, 193046490), (1620, 190663200), (1625, 190076544), (1638, 188568000), (1664, 185621625), (1680, 183853800), (1701, 181584000), (1728, 178746750), (1746, 176904000), (1750, 176499648), (1755, 175996800), (1800, 171596880), (1820, 169711200), (1872, 164997000), (1890, 163425600), (1920, 160872075), (1940, 159213600), (1944, 158886000), (1950, 158397120), (2000, 154437192), (2016, 153211500), (2025, 152530560), (2037, 151632000), (2080, 148497300), (2100, 147083040), (2106, 146664000), (2160, 142997400), (2184, 141426000), (2187, 141232000), (2240, 137890350), (2250, 137277504), (2268, 136188000), (2275, 135768960), (2328, 132678000), (2340, 131997600), (2400, 128697660), (2425, 127370880), (2430, 127108800), (2457, 125712000), (2496, 123747750), (2520, 122569200), (2522, 122472000), (2592, 119164500), (2600, 118797840), (2619, 117936000), (2625, 117666432), (2688, 114908625), (2700, 114397920), (2716, 113724000), (2730, 113140800), (2800, 110312280), (2808, 109998000), (2835, 108950400), (2880, 107248050), (2910, 106142400), (2912, 106069500), (2916, 105924000), (2925, 105598080), (3000, 102958128), (3024, 102141000), (3104, 99508500), (3120, 98998200), (3150, 98055360), (3159, 97776000), (3200, 96523245), (3240, 95331600), (3250, 95038272), (3276, 94284000), (3360, 91926900), (3375, 91518336), (3395, 90979200), (3402, 90792000), (3456, 89373375), (3492, 88452000), (3500, 88249824), (3510, 87998400), (3600, 85798440), (3640, 84855600), (3645, 84739200), (3744, 82498500), (3780, 81712800), (3783, 81648000), (3880, 79606800), (3888, 79443000), (3900, 79198560), (4000, 77218596), (4032, 76605750), (4050, 76265280), (4074, 75816000), (4095, 75427200), (4160, 74248650), (4200, 73541520), (4212, 73332000), (4320, 71498700), (4365, 70761600), (4368, 70713000), (4374, 70616000), (4480, 68945175), (4500, 68638752), (4536, 68094000), (4550, 67884480), (4656, 66339000), (4680, 65998800), (4725, 65370240), (4800, 64348830), (4850, 63685440), (4860, 63554400), (4875, 63358848), (4914, 62856000), (4992, 61873875), (5040, 61284600), (5044, 61236000), (5103, 60528000), (5184, 59582250), (5200, 59398920), (5238, 58968000), (5250, 58833216), (5265, 58665600), (5400, 57198960), (5432, 56862000), (5460, 56570400), (5600, 55156140), (5616, 54999000), (5670, 54475200), (5760, 53624025), (5820, 53071200), (5824, 53034750), (5832, 52962000), (5850, 52799040), (6000, 51479064), (6048, 51070500), (6075, 50843520), (6111, 50544000), (6208, 49754250), (6240, 49499100), (6300, 49027680), (6305, 48988800), (6318, 48888000), (6480, 47665800), (6500, 47519136), (6552, 47142000), (6720, 45963450), (6750, 45759168), (6790, 45489600), (6804, 45396000), (6825, 45256320), (6984, 44226000), (7000, 44124912), (7020, 43999200), (7200, 42899220), (7275, 42456960), (7280, 42427800), (7290, 42369600), (7371, 41904000), (7488, 41249250), (7560, 40856400), (7566, 40824000), (7760, 39803400), (7776, 39721500), (7800, 39599280), (7857, 39312000), (7875, 39222144), (8000, 38609298), (8064, 38302875), (8100, 38132640), (8148, 37908000), (8190, 37713600), (8320, 37124325), (8400, 36770760), (8424, 36666000), (8505, 36316800), (8640, 35749350), (8730, 35380800), (8736, 35356500), (8748, 35308000), (8775, 35199360), (8827, 34992000), (9000, 34319376), (9072, 34047000), (9100, 33942240), (9312, 33169500), (9360, 32999400), (9450, 32685120), (9477, 32592000), (9600, 32174415), (9700, 31842720), (9720, 31777200), (9750, 31679424), (9828, 31428000), (10080, 30642300), (10088, 30618000), (10125, 30506112), (10185, 30326400), (10206, 30264000), (10368, 29791125), (10400, 29699460), (10476, 29484000), (10500, 29416608), (10530, 29332800), (10800, 28599480), (10864, 28431000), (10920, 28285200), (10935, 28246400), (11200, 27578070), (11232, 27499500), (11340, 27237600), (11349, 27216000), (11375, 27153792), (11640, 26535600), (11648, 26517375), (11664, 26481000), (11700, 26399520), (12000, 25739532), (12096, 25535250), (12125, 25474176), (12150, 25421760), (12222, 25272000), (12285, 25142400), (12416, 24877125), (12480, 24749550), (12600, 24513840), (12610, 24494400), (12636, 24444000), (12960, 23832900), (13000, 23759568), (13095, 23587200), (13104, 23571000), (13440, 22981725), (13500, 22879584), (13580, 22744800), (13608, 22698000), (13650, 22628160), (13968, 22113000), (14000, 22062456), (14040, 21999600), (14175, 21790080), (14400, 21449610), (14550, 21228480), (14560, 21213900), (14580, 21184800), (14625, 21119616), (14742, 20952000), (14976, 20624625), (15120, 20428200), (15132, 20412000), (15309, 20176000), (15520, 19901700), (15552, 19860750), (15600, 19799640), (15714, 19656000), (15750, 19611072), (15795, 19555200), (16000, 19304649), (16200, 19066320), (16296, 18954000), (16380, 18856800), (16800, 18385380), (16848, 18333000), (16975, 18195840), (17010, 18158400), (17280, 17874675), (17460, 17690400), (17472, 17678250), (17496, 17654000), (17550, 17599680), (17654, 17496000), (18000, 17159688), (18144, 17023500), (18200, 16971120), (18225, 16947840), (18333, 16848000), (18624, 16584750), (18720, 16499700), (18900, 16342560), (18915, 16329600), (18954, 16296000), (19400, 15921360), (19440, 15888600), (19500, 15839712), (19656, 15714000), (20160, 15321150), (20176, 15309000), (20250, 15253056), (20370, 15163200), (20412, 15132000), (20475, 15085440), (20800, 14849730), (20952, 14742000), (21000, 14708304), (21060, 14666400), (21600, 14299740), (21728, 14215500), (21825, 14152320), (21840, 14142600), (21870, 14123200), (22113, 13968000), (22400, 13789035), (22464, 13749750), (22680, 13618800), (22698, 13608000), (22750, 13576896), (23280, 13267800), (23328, 13240500), (23400, 13199760), (23571, 13104000), (23625, 13074048), (24000, 12869766), (24192, 12767625), (24250, 12737088), (24300, 12710880), (24444, 12636000), (24570, 12571200), (24960, 12374775), (25200, 12256920), (25220, 12247200), (25272, 12222000), (25515, 12105600), (25920, 11916450), (26000, 11879784), (26190, 11793600), (26208, 11785500), (26325, 11733120), (26481, 11664000), (27000, 11439792), (27160, 11372400), (27216, 11349000), (27300, 11314080), (27936, 11056500), (28000, 11031228), (28080, 10999800), (28350, 10895040), (28431, 10864000), (28800, 10724805), (29100, 10614240), (29120, 10606950), (29160, 10592400), (29250, 10559808), (29484, 10476000), (30240, 10214100), (30264, 10206000), (30375, 10168704), (30555, 10108800), (30618, 10088000), (31040, 9950850), (31104, 9930375), (31200, 9899820), (31428, 9828000), (31500, 9805536), (31525, 9797760), (31590, 9777600), (32400, 9533160), (32592, 9477000), (32760, 9428400), (33600, 9192690), (33696, 9166500), (33950, 9097920), (34020, 9079200), (34047, 9072000), (34125, 9051264), (34920, 8845200), (34944, 8839125), (34992, 8827000), (35100, 8799840), (35308, 8748000), (36000, 8579844), (36288, 8511750), (36375, 8491392), (36400, 8485560), (36450, 8473920), (36666, 8424000), (36855, 8380800), (37248, 8292375), (37440, 8249850), (37800, 8171280), (37830, 8164800), (37908, 8148000), (38800, 7960680), (38880, 7944300), (39000, 7919856), (39285, 7862400), (39312, 7857000), (40320, 7660575), (40352, 7654500), (40500, 7626528), (40740, 7581600), (40824, 7566000), (40950, 7542720), (41600, 7424865), (41904, 7371000), (42000, 7354152), (42120, 7333200), (42525, 7263360), (43200, 7149870), (43456, 7107750), (43650, 7076160), (43680, 7071300), (43740, 7061600), (43875, 7039872), (44135, 6998400), (44226, 6984000), (44928, 6874875), (45360, 6809400), (45396, 6804000), (45500, 6788448), (46560, 6633900), (46656, 6620250), (46800, 6599880), (47142, 6552000), (47250, 6537024), (47385, 6518400), (48000, 6434883), (48500, 6368544), (48600, 6355440), (48888, 6318000), (49140, 6285600), (50400, 6128460), (50440, 6123600), (50544, 6111000), (50925, 6065280), (51030, 6052800), (51840, 5958225), (52000, 5939892), (52380, 5896800), (52416, 5892750), (52650, 5866560), (52962, 5832000), (54000, 5719896), (54320, 5686200), (54432, 5674500), (54600, 5657040), (54675, 5649280), (54999, 5616000), (55872, 5528250), (56000, 5515614), (56160, 5499900), (56700, 5447520), (56745, 5443200), (56862, 5432000), (58200, 5307120), (58240, 5303475), (58320, 5296200), (58500, 5279904), (58968, 5238000), (60480, 5107050), (60528, 5103000), (60750, 5084352), (61110, 5054400), (61236, 5044000), (61425, 5028480), (62080, 4975425), (62400, 4949910), (62856, 4914000), (63000, 4902768), (63050, 4898880), (63180, 4888800), (64800, 4766580), (65184, 4738500), (65475, 4717440), (65520, 4714200), (66339, 4656000), (67200, 4596345), (67392, 4583250), (67900, 4548960), (68040, 4539600), (68094, 4536000), (68250, 4525632), (69840, 4422600), (69984, 4413500), (70200, 4399920), (70616, 4374000), (70713, 4368000), (70875, 4358016), (72000, 4289922), (72576, 4255875), (72750, 4245696), (72800, 4242780), (72900, 4236960), (73332, 4212000), (73710, 4190400), (74880, 4124925), (75600, 4085640), (75660, 4082400), (75816, 4074000), (76545, 4035200), (77600, 3980340), (77760, 3972150), (78000, 3959928), (78570, 3931200), (78624, 3928500), (78975, 3911040), (79443, 3888000), (80704, 3827250), (81000, 3813264), (81480, 3790800), (81648, 3783000), (81900, 3771360), (83808, 3685500), (84000, 3677076), (84240, 3666600), (84875, 3639168), (85050, 3631680), (86400, 3574935), (86912, 3553875), (87300, 3538080), (87360, 3535650), (87480, 3530800), (87750, 3519936), (88270, 3499200), (88452, 3492000), (90720, 3404700), (90792, 3402000), (91000, 3394224), (91125, 3389568), (91665, 3369600), (93120, 3316950), (93312, 3310125), (93600, 3299940), (94284, 3276000), (94500, 3268512), (94575, 3265920), (94770, 3259200), (97000, 3184272), (97200, 3177720), (97776, 3159000), (98280, 3142800), (100800, 3064230), (100880, 3061800), (101088, 3055500), (101850, 3032640), (102060, 3026400), (102141, 3024000), (102375, 3017088), (104000, 2969946), (104760, 2948400), (104832, 2946375), (105300, 2933280), (105924, 2916000), (108000, 2859948), (108640, 2843100), (108864, 2837250), (109125, 2830464), (109200, 2828520), (109350, 2824640), (109998, 2808000), (110565, 2793600), (111744, 2764125), (112000, 2757807), (112320, 2749950), (113400, 2723760), (113490, 2721600), (113724, 2716000), (116400, 2653560), (116640, 2648100), (117000, 2639952), (117855, 2620800), (117936, 2619000), (120960, 2553525), (121056, 2551500), (121500, 2542176), (122220, 2527200), (122472, 2522000), (122850, 2514240), (124800, 2474955), (125712, 2457000), (126000, 2451384), (126100, 2449440), (126360, 2444400), (127575, 2421120), (129600, 2383290), (130368, 2369250), (130950, 2358720), (131040, 2357100), (131625, 2346624), (132405, 2332800), (132678, 2328000), (134784, 2291625), (135800, 2274480), (136080, 2269800), (136188, 2268000), (136500, 2262816), (139680, 2211300), (139968, 2206750), (140400, 2199960), (141232, 2187000), (141426, 2184000), (141750, 2179008), (142155, 2172800), (144000, 2144961), (145500, 2122848), (145600, 2121390), (145800, 2118480), (146664, 2106000), (147420, 2095200), (151200, 2042820), (151320, 2041200), (151632, 2037000), (152775, 2021760), (153090, 2017600), (155200, 1990170), (155520, 1986075), (156000, 1979964), (157140, 1965600), (157248, 1964250), (157625, 1959552), (157950, 1955520), (158886, 1944000), (161408, 1913625), (162000, 1906632), (162960, 1895400), (163296, 1891500), (163800, 1885680), (164997, 1872000), (167616, 1842750), (168000, 1838538), (168480, 1833300), (169750, 1819584), (170100, 1815840), (170235, 1814400), (174600, 1769040), (174720, 1767825), (174960, 1765400), (175500, 1759968), (176540, 1749600), (176904, 1746000), (181440, 1702350), (181584, 1701000), (182000, 1697112), (182250, 1694784), (183330, 1684800), (184275, 1676160), (186240, 1658475), (187200, 1649970), (188568, 1638000), (189000, 1634256), (189150, 1632960), (189540, 1629600), (194000, 1592136), (194400, 1588860), (195552, 1579500), (196425, 1572480), (196560, 1571400), (199017, 1552000), (201600, 1532115), (201760, 1530900), (202176, 1527750), (203700, 1516320), (204120, 1513200), (204282, 1512000), (204750, 1508544), (208000, 1484973), (209520, 1474200), (210600, 1466640), (211848, 1458000), (212139, 1456000), (212625, 1452672), (216000, 1429974), (217280, 1421550), (217728, 1418625), (218250, 1415232), (218400, 1414260), (218700, 1412320), (219996, 1404000), (220675, 1399680), (221130, 1396800), (224640, 1374975), (226800, 1361880), (226980, 1360800), (227448, 1358000), (232800, 1326780), (233280, 1324050), (234000, 1319976), (235710, 1310400), (235872, 1309500), (236925, 1303680), (238329, 1296000), (242112, 1275750), (243000, 1271088), (244440, 1263600), (244944, 1261000), (245700, 1257120), (251424, 1228500), (252000, 1225692), (252200, 1224720), (252720, 1222200), (254625, 1213056), (255150, 1210560), (259200, 1191645), (260736, 1184625), (261900, 1179360), (262080, 1178550), (263250, 1173312), (264810, 1166400), (265356, 1164000), (271600, 1137240), (272160, 1134900), (272376, 1134000), (273000, 1131408), (273375, 1129856), (274995, 1123200), (279360, 1105650), (279936, 1103375), (280800, 1099980), (282464, 1093500), (282852, 1092000), (283500, 1089504), (283725, 1088640), (284310, 1086400), (291000, 1061424), (291200, 1060695), (291600, 1059240), (293328, 1053000), (294840, 1047600), (302400, 1021410), (302640, 1020600), (303264, 1018500), (305550, 1010880), (306180, 1008800), (306423, 1008000), (307125, 1005696), (310400, 995085), (312000, 989982), (314280, 982800), (314496, 982125), (315250, 979776), (315900, 977760), (317772, 972000), (324000, 953316), (325920, 947700), (326592, 945750), (327375, 943488), (327600, 942840), (329994, 936000), (331695, 931200), (335232, 921375), (336000, 919269), (336960, 916650), (339500, 909792), (340200, 907920), (340470, 907200), (349200, 884520), (349920, 882700), (351000, 879984), (353080, 874800), (353565, 873600), (353808, 873000), (362880, 851175), (363168, 850500), (364000, 848556), (364500, 847392), (366660, 842400), (368550, 838080), (374400, 824985), (377136, 819000), (378000, 817128), (378300, 816480), (379080, 814800), (382725, 807040), (388000, 796068), (388800, 794430), (391104, 789750), (392850, 786240), (393120, 785700), (394875, 782208), (397215, 777600), (398034, 776000), (403520, 765450), (404352, 763875), (407400, 758160), (408240, 756600), (408564, 756000), (409500, 754272), (419040, 737100), (421200, 733320), (423696, 729000), (424278, 728000), (425250, 726336), (432000, 714987), (434560, 710775), (436500, 707616), (436800, 707130), (437400, 706160), (439992, 702000), (441350, 699840), (442260, 698400), (453600, 680940), (453960, 680400), (454896, 679000), (458325, 673920), (465600, 663390), (466560, 662025), (468000, 659988), (471420, 655200), (471744, 654750), (472875, 653184), (473850, 651840), (476658, 648000), (484224, 637875), (486000, 635544), (488880, 631800), (489888, 630500), (491400, 628560), (494991, 624000), (502848, 614250), (504000, 612846), (504400, 612360), (505440, 611100), (509250, 606528), (510300, 605280), (510705, 604800), (523800, 589680), (524160, 589275), (526500, 586656), (529620, 583200), (530712, 582000), (543200, 568620), (544320, 567450), (544752, 567000), (546000, 565704), (546750, 564928), (549990, 561600), (552825, 558720)]