87000994080

素因数分解:

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

素因数の和:156

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 59, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 117, 118, 120, 121, 124, 126, 130, 132, 135, 140, 143, 144, 154, 155, 156, 160, 165, 168, 176, 177, 180, 182, 186, 189, 195, 198, 208, 210, 216, 217, 220, 224, 231, 234, 236, 240, 242, 248, 252, 260, 264, 270, 273, 279, 280, 286, 288, 295, 297, 308, 310, 312, 315, 330, 336, 341, 351, 352, 354, 360, 363, 364, 372, 378, 385, 390, 396, 403, 413, 416, 420, 429, 432, 434, 440, 455, 462, 465, 468, 472, 480, 484, 495, 496, 504, 520, 528, 531, 540, 546, 558, 560, 572, 585, 590, 594, 605, 616, 620, 624, 630, 649, 651, 660, 672, 682, 693, 702, 708, 715, 720, 726, 728, 744, 756, 767, 770, 780, 792, 806, 819, 826, 837, 840, 847, 858, 864, 868, 880, 885, 910, 924, 930, 936, 944, 945, 968, 990, 992, 1001, 1008, 1023, 1040, 1056, 1062, 1080, 1085, 1089, 1092, 1116, 1120, 1144, 1155, 1170, 1180, 1188, 1209, 1210, 1232, 1239, 1240, 1248, 1260, 1287, 1298, 1302, 1320, 1364, 1365, 1386, 1395, 1404, 1416, 1430, 1440, 1452, 1456, 1485, 1488, 1512, 1534, 1540, 1560, 1573, 1584, 1593, 1612, 1638, 1652, 1674, 1680, 1694, 1705, 1716, 1736, 1755, 1760, 1770, 1815, 1820, 1829, 1848, 1860, 1872, 1888, 1890, 1936, 1947, 1953, 1980, 2002, 2015, 2016, 2046, 2065, 2079, 2080, 2124, 2145, 2160, 2170, 2178, 2184, 2232, 2288, 2301, 2310, 2340, 2360, 2376, 2387, 2418, 2420, 2457, 2464, 2478, 2480, 2520, 2541, 2574, 2596, 2604, 2640, 2655, 2728, 2730, 2772, 2790, 2808, 2821, 2832, 2860, 2904, 2912, 2970, 2976, 3003, 3024, 3068, 3069, 3080, 3120, 3146, 3168, 3186, 3224, 3245, 3255, 3267, 3276, 3304, 3348, 3360, 3388, 3410, 3432, 3465, 3472, 3510, 3540, 3627, 3630, 3640, 3658, 3696, 3717, 3720, 3744, 3751, 3780, 3835, 3861, 3872, 3894, 3906, 3960, 4004, 4030, 4092, 4095, 4130, 4158, 4185, 4235, 4248, 4290, 4320, 4340, 4356, 4368, 4433, 4464, 4543, 4576, 4602, 4620, 4680, 4719, 4720, 4752, 4774, 4836, 4840, 4914, 4956, 4960, 5005, 5040, 5082, 5115, 5148, 5192, 5208, 5280, 5310, 5369, 5445, 5456, 5460, 5487, 5544, 5580, 5616, 5642, 5664, 5720, 5808, 5841, 5859, 5940, 6006, 6045, 6048, 6136, 6138, 6160, 6195, 6240, 6292, 6372, 6435, 6448, 6490, 6510, 6534, 6552, 6608, 6696, 6776, 6820, 6864, 6903, 6930, 6944, 7020, 7080, 7139, 7161, 7254, 7260, 7280, 7316, 7392, 7434, 7440, 7502, 7560, 7623, 7670, 7722, 7788, 7812, 7865, 7920, 7965, 8008, 8060, 8184, 8190, 8260, 8316, 8370, 8437, 8463, 8470, 8496, 8580, 8680, 8712, 8736, 8866, 8928, 9009, 9086, 9145, 9204, 9207, 9240, 9360, 9438, 9440, 9504, 9548, 9672, 9680, 9735, 9765, 9828, 9912, 10010, 10080, 10164, 10230, 10296, 10384, 10395, 10416, 10620, 10738, 10881, 10890, 10912, 10920, 10974, 11011, 11088, 11151, 11160, 11232, 11253, 11284, 11440, 11505, 11616, 11682, 11718, 11880, 11935, 12012, 12090, 12272, 12276, 12285, 12320, 12390, 12584, 12705, 12744, 12803, 12870, 12896, 12980, 13020, 13068, 13104, 13216, 13299, 13392, 13552, 13629, 13640, 13728, 13806, 13860, 14040, 14105, 14157, 14160, 14278, 14322, 14508, 14520, 14560, 14632, 14868, 14880, 15004, 15015, 15120, 15246, 15340, 15345, 15444, 15576, 15624, 15730, 15840, 15930, 16016, 16107, 16120, 16335, 16368, 16380, 16461, 16520, 16632, 16740, 16874, 16926, 16940, 16992, 17160, 17360, 17424, 17523, 17732, 18018, 18135, 18172, 18290, 18408, 18414, 18480, 18585, 18720, 18755, 18876, 19096, 19305, 19344, 19360, 19470, 19530, 19656, 19824, 20020, 20119, 20328, 20460, 20592, 20709, 20768, 20790, 20832, 21240, 21417, 21476, 21483, 21762, 21780, 21840, 21948, 22022, 22165, 22176, 22302, 22320, 22506, 22568, 22715, 22869, 22880, 23010, 23364, 23436, 23595, 23760, 23777, 23870, 24024, 24180, 24544, 24552, 24570, 24780, 25168, 25311, 25389, 25410, 25488, 25606, 25740, 25960, 26040, 26136, 26208, 26257, 26598, 26784, 26845, 27027, 27104, 27258, 27280, 27435, 27612, 27720, 28080, 28210, 28314, 28320, 28556, 28644, 29016, 29040, 29205, 29264, 29295, 29736, 30008, 30030, 30240, 30492, 30680, 30690, 30888, 31031, 31152, 31248, 31460, 31860, 32032, 32214, 32240, 32670, 32736, 32760, 32922, 33033, 33040, 33264, 33480, 33748, 33759, 33852, 33880, 34320, 34515, 34720, 34848, 35046, 35464, 35695, 35805, 36036, 36270, 36344, 36580, 36816, 36828, 36960, 37170, 37510, 37752, 38115, 38192, 38409, 38610, 38688, 38940, 39060, 39312, 39648, 39897, 40040, 40238, 40656, 40887, 40920, 41184, 41418, 41580, 42185, 42315, 42471, 42480, 42834, 42952, 42966, 43524, 43560, 43680, 43896, 44044, 44330, 44604, 44640, 45012, 45045, 45136, 45430, 45738, 46020, 46035, 46728, 46872, 47190, 47520, 47554, 47740, 48048, 48321, 48360, 48763, 49104, 49140, 49383, 49560, 49973, 50336, 50622, 50778, 50820, 50976, 51212, 51480, 51920, 52080, 52272, 52514, 53196, 53690, 54054, 54405, 54516, 54560, 54870, 55055, 55224, 55440, 55755, 56160, 56265, 56420, 56628, 57112, 57288, 58032, 58080, 58410, 58528, 58590, 59059, 59472, 60016, 60060, 60357, 60984, 61360, 61380, 61776, 62062, 62304, 62496, 62920, 63720, 64015, 64251, 64428, 64449, 64480, 65340, 65520, 65844, 66066, 66080, 66495, 66528, 66960, 67496, 67518, 67704, 67760, 68145, 68640, 69030, 70092, 70785, 70928, 71331, 71390, 71610, 72072, 72540, 72688, 73160, 73632, 73656, 74340, 75020, 75504, 75933, 76167, 76230, 76384, 76818, 77220, 77880, 78120, 78624, 78771, 79794, 80080, 80476, 80535, 81312, 81774, 81840, 82305, 82836, 83160, 84370, 84630, 84942, 84960, 85668, 85904, 85932, 87048, 87120, 87615, 87792, 88088, 88660, 89208, 90024, 90090, 90272, 90860, 91476, 92040, 92070, 92807, 93093, 93456, 93744, 94380, 95108, 95480, 96096, 96642, 96720, 97526, 98208, 98280, 98766, 99099, 99120, 99946, 100595, 101244, 101277, 101556, 101640, 102424, 102960, 103545, 103840, 104160, 104544, 105028, 106392, 107085, 107380, 107415, 108108, 108810, 109032, 109740, 110110, 110448, 110880, 111510, 112530, 112840, 113256, 114224, 114345, 114576, 115227, 116064, 116820, 117180, 118118, 118885, 118944, 119691, 120032, 120120, 120714, 121968, 122661, 122720, 122760, 123552, 124124, 125840, 126555, 126945, 127440, 128030, 128502, 128856, 128898, 130680, 131040, 131285, 131688, 132132, 132990, 133920, 134992, 135036, 135135, 135408, 135520, 136290, 138060, 140184, 140833, 141570, 141856, 142662, 142780, 143220, 144144, 144963, 145080, 145376, 146289, 146320, 147312, 148680, 149919, 150040, 151008, 151866, 152334, 152460, 153636, 154440, 155155, 155760, 156240, 157542, 159588, 160160, 160952, 161070, 163548, 163680, 164610, 165165, 165672, 166320, 166439, 168740, 168795, 169260, 169884, 171336, 171808, 171864, 174096, 174240, 175230, 175584, 176176, 177177, 177320, 178416, 180048, 180180, 181071, 181720, 182952, 184080, 184140, 185614, 186186, 186912, 187488, 188760, 190216, 190960, 192045, 192753, 193284, 193440, 195052, 196560, 197532, 198198, 198240, 199485, 199892, 201190, 202488, 202554, 203112, 203280, 204435, 204848, 205920, 207090, 210056, 212355, 212784, 213993, 214170, 214760, 214830, 216216, 217620, 218064, 219480, 220220, 220896, 221309, 223020, 225060, 225680, 226512, 227799, 228448, 228690, 229152, 230454, 233640, 234360, 236236, 236313, 237770, 239382, 240240, 241428, 241605, 243815, 243936, 245322, 245520, 246915, 248248, 249865, 251680, 253110, 253890, 254880, 256060, 257004, 257712, 257796, 261360, 261547, 262570, 263376, 264264, 265980, 269984, 270072, 270270, 270816, 272580, 276120, 278421, 279279, 280368, 281666, 283140, 285324, 285560, 286440, 288288, 289926, 290160, 292578, 292640, 294624, 295295, 297297, 297360, 299838, 300080, 301785, 303732, 304668, 304920, 307272, 308880, 310310, 311520, 312480, 315084, 319176, 321255, 321904, 322140, 322245, 327096, 329220, 330330, 331344, 332640, 332878, 337480, 337590, 338520, 339768, 341341, 342672, 343728, 345681, 348192, 350460, 352352, 354354, 354640, 356655, 356832, 360096, 360360, 362142, 363440, 365904, 368160, 368280, 371228, 372372, 377520, 379665, 380432, 380835, 381920, 384090, 385506, 386568, 390104, 393120, 393855, 395064, 396396, 398970, 399784, 402380, 404976, 405108, 406224, 406560, 408870, 409696, 414180, 420112, 422499, 424710, 425568, 427986, 428340, 429520, 429660, 432432, 435240, 436128, 438867, 438960, 440440, 442618, 446040, 449757, 450120, 451360, 453024, 455598, 457380, 460908, 464035, 465465, 467280, 468720, 472472, 472626, 475540, 478764, 480480, 482856, 483210, 487630, 490644, 491040, 493830, 495495, 496496, 499317, 499730, 506220, 506385, 507780, 512120, 514008, 515424, 515592, 522720, 523094, 525140, 526752, 528528, 531531, 531960, 540144, 540540, 543213, 545160, 552240, 556842, 558558, 560736, 563332, 566280, 570648, 571120, 572880, 576135, 579852, 580320, 585156, 590590, 594594, 594720, 598455, 599676, 600160, 603570, 607464, 609336, 609840, 613305, 614544, 617760, 620620, 630168, 638352, 641979, 642510, 643808, 644280, 644490, 649649, 654192, 658440, 660660, 662688, 663927, 665756, 674960, 675180, 677040, 679536, 682682, 685344, 687456, 691362, 700920, 704165, 708708, 708939, 709280, 713310, 720720, 724284, 724815, 726880, 731445, 731808, 736560, 742456, 744744, 749595, 755040, 759330, 760864, 761670, 768180, 771012, 773136, 780208, 784641, 787710, 790128, 792792, 797940, 799568, 804760, 809952, 810216, 812448, 817740, 828360, 832195, 835263, 837837, 840224, 844998, 849420, 855972, 856680, 859040, 859320, 864864, 870480, 877734, 877920, 880880, 885236, 885885, 892080, 899514, 900240, 905355, 911196, 914760, 921816, 928070, 930930, 934560, 937440, 944944, 945252, 951080, 957528, 963765, 965712, 966420, 975260, 981288, 987660, 990990, 992992, 998634, 999460, 1012440, 1012770, 1015560, 1024023, 1024240, 1028016, 1031184, 1046188, 1050280, 1057056, 1063062, 1063920, 1069965, 1080288, 1081080, 1086426, 1090320, 1104480, 1106545, 1113684, 1117116, 1126664, 1132560, 1138995, 1141296, 1142240, 1145760, 1152270, 1159704, 1170312, 1181180, 1181565, 1189188, 1196910, 1199352, 1207140, 1214928, 1218672, 1219680, 1226610, 1229088, 1241240, 1260336, 1267497, 1276704, 1283958, 1285020, 1288560, 1288980, 1299298, 1307735, 1308384, 1316601, 1316880, 1321320, 1327854, 1331512, 1349271, 1349920, 1350360, 1354080, 1359072, 1365364, 1382724, 1392105, 1396395, 1401840, 1408330, 1417416, 1417878, 1426620, 1441440, 1448568, 1449630, 1462890, 1473120, 1484912, 1486485, 1489488, 1497951, 1499190, 1518660, 1523340, 1536360, 1542024, 1546272, 1549163, 1560416, 1569282, 1575420, 1580256, 1585584, 1594593, 1595880, 1599136, 1609520, 1620432, 1635480, 1656720, 1664390, 1670526, 1675674, 1689996, 1698840, 1706705, 1711944, 1713360, 1718640, 1728405, 1740960, 1755468, 1761760, 1770472, 1771770, 1784160, 1799028, 1800480, 1810710, 1822392, 1829520, 1830829, 1843632, 1856140, 1861860, 1889888, 1890504, 1902160, 1915056, 1927530, 1931424, 1932840, 1948947, 1950520, 1962576, 1975320, 1981980, 1991781, 1997268, 1998920, 2024880, 2025540, 2031120, 2048046, 2048480, 2056032, 2062368, 2092376, 2100560, 2112495, 2126124, 2127840, 2139930, 2162160, 2172852, 2180640, 2194335, 2213090, 2227368, 2234232, 2248785, 2253328, 2265120, 2277990, 2282592, 2304540, 2319408, 2340624, 2353923, 2362360, 2363130, 2378376, 2393820, 2398704, 2414280, 2429856, 2437344, 2453220, 2482480, 2496585, 2505789, 2520672, 2534994, 2567916, 2570040, 2577120, 2577960, 2598596, 2615470, 2633202, 2633760, 2642640, 2655708, 2657655, 2663024, 2698542, 2700720, 2716065, 2730728, 2765448, 2784210, 2792790, 2803680, 2816660, 2834832, 2835756, 2853240, 2877017, 2897136, 2899260, 2925780, 2969824, 2972970, 2978976, 2995902, 2998380, 3037320, 3046680, 3072069, 3072720, 3084048, 3098326, 3138564, 3150840, 3171168, 3189186, 3191760, 3209895, 3219040, 3240864, 3248245, 3270960, 3313440, 3319635, 3328780, 3341052, 3351348, 3379992, 3397680, 3413410, 3423888, 3426720, 3437280, 3456810, 3510936, 3540944, 3543540, 3544695, 3598056, 3621420, 3644784, 3659040, 3661658, 3687264, 3712280, 3723720, 3781008, 3802491, 3804320, 3830112, 3855060, 3865680, 3897894, 3901040, 3923205, 3925152, 3950640, 3963960, 3983562, 3994536, 3997840, 4049760, 4051080, 4062240, 4096092, 4176315, 4184752, 4189185, 4201120, 4224990, 4252248, 4279860, 4324320, 4345704, 4388670, 4426180, 4454736, 4468464, 4493853, 4497570, 4506656, 4555980, 4609080, 4638816, 4647489, 4681248, 4707846, 4724720, 4726260, 4756752, 4787640, 4797408, 4828560, 4906440, 4964960, 4993170, 5011578, 5069988, 5120115, 5135832, 5140080, 5155920, 5197192, 5230940, 5266404, 5285280, 5311416, 5315310, 5326048, 5397084, 5401440, 5432130, 5461456, 5492487, 5530896, 5568420, 5585580, 5633320, 5669664, 5671512, 5706480, 5754034, 5794272, 5798520, 5846841, 5851560, 5945940, 5975343, 5991804, 5996760, 6074640, 6093360, 6144138, 6145440, 6168096, 6196652, 6277128, 6301680, 6337485, 6378372, 6383520, 6419790, 6496490, 6541920, 6583005, 6639270, 6657560, 6682104, 6702696, 6746355, 6759984, 6795360, 6826820, 6847776, 6913620, 7021872, 7061769, 7081888, 7087080, 7089390, 7196112, 7242840, 7289568, 7323316, 7424560, 7447440, 7489755, 7562016, 7604982, 7710120, 7731360, 7745815, 7795788, 7802080, 7846410, 7901280, 7927920, 7967124, 7972965, 7989072, 7995680, 8102160, 8192184, 8352630, 8369504, 8378370, 8449980, 8504496, 8559720, 8631051, 8691408, 8777340, 8852360, 8909472, 8936928, 8987706, 8995140, 9111960, 9154145, 9216207, 9218160, 9294978, 9415692, 9449440, 9452520, 9513504, 9575280, 9657120, 9744735, 9812880, 9958905, 9986340, 10023156, 10139976, 10240230, 10271664, 10280160, 10311840, 10394384, 10461880, 10532808, 10622832, 10630620, 10794168, 10864260, 10922912, 10984974, 11061792, 11136840, 11171160, 11266640, 11343024, 11412960, 11508068, 11597040, 11693682, 11703120, 11769615, 11891880, 11950686, 11983608, 11993520, 12149280, 12186720, 12288276, 12393304, 12528945, 12554256, 12603360, 12674970, 12756744, 12839580, 12992980, 13166010, 13278540, 13315120, 13364208, 13405392, 13492710, 13519968, 13653640, 13827240, 13942467, 14043744, 14123538, 14174160, 14178780, 14385085, 14392224, 14485680, 14646632, 14849120, 14894880, 14979510, 15209964, 15360345, 15420240, 15491630, 15591576, 15692820, 15855840, 15934248, 15945930, 15978144, 16204320, 16384368, 16477461, 16705260, 16756740, 16899960, 17008992, 17119440, 17262102, 17382816, 17540523, 17554680, 17704720, 17975412, 17990280, 18223920, 18308290, 18432414, 18436320, 18589956, 18831384, 18905040, 19012455, 19150560, 19489470, 19625760, 19917810, 19972680, 20046312, 20139119, 20279952, 20480460, 20543328, 20788768, 20923760, 21065616, 21245664, 21261240, 21588336, 21728520, 21969948, 22273680, 22342320, 22469265, 22533280, 22686048, 23016136, 23194080, 23237445, 23387364, 23406240, 23539230, 23783760, 23901372, 23967216, 23987040, 24576552, 24786608, 25057890, 25108512, 25349940, 25513488, 25679160, 25893153, 25985960, 26332020, 26557080, 26630240, 26728416, 26810784, 26985420, 27307280, 27462435, 27654480, 27884934, 28247076, 28348320, 28357560, 28770170, 28971360, 29234205, 29293264, 29876715, 29959020, 30419928, 30720690, 30840480, 30983260, 31183152, 31385640, 31868496, 31891860, 32768736, 32954922, 33410520, 33513480, 33799920, 34238880, 34524204, 35081046, 35109360, 35308845, 35409440, 35950824, 35980560, 36447840, 36616580, 36864828, 37179912, 37662768, 37810080, 38024910, 38978940, 39835620, 39945360, 40092624, 40278238, 40559904, 40960920, 41827401, 41847520, 42131232, 42522480, 43155255, 43176672, 43457040, 43939896, 44547360, 44684640, 44938530, 46032272, 46081035, 46474890, 46774728, 47078460, 47567520, 47802744, 47934432, 49153104, 49432383, 49573216, 50115780, 50699880, 51026976, 51358320, 51786306, 51971920, 52664040, 53114160, 53970840, 54614560, 54924870, 55308960, 55769868, 56494152, 56715120, 57540340, 58468410, 58586528, 59753430, 59918040, 60417357, 60839856, 61441380, 61966520, 62366304, 62771280, 63736992, 63783720, 65909844, 66821040, 67026960, 67599840, 69048408, 69712335, 70162092, 70218720, 70617690, 71901648, 71961120, 73233160, 73729656, 74359824, 75325536, 76049820, 77679459, 77957880, 79671240, 79890720, 80185248, 80556476, 81921840, 82387305, 83654802, 85044960, 86310510, 86914080, 87702615, 87879792, 89877060, 92064544, 92162070, 92949780, 93549456, 94156920, 95605488, 98306208, 98864766, 100231560, 100695595, 101399760, 102716640, 103572612, 103943840, 105328080, 106228320, 107941680, 109849740, 111539736, 112988304, 113430240, 115080680, 116936820, 119506860, 119836080, 120834714, 121679712, 122882760, 123933040, 125542560, 127567440, 129465765, 131819688, 133642080, 134053920, 138096816, 139424670, 140324184, 141235380, 143803296, 146466320, 147459312, 148719648, 152099640, 155358918, 155915760, 159342480, 161112952, 163843680, 164774610, 167309604, 172621020, 175405230, 175759584, 179754120, 181252071, 184324140, 185899560, 187098912, 188313840, 191210976, 197729532, 200463120, 201391190, 202799520, 207145224, 209137005, 210656160, 215883360, 219699480, 223079472, 225976608, 230161360, 233873640, 239013720, 239672160, 241669428, 245765520, 247161915, 247866080, 255134880, 258931530, 263639376, 276193632, 278849340, 280648368, 282470760, 292932640, 294918624, 302086785, 304199280, 310717836, 311831520, 318684960, 322225904, 329549220, 334619208, 345242040, 350810460, 359508240, 362504142, 368648280, 371799120, 376627680, 388397295, 395459064, 400926240, 402782380, 414290448, 418274010, 439398960, 446158944, 460322720, 467747280, 478027440, 483338856, 491531040, 494323830, 517863060, 527278752, 543756213, 557698680, 561296736, 564941520, 604173570, 608398560, 621435672, 644451808, 659098440, 669238416, 690484080, 701620920, 719016480, 725008284, 737296560, 743598240, 776794590, 790918128, 805564760, 828580896, 836548020, 878797920, 906260355, 935494560, 956054880, 966677712, 988647660, 1035726120, 1087512426, 1115397360, 1129883040, 1208347140, 1242871344, 1318196880, 1338476832, 1380968160, 1403241840, 1450016568, 1474593120, 1553589180, 1581836256, 1611129520, 1673096040, 1812520710, 1933355424, 1977295320, 2071452240, 2175024852, 2230794720, 2416694280, 2485742688, 2636393760, 2718781065, 2806483680, 2900033136, 3107178360, 3222259040, 3346192080, 3625041420, 3954590640, 4142904480, 4350049704, 4833388560, 5437562130, 5800066272, 6214356720, 6692384160, 7250082840, 7909181280, 8700099408, 9666777120, 10875124260, 12428713440, 14500165680, 17400198816, 21750248520, 29000331360, 43500497040, 87000994080]

