429514176000

素因数分解:

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

素因数の和:161

約数の個数: 1920

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

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

約数列:

[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, 56, 60, 61, 62, 64, 65, 70, 75, 78, 80, 84, 91, 93, 96, 100, 104, 105, 112, 120, 122, 124, 125, 128, 130, 140, 150, 155, 156, 160, 168, 169, 175, 182, 183, 186, 192, 195, 200, 208, 210, 217, 224, 240, 244, 248, 250, 256, 260, 273, 280, 300, 305, 310, 312, 320, 325, 336, 338, 350, 364, 366, 372, 375, 384, 390, 400, 403, 416, 420, 427, 434, 448, 455, 465, 480, 488, 496, 500, 507, 512, 520, 525, 546, 560, 600, 610, 620, 624, 640, 650, 651, 672, 676, 700, 728, 732, 744, 750, 768, 775, 780, 793, 800, 806, 832, 840, 845, 854, 868, 875, 896, 910, 915, 930, 960, 975, 976, 992, 1000, 1014, 1040, 1050, 1085, 1092, 1120, 1183, 1200, 1209, 1220, 1240, 1248, 1280, 1281, 1300, 1302, 1344, 1352, 1365, 1400, 1456, 1464, 1488, 1500, 1525, 1536, 1550, 1560, 1586, 1600, 1612, 1625, 1664, 1680, 1690, 1708, 1736, 1750, 1792, 1820, 1830, 1860, 1891, 1920, 1950, 1952, 1984, 2000, 2015, 2028, 2080, 2100, 2135, 2170, 2184, 2240, 2275, 2325, 2366, 2379, 2400, 2418, 2440, 2480, 2496, 2535, 2560, 2562, 2600, 2604, 2625, 2688, 2704, 2730, 2800, 2821, 2912, 2928, 2976, 3000, 3050, 3100, 3120, 3172, 3200, 3224, 3250, 3255, 3328, 3360, 3380, 3416, 3472, 3500, 3549, 3584, 3640, 3660, 3720, 3782, 3840, 3875, 3900, 3904, 3965, 3968, 4000, 4030, 4056, 4160, 4200, 4225, 4270, 4340, 4368, 4480, 4550, 4575, 4650, 4732, 4758, 4800, 4836, 4875, 4880, 4960, 4992, 5070, 5124, 5200, 5208, 5239, 5250, 5376, 5408, 5425, 5460, 5551, 5600, 5642, 5673, 5824, 5856, 5915, 5952, 6000, 6045, 6100, 6200, 6240, 6344, 6400, 6405, 6448, 6500, 6510, 6656, 6720, 6760, 6825, 6832, 6944, 7000, 7098, 7280, 7320, 7440, 7564, 7625, 7680, 7750, 7800, 7808, 7930, 7936, 8000, 8060, 8112, 8320, 8400, 8450, 8463, 8540, 8680, 8736, 8960, 9100, 9150, 9300, 9455, 9464, 9516, 9600, 9672, 9750, 9760, 9920, 9984, 10075, 10140, 10248, 10309, 10400, 10416, 10478, 10500, 10675, 10752, 10816, 10850, 10920, 11102, 11200, 11284, 11346, 11375, 11625, 11648, 11712, 11830, 11895, 11904, 12000, 12090, 12200, 12400, 12480, 12675, 12688, 12800, 12810, 12896, 13000, 13020, 13237, 13440, 13520, 13650, 13664, 13888, 14000, 14105, 14196, 14560, 14640, 14880, 15128, 15250, 15500, 15600, 15616, 15717, 15860, 15872, 16000, 16120, 16224, 16275, 16640, 16653, 16800, 16900, 16926, 17080, 17360, 17472, 17745, 17920, 18200, 18300, 18600, 18910, 18928, 19032, 19200, 19344, 19500, 19520, 19825, 19840, 19968, 20150, 20280, 20496, 20618, 20800, 20832, 20956, 21000, 21125, 21350, 21632, 21700, 21840, 22204, 22400, 22568, 22692, 22750, 22875, 23250, 23296, 23424, 23660, 23790, 23808, 24000, 24180, 24400, 24583, 24800, 24960, 25350, 25376, 25620, 25792, 26000, 26040, 26195, 26474, 26880, 27040, 27125, 27300, 27328, 27755, 27776, 28000, 28210, 28365, 28392, 29120, 29280, 29575, 29760, 30225, 30256, 30500, 30927, 31000, 31200, 31232, 31434, 31720, 32000, 32025, 32240, 32448, 32550, 33280, 33306, 33600, 33800, 33852, 34125, 34160, 34720, 34944, 35490, 36400, 36600, 36673, 37200, 37820, 37856, 38064, 38400, 38688, 39000, 39040, 39650, 39680, 39711, 40300, 40560, 40992, 41236, 41600, 41664, 41912, 42000, 42250, 42315, 42700, 43264, 43400, 43680, 44408, 44800, 45136, 45384, 45500, 45750, 46500, 46592, 46848, 47275, 47320, 47580, 47616, 48000, 48360, 48800, 49166, 49600, 49920, 50375, 50700, 50752, 51240, 51545, 51584, 52000, 52080, 52390, 52948, 53375, 53760, 54080, 54250, 54600, 54656, 55510, 55552, 56000, 56420, 56730, 56784, 58240, 58560, 59150, 59475, 59520, 60450, 60512, 61000, 61854, 62000, 62400, 62868, 63375, 63440, 64000, 64050, 64480, 64896, 65100, 66185, 66612, 67200, 67600, 67704, 68250, 68320, 69440, 69888, 70525, 70980, 72163, 72800, 73200, 73346, 73749, 74400, 75640, 75712, 76128, 77376, 78000, 78080, 78585, 79300, 79360, 79422, 80600, 81120, 81375, 81984, 82472, 83200, 83265, 83328, 83824, 84000, 84500, 84630, 85400, 86528, 86800, 87360, 88725, 88816, 89600, 90272, 90768, 91000, 91500, 93000, 93696, 94550, 94640, 95160, 96000, 96720, 97600, 98332, 99125, 99200, 99840, 100750, 101400, 101504, 102480, 103090, 103168, 104000, 104160, 104780, 105896, 106750, 108160, 108500, 109200, 109312, 110019, 111020, 111104, 112000, 112840, 113460, 113568, 116480, 117120, 118300, 118950, 119040, 120900, 121024, 122000, 122915, 123708, 124000, 124800, 125736, 126750, 126880, 128100, 128960, 129792, 130200, 130975, 132370, 133224, 134400, 135200, 135408, 136500, 136640, 138775, 138880, 139776, 141050, 141825, 141960, 144326, 145600, 146400, 146692, 147498, 147875, 148800, 151125, 151280, 151424, 152256, 154635, 154752, 156000, 156160, 157170, 158600, 158844, 160125, 161200, 162240, 162750, 163968, 164944, 166400, 166530, 166656, 167648, 168000, 169000, 169260, 170800, 172081, 173600, 174720, 177450, 177632, 180544, 181536, 182000, 183000, 183365, 186000, 189100, 189280, 190320, 192000, 193440, 195200, 196664, 198250, 198400, 198555, 201500, 202800, 203008, 204960, 206180, 206336, 208000, 208320, 209560, 211575, 211792, 213500, 216320, 216489, 217000, 218400, 218624, 220038, 222040, 224000, 225680, 226920, 227136, 232960, 234240, 236375, 236600, 237900, 238080, 241800, 242048, 244000, 245830, 247416, 248000, 249600, 251472, 253500, 253760, 256200, 257725, 257920, 259584, 260400, 261950, 264740, 266448, 268800, 270400, 270816, 273000, 273280, 277550, 277760, 282100, 283650, 283920, 288652, 291200, 292800, 293384, 294996, 295750, 297375, 297600, 302250, 302560, 302848, 304512, 309270, 309504, 312000, 314340, 317200, 317688, 319579, 320250, 322400, 324480, 325500, 327936, 329888, 330925, 333060, 333312, 335296, 336000, 338000, 338520, 341600, 344162, 347200, 349440, 352625, 354900, 355264, 360815, 361088, 363072, 364000, 366000, 366730, 368745, 372000, 378200, 378560, 380640, 386880, 390400, 392925, 393328, 396500, 396800, 397110, 403000, 405600, 406016, 409920, 412360, 416000, 416325, 416640, 419120, 423150, 423584, 427000, 432640, 432978, 434000, 436800, 440076, 443625, 444080, 448000, 451360, 453840, 454272, 468480, 472750, 473200, 475800, 483600, 484096, 488000, 491660, 494832, 496000, 499200, 502944, 507000, 507520, 512400, 515450, 515840, 516243, 520800, 523900, 529480, 532896, 540800, 541632, 546000, 546560, 550095, 555100, 555520, 564200, 567300, 567840, 577304, 582400, 585600, 586768, 589992, 591500, 594750, 595200, 604500, 605120, 605696, 609024, 614575, 618540, 619008, 624000, 628680, 634400, 635376, 639158, 640500, 644800, 648960, 651000, 654875, 655872, 659776, 661850, 666120, 670592, 672000, 676000, 677040, 683200, 688324, 693875, 694400, 698880, 705250, 709125, 709800, 710528, 721630, 722176, 726144, 728000, 732000, 733460, 737490, 744000, 756400, 757120, 761280, 773175, 773760, 780800, 785850, 786656, 793000, 794220, 806000, 811200, 819840, 824720, 832000, 832650, 833280, 838240, 846300, 847168, 854000, 860405, 865956, 868000, 873600, 880152, 887250, 888160, 902720, 907680, 908544, 916825, 945500, 946400, 951600, 958737, 967200, 968192, 976000, 983320, 989664, 992000, 992775, 1005888, 1014000, 1015040, 1024800, 1030900, 1031680, 1032486, 1041600, 1047800, 1057875, 1058960, 1065792, 1081600, 1082445, 1083264, 1092000, 1093120, 1100190, 1110200, 1128400, 1134600, 1135680, 1154608, 1164800, 1171200, 1173536, 1179984, 1183000, 1189500, 1190400, 1209000, 1210240, 1218048, 1229150, 1237080, 1248000, 1257360, 1268800, 1270752, 1278316, 1281000, 1288625, 1289600, 1297920, 1302000, 1309750, 1319552, 1323700, 1332240, 1341184, 1344000, 1352000, 1354080, 1366400, 1376648, 1387750, 1388800, 1410500, 1418250, 1419600, 1421056, 1443260, 1444352, 1452288, 1456000, 1464000, 1466920, 1474980, 1488000, 1512800, 1514240, 1522560, 1546350, 1547520, 1571700, 1573312, 1586000, 1588440, 1597895, 1612000, 1622400, 1639680, 1649440, 1654625, 1665300, 1666560, 1676480, 1692600, 1694336, 1708000, 1720810, 1731912, 1736000, 1747200, 1760304, 1774500, 1776320, 1804075, 1805440, 1815360, 1817088, 1833650, 1843725, 1891000, 1892800, 1903200, 1917474, 1934400, 1952000, 1964625, 1966640, 1979328, 1984000, 1985550, 2011776, 2028000, 2030080, 2049600, 2061800, 2064972, 2081625, 2083200, 2095600, 2115750, 2117920, 2131584, 2163200, 2164890, 2166528, 2184000, 2200380, 2220400, 2237053, 2256800, 2269200, 2271360, 2309216, 2342400, 2347072, 2359968, 2366000, 2379000, 2418000, 2420480, 2458300, 2474160, 2496000, 2514720, 2537600, 2541504, 2556632, 2562000, 2577250, 2579200, 2581215, 2604000, 2619500, 2639104, 2647400, 2664480, 2682368, 2704000, 2708160, 2732800, 2750475, 2753296, 2775500, 2777600, 2821000, 2836500, 2839200, 2842112, 2886520, 2904576, 2912000, 2928000, 2933840, 2949960, 2976000, 3025600, 3028480, 3045120, 3072875, 3092700, 3095040, 3143400, 3146624, 3172000, 3176880, 3195790, 3224000, 3244800, 3279360, 3298880, 3309250, 3330600, 3352960, 3385200, 3388672, 3416000, 3441620, 3463824, 3472000, 3494400, 3520608, 3549000, 3552640, 3608150, 3610880, 3630720, 3667300, 3687450, 3782000, 3785600, 3806400, 3834948, 3865875, 3868800, 3904000, 3929250, 3933280, 3958656, 3971100, 4023552, 4056000, 4099200, 4123600, 4129944, 4163250, 4166400, 4191200, 4231500, 4235840, 4263168, 4302025, 4329780, 4333056, 4368000, 4400760, 4440800, 4474106, 4513600, 4538400, 4542720, 4584125, 4618432, 4694144, 4719936, 4732000, 4758000, 4793685, 4836000, 4840960, 4916600, 4948320, 4963875, 5029440, 5075200, 5083008, 5113264, 5124000, 5154500, 5158400, 5162430, 5208000, 5239000, 5278208, 5294800, 5328960, 5408000, 5412225, 5416320, 5465600, 5500950, 5506592, 5551000, 5642000, 5673000, 5678400, 5773040, 5824000, 5856000, 5867680, 5899920, 5952000, 6051200, 6090240, 6145750, 6185400, 6286800, 6293248, 6344000, 6353760, 6391580, 6448000, 6489600, 6597760, 6618500, 6661200, 6705920, 6711159, 6770400, 6777344, 6832000, 6883240, 6927648, 6944000, 7041216, 7098000, 7105280, 7216300, 7221760, 7261440, 7334600, 7374900, 7564000, 7571200, 7612800, 7669896, 7731750, 7737600, 7858500, 7866560, 7917312, 7942200, 7989475, 8047104, 8112000, 8198400, 8247200, 8259888, 8326500, 8332800, 8382400, 8463000, 8471680, 8526336, 8604050, 8659560, 8736000, 8801520, 8881600, 8948212, 9020375, 9027200, 9076800, 9085440, 9168250, 9218625, 9236864, 9388288, 9439872, 9464000, 9516000, 9587370, 9672000, 9833200, 9896640, 9927750, 10058880, 10150400, 10166016, 10226528, 10248000, 10309000, 10324860, 10416000, 10478000, 10589600, 10657920, 10816000, 10824450, 10832640, 11001900, 11013184, 11102000, 11185265, 11284000, 11346000, 11356800, 11546080, 11712000, 11735360, 11799840, 12102400, 12291500, 12370800, 12573600, 12586496, 12688000, 12707520, 12783160, 12896000, 12906075, 13195520, 13237000, 13322400, 13411840, 13422318, 13540800, 13664000, 13752375, 13766480, 13855296, 13888000, 14082432, 14196000, 14210560, 14432600, 14522880, 14669200, 14749800, 15128000, 15142400, 15225600, 15339792, 15463500, 15475200, 15717000, 15733120, 15834624, 15884400, 15978950, 16224000, 16396800, 16494400, 16519776, 16653000, 16764800, 16926000, 16943360, 17208100, 17319120, 17472000, 17603040, 17763200, 17896424, 18040750, 18054400, 18153600, 18336500, 18437250, 18473728, 18776576, 18879744, 18928000, 19032000, 19174740, 19344000, 19666400, 19793280, 19855500, 20117760, 20332032, 20453056, 20496000, 20618000, 20649720, 20832000, 20956000, 21179200, 21315840, 21510125, 21648900, 21665280, 22003800, 22026368, 22204000, 22370530, 22568000, 22692000, 22713600, 23092160, 23470720, 23599680, 23968425, 24204800, 24583000, 24741600, 25147200, 25376000, 25415040, 25566320, 25792000, 25812150, 26391040, 26474000, 26644800, 26844636, 27061125, 27081600, 27328000, 27504750, 27532960, 27710592, 28164864, 28392000, 28865200, 29338400, 29499600, 30256000, 30451200, 30679584, 30927000, 31434000, 31466240, 31768800, 31957900, 32448000, 32988800, 33039552, 33306000, 33529600, 33555795, 33852000, 33886720, 34416200, 34638240, 35206080, 35526400, 35792848, 36081500, 36108800, 36307200, 36673000, 36874500, 36947456, 37759488, 37856000, 38064000, 38349480, 38688000, 39332800, 39586560, 39711000, 39947375, 40235520, 40906112, 40992000, 41236000, 41299440, 41664000, 41912000, 42358400, 42631680, 43020250, 43297800, 44007600, 44052736, 44408000, 44741060, 45136000, 45384000, 45427200, 46184320, 46941440, 47199360, 47936850, 49166000, 49483200, 50294400, 50752000, 50830080, 51132640, 51624300, 52948000, 53289600, 53689272, 54122250, 54163200, 55009500, 55065920, 55421184, 55926325, 56329728, 56784000, 57730400, 58676800, 58999200, 60512000, 61359168, 61854000, 62868000, 62932480, 63537600, 63915800, 64530375, 65977600, 66079104, 66612000, 67059200, 67111590, 67704000, 68832400, 69276480, 70412160, 71052800, 71585696, 72163000, 72614400, 73346000, 73749000, 75712000, 76128000, 76698960, 77376000, 78665600, 79173120, 79422000, 79894750, 81812224, 81984000, 82472000, 82598880, 83824000, 84716800, 86040500, 86595600, 88015200, 88105472, 88816000, 89482120, 90272000, 90768000, 92368640, 93882880, 94398720, 95873700, 98332000, 98966400, 100588800, 101660160, 102265280, 103248600, 105896000, 106579200, 107378544, 108244500, 108326400, 110019000, 110131840, 110842368, 111852650, 113568000, 115460800, 117353600, 117998400, 119842125, 121024000, 122718336, 123708000, 125736000, 127075200, 127831600, 129060750, 131955200, 132158208, 133224000, 134223180, 135408000, 137664800, 138552960, 140824320, 143171392, 144326000, 146692000, 147498000, 152256000, 153397920, 157331200, 158844000, 159789500, 163624448, 164944000, 165197760, 167648000, 167778975, 169433600, 172081000, 173191200, 176030400, 177632000, 178964240, 180544000, 181536000, 184737280, 188797440, 191747400, 196664000, 197932800, 201177600, 204530560, 206497200, 211792000, 213158400, 214757088, 216489000, 220038000, 220263680, 223705300, 227136000, 230921600, 234707200, 235996800, 239684250, 245436672, 247416000, 251472000, 254150400, 255663200, 258121500, 264316416, 266448000, 268446360, 270816000, 275329600, 277105920, 279631625, 281648640, 286342784, 288652000, 293384000, 294996000, 306795840, 314662400, 317688000, 319579000, 329888000, 330395520, 335296000, 335557950, 344162000, 346382400, 352060800, 355264000, 357928480, 363072000, 383494800, 393328000, 395865600, 409061120, 412994400, 423584000, 429514176, 432978000, 440076000, 440527360, 447410600, 461843200, 469414400, 471993600, 479368500, 490873344, 494832000, 502944000, 508300800, 511326400, 516243000, 532896000, 536892720, 541632000, 550659200, 554211840, 559263250, 572685568, 577304000, 586768000, 589992000, 613591680, 635376000, 639158000, 659776000, 660791040, 671115900, 688324000, 692764800, 704121600, 715856960, 766989600, 786656000, 818122240, 825988800, 838894875, 847168000, 859028352, 865956000, 880152000, 894821200, 923686400, 943987200, 958737000, 989664000, 1005888000, 1022652800, 1032486000, 1065792000, 1073785440, 1101318400, 1118526500, 1145371136, 1154608000, 1173536000, 1179984000, 1227183360, 1270752000, 1278316000, 1321582080, 1342231800, 1376648000, 1385529600, 1408243200, 1431713920, 1533979200, 1573312000, 1651977600, 1677789750, 1718056704, 1731912000, 1760304000, 1789642400, 1917474000, 1979328000, 2045305600, 2064972000, 2147570880, 2202636800, 2237053000, 2309216000, 2347072000, 2359968000, 2454366720, 2541504000, 2556632000, 2684463600, 2753296000, 2771059200, 2863427840, 3067958400, 3303955200, 3355579500, 3436113408, 3463824000, 3520608000, 3579284800, 3834948000, 4090611200, 4129944000, 4295141760, 4474106000, 4618432000, 4719936000, 5113264000, 5368927200, 5506592000, 5726855680, 6135916800, 6607910400, 6711159000, 6927648000, 7041216000, 7158569600, 7669896000, 8259888000, 8590283520, 8948212000, 10226528000, 10737854400, 11013184000, 12271833600, 13422318000, 13855296000, 14317139200, 15339792000, 16519776000, 17180567040, 17896424000, 20453056000, 21475708800, 26844636000, 28634278400, 30679584000, 33039552000, 35792848000, 42951417600, 53689272000, 61359168000, 71585696000, 85902835200, 107378544000, 143171392000, 214757088000, 429514176000]

