52436704320

素因数分解:

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

素因数の和:150

約数の個数: 2240

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

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

約数列:

[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, 47, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 86, 88, 90, 91, 94, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 129, 130, 132, 135, 140, 141, 143, 144, 154, 156, 160, 162, 165, 168, 172, 176, 180, 182, 188, 189, 192, 195, 198, 208, 210, 215, 216, 220, 224, 231, 234, 235, 240, 252, 258, 260, 264, 270, 273, 280, 282, 286, 288, 297, 301, 308, 312, 315, 320, 324, 329, 330, 336, 344, 351, 352, 360, 364, 376, 378, 385, 387, 390, 396, 405, 416, 420, 423, 429, 430, 432, 440, 448, 455, 462, 468, 470, 473, 480, 495, 504, 516, 517, 520, 528, 540, 546, 559, 560, 564, 567, 572, 576, 585, 594, 602, 611, 616, 624, 630, 645, 648, 658, 660, 672, 688, 693, 702, 704, 705, 715, 720, 728, 752, 756, 770, 774, 780, 792, 810, 819, 832, 840, 846, 858, 860, 864, 880, 891, 903, 910, 924, 936, 940, 945, 946, 960, 987, 990, 1001, 1008, 1032, 1034, 1040, 1053, 1056, 1080, 1092, 1118, 1120, 1128, 1134, 1144, 1155, 1161, 1170, 1188, 1204, 1222, 1232, 1248, 1260, 1269, 1287, 1290, 1296, 1316, 1320, 1344, 1365, 1376, 1386, 1404, 1410, 1419, 1430, 1440, 1456, 1485, 1504, 1505, 1512, 1540, 1548, 1551, 1560, 1584, 1620, 1638, 1645, 1677, 1680, 1692, 1716, 1720, 1728, 1755, 1760, 1782, 1806, 1820, 1833, 1848, 1872, 1880, 1890, 1892, 1935, 1974, 1980, 2002, 2016, 2021, 2064, 2068, 2079, 2080, 2106, 2112, 2115, 2145, 2160, 2184, 2236, 2240, 2256, 2268, 2288, 2310, 2322, 2340, 2365, 2376, 2408, 2444, 2457, 2464, 2496, 2520, 2538, 2574, 2580, 2585, 2592, 2632, 2640, 2709, 2730, 2752, 2772, 2795, 2808, 2820, 2835, 2838, 2860, 2880, 2912, 2961, 2970, 3003, 3008, 3010, 3024, 3055, 3080, 3096, 3102, 3120, 3168, 3240, 3276, 3290, 3311, 3354, 3360, 3384, 3432, 3440, 3465, 3483, 3510, 3520, 3564, 3612, 3619, 3640, 3666, 3696, 3744, 3760, 3780, 3784, 3807, 3861, 3870, 3913, 3948, 3960, 4004, 4032, 4042, 4095, 4128, 4136, 4158, 4160, 4212, 4230, 4257, 4277, 4290, 4320, 4368, 4455, 4472, 4512, 4515, 4536, 4576, 4620, 4644, 4653, 4680, 4730, 4752, 4816, 4888, 4914, 4928, 4935, 5005, 5031, 5040, 5076, 5148, 5160, 5170, 5184, 5264, 5265, 5280, 5418, 5460, 5499, 5544, 5590, 5616, 5640, 5670, 5676, 5720, 5805, 5824, 5922, 5940, 6006, 6020, 6048, 6063, 6110, 6149, 6160, 6192, 6204, 6237, 6240, 6336, 6345, 6435, 6480, 6552, 6580, 6622, 6708, 6720, 6721, 6768, 6864, 6880, 6930, 6966, 7020, 7095, 7128, 7224, 7238, 7280, 7332, 7371, 7392, 7488, 7520, 7560, 7568, 7614, 7722, 7740, 7755, 7826, 7896, 7920, 8008, 8084, 8127, 8190, 8256, 8272, 8316, 8385, 8424, 8460, 8514, 8554, 8580, 8640, 8736, 8883, 8910, 8944, 9009, 9024, 9030, 9072, 9152, 9165, 9240, 9288, 9306, 9360, 9460, 9504, 9632, 9776, 9828, 9870, 9933, 10010, 10062, 10080, 10105, 10152, 10296, 10320, 10340, 10395, 10528, 10530, 10560, 10836, 10857, 10920, 10998, 11088, 11180, 11232, 11280, 11340, 11352, 11440, 11583, 11610, 11739, 11844, 11880, 12012, 12040, 12096, 12126, 12220, 12285, 12298, 12320, 12384, 12408, 12474, 12480, 12690, 12771, 12831, 12870, 12960, 13104, 13160, 13244, 13416, 13442, 13536, 13545, 13728, 13760, 13860, 13932, 13959, 14040, 14147, 14190, 14256, 14448, 14476, 14560, 14664, 14742, 14784, 14805, 15015, 15040, 15093, 15120, 15136, 15228, 15444, 15480, 15510, 15652, 15792, 15840, 16016, 16168, 16254, 16380, 16497, 16544, 16555, 16632, 16770, 16848, 16920, 17028, 17108, 17160, 17415, 17472, 17766, 17820, 17888, 18018, 18060, 18095, 18144, 18189, 18330, 18447, 18480, 18576, 18612, 18720, 18920, 19008, 19035, 19264, 19305, 19552, 19565, 19656, 19740, 19866, 20020, 20124, 20160, 20163, 20210, 20304, 20592, 20640, 20680, 20790, 21056, 21060, 21285, 21385, 21672, 21714, 21840, 21996, 22176, 22231, 22360, 22464, 22560, 22680, 22704, 22880, 23166, 23220, 23265, 23478, 23688, 23760, 24024, 24080, 24252, 24381, 24440, 24570, 24596, 24640, 24768, 24816, 24948, 25155, 25380, 25542, 25662, 25740, 25920, 26208, 26273, 26320, 26488, 26649, 26832, 26884, 27027, 27072, 27090, 27456, 27495, 27720, 27864, 27918, 28080, 28294, 28380, 28512, 28896, 28952, 29120, 29328, 29484, 29610, 29799, 30030, 30186, 30240, 30272, 30315, 30456, 30745, 30888, 30960, 31020, 31185, 31304, 31584, 31680, 32032, 32336, 32508, 32571, 32760, 32994, 33088, 33110, 33264, 33540, 33605, 33696, 33840, 34056, 34216, 34320, 34830, 35217, 35532, 35640, 35776, 36036, 36120, 36190, 36288, 36378, 36660, 36855, 36894, 36960, 37152, 37224, 37440, 37840, 38070, 38313, 38493, 38610, 39104, 39130, 39312, 39480, 39732, 40040, 40248, 40326, 40420, 40608, 40635, 41184, 41280, 41360, 41580, 41877, 42120, 42441, 42570, 42770, 43043, 43344, 43428, 43680, 43992, 44352, 44415, 44462, 44720, 45045, 45120, 45279, 45360, 45408, 45760, 46332, 46440, 46530, 46956, 47047, 47376, 47520, 48048, 48160, 48504, 48762, 48880, 49140, 49192, 49491, 49632, 49665, 49896, 50310, 50760, 51084, 51324, 51480, 52416, 52546, 52640, 52976, 53298, 53664, 53768, 54054, 54180, 54285, 54567, 54990, 55341, 55440, 55728, 55836, 56160, 56588, 56760, 57024, 57792, 57904, 57915, 58656, 58695, 58968, 59220, 59598, 60060, 60372, 60480, 60489, 60630, 60912, 61490, 61776, 61920, 62040, 62370, 62608, 63168, 63855, 64064, 64155, 64672, 65016, 65142, 65520, 65988, 66220, 66528, 66693, 67080, 67210, 67392, 67680, 68112, 68432, 68640, 69660, 69795, 70434, 70735, 71064, 71280, 72072, 72240, 72380, 72756, 73320, 73710, 73788, 73920, 74304, 74448, 75465, 75680, 76140, 76626, 76986, 77220, 78260, 78624, 78819, 78960, 79464, 80080, 80496, 80652, 80840, 81081, 81216, 81270, 82368, 82485, 82720, 83160, 83754, 84240, 84882, 85140, 85540, 86086, 86688, 86856, 87360, 87984, 88830, 88924, 89397, 89440, 90090, 90558, 90720, 90816, 90945, 92235, 92664, 92880, 93060, 93912, 94094, 94752, 95040, 96096, 96320, 97008, 97524, 97713, 97760, 98280, 98384, 98982, 99264, 99330, 99792, 100620, 100815, 101520, 102168, 102648, 102960, 105092, 105280, 105651, 105952, 106596, 107328, 107536, 108108, 108360, 108570, 109134, 109980, 110682, 110880, 111155, 111456, 111672, 112320, 113176, 113520, 115479, 115808, 115830, 117312, 117390, 117936, 118440, 119196, 120120, 120744, 120978, 121260, 121824, 121905, 122980, 123552, 123840, 124080, 124740, 125216, 127323, 127710, 128310, 129129, 129344, 130032, 130284, 131040, 131365, 131976, 132440, 133056, 133245, 133386, 134160, 134420, 135135, 135360, 136224, 136864, 137280, 139320, 139590, 140868, 141141, 141470, 142128, 142560, 144144, 144480, 144760, 145512, 146640, 147420, 147576, 148896, 148995, 150930, 151360, 152280, 153252, 153972, 154440, 155617, 156520, 157248, 157638, 157920, 158928, 160160, 160992, 161304, 161680, 162162, 162540, 162855, 163701, 164970, 165440, 166023, 166320, 167508, 168480, 169764, 170280, 171080, 172172, 173376, 173712, 175968, 176085, 177660, 177848, 178794, 178880, 180180, 181116, 181440, 181467, 181890, 183911, 184470, 185328, 185760, 186120, 187824, 188188, 189504, 191565, 192192, 192465, 194016, 195048, 195426, 195520, 196560, 196768, 197964, 198660, 199584, 200079, 201240, 201630, 203040, 204336, 205296, 205920, 209385, 210184, 211302, 211904, 212205, 213192, 215072, 215215, 216216, 216720, 217140, 218268, 219960, 221364, 221760, 222310, 222912, 223344, 226352, 226395, 227040, 230958, 231616, 231660, 234780, 235235, 235872, 236457, 236880, 238392, 240240, 241488, 241956, 242520, 243648, 243810, 245960, 247104, 247455, 248160, 249480, 250432, 254646, 255420, 256620, 258258, 260064, 260568, 262080, 262730, 263952, 264880, 266490, 266772, 268191, 268320, 268840, 270270, 272448, 272835, 273728, 276705, 278640, 279180, 281736, 282282, 282940, 284256, 285120, 288288, 288960, 289003, 289520, 291024, 293139, 293280, 294840, 295152, 297792, 297990, 301860, 302445, 304560, 306504, 307944, 308880, 311234, 313040, 315276, 315840, 316953, 317856, 320320, 321984, 322608, 323360, 324324, 325080, 325710, 327402, 329940, 332046, 332640, 333465, 335016, 336960, 339528, 340560, 342160, 344344, 346437, 347424, 351936, 352170, 355320, 355696, 357588, 360360, 362232, 362934, 363780, 367822, 368940, 370656, 371520, 372240, 375648, 376376, 381969, 383130, 384930, 387387, 388032, 390096, 390852, 393120, 393536, 394095, 395928, 397320, 399168, 400158, 402480, 403260, 405405, 406080, 408672, 410592, 411840, 418770, 420368, 422604, 423423, 424410, 426384, 430144, 430430, 432432, 433440, 434280, 436536, 439920, 442728, 444620, 446688, 446985, 452704, 452790, 454080, 461916, 463320, 466851, 469560, 470470, 471744, 472914, 473760, 476784, 480480, 482976, 483912, 485040, 487620, 488565, 491920, 494910, 496320, 498069, 498960, 509292, 510840, 513240, 516516, 520128, 521136, 525460, 527904, 528255, 529760, 532980, 533544, 536382, 536640, 537680, 540540, 544401, 545670, 551733, 553410, 557280, 558360, 563472, 564564, 565880, 568512, 576576, 577395, 578006, 579040, 582048, 586278, 586560, 589680, 590304, 595980, 600237, 603720, 604890, 609120, 613008, 615888, 617760, 622468, 626080, 630552, 633906, 635712, 636615, 645216, 645645, 646720, 648648, 650160, 651420, 654804, 659880, 664092, 665280, 666930, 670032, 679056, 681120, 684320, 688688, 692874, 694848, 704340, 705705, 709371, 710640, 711392, 715176, 720720, 724464, 725868, 727560, 735644, 737880, 741312, 744480, 751296, 752752, 763938, 766260, 769860, 774774, 778085, 780192, 781704, 786240, 788190, 791856, 794640, 800316, 804960, 806520, 810810, 817344, 818505, 821184, 830115, 837540, 840736, 845208, 846846, 848820, 852768, 860860, 864864, 866880, 867009, 868560, 873072, 879840, 885456, 889240, 893376, 893970, 905408, 905580, 907335, 919555, 923832, 926640, 933702, 939120, 940940, 945828, 947520, 953568, 960960, 965952, 967824, 970080, 975240, 977130, 983840, 989820, 996138, 997920, 1000395, 1018584, 1021680, 1026480, 1033032, 1042272, 1050920, 1055808, 1056510, 1059520, 1065960, 1067088, 1072764, 1075360, 1081080, 1088802, 1091340, 1103466, 1106820, 1114560, 1116720, 1126944, 1129128, 1131760, 1145907, 1154790, 1156012, 1158080, 1162161, 1164096, 1172556, 1179360, 1180608, 1182285, 1191960, 1200474, 1207440, 1209780, 1218240, 1226016, 1231776, 1235520, 1244936, 1252160, 1261104, 1267812, 1270269, 1273230, 1290432, 1291290, 1297296, 1300320, 1302840, 1309608, 1319760, 1328184, 1333860, 1340064, 1340955, 1358112, 1362240, 1368640, 1377376, 1385748, 1400553, 1408680, 1411410, 1418742, 1421280, 1422784, 1430352, 1441440, 1445015, 1448928, 1451736, 1455120, 1465695, 1471288, 1475760, 1488960, 1505504, 1527876, 1532520, 1539720, 1549548, 1556170, 1560384, 1563408, 1576380, 1583712, 1584765, 1589280, 1600632, 1609920, 1613040, 1621620, 1637010, 1655199, 1660230, 1675080, 1681472, 1690416, 1693692, 1697640, 1705536, 1721720, 1729728, 1732185, 1734018, 1737120, 1746144, 1759680, 1770912, 1778480, 1787940, 1800711, 1811160, 1814670, 1839110, 1847664, 1853280, 1867404, 1878240, 1881880, 1891656, 1907136, 1909845, 1935648, 1936935, 1940160, 1950480, 1954260, 1967680, 1979640, 1992276, 1995840, 2000790, 2023021, 2037168, 2043360, 2052960, 2066064, 2084544, 2101840, 2113020, 2117115, 2128113, 2131920, 2134176, 2145528, 2150720, 2162160, 2177604, 2182680, 2206932, 2213640, 2233440, 2253888, 2258256, 2263520, 2291814, 2309580, 2312024, 2324322, 2334255, 2345112, 2358720, 2364570, 2383920, 2400948, 2414880, 2419560, 2452032, 2463552, 2489872, 2490345, 2522208, 2535624, 2540538, 2546460, 2582580, 2594592, 2600640, 2601027, 2605680, 2619216, 2639520, 2656368, 2667720, 2680128, 2681910, 2716224, 2722005, 2754752, 2758665, 2771496, 2801106, 2817360, 2822820, 2837484, 2842560, 2860704, 2882880, 2890030, 2897856, 2903472, 2910240, 2931390, 2942576, 2951520, 3001185, 3011008, 3055752, 3065040, 3079440, 3099096, 3112340, 3126816, 3152760, 3167424, 3169530, 3178560, 3201264, 3226080, 3243240, 3274020, 3310398, 3320460, 3350160, 3380832, 3387384, 3395280, 3443440, 3464370, 3468036, 3474240, 3486483, 3492288, 3541824, 3546855, 3556960, 3575880, 3601422, 3622320, 3629340, 3678220, 3695328, 3706560, 3734808, 3756480, 3763760, 3783312, 3810807, 3819690, 3871296, 3873870, 3900960, 3908520, 3959280, 3984552, 4001580, 4046042, 4074336, 4086720, 4105920, 4132128, 4201659, 4203680, 4226040, 4234230, 4256226, 4263840, 4268352, 4291056, 4324320, 4335045, 4355208, 4365360, 4413864, 4427280, 4466880, 4516512, 4527040, 4583628, 4619160, 4624048, 4648644, 4668510, 4690224, 4729140, 4767840, 4801896, 4829760, 4839120, 4965597, 4979744, 4980690, 5044416, 5071248, 5081076, 5092920, 5165160, 5189184, 5202054, 5211360, 5238432, 5279040, 5312736, 5335440, 5363820, 5444010, 5517330, 5542992, 5602212, 5634720, 5645640, 5674968, 5721408, 5729535, 5780060, 5806944, 5810805, 5820480, 5862780, 5885152, 5903040, 6002370, 6069063, 6111504, 6130080, 6158880, 6198192, 6224680, 6253632, 6305520, 6339060, 6351345, 6402528, 6452160, 6486480, 6548040, 6620796, 6640920, 6700320, 6761664, 6774768, 6790560, 6886880, 6928740, 6936072, 6972966, 7002765, 7093710, 7113920, 7151760, 7202844, 7244640, 7258680, 7356440, 7390656, 7469616, 7527520, 7566624, 7621614, 7639380, 7747740, 7801920, 7803081, 7817040, 7918560, 7969104, 8003160, 8092084, 8148672, 8264256, 8275995, 8403318, 8407360, 8452080, 8468460, 8512452, 8527680, 8582112, 8648640, 8670090, 8710416, 8730720, 8827728, 8854560, 9003555, 9033024, 9167256, 9238320, 9248096, 9297288, 9337020, 9380448, 9458280, 9535680, 9603792, 9678240, 9931194, 9959488, 9961380, 10115105, 10142496, 10162152, 10185840, 10330320, 10404108, 10422720, 10476864, 10625472, 10640565, 10670880, 10727640, 10888020, 11034660, 11085984, 11204424, 11269440, 11291280, 11349936, 11459070, 11560120, 11613888, 11621610, 11725560, 11770304, 12004740, 12138126, 12223008, 12260160, 12317760, 12396384, 12449360, 12604977, 12611040, 12678120, 12702690, 12805056, 12972960, 13005135, 13096080, 13241592, 13281840, 13400640, 13549536, 13581120, 13773760, 13857480, 13872144, 13945932, 14005530, 14187420, 14303520, 14405688, 14489280, 14517360, 14712880, 14896791, 14939232, 15055040, 15133248, 15243228, 15278760, 15495480, 15606162, 15634080, 15837120, 15938208, 16006320, 16184168, 16551990, 16806636, 16904160, 16936920, 17024904, 17164224, 17340180, 17420832, 17432415, 17461440, 17655456, 17709120, 18007110, 18207189, 18334512, 18476640, 18496192, 18594576, 18674040, 18760896, 18916560, 19054035, 19207584, 19356480, 19862388, 19922760, 20230210, 20284992, 20324304, 20371680, 20660640, 20808216, 21008295, 21281130, 21341760, 21455280, 21776040, 22069320, 22171968, 22408848, 22582560, 22699872, 22918140, 23120240, 23243220, 23409243, 23451120, 24009480, 24276252, 24446016, 24792768, 24827985, 24898720, 25209954, 25222080, 25356240, 25405380, 25945920, 26010270, 26192160, 26483184, 26563680, 27099072, 27714960, 27744288, 27891864, 28011060, 28374840, 28607040, 28811376, 29034720, 29425760, 29793582, 29878464, 30345315, 30486456, 30557520, 30990960, 31212324, 31268160, 31876416, 32012640, 32368336, 33103980, 33613272, 33808320, 33873840, 34049808, 34680360, 34841664, 34864830, 35310912, 36014220, 36414378, 36669024, 36953280, 37189152, 37348080, 37833120, 38108070, 38415168, 39015405, 39724776, 39845520, 40460420, 40648608, 40743360, 41321280, 41616432, 42016590, 42562260, 42910560, 43552080, 44138640, 44817696, 45165120, 45399744, 45836280, 46240480, 46486440, 46818486, 46902240, 48018960, 48552504, 49655970, 49797440, 50419908, 50712480, 50810760, 52020540, 52384320, 52966368, 53127360, 54621567, 55429920, 55488576, 55783728, 56022120, 56749680, 57622752, 58069440, 58851520, 59587164, 60690630, 60972912, 61115040, 61981920, 62424648, 63024885, 64025280, 64736672, 66207960, 67226544, 67747680, 68099616, 69360720, 69729660, 72028440, 72828756, 73338048, 74378304, 74483955, 74696160, 75666240, 76216140, 78030810, 79449552, 79691040, 80920840, 81297216, 83232864, 84033180, 85124520, 85821120, 87104160, 88277280, 89635392, 91035945, 91672560, 92480960, 92972880, 93636972, 93804480, 96037920, 97105008, 99311940, 100839816, 101424960, 101621520, 104041080, 105932736, 109243134, 110859840, 111567456, 112044240, 113499360, 115245504, 117046215, 119174328, 121381260, 121945824, 122230080, 123963840, 124849296, 126049770, 129473344, 132415920, 134453088, 135495360, 136199232, 138721440, 139459320, 144056880, 145657512, 148967910, 149392320, 152432280, 156061620, 158899104, 159382080, 161841680, 163864701, 166465728, 168066360, 170249040, 174208320, 176554560, 182071890, 183345120, 185945760, 187273944, 192075840, 194210016, 198623880, 201679632, 203243040, 208082160, 218486268, 223134912, 224088480, 226998720, 234092430, 238348656, 242762520, 243891648, 249698592, 252099540, 264831840, 268906176, 273107835, 277442880, 278918640, 288113760, 291315024, 297935820, 304864560, 312123240, 317798208, 323683360, 327729402, 336132720, 340498080, 364143780, 366690240, 371891520, 374547888, 388420032, 397247760, 403359264, 406486080, 416164320, 436972536, 448176960, 468184860, 476697312, 485525040, 499397184, 504199080, 529663680, 546215670, 557837280, 576227520, 582630048, 595871640, 609729120, 624246480, 647366720, 655458804, 672265440, 680996160, 728287560, 749095776, 794495520, 806718528, 819323505, 832328640, 873945072, 936369720, 953394624, 971050080, 1008398160, 1092431340, 1115674560, 1165260096, 1191743280, 1219458240, 1248492960, 1310917608, 1344530880, 1456575120, 1498191552, 1588991040, 1638647010, 1747890144, 1872739440, 1942100160, 2016796320, 2184862680, 2383486560, 2496985920, 2621835216, 2913150240, 3277294020, 3495780288, 3745478880, 4033592640, 4369725360, 4766973120, 5243670432, 5826300480, 6554588040, 7490957760, 8739450720, 10487340864, 13109176080, 17478901440, 26218352160, 52436704320]

