180015264000

素因数分解:

$2^8\times 3^3\times 5^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:142

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 25, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 47, 48, 50, 52, 54, 55, 60, 62, 64, 65, 66, 72, 75, 78, 80, 88, 90, 93, 94, 96, 99, 100, 104, 108, 110, 117, 120, 124, 125, 128, 130, 132, 135, 141, 143, 144, 150, 155, 156, 160, 165, 176, 180, 186, 188, 192, 195, 198, 200, 208, 216, 220, 225, 234, 235, 240, 248, 250, 256, 260, 264, 270, 275, 279, 282, 286, 288, 297, 300, 310, 312, 320, 325, 330, 341, 351, 352, 360, 372, 375, 376, 384, 390, 396, 400, 403, 416, 423, 429, 432, 440, 450, 465, 468, 470, 480, 495, 496, 500, 517, 520, 528, 540, 550, 558, 564, 572, 576, 585, 594, 600, 611, 620, 624, 640, 650, 660, 675, 682, 702, 704, 705, 715, 720, 744, 750, 752, 768, 775, 780, 792, 800, 806, 825, 832, 837, 846, 858, 864, 880, 900, 930, 936, 940, 960, 975, 990, 992, 1000, 1023, 1034, 1040, 1056, 1080, 1100, 1116, 1125, 1128, 1144, 1152, 1170, 1175, 1188, 1200, 1209, 1222, 1240, 1248, 1269, 1280, 1287, 1300, 1320, 1350, 1364, 1375, 1395, 1404, 1408, 1410, 1430, 1440, 1457, 1485, 1488, 1500, 1504, 1550, 1551, 1560, 1584, 1600, 1612, 1625, 1650, 1664, 1674, 1692, 1705, 1716, 1728, 1755, 1760, 1800, 1833, 1860, 1872, 1880, 1920, 1950, 1980, 1984, 2000, 2015, 2046, 2068, 2080, 2112, 2115, 2145, 2160, 2200, 2232, 2250, 2256, 2288, 2304, 2325, 2340, 2350, 2376, 2400, 2418, 2444, 2475, 2480, 2496, 2538, 2574, 2585, 2600, 2640, 2700, 2728, 2750, 2790, 2808, 2816, 2820, 2860, 2880, 2914, 2925, 2970, 2976, 3000, 3008, 3055, 3069, 3100, 3102, 3120, 3168, 3200, 3224, 3250, 3300, 3328, 3348, 3375, 3384, 3410, 3432, 3456, 3510, 3520, 3525, 3575, 3600, 3627, 3666, 3720, 3744, 3760, 3840, 3861, 3875, 3900, 3960, 3968, 4000, 4030, 4092, 4125, 4136, 4160, 4185, 4224, 4230, 4290, 4320, 4371, 4400, 4433, 4464, 4500, 4512, 4576, 4650, 4653, 4680, 4700, 4752, 4800, 4836, 4875, 4888, 4950, 4960, 4992, 5076, 5115, 5148, 5170, 5200, 5280, 5400, 5456, 5499, 5500, 5580, 5616, 5640, 5720, 5760, 5828, 5850, 5875, 5940, 5952, 6000, 6016, 6045, 6110, 6138, 6200, 6204, 6240, 6336, 6345, 6400, 6435, 6448, 6500, 6600, 6696, 6721, 6750, 6768, 6820, 6864, 6912, 6975, 7020, 7040, 7050, 7150, 7200, 7254, 7285, 7332, 7425, 7440, 7488, 7520, 7722, 7750, 7755, 7800, 7920, 7936, 8000, 8060, 8184, 8250, 8272, 8320, 8370, 8448, 8460, 8525, 8580, 8640, 8742, 8775, 8800, 8866, 8928, 9000, 9024, 9152, 9165, 9207, 9300, 9306, 9360, 9400, 9504, 9600, 9672, 9750, 9776, 9900, 9920, 9984, 10075, 10152, 10230, 10296, 10340, 10400, 10560, 10575, 10725, 10800, 10881, 10912, 10998, 11000, 11160, 11232, 11280, 11440, 11520, 11625, 11656, 11700, 11750, 11880, 11904, 12000, 12032, 12090, 12220, 12276, 12375, 12400, 12408, 12480, 12672, 12690, 12870, 12896, 12925, 13000, 13113, 13200, 13299, 13392, 13442, 13500, 13536, 13640, 13728, 13950, 13959, 14040, 14080, 14100, 14300, 14400, 14508, 14570, 14625, 14664, 14850, 14880, 14976, 15040, 15275, 15345, 15444, 15500, 15510, 15600, 15840, 16000, 16027, 16120, 16368, 16497, 16500, 16544, 16640, 16740, 16920, 17050, 17160, 17280, 17484, 17550, 17600, 17625, 17732, 17856, 17875, 18000, 18048, 18135, 18304, 18330, 18414, 18600, 18612, 18720, 18800, 18941, 19008, 19200, 19305, 19344, 19500, 19552, 19800, 19840, 20150, 20163, 20304, 20460, 20592, 20680, 20800, 20925, 21120, 21150, 21450, 21600, 21762, 21824, 21855, 21996, 22000, 22165, 22320, 22464, 22560, 22880, 23250, 23265, 23312, 23400, 23500, 23760, 23808, 24000, 24180, 24440, 24552, 24750, 24800, 24816, 24960, 25344, 25380, 25575, 25740, 25792, 25850, 26000, 26226, 26400, 26598, 26784, 26884, 27000, 27072, 27280, 27456, 27495, 27900, 27918, 28080, 28200, 28600, 28800, 29016, 29140, 29250, 29328, 29700, 29760, 29952, 30080, 30225, 30550, 30690, 30888, 31000, 31020, 31200, 31680, 31725, 32000, 32054, 32175, 32240, 32736, 32994, 33000, 33088, 33480, 33605, 33840, 34100, 34320, 34560, 34875, 34968, 35100, 35200, 35250, 35464, 35712, 35750, 36000, 36096, 36270, 36425, 36608, 36660, 36828, 37125, 37200, 37224, 37440, 37600, 37882, 38016, 38610, 38688, 38775, 39000, 39104, 39339, 39600, 39680, 39897, 40300, 40326, 40608, 40920, 41184, 41360, 41600, 41850, 42240, 42300, 42625, 42900, 43200, 43524, 43648, 43710, 43875, 43992, 44000, 44330, 44640, 44928, 45120, 45760, 45825, 46035, 46500, 46530, 46624, 46800, 47000, 47520, 48000, 48081, 48360, 48880, 49104, 49500, 49600, 49632, 49920, 50375, 50760, 51150, 51480, 51584, 51700, 52000, 52452, 52800, 52875, 53196, 53568, 53625, 53768, 54000, 54144, 54405, 54560, 54912, 54990, 55800, 55836, 56160, 56400, 56823, 57200, 57600, 58032, 58280, 58500, 58656, 59400, 59520, 60160, 60450, 60489, 61100, 61380, 61776, 62000, 62040, 62400, 63360, 63450, 64108, 64350, 64480, 64625, 65472, 65565, 65988, 66000, 66176, 66495, 66960, 67210, 67680, 68200, 68640, 69750, 69795, 69936, 70200, 70400, 70500, 70928, 71424, 71500, 72000, 72540, 72850, 73320, 73656, 74250, 74400, 74448, 74880, 75200, 75764, 76032, 76375, 76725, 77220, 77376, 77550, 78000, 78208, 78678, 79200, 79794, 80135, 80600, 80652, 81216, 81840, 82368, 82485, 82720, 83200, 83700, 84600, 85250, 85800, 86400, 87048, 87296, 87420, 87750, 87984, 88000, 88660, 89280, 89856, 90240, 90675, 91520, 91650, 92070, 93000, 93060, 93248, 93600, 94000, 94705, 95040, 96000, 96162, 96525, 96720, 97760, 98208, 99000, 99200, 99264, 100750, 100815, 101520, 102300, 102960, 103168, 103400, 104000, 104625, 104904, 105600, 105750, 106392, 107136, 107250, 107536, 108000, 108288, 108810, 109120, 109275, 109824, 109980, 110825, 111600, 111672, 112320, 112800, 113646, 114400, 116064, 116325, 116560, 117000, 117312, 118800, 119040, 119691, 120900, 120978, 122200, 122760, 123552, 124000, 124080, 124800, 126720, 126900, 127875, 128216, 128700, 128960, 129250, 130944, 131130, 131976, 132000, 132352, 132990, 133920, 134420, 135360, 136400, 137280, 137475, 139500, 139590, 139872, 140400, 141000, 141856, 143000, 144000, 144243, 145080, 145700, 146640, 147312, 148500, 148800, 148896, 149760, 150400, 151125, 151528, 152750, 153450, 154440, 154752, 155100, 156000, 156416, 157356, 158400, 158625, 159588, 160270, 160875, 161200, 161304, 162432, 163680, 164736, 164970, 165440, 167400, 168025, 169200, 170469, 170500, 171600, 172800, 174096, 174840, 175500, 175968, 176000, 177320, 178560, 180480, 181350, 181467, 182125, 183040, 183300, 184140, 186000, 186120, 186496, 187200, 188000, 189410, 190080, 192324, 193050, 193440, 193875, 195520, 196416, 196695, 198000, 198400, 198528, 199485, 201500, 201630, 203040, 204600, 205920, 206800, 208000, 208351, 209250, 209808, 211200, 211500, 212784, 214272, 214500, 215072, 216000, 217620, 218240, 218550, 219960, 221650, 223200, 223344, 224640, 225600, 227292, 228800, 229125, 230175, 232128, 232650, 233120, 234000, 234624, 237600, 239382, 240405, 241800, 241956, 244400, 245520, 247104, 248000, 248160, 249600, 253800, 255750, 256432, 257400, 257920, 258500, 261888, 262260, 263952, 264000, 265980, 267840, 268840, 270720, 272025, 272800, 274560, 274950, 279000, 279180, 279744, 280800, 282000, 283712, 284115, 286000, 288000, 288486, 290160, 291400, 293280, 294624, 297000, 297600, 297792, 300800, 302250, 302445, 303056, 305500, 306900, 308880, 309504, 310200, 312000, 314712, 316800, 317250, 319176, 320540, 321750, 322400, 322608, 324864, 327360, 327825, 329472, 329940, 330880, 332475, 334800, 336050, 338400, 340938, 341000, 343200, 348192, 348975, 349680, 351000, 351936, 352000, 354640, 357120, 362700, 362934, 364250, 366600, 368280, 372000, 372240, 372992, 374400, 376000, 378820, 380160, 383625, 384648, 386100, 386880, 387750, 391040, 392832, 393390, 396000, 397056, 398970, 400675, 403000, 403260, 406080, 409200, 411840, 412425, 413600, 416000, 416702, 418500, 419616, 423000, 425568, 429000, 430144, 432000, 432729, 435240, 436480, 437100, 439920, 443300, 446400, 446688, 449280, 451200, 453375, 454584, 457600, 458250, 460350, 464256, 465300, 466240, 468000, 469248, 473525, 475200, 478764, 480810, 482625, 483600, 483912, 488800, 491040, 494208, 496000, 496320, 504075, 507600, 511407, 511500, 512864, 514800, 515840, 517000, 524520, 527904, 528000, 531960, 535680, 537680, 541440, 544050, 545600, 546375, 549120, 549900, 554125, 558000, 558360, 559488, 561600, 564000, 567424, 568230, 572000, 576972, 580320, 581625, 582800, 586560, 589248, 594000, 595200, 595584, 598455, 604500, 604890, 606112, 611000, 613800, 617760, 620400, 624000, 625053, 629424, 633600, 634500, 638352, 641080, 643500, 644800, 645216, 654720, 655650, 659880, 661760, 664950, 669600, 672100, 676800, 681876, 682000, 686400, 687375, 696384, 697950, 699360, 702000, 703872, 709280, 721215, 725400, 725868, 728500, 733200, 736560, 744000, 744480, 748800, 752000, 757640, 767250, 769296, 772200, 773760, 775500, 782080, 785664, 786780, 792000, 797940, 801350, 806000, 806520, 812160, 818400, 823680, 824850, 827200, 833404, 837000, 839232, 840125, 846000, 851136, 852345, 858000, 860288, 864000, 865458, 870480, 874200, 879840, 886600, 892800, 893376, 902400, 906750, 907335, 909168, 915200, 916500, 920700, 928512, 930600, 932480, 936000, 947050, 950400, 957528, 961620, 965250, 967200, 967824, 977600, 982080, 983475, 988416, 992000, 992640, 997425, 1008150, 1015200, 1022814, 1023000, 1025728, 1029600, 1034000, 1041755, 1049040, 1055808, 1056000, 1063920, 1071360, 1075360, 1088100, 1091200, 1092750, 1099800, 1108250, 1116000, 1116720, 1118976, 1123200, 1128000, 1134848, 1136460, 1144000, 1150875, 1153944, 1160640, 1163250, 1165600, 1173120, 1178496, 1188000, 1191168, 1196910, 1202025, 1209000, 1209780, 1212224, 1222000, 1227600, 1235520, 1240800, 1248000, 1250106, 1258848, 1269000, 1276704, 1282160, 1287000, 1289600, 1290432, 1309440, 1311300, 1319760, 1329900, 1339200, 1344200, 1353600, 1360125, 1363752, 1364000, 1372800, 1374750, 1392768, 1395900, 1398720, 1404000, 1407744, 1418560, 1420575, 1442430, 1450800, 1451736, 1457000, 1466400, 1473120, 1488000, 1488960, 1504000, 1512225, 1515280, 1534500, 1538592, 1544400, 1547520, 1551000, 1573560, 1584000, 1595880, 1602700, 1612000, 1613040, 1624320, 1636800, 1639125, 1647360, 1649700, 1654400, 1662375, 1666808, 1674000, 1678464, 1680250, 1692000, 1702272, 1704690, 1716000, 1720576, 1730916, 1740960, 1744875, 1748400, 1759680, 1773200, 1785600, 1786752, 1813500, 1814670, 1818336, 1833000, 1841400, 1861200, 1864960, 1872000, 1875159, 1894100, 1900800, 1915056, 1923240, 1930500, 1934400, 1935648, 1955200, 1964160, 1966950, 1985280, 1994850, 2003375, 2016300, 2030400, 2045628, 2046000, 2051456, 2059200, 2062125, 2068000, 2083510, 2098080, 2111616, 2127840, 2150720, 2163645, 2176200, 2182400, 2185500, 2199600, 2216500, 2232000, 2233440, 2246400, 2256000, 2272920, 2288000, 2301750, 2307888, 2321280, 2326500, 2331200, 2346240, 2356992, 2367625, 2376000, 2393820, 2404050, 2418000, 2419560, 2424448, 2444000, 2455200, 2471040, 2481600, 2500212, 2517696, 2520375, 2538000, 2553408, 2557035, 2564320, 2574000, 2579200, 2580864, 2622600, 2639520, 2659800, 2678400, 2688400, 2707200, 2720250, 2727504, 2728000, 2745600, 2749500, 2785536, 2791800, 2797440, 2808000, 2837120, 2841150, 2884860, 2901600, 2903472, 2914000, 2932800, 2946240, 2976000, 2977920, 2992275, 3024450, 3030560, 3069000, 3077184, 3088800, 3102000, 3125265, 3147120, 3168000, 3191760, 3205400, 3224000, 3226080, 3273600, 3278250, 3299400, 3308800, 3324750, 3333616, 3348000, 3356928, 3360500, 3384000, 3404544, 3409380, 3432000, 3461832, 3481920, 3489750, 3496800, 3519360, 3546400, 3573504, 3606075, 3627000, 3629340, 3636672, 3666000, 3682800, 3722400, 3744000, 3750318, 3788200, 3830112, 3846480, 3861000, 3868800, 3871296, 3910400, 3928320, 3933900, 3989700, 4006750, 4032600, 4060800, 4091256, 4092000, 4102912, 4118400, 4124250, 4136000, 4167020, 4196160, 4223232, 4255680, 4261725, 4301440, 4327290, 4352400, 4371000, 4399200, 4433000, 4464000, 4466880, 4512000, 4536675, 4545840, 4576000, 4603500, 4615776, 4642560, 4653000, 4662400, 4735250, 4752000, 4787640, 4808100, 4836000, 4839120, 4848896, 4888000, 4910400, 4917375, 4942080, 4963200, 4987125, 5000424, 5035392, 5040750, 5076000, 5106816, 5114070, 5128640, 5148000, 5161728, 5208775, 5245200, 5279040, 5319600, 5356800, 5376800, 5440500, 5455008, 5456000, 5499000, 5583600, 5594880, 5616000, 5625477, 5674240, 5682300, 5769720, 5803200, 5806944, 5828000, 5865600, 5892480, 5955840, 5984550, 6010125, 6048900, 6061120, 6138000, 6154368, 6177600, 6204000, 6250530, 6294240, 6383520, 6410800, 6448000, 6452160, 6547200, 6556500, 6598800, 6649500, 6667232, 6696000, 6721000, 6768000, 6818760, 6864000, 6923664, 6963840, 6979500, 6993600, 7038720, 7092800, 7102875, 7212150, 7254000, 7258680, 7273344, 7332000, 7365600, 7444800, 7500636, 7561125, 7576400, 7660224, 7692960, 7722000, 7737600, 7742592, 7867800, 7979400, 8013500, 8065200, 8121600, 8182512, 8184000, 8236800, 8248500, 8272000, 8334040, 8392320, 8511360, 8523450, 8602880, 8654580, 8704800, 8742000, 8798400, 8866000, 8928000, 8933760, 9073350, 9091680, 9207000, 9231552, 9306000, 9324800, 9375795, 9470500, 9504000, 9575280, 9616200, 9672000, 9678240, 9776000, 9820800, 9834750, 9926400, 9974250, 10000848, 10070784, 10081500, 10152000, 10213632, 10228140, 10257280, 10296000, 10417550, 10490400, 10558080, 10639200, 10753600, 10818225, 10881000, 10910016, 10912000, 10998000, 11167200, 11232000, 11250954, 11364600, 11539440, 11606400, 11613888, 11656000, 11731200, 11784960, 11969100, 12020250, 12097800, 12122240, 12276000, 12308736, 12355200, 12408000, 12501060, 12588480, 12767040, 12785175, 12821600, 12896000, 12904320, 13113000, 13197600, 13299000, 13334464, 13392000, 13442000, 13536000, 13637520, 13728000, 13847328, 13927680, 13959000, 13987200, 14185600, 14205750, 14424300, 14508000, 14517360, 14546688, 14664000, 14731200, 14889600, 14961375, 15001272, 15122250, 15152800, 15320448, 15385920, 15444000, 15485184, 15626325, 15735600, 15958800, 16027000, 16130400, 16365024, 16368000, 16497000, 16544000, 16668080, 16784640, 17022720, 17046900, 17309160, 17409600, 17484000, 17596800, 17732000, 17867520, 18030375, 18146700, 18183360, 18414000, 18463104, 18612000, 18751590, 18941000, 19150560, 19232400, 19344000, 19356480, 19552000, 19641600, 19669500, 19948500, 20001696, 20163000, 20304000, 20456280, 20514560, 20592000, 20835100, 20980800, 21116160, 21278400, 21308625, 21507200, 21636450, 21762000, 21820032, 21996000, 22334400, 22501908, 22683375, 22729200, 23078880, 23212800, 23227776, 23312000, 23938200, 24040500, 24195600, 24244480, 24552000, 24710400, 24816000, 25002120, 25176960, 25534080, 25570350, 25643200, 25808640, 26043875, 26226000, 26395200, 26598000, 26668928, 26784000, 26884000, 27275040, 27694656, 27918000, 27974400, 28127385, 28371200, 28411500, 28848600, 29016000, 29034720, 29328000, 29462400, 29779200, 29922750, 30002544, 30244500, 30305600, 30640896, 30771840, 30888000, 31252650, 31471200, 31917600, 32054000, 32260800, 32730048, 32736000, 32994000, 33336160, 34093800, 34618320, 34819200, 34968000, 35193600, 35464000, 36060750, 36293400, 36366720, 36828000, 36926208, 37224000, 37503180, 37882000, 38301120, 38464800, 38688000, 38712960, 39339000, 39897000, 40003392, 40326000, 40608000, 40912560, 41184000, 41670200, 41961600, 42556800, 42617250, 43014400, 43272900, 43524000, 43640064, 43992000, 44668800, 45003816, 45366750, 45458400, 46157760, 46455552, 46624000, 46878975, 47876400, 48081000, 48391200, 49104000, 49632000, 50004240, 50353920, 51068160, 51140700, 51286400, 52087750, 52452000, 52790400, 53196000, 53337856, 53768000, 54091125, 54550080, 55389312, 55836000, 56254770, 56823000, 57697200, 58032000, 58069440, 58656000, 58924800, 59845500, 60005088, 60489000, 60611200, 61543680, 61776000, 62505300, 62942400, 63835200, 63925875, 64108000, 64521600, 65460096, 65988000, 66672320, 68187600, 69236640, 69638400, 69936000, 70928000, 72121500, 72586800, 72733440, 73656000, 74448000, 75006360, 75764000, 76602240, 76929600, 77425920, 78131625, 78678000, 79794000, 80006784, 80652000, 81825120, 83340400, 83923200, 85113600, 85234500, 86545800, 87048000, 87984000, 89337600, 90007632, 90733500, 90916800, 92315520, 93757950, 95752800, 96162000, 96782400, 98208000, 100008480, 102281400, 102572800, 104175500, 104904000, 105580800, 106392000, 107536000, 108182250, 109100160, 110778624, 111672000, 112509540, 113646000, 115394400, 116064000, 116138880, 119691000, 120010176, 120978000, 121222400, 123552000, 125010600, 125884800, 127670400, 127851750, 128216000, 129043200, 130920192, 131976000, 133344640, 136375200, 138473280, 139872000, 140636925, 141856000, 144243000, 145173600, 147312000, 148896000, 150012720, 151528000, 153204480, 153859200, 156263250, 157356000, 159588000, 160013568, 161304000, 163650240, 166680800, 170469000, 173091600, 174096000, 175968000, 180015264, 181467000, 181833600, 184631040, 187515900, 191505600, 192324000, 193564800, 200016960, 204562800, 208351000, 209808000, 212784000, 215072000, 216364500, 218200320, 223344000, 225019080, 227292000, 230788800, 232277760, 234394875, 239382000, 240020352, 241956000, 250021200, 251769600, 255340800, 255703500, 256432000, 263952000, 266689280, 272750400, 276946560, 281273850, 288486000, 290347200, 294624000, 300025440, 303056000, 307718400, 312526500, 314712000, 319176000, 322608000, 327300480, 333361600, 340938000, 346183200, 348192000, 360030528, 362934000, 363667200, 375031800, 383011200, 384648000, 387129600, 400033920, 409125600, 416702000, 419616000, 425568000, 432729000, 446688000, 450038160, 454584000, 461577600, 468789750, 478764000, 480040704, 483912000, 500042400, 511407000, 512864000, 527904000, 545500800, 553893120, 562547700, 576972000, 580694400, 600050880, 606112000, 625053000, 629424000, 638352000, 645216000, 654600960, 666723200, 681876000, 692366400, 703184625, 720061056, 725868000, 750063600, 766022400, 769296000, 800067840, 818251200, 833404000, 865458000, 900076320, 909168000, 923155200, 937579500, 957528000, 967824000, 1000084800, 1022814000, 1091001600, 1125095400, 1153944000, 1161388800, 1200101760, 1250106000, 1258848000, 1276704000, 1333446400, 1363752000, 1384732800, 1406369250, 1440122112, 1451736000, 1500127200, 1538592000, 1636502400, 1666808000, 1730916000, 1800152640, 1818336000, 1875159000, 1915056000, 1935648000, 2000169600, 2045628000, 2250190800, 2307888000, 2400203520, 2500212000, 2727504000, 2769465600, 2812738500, 2903472000, 3000254400, 3273004800, 3333616000, 3461832000, 3600305280, 3750318000, 3830112000, 4000339200, 4091256000, 4500381600, 4615776000, 5000424000, 5455008000, 5625477000, 5806944000, 6000508800, 6667232000, 6923664000, 7200610560, 7500636000, 8182512000, 9000763200, 10000848000, 11250954000, 12001017600, 13847328000, 15001272000, 16365024000, 18001526400, 20001696000, 22501908000, 30002544000, 36003052800, 45003816000, 60005088000, 90007632000, 180015264000]

