90112176000

素因数分解:

$2^7\times 3^5\times 5^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{43}}^1$

素因数の和:112

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 27, 28, 30, 32, 33, 35, 36, 40, 42, 43, 44, 45, 48, 49, 50, 54, 55, 56, 60, 63, 64, 66, 70, 72, 75, 77, 80, 81, 84, 86, 88, 90, 96, 98, 99, 100, 105, 108, 110, 112, 120, 125, 126, 128, 129, 132, 135, 140, 144, 147, 150, 154, 160, 162, 165, 168, 172, 175, 176, 180, 189, 192, 196, 198, 200, 210, 215, 216, 220, 224, 225, 231, 240, 243, 245, 250, 252, 258, 264, 270, 275, 280, 288, 294, 297, 300, 301, 308, 315, 320, 324, 330, 336, 344, 350, 352, 360, 375, 378, 384, 385, 387, 392, 396, 400, 405, 420, 430, 432, 440, 441, 448, 450, 462, 473, 480, 486, 490, 495, 500, 504, 516, 525, 528, 539, 540, 550, 560, 567, 576, 588, 594, 600, 602, 616, 630, 640, 645, 648, 660, 672, 675, 688, 693, 700, 704, 720, 735, 750, 756, 770, 774, 784, 792, 800, 810, 825, 840, 860, 864, 875, 880, 882, 891, 896, 900, 903, 924, 945, 946, 960, 972, 980, 990, 1000, 1008, 1032, 1050, 1056, 1075, 1078, 1080, 1100, 1120, 1125, 1134, 1152, 1155, 1161, 1176, 1188, 1200, 1204, 1215, 1225, 1232, 1260, 1290, 1296, 1320, 1323, 1344, 1350, 1375, 1376, 1386, 1400, 1408, 1419, 1440, 1470, 1485, 1500, 1505, 1512, 1540, 1548, 1568, 1575, 1584, 1600, 1617, 1620, 1650, 1680, 1701, 1720, 1728, 1750, 1760, 1764, 1782, 1800, 1806, 1848, 1890, 1892, 1920, 1925, 1935, 1944, 1960, 1980, 2000, 2016, 2025, 2064, 2079, 2100, 2107, 2112, 2150, 2156, 2160, 2200, 2205, 2240, 2250, 2268, 2310, 2322, 2352, 2365, 2376, 2400, 2408, 2430, 2450, 2464, 2475, 2520, 2580, 2592, 2625, 2640, 2646, 2673, 2688, 2695, 2700, 2709, 2750, 2752, 2772, 2800, 2835, 2838, 2880, 2940, 2970, 3000, 3010, 3024, 3080, 3096, 3136, 3150, 3168, 3200, 3225, 3234, 3240, 3300, 3311, 3360, 3375, 3402, 3440, 3456, 3465, 3483, 3500, 3520, 3528, 3564, 3600, 3612, 3675, 3696, 3780, 3784, 3850, 3870, 3888, 3920, 3960, 3969, 4000, 4032, 4050, 4125, 4128, 4158, 4200, 4214, 4224, 4257, 4300, 4312, 4320, 4400, 4410, 4455, 4480, 4500, 4515, 4536, 4620, 4644, 4704, 4725, 4730, 4752, 4800, 4816, 4851, 4860, 4900, 4928, 4950, 5040, 5160, 5184, 5250, 5280, 5292, 5346, 5375, 5390, 5400, 5418, 5500, 5504, 5544, 5600, 5670, 5676, 5760, 5775, 5805, 5880, 5940, 6000, 6020, 6048, 6075, 6125, 6160, 6192, 6237, 6272, 6300, 6321, 6336, 6450, 6468, 6480, 6600, 6615, 6622, 6720, 6750, 6804, 6880, 6930, 6966, 7000, 7040, 7056, 7095, 7128, 7200, 7224, 7350, 7392, 7425, 7525, 7560, 7568, 7700, 7740, 7776, 7840, 7875, 7920, 7938, 8000, 8064, 8085, 8100, 8127, 8250, 8256, 8316, 8400, 8428, 8505, 8514, 8600, 8624, 8640, 8800, 8820, 8910, 9000, 9030, 9072, 9240, 9288, 9408, 9450, 9460, 9504, 9600, 9625, 9632, 9675, 9702, 9720, 9800, 9856, 9900, 9933, 10080, 10125, 10320, 10368, 10395, 10449, 10500, 10535, 10560, 10584, 10692, 10750, 10780, 10800, 10836, 11000, 11025, 11088, 11200, 11340, 11352, 11550, 11610, 11760, 11825, 11880, 11907, 12000, 12040, 12096, 12150, 12250, 12320, 12375, 12384, 12474, 12600, 12642, 12672, 12771, 12900, 12936, 12960, 13200, 13230, 13244, 13365, 13440, 13475, 13500, 13545, 13608, 13760, 13860, 13932, 14000, 14112, 14175, 14190, 14256, 14400, 14448, 14553, 14700, 14784, 14850, 15050, 15120, 15136, 15400, 15480, 15552, 15680, 15750, 15840, 15876, 16000, 16125, 16170, 16200, 16254, 16500, 16512, 16555, 16632, 16800, 16856, 17010, 17028, 17200, 17248, 17280, 17325, 17415, 17600, 17640, 17820, 18000, 18060, 18144, 18375, 18480, 18576, 18711, 18816, 18900, 18920, 18963, 19008, 19250, 19264, 19350, 19404, 19440, 19600, 19800, 19845, 19866, 20160, 20250, 20640, 20790, 20898, 21000, 21070, 21120, 21168, 21285, 21384, 21500, 21560, 21600, 21672, 22000, 22050, 22176, 22275, 22400, 22575, 22680, 22704, 23100, 23177, 23220, 23520, 23625, 23650, 23760, 23814, 24000, 24080, 24192, 24255, 24300, 24381, 24500, 24640, 24750, 24768, 24948, 25200, 25284, 25542, 25800, 25872, 25920, 26400, 26460, 26488, 26730, 26950, 27000, 27090, 27216, 27520, 27720, 27864, 28000, 28224, 28350, 28380, 28512, 28800, 28875, 28896, 29025, 29106, 29400, 29568, 29700, 29799, 30100, 30240, 30272, 30375, 30800, 30960, 31104, 31185, 31360, 31500, 31605, 31680, 31752, 32250, 32340, 32400, 32508, 33000, 33075, 33110, 33264, 33600, 33712, 34020, 34056, 34400, 34496, 34650, 34830, 35200, 35280, 35475, 35640, 36000, 36120, 36288, 36750, 36960, 37125, 37152, 37422, 37625, 37800, 37840, 37926, 38016, 38313, 38500, 38528, 38700, 38808, 38880, 39200, 39600, 39690, 39732, 40320, 40425, 40500, 40635, 41280, 41580, 41796, 42000, 42140, 42336, 42525, 42570, 42768, 43000, 43120, 43200, 43344, 43659, 44000, 44100, 44352, 44550, 45150, 45360, 45408, 46200, 46354, 46440, 47040, 47250, 47300, 47520, 47628, 48000, 48160, 48375, 48510, 48600, 48762, 49000, 49280, 49500, 49536, 49665, 49896, 50400, 50568, 51084, 51600, 51744, 51840, 51975, 52245, 52675, 52800, 52920, 52976, 53460, 53900, 54000, 54180, 54432, 55125, 55440, 55728, 56000, 56448, 56700, 56760, 56889, 57024, 57750, 57792, 58050, 58212, 58800, 59125, 59400, 59535, 59598, 60200, 60480, 60544, 60750, 61600, 61920, 62370, 63000, 63210, 63360, 63504, 63855, 64500, 64680, 64800, 65016, 66000, 66150, 66220, 66528, 66825, 67200, 67375, 67424, 67725, 68040, 68112, 68800, 68992, 69300, 69531, 69660, 70560, 70875, 70950, 71280, 72000, 72240, 72576, 72765, 73143, 73500, 73920, 74250, 74304, 74844, 75250, 75600, 75680, 75852, 76626, 77000, 77400, 77616, 77760, 78400, 79200, 79380, 79464, 80850, 81000, 81270, 82560, 82775, 83160, 83592, 84000, 84280, 84672, 85050, 85140, 85536, 86000, 86240, 86400, 86625, 86688, 87075, 87318, 88000, 88200, 88704, 89100, 89397, 90300, 90720, 90816, 92400, 92708, 92880, 93555, 94080, 94500, 94600, 94815, 95040, 95256, 96320, 96750, 97020, 97200, 97524, 98000, 99000, 99225, 99330, 99792, 100800, 101136, 102168, 103200, 103488, 103950, 104490, 105350, 105600, 105840, 105952, 106425, 106920, 107800, 108000, 108360, 108864, 110250, 110880, 111375, 111456, 112000, 112875, 113400, 113520, 113778, 114048, 114939, 115500, 115584, 115885, 116100, 116424, 117600, 118250, 118800, 119070, 119196, 120400, 120960, 121275, 121500, 121905, 123200, 123840, 124740, 126000, 126420, 127008, 127710, 129000, 129360, 129600, 130032, 130977, 132000, 132300, 132440, 133056, 133650, 134750, 134848, 135450, 136080, 136224, 137600, 138600, 139062, 139320, 141120, 141750, 141900, 142560, 144000, 144480, 145125, 145530, 146286, 147000, 147840, 148500, 148608, 148995, 149688, 150500, 151200, 151360, 151704, 153252, 154000, 154800, 155232, 155520, 155925, 156800, 158025, 158400, 158760, 158928, 161700, 162000, 162540, 165375, 165550, 166320, 167184, 168000, 168560, 169344, 170100, 170280, 170667, 171072, 172000, 172480, 173250, 173376, 174150, 174636, 176000, 176400, 177375, 178200, 178794, 180600, 181440, 181632, 184800, 185416, 185760, 187110, 189000, 189200, 189630, 190080, 190512, 191565, 192640, 193500, 194040, 194400, 195048, 196000, 198000, 198450, 198660, 199584, 201600, 202125, 202272, 203175, 204336, 206400, 206976, 207900, 208593, 208980, 210700, 211680, 211904, 212625, 212850, 213840, 215600, 216000, 216720, 217728, 218295, 220500, 221760, 222750, 222912, 225750, 226800, 227040, 227556, 229878, 231000, 231770, 232200, 232848, 235200, 236500, 237600, 238140, 238392, 240800, 242550, 243000, 243810, 246400, 247680, 248325, 249480, 252000, 252840, 254016, 255420, 258000, 258720, 259200, 259875, 260064, 261225, 261954, 263375, 264000, 264600, 264880, 266112, 267300, 268191, 269500, 269696, 270900, 272160, 272448, 277200, 278124, 278640, 282240, 283500, 283800, 284445, 285120, 288960, 290250, 291060, 292572, 294000, 297000, 297675, 297990, 299376, 301000, 302400, 302720, 303408, 306504, 308000, 309600, 310464, 311850, 316050, 316800, 317520, 317856, 319275, 323400, 324000, 325080, 330750, 331100, 332640, 334125, 334368, 336000, 337120, 338625, 340200, 340560, 341334, 342144, 344000, 344960, 346500, 346752, 347655, 348300, 349272, 352800, 354750, 356400, 357588, 361200, 362880, 363825, 365715, 369600, 370832, 371520, 374220, 378000, 378400, 379260, 381024, 383130, 387000, 388080, 388800, 390096, 392000, 396000, 396900, 397320, 399168, 404250, 404544, 406350, 408672, 412800, 413875, 415800, 417186, 417960, 421400, 423360, 423808, 425250, 425700, 427680, 431200, 432000, 433440, 435375, 436590, 441000, 443520, 445500, 445824, 446985, 451500, 453600, 454080, 455112, 459756, 462000, 463540, 464400, 465696, 467775, 470400, 473000, 474075, 475200, 476280, 476784, 481600, 485100, 486000, 487620, 496125, 496650, 498960, 504000, 505680, 508032, 510840, 512001, 516000, 517440, 519750, 520128, 522450, 523908, 526750, 528000, 529200, 529760, 532125, 534600, 536382, 539000, 541800, 544320, 544896, 554400, 556248, 557280, 567000, 567600, 568890, 570240, 574695, 577920, 579425, 580500, 582120, 585144, 588000, 594000, 595350, 595980, 598752, 602000, 604800, 606375, 606816, 609525, 613008, 616000, 619200, 620928, 623700, 625779, 632100, 635040, 635712, 638550, 646800, 648000, 650160, 654885, 661500, 662200, 665280, 668250, 668736, 674240, 677250, 680400, 681120, 682668, 688000, 693000, 695310, 696600, 698544, 705600, 709500, 712800, 715176, 722400, 727650, 731430, 739200, 741664, 743040, 744975, 748440, 756000, 756800, 758520, 762048, 766260, 774000, 776160, 777600, 779625, 780192, 784000, 790125, 792000, 793800, 794640, 798336, 804573, 808500, 809088, 812700, 817344, 827750, 831600, 834372, 835920, 842800, 846720, 850500, 851400, 853335, 855360, 862400, 866880, 870750, 873180, 882000, 891000, 893970, 903000, 907200, 908160, 910224, 919512, 924000, 927080, 928800, 931392, 935550, 946000, 948150, 950400, 952560, 953568, 957825, 963200, 970200, 972000, 975240, 992250, 993300, 997920, 1008000, 1011360, 1015875, 1021680, 1024002, 1032000, 1034880, 1039500, 1040256, 1042965, 1044900, 1047816, 1053500, 1058400, 1059520, 1064250, 1069200, 1072764, 1078000, 1083600, 1088640, 1091475, 1108800, 1112496, 1114560, 1134000, 1135200, 1137780, 1149390, 1158850, 1161000, 1164240, 1170288, 1176000, 1188000, 1190700, 1191960, 1197504, 1204000, 1212750, 1213632, 1219050, 1226016, 1232000, 1238400, 1241625, 1247400, 1251558, 1264200, 1270080, 1271424, 1277100, 1293600, 1296000, 1300320, 1306125, 1309770, 1323000, 1324400, 1330560, 1336500, 1337472, 1340955, 1348480, 1354500, 1360800, 1362240, 1365336, 1386000, 1390620, 1393200, 1397088, 1411200, 1419000, 1422225, 1425600, 1430352, 1444800, 1455300, 1462860, 1483328, 1488375, 1489950, 1496880, 1512000, 1513600, 1517040, 1524096, 1532520, 1548000, 1552320, 1559250, 1560384, 1580250, 1584000, 1587600, 1589280, 1596375, 1609146, 1617000, 1625400, 1634688, 1655500, 1663200, 1668744, 1671840, 1685600, 1701000, 1702800, 1706670, 1710720, 1724800, 1733760, 1738275, 1741500, 1746360, 1764000, 1782000, 1787940, 1806000, 1814400, 1819125, 1820448, 1828575, 1839024, 1848000, 1854160, 1857600, 1862784, 1871100, 1877337, 1892000, 1896300, 1905120, 1907136, 1915650, 1940400, 1944000, 1950480, 1984500, 1986600, 1995840, 2022720, 2031750, 2043360, 2048004, 2064000, 2079000, 2085930, 2089800, 2095632, 2107000, 2116800, 2119040, 2128500, 2138400, 2145528, 2156000, 2167200, 2182950, 2217600, 2224992, 2229120, 2234925, 2268000, 2270400, 2275560, 2298780, 2317700, 2322000, 2328480, 2338875, 2340576, 2352000, 2370375, 2376000, 2381400, 2383920, 2395008, 2408000, 2425500, 2427264, 2438100, 2452032, 2483250, 2494800, 2503116, 2528400, 2540160, 2554200, 2560005, 2587200, 2600640, 2612250, 2619540, 2646000, 2648800, 2673000, 2681910, 2709000, 2721600, 2724480, 2730672, 2772000, 2781240, 2786400, 2794176, 2838000, 2844450, 2851200, 2860704, 2873475, 2889600, 2897125, 2910600, 2925720, 2966656, 2976750, 2979900, 2993760, 3024000, 3034080, 3047625, 3065040, 3096000, 3104640, 3118500, 3120768, 3128895, 3160500, 3175200, 3178560, 3192750, 3218292, 3234000, 3250800, 3274425, 3311000, 3326400, 3337488, 3343680, 3371200, 3402000, 3405600, 3413340, 3476550, 3483000, 3492720, 3528000, 3564000, 3575880, 3612000, 3638250, 3640896, 3657150, 3678048, 3696000, 3708320, 3715200, 3724875, 3742200, 3754674, 3784000, 3792600, 3810240, 3814272, 3831300, 3880800, 3888000, 3900960, 3969000, 3973200, 3991680, 4022865, 4045440, 4063500, 4086720, 4096008, 4158000, 4171860, 4179600, 4191264, 4214000, 4233600, 4257000, 4266675, 4276800, 4291056, 4312000, 4334400, 4365900, 4449984, 4469850, 4536000, 4540800, 4551120, 4597560, 4635400, 4644000, 4656960, 4677750, 4681152, 4740750, 4752000, 4762800, 4767840, 4789125, 4816000, 4851000, 4876200, 4904064, 4966500, 4989600, 5006232, 5056800, 5108400, 5120010, 5174400, 5201280, 5214825, 5224500, 5239080, 5292000, 5297600, 5346000, 5363820, 5418000, 5443200, 5457375, 5461344, 5544000, 5562480, 5572800, 5588352, 5632011, 5676000, 5688900, 5721408, 5746950, 5794250, 5821200, 5851440, 5953500, 5959800, 5987520, 6068160, 6095250, 6130080, 6192000, 6237000, 6257790, 6321000, 6350400, 6357120, 6385500, 6436584, 6468000, 6501600, 6548850, 6622000, 6652800, 6674976, 6687360, 6704775, 6742400, 6804000, 6811200, 6826680, 6953100, 6966000, 6985440, 7056000, 7111125, 7128000, 7151760, 7224000, 7276500, 7281792, 7314300, 7356096, 7416640, 7449750, 7484400, 7509348, 7568000, 7585200, 7620480, 7662600, 7761600, 7801920, 7938000, 7946400, 8045730, 8127000, 8173440, 8192016, 8316000, 8343720, 8359200, 8382528, 8428000, 8514000, 8533350, 8553600, 8582112, 8624000, 8668800, 8691375, 8731800, 8899968, 8939700, 9072000, 9102240, 9142875, 9195120, 9270800, 9288000, 9313920, 9355500, 9362304, 9386685, 9481500, 9525600, 9535680, 9578250, 9702000, 9752400, 9933000, 9979200, 10012464, 10113600, 10216800, 10240020, 10429650, 10449000, 10478160, 10584000, 10595200, 10692000, 10727640, 10836000, 10914750, 10922688, 11088000, 11124960, 11145600, 11174625, 11264022, 11352000, 11377800, 11442816, 11493900, 11588500, 11642400, 11702880, 11907000, 11919600, 11975040, 12136320, 12190500, 12260160, 12474000, 12515580, 12642000, 12700800, 12771000, 12800025, 12873168, 12936000, 13003200, 13097700, 13244000, 13349952, 13409550, 13608000, 13622400, 13653360, 13906200, 13932000, 13970880, 14222250, 14256000, 14303520, 14367375, 14448000, 14553000, 14628600, 14712192, 14833280, 14899500, 14968800, 15018696, 15170400, 15325200, 15523200, 15603840, 15644475, 15876000, 15892800, 16091460, 16254000, 16372125, 16384032, 16632000, 16687440, 16718400, 16765056, 16856000, 17028000, 17066700, 17164224, 17382750, 17463600, 17879400, 18204480, 18285750, 18390240, 18541600, 18576000, 18711000, 18773370, 18963000, 19051200, 19071360, 19156500, 19404000, 19504800, 19866000, 19958400, 20024928, 20114325, 20227200, 20433600, 20480040, 20859300, 20898000, 20956320, 21168000, 21333375, 21384000, 21455280, 21672000, 21829500, 21845376, 22249920, 22349250, 22528044, 22704000, 22755600, 22987800, 23177000, 23284800, 23405760, 23814000, 23839200, 24381000, 24520320, 24948000, 25031160, 25284000, 25542000, 25600050, 25746336, 25872000, 26006400, 26074125, 26195400, 26488000, 26699904, 26819100, 27216000, 27306720, 27812400, 27864000, 27941760, 28160055, 28444500, 28607040, 28734750, 29106000, 29257200, 29799000, 29937600, 30037392, 30340800, 30650400, 31288950, 31752000, 31785600, 32182920, 32508000, 32744250, 32768064, 33264000, 33374880, 33436800, 33523875, 33712000, 34056000, 34133400, 34328448, 34765500, 34927200, 35758800, 36408960, 36571500, 36780480, 37083200, 37422000, 37546740, 37926000, 38102400, 38313000, 38808000, 39009600, 39732000, 40049856, 40228650, 40867200, 40960080, 41718600, 41796000, 41912640, 42666750, 42768000, 42910560, 43344000, 43659000, 44499840, 44698500, 45056088, 45511200, 45975600, 46354000, 46569600, 46811520, 46933425, 47628000, 47678400, 48762000, 49896000, 50062320, 50568000, 51084000, 51200100, 51492672, 52148250, 52390800, 52976000, 53638200, 54613440, 55624800, 55728000, 56320110, 56889000, 57214080, 57469500, 58212000, 58514400, 59598000, 59875200, 60074784, 60681600, 61300800, 62577900, 63504000, 64000125, 64365840, 65016000, 65488500, 65536128, 66749760, 67047750, 68112000, 68266800, 69531000, 69854400, 71517600, 73143000, 73560960, 74166400, 74844000, 75093480, 75852000, 76626000, 77616000, 78019200, 78222375, 79464000, 80099712, 80457300, 81920160, 83437200, 83592000, 83825280, 85333500, 85821120, 87318000, 89397000, 90112176, 91022400, 91951200, 92708000, 93866850, 95256000, 95356800, 97524000, 99792000, 100124640, 100571625, 101136000, 102168000, 102400200, 102985344, 104296500, 104781600, 107276400, 109226880, 111249600, 112640220, 113778000, 114939000, 116424000, 117028800, 119196000, 120149568, 122601600, 125155800, 128000250, 128731680, 130032000, 130977000, 133499520, 134095500, 136533600, 139062000, 139708800, 140800275, 143035200, 146286000, 149688000, 150186960, 151704000, 153252000, 156444750, 158928000, 160914600, 163840320, 166874400, 167184000, 170667000, 171642240, 174636000, 178794000, 180224352, 182044800, 183902400, 185416000, 187733700, 190512000, 195048000, 200249280, 201143250, 204336000, 204800400, 208593000, 209563200, 214552800, 222499200, 225280440, 227556000, 229878000, 232848000, 234057600, 234667125, 238392000, 240299136, 250311600, 256000500, 257463360, 261954000, 268191000, 273067200, 278124000, 281600550, 286070400, 292572000, 299376000, 300373920, 303408000, 306504000, 312889500, 321829200, 327680640, 333748800, 341334000, 349272000, 357588000, 360448704, 367804800, 370832000, 375467400, 390096000, 400498560, 402286500, 409600800, 417186000, 419126400, 429105600, 450560880, 455112000, 459756000, 469334250, 476784000, 500623200, 512001000, 514926720, 523908000, 536382000, 546134400, 556248000, 563201100, 585144000, 600747840, 613008000, 625779000, 643658400, 667497600, 682668000, 698544000, 704001375, 715176000, 720897408, 750934800, 804573000, 819201600, 834372000, 858211200, 901121760, 910224000, 919512000, 938668500, 1001246400, 1024002000, 1047816000, 1072764000, 1112496000, 1126402200, 1170288000, 1201495680, 1251558000, 1287316800, 1365336000, 1408002750, 1430352000, 1501869600, 1609146000, 1638403200, 1668744000, 1802243520, 1839024000, 1877337000, 2002492800, 2048004000, 2095632000, 2145528000, 2252804400, 2503116000, 2574633600, 2730672000, 2816005500, 3003739200, 3218292000, 3337488000, 3604487040, 3754674000, 4096008000, 4291056000, 4505608800, 5006232000, 5632011000, 6007478400, 6436584000, 7509348000, 8192016000, 9011217600, 10012464000, 11264022000, 12873168000, 15018696000, 18022435200, 22528044000, 30037392000, 45056088000, 90112176000]

