138176078040

素因数分解:

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

素因数の和:139

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 38, 39, 40, 42, 44, 45, 49, 52, 54, 55, 56, 57, 60, 62, 63, 65, 66, 70, 72, 76, 77, 78, 84, 88, 90, 91, 93, 95, 98, 99, 104, 105, 108, 110, 114, 117, 120, 124, 126, 130, 132, 133, 135, 140, 143, 147, 152, 154, 155, 156, 165, 168, 171, 180, 182, 186, 189, 190, 195, 196, 198, 209, 210, 216, 217, 220, 228, 231, 234, 245, 247, 248, 252, 260, 264, 266, 270, 273, 279, 280, 285, 286, 294, 297, 308, 310, 312, 315, 330, 341, 342, 351, 360, 364, 372, 378, 380, 385, 390, 392, 396, 399, 403, 418, 420, 429, 434, 440, 441, 455, 456, 462, 465, 468, 490, 494, 495, 504, 513, 520, 532, 539, 540, 546, 558, 570, 572, 585, 588, 589, 594, 616, 620, 627, 630, 637, 651, 660, 665, 682, 684, 693, 702, 715, 728, 735, 741, 744, 756, 760, 770, 780, 792, 798, 806, 819, 836, 837, 840, 855, 858, 868, 882, 910, 924, 930, 931, 936, 945, 961, 980, 988, 990, 1001, 1023, 1026, 1045, 1064, 1078, 1080, 1085, 1092, 1116, 1140, 1144, 1155, 1170, 1176, 1178, 1188, 1197, 1209, 1235, 1240, 1254, 1260, 1274, 1287, 1302, 1320, 1323, 1330, 1364, 1365, 1368, 1386, 1395, 1404, 1430, 1463, 1470, 1482, 1485, 1512, 1519, 1540, 1560, 1596, 1612, 1617, 1638, 1672, 1674, 1705, 1710, 1716, 1729, 1736, 1755, 1764, 1767, 1820, 1848, 1860, 1862, 1881, 1890, 1911, 1922, 1953, 1960, 1976, 1980, 1995, 2002, 2015, 2046, 2052, 2079, 2090, 2145, 2156, 2170, 2184, 2205, 2223, 2232, 2280, 2310, 2340, 2356, 2376, 2387, 2394, 2418, 2457, 2470, 2508, 2520, 2548, 2565, 2574, 2604, 2646, 2660, 2695, 2717, 2728, 2730, 2772, 2790, 2793, 2808, 2821, 2860, 2883, 2926, 2940, 2945, 2964, 2970, 3003, 3038, 3069, 3080, 3135, 3185, 3192, 3224, 3234, 3255, 3276, 3348, 3410, 3420, 3432, 3458, 3465, 3510, 3528, 3534, 3591, 3627, 3640, 3705, 3720, 3724, 3762, 3780, 3822, 3844, 3861, 3906, 3960, 3990, 4004, 4030, 4092, 4095, 4104, 4123, 4158, 4180, 4185, 4290, 4312, 4340, 4389, 4410, 4433, 4446, 4557, 4620, 4655, 4680, 4712, 4774, 4788, 4805, 4836, 4851, 4914, 4940, 5005, 5016, 5096, 5115, 5130, 5148, 5187, 5208, 5292, 5301, 5320, 5390, 5434, 5460, 5544, 5580, 5586, 5642, 5643, 5720, 5733, 5766, 5852, 5859, 5880, 5890, 5928, 5940, 5985, 6006, 6045, 6076, 6138, 6270, 6370, 6435, 6468, 6479, 6510, 6552, 6615, 6669, 6696, 6727, 6820, 6840, 6916, 6930, 7007, 7020, 7068, 7161, 7182, 7254, 7315, 7410, 7448, 7524, 7560, 7595, 7644, 7657, 7688, 7722, 7812, 7980, 8008, 8060, 8085, 8151, 8184, 8190, 8246, 8316, 8360, 8370, 8379, 8463, 8580, 8645, 8649, 8680, 8778, 8820, 8835, 8866, 8892, 9009, 9114, 9207, 9240, 9310, 9405, 9548, 9555, 9576, 9610, 9672, 9702, 9765, 9828, 9880, 10010, 10230, 10241, 10260, 10296, 10374, 10395, 10571, 10584, 10602, 10780, 10868, 10881, 10920, 11115, 11160, 11172, 11284, 11286, 11466, 11532, 11704, 11718, 11780, 11880, 11935, 11970, 12012, 12090, 12103, 12152, 12276, 12285, 12369, 12493, 12540, 12740, 12870, 12936, 12958, 13020, 13167, 13230, 13299, 13338, 13454, 13585, 13640, 13671, 13832, 13860, 13965, 14014, 14040, 14105, 14136, 14322, 14364, 14415, 14508, 14553, 14630, 14820, 15015, 15048, 15190, 15288, 15314, 15345, 15444, 15561, 15624, 15903, 15960, 16120, 16170, 16302, 16380, 16492, 16632, 16709, 16740, 16758, 16926, 17160, 17199, 17290, 17298, 17556, 17640, 17670, 17732, 17784, 17955, 18018, 18135, 18228, 18259, 18414, 18620, 18810, 19019, 19096, 19110, 19220, 19305, 19404, 19437, 19530, 19656, 19747, 20020, 20181, 20460, 20482, 20520, 20615, 20748, 20790, 21021, 21142, 21204, 21483, 21560, 21736, 21762, 21945, 22165, 22230, 22344, 22568, 22572, 22785, 22932, 22971, 23064, 23436, 23560, 23870, 23940, 24024, 24180, 24206, 24255, 24453, 24552, 24570, 24738, 24986, 25080, 25137, 25389, 25480, 25740, 25916, 25935, 25947, 26040, 26334, 26460, 26505, 26598, 26676, 26908, 27027, 27170, 27342, 27720, 27930, 28028, 28210, 28215, 28644, 28665, 28728, 28830, 28861, 29016, 29106, 29260, 29295, 29640, 30030, 30380, 30628, 30690, 30723, 30888, 31031, 31122, 31713, 31806, 32340, 32395, 32604, 32760, 32984, 33345, 33418, 33480, 33516, 33635, 33852, 34398, 34580, 34596, 35035, 35112, 35340, 35464, 35805, 35910, 36036, 36270, 36309, 36456, 36518, 36828, 37107, 37240, 37479, 37620, 38038, 38220, 38285, 38440, 38610, 38808, 38874, 39060, 39494, 39501, 39897, 40040, 40362, 40755, 40920, 40964, 41013, 41230, 41496, 41580, 41895, 42042, 42284, 42315, 42408, 42966, 43245, 43524, 43890, 44330, 44460, 45045, 45144, 45353, 45570, 45864, 45942, 46035, 46683, 46872, 47089, 47740, 47880, 48360, 48412, 48510, 48906, 49140, 49476, 49972, 50127, 50274, 50778, 51205, 51480, 51832, 51870, 51894, 52668, 52855, 52920, 53010, 53196, 53352, 53599, 53816, 54054, 54340, 54405, 54684, 54777, 55860, 56056, 56420, 56430, 57057, 57288, 57330, 57660, 57722, 58212, 58311, 58520, 58590, 59241, 60060, 60515, 60543, 60760, 61256, 61380, 61446, 61845, 62062, 62244, 62465, 63063, 63426, 63612, 64449, 64680, 64790, 65208, 65835, 66495, 66690, 66836, 67032, 67270, 67704, 68355, 68796, 68913, 69160, 69192, 70070, 70680, 71610, 71820, 72072, 72540, 72618, 72765, 73036, 73359, 73656, 73997, 74214, 74958, 75240, 76076, 76167, 76440, 76570, 77220, 77748, 77805, 78120, 78988, 79002, 79515, 79794, 80724, 81510, 81928, 82026, 82460, 83160, 83545, 83790, 84084, 84227, 84568, 84630, 85932, 85995, 86490, 86583, 87048, 87451, 87780, 88660, 88920, 90090, 90706, 91140, 91295, 91884, 92070, 92169, 93093, 93366, 94178, 95095, 95139, 95480, 96824, 97020, 97185, 97812, 98280, 98735, 98952, 99944, 100254, 100548, 100905, 101556, 102410, 103740, 103788, 105105, 105336, 105710, 106020, 106392, 107198, 107415, 108108, 108680, 108810, 108927, 109368, 109554, 111321, 111720, 112437, 112840, 112860, 114114, 114660, 114855, 115320, 115444, 116424, 116622, 117180, 118482, 119691, 120120, 121030, 121086, 122265, 122760, 122892, 123690, 124124, 124488, 124930, 125685, 126126, 126852, 126945, 127224, 127813, 128898, 129580, 129735, 131670, 132990, 133133, 133380, 133672, 134540, 135135, 136059, 136710, 137423, 137592, 137826, 140140, 141267, 143220, 143640, 144305, 145080, 145236, 145530, 146072, 146718, 147994, 148428, 149916, 150381, 152152, 152334, 153140, 153615, 154440, 155155, 155496, 155610, 157976, 158004, 158565, 159030, 159588, 160797, 161448, 163020, 164052, 164331, 164920, 167090, 167580, 168168, 168454, 169260, 171171, 171864, 171990, 172980, 173166, 174902, 174933, 175560, 177320, 177723, 180180, 181412, 181545, 181629, 182280, 182590, 183768, 184140, 184338, 185535, 186186, 186732, 187395, 188356, 189189, 190190, 190278, 194040, 194370, 195624, 197470, 197505, 199485, 200508, 200849, 201096, 201810, 203112, 204820, 205065, 206739, 207480, 207576, 210210, 211420, 212040, 214396, 214830, 216216, 217217, 217620, 217854, 219108, 221991, 222642, 224874, 225720, 226765, 228228, 229320, 229710, 230888, 233244, 233415, 234360, 235445, 236964, 237367, 239382, 242060, 242172, 244530, 245784, 247380, 248248, 249860, 250635, 251370, 252252, 252681, 253704, 253890, 255626, 257796, 259160, 259470, 259749, 262353, 263340, 265980, 266266, 266760, 267995, 269080, 270270, 272118, 273420, 273885, 274846, 275652, 276507, 279279, 280280, 282534, 285285, 285417, 286440, 288610, 290472, 291060, 291555, 293436, 295988, 296205, 296856, 299832, 300762, 302715, 304668, 306280, 307230, 310310, 311220, 315315, 316008, 317130, 317471, 318060, 319176, 321594, 322245, 326040, 326781, 328104, 328662, 334180, 335160, 336908, 337311, 338520, 342342, 343980, 344565, 345960, 346332, 349804, 349866, 355446, 360360, 362824, 363090, 363258, 365180, 366795, 368280, 368676, 369985, 371070, 372372, 373464, 374790, 375193, 376712, 378378, 380380, 380556, 380835, 383439, 388740, 394940, 395010, 398970, 399399, 401016, 401698, 403620, 408177, 409640, 410130, 412269, 413478, 420420, 421135, 422840, 423801, 428792, 429660, 432915, 434434, 435240, 435708, 437255, 438216, 443982, 445284, 449748, 451143, 453530, 456456, 459420, 460845, 465465, 466488, 466830, 470890, 473928, 474734, 475695, 478764, 482391, 484120, 484344, 489060, 492993, 494760, 499720, 501270, 502740, 504504, 505362, 507780, 511252, 513513, 515592, 517979, 518940, 519498, 524706, 526680, 531960, 532532, 533169, 535990, 540540, 544236, 544635, 546840, 547770, 549692, 551304, 553014, 556605, 558558, 562185, 565068, 570570, 570834, 577220, 582120, 583110, 586872, 589589, 591976, 592410, 598455, 601524, 602547, 605430, 609336, 612157, 614460, 620620, 622440, 630630, 634260, 634942, 636120, 639065, 643188, 644490, 651651, 653562, 657324, 665665, 665973, 668360, 673816, 674622, 680295, 684684, 687115, 687960, 689130, 692664, 699608, 699732, 706335, 710892, 712101, 726180, 726516, 730360, 733590, 737352, 739970, 742140, 744744, 749580, 750386, 751905, 756756, 758043, 760760, 761112, 761670, 766878, 777480, 779247, 787059, 789880, 790020, 797940, 798798, 803396, 803985, 807240, 816354, 820260, 821655, 824538, 826956, 837837, 840840, 842270, 847602, 855855, 859320, 865830, 868868, 871416, 874510, 874665, 887964, 888615, 890568, 894691, 899496, 902286, 907060, 908145, 918840, 921690, 930930, 933660, 941780, 945945, 949468, 951390, 952413, 957528, 961961, 964782, 978120, 985986, 1002540, 1004245, 1005480, 1010724, 1015560, 1022504, 1027026, 1033695, 1035958, 1037880, 1038996, 1049412, 1065064, 1066338, 1071980, 1081080, 1086085, 1088472, 1089270, 1095540, 1099384, 1106028, 1109955, 1113210, 1117116, 1124370, 1125579, 1130136, 1141140, 1141668, 1150317, 1154440, 1166220, 1179178, 1184820, 1186835, 1196910, 1198197, 1203048, 1205094, 1210860, 1224314, 1224531, 1228920, 1236807, 1241240, 1261260, 1263405, 1268520, 1269884, 1271403, 1278130, 1286376, 1288980, 1298745, 1303302, 1307124, 1311765, 1314648, 1331330, 1331946, 1349244, 1360590, 1369368, 1374230, 1378260, 1382535, 1396395, 1399464, 1405943, 1412670, 1421784, 1424202, 1427085, 1447173, 1452360, 1453032, 1467180, 1479940, 1484280, 1499160, 1500772, 1503810, 1513512, 1516086, 1523340, 1533756, 1553937, 1558494, 1574118, 1580040, 1587355, 1595880, 1597596, 1606792, 1607970, 1632708, 1633905, 1640520, 1643310, 1649076, 1653912, 1661569, 1675674, 1684540, 1686555, 1695204, 1711710, 1731660, 1737736, 1749020, 1749330, 1768767, 1775928, 1777230, 1789382, 1804572, 1807641, 1814120, 1816290, 1836471, 1843380, 1861860, 1867320, 1875965, 1883560, 1891890, 1898936, 1902780, 1904826, 1917195, 1923922, 1929564, 1954953, 1971972, 1996995, 1997919, 2005080, 2008490, 2021448, 2040885, 2054052, 2061345, 2067390, 2071916, 2077992, 2098824, 2119005, 2132676, 2136303, 2143960, 2172170, 2178540, 2191080, 2212056, 2219910, 2226420, 2234232, 2248740, 2251158, 2255715, 2274129, 2282280, 2283336, 2300634, 2332440, 2358356, 2361177, 2369640, 2373670, 2393820, 2396394, 2410188, 2411955, 2421720, 2448628, 2449062, 2464965, 2473614, 2522520, 2526810, 2539768, 2542806, 2556260, 2567565, 2577960, 2589895, 2597490, 2606604, 2611037, 2614248, 2623530, 2662660, 2663892, 2665845, 2684073, 2698488, 2721180, 2748460, 2756520, 2765070, 2792790, 2811886, 2825340, 2848404, 2854170, 2857239, 2885883, 2894346, 2934360, 2947945, 2959880, 3001544, 3007620, 3012735, 3032172, 3046680, 3060785, 3067512, 3107874, 3116988, 3148236, 3174710, 3195192, 3215940, 3258255, 3265416, 3267810, 3286620, 3298152, 3323138, 3329865, 3351348, 3369080, 3373110, 3376737, 3390408, 3423420, 3450951, 3463320, 3498040, 3498660, 3537534, 3554460, 3560505, 3578764, 3594591, 3609144, 3615282, 3632580, 3672942, 3686760, 3710421, 3723720, 3751930, 3783780, 3790215, 3805560, 3809652, 3834390, 3847844, 3859128, 3896235, 3909906, 3935295, 3943944, 3993990, 3995838, 4016980, 4081770, 4108104, 4122690, 4127123, 4134780, 4143832, 4189185, 4217829, 4238010, 4265352, 4272606, 4344340, 4357080, 4439820, 4452840, 4473455, 4497480, 4502316, 4511430, 4548258, 4601268, 4661811, 4716712, 4722354, 4747340, 4762065, 4787640, 4792788, 4809805, 4820376, 4823910, 4897256, 4898124, 4929930, 4947228, 4984707, 5053620, 5085612, 5112520, 5135130, 5179790, 5194980, 5213208, 5222074, 5247060, 5306301, 5325320, 5327784, 5331690, 5368146, 5422923, 5442360, 5496920, 5509413, 5530140, 5585580, 5623772, 5627895, 5650680, 5696808, 5708340, 5714478, 5751585, 5771766, 5788692, 5864859, 5895890, 5990985, 6015240, 6025470, 6064344, 6121570, 6122655, 6184035, 6215748, 6233976, 6296472, 6349420, 6357015, 6408909, 6431880, 6516510, 6535620, 6573240, 6646276, 6659730, 6702696, 6733727, 6746220, 6753474, 6846840, 6901902, 6997320, 7029715, 7075068, 7108920, 7121010, 7157528, 7189182, 7230564, 7235865, 7265160, 7345884, 7420842, 7503860, 7567560, 7580430, 7619304, 7668780, 7695688, 7769685, 7792470, 7819812, 7833111, 7870590, 7987980, 7991676, 8033960, 8052219, 8163540, 8245380, 8254246, 8269560, 8307845, 8378370, 8435658, 8476020, 8545212, 8571717, 8657649, 8688680, 8843835, 8879640, 8946910, 9004632, 9022860, 9038205, 9096516, 9182355, 9202536, 9323622, 9444708, 9494680, 9524130, 9585576, 9619610, 9647820, 9774765, 9796248, 9841601, 9859860, 9894456, 9969414, 9989595, 10107240, 10130211, 10171224, 10270260, 10359580, 10389960, 10444148, 10494120, 10612602, 10663380, 10681515, 10736292, 10845846, 11018826, 11060280, 11171160, 11247544, 11255790, 11370645, 11416680, 11428956, 11503170, 11543532, 11577384, 11630983, 11729718, 11791780, 11805885, 11981970, 12050940, 12243140, 12245310, 12368070, 12381369, 12431496, 12653487, 12698840, 12714030, 12817818, 13033020, 13055185, 13071240, 13292552, 13319460, 13420365, 13467454, 13492440, 13506948, 13803804, 13985433, 14059430, 14150136, 14242020, 14286195, 14378364, 14429415, 14461128, 14471730, 14691768, 14841684, 14954121, 15007720, 15160860, 15337560, 15539370, 15584940, 15639624, 15666222, 15741180, 15918903, 15975960, 15983352, 16104438, 16327080, 16490760, 16508492, 16528239, 16615690, 16756740, 16871316, 16883685, 16952040, 17090424, 17143434, 17254755, 17315298, 17687670, 17893820, 17972955, 18045720, 18076410, 18193032, 18277259, 18364710, 18552105, 18647244, 18889416, 19048260, 19239220, 19295640, 19549530, 19683202, 19719720, 19938828, 19979190, 20201181, 20260422, 20540520, 20635615, 20719160, 20888296, 21089145, 21225204, 21326760, 21363030, 21472584, 21691692, 22037652, 22511580, 22741290, 22857912, 23006340, 23087064, 23261966, 23309055, 23459436, 23499333, 23583560, 23611770, 23963940, 24101880, 24156657, 24486280, 24490620, 24736140, 24762738, 24923535, 25306974, 25428060, 25635636, 25972947, 26066040, 26110370, 26531505, 26638920, 26840730, 26934908, 27013896, 27114615, 27547065, 27607608, 27970866, 28118860, 28484040, 28572390, 28756728, 28858830, 28943460, 29324295, 29524803, 29683368, 29908242, 30321720, 31078740, 31169880, 31332444, 31482360, 31837806, 32044545, 32208876, 33016984, 33056478, 33231380, 33513480, 33668635, 33742632, 33767370, 34286868, 34509510, 34630596, 34892949, 35375340, 35787640, 35945910, 36152820, 36554518, 36729420, 37104210, 37144107, 37294488, 37960461, 38096520, 38478440, 39099060, 39165555, 39366404, 39877656, 39958380, 40261095, 40402362, 40520844, 41271230, 42178290, 42450408, 42726060, 42858585, 43288245, 43383384, 44075304, 44862363, 45023160, 45482580, 46012680, 46523932, 46618110, 46918872, 46998666, 47223540, 47927880, 48313314, 48981240, 49208005, 49472280, 49525476, 49847070, 50613948, 50651055, 50856120, 51271272, 51945894, 52220740, 53063010, 53681460, 53869816, 54229230, 54831777, 55094130, 55941732, 56237720, 57144780, 57717660, 57886920, 58154915, 58648590, 59049606, 59816484, 60603543, 61906845, 62157480, 62664888, 63267435, 63675612, 64089090, 64417752, 66112956, 66462760, 67337270, 67534740, 68573736, 69019020, 69261192, 69785898, 69927165, 70497999, 70750680, 71891820, 72305640, 73109036, 73458840, 74208420, 74288214, 74770605, 75920922, 78198120, 78331110, 78732808, 79594515, 79916760, 80522190, 80804724, 81041688, 82542460, 82641195, 84356580, 85452120, 85717170, 86576490, 88574409, 89724726, 90965160, 91386295, 93047864, 93236220, 93997332, 94447080, 96626628, 98416010, 99050952, 99694140, 101005905, 101227896, 101302110, 103891788, 104441480, 104678847, 106126020, 107362920, 108458460, 109663554, 110188260, 111432321, 111883464, 114289560, 115435320, 116309830, 117297180, 117496665, 118099212, 119632968, 120783285, 121207086, 123813690, 126534870, 127351224, 127940813, 128178180, 129864735, 132225912, 134674540, 135069480, 138038040, 139571796, 139854330, 140995998, 143783640, 146218072, 147624015, 148416840, 148576428, 149541210, 151841844, 156662220, 159189030, 161044380, 161609448, 164495331, 165084920, 165282390, 168713160, 171434340, 173152980, 174464745, 177148818, 179449452, 181810629, 182772590, 185720535, 186472440, 187994664, 189802305, 193253256, 196832020, 199388280, 202011810, 202604220, 207783576, 209357694, 212252040, 216916920, 219327108, 220376520, 222864642, 224311815, 232619660, 234594360, 234993330, 236198424, 241566570, 242414172, 247627380, 253069740, 255881626, 256356360, 259729470, 265723227, 269349080, 274158885, 279143592, 279708660, 281991996, 295248030, 297152856, 299082420, 303017715, 303683688, 313324440, 314036541, 318378060, 322088760, 328990662, 330564780, 342868680, 346305960, 348929490, 352489995, 354297636, 358898904, 363621258, 365545180, 371441070, 379604610, 383822439, 393664040, 404023620, 405208440, 418715388, 438654216, 442872045, 445729284, 448623630, 465239320, 469986660, 483133140, 484828344, 493485993, 495254760, 506139480, 511763252, 519458940, 523394235, 531446454, 548317770, 557161605, 559417320, 563983992, 590496060, 598164840, 606035430, 628073082, 636756120, 639704065, 657981324, 661129560, 697858980, 704979990, 708595272, 727242516, 731090360, 742882140, 759209220, 767644878, 808047240, 822476655, 837430776, 885744090, 891458568, 897247260, 909053145, 939973320, 966266280, 986971986, 1023526504, 1038917880, 1046788470, 1062892908, 1096635540, 1114323210, 1151467317, 1180992120, 1212070860, 1256146164, 1279408130, 1315962648, 1328616135, 1395717960, 1409959980, 1454485032, 1485764280, 1518418440, 1535289756, 1570182705, 1644953310, 1771488180, 1794494520, 1818106290, 1919112195, 1973943972, 2093576940, 2125785816, 2193271080, 2228646420, 2302934634, 2424141720, 2467429965, 2512292328, 2558816260, 2657232270, 2819919960, 3070579512, 3140365410, 3289906620, 3454401951, 3542976360, 3636212580, 3838224390, 3947887944, 4187153880, 4457292840, 4605869268, 4934859930, 5117632520, 5314464540, 5757336585, 6280730820, 6579813240, 6908803902, 7272425160, 7676448780, 9211738536, 9869719860, 10628929080, 11514673170, 12561461640, 13817607804, 15352897560, 17272009755, 19739439720, 23029346340, 27635215608, 34544019510, 46058692680, 69088039020, 138176078040]

