89608952160

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:143

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 43, 45, 48, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 81, 84, 86, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 120, 124, 126, 129, 130, 133, 135, 140, 144, 152, 155, 156, 160, 162, 168, 171, 172, 180, 182, 186, 189, 190, 195, 208, 210, 215, 216, 217, 224, 228, 234, 240, 243, 247, 248, 252, 258, 260, 266, 270, 273, 279, 280, 285, 288, 301, 304, 310, 312, 315, 324, 336, 342, 344, 351, 360, 364, 372, 378, 380, 387, 390, 399, 403, 405, 416, 420, 430, 432, 434, 455, 456, 465, 468, 480, 486, 494, 496, 504, 513, 516, 520, 532, 540, 546, 558, 559, 560, 567, 570, 585, 589, 602, 608, 620, 624, 630, 645, 648, 651, 665, 672, 684, 688, 702, 720, 728, 741, 744, 756, 760, 774, 780, 798, 806, 810, 817, 819, 837, 840, 855, 860, 864, 868, 903, 910, 912, 930, 936, 945, 972, 988, 992, 1008, 1026, 1032, 1040, 1053, 1064, 1080, 1085, 1092, 1116, 1118, 1120, 1134, 1140, 1161, 1170, 1178, 1197, 1204, 1209, 1215, 1235, 1240, 1248, 1260, 1290, 1296, 1302, 1330, 1333, 1365, 1368, 1376, 1395, 1404, 1440, 1456, 1482, 1488, 1505, 1512, 1520, 1539, 1548, 1560, 1596, 1612, 1620, 1634, 1638, 1674, 1677, 1680, 1701, 1710, 1720, 1729, 1736, 1755, 1767, 1806, 1820, 1824, 1860, 1872, 1890, 1935, 1944, 1953, 1976, 1995, 2015, 2016, 2052, 2064, 2080, 2106, 2128, 2160, 2170, 2184, 2223, 2232, 2236, 2268, 2280, 2322, 2340, 2356, 2394, 2408, 2418, 2430, 2451, 2457, 2470, 2480, 2511, 2520, 2565, 2580, 2592, 2604, 2660, 2666, 2709, 2730, 2736, 2790, 2795, 2808, 2821, 2835, 2912, 2945, 2964, 2976, 3010, 3024, 3040, 3078, 3096, 3120, 3159, 3192, 3224, 3240, 3255, 3268, 3276, 3348, 3354, 3360, 3402, 3420, 3440, 3458, 3472, 3483, 3510, 3534, 3591, 3612, 3627, 3640, 3705, 3720, 3744, 3780, 3870, 3888, 3906, 3913, 3952, 3990, 3999, 4030, 4085, 4095, 4104, 4123, 4128, 4185, 4212, 4256, 4320, 4340, 4368, 4446, 4464, 4472, 4515, 4536, 4560, 4617, 4644, 4680, 4712, 4788, 4816, 4836, 4860, 4902, 4914, 4940, 4960, 5022, 5031, 5040, 5130, 5160, 5187, 5208, 5265, 5301, 5320, 5332, 5418, 5460, 5472, 5580, 5590, 5616, 5642, 5670, 5719, 5805, 5859, 5890, 5928, 5985, 6020, 6045, 6048, 6156, 6192, 6240, 6318, 6384, 6448, 6480, 6510, 6536, 6552, 6665, 6669, 6696, 6708, 6804, 6840, 6880, 6916, 6944, 6966, 7020, 7068, 7182, 7224, 7254, 7280, 7353, 7371, 7410, 7440, 7533, 7560, 7657, 7695, 7740, 7776, 7812, 7826, 7904, 7980, 7998, 8060, 8127, 8170, 8190, 8208, 8246, 8370, 8385, 8424, 8463, 8505, 8645, 8680, 8736, 8835, 8892, 8928, 8944, 9030, 9072, 9120, 9234, 9288, 9331, 9360, 9424, 9576, 9632, 9672, 9720, 9765, 9804, 9828, 9880, 10044, 10062, 10080, 10260, 10320, 10374, 10416, 10449, 10530, 10602, 10621, 10640, 10664, 10773, 10836, 10881, 10920, 11115, 11160, 11180, 11232, 11284, 11340, 11438, 11610, 11718, 11739, 11780, 11856, 11970, 11997, 12040, 12090, 12255, 12285, 12312, 12369, 12384, 12555, 12636, 12768, 12896, 12960, 13020, 13072, 13104, 13330, 13338, 13392, 13416, 13545, 13608, 13680, 13832, 13932, 14040, 14105, 14136, 14364, 14448, 14508, 14560, 14706, 14742, 14820, 14880, 15066, 15093, 15120, 15314, 15390, 15480, 15561, 15624, 15652, 15795, 15903, 15960, 15996, 16120, 16254, 16340, 16380, 16416, 16492, 16740, 16770, 16848, 16926, 17010, 17157, 17290, 17329, 17360, 17415, 17577, 17670, 17784, 17888, 17955, 18060, 18135, 18144, 18468, 18576, 18662, 18720, 18848, 19152, 19344, 19440, 19530, 19565, 19608, 19656, 19760, 19995, 20007, 20088, 20124, 20520, 20615, 20640, 20748, 20832, 20898, 21060, 21204, 21242, 21280, 21328, 21546, 21672, 21762, 21840, 22059, 22113, 22230, 22320, 22360, 22568, 22680, 22876, 22971, 23085, 23220, 23436, 23478, 23560, 23712, 23940, 23994, 24080, 24180, 24381, 24510, 24570, 24624, 24738, 25110, 25155, 25272, 25327, 25389, 25935, 26040, 26144, 26208, 26505, 26660, 26676, 26784, 26832, 27090, 27216, 27360, 27664, 27864, 27993, 28080, 28210, 28272, 28595, 28728, 28896, 29016, 29295, 29412, 29484, 29640, 30132, 30186, 30240, 30628, 30780, 30960, 31122, 31248, 31304, 31590, 31806, 31863, 31920, 31992, 32240, 32319, 32508, 32643, 32680, 32760, 32984, 33345, 33480, 33540, 33696, 33852, 34020, 34314, 34580, 34658, 34720, 34830, 35154, 35217, 35340, 35568, 35910, 35991, 36120, 36270, 36765, 36855, 36936, 37107, 37152, 37324, 37665, 38285, 38304, 38688, 38880, 39060, 39130, 39216, 39312, 39520, 39990, 40014, 40176, 40248, 40635, 41040, 41230, 41496, 41796, 42120, 42315, 42408, 42484, 42656, 43092, 43344, 43524, 43680, 44118, 44226, 44460, 44640, 44720, 45136, 45279, 45360, 45752, 45942, 46170, 46440, 46655, 46683, 46872, 46956, 47120, 47709, 47880, 47988, 48160, 48360, 48762, 49020, 49140, 49248, 49476, 50220, 50310, 50544, 50654, 50778, 51471, 51870, 51987, 52080, 52245, 52731, 53010, 53105, 53320, 53352, 53599, 53664, 53865, 54180, 54405, 54432, 55328, 55728, 55986, 56160, 56420, 56544, 57190, 57456, 58032, 58590, 58695, 58824, 58968, 59280, 59985, 60021, 60264, 60372, 61256, 61560, 61845, 61920, 62244, 62496, 62608, 63180, 63612, 63726, 63840, 63984, 64480, 64638, 65016, 65286, 65360, 65520, 65968, 66177, 66690, 66960, 67080, 67704, 68040, 68628, 68913, 69160, 69316, 69660, 70308, 70434, 70680, 71136, 71820, 71982, 72240, 72540, 73143, 73530, 73710, 73872, 74214, 74347, 74648, 75330, 75465, 75981, 76167, 76570, 77805, 78120, 78260, 78432, 78624, 79515, 79980, 80028, 80352, 80496, 81270, 82080, 82460, 82992, 83592, 83979, 84240, 84630, 84816, 84968, 85785, 86184, 86645, 86688, 87048, 87885, 88236, 88452, 88920, 89440, 90272, 90558, 90720, 91504, 91884, 92340, 92880, 93310, 93366, 93744, 93912, 94240, 95418, 95589, 95760, 95976, 96720, 97524, 97929, 98040, 98280, 98952, 100035, 100440, 100620, 101088, 101308, 101556, 102942, 103740, 103974, 104160, 104490, 105462, 105651, 106020, 106210, 106640, 106704, 107198, 107730, 107973, 108360, 108810, 110295, 110565, 111321, 111456, 111972, 112840, 114380, 114855, 114912, 116064, 117180, 117390, 117648, 117936, 118560, 119970, 120042, 120528, 120744, 121303, 121905, 122512, 123120, 123690, 124488, 125216, 126360, 126635, 126945, 127224, 127452, 127968, 129276, 130032, 130572, 130720, 131040, 131936, 132354, 133380, 133920, 134160, 135408, 135837, 136080, 137256, 137826, 138320, 138632, 139320, 139965, 140049, 140616, 140868, 141360, 143127, 143640, 143964, 144480, 145080, 146286, 147060, 147420, 147744, 148428, 148694, 149296, 150660, 150930, 151962, 152334, 153140, 154413, 155610, 155961, 156240, 156520, 159030, 159315, 159960, 160056, 160797, 160992, 161595, 162540, 163215, 164920, 165984, 167184, 167958, 168480, 169260, 169632, 169936, 171570, 172368, 173290, 174096, 175770, 176085, 176472, 176904, 177289, 177840, 179955, 181116, 183008, 183768, 184680, 185535, 185760, 186620, 186732, 187488, 187824, 190836, 191178, 191520, 191952, 193440, 195048, 195858, 196080, 196560, 197904, 198531, 200070, 200880, 201240, 202616, 203112, 205884, 206739, 207480, 207948, 208980, 210924, 211302, 212040, 212420, 213280, 213408, 214396, 215460, 215946, 216720, 217620, 220590, 221130, 222642, 223041, 223944, 225680, 226395, 227943, 228501, 228760, 229710, 233415, 234360, 234780, 235296, 235872, 238545, 239940, 240084, 241056, 241488, 242606, 243810, 245024, 246240, 247380, 248976, 251937, 252720, 253270, 253890, 254448, 254904, 257355, 258552, 259935, 260064, 261144, 263655, 264708, 266760, 267995, 268320, 270816, 271674, 272160, 274512, 275652, 276640, 277264, 278640, 279930, 280098, 281232, 281736, 282720, 286254, 286767, 287280, 287928, 290160, 292572, 294120, 294840, 296856, 297388, 298592, 300105, 301320, 301860, 303924, 304668, 306280, 308826, 311220, 311922, 312480, 313040, 316953, 318060, 318630, 319920, 320112, 321594, 323190, 323919, 325080, 326430, 329251, 329840, 330885, 333963, 334368, 335916, 338520, 339872, 343140, 344565, 344736, 346580, 348192, 351540, 352170, 352944, 353808, 354578, 355680, 359910, 362232, 363909, 365715, 367536, 369360, 371070, 371735, 373240, 373464, 375648, 379905, 380835, 381672, 382356, 383904, 390096, 391716, 392160, 393120, 395808, 397062, 400140, 401760, 402480, 405232, 406224, 411768, 413478, 414960, 415896, 417960, 419895, 420147, 421848, 422604, 424080, 424840, 428792, 430920, 431892, 433440, 435240, 441180, 442260, 445284, 446082, 447888, 451360, 452790, 455886, 457002, 457520, 459420, 463239, 466830, 467883, 468720, 469560, 477090, 477945, 479880, 480168, 482391, 482976, 485212, 487620, 489645, 494760, 497952, 503874, 505440, 506540, 507780, 508896, 509808, 514710, 517104, 519870, 522288, 527310, 528255, 529416, 531867, 533520, 535990, 539865, 543348, 549024, 551304, 554528, 556605, 557280, 559860, 560196, 562464, 563472, 572508, 573534, 574560, 575856, 580320, 585144, 588240, 589680, 593712, 594776, 600210, 602640, 603720, 606515, 607848, 609336, 612560, 617652, 620217, 622440, 623844, 626080, 633906, 636120, 637260, 639840, 640224, 643188, 646380, 647838, 650160, 652860, 658502, 659680, 661770, 667926, 669123, 671832, 677040, 679185, 683829, 685503, 686280, 689130, 693160, 700245, 703080, 704340, 705888, 707616, 709156, 715635, 719820, 724464, 727818, 731430, 735072, 738720, 742140, 743470, 746480, 746928, 755811, 759810, 761670, 763344, 764712, 772065, 779805, 780192, 783432, 794124, 800280, 803985, 804960, 810464, 812448, 823536, 826956, 829920, 831792, 835920, 839790, 840294, 843696, 845208, 848160, 849680, 857584, 860301, 861840, 863784, 870480, 882360, 884520, 886445, 890568, 892164, 895776, 905580, 911772, 914004, 915040, 918840, 926478, 933660, 935766, 937440, 939120, 950859, 954180, 955890, 959760, 960336, 964782, 970424, 975240, 979290, 987753, 989520, 992655, 1001889, 1007748, 1013080, 1015560, 1019616, 1029420, 1033695, 1034208, 1039740, 1044576, 1054620, 1056510, 1058832, 1063734, 1067040, 1071980, 1079730, 1086696, 1091727, 1102608, 1113210, 1115205, 1119720, 1120392, 1126944, 1139715, 1142505, 1145016, 1147068, 1151712, 1170288, 1176480, 1179360, 1187424, 1189552, 1200420, 1205280, 1207440, 1213030, 1215696, 1218672, 1225120, 1235304, 1240434, 1244880, 1247688, 1259685, 1267812, 1272240, 1274520, 1286376, 1292760, 1295676, 1300320, 1305720, 1317004, 1323540, 1335852, 1338246, 1343664, 1354080, 1358370, 1367658, 1371006, 1372560, 1378260, 1386320, 1389717, 1400490, 1403649, 1406160, 1408680, 1418312, 1431270, 1433835, 1439640, 1447173, 1448928, 1455636, 1462860, 1484280, 1486940, 1492960, 1493856, 1511622, 1519620, 1523340, 1526688, 1529424, 1544130, 1559610, 1566864, 1584765, 1588248, 1595601, 1600560, 1607970, 1619595, 1646255, 1647072, 1653912, 1663584, 1669815, 1671840, 1679580, 1680588, 1687392, 1690416, 1699360, 1715168, 1720602, 1723680, 1727568, 1740960, 1764720, 1769040, 1772890, 1781136, 1784328, 1811160, 1819545, 1823544, 1828008, 1837680, 1852956, 1860651, 1867320, 1871532, 1878240, 1901718, 1908360, 1911780, 1919520, 1920672, 1929564, 1940848, 1950480, 1958580, 1975506, 1979040, 1985310, 2003778, 2007369, 2015496, 2026160, 2031120, 2051487, 2058840, 2067390, 2079480, 2100735, 2109240, 2113020, 2117664, 2127468, 2143960, 2159460, 2173392, 2183454, 2205216, 2226420, 2230410, 2239440, 2240784, 2267433, 2279430, 2285010, 2290032, 2294136, 2304757, 2316195, 2339415, 2340576, 2379104, 2400840, 2411955, 2414880, 2426060, 2431392, 2437344, 2470608, 2480868, 2489760, 2495376, 2519370, 2535624, 2544480, 2549040, 2572752, 2580903, 2585520, 2591352, 2611440, 2634008, 2647080, 2659335, 2671704, 2676492, 2687328, 2716740, 2735316, 2742012, 2745120, 2756520, 2772640, 2779434, 2800980, 2807298, 2812320, 2817360, 2836624, 2862540, 2867670, 2879280, 2894346, 2911272, 2925720, 2963259, 2968560, 2973880, 3023244, 3039240, 3046680, 3058848, 3088260, 3101085, 3119220, 3133728, 3169530, 3176496, 3191202, 3201120, 3215940, 3239190, 3275181, 3292510, 3307824, 3339630, 3345615, 3359160, 3361176, 3380832, 3419145, 3427515, 3441204, 3455136, 3529440, 3538080, 3545780, 3562272, 3568656, 3622320, 3639090, 3647088, 3656016, 3675360, 3705912, 3721302, 3734640, 3743064, 3779055, 3803436, 3816720, 3823560, 3859128, 3881696, 3900960, 3917160, 3951012, 3970620, 4007556, 4014738, 4030992, 4052320, 4062240, 4102974, 4117680, 4134780, 4158960, 4201470, 4210947, 4218480, 4226040, 4254936, 4287920, 4301505, 4318920, 4341519, 4346784, 4366908, 4452840, 4460820, 4478880, 4481568, 4534866, 4558860, 4570020, 4580064, 4588272, 4609514, 4632390, 4678830, 4754295, 4786803, 4801680, 4823910, 4852120, 4938765, 4941216, 4961736, 4990752, 5009445, 5038740, 5071248, 5098080, 5145504, 5161806, 5171040, 5182704, 5222880, 5268016, 5294160, 5318670, 5343408, 5352984, 5433480, 5458635, 5470632, 5484024, 5513040, 5558868, 5601960, 5614596, 5634720, 5673248, 5725080, 5735340, 5758560, 5788692, 5822544, 5851440, 5926518, 5937120, 5947760, 6022107, 6046488, 6078480, 6093360, 6154461, 6176520, 6202170, 6238440, 6339060, 6352992, 6382404, 6431880, 6478380, 6550362, 6585020, 6615648, 6679260, 6691230, 6718320, 6722352, 6838290, 6855030, 6882408, 6914271, 6948585, 7018245, 7091560, 7137312, 7235865, 7244640, 7278180, 7294176, 7312032, 7411824, 7442604, 7469280, 7486128, 7558110, 7606872, 7633440, 7647120, 7718256, 7834320, 7902024, 7941240, 7978005, 8015112, 8029476, 8061984, 8205948, 8235360, 8269560, 8317920, 8402940, 8421894, 8436960, 8452080, 8509872, 8575840, 8603010, 8637840, 8683038, 8733816, 8889777, 8905680, 8921640, 9069732, 9117720, 9140040, 9176544, 9219028, 9264780, 9303255, 9357660, 9508590, 9573606, 9603360, 9647820, 9704240, 9825543, 9877530, 9923472, 10018890, 10036845, 10077480, 10142496, 10257435, 10323612, 10365408, 10536032, 10588320, 10637340, 10686816, 10705968, 10866960, 10917270, 10941264, 10968048, 11026080, 11117736, 11203920, 11229192, 11337165, 11450160, 11470680, 11523785, 11577384, 11645088, 11702880, 11853036, 11895520, 12044214, 12092976, 12156960, 12186720, 12308922, 12353040, 12404340, 12476880, 12678120, 12764808, 12863760, 12904515, 12956760, 13024557, 13100724, 13170040, 13358520, 13382460, 13436640, 13444704, 13676580, 13710060, 13764816, 13828542, 13897170, 14036490, 14183120, 14360409, 14471730, 14556360, 14816295, 14823648, 14885208, 14972256, 15116220, 15213744, 15294240, 15436512, 15668640, 15804048, 15882480, 15956010, 16030224, 16058952, 16375905, 16411896, 16539120, 16805880, 16843788, 16904160, 17019744, 17206020, 17275680, 17366076, 17467632, 17779554, 17811360, 17843280, 18066321, 18139464, 18235440, 18280080, 18438056, 18529560, 18606510, 18715320, 19017180, 19147212, 19295640, 19408480, 19651086, 19755060, 19846944, 20037780, 20073690, 20154960, 20514870, 20647224, 20742813, 21054735, 21274680, 21411936, 21707595, 21733920, 21834540, 21882528, 21936096, 22235472, 22407840, 22458384, 22674330, 22900320, 22941360, 23047570, 23154768, 23706072, 23934015, 24088428, 24185952, 24617844, 24706080, 24808680, 24953760, 25356240, 25529616, 25727520, 25809030, 25913520, 26049114, 26201448, 26340080, 26669331, 26717040, 26764920, 27353160, 27420120, 27529632, 27657084, 27794340, 28072980, 28366240, 28720818, 28943460, 29112720, 29476629, 29632590, 29770416, 30110535, 30232440, 30427488, 30772305, 31608096, 31764960, 31912020, 32060448, 32117904, 32751810, 32823792, 33078240, 33611760, 33687576, 34412040, 34571355, 34732152, 34935264, 35559108, 35686560, 36132642, 36278928, 36470880, 36560160, 36876112, 37059120, 37213020, 37430640, 38034360, 38294424, 38591280, 39302172, 39510120, 40075560, 40147380, 40309920, 41029740, 41294448, 41485626, 42109470, 42549360, 43081227, 43415190, 43669080, 44448885, 44470944, 44916768, 45348660, 45882720, 46095140, 46309536, 47412144, 47868030, 48176856, 49127715, 49235688, 49617360, 50712480, 51059232, 51618060, 51827040, 52098228, 52402896, 52680160, 53338662, 53434080, 53529840, 54706320, 54840240, 55314168, 55588680, 56145960, 57441636, 57886920, 58225440, 58953258, 59265180, 59540832, 60221070, 60464880, 61544610, 62228439, 63824040, 64235808, 65122785, 65503620, 65647584, 67223520, 67375152, 68824080, 69142710, 69464304, 71118216, 71802045, 72265284, 72557856, 73752224, 74118240, 74426040, 74861280, 76068720, 76588848, 77182560, 78604344, 79020240, 80007993, 80151120, 80294760, 82059480, 82588896, 82971252, 84218940, 85098720, 86162454, 86830380, 87338160, 88897770, 90331605, 90697320, 92190280, 94824288, 95736060, 96353712, 98255430, 98471376, 99234720, 103236120, 103714065, 104196456, 104805792, 106677324, 107059680, 109412640, 109680480, 110628336, 111177360, 112291920, 114883272, 115773840, 117906516, 118530360, 120442140, 120929760, 123089220, 124456878, 127648080, 130245570, 131007240, 133346655, 134750304, 137648160, 138285420, 138928608, 142236432, 143604090, 144530568, 147383145, 148852080, 152137440, 153177696, 157208688, 158040480, 160015986, 160302240, 160589520, 164118960, 165942504, 168437880, 172324908, 173660760, 174676320, 177795540, 180663210, 181394640, 184380560, 186685317, 191472120, 192707424, 196510860, 196942752, 206472240, 207428130, 208392912, 213354648, 215406135, 221256672, 222354720, 224583840, 229766544, 231547680, 235813032, 237060720, 240884280, 246178440, 248913756, 255296160, 260491140, 262014480, 266693310, 276570840, 284472864, 287208180, 289061136, 294766290, 297704160, 311142195, 314417376, 320031972, 321179040, 328237920, 331885008, 336875760, 344649816, 347321520, 355591080, 361326420, 362789280, 368761120, 373370634, 382944240, 393021720, 400039965, 412944480, 414856260, 416785824, 426709296, 430812270, 459533088, 471626064, 474121440, 481768560, 492356880, 497827512, 520982280, 524028960, 533386620, 553141680, 560055951, 574416360, 578122272, 589532580, 622284390, 640063944, 663770016, 673751520, 689299632, 694643040, 711182160, 722652840, 746741268, 765888480, 786043440, 800079930, 829712520, 853418592, 861624540, 933426585, 943252128, 963537120, 984713760, 995655024, 1041964560, 1066773240, 1106283360, 1120111902, 1148832720, 1179065160, 1244568780, 1280127888, 1378599264, 1422364320, 1445305680, 1493482536, 1572086880, 1600159860, 1659425040, 1723249080, 1866853170, 1991310048, 2083929120, 2133546480, 2240223804, 2297665440, 2358130320, 2489137560, 2560255776, 2800279755, 2890611360, 2986965072, 3200319720, 3318850080, 3446498160, 3733706340, 4267092960, 4480447608, 4716260640, 4978275120, 5600559510, 5973930144, 6400639440, 6892996320, 7467412680, 8960895216, 9956550240, 11201119020, 12801278880, 14934825360, 17921790432, 22402238040, 29869650720, 44804476080, 89608952160]

