581266445760

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{521}}^1$

素因数の和:624

約数の個数: 2240

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

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

約数列:

[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, 32, 33, 35, 36, 39, 40, 42, 43, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 86, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 129, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 172, 176, 180, 182, 189, 192, 195, 198, 208, 210, 215, 216, 220, 224, 231, 234, 240, 252, 258, 260, 264, 270, 273, 280, 286, 288, 297, 301, 308, 312, 315, 320, 324, 330, 336, 344, 351, 352, 360, 364, 378, 385, 387, 390, 396, 405, 416, 420, 429, 430, 432, 440, 448, 455, 462, 468, 473, 480, 495, 504, 516, 520, 521, 528, 540, 546, 559, 560, 567, 572, 576, 585, 594, 602, 616, 624, 630, 645, 648, 660, 672, 688, 693, 702, 704, 715, 720, 728, 756, 770, 774, 780, 792, 810, 819, 832, 840, 858, 860, 864, 880, 891, 903, 910, 924, 936, 945, 946, 960, 990, 1001, 1008, 1032, 1040, 1042, 1053, 1056, 1080, 1092, 1118, 1120, 1134, 1144, 1155, 1161, 1170, 1188, 1204, 1232, 1248, 1260, 1287, 1290, 1296, 1320, 1344, 1365, 1376, 1386, 1404, 1419, 1430, 1440, 1456, 1485, 1505, 1512, 1540, 1548, 1560, 1563, 1584, 1620, 1638, 1677, 1680, 1716, 1720, 1728, 1755, 1760, 1782, 1806, 1820, 1848, 1872, 1890, 1892, 1935, 1980, 2002, 2016, 2064, 2079, 2080, 2084, 2106, 2112, 2145, 2160, 2184, 2236, 2240, 2268, 2288, 2310, 2322, 2340, 2365, 2376, 2408, 2457, 2464, 2496, 2520, 2574, 2580, 2592, 2605, 2640, 2709, 2730, 2752, 2772, 2795, 2808, 2835, 2838, 2860, 2880, 2912, 2970, 3003, 3010, 3024, 3080, 3096, 3120, 3126, 3168, 3240, 3276, 3311, 3354, 3360, 3432, 3440, 3465, 3483, 3510, 3520, 3564, 3612, 3640, 3647, 3696, 3744, 3780, 3784, 3861, 3870, 3913, 3960, 4004, 4032, 4095, 4128, 4158, 4160, 4168, 4212, 4257, 4290, 4320, 4368, 4455, 4472, 4515, 4536, 4576, 4620, 4644, 4680, 4689, 4730, 4752, 4816, 4914, 4928, 5005, 5031, 5040, 5148, 5160, 5184, 5210, 5265, 5280, 5418, 5460, 5544, 5590, 5616, 5670, 5676, 5720, 5731, 5805, 5824, 5940, 6006, 6020, 6048, 6149, 6160, 6192, 6237, 6240, 6252, 6336, 6435, 6480, 6552, 6622, 6708, 6720, 6773, 6864, 6880, 6930, 6966, 7020, 7095, 7128, 7224, 7280, 7294, 7371, 7392, 7488, 7560, 7568, 7722, 7740, 7815, 7826, 7920, 8008, 8127, 8190, 8256, 8316, 8336, 8385, 8424, 8514, 8580, 8640, 8736, 8910, 8944, 9009, 9030, 9072, 9152, 9240, 9288, 9360, 9378, 9460, 9504, 9632, 9828, 9933, 10010, 10062, 10080, 10296, 10320, 10395, 10420, 10530, 10560, 10836, 10920, 10941, 11088, 11180, 11232, 11340, 11352, 11440, 11462, 11583, 11610, 11739, 11880, 12012, 12040, 12096, 12285, 12298, 12320, 12384, 12474, 12480, 12504, 12771, 12870, 12960, 13104, 13244, 13416, 13545, 13546, 13728, 13760, 13860, 13932, 14040, 14067, 14190, 14256, 14448, 14560, 14588, 14742, 14784, 15015, 15093, 15120, 15136, 15444, 15480, 15630, 15652, 15840, 16016, 16254, 16380, 16555, 16632, 16672, 16770, 16848, 17028, 17160, 17193, 17415, 17472, 17820, 17888, 18018, 18060, 18144, 18235, 18447, 18480, 18576, 18720, 18756, 18920, 19008, 19264, 19305, 19565, 19656, 19866, 20020, 20124, 20160, 20319, 20592, 20640, 20790, 20840, 21060, 21285, 21672, 21840, 21882, 22176, 22360, 22403, 22464, 22680, 22704, 22880, 22924, 23166, 23220, 23445, 23478, 23760, 24024, 24080, 24381, 24570, 24596, 24640, 24768, 24948, 25008, 25155, 25542, 25740, 25920, 26208, 26488, 26832, 27027, 27090, 27092, 27456, 27720, 27864, 28080, 28134, 28380, 28512, 28655, 28896, 29120, 29176, 29484, 29799, 30030, 30186, 30240, 30272, 30745, 30888, 30960, 31185, 31260, 31304, 31680, 32032, 32508, 32760, 32823, 33110, 33264, 33344, 33540, 33696, 33865, 34056, 34320, 34386, 34830, 35217, 35640, 35776, 36036, 36120, 36288, 36470, 36855, 36894, 36960, 37152, 37440, 37512, 37840, 38313, 38610, 39130, 39312, 39732, 40040, 40117, 40248, 40635, 40638, 41184, 41280, 41580, 41680, 42120, 42201, 42570, 43043, 43344, 43680, 43764, 44352, 44720, 44806, 45045, 45279, 45360, 45408, 45760, 45848, 46332, 46440, 46890, 46956, 47411, 47520, 48048, 48160, 48762, 49140, 49192, 49665, 49896, 50016, 50310, 51084, 51480, 51579, 52416, 52976, 53664, 54054, 54180, 54184, 54705, 55341, 55440, 55728, 56160, 56268, 56760, 57024, 57310, 57792, 57915, 58352, 58695, 58968, 59598, 60060, 60372, 60480, 60957, 61490, 61776, 61920, 62370, 62520, 62608, 63855, 64064, 65016, 65520, 65646, 66220, 66528, 67080, 67209, 67392, 67730, 68112, 68640, 68772, 69660, 70335, 70434, 71280, 72072, 72240, 72940, 73710, 73788, 73920, 74304, 74503, 75024, 75465, 75680, 76626, 77220, 78260, 78624, 79464, 80080, 80234, 80496, 81081, 81270, 81276, 82368, 83160, 83360, 84240, 84402, 85140, 85965, 86086, 86688, 87360, 87528, 89397, 89440, 89612, 90090, 90558, 90720, 90816, 91696, 92235, 92664, 92880, 93780, 93912, 94822, 95040, 96096, 96320, 97524, 98280, 98384, 98469, 99330, 99792, 100032, 100620, 101595, 102168, 102960, 103158, 105651, 105952, 107328, 108108, 108360, 108368, 109410, 110682, 110880, 111456, 112015, 112320, 112536, 113520, 114620, 115830, 116704, 117390, 117936, 119196, 120120, 120351, 120744, 121905, 121914, 122980, 123552, 123840, 124740, 125040, 125216, 127710, 129129, 130032, 131040, 131292, 132440, 133056, 134160, 134418, 135135, 135460, 136224, 137280, 137544, 139320, 140670, 140868, 142233, 142560, 144144, 144480, 145880, 147420, 147576, 148995, 149006, 150048, 150930, 151360, 153252, 154440, 154737, 156520, 156821, 157248, 158928, 160160, 160468, 160992, 162162, 162540, 162552, 164115, 166023, 166320, 166720, 168480, 168804, 170280, 171930, 172172, 173376, 175056, 176085, 178794, 178880, 179224, 180180, 181116, 181440, 182871, 183392, 184470, 185328, 185760, 187560, 187824, 189644, 191565, 192192, 195048, 196560, 196768, 196938, 198660, 199584, 200585, 201240, 201627, 203190, 204336, 205920, 206316, 211005, 211302, 211904, 215215, 216216, 216720, 216736, 218820, 221364, 221760, 222912, 223509, 224030, 225072, 226395, 227040, 229240, 231660, 233408, 234780, 235872, 237055, 238392, 240240, 240702, 241488, 243810, 243828, 245960, 246433, 247104, 249480, 250080, 250432, 255420, 257895, 258258, 260064, 262080, 262584, 264880, 268191, 268320, 268836, 270270, 270920, 272448, 275088, 276705, 278640, 281340, 281736, 284466, 285120, 288288, 288960, 291239, 291760, 294840, 295152, 295407, 297990, 298012, 300096, 301860, 304785, 306504, 308880, 309474, 313040, 313642, 316953, 317856, 320320, 320936, 321984, 324324, 325080, 325104, 328230, 332046, 332640, 336045, 336960, 337608, 340560, 343860, 344344, 350112, 352170, 357588, 358448, 360360, 361053, 362232, 365742, 366784, 368940, 370656, 371520, 372515, 375120, 375648, 379288, 383130, 387387, 390096, 393120, 393536, 393876, 397320, 399168, 401170, 402480, 403254, 405405, 406380, 408672, 411840, 412632, 422010, 422604, 426699, 430430, 432432, 433440, 433472, 437640, 442728, 446985, 447018, 448060, 450144, 452790, 454080, 458480, 463320, 464211, 469560, 470463, 471744, 474110, 476784, 480480, 481404, 482976, 487620, 487656, 491920, 492345, 492866, 498069, 498960, 500160, 510840, 515790, 516516, 520128, 521521, 525168, 528255, 529760, 536382, 536640, 537672, 540540, 541840, 548613, 550176, 553410, 557280, 562680, 563472, 568932, 576576, 582478, 583520, 589680, 590304, 590814, 595980, 596024, 601755, 603720, 604881, 609570, 613008, 617760, 618948, 626080, 627284, 633906, 635712, 641872, 645645, 648648, 650160, 650208, 656460, 664092, 665280, 670527, 672090, 675216, 681120, 687720, 688688, 700224, 704340, 711165, 715176, 716896, 720720, 722106, 724464, 731484, 737880, 739299, 741312, 745030, 750240, 751296, 758576, 766260, 773685, 774774, 780192, 784105, 786240, 787752, 794640, 802340, 804960, 806508, 810810, 812760, 817344, 825264, 830115, 844020, 845208, 853398, 860860, 864864, 866880, 873717, 875280, 885456, 893970, 894036, 896120, 900288, 905580, 914355, 916960, 926640, 928422, 939120, 940926, 948220, 953568, 960960, 962808, 965952, 975240, 975312, 983840, 984690, 985732, 996138, 997920, 1008135, 1021680, 1031580, 1033032, 1043042, 1050336, 1056510, 1059520, 1072764, 1075344, 1081080, 1083159, 1083680, 1097226, 1100352, 1106820, 1114560, 1117545, 1125360, 1126944, 1137864, 1162161, 1164956, 1167040, 1179360, 1180608, 1181628, 1191960, 1192048, 1203510, 1207440, 1209762, 1219140, 1226016, 1232165, 1235520, 1237896, 1252160, 1254568, 1267812, 1280097, 1283744, 1291290, 1297296, 1300320, 1300416, 1312920, 1328184, 1340955, 1341054, 1344180, 1350432, 1362240, 1375440, 1377376, 1408680, 1411389, 1422330, 1430352, 1433792, 1441440, 1444212, 1448928, 1456195, 1462968, 1475760, 1477035, 1478598, 1490060, 1500480, 1517152, 1532520, 1547370, 1549548, 1560384, 1564563, 1568210, 1575504, 1584765, 1589280, 1604680, 1609920, 1613016, 1621620, 1625520, 1650528, 1660230, 1688040, 1690416, 1706796, 1721720, 1725031, 1729728, 1747434, 1750560, 1770912, 1787940, 1788072, 1792240, 1805265, 1811160, 1814643, 1828710, 1833920, 1853280, 1856844, 1878240, 1881852, 1896440, 1907136, 1925616, 1936935, 1950480, 1950624, 1967680, 1969380, 1971464, 1992276, 1995840, 2011581, 2016270, 2038673, 2043360, 2063160, 2066064, 2086084, 2100672, 2113020, 2133495, 2145528, 2150688, 2162160, 2166318, 2167360, 2194452, 2213640, 2217897, 2235090, 2250720, 2253888, 2275728, 2321055, 2324322, 2329912, 2352315, 2358720, 2363256, 2383920, 2384096, 2407020, 2414880, 2419524, 2438280, 2452032, 2464330, 2475792, 2490345, 2509136, 2535624, 2560194, 2567488, 2582580, 2594592, 2600640, 2607605, 2621151, 2625840, 2656368, 2681910, 2682108, 2688360, 2700864, 2743065, 2750880, 2754752, 2817360, 2822778, 2844660, 2860704, 2882880, 2888424, 2897856, 2912390, 2925936, 2951520, 2954070, 2957196, 2980120, 3024405, 3034304, 3065040, 3094740, 3099096, 3129126, 3136420, 3151008, 3169530, 3178560, 3203629, 3209360, 3226032, 3243240, 3249477, 3251040, 3301056, 3320460, 3352635, 3376080, 3380832, 3413592, 3443440, 3450062, 3486483, 3494868, 3501120, 3541824, 3575880, 3576144, 3584480, 3610530, 3622320, 3629286, 3657420, 3696495, 3706560, 3713688, 3756480, 3763704, 3792880, 3840291, 3851232, 3873870, 3900960, 3901248, 3938760, 3942928, 3984552, 4023162, 4032540, 4077346, 4086720, 4126320, 4132128, 4172168, 4226040, 4234167, 4266990, 4291056, 4301376, 4324320, 4332636, 4368585, 4388904, 4427280, 4435794, 4470180, 4501440, 4551456, 4642110, 4648644, 4659824, 4693689, 4704630, 4726512, 4767840, 4768192, 4814040, 4829760, 4839048, 4876560, 4928660, 4951584, 4980690, 5018272, 5071248, 5120388, 5165160, 5175093, 5189184, 5215210, 5242302, 5251680, 5312736, 5363820, 5364216, 5376720, 5415795, 5486130, 5501760, 5634720, 5645556, 5689320, 5721408, 5776848, 5810805, 5824780, 5851872, 5903040, 5908140, 5914392, 5960240, 6034743, 6048810, 6116019, 6130080, 6189480, 6198192, 6258252, 6272840, 6302016, 6339060, 6400485, 6407258, 6418720, 6452064, 6486480, 6498954, 6502080, 6640920, 6653691, 6705270, 6752160, 6761664, 6827184, 6886880, 6900124, 6972966, 6989736, 7056945, 7151760, 7152288, 7168960, 7221060, 7244640, 7258572, 7314840, 7392990, 7427376, 7527408, 7585760, 7680582, 7702464, 7747740, 7801920, 7822815, 7863453, 7877520, 7885856, 7969104, 8046324, 8065080, 8154692, 8252640, 8264256, 8344336, 8452080, 8468334, 8533980, 8582112, 8625155, 8648640, 8665272, 8737170, 8777808, 8854560, 8871588, 8940360, 9073215, 9102912, 9284220, 9297288, 9319648, 9387378, 9409260, 9453024, 9535680, 9610887, 9628080, 9678096, 9753120, 9857320, 9903168, 9961380, 10036544, 10057905, 10142496, 10193365, 10240776, 10330320, 10350186, 10430420, 10484604, 10503360, 10625472, 10727640, 10728432, 10753440, 10831590, 10972260, 11089485, 11269440, 11291112, 11378640, 11553696, 11621610, 11649560, 11703744, 11816280, 11828784, 11920480, 12069486, 12097620, 12232038, 12260160, 12378960, 12396384, 12516504, 12545680, 12678120, 12702501, 12800970, 12814516, 12837440, 12904128, 12972960, 12997908, 13105755, 13281840, 13307382, 13410540, 13504320, 13654368, 13773760, 13800248, 13945932, 13979472, 14081067, 14113890, 14303520, 14304576, 14442120, 14489280, 14517144, 14629680, 14785980, 14854752, 15054816, 15171520, 15361164, 15495480, 15525279, 15645630, 15726906, 15755040, 15771712, 15938208, 16018145, 16092648, 16130160, 16247385, 16309384, 16505280, 16688672, 16904160, 16936668, 17067960, 17164224, 17250310, 17330544, 17432415, 17474340, 17555616, 17709120, 17743176, 17880720, 18146430, 18348057, 18568440, 18594576, 18639296, 18774756, 18818520, 18906048, 19201455, 19221774, 19256160, 19356192, 19506240, 19714640, 19922760, 19961073, 20115810, 20284992, 20386730, 20481552, 20660640, 20700372, 20860840, 20969208, 21170835, 21455280, 21456864, 21506880, 21663180, 21944520, 22178970, 22425403, 22582224, 22757280, 23107392, 23243220, 23299120, 23468445, 23590359, 23632560, 23657568, 23840960, 24138972, 24195240, 24464076, 24757920, 24792768, 25033008, 25091360, 25356240, 25405002, 25601940, 25629032, 25875465, 25945920, 25995816, 26211510, 26563680, 26614764, 26821080, 27308736, 27600496, 27891864, 27958944, 28162134, 28227780, 28607040, 28832661, 28884240, 29034288, 29259360, 29571960, 29709504, 30109632, 30173715, 30580095, 30722328, 30990960, 31050558, 31291260, 31453812, 31510080, 31876416, 32036290, 32185296, 32260320, 32494770, 32618768, 33268455, 33377344, 33808320, 33873336, 34135920, 34500620, 34661088, 34864830, 34948680, 35111232, 35486352, 35761440, 36292860, 36696114, 37136880, 37189152, 37549512, 37637040, 38402910, 38443548, 38512320, 38712384, 39317265, 39429280, 39845520, 39922146, 40231620, 40773460, 40963104, 41321280, 41400744, 41721680, 41938416, 42243201, 42341670, 42910560, 42913728, 43326360, 43889040, 44357940, 44850806, 45164448, 45514560, 46486440, 46575837, 46598240, 46936890, 47180718, 47265120, 47315136, 48054435, 48277944, 48390480, 48928152, 49515840, 50066016, 50182720, 50712480, 50810004, 51203880, 51258064, 51750930, 51991632, 52423020, 53127360, 53229528, 53642160, 55044171, 55200992, 55783728, 55917888, 56324268, 56455560, 57665322, 57768480, 58068576, 58518720, 59143920, 60347430, 61160190, 61444656, 61981920, 62101116, 62582520, 62907624, 63512505, 64072580, 64370592, 64520640, 64989540, 65237536, 66536910, 67276209, 67746672, 68271840, 69001240, 69322176, 69729660, 69897360, 70405335, 70972704, 71522880, 72585720, 73392228, 74273760, 74378304, 75099024, 75274080, 76805820, 76887096, 77626395, 78634530, 78858560, 79691040, 79844292, 80463240, 81546920, 81926208, 82801488, 83443360, 83876832, 84486402, 84683340, 85821120, 86497983, 86652720, 87778080, 88715880, 89701612, 90328896, 91740285, 92972880, 93151674, 93196480, 93873780, 94361436, 94530240, 96108870, 96555888, 96780960, 97856304, 99805365, 100132032, 101424960, 101620008, 102407760, 102516128, 103501860, 103983264, 104846040, 106459056, 107284320, 110088342, 110401984, 111567456, 112127015, 112648536, 112911120, 115330644, 115536960, 116137152, 117951795, 118287840, 120694860, 122320380, 122889312, 123963840, 124202232, 125165040, 125815248, 127025010, 128145160, 128741184, 129979080, 130475072, 133073820, 134552418, 135493344, 136543680, 138002480, 139459320, 139727511, 139794720, 140810670, 141945408, 144163305, 145171440, 146784456, 148547520, 150198048, 150548160, 153611640, 153774192, 155252790, 157269060, 159382080, 159688584, 160926480, 163093840, 165132513, 165602976, 166886720, 167753664, 168972804, 169366680, 172995966, 173305440, 175556160, 177431760, 179403224, 183480570, 185945760, 186303348, 187747560, 188722872, 192217740, 193111776, 193561920, 195712608, 199610730, 201828627, 203240016, 204815520, 205032256, 207003720, 207966528, 209692080, 211216005, 212918112, 214568640, 220176684, 223134912, 224254030, 225297072, 225822240, 230661288, 232879185, 235903590, 236575680, 241389720, 244640760, 245778624, 248404464, 250330080, 251630496, 254050020, 256290320, 259493949, 259958160, 266147640, 269104836, 270986688, 275220855, 276004960, 278918640, 279455022, 279589440, 281621340, 288326610, 290342880, 293568912, 300396096, 307223280, 307548384, 310505580, 314538120, 319377168, 321852960, 326187680, 330265026, 331205952, 336381045, 337945608, 338733360, 345991932, 346610880, 354863520, 358806448, 366961140, 371891520, 372606696, 375495120, 377445744, 384435480, 386223552, 391425216, 399221460, 403657254, 406480032, 409631040, 414007440, 419384160, 422432010, 425836224, 432489915, 440353368, 448508060, 450594144, 451644480, 461322576, 465758370, 471807180, 482779440, 489281520, 496808928, 500660160, 503260992, 508100040, 512580640, 518987898, 519916320, 532295280, 538209672, 550441710, 552009920, 557837280, 558910044, 563242680, 576653220, 580685760, 587137824, 605485881, 614446560, 615096768, 621011160, 629076240, 638754336, 643705920, 652375360, 660530052, 672762090, 675891216, 677466720, 691983864, 698637555, 709727040, 717612896, 733922280, 745213392, 750990240, 754891488, 768870960, 798442920, 807314508, 812960064, 825662565, 828014880, 838768320, 844864020, 864979830, 880706736, 897016120, 901188288, 922645152, 931516740, 943614360, 965558880, 978563040, 993617856, 1009143135, 1016200080, 1025161280, 1037975796, 1039832640, 1064590560, 1076419344, 1100883420, 1115674560, 1117820088, 1126485360, 1153306440, 1174275648, 1210971762, 1228893120, 1242022320, 1258152480, 1277508672, 1297469745, 1321060104, 1345524180, 1351782432, 1354933440, 1383967728, 1397275110, 1435225792, 1467844560, 1490426784, 1501980480, 1509782976, 1537741920, 1596885840, 1614629016, 1651325130, 1656029760, 1689728040, 1729959660, 1761413472, 1794032240, 1816457643, 1845290304, 1863033480, 1887228720, 1931117760, 1957126080, 2018286270, 2032400160, 2075951592, 2129181120, 2152838688, 2201766840, 2235640176, 2252970720, 2306612880, 2421943524, 2484044640, 2516304960, 2594939490, 2642120208, 2691048360, 2703564864, 2767935456, 2794550220, 2935689120, 2980853568, 3027429405, 3075483840, 3193771680, 3229258032, 3302650260, 3379456080, 3459919320, 3522826944, 3588064480, 3632915286, 3726066960, 3774457440, 4036572540, 4064800320, 4151903184, 4305677376, 4403533680, 4471280352, 4505941440, 4613225760, 4843887048, 4968089280, 5189878980, 5284240416, 5382096720, 5535870912, 5589100440, 5871378240, 6054858810, 6387543360, 6458516064, 6605300520, 6758912160, 6919838640, 7176128960, 7265830572, 7452133920, 7548914880, 8073145080, 8303806368, 8807067360, 8942560704, 9082288215, 9226451520, 9687774096, 10379757960, 10568480832, 10764193440, 11178200880, 12109717620, 12917032128, 13210601040, 13517824320, 13839677280, 14531661144, 14904267840, 16146290160, 16607612736, 17614134720, 18164576430, 19375548192, 20759515920, 21528386880, 22356401760, 24219435240, 26421202080, 27679354560, 29063322288, 32292580320, 36329152860, 38751096384, 41519031840, 44712803520, 48438870480, 52842404160, 58126644576, 64585160640, 72658305720, 83038063680, 96877740960, 116253289152, 145316611440, 193755481920, 290633222880, 581266445760]

