87272640000

素因数分解:

$2^9\times 3^4\times 5^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1$

素因数の和:107

約数の個数: 2000

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 50, 52, 54, 56, 60, 63, 64, 65, 70, 72, 74, 75, 78, 80, 81, 84, 90, 91, 96, 100, 104, 105, 108, 111, 112, 117, 120, 125, 126, 128, 130, 135, 140, 144, 148, 150, 156, 160, 162, 168, 175, 180, 182, 185, 189, 192, 195, 200, 208, 210, 216, 222, 224, 225, 234, 240, 250, 252, 256, 259, 260, 270, 273, 280, 288, 296, 300, 312, 315, 320, 324, 325, 333, 336, 350, 351, 360, 364, 370, 375, 378, 384, 390, 400, 405, 416, 420, 432, 444, 448, 450, 455, 468, 480, 481, 500, 504, 512, 518, 520, 525, 540, 546, 555, 560, 567, 576, 585, 592, 600, 624, 625, 630, 640, 648, 650, 666, 672, 675, 700, 702, 720, 728, 740, 750, 756, 768, 777, 780, 800, 810, 819, 832, 840, 864, 875, 888, 896, 900, 910, 925, 936, 945, 960, 962, 975, 999, 1000, 1008, 1036, 1040, 1050, 1053, 1080, 1092, 1110, 1120, 1125, 1134, 1152, 1170, 1184, 1200, 1248, 1250, 1260, 1280, 1295, 1296, 1300, 1332, 1344, 1350, 1365, 1400, 1404, 1440, 1443, 1456, 1480, 1500, 1512, 1536, 1554, 1560, 1575, 1600, 1620, 1625, 1638, 1664, 1665, 1680, 1728, 1750, 1755, 1776, 1792, 1800, 1820, 1850, 1872, 1875, 1890, 1920, 1924, 1950, 1998, 2000, 2016, 2025, 2072, 2080, 2100, 2106, 2160, 2184, 2220, 2240, 2250, 2268, 2275, 2304, 2331, 2340, 2368, 2400, 2405, 2457, 2496, 2500, 2520, 2560, 2590, 2592, 2600, 2625, 2664, 2688, 2700, 2730, 2775, 2800, 2808, 2835, 2880, 2886, 2912, 2925, 2960, 2997, 3000, 3024, 3108, 3120, 3150, 3200, 3240, 3250, 3276, 3328, 3330, 3360, 3367, 3375, 3456, 3500, 3510, 3552, 3584, 3600, 3640, 3700, 3744, 3750, 3780, 3840, 3848, 3885, 3900, 3996, 4000, 4032, 4050, 4095, 4144, 4160, 4200, 4212, 4320, 4329, 4368, 4375, 4440, 4480, 4500, 4536, 4550, 4608, 4625, 4662, 4680, 4725, 4736, 4800, 4810, 4875, 4914, 4992, 4995, 5000, 5040, 5180, 5184, 5200, 5250, 5265, 5328, 5376, 5400, 5460, 5550, 5600, 5616, 5625, 5670, 5760, 5772, 5824, 5850, 5920, 5994, 6000, 6048, 6216, 6240, 6300, 6400, 6475, 6480, 6500, 6552, 6656, 6660, 6720, 6734, 6750, 6825, 6912, 6993, 7000, 7020, 7104, 7200, 7215, 7280, 7371, 7400, 7488, 7500, 7560, 7680, 7696, 7770, 7800, 7875, 7992, 8000, 8064, 8100, 8125, 8190, 8288, 8320, 8325, 8400, 8424, 8640, 8658, 8736, 8750, 8775, 8880, 8960, 9000, 9072, 9100, 9250, 9324, 9360, 9450, 9472, 9600, 9620, 9750, 9828, 9984, 9990, 10000, 10080, 10101, 10125, 10360, 10368, 10400, 10500, 10530, 10656, 10752, 10800, 10920, 11100, 11200, 11232, 11250, 11340, 11375, 11520, 11544, 11648, 11655, 11700, 11840, 11988, 12000, 12025, 12096, 12285, 12432, 12480, 12600, 12800, 12950, 12960, 12987, 13000, 13104, 13125, 13320, 13440, 13468, 13500, 13650, 13824, 13875, 13986, 14000, 14040, 14175, 14208, 14400, 14430, 14560, 14625, 14742, 14800, 14976, 14985, 15000, 15120, 15392, 15540, 15600, 15750, 15984, 16000, 16128, 16200, 16250, 16380, 16576, 16640, 16650, 16800, 16835, 16848, 16875, 17280, 17316, 17472, 17500, 17550, 17760, 17920, 18000, 18144, 18200, 18500, 18648, 18720, 18900, 18944, 19200, 19240, 19425, 19500, 19656, 19968, 19980, 20000, 20160, 20202, 20250, 20475, 20720, 20736, 20800, 20979, 21000, 21060, 21312, 21600, 21645, 21840, 22200, 22400, 22464, 22500, 22680, 22750, 23040, 23088, 23125, 23296, 23310, 23400, 23625, 23680, 23976, 24000, 24050, 24192, 24375, 24570, 24864, 24960, 24975, 25200, 25900, 25920, 25974, 26000, 26208, 26250, 26325, 26640, 26880, 26936, 27000, 27300, 27750, 27972, 28000, 28080, 28350, 28416, 28800, 28860, 29120, 29250, 29484, 29600, 29952, 29970, 30000, 30240, 30303, 30784, 31080, 31200, 31500, 31968, 32000, 32256, 32375, 32400, 32500, 32760, 33152, 33280, 33300, 33600, 33670, 33696, 33750, 34125, 34560, 34632, 34944, 34965, 35000, 35100, 35520, 36000, 36075, 36288, 36400, 36855, 37000, 37296, 37440, 37800, 38400, 38480, 38850, 38961, 39000, 39312, 39375, 39960, 40000, 40320, 40404, 40500, 40950, 41440, 41472, 41600, 41625, 41958, 42000, 42120, 42624, 43200, 43290, 43680, 43875, 44400, 44800, 44928, 45000, 45360, 45500, 46176, 46250, 46592, 46620, 46800, 47250, 47360, 47952, 48000, 48100, 48384, 48750, 49140, 49728, 49920, 49950, 50400, 50505, 50625, 51800, 51840, 51948, 52000, 52416, 52500, 52650, 53280, 53760, 53872, 54000, 54600, 55500, 55944, 56000, 56160, 56700, 56832, 56875, 57600, 57720, 58240, 58275, 58500, 58968, 59200, 59904, 59940, 60000, 60125, 60480, 60606, 61425, 61568, 62160, 62400, 63000, 63936, 64000, 64750, 64800, 64935, 65000, 65520, 66304, 66600, 67200, 67340, 67392, 67500, 68250, 69120, 69264, 69375, 69888, 69930, 70000, 70200, 70875, 71040, 72000, 72150, 72576, 72800, 73125, 73710, 74000, 74592, 74880, 74925, 75600, 76960, 77700, 77922, 78000, 78624, 78750, 79920, 80000, 80640, 80808, 81000, 81900, 82880, 83200, 83250, 83916, 84000, 84175, 84240, 85248, 86400, 86580, 87360, 87750, 88800, 89600, 89856, 90000, 90720, 90909, 91000, 92352, 92500, 93240, 93600, 94500, 94720, 95904, 96000, 96200, 96768, 97125, 97500, 98280, 99456, 99840, 99900, 100800, 101010, 101250, 102375, 103600, 103680, 103896, 104000, 104832, 104895, 105000, 105300, 106560, 107744, 108000, 108225, 109200, 111000, 111888, 112000, 112320, 113400, 113750, 115200, 115440, 116480, 116550, 117000, 117936, 118125, 118400, 119880, 120000, 120250, 120960, 121212, 122850, 123136, 124320, 124800, 124875, 126000, 127872, 129500, 129600, 129870, 130000, 131040, 131625, 132608, 133200, 134400, 134680, 134784, 135000, 136500, 138528, 138750, 139776, 139860, 140000, 140400, 141750, 142080, 144000, 144300, 145152, 145600, 146250, 147420, 148000, 149184, 149760, 149850, 151200, 151515, 153920, 155400, 155844, 156000, 157248, 157500, 159840, 160000, 161280, 161616, 161875, 162000, 163800, 165760, 166400, 166500, 167832, 168000, 168350, 168480, 170496, 170625, 172800, 173160, 174720, 174825, 175500, 177600, 179712, 180000, 180375, 181440, 181818, 182000, 184275, 184704, 185000, 186480, 187200, 189000, 191808, 192000, 192400, 194250, 194805, 195000, 196560, 198912, 199800, 201600, 202020, 202500, 204750, 207200, 207360, 207792, 208000, 208125, 209664, 209790, 210000, 210600, 213120, 215488, 216000, 216450, 218400, 219375, 222000, 223776, 224000, 224640, 226800, 227500, 230880, 232960, 233100, 234000, 235872, 236250, 236800, 239760, 240000, 240500, 241920, 242424, 245700, 246272, 248640, 249600, 249750, 252000, 252525, 255744, 259000, 259200, 259740, 260000, 262080, 263250, 266400, 268800, 269360, 269568, 270000, 272727, 273000, 277056, 277500, 279720, 280000, 280800, 283500, 284160, 288000, 288600, 290304, 291200, 291375, 292500, 294840, 296000, 298368, 299520, 299700, 300625, 302400, 303030, 307125, 307840, 310800, 311688, 312000, 314496, 315000, 319680, 320000, 323232, 323750, 324000, 324675, 327600, 331520, 333000, 335664, 336000, 336700, 336960, 341250, 345600, 346320, 349440, 349650, 351000, 354375, 355200, 360000, 360750, 362880, 363636, 364000, 368550, 369408, 370000, 372960, 374400, 374625, 378000, 383616, 384800, 388500, 389610, 390000, 393120, 397824, 399600, 403200, 404040, 405000, 409500, 414400, 415584, 416000, 416250, 419328, 419580, 420000, 420875, 421200, 426240, 430976, 432000, 432900, 436800, 438750, 444000, 447552, 448000, 449280, 453600, 454545, 455000, 461760, 466200, 468000, 471744, 472500, 473600, 479520, 480000, 481000, 483840, 484848, 485625, 491400, 497280, 499200, 499500, 504000, 505050, 511488, 511875, 518000, 518400, 519480, 520000, 524160, 524475, 526500, 532800, 538720, 539136, 540000, 541125, 545454, 546000, 554112, 555000, 559440, 560000, 561600, 567000, 576000, 577200, 582400, 582750, 585000, 589680, 592000, 596736, 599400, 601250, 604800, 606060, 614250, 615680, 621600, 623376, 624000, 624375, 628992, 630000, 639360, 646464, 647500, 648000, 649350, 655200, 658125, 663040, 666000, 671328, 672000, 673400, 673920, 682500, 692640, 698880, 699300, 702000, 708750, 710400, 720000, 721500, 725760, 727272, 728000, 737100, 738816, 740000, 745920, 748800, 749250, 756000, 757575, 767232, 769600, 777000, 779220, 780000, 786240, 799200, 806400, 808080, 810000, 819000, 828800, 831168, 832000, 832500, 839160, 840000, 841750, 842400, 852480, 861952, 864000, 865800, 873600, 874125, 877500, 888000, 895104, 898560, 901875, 907200, 909090, 910000, 921375, 923520, 932400, 936000, 943488, 945000, 959040, 960000, 962000, 969696, 971250, 974025, 982800, 994560, 999000, 1008000, 1010100, 1023750, 1036000, 1036800, 1038960, 1040000, 1048320, 1048950, 1053000, 1065600, 1077440, 1080000, 1082250, 1090908, 1092000, 1108224, 1110000, 1118880, 1120000, 1123200, 1134000, 1154400, 1164800, 1165500, 1170000, 1179360, 1184000, 1193472, 1198800, 1202500, 1209600, 1212120, 1228500, 1231360, 1243200, 1246752, 1248000, 1248750, 1257984, 1260000, 1262625, 1278720, 1292928, 1295000, 1296000, 1298700, 1310400, 1316250, 1332000, 1342656, 1344000, 1346800, 1347840, 1363635, 1365000, 1385280, 1398600, 1404000, 1417500, 1420800, 1440000, 1443000, 1451520, 1454544, 1456000, 1456875, 1474200, 1480000, 1491840, 1497600, 1498500, 1512000, 1515150, 1534464, 1535625, 1539200, 1554000, 1558440, 1560000, 1572480, 1598400, 1616160, 1620000, 1623375, 1638000, 1657600, 1662336, 1665000, 1678320, 1680000, 1683500, 1684800, 1723904, 1728000, 1731600, 1747200, 1748250, 1755000, 1776000, 1790208, 1803750, 1814400, 1818180, 1820000, 1842750, 1847040, 1864800, 1872000, 1873125, 1886976, 1890000, 1918080, 1924000, 1939392, 1942500, 1948050, 1965600, 1989120, 1998000, 2016000, 2020200, 2047500, 2072000, 2077920, 2080000, 2096640, 2097900, 2104375, 2106000, 2131200, 2154880, 2160000, 2164500, 2181816, 2184000, 2216448, 2220000, 2237760, 2240000, 2246400, 2268000, 2272725, 2308800, 2331000, 2340000, 2358720, 2368000, 2397600, 2405000, 2419200, 2424240, 2457000, 2486400, 2493504, 2496000, 2497500, 2520000, 2525250, 2557440, 2585856, 2590000, 2592000, 2597400, 2620800, 2622375, 2632500, 2664000, 2685312, 2693600, 2695680, 2705625, 2727270, 2730000, 2770560, 2797200, 2808000, 2835000, 2880000, 2886000, 2909088, 2912000, 2913750, 2948400, 2960000, 2983680, 2997000, 3024000, 3030300, 3071250, 3078400, 3108000, 3116880, 3120000, 3144960, 3196800, 3232320, 3240000, 3246750, 3276000, 3315200, 3324672, 3330000, 3356640, 3360000, 3367000, 3369600, 3463200, 3494400, 3496500, 3510000, 3552000, 3580416, 3607500, 3628800, 3636360, 3640000, 3685500, 3694080, 3729600, 3744000, 3746250, 3773952, 3780000, 3787875, 3836160, 3848000, 3878784, 3885000, 3896100, 3931200, 3996000, 4032000, 4040400, 4095000, 4144000, 4155840, 4160000, 4195800, 4208750, 4212000, 4262400, 4309760, 4320000, 4329000, 4363632, 4368000, 4370625, 4440000, 4475520, 4492800, 4536000, 4545450, 4606875, 4617600, 4662000, 4680000, 4717440, 4795200, 4810000, 4848480, 4870125, 4914000, 4972800, 4987008, 4995000, 5040000, 5050500, 5171712, 5180000, 5184000, 5194800, 5241600, 5244750, 5265000, 5328000, 5370624, 5387200, 5411250, 5454540, 5460000, 5541120, 5594400, 5616000, 5670000, 5772000, 5818176, 5824000, 5827500, 5896800, 5920000, 5967360, 5994000, 6048000, 6060600, 6142500, 6156800, 6216000, 6233760, 6240000, 6289920, 6313125, 6393600, 6464640, 6480000, 6493500, 6552000, 6649344, 6660000, 6713280, 6720000, 6734000, 6739200, 6818175, 6926400, 6993000, 7020000, 7104000, 7215000, 7257600, 7272720, 7280000, 7371000, 7459200, 7488000, 7492500, 7560000, 7575750, 7672320, 7696000, 7757568, 7770000, 7792200, 7862400, 7992000, 8080800, 8116875, 8190000, 8288000, 8311680, 8391600, 8417500, 8424000, 8619520, 8640000, 8658000, 8727264, 8736000, 8741250, 8880000, 8951040, 9072000, 9090900, 9213750, 9235200, 9324000, 9360000, 9434880, 9590400, 9620000, 9696960, 9740250, 9828000, 9945600, 9974016, 9990000, 10080000, 10101000, 10360000, 10389600, 10483200, 10489500, 10530000, 10656000, 10741248, 10774400, 10822500, 10909080, 10920000, 11082240, 11188800, 11232000, 11340000, 11363625, 11544000, 11636352, 11655000, 11793600, 11840000, 11988000, 12096000, 12121200, 12285000, 12432000, 12467520, 12480000, 12626250, 12787200, 12929280, 12960000, 12987000, 13104000, 13111875, 13320000, 13426560, 13468000, 13478400, 13636350, 13852800, 13986000, 14040000, 14430000, 14545440, 14560000, 14742000, 14918400, 14985000, 15120000, 15151500, 15392000, 15515136, 15540000, 15584400, 15724800, 15984000, 16161600, 16233750, 16380000, 16576000, 16623360, 16783200, 16835000, 16848000, 17316000, 17454528, 17472000, 17482500, 17760000, 17902080, 18144000, 18181800, 18427500, 18470400, 18648000, 18720000, 18869760, 18939375, 19180800, 19240000, 19393920, 19480500, 19656000, 19948032, 19980000, 20160000, 20202000, 20720000, 20779200, 20979000, 21060000, 21312000, 21548800, 21645000, 21818160, 21840000, 22377600, 22464000, 22680000, 22727250, 23088000, 23272704, 23310000, 23587200, 23976000, 24242400, 24350625, 24570000, 24864000, 24935040, 25252500, 25858560, 25920000, 25974000, 26208000, 26223750, 26640000, 26853120, 26936000, 27272700, 27705600, 27972000, 28080000, 28860000, 29090880, 29120000, 29484000, 29836800, 29970000, 30240000, 30303000, 30784000, 31080000, 31168800, 31449600, 31968000, 32323200, 32467500, 32760000, 33246720, 33566400, 33670000, 33696000, 34090875, 34632000, 34909056, 34965000, 35520000, 36288000, 36363600, 36855000, 37296000, 37440000, 37878750, 38361600, 38480000, 38787840, 38961000, 39312000, 39960000, 40404000, 41440000, 41558400, 41958000, 42120000, 43097600, 43290000, 43636320, 43680000, 44755200, 45360000, 45454500, 46176000, 46545408, 46620000, 47174400, 47952000, 48484800, 48701250, 49140000, 49728000, 49870080, 50505000, 51948000, 52416000, 52447500, 53280000, 53706240, 53872000, 54545400, 55411200, 55944000, 56160000, 56818125, 57720000, 58181760, 58968000, 59940000, 60480000, 60606000, 62160000, 62337600, 63936000, 64646400, 64935000, 65520000, 67132800, 67340000, 67392000, 68181750, 69264000, 69818112, 69930000, 72727200, 73710000, 74592000, 75757500, 76960000, 77575680, 77922000, 78624000, 79920000, 80808000, 82880000, 83116800, 83916000, 84240000, 86580000, 87272640, 87360000, 89510400, 90720000, 90909000, 92352000, 93240000, 94348800, 95904000, 96969600, 97402500, 98280000, 99740160, 101010000, 103896000, 104895000, 106560000, 107744000, 109090800, 111888000, 112320000, 113636250, 115440000, 116363520, 117936000, 119880000, 121212000, 124320000, 124675200, 129292800, 129870000, 131040000, 134265600, 134680000, 136363500, 138528000, 139636224, 139860000, 145454400, 147420000, 149184000, 151515000, 153920000, 155844000, 157248000, 159840000, 161616000, 166233600, 167832000, 168480000, 170454375, 173160000, 174545280, 181440000, 181818000, 186480000, 191808000, 193939200, 194805000, 196560000, 202020000, 207792000, 209790000, 215488000, 218181600, 223776000, 227272500, 230880000, 232727040, 235872000, 239760000, 242424000, 248640000, 249350400, 259740000, 262080000, 268531200, 269360000, 272727000, 277056000, 279720000, 290908800, 294840000, 303030000, 311688000, 319680000, 323232000, 335664000, 336960000, 340908750, 346320000, 349090560, 363636000, 372960000, 387878400, 389610000, 393120000, 404040000, 415584000, 419580000, 436363200, 447552000, 454545000, 461760000, 471744000, 479520000, 484848000, 498700800, 519480000, 538720000, 545454000, 559440000, 581817600, 589680000, 606060000, 623376000, 646464000, 671328000, 681817500, 692640000, 698181120, 727272000, 745920000, 779220000, 786240000, 808080000, 831168000, 839160000, 872726400, 909090000, 959040000, 969696000, 1038960000, 1077440000, 1090908000, 1118880000, 1163635200, 1179360000, 1212120000, 1246752000, 1342656000, 1363635000, 1385280000, 1454544000, 1558440000, 1616160000, 1678320000, 1745452800, 1818180000, 1939392000, 2077920000, 2181816000, 2237760000, 2358720000, 2424240000, 2493504000, 2727270000, 2909088000, 3116880000, 3232320000, 3356640000, 3490905600, 3636360000, 4155840000, 4363632000, 4848480000, 5454540000, 5818176000, 6233760000, 6713280000, 7272720000, 8727264000, 9696960000, 10909080000, 12467520000, 14545440000, 17454528000, 21818160000, 29090880000, 43636320000, 87272640000]

