139636224000

素因数分解:

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

素因数の和:108

約数の個数: 2080

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

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

約数列:

[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, 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, 1024, 1036, 1040, 1050, 1053, 1080, 1092, 1110, 1120, 1125, 1134, 1152, 1170, 1184, 1200, 1248, 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, 1890, 1920, 1924, 1950, 1998, 2000, 2016, 2025, 2048, 2072, 2080, 2100, 2106, 2160, 2184, 2220, 2240, 2250, 2268, 2275, 2304, 2331, 2340, 2368, 2400, 2405, 2457, 2496, 2520, 2560, 2590, 2592, 2600, 2625, 2664, 2688, 2700, 2730, 2775, 2800, 2808, 2835, 2880, 2886, 2912, 2925, 2960, 2997, 3000, 3024, 3072, 3108, 3120, 3150, 3200, 3240, 3250, 3276, 3328, 3330, 3360, 3367, 3375, 3456, 3500, 3510, 3552, 3584, 3600, 3640, 3700, 3744, 3780, 3840, 3848, 3885, 3900, 3996, 4000, 4032, 4050, 4095, 4096, 4144, 4160, 4200, 4212, 4320, 4329, 4368, 4440, 4480, 4500, 4536, 4550, 4608, 4625, 4662, 4680, 4725, 4736, 4800, 4810, 4875, 4914, 4992, 4995, 5040, 5120, 5180, 5184, 5200, 5250, 5265, 5328, 5376, 5400, 5460, 5550, 5600, 5616, 5670, 5760, 5772, 5824, 5850, 5920, 5994, 6000, 6048, 6144, 6216, 6240, 6300, 6400, 6475, 6480, 6500, 6552, 6656, 6660, 6720, 6734, 6750, 6825, 6912, 6993, 7000, 7020, 7104, 7168, 7200, 7215, 7280, 7371, 7400, 7488, 7560, 7680, 7696, 7770, 7800, 7875, 7992, 8000, 8064, 8100, 8190, 8288, 8320, 8325, 8400, 8424, 8640, 8658, 8736, 8775, 8880, 8960, 9000, 9072, 9100, 9216, 9250, 9324, 9360, 9450, 9472, 9600, 9620, 9750, 9828, 9984, 9990, 10080, 10101, 10125, 10240, 10360, 10368, 10400, 10500, 10530, 10656, 10752, 10800, 10920, 11100, 11200, 11232, 11340, 11375, 11520, 11544, 11648, 11655, 11700, 11840, 11988, 12000, 12025, 12096, 12285, 12288, 12432, 12480, 12600, 12800, 12950, 12960, 12987, 13000, 13104, 13312, 13320, 13440, 13468, 13500, 13650, 13824, 13875, 13986, 14000, 14040, 14175, 14208, 14336, 14400, 14430, 14560, 14625, 14742, 14800, 14976, 14985, 15120, 15360, 15392, 15540, 15600, 15750, 15984, 16000, 16128, 16200, 16380, 16576, 16640, 16650, 16800, 16835, 16848, 17280, 17316, 17472, 17550, 17760, 17920, 18000, 18144, 18200, 18432, 18500, 18648, 18720, 18900, 18944, 19200, 19240, 19425, 19500, 19656, 19968, 19980, 20160, 20202, 20250, 20475, 20480, 20720, 20736, 20800, 20979, 21000, 21060, 21312, 21504, 21600, 21645, 21840, 22200, 22400, 22464, 22680, 22750, 23040, 23088, 23296, 23310, 23400, 23625, 23680, 23976, 24000, 24050, 24192, 24570, 24864, 24960, 24975, 25200, 25600, 25900, 25920, 25974, 26000, 26208, 26325, 26624, 26640, 26880, 26936, 27000, 27300, 27648, 27750, 27972, 28000, 28080, 28350, 28416, 28672, 28800, 28860, 29120, 29250, 29484, 29600, 29952, 29970, 30240, 30303, 30720, 30784, 31080, 31200, 31500, 31968, 32000, 32256, 32375, 32400, 32760, 33152, 33280, 33300, 33600, 33670, 33696, 34125, 34560, 34632, 34944, 34965, 35100, 35520, 35840, 36000, 36075, 36288, 36400, 36855, 36864, 37000, 37296, 37440, 37800, 37888, 38400, 38480, 38850, 38961, 39000, 39312, 39936, 39960, 40320, 40404, 40500, 40950, 41440, 41472, 41600, 41625, 41958, 42000, 42120, 42624, 43008, 43200, 43290, 43680, 43875, 44400, 44800, 44928, 45360, 45500, 46080, 46176, 46592, 46620, 46800, 47250, 47360, 47952, 48000, 48100, 48384, 49140, 49728, 49920, 49950, 50400, 50505, 51200, 51800, 51840, 51948, 52000, 52416, 52650, 53248, 53280, 53760, 53872, 54000, 54600, 55296, 55500, 55944, 56000, 56160, 56700, 56832, 57600, 57720, 58240, 58275, 58500, 58968, 59200, 59904, 59940, 60125, 60480, 60606, 61425, 61440, 61568, 62160, 62400, 63000, 63936, 64000, 64512, 64750, 64800, 64935, 65520, 66304, 66560, 66600, 67200, 67340, 67392, 68250, 69120, 69264, 69888, 69930, 70200, 70875, 71040, 71680, 72000, 72150, 72576, 72800, 73710, 74000, 74592, 74880, 74925, 75600, 75776, 76800, 76960, 77700, 77922, 78000, 78624, 79872, 79920, 80640, 80808, 81000, 81900, 82880, 82944, 83200, 83250, 83916, 84000, 84175, 84240, 85248, 86016, 86400, 86580, 87360, 87750, 88800, 89600, 89856, 90720, 90909, 91000, 92160, 92352, 93184, 93240, 93600, 94500, 94720, 95904, 96000, 96200, 96768, 97125, 98280, 99456, 99840, 99900, 100800, 101010, 102375, 102400, 103600, 103680, 103896, 104000, 104832, 104895, 105300, 106560, 107520, 107744, 108000, 108225, 109200, 110592, 111000, 111888, 112000, 112320, 113400, 113664, 115200, 115440, 116480, 116550, 117000, 117936, 118400, 119808, 119880, 120250, 120960, 121212, 122850, 123136, 124320, 124800, 124875, 126000, 127872, 128000, 129024, 129500, 129600, 129870, 131040, 131625, 132608, 133120, 133200, 134400, 134680, 134784, 136500, 138240, 138528, 139776, 139860, 140400, 141750, 142080, 143360, 144000, 144300, 145152, 145600, 147420, 148000, 149184, 149760, 149850, 151200, 151515, 151552, 153600, 153920, 155400, 155844, 156000, 157248, 159744, 159840, 161280, 161616, 162000, 163800, 165760, 165888, 166400, 166500, 167832, 168000, 168350, 168480, 170496, 172800, 173160, 174720, 174825, 175500, 177600, 179200, 179712, 180375, 181440, 181818, 182000, 184275, 184320, 184704, 186368, 186480, 187200, 189000, 189440, 191808, 192000, 192400, 193536, 194250, 194805, 196560, 198912, 199680, 199800, 201600, 202020, 204750, 207200, 207360, 207792, 208000, 209664, 209790, 210600, 213120, 215040, 215488, 216000, 216450, 218400, 222000, 223776, 224000, 224640, 226800, 227328, 230400, 230880, 232960, 233100, 234000, 235872, 236800, 239616, 239760, 240500, 241920, 242424, 245700, 246272, 248640, 249600, 249750, 252000, 252525, 255744, 256000, 258048, 259000, 259200, 259740, 262080, 263250, 265216, 266240, 266400, 268800, 269360, 269568, 272727, 273000, 276480, 277056, 279552, 279720, 280800, 283500, 284160, 288000, 288600, 290304, 291200, 291375, 294840, 296000, 298368, 299520, 299700, 302400, 303030, 307125, 307200, 307840, 310800, 311688, 312000, 314496, 319680, 322560, 323232, 324000, 324675, 327600, 331520, 331776, 332800, 333000, 335664, 336000, 336700, 336960, 340992, 345600, 346320, 349440, 349650, 351000, 355200, 358400, 359424, 360750, 362880, 363636, 364000, 368550, 369408, 372736, 372960, 374400, 374625, 378000, 378880, 383616, 384000, 384800, 387072, 388500, 389610, 393120, 397824, 399360, 399600, 403200, 404040, 409500, 414400, 414720, 415584, 416000, 419328, 419580, 420875, 421200, 426240, 430080, 430976, 432000, 432900, 436800, 444000, 447552, 448000, 449280, 453600, 454545, 454656, 460800, 461760, 465920, 466200, 468000, 471744, 473600, 479232, 479520, 481000, 483840, 484848, 491400, 492544, 497280, 499200, 499500, 504000, 505050, 511488, 512000, 518000, 518400, 519480, 524160, 524475, 526500, 530432, 532800, 537600, 538720, 539136, 541125, 545454, 546000, 552960, 554112, 559104, 559440, 561600, 567000, 568320, 576000, 577200, 580608, 582400, 582750, 589680, 592000, 596736, 599040, 599400, 604800, 606060, 614250, 615680, 621600, 623376, 624000, 628992, 639360, 645120, 646464, 648000, 649350, 655200, 663040, 665600, 666000, 671328, 672000, 673400, 673920, 681984, 691200, 692640, 698880, 699300, 702000, 710400, 716800, 718848, 721500, 725760, 727272, 728000, 737100, 738816, 745920, 748800, 749250, 756000, 757575, 757760, 767232, 768000, 769600, 774144, 777000, 779220, 786240, 795648, 798720, 799200, 806400, 808080, 819000, 828800, 829440, 831168, 832000, 838656, 839160, 841750, 842400, 852480, 861952, 864000, 865800, 873600, 874125, 888000, 895104, 896000, 898560, 907200, 909090, 921375, 921600, 923520, 931840, 932400, 936000, 943488, 947200, 959040, 962000, 967680, 969696, 974025, 982800, 985088, 994560, 998400, 999000, 1008000, 1010100, 1022976, 1036000, 1036800, 1038960, 1048320, 1048950, 1053000, 1060864, 1065600, 1075200, 1077440, 1078272, 1082250, 1090908, 1092000, 1108224, 1118208, 1118880, 1123200, 1134000, 1136640, 1152000, 1154400, 1161216, 1164800, 1165500, 1179360, 1184000, 1193472, 1198080, 1198800, 1209600, 1212120, 1228500, 1231360, 1243200, 1246752, 1248000, 1257984, 1262625, 1278720, 1290240, 1292928, 1296000, 1298700, 1310400, 1326080, 1331200, 1332000, 1342656, 1344000, 1346800, 1347840, 1363635, 1363968, 1382400, 1385280, 1397760, 1398600, 1404000, 1420800, 1437696, 1443000, 1451520, 1454544, 1456000, 1474200, 1477632, 1491840, 1497600, 1498500, 1512000, 1515150, 1534464, 1536000, 1539200, 1554000, 1558440, 1572480, 1591296, 1598400, 1612800, 1616160, 1623375, 1638000, 1657600, 1658880, 1662336, 1664000, 1677312, 1678320, 1683500, 1684800, 1704960, 1723904, 1728000, 1731600, 1747200, 1748250, 1776000, 1790208, 1792000, 1797120, 1814400, 1818180, 1842750, 1847040, 1863680, 1864800, 1872000, 1886976, 1894400, 1918080, 1924000, 1935360, 1939392, 1948050, 1965600, 1970176, 1989120, 1996800, 1998000, 2016000, 2020200, 2045952, 2072000, 2073600, 2077920, 2096640, 2097900, 2106000, 2131200, 2150400, 2154880, 2156544, 2164500, 2181816, 2184000, 2216448, 2237760, 2246400, 2268000, 2272725, 2273280, 2304000, 2308800, 2322432, 2329600, 2331000, 2358720, 2368000, 2386944, 2396160, 2397600, 2419200, 2424240, 2457000, 2462720, 2486400, 2493504, 2496000, 2515968, 2525250, 2557440, 2585856, 2592000, 2597400, 2620800, 2622375, 2652160, 2664000, 2685312, 2688000, 2693600, 2695680, 2727270, 2764800, 2770560, 2795520, 2797200, 2808000, 2841600, 2886000, 2903040, 2909088, 2912000, 2948400, 2955264, 2983680, 2995200, 2997000, 3024000, 3030300, 3068928, 3078400, 3108000, 3116880, 3144960, 3182592, 3196800, 3225600, 3232320, 3246750, 3276000, 3315200, 3324672, 3328000, 3354624, 3356640, 3367000, 3369600, 3409920, 3447808, 3456000, 3463200, 3494400, 3496500, 3552000, 3580416, 3584000, 3594240, 3628800, 3636360, 3685500, 3694080, 3729600, 3744000, 3773952, 3787875, 3788800, 3836160, 3848000, 3870720, 3878784, 3896100, 3931200, 3978240, 3993600, 3996000, 4032000, 4040400, 4091904, 4144000, 4147200, 4155840, 4193280, 4195800, 4212000, 4262400, 4309760, 4313088, 4329000, 4363632, 4368000, 4432896, 4475520, 4492800, 4536000, 4545450, 4608000, 4617600, 4659200, 4662000, 4717440, 4736000, 4773888, 4795200, 4838400, 4848480, 4870125, 4914000, 4925440, 4972800, 4987008, 4992000, 5031936, 5050500, 5114880, 5171712, 5184000, 5194800, 5241600, 5244750, 5304320, 5328000, 5370624, 5376000, 5387200, 5391360, 5454540, 5541120, 5591040, 5594400, 5616000, 5683200, 5772000, 5806080, 5818176, 5824000, 5896800, 5910528, 5967360, 5990400, 5994000, 6048000, 6060600, 6137856, 6156800, 6216000, 6233760, 6289920, 6393600, 6451200, 6464640, 6493500, 6552000, 6630400, 6649344, 6656000, 6713280, 6734000, 6739200, 6818175, 6819840, 6895616, 6912000, 6926400, 6988800, 6993000, 7104000, 7160832, 7188480, 7257600, 7272720, 7371000, 7388160, 7459200, 7488000, 7547904, 7575750, 7672320, 7696000, 7757568, 7792200, 7862400, 7956480, 7992000, 8064000, 8080800, 8288000, 8294400, 8311680, 8386560, 8391600, 8424000, 8524800, 8619520, 8658000, 8727264, 8736000, 8865792, 8951040, 8985600, 9072000, 9090900, 9235200, 9318400, 9324000, 9434880, 9472000, 9547776, 9590400, 9676800, 9696960, 9740250, 9828000, 9850880, 9945600, 9974016, 9984000, 10063872, 10101000, 10229760, 10343424, 10368000, 10389600, 10483200, 10489500, 10656000, 10741248, 10752000, 10774400, 10782720, 10909080, 11082240, 11188800, 11232000, 11363625, 11366400, 11544000, 11612160, 11636352, 11648000, 11793600, 11934720, 11980800, 11988000, 12096000, 12121200, 12275712, 12313600, 12432000, 12467520, 12579840, 12787200, 12929280, 12987000, 13104000, 13260800, 13298688, 13426560, 13468000, 13478400, 13636350, 13791232, 13824000, 13852800, 13977600, 13986000, 14208000, 14321664, 14515200, 14545440, 14742000, 14776320, 14918400, 14976000, 15095808, 15151500, 15344640, 15392000, 15515136, 15584400, 15724800, 15912960, 15984000, 16128000, 16161600, 16576000, 16623360, 16773120, 16783200, 16848000, 17049600, 17239040, 17316000, 17454528, 17472000, 17731584, 17902080, 17971200, 18144000, 18181800, 18470400, 18648000, 18869760, 18944000, 19180800, 19353600, 19393920, 19480500, 19656000, 19891200, 19948032, 19968000, 20202000, 20459520, 20686848, 20736000, 20779200, 20966400, 20979000, 21312000, 21482496, 21548800, 21565440, 21818160, 22164480, 22377600, 22464000, 22727250, 23088000, 23272704, 23296000, 23587200, 23869440, 23976000, 24192000, 24242400, 24627200, 24864000, 24935040, 25159680, 25574400, 25858560, 25974000, 26208000, 26521600, 26597376, 26853120, 26936000, 26956800, 27272700, 27705600, 27955200, 27972000, 28416000, 28643328, 29030400, 29090880, 29484000, 29552640, 29836800, 29952000, 30191616, 30303000, 30689280, 30784000, 31030272, 31168800, 31449600, 31968000, 32256000, 32323200, 33152000, 33246720, 33566400, 33696000, 34090875, 34099200, 34478080, 34632000, 34909056, 34944000, 35804160, 35942400, 36288000, 36363600, 36940800, 37296000, 37739520, 38361600, 38787840, 38961000, 39312000, 39782400, 39896064, 40404000, 41373696, 41472000, 41558400, 41932800, 41958000, 42624000, 42964992, 43097600, 43636320, 44328960, 44755200, 44928000, 45454500, 46176000, 46545408, 46592000, 47174400, 47738880, 47952000, 48384000, 48484800, 49254400, 49728000, 49870080, 50319360, 51148800, 51717120, 51948000, 52416000, 53194752, 53706240, 53872000, 53913600, 54545400, 55411200, 55944000, 56832000, 58060800, 58181760, 58968000, 59673600, 59904000, 60606000, 61378560, 61568000, 62060544, 62337600, 62899200, 63936000, 64646400, 66304000, 66493440, 67132800, 67392000, 68181750, 68956160, 69264000, 69818112, 69888000, 71608320, 72576000, 72727200, 73881600, 74592000, 75479040, 76723200, 77575680, 77922000, 78624000, 79564800, 79792128, 80808000, 83116800, 83865600, 83916000, 85248000, 85929984, 86195200, 87272640, 88657920, 89510400, 89856000, 90909000, 92352000, 93090816, 94348800, 95904000, 96768000, 96969600, 99456000, 99740160, 102297600, 103434240, 103896000, 104832000, 107412480, 107744000, 107827200, 109090800, 110822400, 111888000, 116363520, 117936000, 119347200, 121212000, 123136000, 124121088, 124675200, 125798400, 127872000, 129292800, 132608000, 132986880, 134265600, 134784000, 136363500, 138528000, 139636224, 139776000, 143216640, 145152000, 145454400, 147763200, 149184000, 150958080, 153446400, 155151360, 155844000, 157248000, 159584256, 161616000, 166233600, 167832000, 170496000, 172390400, 174545280, 179020800, 179712000, 181818000, 184704000, 186181632, 188697600, 191808000, 193939200, 198912000, 199480320, 206868480, 207792000, 209664000, 214824960, 215488000, 218181600, 221644800, 223776000, 232727040, 235872000, 238694400, 242424000, 246272000, 249350400, 251596800, 255744000, 258585600, 265973760, 268531200, 269568000, 272727000, 277056000, 279272448, 290304000, 290908800, 298368000, 306892800, 310302720, 311688000, 314496000, 323232000, 332467200, 335664000, 344780800, 349090560, 358041600, 363636000, 369408000, 372363264, 377395200, 383616000, 387878400, 397824000, 398960640, 415584000, 419328000, 429649920, 430976000, 436363200, 443289600, 447552000, 465454080, 471744000, 484848000, 498700800, 511488000, 517171200, 537062400, 539136000, 545454000, 554112000, 558544896, 581817600, 596736000, 620605440, 623376000, 628992000, 646464000, 664934400, 671328000, 698181120, 716083200, 727272000, 738816000, 754790400, 767232000, 775756800, 797921280, 831168000, 861952000, 872726400, 895104000, 930908160, 943488000, 969696000, 997401600, 1034342400, 1074124800, 1090908000, 1108224000, 1117089792, 1163635200, 1193472000, 1246752000, 1257984000, 1292928000, 1329868800, 1342656000, 1396362240, 1454544000, 1534464000, 1551513600, 1662336000, 1723904000, 1745452800, 1790208000, 1861816320, 1886976000, 1939392000, 1994803200, 2148249600, 2181816000, 2216448000, 2327270400, 2493504000, 2585856000, 2685312000, 2792724480, 2909088000, 3103027200, 3324672000, 3490905600, 3580416000, 3773952000, 3878784000, 3989606400, 4363632000, 4654540800, 4987008000, 5171712000, 5370624000, 5585448960, 5818176000, 6649344000, 6981811200, 7757568000, 8727264000, 9309081600, 9974016000, 10741248000, 11636352000, 13963622400, 15515136000, 17454528000, 19948032000, 23272704000, 27927244800, 34909056000, 46545408000, 69818112000, 139636224000]

