437774064000

素因数分解:

$2^7\times 3^1\times 5^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{61}}^1$

素因数の和:197

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 25, 26, 28, 30, 31, 32, 35, 39, 40, 42, 48, 50, 52, 53, 56, 60, 61, 62, 64, 65, 70, 75, 78, 80, 84, 91, 93, 96, 100, 104, 105, 106, 112, 120, 122, 124, 125, 128, 130, 140, 150, 155, 156, 159, 160, 168, 175, 182, 183, 186, 192, 195, 200, 208, 210, 212, 217, 224, 240, 244, 248, 250, 260, 265, 273, 280, 300, 305, 310, 312, 318, 320, 325, 336, 350, 364, 366, 371, 372, 375, 384, 390, 400, 403, 416, 420, 424, 427, 434, 448, 455, 465, 480, 488, 496, 500, 520, 525, 530, 546, 560, 600, 610, 620, 624, 636, 640, 650, 651, 672, 689, 700, 728, 732, 742, 744, 750, 775, 780, 793, 795, 800, 806, 832, 840, 848, 854, 868, 875, 896, 910, 915, 930, 960, 975, 976, 992, 1000, 1040, 1050, 1060, 1085, 1092, 1113, 1120, 1200, 1209, 1220, 1240, 1248, 1272, 1281, 1300, 1302, 1325, 1344, 1365, 1378, 1400, 1456, 1464, 1484, 1488, 1500, 1525, 1550, 1560, 1586, 1590, 1600, 1612, 1625, 1643, 1664, 1680, 1696, 1708, 1736, 1750, 1820, 1830, 1855, 1860, 1891, 1920, 1950, 1952, 1984, 2000, 2015, 2067, 2080, 2100, 2120, 2135, 2170, 2184, 2226, 2240, 2275, 2325, 2379, 2400, 2418, 2440, 2480, 2496, 2544, 2562, 2600, 2604, 2625, 2650, 2688, 2730, 2756, 2800, 2821, 2912, 2928, 2968, 2976, 3000, 3050, 3100, 3120, 3172, 3180, 3200, 3224, 3233, 3250, 3255, 3286, 3360, 3392, 3416, 3445, 3472, 3500, 3640, 3660, 3710, 3720, 3782, 3875, 3900, 3904, 3965, 3968, 3975, 4000, 4030, 4134, 4160, 4200, 4240, 4270, 4340, 4368, 4452, 4480, 4550, 4575, 4650, 4758, 4800, 4823, 4836, 4875, 4880, 4929, 4960, 4992, 5088, 5124, 5200, 5208, 5250, 5300, 5425, 5460, 5512, 5551, 5565, 5600, 5642, 5673, 5824, 5856, 5936, 5952, 6000, 6045, 6100, 6200, 6240, 6344, 6360, 6405, 6448, 6466, 6500, 6510, 6572, 6625, 6720, 6784, 6825, 6832, 6890, 6944, 7000, 7280, 7320, 7420, 7440, 7564, 7625, 7750, 7800, 7808, 7930, 7950, 8000, 8060, 8215, 8268, 8320, 8400, 8463, 8480, 8540, 8680, 8736, 8904, 9100, 9150, 9275, 9300, 9455, 9516, 9600, 9646, 9672, 9699, 9750, 9760, 9858, 9920, 10075, 10176, 10248, 10335, 10400, 10416, 10500, 10600, 10675, 10850, 10920, 11024, 11102, 11130, 11200, 11284, 11346, 11375, 11501, 11625, 11648, 11712, 11872, 11895, 11904, 12000, 12090, 12200, 12400, 12480, 12688, 12720, 12810, 12896, 12932, 13000, 13020, 13144, 13237, 13250, 13440, 13650, 13664, 13780, 13888, 14000, 14105, 14469, 14560, 14640, 14840, 14880, 15128, 15250, 15500, 15600, 15860, 15900, 16000, 16120, 16165, 16275, 16430, 16536, 16653, 16800, 16926, 16960, 17080, 17225, 17360, 17472, 17808, 18200, 18300, 18550, 18600, 18910, 19032, 19292, 19344, 19398, 19500, 19520, 19716, 19825, 19840, 19875, 20150, 20352, 20496, 20670, 20800, 20832, 21000, 21200, 21350, 21359, 21700, 21840, 22048, 22204, 22260, 22400, 22568, 22631, 22692, 22750, 22875, 23002, 23250, 23424, 23744, 23790, 24000, 24115, 24180, 24400, 24583, 24645, 24800, 24960, 25376, 25440, 25620, 25792, 25864, 26000, 26040, 26288, 26474, 26500, 27125, 27300, 27328, 27560, 27755, 27776, 27825, 28000, 28210, 28365, 28938, 29120, 29280, 29680, 29760, 30225, 30256, 30500, 31000, 31200, 31720, 31800, 32025, 32240, 32330, 32550, 32860, 33072, 33306, 33600, 33852, 33920, 34125, 34160, 34450, 34503, 34720, 34944, 35616, 36400, 36600, 37100, 37200, 37820, 38064, 38584, 38688, 38796, 39000, 39040, 39432, 39650, 39711, 39750, 40300, 40992, 41075, 41340, 41600, 41664, 42000, 42029, 42315, 42400, 42700, 42718, 43400, 43680, 44096, 44408, 44520, 45136, 45262, 45384, 45500, 45750, 46004, 46375, 46500, 47275, 47488, 47580, 48000, 48230, 48360, 48495, 48800, 49166, 49290, 49600, 50375, 50752, 50880, 51240, 51584, 51675, 51728, 52000, 52080, 52576, 52948, 53000, 53375, 54250, 54600, 54656, 55120, 55510, 55650, 56000, 56420, 56730, 57505, 57876, 58240, 58560, 59360, 59475, 59520, 60450, 60512, 61000, 62000, 62400, 63440, 63600, 64050, 64077, 64480, 64660, 65100, 65720, 66144, 66185, 66612, 67200, 67704, 67893, 68250, 68320, 68900, 69006, 69440, 70525, 71232, 72345, 72800, 73200, 73749, 74200, 74400, 75640, 76128, 77168, 77376, 77592, 78000, 78864, 79300, 79422, 79500, 80600, 80825, 81375, 81984, 82150, 82680, 83265, 83328, 84000, 84058, 84630, 84800, 85400, 85436, 86125, 86800, 87360, 88192, 88816, 89040, 90272, 90524, 90768, 91000, 91500, 92008, 92750, 93000, 94550, 95160, 96460, 96720, 96990, 97600, 98332, 98580, 99125, 99200, 100223, 100750, 101504, 101760, 102480, 103350, 103456, 104000, 104160, 105152, 105896, 106000, 106750, 106795, 108500, 109200, 110240, 111020, 111300, 112000, 112840, 113155, 113460, 115010, 115752, 117120, 118720, 118950, 120575, 120900, 121024, 122000, 122915, 123225, 124000, 124800, 126087, 126880, 127200, 128100, 128154, 128960, 129320, 130200, 131440, 132288, 132370, 133224, 135408, 135786, 136500, 136640, 137800, 138012, 138775, 138880, 139125, 141050, 141825, 142464, 144690, 145600, 146400, 147498, 148400, 148800, 149513, 151125, 151280, 152256, 154336, 154752, 155184, 156000, 157728, 158600, 158844, 159000, 160125, 161200, 161650, 162750, 163968, 164300, 165360, 166530, 168000, 168116, 169260, 169600, 170800, 170872, 172081, 172250, 172515, 173600, 174720, 177632, 178080, 180544, 181048, 181536, 182000, 183000, 184016, 185500, 186000, 189100, 190320, 192920, 193440, 193980, 195200, 196664, 197160, 198250, 198555, 200446, 201500, 204960, 205375, 206700, 206912, 208000, 208320, 210145, 210304, 211575, 211792, 212000, 213500, 213590, 217000, 218400, 220480, 222040, 222600, 225680, 226310, 226920, 230020, 231504, 236375, 237440, 237900, 241150, 241800, 242048, 242475, 244000, 245830, 246450, 248000, 252174, 253760, 254400, 256200, 256308, 257920, 258375, 258640, 260400, 262880, 264576, 264740, 266448, 270816, 271572, 273000, 273280, 275600, 276024, 277550, 278250, 282100, 283650, 287525, 289380, 291200, 292800, 294203, 294996, 296800, 297375, 297600, 299026, 300669, 302250, 302560, 304512, 308672, 310368, 312000, 315456, 317200, 317688, 318000, 320250, 320385, 322400, 323300, 325500, 328600, 330720, 330925, 333060, 336000, 336232, 338520, 339465, 341600, 341744, 344162, 344500, 345030, 347200, 352625, 355264, 356160, 361088, 361725, 362096, 363072, 364000, 366000, 368032, 368745, 371000, 372000, 378200, 380640, 385840, 386880, 387960, 393328, 394320, 396500, 397110, 400892, 403000, 404125, 409920, 410750, 413400, 413824, 416325, 416640, 420290, 423150, 423584, 424000, 427000, 427180, 434000, 436800, 440960, 444080, 445200, 448539, 451360, 452620, 453840, 460040, 463008, 472750, 475800, 482300, 483600, 484950, 488000, 491660, 492900, 496000, 501115, 504348, 507520, 508800, 512400, 512616, 516243, 516750, 517280, 520800, 525760, 529480, 532896, 533975, 541632, 543144, 546000, 551200, 552048, 555100, 556500, 564200, 565775, 567300, 575050, 578760, 585600, 588406, 589992, 593600, 594750, 598052, 601338, 602875, 604500, 605120, 614575, 616125, 617344, 620736, 624000, 630435, 630912, 634400, 635376, 636000, 640500, 640770, 644800, 646600, 651000, 657200, 661440, 661850, 666120, 672464, 677040, 678930, 683200, 683488, 688324, 689000, 690060, 693875, 694400, 701561, 705250, 709125, 710528, 712320, 723450, 724192, 726144, 728000, 732000, 736064, 737490, 742000, 744000, 747565, 756400, 761280, 771680, 773760, 775920, 786656, 788640, 793000, 794220, 801784, 806000, 808250, 819840, 821500, 826800, 832650, 840580, 846300, 847168, 848000, 854000, 854360, 860405, 862575, 868000, 873600, 882609, 888160, 890400, 897078, 902720, 905240, 907680, 920080, 926016, 945500, 951600, 964600, 967200, 969900, 976000, 983320, 985800, 992775, 1002230, 1008696, 1024800, 1025232, 1032486, 1033500, 1034560, 1041600, 1050725, 1051520, 1057875, 1058960, 1065792, 1067950, 1083264, 1086288, 1092000, 1102400, 1104096, 1110200, 1113000, 1128400, 1131550, 1134600, 1150100, 1157520, 1176812, 1179984, 1187200, 1189500, 1196104, 1202676, 1205750, 1209000, 1210240, 1212375, 1229150, 1232250, 1241472, 1260870, 1268800, 1270752, 1272000, 1281000, 1281540, 1289600, 1293200, 1302000, 1302899, 1314400, 1322880, 1323700, 1332240, 1344928, 1354080, 1357860, 1366400, 1366976, 1376648, 1378000, 1380120, 1387750, 1403122, 1410500, 1418250, 1437625, 1446900, 1448384, 1456000, 1464000, 1471015, 1472128, 1474980, 1484000, 1488000, 1495130, 1503345, 1512800, 1522560, 1543360, 1551840, 1573312, 1577280, 1586000, 1588440, 1601925, 1603568, 1612000, 1616500, 1643000, 1653600, 1654625, 1665300, 1681160, 1692600, 1694336, 1697325, 1708000, 1708720, 1720810, 1725150, 1736000, 1765218, 1776320, 1780800, 1794156, 1805440, 1808625, 1810480, 1815360, 1840160, 1843725, 1852032, 1891000, 1903200, 1929200, 1934400, 1939800, 1966640, 1971600, 1985550, 2004460, 2017392, 2049600, 2050464, 2064972, 2067000, 2069120, 2081625, 2083200, 2101450, 2104683, 2115750, 2117920, 2131584, 2135900, 2172576, 2184000, 2204800, 2208192, 2220400, 2226000, 2242695, 2256800, 2263100, 2269200, 2300200, 2315040, 2353624, 2359968, 2379000, 2392208, 2405352, 2411500, 2418000, 2424750, 2458300, 2464500, 2505575, 2521740, 2537600, 2541504, 2544000, 2562000, 2563080, 2581215, 2586400, 2604000, 2605798, 2628800, 2647400, 2664480, 2669875, 2689856, 2708160, 2715720, 2733952, 2753296, 2756000, 2760240, 2775500, 2806244, 2821000, 2828875, 2836500, 2875250, 2893800, 2896768, 2928000, 2942030, 2949960, 2968000, 2990260, 3006690, 3025600, 3072875, 3086720, 3103680, 3146624, 3152175, 3154560, 3172000, 3176880, 3203850, 3207136, 3224000, 3233000, 3286000, 3307200, 3309250, 3330600, 3362320, 3385200, 3394650, 3416000, 3417440, 3441620, 3450300, 3472000, 3507805, 3530436, 3552640, 3561600, 3588312, 3617250, 3620960, 3630720, 3680320, 3687450, 3737825, 3782000, 3806400, 3858400, 3868800, 3879600, 3908697, 3933280, 3943200, 3971100, 4008920, 4034784, 4099200, 4100928, 4129944, 4134000, 4163250, 4202900, 4209366, 4231500, 4235840, 4271800, 4302025, 4312875, 4345152, 4368000, 4413045, 4416384, 4440800, 4452000, 4485390, 4513600, 4526200, 4538400, 4600400, 4630080, 4707248, 4719936, 4758000, 4784416, 4810704, 4823000, 4836000, 4849500, 4916600, 4929000, 4963875, 5011150, 5043480, 5083008, 5124000, 5126160, 5162430, 5172800, 5208000, 5211596, 5253625, 5257600, 5294800, 5328960, 5339750, 5379712, 5416320, 5431440, 5506592, 5512000, 5520480, 5551000, 5612488, 5642000, 5657750, 5673000, 5750500, 5787600, 5884060, 5899920, 5936000, 5980520, 6013380, 6051200, 6145750, 6207360, 6304350, 6344000, 6353760, 6407700, 6414272, 6448000, 6466000, 6514495, 6572000, 6614400, 6618500, 6661200, 6724640, 6770400, 6789300, 6832000, 6834880, 6883240, 6900600, 7015610, 7060872, 7176624, 7234500, 7241920, 7355075, 7360640, 7374900, 7475650, 7516725, 7564000, 7612800, 7716800, 7759200, 7817394, 7866560, 7886400, 7942200, 8009625, 8017840, 8069568, 8201856, 8259888, 8268000, 8326500, 8405800, 8418732, 8463000, 8471680, 8486625, 8543600, 8604050, 8625750, 8690304, 8826090, 8881600, 8904000, 8970780, 9027200, 9052400, 9076800, 9120293, 9200800, 9218625, 9260160, 9414496, 9439872, 9516000, 9568832, 9621408, 9646000, 9672000, 9699000, 9833200, 9858000, 9927750, 10022300, 10086960, 10248000, 10252320, 10324860, 10345600, 10416000, 10423192, 10507250, 10523415, 10589600, 10657920, 10679500, 10862880, 11013184, 11024000, 11040960, 11102000, 11213475, 11224976, 11284000, 11315500, 11346000, 11501000, 11575200, 11768120, 11799840, 11961040, 12026760, 12291500, 12527875, 12608700, 12688000, 12707520, 12815400, 12828544, 12906075, 12932000, 13028990, 13144000, 13237000, 13322400, 13449280, 13540800, 13578600, 13669760, 13766480, 13801200, 14031220, 14121744, 14353248, 14469000, 14483840, 14710150, 14749800, 14951300, 15033450, 15128000, 15433600, 15518400, 15634788, 15733120, 15760875, 15772800, 15884400, 16019250, 16035680, 16139136, 16519776, 16536000, 16653000, 16811600, 16837464, 16926000, 16973250, 17087200, 17208100, 17251500, 17539025, 17652180, 17763200, 17808000, 17941560, 18104800, 18153600, 18240586, 18401600, 18437250, 18689125, 18828992, 19032000, 19137664, 19242816, 19292000, 19344000, 19398000, 19543485, 19666400, 19716000, 19855500, 20044600, 20173920, 20496000, 20504640, 20649720, 20846384, 21014500, 21046830, 21179200, 21359000, 21510125, 21725760, 22026368, 22065225, 22081920, 22204000, 22426950, 22449952, 22568000, 22631000, 22692000, 23002000, 23150400, 23536240, 23599680, 23922080, 24053520, 24583000, 25055750, 25217400, 25415040, 25630800, 25812150, 25864000, 26057980, 26288000, 26474000, 26644800, 26898560, 27081600, 27157200, 27360879, 27532960, 27602400, 28062440, 28243488, 28706496, 28938000, 29420300, 29499600, 29902600, 30066900, 30256000, 31036800, 31269576, 31521750, 31768800, 32038500, 32071360, 32572475, 33039552, 33072000, 33306000, 33623200, 33674928, 33852000, 33946500, 34174400, 34416200, 34503000, 35078050, 35304360, 35883120, 36209600, 36481172, 36775375, 36803200, 36874500, 37378250, 37583625, 37657984, 38064000, 38485632, 38584000, 38796000, 39086970, 39332800, 39432000, 39711000, 40089200, 40347840, 41009280, 41299440, 41692768, 42029000, 42093660, 42358400, 42718000, 43020250, 43451520, 44130450, 44408000, 44853900, 44899904, 45136000, 45262000, 45384000, 45601465, 46004000, 46300800, 47072480, 47199360, 47844160, 48107040, 49166000, 50111500, 50434800, 51261600, 51624300, 51728000, 52115960, 52617075, 52948000, 53289600, 54314400, 54721758, 55065920, 55204800, 56067375, 56124880, 56486976, 57412992, 57876000, 58840600, 58999200, 59805200, 60133800, 62539152, 63043500, 63537600, 64077000, 64142720, 64530375, 65144950, 66079104, 66612000, 67246400, 67349856, 67704000, 67893000, 68348800, 68832400, 69006000, 70156100, 70608720, 71766240, 72419200, 72962344, 73550750, 73749000, 74756500, 75167250, 77168000, 77592000, 78173940, 78665600, 78864000, 79422000, 80178400, 80695680, 82598880, 83385536, 84058000, 84187320, 85436000, 86040500, 87695125, 88260900, 88816000, 89707800, 89799808, 90524000, 90768000, 91202930, 92008000, 94144960, 95688320, 96214080, 97717425, 98332000, 100223000, 100869600, 102523200, 103248600, 104231920, 105234150, 105896000, 108628800, 109443516, 110131840, 110326125, 110409600, 112134750, 112249760, 112973952, 115752000, 117681200, 117998400, 119610400, 120267600, 125078304, 126087000, 127075200, 128154000, 129060750, 130289900, 133224000, 134492800, 134699712, 135408000, 135786000, 136804395, 137664800, 138012000, 140312200, 141217440, 143532480, 145924688, 147101500, 147498000, 149513000, 150334500, 155184000, 156347880, 158844000, 160356800, 162862375, 165197760, 166771072, 168116000, 168374640, 170872000, 172081000, 175390250, 176521800, 179415600, 181048000, 182405860, 184016000, 188289920, 192428160, 195434850, 196664000, 200446000, 201739200, 205046400, 206497200, 208463840, 210468300, 211792000, 217257600, 218887032, 220652250, 224269500, 224499520, 228007325, 231504000, 235362400, 235996800, 239220800, 240535200, 250156608, 252174000, 256308000, 258121500, 260579800, 263085375, 266448000, 269399424, 271572000, 273608790, 275329600, 276024000, 280624400, 282434880, 287064960, 291849376, 294203000, 294996000, 299026000, 300669000, 312695760, 317688000, 320713600, 325724750, 330395520, 336232000, 336749280, 341744000, 344162000, 350780500, 353043600, 358831200, 362096000, 364811720, 390869700, 393328000, 400892000, 403478400, 412994400, 416927680, 420936600, 437774064, 441304500, 448539000, 448999040, 456014650, 470724800, 478441600, 481070400, 488587125, 500313216, 504348000, 512616000, 516243000, 521159600, 526170750, 543144000, 547217580, 550659200, 552048000, 561248800, 564869760, 583698752, 588406000, 589992000, 598052000, 601338000, 625391520, 635376000, 651449500, 672464000, 673498560, 684021975, 688324000, 701561000, 706087200, 717662400, 729623440, 781739400, 801784000, 825988800, 833855360, 841873200, 875548128, 882609000, 897078000, 912029300, 941449600, 962140800, 977174250, 1008696000, 1025232000, 1032486000, 1042319200, 1052341500, 1086288000, 1094435160, 1122497600, 1140036625, 1167397504, 1176812000, 1179984000, 1196104000, 1202676000, 1250783040, 1302899000, 1346997120, 1368043950, 1376648000, 1403122000, 1412174400, 1435324800, 1459246880, 1563478800, 1603568000, 1651977600, 1683746400, 1751096256, 1765218000, 1794156000, 1824058600, 1954348500, 2017392000, 2064972000, 2084638400, 2104683000, 2188870320, 2244995200, 2280073250, 2353624000, 2392208000, 2405352000, 2501566080, 2605798000, 2736087900, 2753296000, 2806244000, 2824348800, 2918493760, 3126957600, 3367492800, 3420109875, 3502192512, 3530436000, 3588312000, 3648117200, 3908697000, 4129944000, 4169276800, 4209366000, 4377740640, 4560146500, 4707248000, 4810704000, 5211596000, 5472175800, 5612488000, 5836987520, 6253915200, 6734985600, 6840219750, 7060872000, 7176624000, 7296234400, 7817394000, 8259888000, 8418732000, 8755481280, 9120293000, 10423192000, 10944351600, 11224976000, 12507830400, 13680439500, 14121744000, 14592468800, 15634788000, 16837464000, 17510962560, 18240586000, 20846384000, 21888703200, 27360879000, 29184937600, 31269576000, 33674928000, 36481172000, 43777406400, 54721758000, 62539152000, 72962344000, 87554812800, 109443516000, 145924688000, 218887032000, 437774064000]