約数ペア:

[(1, 87272640000), (2, 43636320000), (3, 29090880000), (4, 21818160000), (5, 17454528000), (6, 14545440000), (7, 12467520000), (8, 10909080000), (9, 9696960000), (10, 8727264000), (12, 7272720000), (13, 6713280000), (14, 6233760000), (15, 5818176000), (16, 5454540000), (18, 4848480000), (20, 4363632000), (21, 4155840000), (24, 3636360000), (25, 3490905600), (26, 3356640000), (27, 3232320000), (28, 3116880000), (30, 2909088000), (32, 2727270000), (35, 2493504000), (36, 2424240000), (37, 2358720000), (39, 2237760000), (40, 2181816000), (42, 2077920000), (45, 1939392000), (48, 1818180000), (50, 1745452800), (52, 1678320000), (54, 1616160000), (56, 1558440000), (60, 1454544000), (63, 1385280000), (64, 1363635000), (65, 1342656000), (70, 1246752000), (72, 1212120000), (74, 1179360000), (75, 1163635200), (78, 1118880000), (80, 1090908000), (81, 1077440000), (84, 1038960000), (90, 969696000), (91, 959040000), (96, 909090000), (100, 872726400), (104, 839160000), (105, 831168000), (108, 808080000), (111, 786240000), (112, 779220000), (117, 745920000), (120, 727272000), (125, 698181120), (126, 692640000), (128, 681817500), (130, 671328000), (135, 646464000), (140, 623376000), (144, 606060000), (148, 589680000), (150, 581817600), (156, 559440000), (160, 545454000), (162, 538720000), (168, 519480000), (175, 498700800), (180, 484848000), (182, 479520000), (185, 471744000), (189, 461760000), (192, 454545000), (195, 447552000), (200, 436363200), (208, 419580000), (210, 415584000), (216, 404040000), (222, 393120000), (224, 389610000), (225, 387878400), (234, 372960000), (240, 363636000), (250, 349090560), (252, 346320000), (256, 340908750), (259, 336960000), (260, 335664000), (270, 323232000), (273, 319680000), (280, 311688000), (288, 303030000), (296, 294840000), (300, 290908800), (312, 279720000), (315, 277056000), (320, 272727000), (324, 269360000), (325, 268531200), (333, 262080000), (336, 259740000), (350, 249350400), (351, 248640000), (360, 242424000), (364, 239760000), (370, 235872000), (375, 232727040), (378, 230880000), (384, 227272500), (390, 223776000), (400, 218181600), (405, 215488000), (416, 209790000), (420, 207792000), (432, 202020000), (444, 196560000), (448, 194805000), (450, 193939200), (455, 191808000), (468, 186480000), (480, 181818000), (481, 181440000), (500, 174545280), (504, 173160000), (512, 170454375), (518, 168480000), (520, 167832000), (525, 166233600), (540, 161616000), (546, 159840000), (555, 157248000), (560, 155844000), (567, 153920000), (576, 151515000), (585, 149184000), (592, 147420000), (600, 145454400), (624, 139860000), (625, 139636224), (630, 138528000), (640, 136363500), (648, 134680000), (650, 134265600), (666, 131040000), (672, 129870000), (675, 129292800), (700, 124675200), (702, 124320000), (720, 121212000), (728, 119880000), (740, 117936000), (750, 116363520), (756, 115440000), (768, 113636250), (777, 112320000), (780, 111888000), (800, 109090800), (810, 107744000), (819, 106560000), (832, 104895000), (840, 103896000), (864, 101010000), (875, 99740160), (888, 98280000), (896, 97402500), (900, 96969600), (910, 95904000), (925, 94348800), (936, 93240000), (945, 92352000), (960, 90909000), (962, 90720000), (975, 89510400), (999, 87360000), (1000, 87272640), (1008, 86580000), (1036, 84240000), (1040, 83916000), (1050, 83116800), (1053, 82880000), (1080, 80808000), (1092, 79920000), (1110, 78624000), (1120, 77922000), (1125, 77575680), (1134, 76960000), (1152, 75757500), (1170, 74592000), (1184, 73710000), (1200, 72727200), (1248, 69930000), (1250, 69818112), (1260, 69264000), (1280, 68181750), (1295, 67392000), (1296, 67340000), (1300, 67132800), (1332, 65520000), (1344, 64935000), (1350, 64646400), (1365, 63936000), (1400, 62337600), (1404, 62160000), (1440, 60606000), (1443, 60480000), (1456, 59940000), (1480, 58968000), (1500, 58181760), (1512, 57720000), (1536, 56818125), (1554, 56160000), (1560, 55944000), (1575, 55411200), (1600, 54545400), (1620, 53872000), (1625, 53706240), (1638, 53280000), (1664, 52447500), (1665, 52416000), (1680, 51948000), (1728, 50505000), (1750, 49870080), (1755, 49728000), (1776, 49140000), (1792, 48701250), (1800, 48484800), (1820, 47952000), (1850, 47174400), (1872, 46620000), (1875, 46545408), (1890, 46176000), (1920, 45454500), (1924, 45360000), (1950, 44755200), (1998, 43680000), (2000, 43636320), (2016, 43290000), (2025, 43097600), (2072, 42120000), (2080, 41958000), (2100, 41558400), (2106, 41440000), (2160, 40404000), (2184, 39960000), (2220, 39312000), (2240, 38961000), (2250, 38787840), (2268, 38480000), (2275, 38361600), (2304, 37878750), (2331, 37440000), (2340, 37296000), (2368, 36855000), (2400, 36363600), (2405, 36288000), (2457, 35520000), (2496, 34965000), (2500, 34909056), (2520, 34632000), (2560, 34090875), (2590, 33696000), (2592, 33670000), (2600, 33566400), (2625, 33246720), (2664, 32760000), (2688, 32467500), (2700, 32323200), (2730, 31968000), (2775, 31449600), (2800, 31168800), (2808, 31080000), (2835, 30784000), (2880, 30303000), (2886, 30240000), (2912, 29970000), (2925, 29836800), (2960, 29484000), (2997, 29120000), (3000, 29090880), (3024, 28860000), (3108, 28080000), (3120, 27972000), (3150, 27705600), (3200, 27272700), (3240, 26936000), (3250, 26853120), (3276, 26640000), (3328, 26223750), (3330, 26208000), (3360, 25974000), (3367, 25920000), (3375, 25858560), (3456, 25252500), (3500, 24935040), (3510, 24864000), (3552, 24570000), (3584, 24350625), (3600, 24242400), (3640, 23976000), (3700, 23587200), (3744, 23310000), (3750, 23272704), (3780, 23088000), (3840, 22727250), (3848, 22680000), (3885, 22464000), (3900, 22377600), (3996, 21840000), (4000, 21818160), (4032, 21645000), (4050, 21548800), (4095, 21312000), (4144, 21060000), (4160, 20979000), (4200, 20779200), (4212, 20720000), (4320, 20202000), (4329, 20160000), (4368, 19980000), (4375, 19948032), (4440, 19656000), (4480, 19480500), (4500, 19393920), (4536, 19240000), (4550, 19180800), (4608, 18939375), (4625, 18869760), (4662, 18720000), (4680, 18648000), (4725, 18470400), (4736, 18427500), (4800, 18181800), (4810, 18144000), (4875, 17902080), (4914, 17760000), (4992, 17482500), (4995, 17472000), (5000, 17454528), (5040, 17316000), (5180, 16848000), (5184, 16835000), (5200, 16783200), (5250, 16623360), (5265, 16576000), (5328, 16380000), (5376, 16233750), (5400, 16161600), (5460, 15984000), (5550, 15724800), (5600, 15584400), (5616, 15540000), (5625, 15515136), (5670, 15392000), (5760, 15151500), (5772, 15120000), (5824, 14985000), (5850, 14918400), (5920, 14742000), (5994, 14560000), (6000, 14545440), (6048, 14430000), (6216, 14040000), (6240, 13986000), (6300, 13852800), (6400, 13636350), (6475, 13478400), (6480, 13468000), (6500, 13426560), (6552, 13320000), (6656, 13111875), (6660, 13104000), (6720, 12987000), (6734, 12960000), (6750, 12929280), (6825, 12787200), (6912, 12626250), (6993, 12480000), (7000, 12467520), (7020, 12432000), (7104, 12285000), (7200, 12121200), (7215, 12096000), (7280, 11988000), (7371, 11840000), (7400, 11793600), (7488, 11655000), (7500, 11636352), (7560, 11544000), (7680, 11363625), (7696, 11340000), (7770, 11232000), (7800, 11188800), (7875, 11082240), (7992, 10920000), (8000, 10909080), (8064, 10822500), (8100, 10774400), (8125, 10741248), (8190, 10656000), (8288, 10530000), (8320, 10489500), (8325, 10483200), (8400, 10389600), (8424, 10360000), (8640, 10101000), (8658, 10080000), (8736, 9990000), (8750, 9974016), (8775, 9945600), (8880, 9828000), (8960, 9740250), (9000, 9696960), (9072, 9620000), (9100, 9590400), (9250, 9434880), (9324, 9360000), (9360, 9324000), (9450, 9235200), (9472, 9213750), (9600, 9090900), (9620, 9072000), (9750, 8951040), (9828, 8880000), (9984, 8741250), (9990, 8736000), (10000, 8727264), (10080, 8658000), (10101, 8640000), (10125, 8619520), (10360, 8424000), (10368, 8417500), (10400, 8391600), (10500, 8311680), (10530, 8288000), (10656, 8190000), (10752, 8116875), (10800, 8080800), (10920, 7992000), (11100, 7862400), (11200, 7792200), (11232, 7770000), (11250, 7757568), (11340, 7696000), (11375, 7672320), (11520, 7575750), (11544, 7560000), (11648, 7492500), (11655, 7488000), (11700, 7459200), (11840, 7371000), (11988, 7280000), (12000, 7272720), (12025, 7257600), (12096, 7215000), (12285, 7104000), (12432, 7020000), (12480, 6993000), (12600, 6926400), (12800, 6818175), (12950, 6739200), (12960, 6734000), (12987, 6720000), (13000, 6713280), (13104, 6660000), (13125, 6649344), (13320, 6552000), (13440, 6493500), (13468, 6480000), (13500, 6464640), (13650, 6393600), (13824, 6313125), (13875, 6289920), (13986, 6240000), (14000, 6233760), (14040, 6216000), (14175, 6156800), (14208, 6142500), (14400, 6060600), (14430, 6048000), (14560, 5994000), (14625, 5967360), (14742, 5920000), (14800, 5896800), (14976, 5827500), (14985, 5824000), (15000, 5818176), (15120, 5772000), (15392, 5670000), (15540, 5616000), (15600, 5594400), (15750, 5541120), (15984, 5460000), (16000, 5454540), (16128, 5411250), (16200, 5387200), (16250, 5370624), (16380, 5328000), (16576, 5265000), (16640, 5244750), (16650, 5241600), (16800, 5194800), (16835, 5184000), (16848, 5180000), (16875, 5171712), (17280, 5050500), (17316, 5040000), (17472, 4995000), (17500, 4987008), (17550, 4972800), (17760, 4914000), (17920, 4870125), (18000, 4848480), (18144, 4810000), (18200, 4795200), (18500, 4717440), (18648, 4680000), (18720, 4662000), (18900, 4617600), (18944, 4606875), (19200, 4545450), (19240, 4536000), (19425, 4492800), (19500, 4475520), (19656, 4440000), (19968, 4370625), (19980, 4368000), (20000, 4363632), (20160, 4329000), (20202, 4320000), (20250, 4309760), (20475, 4262400), (20720, 4212000), (20736, 4208750), (20800, 4195800), (20979, 4160000), (21000, 4155840), (21060, 4144000), (21312, 4095000), (21600, 4040400), (21645, 4032000), (21840, 3996000), (22200, 3931200), (22400, 3896100), (22464, 3885000), (22500, 3878784), (22680, 3848000), (22750, 3836160), (23040, 3787875), (23088, 3780000), (23125, 3773952), (23296, 3746250), (23310, 3744000), (23400, 3729600), (23625, 3694080), (23680, 3685500), (23976, 3640000), (24000, 3636360), (24050, 3628800), (24192, 3607500), (24375, 3580416), (24570, 3552000), (24864, 3510000), (24960, 3496500), (24975, 3494400), (25200, 3463200), (25900, 3369600), (25920, 3367000), (25974, 3360000), (26000, 3356640), (26208, 3330000), (26250, 3324672), (26325, 3315200), (26640, 3276000), (26880, 3246750), (26936, 3240000), (27000, 3232320), (27300, 3196800), (27750, 3144960), (27972, 3120000), (28000, 3116880), (28080, 3108000), (28350, 3078400), (28416, 3071250), (28800, 3030300), (28860, 3024000), (29120, 2997000), (29250, 2983680), (29484, 2960000), (29600, 2948400), (29952, 2913750), (29970, 2912000), (30000, 2909088), (30240, 2886000), (30303, 2880000), (30784, 2835000), (31080, 2808000), (31200, 2797200), (31500, 2770560), (31968, 2730000), (32000, 2727270), (32256, 2705625), (32375, 2695680), (32400, 2693600), (32500, 2685312), (32760, 2664000), (33152, 2632500), (33280, 2622375), (33300, 2620800), (33600, 2597400), (33670, 2592000), (33696, 2590000), (33750, 2585856), (34125, 2557440), (34560, 2525250), (34632, 2520000), (34944, 2497500), (34965, 2496000), (35000, 2493504), (35100, 2486400), (35520, 2457000), (36000, 2424240), (36075, 2419200), (36288, 2405000), (36400, 2397600), (36855, 2368000), (37000, 2358720), (37296, 2340000), (37440, 2331000), (37800, 2308800), (38400, 2272725), (38480, 2268000), (38850, 2246400), (38961, 2240000), (39000, 2237760), (39312, 2220000), (39375, 2216448), (39960, 2184000), (40000, 2181816), (40320, 2164500), (40404, 2160000), (40500, 2154880), (40950, 2131200), (41440, 2106000), (41472, 2104375), (41600, 2097900), (41625, 2096640), (41958, 2080000), (42000, 2077920), (42120, 2072000), (42624, 2047500), (43200, 2020200), (43290, 2016000), (43680, 1998000), (43875, 1989120), (44400, 1965600), (44800, 1948050), (44928, 1942500), (45000, 1939392), (45360, 1924000), (45500, 1918080), (46176, 1890000), (46250, 1886976), (46592, 1873125), (46620, 1872000), (46800, 1864800), (47250, 1847040), (47360, 1842750), (47952, 1820000), (48000, 1818180), (48100, 1814400), (48384, 1803750), (48750, 1790208), (49140, 1776000), (49728, 1755000), (49920, 1748250), (49950, 1747200), (50400, 1731600), (50505, 1728000), (50625, 1723904), (51800, 1684800), (51840, 1683500), (51948, 1680000), (52000, 1678320), (52416, 1665000), (52500, 1662336), (52650, 1657600), (53280, 1638000), (53760, 1623375), (53872, 1620000), (54000, 1616160), (54600, 1598400), (55500, 1572480), (55944, 1560000), (56000, 1558440), (56160, 1554000), (56700, 1539200), (56832, 1535625), (56875, 1534464), (57600, 1515150), (57720, 1512000), (58240, 1498500), (58275, 1497600), (58500, 1491840), (58968, 1480000), (59200, 1474200), (59904, 1456875), (59940, 1456000), (60000, 1454544), (60125, 1451520), (60480, 1443000), (60606, 1440000), (61425, 1420800), (61568, 1417500), (62160, 1404000), (62400, 1398600), (63000, 1385280), (63936, 1365000), (64000, 1363635), (64750, 1347840), (64800, 1346800), (64935, 1344000), (65000, 1342656), (65520, 1332000), (66304, 1316250), (66600, 1310400), (67200, 1298700), (67340, 1296000), (67392, 1295000), (67500, 1292928), (68250, 1278720), (69120, 1262625), (69264, 1260000), (69375, 1257984), (69888, 1248750), (69930, 1248000), (70000, 1246752), (70200, 1243200), (70875, 1231360), (71040, 1228500), (72000, 1212120), (72150, 1209600), (72576, 1202500), (72800, 1198800), (73125, 1193472), (73710, 1184000), (74000, 1179360), (74592, 1170000), (74880, 1165500), (74925, 1164800), (75600, 1154400), (76960, 1134000), (77700, 1123200), (77922, 1120000), (78000, 1118880), (78624, 1110000), (78750, 1108224), (79920, 1092000), (80000, 1090908), (80640, 1082250), (80808, 1080000), (81000, 1077440), (81900, 1065600), (82880, 1053000), (83200, 1048950), (83250, 1048320), (83916, 1040000), (84000, 1038960), (84175, 1036800), (84240, 1036000), (85248, 1023750), (86400, 1010100), (86580, 1008000), (87360, 999000), (87750, 994560), (88800, 982800), (89600, 974025), (89856, 971250), (90000, 969696), (90720, 962000), (90909, 960000), (91000, 959040), (92352, 945000), (92500, 943488), (93240, 936000), (93600, 932400), (94500, 923520), (94720, 921375), (95904, 910000), (96000, 909090), (96200, 907200), (96768, 901875), (97125, 898560), (97500, 895104), (98280, 888000), (99456, 877500), (99840, 874125), (99900, 873600), (100800, 865800), (101010, 864000), (101250, 861952), (102375, 852480), (103600, 842400), (103680, 841750), (103896, 840000), (104000, 839160), (104832, 832500), (104895, 832000), (105000, 831168), (105300, 828800), (106560, 819000), (107744, 810000), (108000, 808080), (108225, 806400), (109200, 799200), (111000, 786240), (111888, 780000), (112000, 779220), (112320, 777000), (113400, 769600), (113750, 767232), (115200, 757575), (115440, 756000), (116480, 749250), (116550, 748800), (117000, 745920), (117936, 740000), (118125, 738816), (118400, 737100), (119880, 728000), (120000, 727272), (120250, 725760), (120960, 721500), (121212, 720000), (122850, 710400), (123136, 708750), (124320, 702000), (124800, 699300), (124875, 698880), (126000, 692640), (127872, 682500), (129500, 673920), (129600, 673400), (129870, 672000), (130000, 671328), (131040, 666000), (131625, 663040), (132608, 658125), (133200, 655200), (134400, 649350), (134680, 648000), (134784, 647500), (135000, 646464), (136500, 639360), (138528, 630000), (138750, 628992), (139776, 624375), (139860, 624000), (140000, 623376), (140400, 621600), (141750, 615680), (142080, 614250), (144000, 606060), (144300, 604800), (145152, 601250), (145600, 599400), (146250, 596736), (147420, 592000), (148000, 589680), (149184, 585000), (149760, 582750), (149850, 582400), (151200, 577200), (151515, 576000), (153920, 567000), (155400, 561600), (155844, 560000), (156000, 559440), (157248, 555000), (157500, 554112), (159840, 546000), (160000, 545454), (161280, 541125), (161616, 540000), (161875, 539136), (162000, 538720), (163800, 532800), (165760, 526500), (166400, 524475), (166500, 524160), (167832, 520000), (168000, 519480), (168350, 518400), (168480, 518000), (170496, 511875), (170625, 511488), (172800, 505050), (173160, 504000), (174720, 499500), (174825, 499200), (175500, 497280), (177600, 491400), (179712, 485625), (180000, 484848), (180375, 483840), (181440, 481000), (181818, 480000), (182000, 479520), (184275, 473600), (184704, 472500), (185000, 471744), (186480, 468000), (187200, 466200), (189000, 461760), (191808, 455000), (192000, 454545), (192400, 453600), (194250, 449280), (194805, 448000), (195000, 447552), (196560, 444000), (198912, 438750), (199800, 436800), (201600, 432900), (202020, 432000), (202500, 430976), (204750, 426240), (207200, 421200), (207360, 420875), (207792, 420000), (208000, 419580), (208125, 419328), (209664, 416250), (209790, 416000), (210000, 415584), (210600, 414400), (213120, 409500), (215488, 405000), (216000, 404040), (216450, 403200), (218400, 399600), (219375, 397824), (222000, 393120), (223776, 390000), (224000, 389610), (224640, 388500), (226800, 384800), (227500, 383616), (230880, 378000), (232960, 374625), (233100, 374400), (234000, 372960), (235872, 370000), (236250, 369408), (236800, 368550), (239760, 364000), (240000, 363636), (240500, 362880), (241920, 360750), (242424, 360000), (245700, 355200), (246272, 354375), (248640, 351000), (249600, 349650), (249750, 349440), (252000, 346320), (252525, 345600), (255744, 341250), (259000, 336960), (259200, 336700), (259740, 336000), (260000, 335664), (262080, 333000), (263250, 331520), (266400, 327600), (268800, 324675), (269360, 324000), (269568, 323750), (270000, 323232), (272727, 320000), (273000, 319680), (277056, 315000), (277500, 314496), (279720, 312000), (280000, 311688), (280800, 310800), (283500, 307840), (284160, 307125), (288000, 303030), (288600, 302400), (290304, 300625), (291200, 299700), (291375, 299520), (292500, 298368), (294840, 296000)]