約数ペア:

[(1, 89608952160), (2, 44804476080), (3, 29869650720), (4, 22402238040), (5, 17921790432), (6, 14934825360), (7, 12801278880), (8, 11201119020), (9, 9956550240), (10, 8960895216), (12, 7467412680), (13, 6892996320), (14, 6400639440), (15, 5973930144), (16, 5600559510), (18, 4978275120), (19, 4716260640), (20, 4480447608), (21, 4267092960), (24, 3733706340), (26, 3446498160), (27, 3318850080), (28, 3200319720), (30, 2986965072), (31, 2890611360), (32, 2800279755), (35, 2560255776), (36, 2489137560), (38, 2358130320), (39, 2297665440), (40, 2240223804), (42, 2133546480), (43, 2083929120), (45, 1991310048), (48, 1866853170), (52, 1723249080), (54, 1659425040), (56, 1600159860), (57, 1572086880), (60, 1493482536), (62, 1445305680), (63, 1422364320), (65, 1378599264), (70, 1280127888), (72, 1244568780), (76, 1179065160), (78, 1148832720), (80, 1120111902), (81, 1106283360), (84, 1066773240), (86, 1041964560), (90, 995655024), (91, 984713760), (93, 963537120), (95, 943252128), (96, 933426585), (104, 861624540), (105, 853418592), (108, 829712520), (112, 800079930), (114, 786043440), (117, 765888480), (120, 746741268), (124, 722652840), (126, 711182160), (129, 694643040), (130, 689299632), (133, 673751520), (135, 663770016), (140, 640063944), (144, 622284390), (152, 589532580), (155, 578122272), (156, 574416360), (160, 560055951), (162, 553141680), (168, 533386620), (171, 524028960), (172, 520982280), (180, 497827512), (182, 492356880), (186, 481768560), (189, 474121440), (190, 471626064), (195, 459533088), (208, 430812270), (210, 426709296), (215, 416785824), (216, 414856260), (217, 412944480), (224, 400039965), (228, 393021720), (234, 382944240), (240, 373370634), (243, 368761120), (247, 362789280), (248, 361326420), (252, 355591080), (258, 347321520), (260, 344649816), (266, 336875760), (270, 331885008), (273, 328237920), (279, 321179040), (280, 320031972), (285, 314417376), (288, 311142195), (301, 297704160), (304, 294766290), (310, 289061136), (312, 287208180), (315, 284472864), (324, 276570840), (336, 266693310), (342, 262014480), (344, 260491140), (351, 255296160), (360, 248913756), (364, 246178440), (372, 240884280), (378, 237060720), (380, 235813032), (387, 231547680), (390, 229766544), (399, 224583840), (403, 222354720), (405, 221256672), (416, 215406135), (420, 213354648), (430, 208392912), (432, 207428130), (434, 206472240), (455, 196942752), (456, 196510860), (465, 192707424), (468, 191472120), (480, 186685317), (486, 184380560), (494, 181394640), (496, 180663210), (504, 177795540), (513, 174676320), (516, 173660760), (520, 172324908), (532, 168437880), (540, 165942504), (546, 164118960), (558, 160589520), (559, 160302240), (560, 160015986), (567, 158040480), (570, 157208688), (585, 153177696), (589, 152137440), (602, 148852080), (608, 147383145), (620, 144530568), (624, 143604090), (630, 142236432), (645, 138928608), (648, 138285420), (651, 137648160), (665, 134750304), (672, 133346655), (684, 131007240), (688, 130245570), (702, 127648080), (720, 124456878), (728, 123089220), (741, 120929760), (744, 120442140), (756, 118530360), (760, 117906516), (774, 115773840), (780, 114883272), (798, 112291920), (806, 111177360), (810, 110628336), (817, 109680480), (819, 109412640), (837, 107059680), (840, 106677324), (855, 104805792), (860, 104196456), (864, 103714065), (868, 103236120), (903, 99234720), (910, 98471376), (912, 98255430), (930, 96353712), (936, 95736060), (945, 94824288), (972, 92190280), (988, 90697320), (992, 90331605), (1008, 88897770), (1026, 87338160), (1032, 86830380), (1040, 86162454), (1053, 85098720), (1064, 84218940), (1080, 82971252), (1085, 82588896), (1092, 82059480), (1116, 80294760), (1118, 80151120), (1120, 80007993), (1134, 79020240), (1140, 78604344), (1161, 77182560), (1170, 76588848), (1178, 76068720), (1197, 74861280), (1204, 74426040), (1209, 74118240), (1215, 73752224), (1235, 72557856), (1240, 72265284), (1248, 71802045), (1260, 71118216), (1290, 69464304), (1296, 69142710), (1302, 68824080), (1330, 67375152), (1333, 67223520), (1365, 65647584), (1368, 65503620), (1376, 65122785), (1395, 64235808), (1404, 63824040), (1440, 62228439), (1456, 61544610), (1482, 60464880), (1488, 60221070), (1505, 59540832), (1512, 59265180), (1520, 58953258), (1539, 58225440), (1548, 57886920), (1560, 57441636), (1596, 56145960), (1612, 55588680), (1620, 55314168), (1634, 54840240), (1638, 54706320), (1674, 53529840), (1677, 53434080), (1680, 53338662), (1701, 52680160), (1710, 52402896), (1720, 52098228), (1729, 51827040), (1736, 51618060), (1755, 51059232), (1767, 50712480), (1806, 49617360), (1820, 49235688), (1824, 49127715), (1860, 48176856), (1872, 47868030), (1890, 47412144), (1935, 46309536), (1944, 46095140), (1953, 45882720), (1976, 45348660), (1995, 44916768), (2015, 44470944), (2016, 44448885), (2052, 43669080), (2064, 43415190), (2080, 43081227), (2106, 42549360), (2128, 42109470), (2160, 41485626), (2170, 41294448), (2184, 41029740), (2223, 40309920), (2232, 40147380), (2236, 40075560), (2268, 39510120), (2280, 39302172), (2322, 38591280), (2340, 38294424), (2356, 38034360), (2394, 37430640), (2408, 37213020), (2418, 37059120), (2430, 36876112), (2451, 36560160), (2457, 36470880), (2470, 36278928), (2480, 36132642), (2511, 35686560), (2520, 35559108), (2565, 34935264), (2580, 34732152), (2592, 34571355), (2604, 34412040), (2660, 33687576), (2666, 33611760), (2709, 33078240), (2730, 32823792), (2736, 32751810), (2790, 32117904), (2795, 32060448), (2808, 31912020), (2821, 31764960), (2835, 31608096), (2912, 30772305), (2945, 30427488), (2964, 30232440), (2976, 30110535), (3010, 29770416), (3024, 29632590), (3040, 29476629), (3078, 29112720), (3096, 28943460), (3120, 28720818), (3159, 28366240), (3192, 28072980), (3224, 27794340), (3240, 27657084), (3255, 27529632), (3268, 27420120), (3276, 27353160), (3348, 26764920), (3354, 26717040), (3360, 26669331), (3402, 26340080), (3420, 26201448), (3440, 26049114), (3458, 25913520), (3472, 25809030), (3483, 25727520), (3510, 25529616), (3534, 25356240), (3591, 24953760), (3612, 24808680), (3627, 24706080), (3640, 24617844), (3705, 24185952), (3720, 24088428), (3744, 23934015), (3780, 23706072), (3870, 23154768), (3888, 23047570), (3906, 22941360), (3913, 22900320), (3952, 22674330), (3990, 22458384), (3999, 22407840), (4030, 22235472), (4085, 21936096), (4095, 21882528), (4104, 21834540), (4123, 21733920), (4128, 21707595), (4185, 21411936), (4212, 21274680), (4256, 21054735), (4320, 20742813), (4340, 20647224), (4368, 20514870), (4446, 20154960), (4464, 20073690), (4472, 20037780), (4515, 19846944), (4536, 19755060), (4560, 19651086), (4617, 19408480), (4644, 19295640), (4680, 19147212), (4712, 19017180), (4788, 18715320), (4816, 18606510), (4836, 18529560), (4860, 18438056), (4902, 18280080), (4914, 18235440), (4940, 18139464), (4960, 18066321), (5022, 17843280), (5031, 17811360), (5040, 17779554), (5130, 17467632), (5160, 17366076), (5187, 17275680), (5208, 17206020), (5265, 17019744), (5301, 16904160), (5320, 16843788), (5332, 16805880), (5418, 16539120), (5460, 16411896), (5472, 16375905), (5580, 16058952), (5590, 16030224), (5616, 15956010), (5642, 15882480), (5670, 15804048), (5719, 15668640), (5805, 15436512), (5859, 15294240), (5890, 15213744), (5928, 15116220), (5985, 14972256), (6020, 14885208), (6045, 14823648), (6048, 14816295), (6156, 14556360), (6192, 14471730), (6240, 14360409), (6318, 14183120), (6384, 14036490), (6448, 13897170), (6480, 13828542), (6510, 13764816), (6536, 13710060), (6552, 13676580), (6665, 13444704), (6669, 13436640), (6696, 13382460), (6708, 13358520), (6804, 13170040), (6840, 13100724), (6880, 13024557), (6916, 12956760), (6944, 12904515), (6966, 12863760), (7020, 12764808), (7068, 12678120), (7182, 12476880), (7224, 12404340), (7254, 12353040), (7280, 12308922), (7353, 12186720), (7371, 12156960), (7410, 12092976), (7440, 12044214), (7533, 11895520), (7560, 11853036), (7657, 11702880), (7695, 11645088), (7740, 11577384), (7776, 11523785), (7812, 11470680), (7826, 11450160), (7904, 11337165), (7980, 11229192), (7998, 11203920), (8060, 11117736), (8127, 11026080), (8170, 10968048), (8190, 10941264), (8208, 10917270), (8246, 10866960), (8370, 10705968), (8385, 10686816), (8424, 10637340), (8463, 10588320), (8505, 10536032), (8645, 10365408), (8680, 10323612), (8736, 10257435), (8835, 10142496), (8892, 10077480), (8928, 10036845), (8944, 10018890), (9030, 9923472), (9072, 9877530), (9120, 9825543), (9234, 9704240), (9288, 9647820), (9331, 9603360), (9360, 9573606), (9424, 9508590), (9576, 9357660), (9632, 9303255), (9672, 9264780), (9720, 9219028), (9765, 9176544), (9804, 9140040), (9828, 9117720), (9880, 9069732), (10044, 8921640), (10062, 8905680), (10080, 8889777), (10260, 8733816), (10320, 8683038), (10374, 8637840), (10416, 8603010), (10449, 8575840), (10530, 8509872), (10602, 8452080), (10621, 8436960), (10640, 8421894), (10664, 8402940), (10773, 8317920), (10836, 8269560), (10881, 8235360), (10920, 8205948), (11115, 8061984), (11160, 8029476), (11180, 8015112), (11232, 7978005), (11284, 7941240), (11340, 7902024), (11438, 7834320), (11610, 7718256), (11718, 7647120), (11739, 7633440), (11780, 7606872), (11856, 7558110), (11970, 7486128), (11997, 7469280), (12040, 7442604), (12090, 7411824), (12255, 7312032), (12285, 7294176), (12312, 7278180), (12369, 7244640), (12384, 7235865), (12555, 7137312), (12636, 7091560), (12768, 7018245), (12896, 6948585), (12960, 6914271), (13020, 6882408), (13072, 6855030), (13104, 6838290), (13330, 6722352), (13338, 6718320), (13392, 6691230), (13416, 6679260), (13545, 6615648), (13608, 6585020), (13680, 6550362), (13832, 6478380), (13932, 6431880), (14040, 6382404), (14105, 6352992), (14136, 6339060), (14364, 6238440), (14448, 6202170), (14508, 6176520), (14560, 6154461), (14706, 6093360), (14742, 6078480), (14820, 6046488), (14880, 6022107), (15066, 5947760), (15093, 5937120), (15120, 5926518), (15314, 5851440), (15390, 5822544), (15480, 5788692), (15561, 5758560), (15624, 5735340), (15652, 5725080), (15795, 5673248), (15903, 5634720), (15960, 5614596), (15996, 5601960), (16120, 5558868), (16254, 5513040), (16340, 5484024), (16380, 5470632), (16416, 5458635), (16492, 5433480), (16740, 5352984), (16770, 5343408), (16848, 5318670), (16926, 5294160), (17010, 5268016), (17157, 5222880), (17290, 5182704), (17329, 5171040), (17360, 5161806), (17415, 5145504), (17577, 5098080), (17670, 5071248), (17784, 5038740), (17888, 5009445), (17955, 4990752), (18060, 4961736), (18135, 4941216), (18144, 4938765), (18468, 4852120), (18576, 4823910), (18662, 4801680), (18720, 4786803), (18848, 4754295), (19152, 4678830), (19344, 4632390), (19440, 4609514), (19530, 4588272), (19565, 4580064), (19608, 4570020), (19656, 4558860), (19760, 4534866), (19995, 4481568), (20007, 4478880), (20088, 4460820), (20124, 4452840), (20520, 4366908), (20615, 4346784), (20640, 4341519), (20748, 4318920), (20832, 4301505), (20898, 4287920), (21060, 4254936), (21204, 4226040), (21242, 4218480), (21280, 4210947), (21328, 4201470), (21546, 4158960), (21672, 4134780), (21762, 4117680), (21840, 4102974), (22059, 4062240), (22113, 4052320), (22230, 4030992), (22320, 4014738), (22360, 4007556), (22568, 3970620), (22680, 3951012), (22876, 3917160), (22971, 3900960), (23085, 3881696), (23220, 3859128), (23436, 3823560), (23478, 3816720), (23560, 3803436), (23712, 3779055), (23940, 3743064), (23994, 3734640), (24080, 3721302), (24180, 3705912), (24381, 3675360), (24510, 3656016), (24570, 3647088), (24624, 3639090), (24738, 3622320), (25110, 3568656), (25155, 3562272), (25272, 3545780), (25327, 3538080), (25389, 3529440), (25935, 3455136), (26040, 3441204), (26144, 3427515), (26208, 3419145), (26505, 3380832), (26660, 3361176), (26676, 3359160), (26784, 3345615), (26832, 3339630), (27090, 3307824), (27216, 3292510), (27360, 3275181), (27664, 3239190), (27864, 3215940), (27993, 3201120), (28080, 3191202), (28210, 3176496), (28272, 3169530), (28595, 3133728), (28728, 3119220), (28896, 3101085), (29016, 3088260), (29295, 3058848), (29412, 3046680), (29484, 3039240), (29640, 3023244), (30132, 2973880), (30186, 2968560), (30240, 2963259), (30628, 2925720), (30780, 2911272), (30960, 2894346), (31122, 2879280), (31248, 2867670), (31304, 2862540), (31590, 2836624), (31806, 2817360), (31863, 2812320), (31920, 2807298), (31992, 2800980), (32240, 2779434), (32319, 2772640), (32508, 2756520), (32643, 2745120), (32680, 2742012), (32760, 2735316), (32984, 2716740), (33345, 2687328), (33480, 2676492), (33540, 2671704), (33696, 2659335), (33852, 2647080), (34020, 2634008), (34314, 2611440), (34580, 2591352), (34658, 2585520), (34720, 2580903), (34830, 2572752), (35154, 2549040), (35217, 2544480), (35340, 2535624), (35568, 2519370), (35910, 2495376), (35991, 2489760), (36120, 2480868), (36270, 2470608), (36765, 2437344), (36855, 2431392), (36936, 2426060), (37107, 2414880), (37152, 2411955), (37324, 2400840), (37665, 2379104), (38285, 2340576), (38304, 2339415), (38688, 2316195), (38880, 2304757), (39060, 2294136), (39130, 2290032), (39216, 2285010), (39312, 2279430), (39520, 2267433), (39990, 2240784), (40014, 2239440), (40176, 2230410), (40248, 2226420), (40635, 2205216), (41040, 2183454), (41230, 2173392), (41496, 2159460), (41796, 2143960), (42120, 2127468), (42315, 2117664), (42408, 2113020), (42484, 2109240), (42656, 2100735), (43092, 2079480), (43344, 2067390), (43524, 2058840), (43680, 2051487), (44118, 2031120), (44226, 2026160), (44460, 2015496), (44640, 2007369), (44720, 2003778), (45136, 1985310), (45279, 1979040), (45360, 1975506), (45752, 1958580), (45942, 1950480), (46170, 1940848), (46440, 1929564), (46655, 1920672), (46683, 1919520), (46872, 1911780), (46956, 1908360), (47120, 1901718), (47709, 1878240), (47880, 1871532), (47988, 1867320), (48160, 1860651), (48360, 1852956), (48762, 1837680), (49020, 1828008), (49140, 1823544), (49248, 1819545), (49476, 1811160), (50220, 1784328), (50310, 1781136), (50544, 1772890), (50654, 1769040), (50778, 1764720), (51471, 1740960), (51870, 1727568), (51987, 1723680), (52080, 1720602), (52245, 1715168), (52731, 1699360), (53010, 1690416), (53105, 1687392), (53320, 1680588), (53352, 1679580), (53599, 1671840), (53664, 1669815), (53865, 1663584), (54180, 1653912), (54405, 1647072), (54432, 1646255), (55328, 1619595), (55728, 1607970), (55986, 1600560), (56160, 1595601), (56420, 1588248), (56544, 1584765), (57190, 1566864), (57456, 1559610), (58032, 1544130), (58590, 1529424), (58695, 1526688), (58824, 1523340), (58968, 1519620), (59280, 1511622), (59985, 1493856), (60021, 1492960), (60264, 1486940), (60372, 1484280), (61256, 1462860), (61560, 1455636), (61845, 1448928), (61920, 1447173), (62244, 1439640), (62496, 1433835), (62608, 1431270), (63180, 1418312), (63612, 1408680), (63726, 1406160), (63840, 1403649), (63984, 1400490), (64480, 1389717), (64638, 1386320), (65016, 1378260), (65286, 1372560), (65360, 1371006), (65520, 1367658), (65968, 1358370), (66177, 1354080), (66690, 1343664), (66960, 1338246), (67080, 1335852), (67704, 1323540), (68040, 1317004), (68628, 1305720), (68913, 1300320), (69160, 1295676), (69316, 1292760), (69660, 1286376), (70308, 1274520), (70434, 1272240), (70680, 1267812), (71136, 1259685), (71820, 1247688), (71982, 1244880), (72240, 1240434), (72540, 1235304), (73143, 1225120), (73530, 1218672), (73710, 1215696), (73872, 1213030), (74214, 1207440), (74347, 1205280), (74648, 1200420), (75330, 1189552), (75465, 1187424), (75981, 1179360), (76167, 1176480), (76570, 1170288), (77805, 1151712), (78120, 1147068), (78260, 1145016), (78432, 1142505), (78624, 1139715), (79515, 1126944), (79980, 1120392), (80028, 1119720), (80352, 1115205), (80496, 1113210), (81270, 1102608), (82080, 1091727), (82460, 1086696), (82992, 1079730), (83592, 1071980), (83979, 1067040), (84240, 1063734), (84630, 1058832), (84816, 1056510), (84968, 1054620), (85785, 1044576), (86184, 1039740), (86645, 1034208), (86688, 1033695), (87048, 1029420), (87885, 1019616), (88236, 1015560), (88452, 1013080), (88920, 1007748), (89440, 1001889), (90272, 992655), (90558, 989520), (90720, 987753), (91504, 979290), (91884, 975240), (92340, 970424), (92880, 964782), (93310, 960336), (93366, 959760), (93744, 955890), (93912, 954180), (94240, 950859), (95418, 939120), (95589, 937440), (95760, 935766), (95976, 933660), (96720, 926478), (97524, 918840), (97929, 915040), (98040, 914004), (98280, 911772), (98952, 905580), (100035, 895776), (100440, 892164), (100620, 890568), (101088, 886445), (101308, 884520), (101556, 882360), (102942, 870480), (103740, 863784), (103974, 861840), (104160, 860301), (104490, 857584), (105462, 849680), (105651, 848160), (106020, 845208), (106210, 843696), (106640, 840294), (106704, 839790), (107198, 835920), (107730, 831792), (107973, 829920), (108360, 826956), (108810, 823536), (110295, 812448), (110565, 810464), (111321, 804960), (111456, 803985), (111972, 800280), (112840, 794124), (114380, 783432), (114855, 780192), (114912, 779805), (116064, 772065), (117180, 764712), (117390, 763344), (117648, 761670), (117936, 759810), (118560, 755811), (119970, 746928), (120042, 746480), (120528, 743470), (120744, 742140), (121303, 738720), (121905, 735072), (122512, 731430), (123120, 727818), (123690, 724464), (124488, 719820), (125216, 715635), (126360, 709156), (126635, 707616), (126945, 705888), (127224, 704340), (127452, 703080), (127968, 700245), (129276, 693160), (130032, 689130), (130572, 686280), (130720, 685503), (131040, 683829), (131936, 679185), (132354, 677040), (133380, 671832), (133920, 669123), (134160, 667926), (135408, 661770), (135837, 659680), (136080, 658502), (137256, 652860), (137826, 650160), (138320, 647838), (138632, 646380), (139320, 643188), (139965, 640224), (140049, 639840), (140616, 637260), (140868, 636120), (141360, 633906), (143127, 626080), (143640, 623844), (143964, 622440), (144480, 620217), (145080, 617652), (146286, 612560), (147060, 609336), (147420, 607848), (147744, 606515), (148428, 603720), (148694, 602640), (149296, 600210), (150660, 594776), (150930, 593712), (151962, 589680), (152334, 588240), (153140, 585144), (154413, 580320), (155610, 575856), (155961, 574560), (156240, 573534), (156520, 572508), (159030, 563472), (159315, 562464), (159960, 560196), (160056, 559860), (160797, 557280), (160992, 556605), (161595, 554528), (162540, 551304), (163215, 549024), (164920, 543348), (165984, 539865), (167184, 535990), (167958, 533520), (168480, 531867), (169260, 529416), (169632, 528255), (169936, 527310), (171570, 522288), (172368, 519870), (173290, 517104), (174096, 514710), (175770, 509808), (176085, 508896), (176472, 507780), (176904, 506540), (177289, 505440), (177840, 503874), (179955, 497952), (181116, 494760), (183008, 489645), (183768, 487620), (184680, 485212), (185535, 482976), (185760, 482391), (186620, 480168), (186732, 479880), (187488, 477945), (187824, 477090), (190836, 469560), (191178, 468720), (191520, 467883), (191952, 466830), (193440, 463239), (195048, 459420), (195858, 457520), (196080, 457002), (196560, 455886), (197904, 452790), (198531, 451360), (200070, 447888), (200880, 446082), (201240, 445284), (202616, 442260), (203112, 441180), (205884, 435240), (206739, 433440), (207480, 431892), (207948, 430920), (208980, 428792), (210924, 424840), (211302, 424080), (212040, 422604), (212420, 421848), (213280, 420147), (213408, 419895), (214396, 417960), (215460, 415896), (215946, 414960), (216720, 413478), (217620, 411768), (220590, 406224), (221130, 405232), (222642, 402480), (223041, 401760), (223944, 400140), (225680, 397062), (226395, 395808), (227943, 393120), (228501, 392160), (228760, 391716), (229710, 390096), (233415, 383904), (234360, 382356), (234780, 381672), (235296, 380835), (235872, 379905), (238545, 375648), (239940, 373464), (240084, 373240), (241056, 371735), (241488, 371070), (242606, 369360), (243810, 367536), (245024, 365715), (246240, 363909), (247380, 362232), (248976, 359910), (251937, 355680), (252720, 354578), (253270, 353808), (253890, 352944), (254448, 352170), (254904, 351540), (257355, 348192), (258552, 346580), (259935, 344736), (260064, 344565), (261144, 343140), (263655, 339872), (264708, 338520), (266760, 335916), (267995, 334368), (268320, 333963), (270816, 330885), (271674, 329840), (272160, 329251), (274512, 326430), (275652, 325080), (276640, 323919), (277264, 323190), (278640, 321594), (279930, 320112), (280098, 319920), (281232, 318630), (281736, 318060), (282720, 316953), (286254, 313040), (286767, 312480), (287280, 311922), (287928, 311220), (290160, 308826), (292572, 306280), (294120, 304668), (294840, 303924), (296856, 301860), (297388, 301320), (298592, 300105)]