約数ペア:

[(1, 437774064000), (2, 218887032000), (3, 145924688000), (4, 109443516000), (5, 87554812800), (6, 72962344000), (7, 62539152000), (8, 54721758000), (10, 43777406400), (12, 36481172000), (13, 33674928000), (14, 31269576000), (15, 29184937600), (16, 27360879000), (20, 21888703200), (21, 20846384000), (24, 18240586000), (25, 17510962560), (26, 16837464000), (28, 15634788000), (30, 14592468800), (31, 14121744000), (32, 13680439500), (35, 12507830400), (39, 11224976000), (40, 10944351600), (42, 10423192000), (48, 9120293000), (50, 8755481280), (52, 8418732000), (53, 8259888000), (56, 7817394000), (60, 7296234400), (61, 7176624000), (62, 7060872000), (64, 6840219750), (65, 6734985600), (70, 6253915200), (75, 5836987520), (78, 5612488000), (80, 5472175800), (84, 5211596000), (91, 4810704000), (93, 4707248000), (96, 4560146500), (100, 4377740640), (104, 4209366000), (105, 4169276800), (106, 4129944000), (112, 3908697000), (120, 3648117200), (122, 3588312000), (124, 3530436000), (125, 3502192512), (128, 3420109875), (130, 3367492800), (140, 3126957600), (150, 2918493760), (155, 2824348800), (156, 2806244000), (159, 2753296000), (160, 2736087900), (168, 2605798000), (175, 2501566080), (182, 2405352000), (183, 2392208000), (186, 2353624000), (192, 2280073250), (195, 2244995200), (200, 2188870320), (208, 2104683000), (210, 2084638400), (212, 2064972000), (217, 2017392000), (224, 1954348500), (240, 1824058600), (244, 1794156000), (248, 1765218000), (250, 1751096256), (260, 1683746400), (265, 1651977600), (273, 1603568000), (280, 1563478800), (300, 1459246880), (305, 1435324800), (310, 1412174400), (312, 1403122000), (318, 1376648000), (320, 1368043950), (325, 1346997120), (336, 1302899000), (350, 1250783040), (364, 1202676000), (366, 1196104000), (371, 1179984000), (372, 1176812000), (375, 1167397504), (384, 1140036625), (390, 1122497600), (400, 1094435160), (403, 1086288000), (416, 1052341500), (420, 1042319200), (424, 1032486000), (427, 1025232000), (434, 1008696000), (448, 977174250), (455, 962140800), (465, 941449600), (480, 912029300), (488, 897078000), (496, 882609000), (500, 875548128), (520, 841873200), (525, 833855360), (530, 825988800), (546, 801784000), (560, 781739400), (600, 729623440), (610, 717662400), (620, 706087200), (624, 701561000), (636, 688324000), (640, 684021975), (650, 673498560), (651, 672464000), (672, 651449500), (689, 635376000), (700, 625391520), (728, 601338000), (732, 598052000), (742, 589992000), (744, 588406000), (750, 583698752), (775, 564869760), (780, 561248800), (793, 552048000), (795, 550659200), (800, 547217580), (806, 543144000), (832, 526170750), (840, 521159600), (848, 516243000), (854, 512616000), (868, 504348000), (875, 500313216), (896, 488587125), (910, 481070400), (915, 478441600), (930, 470724800), (960, 456014650), (975, 448999040), (976, 448539000), (992, 441304500), (1000, 437774064), (1040, 420936600), (1050, 416927680), (1060, 412994400), (1085, 403478400), (1092, 400892000), (1113, 393328000), (1120, 390869700), (1200, 364811720), (1209, 362096000), (1220, 358831200), (1240, 353043600), (1248, 350780500), (1272, 344162000), (1281, 341744000), (1300, 336749280), (1302, 336232000), (1325, 330395520), (1344, 325724750), (1365, 320713600), (1378, 317688000), (1400, 312695760), (1456, 300669000), (1464, 299026000), (1484, 294996000), (1488, 294203000), (1500, 291849376), (1525, 287064960), (1550, 282434880), (1560, 280624400), (1586, 276024000), (1590, 275329600), (1600, 273608790), (1612, 271572000), (1625, 269399424), (1643, 266448000), (1664, 263085375), (1680, 260579800), (1696, 258121500), (1708, 256308000), (1736, 252174000), (1750, 250156608), (1820, 240535200), (1830, 239220800), (1855, 235996800), (1860, 235362400), (1891, 231504000), (1920, 228007325), (1950, 224499520), (1952, 224269500), (1984, 220652250), (2000, 218887032), (2015, 217257600), (2067, 211792000), (2080, 210468300), (2100, 208463840), (2120, 206497200), (2135, 205046400), (2170, 201739200), (2184, 200446000), (2226, 196664000), (2240, 195434850), (2275, 192428160), (2325, 188289920), (2379, 184016000), (2400, 182405860), (2418, 181048000), (2440, 179415600), (2480, 176521800), (2496, 175390250), (2544, 172081000), (2562, 170872000), (2600, 168374640), (2604, 168116000), (2625, 166771072), (2650, 165197760), (2688, 162862375), (2730, 160356800), (2756, 158844000), (2800, 156347880), (2821, 155184000), (2912, 150334500), (2928, 149513000), (2968, 147498000), (2976, 147101500), (3000, 145924688), (3050, 143532480), (3100, 141217440), (3120, 140312200), (3172, 138012000), (3180, 137664800), (3200, 136804395), (3224, 135786000), (3233, 135408000), (3250, 134699712), (3255, 134492800), (3286, 133224000), (3360, 130289900), (3392, 129060750), (3416, 128154000), (3445, 127075200), (3472, 126087000), (3500, 125078304), (3640, 120267600), (3660, 119610400), (3710, 117998400), (3720, 117681200), (3782, 115752000), (3875, 112973952), (3900, 112249760), (3904, 112134750), (3965, 110409600), (3968, 110326125), (3975, 110131840), (4000, 109443516), (4030, 108628800), (4134, 105896000), (4160, 105234150), (4200, 104231920), (4240, 103248600), (4270, 102523200), (4340, 100869600), (4368, 100223000), (4452, 98332000), (4480, 97717425), (4550, 96214080), (4575, 95688320), (4650, 94144960), (4758, 92008000), (4800, 91202930), (4823, 90768000), (4836, 90524000), (4875, 89799808), (4880, 89707800), (4929, 88816000), (4960, 88260900), (4992, 87695125), (5088, 86040500), (5124, 85436000), (5200, 84187320), (5208, 84058000), (5250, 83385536), (5300, 82598880), (5425, 80695680), (5460, 80178400), (5512, 79422000), (5551, 78864000), (5565, 78665600), (5600, 78173940), (5642, 77592000), (5673, 77168000), (5824, 75167250), (5856, 74756500), (5936, 73749000), (5952, 73550750), (6000, 72962344), (6045, 72419200), (6100, 71766240), (6200, 70608720), (6240, 70156100), (6344, 69006000), (6360, 68832400), (6405, 68348800), (6448, 67893000), (6466, 67704000), (6500, 67349856), (6510, 67246400), (6572, 66612000), (6625, 66079104), (6720, 65144950), (6784, 64530375), (6825, 64142720), (6832, 64077000), (6890, 63537600), (6944, 63043500), (7000, 62539152), (7280, 60133800), (7320, 59805200), (7420, 58999200), (7440, 58840600), (7564, 57876000), (7625, 57412992), (7750, 56486976), (7800, 56124880), (7808, 56067375), (7930, 55204800), (7950, 55065920), (8000, 54721758), (8060, 54314400), (8215, 53289600), (8268, 52948000), (8320, 52617075), (8400, 52115960), (8463, 51728000), (8480, 51624300), (8540, 51261600), (8680, 50434800), (8736, 50111500), (8904, 49166000), (9100, 48107040), (9150, 47844160), (9275, 47199360), (9300, 47072480), (9455, 46300800), (9516, 46004000), (9600, 45601465), (9646, 45384000), (9672, 45262000), (9699, 45136000), (9750, 44899904), (9760, 44853900), (9858, 44408000), (9920, 44130450), (10075, 43451520), (10176, 43020250), (10248, 42718000), (10335, 42358400), (10400, 42093660), (10416, 42029000), (10500, 41692768), (10600, 41299440), (10675, 41009280), (10850, 40347840), (10920, 40089200), (11024, 39711000), (11102, 39432000), (11130, 39332800), (11200, 39086970), (11284, 38796000), (11346, 38584000), (11375, 38485632), (11501, 38064000), (11625, 37657984), (11648, 37583625), (11712, 37378250), (11872, 36874500), (11895, 36803200), (11904, 36775375), (12000, 36481172), (12090, 36209600), (12200, 35883120), (12400, 35304360), (12480, 35078050), (12688, 34503000), (12720, 34416200), (12810, 34174400), (12896, 33946500), (12932, 33852000), (13000, 33674928), (13020, 33623200), (13144, 33306000), (13237, 33072000), (13250, 33039552), (13440, 32572475), (13650, 32071360), (13664, 32038500), (13780, 31768800), (13888, 31521750), (14000, 31269576), (14105, 31036800), (14469, 30256000), (14560, 30066900), (14640, 29902600), (14840, 29499600), (14880, 29420300), (15128, 28938000), (15250, 28706496), (15500, 28243488), (15600, 28062440), (15860, 27602400), (15900, 27532960), (16000, 27360879), (16120, 27157200), (16165, 27081600), (16275, 26898560), (16430, 26644800), (16536, 26474000), (16653, 26288000), (16800, 26057980), (16926, 25864000), (16960, 25812150), (17080, 25630800), (17225, 25415040), (17360, 25217400), (17472, 25055750), (17808, 24583000), (18200, 24053520), (18300, 23922080), (18550, 23599680), (18600, 23536240), (18910, 23150400), (19032, 23002000), (19292, 22692000), (19344, 22631000), (19398, 22568000), (19500, 22449952), (19520, 22426950), (19716, 22204000), (19825, 22081920), (19840, 22065225), (19875, 22026368), (20150, 21725760), (20352, 21510125), (20496, 21359000), (20670, 21179200), (20800, 21046830), (20832, 21014500), (21000, 20846384), (21200, 20649720), (21350, 20504640), (21359, 20496000), (21700, 20173920), (21840, 20044600), (22048, 19855500), (22204, 19716000), (22260, 19666400), (22400, 19543485), (22568, 19398000), (22631, 19344000), (22692, 19292000), (22750, 19242816), (22875, 19137664), (23002, 19032000), (23250, 18828992), (23424, 18689125), (23744, 18437250), (23790, 18401600), (24000, 18240586), (24115, 18153600), (24180, 18104800), (24400, 17941560), (24583, 17808000), (24645, 17763200), (24800, 17652180), (24960, 17539025), (25376, 17251500), (25440, 17208100), (25620, 17087200), (25792, 16973250), (25864, 16926000), (26000, 16837464), (26040, 16811600), (26288, 16653000), (26474, 16536000), (26500, 16519776), (27125, 16139136), (27300, 16035680), (27328, 16019250), (27560, 15884400), (27755, 15772800), (27776, 15760875), (27825, 15733120), (28000, 15634788), (28210, 15518400), (28365, 15433600), (28938, 15128000), (29120, 15033450), (29280, 14951300), (29680, 14749800), (29760, 14710150), (30225, 14483840), (30256, 14469000), (30500, 14353248), (31000, 14121744), (31200, 14031220), (31720, 13801200), (31800, 13766480), (32025, 13669760), (32240, 13578600), (32330, 13540800), (32550, 13449280), (32860, 13322400), (33072, 13237000), (33306, 13144000), (33600, 13028990), (33852, 12932000), (33920, 12906075), (34125, 12828544), (34160, 12815400), (34450, 12707520), (34503, 12688000), (34720, 12608700), (34944, 12527875), (35616, 12291500), (36400, 12026760), (36600, 11961040), (37100, 11799840), (37200, 11768120), (37820, 11575200), (38064, 11501000), (38584, 11346000), (38688, 11315500), (38796, 11284000), (39000, 11224976), (39040, 11213475), (39432, 11102000), (39650, 11040960), (39711, 11024000), (39750, 11013184), (40300, 10862880), (40992, 10679500), (41075, 10657920), (41340, 10589600), (41600, 10523415), (41664, 10507250), (42000, 10423192), (42029, 10416000), (42315, 10345600), (42400, 10324860), (42700, 10252320), (42718, 10248000), (43400, 10086960), (43680, 10022300), (44096, 9927750), (44408, 9858000), (44520, 9833200), (45136, 9699000), (45262, 9672000), (45384, 9646000), (45500, 9621408), (45750, 9568832), (46004, 9516000), (46375, 9439872), (46500, 9414496), (47275, 9260160), (47488, 9218625), (47580, 9200800), (48000, 9120293), (48230, 9076800), (48360, 9052400), (48495, 9027200), (48800, 8970780), (49166, 8904000), (49290, 8881600), (49600, 8826090), (50375, 8690304), (50752, 8625750), (50880, 8604050), (51240, 8543600), (51584, 8486625), (51675, 8471680), (51728, 8463000), (52000, 8418732), (52080, 8405800), (52576, 8326500), (52948, 8268000), (53000, 8259888), (53375, 8201856), (54250, 8069568), (54600, 8017840), (54656, 8009625), (55120, 7942200), (55510, 7886400), (55650, 7866560), (56000, 7817394), (56420, 7759200), (56730, 7716800), (57505, 7612800), (57876, 7564000), (58240, 7516725), (58560, 7475650), (59360, 7374900), (59475, 7360640), (59520, 7355075), (60450, 7241920), (60512, 7234500), (61000, 7176624), (62000, 7060872), (62400, 7015610), (63440, 6900600), (63600, 6883240), (64050, 6834880), (64077, 6832000), (64480, 6789300), (64660, 6770400), (65100, 6724640), (65720, 6661200), (66144, 6618500), (66185, 6614400), (66612, 6572000), (67200, 6514495), (67704, 6466000), (67893, 6448000), (68250, 6414272), (68320, 6407700), (68900, 6353760), (69006, 6344000), (69440, 6304350), (70525, 6207360), (71232, 6145750), (72345, 6051200), (72800, 6013380), (73200, 5980520), (73749, 5936000), (74200, 5899920), (74400, 5884060), (75640, 5787600), (76128, 5750500), (77168, 5673000), (77376, 5657750), (77592, 5642000), (78000, 5612488), (78864, 5551000), (79300, 5520480), (79422, 5512000), (79500, 5506592), (80600, 5431440), (80825, 5416320), (81375, 5379712), (81984, 5339750), (82150, 5328960), (82680, 5294800), (83265, 5257600), (83328, 5253625), (84000, 5211596), (84058, 5208000), (84630, 5172800), (84800, 5162430), (85400, 5126160), (85436, 5124000), (86125, 5083008), (86800, 5043480), (87360, 5011150), (88192, 4963875), (88816, 4929000), (89040, 4916600), (90272, 4849500), (90524, 4836000), (90768, 4823000), (91000, 4810704), (91500, 4784416), (92008, 4758000), (92750, 4719936), (93000, 4707248), (94550, 4630080), (95160, 4600400), (96460, 4538400), (96720, 4526200), (96990, 4513600), (97600, 4485390), (98332, 4452000), (98580, 4440800), (99125, 4416384), (99200, 4413045), (100223, 4368000), (100750, 4345152), (101504, 4312875), (101760, 4302025), (102480, 4271800), (103350, 4235840), (103456, 4231500), (104000, 4209366), (104160, 4202900), (105152, 4163250), (105896, 4134000), (106000, 4129944), (106750, 4100928), (106795, 4099200), (108500, 4034784), (109200, 4008920), (110240, 3971100), (111020, 3943200), (111300, 3933280), (112000, 3908697), (112840, 3879600), (113155, 3868800), (113460, 3858400), (115010, 3806400), (115752, 3782000), (117120, 3737825), (118720, 3687450), (118950, 3680320), (120575, 3630720), (120900, 3620960), (121024, 3617250), (122000, 3588312), (122915, 3561600), (123225, 3552640), (124000, 3530436), (124800, 3507805), (126087, 3472000), (126880, 3450300), (127200, 3441620), (128100, 3417440), (128154, 3416000), (128960, 3394650), (129320, 3385200), (130200, 3362320), (131440, 3330600), (132288, 3309250), (132370, 3307200), (133224, 3286000), (135408, 3233000), (135786, 3224000), (136500, 3207136), (136640, 3203850), (137800, 3176880), (138012, 3172000), (138775, 3154560), (138880, 3152175), (139125, 3146624), (141050, 3103680), (141825, 3086720), (142464, 3072875), (144690, 3025600), (145600, 3006690), (146400, 2990260), (147498, 2968000), (148400, 2949960), (148800, 2942030), (149513, 2928000), (151125, 2896768), (151280, 2893800), (152256, 2875250), (154336, 2836500), (154752, 2828875), (155184, 2821000), (156000, 2806244), (157728, 2775500), (158600, 2760240), (158844, 2756000), (159000, 2753296), (160125, 2733952), (161200, 2715720), (161650, 2708160), (162750, 2689856), (163968, 2669875), (164300, 2664480), (165360, 2647400), (166530, 2628800), (168000, 2605798), (168116, 2604000), (169260, 2586400), (169600, 2581215), (170800, 2563080), (170872, 2562000), (172081, 2544000), (172250, 2541504), (172515, 2537600), (173600, 2521740), (174720, 2505575), (177632, 2464500), (178080, 2458300), (180544, 2424750), (181048, 2418000), (181536, 2411500), (182000, 2405352), (183000, 2392208), (184016, 2379000), (185500, 2359968), (186000, 2353624), (189100, 2315040), (190320, 2300200), (192920, 2269200), (193440, 2263100), (193980, 2256800), (195200, 2242695), (196664, 2226000), (197160, 2220400), (198250, 2208192), (198555, 2204800), (200446, 2184000), (201500, 2172576), (204960, 2135900), (205375, 2131584), (206700, 2117920), (206912, 2115750), (208000, 2104683), (208320, 2101450), (210145, 2083200), (210304, 2081625), (211575, 2069120), (211792, 2067000), (212000, 2064972), (213500, 2050464), (213590, 2049600), (217000, 2017392), (218400, 2004460), (220480, 1985550), (222040, 1971600), (222600, 1966640), (225680, 1939800), (226310, 1934400), (226920, 1929200), (230020, 1903200), (231504, 1891000), (236375, 1852032), (237440, 1843725), (237900, 1840160), (241150, 1815360), (241800, 1810480), (242048, 1808625), (242475, 1805440), (244000, 1794156), (245830, 1780800), (246450, 1776320), (248000, 1765218), (252174, 1736000), (253760, 1725150), (254400, 1720810), (256200, 1708720), (256308, 1708000), (257920, 1697325), (258375, 1694336), (258640, 1692600), (260400, 1681160), (262880, 1665300), (264576, 1654625), (264740, 1653600), (266448, 1643000), (270816, 1616500), (271572, 1612000), (273000, 1603568), (273280, 1601925), (275600, 1588440), (276024, 1586000), (277550, 1577280), (278250, 1573312), (282100, 1551840), (283650, 1543360), (287525, 1522560), (289380, 1512800), (291200, 1503345), (292800, 1495130), (294203, 1488000), (294996, 1484000), (296800, 1474980), (297375, 1472128), (297600, 1471015), (299026, 1464000), (300669, 1456000), (302250, 1448384), (302560, 1446900), (304512, 1437625), (308672, 1418250), (310368, 1410500), (312000, 1403122), (315456, 1387750), (317200, 1380120), (317688, 1378000), (318000, 1376648), (320250, 1366976), (320385, 1366400), (322400, 1357860), (323300, 1354080), (325500, 1344928), (328600, 1332240), (330720, 1323700), (330925, 1322880), (333060, 1314400), (336000, 1302899), (336232, 1302000), (338520, 1293200), (339465, 1289600), (341600, 1281540), (341744, 1281000), (344162, 1272000), (344500, 1270752), (345030, 1268800), (347200, 1260870), (352625, 1241472), (355264, 1232250), (356160, 1229150), (361088, 1212375), (361725, 1210240), (362096, 1209000), (363072, 1205750), (364000, 1202676), (366000, 1196104), (368032, 1189500), (368745, 1187200), (371000, 1179984), (372000, 1176812), (378200, 1157520), (380640, 1150100), (385840, 1134600), (386880, 1131550), (387960, 1128400), (393328, 1113000), (394320, 1110200), (396500, 1104096), (397110, 1102400), (400892, 1092000), (403000, 1086288), (404125, 1083264), (409920, 1067950), (410750, 1065792), (413400, 1058960), (413824, 1057875), (416325, 1051520), (416640, 1050725), (420290, 1041600), (423150, 1034560), (423584, 1033500), (424000, 1032486), (427000, 1025232), (427180, 1024800), (434000, 1008696), (436800, 1002230), (440960, 992775), (444080, 985800), (445200, 983320), (448539, 976000), (451360, 969900), (452620, 967200), (453840, 964600), (460040, 951600), (463008, 945500), (472750, 926016), (475800, 920080), (482300, 907680), (483600, 905240), (484950, 902720), (488000, 897078), (491660, 890400), (492900, 888160), (496000, 882609), (501115, 873600), (504348, 868000), (507520, 862575), (508800, 860405), (512400, 854360), (512616, 854000), (516243, 848000), (516750, 847168), (517280, 846300), (520800, 840580), (525760, 832650), (529480, 826800), (532896, 821500), (533975, 819840), (541632, 808250), (543144, 806000), (546000, 801784), (551200, 794220), (552048, 793000), (555100, 788640), (556500, 786656), (564200, 775920), (565775, 773760), (567300, 771680), (575050, 761280), (578760, 756400), (585600, 747565), (588406, 744000), (589992, 742000), (593600, 737490), (594750, 736064), (598052, 732000), (601338, 728000), (602875, 726144), (604500, 724192), (605120, 723450), (614575, 712320), (616125, 710528), (617344, 709125), (620736, 705250), (624000, 701561), (630435, 694400), (630912, 693875), (634400, 690060), (635376, 689000), (636000, 688324), (640500, 683488), (640770, 683200), (644800, 678930), (646600, 677040), (651000, 672464), (657200, 666120), (661440, 661850)]