約数ペア:

[(1, 429514176000), (2, 214757088000), (3, 143171392000), (4, 107378544000), (5, 85902835200), (6, 71585696000), (7, 61359168000), (8, 53689272000), (10, 42951417600), (12, 35792848000), (13, 33039552000), (14, 30679584000), (15, 28634278400), (16, 26844636000), (20, 21475708800), (21, 20453056000), (24, 17896424000), (25, 17180567040), (26, 16519776000), (28, 15339792000), (30, 14317139200), (31, 13855296000), (32, 13422318000), (35, 12271833600), (39, 11013184000), (40, 10737854400), (42, 10226528000), (48, 8948212000), (50, 8590283520), (52, 8259888000), (56, 7669896000), (60, 7158569600), (61, 7041216000), (62, 6927648000), (64, 6711159000), (65, 6607910400), (70, 6135916800), (75, 5726855680), (78, 5506592000), (80, 5368927200), (84, 5113264000), (91, 4719936000), (93, 4618432000), (96, 4474106000), (100, 4295141760), (104, 4129944000), (105, 4090611200), (112, 3834948000), (120, 3579284800), (122, 3520608000), (124, 3463824000), (125, 3436113408), (128, 3355579500), (130, 3303955200), (140, 3067958400), (150, 2863427840), (155, 2771059200), (156, 2753296000), (160, 2684463600), (168, 2556632000), (169, 2541504000), (175, 2454366720), (182, 2359968000), (183, 2347072000), (186, 2309216000), (192, 2237053000), (195, 2202636800), (200, 2147570880), (208, 2064972000), (210, 2045305600), (217, 1979328000), (224, 1917474000), (240, 1789642400), (244, 1760304000), (248, 1731912000), (250, 1718056704), (256, 1677789750), (260, 1651977600), (273, 1573312000), (280, 1533979200), (300, 1431713920), (305, 1408243200), (310, 1385529600), (312, 1376648000), (320, 1342231800), (325, 1321582080), (336, 1278316000), (338, 1270752000), (350, 1227183360), (364, 1179984000), (366, 1173536000), (372, 1154608000), (375, 1145371136), (384, 1118526500), (390, 1101318400), (400, 1073785440), (403, 1065792000), (416, 1032486000), (420, 1022652800), (427, 1005888000), (434, 989664000), (448, 958737000), (455, 943987200), (465, 923686400), (480, 894821200), (488, 880152000), (496, 865956000), (500, 859028352), (507, 847168000), (512, 838894875), (520, 825988800), (525, 818122240), (546, 786656000), (560, 766989600), (600, 715856960), (610, 704121600), (620, 692764800), (624, 688324000), (640, 671115900), (650, 660791040), (651, 659776000), (672, 639158000), (676, 635376000), (700, 613591680), (728, 589992000), (732, 586768000), (744, 577304000), (750, 572685568), (768, 559263250), (775, 554211840), (780, 550659200), (793, 541632000), (800, 536892720), (806, 532896000), (832, 516243000), (840, 511326400), (845, 508300800), (854, 502944000), (868, 494832000), (875, 490873344), (896, 479368500), (910, 471993600), (915, 469414400), (930, 461843200), (960, 447410600), (975, 440527360), (976, 440076000), (992, 432978000), (1000, 429514176), (1014, 423584000), (1040, 412994400), (1050, 409061120), (1085, 395865600), (1092, 393328000), (1120, 383494800), (1183, 363072000), (1200, 357928480), (1209, 355264000), (1220, 352060800), (1240, 346382400), (1248, 344162000), (1280, 335557950), (1281, 335296000), (1300, 330395520), (1302, 329888000), (1344, 319579000), (1352, 317688000), (1365, 314662400), (1400, 306795840), (1456, 294996000), (1464, 293384000), (1488, 288652000), (1500, 286342784), (1525, 281648640), (1536, 279631625), (1550, 277105920), (1560, 275329600), (1586, 270816000), (1600, 268446360), (1612, 266448000), (1625, 264316416), (1664, 258121500), (1680, 255663200), (1690, 254150400), (1708, 251472000), (1736, 247416000), (1750, 245436672), (1792, 239684250), (1820, 235996800), (1830, 234707200), (1860, 230921600), (1891, 227136000), (1920, 223705300), (1950, 220263680), (1952, 220038000), (1984, 216489000), (2000, 214757088), (2015, 213158400), (2028, 211792000), (2080, 206497200), (2100, 204530560), (2135, 201177600), (2170, 197932800), (2184, 196664000), (2240, 191747400), (2275, 188797440), (2325, 184737280), (2366, 181536000), (2379, 180544000), (2400, 178964240), (2418, 177632000), (2440, 176030400), (2480, 173191200), (2496, 172081000), (2535, 169433600), (2560, 167778975), (2562, 167648000), (2600, 165197760), (2604, 164944000), (2625, 163624448), (2688, 159789500), (2704, 158844000), (2730, 157331200), (2800, 153397920), (2821, 152256000), (2912, 147498000), (2928, 146692000), (2976, 144326000), (3000, 143171392), (3050, 140824320), (3100, 138552960), (3120, 137664800), (3172, 135408000), (3200, 134223180), (3224, 133224000), (3250, 132158208), (3255, 131955200), (3328, 129060750), (3360, 127831600), (3380, 127075200), (3416, 125736000), (3472, 123708000), (3500, 122718336), (3549, 121024000), (3584, 119842125), (3640, 117998400), (3660, 117353600), (3720, 115460800), (3782, 113568000), (3840, 111852650), (3875, 110842368), (3900, 110131840), (3904, 110019000), (3965, 108326400), (3968, 108244500), (4000, 107378544), (4030, 106579200), (4056, 105896000), (4160, 103248600), (4200, 102265280), (4225, 101660160), (4270, 100588800), (4340, 98966400), (4368, 98332000), (4480, 95873700), (4550, 94398720), (4575, 93882880), (4650, 92368640), (4732, 90768000), (4758, 90272000), (4800, 89482120), (4836, 88816000), (4875, 88105472), (4880, 88015200), (4960, 86595600), (4992, 86040500), (5070, 84716800), (5124, 83824000), (5200, 82598880), (5208, 82472000), (5239, 81984000), (5250, 81812224), (5376, 79894750), (5408, 79422000), (5425, 79173120), (5460, 78665600), (5551, 77376000), (5600, 76698960), (5642, 76128000), (5673, 75712000), (5824, 73749000), (5856, 73346000), (5915, 72614400), (5952, 72163000), (6000, 71585696), (6045, 71052800), (6100, 70412160), (6200, 69276480), (6240, 68832400), (6344, 67704000), (6400, 67111590), (6405, 67059200), (6448, 66612000), (6500, 66079104), (6510, 65977600), (6656, 64530375), (6720, 63915800), (6760, 63537600), (6825, 62932480), (6832, 62868000), (6944, 61854000), (7000, 61359168), (7098, 60512000), (7280, 58999200), (7320, 58676800), (7440, 57730400), (7564, 56784000), (7625, 56329728), (7680, 55926325), (7750, 55421184), (7800, 55065920), (7808, 55009500), (7930, 54163200), (7936, 54122250), (8000, 53689272), (8060, 53289600), (8112, 52948000), (8320, 51624300), (8400, 51132640), (8450, 50830080), (8463, 50752000), (8540, 50294400), (8680, 49483200), (8736, 49166000), (8960, 47936850), (9100, 47199360), (9150, 46941440), (9300, 46184320), (9455, 45427200), (9464, 45384000), (9516, 45136000), (9600, 44741060), (9672, 44408000), (9750, 44052736), (9760, 44007600), (9920, 43297800), (9984, 43020250), (10075, 42631680), (10140, 42358400), (10248, 41912000), (10309, 41664000), (10400, 41299440), (10416, 41236000), (10478, 40992000), (10500, 40906112), (10675, 40235520), (10752, 39947375), (10816, 39711000), (10850, 39586560), (10920, 39332800), (11102, 38688000), (11200, 38349480), (11284, 38064000), (11346, 37856000), (11375, 37759488), (11625, 36947456), (11648, 36874500), (11712, 36673000), (11830, 36307200), (11895, 36108800), (11904, 36081500), (12000, 35792848), (12090, 35526400), (12200, 35206080), (12400, 34638240), (12480, 34416200), (12675, 33886720), (12688, 33852000), (12800, 33555795), (12810, 33529600), (12896, 33306000), (13000, 33039552), (13020, 32988800), (13237, 32448000), (13440, 31957900), (13520, 31768800), (13650, 31466240), (13664, 31434000), (13888, 30927000), (14000, 30679584), (14105, 30451200), (14196, 30256000), (14560, 29499600), (14640, 29338400), (14880, 28865200), (15128, 28392000), (15250, 28164864), (15500, 27710592), (15600, 27532960), (15616, 27504750), (15717, 27328000), (15860, 27081600), (15872, 27061125), (16000, 26844636), (16120, 26644800), (16224, 26474000), (16275, 26391040), (16640, 25812150), (16653, 25792000), (16800, 25566320), (16900, 25415040), (16926, 25376000), (17080, 25147200), (17360, 24741600), (17472, 24583000), (17745, 24204800), (17920, 23968425), (18200, 23599680), (18300, 23470720), (18600, 23092160), (18910, 22713600), (18928, 22692000), (19032, 22568000), (19200, 22370530), (19344, 22204000), (19500, 22026368), (19520, 22003800), (19825, 21665280), (19840, 21648900), (19968, 21510125), (20150, 21315840), (20280, 21179200), (20496, 20956000), (20618, 20832000), (20800, 20649720), (20832, 20618000), (20956, 20496000), (21000, 20453056), (21125, 20332032), (21350, 20117760), (21632, 19855500), (21700, 19793280), (21840, 19666400), (22204, 19344000), (22400, 19174740), (22568, 19032000), (22692, 18928000), (22750, 18879744), (22875, 18776576), (23250, 18473728), (23296, 18437250), (23424, 18336500), (23660, 18153600), (23790, 18054400), (23808, 18040750), (24000, 17896424), (24180, 17763200), (24400, 17603040), (24583, 17472000), (24800, 17319120), (24960, 17208100), (25350, 16943360), (25376, 16926000), (25620, 16764800), (25792, 16653000), (26000, 16519776), (26040, 16494400), (26195, 16396800), (26474, 16224000), (26880, 15978950), (27040, 15884400), (27125, 15834624), (27300, 15733120), (27328, 15717000), (27755, 15475200), (27776, 15463500), (28000, 15339792), (28210, 15225600), (28365, 15142400), (28392, 15128000), (29120, 14749800), (29280, 14669200), (29575, 14522880), (29760, 14432600), (30225, 14210560), (30256, 14196000), (30500, 14082432), (30927, 13888000), (31000, 13855296), (31200, 13766480), (31232, 13752375), (31434, 13664000), (31720, 13540800), (32000, 13422318), (32025, 13411840), (32240, 13322400), (32448, 13237000), (32550, 13195520), (33280, 12906075), (33306, 12896000), (33600, 12783160), (33800, 12707520), (33852, 12688000), (34125, 12586496), (34160, 12573600), (34720, 12370800), (34944, 12291500), (35490, 12102400), (36400, 11799840), (36600, 11735360), (36673, 11712000), (37200, 11546080), (37820, 11356800), (37856, 11346000), (38064, 11284000), (38400, 11185265), (38688, 11102000), (39000, 11013184), (39040, 11001900), (39650, 10832640), (39680, 10824450), (39711, 10816000), (40300, 10657920), (40560, 10589600), (40992, 10478000), (41236, 10416000), (41600, 10324860), (41664, 10309000), (41912, 10248000), (42000, 10226528), (42250, 10166016), (42315, 10150400), (42700, 10058880), (43264, 9927750), (43400, 9896640), (43680, 9833200), (44408, 9672000), (44800, 9587370), (45136, 9516000), (45384, 9464000), (45500, 9439872), (45750, 9388288), (46500, 9236864), (46592, 9218625), (46848, 9168250), (47275, 9085440), (47320, 9076800), (47580, 9027200), (47616, 9020375), (48000, 8948212), (48360, 8881600), (48800, 8801520), (49166, 8736000), (49600, 8659560), (49920, 8604050), (50375, 8526336), (50700, 8471680), (50752, 8463000), (51240, 8382400), (51545, 8332800), (51584, 8326500), (52000, 8259888), (52080, 8247200), (52390, 8198400), (52948, 8112000), (53375, 8047104), (53760, 7989475), (54080, 7942200), (54250, 7917312), (54600, 7866560), (54656, 7858500), (55510, 7737600), (55552, 7731750), (56000, 7669896), (56420, 7612800), (56730, 7571200), (56784, 7564000), (58240, 7374900), (58560, 7334600), (59150, 7261440), (59475, 7221760), (59520, 7216300), (60450, 7105280), (60512, 7098000), (61000, 7041216), (61854, 6944000), (62000, 6927648), (62400, 6883240), (62868, 6832000), (63375, 6777344), (63440, 6770400), (64000, 6711159), (64050, 6705920), (64480, 6661200), (64896, 6618500), (65100, 6597760), (66185, 6489600), (66612, 6448000), (67200, 6391580), (67600, 6353760), (67704, 6344000), (68250, 6293248), (68320, 6286800), (69440, 6185400), (69888, 6145750), (70525, 6090240), (70980, 6051200), (72163, 5952000), (72800, 5899920), (73200, 5867680), (73346, 5856000), (73749, 5824000), (74400, 5773040), (75640, 5678400), (75712, 5673000), (76128, 5642000), (77376, 5551000), (78000, 5506592), (78080, 5500950), (78585, 5465600), (79300, 5416320), (79360, 5412225), (79422, 5408000), (80600, 5328960), (81120, 5294800), (81375, 5278208), (81984, 5239000), (82472, 5208000), (83200, 5162430), (83265, 5158400), (83328, 5154500), (83824, 5124000), (84000, 5113264), (84500, 5083008), (84630, 5075200), (85400, 5029440), (86528, 4963875), (86800, 4948320), (87360, 4916600), (88725, 4840960), (88816, 4836000), (89600, 4793685), (90272, 4758000), (90768, 4732000), (91000, 4719936), (91500, 4694144), (93000, 4618432), (93696, 4584125), (94550, 4542720), (94640, 4538400), (95160, 4513600), (96000, 4474106), (96720, 4440800), (97600, 4400760), (98332, 4368000), (99125, 4333056), (99200, 4329780), (99840, 4302025), (100750, 4263168), (101400, 4235840), (101504, 4231500), (102480, 4191200), (103090, 4166400), (103168, 4163250), (104000, 4129944), (104160, 4123600), (104780, 4099200), (105896, 4056000), (106750, 4023552), (108160, 3971100), (108500, 3958656), (109200, 3933280), (109312, 3929250), (110019, 3904000), (111020, 3868800), (111104, 3865875), (112000, 3834948), (112840, 3806400), (113460, 3785600), (113568, 3782000), (116480, 3687450), (117120, 3667300), (118300, 3630720), (118950, 3610880), (119040, 3608150), (120900, 3552640), (121024, 3549000), (122000, 3520608), (122915, 3494400), (123708, 3472000), (124000, 3463824), (124800, 3441620), (125736, 3416000), (126750, 3388672), (126880, 3385200), (128100, 3352960), (128960, 3330600), (129792, 3309250), (130200, 3298880), (130975, 3279360), (132370, 3244800), (133224, 3224000), (134400, 3195790), (135200, 3176880), (135408, 3172000), (136500, 3146624), (136640, 3143400), (138775, 3095040), (138880, 3092700), (139776, 3072875), (141050, 3045120), (141825, 3028480), (141960, 3025600), (144326, 2976000), (145600, 2949960), (146400, 2933840), (146692, 2928000), (147498, 2912000), (147875, 2904576), (148800, 2886520), (151125, 2842112), (151280, 2839200), (151424, 2836500), (152256, 2821000), (154635, 2777600), (154752, 2775500), (156000, 2753296), (156160, 2750475), (157170, 2732800), (158600, 2708160), (158844, 2704000), (160125, 2682368), (161200, 2664480), (162240, 2647400), (162750, 2639104), (163968, 2619500), (164944, 2604000), (166400, 2581215), (166530, 2579200), (166656, 2577250), (167648, 2562000), (168000, 2556632), (169000, 2541504), (169260, 2537600), (170800, 2514720), (172081, 2496000), (173600, 2474160), (174720, 2458300), (177450, 2420480), (177632, 2418000), (180544, 2379000), (181536, 2366000), (182000, 2359968), (183000, 2347072), (183365, 2342400), (186000, 2309216), (189100, 2271360), (189280, 2269200), (190320, 2256800), (192000, 2237053), (193440, 2220400), (195200, 2200380), (196664, 2184000), (198250, 2166528), (198400, 2164890), (198555, 2163200), (201500, 2131584), (202800, 2117920), (203008, 2115750), (204960, 2095600), (206180, 2083200), (206336, 2081625), (208000, 2064972), (208320, 2061800), (209560, 2049600), (211575, 2030080), (211792, 2028000), (213500, 2011776), (216320, 1985550), (216489, 1984000), (217000, 1979328), (218400, 1966640), (218624, 1964625), (220038, 1952000), (222040, 1934400), (224000, 1917474), (225680, 1903200), (226920, 1892800), (227136, 1891000), (232960, 1843725), (234240, 1833650), (236375, 1817088), (236600, 1815360), (237900, 1805440), (238080, 1804075), (241800, 1776320), (242048, 1774500), (244000, 1760304), (245830, 1747200), (247416, 1736000), (248000, 1731912), (249600, 1720810), (251472, 1708000), (253500, 1694336), (253760, 1692600), (256200, 1676480), (257725, 1666560), (257920, 1665300), (259584, 1654625), (260400, 1649440), (261950, 1639680), (264740, 1622400), (266448, 1612000), (268800, 1597895), (270400, 1588440), (270816, 1586000), (273000, 1573312), (273280, 1571700), (277550, 1547520), (277760, 1546350), (282100, 1522560), (283650, 1514240), (283920, 1512800), (288652, 1488000), (291200, 1474980), (292800, 1466920), (293384, 1464000), (294996, 1456000), (295750, 1452288), (297375, 1444352), (297600, 1443260), (302250, 1421056), (302560, 1419600), (302848, 1418250), (304512, 1410500), (309270, 1388800), (309504, 1387750), (312000, 1376648), (314340, 1366400), (317200, 1354080), (317688, 1352000), (319579, 1344000), (320250, 1341184), (322400, 1332240), (324480, 1323700), (325500, 1319552), (327936, 1309750), (329888, 1302000), (330925, 1297920), (333060, 1289600), (333312, 1288625), (335296, 1281000), (336000, 1278316), (338000, 1270752), (338520, 1268800), (341600, 1257360), (344162, 1248000), (347200, 1237080), (349440, 1229150), (352625, 1218048), (354900, 1210240), (355264, 1209000), (360815, 1190400), (361088, 1189500), (363072, 1183000), (364000, 1179984), (366000, 1173536), (366730, 1171200), (368745, 1164800), (372000, 1154608), (378200, 1135680), (378560, 1134600), (380640, 1128400), (386880, 1110200), (390400, 1100190), (392925, 1093120), (393328, 1092000), (396500, 1083264), (396800, 1082445), (397110, 1081600), (403000, 1065792), (405600, 1058960), (406016, 1057875), (409920, 1047800), (412360, 1041600), (416000, 1032486), (416325, 1031680), (416640, 1030900), (419120, 1024800), (423150, 1015040), (423584, 1014000), (427000, 1005888), (432640, 992775), (432978, 992000), (434000, 989664), (436800, 983320), (440076, 976000), (443625, 968192), (444080, 967200), (448000, 958737), (451360, 951600), (453840, 946400), (454272, 945500), (468480, 916825), (472750, 908544), (473200, 907680), (475800, 902720), (483600, 888160), (484096, 887250), (488000, 880152), (491660, 873600), (494832, 868000), (496000, 865956), (499200, 860405), (502944, 854000), (507000, 847168), (507520, 846300), (512400, 838240), (515450, 833280), (515840, 832650), (516243, 832000), (520800, 824720), (523900, 819840), (529480, 811200), (532896, 806000), (540800, 794220), (541632, 793000), (546000, 786656), (546560, 785850), (550095, 780800), (555100, 773760), (555520, 773175), (564200, 761280), (567300, 757120), (567840, 756400), (577304, 744000), (582400, 737490), (585600, 733460), (586768, 732000), (589992, 728000), (591500, 726144), (594750, 722176), (595200, 721630), (604500, 710528), (605120, 709800), (605696, 709125), (609024, 705250), (614575, 698880), (618540, 694400), (619008, 693875), (624000, 688324), (628680, 683200), (634400, 677040), (635376, 676000), (639158, 672000), (640500, 670592), (644800, 666120), (648960, 661850), (651000, 659776), (654875, 655872)]