約数ペア:

[(1, 138176078040), (2, 69088039020), (3, 46058692680), (4, 34544019510), (5, 27635215608), (6, 23029346340), (7, 19739439720), (8, 17272009755), (9, 15352897560), (10, 13817607804), (11, 12561461640), (12, 11514673170), (13, 10628929080), (14, 9869719860), (15, 9211738536), (18, 7676448780), (19, 7272425160), (20, 6908803902), (21, 6579813240), (22, 6280730820), (24, 5757336585), (26, 5314464540), (27, 5117632520), (28, 4934859930), (30, 4605869268), (31, 4457292840), (33, 4187153880), (35, 3947887944), (36, 3838224390), (38, 3636212580), (39, 3542976360), (40, 3454401951), (42, 3289906620), (44, 3140365410), (45, 3070579512), (49, 2819919960), (52, 2657232270), (54, 2558816260), (55, 2512292328), (56, 2467429965), (57, 2424141720), (60, 2302934634), (62, 2228646420), (63, 2193271080), (65, 2125785816), (66, 2093576940), (70, 1973943972), (72, 1919112195), (76, 1818106290), (77, 1794494520), (78, 1771488180), (84, 1644953310), (88, 1570182705), (90, 1535289756), (91, 1518418440), (93, 1485764280), (95, 1454485032), (98, 1409959980), (99, 1395717960), (104, 1328616135), (105, 1315962648), (108, 1279408130), (110, 1256146164), (114, 1212070860), (117, 1180992120), (120, 1151467317), (124, 1114323210), (126, 1096635540), (130, 1062892908), (132, 1046788470), (133, 1038917880), (135, 1023526504), (140, 986971986), (143, 966266280), (147, 939973320), (152, 909053145), (154, 897247260), (155, 891458568), (156, 885744090), (165, 837430776), (168, 822476655), (171, 808047240), (180, 767644878), (182, 759209220), (186, 742882140), (189, 731090360), (190, 727242516), (195, 708595272), (196, 704979990), (198, 697858980), (209, 661129560), (210, 657981324), (216, 639704065), (217, 636756120), (220, 628073082), (228, 606035430), (231, 598164840), (234, 590496060), (245, 563983992), (247, 559417320), (248, 557161605), (252, 548317770), (260, 531446454), (264, 523394235), (266, 519458940), (270, 511763252), (273, 506139480), (279, 495254760), (280, 493485993), (285, 484828344), (286, 483133140), (294, 469986660), (297, 465239320), (308, 448623630), (310, 445729284), (312, 442872045), (315, 438654216), (330, 418715388), (341, 405208440), (342, 404023620), (351, 393664040), (360, 383822439), (364, 379604610), (372, 371441070), (378, 365545180), (380, 363621258), (385, 358898904), (390, 354297636), (392, 352489995), (396, 348929490), (399, 346305960), (403, 342868680), (418, 330564780), (420, 328990662), (429, 322088760), (434, 318378060), (440, 314036541), (441, 313324440), (455, 303683688), (456, 303017715), (462, 299082420), (465, 297152856), (468, 295248030), (490, 281991996), (494, 279708660), (495, 279143592), (504, 274158885), (513, 269349080), (520, 265723227), (532, 259729470), (539, 256356360), (540, 255881626), (546, 253069740), (558, 247627380), (570, 242414172), (572, 241566570), (585, 236198424), (588, 234993330), (589, 234594360), (594, 232619660), (616, 224311815), (620, 222864642), (627, 220376520), (630, 219327108), (637, 216916920), (651, 212252040), (660, 209357694), (665, 207783576), (682, 202604220), (684, 202011810), (693, 199388280), (702, 196832020), (715, 193253256), (728, 189802305), (735, 187994664), (741, 186472440), (744, 185720535), (756, 182772590), (760, 181810629), (770, 179449452), (780, 177148818), (792, 174464745), (798, 173152980), (806, 171434340), (819, 168713160), (836, 165282390), (837, 165084920), (840, 164495331), (855, 161609448), (858, 161044380), (868, 159189030), (882, 156662220), (910, 151841844), (924, 149541210), (930, 148576428), (931, 148416840), (936, 147624015), (945, 146218072), (961, 143783640), (980, 140995998), (988, 139854330), (990, 139571796), (1001, 138038040), (1023, 135069480), (1026, 134674540), (1045, 132225912), (1064, 129864735), (1078, 128178180), (1080, 127940813), (1085, 127351224), (1092, 126534870), (1116, 123813690), (1140, 121207086), (1144, 120783285), (1155, 119632968), (1170, 118099212), (1176, 117496665), (1178, 117297180), (1188, 116309830), (1197, 115435320), (1209, 114289560), (1235, 111883464), (1240, 111432321), (1254, 110188260), (1260, 109663554), (1274, 108458460), (1287, 107362920), (1302, 106126020), (1320, 104678847), (1323, 104441480), (1330, 103891788), (1364, 101302110), (1365, 101227896), (1368, 101005905), (1386, 99694140), (1395, 99050952), (1404, 98416010), (1430, 96626628), (1463, 94447080), (1470, 93997332), (1482, 93236220), (1485, 93047864), (1512, 91386295), (1519, 90965160), (1540, 89724726), (1560, 88574409), (1596, 86576490), (1612, 85717170), (1617, 85452120), (1638, 84356580), (1672, 82641195), (1674, 82542460), (1705, 81041688), (1710, 80804724), (1716, 80522190), (1729, 79916760), (1736, 79594515), (1755, 78732808), (1764, 78331110), (1767, 78198120), (1820, 75920922), (1848, 74770605), (1860, 74288214), (1862, 74208420), (1881, 73458840), (1890, 73109036), (1911, 72305640), (1922, 71891820), (1953, 70750680), (1960, 70497999), (1976, 69927165), (1980, 69785898), (1995, 69261192), (2002, 69019020), (2015, 68573736), (2046, 67534740), (2052, 67337270), (2079, 66462760), (2090, 66112956), (2145, 64417752), (2156, 64089090), (2170, 63675612), (2184, 63267435), (2205, 62664888), (2223, 62157480), (2232, 61906845), (2280, 60603543), (2310, 59816484), (2340, 59049606), (2356, 58648590), (2376, 58154915), (2387, 57886920), (2394, 57717660), (2418, 57144780), (2457, 56237720), (2470, 55941732), (2508, 55094130), (2520, 54831777), (2548, 54229230), (2565, 53869816), (2574, 53681460), (2604, 53063010), (2646, 52220740), (2660, 51945894), (2695, 51271272), (2717, 50856120), (2728, 50651055), (2730, 50613948), (2772, 49847070), (2790, 49525476), (2793, 49472280), (2808, 49208005), (2821, 48981240), (2860, 48313314), (2883, 47927880), (2926, 47223540), (2940, 46998666), (2945, 46918872), (2964, 46618110), (2970, 46523932), (3003, 46012680), (3038, 45482580), (3069, 45023160), (3080, 44862363), (3135, 44075304), (3185, 43383384), (3192, 43288245), (3224, 42858585), (3234, 42726060), (3255, 42450408), (3276, 42178290), (3348, 41271230), (3410, 40520844), (3420, 40402362), (3432, 40261095), (3458, 39958380), (3465, 39877656), (3510, 39366404), (3528, 39165555), (3534, 39099060), (3591, 38478440), (3627, 38096520), (3640, 37960461), (3705, 37294488), (3720, 37144107), (3724, 37104210), (3762, 36729420), (3780, 36554518), (3822, 36152820), (3844, 35945910), (3861, 35787640), (3906, 35375340), (3960, 34892949), (3990, 34630596), (4004, 34509510), (4030, 34286868), (4092, 33767370), (4095, 33742632), (4104, 33668635), (4123, 33513480), (4158, 33231380), (4180, 33056478), (4185, 33016984), (4290, 32208876), (4312, 32044545), (4340, 31837806), (4389, 31482360), (4410, 31332444), (4433, 31169880), (4446, 31078740), (4557, 30321720), (4620, 29908242), (4655, 29683368), (4680, 29524803), (4712, 29324295), (4774, 28943460), (4788, 28858830), (4805, 28756728), (4836, 28572390), (4851, 28484040), (4914, 28118860), (4940, 27970866), (5005, 27607608), (5016, 27547065), (5096, 27114615), (5115, 27013896), (5130, 26934908), (5148, 26840730), (5187, 26638920), (5208, 26531505), (5292, 26110370), (5301, 26066040), (5320, 25972947), (5390, 25635636), (5434, 25428060), (5460, 25306974), (5544, 24923535), (5580, 24762738), (5586, 24736140), (5642, 24490620), (5643, 24486280), (5720, 24156657), (5733, 24101880), (5766, 23963940), (5852, 23611770), (5859, 23583560), (5880, 23499333), (5890, 23459436), (5928, 23309055), (5940, 23261966), (5985, 23087064), (6006, 23006340), (6045, 22857912), (6076, 22741290), (6138, 22511580), (6270, 22037652), (6370, 21691692), (6435, 21472584), (6468, 21363030), (6479, 21326760), (6510, 21225204), (6552, 21089145), (6615, 20888296), (6669, 20719160), (6696, 20635615), (6727, 20540520), (6820, 20260422), (6840, 20201181), (6916, 19979190), (6930, 19938828), (7007, 19719720), (7020, 19683202), (7068, 19549530), (7161, 19295640), (7182, 19239220), (7254, 19048260), (7315, 18889416), (7410, 18647244), (7448, 18552105), (7524, 18364710), (7560, 18277259), (7595, 18193032), (7644, 18076410), (7657, 18045720), (7688, 17972955), (7722, 17893820), (7812, 17687670), (7980, 17315298), (8008, 17254755), (8060, 17143434), (8085, 17090424), (8151, 16952040), (8184, 16883685), (8190, 16871316), (8246, 16756740), (8316, 16615690), (8360, 16528239), (8370, 16508492), (8379, 16490760), (8463, 16327080), (8580, 16104438), (8645, 15983352), (8649, 15975960), (8680, 15918903), (8778, 15741180), (8820, 15666222), (8835, 15639624), (8866, 15584940), (8892, 15539370), (9009, 15337560), (9114, 15160860), (9207, 15007720), (9240, 14954121), (9310, 14841684), (9405, 14691768), (9548, 14471730), (9555, 14461128), (9576, 14429415), (9610, 14378364), (9672, 14286195), (9702, 14242020), (9765, 14150136), (9828, 14059430), (9880, 13985433), (10010, 13803804), (10230, 13506948), (10241, 13492440), (10260, 13467454), (10296, 13420365), (10374, 13319460), (10395, 13292552), (10571, 13071240), (10584, 13055185), (10602, 13033020), (10780, 12817818), (10868, 12714030), (10881, 12698840), (10920, 12653487), (11115, 12431496), (11160, 12381369), (11172, 12368070), (11284, 12245310), (11286, 12243140), (11466, 12050940), (11532, 11981970), (11704, 11805885), (11718, 11791780), (11780, 11729718), (11880, 11630983), (11935, 11577384), (11970, 11543532), (12012, 11503170), (12090, 11428956), (12103, 11416680), (12152, 11370645), (12276, 11255790), (12285, 11247544), (12369, 11171160), (12493, 11060280), (12540, 11018826), (12740, 10845846), (12870, 10736292), (12936, 10681515), (12958, 10663380), (13020, 10612602), (13167, 10494120), (13230, 10444148), (13299, 10389960), (13338, 10359580), (13454, 10270260), (13585, 10171224), (13640, 10130211), (13671, 10107240), (13832, 9989595), (13860, 9969414), (13965, 9894456), (14014, 9859860), (14040, 9841601), (14105, 9796248), (14136, 9774765), (14322, 9647820), (14364, 9619610), (14415, 9585576), (14508, 9524130), (14553, 9494680), (14630, 9444708), (14820, 9323622), (15015, 9202536), (15048, 9182355), (15190, 9096516), (15288, 9038205), (15314, 9022860), (15345, 9004632), (15444, 8946910), (15561, 8879640), (15624, 8843835), (15903, 8688680), (15960, 8657649), (16120, 8571717), (16170, 8545212), (16302, 8476020), (16380, 8435658), (16492, 8378370), (16632, 8307845), (16709, 8269560), (16740, 8254246), (16758, 8245380), (16926, 8163540), (17160, 8052219), (17199, 8033960), (17290, 7991676), (17298, 7987980), (17556, 7870590), (17640, 7833111), (17670, 7819812), (17732, 7792470), (17784, 7769685), (17955, 7695688), (18018, 7668780), (18135, 7619304), (18228, 7580430), (18259, 7567560), (18414, 7503860), (18620, 7420842), (18810, 7345884), (19019, 7265160), (19096, 7235865), (19110, 7230564), (19220, 7189182), (19305, 7157528), (19404, 7121010), (19437, 7108920), (19530, 7075068), (19656, 7029715), (19747, 6997320), (20020, 6901902), (20181, 6846840), (20460, 6753474), (20482, 6746220), (20520, 6733727), (20615, 6702696), (20748, 6659730), (20790, 6646276), (21021, 6573240), (21142, 6535620), (21204, 6516510), (21483, 6431880), (21560, 6408909), (21736, 6357015), (21762, 6349420), (21945, 6296472), (22165, 6233976), (22230, 6215748), (22344, 6184035), (22568, 6122655), (22572, 6121570), (22785, 6064344), (22932, 6025470), (22971, 6015240), (23064, 5990985), (23436, 5895890), (23560, 5864859), (23870, 5788692), (23940, 5771766), (24024, 5751585), (24180, 5714478), (24206, 5708340), (24255, 5696808), (24453, 5650680), (24552, 5627895), (24570, 5623772), (24738, 5585580), (24986, 5530140), (25080, 5509413), (25137, 5496920), (25389, 5442360), (25480, 5422923), (25740, 5368146), (25916, 5331690), (25935, 5327784), (25947, 5325320), (26040, 5306301), (26334, 5247060), (26460, 5222074), (26505, 5213208), (26598, 5194980), (26676, 5179790), (26908, 5135130), (27027, 5112520), (27170, 5085612), (27342, 5053620), (27720, 4984707), (27930, 4947228), (28028, 4929930), (28210, 4898124), (28215, 4897256), (28644, 4823910), (28665, 4820376), (28728, 4809805), (28830, 4792788), (28861, 4787640), (29016, 4762065), (29106, 4747340), (29260, 4722354), (29295, 4716712), (29640, 4661811), (30030, 4601268), (30380, 4548258), (30628, 4511430), (30690, 4502316), (30723, 4497480), (30888, 4473455), (31031, 4452840), (31122, 4439820), (31713, 4357080), (31806, 4344340), (32340, 4272606), (32395, 4265352), (32604, 4238010), (32760, 4217829), (32984, 4189185), (33345, 4143832), (33418, 4134780), (33480, 4127123), (33516, 4122690), (33635, 4108104), (33852, 4081770), (34398, 4016980), (34580, 3995838), (34596, 3993990), (35035, 3943944), (35112, 3935295), (35340, 3909906), (35464, 3896235), (35805, 3859128), (35910, 3847844), (36036, 3834390), (36270, 3809652), (36309, 3805560), (36456, 3790215), (36518, 3783780), (36828, 3751930), (37107, 3723720), (37240, 3710421), (37479, 3686760), (37620, 3672942), (38038, 3632580), (38220, 3615282), (38285, 3609144), (38440, 3594591), (38610, 3578764), (38808, 3560505), (38874, 3554460), (39060, 3537534), (39494, 3498660), (39501, 3498040), (39897, 3463320), (40040, 3450951), (40362, 3423420), (40755, 3390408), (40920, 3376737), (40964, 3373110), (41013, 3369080), (41230, 3351348), (41496, 3329865), (41580, 3323138), (41895, 3298152), (42042, 3286620), (42284, 3267810), (42315, 3265416), (42408, 3258255), (42966, 3215940), (43245, 3195192), (43524, 3174710), (43890, 3148236), (44330, 3116988), (44460, 3107874), (45045, 3067512), (45144, 3060785), (45353, 3046680), (45570, 3032172), (45864, 3012735), (45942, 3007620), (46035, 3001544), (46683, 2959880), (46872, 2947945), (47089, 2934360), (47740, 2894346), (47880, 2885883), (48360, 2857239), (48412, 2854170), (48510, 2848404), (48906, 2825340), (49140, 2811886), (49476, 2792790), (49972, 2765070), (50127, 2756520), (50274, 2748460), (50778, 2721180), (51205, 2698488), (51480, 2684073), (51832, 2665845), (51870, 2663892), (51894, 2662660), (52668, 2623530), (52855, 2614248), (52920, 2611037), (53010, 2606604), (53196, 2597490), (53352, 2589895), (53599, 2577960), (53816, 2567565), (54054, 2556260), (54340, 2542806), (54405, 2539768), (54684, 2526810), (54777, 2522520), (55860, 2473614), (56056, 2464965), (56420, 2449062), (56430, 2448628), (57057, 2421720), (57288, 2411955), (57330, 2410188), (57660, 2396394), (57722, 2393820), (58212, 2373670), (58311, 2369640), (58520, 2361177), (58590, 2358356), (59241, 2332440), (60060, 2300634), (60515, 2283336), (60543, 2282280), (60760, 2274129), (61256, 2255715), (61380, 2251158), (61446, 2248740), (61845, 2234232), (62062, 2226420), (62244, 2219910), (62465, 2212056), (63063, 2191080), (63426, 2178540), (63612, 2172170), (64449, 2143960), (64680, 2136303), (64790, 2132676), (65208, 2119005), (65835, 2098824), (66495, 2077992), (66690, 2071916), (66836, 2067390), (67032, 2061345), (67270, 2054052), (67704, 2040885), (68355, 2021448), (68796, 2008490), (68913, 2005080), (69160, 1997919), (69192, 1996995), (70070, 1971972), (70680, 1954953), (71610, 1929564), (71820, 1923922), (72072, 1917195), (72540, 1904826), (72618, 1902780), (72765, 1898936), (73036, 1891890), (73359, 1883560), (73656, 1875965), (73997, 1867320), (74214, 1861860), (74958, 1843380), (75240, 1836471), (76076, 1816290), (76167, 1814120), (76440, 1807641), (76570, 1804572), (77220, 1789382), (77748, 1777230), (77805, 1775928), (78120, 1768767), (78988, 1749330), (79002, 1749020), (79515, 1737736), (79794, 1731660), (80724, 1711710), (81510, 1695204), (81928, 1686555), (82026, 1684540), (82460, 1675674), (83160, 1661569), (83545, 1653912), (83790, 1649076), (84084, 1643310), (84227, 1640520), (84568, 1633905), (84630, 1632708), (85932, 1607970), (85995, 1606792), (86490, 1597596), (86583, 1595880), (87048, 1587355), (87451, 1580040), (87780, 1574118), (88660, 1558494), (88920, 1553937), (90090, 1533756), (90706, 1523340), (91140, 1516086), (91295, 1513512), (91884, 1503810), (92070, 1500772), (92169, 1499160), (93093, 1484280), (93366, 1479940), (94178, 1467180), (95095, 1453032), (95139, 1452360), (95480, 1447173), (96824, 1427085), (97020, 1424202), (97185, 1421784), (97812, 1412670), (98280, 1405943), (98735, 1399464), (98952, 1396395), (99944, 1382535), (100254, 1378260), (100548, 1374230), (100905, 1369368), (101556, 1360590), (102410, 1349244), (103740, 1331946), (103788, 1331330), (105105, 1314648), (105336, 1311765), (105710, 1307124), (106020, 1303302), (106392, 1298745), (107198, 1288980), (107415, 1286376), (108108, 1278130), (108680, 1271403), (108810, 1269884), (108927, 1268520), (109368, 1263405), (109554, 1261260), (111321, 1241240), (111720, 1236807), (112437, 1228920), (112840, 1224531), (112860, 1224314), (114114, 1210860), (114660, 1205094), (114855, 1203048), (115320, 1198197), (115444, 1196910), (116424, 1186835), (116622, 1184820), (117180, 1179178), (118482, 1166220), (119691, 1154440), (120120, 1150317), (121030, 1141668), (121086, 1141140), (122265, 1130136), (122760, 1125579), (122892, 1124370), (123690, 1117116), (124124, 1113210), (124488, 1109955), (124930, 1106028), (125685, 1099384), (126126, 1095540), (126852, 1089270), (126945, 1088472), (127224, 1086085), (127813, 1081080), (128898, 1071980), (129580, 1066338), (129735, 1065064), (131670, 1049412), (132990, 1038996), (133133, 1037880), (133380, 1035958), (133672, 1033695), (134540, 1027026), (135135, 1022504), (136059, 1015560), (136710, 1010724), (137423, 1005480), (137592, 1004245), (137826, 1002540), (140140, 985986), (141267, 978120), (143220, 964782), (143640, 961961), (144305, 957528), (145080, 952413), (145236, 951390), (145530, 949468), (146072, 945945), (146718, 941780), (147994, 933660), (148428, 930930), (149916, 921690), (150381, 918840), (152152, 908145), (152334, 907060), (153140, 902286), (153615, 899496), (154440, 894691), (155155, 890568), (155496, 888615), (155610, 887964), (157976, 874665), (158004, 874510), (158565, 871416), (159030, 868868), (159588, 865830), (160797, 859320), (161448, 855855), (163020, 847602), (164052, 842270), (164331, 840840), (164920, 837837), (167090, 826956), (167580, 824538), (168168, 821655), (168454, 820260), (169260, 816354), (171171, 807240), (171864, 803985), (171990, 803396), (172980, 798798), (173166, 797940), (174902, 790020), (174933, 789880), (175560, 787059), (177320, 779247), (177723, 777480), (180180, 766878), (181412, 761670), (181545, 761112), (181629, 760760), (182280, 758043), (182590, 756756), (183768, 751905), (184140, 750386), (184338, 749580), (185535, 744744), (186186, 742140), (186732, 739970), (187395, 737352), (188356, 733590), (189189, 730360), (190190, 726516), (190278, 726180), (194040, 712101), (194370, 710892), (195624, 706335), (197470, 699732), (197505, 699608), (199485, 692664), (200508, 689130), (200849, 687960), (201096, 687115), (201810, 684684), (203112, 680295), (204820, 674622), (205065, 673816), (206739, 668360), (207480, 665973), (207576, 665665), (210210, 657324), (211420, 653562), (212040, 651651), (214396, 644490), (214830, 643188), (216216, 639065), (217217, 636120), (217620, 634942), (217854, 634260), (219108, 630630), (221991, 622440), (222642, 620620), (224874, 614460), (225720, 612157), (226765, 609336), (228228, 605430), (229320, 602547), (229710, 601524), (230888, 598455), (233244, 592410), (233415, 591976), (234360, 589589), (235445, 586872), (236964, 583110), (237367, 582120), (239382, 577220), (242060, 570834), (242172, 570570), (244530, 565068), (245784, 562185), (247380, 558558), (248248, 556605), (249860, 553014), (250635, 551304), (251370, 549692), (252252, 547770), (252681, 546840), (253704, 544635), (253890, 544236), (255626, 540540), (257796, 535990), (259160, 533169), (259470, 532532), (259749, 531960), (262353, 526680), (263340, 524706), (265980, 519498), (266266, 518940), (266760, 517979), (267995, 515592), (269080, 513513), (270270, 511252), (272118, 507780), (273420, 505362), (273885, 504504), (274846, 502740), (275652, 501270), (276507, 499720), (279279, 494760), (280280, 492993), (282534, 489060), (285285, 484344), (285417, 484120), (286440, 482391), (288610, 478764), (290472, 475695), (291060, 474734), (291555, 473928), (293436, 470890), (295988, 466830), (296205, 466488), (296856, 465465), (299832, 460845), (300762, 459420), (302715, 456456), (304668, 453530), (306280, 451143), (307230, 449748), (310310, 445284), (311220, 443982), (315315, 438216), (316008, 437255), (317130, 435708), (317471, 435240), (318060, 434434), (319176, 432915), (321594, 429660), (322245, 428792), (326040, 423801), (326781, 422840), (328104, 421135), (328662, 420420), (334180, 413478), (335160, 412269), (336908, 410130), (337311, 409640), (338520, 408177), (342342, 403620), (343980, 401698), (344565, 401016), (345960, 399399), (346332, 398970), (349804, 395010), (349866, 394940), (355446, 388740), (360360, 383439), (362824, 380835), (363090, 380556), (363258, 380380), (365180, 378378), (366795, 376712), (368280, 375193), (368676, 374790), (369985, 373464), (371070, 372372)]