約数ペア:

[(1, 52436704320), (2, 26218352160), (3, 17478901440), (4, 13109176080), (5, 10487340864), (6, 8739450720), (7, 7490957760), (8, 6554588040), (9, 5826300480), (10, 5243670432), (11, 4766973120), (12, 4369725360), (13, 4033592640), (14, 3745478880), (15, 3495780288), (16, 3277294020), (18, 2913150240), (20, 2621835216), (21, 2496985920), (22, 2383486560), (24, 2184862680), (26, 2016796320), (27, 1942100160), (28, 1872739440), (30, 1747890144), (32, 1638647010), (33, 1588991040), (35, 1498191552), (36, 1456575120), (39, 1344530880), (40, 1310917608), (42, 1248492960), (43, 1219458240), (44, 1191743280), (45, 1165260096), (47, 1115674560), (48, 1092431340), (52, 1008398160), (54, 971050080), (55, 953394624), (56, 936369720), (60, 873945072), (63, 832328640), (64, 819323505), (65, 806718528), (66, 794495520), (70, 749095776), (72, 728287560), (77, 680996160), (78, 672265440), (80, 655458804), (81, 647366720), (84, 624246480), (86, 609729120), (88, 595871640), (90, 582630048), (91, 576227520), (94, 557837280), (96, 546215670), (99, 529663680), (104, 504199080), (105, 499397184), (108, 485525040), (110, 476697312), (112, 468184860), (117, 448176960), (120, 436972536), (126, 416164320), (129, 406486080), (130, 403359264), (132, 397247760), (135, 388420032), (140, 374547888), (141, 371891520), (143, 366690240), (144, 364143780), (154, 340498080), (156, 336132720), (160, 327729402), (162, 323683360), (165, 317798208), (168, 312123240), (172, 304864560), (176, 297935820), (180, 291315024), (182, 288113760), (188, 278918640), (189, 277442880), (192, 273107835), (195, 268906176), (198, 264831840), (208, 252099540), (210, 249698592), (215, 243891648), (216, 242762520), (220, 238348656), (224, 234092430), (231, 226998720), (234, 224088480), (235, 223134912), (240, 218486268), (252, 208082160), (258, 203243040), (260, 201679632), (264, 198623880), (270, 194210016), (273, 192075840), (280, 187273944), (282, 185945760), (286, 183345120), (288, 182071890), (297, 176554560), (301, 174208320), (308, 170249040), (312, 168066360), (315, 166465728), (320, 163864701), (324, 161841680), (329, 159382080), (330, 158899104), (336, 156061620), (344, 152432280), (351, 149392320), (352, 148967910), (360, 145657512), (364, 144056880), (376, 139459320), (378, 138721440), (385, 136199232), (387, 135495360), (390, 134453088), (396, 132415920), (405, 129473344), (416, 126049770), (420, 124849296), (423, 123963840), (429, 122230080), (430, 121945824), (432, 121381260), (440, 119174328), (448, 117046215), (455, 115245504), (462, 113499360), (468, 112044240), (470, 111567456), (473, 110859840), (480, 109243134), (495, 105932736), (504, 104041080), (516, 101621520), (517, 101424960), (520, 100839816), (528, 99311940), (540, 97105008), (546, 96037920), (559, 93804480), (560, 93636972), (564, 92972880), (567, 92480960), (572, 91672560), (576, 91035945), (585, 89635392), (594, 88277280), (602, 87104160), (611, 85821120), (616, 85124520), (624, 84033180), (630, 83232864), (645, 81297216), (648, 80920840), (658, 79691040), (660, 79449552), (672, 78030810), (688, 76216140), (693, 75666240), (702, 74696160), (704, 74483955), (705, 74378304), (715, 73338048), (720, 72828756), (728, 72028440), (752, 69729660), (756, 69360720), (770, 68099616), (774, 67747680), (780, 67226544), (792, 66207960), (810, 64736672), (819, 64025280), (832, 63024885), (840, 62424648), (846, 61981920), (858, 61115040), (860, 60972912), (864, 60690630), (880, 59587164), (891, 58851520), (903, 58069440), (910, 57622752), (924, 56749680), (936, 56022120), (940, 55783728), (945, 55488576), (946, 55429920), (960, 54621567), (987, 53127360), (990, 52966368), (1001, 52384320), (1008, 52020540), (1032, 50810760), (1034, 50712480), (1040, 50419908), (1053, 49797440), (1056, 49655970), (1080, 48552504), (1092, 48018960), (1118, 46902240), (1120, 46818486), (1128, 46486440), (1134, 46240480), (1144, 45836280), (1155, 45399744), (1161, 45165120), (1170, 44817696), (1188, 44138640), (1204, 43552080), (1222, 42910560), (1232, 42562260), (1248, 42016590), (1260, 41616432), (1269, 41321280), (1287, 40743360), (1290, 40648608), (1296, 40460420), (1316, 39845520), (1320, 39724776), (1344, 39015405), (1365, 38415168), (1376, 38108070), (1386, 37833120), (1404, 37348080), (1410, 37189152), (1419, 36953280), (1430, 36669024), (1440, 36414378), (1456, 36014220), (1485, 35310912), (1504, 34864830), (1505, 34841664), (1512, 34680360), (1540, 34049808), (1548, 33873840), (1551, 33808320), (1560, 33613272), (1584, 33103980), (1620, 32368336), (1638, 32012640), (1645, 31876416), (1677, 31268160), (1680, 31212324), (1692, 30990960), (1716, 30557520), (1720, 30486456), (1728, 30345315), (1755, 29878464), (1760, 29793582), (1782, 29425760), (1806, 29034720), (1820, 28811376), (1833, 28607040), (1848, 28374840), (1872, 28011060), (1880, 27891864), (1890, 27744288), (1892, 27714960), (1935, 27099072), (1974, 26563680), (1980, 26483184), (2002, 26192160), (2016, 26010270), (2021, 25945920), (2064, 25405380), (2068, 25356240), (2079, 25222080), (2080, 25209954), (2106, 24898720), (2112, 24827985), (2115, 24792768), (2145, 24446016), (2160, 24276252), (2184, 24009480), (2236, 23451120), (2240, 23409243), (2256, 23243220), (2268, 23120240), (2288, 22918140), (2310, 22699872), (2322, 22582560), (2340, 22408848), (2365, 22171968), (2376, 22069320), (2408, 21776040), (2444, 21455280), (2457, 21341760), (2464, 21281130), (2496, 21008295), (2520, 20808216), (2538, 20660640), (2574, 20371680), (2580, 20324304), (2585, 20284992), (2592, 20230210), (2632, 19922760), (2640, 19862388), (2709, 19356480), (2730, 19207584), (2752, 19054035), (2772, 18916560), (2795, 18760896), (2808, 18674040), (2820, 18594576), (2835, 18496192), (2838, 18476640), (2860, 18334512), (2880, 18207189), (2912, 18007110), (2961, 17709120), (2970, 17655456), (3003, 17461440), (3008, 17432415), (3010, 17420832), (3024, 17340180), (3055, 17164224), (3080, 17024904), (3096, 16936920), (3102, 16904160), (3120, 16806636), (3168, 16551990), (3240, 16184168), (3276, 16006320), (3290, 15938208), (3311, 15837120), (3354, 15634080), (3360, 15606162), (3384, 15495480), (3432, 15278760), (3440, 15243228), (3465, 15133248), (3483, 15055040), (3510, 14939232), (3520, 14896791), (3564, 14712880), (3612, 14517360), (3619, 14489280), (3640, 14405688), (3666, 14303520), (3696, 14187420), (3744, 14005530), (3760, 13945932), (3780, 13872144), (3784, 13857480), (3807, 13773760), (3861, 13581120), (3870, 13549536), (3913, 13400640), (3948, 13281840), (3960, 13241592), (4004, 13096080), (4032, 13005135), (4042, 12972960), (4095, 12805056), (4128, 12702690), (4136, 12678120), (4158, 12611040), (4160, 12604977), (4212, 12449360), (4230, 12396384), (4257, 12317760), (4277, 12260160), (4290, 12223008), (4320, 12138126), (4368, 12004740), (4455, 11770304), (4472, 11725560), (4512, 11621610), (4515, 11613888), (4536, 11560120), (4576, 11459070), (4620, 11349936), (4644, 11291280), (4653, 11269440), (4680, 11204424), (4730, 11085984), (4752, 11034660), (4816, 10888020), (4888, 10727640), (4914, 10670880), (4928, 10640565), (4935, 10625472), (5005, 10476864), (5031, 10422720), (5040, 10404108), (5076, 10330320), (5148, 10185840), (5160, 10162152), (5170, 10142496), (5184, 10115105), (5264, 9961380), (5265, 9959488), (5280, 9931194), (5418, 9678240), (5460, 9603792), (5499, 9535680), (5544, 9458280), (5590, 9380448), (5616, 9337020), (5640, 9297288), (5670, 9248096), (5676, 9238320), (5720, 9167256), (5805, 9033024), (5824, 9003555), (5922, 8854560), (5940, 8827728), (6006, 8730720), (6020, 8710416), (6048, 8670090), (6063, 8648640), (6110, 8582112), (6149, 8527680), (6160, 8512452), (6192, 8468460), (6204, 8452080), (6237, 8407360), (6240, 8403318), (6336, 8275995), (6345, 8264256), (6435, 8148672), (6480, 8092084), (6552, 8003160), (6580, 7969104), (6622, 7918560), (6708, 7817040), (6720, 7803081), (6721, 7801920), (6768, 7747740), (6864, 7639380), (6880, 7621614), (6930, 7566624), (6966, 7527520), (7020, 7469616), (7095, 7390656), (7128, 7356440), (7224, 7258680), (7238, 7244640), (7280, 7202844), (7332, 7151760), (7371, 7113920), (7392, 7093710), (7488, 7002765), (7520, 6972966), (7560, 6936072), (7568, 6928740), (7614, 6886880), (7722, 6790560), (7740, 6774768), (7755, 6761664), (7826, 6700320), (7896, 6640920), (7920, 6620796), (8008, 6548040), (8084, 6486480), (8127, 6452160), (8190, 6402528), (8256, 6351345), (8272, 6339060), (8316, 6305520), (8385, 6253632), (8424, 6224680), (8460, 6198192), (8514, 6158880), (8554, 6130080), (8580, 6111504), (8640, 6069063), (8736, 6002370), (8883, 5903040), (8910, 5885152), (8944, 5862780), (9009, 5820480), (9024, 5810805), (9030, 5806944), (9072, 5780060), (9152, 5729535), (9165, 5721408), (9240, 5674968), (9288, 5645640), (9306, 5634720), (9360, 5602212), (9460, 5542992), (9504, 5517330), (9632, 5444010), (9776, 5363820), (9828, 5335440), (9870, 5312736), (9933, 5279040), (10010, 5238432), (10062, 5211360), (10080, 5202054), (10105, 5189184), (10152, 5165160), (10296, 5092920), (10320, 5081076), (10340, 5071248), (10395, 5044416), (10528, 4980690), (10530, 4979744), (10560, 4965597), (10836, 4839120), (10857, 4829760), (10920, 4801896), (10998, 4767840), (11088, 4729140), (11180, 4690224), (11232, 4668510), (11280, 4648644), (11340, 4624048), (11352, 4619160), (11440, 4583628), (11583, 4527040), (11610, 4516512), (11739, 4466880), (11844, 4427280), (11880, 4413864), (12012, 4365360), (12040, 4355208), (12096, 4335045), (12126, 4324320), (12220, 4291056), (12285, 4268352), (12298, 4263840), (12320, 4256226), (12384, 4234230), (12408, 4226040), (12474, 4203680), (12480, 4201659), (12690, 4132128), (12771, 4105920), (12831, 4086720), (12870, 4074336), (12960, 4046042), (13104, 4001580), (13160, 3984552), (13244, 3959280), (13416, 3908520), (13442, 3900960), (13536, 3873870), (13545, 3871296), (13728, 3819690), (13760, 3810807), (13860, 3783312), (13932, 3763760), (13959, 3756480), (14040, 3734808), (14147, 3706560), (14190, 3695328), (14256, 3678220), (14448, 3629340), (14476, 3622320), (14560, 3601422), (14664, 3575880), (14742, 3556960), (14784, 3546855), (14805, 3541824), (15015, 3492288), (15040, 3486483), (15093, 3474240), (15120, 3468036), (15136, 3464370), (15228, 3443440), (15444, 3395280), (15480, 3387384), (15510, 3380832), (15652, 3350160), (15792, 3320460), (15840, 3310398), (16016, 3274020), (16168, 3243240), (16254, 3226080), (16380, 3201264), (16497, 3178560), (16544, 3169530), (16555, 3167424), (16632, 3152760), (16770, 3126816), (16848, 3112340), (16920, 3099096), (17028, 3079440), (17108, 3065040), (17160, 3055752), (17415, 3011008), (17472, 3001185), (17766, 2951520), (17820, 2942576), (17888, 2931390), (18018, 2910240), (18060, 2903472), (18095, 2897856), (18144, 2890030), (18189, 2882880), (18330, 2860704), (18447, 2842560), (18480, 2837484), (18576, 2822820), (18612, 2817360), (18720, 2801106), (18920, 2771496), (19008, 2758665), (19035, 2754752), (19264, 2722005), (19305, 2716224), (19552, 2681910), (19565, 2680128), (19656, 2667720), (19740, 2656368), (19866, 2639520), (20020, 2619216), (20124, 2605680), (20160, 2601027), (20163, 2600640), (20210, 2594592), (20304, 2582580), (20592, 2546460), (20640, 2540538), (20680, 2535624), (20790, 2522208), (21056, 2490345), (21060, 2489872), (21285, 2463552), (21385, 2452032), (21672, 2419560), (21714, 2414880), (21840, 2400948), (21996, 2383920), (22176, 2364570), (22231, 2358720), (22360, 2345112), (22464, 2334255), (22560, 2324322), (22680, 2312024), (22704, 2309580), (22880, 2291814), (23166, 2263520), (23220, 2258256), (23265, 2253888), (23478, 2233440), (23688, 2213640), (23760, 2206932), (24024, 2182680), (24080, 2177604), (24252, 2162160), (24381, 2150720), (24440, 2145528), (24570, 2134176), (24596, 2131920), (24640, 2128113), (24768, 2117115), (24816, 2113020), (24948, 2101840), (25155, 2084544), (25380, 2066064), (25542, 2052960), (25662, 2043360), (25740, 2037168), (25920, 2023021), (26208, 2000790), (26273, 1995840), (26320, 1992276), (26488, 1979640), (26649, 1967680), (26832, 1954260), (26884, 1950480), (27027, 1940160), (27072, 1936935), (27090, 1935648), (27456, 1909845), (27495, 1907136), (27720, 1891656), (27864, 1881880), (27918, 1878240), (28080, 1867404), (28294, 1853280), (28380, 1847664), (28512, 1839110), (28896, 1814670), (28952, 1811160), (29120, 1800711), (29328, 1787940), (29484, 1778480), (29610, 1770912), (29799, 1759680), (30030, 1746144), (30186, 1737120), (30240, 1734018), (30272, 1732185), (30315, 1729728), (30456, 1721720), (30745, 1705536), (30888, 1697640), (30960, 1693692), (31020, 1690416), (31185, 1681472), (31304, 1675080), (31584, 1660230), (31680, 1655199), (32032, 1637010), (32336, 1621620), (32508, 1613040), (32571, 1609920), (32760, 1600632), (32994, 1589280), (33088, 1584765), (33110, 1583712), (33264, 1576380), (33540, 1563408), (33605, 1560384), (33696, 1556170), (33840, 1549548), (34056, 1539720), (34216, 1532520), (34320, 1527876), (34830, 1505504), (35217, 1488960), (35532, 1475760), (35640, 1471288), (35776, 1465695), (36036, 1455120), (36120, 1451736), (36190, 1448928), (36288, 1445015), (36378, 1441440), (36660, 1430352), (36855, 1422784), (36894, 1421280), (36960, 1418742), (37152, 1411410), (37224, 1408680), (37440, 1400553), (37840, 1385748), (38070, 1377376), (38313, 1368640), (38493, 1362240), (38610, 1358112), (39104, 1340955), (39130, 1340064), (39312, 1333860), (39480, 1328184), (39732, 1319760), (40040, 1309608), (40248, 1302840), (40326, 1300320), (40420, 1297296), (40608, 1291290), (40635, 1290432), (41184, 1273230), (41280, 1270269), (41360, 1267812), (41580, 1261104), (41877, 1252160), (42120, 1244936), (42441, 1235520), (42570, 1231776), (42770, 1226016), (43043, 1218240), (43344, 1209780), (43428, 1207440), (43680, 1200474), (43992, 1191960), (44352, 1182285), (44415, 1180608), (44462, 1179360), (44720, 1172556), (45045, 1164096), (45120, 1162161), (45279, 1158080), (45360, 1156012), (45408, 1154790), (45760, 1145907), (46332, 1131760), (46440, 1129128), (46530, 1126944), (46956, 1116720), (47047, 1114560), (47376, 1106820), (47520, 1103466), (48048, 1091340), (48160, 1088802), (48504, 1081080), (48762, 1075360), (48880, 1072764), (49140, 1067088), (49192, 1065960), (49491, 1059520), (49632, 1056510), (49665, 1055808), (49896, 1050920), (50310, 1042272), (50760, 1033032), (51084, 1026480), (51324, 1021680), (51480, 1018584), (52416, 1000395), (52546, 997920), (52640, 996138), (52976, 989820), (53298, 983840), (53664, 977130), (53768, 975240), (54054, 970080), (54180, 967824), (54285, 965952), (54567, 960960), (54990, 953568), (55341, 947520), (55440, 945828), (55728, 940940), (55836, 939120), (56160, 933702), (56588, 926640), (56760, 923832), (57024, 919555), (57792, 907335), (57904, 905580), (57915, 905408), (58656, 893970), (58695, 893376), (58968, 889240), (59220, 885456), (59598, 879840), (60060, 873072), (60372, 868560), (60480, 867009), (60489, 866880), (60630, 864864), (60912, 860860), (61490, 852768), (61776, 848820), (61920, 846846), (62040, 845208), (62370, 840736), (62608, 837540), (63168, 830115), (63855, 821184), (64064, 818505), (64155, 817344), (64672, 810810), (65016, 806520), (65142, 804960), (65520, 800316), (65988, 794640), (66220, 791856), (66528, 788190), (66693, 786240), (67080, 781704), (67210, 780192), (67392, 778085), (67680, 774774), (68112, 769860), (68432, 766260), (68640, 763938), (69660, 752752), (69795, 751296), (70434, 744480), (70735, 741312), (71064, 737880), (71280, 735644), (72072, 727560), (72240, 725868), (72380, 724464), (72756, 720720), (73320, 715176), (73710, 711392), (73788, 710640), (73920, 709371), (74304, 705705), (74448, 704340), (75465, 694848), (75680, 692874), (76140, 688688), (76626, 684320), (76986, 681120), (77220, 679056), (78260, 670032), (78624, 666930), (78819, 665280), (78960, 664092), (79464, 659880), (80080, 654804), (80496, 651420), (80652, 650160), (80840, 648648), (81081, 646720), (81216, 645645), (81270, 645216), (82368, 636615), (82485, 635712), (82720, 633906), (83160, 630552), (83754, 626080), (84240, 622468), (84882, 617760), (85140, 615888), (85540, 613008), (86086, 609120), (86688, 604890), (86856, 603720), (87360, 600237), (87984, 595980), (88830, 590304), (88924, 589680), (89397, 586560), (89440, 586278), (90090, 582048), (90558, 579040), (90720, 578006), (90816, 577395), (90945, 576576), (92235, 568512), (92664, 565880), (92880, 564564), (93060, 563472), (93912, 558360), (94094, 557280), (94752, 553410), (95040, 551733), (96096, 545670), (96320, 544401), (97008, 540540), (97524, 537680), (97713, 536640), (97760, 536382), (98280, 533544), (98384, 532980), (98982, 529760), (99264, 528255), (99330, 527904), (99792, 525460), (100620, 521136), (100815, 520128), (101520, 516516), (102168, 513240), (102648, 510840), (102960, 509292), (105092, 498960), (105280, 498069), (105651, 496320), (105952, 494910), (106596, 491920), (107328, 488565), (107536, 487620), (108108, 485040), (108360, 483912), (108570, 482976), (109134, 480480), (109980, 476784), (110682, 473760), (110880, 472914), (111155, 471744), (111456, 470470), (111672, 469560), (112320, 466851), (113176, 463320), (113520, 461916), (115479, 454080), (115808, 452790), (115830, 452704), (117312, 446985), (117390, 446688), (117936, 444620), (118440, 442728), (119196, 439920), (120120, 436536), (120744, 434280), (120978, 433440), (121260, 432432), (121824, 430430), (121905, 430144), (122980, 426384), (123552, 424410), (123840, 423423), (124080, 422604), (124740, 420368), (125216, 418770), (127323, 411840), (127710, 410592), (128310, 408672), (129129, 406080), (129344, 405405), (130032, 403260), (130284, 402480), (131040, 400158), (131365, 399168), (131976, 397320), (132440, 395928), (133056, 394095), (133245, 393536), (133386, 393120), (134160, 390852), (134420, 390096), (135135, 388032), (135360, 387387), (136224, 384930), (136864, 383130), (137280, 381969), (139320, 376376), (139590, 375648), (140868, 372240), (141141, 371520), (141470, 370656), (142128, 368940), (142560, 367822), (144144, 363780), (144480, 362934), (144760, 362232), (145512, 360360), (146640, 357588), (147420, 355696), (147576, 355320), (148896, 352170), (148995, 351936), (150930, 347424), (151360, 346437), (152280, 344344), (153252, 342160), (153972, 340560), (154440, 339528), (155617, 336960), (156520, 335016), (157248, 333465), (157638, 332640), (157920, 332046), (158928, 329940), (160160, 327402), (160992, 325710), (161304, 325080), (161680, 324324), (162162, 323360), (162540, 322608), (162855, 321984), (163701, 320320), (164970, 317856), (165440, 316953), (166023, 315840), (166320, 315276), (167508, 313040), (168480, 311234), (169764, 308880), (170280, 307944), (171080, 306504), (172172, 304560), (173376, 302445), (173712, 301860), (175968, 297990), (176085, 297792), (177660, 295152), (177848, 294840), (178794, 293280), (178880, 293139), (180180, 291024), (181116, 289520), (181440, 289003), (181467, 288960), (181890, 288288), (183911, 285120), (184470, 284256), (185328, 282940), (185760, 282282), (186120, 281736), (187824, 279180), (188188, 278640), (189504, 276705), (191565, 273728), (192192, 272835), (192465, 272448), (194016, 270270), (195048, 268840), (195426, 268320), (195520, 268191), (196560, 266772), (196768, 266490), (197964, 264880), (198660, 263952), (199584, 262730), (200079, 262080), (201240, 260568), (201630, 260064), (203040, 258258), (204336, 256620), (205296, 255420), (205920, 254646), (209385, 250432), (210184, 249480), (211302, 248160), (211904, 247455), (212205, 247104), (213192, 245960), (215072, 243810), (215215, 243648), (216216, 242520), (216720, 241956), (217140, 241488), (218268, 240240), (219960, 238392), (221364, 236880), (221760, 236457), (222310, 235872), (222912, 235235), (223344, 234780), (226352, 231660), (226395, 231616), (227040, 230958)]