約数ペア:

[(1, 581266445760), (2, 290633222880), (3, 193755481920), (4, 145316611440), (5, 116253289152), (6, 96877740960), (7, 83038063680), (8, 72658305720), (9, 64585160640), (10, 58126644576), (11, 52842404160), (12, 48438870480), (13, 44712803520), (14, 41519031840), (15, 38751096384), (16, 36329152860), (18, 32292580320), (20, 29063322288), (21, 27679354560), (22, 26421202080), (24, 24219435240), (26, 22356401760), (27, 21528386880), (28, 20759515920), (30, 19375548192), (32, 18164576430), (33, 17614134720), (35, 16607612736), (36, 16146290160), (39, 14904267840), (40, 14531661144), (42, 13839677280), (43, 13517824320), (44, 13210601040), (45, 12917032128), (48, 12109717620), (52, 11178200880), (54, 10764193440), (55, 10568480832), (56, 10379757960), (60, 9687774096), (63, 9226451520), (64, 9082288215), (65, 8942560704), (66, 8807067360), (70, 8303806368), (72, 8073145080), (77, 7548914880), (78, 7452133920), (80, 7265830572), (81, 7176128960), (84, 6919838640), (86, 6758912160), (88, 6605300520), (90, 6458516064), (91, 6387543360), (96, 6054858810), (99, 5871378240), (104, 5589100440), (105, 5535870912), (108, 5382096720), (110, 5284240416), (112, 5189878980), (117, 4968089280), (120, 4843887048), (126, 4613225760), (129, 4505941440), (130, 4471280352), (132, 4403533680), (135, 4305677376), (140, 4151903184), (143, 4064800320), (144, 4036572540), (154, 3774457440), (156, 3726066960), (160, 3632915286), (162, 3588064480), (165, 3522826944), (168, 3459919320), (172, 3379456080), (176, 3302650260), (180, 3229258032), (182, 3193771680), (189, 3075483840), (192, 3027429405), (195, 2980853568), (198, 2935689120), (208, 2794550220), (210, 2767935456), (215, 2703564864), (216, 2691048360), (220, 2642120208), (224, 2594939490), (231, 2516304960), (234, 2484044640), (240, 2421943524), (252, 2306612880), (258, 2252970720), (260, 2235640176), (264, 2201766840), (270, 2152838688), (273, 2129181120), (280, 2075951592), (286, 2032400160), (288, 2018286270), (297, 1957126080), (301, 1931117760), (308, 1887228720), (312, 1863033480), (315, 1845290304), (320, 1816457643), (324, 1794032240), (330, 1761413472), (336, 1729959660), (344, 1689728040), (351, 1656029760), (352, 1651325130), (360, 1614629016), (364, 1596885840), (378, 1537741920), (385, 1509782976), (387, 1501980480), (390, 1490426784), (396, 1467844560), (405, 1435225792), (416, 1397275110), (420, 1383967728), (429, 1354933440), (430, 1351782432), (432, 1345524180), (440, 1321060104), (448, 1297469745), (455, 1277508672), (462, 1258152480), (468, 1242022320), (473, 1228893120), (480, 1210971762), (495, 1174275648), (504, 1153306440), (516, 1126485360), (520, 1117820088), (521, 1115674560), (528, 1100883420), (540, 1076419344), (546, 1064590560), (559, 1039832640), (560, 1037975796), (567, 1025161280), (572, 1016200080), (576, 1009143135), (585, 993617856), (594, 978563040), (602, 965558880), (616, 943614360), (624, 931516740), (630, 922645152), (645, 901188288), (648, 897016120), (660, 880706736), (672, 864979830), (688, 844864020), (693, 838768320), (702, 828014880), (704, 825662565), (715, 812960064), (720, 807314508), (728, 798442920), (756, 768870960), (770, 754891488), (774, 750990240), (780, 745213392), (792, 733922280), (810, 717612896), (819, 709727040), (832, 698637555), (840, 691983864), (858, 677466720), (860, 675891216), (864, 672762090), (880, 660530052), (891, 652375360), (903, 643705920), (910, 638754336), (924, 629076240), (936, 621011160), (945, 615096768), (946, 614446560), (960, 605485881), (990, 587137824), (1001, 580685760), (1008, 576653220), (1032, 563242680), (1040, 558910044), (1042, 557837280), (1053, 552009920), (1056, 550441710), (1080, 538209672), (1092, 532295280), (1118, 519916320), (1120, 518987898), (1134, 512580640), (1144, 508100040), (1155, 503260992), (1161, 500660160), (1170, 496808928), (1188, 489281520), (1204, 482779440), (1232, 471807180), (1248, 465758370), (1260, 461322576), (1287, 451644480), (1290, 450594144), (1296, 448508060), (1320, 440353368), (1344, 432489915), (1365, 425836224), (1376, 422432010), (1386, 419384160), (1404, 414007440), (1419, 409631040), (1430, 406480032), (1440, 403657254), (1456, 399221460), (1485, 391425216), (1505, 386223552), (1512, 384435480), (1540, 377445744), (1548, 375495120), (1560, 372606696), (1563, 371891520), (1584, 366961140), (1620, 358806448), (1638, 354863520), (1677, 346610880), (1680, 345991932), (1716, 338733360), (1720, 337945608), (1728, 336381045), (1755, 331205952), (1760, 330265026), (1782, 326187680), (1806, 321852960), (1820, 319377168), (1848, 314538120), (1872, 310505580), (1890, 307548384), (1892, 307223280), (1935, 300396096), (1980, 293568912), (2002, 290342880), (2016, 288326610), (2064, 281621340), (2079, 279589440), (2080, 279455022), (2084, 278918640), (2106, 276004960), (2112, 275220855), (2145, 270986688), (2160, 269104836), (2184, 266147640), (2236, 259958160), (2240, 259493949), (2268, 256290320), (2288, 254050020), (2310, 251630496), (2322, 250330080), (2340, 248404464), (2365, 245778624), (2376, 244640760), (2408, 241389720), (2457, 236575680), (2464, 235903590), (2496, 232879185), (2520, 230661288), (2574, 225822240), (2580, 225297072), (2592, 224254030), (2605, 223134912), (2640, 220176684), (2709, 214568640), (2730, 212918112), (2752, 211216005), (2772, 209692080), (2795, 207966528), (2808, 207003720), (2835, 205032256), (2838, 204815520), (2860, 203240016), (2880, 201828627), (2912, 199610730), (2970, 195712608), (3003, 193561920), (3010, 193111776), (3024, 192217740), (3080, 188722872), (3096, 187747560), (3120, 186303348), (3126, 185945760), (3168, 183480570), (3240, 179403224), (3276, 177431760), (3311, 175556160), (3354, 173305440), (3360, 172995966), (3432, 169366680), (3440, 168972804), (3465, 167753664), (3483, 166886720), (3510, 165602976), (3520, 165132513), (3564, 163093840), (3612, 160926480), (3640, 159688584), (3647, 159382080), (3696, 157269060), (3744, 155252790), (3780, 153774192), (3784, 153611640), (3861, 150548160), (3870, 150198048), (3913, 148547520), (3960, 146784456), (4004, 145171440), (4032, 144163305), (4095, 141945408), (4128, 140810670), (4158, 139794720), (4160, 139727511), (4168, 139459320), (4212, 138002480), (4257, 136543680), (4290, 135493344), (4320, 134552418), (4368, 133073820), (4455, 130475072), (4472, 129979080), (4515, 128741184), (4536, 128145160), (4576, 127025010), (4620, 125815248), (4644, 125165040), (4680, 124202232), (4689, 123963840), (4730, 122889312), (4752, 122320380), (4816, 120694860), (4914, 118287840), (4928, 117951795), (5005, 116137152), (5031, 115536960), (5040, 115330644), (5148, 112911120), (5160, 112648536), (5184, 112127015), (5210, 111567456), (5265, 110401984), (5280, 110088342), (5418, 107284320), (5460, 106459056), (5544, 104846040), (5590, 103983264), (5616, 103501860), (5670, 102516128), (5676, 102407760), (5720, 101620008), (5731, 101424960), (5805, 100132032), (5824, 99805365), (5940, 97856304), (6006, 96780960), (6020, 96555888), (6048, 96108870), (6149, 94530240), (6160, 94361436), (6192, 93873780), (6237, 93196480), (6240, 93151674), (6252, 92972880), (6336, 91740285), (6435, 90328896), (6480, 89701612), (6552, 88715880), (6622, 87778080), (6708, 86652720), (6720, 86497983), (6773, 85821120), (6864, 84683340), (6880, 84486402), (6930, 83876832), (6966, 83443360), (7020, 82801488), (7095, 81926208), (7128, 81546920), (7224, 80463240), (7280, 79844292), (7294, 79691040), (7371, 78858560), (7392, 78634530), (7488, 77626395), (7560, 76887096), (7568, 76805820), (7722, 75274080), (7740, 75099024), (7815, 74378304), (7826, 74273760), (7920, 73392228), (8008, 72585720), (8127, 71522880), (8190, 70972704), (8256, 70405335), (8316, 69897360), (8336, 69729660), (8385, 69322176), (8424, 69001240), (8514, 68271840), (8580, 67746672), (8640, 67276209), (8736, 66536910), (8910, 65237536), (8944, 64989540), (9009, 64520640), (9030, 64370592), (9072, 64072580), (9152, 63512505), (9240, 62907624), (9288, 62582520), (9360, 62101116), (9378, 61981920), (9460, 61444656), (9504, 61160190), (9632, 60347430), (9828, 59143920), (9933, 58518720), (10010, 58068576), (10062, 57768480), (10080, 57665322), (10296, 56455560), (10320, 56324268), (10395, 55917888), (10420, 55783728), (10530, 55200992), (10560, 55044171), (10836, 53642160), (10920, 53229528), (10941, 53127360), (11088, 52423020), (11180, 51991632), (11232, 51750930), (11340, 51258064), (11352, 51203880), (11440, 50810004), (11462, 50712480), (11583, 50182720), (11610, 50066016), (11739, 49515840), (11880, 48928152), (12012, 48390480), (12040, 48277944), (12096, 48054435), (12285, 47315136), (12298, 47265120), (12320, 47180718), (12384, 46936890), (12474, 46598240), (12480, 46575837), (12504, 46486440), (12771, 45514560), (12870, 45164448), (12960, 44850806), (13104, 44357940), (13244, 43889040), (13416, 43326360), (13545, 42913728), (13546, 42910560), (13728, 42341670), (13760, 42243201), (13860, 41938416), (13932, 41721680), (14040, 41400744), (14067, 41321280), (14190, 40963104), (14256, 40773460), (14448, 40231620), (14560, 39922146), (14588, 39845520), (14742, 39429280), (14784, 39317265), (15015, 38712384), (15093, 38512320), (15120, 38443548), (15136, 38402910), (15444, 37637040), (15480, 37549512), (15630, 37189152), (15652, 37136880), (15840, 36696114), (16016, 36292860), (16254, 35761440), (16380, 35486352), (16555, 35111232), (16632, 34948680), (16672, 34864830), (16770, 34661088), (16848, 34500620), (17028, 34135920), (17160, 33873336), (17193, 33808320), (17415, 33377344), (17472, 33268455), (17820, 32618768), (17888, 32494770), (18018, 32260320), (18060, 32185296), (18144, 32036290), (18235, 31876416), (18447, 31510080), (18480, 31453812), (18576, 31291260), (18720, 31050558), (18756, 30990960), (18920, 30722328), (19008, 30580095), (19264, 30173715), (19305, 30109632), (19565, 29709504), (19656, 29571960), (19866, 29259360), (20020, 29034288), (20124, 28884240), (20160, 28832661), (20319, 28607040), (20592, 28227780), (20640, 28162134), (20790, 27958944), (20840, 27891864), (21060, 27600496), (21285, 27308736), (21672, 26821080), (21840, 26614764), (21882, 26563680), (22176, 26211510), (22360, 25995816), (22403, 25945920), (22464, 25875465), (22680, 25629032), (22704, 25601940), (22880, 25405002), (22924, 25356240), (23166, 25091360), (23220, 25033008), (23445, 24792768), (23478, 24757920), (23760, 24464076), (24024, 24195240), (24080, 24138972), (24381, 23840960), (24570, 23657568), (24596, 23632560), (24640, 23590359), (24768, 23468445), (24948, 23299120), (25008, 23243220), (25155, 23107392), (25542, 22757280), (25740, 22582224), (25920, 22425403), (26208, 22178970), (26488, 21944520), (26832, 21663180), (27027, 21506880), (27090, 21456864), (27092, 21455280), (27456, 21170835), (27720, 20969208), (27864, 20860840), (28080, 20700372), (28134, 20660640), (28380, 20481552), (28512, 20386730), (28655, 20284992), (28896, 20115810), (29120, 19961073), (29176, 19922760), (29484, 19714640), (29799, 19506240), (30030, 19356192), (30186, 19256160), (30240, 19221774), (30272, 19201455), (30745, 18906048), (30888, 18818520), (30960, 18774756), (31185, 18639296), (31260, 18594576), (31304, 18568440), (31680, 18348057), (32032, 18146430), (32508, 17880720), (32760, 17743176), (32823, 17709120), (33110, 17555616), (33264, 17474340), (33344, 17432415), (33540, 17330544), (33696, 17250310), (33865, 17164224), (34056, 17067960), (34320, 16936668), (34386, 16904160), (34830, 16688672), (35217, 16505280), (35640, 16309384), (35776, 16247385), (36036, 16130160), (36120, 16092648), (36288, 16018145), (36470, 15938208), (36855, 15771712), (36894, 15755040), (36960, 15726906), (37152, 15645630), (37440, 15525279), (37512, 15495480), (37840, 15361164), (38313, 15171520), (38610, 15054816), (39130, 14854752), (39312, 14785980), (39732, 14629680), (40040, 14517144), (40117, 14489280), (40248, 14442120), (40635, 14304576), (40638, 14303520), (41184, 14113890), (41280, 14081067), (41580, 13979472), (41680, 13945932), (42120, 13800248), (42201, 13773760), (42570, 13654368), (43043, 13504320), (43344, 13410540), (43680, 13307382), (43764, 13281840), (44352, 13105755), (44720, 12997908), (44806, 12972960), (45045, 12904128), (45279, 12837440), (45360, 12814516), (45408, 12800970), (45760, 12702501), (45848, 12678120), (46332, 12545680), (46440, 12516504), (46890, 12396384), (46956, 12378960), (47411, 12260160), (47520, 12232038), (48048, 12097620), (48160, 12069486), (48762, 11920480), (49140, 11828784), (49192, 11816280), (49665, 11703744), (49896, 11649560), (50016, 11621610), (50310, 11553696), (51084, 11378640), (51480, 11291112), (51579, 11269440), (52416, 11089485), (52976, 10972260), (53664, 10831590), (54054, 10753440), (54180, 10728432), (54184, 10727640), (54705, 10625472), (55341, 10503360), (55440, 10484604), (55728, 10430420), (56160, 10350186), (56268, 10330320), (56760, 10240776), (57024, 10193365), (57310, 10142496), (57792, 10057905), (57915, 10036544), (58352, 9961380), (58695, 9903168), (58968, 9857320), (59598, 9753120), (60060, 9678096), (60372, 9628080), (60480, 9610887), (60957, 9535680), (61490, 9453024), (61776, 9409260), (61920, 9387378), (62370, 9319648), (62520, 9297288), (62608, 9284220), (63855, 9102912), (64064, 9073215), (65016, 8940360), (65520, 8871588), (65646, 8854560), (66220, 8777808), (66528, 8737170), (67080, 8665272), (67209, 8648640), (67392, 8625155), (67730, 8582112), (68112, 8533980), (68640, 8468334), (68772, 8452080), (69660, 8344336), (70335, 8264256), (70434, 8252640), (71280, 8154692), (72072, 8065080), (72240, 8046324), (72940, 7969104), (73710, 7885856), (73788, 7877520), (73920, 7863453), (74304, 7822815), (74503, 7801920), (75024, 7747740), (75465, 7702464), (75680, 7680582), (76626, 7585760), (77220, 7527408), (78260, 7427376), (78624, 7392990), (79464, 7314840), (80080, 7258572), (80234, 7244640), (80496, 7221060), (81081, 7168960), (81270, 7152288), (81276, 7151760), (82368, 7056945), (83160, 6989736), (83360, 6972966), (84240, 6900124), (84402, 6886880), (85140, 6827184), (85965, 6761664), (86086, 6752160), (86688, 6705270), (87360, 6653691), (87528, 6640920), (89397, 6502080), (89440, 6498954), (89612, 6486480), (90090, 6452064), (90558, 6418720), (90720, 6407258), (90816, 6400485), (91696, 6339060), (92235, 6302016), (92664, 6272840), (92880, 6258252), (93780, 6198192), (93912, 6189480), (94822, 6130080), (95040, 6116019), (96096, 6048810), (96320, 6034743), (97524, 5960240), (98280, 5914392), (98384, 5908140), (98469, 5903040), (99330, 5851872), (99792, 5824780), (100032, 5810805), (100620, 5776848), (101595, 5721408), (102168, 5689320), (102960, 5645556), (103158, 5634720), (105651, 5501760), (105952, 5486130), (107328, 5415795), (108108, 5376720), (108360, 5364216), (108368, 5363820), (109410, 5312736), (110682, 5251680), (110880, 5242302), (111456, 5215210), (112015, 5189184), (112320, 5175093), (112536, 5165160), (113520, 5120388), (114620, 5071248), (115830, 5018272), (116704, 4980690), (117390, 4951584), (117936, 4928660), (119196, 4876560), (120120, 4839048), (120351, 4829760), (120744, 4814040), (121905, 4768192), (121914, 4767840), (122980, 4726512), (123552, 4704630), (123840, 4693689), (124740, 4659824), (125040, 4648644), (125216, 4642110), (127710, 4551456), (129129, 4501440), (130032, 4470180), (131040, 4435794), (131292, 4427280), (132440, 4388904), (133056, 4368585), (134160, 4332636), (134418, 4324320), (135135, 4301376), (135460, 4291056), (136224, 4266990), (137280, 4234167), (137544, 4226040), (139320, 4172168), (140670, 4132128), (140868, 4126320), (142233, 4086720), (142560, 4077346), (144144, 4032540), (144480, 4023162), (145880, 3984552), (147420, 3942928), (147576, 3938760), (148995, 3901248), (149006, 3900960), (150048, 3873870), (150930, 3851232), (151360, 3840291), (153252, 3792880), (154440, 3763704), (154737, 3756480), (156520, 3713688), (156821, 3706560), (157248, 3696495), (158928, 3657420), (160160, 3629286), (160468, 3622320), (160992, 3610530), (162162, 3584480), (162540, 3576144), (162552, 3575880), (164115, 3541824), (166023, 3501120), (166320, 3494868), (166720, 3486483), (168480, 3450062), (168804, 3443440), (170280, 3413592), (171930, 3380832), (172172, 3376080), (173376, 3352635), (175056, 3320460), (176085, 3301056), (178794, 3251040), (178880, 3249477), (179224, 3243240), (180180, 3226032), (181116, 3209360), (181440, 3203629), (182871, 3178560), (183392, 3169530), (184470, 3151008), (185328, 3136420), (185760, 3129126), (187560, 3099096), (187824, 3094740), (189644, 3065040), (191565, 3034304), (192192, 3024405), (195048, 2980120), (196560, 2957196), (196768, 2954070), (196938, 2951520), (198660, 2925936), (199584, 2912390), (200585, 2897856), (201240, 2888424), (201627, 2882880), (203190, 2860704), (204336, 2844660), (205920, 2822778), (206316, 2817360), (211005, 2754752), (211302, 2750880), (211904, 2743065), (215215, 2700864), (216216, 2688360), (216720, 2682108), (216736, 2681910), (218820, 2656368), (221364, 2625840), (221760, 2621151), (222912, 2607605), (223509, 2600640), (224030, 2594592), (225072, 2582580), (226395, 2567488), (227040, 2560194), (229240, 2535624), (231660, 2509136), (233408, 2490345), (234780, 2475792), (235872, 2464330), (237055, 2452032), (238392, 2438280), (240240, 2419524), (240702, 2414880), (241488, 2407020), (243810, 2384096), (243828, 2383920), (245960, 2363256), (246433, 2358720), (247104, 2352315), (249480, 2329912), (250080, 2324322), (250432, 2321055), (255420, 2275728), (257895, 2253888), (258258, 2250720), (260064, 2235090), (262080, 2217897), (262584, 2213640), (264880, 2194452), (268191, 2167360), (268320, 2166318), (268836, 2162160), (270270, 2150688), (270920, 2145528), (272448, 2133495), (275088, 2113020), (276705, 2100672), (278640, 2086084), (281340, 2066064), (281736, 2063160), (284466, 2043360), (285120, 2038673), (288288, 2016270), (288960, 2011581), (291239, 1995840), (291760, 1992276), (294840, 1971464), (295152, 1969380), (295407, 1967680), (297990, 1950624), (298012, 1950480), (300096, 1936935), (301860, 1925616), (304785, 1907136), (306504, 1896440), (308880, 1881852), (309474, 1878240), (313040, 1856844), (313642, 1853280), (316953, 1833920), (317856, 1828710), (320320, 1814643), (320936, 1811160), (321984, 1805265), (324324, 1792240), (325080, 1788072), (325104, 1787940), (328230, 1770912), (332046, 1750560), (332640, 1747434), (336045, 1729728), (336960, 1725031), (337608, 1721720), (340560, 1706796), (343860, 1690416), (344344, 1688040), (350112, 1660230), (352170, 1650528), (357588, 1625520), (358448, 1621620), (360360, 1613016), (361053, 1609920), (362232, 1604680), (365742, 1589280), (366784, 1584765), (368940, 1575504), (370656, 1568210), (371520, 1564563), (372515, 1560384), (375120, 1549548), (375648, 1547370), (379288, 1532520), (383130, 1517152), (387387, 1500480), (390096, 1490060), (393120, 1478598), (393536, 1477035), (393876, 1475760), (397320, 1462968), (399168, 1456195), (401170, 1448928), (402480, 1444212), (403254, 1441440), (405405, 1433792), (406380, 1430352), (408672, 1422330), (411840, 1411389), (412632, 1408680), (422010, 1377376), (422604, 1375440), (426699, 1362240), (430430, 1350432), (432432, 1344180), (433440, 1341054), (433472, 1340955), (437640, 1328184), (442728, 1312920), (446985, 1300416), (447018, 1300320), (448060, 1297296), (450144, 1291290), (452790, 1283744), (454080, 1280097), (458480, 1267812), (463320, 1254568), (464211, 1252160), (469560, 1237896), (470463, 1235520), (471744, 1232165), (474110, 1226016), (476784, 1219140), (480480, 1209762), (481404, 1207440), (482976, 1203510), (487620, 1192048), (487656, 1191960), (491920, 1181628), (492345, 1180608), (492866, 1179360), (498069, 1167040), (498960, 1164956), (500160, 1162161), (510840, 1137864), (515790, 1126944), (516516, 1125360), (520128, 1117545), (521521, 1114560), (525168, 1106820), (528255, 1100352), (529760, 1097226), (536382, 1083680), (536640, 1083159), (537672, 1081080), (540540, 1075344), (541840, 1072764), (548613, 1059520), (550176, 1056510), (553410, 1050336), (557280, 1043042), (562680, 1033032), (563472, 1031580), (568932, 1021680), (576576, 1008135), (582478, 997920), (583520, 996138), (589680, 985732), (590304, 984690), (590814, 983840), (595980, 975312), (596024, 975240), (601755, 965952), (603720, 962808), (604881, 960960), (609570, 953568), (613008, 948220), (617760, 940926), (618948, 939120), (626080, 928422), (627284, 926640), (633906, 916960), (635712, 914355), (641872, 905580), (645645, 900288), (648648, 896120), (650160, 894036), (650208, 893970), (656460, 885456), (664092, 875280), (665280, 873717), (670527, 866880), (672090, 864864), (675216, 860860), (681120, 853398), (687720, 845208), (688688, 844020), (700224, 830115), (704340, 825264), (711165, 817344), (715176, 812760), (716896, 810810), (720720, 806508), (722106, 804960), (724464, 802340), (731484, 794640), (737880, 787752), (739299, 786240), (741312, 784105), (745030, 780192), (750240, 774774), (751296, 773685), (758576, 766260)]