501114191760

素因数分解:

$2^4\times 3^6\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1$

素因数の和:153

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 39, 40, 41, 42, 45, 47, 48, 49, 52, 54, 56, 60, 63, 65, 70, 72, 78, 80, 81, 82, 84, 90, 91, 94, 98, 104, 105, 108, 112, 117, 120, 123, 126, 130, 135, 140, 141, 144, 147, 156, 162, 164, 168, 180, 182, 188, 189, 195, 196, 205, 208, 210, 216, 234, 235, 240, 243, 245, 246, 252, 260, 270, 273, 280, 282, 287, 294, 312, 315, 324, 328, 329, 336, 343, 351, 360, 364, 369, 376, 378, 390, 392, 405, 410, 420, 423, 432, 441, 455, 468, 470, 486, 490, 492, 504, 520, 533, 540, 546, 560, 564, 567, 574, 585, 588, 611, 615, 624, 630, 637, 648, 656, 658, 686, 702, 705, 720, 728, 729, 735, 738, 752, 756, 780, 784, 810, 819, 820, 840, 846, 861, 882, 910, 936, 940, 945, 972, 980, 984, 987, 1008, 1029, 1040, 1053, 1066, 1080, 1092, 1107, 1128, 1134, 1148, 1170, 1176, 1215, 1222, 1230, 1260, 1269, 1274, 1296, 1316, 1323, 1365, 1372, 1404, 1410, 1435, 1456, 1458, 1470, 1476, 1512, 1560, 1599, 1620, 1638, 1640, 1645, 1680, 1692, 1701, 1715, 1722, 1755, 1764, 1820, 1833, 1845, 1872, 1880, 1890, 1911, 1927, 1944, 1960, 1968, 1974, 2009, 2058, 2106, 2115, 2132, 2160, 2184, 2205, 2214, 2256, 2268, 2296, 2303, 2340, 2352, 2430, 2444, 2457, 2460, 2520, 2538, 2548, 2583, 2632, 2646, 2665, 2730, 2744, 2808, 2820, 2835, 2870, 2916, 2940, 2952, 2961, 3024, 3055, 3087, 3120, 3159, 3185, 3198, 3240, 3276, 3280, 3290, 3321, 3384, 3402, 3430, 3444, 3510, 3528, 3640, 3645, 3666, 3690, 3731, 3760, 3780, 3807, 3822, 3854, 3888, 3920, 3948, 3969, 4018, 4095, 4116, 4212, 4230, 4264, 4277, 4305, 4368, 4410, 4428, 4459, 4536, 4592, 4606, 4680, 4797, 4860, 4888, 4914, 4920, 4935, 5040, 5076, 5096, 5103, 5145, 5166, 5264, 5265, 5292, 5330, 5460, 5488, 5499, 5535, 5616, 5640, 5670, 5733, 5740, 5781, 5832, 5880, 5904, 5922, 6027, 6110, 6174, 6318, 6345, 6370, 6396, 6480, 6552, 6580, 6615, 6642, 6768, 6804, 6860, 6888, 6909, 7020, 7056, 7280, 7290, 7332, 7371, 7380, 7462, 7560, 7614, 7644, 7708, 7749, 7896, 7938, 7995, 8036, 8190, 8232, 8424, 8460, 8505, 8528, 8554, 8610, 8820, 8856, 8883, 8918, 9072, 9165, 9212, 9261, 9360, 9477, 9555, 9594, 9635, 9720, 9776, 9828, 9840, 9870, 9963, 10045, 10152, 10192, 10206, 10290, 10332, 10530, 10584, 10660, 10920, 10998, 11070, 11193, 11280, 11340, 11421, 11466, 11480, 11515, 11562, 11664, 11760, 11844, 11907, 12054, 12220, 12285, 12348, 12636, 12690, 12740, 12792, 12831, 12915, 13104, 13160, 13230, 13284, 13377, 13489, 13608, 13720, 13776, 13818, 14040, 14063, 14391, 14580, 14664, 14742, 14760, 14805, 14924, 15120, 15228, 15288, 15416, 15435, 15498, 15792, 15795, 15876, 15990, 16072, 16121, 16380, 16464, 16497, 16605, 16848, 16920, 17010, 17108, 17199, 17220, 17343, 17640, 17712, 17766, 17836, 18081, 18330, 18424, 18522, 18655, 18954, 19035, 19110, 19188, 19270, 19440, 19656, 19740, 19845, 19926, 20090, 20304, 20412, 20580, 20664, 20727, 21060, 21168, 21320, 21385, 21840, 21996, 22113, 22140, 22295, 22386, 22680, 22842, 22932, 22960, 23030, 23124, 23247, 23688, 23814, 23985, 24108, 24440, 24570, 24696, 25051, 25272, 25380, 25480, 25515, 25584, 25662, 25830, 26117, 26320, 26460, 26568, 26649, 26754, 26978, 27216, 27440, 27495, 27636, 27783, 28080, 28126, 28665, 28782, 28905, 29160, 29328, 29484, 29520, 29610, 29848, 29889, 29939, 30135, 30456, 30576, 30832, 30870, 30996, 31590, 31752, 31980, 32144, 32242, 32760, 32994, 33210, 33579, 33840, 34020, 34216, 34263, 34398, 34440, 34545, 34686, 35280, 35532, 35672, 35721, 36162, 36660, 36848, 36855, 37044, 37310, 37908, 38070, 38220, 38376, 38493, 38540, 38745, 39312, 39480, 39690, 39852, 40131, 40180, 40467, 40824, 41160, 41328, 41454, 42120, 42189, 42640, 42770, 43173, 43992, 44226, 44280, 44415, 44590, 44772, 45360, 45684, 45864, 46060, 46248, 46305, 46494, 47376, 47385, 47628, 47970, 48216, 48363, 48880, 49140, 49392, 49491, 49815, 50102, 50544, 50760, 50960, 51030, 51324, 51597, 51660, 52029, 52234, 52920, 53136, 53298, 53508, 53956, 54243, 54990, 55272, 55566, 55965, 56252, 57105, 57330, 57564, 57810, 58320, 58968, 59220, 59535, 59696, 59778, 59878, 60270, 60912, 61740, 61992, 62181, 63180, 63504, 63960, 64155, 64484, 65520, 65988, 66339, 66420, 66885, 67158, 67445, 68040, 68432, 68526, 68796, 68880, 69090, 69372, 69741, 70315, 71064, 71344, 71442, 71955, 72324, 73320, 73710, 74088, 74620, 75153, 75816, 76140, 76440, 76752, 76986, 77080, 77490, 78351, 78960, 79380, 79704, 79947, 80262, 80360, 80605, 80934, 81648, 82320, 82485, 82908, 83349, 84240, 84378, 85540, 85995, 86346, 86715, 87984, 88452, 88560, 88830, 89180, 89544, 89817, 90405, 91368, 91728, 92120, 92496, 92610, 92988, 94423, 94770, 95256, 95940, 96432, 96726, 98280, 98982, 99630, 100204, 100737, 101520, 102060, 102648, 103194, 103320, 103635, 104058, 104468, 105840, 106596, 107016, 107912, 108486, 109980, 110544, 110565, 111132, 111930, 112504, 114210, 114660, 115128, 115479, 115620, 116235, 117936, 118440, 119070, 119556, 119756, 120393, 120540, 121401, 123480, 123984, 124362, 125255, 126360, 126567, 127920, 128310, 128968, 129519, 130585, 131976, 132678, 132840, 133245, 133770, 134316, 134890, 136080, 137052, 137592, 138180, 138744, 138915, 139482, 140630, 142128, 142884, 143910, 144648, 145089, 146640, 147420, 148176, 148473, 149240, 149445, 149695, 150306, 151632, 152280, 152880, 153972, 154160, 154791, 154980, 156087, 156702, 158760, 159408, 159894, 160524, 160720, 161210, 161868, 162729, 164970, 165816, 166698, 167895, 168756, 171080, 171315, 171990, 172692, 173430, 175357, 176904, 177660, 178360, 178605, 179088, 179634, 180810, 182736, 182819, 184240, 185220, 185976, 186543, 188846, 189540, 190512, 191880, 192465, 193452, 196560, 197964, 199260, 200408, 200655, 201474, 202335, 204120, 205296, 206388, 206640, 207270, 208116, 208936, 209223, 209573, 210945, 213192, 214032, 215824, 215865, 216972, 219960, 221130, 222264, 223860, 225008, 225459, 228420, 229320, 230256, 230958, 231240, 232470, 235053, 236880, 238140, 239112, 239512, 239841, 240786, 241080, 241815, 242802, 246960, 247455, 248724, 250047, 250510, 252720, 253134, 256620, 257936, 257985, 259038, 260145, 261170, 263952, 265356, 265680, 266490, 267540, 268632, 269451, 269780, 271215, 274104, 275184, 276360, 277488, 277830, 278964, 281260, 283269, 285768, 287820, 289296, 290178, 294840, 296946, 298480, 298890, 299390, 300612, 302211, 304560, 307944, 309582, 309960, 310905, 312174, 313404, 317520, 319788, 321048, 322420, 323736, 325458, 329940, 331632, 331695, 333396, 335790, 337512, 342160, 342630, 343980, 345384, 346437, 346860, 348705, 350714, 353808, 355320, 356720, 357210, 359268, 361179, 361620, 364203, 365638, 370440, 371952, 373086, 375765, 377692, 379080, 379701, 383760, 384930, 386904, 388557, 391755, 395928, 398520, 399735, 400816, 401310, 402948, 404670, 408240, 412776, 414540, 416232, 416745, 417872, 418446, 419146, 421890, 426384, 431730, 433944, 435267, 439920, 442260, 444528, 445419, 447720, 449085, 450918, 456840, 458640, 461916, 462480, 464373, 464940, 468261, 470106, 472115, 476280, 478224, 479024, 479682, 481572, 482160, 483630, 485604, 488187, 494910, 497448, 500094, 501020, 503685, 506268, 513240, 515970, 518076, 520290, 522340, 526071, 530712, 532980, 535080, 537264, 538902, 539560, 542430, 548208, 548457, 552720, 555660, 557928, 559629, 562520, 566538, 571536, 575640, 577395, 580356, 589680, 593892, 597780, 598780, 601224, 601965, 604422, 607005, 615888, 619164, 619920, 621810, 624348, 626808, 628719, 632835, 639576, 642096, 644840, 647472, 647595, 650916, 659880, 660961, 663390, 666792, 671580, 675024, 676377, 685260, 687960, 690768, 692874, 693720, 697410, 701428, 705159, 710640, 714420, 718536, 722358, 723240, 725445, 728406, 731276, 740880, 742365, 746172, 751530, 755384, 758160, 759402, 769860, 773808, 773955, 777114, 780435, 783510, 791856, 797040, 799470, 802620, 805896, 808353, 809340, 813645, 825552, 829080, 832464, 833490, 836892, 838292, 843780, 849807, 863460, 867888, 870534, 876785, 884520, 890838, 895440, 898170, 901836, 906633, 913680, 914095, 923832, 928746, 929880, 932715, 936522, 940212, 944230, 952560, 959364, 963144, 967260, 971208, 976374, 989820, 994896, 1000188, 1002040, 1007370, 1012536, 1026480, 1031940, 1036152, 1039311, 1040580, 1044680, 1046115, 1047865, 1052142, 1061424, 1065960, 1070160, 1077804, 1079120, 1083537, 1084860, 1092609, 1096914, 1111320, 1115856, 1119258, 1125040, 1127295, 1133076, 1139103, 1151280, 1154790, 1160712, 1175265, 1187784, 1195560, 1197560, 1199205, 1202448, 1203930, 1208844, 1214010, 1227499, 1238328, 1243620, 1248696, 1250235, 1253616, 1257438, 1265670, 1279152, 1289680, 1295190, 1301832, 1305801, 1319760, 1321922, 1326780, 1333584, 1343160, 1347255, 1352754, 1370520, 1375920, 1385748, 1387440, 1394820, 1402856, 1404783, 1410318, 1416345, 1428840, 1437072, 1444716, 1446480, 1450890, 1456812, 1462552, 1464561, 1484730, 1492344, 1503060, 1510768, 1511055, 1518804, 1539720, 1547910, 1554228, 1560870, 1567020, 1578213, 1598940, 1605240, 1611792, 1616706, 1618680, 1627290, 1645371, 1658160, 1666980, 1673784, 1676584, 1678887, 1687560, 1699614, 1726920, 1732185, 1741068, 1753570, 1769040, 1781676, 1796340, 1803672, 1805895, 1813266, 1821015, 1828190, 1847664, 1857492, 1859760, 1865430, 1873044, 1880424, 1886157, 1888460, 1898505, 1918728, 1926288, 1934520, 1942416, 1942785, 1952748, 1979640, 1982883, 2000376, 2004080, 2014740, 2025072, 2029131, 2063880, 2072304, 2078622, 2081160, 2089360, 2092230, 2095730, 2104284, 2115477, 2131920, 2155608, 2167074, 2169720, 2176335, 2185218, 2193828, 2222640, 2227095, 2238516, 2254590, 2266152, 2278206, 2309580, 2321424, 2321865, 2341305, 2350530, 2375568, 2391120, 2395120, 2398410, 2407860, 2417688, 2425059, 2428020, 2440935, 2454998, 2476656, 2487240, 2497392, 2500470, 2514876, 2531340, 2549421, 2590380, 2603664, 2611602, 2630355, 2643844, 2653560, 2686320, 2694510, 2705508, 2719899, 2741040, 2742285, 2771496, 2789640, 2798145, 2805712, 2809566, 2820636, 2832690, 2857680, 2889432, 2901780, 2913624, 2925104, 2929122, 2969460, 2984688, 3006120, 3022110, 3037608, 3079440, 3095820, 3108456, 3117933, 3121740, 3134040, 3143595, 3156426, 3197880, 3210480, 3233412, 3237360, 3250611, 3254580, 3277827, 3290742, 3304805, 3333960, 3347568, 3353168, 3357774, 3375120, 3381885, 3399228, 3417309, 3453840, 3464370, 3482136, 3507140, 3525795, 3563352, 3592680, 3607344, 3611790, 3626532, 3642030, 3656380, 3682497, 3714984, 3730860, 3746088, 3760848, 3772314, 3776920, 3797010, 3837456, 3869040, 3885570, 3905496, 3917403, 3959280, 3965766, 4000752, 4029480, 4041765, 4058262, 4127760, 4157244, 4162320, 4184460, 4191460, 4208568, 4230954, 4249035, 4311216, 4334148, 4339440, 4352670, 4370436, 4387656, 4454190, 4477032, 4509180, 4532304, 4533165, 4556412, 4619160, 4643730, 4682610, 4701060, 4734639, 4796820, 4815720, 4835376, 4850118, 4856040, 4881870, 4909996, 4936113, 4974480, 5000940, 5029752, 5062680, 5098842, 5180760, 5196555, 5223204, 5260710, 5287688, 5307120, 5389020, 5411016, 5417685, 5439798, 5463045, 5484570, 5542992, 5579280, 5596290, 5619132, 5641272, 5658471, 5665380, 5695515, 5778864, 5803560, 5827248, 5858244, 5938920, 5948649, 6012240, 6044220, 6075216, 6087393, 6137495, 6191640, 6216912, 6235866, 6243480, 6268080, 6287190, 6312852, 6346431, 6395760, 6466824, 6501222, 6509160, 6529005, 6555654, 6581484, 6609610, 6667920, 6715548, 6763770, 6798456, 6834618, 6928740, 6964272, 7014280, 7023915, 7051590, 7126704, 7185360, 7223580, 7253064, 7275177, 7284060, 7312760, 7322805, 7364994, 7429968, 7461720, 7492176, 7544628, 7553840, 7594020, 7648263, 7771140, 7810992, 7834806, 7891065, 7931532, 8058960, 8083530, 8116524, 8226855, 8314488, 8368920, 8382920, 8394435, 8417136, 8461908, 8498070, 8592493, 8668296, 8705340, 8740872, 8775312, 8908380, 8954064, 9018360, 9066330, 9112824, 9238320, 9287460, 9365220, 9402120, 9430785, 9469278, 9593640, 9631440, 9700236, 9712080, 9763740, 9819992, 9833481, 9872226, 9914415, 10001880, 10059504, 10125360, 10145655, 10197684, 10251927, 10361520, 10393110, 10446408, 10521420, 10575376, 10577385, 10778040, 10822032, 10835370, 10879596, 10926090, 10969140, 11047491, 11192580, 11238264, 11282544, 11316942, 11330760, 11391030, 11607120, 11716488, 11752209, 11877840, 11897298, 12088440, 12125295, 12174786, 12274990, 12383280, 12471732, 12486960, 12574380, 12625704, 12692862, 12747105, 12933648, 13002444, 13018320, 13058010, 13111308, 13162968, 13219220, 13431096, 13527540, 13596912, 13599495, 13669236, 13857480, 14028560, 14047830, 14103180, 14203917, 14447160, 14506128, 14550354, 14568120, 14625520, 14645610, 14729988, 14808339, 14923440, 15089256, 15188040, 15296526, 15542280, 15589665, 15669612, 15782130, 15863064, 16167060, 16233048, 16253055, 16389135, 16453710, 16628976, 16737840, 16765840, 16788870, 16923816, 16975413, 16996140, 17086545, 17184986, 17336592, 17410680, 17481744, 17816760, 17845947, 18036720, 18132660, 18225648, 18262179, 18412485, 18574920, 18730440, 18804240, 18861570, 18938556, 19039293, 19187280, 19400472, 19527480, 19587015, 19639984, 19666962, 19744452, 19828830, 20003760, 20291310, 20395368, 20503854, 20786220, 20892816, 21042840, 21154770, 21556080, 21670740, 21759192, 21825531, 21852180, 21938280, 22094982, 22385160, 22476528, 22633884, 22661520, 22782060, 22944789, 23432976, 23504418, 23673195, 23794596, 24176880, 24250590, 24349572, 24549980, 24680565, 24943464, 25148760, 25251408, 25385724, 25494210, 25777479, 26004888, 26116020, 26222616, 26325936, 26438440, 26862192, 27055080, 27198990, 27338472, 27714960, 28095660, 28206360, 28292355, 28407834, 28894320, 29100708, 29136240, 29291220, 29459976, 29616678, 29743245, 30178512, 30376080, 30436965, 30593052, 31084560, 31179330, 31339224, 31564260, 31726128, 31732155, 32334120, 32466096, 32506110, 32778270, 32907420, 33142473, 33577740, 33847632, 33950826, 33992280, 34173090, 34369972, 34821360, 35633520, 35691894, 36265320, 36375885, 36524358, 36824970, 37149840, 37460880, 37723140, 37877112, 38078586, 38241315, 38800944, 39054960, 39174030, 39333924, 39488904, 39657660, 40582620, 40790736, 41007708, 41572440, 42085680, 42309540, 42611751, 42962465, 43341480, 43518384, 43651062, 43704360, 43876560, 44189964, 44425017, 44770320, 45267768, 45564120, 45889578, 47008836, 47346390, 47589192, 48501180, 48699144, 49099960, 49167405, 49361130, 49886928, 50297520, 50771448, 50926239, 50988420, 51259635, 51554958, 52009776, 52232040, 52445232, 52876880, 53537841, 54110160, 54397980, 54676944, 55237455, 56191320, 56412720, 56584710, 56815668, 58201416, 58582440, 58761045, 58919952, 59233356, 59486490, 60873930, 61186104, 62358660, 62678448, 63128520, 63464310, 64668240, 65012220, 65556540, 65814840, 66284946, 67155480, 67901652, 67984560, 68346180, 68739944, 68834367, 71019585, 71383788, 72530640, 72751770, 73048716, 73649940, 74041695, 75446280, 75754224, 76157172, 76482630, 77332437, 78348060, 78667848, 78977808, 79315320, 81165240, 82015416, 83144880, 84619080, 84877065, 85223502, 85924930, 86682960, 87302124, 87408720, 88379928, 88850034, 89229735, 90535536, 91128240, 91310895, 91779156, 94017672, 94692780, 95178384, 95196465, 97002360, 97398288, 98199920, 98334810, 98722260, 99427419, 101542896, 101852478, 101976840, 102519270, 103109916, 104464080, 107075682, 108795960, 109127655, 110474910, 112382640, 113169420, 113631336, 114723945, 116402832, 117164880, 117522090, 118466712, 118972980, 121747860, 122372208, 124717320, 126257040, 126928620, 127835253, 128887395, 130024440, 131113080, 131629680, 132569892, 133275051, 134310960, 135803304, 136692360, 137479888, 137668734, 142039170, 142767576, 145503540, 146097432, 147299880, 148083390, 150892560, 152314344, 152778717, 152965260, 154664874, 156696120, 157335696, 158630640, 160613523, 162330480, 164030832, 165712365, 169238160, 169754130, 170447004, 171849860, 174604248, 176759856, 177700068, 178459470, 182621790, 183558312, 188035344, 189385560, 190392930, 194004720, 196669620, 197444520, 198854838, 203704956, 203953680, 205038540, 206219832, 213058755, 214151364, 217591920, 218255310, 220949820, 222125085, 226338840, 227262672, 229447890, 231997311, 235044180, 236933424, 237945960, 243495720, 249434640, 253857240, 254631195, 255670506, 257774790, 260048880, 262226160, 265139784, 266550102, 267689205, 271606608, 273384720, 275337468, 284078340, 285535152, 291007080, 292194864, 294599760, 296166780, 298282257, 304628688, 305557434, 305930520, 309329748, 313392240, 321227046, 331424730, 339508260, 340894008, 343699720, 344171835, 349208496, 355400136, 356918940, 365243580, 367116624, 378771120, 380785860, 386662185, 393339240, 394889040, 397709676, 407409912, 410077080, 412439664, 426117510, 428302728, 436510620, 441899640, 444250170, 452677680, 458895780, 463994622, 470088360, 475891920, 481840569, 486991440, 497137095, 507714480, 509262390, 511341012, 515549580, 530279568, 533100204, 535378410, 550674936, 568156680, 582014160, 592333560, 596564514, 611114868, 611861040, 618659496, 639176265, 642454092, 662849460, 666375255, 679016520, 681788016, 687399440, 688343670, 695991933, 710800272, 713837880, 730487160, 761571720, 763893585, 773324370, 786678480, 795419352, 803067615, 814819824, 820154160, 852235020, 856605456, 873021240, 883799280, 888500340, 894846771, 917791560, 927989244, 940176720, 963681138, 994274190, 1018524780, 1022682024, 1031099160, 1066200408, 1070756820, 1101349872, 1136313360, 1159986555, 1184667120, 1193129028, 1222229736, 1237318992, 1278352530, 1284908184, 1325698920, 1332750510, 1358033040, 1376687340, 1391983866, 1427675760, 1460974320, 1491411285, 1523143440, 1527787170, 1546648740, 1590838704, 1606135230, 1704470040, 1746042480, 1777000680, 1789693542, 1835583120, 1855978488, 1927362276, 1988548380, 2037049560, 2045364048, 2062198320, 2087975799, 2132400816, 2141513640, 2319973110, 2386258056, 2409202845, 2444459472, 2556705060, 2569816368, 2651397840, 2665501020, 2753374680, 2783967732, 2982822570, 3055574340, 3093297480, 3212270460, 3408940080, 3479959665, 3554001360, 3579387084, 3711956976, 3854724552, 3977096760, 4074099120, 4175951598, 4283027280, 4474233855, 4639946220, 4772516112, 4818405690, 5113410120, 5331002040, 5506749360, 5567935464, 5965645140, 6111148680, 6186594960, 6263927397, 6424540920, 6959919330, 7158774168, 7709449104, 7954193520, 8351903196, 8948467710, 9279892440, 9636811380, 10226820240, 10439878995, 10662004080, 11135870928, 11931290280, 12222297360, 12527854794, 12849081840, 13919838660, 14317548336, 16703806392, 17896935420, 18559784880, 19273622760, 20879757990, 23862580560, 25055709588, 27839677320, 31319636985, 33407612784, 35793870840, 38547245520, 41759515980, 50111419176, 55679354640, 62639273970, 71587741680, 83519031960, 100222838352, 125278547940, 167038063920, 250557095880, 501114191760]

