78957758880

素因数分解:

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

素因数の和:136

約数の個数: 2304

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

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

約数列:

[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, 31, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 62, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 93, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 124, 126, 130, 132, 133, 135, 140, 143, 144, 152, 154, 155, 156, 160, 165, 168, 171, 176, 180, 182, 186, 189, 190, 195, 198, 208, 209, 210, 216, 217, 220, 224, 228, 231, 234, 240, 247, 248, 252, 260, 264, 266, 270, 273, 279, 280, 285, 286, 288, 297, 304, 308, 310, 312, 315, 330, 336, 341, 342, 351, 352, 360, 364, 372, 378, 380, 385, 390, 396, 399, 403, 416, 418, 420, 429, 432, 434, 440, 455, 456, 462, 465, 468, 480, 494, 495, 496, 504, 513, 520, 528, 532, 540, 546, 558, 560, 570, 572, 585, 589, 594, 608, 616, 620, 624, 627, 630, 651, 660, 665, 672, 682, 684, 693, 702, 715, 720, 728, 741, 744, 756, 760, 770, 780, 792, 798, 806, 819, 836, 837, 840, 855, 858, 864, 868, 880, 910, 912, 924, 930, 936, 945, 961, 988, 990, 992, 1001, 1008, 1023, 1026, 1040, 1045, 1056, 1064, 1080, 1085, 1092, 1116, 1120, 1140, 1144, 1155, 1170, 1178, 1188, 1197, 1209, 1232, 1235, 1240, 1248, 1254, 1260, 1287, 1302, 1320, 1330, 1364, 1365, 1368, 1386, 1395, 1404, 1430, 1440, 1456, 1463, 1482, 1485, 1488, 1512, 1520, 1540, 1560, 1584, 1596, 1612, 1638, 1672, 1674, 1680, 1705, 1710, 1716, 1729, 1736, 1755, 1760, 1767, 1820, 1824, 1848, 1860, 1872, 1881, 1890, 1922, 1953, 1976, 1980, 1995, 2002, 2015, 2016, 2046, 2052, 2079, 2080, 2090, 2128, 2145, 2160, 2170, 2184, 2223, 2232, 2280, 2288, 2310, 2340, 2356, 2376, 2387, 2394, 2418, 2457, 2464, 2470, 2480, 2508, 2520, 2565, 2574, 2604, 2640, 2660, 2717, 2728, 2730, 2736, 2772, 2790, 2808, 2821, 2860, 2883, 2912, 2926, 2945, 2964, 2970, 2976, 3003, 3024, 3040, 3069, 3080, 3120, 3135, 3168, 3192, 3224, 3255, 3276, 3344, 3348, 3360, 3410, 3420, 3432, 3458, 3465, 3472, 3510, 3534, 3591, 3627, 3640, 3696, 3705, 3720, 3744, 3762, 3780, 3844, 3861, 3906, 3952, 3960, 3990, 4004, 4030, 4092, 4095, 4104, 4123, 4158, 4180, 4185, 4256, 4290, 4320, 4340, 4368, 4389, 4433, 4446, 4464, 4560, 4576, 4620, 4680, 4712, 4752, 4774, 4788, 4805, 4836, 4914, 4940, 4960, 5005, 5016, 5040, 5115, 5130, 5148, 5187, 5208, 5280, 5301, 5320, 5434, 5456, 5460, 5472, 5544, 5580, 5616, 5642, 5643, 5720, 5766, 5852, 5859, 5890, 5928, 5940, 5985, 6006, 6045, 6048, 6138, 6160, 6240, 6270, 6384, 6435, 6448, 6479, 6510, 6552, 6669, 6688, 6696, 6727, 6820, 6840, 6864, 6916, 6930, 6944, 7020, 7068, 7161, 7182, 7254, 7280, 7315, 7392, 7410, 7440, 7524, 7560, 7657, 7688, 7722, 7812, 7904, 7920, 7980, 8008, 8060, 8151, 8184, 8190, 8208, 8246, 8316, 8360, 8370, 8463, 8580, 8645, 8649, 8680, 8736, 8778, 8835, 8866, 8892, 8928, 9009, 9120, 9207, 9240, 9360, 9405, 9424, 9504, 9548, 9576, 9610, 9672, 9765, 9828, 9880, 10010, 10032, 10080, 10230, 10260, 10296, 10374, 10395, 10416, 10571, 10602, 10640, 10868, 10881, 10912, 10920, 11088, 11115, 11160, 11232, 11284, 11286, 11440, 11532, 11704, 11718, 11780, 11856, 11880, 11935, 11970, 12012, 12090, 12276, 12285, 12320, 12369, 12493, 12540, 12768, 12870, 12896, 12958, 13020, 13104, 13167, 13299, 13338, 13392, 13454, 13585, 13640, 13680, 13728, 13832, 13860, 14040, 14105, 14136, 14322, 14364, 14415, 14508, 14560, 14630, 14820, 14880, 15015, 15048, 15120, 15314, 15345, 15376, 15444, 15561, 15624, 15840, 15903, 15960, 16016, 16120, 16302, 16368, 16380, 16416, 16492, 16632, 16720, 16740, 16926, 17160, 17290, 17298, 17360, 17556, 17670, 17732, 17784, 17955, 18018, 18135, 18259, 18414, 18480, 18720, 18810, 18848, 19019, 19096, 19152, 19220, 19305, 19344, 19437, 19530, 19656, 19760, 20020, 20064, 20181, 20460, 20520, 20592, 20615, 20748, 20790, 20832, 21142, 21204, 21280, 21483, 21736, 21762, 21840, 21945, 22165, 22176, 22230, 22320, 22568, 22572, 22880, 22971, 23064, 23408, 23436, 23560, 23712, 23760, 23870, 23940, 24024, 24180, 24453, 24552, 24570, 24738, 24986, 25080, 25389, 25740, 25916, 25935, 25947, 26040, 26208, 26334, 26505, 26598, 26676, 26784, 26908, 27027, 27170, 27280, 27360, 27664, 27720, 28080, 28210, 28215, 28272, 28644, 28728, 28830, 29016, 29260, 29295, 29640, 30030, 30096, 30240, 30628, 30690, 30752, 30888, 31031, 31122, 31248, 31713, 31806, 31920, 32032, 32240, 32395, 32604, 32736, 32760, 32984, 33264, 33345, 33440, 33480, 33635, 33852, 34320, 34580, 34596, 34720, 35112, 35340, 35464, 35568, 35805, 35910, 36036, 36270, 36518, 36828, 36960, 37107, 37479, 37620, 38038, 38192, 38285, 38304, 38440, 38610, 38688, 38874, 39060, 39312, 39501, 39520, 39897, 40040, 40362, 40755, 40920, 41040, 41184, 41230, 41496, 41580, 42284, 42315, 42408, 42966, 43245, 43472, 43524, 43680, 43890, 44330, 44460, 44640, 45045, 45136, 45144, 45353, 45942, 46035, 46128, 46683, 46816, 46872, 47120, 47520, 47740, 47880, 48048, 48360, 48906, 49104, 49140, 49476, 49972, 50160, 50778, 51480, 51832, 51870, 51894, 52080, 52668, 52855, 53010, 53196, 53352, 53599, 53816, 54054, 54340, 54405, 54560, 54777, 55328, 55440, 56160, 56420, 56430, 56544, 57057, 57288, 57456, 57660, 58032, 58311, 58520, 58590, 59280, 60060, 60192, 60543, 61256, 61380, 61776, 61845, 62062, 62244, 62465, 62496, 63426, 63612, 63840, 64449, 64480, 64790, 65208, 65520, 65835, 65968, 66495, 66528, 66690, 66960, 67270, 67704, 68640, 68913, 69160, 69192, 70224, 70680, 70928, 71136, 71610, 71820, 72072, 72540, 73036, 73359, 73656, 73997, 74214, 74958, 75240, 76076, 76167, 76384, 76570, 76880, 77220, 77748, 77805, 78120, 78624, 79002, 79515, 79794, 80080, 80724, 81510, 81840, 82080, 82460, 82992, 83160, 84227, 84568, 84630, 84816, 85932, 86490, 86944, 87048, 87451, 87780, 88660, 88920, 90090, 90272, 90288, 90706, 91295, 91884, 92070, 92256, 93093, 93366, 93744, 94240, 95095, 95139, 95480, 95760, 96096, 96720, 97185, 97812, 98208, 98280, 98952, 99944, 100320, 100905, 101556, 102960, 103664, 103740, 103788, 104160, 105336, 105710, 106020, 106392, 106704, 107198, 107415, 107632, 108108, 108680, 108810, 109554, 110880, 111321, 112437, 112840, 112860, 114114, 114576, 114855, 114912, 115320, 116064, 116622, 117040, 117180, 118560, 119691, 120120, 121086, 122265, 122512, 122760, 123552, 123690, 124124, 124488, 124930, 126852, 126945, 127224, 127813, 128898, 129580, 129735, 130416, 131040, 131670, 131936, 132990, 133380, 133920, 134540, 135135, 135408, 136059, 137423, 137826, 138320, 138384, 140448, 141360, 141856, 143220, 143640, 144144, 145080, 146072, 146718, 147312, 147994, 148428, 149916, 150480, 152152, 152334, 153140, 153760, 154440, 155155, 155496, 155610, 156240, 158004, 158565, 159030, 159588, 160160, 160797, 161448, 163020, 163680, 164331, 164920, 165984, 166320, 168454, 169136, 169260, 169632, 171171, 171864, 172980, 174096, 174902, 174933, 175560, 177320, 177840, 180180, 180576, 181412, 181629, 182590, 183768, 184140, 185535, 186186, 186732, 187395, 187488, 190190, 190278, 190960, 191520, 193440, 194370, 195624, 196560, 197505, 197904, 199485, 199888, 200849, 201810, 203112, 205920, 206739, 207328, 207480, 207576, 210672, 211420, 212040, 212784, 213408, 214396, 214830, 215264, 216216, 217360, 217620, 219108, 221991, 222642, 224874, 225680, 225720, 226765, 228228, 229152, 229710, 230640, 233244, 233415, 234080, 234360, 237367, 239382, 240240, 242172, 244530, 245024, 245520, 247380, 248248, 248976, 249860, 252681, 253704, 253890, 254448, 255626, 257796, 259160, 259470, 260832, 262353, 263340, 265980, 266760, 267995, 269080, 270270, 270816, 272118, 273885, 274846, 275652, 276640, 276768, 279279, 282720, 285285, 285417, 286440, 287280, 288288, 290160, 291555, 292144, 293436, 294624, 295988, 296856, 299832, 300960, 302715, 304304, 304668, 306280, 308880, 310310, 310992, 311220, 312480, 316008, 317130, 318060, 319176, 321594, 322245, 322896, 326040, 328662, 329840, 332640, 336908, 337311, 338272, 338520, 342342, 343728, 344565, 345960, 348192, 349804, 349866, 351120, 354640, 355680, 360360, 362824, 363258, 365180, 366795, 367536, 368280, 369985, 371070, 372372, 373464, 374790, 380380, 380556, 380835, 381920, 383439, 388740, 391248, 393120, 395010, 395808, 398970, 399776, 401698, 403620, 406224, 408177, 412269, 413478, 414960, 415152, 421135, 421344, 422840, 424080, 425568, 428792, 429660, 432432, 434720, 435240, 437255, 438216, 443982, 445284, 449748, 451360, 451440, 453530, 456456, 459420, 461280, 465465, 466488, 466830, 468720, 474734, 475695, 478764, 480480, 482391, 484344, 489060, 491040, 492993, 494760, 496496, 497952, 499720, 505362, 507408, 507780, 508896, 511252, 513513, 515592, 518320, 518940, 524706, 526680, 531960, 533520, 535990, 538160, 540540, 544236, 547770, 549692, 551304, 556605, 558558, 562185, 570570, 570834, 572880, 574560, 580320, 583110, 584288, 586872, 589589, 591976, 593712, 598455, 599664, 602547, 605430, 608608, 609336, 612560, 617760, 620620, 621984, 622440, 632016, 634260, 636120, 638352, 639065, 643188, 644490, 645792, 652080, 657324, 659680, 665973, 673816, 674622, 677040, 680295, 684684, 687115, 687456, 689130, 691920, 699608, 699732, 702240, 709280, 712101, 720720, 725648, 726516, 730360, 733590, 735072, 736560, 739970, 742140, 744744, 746928, 749580, 758043, 760760, 761112, 761670, 766878, 777480, 782496, 787059, 790020, 797940, 803396, 803985, 807240, 812448, 816354, 821655, 824538, 826956, 829920, 830304, 837837, 842270, 845680, 848160, 855855, 857584, 859320, 864864, 870480, 874510, 874665, 876432, 887964, 890568, 899496, 902880, 907060, 908145, 912912, 918840, 930930, 932976, 933660, 937440, 949468, 951390, 957528, 961961, 964782, 968688, 978120, 985986, 989520, 992992, 999440, 1004245, 1010724, 1014816, 1015560, 1022504, 1027026, 1031184, 1033695, 1036640, 1037880, 1049412, 1053360, 1063920, 1067040, 1071980, 1076320, 1081080, 1088472, 1095540, 1099384, 1102608, 1109955, 1113210, 1117116, 1124370, 1141140, 1141668, 1145760, 1150317, 1166220, 1173744, 1179178, 1183952, 1186835, 1187424, 1196910, 1199328, 1205094, 1210860, 1218672, 1224531, 1225120, 1236807, 1241240, 1244880, 1263405, 1264032, 1268520, 1272240, 1276704, 1278130, 1286376, 1288980, 1304160, 1311765, 1314648, 1331946, 1347632, 1349244, 1354080, 1360590, 1369368, 1374230, 1378260, 1383840, 1396395, 1399216, 1399464, 1405943, 1424202, 1427085, 1441440, 1447173, 1451296, 1453032, 1460720, 1467180, 1473120, 1479940, 1484280, 1489488, 1493856, 1499160, 1516086, 1521520, 1522224, 1523340, 1533756, 1554960, 1574118, 1580040, 1595880, 1606792, 1607970, 1614480, 1632708, 1643310, 1649076, 1653912, 1661569, 1675674, 1684540, 1686555, 1691360, 1711710, 1715168, 1718640, 1740960, 1749020, 1749330, 1752864, 1768767, 1775928, 1781136, 1798992, 1807641, 1814120, 1816290, 1825824, 1837680, 1861860, 1865952, 1867320, 1898936, 1902780, 1915056, 1917195, 1923922, 1929564, 1937376, 1956240, 1971972, 1979040, 1997919, 1998880, 2008490, 2021448, 2031120, 2040885, 2045008, 2054052, 2061345, 2062368, 2067390, 2075760, 2098824, 2106720, 2127840, 2136303, 2143960, 2162160, 2176944, 2191080, 2198768, 2205216, 2219910, 2226420, 2234232, 2248740, 2274129, 2282280, 2283336, 2300634, 2332440, 2347488, 2358356, 2361177, 2367904, 2373670, 2393820, 2410188, 2411955, 2421720, 2437344, 2449062, 2464965, 2473614, 2482480, 2489760, 2526810, 2537040, 2544480, 2556260, 2567565, 2572752, 2577960, 2611037, 2623530, 2629296, 2663892, 2695264, 2698488, 2721180, 2738736, 2748460, 2756520, 2792790, 2798432, 2798928, 2811886, 2848404, 2854170, 2885883, 2894346, 2906064, 2921440, 2934360, 2947945, 2959880, 2968560, 2978976, 2998320, 3012735, 3032172, 3043040, 3044448, 3046680, 3067512, 3109920, 3148236, 3160080, 3191760, 3213584, 3215940, 3228960, 3265416, 3286620, 3298152, 3307824, 3323138, 3329865, 3351348, 3369080, 3373110, 3423420, 3437280, 3450951, 3498040, 3498660, 3537534, 3551856, 3560505, 3562272, 3597984, 3615282, 3628240, 3632580, 3675360, 3710421, 3723720, 3734640, 3790215, 3797872, 3805560, 3830112, 3834390, 3847844, 3859128, 3912480, 3935295, 3943944, 3995838, 4016980, 4042896, 4062240, 4081770, 4090016, 4108104, 4122690, 4134780, 4151520, 4189185, 4197648, 4217829, 4272606, 4287920, 4324320, 4353888, 4382160, 4397536, 4439820, 4452840, 4468464, 4497480, 4548258, 4564560, 4566672, 4601268, 4664880, 4716712, 4722354, 4747340, 4787640, 4809805, 4820376, 4823910, 4843440, 4898124, 4929930, 4947228, 4964960, 4984707, 5053620, 5074080, 5112520, 5135130, 5145504, 5155920, 5222074, 5247060, 5258592, 5306301, 5327784, 5396976, 5422923, 5442360, 5477472, 5496920, 5513040, 5585580, 5597856, 5623772, 5696808, 5708340, 5751585, 5771766, 5788692, 5812128, 5868720, 5895890, 5919760, 5937120, 5996640, 6025470, 6064344, 6093360, 6122655, 6135024, 6184035, 6296472, 6320160, 6383520, 6408909, 6427168, 6431880, 6530832, 6573240, 6596304, 6615648, 6646276, 6659730, 6702696, 6738160, 6746220, 6846840, 6901902, 6996080, 6997320, 7029715, 7075068, 7103712, 7121010, 7230564, 7235865, 7256480, 7265160, 7420842, 7447440, 7469280, 7580430, 7595744, 7611120, 7668780, 7695688, 7718256, 7833111, 7870590, 7887888, 7991676, 8033960, 8085792, 8163540, 8216208, 8245380, 8269560, 8307845, 8378370, 8395296, 8435658, 8545212, 8575840, 8657649, 8764320, 8843835, 8879640, 8905680, 8936928, 8994960, 9038205, 9096516, 9129120, 9133344, 9202536, 9329760, 9433424, 9444708, 9494680, 9575280, 9619610, 9640752, 9647820, 9686880, 9796248, 9859860, 9894456, 9969414, 9989595, 10107240, 10225040, 10270260, 10311840, 10444148, 10494120, 10612602, 10655568, 10681515, 10793952, 10845846, 10884720, 10993840, 11026080, 11171160, 11247544, 11370645, 11393616, 11416680, 11503170, 11543532, 11577384, 11737440, 11791780, 11805885, 11839520, 12050940, 12128688, 12186720, 12245310, 12270048, 12368070, 12592944, 12653487, 12817818, 12863760, 13055185, 13061664, 13146480, 13192608, 13292552, 13319460, 13405392, 13476320, 13492440, 13693680, 13803804, 13992160, 13994640, 14059430, 14150136, 14242020, 14429415, 14461128, 14471730, 14530320, 14841684, 14894880, 14954121, 15160860, 15222240, 15337560, 15391376, 15436512, 15666222, 15741180, 15775776, 15918903, 15983352, 16067920, 16327080, 16432416, 16490760, 16539120, 16615690, 16756740, 16871316, 17090424, 17254755, 17315298, 17687670, 17759280, 17811360, 17989920, 18076410, 18193032, 18277259, 18405072, 18552105, 18866848, 18889416, 18989360, 19150560, 19239220, 19281504, 19295640, 19592496, 19719720, 19788912, 19938828, 19979190, 20214480, 20450080, 20540520, 20888296, 20988240, 21089145, 21225204, 21311136, 21363030, 21691692, 21769440, 21987680, 22342320, 22495088, 22741290, 22787232, 22833360, 23006340, 23087064, 23154768, 23499333, 23583560, 23611770, 24101880, 24257376, 24490620, 24736140, 24923535, 25185888, 25306974, 25635636, 25727520, 25972947, 26110370, 26292960, 26531505, 26585104, 26638920, 26810784, 26984880, 27114615, 27387360, 27607608, 27989280, 28118860, 28300272, 28484040, 28858830, 28922256, 28943460, 29060640, 29683368, 29908242, 30321720, 30675120, 30782752, 31332444, 31482360, 31837806, 31966704, 32044545, 32135840, 32654160, 32981520, 33078240, 33231380, 33513480, 33742632, 34180848, 34509510, 34630596, 35375340, 35518560, 36152820, 36386064, 36554518, 36810144, 37104210, 37778832, 37960461, 37978720, 38478440, 38591280, 39165555, 39184992, 39439440, 39577824, 39877656, 39958380, 40428960, 41081040, 41776592, 41976480, 42178290, 42450408, 42726060, 43288245, 43383384, 44684640, 44862363, 44990176, 45482580, 45666720, 46012680, 46174128, 46309536, 46998666, 47167120, 47223540, 48203760, 48981240, 49472280, 49847070, 50613948, 51271272, 51945894, 52220740, 53063010, 53170208, 53277840, 53969760, 54229230, 54831777, 55215216, 56237720, 56600544, 56968080, 57717660, 57844512, 57886920, 59366736, 59816484, 60643440, 61350240, 62664888, 62964720, 63267435, 63675612, 63933408, 64089090, 65308320, 65963040, 66462760, 67026960, 67485264, 68361696, 69019020, 69261192, 70497999, 70750680, 72305640, 72772128, 73109036, 74208420, 74770605, 75557664, 75920922, 76956880, 77182560, 78331110, 78878880, 79594515, 79755312, 79916760, 82162080, 83553184, 84356580, 84900816, 85452120, 86576490, 86766768, 89724726, 90965160, 91386295, 92025360, 92348256, 93997332, 94334240, 94447080, 96407520, 97962480, 98944560, 99694140, 101227896, 102542544, 103891788, 104441480, 106126020, 106555680, 108458460, 109663554, 110430432, 112475440, 113936160, 115435320, 115773840, 117496665, 118733472, 119632968, 121286880, 125329776, 125929440, 126534870, 127351224, 128178180, 129864735, 132925520, 134053920, 134970528, 138038040, 138522384, 140995998, 141501360, 144611280, 146218072, 148416840, 149541210, 151841844, 153913760, 156662220, 159189030, 159510624, 159833520, 164495331, 168713160, 169801632, 170904240, 173152980, 173533536, 179449452, 181930320, 182772590, 184050720, 187994664, 188894160, 189802305, 195924960, 197889120, 199388280, 202455792, 205085088, 207783576, 208882960, 212252040, 216916920, 219327108, 224311815, 224950880, 230870640, 231547680, 234993330, 239265936, 250659552, 253069740, 254702448, 256356360, 259729470, 265851040, 274158885, 276076080, 277044768, 281991996, 283002720, 289222560, 292436144, 296833680, 299082420, 303683688, 313324440, 318378060, 319667040, 328990662, 337426320, 341808480, 346305960, 352489995, 358898904, 363860640, 365545180, 375989328, 377788320, 379604610, 398776560, 404911584, 415567152, 417765920, 424504080, 433833840, 438654216, 448623630, 461741280, 469986660, 478531872, 493485993, 506139480, 509404896, 512712720, 519458940, 548317770, 552152160, 563983992, 584872288, 593667360, 598164840, 607367376, 626648880, 636756120, 657981324, 674852640, 692611920, 704979990, 717797808, 731090360, 751978656, 759209220, 797553120, 822476655, 831134304, 849008160, 867667680, 877308432, 897247260, 939973320, 986971986, 1012278960, 1025425440, 1038917880, 1096635540, 1127967984, 1196329680, 1214734752, 1253297760, 1273512240, 1315962648, 1385223840, 1409959980, 1435595616, 1462180720, 1518418440, 1644953310, 1754616864, 1794494520, 1879946640, 1973943972, 2024557920, 2077835760, 2193271080, 2255935968, 2392659360, 2467429965, 2547024480, 2631925296, 2819919960, 2924361440, 3036836880, 3289906620, 3588989040, 3759893280, 3947887944, 4155671520, 4386542160, 4934859930, 5263850592, 5639839920, 6073673760, 6579813240, 7177978080, 7895775888, 8773084320, 9869719860, 11279679840, 13159626480, 15791551776, 19739439720, 26319252960, 39478879440, 78957758880]