約数ペア:

[(1, 180015264000), (2, 90007632000), (3, 60005088000), (4, 45003816000), (5, 36003052800), (6, 30002544000), (8, 22501908000), (9, 20001696000), (10, 18001526400), (11, 16365024000), (12, 15001272000), (13, 13847328000), (15, 12001017600), (16, 11250954000), (18, 10000848000), (20, 9000763200), (22, 8182512000), (24, 7500636000), (25, 7200610560), (26, 6923664000), (27, 6667232000), (30, 6000508800), (31, 5806944000), (32, 5625477000), (33, 5455008000), (36, 5000424000), (39, 4615776000), (40, 4500381600), (44, 4091256000), (45, 4000339200), (47, 3830112000), (48, 3750318000), (50, 3600305280), (52, 3461832000), (54, 3333616000), (55, 3273004800), (60, 3000254400), (62, 2903472000), (64, 2812738500), (65, 2769465600), (66, 2727504000), (72, 2500212000), (75, 2400203520), (78, 2307888000), (80, 2250190800), (88, 2045628000), (90, 2000169600), (93, 1935648000), (94, 1915056000), (96, 1875159000), (99, 1818336000), (100, 1800152640), (104, 1730916000), (108, 1666808000), (110, 1636502400), (117, 1538592000), (120, 1500127200), (124, 1451736000), (125, 1440122112), (128, 1406369250), (130, 1384732800), (132, 1363752000), (135, 1333446400), (141, 1276704000), (143, 1258848000), (144, 1250106000), (150, 1200101760), (155, 1161388800), (156, 1153944000), (160, 1125095400), (165, 1091001600), (176, 1022814000), (180, 1000084800), (186, 967824000), (188, 957528000), (192, 937579500), (195, 923155200), (198, 909168000), (200, 900076320), (208, 865458000), (216, 833404000), (220, 818251200), (225, 800067840), (234, 769296000), (235, 766022400), (240, 750063600), (248, 725868000), (250, 720061056), (256, 703184625), (260, 692366400), (264, 681876000), (270, 666723200), (275, 654600960), (279, 645216000), (282, 638352000), (286, 629424000), (288, 625053000), (297, 606112000), (300, 600050880), (310, 580694400), (312, 576972000), (320, 562547700), (325, 553893120), (330, 545500800), (341, 527904000), (351, 512864000), (352, 511407000), (360, 500042400), (372, 483912000), (375, 480040704), (376, 478764000), (384, 468789750), (390, 461577600), (396, 454584000), (400, 450038160), (403, 446688000), (416, 432729000), (423, 425568000), (429, 419616000), (432, 416702000), (440, 409125600), (450, 400033920), (465, 387129600), (468, 384648000), (470, 383011200), (480, 375031800), (495, 363667200), (496, 362934000), (500, 360030528), (517, 348192000), (520, 346183200), (528, 340938000), (540, 333361600), (550, 327300480), (558, 322608000), (564, 319176000), (572, 314712000), (576, 312526500), (585, 307718400), (594, 303056000), (600, 300025440), (611, 294624000), (620, 290347200), (624, 288486000), (640, 281273850), (650, 276946560), (660, 272750400), (675, 266689280), (682, 263952000), (702, 256432000), (704, 255703500), (705, 255340800), (715, 251769600), (720, 250021200), (744, 241956000), (750, 240020352), (752, 239382000), (768, 234394875), (775, 232277760), (780, 230788800), (792, 227292000), (800, 225019080), (806, 223344000), (825, 218200320), (832, 216364500), (837, 215072000), (846, 212784000), (858, 209808000), (864, 208351000), (880, 204562800), (900, 200016960), (930, 193564800), (936, 192324000), (940, 191505600), (960, 187515900), (975, 184631040), (990, 181833600), (992, 181467000), (1000, 180015264), (1023, 175968000), (1034, 174096000), (1040, 173091600), (1056, 170469000), (1080, 166680800), (1100, 163650240), (1116, 161304000), (1125, 160013568), (1128, 159588000), (1144, 157356000), (1152, 156263250), (1170, 153859200), (1175, 153204480), (1188, 151528000), (1200, 150012720), (1209, 148896000), (1222, 147312000), (1240, 145173600), (1248, 144243000), (1269, 141856000), (1280, 140636925), (1287, 139872000), (1300, 138473280), (1320, 136375200), (1350, 133344640), (1364, 131976000), (1375, 130920192), (1395, 129043200), (1404, 128216000), (1408, 127851750), (1410, 127670400), (1430, 125884800), (1440, 125010600), (1457, 123552000), (1485, 121222400), (1488, 120978000), (1500, 120010176), (1504, 119691000), (1550, 116138880), (1551, 116064000), (1560, 115394400), (1584, 113646000), (1600, 112509540), (1612, 111672000), (1625, 110778624), (1650, 109100160), (1664, 108182250), (1674, 107536000), (1692, 106392000), (1705, 105580800), (1716, 104904000), (1728, 104175500), (1755, 102572800), (1760, 102281400), (1800, 100008480), (1833, 98208000), (1860, 96782400), (1872, 96162000), (1880, 95752800), (1920, 93757950), (1950, 92315520), (1980, 90916800), (1984, 90733500), (2000, 90007632), (2015, 89337600), (2046, 87984000), (2068, 87048000), (2080, 86545800), (2112, 85234500), (2115, 85113600), (2145, 83923200), (2160, 83340400), (2200, 81825120), (2232, 80652000), (2250, 80006784), (2256, 79794000), (2288, 78678000), (2304, 78131625), (2325, 77425920), (2340, 76929600), (2350, 76602240), (2376, 75764000), (2400, 75006360), (2418, 74448000), (2444, 73656000), (2475, 72733440), (2480, 72586800), (2496, 72121500), (2538, 70928000), (2574, 69936000), (2585, 69638400), (2600, 69236640), (2640, 68187600), (2700, 66672320), (2728, 65988000), (2750, 65460096), (2790, 64521600), (2808, 64108000), (2816, 63925875), (2820, 63835200), (2860, 62942400), (2880, 62505300), (2914, 61776000), (2925, 61543680), (2970, 60611200), (2976, 60489000), (3000, 60005088), (3008, 59845500), (3055, 58924800), (3069, 58656000), (3100, 58069440), (3102, 58032000), (3120, 57697200), (3168, 56823000), (3200, 56254770), (3224, 55836000), (3250, 55389312), (3300, 54550080), (3328, 54091125), (3348, 53768000), (3375, 53337856), (3384, 53196000), (3410, 52790400), (3432, 52452000), (3456, 52087750), (3510, 51286400), (3520, 51140700), (3525, 51068160), (3575, 50353920), (3600, 50004240), (3627, 49632000), (3666, 49104000), (3720, 48391200), (3744, 48081000), (3760, 47876400), (3840, 46878975), (3861, 46624000), (3875, 46455552), (3900, 46157760), (3960, 45458400), (3968, 45366750), (4000, 45003816), (4030, 44668800), (4092, 43992000), (4125, 43640064), (4136, 43524000), (4160, 43272900), (4185, 43014400), (4224, 42617250), (4230, 42556800), (4290, 41961600), (4320, 41670200), (4371, 41184000), (4400, 40912560), (4433, 40608000), (4464, 40326000), (4500, 40003392), (4512, 39897000), (4576, 39339000), (4650, 38712960), (4653, 38688000), (4680, 38464800), (4700, 38301120), (4752, 37882000), (4800, 37503180), (4836, 37224000), (4875, 36926208), (4888, 36828000), (4950, 36366720), (4960, 36293400), (4992, 36060750), (5076, 35464000), (5115, 35193600), (5148, 34968000), (5170, 34819200), (5200, 34618320), (5280, 34093800), (5400, 33336160), (5456, 32994000), (5499, 32736000), (5500, 32730048), (5580, 32260800), (5616, 32054000), (5640, 31917600), (5720, 31471200), (5760, 31252650), (5828, 30888000), (5850, 30771840), (5875, 30640896), (5940, 30305600), (5952, 30244500), (6000, 30002544), (6016, 29922750), (6045, 29779200), (6110, 29462400), (6138, 29328000), (6200, 29034720), (6204, 29016000), (6240, 28848600), (6336, 28411500), (6345, 28371200), (6400, 28127385), (6435, 27974400), (6448, 27918000), (6500, 27694656), (6600, 27275040), (6696, 26884000), (6721, 26784000), (6750, 26668928), (6768, 26598000), (6820, 26395200), (6864, 26226000), (6912, 26043875), (6975, 25808640), (7020, 25643200), (7040, 25570350), (7050, 25534080), (7150, 25176960), (7200, 25002120), (7254, 24816000), (7285, 24710400), (7332, 24552000), (7425, 24244480), (7440, 24195600), (7488, 24040500), (7520, 23938200), (7722, 23312000), (7750, 23227776), (7755, 23212800), (7800, 23078880), (7920, 22729200), (7936, 22683375), (8000, 22501908), (8060, 22334400), (8184, 21996000), (8250, 21820032), (8272, 21762000), (8320, 21636450), (8370, 21507200), (8448, 21308625), (8460, 21278400), (8525, 21116160), (8580, 20980800), (8640, 20835100), (8742, 20592000), (8775, 20514560), (8800, 20456280), (8866, 20304000), (8928, 20163000), (9000, 20001696), (9024, 19948500), (9152, 19669500), (9165, 19641600), (9207, 19552000), (9300, 19356480), (9306, 19344000), (9360, 19232400), (9400, 19150560), (9504, 18941000), (9600, 18751590), (9672, 18612000), (9750, 18463104), (9776, 18414000), (9900, 18183360), (9920, 18146700), (9984, 18030375), (10075, 17867520), (10152, 17732000), (10230, 17596800), (10296, 17484000), (10340, 17409600), (10400, 17309160), (10560, 17046900), (10575, 17022720), (10725, 16784640), (10800, 16668080), (10881, 16544000), (10912, 16497000), (10998, 16368000), (11000, 16365024), (11160, 16130400), (11232, 16027000), (11280, 15958800), (11440, 15735600), (11520, 15626325), (11625, 15485184), (11656, 15444000), (11700, 15385920), (11750, 15320448), (11880, 15152800), (11904, 15122250), (12000, 15001272), (12032, 14961375), (12090, 14889600), (12220, 14731200), (12276, 14664000), (12375, 14546688), (12400, 14517360), (12408, 14508000), (12480, 14424300), (12672, 14205750), (12690, 14185600), (12870, 13987200), (12896, 13959000), (12925, 13927680), (13000, 13847328), (13113, 13728000), (13200, 13637520), (13299, 13536000), (13392, 13442000), (13442, 13392000), (13500, 13334464), (13536, 13299000), (13640, 13197600), (13728, 13113000), (13950, 12904320), (13959, 12896000), (14040, 12821600), (14080, 12785175), (14100, 12767040), (14300, 12588480), (14400, 12501060), (14508, 12408000), (14570, 12355200), (14625, 12308736), (14664, 12276000), (14850, 12122240), (14880, 12097800), (14976, 12020250), (15040, 11969100), (15275, 11784960), (15345, 11731200), (15444, 11656000), (15500, 11613888), (15510, 11606400), (15600, 11539440), (15840, 11364600), (16000, 11250954), (16027, 11232000), (16120, 11167200), (16368, 10998000), (16497, 10912000), (16500, 10910016), (16544, 10881000), (16640, 10818225), (16740, 10753600), (16920, 10639200), (17050, 10558080), (17160, 10490400), (17280, 10417550), (17484, 10296000), (17550, 10257280), (17600, 10228140), (17625, 10213632), (17732, 10152000), (17856, 10081500), (17875, 10070784), (18000, 10000848), (18048, 9974250), (18135, 9926400), (18304, 9834750), (18330, 9820800), (18414, 9776000), (18600, 9678240), (18612, 9672000), (18720, 9616200), (18800, 9575280), (18941, 9504000), (19008, 9470500), (19200, 9375795), (19305, 9324800), (19344, 9306000), (19500, 9231552), (19552, 9207000), (19800, 9091680), (19840, 9073350), (20150, 8933760), (20163, 8928000), (20304, 8866000), (20460, 8798400), (20592, 8742000), (20680, 8704800), (20800, 8654580), (20925, 8602880), (21120, 8523450), (21150, 8511360), (21450, 8392320), (21600, 8334040), (21762, 8272000), (21824, 8248500), (21855, 8236800), (21996, 8184000), (22000, 8182512), (22165, 8121600), (22320, 8065200), (22464, 8013500), (22560, 7979400), (22880, 7867800), (23250, 7742592), (23265, 7737600), (23312, 7722000), (23400, 7692960), (23500, 7660224), (23760, 7576400), (23808, 7561125), (24000, 7500636), (24180, 7444800), (24440, 7365600), (24552, 7332000), (24750, 7273344), (24800, 7258680), (24816, 7254000), (24960, 7212150), (25344, 7102875), (25380, 7092800), (25575, 7038720), (25740, 6993600), (25792, 6979500), (25850, 6963840), (26000, 6923664), (26226, 6864000), (26400, 6818760), (26598, 6768000), (26784, 6721000), (26884, 6696000), (27000, 6667232), (27072, 6649500), (27280, 6598800), (27456, 6556500), (27495, 6547200), (27900, 6452160), (27918, 6448000), (28080, 6410800), (28200, 6383520), (28600, 6294240), (28800, 6250530), (29016, 6204000), (29140, 6177600), (29250, 6154368), (29328, 6138000), (29700, 6061120), (29760, 6048900), (29952, 6010125), (30080, 5984550), (30225, 5955840), (30550, 5892480), (30690, 5865600), (30888, 5828000), (31000, 5806944), (31020, 5803200), (31200, 5769720), (31680, 5682300), (31725, 5674240), (32000, 5625477), (32054, 5616000), (32175, 5594880), (32240, 5583600), (32736, 5499000), (32994, 5456000), (33000, 5455008), (33088, 5440500), (33480, 5376800), (33605, 5356800), (33840, 5319600), (34100, 5279040), (34320, 5245200), (34560, 5208775), (34875, 5161728), (34968, 5148000), (35100, 5128640), (35200, 5114070), (35250, 5106816), (35464, 5076000), (35712, 5040750), (35750, 5035392), (36000, 5000424), (36096, 4987125), (36270, 4963200), (36425, 4942080), (36608, 4917375), (36660, 4910400), (36828, 4888000), (37125, 4848896), (37200, 4839120), (37224, 4836000), (37440, 4808100), (37600, 4787640), (37882, 4752000), (38016, 4735250), (38610, 4662400), (38688, 4653000), (38775, 4642560), (39000, 4615776), (39104, 4603500), (39339, 4576000), (39600, 4545840), (39680, 4536675), (39897, 4512000), (40300, 4466880), (40326, 4464000), (40608, 4433000), (40920, 4399200), (41184, 4371000), (41360, 4352400), (41600, 4327290), (41850, 4301440), (42240, 4261725), (42300, 4255680), (42625, 4223232), (42900, 4196160), (43200, 4167020), (43524, 4136000), (43648, 4124250), (43710, 4118400), (43875, 4102912), (43992, 4092000), (44000, 4091256), (44330, 4060800), (44640, 4032600), (44928, 4006750), (45120, 3989700), (45760, 3933900), (45825, 3928320), (46035, 3910400), (46500, 3871296), (46530, 3868800), (46624, 3861000), (46800, 3846480), (47000, 3830112), (47520, 3788200), (48000, 3750318), (48081, 3744000), (48360, 3722400), (48880, 3682800), (49104, 3666000), (49500, 3636672), (49600, 3629340), (49632, 3627000), (49920, 3606075), (50375, 3573504), (50760, 3546400), (51150, 3519360), (51480, 3496800), (51584, 3489750), (51700, 3481920), (52000, 3461832), (52452, 3432000), (52800, 3409380), (52875, 3404544), (53196, 3384000), (53568, 3360500), (53625, 3356928), (53768, 3348000), (54000, 3333616), (54144, 3324750), (54405, 3308800), (54560, 3299400), (54912, 3278250), (54990, 3273600), (55800, 3226080), (55836, 3224000), (56160, 3205400), (56400, 3191760), (56823, 3168000), (57200, 3147120), (57600, 3125265), (58032, 3102000), (58280, 3088800), (58500, 3077184), (58656, 3069000), (59400, 3030560), (59520, 3024450), (60160, 2992275), (60450, 2977920), (60489, 2976000), (61100, 2946240), (61380, 2932800), (61776, 2914000), (62000, 2903472), (62040, 2901600), (62400, 2884860), (63360, 2841150), (63450, 2837120), (64108, 2808000), (64350, 2797440), (64480, 2791800), (64625, 2785536), (65472, 2749500), (65565, 2745600), (65988, 2728000), (66000, 2727504), (66176, 2720250), (66495, 2707200), (66960, 2688400), (67210, 2678400), (67680, 2659800), (68200, 2639520), (68640, 2622600), (69750, 2580864), (69795, 2579200), (69936, 2574000), (70200, 2564320), (70400, 2557035), (70500, 2553408), (70928, 2538000), (71424, 2520375), (71500, 2517696), (72000, 2500212), (72540, 2481600), (72850, 2471040), (73320, 2455200), (73656, 2444000), (74250, 2424448), (74400, 2419560), (74448, 2418000), (74880, 2404050), (75200, 2393820), (75764, 2376000), (76032, 2367625), (76375, 2356992), (76725, 2346240), (77220, 2331200), (77376, 2326500), (77550, 2321280), (78000, 2307888), (78208, 2301750), (78678, 2288000), (79200, 2272920), (79794, 2256000), (80135, 2246400), (80600, 2233440), (80652, 2232000), (81216, 2216500), (81840, 2199600), (82368, 2185500), (82485, 2182400), (82720, 2176200), (83200, 2163645), (83700, 2150720), (84600, 2127840), (85250, 2111616), (85800, 2098080), (86400, 2083510), (87048, 2068000), (87296, 2062125), (87420, 2059200), (87750, 2051456), (87984, 2046000), (88000, 2045628), (88660, 2030400), (89280, 2016300), (89856, 2003375), (90240, 1994850), (90675, 1985280), (91520, 1966950), (91650, 1964160), (92070, 1955200), (93000, 1935648), (93060, 1934400), (93248, 1930500), (93600, 1923240), (94000, 1915056), (94705, 1900800), (95040, 1894100), (96000, 1875159), (96162, 1872000), (96525, 1864960), (96720, 1861200), (97760, 1841400), (98208, 1833000), (99000, 1818336), (99200, 1814670), (99264, 1813500), (100750, 1786752), (100815, 1785600), (101520, 1773200), (102300, 1759680), (102960, 1748400), (103168, 1744875), (103400, 1740960), (104000, 1730916), (104625, 1720576), (104904, 1716000), (105600, 1704690), (105750, 1702272), (106392, 1692000), (107136, 1680250), (107250, 1678464), (107536, 1674000), (108000, 1666808), (108288, 1662375), (108810, 1654400), (109120, 1649700), (109275, 1647360), (109824, 1639125), (109980, 1636800), (110825, 1624320), (111600, 1613040), (111672, 1612000), (112320, 1602700), (112800, 1595880), (113646, 1584000), (114400, 1573560), (116064, 1551000), (116325, 1547520), (116560, 1544400), (117000, 1538592), (117312, 1534500), (118800, 1515280), (119040, 1512225), (119691, 1504000), (120900, 1488960), (120978, 1488000), (122200, 1473120), (122760, 1466400), (123552, 1457000), (124000, 1451736), (124080, 1450800), (124800, 1442430), (126720, 1420575), (126900, 1418560), (127875, 1407744), (128216, 1404000), (128700, 1398720), (128960, 1395900), (129250, 1392768), (130944, 1374750), (131130, 1372800), (131976, 1364000), (132000, 1363752), (132352, 1360125), (132990, 1353600), (133920, 1344200), (134420, 1339200), (135360, 1329900), (136400, 1319760), (137280, 1311300), (137475, 1309440), (139500, 1290432), (139590, 1289600), (139872, 1287000), (140400, 1282160), (141000, 1276704), (141856, 1269000), (143000, 1258848), (144000, 1250106), (144243, 1248000), (145080, 1240800), (145700, 1235520), (146640, 1227600), (147312, 1222000), (148500, 1212224), (148800, 1209780), (148896, 1209000), (149760, 1202025), (150400, 1196910), (151125, 1191168), (151528, 1188000), (152750, 1178496), (153450, 1173120), (154440, 1165600), (154752, 1163250), (155100, 1160640), (156000, 1153944), (156416, 1150875), (157356, 1144000), (158400, 1136460), (158625, 1134848), (159588, 1128000), (160270, 1123200), (160875, 1118976), (161200, 1116720), (161304, 1116000), (162432, 1108250), (163680, 1099800), (164736, 1092750), (164970, 1091200), (165440, 1088100), (167400, 1075360), (168025, 1071360), (169200, 1063920), (170469, 1056000), (170500, 1055808), (171600, 1049040), (172800, 1041755), (174096, 1034000), (174840, 1029600), (175500, 1025728), (175968, 1023000), (176000, 1022814), (177320, 1015200), (178560, 1008150), (180480, 997425), (181350, 992640), (181467, 992000), (182125, 988416), (183040, 983475), (183300, 982080), (184140, 977600), (186000, 967824), (186120, 967200), (186496, 965250), (187200, 961620), (188000, 957528), (189410, 950400), (190080, 947050), (192324, 936000), (193050, 932480), (193440, 930600), (193875, 928512), (195520, 920700), (196416, 916500), (196695, 915200), (198000, 909168), (198400, 907335), (198528, 906750), (199485, 902400), (201500, 893376), (201630, 892800), (203040, 886600), (204600, 879840), (205920, 874200), (206800, 870480), (208000, 865458), (208351, 864000), (209250, 860288), (209808, 858000), (211200, 852345), (211500, 851136), (212784, 846000), (214272, 840125), (214500, 839232), (215072, 837000), (216000, 833404), (217620, 827200), (218240, 824850), (218550, 823680), (219960, 818400), (221650, 812160), (223200, 806520), (223344, 806000), (224640, 801350), (225600, 797940), (227292, 792000), (228800, 786780), (229125, 785664), (230175, 782080), (232128, 775500), (232650, 773760), (233120, 772200), (234000, 769296), (234624, 767250), (237600, 757640), (239382, 752000), (240405, 748800), (241800, 744480), (241956, 744000), (244400, 736560), (245520, 733200), (247104, 728500), (248000, 725868), (248160, 725400), (249600, 721215), (253800, 709280), (255750, 703872), (256432, 702000), (257400, 699360), (257920, 697950), (258500, 696384), (261888, 687375), (262260, 686400), (263952, 682000), (264000, 681876), (265980, 676800), (267840, 672100), (268840, 669600), (270720, 664950), (272025, 661760), (272800, 659880), (274560, 655650), (274950, 654720), (279000, 645216), (279180, 644800), (279744, 643500), (280800, 641080), (282000, 638352), (283712, 634500), (284115, 633600), (286000, 629424), (288000, 625053), (288486, 624000), (290160, 620400), (291400, 617760), (293280, 613800), (294624, 611000), (297000, 606112), (297600, 604890), (297792, 604500), (300800, 598455), (302250, 595584), (302445, 595200), (303056, 594000), (305500, 589248), (306900, 586560), (308880, 582800), (309504, 581625), (310200, 580320), (312000, 576972), (314712, 572000), (316800, 568230), (317250, 567424), (319176, 564000), (320540, 561600), (321750, 559488), (322400, 558360), (322608, 558000), (324864, 554125), (327360, 549900), (327825, 549120), (329472, 546375), (329940, 545600), (330880, 544050), (332475, 541440), (334800, 537680), (336050, 535680), (338400, 531960), (340938, 528000), (341000, 527904), (343200, 524520), (348192, 517000), (348975, 515840), (349680, 514800), (351000, 512864), (351936, 511500), (352000, 511407), (354640, 507600), (357120, 504075), (362700, 496320), (362934, 496000), (364250, 494208), (366600, 491040), (368280, 488800), (372000, 483912), (372240, 483600), (372992, 482625), (374400, 480810), (376000, 478764), (378820, 475200), (380160, 473525), (383625, 469248), (384648, 468000), (386100, 466240), (386880, 465300), (387750, 464256), (391040, 460350), (392832, 458250), (393390, 457600), (396000, 454584), (397056, 453375), (398970, 451200), (400675, 449280), (403000, 446688), (403260, 446400), (406080, 443300), (409200, 439920), (411840, 437100), (412425, 436480), (413600, 435240), (416000, 432729), (416702, 432000), (418500, 430144), (419616, 429000), (423000, 425568)]