約数ペア:

[(1, 501114191760), (2, 250557095880), (3, 167038063920), (4, 125278547940), (5, 100222838352), (6, 83519031960), (7, 71587741680), (8, 62639273970), (9, 55679354640), (10, 50111419176), (12, 41759515980), (13, 38547245520), (14, 35793870840), (15, 33407612784), (16, 31319636985), (18, 27839677320), (20, 25055709588), (21, 23862580560), (24, 20879757990), (26, 19273622760), (27, 18559784880), (28, 17896935420), (30, 16703806392), (35, 14317548336), (36, 13919838660), (39, 12849081840), (40, 12527854794), (41, 12222297360), (42, 11931290280), (45, 11135870928), (47, 10662004080), (48, 10439878995), (49, 10226820240), (52, 9636811380), (54, 9279892440), (56, 8948467710), (60, 8351903196), (63, 7954193520), (65, 7709449104), (70, 7158774168), (72, 6959919330), (78, 6424540920), (80, 6263927397), (81, 6186594960), (82, 6111148680), (84, 5965645140), (90, 5567935464), (91, 5506749360), (94, 5331002040), (98, 5113410120), (104, 4818405690), (105, 4772516112), (108, 4639946220), (112, 4474233855), (117, 4283027280), (120, 4175951598), (123, 4074099120), (126, 3977096760), (130, 3854724552), (135, 3711956976), (140, 3579387084), (141, 3554001360), (144, 3479959665), (147, 3408940080), (156, 3212270460), (162, 3093297480), (164, 3055574340), (168, 2982822570), (180, 2783967732), (182, 2753374680), (188, 2665501020), (189, 2651397840), (195, 2569816368), (196, 2556705060), (205, 2444459472), (208, 2409202845), (210, 2386258056), (216, 2319973110), (234, 2141513640), (235, 2132400816), (240, 2087975799), (243, 2062198320), (245, 2045364048), (246, 2037049560), (252, 1988548380), (260, 1927362276), (270, 1855978488), (273, 1835583120), (280, 1789693542), (282, 1777000680), (287, 1746042480), (294, 1704470040), (312, 1606135230), (315, 1590838704), (324, 1546648740), (328, 1527787170), (329, 1523143440), (336, 1491411285), (343, 1460974320), (351, 1427675760), (360, 1391983866), (364, 1376687340), (369, 1358033040), (376, 1332750510), (378, 1325698920), (390, 1284908184), (392, 1278352530), (405, 1237318992), (410, 1222229736), (420, 1193129028), (423, 1184667120), (432, 1159986555), (441, 1136313360), (455, 1101349872), (468, 1070756820), (470, 1066200408), (486, 1031099160), (490, 1022682024), (492, 1018524780), (504, 994274190), (520, 963681138), (533, 940176720), (540, 927989244), (546, 917791560), (560, 894846771), (564, 888500340), (567, 883799280), (574, 873021240), (585, 856605456), (588, 852235020), (611, 820154160), (615, 814819824), (624, 803067615), (630, 795419352), (637, 786678480), (648, 773324370), (656, 763893585), (658, 761571720), (686, 730487160), (702, 713837880), (705, 710800272), (720, 695991933), (728, 688343670), (729, 687399440), (735, 681788016), (738, 679016520), (752, 666375255), (756, 662849460), (780, 642454092), (784, 639176265), (810, 618659496), (819, 611861040), (820, 611114868), (840, 596564514), (846, 592333560), (861, 582014160), (882, 568156680), (910, 550674936), (936, 535378410), (940, 533100204), (945, 530279568), (972, 515549580), (980, 511341012), (984, 509262390), (987, 507714480), (1008, 497137095), (1029, 486991440), (1040, 481840569), (1053, 475891920), (1066, 470088360), (1080, 463994622), (1092, 458895780), (1107, 452677680), (1128, 444250170), (1134, 441899640), (1148, 436510620), (1170, 428302728), (1176, 426117510), (1215, 412439664), (1222, 410077080), (1230, 407409912), (1260, 397709676), (1269, 394889040), (1274, 393339240), (1296, 386662185), (1316, 380785860), (1323, 378771120), (1365, 367116624), (1372, 365243580), (1404, 356918940), (1410, 355400136), (1435, 349208496), (1456, 344171835), (1458, 343699720), (1470, 340894008), (1476, 339508260), (1512, 331424730), (1560, 321227046), (1599, 313392240), (1620, 309329748), (1638, 305930520), (1640, 305557434), (1645, 304628688), (1680, 298282257), (1692, 296166780), (1701, 294599760), (1715, 292194864), (1722, 291007080), (1755, 285535152), (1764, 284078340), (1820, 275337468), (1833, 273384720), (1845, 271606608), (1872, 267689205), (1880, 266550102), (1890, 265139784), (1911, 262226160), (1927, 260048880), (1944, 257774790), (1960, 255670506), (1968, 254631195), (1974, 253857240), (2009, 249434640), (2058, 243495720), (2106, 237945960), (2115, 236933424), (2132, 235044180), (2160, 231997311), (2184, 229447890), (2205, 227262672), (2214, 226338840), (2256, 222125085), (2268, 220949820), (2296, 218255310), (2303, 217591920), (2340, 214151364), (2352, 213058755), (2430, 206219832), (2444, 205038540), (2457, 203953680), (2460, 203704956), (2520, 198854838), (2538, 197444520), (2548, 196669620), (2583, 194004720), (2632, 190392930), (2646, 189385560), (2665, 188035344), (2730, 183558312), (2744, 182621790), (2808, 178459470), (2820, 177700068), (2835, 176759856), (2870, 174604248), (2916, 171849860), (2940, 170447004), (2952, 169754130), (2961, 169238160), (3024, 165712365), (3055, 164030832), (3087, 162330480), (3120, 160613523), (3159, 158630640), (3185, 157335696), (3198, 156696120), (3240, 154664874), (3276, 152965260), (3280, 152778717), (3290, 152314344), (3321, 150892560), (3384, 148083390), (3402, 147299880), (3430, 146097432), (3444, 145503540), (3510, 142767576), (3528, 142039170), (3640, 137668734), (3645, 137479888), (3666, 136692360), (3690, 135803304), (3731, 134310960), (3760, 133275051), (3780, 132569892), (3807, 131629680), (3822, 131113080), (3854, 130024440), (3888, 128887395), (3920, 127835253), (3948, 126928620), (3969, 126257040), (4018, 124717320), (4095, 122372208), (4116, 121747860), (4212, 118972980), (4230, 118466712), (4264, 117522090), (4277, 117164880), (4305, 116402832), (4368, 114723945), (4410, 113631336), (4428, 113169420), (4459, 112382640), (4536, 110474910), (4592, 109127655), (4606, 108795960), (4680, 107075682), (4797, 104464080), (4860, 103109916), (4888, 102519270), (4914, 101976840), (4920, 101852478), (4935, 101542896), (5040, 99427419), (5076, 98722260), (5096, 98334810), (5103, 98199920), (5145, 97398288), (5166, 97002360), (5264, 95196465), (5265, 95178384), (5292, 94692780), (5330, 94017672), (5460, 91779156), (5488, 91310895), (5499, 91128240), (5535, 90535536), (5616, 89229735), (5640, 88850034), (5670, 88379928), (5733, 87408720), (5740, 87302124), (5781, 86682960), (5832, 85924930), (5880, 85223502), (5904, 84877065), (5922, 84619080), (6027, 83144880), (6110, 82015416), (6174, 81165240), (6318, 79315320), (6345, 78977808), (6370, 78667848), (6396, 78348060), (6480, 77332437), (6552, 76482630), (6580, 76157172), (6615, 75754224), (6642, 75446280), (6768, 74041695), (6804, 73649940), (6860, 73048716), (6888, 72751770), (6909, 72530640), (7020, 71383788), (7056, 71019585), (7280, 68834367), (7290, 68739944), (7332, 68346180), (7371, 67984560), (7380, 67901652), (7462, 67155480), (7560, 66284946), (7614, 65814840), (7644, 65556540), (7708, 65012220), (7749, 64668240), (7896, 63464310), (7938, 63128520), (7995, 62678448), (8036, 62358660), (8190, 61186104), (8232, 60873930), (8424, 59486490), (8460, 59233356), (8505, 58919952), (8528, 58761045), (8554, 58582440), (8610, 58201416), (8820, 56815668), (8856, 56584710), (8883, 56412720), (8918, 56191320), (9072, 55237455), (9165, 54676944), (9212, 54397980), (9261, 54110160), (9360, 53537841), (9477, 52876880), (9555, 52445232), (9594, 52232040), (9635, 52009776), (9720, 51554958), (9776, 51259635), (9828, 50988420), (9840, 50926239), (9870, 50771448), (9963, 50297520), (10045, 49886928), (10152, 49361130), (10192, 49167405), (10206, 49099960), (10290, 48699144), (10332, 48501180), (10530, 47589192), (10584, 47346390), (10660, 47008836), (10920, 45889578), (10998, 45564120), (11070, 45267768), (11193, 44770320), (11280, 44425017), (11340, 44189964), (11421, 43876560), (11466, 43704360), (11480, 43651062), (11515, 43518384), (11562, 43341480), (11664, 42962465), (11760, 42611751), (11844, 42309540), (11907, 42085680), (12054, 41572440), (12220, 41007708), (12285, 40790736), (12348, 40582620), (12636, 39657660), (12690, 39488904), (12740, 39333924), (12792, 39174030), (12831, 39054960), (12915, 38800944), (13104, 38241315), (13160, 38078586), (13230, 37877112), (13284, 37723140), (13377, 37460880), (13489, 37149840), (13608, 36824970), (13720, 36524358), (13776, 36375885), (13818, 36265320), (14040, 35691894), (14063, 35633520), (14391, 34821360), (14580, 34369972), (14664, 34173090), (14742, 33992280), (14760, 33950826), (14805, 33847632), (14924, 33577740), (15120, 33142473), (15228, 32907420), (15288, 32778270), (15416, 32506110), (15435, 32466096), (15498, 32334120), (15792, 31732155), (15795, 31726128), (15876, 31564260), (15990, 31339224), (16072, 31179330), (16121, 31084560), (16380, 30593052), (16464, 30436965), (16497, 30376080), (16605, 30178512), (16848, 29743245), (16920, 29616678), (17010, 29459976), (17108, 29291220), (17199, 29136240), (17220, 29100708), (17343, 28894320), (17640, 28407834), (17712, 28292355), (17766, 28206360), (17836, 28095660), (18081, 27714960), (18330, 27338472), (18424, 27198990), (18522, 27055080), (18655, 26862192), (18954, 26438440), (19035, 26325936), (19110, 26222616), (19188, 26116020), (19270, 26004888), (19440, 25777479), (19656, 25494210), (19740, 25385724), (19845, 25251408), (19926, 25148760), (20090, 24943464), (20304, 24680565), (20412, 24549980), (20580, 24349572), (20664, 24250590), (20727, 24176880), (21060, 23794596), (21168, 23673195), (21320, 23504418), (21385, 23432976), (21840, 22944789), (21996, 22782060), (22113, 22661520), (22140, 22633884), (22295, 22476528), (22386, 22385160), (22680, 22094982), (22842, 21938280), (22932, 21852180), (22960, 21825531), (23030, 21759192), (23124, 21670740), (23247, 21556080), (23688, 21154770), (23814, 21042840), (23985, 20892816), (24108, 20786220), (24440, 20503854), (24570, 20395368), (24696, 20291310), (25051, 20003760), (25272, 19828830), (25380, 19744452), (25480, 19666962), (25515, 19639984), (25584, 19587015), (25662, 19527480), (25830, 19400472), (26117, 19187280), (26320, 19039293), (26460, 18938556), (26568, 18861570), (26649, 18804240), (26754, 18730440), (26978, 18574920), (27216, 18412485), (27440, 18262179), (27495, 18225648), (27636, 18132660), (27783, 18036720), (28080, 17845947), (28126, 17816760), (28665, 17481744), (28782, 17410680), (28905, 17336592), (29160, 17184986), (29328, 17086545), (29484, 16996140), (29520, 16975413), (29610, 16923816), (29848, 16788870), (29889, 16765840), (29939, 16737840), (30135, 16628976), (30456, 16453710), (30576, 16389135), (30832, 16253055), (30870, 16233048), (30996, 16167060), (31590, 15863064), (31752, 15782130), (31980, 15669612), (32144, 15589665), (32242, 15542280), (32760, 15296526), (32994, 15188040), (33210, 15089256), (33579, 14923440), (33840, 14808339), (34020, 14729988), (34216, 14645610), (34263, 14625520), (34398, 14568120), (34440, 14550354), (34545, 14506128), (34686, 14447160), (35280, 14203917), (35532, 14103180), (35672, 14047830), (35721, 14028560), (36162, 13857480), (36660, 13669236), (36848, 13599495), (36855, 13596912), (37044, 13527540), (37310, 13431096), (37908, 13219220), (38070, 13162968), (38220, 13111308), (38376, 13058010), (38493, 13018320), (38540, 13002444), (38745, 12933648), (39312, 12747105), (39480, 12692862), (39690, 12625704), (39852, 12574380), (40131, 12486960), (40180, 12471732), (40467, 12383280), (40824, 12274990), (41160, 12174786), (41328, 12125295), (41454, 12088440), (42120, 11897298), (42189, 11877840), (42640, 11752209), (42770, 11716488), (43173, 11607120), (43992, 11391030), (44226, 11330760), (44280, 11316942), (44415, 11282544), (44590, 11238264), (44772, 11192580), (45360, 11047491), (45684, 10969140), (45864, 10926090), (46060, 10879596), (46248, 10835370), (46305, 10822032), (46494, 10778040), (47376, 10577385), (47385, 10575376), (47628, 10521420), (47970, 10446408), (48216, 10393110), (48363, 10361520), (48880, 10251927), (49140, 10197684), (49392, 10145655), (49491, 10125360), (49815, 10059504), (50102, 10001880), (50544, 9914415), (50760, 9872226), (50960, 9833481), (51030, 9819992), (51324, 9763740), (51597, 9712080), (51660, 9700236), (52029, 9631440), (52234, 9593640), (52920, 9469278), (53136, 9430785), (53298, 9402120), (53508, 9365220), (53956, 9287460), (54243, 9238320), (54990, 9112824), (55272, 9066330), (55566, 9018360), (55965, 8954064), (56252, 8908380), (57105, 8775312), (57330, 8740872), (57564, 8705340), (57810, 8668296), (58320, 8592493), (58968, 8498070), (59220, 8461908), (59535, 8417136), (59696, 8394435), (59778, 8382920), (59878, 8368920), (60270, 8314488), (60912, 8226855), (61740, 8116524), (61992, 8083530), (62181, 8058960), (63180, 7931532), (63504, 7891065), (63960, 7834806), (64155, 7810992), (64484, 7771140), (65520, 7648263), (65988, 7594020), (66339, 7553840), (66420, 7544628), (66885, 7492176), (67158, 7461720), (67445, 7429968), (68040, 7364994), (68432, 7322805), (68526, 7312760), (68796, 7284060), (68880, 7275177), (69090, 7253064), (69372, 7223580), (69741, 7185360), (70315, 7126704), (71064, 7051590), (71344, 7023915), (71442, 7014280), (71955, 6964272), (72324, 6928740), (73320, 6834618), (73710, 6798456), (74088, 6763770), (74620, 6715548), (75153, 6667920), (75816, 6609610), (76140, 6581484), (76440, 6555654), (76752, 6529005), (76986, 6509160), (77080, 6501222), (77490, 6466824), (78351, 6395760), (78960, 6346431), (79380, 6312852), (79704, 6287190), (79947, 6268080), (80262, 6243480), (80360, 6235866), (80605, 6216912), (80934, 6191640), (81648, 6137495), (82320, 6087393), (82485, 6075216), (82908, 6044220), (83349, 6012240), (84240, 5948649), (84378, 5938920), (85540, 5858244), (85995, 5827248), (86346, 5803560), (86715, 5778864), (87984, 5695515), (88452, 5665380), (88560, 5658471), (88830, 5641272), (89180, 5619132), (89544, 5596290), (89817, 5579280), (90405, 5542992), (91368, 5484570), (91728, 5463045), (92120, 5439798), (92496, 5417685), (92610, 5411016), (92988, 5389020), (94423, 5307120), (94770, 5287688), (95256, 5260710), (95940, 5223204), (96432, 5196555), (96726, 5180760), (98280, 5098842), (98982, 5062680), (99630, 5029752), (100204, 5000940), (100737, 4974480), (101520, 4936113), (102060, 4909996), (102648, 4881870), (103194, 4856040), (103320, 4850118), (103635, 4835376), (104058, 4815720), (104468, 4796820), (105840, 4734639), (106596, 4701060), (107016, 4682610), (107912, 4643730), (108486, 4619160), (109980, 4556412), (110544, 4533165), (110565, 4532304), (111132, 4509180), (111930, 4477032), (112504, 4454190), (114210, 4387656), (114660, 4370436), (115128, 4352670), (115479, 4339440), (115620, 4334148), (116235, 4311216), (117936, 4249035), (118440, 4230954), (119070, 4208568), (119556, 4191460), (119756, 4184460), (120393, 4162320), (120540, 4157244), (121401, 4127760), (123480, 4058262), (123984, 4041765), (124362, 4029480), (125255, 4000752), (126360, 3965766), (126567, 3959280), (127920, 3917403), (128310, 3905496), (128968, 3885570), (129519, 3869040), (130585, 3837456), (131976, 3797010), (132678, 3776920), (132840, 3772314), (133245, 3760848), (133770, 3746088), (134316, 3730860), (134890, 3714984), (136080, 3682497), (137052, 3656380), (137592, 3642030), (138180, 3626532), (138744, 3611790), (138915, 3607344), (139482, 3592680), (140630, 3563352), (142128, 3525795), (142884, 3507140), (143910, 3482136), (144648, 3464370), (145089, 3453840), (146640, 3417309), (147420, 3399228), (148176, 3381885), (148473, 3375120), (149240, 3357774), (149445, 3353168), (149695, 3347568), (150306, 3333960), (151632, 3304805), (152280, 3290742), (152880, 3277827), (153972, 3254580), (154160, 3250611), (154791, 3237360), (154980, 3233412), (156087, 3210480), (156702, 3197880), (158760, 3156426), (159408, 3143595), (159894, 3134040), (160524, 3121740), (160720, 3117933), (161210, 3108456), (161868, 3095820), (162729, 3079440), (164970, 3037608), (165816, 3022110), (166698, 3006120), (167895, 2984688), (168756, 2969460), (171080, 2929122), (171315, 2925104), (171990, 2913624), (172692, 2901780), (173430, 2889432), (175357, 2857680), (176904, 2832690), (177660, 2820636), (178360, 2809566), (178605, 2805712), (179088, 2798145), (179634, 2789640), (180810, 2771496), (182736, 2742285), (182819, 2741040), (184240, 2719899), (185220, 2705508), (185976, 2694510), (186543, 2686320), (188846, 2653560), (189540, 2643844), (190512, 2630355), (191880, 2611602), (192465, 2603664), (193452, 2590380), (196560, 2549421), (197964, 2531340), (199260, 2514876), (200408, 2500470), (200655, 2497392), (201474, 2487240), (202335, 2476656), (204120, 2454998), (205296, 2440935), (206388, 2428020), (206640, 2425059), (207270, 2417688), (208116, 2407860), (208936, 2398410), (209223, 2395120), (209573, 2391120), (210945, 2375568), (213192, 2350530), (214032, 2341305), (215824, 2321865), (215865, 2321424), (216972, 2309580), (219960, 2278206), (221130, 2266152), (222264, 2254590), (223860, 2238516), (225008, 2227095), (225459, 2222640), (228420, 2193828), (229320, 2185218), (230256, 2176335), (230958, 2169720), (231240, 2167074), (232470, 2155608), (235053, 2131920), (236880, 2115477), (238140, 2104284), (239112, 2095730), (239512, 2092230), (239841, 2089360), (240786, 2081160), (241080, 2078622), (241815, 2072304), (242802, 2063880), (246960, 2029131), (247455, 2025072), (248724, 2014740), (250047, 2004080), (250510, 2000376), (252720, 1982883), (253134, 1979640), (256620, 1952748), (257936, 1942785), (257985, 1942416), (259038, 1934520), (260145, 1926288), (261170, 1918728), (263952, 1898505), (265356, 1888460), (265680, 1886157), (266490, 1880424), (267540, 1873044), (268632, 1865430), (269451, 1859760), (269780, 1857492), (271215, 1847664), (274104, 1828190), (275184, 1821015), (276360, 1813266), (277488, 1805895), (277830, 1803672), (278964, 1796340), (281260, 1781676), (283269, 1769040), (285768, 1753570), (287820, 1741068), (289296, 1732185), (290178, 1726920), (294840, 1699614), (296946, 1687560), (298480, 1678887), (298890, 1676584), (299390, 1673784), (300612, 1666980), (302211, 1658160), (304560, 1645371), (307944, 1627290), (309582, 1618680), (309960, 1616706), (310905, 1611792), (312174, 1605240), (313404, 1598940), (317520, 1578213), (319788, 1567020), (321048, 1560870), (322420, 1554228), (323736, 1547910), (325458, 1539720), (329940, 1518804), (331632, 1511055), (331695, 1510768), (333396, 1503060), (335790, 1492344), (337512, 1484730), (342160, 1464561), (342630, 1462552), (343980, 1456812), (345384, 1450890), (346437, 1446480), (346860, 1444716), (348705, 1437072), (350714, 1428840), (353808, 1416345), (355320, 1410318), (356720, 1404783), (357210, 1402856), (359268, 1394820), (361179, 1387440), (361620, 1385748), (364203, 1375920), (365638, 1370520), (370440, 1352754), (371952, 1347255), (373086, 1343160), (375765, 1333584), (377692, 1326780), (379080, 1321922), (379701, 1319760), (383760, 1305801), (384930, 1301832), (386904, 1295190), (388557, 1289680), (391755, 1279152), (395928, 1265670), (398520, 1257438), (399735, 1253616), (400816, 1250235), (401310, 1248696), (402948, 1243620), (404670, 1238328), (408240, 1227499), (412776, 1214010), (414540, 1208844), (416232, 1203930), (416745, 1202448), (417872, 1199205), (418446, 1197560), (419146, 1195560), (421890, 1187784), (426384, 1175265), (431730, 1160712), (433944, 1154790), (435267, 1151280), (439920, 1139103), (442260, 1133076), (444528, 1127295), (445419, 1125040), (447720, 1119258), (449085, 1115856), (450918, 1111320), (456840, 1096914), (458640, 1092609), (461916, 1084860), (462480, 1083537), (464373, 1079120), (464940, 1077804), (468261, 1070160), (470106, 1065960), (472115, 1061424), (476280, 1052142), (478224, 1047865), (479024, 1046115), (479682, 1044680), (481572, 1040580), (482160, 1039311), (483630, 1036152), (485604, 1031940), (488187, 1026480), (494910, 1012536), (497448, 1007370), (500094, 1002040), (501020, 1000188), (503685, 994896), (506268, 989820), (513240, 976374), (515970, 971208), (518076, 967260), (520290, 963144), (522340, 959364), (526071, 952560), (530712, 944230), (532980, 940212), (535080, 936522), (537264, 932715), (538902, 929880), (539560, 928746), (542430, 923832), (548208, 914095), (548457, 913680), (552720, 906633), (555660, 901836), (557928, 898170), (559629, 895440), (562520, 890838), (566538, 884520), (571536, 876785), (575640, 870534), (577395, 867888), (580356, 863460), (589680, 849807), (593892, 843780), (597780, 838292), (598780, 836892), (601224, 833490), (601965, 832464), (604422, 829080), (607005, 825552), (615888, 813645), (619164, 809340), (619920, 808353), (621810, 805896), (624348, 802620), (626808, 799470), (628719, 797040), (632835, 791856), (639576, 783510), (642096, 780435), (644840, 777114), (647472, 773955), (647595, 773808), (650916, 769860), (659880, 759402), (660961, 758160), (663390, 755384), (666792, 751530), (671580, 746172), (675024, 742365), (676377, 740880), (685260, 731276), (687960, 728406), (690768, 725445), (692874, 723240), (693720, 722358), (697410, 718536), (701428, 714420), (705159, 710640)]