約数ペア:

[(1, 78957758880), (2, 39478879440), (3, 26319252960), (4, 19739439720), (5, 15791551776), (6, 13159626480), (7, 11279679840), (8, 9869719860), (9, 8773084320), (10, 7895775888), (11, 7177978080), (12, 6579813240), (13, 6073673760), (14, 5639839920), (15, 5263850592), (16, 4934859930), (18, 4386542160), (19, 4155671520), (20, 3947887944), (21, 3759893280), (22, 3588989040), (24, 3289906620), (26, 3036836880), (27, 2924361440), (28, 2819919960), (30, 2631925296), (31, 2547024480), (32, 2467429965), (33, 2392659360), (35, 2255935968), (36, 2193271080), (38, 2077835760), (39, 2024557920), (40, 1973943972), (42, 1879946640), (44, 1794494520), (45, 1754616864), (48, 1644953310), (52, 1518418440), (54, 1462180720), (55, 1435595616), (56, 1409959980), (57, 1385223840), (60, 1315962648), (62, 1273512240), (63, 1253297760), (65, 1214734752), (66, 1196329680), (70, 1127967984), (72, 1096635540), (76, 1038917880), (77, 1025425440), (78, 1012278960), (80, 986971986), (84, 939973320), (88, 897247260), (90, 877308432), (91, 867667680), (93, 849008160), (95, 831134304), (96, 822476655), (99, 797553120), (104, 759209220), (105, 751978656), (108, 731090360), (110, 717797808), (112, 704979990), (114, 692611920), (117, 674852640), (120, 657981324), (124, 636756120), (126, 626648880), (130, 607367376), (132, 598164840), (133, 593667360), (135, 584872288), (140, 563983992), (143, 552152160), (144, 548317770), (152, 519458940), (154, 512712720), (155, 509404896), (156, 506139480), (160, 493485993), (165, 478531872), (168, 469986660), (171, 461741280), (176, 448623630), (180, 438654216), (182, 433833840), (186, 424504080), (189, 417765920), (190, 415567152), (195, 404911584), (198, 398776560), (208, 379604610), (209, 377788320), (210, 375989328), (216, 365545180), (217, 363860640), (220, 358898904), (224, 352489995), (228, 346305960), (231, 341808480), (234, 337426320), (240, 328990662), (247, 319667040), (248, 318378060), (252, 313324440), (260, 303683688), (264, 299082420), (266, 296833680), (270, 292436144), (273, 289222560), (279, 283002720), (280, 281991996), (285, 277044768), (286, 276076080), (288, 274158885), (297, 265851040), (304, 259729470), (308, 256356360), (310, 254702448), (312, 253069740), (315, 250659552), (330, 239265936), (336, 234993330), (341, 231547680), (342, 230870640), (351, 224950880), (352, 224311815), (360, 219327108), (364, 216916920), (372, 212252040), (378, 208882960), (380, 207783576), (385, 205085088), (390, 202455792), (396, 199388280), (399, 197889120), (403, 195924960), (416, 189802305), (418, 188894160), (420, 187994664), (429, 184050720), (432, 182772590), (434, 181930320), (440, 179449452), (455, 173533536), (456, 173152980), (462, 170904240), (465, 169801632), (468, 168713160), (480, 164495331), (494, 159833520), (495, 159510624), (496, 159189030), (504, 156662220), (513, 153913760), (520, 151841844), (528, 149541210), (532, 148416840), (540, 146218072), (546, 144611280), (558, 141501360), (560, 140995998), (570, 138522384), (572, 138038040), (585, 134970528), (589, 134053920), (594, 132925520), (608, 129864735), (616, 128178180), (620, 127351224), (624, 126534870), (627, 125929440), (630, 125329776), (651, 121286880), (660, 119632968), (665, 118733472), (672, 117496665), (682, 115773840), (684, 115435320), (693, 113936160), (702, 112475440), (715, 110430432), (720, 109663554), (728, 108458460), (741, 106555680), (744, 106126020), (756, 104441480), (760, 103891788), (770, 102542544), (780, 101227896), (792, 99694140), (798, 98944560), (806, 97962480), (819, 96407520), (836, 94447080), (837, 94334240), (840, 93997332), (855, 92348256), (858, 92025360), (864, 91386295), (868, 90965160), (880, 89724726), (910, 86766768), (912, 86576490), (924, 85452120), (930, 84900816), (936, 84356580), (945, 83553184), (961, 82162080), (988, 79916760), (990, 79755312), (992, 79594515), (1001, 78878880), (1008, 78331110), (1023, 77182560), (1026, 76956880), (1040, 75920922), (1045, 75557664), (1056, 74770605), (1064, 74208420), (1080, 73109036), (1085, 72772128), (1092, 72305640), (1116, 70750680), (1120, 70497999), (1140, 69261192), (1144, 69019020), (1155, 68361696), (1170, 67485264), (1178, 67026960), (1188, 66462760), (1197, 65963040), (1209, 65308320), (1232, 64089090), (1235, 63933408), (1240, 63675612), (1248, 63267435), (1254, 62964720), (1260, 62664888), (1287, 61350240), (1302, 60643440), (1320, 59816484), (1330, 59366736), (1364, 57886920), (1365, 57844512), (1368, 57717660), (1386, 56968080), (1395, 56600544), (1404, 56237720), (1430, 55215216), (1440, 54831777), (1456, 54229230), (1463, 53969760), (1482, 53277840), (1485, 53170208), (1488, 53063010), (1512, 52220740), (1520, 51945894), (1540, 51271272), (1560, 50613948), (1584, 49847070), (1596, 49472280), (1612, 48981240), (1638, 48203760), (1672, 47223540), (1674, 47167120), (1680, 46998666), (1705, 46309536), (1710, 46174128), (1716, 46012680), (1729, 45666720), (1736, 45482580), (1755, 44990176), (1760, 44862363), (1767, 44684640), (1820, 43383384), (1824, 43288245), (1848, 42726060), (1860, 42450408), (1872, 42178290), (1881, 41976480), (1890, 41776592), (1922, 41081040), (1953, 40428960), (1976, 39958380), (1980, 39877656), (1995, 39577824), (2002, 39439440), (2015, 39184992), (2016, 39165555), (2046, 38591280), (2052, 38478440), (2079, 37978720), (2080, 37960461), (2090, 37778832), (2128, 37104210), (2145, 36810144), (2160, 36554518), (2170, 36386064), (2184, 36152820), (2223, 35518560), (2232, 35375340), (2280, 34630596), (2288, 34509510), (2310, 34180848), (2340, 33742632), (2356, 33513480), (2376, 33231380), (2387, 33078240), (2394, 32981520), (2418, 32654160), (2457, 32135840), (2464, 32044545), (2470, 31966704), (2480, 31837806), (2508, 31482360), (2520, 31332444), (2565, 30782752), (2574, 30675120), (2604, 30321720), (2640, 29908242), (2660, 29683368), (2717, 29060640), (2728, 28943460), (2730, 28922256), (2736, 28858830), (2772, 28484040), (2790, 28300272), (2808, 28118860), (2821, 27989280), (2860, 27607608), (2883, 27387360), (2912, 27114615), (2926, 26984880), (2945, 26810784), (2964, 26638920), (2970, 26585104), (2976, 26531505), (3003, 26292960), (3024, 26110370), (3040, 25972947), (3069, 25727520), (3080, 25635636), (3120, 25306974), (3135, 25185888), (3168, 24923535), (3192, 24736140), (3224, 24490620), (3255, 24257376), (3276, 24101880), (3344, 23611770), (3348, 23583560), (3360, 23499333), (3410, 23154768), (3420, 23087064), (3432, 23006340), (3458, 22833360), (3465, 22787232), (3472, 22741290), (3510, 22495088), (3534, 22342320), (3591, 21987680), (3627, 21769440), (3640, 21691692), (3696, 21363030), (3705, 21311136), (3720, 21225204), (3744, 21089145), (3762, 20988240), (3780, 20888296), (3844, 20540520), (3861, 20450080), (3906, 20214480), (3952, 19979190), (3960, 19938828), (3990, 19788912), (4004, 19719720), (4030, 19592496), (4092, 19295640), (4095, 19281504), (4104, 19239220), (4123, 19150560), (4158, 18989360), (4180, 18889416), (4185, 18866848), (4256, 18552105), (4290, 18405072), (4320, 18277259), (4340, 18193032), (4368, 18076410), (4389, 17989920), (4433, 17811360), (4446, 17759280), (4464, 17687670), (4560, 17315298), (4576, 17254755), (4620, 17090424), (4680, 16871316), (4712, 16756740), (4752, 16615690), (4774, 16539120), (4788, 16490760), (4805, 16432416), (4836, 16327080), (4914, 16067920), (4940, 15983352), (4960, 15918903), (5005, 15775776), (5016, 15741180), (5040, 15666222), (5115, 15436512), (5130, 15391376), (5148, 15337560), (5187, 15222240), (5208, 15160860), (5280, 14954121), (5301, 14894880), (5320, 14841684), (5434, 14530320), (5456, 14471730), (5460, 14461128), (5472, 14429415), (5544, 14242020), (5580, 14150136), (5616, 14059430), (5642, 13994640), (5643, 13992160), (5720, 13803804), (5766, 13693680), (5852, 13492440), (5859, 13476320), (5890, 13405392), (5928, 13319460), (5940, 13292552), (5985, 13192608), (6006, 13146480), (6045, 13061664), (6048, 13055185), (6138, 12863760), (6160, 12817818), (6240, 12653487), (6270, 12592944), (6384, 12368070), (6435, 12270048), (6448, 12245310), (6479, 12186720), (6510, 12128688), (6552, 12050940), (6669, 11839520), (6688, 11805885), (6696, 11791780), (6727, 11737440), (6820, 11577384), (6840, 11543532), (6864, 11503170), (6916, 11416680), (6930, 11393616), (6944, 11370645), (7020, 11247544), (7068, 11171160), (7161, 11026080), (7182, 10993840), (7254, 10884720), (7280, 10845846), (7315, 10793952), (7392, 10681515), (7410, 10655568), (7440, 10612602), (7524, 10494120), (7560, 10444148), (7657, 10311840), (7688, 10270260), (7722, 10225040), (7812, 10107240), (7904, 9989595), (7920, 9969414), (7980, 9894456), (8008, 9859860), (8060, 9796248), (8151, 9686880), (8184, 9647820), (8190, 9640752), (8208, 9619610), (8246, 9575280), (8316, 9494680), (8360, 9444708), (8370, 9433424), (8463, 9329760), (8580, 9202536), (8645, 9133344), (8649, 9129120), (8680, 9096516), (8736, 9038205), (8778, 8994960), (8835, 8936928), (8866, 8905680), (8892, 8879640), (8928, 8843835), (9009, 8764320), (9120, 8657649), (9207, 8575840), (9240, 8545212), (9360, 8435658), (9405, 8395296), (9424, 8378370), (9504, 8307845), (9548, 8269560), (9576, 8245380), (9610, 8216208), (9672, 8163540), (9765, 8085792), (9828, 8033960), (9880, 7991676), (10010, 7887888), (10032, 7870590), (10080, 7833111), (10230, 7718256), (10260, 7695688), (10296, 7668780), (10374, 7611120), (10395, 7595744), (10416, 7580430), (10571, 7469280), (10602, 7447440), (10640, 7420842), (10868, 7265160), (10881, 7256480), (10912, 7235865), (10920, 7230564), (11088, 7121010), (11115, 7103712), (11160, 7075068), (11232, 7029715), (11284, 6997320), (11286, 6996080), (11440, 6901902), (11532, 6846840), (11704, 6746220), (11718, 6738160), (11780, 6702696), (11856, 6659730), (11880, 6646276), (11935, 6615648), (11970, 6596304), (12012, 6573240), (12090, 6530832), (12276, 6431880), (12285, 6427168), (12320, 6408909), (12369, 6383520), (12493, 6320160), (12540, 6296472), (12768, 6184035), (12870, 6135024), (12896, 6122655), (12958, 6093360), (13020, 6064344), (13104, 6025470), (13167, 5996640), (13299, 5937120), (13338, 5919760), (13392, 5895890), (13454, 5868720), (13585, 5812128), (13640, 5788692), (13680, 5771766), (13728, 5751585), (13832, 5708340), (13860, 5696808), (14040, 5623772), (14105, 5597856), (14136, 5585580), (14322, 5513040), (14364, 5496920), (14415, 5477472), (14508, 5442360), (14560, 5422923), (14630, 5396976), (14820, 5327784), (14880, 5306301), (15015, 5258592), (15048, 5247060), (15120, 5222074), (15314, 5155920), (15345, 5145504), (15376, 5135130), (15444, 5112520), (15561, 5074080), (15624, 5053620), (15840, 4984707), (15903, 4964960), (15960, 4947228), (16016, 4929930), (16120, 4898124), (16302, 4843440), (16368, 4823910), (16380, 4820376), (16416, 4809805), (16492, 4787640), (16632, 4747340), (16720, 4722354), (16740, 4716712), (16926, 4664880), (17160, 4601268), (17290, 4566672), (17298, 4564560), (17360, 4548258), (17556, 4497480), (17670, 4468464), (17732, 4452840), (17784, 4439820), (17955, 4397536), (18018, 4382160), (18135, 4353888), (18259, 4324320), (18414, 4287920), (18480, 4272606), (18720, 4217829), (18810, 4197648), (18848, 4189185), (19019, 4151520), (19096, 4134780), (19152, 4122690), (19220, 4108104), (19305, 4090016), (19344, 4081770), (19437, 4062240), (19530, 4042896), (19656, 4016980), (19760, 3995838), (20020, 3943944), (20064, 3935295), (20181, 3912480), (20460, 3859128), (20520, 3847844), (20592, 3834390), (20615, 3830112), (20748, 3805560), (20790, 3797872), (20832, 3790215), (21142, 3734640), (21204, 3723720), (21280, 3710421), (21483, 3675360), (21736, 3632580), (21762, 3628240), (21840, 3615282), (21945, 3597984), (22165, 3562272), (22176, 3560505), (22230, 3551856), (22320, 3537534), (22568, 3498660), (22572, 3498040), (22880, 3450951), (22971, 3437280), (23064, 3423420), (23408, 3373110), (23436, 3369080), (23560, 3351348), (23712, 3329865), (23760, 3323138), (23870, 3307824), (23940, 3298152), (24024, 3286620), (24180, 3265416), (24453, 3228960), (24552, 3215940), (24570, 3213584), (24738, 3191760), (24986, 3160080), (25080, 3148236), (25389, 3109920), (25740, 3067512), (25916, 3046680), (25935, 3044448), (25947, 3043040), (26040, 3032172), (26208, 3012735), (26334, 2998320), (26505, 2978976), (26598, 2968560), (26676, 2959880), (26784, 2947945), (26908, 2934360), (27027, 2921440), (27170, 2906064), (27280, 2894346), (27360, 2885883), (27664, 2854170), (27720, 2848404), (28080, 2811886), (28210, 2798928), (28215, 2798432), (28272, 2792790), (28644, 2756520), (28728, 2748460), (28830, 2738736), (29016, 2721180), (29260, 2698488), (29295, 2695264), (29640, 2663892), (30030, 2629296), (30096, 2623530), (30240, 2611037), (30628, 2577960), (30690, 2572752), (30752, 2567565), (30888, 2556260), (31031, 2544480), (31122, 2537040), (31248, 2526810), (31713, 2489760), (31806, 2482480), (31920, 2473614), (32032, 2464965), (32240, 2449062), (32395, 2437344), (32604, 2421720), (32736, 2411955), (32760, 2410188), (32984, 2393820), (33264, 2373670), (33345, 2367904), (33440, 2361177), (33480, 2358356), (33635, 2347488), (33852, 2332440), (34320, 2300634), (34580, 2283336), (34596, 2282280), (34720, 2274129), (35112, 2248740), (35340, 2234232), (35464, 2226420), (35568, 2219910), (35805, 2205216), (35910, 2198768), (36036, 2191080), (36270, 2176944), (36518, 2162160), (36828, 2143960), (36960, 2136303), (37107, 2127840), (37479, 2106720), (37620, 2098824), (38038, 2075760), (38192, 2067390), (38285, 2062368), (38304, 2061345), (38440, 2054052), (38610, 2045008), (38688, 2040885), (38874, 2031120), (39060, 2021448), (39312, 2008490), (39501, 1998880), (39520, 1997919), (39897, 1979040), (40040, 1971972), (40362, 1956240), (40755, 1937376), (40920, 1929564), (41040, 1923922), (41184, 1917195), (41230, 1915056), (41496, 1902780), (41580, 1898936), (42284, 1867320), (42315, 1865952), (42408, 1861860), (42966, 1837680), (43245, 1825824), (43472, 1816290), (43524, 1814120), (43680, 1807641), (43890, 1798992), (44330, 1781136), (44460, 1775928), (44640, 1768767), (45045, 1752864), (45136, 1749330), (45144, 1749020), (45353, 1740960), (45942, 1718640), (46035, 1715168), (46128, 1711710), (46683, 1691360), (46816, 1686555), (46872, 1684540), (47120, 1675674), (47520, 1661569), (47740, 1653912), (47880, 1649076), (48048, 1643310), (48360, 1632708), (48906, 1614480), (49104, 1607970), (49140, 1606792), (49476, 1595880), (49972, 1580040), (50160, 1574118), (50778, 1554960), (51480, 1533756), (51832, 1523340), (51870, 1522224), (51894, 1521520), (52080, 1516086), (52668, 1499160), (52855, 1493856), (53010, 1489488), (53196, 1484280), (53352, 1479940), (53599, 1473120), (53816, 1467180), (54054, 1460720), (54340, 1453032), (54405, 1451296), (54560, 1447173), (54777, 1441440), (55328, 1427085), (55440, 1424202), (56160, 1405943), (56420, 1399464), (56430, 1399216), (56544, 1396395), (57057, 1383840), (57288, 1378260), (57456, 1374230), (57660, 1369368), (58032, 1360590), (58311, 1354080), (58520, 1349244), (58590, 1347632), (59280, 1331946), (60060, 1314648), (60192, 1311765), (60543, 1304160), (61256, 1288980), (61380, 1286376), (61776, 1278130), (61845, 1276704), (62062, 1272240), (62244, 1268520), (62465, 1264032), (62496, 1263405), (63426, 1244880), (63612, 1241240), (63840, 1236807), (64449, 1225120), (64480, 1224531), (64790, 1218672), (65208, 1210860), (65520, 1205094), (65835, 1199328), (65968, 1196910), (66495, 1187424), (66528, 1186835), (66690, 1183952), (66960, 1179178), (67270, 1173744), (67704, 1166220), (68640, 1150317), (68913, 1145760), (69160, 1141668), (69192, 1141140), (70224, 1124370), (70680, 1117116), (70928, 1113210), (71136, 1109955), (71610, 1102608), (71820, 1099384), (72072, 1095540), (72540, 1088472), (73036, 1081080), (73359, 1076320), (73656, 1071980), (73997, 1067040), (74214, 1063920), (74958, 1053360), (75240, 1049412), (76076, 1037880), (76167, 1036640), (76384, 1033695), (76570, 1031184), (76880, 1027026), (77220, 1022504), (77748, 1015560), (77805, 1014816), (78120, 1010724), (78624, 1004245), (79002, 999440), (79515, 992992), (79794, 989520), (80080, 985986), (80724, 978120), (81510, 968688), (81840, 964782), (82080, 961961), (82460, 957528), (82992, 951390), (83160, 949468), (84227, 937440), (84568, 933660), (84630, 932976), (84816, 930930), (85932, 918840), (86490, 912912), (86944, 908145), (87048, 907060), (87451, 902880), (87780, 899496), (88660, 890568), (88920, 887964), (90090, 876432), (90272, 874665), (90288, 874510), (90706, 870480), (91295, 864864), (91884, 859320), (92070, 857584), (92256, 855855), (93093, 848160), (93366, 845680), (93744, 842270), (94240, 837837), (95095, 830304), (95139, 829920), (95480, 826956), (95760, 824538), (96096, 821655), (96720, 816354), (97185, 812448), (97812, 807240), (98208, 803985), (98280, 803396), (98952, 797940), (99944, 790020), (100320, 787059), (100905, 782496), (101556, 777480), (102960, 766878), (103664, 761670), (103740, 761112), (103788, 760760), (104160, 758043), (105336, 749580), (105710, 746928), (106020, 744744), (106392, 742140), (106704, 739970), (107198, 736560), (107415, 735072), (107632, 733590), (108108, 730360), (108680, 726516), (108810, 725648), (109554, 720720), (110880, 712101), (111321, 709280), (112437, 702240), (112840, 699732), (112860, 699608), (114114, 691920), (114576, 689130), (114855, 687456), (114912, 687115), (115320, 684684), (116064, 680295), (116622, 677040), (117040, 674622), (117180, 673816), (118560, 665973), (119691, 659680), (120120, 657324), (121086, 652080), (122265, 645792), (122512, 644490), (122760, 643188), (123552, 639065), (123690, 638352), (124124, 636120), (124488, 634260), (124930, 632016), (126852, 622440), (126945, 621984), (127224, 620620), (127813, 617760), (128898, 612560), (129580, 609336), (129735, 608608), (130416, 605430), (131040, 602547), (131670, 599664), (131936, 598455), (132990, 593712), (133380, 591976), (133920, 589589), (134540, 586872), (135135, 584288), (135408, 583110), (136059, 580320), (137423, 574560), (137826, 572880), (138320, 570834), (138384, 570570), (140448, 562185), (141360, 558558), (141856, 556605), (143220, 551304), (143640, 549692), (144144, 547770), (145080, 544236), (146072, 540540), (146718, 538160), (147312, 535990), (147994, 533520), (148428, 531960), (149916, 526680), (150480, 524706), (152152, 518940), (152334, 518320), (153140, 515592), (153760, 513513), (154440, 511252), (155155, 508896), (155496, 507780), (155610, 507408), (156240, 505362), (158004, 499720), (158565, 497952), (159030, 496496), (159588, 494760), (160160, 492993), (160797, 491040), (161448, 489060), (163020, 484344), (163680, 482391), (164331, 480480), (164920, 478764), (165984, 475695), (166320, 474734), (168454, 468720), (169136, 466830), (169260, 466488), (169632, 465465), (171171, 461280), (171864, 459420), (172980, 456456), (174096, 453530), (174902, 451440), (174933, 451360), (175560, 449748), (177320, 445284), (177840, 443982), (180180, 438216), (180576, 437255), (181412, 435240), (181629, 434720), (182590, 432432), (183768, 429660), (184140, 428792), (185535, 425568), (186186, 424080), (186732, 422840), (187395, 421344), (187488, 421135), (190190, 415152), (190278, 414960), (190960, 413478), (191520, 412269), (193440, 408177), (194370, 406224), (195624, 403620), (196560, 401698), (197505, 399776), (197904, 398970), (199485, 395808), (199888, 395010), (200849, 393120), (201810, 391248), (203112, 388740), (205920, 383439), (206739, 381920), (207328, 380835), (207480, 380556), (207576, 380380), (210672, 374790), (211420, 373464), (212040, 372372), (212784, 371070), (213408, 369985), (214396, 368280), (214830, 367536), (215264, 366795), (216216, 365180), (217360, 363258), (217620, 362824), (219108, 360360), (221991, 355680), (222642, 354640), (224874, 351120), (225680, 349866), (225720, 349804), (226765, 348192), (228228, 345960), (229152, 344565), (229710, 343728), (230640, 342342), (233244, 338520), (233415, 338272), (234080, 337311), (234360, 336908), (237367, 332640), (239382, 329840), (240240, 328662), (242172, 326040), (244530, 322896), (245024, 322245), (245520, 321594), (247380, 319176), (248248, 318060), (248976, 317130), (249860, 316008), (252681, 312480), (253704, 311220), (253890, 310992), (254448, 310310), (255626, 308880), (257796, 306280), (259160, 304668), (259470, 304304), (260832, 302715), (262353, 300960), (263340, 299832), (265980, 296856), (266760, 295988), (267995, 294624), (269080, 293436), (270270, 292144), (270816, 291555), (272118, 290160), (273885, 288288), (274846, 287280), (275652, 286440), (276640, 285417), (276768, 285285), (279279, 282720)]