24730786080

素因数分解:

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

素因数の和:124

約数の個数: 2304

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

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

約数列:

[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, 49, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 86, 88, 90, 91, 95, 96, 98, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 129, 130, 132, 133, 135, 140, 143, 144, 147, 152, 154, 156, 160, 165, 168, 171, 172, 176, 180, 182, 189, 190, 195, 196, 198, 208, 209, 210, 215, 216, 220, 224, 228, 231, 234, 240, 245, 247, 252, 258, 260, 264, 266, 270, 273, 280, 285, 286, 288, 294, 297, 301, 304, 308, 312, 315, 330, 336, 342, 344, 351, 352, 360, 364, 378, 380, 385, 387, 390, 392, 396, 399, 416, 418, 420, 429, 430, 432, 440, 441, 455, 456, 462, 468, 473, 480, 490, 494, 495, 504, 513, 516, 520, 528, 532, 539, 540, 546, 559, 560, 570, 572, 585, 588, 594, 602, 608, 616, 624, 627, 630, 637, 645, 660, 665, 672, 684, 688, 693, 702, 715, 720, 728, 735, 741, 756, 760, 770, 774, 780, 784, 792, 798, 817, 819, 836, 840, 855, 858, 860, 864, 880, 882, 903, 910, 912, 924, 931, 936, 945, 946, 980, 988, 990, 1001, 1008, 1026, 1032, 1040, 1045, 1056, 1064, 1078, 1080, 1092, 1118, 1120, 1140, 1144, 1155, 1161, 1170, 1176, 1188, 1197, 1204, 1232, 1235, 1248, 1254, 1260, 1274, 1287, 1290, 1320, 1323, 1330, 1365, 1368, 1376, 1386, 1404, 1419, 1430, 1440, 1456, 1463, 1470, 1482, 1485, 1505, 1512, 1520, 1540, 1548, 1560, 1568, 1584, 1596, 1617, 1634, 1638, 1672, 1677, 1680, 1710, 1716, 1720, 1729, 1755, 1760, 1764, 1806, 1820, 1824, 1848, 1862, 1872, 1881, 1890, 1892, 1911, 1935, 1960, 1976, 1980, 1995, 2002, 2016, 2052, 2064, 2079, 2080, 2090, 2107, 2128, 2145, 2156, 2160, 2184, 2205, 2223, 2236, 2280, 2288, 2310, 2322, 2340, 2352, 2365, 2376, 2394, 2408, 2451, 2457, 2464, 2470, 2508, 2520, 2548, 2565, 2574, 2580, 2640, 2646, 2660, 2695, 2709, 2717, 2730, 2736, 2772, 2793, 2795, 2808, 2838, 2860, 2912, 2926, 2940, 2964, 2970, 3003, 3010, 3024, 3040, 3080, 3096, 3120, 3135, 3168, 3185, 3192, 3234, 3268, 3276, 3311, 3344, 3354, 3360, 3420, 3432, 3440, 3458, 3465, 3510, 3528, 3591, 3612, 3640, 3696, 3705, 3724, 3744, 3762, 3780, 3784, 3822, 3861, 3870, 3913, 3920, 3952, 3960, 3990, 4004, 4085, 4095, 4104, 4128, 4158, 4180, 4214, 4256, 4257, 4290, 4312, 4320, 4368, 4389, 4410, 4446, 4472, 4515, 4560, 4576, 4620, 4644, 4655, 4680, 4704, 4730, 4752, 4788, 4816, 4851, 4902, 4914, 4940, 5005, 5016, 5031, 5040, 5096, 5130, 5148, 5160, 5187, 5280, 5292, 5320, 5390, 5418, 5434, 5460, 5472, 5544, 5586, 5590, 5616, 5643, 5676, 5719, 5720, 5733, 5805, 5852, 5880, 5928, 5940, 5985, 6006, 6020, 6048, 6149, 6160, 6192, 6240, 6270, 6321, 6370, 6384, 6435, 6468, 6536, 6552, 6615, 6622, 6669, 6688, 6708, 6840, 6864, 6880, 6916, 6930, 7007, 7020, 7056, 7095, 7182, 7224, 7280, 7315, 7353, 7392, 7410, 7448, 7524, 7560, 7568, 7644, 7722, 7740, 7826, 7840, 7904, 7920, 7980, 8008, 8085, 8127, 8151, 8170, 8190, 8208, 8316, 8360, 8379, 8385, 8428, 8514, 8580, 8624, 8645, 8736, 8778, 8820, 8892, 8944, 8987, 9009, 9030, 9120, 9240, 9288, 9310, 9360, 9405, 9460, 9504, 9555, 9576, 9632, 9702, 9804, 9828, 9880, 9933, 10010, 10032, 10062, 10080, 10192, 10241, 10260, 10296, 10320, 10374, 10395, 10535, 10584, 10621, 10640, 10780, 10836, 10868, 10920, 11088, 11115, 11172, 11180, 11232, 11286, 11352, 11438, 11440, 11466, 11610, 11704, 11739, 11760, 11856, 11880, 11970, 12012, 12040, 12103, 12255, 12285, 12298, 12320, 12384, 12540, 12642, 12740, 12768, 12771, 12870, 12936, 13072, 13104, 13167, 13230, 13244, 13338, 13416, 13545, 13585, 13680, 13728, 13832, 13860, 13965, 14014, 14040, 14112, 14190, 14364, 14448, 14553, 14560, 14630, 14706, 14820, 14896, 15015, 15048, 15093, 15120, 15136, 15288, 15444, 15480, 15561, 15652, 15840, 15960, 16016, 16170, 16254, 16302, 16340, 16380, 16416, 16555, 16632, 16720, 16758, 16770, 16856, 17028, 17157, 17160, 17199, 17248, 17290, 17556, 17640, 17784, 17888, 17955, 17974, 18018, 18060, 18447, 18480, 18576, 18620, 18720, 18810, 18920, 18963, 19019, 19110, 19152, 19305, 19404, 19565, 19608, 19656, 19760, 19866, 20020, 20064, 20124, 20384, 20482, 20520, 20592, 20640, 20748, 20790, 21021, 21070, 21168, 21242, 21280, 21285, 21560, 21672, 21736, 21840, 21945, 22059, 22176, 22230, 22344, 22360, 22572, 22704, 22876, 22880, 22932, 23177, 23220, 23408, 23478, 23520, 23712, 23760, 23940, 24024, 24080, 24206, 24255, 24453, 24510, 24570, 24596, 25080, 25137, 25155, 25284, 25480, 25542, 25740, 25872, 25935, 26144, 26208, 26334, 26460, 26488, 26676, 26832, 26961, 27027, 27090, 27170, 27360, 27391, 27664, 27720, 27930, 28028, 28080, 28215, 28380, 28595, 28665, 28728, 28896, 29106, 29260, 29412, 29640, 29792, 29799, 30030, 30096, 30186, 30240, 30576, 30723, 30745, 30888, 30960, 31122, 31304, 31605, 31863, 31920, 32032, 32340, 32508, 32604, 32680, 32760, 33110, 33264, 33345, 33440, 33516, 33540, 33712, 34056, 34314, 34320, 34398, 34580, 35035, 35112, 35217, 35280, 35568, 35910, 35948, 36036, 36120, 36309, 36765, 36894, 36960, 37152, 37240, 37620, 37840, 37926, 38038, 38220, 38304, 38610, 38808, 39130, 39216, 39312, 39501, 39520, 39732, 40033, 40040, 40248, 40635, 40755, 40964, 41040, 41184, 41496, 41580, 41895, 42042, 42140, 42336, 42484, 42570, 43043, 43120, 43344, 43472, 43680, 43890, 44118, 44460, 44688, 44720, 44935, 45045, 45144, 45408, 45752, 45864, 46354, 46440, 46683, 46816, 46956, 47520, 47880, 48048, 48160, 48412, 48510, 48906, 49020, 49140, 49192, 49665, 50160, 50274, 50310, 50568, 50960, 51084, 51205, 51471, 51480, 51744, 51870, 52668, 52920, 52976, 53105, 53352, 53664, 53922, 54054, 54180, 54340, 54782, 55328, 55341, 55440, 55860, 56056, 56160, 56430, 56760, 56889, 57057, 57190, 57330, 57456, 58212, 58520, 58695, 58824, 59280, 59598, 60060, 60192, 60372, 60515, 61152, 61446, 61490, 61776, 61920, 62244, 62608, 62909, 63063, 63210, 63726, 63840, 63855, 64680, 65016, 65208, 65360, 65520, 65835, 66220, 66528, 66690, 67032, 67080, 67424, 68112, 68628, 68640, 68796, 69160, 69531, 70070, 70224, 70434, 70560, 71136, 71820, 71896, 72072, 72240, 72618, 72765, 73359, 73530, 73788, 74347, 74480, 75240, 75465, 75680, 75852, 76076, 76440, 77220, 77616, 77805, 78260, 78432, 78624, 79002, 79464, 80066, 80080, 80496, 80883, 81270, 81510, 81928, 82080, 82173, 82992, 83160, 83790, 84084, 84280, 84968, 85140, 85785, 85995, 86086, 86240, 86688, 86944, 87780, 88236, 88920, 89376, 89397, 89440, 89870, 90090, 90288, 91504, 91728, 92169, 92235, 92708, 92880, 93366, 93912, 94815, 95095, 95589, 95760, 96096, 96824, 97020, 97812, 98040, 98280, 98384, 99330, 100320, 100548, 100620, 101136, 101920, 102168, 102410, 102942, 102960, 103740, 105105, 105336, 105651, 105840, 105952, 106210, 106704, 107844, 108108, 108360, 108680, 108927, 109564, 110295, 110682, 110880, 111720, 112112, 112860, 113520, 113778, 114114, 114380, 114660, 114912, 115885, 116424, 116831, 117040, 117390, 117648, 118560, 119196, 120099, 120120, 120744, 121030, 122265, 122892, 122980, 123552, 124488, 125216, 125685, 125818, 126126, 126420, 127452, 127710, 129129, 129360, 130032, 130416, 130720, 131040, 131670, 132440, 133133, 133380, 134064, 134160, 134805, 135135, 136224, 136955, 137256, 137592, 138320, 139062, 140140, 140448, 140868, 143640, 143792, 144144, 144480, 145236, 145530, 146718, 147060, 147576, 148694, 148960, 148995, 150480, 150930, 151704, 152152, 152880, 153615, 154413, 154440, 155232, 155610, 156520, 158004, 158928, 159315, 160132, 160160, 160992, 161766, 162540, 163020, 163856, 164346, 165984, 166023, 166320, 167580, 168168, 168560, 169936, 170280, 171171, 171570, 171990, 172172, 175560, 176085, 176472, 177840, 178794, 179740, 180180, 180576, 181545, 183008, 183456, 184338, 184470, 185416, 185760, 186732, 187824, 188727, 189189, 189630, 190190, 191178, 191520, 193648, 194040, 195624, 196080, 196560, 196768, 197505, 198660, 200165, 201096, 201240, 202272, 204336, 204820, 205884, 205920, 207480, 208593, 210210, 210672, 211302, 211680, 212420, 213408, 215215, 215688, 216216, 216720, 217360, 217854, 219128, 220590, 221364, 223041, 223440, 224224, 225720, 227040, 227556, 228228, 228760, 229320, 231770, 232848, 233415, 233662, 234080, 234780, 235296, 238392, 240198, 240240, 241488, 242060, 242649, 244530, 245784, 245960, 246519, 248976, 251370, 251636, 252252, 252840, 254904, 255420, 257355, 258258, 258720, 260064, 260832, 263340, 264880, 266266, 266760, 268128, 268320, 269610, 270270, 273910, 274512, 275184, 276507, 276640, 276705, 278124, 280280, 281736, 284445, 285285, 286767, 287280, 287584, 288288, 290472, 291060, 293436, 294120, 295152, 297388, 297990, 300960, 301301, 301860, 303408, 304304, 305760, 307230, 308826, 308880, 311220, 313040, 314545, 315315, 316008, 317856, 318630, 320264, 323532, 325080, 326040, 326781, 327712, 328692, 332046, 332640, 335160, 336336, 337120, 339872, 340560, 342342, 343140, 343980, 344344, 347655, 350493, 351120, 352170, 352944, 355680, 357588, 359480, 360297, 360360, 363090, 366795, 368676, 368940, 370832, 371735, 373464, 375648, 377454, 378378, 379260, 380380, 382356, 387296, 387387, 388080, 391248, 392160, 393120, 395010, 397320, 399399, 400330, 402192, 402480, 404415, 408672, 409640, 410865, 411768, 414960, 417186, 420420, 421344, 422604, 424840, 430430, 431376, 432432, 433440, 434720, 435708, 438256, 440363, 441180, 442728, 446082, 446880, 446985, 451440, 455112, 456456, 457520, 458640, 460845, 463540, 465696, 466830, 467324, 469560, 476784, 477945, 480396, 480480, 482976, 484120, 485298, 489060, 491568, 491920, 493038, 497952, 502740, 503272, 504504, 505680, 509808, 510840, 513513, 514710, 516516, 520429, 526680, 528255, 529760, 532532, 533520, 539220, 540540, 544635, 547820, 549024, 550368, 553014, 553410, 556248, 560560, 563472, 566181, 568890, 570570, 573534, 574560, 580944, 582120, 584155, 586872, 588240, 590304, 594776, 595980, 600495, 602602, 603720, 606816, 608608, 614460, 617652, 617760, 622440, 625779, 626080, 629090, 630630, 632016, 637260, 640528, 645645, 647064, 650160, 652080, 653562, 657384, 664092, 665665, 669123, 670320, 672672, 681120, 684684, 686280, 687960, 688688, 695310, 700986, 702240, 704340, 705888, 715176, 718960, 720594, 720720, 726180, 733590, 737352, 737880, 739557, 741664, 743470, 746928, 754908, 756756, 758520, 760760, 764712, 772065, 774774, 776160, 782496, 790020, 794640, 798798, 800660, 804384, 804960, 808830, 817817, 819280, 821730, 823536, 829920, 830115, 834372, 840840, 845208, 849680, 855855, 860860, 862752, 864864, 871416, 876512, 880726, 882360, 885456, 892164, 893970, 902880, 903903, 910224, 912912, 915040, 917280, 921690, 927080, 933660, 934648, 939120, 943635, 945945, 953568, 955890, 960792, 968240, 970596, 978120, 983136, 983840, 986076, 1005480, 1006544, 1009008, 1011360, 1019616, 1021680, 1027026, 1029420, 1033032, 1040858, 1042965, 1051479, 1053360, 1056510, 1065064, 1067040, 1078440, 1080891, 1081080, 1089270, 1095640, 1106028, 1106820, 1112496, 1115205, 1121120, 1126944, 1132362, 1137780, 1141140, 1147068, 1161888, 1162161, 1164240, 1168310, 1173744, 1176480, 1189552, 1191960, 1198197, 1200990, 1205204, 1207440, 1213245, 1228920, 1232595, 1235304, 1244880, 1251558, 1258180, 1261260, 1264032, 1274520, 1281056, 1291290, 1294128, 1300320, 1304160, 1307124, 1314768, 1321089, 1328184, 1331330, 1338246, 1340640, 1369368, 1372560, 1375920, 1377376, 1382535, 1390620, 1401972, 1408680, 1430352, 1433835, 1437920, 1441188, 1441440, 1452360, 1467180, 1474704, 1475760, 1479114, 1486940, 1493856, 1506505, 1509816, 1513512, 1517040, 1521520, 1529424, 1544130, 1549548, 1561287, 1580040, 1589280, 1597596, 1601320, 1617660, 1633905, 1635634, 1638560, 1643460, 1647072, 1660230, 1668744, 1681680, 1690416, 1698543, 1699360, 1711710, 1721720, 1742832, 1752465, 1761452, 1764720, 1770912, 1784328, 1787940, 1801485, 1807806, 1820448, 1825824, 1843380, 1854160, 1867320, 1869296, 1878240, 1887270, 1891890, 1911780, 1921584, 1936480, 1936935, 1941192, 1956240, 1972152, 1996995, 2007369, 2010960, 2013088, 2018016, 2043360, 2054052, 2058840, 2066064, 2081716, 2085930, 2102958, 2106720, 2113020, 2130128, 2156880, 2161782, 2162160, 2178540, 2191280, 2201815, 2212056, 2213640, 2224992, 2230410, 2264724, 2275560, 2282280, 2294136, 2324322, 2328480, 2336620, 2347488, 2379104, 2383920, 2396394, 2401980, 2410408, 2414880, 2426490, 2453451, 2457840, 2465190, 2470608, 2489760, 2503116, 2516360, 2522520, 2549040, 2567565, 2582580, 2588256, 2602145, 2614248, 2629536, 2642178, 2656368, 2662660, 2676492, 2711709, 2738736, 2745120, 2751840, 2765070, 2781240, 2803944, 2817360, 2830905, 2860704, 2867670, 2882376, 2904720, 2934360, 2949408, 2951520, 2958228, 2973880, 3013010, 3019632, 3027024, 3034080, 3043040, 3058848, 3088260, 3099096, 3122574, 3128895, 3154437, 3160080, 3195192, 3202640, 3235320, 3267810, 3271268, 3286920, 3320460, 3337488, 3345615, 3363360, 3380832, 3397086, 3423420, 3443440, 3485664, 3504930, 3522904, 3529440, 3568656, 3575880, 3594591, 3602970, 3615612, 3686760, 3697785, 3708320, 3734640, 3738592, 3774540, 3783780, 3823560, 3843168, 3873870, 3882384, 3912480, 3944304, 3963267, 3993990, 4014738, 4021920, 4089085, 4108104, 4117680, 4132128, 4163432, 4171860, 4205916, 4226040, 4260256, 4313760, 4323564, 4324320, 4357080, 4382560, 4403630, 4424112, 4427280, 4460820, 4519515, 4529448, 4551120, 4564560, 4588272, 4648644, 4673240, 4683861, 4767840, 4792788, 4803960, 4820816, 4852980, 4906902, 4915680, 4930380, 4941216, 5006232, 5032720, 5045040, 5098080, 5135130, 5165160, 5204290, 5228496, 5257395, 5284356, 5312736, 5325320, 5352984, 5404455, 5423418, 5477472, 5530140, 5562480, 5607888, 5634720, 5661810, 5724719, 5735340, 5764752, 5809440, 5810805, 5868720, 5916456, 5947760, 5990985, 6026020, 6039264, 6054048, 6176520, 6198192, 6245148, 6257790, 6308874, 6320160, 6390384, 6405280, 6470640, 6535620, 6542536, 6573840, 6605445, 6640920, 6674976, 6691230, 6794172, 6846840, 6886880, 7009860, 7045808, 7137312, 7151760, 7189182, 7205940, 7231224, 7360353, 7373520, 7395570, 7469280, 7549080, 7567560, 7647120, 7747740, 7764768, 7806435, 7888608, 7926534, 7987980, 8029476, 8135127, 8178170, 8216208, 8235360, 8326864, 8343720, 8411832, 8452080, 8492715, 8647128, 8714160, 8807260, 8848224, 8854560, 8921640, 9039030, 9058896, 9102240, 9129120, 9176544, 9297288, 9346480, 9367722, 9585576, 9607920, 9641632, 9705960, 9813804, 9860760, 10012464, 10036845, 10065440, 10090080, 10270260, 10330320, 10408580, 10456992, 10514790, 10568712, 10650640, 10705968, 10808910, 10846836, 11060280, 11124960, 11215776, 11323620, 11449438, 11470680, 11529504, 11621610, 11737440, 11832912, 11889801, 11895520, 11981970, 12052040, 12267255, 12353040, 12396384, 12490296, 12515580, 12617748, 12780768, 12941280, 13071240, 13085072, 13147680, 13210890, 13281840, 13382460, 13558545, 13588344, 13693680, 14019720, 14051583, 14091616, 14303520, 14378364, 14411880, 14462448, 14720706, 14747040, 14791140, 15098160, 15135120, 15294240, 15495480, 15612870, 15772185, 15853068, 15975960, 16058952, 16270254, 16356340, 16432416, 16653728, 16687440, 16823664, 16904160, 16985430, 17174157, 17294256, 17428320, 17614520, 17843280, 17972955, 18078060, 18117792, 18594576, 18692960, 18735444, 19171152, 19215840, 19411920, 19627608, 19721520, 19816335, 20024928, 20073690, 20540520, 20660640, 20817160, 21029580, 21137424, 21301280, 21411936, 21617820, 21693672, 22081059, 22120560, 22647240, 22898876, 22941360, 23243220, 23419305, 23665824, 23779602, 23963940, 24104080, 24534510, 24706080, 24980592, 25031160, 25235496, 26142480, 26170144, 26421780, 26563680, 26764920, 27117090, 27176688, 27387360, 28039440, 28103166, 28623595, 28756728, 28823760, 28924896, 29441412, 29582280, 30196320, 30270240, 30990960, 31225740, 31544370, 31706136, 31951920, 32117904, 32540508, 32712680, 33374880, 33647328, 33970860, 34348314, 34588512, 35229040, 35686560, 35945910, 36156120, 36801765, 37189152, 37470888, 38342304, 38823840, 39255216, 39443040, 39632670, 40147380, 40675635, 41081040, 41634320, 42059160, 42274848, 43235640, 43387344, 44162118, 44241120, 45294480, 45797752, 45882720, 46486440, 46838610, 47559204, 47927880, 48208160, 49069020, 49961184, 50062320, 50470992, 51522471, 52284960, 52843560, 53529840, 54234180, 54353376, 56078880, 56206332, 57247190, 57513456, 57647520, 58882824, 59164560, 59449005, 61981920, 62451480, 63088740, 63412272, 63903840, 64235808, 65081016, 65425360, 67941720, 68696628, 70257915, 70458080, 71891820, 72312240, 73603530, 74941776, 78510432, 79265340, 80294760, 81351270, 82162080, 83268640, 84118320, 85870785, 86471280, 86774688, 88324236, 90588960, 91595504, 92972880, 93677220, 95118408, 95855760, 98138040, 100124640, 100941984, 103044942, 105687120, 107059680, 108468360, 110405295, 112412664, 114494380, 115026912, 117765648, 118329120, 118898010, 124902960, 126177480, 126824544, 130162032, 130850720, 135883440, 137393256, 140515830, 143783640, 144624480, 147207060, 149883552, 154567413, 158530680, 160589520, 162702540, 168236640, 171741570, 172942560, 176648472, 183191008, 185945760, 187354440, 190236816, 191711520, 196276080, 206089884, 211374240, 216936720, 220810590, 224825328, 228988760, 235531296, 237796020, 249805920, 252354960, 257612355, 260324064, 271766880, 274786512, 281031660, 287567280, 294414120, 309134826, 317061360, 321179040, 325405080, 343483140, 353296944, 374708880, 380473632, 392552160, 412179768, 433873440, 441621180, 449650656, 457977520, 475592040, 504709920, 515224710, 549573024, 562063320, 575134560, 588828240, 618269652, 634122720, 650810160, 686966280, 706593888, 749417760, 772837065, 824359536, 883242360, 915955040, 951184080, 1030449420, 1124126640, 1177656480, 1236539304, 1301620320, 1373932560, 1545674130, 1648719072, 1766484720, 1902368160, 2060898840, 2248253280, 2473078608, 2747865120, 3091348260, 3532969440, 4121797680, 4946157216, 6182696520, 8243595360, 12365393040, 24730786080]

