457470720000

素因数分解:

$2^{11}\times 3^3\times 5^4\times 7^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:150

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 50, 54, 56, 60, 61, 62, 63, 64, 70, 72, 75, 80, 84, 90, 93, 96, 100, 105, 108, 112, 120, 122, 124, 125, 126, 128, 135, 140, 144, 150, 155, 160, 168, 175, 180, 183, 186, 189, 192, 200, 210, 216, 217, 224, 225, 240, 244, 248, 250, 252, 256, 270, 279, 280, 288, 300, 305, 310, 315, 320, 336, 350, 360, 366, 372, 375, 378, 384, 400, 420, 427, 432, 434, 448, 450, 465, 480, 488, 496, 500, 504, 512, 525, 540, 549, 558, 560, 576, 600, 610, 620, 625, 630, 640, 651, 672, 675, 700, 720, 732, 744, 750, 756, 768, 775, 800, 837, 840, 854, 864, 868, 875, 896, 900, 915, 930, 945, 960, 976, 992, 1000, 1008, 1024, 1050, 1080, 1085, 1098, 1116, 1120, 1125, 1152, 1200, 1220, 1240, 1250, 1260, 1280, 1281, 1302, 1344, 1350, 1395, 1400, 1440, 1464, 1488, 1500, 1512, 1525, 1536, 1550, 1575, 1600, 1647, 1674, 1680, 1708, 1728, 1736, 1750, 1792, 1800, 1830, 1860, 1875, 1890, 1891, 1920, 1952, 1953, 1984, 2000, 2016, 2048, 2100, 2135, 2160, 2170, 2196, 2232, 2240, 2250, 2304, 2325, 2400, 2440, 2480, 2500, 2520, 2560, 2562, 2604, 2625, 2688, 2700, 2745, 2790, 2800, 2880, 2928, 2976, 3000, 3024, 3050, 3072, 3100, 3150, 3200, 3255, 3294, 3348, 3360, 3375, 3416, 3456, 3472, 3500, 3584, 3600, 3660, 3720, 3750, 3780, 3782, 3840, 3843, 3875, 3904, 3906, 3968, 4000, 4032, 4185, 4200, 4270, 4320, 4340, 4375, 4392, 4464, 4480, 4500, 4575, 4608, 4650, 4725, 4800, 4880, 4960, 5000, 5040, 5120, 5124, 5208, 5250, 5376, 5400, 5425, 5490, 5580, 5600, 5625, 5673, 5760, 5856, 5859, 5952, 6000, 6048, 6100, 6144, 6200, 6300, 6400, 6405, 6510, 6588, 6696, 6720, 6750, 6832, 6912, 6944, 6975, 7000, 7168, 7200, 7320, 7440, 7500, 7560, 7564, 7625, 7680, 7686, 7750, 7808, 7812, 7875, 7936, 8000, 8064, 8235, 8370, 8400, 8540, 8640, 8680, 8750, 8784, 8928, 8960, 9000, 9150, 9216, 9300, 9450, 9455, 9600, 9760, 9765, 9920, 10000, 10080, 10240, 10248, 10416, 10500, 10675, 10752, 10800, 10850, 10980, 11160, 11200, 11250, 11346, 11520, 11529, 11625, 11712, 11718, 11904, 12000, 12096, 12200, 12400, 12600, 12800, 12810, 13020, 13125, 13176, 13237, 13392, 13440, 13500, 13664, 13725, 13824, 13888, 13950, 14000, 14336, 14400, 14640, 14880, 15000, 15120, 15128, 15250, 15360, 15372, 15500, 15616, 15624, 15750, 15872, 16000, 16128, 16275, 16470, 16740, 16800, 16875, 17019, 17080, 17280, 17360, 17500, 17568, 17856, 17920, 18000, 18300, 18432, 18600, 18900, 18910, 19200, 19215, 19375, 19520, 19530, 19840, 20000, 20160, 20496, 20832, 20925, 21000, 21350, 21504, 21600, 21700, 21960, 22320, 22400, 22500, 22692, 22875, 23040, 23058, 23250, 23424, 23436, 23625, 23808, 24000, 24192, 24400, 24800, 25200, 25600, 25620, 26040, 26250, 26352, 26474, 26784, 26880, 27000, 27125, 27328, 27450, 27648, 27776, 27900, 28000, 28365, 28800, 29280, 29295, 29760, 30000, 30240, 30256, 30500, 30720, 30744, 31000, 31232, 31248, 31500, 31744, 32000, 32025, 32256, 32550, 32940, 33480, 33600, 33750, 34038, 34160, 34560, 34720, 34875, 35000, 35136, 35712, 35840, 36000, 36600, 37200, 37800, 37820, 38125, 38400, 38430, 38750, 39040, 39060, 39375, 39680, 39711, 40000, 40320, 40992, 41175, 41664, 41850, 42000, 42700, 43008, 43200, 43400, 43920, 44640, 44800, 45000, 45384, 45750, 46080, 46116, 46500, 46848, 46872, 47250, 47275, 47616, 48000, 48384, 48800, 48825, 49600, 50400, 51057, 51200, 51240, 52080, 52500, 52704, 52948, 53375, 53568, 53760, 54000, 54250, 54656, 54900, 55296, 55552, 55800, 56000, 56730, 57600, 57645, 58125, 58560, 58590, 59520, 60000, 60480, 60512, 61000, 61488, 62000, 62464, 62496, 63000, 63488, 64000, 64050, 64512, 65100, 65880, 66185, 66960, 67200, 67500, 68076, 68320, 68625, 69120, 69440, 69750, 70000, 70272, 71424, 71680, 72000, 73200, 74400, 75600, 75640, 76250, 76800, 76860, 77500, 78080, 78120, 78750, 79360, 79422, 80000, 80640, 81375, 81984, 82350, 83328, 83700, 84000, 85095, 85400, 86400, 86800, 87840, 89280, 89600, 90000, 90768, 91500, 92160, 92232, 93000, 93696, 93744, 94500, 94550, 95232, 96000, 96075, 96768, 97600, 97650, 99200, 100800, 102114, 102480, 104160, 104625, 105000, 105408, 105896, 106750, 107136, 107520, 108000, 108500, 109312, 109800, 111104, 111600, 112000, 113460, 114375, 115200, 115290, 116250, 117120, 117180, 118125, 119040, 119133, 120000, 120960, 121024, 122000, 122976, 124000, 124928, 124992, 126000, 128000, 128100, 129024, 130200, 131760, 132370, 133920, 134400, 135000, 135625, 136152, 136640, 137250, 138240, 138880, 139500, 140000, 140544, 141825, 142848, 144000, 146400, 146475, 148800, 151200, 151280, 152500, 153600, 153720, 155000, 156160, 156240, 157500, 158720, 158844, 160000, 160125, 161280, 162750, 163968, 164700, 166656, 167400, 168000, 170190, 170800, 172800, 173600, 174375, 175680, 178560, 179200, 180000, 181536, 183000, 184464, 186000, 187392, 187488, 189000, 189100, 190464, 192000, 192150, 193536, 195200, 195300, 198400, 198555, 201600, 204228, 204960, 205875, 208320, 209250, 210000, 210816, 211792, 213500, 214272, 215040, 216000, 217000, 218624, 219600, 222208, 223200, 224000, 226920, 228750, 230400, 230580, 232500, 234240, 234360, 236250, 236375, 238080, 238266, 240000, 241920, 242048, 244000, 244125, 245952, 248000, 249984, 252000, 255285, 256000, 256200, 260400, 263520, 264740, 266875, 267840, 268800, 270000, 271250, 272304, 273280, 274500, 276480, 277760, 279000, 280000, 281088, 283650, 285696, 288000, 288225, 292800, 292950, 297600, 302400, 302560, 305000, 307440, 310000, 312320, 312480, 315000, 317440, 317688, 320000, 320250, 322560, 325500, 327936, 329400, 330925, 333312, 334800, 336000, 340380, 341600, 343125, 345600, 347200, 348750, 351360, 357120, 357399, 358400, 360000, 363072, 366000, 368928, 372000, 374784, 374976, 378000, 378200, 384000, 384300, 387072, 390400, 390600, 396800, 397110, 403200, 406875, 408456, 409920, 411750, 416640, 418500, 420000, 421632, 423584, 425475, 427000, 428544, 432000, 434000, 437248, 439200, 444416, 446400, 448000, 453840, 457500, 460800, 461160, 465000, 468480, 468720, 472500, 472750, 476160, 476532, 480000, 480375, 483840, 484096, 488000, 488250, 491904, 496000, 499968, 504000, 510570, 512400, 520800, 523125, 527040, 529480, 533750, 535680, 537600, 540000, 542500, 544608, 546560, 549000, 555520, 558000, 560000, 562176, 567300, 571392, 576000, 576450, 585600, 585900, 595200, 595665, 604800, 605120, 610000, 614880, 620000, 624640, 624960, 630000, 635376, 640000, 640500, 645120, 651000, 655872, 658800, 661850, 666624, 669600, 672000, 680760, 683200, 686250, 691200, 694400, 697500, 702720, 709125, 714240, 714798, 720000, 726144, 732000, 732375, 737856, 744000, 749952, 756000, 756400, 768000, 768600, 780800, 781200, 793600, 794220, 800625, 806400, 813750, 816912, 819840, 823500, 833280, 837000, 840000, 843264, 847168, 850950, 854000, 857088, 864000, 868000, 874496, 878400, 892800, 896000, 907680, 915000, 922320, 930000, 936960, 937440, 945000, 945500, 952320, 953064, 960000, 960750, 967680, 968192, 976000, 976500, 983808, 992000, 992775, 999936, 1008000, 1021140, 1024800, 1029375, 1041600, 1046250, 1054080, 1058960, 1067500, 1071360, 1075200, 1080000, 1085000, 1089216, 1093120, 1098000, 1111040, 1116000, 1120000, 1124352, 1134600, 1152000, 1152900, 1171200, 1171800, 1181875, 1190400, 1191330, 1209600, 1210240, 1220000, 1220625, 1229760, 1240000, 1249920, 1260000, 1270752, 1276425, 1280000, 1281000, 1302000, 1311744, 1317600, 1323700, 1333248, 1339200, 1344000, 1361520, 1366400, 1372500, 1382400, 1388800, 1395000, 1405440, 1418250, 1428480, 1429596, 1440000, 1441125, 1452288, 1464000, 1464750, 1475712, 1488000, 1499904, 1512000, 1512800, 1537200, 1561600, 1562400, 1587200, 1588440, 1601250, 1612800, 1627500, 1633824, 1639680, 1647000, 1654625, 1666560, 1674000, 1680000, 1686528, 1694336, 1701900, 1708000, 1714176, 1728000, 1736000, 1756800, 1785600, 1786995, 1792000, 1815360, 1830000, 1844640, 1860000, 1873920, 1874880, 1890000, 1891000, 1906128, 1920000, 1921500, 1935360, 1936384, 1952000, 1953000, 1967616, 1984000, 1985550, 1999872, 2016000, 2042280, 2049600, 2058750, 2083200, 2092500, 2108160, 2117920, 2127375, 2135000, 2142720, 2160000, 2170000, 2178432, 2186240, 2196000, 2222080, 2232000, 2240000, 2269200, 2304000, 2305800, 2342400, 2343600, 2363750, 2380800, 2382660, 2401875, 2419200, 2420480, 2440000, 2441250, 2459520, 2480000, 2499840, 2520000, 2541504, 2552850, 2562000, 2604000, 2623488, 2635200, 2647400, 2678400, 2688000, 2723040, 2732800, 2745000, 2777600, 2790000, 2810880, 2836500, 2856960, 2859192, 2880000, 2882250, 2904576, 2928000, 2929500, 2951424, 2976000, 2978325, 2999808, 3024000, 3025600, 3074400, 3123200, 3124800, 3176880, 3202500, 3225600, 3255000, 3267648, 3279360, 3294000, 3309250, 3333120, 3348000, 3360000, 3373056, 3388672, 3403800, 3416000, 3456000, 3472000, 3513600, 3545625, 3571200, 3573990, 3630720, 3660000, 3661875, 3689280, 3720000, 3749760, 3780000, 3782000, 3812256, 3840000, 3843000, 3872768, 3904000, 3906000, 3935232, 3968000, 3971100, 3999744, 4032000, 4084560, 4099200, 4117500, 4166400, 4185000, 4216320, 4235840, 4254750, 4270000, 4285440, 4320000, 4340000, 4356864, 4372480, 4392000, 4464000, 4480000, 4538400, 4611600, 4684800, 4687200, 4727500, 4761600, 4765320, 4803750, 4838400, 4840960, 4880000, 4882500, 4919040, 4960000, 4963875, 4999680, 5040000, 5083008, 5105700, 5124000, 5208000, 5270400, 5294800, 5356800, 5376000, 5446080, 5465600, 5490000, 5555200, 5580000, 5621760, 5673000, 5718384, 5760000, 5764500, 5809152, 5856000, 5859000, 5902848, 5952000, 5956650, 5999616, 6048000, 6051200, 6148800, 6249600, 6353760, 6382125, 6405000, 6510000, 6535296, 6558720, 6588000, 6618500, 6666240, 6696000, 6720000, 6777344, 6807600, 6832000, 6912000, 6944000, 7027200, 7091250, 7142400, 7147980, 7205625, 7261440, 7320000, 7323750, 7378560, 7440000, 7499520, 7560000, 7564000, 7624512, 7686000, 7808000, 7812000, 7870464, 7936000, 7942200, 8064000, 8169120, 8198400, 8235000, 8273125, 8332800, 8370000, 8432640, 8471680, 8509500, 8540000, 8570880, 8640000, 8680000, 8713728, 8784000, 8928000, 8934975, 8960000, 9076800, 9223200, 9369600, 9374400, 9455000, 9530640, 9607500, 9676800, 9681920, 9760000, 9765000, 9838080, 9920000, 9927750, 9999360, 10080000, 10166016, 10211400, 10248000, 10416000, 10540800, 10589600, 10636875, 10713600, 10892160, 10931200, 10980000, 11110400, 11160000, 11346000, 11436768, 11520000, 11529000, 11618304, 11712000, 11718000, 11805696, 11904000, 11913300, 11999232, 12096000, 12102400, 12297600, 12499200, 12707520, 12764250, 12810000, 13020000, 13070592, 13117440, 13176000, 13237000, 13392000, 13440000, 13554688, 13615200, 13664000, 13888000, 14054400, 14182500, 14284800, 14295960, 14411250, 14522880, 14640000, 14647500, 14757120, 14880000, 14891625, 14999040, 15120000, 15128000, 15249024, 15372000, 15616000, 15624000, 15884400, 16128000, 16338240, 16396800, 16470000, 16546250, 16665600, 16740000, 16865280, 16943360, 17019000, 17080000, 17280000, 17360000, 17427456, 17568000, 17856000, 17869950, 18153600, 18446400, 18748800, 18910000, 19061280, 19215000, 19363840, 19520000, 19530000, 19676160, 19840000, 19855500, 19998720, 20160000, 20332032, 20422800, 20496000, 20832000, 21081600, 21179200, 21273750, 21427200, 21784320, 21862400, 21960000, 22320000, 22692000, 22873536, 23058000, 23424000, 23436000, 23611392, 23808000, 23826600, 24192000, 24204800, 24595200, 24819375, 24998400, 25415040, 25528500, 25620000, 26040000, 26141184, 26352000, 26474000, 26784000, 26880000, 27109376, 27230400, 27328000, 27776000, 28108800, 28365000, 28591920, 28822500, 29045760, 29280000, 29295000, 29514240, 29760000, 29783250, 29998080, 30240000, 30256000, 30498048, 30744000, 31248000, 31768800, 31910625, 32676480, 32793600, 32940000, 33092500, 33331200, 33480000, 33886720, 34038000, 34160000, 34560000, 34720000, 34854912, 35136000, 35712000, 35739900, 36307200, 36892800, 37497600, 37820000, 38122560, 38430000, 39040000, 39060000, 39352320, 39680000, 39711000, 40320000, 40664064, 40845600, 40992000, 41664000, 42163200, 42358400, 42547500, 42854400, 43568640, 43920000, 44640000, 44674875, 45384000, 45747072, 46116000, 46848000, 46872000, 47653200, 48384000, 48409600, 49190400, 49638750, 49996800, 50830080, 51057000, 51240000, 52080000, 52282368, 52704000, 52948000, 53568000, 54460800, 54656000, 55552000, 56730000, 57183840, 57645000, 58091520, 58560000, 58590000, 59028480, 59520000, 59566500, 59996160, 60480000, 60512000, 60996096, 61488000, 62496000, 63537600, 63821250, 65352960, 65587200, 65880000, 66185000, 66960000, 67773440, 68076000, 68320000, 69440000, 70272000, 71424000, 71479800, 72614400, 73785600, 74458125, 74995200, 75640000, 76245120, 76860000, 78080000, 78120000, 79422000, 80640000, 81328128, 81691200, 81984000, 83328000, 84326400, 84716800, 85095000, 87137280, 87840000, 89280000, 89349750, 90768000, 91494144, 92232000, 93744000, 95306400, 96819200, 98380800, 99277500, 99993600, 101660160, 102114000, 102480000, 104160000, 104564736, 105408000, 105896000, 107136000, 108921600, 109312000, 113460000, 114367680, 115290000, 117120000, 117180000, 118056960, 119040000, 119133000, 120960000, 121024000, 121992192, 122976000, 124992000, 127075200, 127642500, 130705920, 131760000, 132370000, 133920000, 135546880, 136152000, 136640000, 138880000, 140544000, 142959600, 145228800, 147571200, 148916250, 149990400, 151280000, 152490240, 153720000, 156240000, 158844000, 163382400, 163968000, 166656000, 169433600, 170190000, 174274560, 175680000, 178560000, 178699500, 181536000, 182988288, 184464000, 187488000, 190612800, 196761600, 198555000, 203320320, 204228000, 204960000, 208320000, 210816000, 211792000, 214272000, 217843200, 223374375, 226920000, 228735360, 230580000, 234240000, 234360000, 238266000, 241920000, 242048000, 243984384, 245952000, 249984000, 254150400, 255285000, 261411840, 263520000, 264740000, 267840000, 272304000, 273280000, 277760000, 285919200, 290457600, 295142400, 297832500, 299980800, 302560000, 304980480, 307440000, 312480000, 317688000, 326764800, 327936000, 338867200, 340380000, 351360000, 357120000, 357399000, 363072000, 365976576, 368928000, 374976000, 381225600, 397110000, 406640640, 408456000, 409920000, 416640000, 421632000, 423584000, 435686400, 446748750, 453840000, 457470720, 461160000, 468720000, 476532000, 484096000, 491904000, 499968000, 508300800, 510570000, 522823680, 527040000, 529480000, 535680000, 544608000, 546560000, 571838400, 590284800, 595665000, 605120000, 609960960, 614880000, 624960000, 635376000, 653529600, 677734400, 680760000, 702720000, 714798000, 726144000, 731953152, 737856000, 749952000, 762451200, 794220000, 816912000, 819840000, 833280000, 847168000, 871372800, 893497500, 907680000, 914941440, 922320000, 937440000, 953064000, 983808000, 1016601600, 1021140000, 1054080000, 1058960000, 1071360000, 1089216000, 1143676800, 1191330000, 1210240000, 1219921920, 1229760000, 1249920000, 1270752000, 1307059200, 1361520000, 1429596000, 1452288000, 1475712000, 1499904000, 1524902400, 1588440000, 1633824000, 1639680000, 1694336000, 1786995000, 1815360000, 1829882880, 1844640000, 1874880000, 1906128000, 2033203200, 2042280000, 2108160000, 2117920000, 2178432000, 2287353600, 2382660000, 2420480000, 2459520000, 2499840000, 2541504000, 2614118400, 2723040000, 2859192000, 2951424000, 3049804800, 3176880000, 3267648000, 3388672000, 3573990000, 3630720000, 3659765760, 3689280000, 3749760000, 3812256000, 4084560000, 4235840000, 4356864000, 4574707200, 4765320000, 4919040000, 5083008000, 5446080000, 5718384000, 6099609600, 6353760000, 6535296000, 7147980000, 7261440000, 7378560000, 7499520000, 7624512000, 8169120000, 8471680000, 9149414400, 9530640000, 10166016000, 10892160000, 11436768000, 12707520000, 13070592000, 14295960000, 14757120000, 15249024000, 16338240000, 16943360000, 18298828800, 19061280000, 21784320000, 22873536000, 25415040000, 28591920000, 30498048000, 32676480000, 38122560000, 45747072000, 50830080000, 57183840000, 65352960000, 76245120000, 91494144000, 114367680000, 152490240000, 228735360000, 457470720000]

