31796724960

素因数分解:

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

素因数の和:123

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 43, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 81, 84, 86, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 129, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 160, 162, 165, 168, 171, 172, 176, 180, 182, 189, 190, 195, 198, 208, 209, 210, 215, 216, 220, 224, 228, 231, 234, 240, 243, 247, 252, 258, 260, 264, 266, 270, 273, 280, 285, 286, 288, 297, 301, 304, 308, 312, 315, 324, 330, 336, 342, 344, 351, 352, 360, 364, 378, 380, 385, 387, 390, 396, 399, 405, 416, 418, 420, 429, 430, 432, 440, 455, 456, 462, 468, 473, 480, 486, 494, 495, 504, 513, 516, 520, 528, 532, 540, 546, 559, 560, 567, 570, 572, 585, 594, 602, 608, 616, 624, 627, 630, 645, 648, 660, 665, 672, 684, 688, 693, 702, 715, 720, 728, 741, 756, 760, 770, 774, 780, 792, 798, 810, 817, 819, 836, 840, 855, 858, 860, 864, 880, 891, 903, 910, 912, 924, 936, 945, 946, 972, 988, 990, 1001, 1008, 1026, 1032, 1040, 1045, 1053, 1056, 1064, 1080, 1092, 1118, 1120, 1134, 1140, 1144, 1155, 1161, 1170, 1188, 1197, 1204, 1215, 1232, 1235, 1248, 1254, 1260, 1287, 1290, 1296, 1320, 1330, 1365, 1368, 1376, 1386, 1404, 1419, 1430, 1440, 1456, 1463, 1482, 1485, 1505, 1512, 1520, 1539, 1540, 1548, 1560, 1584, 1596, 1620, 1634, 1638, 1672, 1677, 1680, 1701, 1710, 1716, 1720, 1729, 1755, 1760, 1782, 1806, 1820, 1824, 1848, 1872, 1881, 1890, 1892, 1935, 1944, 1976, 1980, 1995, 2002, 2016, 2052, 2064, 2079, 2080, 2090, 2106, 2128, 2145, 2160, 2184, 2223, 2236, 2268, 2280, 2288, 2310, 2322, 2340, 2365, 2376, 2394, 2408, 2430, 2451, 2457, 2464, 2470, 2508, 2520, 2565, 2574, 2580, 2592, 2640, 2660, 2673, 2709, 2717, 2730, 2736, 2772, 2795, 2808, 2835, 2838, 2860, 2912, 2926, 2964, 2970, 3003, 3010, 3024, 3040, 3078, 3080, 3096, 3120, 3135, 3159, 3168, 3192, 3240, 3268, 3276, 3311, 3344, 3354, 3360, 3402, 3420, 3432, 3440, 3458, 3465, 3483, 3510, 3564, 3591, 3612, 3640, 3696, 3705, 3744, 3762, 3780, 3784, 3861, 3870, 3888, 3913, 3952, 3960, 3990, 4004, 4085, 4095, 4104, 4128, 4158, 4180, 4212, 4256, 4257, 4290, 4320, 4368, 4389, 4446, 4455, 4472, 4515, 4536, 4560, 4576, 4617, 4620, 4644, 4680, 4730, 4752, 4788, 4816, 4860, 4902, 4914, 4940, 5005, 5016, 5031, 5040, 5130, 5148, 5160, 5187, 5265, 5280, 5320, 5346, 5418, 5434, 5460, 5472, 5544, 5590, 5616, 5643, 5670, 5676, 5719, 5720, 5805, 5852, 5928, 5940, 5985, 6006, 6020, 6048, 6149, 6156, 6160, 6192, 6237, 6240, 6270, 6318, 6384, 6435, 6480, 6536, 6552, 6622, 6669, 6688, 6708, 6804, 6840, 6864, 6880, 6916, 6930, 6966, 7020, 7095, 7128, 7182, 7224, 7280, 7315, 7353, 7371, 7392, 7410, 7524, 7560, 7568, 7695, 7722, 7740, 7776, 7826, 7904, 7920, 7980, 8008, 8127, 8151, 8170, 8190, 8208, 8316, 8360, 8385, 8424, 8505, 8514, 8580, 8645, 8736, 8778, 8892, 8910, 8944, 8987, 9009, 9030, 9072, 9120, 9234, 9240, 9288, 9360, 9405, 9460, 9504, 9576, 9632, 9720, 9804, 9828, 9880, 9933, 10010, 10032, 10062, 10080, 10260, 10296, 10320, 10374, 10395, 10449, 10530, 10621, 10640, 10692, 10773, 10836, 10868, 10920, 11088, 11115, 11180, 11232, 11286, 11340, 11352, 11438, 11440, 11583, 11610, 11704, 11739, 11856, 11880, 11970, 12012, 12040, 12255, 12285, 12298, 12312, 12320, 12384, 12474, 12540, 12636, 12768, 12771, 12870, 12960, 13072, 13104, 13167, 13244, 13338, 13365, 13416, 13545, 13585, 13608, 13680, 13728, 13832, 13860, 13932, 14040, 14190, 14256, 14364, 14448, 14560, 14630, 14706, 14742, 14820, 15015, 15048, 15093, 15120, 15136, 15390, 15444, 15480, 15561, 15652, 15795, 15840, 15960, 16016, 16254, 16302, 16340, 16380, 16416, 16555, 16632, 16720, 16770, 16848, 16929, 17010, 17028, 17157, 17160, 17290, 17415, 17556, 17784, 17820, 17888, 17955, 17974, 18018, 18060, 18144, 18447, 18468, 18480, 18576, 18711, 18720, 18810, 18920, 19019, 19152, 19305, 19440, 19565, 19608, 19656, 19760, 19866, 20007, 20020, 20064, 20124, 20520, 20592, 20640, 20748, 20790, 20898, 21060, 21242, 21280, 21285, 21384, 21546, 21672, 21736, 21840, 21945, 22059, 22113, 22176, 22230, 22360, 22572, 22680, 22704, 22876, 22880, 23085, 23166, 23220, 23408, 23478, 23712, 23760, 23940, 24024, 24080, 24381, 24453, 24510, 24570, 24596, 24624, 24948, 25080, 25155, 25272, 25542, 25740, 25935, 26144, 26208, 26334, 26488, 26676, 26730, 26832, 26961, 27027, 27090, 27170, 27216, 27360, 27664, 27720, 27864, 28080, 28215, 28380, 28512, 28595, 28728, 28896, 29260, 29412, 29484, 29640, 29799, 30030, 30096, 30186, 30240, 30745, 30780, 30888, 30960, 31122, 31185, 31304, 31590, 31863, 31920, 32032, 32319, 32508, 32604, 32680, 32760, 33110, 33264, 33345, 33440, 33540, 33696, 33858, 34020, 34056, 34314, 34320, 34580, 34749, 34830, 35112, 35217, 35568, 35640, 35910, 35948, 36036, 36120, 36765, 36855, 36894, 36936, 36960, 37152, 37422, 37620, 37840, 38038, 38304, 38313, 38610, 38880, 39130, 39216, 39312, 39501, 39520, 39732, 40014, 40040, 40248, 40635, 40755, 41040, 41184, 41496, 41580, 41796, 42120, 42484, 42570, 42768, 43043, 43092, 43344, 43472, 43680, 43890, 44118, 44226, 44460, 44720, 44935, 45045, 45144, 45279, 45360, 45408, 45752, 46170, 46332, 46440, 46683, 46816, 46956, 47520, 47880, 48048, 48160, 48762, 48906, 49020, 49140, 49192, 49248, 49665, 49896, 50160, 50310, 50544, 50787, 51084, 51471, 51480, 51870, 52245, 52668, 52976, 53105, 53352, 53460, 53664, 53865, 53922, 54054, 54180, 54340, 54432, 55328, 55341, 55440, 55728, 56160, 56430, 56760, 57057, 57190, 57456, 57915, 58520, 58695, 58824, 58968, 59280, 59598, 60021, 60060, 60192, 60372, 61490, 61560, 61776, 61920, 62244, 62370, 62608, 62909, 63180, 63726, 63840, 63855, 64638, 65016, 65208, 65360, 65520, 65835, 66177, 66220, 66528, 66690, 67080, 67716, 68040, 68112, 68628, 68640, 69160, 69498, 69660, 70224, 70434, 71136, 71280, 71820, 71896, 72072, 72240, 73143, 73359, 73530, 73710, 73788, 73872, 74347, 74844, 75240, 75465, 75680, 76076, 76626, 77220, 77805, 78260, 78432, 78624, 79002, 79464, 80028, 80080, 80496, 80883, 81081, 81270, 81510, 82080, 82992, 83160, 83592, 84240, 84645, 84968, 85140, 85536, 85785, 86086, 86184, 86688, 86944, 87780, 88236, 88452, 88920, 89397, 89440, 89870, 90090, 90288, 90558, 90720, 91504, 92235, 92340, 92664, 92880, 93366, 93555, 93912, 95095, 95589, 95760, 96096, 97524, 97812, 98040, 98280, 98384, 99330, 99792, 100035, 100320, 100620, 101088, 101574, 102168, 102942, 102960, 103740, 104490, 105336, 105651, 105952, 106210, 106704, 106920, 107730, 107844, 108108, 108360, 108680, 110295, 110565, 110682, 110880, 111456, 112860, 113520, 114114, 114380, 114912, 114939, 115830, 116831, 117040, 117390, 117648, 117936, 118503, 118560, 119196, 120042, 120120, 120744, 121905, 122265, 122980, 123120, 123552, 124488, 124740, 125216, 125818, 126360, 127452, 127710, 129129, 129276, 130032, 130416, 130720, 131040, 131670, 132354, 132440, 133380, 134160, 134805, 135135, 135432, 135837, 136080, 136224, 137256, 138320, 138996, 139320, 140049, 140448, 140868, 142560, 143640, 143792, 144144, 144480, 146286, 146718, 147060, 147420, 147576, 147744, 148694, 148995, 149688, 150480, 150930, 152152, 153252, 154413, 154440, 155610, 156520, 158004, 158928, 159315, 160056, 160160, 160992, 161595, 161766, 162162, 162540, 163020, 165984, 166023, 166320, 167184, 168480, 169290, 169936, 170280, 171171, 171570, 172172, 172368, 173745, 175560, 176085, 176472, 176904, 177840, 178794, 179740, 180180, 180576, 181116, 183008, 184470, 184680, 185328, 185760, 186732, 187110, 187824, 188727, 190190, 191178, 191520, 191565, 195048, 195624, 196080, 196560, 196768, 197505, 198531, 198660, 199584, 200070, 201240, 203148, 204336, 205884, 205920, 207480, 208980, 210672, 211302, 212420, 213408, 213840, 215215, 215460, 215688, 216216, 216720, 217360, 220077, 220590, 221130, 221364, 223041, 225720, 226395, 227040, 228228, 228760, 229878, 231660, 233415, 233662, 234080, 234780, 235296, 235872, 237006, 238392, 240084, 240240, 241488, 242649, 243243, 243810, 244530, 245960, 246240, 248976, 249480, 251636, 252720, 253935, 254904, 255420, 257355, 258258, 258552, 260064, 260832, 263340, 264708, 264880, 266760, 268191, 268320, 269610, 270270, 270864, 271674, 272160, 274512, 276640, 276705, 277992, 278640, 280098, 281736, 285285, 286767, 287280, 287584, 288288, 292572, 293436, 294120, 294840, 295152, 297388, 297990, 299376, 300105, 300960, 301860, 304304, 306504, 308826, 308880, 311220, 313040, 314545, 316008, 316953, 317856, 318630, 320112, 323190, 323532, 324324, 325080, 326040, 330885, 332046, 332640, 334368, 338580, 339872, 340560, 342342, 343140, 344344, 344736, 347490, 350493, 351120, 352170, 352944, 353808, 355509, 355680, 357588, 359480, 360360, 362232, 365715, 366795, 368940, 369360, 370656, 371735, 373464, 374220, 375648, 377454, 380380, 382356, 383130, 387387, 390096, 391248, 392160, 393120, 395010, 397062, 397320, 400140, 402480, 404415, 405405, 406296, 408672, 411768, 414960, 417960, 420147, 421344, 422604, 424840, 427680, 430430, 430920, 431376, 432432, 433440, 434720, 440154, 441180, 442260, 442728, 446082, 446985, 451440, 452790, 456456, 457520, 459756, 463239, 463320, 466830, 467324, 469560, 474012, 476784, 477945, 480168, 480480, 482976, 485298, 486486, 487620, 489060, 491920, 497952, 498069, 498960, 503272, 505440, 507870, 509808, 510840, 513513, 514710, 516516, 517104, 526680, 528255, 529416, 529760, 533520, 536382, 539220, 540540, 541728, 543348, 549024, 553410, 555984, 557280, 560196, 563472, 566181, 570570, 573534, 574560, 574695, 584155, 585144, 586872, 588240, 589680, 590304, 592515, 594776, 595980, 598752, 600210, 603720, 608608, 613008, 617652, 617760, 622440, 626080, 629090, 632016, 633906, 637260, 640224, 645645, 646380, 647064, 648648, 650160, 652080, 660231, 661770, 664092, 669123, 677160, 679185, 681120, 684684, 686280, 688688, 694980, 700245, 700986, 702240, 704340, 705888, 707616, 711018, 715176, 718960, 720720, 724464, 727947, 731430, 733590, 737880, 738720, 743470, 746928, 748440, 754908, 760760, 764712, 766260, 772065, 774774, 780192, 782496, 790020, 794124, 794640, 800280, 804573, 804960, 808830, 810810, 812592, 817817, 823536, 829920, 830115, 835920, 840294, 845208, 849680, 855855, 860301, 860860, 861840, 862752, 864864, 880308, 882360, 884520, 885456, 892164, 893970, 902880, 905580, 912912, 915040, 919512, 926478, 926640, 933660, 934648, 939120, 943635, 948024, 950859, 953568, 955890, 960336, 970596, 972972, 975240, 978120, 983840, 992655, 996138, 997920, 1006544, 1015740, 1019616, 1021680, 1027026, 1029420, 1033032, 1034208, 1051479, 1053360, 1056510, 1058832, 1067040, 1072764, 1078440, 1081080, 1086696, 1100385, 1106820, 1111968, 1115205, 1120392, 1126944, 1132362, 1141140, 1147068, 1149390, 1162161, 1168310, 1170288, 1173744, 1176480, 1179360, 1185030, 1189552, 1191960, 1200420, 1207440, 1213245, 1216215, 1226016, 1235304, 1244880, 1258180, 1264032, 1267812, 1274520, 1291290, 1292760, 1294128, 1297296, 1300320, 1304160, 1320462, 1323540, 1328184, 1338246, 1340955, 1354320, 1358370, 1369368, 1372560, 1377376, 1389717, 1389960, 1400490, 1401972, 1408680, 1422036, 1430352, 1433835, 1437920, 1441440, 1448928, 1455894, 1462860, 1467180, 1475760, 1486940, 1493856, 1494207, 1496880, 1509816, 1521520, 1529424, 1532520, 1540539, 1544130, 1549548, 1580040, 1584765, 1588248, 1589280, 1600560, 1609146, 1617660, 1621620, 1625184, 1635634, 1647072, 1660230, 1671840, 1680588, 1690416, 1698543, 1699360, 1711710, 1720602, 1721720, 1723680, 1752465, 1760616, 1764720, 1769040, 1770912, 1777545, 1784328, 1787940, 1811160, 1825824, 1839024, 1852956, 1853280, 1867320, 1869296, 1878240, 1887270, 1896048, 1901718, 1911780, 1920672, 1936935, 1941192, 1945944, 1950480, 1956240, 1985310, 1992276, 2007369, 2013088, 2031480, 2043360, 2054052, 2058840, 2066064, 2100735, 2102958, 2106720, 2113020, 2117664, 2145528, 2156880, 2162160, 2173392, 2183841, 2200770, 2213640, 2230410, 2240784, 2264724, 2282280, 2294136, 2298780, 2316195, 2324322, 2336620, 2340576, 2347488, 2370060, 2379104, 2383920, 2400840, 2414880, 2426490, 2432430, 2453451, 2470608, 2489760, 2490345, 2516360, 2535624, 2549040, 2567565, 2580903, 2582580, 2585520, 2588256, 2594592, 2640924, 2647080, 2656368, 2676492, 2681910, 2708640, 2716740, 2738736, 2745120, 2779434, 2779920, 2800980, 2803944, 2817360, 2830905, 2844072, 2860704, 2867670, 2911788, 2925720, 2934360, 2951520, 2973880, 2988414, 2993760, 3019632, 3043040, 3058848, 3065040, 3081078, 3088260, 3099096, 3154437, 3160080, 3169530, 3176496, 3201120, 3218292, 3235320, 3243240, 3271268, 3301155, 3320460, 3345615, 3361176, 3380832, 3397086, 3423420, 3441204, 3443440, 3486483, 3504930, 3521232, 3529440, 3538080, 3555090, 3568656, 3575880, 3622320, 3639735, 3678048, 3705912, 3734640, 3738592, 3774540, 3792096, 3803436, 3823560, 3873870, 3882384, 3891888, 3900960, 3912480, 3970620, 3984552, 4014738, 4022865, 4062960, 4089085, 4108104, 4117680, 4132128, 4201470, 4205916, 4226040, 4291056, 4301505, 4313760, 4324320, 4346784, 4367682, 4401540, 4427280, 4460820, 4481568, 4529448, 4564560, 4588272, 4597560, 4621617, 4632390, 4648644, 4673240, 4740120, 4754295, 4767840, 4801680, 4852980, 4864860, 4906902, 4941216, 4980690, 5032720, 5071248, 5095629, 5098080, 5135130, 5161806, 5165160, 5171040, 5257395, 5281848, 5294160, 5312736, 5352984, 5363820, 5433480, 5477472, 5558868, 5559840, 5601960, 5607888, 5634720, 5661810, 5688144, 5735340, 5810805, 5823576, 5851440, 5868720, 5947760, 5976828, 6022107, 6039264, 6130080, 6162156, 6176520, 6198192, 6308874, 6320160, 6339060, 6352992, 6436584, 6470640, 6486480, 6542536, 6602310, 6640920, 6691230, 6722352, 6794172, 6846840, 6882408, 6886880, 6948585, 6972966, 7009860, 7042464, 7110180, 7137312, 7151760, 7244640, 7279470, 7360353, 7411824, 7469280, 7471035, 7549080, 7606872, 7647120, 7702695, 7747740, 7764768, 7783776, 7941240, 7969104, 8029476, 8045730, 8125920, 8178170, 8216208, 8235360, 8402940, 8411832, 8452080, 8492715, 8582112, 8603010, 8735364, 8803080, 8854560, 8921640, 9058896, 9129120, 9176544, 9195120, 9243234, 9264780, 9297288, 9346480, 9463311, 9480240, 9508590, 9603360, 9705960, 9729720, 9813804, 9961380, 10036845, 10065440, 10142496, 10191258, 10270260, 10323612, 10330320, 10459449, 10514790, 10563696, 10588320, 10705968, 10727640, 10866960, 10919205, 11117736, 11203920, 11215776, 11323620, 11376288, 11470680, 11621610, 11647152, 11702880, 11737440, 11895520, 11953656, 12044214, 12267255, 12324312, 12353040, 12396384, 12617748, 12678120, 12873168, 12904515, 12941280, 12972960, 13085072, 13204620, 13281840, 13382460, 13444704, 13588344, 13693680, 13764816, 13897170, 13945932, 14019720, 14220360, 14303520, 14558940, 14720706, 14823648, 14942070, 15098160, 15213744, 15286887, 15294240, 15405390, 15495480, 15772185, 15882480, 15938208, 16058952, 16091460, 16356340, 16432416, 16805880, 16823664, 16904160, 16985430, 17206020, 17432415, 17470728, 17606160, 17843280, 18066321, 18117792, 18390240, 18486468, 18529560, 18594576, 18692960, 18926622, 18960480, 19017180, 19411920, 19459440, 19627608, 19922760, 20073690, 20382516, 20540520, 20647224, 20660640, 20918898, 21029580, 21127392, 21411936, 21455280, 21733920, 21838410, 22081059, 22235472, 22407840, 22647240, 22941360, 23108085, 23243220, 23294304, 23907312, 24088428, 24534510, 24648624, 24706080, 25235496, 25356240, 25478145, 25746336, 25809030, 26170144, 26409240, 26563680, 26764920, 27176688, 27387360, 27529632, 27794340, 27891864, 28039440, 28389933, 28440720, 29117880, 29441412, 29884140, 30110535, 30196320, 30427488, 30573774, 30810780, 30990960, 31544370, 31764960, 32117904, 32182920, 32712680, 33611760, 33647328, 33970860, 34412040, 34864830, 34941456, 35212320, 35686560, 36132642, 36801765, 36972936, 37059120, 37189152, 37853244, 38034360, 38823840, 38918880, 39255216, 39845520, 40147380, 40765032, 41081040, 41294448, 41837796, 42059160, 42910560, 43676820, 44162118, 44470944, 45294480, 45882720, 46216170, 46486440, 47316555, 47814624, 48176856, 49069020, 49297248, 50470992, 50712480, 50956290, 51618060, 52297245, 52818480, 53529840, 54353376, 55588680, 55783728, 56078880, 56779866, 56881440, 58235760, 58882824, 59768280, 60221070, 61147548, 61621560, 61981920, 63088740, 64235808, 64365840, 65425360, 66243177, 67223520, 67941720, 68824080, 69729660, 69882912, 72265284, 73603530, 73945872, 74118240, 75706488, 76068720, 76434435, 78510432, 79691040, 80294760, 81530064, 82162080, 82588896, 83675592, 84118320, 87353640, 88324236, 90331605, 90588960, 92432340, 92972880, 94633110, 96353712, 98138040, 100941984, 101912580, 103236120, 104594490, 105636960, 107059680, 110405295, 111177360, 111567456, 113559732, 116471520, 117765648, 119536560, 120442140, 122295096, 123243120, 126177480, 128731680, 130850720, 132486354, 135883440, 137648160, 139459320, 141949665, 144530568, 147207060, 147891744, 151412976, 152137440, 152868870, 160589520, 163060128, 167351184, 168236640, 174707280, 176648472, 180663210, 184864680, 185945760, 189266220, 192707424, 196276080, 198729531, 203825160, 206472240, 209188980, 220810590, 222354720, 227119464, 235531296, 239073120, 240884280, 244590192, 246486240, 252354960, 264972708, 271766880, 278918640, 283899330, 289061136, 294414120, 302825952, 305737740, 321179040, 331215885, 334702368, 349414560, 353296944, 361326420, 369729360, 378532440, 392552160, 397459062, 407650320, 412944480, 418377960, 441621180, 454238928, 481768560, 489180384, 504709920, 529945416, 557837280, 567798660, 578122272, 588828240, 611475480, 662431770, 706593888, 722652840, 739458720, 757064880, 794918124, 815300640, 836755920, 883242360, 908477856, 963537120, 993647655, 1059890832, 1135597320, 1177656480, 1222950960, 1324863540, 1445305680, 1514129760, 1589836248, 1673511840, 1766484720, 1987295310, 2119781664, 2271194640, 2445901920, 2649727080, 2890611360, 3179672496, 3532969440, 3974590620, 4542389280, 5299454160, 6359344992, 7949181240, 10598908320, 15898362480, 31796724960]

