86845318560

素因数分解:

$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{151}}^1$

素因数の和:232

約数の個数: 2304

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

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

約数列:

[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, 44, 45, 48, 49, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 98, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 144, 147, 151, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 189, 190, 195, 196, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 245, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 288, 294, 297, 302, 304, 308, 312, 315, 330, 336, 342, 351, 352, 360, 364, 378, 380, 385, 390, 392, 396, 399, 416, 418, 420, 429, 432, 440, 441, 453, 455, 456, 462, 468, 480, 490, 494, 495, 504, 513, 520, 528, 532, 539, 540, 546, 560, 570, 572, 585, 588, 594, 604, 608, 616, 624, 627, 630, 637, 660, 665, 672, 684, 693, 702, 715, 720, 728, 735, 741, 755, 756, 760, 770, 780, 784, 792, 798, 819, 836, 840, 855, 858, 864, 880, 882, 906, 910, 912, 924, 931, 936, 945, 980, 988, 990, 1001, 1008, 1026, 1040, 1045, 1056, 1057, 1064, 1078, 1080, 1092, 1120, 1140, 1144, 1155, 1170, 1176, 1188, 1197, 1208, 1232, 1235, 1248, 1254, 1260, 1274, 1287, 1320, 1323, 1330, 1359, 1365, 1368, 1386, 1404, 1430, 1440, 1456, 1463, 1470, 1482, 1485, 1510, 1512, 1520, 1540, 1560, 1568, 1584, 1596, 1617, 1638, 1661, 1672, 1680, 1710, 1716, 1729, 1755, 1760, 1764, 1812, 1820, 1824, 1848, 1862, 1872, 1881, 1890, 1911, 1960, 1963, 1976, 1980, 1995, 2002, 2016, 2052, 2079, 2080, 2090, 2114, 2128, 2145, 2156, 2160, 2184, 2205, 2223, 2265, 2280, 2288, 2310, 2340, 2352, 2376, 2394, 2416, 2457, 2464, 2470, 2508, 2520, 2548, 2565, 2574, 2640, 2646, 2660, 2695, 2717, 2718, 2730, 2736, 2772, 2793, 2808, 2860, 2869, 2912, 2926, 2940, 2964, 2970, 3003, 3020, 3024, 3040, 3080, 3120, 3135, 3168, 3171, 3185, 3192, 3234, 3276, 3322, 3344, 3360, 3420, 3432, 3458, 3465, 3510, 3528, 3591, 3624, 3640, 3696, 3705, 3724, 3744, 3762, 3780, 3822, 3861, 3920, 3926, 3952, 3960, 3990, 4004, 4077, 4095, 4104, 4158, 4180, 4228, 4256, 4290, 4312, 4320, 4368, 4389, 4410, 4446, 4530, 4560, 4576, 4620, 4655, 4680, 4704, 4752, 4788, 4832, 4851, 4914, 4940, 4983, 5005, 5016, 5040, 5096, 5130, 5148, 5187, 5280, 5285, 5292, 5320, 5390, 5434, 5436, 5460, 5472, 5544, 5586, 5616, 5643, 5720, 5733, 5738, 5852, 5880, 5889, 5928, 5940, 5985, 6006, 6040, 6048, 6160, 6240, 6270, 6342, 6370, 6384, 6435, 6468, 6552, 6615, 6644, 6669, 6688, 6795, 6840, 6864, 6916, 6930, 7007, 7020, 7056, 7182, 7248, 7280, 7315, 7392, 7399, 7410, 7448, 7524, 7560, 7644, 7722, 7840, 7852, 7904, 7920, 7980, 8008, 8085, 8151, 8154, 8190, 8208, 8305, 8316, 8360, 8379, 8456, 8580, 8607, 8624, 8645, 8736, 8778, 8820, 8892, 9009, 9060, 9120, 9240, 9310, 9360, 9405, 9504, 9513, 9555, 9576, 9702, 9815, 9828, 9880, 9966, 10010, 10032, 10080, 10192, 10241, 10260, 10296, 10374, 10395, 10570, 10584, 10640, 10780, 10868, 10872, 10920, 11088, 11115, 11172, 11232, 11286, 11440, 11466, 11476, 11627, 11704, 11760, 11778, 11856, 11880, 11970, 12012, 12080, 12103, 12285, 12320, 12540, 12684, 12740, 12768, 12870, 12936, 13104, 13167, 13230, 13288, 13338, 13585, 13590, 13680, 13728, 13741, 13832, 13860, 13965, 14014, 14040, 14112, 14345, 14364, 14496, 14553, 14560, 14630, 14798, 14820, 14896, 14949, 15015, 15048, 15120, 15288, 15444, 15561, 15704, 15840, 15855, 15960, 16016, 16170, 16302, 16308, 16380, 16416, 16610, 16632, 16720, 16758, 16912, 17160, 17199, 17214, 17248, 17290, 17556, 17640, 17667, 17784, 17955, 18018, 18120, 18480, 18620, 18720, 18810, 19019, 19026, 19110, 19152, 19305, 19404, 19630, 19656, 19760, 19932, 20020, 20064, 20083, 20384, 20385, 20482, 20520, 20592, 20748, 20790, 21021, 21140, 21168, 21280, 21560, 21593, 21736, 21744, 21840, 21945, 22176, 22197, 22230, 22344, 22572, 22880, 22932, 22952, 23254, 23408, 23520, 23556, 23712, 23760, 23940, 24024, 24160, 24206, 24255, 24453, 24570, 24915, 25080, 25137, 25368, 25480, 25740, 25821, 25872, 25935, 26208, 26334, 26460, 26576, 26676, 27027, 27170, 27180, 27360, 27482, 27664, 27720, 27930, 28028, 28080, 28215, 28539, 28665, 28690, 28728, 29106, 29260, 29445, 29596, 29640, 29792, 29898, 30030, 30096, 30240, 30576, 30723, 30888, 31122, 31408, 31559, 31710, 31920, 32032, 32340, 32604, 32616, 32760, 33220, 33264, 33345, 33440, 33516, 33824, 34320, 34398, 34428, 34580, 34881, 35035, 35112, 35280, 35334, 35568, 35910, 36036, 36240, 36309, 36960, 36995, 37240, 37297, 37620, 38038, 38052, 38220, 38304, 38610, 38808, 39260, 39312, 39501, 39520, 39864, 40040, 40166, 40755, 40770, 40964, 41040, 41184, 41223, 41496, 41580, 41895, 42042, 42280, 42336, 43035, 43120, 43186, 43472, 43488, 43680, 43890, 44394, 44460, 44688, 44847, 45045, 45144, 45864, 45904, 46508, 46683, 46816, 47112, 47520, 47565, 47880, 48048, 48412, 48510, 48906, 49140, 49830, 50160, 50274, 50736, 50960, 51205, 51480, 51642, 51744, 51870, 52668, 52920, 53001, 53152, 53352, 54054, 54340, 54360, 54964, 55328, 55440, 55860, 56056, 56160, 56430, 57057, 57078, 57330, 57380, 57456, 58135, 58212, 58520, 58890, 59192, 59280, 59796, 60060, 60192, 60249, 60515, 61152, 61446, 61776, 62244, 62816, 63063, 63118, 63420, 63840, 64680, 64779, 65208, 65232, 65520, 65835, 66440, 66528, 66591, 66690, 67032, 68640, 68705, 68796, 68856, 69160, 69762, 70070, 70224, 70560, 70668, 71136, 71820, 72072, 72480, 72618, 72765, 73359, 73990, 74480, 74594, 74745, 75240, 76076, 76104, 76440, 77220, 77463, 77616, 77805, 78520, 78624, 79002, 79728, 80080, 80332, 81389, 81510, 81540, 81928, 82080, 82446, 82992, 83160, 83790, 84084, 84560, 85995, 86070, 86240, 86372, 86944, 87780, 88335, 88788, 88920, 89376, 89694, 90090, 90288, 91728, 91808, 92169, 93016, 93366, 94224, 94677, 95095, 95130, 95760, 96096, 96187, 96824, 97020, 97812, 98280, 99660, 100320, 100415, 100548, 101472, 101920, 102410, 102960, 103284, 103740, 104643, 105105, 105336, 105840, 106002, 106704, 107965, 108108, 108680, 108720, 108927, 109928, 110880, 110985, 111720, 111891, 112112, 112860, 114114, 114156, 114660, 114760, 114912, 116270, 116424, 117040, 117780, 118384, 118560, 119592, 120120, 120498, 121030, 122265, 122892, 123552, 123669, 124488, 125685, 126126, 126236, 126840, 129105, 129360, 129558, 130416, 130464, 131040, 131670, 132880, 133133, 133182, 133380, 134064, 135135, 137410, 137592, 137712, 138320, 139524, 140140, 140448, 140581, 141336, 142695, 143640, 144144, 145236, 145530, 146718, 147980, 148960, 149188, 149490, 150480, 151151, 152152, 152208, 152880, 153615, 154440, 154926, 155232, 155610, 157040, 157795, 158004, 159456, 160160, 160664, 162778, 163020, 163080, 163856, 164892, 165984, 166320, 167580, 168168, 169120, 171171, 171990, 172140, 172744, 174405, 175560, 176670, 177576, 177840, 179388, 180180, 180576, 180747, 181545, 183456, 184338, 186032, 186485, 186732, 188448, 189189, 189354, 190190, 190260, 191520, 192374, 193648, 194040, 194337, 195624, 196560, 197505, 199320, 199773, 200830, 201096, 204820, 205920, 206115, 206568, 207480, 209286, 210210, 210672, 211680, 212004, 213408, 215930, 216216, 217360, 217440, 217854, 219856, 220913, 221970, 223440, 223782, 224224, 224235, 225720, 228228, 228312, 229320, 229520, 232540, 232848, 233415, 234080, 235560, 236768, 239184, 240240, 240996, 242060, 244167, 244530, 245784, 247338, 248976, 251370, 252252, 252472, 253680, 258210, 258720, 259116, 260832, 261079, 263340, 265005, 265760, 266266, 266364, 266760, 268128, 270270, 274820, 275184, 275424, 276507, 276640, 279048, 280280, 281162, 282672, 284031, 285285, 285390, 287280, 288288, 288561, 290472, 291060, 293436, 295960, 298376, 298980, 300960, 301245, 302302, 304304, 304416, 305760, 307230, 308880, 309852, 311220, 313929, 314080, 315315, 315590, 316008, 321328, 323895, 325556, 326040, 326160, 326781, 327712, 329784, 332640, 332955, 335160, 335673, 336336, 342342, 343980, 344280, 345488, 348810, 351120, 353340, 355152, 355680, 358776, 360360, 361494, 363090, 366795, 368676, 371007, 372064, 372970, 373464, 378378, 378708, 380380, 380520, 384748, 387296, 387315, 388080, 388674, 391248, 393120, 395010, 398640, 399399, 399546, 401660, 402192, 406945, 409640, 410267, 412230, 413136, 414960, 418572, 420420, 421344, 421743, 424008, 431860, 432432, 434720, 435708, 439712, 441826, 443940, 446880, 447564, 448470, 451440, 453453, 456456, 456624, 458640, 459040, 460845, 465080, 465696, 466830, 471120, 473385, 478368, 480480, 480935, 481992, 484120, 488334, 489060, 491568, 494676, 497952, 502740, 504504, 504944, 507360, 513513, 516420, 518232, 522158, 523215, 526680, 530010, 532532, 532728, 533520, 540540, 542241, 544635, 549640, 550368, 553014, 558096, 559455, 560560, 562324, 565344, 568062, 570570, 570780, 574560, 577122, 580944, 582120, 583011, 586872, 591920, 596752, 597960, 602490, 604604, 608608, 614460, 617760, 618345, 619704, 622440, 627858, 630630, 631180, 632016, 642656, 647790, 651112, 652080, 652320, 653562, 659568, 662739, 665665, 665910, 670320, 671346, 672672, 684684, 687960, 688560, 690976, 697620, 702240, 702905, 706680, 710304, 717552, 720720, 722988, 726180, 732501, 733590, 737352, 742014, 745940, 746928, 755755, 756756, 757416, 760760, 761040, 769496, 774630, 776160, 777348, 782496, 783237, 790020, 797280, 798798, 799092, 803320, 804384, 813890, 819280, 820534, 824460, 826272, 829920, 837144, 840840, 843486, 848016, 852093, 855855, 863720, 864864, 865683, 871416, 883652, 887880, 895128, 896940, 902880, 903735, 906906, 912912, 913248, 917280, 921690, 930160, 933660, 942240, 945945, 946770, 961870, 963984, 968240, 971685, 976668, 978120, 983136, 989352, 998865, 1005480, 1007019, 1009008, 1009888, 1027026, 1032840, 1036464, 1044316, 1046430, 1053360, 1058057, 1060020, 1065064, 1065456, 1067040, 1081080, 1084482, 1089270, 1099280, 1104565, 1106028, 1116192, 1118910, 1121120, 1124648, 1136124, 1141140, 1141560, 1154244, 1161888, 1164240, 1166022, 1173744, 1183840, 1193504, 1195920, 1198197, 1204980, 1209208, 1220835, 1228920, 1230801, 1236690, 1239408, 1244880, 1255716, 1261260, 1262360, 1264032, 1265229, 1295580, 1302224, 1304160, 1305395, 1307124, 1319136, 1325478, 1331330, 1331820, 1340640, 1342692, 1360359, 1369368, 1375920, 1377120, 1382535, 1395240, 1405810, 1413360, 1420155, 1435104, 1441440, 1442805, 1445976, 1452360, 1465002, 1467180, 1474704, 1484028, 1491880, 1493856, 1511510, 1513512, 1514832, 1521520, 1522080, 1538992, 1546391, 1549260, 1554696, 1566474, 1569645, 1580040, 1597596, 1598184, 1606640, 1627780, 1633905, 1638560, 1641068, 1648920, 1674288, 1678365, 1681680, 1686972, 1696032, 1704186, 1711710, 1727440, 1731366, 1742832, 1767304, 1775760, 1790256, 1793880, 1807470, 1813812, 1825824, 1827553, 1843380, 1855035, 1860320, 1867320, 1891890, 1893540, 1923740, 1927968, 1936480, 1943370, 1953336, 1956240, 1978704, 1988217, 1996995, 1997730, 2010960, 2014038, 2018016, 2051335, 2054052, 2065680, 2072928, 2088632, 2092860, 2106720, 2108715, 2116114, 2120040, 2130128, 2130912, 2162160, 2168964, 2178540, 2197503, 2198560, 2209130, 2212056, 2237820, 2249296, 2267265, 2272248, 2282280, 2283120, 2308488, 2328480, 2332044, 2347488, 2349711, 2391840, 2396394, 2409960, 2418416, 2441670, 2457840, 2461602, 2473380, 2478816, 2489760, 2511432, 2522520, 2524720, 2530458, 2567565, 2591160, 2597049, 2604448, 2610790, 2614248, 2650956, 2662660, 2663640, 2685384, 2711205, 2720718, 2738736, 2751840, 2765070, 2790480, 2811620, 2826720, 2840310, 2871869, 2885610, 2891952, 2904720, 2915055, 2930004, 2934360, 2949408, 2968056, 2983760, 3023020, 3027024, 3029664, 3043040, 3077984, 3092782, 3098520, 3109392, 3132948, 3139290, 3160080, 3174171, 3195192, 3196368, 3213280, 3255560, 3267810, 3282136, 3297840, 3313695, 3348576, 3356730, 3363360, 3373944, 3408372, 3423420, 3454880, 3462732, 3485664, 3534608, 3551520, 3580512, 3587760, 3594591, 3614940, 3627624, 3655106, 3662505, 3686760, 3692403, 3710070, 3734640, 3783780, 3787080, 3795687, 3847480, 3886740, 3906672, 3912480, 3916185, 3957408, 3976434, 3993990, 3995460, 4021920, 4028076, 4081077, 4102670, 4108104, 4131360, 4177264, 4185720, 4217430, 4232228, 4240080, 4260256, 4260465, 4324320, 4328415, 4337928, 4357080, 4395006, 4418260, 4424112, 4475640, 4498592, 4534530, 4544496, 4564560, 4566240, 4616976, 4639173, 4664088, 4699422, 4792788, 4819920, 4836832, 4883340, 4915680, 4923204, 4946760, 5022864, 5035095, 5045040, 5049440, 5060916, 5135130, 5182320, 5194098, 5221580, 5228496, 5290285, 5301912, 5325320, 5327280, 5370768, 5422410, 5441436, 5477472, 5482659, 5530140, 5580960, 5623240, 5680620, 5743738, 5771220, 5783904, 5809440, 5830110, 5860008, 5868720, 5936112, 5964651, 5967520, 5990985, 6046040, 6054048, 6154005, 6185564, 6197040, 6218784, 6265896, 6278580, 6320160, 6326145, 6348342, 6390384, 6392736, 6511120, 6535620, 6564272, 6595680, 6627390, 6713460, 6747888, 6801795, 6816744, 6846840, 6925464, 7049133, 7069216, 7175520, 7189182, 7229880, 7255248, 7310212, 7325010, 7373520, 7384806, 7420140, 7469280, 7567560, 7574160, 7591374, 7694960, 7731955, 7773480, 7813344, 7832370, 7952868, 7987980, 7990920, 8056152, 8162154, 8205340, 8216208, 8354528, 8371440, 8434860, 8464456, 8480160, 8520930, 8615607, 8656830, 8675856, 8714160, 8790012, 8836520, 8848224, 8951280, 9069060, 9088992, 9129120, 9137765, 9233952, 9278346, 9328176, 9398844, 9522513, 9585576, 9639840, 9766680, 9846408, 9893520, 9941085, 10045728, 10070190, 10090080, 10121832, 10270260, 10364640, 10388196, 10443160, 10456992, 10580570, 10603824, 10650640, 10654560, 10741536, 10844820, 10882872, 10965318, 10987515, 11060280, 11077209, 11246480, 11361240, 11487476, 11542440, 11660220, 11720016, 11737440, 11748555, 11872224, 11929302, 11981970, 12092080, 12308010, 12371128, 12394080, 12531792, 12557160, 12652290, 12696684, 12780768, 12985245, 13022240, 13071240, 13128544, 13254780, 13426920, 13495776, 13603590, 13633488, 13693680, 13850928, 13917519, 14098266, 14359345, 14378364, 14459760, 14510496, 14620424, 14650020, 14747040, 14769612, 14840280, 15135120, 15148320, 15182748, 15389920, 15463910, 15546960, 15664740, 15870855, 15905736, 15975960, 15981840, 16112304, 16324308, 16410680, 16432416, 16447977, 16742880, 16869720, 16928912, 17041860, 17231214, 17313660, 17351712, 17428320, 17580024, 17673040, 17902560, 17972955, 18138120, 18275530, 18462015, 18556692, 18656352, 18797688, 18978435, 19045026, 19171152, 19533360, 19692816, 19787040, 19882170, 20103083, 20140380, 20243664, 20405385, 20540520, 20776392, 20886320, 21161140, 21207648, 21301280, 21689640, 21765744, 21930636, 21975030, 22120560, 22154418, 22492960, 22722480, 22974952, 23084880, 23195865, 23320440, 23440032, 23497110, 23858604, 23963940, 24184160, 24616020, 24742256, 25063584, 25114320, 25304580, 25393368, 25846821, 25970490, 26142480, 26509560, 26853840, 27207180, 27266976, 27387360, 27413295, 27701856, 27835038, 28196532, 28567539, 28718690, 28756728, 28919520, 29240848, 29300040, 29539224, 29680560, 29823255, 30270240, 30365496, 30927820, 31093920, 31329480, 31741710, 31811472, 31951920, 31963680, 32224608, 32648616, 32821360, 32895954, 33739440, 33857824, 34083720, 34462428, 34627320, 35160048, 35245665, 35346080, 35945910, 36276240, 36551060, 36924030, 37113384, 37595376, 37956870, 38090052, 38342304, 39066720, 39385632, 39764340, 40206166, 40280760, 40487328, 40810770, 41081040, 41552784, 41752557, 41772640, 42322280, 43078035, 43379280, 43531488, 43861272, 43950060, 44241120, 44308836, 45444960, 45949904, 46169760, 46391730, 46640880, 46994220, 47612565, 47717208, 47927880, 49232040, 49343931, 49484512, 50228640, 50609160, 50786736, 51693642, 51940980, 52284960, 53019120, 53707680, 54414360, 54826590, 55386045, 55670076, 56393064, 57135078, 57437380, 57513456, 58481696, 58600080, 59078448, 59361120, 59646510, 60309249, 60730992, 61855640, 62658960, 63483420, 63622944, 63903840, 65297232, 65642720, 65791908, 67478880, 68167440, 68924856, 69254640, 69587595, 70320096, 70491330, 71891820, 72552480, 73102120, 73848060, 74226768, 75190752, 75913740, 76180104, 77540463, 79528680, 80412332, 80561520, 81621540, 82162080, 82239885, 83105568, 83505114, 84644560, 86156070, 86758560, 87722544, 87900120, 88617672, 91899808, 92783460, 93281760, 93988440, 95225130, 95434416, 95855760, 98464080, 98687862, 100515415, 101218320, 101573472, 103387284, 103881960, 106038240, 108828720, 109653180, 110772090, 111340152, 112786128, 114270156, 114874760, 115026912, 117200160, 118156896, 119293020, 120618498, 121461984, 123711280, 125317920, 126966840, 129234105, 130594464, 131583816, 136334880, 137849712, 138509280, 139175190, 140982660, 142837695, 143783640, 146204240, 147696120, 148453536, 151827480, 152360208, 155080926, 159057360, 160824664, 161123040, 163243080, 164479770, 167010228, 169289120, 172312140, 175445088, 175800240, 177235344, 180927747, 185566920, 187976880, 190450260, 190868832, 191711520, 196928160, 197375724, 201030830, 202436640, 206774568, 207763920, 208762785, 217657440, 219306360, 221544180, 222680304, 225572256, 228540312, 229749520, 238586040, 241236996, 246719655, 247422560, 253933680, 258468210, 263167632, 275699424, 278350380, 281965320, 285675390, 287567280, 292408480, 295392240, 301546245, 303654960, 304720416, 310161852, 318114720, 321649328, 326486160, 328959540, 334020456, 344624280, 351600480, 354470688, 361855494, 371133840, 375953760, 380900520, 387702315, 394751448, 402061660, 413549136, 415527840, 417525570, 438612720, 443088360, 445360608, 457080624, 459499040, 477172080, 482473992, 493439310, 507867360, 516936420, 526335264, 542783241, 556700760, 563930640, 571350780, 575134560, 590784480, 603092490, 607309920, 620323704, 643298656, 652972320, 657919080, 668040912, 689248560, 723710988, 742267680, 761801040, 775404630, 789502896, 804123320, 827098272, 835051140, 877225440, 886176720, 904638735, 914161248, 954344160, 964947984, 986878620, 1033872840, 1085566482, 1113401520, 1127861280, 1142701560, 1206184980, 1240647408, 1315838160, 1336081824, 1378497120, 1447421976, 1523602080, 1550809260, 1579005792, 1608246640, 1670102280, 1772353440, 1809277470, 1929895968, 1973757240, 2067745680, 2171132964, 2226803040, 2285403120, 2412369960, 2481294816, 2631676320, 2713916205, 2894843952, 3101618520, 3216493280, 3340204560, 3618554940, 3947514480, 4135491360, 4342265928, 4570806240, 4824739920, 5427832410, 5789687904, 6203237040, 6680409120, 7237109880, 7895028960, 8684531856, 9649479840, 10855664820, 12406474080, 14474219760, 17369063712, 21711329640, 28948439520, 43422659280, 86845318560]