約数ペア:

[(1, 457470720000), (2, 228735360000), (3, 152490240000), (4, 114367680000), (5, 91494144000), (6, 76245120000), (7, 65352960000), (8, 57183840000), (9, 50830080000), (10, 45747072000), (12, 38122560000), (14, 32676480000), (15, 30498048000), (16, 28591920000), (18, 25415040000), (20, 22873536000), (21, 21784320000), (24, 19061280000), (25, 18298828800), (27, 16943360000), (28, 16338240000), (30, 15249024000), (31, 14757120000), (32, 14295960000), (35, 13070592000), (36, 12707520000), (40, 11436768000), (42, 10892160000), (45, 10166016000), (48, 9530640000), (50, 9149414400), (54, 8471680000), (56, 8169120000), (60, 7624512000), (61, 7499520000), (62, 7378560000), (63, 7261440000), (64, 7147980000), (70, 6535296000), (72, 6353760000), (75, 6099609600), (80, 5718384000), (84, 5446080000), (90, 5083008000), (93, 4919040000), (96, 4765320000), (100, 4574707200), (105, 4356864000), (108, 4235840000), (112, 4084560000), (120, 3812256000), (122, 3749760000), (124, 3689280000), (125, 3659765760), (126, 3630720000), (128, 3573990000), (135, 3388672000), (140, 3267648000), (144, 3176880000), (150, 3049804800), (155, 2951424000), (160, 2859192000), (168, 2723040000), (175, 2614118400), (180, 2541504000), (183, 2499840000), (186, 2459520000), (189, 2420480000), (192, 2382660000), (200, 2287353600), (210, 2178432000), (216, 2117920000), (217, 2108160000), (224, 2042280000), (225, 2033203200), (240, 1906128000), (244, 1874880000), (248, 1844640000), (250, 1829882880), (252, 1815360000), (256, 1786995000), (270, 1694336000), (279, 1639680000), (280, 1633824000), (288, 1588440000), (300, 1524902400), (305, 1499904000), (310, 1475712000), (315, 1452288000), (320, 1429596000), (336, 1361520000), (350, 1307059200), (360, 1270752000), (366, 1249920000), (372, 1229760000), (375, 1219921920), (378, 1210240000), (384, 1191330000), (400, 1143676800), (420, 1089216000), (427, 1071360000), (432, 1058960000), (434, 1054080000), (448, 1021140000), (450, 1016601600), (465, 983808000), (480, 953064000), (488, 937440000), (496, 922320000), (500, 914941440), (504, 907680000), (512, 893497500), (525, 871372800), (540, 847168000), (549, 833280000), (558, 819840000), (560, 816912000), (576, 794220000), (600, 762451200), (610, 749952000), (620, 737856000), (625, 731953152), (630, 726144000), (640, 714798000), (651, 702720000), (672, 680760000), (675, 677734400), (700, 653529600), (720, 635376000), (732, 624960000), (744, 614880000), (750, 609960960), (756, 605120000), (768, 595665000), (775, 590284800), (800, 571838400), (837, 546560000), (840, 544608000), (854, 535680000), (864, 529480000), (868, 527040000), (875, 522823680), (896, 510570000), (900, 508300800), (915, 499968000), (930, 491904000), (945, 484096000), (960, 476532000), (976, 468720000), (992, 461160000), (1000, 457470720), (1008, 453840000), (1024, 446748750), (1050, 435686400), (1080, 423584000), (1085, 421632000), (1098, 416640000), (1116, 409920000), (1120, 408456000), (1125, 406640640), (1152, 397110000), (1200, 381225600), (1220, 374976000), (1240, 368928000), (1250, 365976576), (1260, 363072000), (1280, 357399000), (1281, 357120000), (1302, 351360000), (1344, 340380000), (1350, 338867200), (1395, 327936000), (1400, 326764800), (1440, 317688000), (1464, 312480000), (1488, 307440000), (1500, 304980480), (1512, 302560000), (1525, 299980800), (1536, 297832500), (1550, 295142400), (1575, 290457600), (1600, 285919200), (1647, 277760000), (1674, 273280000), (1680, 272304000), (1708, 267840000), (1728, 264740000), (1736, 263520000), (1750, 261411840), (1792, 255285000), (1800, 254150400), (1830, 249984000), (1860, 245952000), (1875, 243984384), (1890, 242048000), (1891, 241920000), (1920, 238266000), (1952, 234360000), (1953, 234240000), (1984, 230580000), (2000, 228735360), (2016, 226920000), (2048, 223374375), (2100, 217843200), (2135, 214272000), (2160, 211792000), (2170, 210816000), (2196, 208320000), (2232, 204960000), (2240, 204228000), (2250, 203320320), (2304, 198555000), (2325, 196761600), (2400, 190612800), (2440, 187488000), (2480, 184464000), (2500, 182988288), (2520, 181536000), (2560, 178699500), (2562, 178560000), (2604, 175680000), (2625, 174274560), (2688, 170190000), (2700, 169433600), (2745, 166656000), (2790, 163968000), (2800, 163382400), (2880, 158844000), (2928, 156240000), (2976, 153720000), (3000, 152490240), (3024, 151280000), (3050, 149990400), (3072, 148916250), (3100, 147571200), (3150, 145228800), (3200, 142959600), (3255, 140544000), (3294, 138880000), (3348, 136640000), (3360, 136152000), (3375, 135546880), (3416, 133920000), (3456, 132370000), (3472, 131760000), (3500, 130705920), (3584, 127642500), (3600, 127075200), (3660, 124992000), (3720, 122976000), (3750, 121992192), (3780, 121024000), (3782, 120960000), (3840, 119133000), (3843, 119040000), (3875, 118056960), (3904, 117180000), (3906, 117120000), (3968, 115290000), (4000, 114367680), (4032, 113460000), (4185, 109312000), (4200, 108921600), (4270, 107136000), (4320, 105896000), (4340, 105408000), (4375, 104564736), (4392, 104160000), (4464, 102480000), (4480, 102114000), (4500, 101660160), (4575, 99993600), (4608, 99277500), (4650, 98380800), (4725, 96819200), (4800, 95306400), (4880, 93744000), (4960, 92232000), (5000, 91494144), (5040, 90768000), (5120, 89349750), (5124, 89280000), (5208, 87840000), (5250, 87137280), (5376, 85095000), (5400, 84716800), (5425, 84326400), (5490, 83328000), (5580, 81984000), (5600, 81691200), (5625, 81328128), (5673, 80640000), (5760, 79422000), (5856, 78120000), (5859, 78080000), (5952, 76860000), (6000, 76245120), (6048, 75640000), (6100, 74995200), (6144, 74458125), (6200, 73785600), (6300, 72614400), (6400, 71479800), (6405, 71424000), (6510, 70272000), (6588, 69440000), (6696, 68320000), (6720, 68076000), (6750, 67773440), (6832, 66960000), (6912, 66185000), (6944, 65880000), (6975, 65587200), (7000, 65352960), (7168, 63821250), (7200, 63537600), (7320, 62496000), (7440, 61488000), (7500, 60996096), (7560, 60512000), (7564, 60480000), (7625, 59996160), (7680, 59566500), (7686, 59520000), (7750, 59028480), (7808, 58590000), (7812, 58560000), (7875, 58091520), (7936, 57645000), (8000, 57183840), (8064, 56730000), (8235, 55552000), (8370, 54656000), (8400, 54460800), (8540, 53568000), (8640, 52948000), (8680, 52704000), (8750, 52282368), (8784, 52080000), (8928, 51240000), (8960, 51057000), (9000, 50830080), (9150, 49996800), (9216, 49638750), (9300, 49190400), (9450, 48409600), (9455, 48384000), (9600, 47653200), (9760, 46872000), (9765, 46848000), (9920, 46116000), (10000, 45747072), (10080, 45384000), (10240, 44674875), (10248, 44640000), (10416, 43920000), (10500, 43568640), (10675, 42854400), (10752, 42547500), (10800, 42358400), (10850, 42163200), (10980, 41664000), (11160, 40992000), (11200, 40845600), (11250, 40664064), (11346, 40320000), (11520, 39711000), (11529, 39680000), (11625, 39352320), (11712, 39060000), (11718, 39040000), (11904, 38430000), (12000, 38122560), (12096, 37820000), (12200, 37497600), (12400, 36892800), (12600, 36307200), (12800, 35739900), (12810, 35712000), (13020, 35136000), (13125, 34854912), (13176, 34720000), (13237, 34560000), (13392, 34160000), (13440, 34038000), (13500, 33886720), (13664, 33480000), (13725, 33331200), (13824, 33092500), (13888, 32940000), (13950, 32793600), (14000, 32676480), (14336, 31910625), (14400, 31768800), (14640, 31248000), (14880, 30744000), (15000, 30498048), (15120, 30256000), (15128, 30240000), (15250, 29998080), (15360, 29783250), (15372, 29760000), (15500, 29514240), (15616, 29295000), (15624, 29280000), (15750, 29045760), (15872, 28822500), (16000, 28591920), (16128, 28365000), (16275, 28108800), (16470, 27776000), (16740, 27328000), (16800, 27230400), (16875, 27109376), (17019, 26880000), (17080, 26784000), (17280, 26474000), (17360, 26352000), (17500, 26141184), (17568, 26040000), (17856, 25620000), (17920, 25528500), (18000, 25415040), (18300, 24998400), (18432, 24819375), (18600, 24595200), (18900, 24204800), (18910, 24192000), (19200, 23826600), (19215, 23808000), (19375, 23611392), (19520, 23436000), (19530, 23424000), (19840, 23058000), (20000, 22873536), (20160, 22692000), (20496, 22320000), (20832, 21960000), (20925, 21862400), (21000, 21784320), (21350, 21427200), (21504, 21273750), (21600, 21179200), (21700, 21081600), (21960, 20832000), (22320, 20496000), (22400, 20422800), (22500, 20332032), (22692, 20160000), (22875, 19998720), (23040, 19855500), (23058, 19840000), (23250, 19676160), (23424, 19530000), (23436, 19520000), (23625, 19363840), (23808, 19215000), (24000, 19061280), (24192, 18910000), (24400, 18748800), (24800, 18446400), (25200, 18153600), (25600, 17869950), (25620, 17856000), (26040, 17568000), (26250, 17427456), (26352, 17360000), (26474, 17280000), (26784, 17080000), (26880, 17019000), (27000, 16943360), (27125, 16865280), (27328, 16740000), (27450, 16665600), (27648, 16546250), (27776, 16470000), (27900, 16396800), (28000, 16338240), (28365, 16128000), (28800, 15884400), (29280, 15624000), (29295, 15616000), (29760, 15372000), (30000, 15249024), (30240, 15128000), (30256, 15120000), (30500, 14999040), (30720, 14891625), (30744, 14880000), (31000, 14757120), (31232, 14647500), (31248, 14640000), (31500, 14522880), (31744, 14411250), (32000, 14295960), (32025, 14284800), (32256, 14182500), (32550, 14054400), (32940, 13888000), (33480, 13664000), (33600, 13615200), (33750, 13554688), (34038, 13440000), (34160, 13392000), (34560, 13237000), (34720, 13176000), (34875, 13117440), (35000, 13070592), (35136, 13020000), (35712, 12810000), (35840, 12764250), (36000, 12707520), (36600, 12499200), (37200, 12297600), (37800, 12102400), (37820, 12096000), (38125, 11999232), (38400, 11913300), (38430, 11904000), (38750, 11805696), (39040, 11718000), (39060, 11712000), (39375, 11618304), (39680, 11529000), (39711, 11520000), (40000, 11436768), (40320, 11346000), (40992, 11160000), (41175, 11110400), (41664, 10980000), (41850, 10931200), (42000, 10892160), (42700, 10713600), (43008, 10636875), (43200, 10589600), (43400, 10540800), (43920, 10416000), (44640, 10248000), (44800, 10211400), (45000, 10166016), (45384, 10080000), (45750, 9999360), (46080, 9927750), (46116, 9920000), (46500, 9838080), (46848, 9765000), (46872, 9760000), (47250, 9681920), (47275, 9676800), (47616, 9607500), (48000, 9530640), (48384, 9455000), (48800, 9374400), (48825, 9369600), (49600, 9223200), (50400, 9076800), (51057, 8960000), (51200, 8934975), (51240, 8928000), (52080, 8784000), (52500, 8713728), (52704, 8680000), (52948, 8640000), (53375, 8570880), (53568, 8540000), (53760, 8509500), (54000, 8471680), (54250, 8432640), (54656, 8370000), (54900, 8332800), (55296, 8273125), (55552, 8235000), (55800, 8198400), (56000, 8169120), (56730, 8064000), (57600, 7942200), (57645, 7936000), (58125, 7870464), (58560, 7812000), (58590, 7808000), (59520, 7686000), (60000, 7624512), (60480, 7564000), (60512, 7560000), (61000, 7499520), (61488, 7440000), (62000, 7378560), (62464, 7323750), (62496, 7320000), (63000, 7261440), (63488, 7205625), (64000, 7147980), (64050, 7142400), (64512, 7091250), (65100, 7027200), (65880, 6944000), (66185, 6912000), (66960, 6832000), (67200, 6807600), (67500, 6777344), (68076, 6720000), (68320, 6696000), (68625, 6666240), (69120, 6618500), (69440, 6588000), (69750, 6558720), (70000, 6535296), (70272, 6510000), (71424, 6405000), (71680, 6382125), (72000, 6353760), (73200, 6249600), (74400, 6148800), (75600, 6051200), (75640, 6048000), (76250, 5999616), (76800, 5956650), (76860, 5952000), (77500, 5902848), (78080, 5859000), (78120, 5856000), (78750, 5809152), (79360, 5764500), (79422, 5760000), (80000, 5718384), (80640, 5673000), (81375, 5621760), (81984, 5580000), (82350, 5555200), (83328, 5490000), (83700, 5465600), (84000, 5446080), (85095, 5376000), (85400, 5356800), (86400, 5294800), (86800, 5270400), (87840, 5208000), (89280, 5124000), (89600, 5105700), (90000, 5083008), (90768, 5040000), (91500, 4999680), (92160, 4963875), (92232, 4960000), (93000, 4919040), (93696, 4882500), (93744, 4880000), (94500, 4840960), (94550, 4838400), (95232, 4803750), (96000, 4765320), (96075, 4761600), (96768, 4727500), (97600, 4687200), (97650, 4684800), (99200, 4611600), (100800, 4538400), (102114, 4480000), (102480, 4464000), (104160, 4392000), (104625, 4372480), (105000, 4356864), (105408, 4340000), (105896, 4320000), (106750, 4285440), (107136, 4270000), (107520, 4254750), (108000, 4235840), (108500, 4216320), (109312, 4185000), (109800, 4166400), (111104, 4117500), (111600, 4099200), (112000, 4084560), (113460, 4032000), (114375, 3999744), (115200, 3971100), (115290, 3968000), (116250, 3935232), (117120, 3906000), (117180, 3904000), (118125, 3872768), (119040, 3843000), (119133, 3840000), (120000, 3812256), (120960, 3782000), (121024, 3780000), (122000, 3749760), (122976, 3720000), (124000, 3689280), (124928, 3661875), (124992, 3660000), (126000, 3630720), (128000, 3573990), (128100, 3571200), (129024, 3545625), (130200, 3513600), (131760, 3472000), (132370, 3456000), (133920, 3416000), (134400, 3403800), (135000, 3388672), (135625, 3373056), (136152, 3360000), (136640, 3348000), (137250, 3333120), (138240, 3309250), (138880, 3294000), (139500, 3279360), (140000, 3267648), (140544, 3255000), (141825, 3225600), (142848, 3202500), (144000, 3176880), (146400, 3124800), (146475, 3123200), (148800, 3074400), (151200, 3025600), (151280, 3024000), (152500, 2999808), (153600, 2978325), (153720, 2976000), (155000, 2951424), (156160, 2929500), (156240, 2928000), (157500, 2904576), (158720, 2882250), (158844, 2880000), (160000, 2859192), (160125, 2856960), (161280, 2836500), (162750, 2810880), (163968, 2790000), (164700, 2777600), (166656, 2745000), (167400, 2732800), (168000, 2723040), (170190, 2688000), (170800, 2678400), (172800, 2647400), (173600, 2635200), (174375, 2623488), (175680, 2604000), (178560, 2562000), (179200, 2552850), (180000, 2541504), (181536, 2520000), (183000, 2499840), (184464, 2480000), (186000, 2459520), (187392, 2441250), (187488, 2440000), (189000, 2420480), (189100, 2419200), (190464, 2401875), (192000, 2382660), (192150, 2380800), (193536, 2363750), (195200, 2343600), (195300, 2342400), (198400, 2305800), (198555, 2304000), (201600, 2269200), (204228, 2240000), (204960, 2232000), (205875, 2222080), (208320, 2196000), (209250, 2186240), (210000, 2178432), (210816, 2170000), (211792, 2160000), (213500, 2142720), (214272, 2135000), (215040, 2127375), (216000, 2117920), (217000, 2108160), (218624, 2092500), (219600, 2083200), (222208, 2058750), (223200, 2049600), (224000, 2042280), (226920, 2016000), (228750, 1999872), (230400, 1985550), (230580, 1984000), (232500, 1967616), (234240, 1953000), (234360, 1952000), (236250, 1936384), (236375, 1935360), (238080, 1921500), (238266, 1920000), (240000, 1906128), (241920, 1891000), (242048, 1890000), (244000, 1874880), (244125, 1873920), (245952, 1860000), (248000, 1844640), (249984, 1830000), (252000, 1815360), (255285, 1792000), (256000, 1786995), (256200, 1785600), (260400, 1756800), (263520, 1736000), (264740, 1728000), (266875, 1714176), (267840, 1708000), (268800, 1701900), (270000, 1694336), (271250, 1686528), (272304, 1680000), (273280, 1674000), (274500, 1666560), (276480, 1654625), (277760, 1647000), (279000, 1639680), (280000, 1633824), (281088, 1627500), (283650, 1612800), (285696, 1601250), (288000, 1588440), (288225, 1587200), (292800, 1562400), (292950, 1561600), (297600, 1537200), (302400, 1512800), (302560, 1512000), (305000, 1499904), (307440, 1488000), (310000, 1475712), (312320, 1464750), (312480, 1464000), (315000, 1452288), (317440, 1441125), (317688, 1440000), (320000, 1429596), (320250, 1428480), (322560, 1418250), (325500, 1405440), (327936, 1395000), (329400, 1388800), (330925, 1382400), (333312, 1372500), (334800, 1366400), (336000, 1361520), (340380, 1344000), (341600, 1339200), (343125, 1333248), (345600, 1323700), (347200, 1317600), (348750, 1311744), (351360, 1302000), (357120, 1281000), (357399, 1280000), (358400, 1276425), (360000, 1270752), (363072, 1260000), (366000, 1249920), (368928, 1240000), (372000, 1229760), (374784, 1220625), (374976, 1220000), (378000, 1210240), (378200, 1209600), (384000, 1191330), (384300, 1190400), (387072, 1181875), (390400, 1171800), (390600, 1171200), (396800, 1152900), (397110, 1152000), (403200, 1134600), (406875, 1124352), (408456, 1120000), (409920, 1116000), (411750, 1111040), (416640, 1098000), (418500, 1093120), (420000, 1089216), (421632, 1085000), (423584, 1080000), (425475, 1075200), (427000, 1071360), (428544, 1067500), (432000, 1058960), (434000, 1054080), (437248, 1046250), (439200, 1041600), (444416, 1029375), (446400, 1024800), (448000, 1021140), (453840, 1008000), (457500, 999936), (460800, 992775), (461160, 992000), (465000, 983808), (468480, 976500), (468720, 976000), (472500, 968192), (472750, 967680), (476160, 960750), (476532, 960000), (480000, 953064), (480375, 952320), (483840, 945500), (484096, 945000), (488000, 937440), (488250, 936960), (491904, 930000), (496000, 922320), (499968, 915000), (504000, 907680), (510570, 896000), (512400, 892800), (520800, 878400), (523125, 874496), (527040, 868000), (529480, 864000), (533750, 857088), (535680, 854000), (537600, 850950), (540000, 847168), (542500, 843264), (544608, 840000), (546560, 837000), (549000, 833280), (555520, 823500), (558000, 819840), (560000, 816912), (562176, 813750), (567300, 806400), (571392, 800625), (576000, 794220), (576450, 793600), (585600, 781200), (585900, 780800), (595200, 768600), (595665, 768000), (604800, 756400), (605120, 756000), (610000, 749952), (614880, 744000), (620000, 737856), (624640, 732375), (624960, 732000), (630000, 726144), (635376, 720000), (640000, 714798), (640500, 714240), (645120, 709125), (651000, 702720), (655872, 697500), (658800, 694400), (661850, 691200), (666624, 686250), (669600, 683200), (672000, 680760)]