約数ペア:

[(1, 24730786080), (2, 12365393040), (3, 8243595360), (4, 6182696520), (5, 4946157216), (6, 4121797680), (7, 3532969440), (8, 3091348260), (9, 2747865120), (10, 2473078608), (11, 2248253280), (12, 2060898840), (13, 1902368160), (14, 1766484720), (15, 1648719072), (16, 1545674130), (18, 1373932560), (19, 1301620320), (20, 1236539304), (21, 1177656480), (22, 1124126640), (24, 1030449420), (26, 951184080), (27, 915955040), (28, 883242360), (30, 824359536), (32, 772837065), (33, 749417760), (35, 706593888), (36, 686966280), (38, 650810160), (39, 634122720), (40, 618269652), (42, 588828240), (43, 575134560), (44, 562063320), (45, 549573024), (48, 515224710), (49, 504709920), (52, 475592040), (54, 457977520), (55, 449650656), (56, 441621180), (57, 433873440), (60, 412179768), (63, 392552160), (65, 380473632), (66, 374708880), (70, 353296944), (72, 343483140), (76, 325405080), (77, 321179040), (78, 317061360), (80, 309134826), (84, 294414120), (86, 287567280), (88, 281031660), (90, 274786512), (91, 271766880), (95, 260324064), (96, 257612355), (98, 252354960), (99, 249805920), (104, 237796020), (105, 235531296), (108, 228988760), (110, 224825328), (112, 220810590), (114, 216936720), (117, 211374240), (120, 206089884), (126, 196276080), (129, 191711520), (130, 190236816), (132, 187354440), (133, 185945760), (135, 183191008), (140, 176648472), (143, 172942560), (144, 171741570), (147, 168236640), (152, 162702540), (154, 160589520), (156, 158530680), (160, 154567413), (165, 149883552), (168, 147207060), (171, 144624480), (172, 143783640), (176, 140515830), (180, 137393256), (182, 135883440), (189, 130850720), (190, 130162032), (195, 126824544), (196, 126177480), (198, 124902960), (208, 118898010), (209, 118329120), (210, 117765648), (215, 115026912), (216, 114494380), (220, 112412664), (224, 110405295), (228, 108468360), (231, 107059680), (234, 105687120), (240, 103044942), (245, 100941984), (247, 100124640), (252, 98138040), (258, 95855760), (260, 95118408), (264, 93677220), (266, 92972880), (270, 91595504), (273, 90588960), (280, 88324236), (285, 86774688), (286, 86471280), (288, 85870785), (294, 84118320), (297, 83268640), (301, 82162080), (304, 81351270), (308, 80294760), (312, 79265340), (315, 78510432), (330, 74941776), (336, 73603530), (342, 72312240), (344, 71891820), (351, 70458080), (352, 70257915), (360, 68696628), (364, 67941720), (378, 65425360), (380, 65081016), (385, 64235808), (387, 63903840), (390, 63412272), (392, 63088740), (396, 62451480), (399, 61981920), (416, 59449005), (418, 59164560), (420, 58882824), (429, 57647520), (430, 57513456), (432, 57247190), (440, 56206332), (441, 56078880), (455, 54353376), (456, 54234180), (462, 53529840), (468, 52843560), (473, 52284960), (480, 51522471), (490, 50470992), (494, 50062320), (495, 49961184), (504, 49069020), (513, 48208160), (516, 47927880), (520, 47559204), (528, 46838610), (532, 46486440), (539, 45882720), (540, 45797752), (546, 45294480), (559, 44241120), (560, 44162118), (570, 43387344), (572, 43235640), (585, 42274848), (588, 42059160), (594, 41634320), (602, 41081040), (608, 40675635), (616, 40147380), (624, 39632670), (627, 39443040), (630, 39255216), (637, 38823840), (645, 38342304), (660, 37470888), (665, 37189152), (672, 36801765), (684, 36156120), (688, 35945910), (693, 35686560), (702, 35229040), (715, 34588512), (720, 34348314), (728, 33970860), (735, 33647328), (741, 33374880), (756, 32712680), (760, 32540508), (770, 32117904), (774, 31951920), (780, 31706136), (784, 31544370), (792, 31225740), (798, 30990960), (817, 30270240), (819, 30196320), (836, 29582280), (840, 29441412), (855, 28924896), (858, 28823760), (860, 28756728), (864, 28623595), (880, 28103166), (882, 28039440), (903, 27387360), (910, 27176688), (912, 27117090), (924, 26764920), (931, 26563680), (936, 26421780), (945, 26170144), (946, 26142480), (980, 25235496), (988, 25031160), (990, 24980592), (1001, 24706080), (1008, 24534510), (1026, 24104080), (1032, 23963940), (1040, 23779602), (1045, 23665824), (1056, 23419305), (1064, 23243220), (1078, 22941360), (1080, 22898876), (1092, 22647240), (1118, 22120560), (1120, 22081059), (1140, 21693672), (1144, 21617820), (1155, 21411936), (1161, 21301280), (1170, 21137424), (1176, 21029580), (1188, 20817160), (1197, 20660640), (1204, 20540520), (1232, 20073690), (1235, 20024928), (1248, 19816335), (1254, 19721520), (1260, 19627608), (1274, 19411920), (1287, 19215840), (1290, 19171152), (1320, 18735444), (1323, 18692960), (1330, 18594576), (1365, 18117792), (1368, 18078060), (1376, 17972955), (1386, 17843280), (1404, 17614520), (1419, 17428320), (1430, 17294256), (1440, 17174157), (1456, 16985430), (1463, 16904160), (1470, 16823664), (1482, 16687440), (1485, 16653728), (1505, 16432416), (1512, 16356340), (1520, 16270254), (1540, 16058952), (1548, 15975960), (1560, 15853068), (1568, 15772185), (1584, 15612870), (1596, 15495480), (1617, 15294240), (1634, 15135120), (1638, 15098160), (1672, 14791140), (1677, 14747040), (1680, 14720706), (1710, 14462448), (1716, 14411880), (1720, 14378364), (1729, 14303520), (1755, 14091616), (1760, 14051583), (1764, 14019720), (1806, 13693680), (1820, 13588344), (1824, 13558545), (1848, 13382460), (1862, 13281840), (1872, 13210890), (1881, 13147680), (1890, 13085072), (1892, 13071240), (1911, 12941280), (1935, 12780768), (1960, 12617748), (1976, 12515580), (1980, 12490296), (1995, 12396384), (2002, 12353040), (2016, 12267255), (2052, 12052040), (2064, 11981970), (2079, 11895520), (2080, 11889801), (2090, 11832912), (2107, 11737440), (2128, 11621610), (2145, 11529504), (2156, 11470680), (2160, 11449438), (2184, 11323620), (2205, 11215776), (2223, 11124960), (2236, 11060280), (2280, 10846836), (2288, 10808910), (2310, 10705968), (2322, 10650640), (2340, 10568712), (2352, 10514790), (2365, 10456992), (2376, 10408580), (2394, 10330320), (2408, 10270260), (2451, 10090080), (2457, 10065440), (2464, 10036845), (2470, 10012464), (2508, 9860760), (2520, 9813804), (2548, 9705960), (2565, 9641632), (2574, 9607920), (2580, 9585576), (2640, 9367722), (2646, 9346480), (2660, 9297288), (2695, 9176544), (2709, 9129120), (2717, 9102240), (2730, 9058896), (2736, 9039030), (2772, 8921640), (2793, 8854560), (2795, 8848224), (2808, 8807260), (2838, 8714160), (2860, 8647128), (2912, 8492715), (2926, 8452080), (2940, 8411832), (2964, 8343720), (2970, 8326864), (3003, 8235360), (3010, 8216208), (3024, 8178170), (3040, 8135127), (3080, 8029476), (3096, 7987980), (3120, 7926534), (3135, 7888608), (3168, 7806435), (3185, 7764768), (3192, 7747740), (3234, 7647120), (3268, 7567560), (3276, 7549080), (3311, 7469280), (3344, 7395570), (3354, 7373520), (3360, 7360353), (3420, 7231224), (3432, 7205940), (3440, 7189182), (3458, 7151760), (3465, 7137312), (3510, 7045808), (3528, 7009860), (3591, 6886880), (3612, 6846840), (3640, 6794172), (3696, 6691230), (3705, 6674976), (3724, 6640920), (3744, 6605445), (3762, 6573840), (3780, 6542536), (3784, 6535620), (3822, 6470640), (3861, 6405280), (3870, 6390384), (3913, 6320160), (3920, 6308874), (3952, 6257790), (3960, 6245148), (3990, 6198192), (4004, 6176520), (4085, 6054048), (4095, 6039264), (4104, 6026020), (4128, 5990985), (4158, 5947760), (4180, 5916456), (4214, 5868720), (4256, 5810805), (4257, 5809440), (4290, 5764752), (4312, 5735340), (4320, 5724719), (4368, 5661810), (4389, 5634720), (4410, 5607888), (4446, 5562480), (4472, 5530140), (4515, 5477472), (4560, 5423418), (4576, 5404455), (4620, 5352984), (4644, 5325320), (4655, 5312736), (4680, 5284356), (4704, 5257395), (4730, 5228496), (4752, 5204290), (4788, 5165160), (4816, 5135130), (4851, 5098080), (4902, 5045040), (4914, 5032720), (4940, 5006232), (5005, 4941216), (5016, 4930380), (5031, 4915680), (5040, 4906902), (5096, 4852980), (5130, 4820816), (5148, 4803960), (5160, 4792788), (5187, 4767840), (5280, 4683861), (5292, 4673240), (5320, 4648644), (5390, 4588272), (5418, 4564560), (5434, 4551120), (5460, 4529448), (5472, 4519515), (5544, 4460820), (5586, 4427280), (5590, 4424112), (5616, 4403630), (5643, 4382560), (5676, 4357080), (5719, 4324320), (5720, 4323564), (5733, 4313760), (5805, 4260256), (5852, 4226040), (5880, 4205916), (5928, 4171860), (5940, 4163432), (5985, 4132128), (6006, 4117680), (6020, 4108104), (6048, 4089085), (6149, 4021920), (6160, 4014738), (6192, 3993990), (6240, 3963267), (6270, 3944304), (6321, 3912480), (6370, 3882384), (6384, 3873870), (6435, 3843168), (6468, 3823560), (6536, 3783780), (6552, 3774540), (6615, 3738592), (6622, 3734640), (6669, 3708320), (6688, 3697785), (6708, 3686760), (6840, 3615612), (6864, 3602970), (6880, 3594591), (6916, 3575880), (6930, 3568656), (7007, 3529440), (7020, 3522904), (7056, 3504930), (7095, 3485664), (7182, 3443440), (7224, 3423420), (7280, 3397086), (7315, 3380832), (7353, 3363360), (7392, 3345615), (7410, 3337488), (7448, 3320460), (7524, 3286920), (7560, 3271268), (7568, 3267810), (7644, 3235320), (7722, 3202640), (7740, 3195192), (7826, 3160080), (7840, 3154437), (7904, 3128895), (7920, 3122574), (7980, 3099096), (8008, 3088260), (8085, 3058848), (8127, 3043040), (8151, 3034080), (8170, 3027024), (8190, 3019632), (8208, 3013010), (8316, 2973880), (8360, 2958228), (8379, 2951520), (8385, 2949408), (8428, 2934360), (8514, 2904720), (8580, 2882376), (8624, 2867670), (8645, 2860704), (8736, 2830905), (8778, 2817360), (8820, 2803944), (8892, 2781240), (8944, 2765070), (8987, 2751840), (9009, 2745120), (9030, 2738736), (9120, 2711709), (9240, 2676492), (9288, 2662660), (9310, 2656368), (9360, 2642178), (9405, 2629536), (9460, 2614248), (9504, 2602145), (9555, 2588256), (9576, 2582580), (9632, 2567565), (9702, 2549040), (9804, 2522520), (9828, 2516360), (9880, 2503116), (9933, 2489760), (10010, 2470608), (10032, 2465190), (10062, 2457840), (10080, 2453451), (10192, 2426490), (10241, 2414880), (10260, 2410408), (10296, 2401980), (10320, 2396394), (10374, 2383920), (10395, 2379104), (10535, 2347488), (10584, 2336620), (10621, 2328480), (10640, 2324322), (10780, 2294136), (10836, 2282280), (10868, 2275560), (10920, 2264724), (11088, 2230410), (11115, 2224992), (11172, 2213640), (11180, 2212056), (11232, 2201815), (11286, 2191280), (11352, 2178540), (11438, 2162160), (11440, 2161782), (11466, 2156880), (11610, 2130128), (11704, 2113020), (11739, 2106720), (11760, 2102958), (11856, 2085930), (11880, 2081716), (11970, 2066064), (12012, 2058840), (12040, 2054052), (12103, 2043360), (12255, 2018016), (12285, 2013088), (12298, 2010960), (12320, 2007369), (12384, 1996995), (12540, 1972152), (12642, 1956240), (12740, 1941192), (12768, 1936935), (12771, 1936480), (12870, 1921584), (12936, 1911780), (13072, 1891890), (13104, 1887270), (13167, 1878240), (13230, 1869296), (13244, 1867320), (13338, 1854160), (13416, 1843380), (13545, 1825824), (13585, 1820448), (13680, 1807806), (13728, 1801485), (13832, 1787940), (13860, 1784328), (13965, 1770912), (14014, 1764720), (14040, 1761452), (14112, 1752465), (14190, 1742832), (14364, 1721720), (14448, 1711710), (14553, 1699360), (14560, 1698543), (14630, 1690416), (14706, 1681680), (14820, 1668744), (14896, 1660230), (15015, 1647072), (15048, 1643460), (15093, 1638560), (15120, 1635634), (15136, 1633905), (15288, 1617660), (15444, 1601320), (15480, 1597596), (15561, 1589280), (15652, 1580040), (15840, 1561287), (15960, 1549548), (16016, 1544130), (16170, 1529424), (16254, 1521520), (16302, 1517040), (16340, 1513512), (16380, 1509816), (16416, 1506505), (16555, 1493856), (16632, 1486940), (16720, 1479114), (16758, 1475760), (16770, 1474704), (16856, 1467180), (17028, 1452360), (17157, 1441440), (17160, 1441188), (17199, 1437920), (17248, 1433835), (17290, 1430352), (17556, 1408680), (17640, 1401972), (17784, 1390620), (17888, 1382535), (17955, 1377376), (17974, 1375920), (18018, 1372560), (18060, 1369368), (18447, 1340640), (18480, 1338246), (18576, 1331330), (18620, 1328184), (18720, 1321089), (18810, 1314768), (18920, 1307124), (18963, 1304160), (19019, 1300320), (19110, 1294128), (19152, 1291290), (19305, 1281056), (19404, 1274520), (19565, 1264032), (19608, 1261260), (19656, 1258180), (19760, 1251558), (19866, 1244880), (20020, 1235304), (20064, 1232595), (20124, 1228920), (20384, 1213245), (20482, 1207440), (20520, 1205204), (20592, 1200990), (20640, 1198197), (20748, 1191960), (20790, 1189552), (21021, 1176480), (21070, 1173744), (21168, 1168310), (21242, 1164240), (21280, 1162161), (21285, 1161888), (21560, 1147068), (21672, 1141140), (21736, 1137780), (21840, 1132362), (21945, 1126944), (22059, 1121120), (22176, 1115205), (22230, 1112496), (22344, 1106820), (22360, 1106028), (22572, 1095640), (22704, 1089270), (22876, 1081080), (22880, 1080891), (22932, 1078440), (23177, 1067040), (23220, 1065064), (23408, 1056510), (23478, 1053360), (23520, 1051479), (23712, 1042965), (23760, 1040858), (23940, 1033032), (24024, 1029420), (24080, 1027026), (24206, 1021680), (24255, 1019616), (24453, 1011360), (24510, 1009008), (24570, 1006544), (24596, 1005480), (25080, 986076), (25137, 983840), (25155, 983136), (25284, 978120), (25480, 970596), (25542, 968240), (25740, 960792), (25872, 955890), (25935, 953568), (26144, 945945), (26208, 943635), (26334, 939120), (26460, 934648), (26488, 933660), (26676, 927080), (26832, 921690), (26961, 917280), (27027, 915040), (27090, 912912), (27170, 910224), (27360, 903903), (27391, 902880), (27664, 893970), (27720, 892164), (27930, 885456), (28028, 882360), (28080, 880726), (28215, 876512), (28380, 871416), (28595, 864864), (28665, 862752), (28728, 860860), (28896, 855855), (29106, 849680), (29260, 845208), (29412, 840840), (29640, 834372), (29792, 830115), (29799, 829920), (30030, 823536), (30096, 821730), (30186, 819280), (30240, 817817), (30576, 808830), (30723, 804960), (30745, 804384), (30888, 800660), (30960, 798798), (31122, 794640), (31304, 790020), (31605, 782496), (31863, 776160), (31920, 774774), (32032, 772065), (32340, 764712), (32508, 760760), (32604, 758520), (32680, 756756), (32760, 754908), (33110, 746928), (33264, 743470), (33345, 741664), (33440, 739557), (33516, 737880), (33540, 737352), (33712, 733590), (34056, 726180), (34314, 720720), (34320, 720594), (34398, 718960), (34580, 715176), (35035, 705888), (35112, 704340), (35217, 702240), (35280, 700986), (35568, 695310), (35910, 688688), (35948, 687960), (36036, 686280), (36120, 684684), (36309, 681120), (36765, 672672), (36894, 670320), (36960, 669123), (37152, 665665), (37240, 664092), (37620, 657384), (37840, 653562), (37926, 652080), (38038, 650160), (38220, 647064), (38304, 645645), (38610, 640528), (38808, 637260), (39130, 632016), (39216, 630630), (39312, 629090), (39501, 626080), (39520, 625779), (39732, 622440), (40033, 617760), (40040, 617652), (40248, 614460), (40635, 608608), (40755, 606816), (40964, 603720), (41040, 602602), (41184, 600495), (41496, 595980), (41580, 594776), (41895, 590304), (42042, 588240), (42140, 586872), (42336, 584155), (42484, 582120), (42570, 580944), (43043, 574560), (43120, 573534), (43344, 570570), (43472, 568890), (43680, 566181), (43890, 563472), (44118, 560560), (44460, 556248), (44688, 553410), (44720, 553014), (44935, 550368), (45045, 549024), (45144, 547820), (45408, 544635), (45752, 540540), (45864, 539220), (46354, 533520), (46440, 532532), (46683, 529760), (46816, 528255), (46956, 526680), (47520, 520429), (47880, 516516), (48048, 514710), (48160, 513513), (48412, 510840), (48510, 509808), (48906, 505680), (49020, 504504), (49140, 503272), (49192, 502740), (49665, 497952), (50160, 493038), (50274, 491920), (50310, 491568), (50568, 489060), (50960, 485298), (51084, 484120), (51205, 482976), (51471, 480480), (51480, 480396), (51744, 477945), (51870, 476784), (52668, 469560), (52920, 467324), (52976, 466830), (53105, 465696), (53352, 463540), (53664, 460845), (53922, 458640), (54054, 457520), (54180, 456456), (54340, 455112), (54782, 451440), (55328, 446985), (55341, 446880), (55440, 446082), (55860, 442728), (56056, 441180), (56160, 440363), (56430, 438256), (56760, 435708), (56889, 434720), (57057, 433440), (57190, 432432), (57330, 431376), (57456, 430430), (58212, 424840), (58520, 422604), (58695, 421344), (58824, 420420), (59280, 417186), (59598, 414960), (60060, 411768), (60192, 410865), (60372, 409640), (60515, 408672), (61152, 404415), (61446, 402480), (61490, 402192), (61776, 400330), (61920, 399399), (62244, 397320), (62608, 395010), (62909, 393120), (63063, 392160), (63210, 391248), (63726, 388080), (63840, 387387), (63855, 387296), (64680, 382356), (65016, 380380), (65208, 379260), (65360, 378378), (65520, 377454), (65835, 375648), (66220, 373464), (66528, 371735), (66690, 370832), (67032, 368940), (67080, 368676), (67424, 366795), (68112, 363090), (68628, 360360), (68640, 360297), (68796, 359480), (69160, 357588), (69531, 355680), (70070, 352944), (70224, 352170), (70434, 351120), (70560, 350493), (71136, 347655), (71820, 344344), (71896, 343980), (72072, 343140), (72240, 342342), (72618, 340560), (72765, 339872), (73359, 337120), (73530, 336336), (73788, 335160), (74347, 332640), (74480, 332046), (75240, 328692), (75465, 327712), (75680, 326781), (75852, 326040), (76076, 325080), (76440, 323532), (77220, 320264), (77616, 318630), (77805, 317856), (78260, 316008), (78432, 315315), (78624, 314545), (79002, 313040), (79464, 311220), (80066, 308880), (80080, 308826), (80496, 307230), (80883, 305760), (81270, 304304), (81510, 303408), (81928, 301860), (82080, 301301), (82173, 300960), (82992, 297990), (83160, 297388), (83790, 295152), (84084, 294120), (84280, 293436), (84968, 291060), (85140, 290472), (85785, 288288), (85995, 287584), (86086, 287280), (86240, 286767), (86688, 285285), (86944, 284445), (87780, 281736), (88236, 280280), (88920, 278124), (89376, 276705), (89397, 276640), (89440, 276507), (89870, 275184), (90090, 274512), (90288, 273910), (91504, 270270), (91728, 269610), (92169, 268320), (92235, 268128), (92708, 266760), (92880, 266266), (93366, 264880), (93912, 263340), (94815, 260832), (95095, 260064), (95589, 258720), (95760, 258258), (96096, 257355), (96824, 255420), (97020, 254904), (97812, 252840), (98040, 252252), (98280, 251636), (98384, 251370), (99330, 248976), (100320, 246519), (100548, 245960), (100620, 245784), (101136, 244530), (101920, 242649), (102168, 242060), (102410, 241488), (102942, 240240), (102960, 240198), (103740, 238392), (105105, 235296), (105336, 234780), (105651, 234080), (105840, 233662), (105952, 233415), (106210, 232848), (106704, 231770), (107844, 229320), (108108, 228760), (108360, 228228), (108680, 227556), (108927, 227040), (109564, 225720), (110295, 224224), (110682, 223440), (110880, 223041), (111720, 221364), (112112, 220590), (112860, 219128), (113520, 217854), (113778, 217360), (114114, 216720), (114380, 216216), (114660, 215688), (114912, 215215), (115885, 213408), (116424, 212420), (116831, 211680), (117040, 211302), (117390, 210672), (117648, 210210), (118560, 208593), (119196, 207480), (120099, 205920), (120120, 205884), (120744, 204820), (121030, 204336), (122265, 202272), (122892, 201240), (122980, 201096), (123552, 200165), (124488, 198660), (125216, 197505), (125685, 196768), (125818, 196560), (126126, 196080), (126420, 195624), (127452, 194040), (127710, 193648), (129129, 191520), (129360, 191178), (130032, 190190), (130416, 189630), (130720, 189189), (131040, 188727), (131670, 187824), (132440, 186732), (133133, 185760), (133380, 185416), (134064, 184470), (134160, 184338), (134805, 183456), (135135, 183008), (136224, 181545), (136955, 180576), (137256, 180180), (137592, 179740), (138320, 178794), (139062, 177840), (140140, 176472), (140448, 176085), (140868, 175560), (143640, 172172), (143792, 171990), (144144, 171570), (144480, 171171), (145236, 170280), (145530, 169936), (146718, 168560), (147060, 168168), (147576, 167580), (148694, 166320), (148960, 166023), (148995, 165984), (150480, 164346), (150930, 163856), (151704, 163020), (152152, 162540), (152880, 161766), (153615, 160992), (154413, 160160), (154440, 160132), (155232, 159315), (155610, 158928), (156520, 158004)]