約数ペア:

[(1, 86845318560), (2, 43422659280), (3, 28948439520), (4, 21711329640), (5, 17369063712), (6, 14474219760), (7, 12406474080), (8, 10855664820), (9, 9649479840), (10, 8684531856), (11, 7895028960), (12, 7237109880), (13, 6680409120), (14, 6203237040), (15, 5789687904), (16, 5427832410), (18, 4824739920), (19, 4570806240), (20, 4342265928), (21, 4135491360), (22, 3947514480), (24, 3618554940), (26, 3340204560), (27, 3216493280), (28, 3101618520), (30, 2894843952), (32, 2713916205), (33, 2631676320), (35, 2481294816), (36, 2412369960), (38, 2285403120), (39, 2226803040), (40, 2171132964), (42, 2067745680), (44, 1973757240), (45, 1929895968), (48, 1809277470), (49, 1772353440), (52, 1670102280), (54, 1608246640), (55, 1579005792), (56, 1550809260), (57, 1523602080), (60, 1447421976), (63, 1378497120), (65, 1336081824), (66, 1315838160), (70, 1240647408), (72, 1206184980), (76, 1142701560), (77, 1127861280), (78, 1113401520), (80, 1085566482), (84, 1033872840), (88, 986878620), (90, 964947984), (91, 954344160), (95, 914161248), (96, 904638735), (98, 886176720), (99, 877225440), (104, 835051140), (105, 827098272), (108, 804123320), (110, 789502896), (112, 775404630), (114, 761801040), (117, 742267680), (120, 723710988), (126, 689248560), (130, 668040912), (132, 657919080), (133, 652972320), (135, 643298656), (140, 620323704), (143, 607309920), (144, 603092490), (147, 590784480), (151, 575134560), (152, 571350780), (154, 563930640), (156, 556700760), (160, 542783241), (165, 526335264), (168, 516936420), (171, 507867360), (176, 493439310), (180, 482473992), (182, 477172080), (189, 459499040), (190, 457080624), (195, 445360608), (196, 443088360), (198, 438612720), (208, 417525570), (209, 415527840), (210, 413549136), (216, 402061660), (220, 394751448), (224, 387702315), (228, 380900520), (231, 375953760), (234, 371133840), (240, 361855494), (245, 354470688), (247, 351600480), (252, 344624280), (260, 334020456), (264, 328959540), (266, 326486160), (270, 321649328), (273, 318114720), (280, 310161852), (285, 304720416), (286, 303654960), (288, 301546245), (294, 295392240), (297, 292408480), (302, 287567280), (304, 285675390), (308, 281965320), (312, 278350380), (315, 275699424), (330, 263167632), (336, 258468210), (342, 253933680), (351, 247422560), (352, 246719655), (360, 241236996), (364, 238586040), (378, 229749520), (380, 228540312), (385, 225572256), (390, 222680304), (392, 221544180), (396, 219306360), (399, 217657440), (416, 208762785), (418, 207763920), (420, 206774568), (429, 202436640), (432, 201030830), (440, 197375724), (441, 196928160), (453, 191711520), (455, 190868832), (456, 190450260), (462, 187976880), (468, 185566920), (480, 180927747), (490, 177235344), (494, 175800240), (495, 175445088), (504, 172312140), (513, 169289120), (520, 167010228), (528, 164479770), (532, 163243080), (539, 161123040), (540, 160824664), (546, 159057360), (560, 155080926), (570, 152360208), (572, 151827480), (585, 148453536), (588, 147696120), (594, 146204240), (604, 143783640), (608, 142837695), (616, 140982660), (624, 139175190), (627, 138509280), (630, 137849712), (637, 136334880), (660, 131583816), (665, 130594464), (672, 129234105), (684, 126966840), (693, 125317920), (702, 123711280), (715, 121461984), (720, 120618498), (728, 119293020), (735, 118156896), (741, 117200160), (755, 115026912), (756, 114874760), (760, 114270156), (770, 112786128), (780, 111340152), (784, 110772090), (792, 109653180), (798, 108828720), (819, 106038240), (836, 103881960), (840, 103387284), (855, 101573472), (858, 101218320), (864, 100515415), (880, 98687862), (882, 98464080), (906, 95855760), (910, 95434416), (912, 95225130), (924, 93988440), (931, 93281760), (936, 92783460), (945, 91899808), (980, 88617672), (988, 87900120), (990, 87722544), (1001, 86758560), (1008, 86156070), (1026, 84644560), (1040, 83505114), (1045, 83105568), (1056, 82239885), (1057, 82162080), (1064, 81621540), (1078, 80561520), (1080, 80412332), (1092, 79528680), (1120, 77540463), (1140, 76180104), (1144, 75913740), (1155, 75190752), (1170, 74226768), (1176, 73848060), (1188, 73102120), (1197, 72552480), (1208, 71891820), (1232, 70491330), (1235, 70320096), (1248, 69587595), (1254, 69254640), (1260, 68924856), (1274, 68167440), (1287, 67478880), (1320, 65791908), (1323, 65642720), (1330, 65297232), (1359, 63903840), (1365, 63622944), (1368, 63483420), (1386, 62658960), (1404, 61855640), (1430, 60730992), (1440, 60309249), (1456, 59646510), (1463, 59361120), (1470, 59078448), (1482, 58600080), (1485, 58481696), (1510, 57513456), (1512, 57437380), (1520, 57135078), (1540, 56393064), (1560, 55670076), (1568, 55386045), (1584, 54826590), (1596, 54414360), (1617, 53707680), (1638, 53019120), (1661, 52284960), (1672, 51940980), (1680, 51693642), (1710, 50786736), (1716, 50609160), (1729, 50228640), (1755, 49484512), (1760, 49343931), (1764, 49232040), (1812, 47927880), (1820, 47717208), (1824, 47612565), (1848, 46994220), (1862, 46640880), (1872, 46391730), (1881, 46169760), (1890, 45949904), (1911, 45444960), (1960, 44308836), (1963, 44241120), (1976, 43950060), (1980, 43861272), (1995, 43531488), (2002, 43379280), (2016, 43078035), (2052, 42322280), (2079, 41772640), (2080, 41752557), (2090, 41552784), (2114, 41081040), (2128, 40810770), (2145, 40487328), (2156, 40280760), (2160, 40206166), (2184, 39764340), (2205, 39385632), (2223, 39066720), (2265, 38342304), (2280, 38090052), (2288, 37956870), (2310, 37595376), (2340, 37113384), (2352, 36924030), (2376, 36551060), (2394, 36276240), (2416, 35945910), (2457, 35346080), (2464, 35245665), (2470, 35160048), (2508, 34627320), (2520, 34462428), (2548, 34083720), (2565, 33857824), (2574, 33739440), (2640, 32895954), (2646, 32821360), (2660, 32648616), (2695, 32224608), (2717, 31963680), (2718, 31951920), (2730, 31811472), (2736, 31741710), (2772, 31329480), (2793, 31093920), (2808, 30927820), (2860, 30365496), (2869, 30270240), (2912, 29823255), (2926, 29680560), (2940, 29539224), (2964, 29300040), (2970, 29240848), (3003, 28919520), (3020, 28756728), (3024, 28718690), (3040, 28567539), (3080, 28196532), (3120, 27835038), (3135, 27701856), (3168, 27413295), (3171, 27387360), (3185, 27266976), (3192, 27207180), (3234, 26853840), (3276, 26509560), (3322, 26142480), (3344, 25970490), (3360, 25846821), (3420, 25393368), (3432, 25304580), (3458, 25114320), (3465, 25063584), (3510, 24742256), (3528, 24616020), (3591, 24184160), (3624, 23963940), (3640, 23858604), (3696, 23497110), (3705, 23440032), (3724, 23320440), (3744, 23195865), (3762, 23084880), (3780, 22974952), (3822, 22722480), (3861, 22492960), (3920, 22154418), (3926, 22120560), (3952, 21975030), (3960, 21930636), (3990, 21765744), (4004, 21689640), (4077, 21301280), (4095, 21207648), (4104, 21161140), (4158, 20886320), (4180, 20776392), (4228, 20540520), (4256, 20405385), (4290, 20243664), (4312, 20140380), (4320, 20103083), (4368, 19882170), (4389, 19787040), (4410, 19692816), (4446, 19533360), (4530, 19171152), (4560, 19045026), (4576, 18978435), (4620, 18797688), (4655, 18656352), (4680, 18556692), (4704, 18462015), (4752, 18275530), (4788, 18138120), (4832, 17972955), (4851, 17902560), (4914, 17673040), (4940, 17580024), (4983, 17428320), (5005, 17351712), (5016, 17313660), (5040, 17231214), (5096, 17041860), (5130, 16928912), (5148, 16869720), (5187, 16742880), (5280, 16447977), (5285, 16432416), (5292, 16410680), (5320, 16324308), (5390, 16112304), (5434, 15981840), (5436, 15975960), (5460, 15905736), (5472, 15870855), (5544, 15664740), (5586, 15546960), (5616, 15463910), (5643, 15389920), (5720, 15182748), (5733, 15148320), (5738, 15135120), (5852, 14840280), (5880, 14769612), (5889, 14747040), (5928, 14650020), (5940, 14620424), (5985, 14510496), (6006, 14459760), (6040, 14378364), (6048, 14359345), (6160, 14098266), (6240, 13917519), (6270, 13850928), (6342, 13693680), (6370, 13633488), (6384, 13603590), (6435, 13495776), (6468, 13426920), (6552, 13254780), (6615, 13128544), (6644, 13071240), (6669, 13022240), (6688, 12985245), (6795, 12780768), (6840, 12696684), (6864, 12652290), (6916, 12557160), (6930, 12531792), (7007, 12394080), (7020, 12371128), (7056, 12308010), (7182, 12092080), (7248, 11981970), (7280, 11929302), (7315, 11872224), (7392, 11748555), (7399, 11737440), (7410, 11720016), (7448, 11660220), (7524, 11542440), (7560, 11487476), (7644, 11361240), (7722, 11246480), (7840, 11077209), (7852, 11060280), (7904, 10987515), (7920, 10965318), (7980, 10882872), (8008, 10844820), (8085, 10741536), (8151, 10654560), (8154, 10650640), (8190, 10603824), (8208, 10580570), (8305, 10456992), (8316, 10443160), (8360, 10388196), (8379, 10364640), (8456, 10270260), (8580, 10121832), (8607, 10090080), (8624, 10070190), (8645, 10045728), (8736, 9941085), (8778, 9893520), (8820, 9846408), (8892, 9766680), (9009, 9639840), (9060, 9585576), (9120, 9522513), (9240, 9398844), (9310, 9328176), (9360, 9278346), (9405, 9233952), (9504, 9137765), (9513, 9129120), (9555, 9088992), (9576, 9069060), (9702, 8951280), (9815, 8848224), (9828, 8836520), (9880, 8790012), (9966, 8714160), (10010, 8675856), (10032, 8656830), (10080, 8615607), (10192, 8520930), (10241, 8480160), (10260, 8464456), (10296, 8434860), (10374, 8371440), (10395, 8354528), (10570, 8216208), (10584, 8205340), (10640, 8162154), (10780, 8056152), (10868, 7990920), (10872, 7987980), (10920, 7952868), (11088, 7832370), (11115, 7813344), (11172, 7773480), (11232, 7731955), (11286, 7694960), (11440, 7591374), (11466, 7574160), (11476, 7567560), (11627, 7469280), (11704, 7420140), (11760, 7384806), (11778, 7373520), (11856, 7325010), (11880, 7310212), (11970, 7255248), (12012, 7229880), (12080, 7189182), (12103, 7175520), (12285, 7069216), (12320, 7049133), (12540, 6925464), (12684, 6846840), (12740, 6816744), (12768, 6801795), (12870, 6747888), (12936, 6713460), (13104, 6627390), (13167, 6595680), (13230, 6564272), (13288, 6535620), (13338, 6511120), (13585, 6392736), (13590, 6390384), (13680, 6348342), (13728, 6326145), (13741, 6320160), (13832, 6278580), (13860, 6265896), (13965, 6218784), (14014, 6197040), (14040, 6185564), (14112, 6154005), (14345, 6054048), (14364, 6046040), (14496, 5990985), (14553, 5967520), (14560, 5964651), (14630, 5936112), (14798, 5868720), (14820, 5860008), (14896, 5830110), (14949, 5809440), (15015, 5783904), (15048, 5771220), (15120, 5743738), (15288, 5680620), (15444, 5623240), (15561, 5580960), (15704, 5530140), (15840, 5482659), (15855, 5477472), (15960, 5441436), (16016, 5422410), (16170, 5370768), (16302, 5327280), (16308, 5325320), (16380, 5301912), (16416, 5290285), (16610, 5228496), (16632, 5221580), (16720, 5194098), (16758, 5182320), (16912, 5135130), (17160, 5060916), (17199, 5049440), (17214, 5045040), (17248, 5035095), (17290, 5022864), (17556, 4946760), (17640, 4923204), (17667, 4915680), (17784, 4883340), (17955, 4836832), (18018, 4819920), (18120, 4792788), (18480, 4699422), (18620, 4664088), (18720, 4639173), (18810, 4616976), (19019, 4566240), (19026, 4564560), (19110, 4544496), (19152, 4534530), (19305, 4498592), (19404, 4475640), (19630, 4424112), (19656, 4418260), (19760, 4395006), (19932, 4357080), (20020, 4337928), (20064, 4328415), (20083, 4324320), (20384, 4260465), (20385, 4260256), (20482, 4240080), (20520, 4232228), (20592, 4217430), (20748, 4185720), (20790, 4177264), (21021, 4131360), (21140, 4108104), (21168, 4102670), (21280, 4081077), (21560, 4028076), (21593, 4021920), (21736, 3995460), (21744, 3993990), (21840, 3976434), (21945, 3957408), (22176, 3916185), (22197, 3912480), (22230, 3906672), (22344, 3886740), (22572, 3847480), (22880, 3795687), (22932, 3787080), (22952, 3783780), (23254, 3734640), (23408, 3710070), (23520, 3692403), (23556, 3686760), (23712, 3662505), (23760, 3655106), (23940, 3627624), (24024, 3614940), (24160, 3594591), (24206, 3587760), (24255, 3580512), (24453, 3551520), (24570, 3534608), (24915, 3485664), (25080, 3462732), (25137, 3454880), (25368, 3423420), (25480, 3408372), (25740, 3373944), (25821, 3363360), (25872, 3356730), (25935, 3348576), (26208, 3313695), (26334, 3297840), (26460, 3282136), (26576, 3267810), (26676, 3255560), (27027, 3213280), (27170, 3196368), (27180, 3195192), (27360, 3174171), (27482, 3160080), (27664, 3139290), (27720, 3132948), (27930, 3109392), (28028, 3098520), (28080, 3092782), (28215, 3077984), (28539, 3043040), (28665, 3029664), (28690, 3027024), (28728, 3023020), (29106, 2983760), (29260, 2968056), (29445, 2949408), (29596, 2934360), (29640, 2930004), (29792, 2915055), (29898, 2904720), (30030, 2891952), (30096, 2885610), (30240, 2871869), (30576, 2840310), (30723, 2826720), (30888, 2811620), (31122, 2790480), (31408, 2765070), (31559, 2751840), (31710, 2738736), (31920, 2720718), (32032, 2711205), (32340, 2685384), (32604, 2663640), (32616, 2662660), (32760, 2650956), (33220, 2614248), (33264, 2610790), (33345, 2604448), (33440, 2597049), (33516, 2591160), (33824, 2567565), (34320, 2530458), (34398, 2524720), (34428, 2522520), (34580, 2511432), (34881, 2489760), (35035, 2478816), (35112, 2473380), (35280, 2461602), (35334, 2457840), (35568, 2441670), (35910, 2418416), (36036, 2409960), (36240, 2396394), (36309, 2391840), (36960, 2349711), (36995, 2347488), (37240, 2332044), (37297, 2328480), (37620, 2308488), (38038, 2283120), (38052, 2282280), (38220, 2272248), (38304, 2267265), (38610, 2249296), (38808, 2237820), (39260, 2212056), (39312, 2209130), (39501, 2198560), (39520, 2197503), (39864, 2178540), (40040, 2168964), (40166, 2162160), (40755, 2130912), (40770, 2130128), (40964, 2120040), (41040, 2116114), (41184, 2108715), (41223, 2106720), (41496, 2092860), (41580, 2088632), (41895, 2072928), (42042, 2065680), (42280, 2054052), (42336, 2051335), (43035, 2018016), (43120, 2014038), (43186, 2010960), (43472, 1997730), (43488, 1996995), (43680, 1988217), (43890, 1978704), (44394, 1956240), (44460, 1953336), (44688, 1943370), (44847, 1936480), (45045, 1927968), (45144, 1923740), (45864, 1893540), (45904, 1891890), (46508, 1867320), (46683, 1860320), (46816, 1855035), (47112, 1843380), (47520, 1827553), (47565, 1825824), (47880, 1813812), (48048, 1807470), (48412, 1793880), (48510, 1790256), (48906, 1775760), (49140, 1767304), (49830, 1742832), (50160, 1731366), (50274, 1727440), (50736, 1711710), (50960, 1704186), (51205, 1696032), (51480, 1686972), (51642, 1681680), (51744, 1678365), (51870, 1674288), (52668, 1648920), (52920, 1641068), (53001, 1638560), (53152, 1633905), (53352, 1627780), (54054, 1606640), (54340, 1598184), (54360, 1597596), (54964, 1580040), (55328, 1569645), (55440, 1566474), (55860, 1554696), (56056, 1549260), (56160, 1546391), (56430, 1538992), (57057, 1522080), (57078, 1521520), (57330, 1514832), (57380, 1513512), (57456, 1511510), (58135, 1493856), (58212, 1491880), (58520, 1484028), (58890, 1474704), (59192, 1467180), (59280, 1465002), (59796, 1452360), (60060, 1445976), (60192, 1442805), (60249, 1441440), (60515, 1435104), (61152, 1420155), (61446, 1413360), (61776, 1405810), (62244, 1395240), (62816, 1382535), (63063, 1377120), (63118, 1375920), (63420, 1369368), (63840, 1360359), (64680, 1342692), (64779, 1340640), (65208, 1331820), (65232, 1331330), (65520, 1325478), (65835, 1319136), (66440, 1307124), (66528, 1305395), (66591, 1304160), (66690, 1302224), (67032, 1295580), (68640, 1265229), (68705, 1264032), (68796, 1262360), (68856, 1261260), (69160, 1255716), (69762, 1244880), (70070, 1239408), (70224, 1236690), (70560, 1230801), (70668, 1228920), (71136, 1220835), (71820, 1209208), (72072, 1204980), (72480, 1198197), (72618, 1195920), (72765, 1193504), (73359, 1183840), (73990, 1173744), (74480, 1166022), (74594, 1164240), (74745, 1161888), (75240, 1154244), (76076, 1141560), (76104, 1141140), (76440, 1136124), (77220, 1124648), (77463, 1121120), (77616, 1118910), (77805, 1116192), (78520, 1106028), (78624, 1104565), (79002, 1099280), (79728, 1089270), (80080, 1084482), (80332, 1081080), (81389, 1067040), (81510, 1065456), (81540, 1065064), (81928, 1060020), (82080, 1058057), (82446, 1053360), (82992, 1046430), (83160, 1044316), (83790, 1036464), (84084, 1032840), (84560, 1027026), (85995, 1009888), (86070, 1009008), (86240, 1007019), (86372, 1005480), (86944, 998865), (87780, 989352), (88335, 983136), (88788, 978120), (88920, 976668), (89376, 971685), (89694, 968240), (90090, 963984), (90288, 961870), (91728, 946770), (91808, 945945), (92169, 942240), (93016, 933660), (93366, 930160), (94224, 921690), (94677, 917280), (95095, 913248), (95130, 912912), (95760, 906906), (96096, 903735), (96187, 902880), (96824, 896940), (97020, 895128), (97812, 887880), (98280, 883652), (99660, 871416), (100320, 865683), (100415, 864864), (100548, 863720), (101472, 855855), (101920, 852093), (102410, 848016), (102960, 843486), (103284, 840840), (103740, 837144), (104643, 829920), (105105, 826272), (105336, 824460), (105840, 820534), (106002, 819280), (106704, 813890), (107965, 804384), (108108, 803320), (108680, 799092), (108720, 798798), (108927, 797280), (109928, 790020), (110880, 783237), (110985, 782496), (111720, 777348), (111891, 776160), (112112, 774630), (112860, 769496), (114114, 761040), (114156, 760760), (114660, 757416), (114760, 756756), (114912, 755755), (116270, 746928), (116424, 745940), (117040, 742014), (117780, 737352), (118384, 733590), (118560, 732501), (119592, 726180), (120120, 722988), (120498, 720720), (121030, 717552), (122265, 710304), (122892, 706680), (123552, 702905), (123669, 702240), (124488, 697620), (125685, 690976), (126126, 688560), (126236, 687960), (126840, 684684), (129105, 672672), (129360, 671346), (129558, 670320), (130416, 665910), (130464, 665665), (131040, 662739), (131670, 659568), (132880, 653562), (133133, 652320), (133182, 652080), (133380, 651112), (134064, 647790), (135135, 642656), (137410, 632016), (137592, 631180), (137712, 630630), (138320, 627858), (139524, 622440), (140140, 619704), (140448, 618345), (140581, 617760), (141336, 614460), (142695, 608608), (143640, 604604), (144144, 602490), (145236, 597960), (145530, 596752), (146718, 591920), (147980, 586872), (148960, 583011), (149188, 582120), (149490, 580944), (150480, 577122), (151151, 574560), (152152, 570780), (152208, 570570), (152880, 568062), (153615, 565344), (154440, 562324), (154926, 560560), (155232, 559455), (155610, 558096), (157040, 553014), (157795, 550368), (158004, 549640), (159456, 544635), (160160, 542241), (160664, 540540), (162778, 533520), (163020, 532728), (163080, 532532), (163856, 530010), (164892, 526680), (165984, 523215), (166320, 522158), (167580, 518232), (168168, 516420), (169120, 513513), (171171, 507360), (171990, 504944), (172140, 504504), (172744, 502740), (174405, 497952), (175560, 494676), (176670, 491568), (177576, 489060), (177840, 488334), (179388, 484120), (180180, 481992), (180576, 480935), (180747, 480480), (181545, 478368), (183456, 473385), (184338, 471120), (186032, 466830), (186485, 465696), (186732, 465080), (188448, 460845), (189189, 459040), (189354, 458640), (190190, 456624), (190260, 456456), (191520, 453453), (192374, 451440), (193648, 448470), (194040, 447564), (194337, 446880), (195624, 443940), (196560, 441826), (197505, 439712), (199320, 435708), (199773, 434720), (200830, 432432), (201096, 431860), (204820, 424008), (205920, 421743), (206115, 421344), (206568, 420420), (207480, 418572), (209286, 414960), (210210, 413136), (210672, 412230), (211680, 410267), (212004, 409640), (213408, 406945), (215930, 402192), (216216, 401660), (217360, 399546), (217440, 399399), (217854, 398640), (219856, 395010), (220913, 393120), (221970, 391248), (223440, 388674), (223782, 388080), (224224, 387315), (224235, 387296), (225720, 384748), (228228, 380520), (228312, 380380), (229320, 378708), (229520, 378378), (232540, 373464), (232848, 372970), (233415, 372064), (234080, 371007), (235560, 368676), (236768, 366795), (239184, 363090), (240240, 361494), (240996, 360360), (242060, 358776), (244167, 355680), (244530, 355152), (245784, 353340), (247338, 351120), (248976, 348810), (251370, 345488), (252252, 344280), (252472, 343980), (253680, 342342), (258210, 336336), (258720, 335673), (259116, 335160), (260832, 332955), (261079, 332640), (263340, 329784), (265005, 327712), (265760, 326781), (266266, 326160), (266364, 326040), (266760, 325556), (268128, 323895), (270270, 321328), (274820, 316008), (275184, 315590), (275424, 315315), (276507, 314080), (276640, 313929), (279048, 311220), (280280, 309852), (281162, 308880), (282672, 307230), (284031, 305760), (285285, 304416), (285390, 304304), (287280, 302302), (288288, 301245), (288561, 300960), (290472, 298980), (291060, 298376), (293436, 295960)]