約数ペア:

[(1, 31796724960), (2, 15898362480), (3, 10598908320), (4, 7949181240), (5, 6359344992), (6, 5299454160), (7, 4542389280), (8, 3974590620), (9, 3532969440), (10, 3179672496), (11, 2890611360), (12, 2649727080), (13, 2445901920), (14, 2271194640), (15, 2119781664), (16, 1987295310), (18, 1766484720), (19, 1673511840), (20, 1589836248), (21, 1514129760), (22, 1445305680), (24, 1324863540), (26, 1222950960), (27, 1177656480), (28, 1135597320), (30, 1059890832), (32, 993647655), (33, 963537120), (35, 908477856), (36, 883242360), (38, 836755920), (39, 815300640), (40, 794918124), (42, 757064880), (43, 739458720), (44, 722652840), (45, 706593888), (48, 662431770), (52, 611475480), (54, 588828240), (55, 578122272), (56, 567798660), (57, 557837280), (60, 529945416), (63, 504709920), (65, 489180384), (66, 481768560), (70, 454238928), (72, 441621180), (76, 418377960), (77, 412944480), (78, 407650320), (80, 397459062), (81, 392552160), (84, 378532440), (86, 369729360), (88, 361326420), (90, 353296944), (91, 349414560), (95, 334702368), (96, 331215885), (99, 321179040), (104, 305737740), (105, 302825952), (108, 294414120), (110, 289061136), (112, 283899330), (114, 278918640), (117, 271766880), (120, 264972708), (126, 252354960), (129, 246486240), (130, 244590192), (132, 240884280), (133, 239073120), (135, 235531296), (140, 227119464), (143, 222354720), (144, 220810590), (152, 209188980), (154, 206472240), (156, 203825160), (160, 198729531), (162, 196276080), (165, 192707424), (168, 189266220), (171, 185945760), (172, 184864680), (176, 180663210), (180, 176648472), (182, 174707280), (189, 168236640), (190, 167351184), (195, 163060128), (198, 160589520), (208, 152868870), (209, 152137440), (210, 151412976), (215, 147891744), (216, 147207060), (220, 144530568), (224, 141949665), (228, 139459320), (231, 137648160), (234, 135883440), (240, 132486354), (243, 130850720), (247, 128731680), (252, 126177480), (258, 123243120), (260, 122295096), (264, 120442140), (266, 119536560), (270, 117765648), (273, 116471520), (280, 113559732), (285, 111567456), (286, 111177360), (288, 110405295), (297, 107059680), (301, 105636960), (304, 104594490), (308, 103236120), (312, 101912580), (315, 100941984), (324, 98138040), (330, 96353712), (336, 94633110), (342, 92972880), (344, 92432340), (351, 90588960), (352, 90331605), (360, 88324236), (364, 87353640), (378, 84118320), (380, 83675592), (385, 82588896), (387, 82162080), (390, 81530064), (396, 80294760), (399, 79691040), (405, 78510432), (416, 76434435), (418, 76068720), (420, 75706488), (429, 74118240), (430, 73945872), (432, 73603530), (440, 72265284), (455, 69882912), (456, 69729660), (462, 68824080), (468, 67941720), (473, 67223520), (480, 66243177), (486, 65425360), (494, 64365840), (495, 64235808), (504, 63088740), (513, 61981920), (516, 61621560), (520, 61147548), (528, 60221070), (532, 59768280), (540, 58882824), (546, 58235760), (559, 56881440), (560, 56779866), (567, 56078880), (570, 55783728), (572, 55588680), (585, 54353376), (594, 53529840), (602, 52818480), (608, 52297245), (616, 51618060), (624, 50956290), (627, 50712480), (630, 50470992), (645, 49297248), (648, 49069020), (660, 48176856), (665, 47814624), (672, 47316555), (684, 46486440), (688, 46216170), (693, 45882720), (702, 45294480), (715, 44470944), (720, 44162118), (728, 43676820), (741, 42910560), (756, 42059160), (760, 41837796), (770, 41294448), (774, 41081040), (780, 40765032), (792, 40147380), (798, 39845520), (810, 39255216), (817, 38918880), (819, 38823840), (836, 38034360), (840, 37853244), (855, 37189152), (858, 37059120), (860, 36972936), (864, 36801765), (880, 36132642), (891, 35686560), (903, 35212320), (910, 34941456), (912, 34864830), (924, 34412040), (936, 33970860), (945, 33647328), (946, 33611760), (972, 32712680), (988, 32182920), (990, 32117904), (1001, 31764960), (1008, 31544370), (1026, 30990960), (1032, 30810780), (1040, 30573774), (1045, 30427488), (1053, 30196320), (1056, 30110535), (1064, 29884140), (1080, 29441412), (1092, 29117880), (1118, 28440720), (1120, 28389933), (1134, 28039440), (1140, 27891864), (1144, 27794340), (1155, 27529632), (1161, 27387360), (1170, 27176688), (1188, 26764920), (1197, 26563680), (1204, 26409240), (1215, 26170144), (1232, 25809030), (1235, 25746336), (1248, 25478145), (1254, 25356240), (1260, 25235496), (1287, 24706080), (1290, 24648624), (1296, 24534510), (1320, 24088428), (1330, 23907312), (1365, 23294304), (1368, 23243220), (1376, 23108085), (1386, 22941360), (1404, 22647240), (1419, 22407840), (1430, 22235472), (1440, 22081059), (1456, 21838410), (1463, 21733920), (1482, 21455280), (1485, 21411936), (1505, 21127392), (1512, 21029580), (1520, 20918898), (1539, 20660640), (1540, 20647224), (1548, 20540520), (1560, 20382516), (1584, 20073690), (1596, 19922760), (1620, 19627608), (1634, 19459440), (1638, 19411920), (1672, 19017180), (1677, 18960480), (1680, 18926622), (1701, 18692960), (1710, 18594576), (1716, 18529560), (1720, 18486468), (1729, 18390240), (1755, 18117792), (1760, 18066321), (1782, 17843280), (1806, 17606160), (1820, 17470728), (1824, 17432415), (1848, 17206020), (1872, 16985430), (1881, 16904160), (1890, 16823664), (1892, 16805880), (1935, 16432416), (1944, 16356340), (1976, 16091460), (1980, 16058952), (1995, 15938208), (2002, 15882480), (2016, 15772185), (2052, 15495480), (2064, 15405390), (2079, 15294240), (2080, 15286887), (2090, 15213744), (2106, 15098160), (2128, 14942070), (2145, 14823648), (2160, 14720706), (2184, 14558940), (2223, 14303520), (2236, 14220360), (2268, 14019720), (2280, 13945932), (2288, 13897170), (2310, 13764816), (2322, 13693680), (2340, 13588344), (2365, 13444704), (2376, 13382460), (2394, 13281840), (2408, 13204620), (2430, 13085072), (2451, 12972960), (2457, 12941280), (2464, 12904515), (2470, 12873168), (2508, 12678120), (2520, 12617748), (2565, 12396384), (2574, 12353040), (2580, 12324312), (2592, 12267255), (2640, 12044214), (2660, 11953656), (2673, 11895520), (2709, 11737440), (2717, 11702880), (2730, 11647152), (2736, 11621610), (2772, 11470680), (2795, 11376288), (2808, 11323620), (2835, 11215776), (2838, 11203920), (2860, 11117736), (2912, 10919205), (2926, 10866960), (2964, 10727640), (2970, 10705968), (3003, 10588320), (3010, 10563696), (3024, 10514790), (3040, 10459449), (3078, 10330320), (3080, 10323612), (3096, 10270260), (3120, 10191258), (3135, 10142496), (3159, 10065440), (3168, 10036845), (3192, 9961380), (3240, 9813804), (3268, 9729720), (3276, 9705960), (3311, 9603360), (3344, 9508590), (3354, 9480240), (3360, 9463311), (3402, 9346480), (3420, 9297288), (3432, 9264780), (3440, 9243234), (3458, 9195120), (3465, 9176544), (3483, 9129120), (3510, 9058896), (3564, 8921640), (3591, 8854560), (3612, 8803080), (3640, 8735364), (3696, 8603010), (3705, 8582112), (3744, 8492715), (3762, 8452080), (3780, 8411832), (3784, 8402940), (3861, 8235360), (3870, 8216208), (3888, 8178170), (3913, 8125920), (3952, 8045730), (3960, 8029476), (3990, 7969104), (4004, 7941240), (4085, 7783776), (4095, 7764768), (4104, 7747740), (4128, 7702695), (4158, 7647120), (4180, 7606872), (4212, 7549080), (4256, 7471035), (4257, 7469280), (4290, 7411824), (4320, 7360353), (4368, 7279470), (4389, 7244640), (4446, 7151760), (4455, 7137312), (4472, 7110180), (4515, 7042464), (4536, 7009860), (4560, 6972966), (4576, 6948585), (4617, 6886880), (4620, 6882408), (4644, 6846840), (4680, 6794172), (4730, 6722352), (4752, 6691230), (4788, 6640920), (4816, 6602310), (4860, 6542536), (4902, 6486480), (4914, 6470640), (4940, 6436584), (5005, 6352992), (5016, 6339060), (5031, 6320160), (5040, 6308874), (5130, 6198192), (5148, 6176520), (5160, 6162156), (5187, 6130080), (5265, 6039264), (5280, 6022107), (5320, 5976828), (5346, 5947760), (5418, 5868720), (5434, 5851440), (5460, 5823576), (5472, 5810805), (5544, 5735340), (5590, 5688144), (5616, 5661810), (5643, 5634720), (5670, 5607888), (5676, 5601960), (5719, 5559840), (5720, 5558868), (5805, 5477472), (5852, 5433480), (5928, 5363820), (5940, 5352984), (5985, 5312736), (6006, 5294160), (6020, 5281848), (6048, 5257395), (6149, 5171040), (6156, 5165160), (6160, 5161806), (6192, 5135130), (6237, 5098080), (6240, 5095629), (6270, 5071248), (6318, 5032720), (6384, 4980690), (6435, 4941216), (6480, 4906902), (6536, 4864860), (6552, 4852980), (6622, 4801680), (6669, 4767840), (6688, 4754295), (6708, 4740120), (6804, 4673240), (6840, 4648644), (6864, 4632390), (6880, 4621617), (6916, 4597560), (6930, 4588272), (6966, 4564560), (7020, 4529448), (7095, 4481568), (7128, 4460820), (7182, 4427280), (7224, 4401540), (7280, 4367682), (7315, 4346784), (7353, 4324320), (7371, 4313760), (7392, 4301505), (7410, 4291056), (7524, 4226040), (7560, 4205916), (7568, 4201470), (7695, 4132128), (7722, 4117680), (7740, 4108104), (7776, 4089085), (7826, 4062960), (7904, 4022865), (7920, 4014738), (7980, 3984552), (8008, 3970620), (8127, 3912480), (8151, 3900960), (8170, 3891888), (8190, 3882384), (8208, 3873870), (8316, 3823560), (8360, 3803436), (8385, 3792096), (8424, 3774540), (8505, 3738592), (8514, 3734640), (8580, 3705912), (8645, 3678048), (8736, 3639735), (8778, 3622320), (8892, 3575880), (8910, 3568656), (8944, 3555090), (8987, 3538080), (9009, 3529440), (9030, 3521232), (9072, 3504930), (9120, 3486483), (9234, 3443440), (9240, 3441204), (9288, 3423420), (9360, 3397086), (9405, 3380832), (9460, 3361176), (9504, 3345615), (9576, 3320460), (9632, 3301155), (9720, 3271268), (9804, 3243240), (9828, 3235320), (9880, 3218292), (9933, 3201120), (10010, 3176496), (10032, 3169530), (10062, 3160080), (10080, 3154437), (10260, 3099096), (10296, 3088260), (10320, 3081078), (10374, 3065040), (10395, 3058848), (10449, 3043040), (10530, 3019632), (10621, 2993760), (10640, 2988414), (10692, 2973880), (10773, 2951520), (10836, 2934360), (10868, 2925720), (10920, 2911788), (11088, 2867670), (11115, 2860704), (11180, 2844072), (11232, 2830905), (11286, 2817360), (11340, 2803944), (11352, 2800980), (11438, 2779920), (11440, 2779434), (11583, 2745120), (11610, 2738736), (11704, 2716740), (11739, 2708640), (11856, 2681910), (11880, 2676492), (11970, 2656368), (12012, 2647080), (12040, 2640924), (12255, 2594592), (12285, 2588256), (12298, 2585520), (12312, 2582580), (12320, 2580903), (12384, 2567565), (12474, 2549040), (12540, 2535624), (12636, 2516360), (12768, 2490345), (12771, 2489760), (12870, 2470608), (12960, 2453451), (13072, 2432430), (13104, 2426490), (13167, 2414880), (13244, 2400840), (13338, 2383920), (13365, 2379104), (13416, 2370060), (13545, 2347488), (13585, 2340576), (13608, 2336620), (13680, 2324322), (13728, 2316195), (13832, 2298780), (13860, 2294136), (13932, 2282280), (14040, 2264724), (14190, 2240784), (14256, 2230410), (14364, 2213640), (14448, 2200770), (14560, 2183841), (14630, 2173392), (14706, 2162160), (14742, 2156880), (14820, 2145528), (15015, 2117664), (15048, 2113020), (15093, 2106720), (15120, 2102958), (15136, 2100735), (15390, 2066064), (15444, 2058840), (15480, 2054052), (15561, 2043360), (15652, 2031480), (15795, 2013088), (15840, 2007369), (15960, 1992276), (16016, 1985310), (16254, 1956240), (16302, 1950480), (16340, 1945944), (16380, 1941192), (16416, 1936935), (16555, 1920672), (16632, 1911780), (16720, 1901718), (16770, 1896048), (16848, 1887270), (16929, 1878240), (17010, 1869296), (17028, 1867320), (17157, 1853280), (17160, 1852956), (17290, 1839024), (17415, 1825824), (17556, 1811160), (17784, 1787940), (17820, 1784328), (17888, 1777545), (17955, 1770912), (17974, 1769040), (18018, 1764720), (18060, 1760616), (18144, 1752465), (18447, 1723680), (18468, 1721720), (18480, 1720602), (18576, 1711710), (18711, 1699360), (18720, 1698543), (18810, 1690416), (18920, 1680588), (19019, 1671840), (19152, 1660230), (19305, 1647072), (19440, 1635634), (19565, 1625184), (19608, 1621620), (19656, 1617660), (19760, 1609146), (19866, 1600560), (20007, 1589280), (20020, 1588248), (20064, 1584765), (20124, 1580040), (20520, 1549548), (20592, 1544130), (20640, 1540539), (20748, 1532520), (20790, 1529424), (20898, 1521520), (21060, 1509816), (21242, 1496880), (21280, 1494207), (21285, 1493856), (21384, 1486940), (21546, 1475760), (21672, 1467180), (21736, 1462860), (21840, 1455894), (21945, 1448928), (22059, 1441440), (22113, 1437920), (22176, 1433835), (22230, 1430352), (22360, 1422036), (22572, 1408680), (22680, 1401972), (22704, 1400490), (22876, 1389960), (22880, 1389717), (23085, 1377376), (23166, 1372560), (23220, 1369368), (23408, 1358370), (23478, 1354320), (23712, 1340955), (23760, 1338246), (23940, 1328184), (24024, 1323540), (24080, 1320462), (24381, 1304160), (24453, 1300320), (24510, 1297296), (24570, 1294128), (24596, 1292760), (24624, 1291290), (24948, 1274520), (25080, 1267812), (25155, 1264032), (25272, 1258180), (25542, 1244880), (25740, 1235304), (25935, 1226016), (26144, 1216215), (26208, 1213245), (26334, 1207440), (26488, 1200420), (26676, 1191960), (26730, 1189552), (26832, 1185030), (26961, 1179360), (27027, 1176480), (27090, 1173744), (27170, 1170288), (27216, 1168310), (27360, 1162161), (27664, 1149390), (27720, 1147068), (27864, 1141140), (28080, 1132362), (28215, 1126944), (28380, 1120392), (28512, 1115205), (28595, 1111968), (28728, 1106820), (28896, 1100385), (29260, 1086696), (29412, 1081080), (29484, 1078440), (29640, 1072764), (29799, 1067040), (30030, 1058832), (30096, 1056510), (30186, 1053360), (30240, 1051479), (30745, 1034208), (30780, 1033032), (30888, 1029420), (30960, 1027026), (31122, 1021680), (31185, 1019616), (31304, 1015740), (31590, 1006544), (31863, 997920), (31920, 996138), (32032, 992655), (32319, 983840), (32508, 978120), (32604, 975240), (32680, 972972), (32760, 970596), (33110, 960336), (33264, 955890), (33345, 953568), (33440, 950859), (33540, 948024), (33696, 943635), (33858, 939120), (34020, 934648), (34056, 933660), (34314, 926640), (34320, 926478), (34580, 919512), (34749, 915040), (34830, 912912), (35112, 905580), (35217, 902880), (35568, 893970), (35640, 892164), (35910, 885456), (35948, 884520), (36036, 882360), (36120, 880308), (36765, 864864), (36855, 862752), (36894, 861840), (36936, 860860), (36960, 860301), (37152, 855855), (37422, 849680), (37620, 845208), (37840, 840294), (38038, 835920), (38304, 830115), (38313, 829920), (38610, 823536), (38880, 817817), (39130, 812592), (39216, 810810), (39312, 808830), (39501, 804960), (39520, 804573), (39732, 800280), (40014, 794640), (40040, 794124), (40248, 790020), (40635, 782496), (40755, 780192), (41040, 774774), (41184, 772065), (41496, 766260), (41580, 764712), (41796, 760760), (42120, 754908), (42484, 748440), (42570, 746928), (42768, 743470), (43043, 738720), (43092, 737880), (43344, 733590), (43472, 731430), (43680, 727947), (43890, 724464), (44118, 720720), (44226, 718960), (44460, 715176), (44720, 711018), (44935, 707616), (45045, 705888), (45144, 704340), (45279, 702240), (45360, 700986), (45408, 700245), (45752, 694980), (46170, 688688), (46332, 686280), (46440, 684684), (46683, 681120), (46816, 679185), (46956, 677160), (47520, 669123), (47880, 664092), (48048, 661770), (48160, 660231), (48762, 652080), (48906, 650160), (49020, 648648), (49140, 647064), (49192, 646380), (49248, 645645), (49665, 640224), (49896, 637260), (50160, 633906), (50310, 632016), (50544, 629090), (50787, 626080), (51084, 622440), (51471, 617760), (51480, 617652), (51870, 613008), (52245, 608608), (52668, 603720), (52976, 600210), (53105, 598752), (53352, 595980), (53460, 594776), (53664, 592515), (53865, 590304), (53922, 589680), (54054, 588240), (54180, 586872), (54340, 585144), (54432, 584155), (55328, 574695), (55341, 574560), (55440, 573534), (55728, 570570), (56160, 566181), (56430, 563472), (56760, 560196), (57057, 557280), (57190, 555984), (57456, 553410), (57915, 549024), (58520, 543348), (58695, 541728), (58824, 540540), (58968, 539220), (59280, 536382), (59598, 533520), (60021, 529760), (60060, 529416), (60192, 528255), (60372, 526680), (61490, 517104), (61560, 516516), (61776, 514710), (61920, 513513), (62244, 510840), (62370, 509808), (62608, 507870), (62909, 505440), (63180, 503272), (63726, 498960), (63840, 498069), (63855, 497952), (64638, 491920), (65016, 489060), (65208, 487620), (65360, 486486), (65520, 485298), (65835, 482976), (66177, 480480), (66220, 480168), (66528, 477945), (66690, 476784), (67080, 474012), (67716, 469560), (68040, 467324), (68112, 466830), (68628, 463320), (68640, 463239), (69160, 459756), (69498, 457520), (69660, 456456), (70224, 452790), (70434, 451440), (71136, 446985), (71280, 446082), (71820, 442728), (71896, 442260), (72072, 441180), (72240, 440154), (73143, 434720), (73359, 433440), (73530, 432432), (73710, 431376), (73788, 430920), (73872, 430430), (74347, 427680), (74844, 424840), (75240, 422604), (75465, 421344), (75680, 420147), (76076, 417960), (76626, 414960), (77220, 411768), (77805, 408672), (78260, 406296), (78432, 405405), (78624, 404415), (79002, 402480), (79464, 400140), (80028, 397320), (80080, 397062), (80496, 395010), (80883, 393120), (81081, 392160), (81270, 391248), (81510, 390096), (82080, 387387), (82992, 383130), (83160, 382356), (83592, 380380), (84240, 377454), (84645, 375648), (84968, 374220), (85140, 373464), (85536, 371735), (85785, 370656), (86086, 369360), (86184, 368940), (86688, 366795), (86944, 365715), (87780, 362232), (88236, 360360), (88452, 359480), (88920, 357588), (89397, 355680), (89440, 355509), (89870, 353808), (90090, 352944), (90288, 352170), (90558, 351120), (90720, 350493), (91504, 347490), (92235, 344736), (92340, 344344), (92664, 343140), (92880, 342342), (93366, 340560), (93555, 339872), (93912, 338580), (95095, 334368), (95589, 332640), (95760, 332046), (96096, 330885), (97524, 326040), (97812, 325080), (98040, 324324), (98280, 323532), (98384, 323190), (99330, 320112), (99792, 318630), (100035, 317856), (100320, 316953), (100620, 316008), (101088, 314545), (101574, 313040), (102168, 311220), (102942, 308880), (102960, 308826), (103740, 306504), (104490, 304304), (105336, 301860), (105651, 300960), (105952, 300105), (106210, 299376), (106704, 297990), (106920, 297388), (107730, 295152), (107844, 294840), (108108, 294120), (108360, 293436), (108680, 292572), (110295, 288288), (110565, 287584), (110682, 287280), (110880, 286767), (111456, 285285), (112860, 281736), (113520, 280098), (114114, 278640), (114380, 277992), (114912, 276705), (114939, 276640), (115830, 274512), (116831, 272160), (117040, 271674), (117390, 270864), (117648, 270270), (117936, 269610), (118503, 268320), (118560, 268191), (119196, 266760), (120042, 264880), (120120, 264708), (120744, 263340), (121905, 260832), (122265, 260064), (122980, 258552), (123120, 258258), (123552, 257355), (124488, 255420), (124740, 254904), (125216, 253935), (125818, 252720), (126360, 251636), (127452, 249480), (127710, 248976), (129129, 246240), (129276, 245960), (130032, 244530), (130416, 243810), (130720, 243243), (131040, 242649), (131670, 241488), (132354, 240240), (132440, 240084), (133380, 238392), (134160, 237006), (134805, 235872), (135135, 235296), (135432, 234780), (135837, 234080), (136080, 233662), (136224, 233415), (137256, 231660), (138320, 229878), (138996, 228760), (139320, 228228), (140049, 227040), (140448, 226395), (140868, 225720), (142560, 223041), (143640, 221364), (143792, 221130), (144144, 220590), (144480, 220077), (146286, 217360), (146718, 216720), (147060, 216216), (147420, 215688), (147576, 215460), (147744, 215215), (148694, 213840), (148995, 213408), (149688, 212420), (150480, 211302), (150930, 210672), (152152, 208980), (153252, 207480), (154413, 205920), (154440, 205884), (155610, 204336), (156520, 203148), (158004, 201240), (158928, 200070), (159315, 199584), (160056, 198660), (160160, 198531), (160992, 197505), (161595, 196768), (161766, 196560), (162162, 196080), (162540, 195624), (163020, 195048), (165984, 191565), (166023, 191520), (166320, 191178), (167184, 190190), (168480, 188727), (169290, 187824), (169936, 187110), (170280, 186732), (171171, 185760), (171570, 185328), (172172, 184680), (172368, 184470), (173745, 183008), (175560, 181116), (176085, 180576), (176472, 180180), (176904, 179740), (177840, 178794)]