約数ペア:

[(1, 90112176000), (2, 45056088000), (3, 30037392000), (4, 22528044000), (5, 18022435200), (6, 15018696000), (7, 12873168000), (8, 11264022000), (9, 10012464000), (10, 9011217600), (11, 8192016000), (12, 7509348000), (14, 6436584000), (15, 6007478400), (16, 5632011000), (18, 5006232000), (20, 4505608800), (21, 4291056000), (22, 4096008000), (24, 3754674000), (25, 3604487040), (27, 3337488000), (28, 3218292000), (30, 3003739200), (32, 2816005500), (33, 2730672000), (35, 2574633600), (36, 2503116000), (40, 2252804400), (42, 2145528000), (43, 2095632000), (44, 2048004000), (45, 2002492800), (48, 1877337000), (49, 1839024000), (50, 1802243520), (54, 1668744000), (55, 1638403200), (56, 1609146000), (60, 1501869600), (63, 1430352000), (64, 1408002750), (66, 1365336000), (70, 1287316800), (72, 1251558000), (75, 1201495680), (77, 1170288000), (80, 1126402200), (81, 1112496000), (84, 1072764000), (86, 1047816000), (88, 1024002000), (90, 1001246400), (96, 938668500), (98, 919512000), (99, 910224000), (100, 901121760), (105, 858211200), (108, 834372000), (110, 819201600), (112, 804573000), (120, 750934800), (125, 720897408), (126, 715176000), (128, 704001375), (129, 698544000), (132, 682668000), (135, 667497600), (140, 643658400), (144, 625779000), (147, 613008000), (150, 600747840), (154, 585144000), (160, 563201100), (162, 556248000), (165, 546134400), (168, 536382000), (172, 523908000), (175, 514926720), (176, 512001000), (180, 500623200), (189, 476784000), (192, 469334250), (196, 459756000), (198, 455112000), (200, 450560880), (210, 429105600), (215, 419126400), (216, 417186000), (220, 409600800), (224, 402286500), (225, 400498560), (231, 390096000), (240, 375467400), (243, 370832000), (245, 367804800), (250, 360448704), (252, 357588000), (258, 349272000), (264, 341334000), (270, 333748800), (275, 327680640), (280, 321829200), (288, 312889500), (294, 306504000), (297, 303408000), (300, 300373920), (301, 299376000), (308, 292572000), (315, 286070400), (320, 281600550), (324, 278124000), (330, 273067200), (336, 268191000), (344, 261954000), (350, 257463360), (352, 256000500), (360, 250311600), (375, 240299136), (378, 238392000), (384, 234667125), (385, 234057600), (387, 232848000), (392, 229878000), (396, 227556000), (400, 225280440), (405, 222499200), (420, 214552800), (430, 209563200), (432, 208593000), (440, 204800400), (441, 204336000), (448, 201143250), (450, 200249280), (462, 195048000), (473, 190512000), (480, 187733700), (486, 185416000), (490, 183902400), (495, 182044800), (500, 180224352), (504, 178794000), (516, 174636000), (525, 171642240), (528, 170667000), (539, 167184000), (540, 166874400), (550, 163840320), (560, 160914600), (567, 158928000), (576, 156444750), (588, 153252000), (594, 151704000), (600, 150186960), (602, 149688000), (616, 146286000), (630, 143035200), (640, 140800275), (645, 139708800), (648, 139062000), (660, 136533600), (672, 134095500), (675, 133499520), (688, 130977000), (693, 130032000), (700, 128731680), (704, 128000250), (720, 125155800), (735, 122601600), (750, 120149568), (756, 119196000), (770, 117028800), (774, 116424000), (784, 114939000), (792, 113778000), (800, 112640220), (810, 111249600), (825, 109226880), (840, 107276400), (860, 104781600), (864, 104296500), (875, 102985344), (880, 102400200), (882, 102168000), (891, 101136000), (896, 100571625), (900, 100124640), (903, 99792000), (924, 97524000), (945, 95356800), (946, 95256000), (960, 93866850), (972, 92708000), (980, 91951200), (990, 91022400), (1000, 90112176), (1008, 89397000), (1032, 87318000), (1050, 85821120), (1056, 85333500), (1075, 83825280), (1078, 83592000), (1080, 83437200), (1100, 81920160), (1120, 80457300), (1125, 80099712), (1134, 79464000), (1152, 78222375), (1155, 78019200), (1161, 77616000), (1176, 76626000), (1188, 75852000), (1200, 75093480), (1204, 74844000), (1215, 74166400), (1225, 73560960), (1232, 73143000), (1260, 71517600), (1290, 69854400), (1296, 69531000), (1320, 68266800), (1323, 68112000), (1344, 67047750), (1350, 66749760), (1375, 65536128), (1376, 65488500), (1386, 65016000), (1400, 64365840), (1408, 64000125), (1419, 63504000), (1440, 62577900), (1470, 61300800), (1485, 60681600), (1500, 60074784), (1505, 59875200), (1512, 59598000), (1540, 58514400), (1548, 58212000), (1568, 57469500), (1575, 57214080), (1584, 56889000), (1600, 56320110), (1617, 55728000), (1620, 55624800), (1650, 54613440), (1680, 53638200), (1701, 52976000), (1720, 52390800), (1728, 52148250), (1750, 51492672), (1760, 51200100), (1764, 51084000), (1782, 50568000), (1800, 50062320), (1806, 49896000), (1848, 48762000), (1890, 47678400), (1892, 47628000), (1920, 46933425), (1925, 46811520), (1935, 46569600), (1944, 46354000), (1960, 45975600), (1980, 45511200), (2000, 45056088), (2016, 44698500), (2025, 44499840), (2064, 43659000), (2079, 43344000), (2100, 42910560), (2107, 42768000), (2112, 42666750), (2150, 41912640), (2156, 41796000), (2160, 41718600), (2200, 40960080), (2205, 40867200), (2240, 40228650), (2250, 40049856), (2268, 39732000), (2310, 39009600), (2322, 38808000), (2352, 38313000), (2365, 38102400), (2376, 37926000), (2400, 37546740), (2408, 37422000), (2430, 37083200), (2450, 36780480), (2464, 36571500), (2475, 36408960), (2520, 35758800), (2580, 34927200), (2592, 34765500), (2625, 34328448), (2640, 34133400), (2646, 34056000), (2673, 33712000), (2688, 33523875), (2695, 33436800), (2700, 33374880), (2709, 33264000), (2750, 32768064), (2752, 32744250), (2772, 32508000), (2800, 32182920), (2835, 31785600), (2838, 31752000), (2880, 31288950), (2940, 30650400), (2970, 30340800), (3000, 30037392), (3010, 29937600), (3024, 29799000), (3080, 29257200), (3096, 29106000), (3136, 28734750), (3150, 28607040), (3168, 28444500), (3200, 28160055), (3225, 27941760), (3234, 27864000), (3240, 27812400), (3300, 27306720), (3311, 27216000), (3360, 26819100), (3375, 26699904), (3402, 26488000), (3440, 26195400), (3456, 26074125), (3465, 26006400), (3483, 25872000), (3500, 25746336), (3520, 25600050), (3528, 25542000), (3564, 25284000), (3600, 25031160), (3612, 24948000), (3675, 24520320), (3696, 24381000), (3780, 23839200), (3784, 23814000), (3850, 23405760), (3870, 23284800), (3888, 23177000), (3920, 22987800), (3960, 22755600), (3969, 22704000), (4000, 22528044), (4032, 22349250), (4050, 22249920), (4125, 21845376), (4128, 21829500), (4158, 21672000), (4200, 21455280), (4214, 21384000), (4224, 21333375), (4257, 21168000), (4300, 20956320), (4312, 20898000), (4320, 20859300), (4400, 20480040), (4410, 20433600), (4455, 20227200), (4480, 20114325), (4500, 20024928), (4515, 19958400), (4536, 19866000), (4620, 19504800), (4644, 19404000), (4704, 19156500), (4725, 19071360), (4730, 19051200), (4752, 18963000), (4800, 18773370), (4816, 18711000), (4851, 18576000), (4860, 18541600), (4900, 18390240), (4928, 18285750), (4950, 18204480), (5040, 17879400), (5160, 17463600), (5184, 17382750), (5250, 17164224), (5280, 17066700), (5292, 17028000), (5346, 16856000), (5375, 16765056), (5390, 16718400), (5400, 16687440), (5418, 16632000), (5500, 16384032), (5504, 16372125), (5544, 16254000), (5600, 16091460), (5670, 15892800), (5676, 15876000), (5760, 15644475), (5775, 15603840), (5805, 15523200), (5880, 15325200), (5940, 15170400), (6000, 15018696), (6020, 14968800), (6048, 14899500), (6075, 14833280), (6125, 14712192), (6160, 14628600), (6192, 14553000), (6237, 14448000), (6272, 14367375), (6300, 14303520), (6321, 14256000), (6336, 14222250), (6450, 13970880), (6468, 13932000), (6480, 13906200), (6600, 13653360), (6615, 13622400), (6622, 13608000), (6720, 13409550), (6750, 13349952), (6804, 13244000), (6880, 13097700), (6930, 13003200), (6966, 12936000), (7000, 12873168), (7040, 12800025), (7056, 12771000), (7095, 12700800), (7128, 12642000), (7200, 12515580), (7224, 12474000), (7350, 12260160), (7392, 12190500), (7425, 12136320), (7525, 11975040), (7560, 11919600), (7568, 11907000), (7700, 11702880), (7740, 11642400), (7776, 11588500), (7840, 11493900), (7875, 11442816), (7920, 11377800), (7938, 11352000), (8000, 11264022), (8064, 11174625), (8085, 11145600), (8100, 11124960), (8127, 11088000), (8250, 10922688), (8256, 10914750), (8316, 10836000), (8400, 10727640), (8428, 10692000), (8505, 10595200), (8514, 10584000), (8600, 10478160), (8624, 10449000), (8640, 10429650), (8800, 10240020), (8820, 10216800), (8910, 10113600), (9000, 10012464), (9030, 9979200), (9072, 9933000), (9240, 9752400), (9288, 9702000), (9408, 9578250), (9450, 9535680), (9460, 9525600), (9504, 9481500), (9600, 9386685), (9625, 9362304), (9632, 9355500), (9675, 9313920), (9702, 9288000), (9720, 9270800), (9800, 9195120), (9856, 9142875), (9900, 9102240), (9933, 9072000), (10080, 8939700), (10125, 8899968), (10320, 8731800), (10368, 8691375), (10395, 8668800), (10449, 8624000), (10500, 8582112), (10535, 8553600), (10560, 8533350), (10584, 8514000), (10692, 8428000), (10750, 8382528), (10780, 8359200), (10800, 8343720), (10836, 8316000), (11000, 8192016), (11025, 8173440), (11088, 8127000), (11200, 8045730), (11340, 7946400), (11352, 7938000), (11550, 7801920), (11610, 7761600), (11760, 7662600), (11825, 7620480), (11880, 7585200), (11907, 7568000), (12000, 7509348), (12040, 7484400), (12096, 7449750), (12150, 7416640), (12250, 7356096), (12320, 7314300), (12375, 7281792), (12384, 7276500), (12474, 7224000), (12600, 7151760), (12642, 7128000), (12672, 7111125), (12771, 7056000), (12900, 6985440), (12936, 6966000), (12960, 6953100), (13200, 6826680), (13230, 6811200), (13244, 6804000), (13365, 6742400), (13440, 6704775), (13475, 6687360), (13500, 6674976), (13545, 6652800), (13608, 6622000), (13760, 6548850), (13860, 6501600), (13932, 6468000), (14000, 6436584), (14112, 6385500), (14175, 6357120), (14190, 6350400), (14256, 6321000), (14400, 6257790), (14448, 6237000), (14553, 6192000), (14700, 6130080), (14784, 6095250), (14850, 6068160), (15050, 5987520), (15120, 5959800), (15136, 5953500), (15400, 5851440), (15480, 5821200), (15552, 5794250), (15680, 5746950), (15750, 5721408), (15840, 5688900), (15876, 5676000), (16000, 5632011), (16125, 5588352), (16170, 5572800), (16200, 5562480), (16254, 5544000), (16500, 5461344), (16512, 5457375), (16555, 5443200), (16632, 5418000), (16800, 5363820), (16856, 5346000), (17010, 5297600), (17028, 5292000), (17200, 5239080), (17248, 5224500), (17280, 5214825), (17325, 5201280), (17415, 5174400), (17600, 5120010), (17640, 5108400), (17820, 5056800), (18000, 5006232), (18060, 4989600), (18144, 4966500), (18375, 4904064), (18480, 4876200), (18576, 4851000), (18711, 4816000), (18816, 4789125), (18900, 4767840), (18920, 4762800), (18963, 4752000), (19008, 4740750), (19250, 4681152), (19264, 4677750), (19350, 4656960), (19404, 4644000), (19440, 4635400), (19600, 4597560), (19800, 4551120), (19845, 4540800), (19866, 4536000), (20160, 4469850), (20250, 4449984), (20640, 4365900), (20790, 4334400), (20898, 4312000), (21000, 4291056), (21070, 4276800), (21120, 4266675), (21168, 4257000), (21285, 4233600), (21384, 4214000), (21500, 4191264), (21560, 4179600), (21600, 4171860), (21672, 4158000), (22000, 4096008), (22050, 4086720), (22176, 4063500), (22275, 4045440), (22400, 4022865), (22575, 3991680), (22680, 3973200), (22704, 3969000), (23100, 3900960), (23177, 3888000), (23220, 3880800), (23520, 3831300), (23625, 3814272), (23650, 3810240), (23760, 3792600), (23814, 3784000), (24000, 3754674), (24080, 3742200), (24192, 3724875), (24255, 3715200), (24300, 3708320), (24381, 3696000), (24500, 3678048), (24640, 3657150), (24750, 3640896), (24768, 3638250), (24948, 3612000), (25200, 3575880), (25284, 3564000), (25542, 3528000), (25800, 3492720), (25872, 3483000), (25920, 3476550), (26400, 3413340), (26460, 3405600), (26488, 3402000), (26730, 3371200), (26950, 3343680), (27000, 3337488), (27090, 3326400), (27216, 3311000), (27520, 3274425), (27720, 3250800), (27864, 3234000), (28000, 3218292), (28224, 3192750), (28350, 3178560), (28380, 3175200), (28512, 3160500), (28800, 3128895), (28875, 3120768), (28896, 3118500), (29025, 3104640), (29106, 3096000), (29400, 3065040), (29568, 3047625), (29700, 3034080), (29799, 3024000), (30100, 2993760), (30240, 2979900), (30272, 2976750), (30375, 2966656), (30800, 2925720), (30960, 2910600), (31104, 2897125), (31185, 2889600), (31360, 2873475), (31500, 2860704), (31605, 2851200), (31680, 2844450), (31752, 2838000), (32250, 2794176), (32340, 2786400), (32400, 2781240), (32508, 2772000), (33000, 2730672), (33075, 2724480), (33110, 2721600), (33264, 2709000), (33600, 2681910), (33712, 2673000), (34020, 2648800), (34056, 2646000), (34400, 2619540), (34496, 2612250), (34650, 2600640), (34830, 2587200), (35200, 2560005), (35280, 2554200), (35475, 2540160), (35640, 2528400), (36000, 2503116), (36120, 2494800), (36288, 2483250), (36750, 2452032), (36960, 2438100), (37125, 2427264), (37152, 2425500), (37422, 2408000), (37625, 2395008), (37800, 2383920), (37840, 2381400), (37926, 2376000), (38016, 2370375), (38313, 2352000), (38500, 2340576), (38528, 2338875), (38700, 2328480), (38808, 2322000), (38880, 2317700), (39200, 2298780), (39600, 2275560), (39690, 2270400), (39732, 2268000), (40320, 2234925), (40425, 2229120), (40500, 2224992), (40635, 2217600), (41280, 2182950), (41580, 2167200), (41796, 2156000), (42000, 2145528), (42140, 2138400), (42336, 2128500), (42525, 2119040), (42570, 2116800), (42768, 2107000), (43000, 2095632), (43120, 2089800), (43200, 2085930), (43344, 2079000), (43659, 2064000), (44000, 2048004), (44100, 2043360), (44352, 2031750), (44550, 2022720), (45150, 1995840), (45360, 1986600), (45408, 1984500), (46200, 1950480), (46354, 1944000), (46440, 1940400), (47040, 1915650), (47250, 1907136), (47300, 1905120), (47520, 1896300), (47628, 1892000), (48000, 1877337), (48160, 1871100), (48375, 1862784), (48510, 1857600), (48600, 1854160), (48762, 1848000), (49000, 1839024), (49280, 1828575), (49500, 1820448), (49536, 1819125), (49665, 1814400), (49896, 1806000), (50400, 1787940), (50568, 1782000), (51084, 1764000), (51600, 1746360), (51744, 1741500), (51840, 1738275), (51975, 1733760), (52245, 1724800), (52675, 1710720), (52800, 1706670), (52920, 1702800), (52976, 1701000), (53460, 1685600), (53900, 1671840), (54000, 1668744), (54180, 1663200), (54432, 1655500), (55125, 1634688), (55440, 1625400), (55728, 1617000), (56000, 1609146), (56448, 1596375), (56700, 1589280), (56760, 1587600), (56889, 1584000), (57024, 1580250), (57750, 1560384), (57792, 1559250), (58050, 1552320), (58212, 1548000), (58800, 1532520), (59125, 1524096), (59400, 1517040), (59535, 1513600), (59598, 1512000), (60200, 1496880), (60480, 1489950), (60544, 1488375), (60750, 1483328), (61600, 1462860), (61920, 1455300), (62370, 1444800), (63000, 1430352), (63210, 1425600), (63360, 1422225), (63504, 1419000), (63855, 1411200), (64500, 1397088), (64680, 1393200), (64800, 1390620), (65016, 1386000), (66000, 1365336), (66150, 1362240), (66220, 1360800), (66528, 1354500), (66825, 1348480), (67200, 1340955), (67375, 1337472), (67424, 1336500), (67725, 1330560), (68040, 1324400), (68112, 1323000), (68800, 1309770), (68992, 1306125), (69300, 1300320), (69531, 1296000), (69660, 1293600), (70560, 1277100), (70875, 1271424), (70950, 1270080), (71280, 1264200), (72000, 1251558), (72240, 1247400), (72576, 1241625), (72765, 1238400), (73143, 1232000), (73500, 1226016), (73920, 1219050), (74250, 1213632), (74304, 1212750), (74844, 1204000), (75250, 1197504), (75600, 1191960), (75680, 1190700), (75852, 1188000), (76626, 1176000), (77000, 1170288), (77400, 1164240), (77616, 1161000), (77760, 1158850), (78400, 1149390), (79200, 1137780), (79380, 1135200), (79464, 1134000), (80850, 1114560), (81000, 1112496), (81270, 1108800), (82560, 1091475), (82775, 1088640), (83160, 1083600), (83592, 1078000), (84000, 1072764), (84280, 1069200), (84672, 1064250), (85050, 1059520), (85140, 1058400), (85536, 1053500), (86000, 1047816), (86240, 1044900), (86400, 1042965), (86625, 1040256), (86688, 1039500), (87075, 1034880), (87318, 1032000), (88000, 1024002), (88200, 1021680), (88704, 1015875), (89100, 1011360), (89397, 1008000), (90300, 997920), (90720, 993300), (90816, 992250), (92400, 975240), (92708, 972000), (92880, 970200), (93555, 963200), (94080, 957825), (94500, 953568), (94600, 952560), (94815, 950400), (95040, 948150), (95256, 946000), (96320, 935550), (96750, 931392), (97020, 928800), (97200, 927080), (97524, 924000), (98000, 919512), (99000, 910224), (99225, 908160), (99330, 907200), (99792, 903000), (100800, 893970), (101136, 891000), (102168, 882000), (103200, 873180), (103488, 870750), (103950, 866880), (104490, 862400), (105350, 855360), (105600, 853335), (105840, 851400), (105952, 850500), (106425, 846720), (106920, 842800), (107800, 835920), (108000, 834372), (108360, 831600), (108864, 827750), (110250, 817344), (110880, 812700), (111375, 809088), (111456, 808500), (112000, 804573), (112875, 798336), (113400, 794640), (113520, 793800), (113778, 792000), (114048, 790125), (114939, 784000), (115500, 780192), (115584, 779625), (115885, 777600), (116100, 776160), (116424, 774000), (117600, 766260), (118250, 762048), (118800, 758520), (119070, 756800), (119196, 756000), (120400, 748440), (120960, 744975), (121275, 743040), (121500, 741664), (121905, 739200), (123200, 731430), (123840, 727650), (124740, 722400), (126000, 715176), (126420, 712800), (127008, 709500), (127710, 705600), (129000, 698544), (129360, 696600), (129600, 695310), (130032, 693000), (130977, 688000), (132000, 682668), (132300, 681120), (132440, 680400), (133056, 677250), (133650, 674240), (134750, 668736), (134848, 668250), (135450, 665280), (136080, 662200), (136224, 661500), (137600, 654885), (138600, 650160), (139062, 648000), (139320, 646800), (141120, 638550), (141750, 635712), (141900, 635040), (142560, 632100), (144000, 625779), (144480, 623700), (145125, 620928), (145530, 619200), (146286, 616000), (147000, 613008), (147840, 609525), (148500, 606816), (148608, 606375), (148995, 604800), (149688, 602000), (150500, 598752), (151200, 595980), (151360, 595350), (151704, 594000), (153252, 588000), (154000, 585144), (154800, 582120), (155232, 580500), (155520, 579425), (155925, 577920), (156800, 574695), (158025, 570240), (158400, 568890), (158760, 567600), (158928, 567000), (161700, 557280), (162000, 556248), (162540, 554400), (165375, 544896), (165550, 544320), (166320, 541800), (167184, 539000), (168000, 536382), (168560, 534600), (169344, 532125), (170100, 529760), (170280, 529200), (170667, 528000), (171072, 526750), (172000, 523908), (172480, 522450), (173250, 520128), (173376, 519750), (174150, 517440), (174636, 516000), (176000, 512001), (176400, 510840), (177375, 508032), (178200, 505680), (178794, 504000), (180600, 498960), (181440, 496650), (181632, 496125), (184800, 487620), (185416, 486000), (185760, 485100), (187110, 481600), (189000, 476784), (189200, 476280), (189630, 475200), (190080, 474075), (190512, 473000), (191565, 470400), (192640, 467775), (193500, 465696), (194040, 464400), (194400, 463540), (195048, 462000), (196000, 459756), (198000, 455112), (198450, 454080), (198660, 453600), (199584, 451500), (201600, 446985), (202125, 445824), (202272, 445500), (203175, 443520), (204336, 441000), (206400, 436590), (206976, 435375), (207900, 433440), (208593, 432000), (208980, 431200), (210700, 427680), (211680, 425700), (211904, 425250), (212625, 423808), (212850, 423360), (213840, 421400), (215600, 417960), (216000, 417186), (216720, 415800), (217728, 413875), (218295, 412800), (220500, 408672), (221760, 406350), (222750, 404544), (222912, 404250), (225750, 399168), (226800, 397320), (227040, 396900), (227556, 396000), (229878, 392000), (231000, 390096), (231770, 388800), (232200, 388080), (232848, 387000), (235200, 383130), (236500, 381024), (237600, 379260), (238140, 378400), (238392, 378000), (240800, 374220), (242550, 371520), (243000, 370832), (243810, 369600), (246400, 365715), (247680, 363825), (248325, 362880), (249480, 361200), (252000, 357588), (252840, 356400), (254016, 354750), (255420, 352800), (258000, 349272), (258720, 348300), (259200, 347655), (259875, 346752), (260064, 346500), (261225, 344960), (261954, 344000), (263375, 342144), (264000, 341334), (264600, 340560), (264880, 340200), (266112, 338625), (267300, 337120), (268191, 336000), (269500, 334368), (269696, 334125), (270900, 332640), (272160, 331100), (272448, 330750), (277200, 325080), (278124, 324000), (278640, 323400), (282240, 319275), (283500, 317856), (283800, 317520), (284445, 316800), (285120, 316050), (288960, 311850), (290250, 310464), (291060, 309600), (292572, 308000), (294000, 306504), (297000, 303408), (297675, 302720), (297990, 302400), (299376, 301000)]