約数ペア:

[(1, 139636224000), (2, 69818112000), (3, 46545408000), (4, 34909056000), (5, 27927244800), (6, 23272704000), (7, 19948032000), (8, 17454528000), (9, 15515136000), (10, 13963622400), (12, 11636352000), (13, 10741248000), (14, 9974016000), (15, 9309081600), (16, 8727264000), (18, 7757568000), (20, 6981811200), (21, 6649344000), (24, 5818176000), (25, 5585448960), (26, 5370624000), (27, 5171712000), (28, 4987008000), (30, 4654540800), (32, 4363632000), (35, 3989606400), (36, 3878784000), (37, 3773952000), (39, 3580416000), (40, 3490905600), (42, 3324672000), (45, 3103027200), (48, 2909088000), (50, 2792724480), (52, 2685312000), (54, 2585856000), (56, 2493504000), (60, 2327270400), (63, 2216448000), (64, 2181816000), (65, 2148249600), (70, 1994803200), (72, 1939392000), (74, 1886976000), (75, 1861816320), (78, 1790208000), (80, 1745452800), (81, 1723904000), (84, 1662336000), (90, 1551513600), (91, 1534464000), (96, 1454544000), (100, 1396362240), (104, 1342656000), (105, 1329868800), (108, 1292928000), (111, 1257984000), (112, 1246752000), (117, 1193472000), (120, 1163635200), (125, 1117089792), (126, 1108224000), (128, 1090908000), (130, 1074124800), (135, 1034342400), (140, 997401600), (144, 969696000), (148, 943488000), (150, 930908160), (156, 895104000), (160, 872726400), (162, 861952000), (168, 831168000), (175, 797921280), (180, 775756800), (182, 767232000), (185, 754790400), (189, 738816000), (192, 727272000), (195, 716083200), (200, 698181120), (208, 671328000), (210, 664934400), (216, 646464000), (222, 628992000), (224, 623376000), (225, 620605440), (234, 596736000), (240, 581817600), (250, 558544896), (252, 554112000), (256, 545454000), (259, 539136000), (260, 537062400), (270, 517171200), (273, 511488000), (280, 498700800), (288, 484848000), (296, 471744000), (300, 465454080), (312, 447552000), (315, 443289600), (320, 436363200), (324, 430976000), (325, 429649920), (333, 419328000), (336, 415584000), (350, 398960640), (351, 397824000), (360, 387878400), (364, 383616000), (370, 377395200), (375, 372363264), (378, 369408000), (384, 363636000), (390, 358041600), (400, 349090560), (405, 344780800), (416, 335664000), (420, 332467200), (432, 323232000), (444, 314496000), (448, 311688000), (450, 310302720), (455, 306892800), (468, 298368000), (480, 290908800), (481, 290304000), (500, 279272448), (504, 277056000), (512, 272727000), (518, 269568000), (520, 268531200), (525, 265973760), (540, 258585600), (546, 255744000), (555, 251596800), (560, 249350400), (567, 246272000), (576, 242424000), (585, 238694400), (592, 235872000), (600, 232727040), (624, 223776000), (630, 221644800), (640, 218181600), (648, 215488000), (650, 214824960), (666, 209664000), (672, 207792000), (675, 206868480), (700, 199480320), (702, 198912000), (720, 193939200), (728, 191808000), (740, 188697600), (750, 186181632), (756, 184704000), (768, 181818000), (777, 179712000), (780, 179020800), (800, 174545280), (810, 172390400), (819, 170496000), (832, 167832000), (840, 166233600), (864, 161616000), (875, 159584256), (888, 157248000), (896, 155844000), (900, 155151360), (910, 153446400), (925, 150958080), (936, 149184000), (945, 147763200), (960, 145454400), (962, 145152000), (975, 143216640), (999, 139776000), (1000, 139636224), (1008, 138528000), (1024, 136363500), (1036, 134784000), (1040, 134265600), (1050, 132986880), (1053, 132608000), (1080, 129292800), (1092, 127872000), (1110, 125798400), (1120, 124675200), (1125, 124121088), (1134, 123136000), (1152, 121212000), (1170, 119347200), (1184, 117936000), (1200, 116363520), (1248, 111888000), (1260, 110822400), (1280, 109090800), (1295, 107827200), (1296, 107744000), (1300, 107412480), (1332, 104832000), (1344, 103896000), (1350, 103434240), (1365, 102297600), (1400, 99740160), (1404, 99456000), (1440, 96969600), (1443, 96768000), (1456, 95904000), (1480, 94348800), (1500, 93090816), (1512, 92352000), (1536, 90909000), (1554, 89856000), (1560, 89510400), (1575, 88657920), (1600, 87272640), (1620, 86195200), (1625, 85929984), (1638, 85248000), (1664, 83916000), (1665, 83865600), (1680, 83116800), (1728, 80808000), (1750, 79792128), (1755, 79564800), (1776, 78624000), (1792, 77922000), (1800, 77575680), (1820, 76723200), (1850, 75479040), (1872, 74592000), (1890, 73881600), (1920, 72727200), (1924, 72576000), (1950, 71608320), (1998, 69888000), (2000, 69818112), (2016, 69264000), (2025, 68956160), (2048, 68181750), (2072, 67392000), (2080, 67132800), (2100, 66493440), (2106, 66304000), (2160, 64646400), (2184, 63936000), (2220, 62899200), (2240, 62337600), (2250, 62060544), (2268, 61568000), (2275, 61378560), (2304, 60606000), (2331, 59904000), (2340, 59673600), (2368, 58968000), (2400, 58181760), (2405, 58060800), (2457, 56832000), (2496, 55944000), (2520, 55411200), (2560, 54545400), (2590, 53913600), (2592, 53872000), (2600, 53706240), (2625, 53194752), (2664, 52416000), (2688, 51948000), (2700, 51717120), (2730, 51148800), (2775, 50319360), (2800, 49870080), (2808, 49728000), (2835, 49254400), (2880, 48484800), (2886, 48384000), (2912, 47952000), (2925, 47738880), (2960, 47174400), (2997, 46592000), (3000, 46545408), (3024, 46176000), (3072, 45454500), (3108, 44928000), (3120, 44755200), (3150, 44328960), (3200, 43636320), (3240, 43097600), (3250, 42964992), (3276, 42624000), (3328, 41958000), (3330, 41932800), (3360, 41558400), (3367, 41472000), (3375, 41373696), (3456, 40404000), (3500, 39896064), (3510, 39782400), (3552, 39312000), (3584, 38961000), (3600, 38787840), (3640, 38361600), (3700, 37739520), (3744, 37296000), (3780, 36940800), (3840, 36363600), (3848, 36288000), (3885, 35942400), (3900, 35804160), (3996, 34944000), (4000, 34909056), (4032, 34632000), (4050, 34478080), (4095, 34099200), (4096, 34090875), (4144, 33696000), (4160, 33566400), (4200, 33246720), (4212, 33152000), (4320, 32323200), (4329, 32256000), (4368, 31968000), (4440, 31449600), (4480, 31168800), (4500, 31030272), (4536, 30784000), (4550, 30689280), (4608, 30303000), (4625, 30191616), (4662, 29952000), (4680, 29836800), (4725, 29552640), (4736, 29484000), (4800, 29090880), (4810, 29030400), (4875, 28643328), (4914, 28416000), (4992, 27972000), (4995, 27955200), (5040, 27705600), (5120, 27272700), (5180, 26956800), (5184, 26936000), (5200, 26853120), (5250, 26597376), (5265, 26521600), (5328, 26208000), (5376, 25974000), (5400, 25858560), (5460, 25574400), (5550, 25159680), (5600, 24935040), (5616, 24864000), (5670, 24627200), (5760, 24242400), (5772, 24192000), (5824, 23976000), (5850, 23869440), (5920, 23587200), (5994, 23296000), (6000, 23272704), (6048, 23088000), (6144, 22727250), (6216, 22464000), (6240, 22377600), (6300, 22164480), (6400, 21818160), (6475, 21565440), (6480, 21548800), (6500, 21482496), (6552, 21312000), (6656, 20979000), (6660, 20966400), (6720, 20779200), (6734, 20736000), (6750, 20686848), (6825, 20459520), (6912, 20202000), (6993, 19968000), (7000, 19948032), (7020, 19891200), (7104, 19656000), (7168, 19480500), (7200, 19393920), (7215, 19353600), (7280, 19180800), (7371, 18944000), (7400, 18869760), (7488, 18648000), (7560, 18470400), (7680, 18181800), (7696, 18144000), (7770, 17971200), (7800, 17902080), (7875, 17731584), (7992, 17472000), (8000, 17454528), (8064, 17316000), (8100, 17239040), (8190, 17049600), (8288, 16848000), (8320, 16783200), (8325, 16773120), (8400, 16623360), (8424, 16576000), (8640, 16161600), (8658, 16128000), (8736, 15984000), (8775, 15912960), (8880, 15724800), (8960, 15584400), (9000, 15515136), (9072, 15392000), (9100, 15344640), (9216, 15151500), (9250, 15095808), (9324, 14976000), (9360, 14918400), (9450, 14776320), (9472, 14742000), (9600, 14545440), (9620, 14515200), (9750, 14321664), (9828, 14208000), (9984, 13986000), (9990, 13977600), (10080, 13852800), (10101, 13824000), (10125, 13791232), (10240, 13636350), (10360, 13478400), (10368, 13468000), (10400, 13426560), (10500, 13298688), (10530, 13260800), (10656, 13104000), (10752, 12987000), (10800, 12929280), (10920, 12787200), (11100, 12579840), (11200, 12467520), (11232, 12432000), (11340, 12313600), (11375, 12275712), (11520, 12121200), (11544, 12096000), (11648, 11988000), (11655, 11980800), (11700, 11934720), (11840, 11793600), (11988, 11648000), (12000, 11636352), (12025, 11612160), (12096, 11544000), (12285, 11366400), (12288, 11363625), (12432, 11232000), (12480, 11188800), (12600, 11082240), (12800, 10909080), (12950, 10782720), (12960, 10774400), (12987, 10752000), (13000, 10741248), (13104, 10656000), (13312, 10489500), (13320, 10483200), (13440, 10389600), (13468, 10368000), (13500, 10343424), (13650, 10229760), (13824, 10101000), (13875, 10063872), (13986, 9984000), (14000, 9974016), (14040, 9945600), (14175, 9850880), (14208, 9828000), (14336, 9740250), (14400, 9696960), (14430, 9676800), (14560, 9590400), (14625, 9547776), (14742, 9472000), (14800, 9434880), (14976, 9324000), (14985, 9318400), (15120, 9235200), (15360, 9090900), (15392, 9072000), (15540, 8985600), (15600, 8951040), (15750, 8865792), (15984, 8736000), (16000, 8727264), (16128, 8658000), (16200, 8619520), (16380, 8524800), (16576, 8424000), (16640, 8391600), (16650, 8386560), (16800, 8311680), (16835, 8294400), (16848, 8288000), (17280, 8080800), (17316, 8064000), (17472, 7992000), (17550, 7956480), (17760, 7862400), (17920, 7792200), (18000, 7757568), (18144, 7696000), (18200, 7672320), (18432, 7575750), (18500, 7547904), (18648, 7488000), (18720, 7459200), (18900, 7388160), (18944, 7371000), (19200, 7272720), (19240, 7257600), (19425, 7188480), (19500, 7160832), (19656, 7104000), (19968, 6993000), (19980, 6988800), (20160, 6926400), (20202, 6912000), (20250, 6895616), (20475, 6819840), (20480, 6818175), (20720, 6739200), (20736, 6734000), (20800, 6713280), (20979, 6656000), (21000, 6649344), (21060, 6630400), (21312, 6552000), (21504, 6493500), (21600, 6464640), (21645, 6451200), (21840, 6393600), (22200, 6289920), (22400, 6233760), (22464, 6216000), (22680, 6156800), (22750, 6137856), (23040, 6060600), (23088, 6048000), (23296, 5994000), (23310, 5990400), (23400, 5967360), (23625, 5910528), (23680, 5896800), (23976, 5824000), (24000, 5818176), (24050, 5806080), (24192, 5772000), (24570, 5683200), (24864, 5616000), (24960, 5594400), (24975, 5591040), (25200, 5541120), (25600, 5454540), (25900, 5391360), (25920, 5387200), (25974, 5376000), (26000, 5370624), (26208, 5328000), (26325, 5304320), (26624, 5244750), (26640, 5241600), (26880, 5194800), (26936, 5184000), (27000, 5171712), (27300, 5114880), (27648, 5050500), (27750, 5031936), (27972, 4992000), (28000, 4987008), (28080, 4972800), (28350, 4925440), (28416, 4914000), (28672, 4870125), (28800, 4848480), (28860, 4838400), (29120, 4795200), (29250, 4773888), (29484, 4736000), (29600, 4717440), (29952, 4662000), (29970, 4659200), (30240, 4617600), (30303, 4608000), (30720, 4545450), (30784, 4536000), (31080, 4492800), (31200, 4475520), (31500, 4432896), (31968, 4368000), (32000, 4363632), (32256, 4329000), (32375, 4313088), (32400, 4309760), (32760, 4262400), (33152, 4212000), (33280, 4195800), (33300, 4193280), (33600, 4155840), (33670, 4147200), (33696, 4144000), (34125, 4091904), (34560, 4040400), (34632, 4032000), (34944, 3996000), (34965, 3993600), (35100, 3978240), (35520, 3931200), (35840, 3896100), (36000, 3878784), (36075, 3870720), (36288, 3848000), (36400, 3836160), (36855, 3788800), (36864, 3787875), (37000, 3773952), (37296, 3744000), (37440, 3729600), (37800, 3694080), (37888, 3685500), (38400, 3636360), (38480, 3628800), (38850, 3594240), (38961, 3584000), (39000, 3580416), (39312, 3552000), (39936, 3496500), (39960, 3494400), (40320, 3463200), (40404, 3456000), (40500, 3447808), (40950, 3409920), (41440, 3369600), (41472, 3367000), (41600, 3356640), (41625, 3354624), (41958, 3328000), (42000, 3324672), (42120, 3315200), (42624, 3276000), (43008, 3246750), (43200, 3232320), (43290, 3225600), (43680, 3196800), (43875, 3182592), (44400, 3144960), (44800, 3116880), (44928, 3108000), (45360, 3078400), (45500, 3068928), (46080, 3030300), (46176, 3024000), (46592, 2997000), (46620, 2995200), (46800, 2983680), (47250, 2955264), (47360, 2948400), (47952, 2912000), (48000, 2909088), (48100, 2903040), (48384, 2886000), (49140, 2841600), (49728, 2808000), (49920, 2797200), (49950, 2795520), (50400, 2770560), (50505, 2764800), (51200, 2727270), (51800, 2695680), (51840, 2693600), (51948, 2688000), (52000, 2685312), (52416, 2664000), (52650, 2652160), (53248, 2622375), (53280, 2620800), (53760, 2597400), (53872, 2592000), (54000, 2585856), (54600, 2557440), (55296, 2525250), (55500, 2515968), (55944, 2496000), (56000, 2493504), (56160, 2486400), (56700, 2462720), (56832, 2457000), (57600, 2424240), (57720, 2419200), (58240, 2397600), (58275, 2396160), (58500, 2386944), (58968, 2368000), (59200, 2358720), (59904, 2331000), (59940, 2329600), (60125, 2322432), (60480, 2308800), (60606, 2304000), (61425, 2273280), (61440, 2272725), (61568, 2268000), (62160, 2246400), (62400, 2237760), (63000, 2216448), (63936, 2184000), (64000, 2181816), (64512, 2164500), (64750, 2156544), (64800, 2154880), (64935, 2150400), (65520, 2131200), (66304, 2106000), (66560, 2097900), (66600, 2096640), (67200, 2077920), (67340, 2073600), (67392, 2072000), (68250, 2045952), (69120, 2020200), (69264, 2016000), (69888, 1998000), (69930, 1996800), (70200, 1989120), (70875, 1970176), (71040, 1965600), (71680, 1948050), (72000, 1939392), (72150, 1935360), (72576, 1924000), (72800, 1918080), (73710, 1894400), (74000, 1886976), (74592, 1872000), (74880, 1864800), (74925, 1863680), (75600, 1847040), (75776, 1842750), (76800, 1818180), (76960, 1814400), (77700, 1797120), (77922, 1792000), (78000, 1790208), (78624, 1776000), (79872, 1748250), (79920, 1747200), (80640, 1731600), (80808, 1728000), (81000, 1723904), (81900, 1704960), (82880, 1684800), (82944, 1683500), (83200, 1678320), (83250, 1677312), (83916, 1664000), (84000, 1662336), (84175, 1658880), (84240, 1657600), (85248, 1638000), (86016, 1623375), (86400, 1616160), (86580, 1612800), (87360, 1598400), (87750, 1591296), (88800, 1572480), (89600, 1558440), (89856, 1554000), (90720, 1539200), (90909, 1536000), (91000, 1534464), (92160, 1515150), (92352, 1512000), (93184, 1498500), (93240, 1497600), (93600, 1491840), (94500, 1477632), (94720, 1474200), (95904, 1456000), (96000, 1454544), (96200, 1451520), (96768, 1443000), (97125, 1437696), (98280, 1420800), (99456, 1404000), (99840, 1398600), (99900, 1397760), (100800, 1385280), (101010, 1382400), (102375, 1363968), (102400, 1363635), (103600, 1347840), (103680, 1346800), (103896, 1344000), (104000, 1342656), (104832, 1332000), (104895, 1331200), (105300, 1326080), (106560, 1310400), (107520, 1298700), (107744, 1296000), (108000, 1292928), (108225, 1290240), (109200, 1278720), (110592, 1262625), (111000, 1257984), (111888, 1248000), (112000, 1246752), (112320, 1243200), (113400, 1231360), (113664, 1228500), (115200, 1212120), (115440, 1209600), (116480, 1198800), (116550, 1198080), (117000, 1193472), (117936, 1184000), (118400, 1179360), (119808, 1165500), (119880, 1164800), (120250, 1161216), (120960, 1154400), (121212, 1152000), (122850, 1136640), (123136, 1134000), (124320, 1123200), (124800, 1118880), (124875, 1118208), (126000, 1108224), (127872, 1092000), (128000, 1090908), (129024, 1082250), (129500, 1078272), (129600, 1077440), (129870, 1075200), (131040, 1065600), (131625, 1060864), (132608, 1053000), (133120, 1048950), (133200, 1048320), (134400, 1038960), (134680, 1036800), (134784, 1036000), (136500, 1022976), (138240, 1010100), (138528, 1008000), (139776, 999000), (139860, 998400), (140400, 994560), (141750, 985088), (142080, 982800), (143360, 974025), (144000, 969696), (144300, 967680), (145152, 962000), (145600, 959040), (147420, 947200), (148000, 943488), (149184, 936000), (149760, 932400), (149850, 931840), (151200, 923520), (151515, 921600), (151552, 921375), (153600, 909090), (153920, 907200), (155400, 898560), (155844, 896000), (156000, 895104), (157248, 888000), (159744, 874125), (159840, 873600), (161280, 865800), (161616, 864000), (162000, 861952), (163800, 852480), (165760, 842400), (165888, 841750), (166400, 839160), (166500, 838656), (167832, 832000), (168000, 831168), (168350, 829440), (168480, 828800), (170496, 819000), (172800, 808080), (173160, 806400), (174720, 799200), (174825, 798720), (175500, 795648), (177600, 786240), (179200, 779220), (179712, 777000), (180375, 774144), (181440, 769600), (181818, 768000), (182000, 767232), (184275, 757760), (184320, 757575), (184704, 756000), (186368, 749250), (186480, 748800), (187200, 745920), (189000, 738816), (189440, 737100), (191808, 728000), (192000, 727272), (192400, 725760), (193536, 721500), (194250, 718848), (194805, 716800), (196560, 710400), (198912, 702000), (199680, 699300), (199800, 698880), (201600, 692640), (202020, 691200), (204750, 681984), (207200, 673920), (207360, 673400), (207792, 672000), (208000, 671328), (209664, 666000), (209790, 665600), (210600, 663040), (213120, 655200), (215040, 649350), (215488, 648000), (216000, 646464), (216450, 645120), (218400, 639360), (222000, 628992), (223776, 624000), (224000, 623376), (224640, 621600), (226800, 615680), (227328, 614250), (230400, 606060), (230880, 604800), (232960, 599400), (233100, 599040), (234000, 596736), (235872, 592000), (236800, 589680), (239616, 582750), (239760, 582400), (240500, 580608), (241920, 577200), (242424, 576000), (245700, 568320), (246272, 567000), (248640, 561600), (249600, 559440), (249750, 559104), (252000, 554112), (252525, 552960), (255744, 546000), (256000, 545454), (258048, 541125), (259000, 539136), (259200, 538720), (259740, 537600), (262080, 532800), (263250, 530432), (265216, 526500), (266240, 524475), (266400, 524160), (268800, 519480), (269360, 518400), (269568, 518000), (272727, 512000), (273000, 511488), (276480, 505050), (277056, 504000), (279552, 499500), (279720, 499200), (280800, 497280), (283500, 492544), (284160, 491400), (288000, 484848), (288600, 483840), (290304, 481000), (291200, 479520), (291375, 479232), (294840, 473600), (296000, 471744), (298368, 468000), (299520, 466200), (299700, 465920), (302400, 461760), (303030, 460800), (307125, 454656), (307200, 454545), (307840, 453600), (310800, 449280), (311688, 448000), (312000, 447552), (314496, 444000), (319680, 436800), (322560, 432900), (323232, 432000), (324000, 430976), (324675, 430080), (327600, 426240), (331520, 421200), (331776, 420875), (332800, 419580), (333000, 419328), (335664, 416000), (336000, 415584), (336700, 414720), (336960, 414400), (340992, 409500), (345600, 404040), (346320, 403200), (349440, 399600), (349650, 399360), (351000, 397824), (355200, 393120), (358400, 389610), (359424, 388500), (360750, 387072), (362880, 384800), (363636, 384000), (364000, 383616), (368550, 378880), (369408, 378000), (372736, 374625), (372960, 374400)]