約数ペア:

[(1, 87000994080), (2, 43500497040), (3, 29000331360), (4, 21750248520), (5, 17400198816), (6, 14500165680), (7, 12428713440), (8, 10875124260), (9, 9666777120), (10, 8700099408), (11, 7909181280), (12, 7250082840), (13, 6692384160), (14, 6214356720), (15, 5800066272), (16, 5437562130), (18, 4833388560), (20, 4350049704), (21, 4142904480), (22, 3954590640), (24, 3625041420), (26, 3346192080), (27, 3222259040), (28, 3107178360), (30, 2900033136), (31, 2806483680), (32, 2718781065), (33, 2636393760), (35, 2485742688), (36, 2416694280), (39, 2230794720), (40, 2175024852), (42, 2071452240), (44, 1977295320), (45, 1933355424), (48, 1812520710), (52, 1673096040), (54, 1611129520), (55, 1581836256), (56, 1553589180), (59, 1474593120), (60, 1450016568), (62, 1403241840), (63, 1380968160), (65, 1338476832), (66, 1318196880), (70, 1242871344), (72, 1208347140), (77, 1129883040), (78, 1115397360), (80, 1087512426), (84, 1035726120), (88, 988647660), (90, 966677712), (91, 956054880), (93, 935494560), (96, 906260355), (99, 878797920), (104, 836548020), (105, 828580896), (108, 805564760), (110, 790918128), (112, 776794590), (117, 743598240), (118, 737296560), (120, 725008284), (121, 719016480), (124, 701620920), (126, 690484080), (130, 669238416), (132, 659098440), (135, 644451808), (140, 621435672), (143, 608398560), (144, 604173570), (154, 564941520), (155, 561296736), (156, 557698680), (160, 543756213), (165, 527278752), (168, 517863060), (176, 494323830), (177, 491531040), (180, 483338856), (182, 478027440), (186, 467747280), (189, 460322720), (195, 446158944), (198, 439398960), (208, 418274010), (210, 414290448), (216, 402782380), (217, 400926240), (220, 395459064), (224, 388397295), (231, 376627680), (234, 371799120), (236, 368648280), (240, 362504142), (242, 359508240), (248, 350810460), (252, 345242040), (260, 334619208), (264, 329549220), (270, 322225904), (273, 318684960), (279, 311831520), (280, 310717836), (286, 304199280), (288, 302086785), (295, 294918624), (297, 292932640), (308, 282470760), (310, 280648368), (312, 278849340), (315, 276193632), (330, 263639376), (336, 258931530), (341, 255134880), (351, 247866080), (352, 247161915), (354, 245765520), (360, 241669428), (363, 239672160), (364, 239013720), (372, 233873640), (378, 230161360), (385, 225976608), (390, 223079472), (396, 219699480), (403, 215883360), (413, 210656160), (416, 209137005), (420, 207145224), (429, 202799520), (432, 201391190), (434, 200463120), (440, 197729532), (455, 191210976), (462, 188313840), (465, 187098912), (468, 185899560), (472, 184324140), (480, 181252071), (484, 179754120), (495, 175759584), (496, 175405230), (504, 172621020), (520, 167309604), (528, 164774610), (531, 163843680), (540, 161112952), (546, 159342480), (558, 155915760), (560, 155358918), (572, 152099640), (585, 148719648), (590, 147459312), (594, 146466320), (605, 143803296), (616, 141235380), (620, 140324184), (624, 139424670), (630, 138096816), (649, 134053920), (651, 133642080), (660, 131819688), (672, 129465765), (682, 127567440), (693, 125542560), (702, 123933040), (708, 122882760), (715, 121679712), (720, 120834714), (726, 119836080), (728, 119506860), (744, 116936820), (756, 115080680), (767, 113430240), (770, 112988304), (780, 111539736), (792, 109849740), (806, 107941680), (819, 106228320), (826, 105328080), (837, 103943840), (840, 103572612), (847, 102716640), (858, 101399760), (864, 100695595), (868, 100231560), (880, 98864766), (885, 98306208), (910, 95605488), (924, 94156920), (930, 93549456), (936, 92949780), (944, 92162070), (945, 92064544), (968, 89877060), (990, 87879792), (992, 87702615), (1001, 86914080), (1008, 86310510), (1023, 85044960), (1040, 83654802), (1056, 82387305), (1062, 81921840), (1080, 80556476), (1085, 80185248), (1089, 79890720), (1092, 79671240), (1116, 77957880), (1120, 77679459), (1144, 76049820), (1155, 75325536), (1170, 74359824), (1180, 73729656), (1188, 73233160), (1209, 71961120), (1210, 71901648), (1232, 70617690), (1239, 70218720), (1240, 70162092), (1248, 69712335), (1260, 69048408), (1287, 67599840), (1298, 67026960), (1302, 66821040), (1320, 65909844), (1364, 63783720), (1365, 63736992), (1386, 62771280), (1395, 62366304), (1404, 61966520), (1416, 61441380), (1430, 60839856), (1440, 60417357), (1452, 59918040), (1456, 59753430), (1485, 58586528), (1488, 58468410), (1512, 57540340), (1534, 56715120), (1540, 56494152), (1560, 55769868), (1573, 55308960), (1584, 54924870), (1593, 54614560), (1612, 53970840), (1638, 53114160), (1652, 52664040), (1674, 51971920), (1680, 51786306), (1694, 51358320), (1705, 51026976), (1716, 50699880), (1736, 50115780), (1755, 49573216), (1760, 49432383), (1770, 49153104), (1815, 47934432), (1820, 47802744), (1829, 47567520), (1848, 47078460), (1860, 46774728), (1872, 46474890), (1888, 46081035), (1890, 46032272), (1936, 44938530), (1947, 44684640), (1953, 44547360), (1980, 43939896), (2002, 43457040), (2015, 43176672), (2016, 43155255), (2046, 42522480), (2065, 42131232), (2079, 41847520), (2080, 41827401), (2124, 40960920), (2145, 40559904), (2160, 40278238), (2170, 40092624), (2178, 39945360), (2184, 39835620), (2232, 38978940), (2288, 38024910), (2301, 37810080), (2310, 37662768), (2340, 37179912), (2360, 36864828), (2376, 36616580), (2387, 36447840), (2418, 35980560), (2420, 35950824), (2457, 35409440), (2464, 35308845), (2478, 35109360), (2480, 35081046), (2520, 34524204), (2541, 34238880), (2574, 33799920), (2596, 33513480), (2604, 33410520), (2640, 32954922), (2655, 32768736), (2728, 31891860), (2730, 31868496), (2772, 31385640), (2790, 31183152), (2808, 30983260), (2821, 30840480), (2832, 30720690), (2860, 30419928), (2904, 29959020), (2912, 29876715), (2970, 29293264), (2976, 29234205), (3003, 28971360), (3024, 28770170), (3068, 28357560), (3069, 28348320), (3080, 28247076), (3120, 27884934), (3146, 27654480), (3168, 27462435), (3186, 27307280), (3224, 26985420), (3245, 26810784), (3255, 26728416), (3267, 26630240), (3276, 26557080), (3304, 26332020), (3348, 25985960), (3360, 25893153), (3388, 25679160), (3410, 25513488), (3432, 25349940), (3465, 25108512), (3472, 25057890), (3510, 24786608), (3540, 24576552), (3627, 23987040), (3630, 23967216), (3640, 23901372), (3658, 23783760), (3696, 23539230), (3717, 23406240), (3720, 23387364), (3744, 23237445), (3751, 23194080), (3780, 23016136), (3835, 22686048), (3861, 22533280), (3872, 22469265), (3894, 22342320), (3906, 22273680), (3960, 21969948), (4004, 21728520), (4030, 21588336), (4092, 21261240), (4095, 21245664), (4130, 21065616), (4158, 20923760), (4185, 20788768), (4235, 20543328), (4248, 20480460), (4290, 20279952), (4320, 20139119), (4340, 20046312), (4356, 19972680), (4368, 19917810), (4433, 19625760), (4464, 19489470), (4543, 19150560), (4576, 19012455), (4602, 18905040), (4620, 18831384), (4680, 18589956), (4719, 18436320), (4720, 18432414), (4752, 18308290), (4774, 18223920), (4836, 17990280), (4840, 17975412), (4914, 17704720), (4956, 17554680), (4960, 17540523), (5005, 17382816), (5040, 17262102), (5082, 17119440), (5115, 17008992), (5148, 16899960), (5192, 16756740), (5208, 16705260), (5280, 16477461), (5310, 16384368), (5369, 16204320), (5445, 15978144), (5456, 15945930), (5460, 15934248), (5487, 15855840), (5544, 15692820), (5580, 15591576), (5616, 15491630), (5642, 15420240), (5664, 15360345), (5720, 15209964), (5808, 14979510), (5841, 14894880), (5859, 14849120), (5940, 14646632), (6006, 14485680), (6045, 14392224), (6048, 14385085), (6136, 14178780), (6138, 14174160), (6160, 14123538), (6195, 14043744), (6240, 13942467), (6292, 13827240), (6372, 13653640), (6435, 13519968), (6448, 13492710), (6490, 13405392), (6510, 13364208), (6534, 13315120), (6552, 13278540), (6608, 13166010), (6696, 12992980), (6776, 12839580), (6820, 12756744), (6864, 12674970), (6903, 12603360), (6930, 12554256), (6944, 12528945), (7020, 12393304), (7080, 12288276), (7139, 12186720), (7161, 12149280), (7254, 11993520), (7260, 11983608), (7280, 11950686), (7316, 11891880), (7392, 11769615), (7434, 11703120), (7440, 11693682), (7502, 11597040), (7560, 11508068), (7623, 11412960), (7670, 11343024), (7722, 11266640), (7788, 11171160), (7812, 11136840), (7865, 11061792), (7920, 10984974), (7965, 10922912), (8008, 10864260), (8060, 10794168), (8184, 10630620), (8190, 10622832), (8260, 10532808), (8316, 10461880), (8370, 10394384), (8437, 10311840), (8463, 10280160), (8470, 10271664), (8496, 10240230), (8580, 10139976), (8680, 10023156), (8712, 9986340), (8736, 9958905), (8866, 9812880), (8928, 9744735), (9009, 9657120), (9086, 9575280), (9145, 9513504), (9204, 9452520), (9207, 9449440), (9240, 9415692), (9360, 9294978), (9438, 9218160), (9440, 9216207), (9504, 9154145), (9548, 9111960), (9672, 8995140), (9680, 8987706), (9735, 8936928), (9765, 8909472), (9828, 8852360), (9912, 8777340), (10010, 8691408), (10080, 8631051), (10164, 8559720), (10230, 8504496), (10296, 8449980), (10384, 8378370), (10395, 8369504), (10416, 8352630), (10620, 8192184), (10738, 8102160), (10881, 7995680), (10890, 7989072), (10912, 7972965), (10920, 7967124), (10974, 7927920), (11011, 7901280), (11088, 7846410), (11151, 7802080), (11160, 7795788), (11232, 7745815), (11253, 7731360), (11284, 7710120), (11440, 7604982), (11505, 7562016), (11616, 7489755), (11682, 7447440), (11718, 7424560), (11880, 7323316), (11935, 7289568), (12012, 7242840), (12090, 7196112), (12272, 7089390), (12276, 7087080), (12285, 7081888), (12320, 7061769), (12390, 7021872), (12584, 6913620), (12705, 6847776), (12744, 6826820), (12803, 6795360), (12870, 6759984), (12896, 6746355), (12980, 6702696), (13020, 6682104), (13068, 6657560), (13104, 6639270), (13216, 6583005), (13299, 6541920), (13392, 6496490), (13552, 6419790), (13629, 6383520), (13640, 6378372), (13728, 6337485), (13806, 6301680), (13860, 6277128), (14040, 6196652), (14105, 6168096), (14157, 6145440), (14160, 6144138), (14278, 6093360), (14322, 6074640), (14508, 5996760), (14520, 5991804), (14560, 5975343), (14632, 5945940), (14868, 5851560), (14880, 5846841), (15004, 5798520), (15015, 5794272), (15120, 5754034), (15246, 5706480), (15340, 5671512), (15345, 5669664), (15444, 5633320), (15576, 5585580), (15624, 5568420), (15730, 5530896), (15840, 5492487), (15930, 5461456), (16016, 5432130), (16107, 5401440), (16120, 5397084), (16335, 5326048), (16368, 5315310), (16380, 5311416), (16461, 5285280), (16520, 5266404), (16632, 5230940), (16740, 5197192), (16874, 5155920), (16926, 5140080), (16940, 5135832), (16992, 5120115), (17160, 5069988), (17360, 5011578), (17424, 4993170), (17523, 4964960), (17732, 4906440), (18018, 4828560), (18135, 4797408), (18172, 4787640), (18290, 4756752), (18408, 4726260), (18414, 4724720), (18480, 4707846), (18585, 4681248), (18720, 4647489), (18755, 4638816), (18876, 4609080), (19096, 4555980), (19305, 4506656), (19344, 4497570), (19360, 4493853), (19470, 4468464), (19530, 4454736), (19656, 4426180), (19824, 4388670), (20020, 4345704), (20119, 4324320), (20328, 4279860), (20460, 4252248), (20592, 4224990), (20709, 4201120), (20768, 4189185), (20790, 4184752), (20832, 4176315), (21240, 4096092), (21417, 4062240), (21476, 4051080), (21483, 4049760), (21762, 3997840), (21780, 3994536), (21840, 3983562), (21948, 3963960), (22022, 3950640), (22165, 3925152), (22176, 3923205), (22302, 3901040), (22320, 3897894), (22506, 3865680), (22568, 3855060), (22715, 3830112), (22869, 3804320), (22880, 3802491), (23010, 3781008), (23364, 3723720), (23436, 3712280), (23595, 3687264), (23760, 3661658), (23777, 3659040), (23870, 3644784), (24024, 3621420), (24180, 3598056), (24544, 3544695), (24552, 3543540), (24570, 3540944), (24780, 3510936), (25168, 3456810), (25311, 3437280), (25389, 3426720), (25410, 3423888), (25488, 3413410), (25606, 3397680), (25740, 3379992), (25960, 3351348), (26040, 3341052), (26136, 3328780), (26208, 3319635), (26257, 3313440), (26598, 3270960), (26784, 3248245), (26845, 3240864), (27027, 3219040), (27104, 3209895), (27258, 3191760), (27280, 3189186), (27435, 3171168), (27612, 3150840), (27720, 3138564), (28080, 3098326), (28210, 3084048), (28314, 3072720), (28320, 3072069), (28556, 3046680), (28644, 3037320), (29016, 2998380), (29040, 2995902), (29205, 2978976), (29264, 2972970), (29295, 2969824), (29736, 2925780), (30008, 2899260), (30030, 2897136), (30240, 2877017), (30492, 2853240), (30680, 2835756), (30690, 2834832), (30888, 2816660), (31031, 2803680), (31152, 2792790), (31248, 2784210), (31460, 2765448), (31860, 2730728), (32032, 2716065), (32214, 2700720), (32240, 2698542), (32670, 2663024), (32736, 2657655), (32760, 2655708), (32922, 2642640), (33033, 2633760), (33040, 2633202), (33264, 2615470), (33480, 2598596), (33748, 2577960), (33759, 2577120), (33852, 2570040), (33880, 2567916), (34320, 2534994), (34515, 2520672), (34720, 2505789), (34848, 2496585), (35046, 2482480), (35464, 2453220), (35695, 2437344), (35805, 2429856), (36036, 2414280), (36270, 2398704), (36344, 2393820), (36580, 2378376), (36816, 2363130), (36828, 2362360), (36960, 2353923), (37170, 2340624), (37510, 2319408), (37752, 2304540), (38115, 2282592), (38192, 2277990), (38409, 2265120), (38610, 2253328), (38688, 2248785), (38940, 2234232), (39060, 2227368), (39312, 2213090), (39648, 2194335), (39897, 2180640), (40040, 2172852), (40238, 2162160), (40656, 2139930), (40887, 2127840), (40920, 2126124), (41184, 2112495), (41418, 2100560), (41580, 2092376), (42185, 2062368), (42315, 2056032), (42471, 2048480), (42480, 2048046), (42834, 2031120), (42952, 2025540), (42966, 2024880), (43524, 1998920), (43560, 1997268), (43680, 1991781), (43896, 1981980), (44044, 1975320), (44330, 1962576), (44604, 1950520), (44640, 1948947), (45012, 1932840), (45045, 1931424), (45136, 1927530), (45430, 1915056), (45738, 1902160), (46020, 1890504), (46035, 1889888), (46728, 1861860), (46872, 1856140), (47190, 1843632), (47520, 1830829), (47554, 1829520), (47740, 1822392), (48048, 1810710), (48321, 1800480), (48360, 1799028), (48763, 1784160), (49104, 1771770), (49140, 1770472), (49383, 1761760), (49560, 1755468), (49973, 1740960), (50336, 1728405), (50622, 1718640), (50778, 1713360), (50820, 1711944), (50976, 1706705), (51212, 1698840), (51480, 1689996), (51920, 1675674), (52080, 1670526), (52272, 1664390), (52514, 1656720), (53196, 1635480), (53690, 1620432), (54054, 1609520), (54405, 1599136), (54516, 1595880), (54560, 1594593), (54870, 1585584), (55055, 1580256), (55224, 1575420), (55440, 1569282), (55755, 1560416), (56160, 1549163), (56265, 1546272), (56420, 1542024), (56628, 1536360), (57112, 1523340), (57288, 1518660), (58032, 1499190), (58080, 1497951), (58410, 1489488), (58528, 1486485), (58590, 1484912), (59059, 1473120), (59472, 1462890), (60016, 1449630), (60060, 1448568), (60357, 1441440), (60984, 1426620), (61360, 1417878), (61380, 1417416), (61776, 1408330), (62062, 1401840), (62304, 1396395), (62496, 1392105), (62920, 1382724), (63720, 1365364), (64015, 1359072), (64251, 1354080), (64428, 1350360), (64449, 1349920), (64480, 1349271), (65340, 1331512), (65520, 1327854), (65844, 1321320), (66066, 1316880), (66080, 1316601), (66495, 1308384), (66528, 1307735), (66960, 1299298), (67496, 1288980), (67518, 1288560), (67704, 1285020), (67760, 1283958), (68145, 1276704), (68640, 1267497), (69030, 1260336), (70092, 1241240), (70785, 1229088), (70928, 1226610), (71331, 1219680), (71390, 1218672), (71610, 1214928), (72072, 1207140), (72540, 1199352), (72688, 1196910), (73160, 1189188), (73632, 1181565), (73656, 1181180), (74340, 1170312), (75020, 1159704), (75504, 1152270), (75933, 1145760), (76167, 1142240), (76230, 1141296), (76384, 1138995), (76818, 1132560), (77220, 1126664), (77880, 1117116), (78120, 1113684), (78624, 1106545), (78771, 1104480), (79794, 1090320), (80080, 1086426), (80476, 1081080), (80535, 1080288), (81312, 1069965), (81774, 1063920), (81840, 1063062), (82305, 1057056), (82836, 1050280), (83160, 1046188), (84370, 1031184), (84630, 1028016), (84942, 1024240), (84960, 1024023), (85668, 1015560), (85904, 1012770), (85932, 1012440), (87048, 999460), (87120, 998634), (87615, 992992), (87792, 990990), (88088, 987660), (88660, 981288), (89208, 975260), (90024, 966420), (90090, 965712), (90272, 963765), (90860, 957528), (91476, 951080), (92040, 945252), (92070, 944944), (92807, 937440), (93093, 934560), (93456, 930930), (93744, 928070), (94380, 921816), (95108, 914760), (95480, 911196), (96096, 905355), (96642, 900240), (96720, 899514), (97526, 892080), (98208, 885885), (98280, 885236), (98766, 880880), (99099, 877920), (99120, 877734), (99946, 870480), (100595, 864864), (101244, 859320), (101277, 859040), (101556, 856680), (101640, 855972), (102424, 849420), (102960, 844998), (103545, 840224), (103840, 837837), (104160, 835263), (104544, 832195), (105028, 828360), (106392, 817740), (107085, 812448), (107380, 810216), (107415, 809952), (108108, 804760), (108810, 799568), (109032, 797940), (109740, 792792), (110110, 790128), (110448, 787710), (110880, 784641), (111510, 780208), (112530, 773136), (112840, 771012), (113256, 768180), (114224, 761670), (114345, 760864), (114576, 759330), (115227, 755040), (116064, 749595), (116820, 744744), (117180, 742456), (118118, 736560), (118885, 731808), (118944, 731445), (119691, 726880), (120032, 724815), (120120, 724284), (120714, 720720), (121968, 713310), (122661, 709280), (122720, 708939), (122760, 708708), (123552, 704165), (124124, 700920), (125840, 691362), (126555, 687456), (126945, 685344), (127440, 682682), (128030, 679536), (128502, 677040), (128856, 675180), (128898, 674960), (130680, 665756), (131040, 663927), (131285, 662688), (131688, 660660), (132132, 658440), (132990, 654192), (133920, 649649), (134992, 644490), (135036, 644280), (135135, 643808), (135408, 642510), (135520, 641979), (136290, 638352), (138060, 630168), (140184, 620620), (140833, 617760), (141570, 614544), (141856, 613305), (142662, 609840), (142780, 609336), (143220, 607464), (144144, 603570), (144963, 600160), (145080, 599676), (145376, 598455), (146289, 594720), (146320, 594594), (147312, 590590), (148680, 585156), (149919, 580320), (150040, 579852), (151008, 576135), (151866, 572880), (152334, 571120), (152460, 570648), (153636, 566280), (154440, 563332), (155155, 560736), (155760, 558558), (156240, 556842), (157542, 552240), (159588, 545160), (160160, 543213), (160952, 540540), (161070, 540144), (163548, 531960), (163680, 531531), (164610, 528528), (165165, 526752), (165672, 525140), (166320, 523094), (166439, 522720), (168740, 515592), (168795, 515424), (169260, 514008), (169884, 512120), (171336, 507780), (171808, 506385), (171864, 506220), (174096, 499730), (174240, 499317), (175230, 496496), (175584, 495495), (176176, 493830), (177177, 491040), (177320, 490644), (178416, 487630), (180048, 483210), (180180, 482856), (181071, 480480), (181720, 478764), (182952, 475540), (184080, 472626), (184140, 472472), (185614, 468720), (186186, 467280), (186912, 465465), (187488, 464035), (188760, 460908), (190216, 457380), (190960, 455598), (192045, 453024), (192753, 451360), (193284, 450120), (193440, 449757), (195052, 446040), (196560, 442618), (197532, 440440), (198198, 438960), (198240, 438867), (199485, 436128), (199892, 435240), (201190, 432432), (202488, 429660), (202554, 429520), (203112, 428340), (203280, 427986), (204435, 425568), (204848, 424710), (205920, 422499), (207090, 420112), (210056, 414180), (212355, 409696), (212784, 408870), (213993, 406560), (214170, 406224), (214760, 405108), (214830, 404976), (216216, 402380), (217620, 399784), (218064, 398970), (219480, 396396), (220220, 395064), (220896, 393855), (221309, 393120), (223020, 390104), (225060, 386568), (225680, 385506), (226512, 384090), (227799, 381920), (228448, 380835), (228690, 380432), (229152, 379665), (230454, 377520), (233640, 372372), (234360, 371228), (236236, 368280), (236313, 368160), (237770, 365904), (239382, 363440), (240240, 362142), (241428, 360360), (241605, 360096), (243815, 356832), (243936, 356655), (245322, 354640), (245520, 354354), (246915, 352352), (248248, 350460), (249865, 348192), (251680, 345681), (253110, 343728), (253890, 342672), (254880, 341341), (256060, 339768), (257004, 338520), (257712, 337590), (257796, 337480), (261360, 332878), (261547, 332640), (262570, 331344), (263376, 330330), (264264, 329220), (265980, 327096), (269984, 322245), (270072, 322140), (270270, 321904), (270816, 321255), (272580, 319176), (276120, 315084), (278421, 312480), (279279, 311520), (280368, 310310), (281666, 308880), (283140, 307272), (285324, 304920), (285560, 304668), (286440, 303732), (288288, 301785), (289926, 300080), (290160, 299838), (292578, 297360), (292640, 297297), (294624, 295295)]