53699766120

素因数分解:

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

素因数の和:132

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 23, 24, 26, 28, 30, 31, 33, 35, 36, 38, 39, 40, 42, 44, 45, 46, 52, 55, 56, 57, 60, 62, 63, 65, 66, 69, 70, 72, 76, 77, 78, 84, 88, 90, 91, 92, 93, 95, 99, 104, 105, 110, 114, 115, 117, 120, 121, 124, 126, 130, 132, 133, 138, 140, 143, 152, 154, 155, 156, 161, 165, 168, 171, 180, 182, 184, 186, 190, 195, 198, 207, 209, 210, 217, 220, 228, 230, 231, 234, 242, 247, 248, 252, 253, 260, 264, 266, 273, 276, 279, 280, 285, 286, 299, 308, 310, 312, 315, 322, 330, 341, 342, 345, 360, 363, 364, 372, 380, 385, 390, 396, 399, 403, 414, 418, 420, 429, 434, 437, 440, 455, 456, 460, 462, 465, 468, 483, 484, 494, 495, 504, 506, 520, 532, 546, 552, 558, 570, 572, 585, 589, 598, 605, 616, 620, 627, 630, 644, 651, 660, 665, 682, 684, 690, 693, 713, 715, 726, 728, 741, 744, 759, 760, 770, 780, 792, 798, 805, 806, 819, 828, 836, 840, 847, 855, 858, 868, 874, 897, 910, 920, 924, 930, 936, 966, 968, 988, 990, 1001, 1012, 1023, 1035, 1045, 1064, 1085, 1089, 1092, 1116, 1140, 1144, 1155, 1170, 1178, 1196, 1197, 1209, 1210, 1235, 1240, 1254, 1260, 1265, 1287, 1288, 1302, 1311, 1320, 1330, 1364, 1365, 1368, 1380, 1386, 1395, 1426, 1430, 1449, 1452, 1463, 1482, 1495, 1518, 1540, 1560, 1573, 1596, 1610, 1612, 1638, 1656, 1672, 1694, 1705, 1710, 1716, 1729, 1736, 1748, 1767, 1771, 1794, 1815, 1820, 1848, 1860, 1881, 1932, 1953, 1976, 1980, 1995, 2002, 2015, 2024, 2046, 2070, 2090, 2093, 2139, 2145, 2170, 2178, 2184, 2185, 2223, 2232, 2277, 2280, 2299, 2310, 2340, 2356, 2387, 2392, 2394, 2415, 2418, 2420, 2470, 2508, 2520, 2530, 2541, 2574, 2604, 2622, 2660, 2691, 2717, 2728, 2730, 2760, 2772, 2783, 2790, 2821, 2852, 2860, 2898, 2904, 2926, 2945, 2964, 2990, 3003, 3036, 3059, 3069, 3080, 3135, 3146, 3192, 3220, 3224, 3255, 3276, 3289, 3388, 3410, 3420, 3432, 3458, 3465, 3496, 3534, 3542, 3565, 3588, 3627, 3630, 3640, 3705, 3720, 3751, 3762, 3795, 3864, 3906, 3933, 3960, 3990, 4004, 4030, 4092, 4095, 4123, 4140, 4180, 4186, 4235, 4278, 4290, 4340, 4356, 4370, 4389, 4433, 4446, 4485, 4554, 4598, 4620, 4680, 4712, 4719, 4774, 4788, 4807, 4830, 4836, 4840, 4940, 4991, 5005, 5016, 5060, 5082, 5115, 5148, 5187, 5208, 5244, 5301, 5313, 5320, 5382, 5434, 5445, 5460, 5544, 5566, 5580, 5642, 5681, 5704, 5720, 5796, 5852, 5890, 5928, 5980, 5985, 6006, 6045, 6072, 6118, 6138, 6270, 6279, 6292, 6417, 6435, 6440, 6479, 6510, 6552, 6555, 6578, 6776, 6820, 6840, 6897, 6916, 6930, 7068, 7084, 7130, 7161, 7176, 7245, 7254, 7260, 7315, 7410, 7502, 7524, 7590, 7623, 7657, 7812, 7843, 7865, 7866, 7980, 8008, 8060, 8151, 8184, 8190, 8246, 8280, 8349, 8360, 8372, 8463, 8470, 8556, 8580, 8645, 8680, 8712, 8740, 8778, 8835, 8855, 8866, 8892, 8970, 9009, 9108, 9177, 9196, 9240, 9269, 9405, 9438, 9548, 9576, 9614, 9660, 9672, 9765, 9867, 9880, 9982, 10010, 10120, 10164, 10230, 10296, 10374, 10465, 10488, 10602, 10626, 10695, 10764, 10868, 10890, 10920, 11011, 11115, 11132, 11160, 11253, 11284, 11362, 11385, 11495, 11592, 11704, 11780, 11935, 11960, 11970, 12012, 12090, 12236, 12276, 12369, 12540, 12558, 12584, 12705, 12834, 12870, 12958, 13020, 13110, 13156, 13167, 13299, 13455, 13547, 13585, 13640, 13794, 13832, 13860, 13915, 14105, 14136, 14157, 14168, 14260, 14322, 14421, 14490, 14508, 14520, 14630, 14820, 14973, 15004, 15015, 15048, 15180, 15246, 15295, 15314, 15345, 15561, 15624, 15686, 15730, 15732, 15939, 15960, 16093, 16120, 16302, 16380, 16445, 16492, 16698, 16744, 16926, 16940, 17043, 17112, 17160, 17290, 17480, 17556, 17670, 17710, 17732, 17784, 17940, 18018, 18135, 18216, 18354, 18392, 18538, 18755, 18810, 18837, 18876, 19019, 19096, 19228, 19320, 19437, 19481, 19530, 19665, 19734, 19964, 20020, 20328, 20460, 20615, 20691, 20748, 20930, 21204, 21252, 21390, 21483, 21528, 21736, 21780, 21945, 22022, 22165, 22230, 22264, 22506, 22568, 22724, 22770, 22971, 22990, 23023, 23529, 23560, 23595, 23870, 23940, 24024, 24035, 24180, 24453, 24472, 24552, 24738, 24955, 25047, 25080, 25116, 25389, 25410, 25668, 25740, 25916, 25935, 26040, 26220, 26257, 26312, 26334, 26505, 26565, 26598, 26910, 27094, 27170, 27531, 27588, 27720, 27807, 27830, 28210, 28314, 28405, 28520, 28644, 28842, 28980, 29016, 29260, 29601, 29640, 29887, 29946, 30008, 30030, 30360, 30492, 30590, 30628, 30690, 31031, 31122, 31372, 31395, 31460, 31464, 31878, 32085, 32186, 32395, 32604, 32760, 32890, 32984, 33033, 33396, 33649, 33759, 33852, 33880, 34086, 34485, 34580, 35112, 35340, 35420, 35464, 35805, 35880, 36036, 36179, 36270, 36708, 37076, 37107, 37510, 37620, 37674, 37752, 38038, 38115, 38285, 38456, 38874, 38962, 39060, 39215, 39330, 39468, 39767, 39897, 39928, 40040, 40641, 40755, 40920, 41230, 41382, 41496, 41745, 41860, 42315, 42408, 42504, 42780, 42966, 43263, 43560, 43890, 44044, 44330, 44460, 44919, 45012, 45045, 45353, 45448, 45540, 45885, 45942, 45980, 46046, 46345, 47058, 47190, 47740, 47880, 48070, 48279, 48360, 48763, 48906, 49335, 49476, 49910, 50094, 50232, 50778, 50820, 51129, 51336, 51480, 51832, 51870, 52440, 52514, 52668, 52877, 53010, 53130, 53196, 53599, 53820, 54188, 54340, 54901, 55055, 55062, 55176, 55614, 55660, 56265, 56420, 56628, 56810, 57057, 57288, 57684, 57960, 58311, 58443, 58520, 59202, 59774, 59892, 60060, 60984, 61180, 61256, 61380, 61845, 62062, 62244, 62491, 62744, 62790, 62920, 63756, 64170, 64372, 64790, 64883, 65208, 65780, 65835, 66066, 66495, 66792, 67298, 67518, 67704, 67735, 68172, 68913, 68970, 69069, 69160, 70587, 70680, 70785, 70840, 71269, 71610, 72072, 72105, 72358, 72540, 73416, 74152, 74214, 74865, 75020, 75240, 75348, 76076, 76230, 76570, 77748, 77805, 77924, 78120, 78430, 78660, 78771, 78936, 79534, 79695, 79794, 80465, 81282, 81510, 82460, 82764, 83421, 83490, 83720, 84227, 84630, 85215, 85560, 85932, 86273, 86526, 87780, 88088, 88660, 88920, 89661, 89838, 90024, 90090, 90706, 91080, 91770, 91884, 91960, 92092, 92690, 93093, 94116, 94185, 94380, 94829, 95095, 95480, 96140, 96558, 97185, 97405, 97526, 97812, 98670, 98952, 99099, 99820, 100188, 100947, 101556, 101640, 101959, 102258, 103455, 103740, 105028, 105336, 105754, 106020, 106260, 106392, 107198, 107415, 107640, 108376, 108537, 108680, 109802, 110110, 110124, 111228, 111320, 112530, 112840, 113256, 113620, 114114, 114855, 115115, 115368, 116622, 116886, 117645, 118404, 119301, 119548, 119784, 120120, 121923, 122265, 122360, 122760, 123690, 124124, 124488, 124982, 125235, 125580, 126945, 127512, 128340, 128744, 129580, 129766, 131285, 131560, 131670, 132132, 132990, 134596, 135036, 135470, 136059, 136344, 137655, 137826, 137940, 138138, 139035, 141174, 141570, 142538, 143220, 144210, 144716, 144837, 145080, 146289, 148005, 148428, 149017, 149435, 149730, 150040, 150696, 152152, 152460, 153140, 155155, 155496, 155610, 155848, 156860, 157320, 157542, 158631, 159068, 159390, 159588, 160797, 160930, 162564, 163020, 164703, 164920, 165165, 165528, 166842, 166980, 168245, 168454, 168795, 169260, 170430, 171171, 171864, 172546, 173052, 175329, 175560, 176111, 177320, 179322, 179676, 180180, 180895, 181412, 183540, 183768, 184184, 185380, 185535, 186186, 187473, 188232, 188370, 188760, 189658, 190190, 192280, 193116, 194370, 194649, 194810, 195052, 195624, 197340, 198198, 198835, 199485, 199640, 200376, 201894, 203112, 203205, 203918, 204516, 206910, 207207, 207480, 209209, 210056, 211508, 212040, 212520, 213807, 214396, 214830, 216315, 217074, 219604, 220220, 220248, 222456, 224595, 225060, 226765, 227240, 228228, 229710, 230230, 233244, 233772, 235290, 236313, 236808, 238602, 239096, 241395, 243815, 243846, 244530, 247380, 248248, 249964, 250470, 251160, 252681, 253253, 253890, 255645, 256680, 258819, 259160, 259532, 262570, 263340, 264264, 264385, 265980, 267995, 268983, 269192, 270072, 270940, 272118, 274505, 275310, 275652, 275880, 276276, 278070, 279279, 282348, 283140, 284487, 285076, 285285, 286440, 288420, 289432, 289674, 291555, 292215, 292578, 296010, 296856, 298034, 298870, 299460, 302841, 304920, 305877, 306280, 310310, 311220, 312455, 313720, 315084, 317262, 318136, 318780, 319176, 321594, 321860, 324415, 325128, 325611, 326040, 329406, 330330, 333684, 333960, 336490, 336908, 337590, 338520, 340860, 341341, 342342, 344565, 345092, 345345, 346104, 350658, 352222, 352935, 356345, 357903, 358644, 359352, 360360, 361790, 362824, 367080, 370139, 370760, 371070, 372372, 374946, 376740, 379316, 380380, 386232, 388740, 389298, 389620, 390104, 393855, 394680, 396396, 397670, 398970, 403788, 406410, 407836, 408177, 409032, 413820, 414414, 417105, 418418, 421135, 423016, 427614, 428792, 429660, 431365, 432630, 434148, 437437, 438867, 439208, 440440, 447051, 448305, 449190, 450120, 453530, 456456, 459420, 460460, 465465, 466488, 467544, 470580, 472626, 474145, 475893, 477204, 482391, 482790, 487630, 487692, 489060, 494109, 494760, 495495, 498883, 499928, 500940, 504735, 505362, 506506, 507780, 509795, 511290, 517638, 519064, 525140, 526680, 528333, 528770, 531960, 535990, 537966, 541880, 542685, 544236, 549010, 550620, 551304, 552552, 556140, 558558, 562419, 564696, 566280, 568974, 570152, 570570, 576840, 579348, 583110, 583947, 584430, 585156, 589589, 592020, 596068, 596505, 597740, 598920, 603911, 605682, 609615, 611754, 620620, 622440, 624910, 627627, 630168, 634524, 637560, 641421, 643188, 643720, 648830, 651222, 658812, 660660, 667368, 672980, 673816, 675180, 680295, 681720, 682682, 684684, 687401, 689130, 690184, 690690, 701316, 704444, 705870, 712690, 713713, 715806, 717288, 723580, 724185, 731445, 740278, 742140, 744744, 745085, 749892, 753480, 758043, 758632, 759759, 760760, 776457, 777480, 778596, 779240, 787710, 792792, 793155, 795340, 797940, 803985, 807576, 812820, 815672, 816354, 823515, 827640, 828828, 834210, 836836, 842270, 853461, 855228, 855855, 859320, 862730, 865260, 868296, 874874, 876645, 877734, 880555, 894102, 896610, 898380, 907060, 917631, 918840, 920920, 926497, 930930, 937365, 941160, 945252, 948290, 951786, 954408, 964782, 965580, 973245, 975260, 975384, 978120, 988218, 990990, 997766, 1001880, 1009470, 1010724, 1013012, 1015560, 1019590, 1022580, 1024023, 1035276, 1036035, 1043119, 1046045, 1050280, 1056666, 1057540, 1069035, 1071980, 1075932, 1085370, 1088472, 1098020, 1101240, 1110417, 1112280, 1117116, 1121549, 1124838, 1137948, 1141140, 1158696, 1166220, 1167894, 1168860, 1170312, 1179178, 1181565, 1184040, 1192136, 1193010, 1195480, 1207822, 1211364, 1219230, 1223508, 1232777, 1241240, 1249820, 1255254, 1263405, 1266265, 1269048, 1282842, 1286376, 1294095, 1297660, 1302444, 1312311, 1317624, 1321320, 1341153, 1344915, 1345960, 1350360, 1360590, 1365364, 1369368, 1374802, 1378260, 1381380, 1396395, 1402632, 1408888, 1411740, 1422435, 1425380, 1427426, 1431612, 1447160, 1448370, 1462890, 1480556, 1484280, 1490170, 1496649, 1499784, 1514205, 1516086, 1519518, 1529385, 1552914, 1557192, 1575420, 1584999, 1586310, 1590680, 1595880, 1607970, 1625640, 1628055, 1632708, 1639187, 1647030, 1657656, 1668420, 1673672, 1684540, 1706705, 1706922, 1710456, 1711710, 1725460, 1730520, 1749748, 1753290, 1755468, 1761110, 1768767, 1788204, 1789515, 1793220, 1796760, 1811733, 1814120, 1835262, 1850695, 1852994, 1861860, 1874730, 1882881, 1890504, 1896580, 1903572, 1929564, 1931160, 1937221, 1946490, 1950520, 1976436, 1981980, 1995532, 2018940, 2021448, 2026024, 2039180, 2040885, 2045160, 2048046, 2062203, 2070552, 2072070, 2086238, 2092090, 2113332, 2115080, 2138070, 2141139, 2143960, 2151864, 2170740, 2187185, 2194335, 2196040, 2220834, 2234232, 2235255, 2243098, 2249676, 2275896, 2279277, 2282280, 2332440, 2335788, 2337720, 2358356, 2363130, 2379465, 2386020, 2411955, 2415644, 2422728, 2438460, 2447016, 2465554, 2470545, 2494415, 2499640, 2510508, 2526810, 2532530, 2565684, 2588190, 2595320, 2604888, 2624622, 2641665, 2682306, 2689830, 2721180, 2730728, 2749604, 2756520, 2762760, 2779491, 2792790, 2812095, 2823480, 2844870, 2850760, 2854852, 2863224, 2896740, 2919735, 2925780, 2947945, 2961112, 2980340, 2993298, 3019555, 3028410, 3032172, 3039036, 3058770, 3072069, 3105828, 3129357, 3138135, 3150840, 3169998, 3172620, 3207105, 3215940, 3256110, 3265416, 3278374, 3294060, 3331251, 3336840, 3364647, 3369080, 3413410, 3413844, 3423420, 3437005, 3450920, 3499496, 3506580, 3510936, 3522220, 3537534, 3568565, 3576408, 3579030, 3586440, 3623466, 3670524, 3698331, 3701390, 3705988, 3723720, 3749460, 3765762, 3790215, 3793160, 3798795, 3807144, 3859128, 3874442, 3882285, 3892980, 3936933, 3952872, 3963960, 3991064, 4037880, 4078360, 4081770, 4096092, 4124406, 4144140, 4172476, 4184180, 4226664, 4267305, 4276140, 4282278, 4341480, 4374370, 4388670, 4441668, 4470510, 4486196, 4489947, 4499352, 4558554, 4588155, 4632485, 4671576, 4716712, 4726260, 4758930, 4772040, 4811807, 4823910, 4831288, 4876920, 4917561, 4931108, 4941090, 4988830, 5021016, 5053620, 5065060, 5120115, 5131368, 5176380, 5215595, 5249244, 5283330, 5306301, 5364612, 5379660, 5435199, 5442360, 5499208, 5552085, 5558982, 5585580, 5607745, 5624190, 5689740, 5709704, 5793480, 5811663, 5839470, 5851560, 5895890, 5960680, 5986596, 6039110, 6056820, 6064344, 6078072, 6117540, 6144138, 6163885, 6186609, 6211656, 6258714, 6276270, 6339996, 6345240, 6414210, 6423417, 6431880, 6485479, 6512220, 6556748, 6561555, 6588120, 6662502, 6705765, 6729294, 6826820, 6827688, 6846840, 6874010, 7013160, 7044440, 7075068, 7137130, 7158060, 7246932, 7341048, 7396662, 7402780, 7411976, 7483245, 7498920, 7531524, 7580430, 7597590, 7748884, 7764570, 7785960, 7850843, 7873866, 7924995, 8163540, 8192184, 8195935, 8248812, 8288280, 8338473, 8344952, 8368360, 8534610, 8552280, 8564556, 8748740, 8777340, 8843835, 8883336, 8941020, 8972392, 8979894, 9058665, 9117108, 9176310, 9264970, 9388071, 9414405, 9452520, 9517860, 9623614, 9647820, 9686105, 9835122, 9862216, 9882180, 9977660, 10093941, 10107240, 10130120, 10240230, 10311015, 10352760, 10431190, 10498488, 10566660, 10612602, 10705695, 10729224, 10759320, 10870398, 11094993, 11104170, 11117964, 11171160, 11215490, 11248380, 11379480, 11396385, 11474309, 11623326, 11678940, 11791780, 11973192, 12078220, 12113640, 12235080, 12288276, 12327770, 12373218, 12517428, 12552540, 12679992, 12828420, 12846834, 12970958, 13024440, 13113496, 13123110, 13325004, 13411530, 13458588, 13560547, 13653640, 13748020, 13897455, 14150136, 14274260, 14316120, 14435421, 14493864, 14752683, 14793324, 14805560, 14966490, 15063048, 15160860, 15195180, 15360345, 15497768, 15529140, 15646785, 15701686, 15747732, 15849990, 16327080, 16391870, 16497624, 16656255, 16676946, 16823235, 17069220, 17129112, 17434989, 17497480, 17554680, 17687670, 17882040, 17959788, 18117330, 18234216, 18352620, 18491655, 18529940, 18776142, 18828810, 19035720, 19247228, 19295640, 19372210, 19456437, 19670244, 19684665, 19764360, 19955320, 20187882, 20480460, 20622030, 20862380, 21133320, 21225204, 21309431, 21411390, 21740796, 22189986, 22208340, 22235928, 22430980, 22449735, 22496760, 22792770, 22948618, 23246652, 23357880, 23552529, 23583560, 24059035, 24156440, 24576552, 24587805, 24655540, 24746436, 25034856, 25105080, 25656840, 25693668, 25941916, 26246220, 26531505, 26650008, 26823060, 26917176, 27121094, 27175995, 27496040, 27794910, 28548520, 28870842, 29058315, 29505366, 29586648, 29932980, 30321720, 30390360, 30720690, 30933045, 31058280, 31293570, 31403372, 31495464, 31699980, 32117085, 32427395, 32783740, 33312510, 33353892, 33646470, 34138440, 34422927, 34869978, 35375340, 35919576, 36234660, 36705240, 36983310, 37059880, 37552284, 37657620, 38494456, 38744420, 38912874, 39254215, 39340488, 39369330, 40375764, 40681641, 40960920, 41244060, 41692365, 41724760, 42450408, 42618862, 42822780, 43306263, 43481592, 44379972, 44416680, 44861960, 44899470, 45585540, 45897236, 46493304, 46940355, 47105058, 48118070, 49175610, 49311080, 49492872, 50469705, 51387336, 51883832, 52492440, 53063010, 53646120, 54242188, 54351990, 55474965, 55589820, 57371545, 57741684, 58116630, 58369311, 59010732, 59865960, 61441380, 61866090, 62587140, 62806744, 63399960, 63928293, 64234170, 64854790, 65567480, 66625020, 66707784, 67292940, 67802735, 68845854, 69739956, 70657587, 70750680, 72177105, 72469320, 73763415, 73966620, 75104568, 75315240, 77488840, 77825748, 78508430, 78738660, 80751528, 81363282, 82488120, 83384730, 85237724, 85645560, 86612526, 87174945, 88759944, 89798940, 91171080, 91794472, 93880710, 94210116, 96236140, 97282185, 98351220, 100939410, 103268781, 106126020, 106547155, 108484376, 108703980, 110949930, 111179640, 114743090, 115483368, 116233260, 116738622, 117762645, 118021464, 122044923, 122882760, 123732180, 125174280, 127856586, 128468340, 129709580, 133250040, 134585880, 135605470, 137691708, 139479912, 141315174, 144354210, 147526830, 147933240, 149166017, 155651496, 157016860, 157477320, 162726564, 166769460, 170475448, 172114635, 173225052, 174349890, 179597880, 187761420, 188420232, 191784879, 192472280, 194564370, 196702440, 201878820, 203408205, 206537562, 212252040, 213094310, 216531315, 217407960, 221899860, 229486180, 232466520, 233477244, 235525290, 244089846, 247464360, 255713172, 256936680, 259419160, 271210940, 275383416, 282630348, 288708420, 291846555, 295053660, 298332034, 314033720, 319641465, 325453128, 333538920, 344229270, 346450104, 348699780, 353287935, 375522840, 383569758, 389128740, 403757640, 406816410, 413075124, 426188620, 433062630, 443799720, 447498051, 458972360, 466954488, 471050580, 488179692, 511426344, 516343905, 542421880, 565260696, 577416840, 583693110, 590107320, 596664068, 610224615, 639282930, 688458540, 697399560, 706575870, 745830085, 767139516, 778257480, 813632820, 826150248, 852377240, 866125260, 894996102, 942101160, 958924395, 976359384, 1032687810, 1167386220, 1193328136, 1220449230, 1278565860, 1342494153, 1376917080, 1413151740, 1491660170, 1534279032, 1627265640, 1732250520, 1789992204, 1917848790, 2065375620, 2237490255, 2334772440, 2440898460, 2557131720, 2684988306, 2826303480, 2983320340, 3579984408, 3835697580, 4130751240, 4474980510, 4881796920, 5369976612, 5966640680, 6712470765, 7671395160, 8949961020, 10739953224, 13424941530, 17899922040, 26849883060, 53699766120]

約数ペア:

[(1, 53699766120), (2, 26849883060), (3, 17899922040), (4, 13424941530), (5, 10739953224), (6, 8949961020), (7, 7671395160), (8, 6712470765), (9, 5966640680), (10, 5369976612), (11, 4881796920), (12, 4474980510), (13, 4130751240), (14, 3835697580), (15, 3579984408), (18, 2983320340), (19, 2826303480), (20, 2684988306), (21, 2557131720), (22, 2440898460), (23, 2334772440), (24, 2237490255), (26, 2065375620), (28, 1917848790), (30, 1789992204), (31, 1732250520), (33, 1627265640), (35, 1534279032), (36, 1491660170), (38, 1413151740), (39, 1376917080), (40, 1342494153), (42, 1278565860), (44, 1220449230), (45, 1193328136), (46, 1167386220), (52, 1032687810), (55, 976359384), (56, 958924395), (57, 942101160), (60, 894996102), (62, 866125260), (63, 852377240), (65, 826150248), (66, 813632820), (69, 778257480), (70, 767139516), (72, 745830085), (76, 706575870), (77, 697399560), (78, 688458540), (84, 639282930), (88, 610224615), (90, 596664068), (91, 590107320), (92, 583693110), (93, 577416840), (95, 565260696), (99, 542421880), (104, 516343905), (105, 511426344), (110, 488179692), (114, 471050580), (115, 466954488), (117, 458972360), (120, 447498051), (121, 443799720), (124, 433062630), (126, 426188620), (130, 413075124), (132, 406816410), (133, 403757640), (138, 389128740), (140, 383569758), (143, 375522840), (152, 353287935), (154, 348699780), (155, 346450104), (156, 344229270), (161, 333538920), (165, 325453128), (168, 319641465), (171, 314033720), (180, 298332034), (182, 295053660), (184, 291846555), (186, 288708420), (190, 282630348), (195, 275383416), (198, 271210940), (207, 259419160), (209, 256936680), (210, 255713172), (217, 247464360), (220, 244089846), (228, 235525290), (230, 233477244), (231, 232466520), (234, 229486180), (242, 221899860), (247, 217407960), (248, 216531315), (252, 213094310), (253, 212252040), (260, 206537562), (264, 203408205), (266, 201878820), (273, 196702440), (276, 194564370), (279, 192472280), (280, 191784879), (285, 188420232), (286, 187761420), (299, 179597880), (308, 174349890), (310, 173225052), (312, 172114635), (315, 170475448), (322, 166769460), (330, 162726564), (341, 157477320), (342, 157016860), (345, 155651496), (360, 149166017), (363, 147933240), (364, 147526830), (372, 144354210), (380, 141315174), (385, 139479912), (390, 137691708), (396, 135605470), (399, 134585880), (403, 133250040), (414, 129709580), (418, 128468340), (420, 127856586), (429, 125174280), (434, 123732180), (437, 122882760), (440, 122044923), (455, 118021464), (456, 117762645), (460, 116738622), (462, 116233260), (465, 115483368), (468, 114743090), (483, 111179640), (484, 110949930), (494, 108703980), (495, 108484376), (504, 106547155), (506, 106126020), (520, 103268781), (532, 100939410), (546, 98351220), (552, 97282185), (558, 96236140), (570, 94210116), (572, 93880710), (585, 91794472), (589, 91171080), (598, 89798940), (605, 88759944), (616, 87174945), (620, 86612526), (627, 85645560), (630, 85237724), (644, 83384730), (651, 82488120), (660, 81363282), (665, 80751528), (682, 78738660), (684, 78508430), (690, 77825748), (693, 77488840), (713, 75315240), (715, 75104568), (726, 73966620), (728, 73763415), (741, 72469320), (744, 72177105), (759, 70750680), (760, 70657587), (770, 69739956), (780, 68845854), (792, 67802735), (798, 67292940), (805, 66707784), (806, 66625020), (819, 65567480), (828, 64854790), (836, 64234170), (840, 63928293), (847, 63399960), (855, 62806744), (858, 62587140), (868, 61866090), (874, 61441380), (897, 59865960), (910, 59010732), (920, 58369311), (924, 58116630), (930, 57741684), (936, 57371545), (966, 55589820), (968, 55474965), (988, 54351990), (990, 54242188), (1001, 53646120), (1012, 53063010), (1023, 52492440), (1035, 51883832), (1045, 51387336), (1064, 50469705), (1085, 49492872), (1089, 49311080), (1092, 49175610), (1116, 48118070), (1140, 47105058), (1144, 46940355), (1155, 46493304), (1170, 45897236), (1178, 45585540), (1196, 44899470), (1197, 44861960), (1209, 44416680), (1210, 44379972), (1235, 43481592), (1240, 43306263), (1254, 42822780), (1260, 42618862), (1265, 42450408), (1287, 41724760), (1288, 41692365), (1302, 41244060), (1311, 40960920), (1320, 40681641), (1330, 40375764), (1364, 39369330), (1365, 39340488), (1368, 39254215), (1380, 38912874), (1386, 38744420), (1395, 38494456), (1426, 37657620), (1430, 37552284), (1449, 37059880), (1452, 36983310), (1463, 36705240), (1482, 36234660), (1495, 35919576), (1518, 35375340), (1540, 34869978), (1560, 34422927), (1573, 34138440), (1596, 33646470), (1610, 33353892), (1612, 33312510), (1638, 32783740), (1656, 32427395), (1672, 32117085), (1694, 31699980), (1705, 31495464), (1710, 31403372), (1716, 31293570), (1729, 31058280), (1736, 30933045), (1748, 30720690), (1767, 30390360), (1771, 30321720), (1794, 29932980), (1815, 29586648), (1820, 29505366), (1848, 29058315), (1860, 28870842), (1881, 28548520), (1932, 27794910), (1953, 27496040), (1976, 27175995), (1980, 27121094), (1995, 26917176), (2002, 26823060), (2015, 26650008), (2024, 26531505), (2046, 26246220), (2070, 25941916), (2090, 25693668), (2093, 25656840), (2139, 25105080), (2145, 25034856), (2170, 24746436), (2178, 24655540), (2184, 24587805), (2185, 24576552), (2223, 24156440), (2232, 24059035), (2277, 23583560), (2280, 23552529), (2299, 23357880), (2310, 23246652), (2340, 22948618), (2356, 22792770), (2387, 22496760), (2392, 22449735), (2394, 22430980), (2415, 22235928), (2418, 22208340), (2420, 22189986), (2470, 21740796), (2508, 21411390), (2520, 21309431), (2530, 21225204), (2541, 21133320), (2574, 20862380), (2604, 20622030), (2622, 20480460), (2660, 20187882), (2691, 19955320), (2717, 19764360), (2728, 19684665), (2730, 19670244), (2760, 19456437), (2772, 19372210), (2783, 19295640), (2790, 19247228), (2821, 19035720), (2852, 18828810), (2860, 18776142), (2898, 18529940), (2904, 18491655), (2926, 18352620), (2945, 18234216), (2964, 18117330), (2990, 17959788), (3003, 17882040), (3036, 17687670), (3059, 17554680), (3069, 17497480), (3080, 17434989), (3135, 17129112), (3146, 17069220), (3192, 16823235), (3220, 16676946), (3224, 16656255), (3255, 16497624), (3276, 16391870), (3289, 16327080), (3388, 15849990), (3410, 15747732), (3420, 15701686), (3432, 15646785), (3458, 15529140), (3465, 15497768), (3496, 15360345), (3534, 15195180), (3542, 15160860), (3565, 15063048), (3588, 14966490), (3627, 14805560), (3630, 14793324), (3640, 14752683), (3705, 14493864), (3720, 14435421), (3751, 14316120), (3762, 14274260), (3795, 14150136), (3864, 13897455), (3906, 13748020), (3933, 13653640), (3960, 13560547), (3990, 13458588), (4004, 13411530), (4030, 13325004), (4092, 13123110), (4095, 13113496), (4123, 13024440), (4140, 12970958), (4180, 12846834), (4186, 12828420), (4235, 12679992), (4278, 12552540), (4290, 12517428), (4340, 12373218), (4356, 12327770), (4370, 12288276), (4389, 12235080), (4433, 12113640), (4446, 12078220), (4485, 11973192), (4554, 11791780), (4598, 11678940), (4620, 11623326), (4680, 11474309), (4712, 11396385), (4719, 11379480), (4774, 11248380), (4788, 11215490), (4807, 11171160), (4830, 11117964), (4836, 11104170), (4840, 11094993), (4940, 10870398), (4991, 10759320), (5005, 10729224), (5016, 10705695), (5060, 10612602), (5082, 10566660), (5115, 10498488), (5148, 10431190), (5187, 10352760), (5208, 10311015), (5244, 10240230), (5301, 10130120), (5313, 10107240), (5320, 10093941), (5382, 9977660), (5434, 9882180), (5445, 9862216), (5460, 9835122), (5544, 9686105), (5566, 9647820), (5580, 9623614), (5642, 9517860), (5681, 9452520), (5704, 9414405), (5720, 9388071), (5796, 9264970), (5852, 9176310), (5890, 9117108), (5928, 9058665), (5980, 8979894), (5985, 8972392), (6006, 8941020), (6045, 8883336), (6072, 8843835), (6118, 8777340), (6138, 8748740), (6270, 8564556), (6279, 8552280), (6292, 8534610), (6417, 8368360), (6435, 8344952), (6440, 8338473), (6479, 8288280), (6510, 8248812), (6552, 8195935), (6555, 8192184), (6578, 8163540), (6776, 7924995), (6820, 7873866), (6840, 7850843), (6897, 7785960), (6916, 7764570), (6930, 7748884), (7068, 7597590), (7084, 7580430), (7130, 7531524), (7161, 7498920), (7176, 7483245), (7245, 7411976), (7254, 7402780), (7260, 7396662), (7315, 7341048), (7410, 7246932), (7502, 7158060), (7524, 7137130), (7590, 7075068), (7623, 7044440), (7657, 7013160), (7812, 6874010), (7843, 6846840), (7865, 6827688), (7866, 6826820), (7980, 6729294), (8008, 6705765), (8060, 6662502), (8151, 6588120), (8184, 6561555), (8190, 6556748), (8246, 6512220), (8280, 6485479), (8349, 6431880), (8360, 6423417), (8372, 6414210), (8463, 6345240), (8470, 6339996), (8556, 6276270), (8580, 6258714), (8645, 6211656), (8680, 6186609), (8712, 6163885), (8740, 6144138), (8778, 6117540), (8835, 6078072), (8855, 6064344), (8866, 6056820), (8892, 6039110), (8970, 5986596), (9009, 5960680), (9108, 5895890), (9177, 5851560), (9196, 5839470), (9240, 5811663), (9269, 5793480), (9405, 5709704), (9438, 5689740), (9548, 5624190), (9576, 5607745), (9614, 5585580), (9660, 5558982), (9672, 5552085), (9765, 5499208), (9867, 5442360), (9880, 5435199), (9982, 5379660), (10010, 5364612), (10120, 5306301), (10164, 5283330), (10230, 5249244), (10296, 5215595), (10374, 5176380), (10465, 5131368), (10488, 5120115), (10602, 5065060), (10626, 5053620), (10695, 5021016), (10764, 4988830), (10868, 4941090), (10890, 4931108), (10920, 4917561), (11011, 4876920), (11115, 4831288), (11132, 4823910), (11160, 4811807), (11253, 4772040), (11284, 4758930), (11362, 4726260), (11385, 4716712), (11495, 4671576), (11592, 4632485), (11704, 4588155), (11780, 4558554), (11935, 4499352), (11960, 4489947), (11970, 4486196), (12012, 4470510), (12090, 4441668), (12236, 4388670), (12276, 4374370), (12369, 4341480), (12540, 4282278), (12558, 4276140), (12584, 4267305), (12705, 4226664), (12834, 4184180), (12870, 4172476), (12958, 4144140), (13020, 4124406), (13110, 4096092), (13156, 4081770), (13167, 4078360), (13299, 4037880), (13455, 3991064), (13547, 3963960), (13585, 3952872), (13640, 3936933), (13794, 3892980), (13832, 3882285), (13860, 3874442), (13915, 3859128), (14105, 3807144), (14136, 3798795), (14157, 3793160), (14168, 3790215), (14260, 3765762), (14322, 3749460), (14421, 3723720), (14490, 3705988), (14508, 3701390), (14520, 3698331), (14630, 3670524), (14820, 3623466), (14973, 3586440), (15004, 3579030), (15015, 3576408), (15048, 3568565), (15180, 3537534), (15246, 3522220), (15295, 3510936), (15314, 3506580), (15345, 3499496), (15561, 3450920), (15624, 3437005), (15686, 3423420), (15730, 3413844), (15732, 3413410), (15939, 3369080), (15960, 3364647), (16093, 3336840), (16120, 3331251), (16302, 3294060), (16380, 3278374), (16445, 3265416), (16492, 3256110), (16698, 3215940), (16744, 3207105), (16926, 3172620), (16940, 3169998), (17043, 3150840), (17112, 3138135), (17160, 3129357), (17290, 3105828), (17480, 3072069), (17556, 3058770), (17670, 3039036), (17710, 3032172), (17732, 3028410), (17784, 3019555), (17940, 2993298), (18018, 2980340), (18135, 2961112), (18216, 2947945), (18354, 2925780), (18392, 2919735), (18538, 2896740), (18755, 2863224), (18810, 2854852), (18837, 2850760), (18876, 2844870), (19019, 2823480), (19096, 2812095), (19228, 2792790), (19320, 2779491), (19437, 2762760), (19481, 2756520), (19530, 2749604), (19665, 2730728), (19734, 2721180), (19964, 2689830), (20020, 2682306), (20328, 2641665), (20460, 2624622), (20615, 2604888), (20691, 2595320), (20748, 2588190), (20930, 2565684), (21204, 2532530), (21252, 2526810), (21390, 2510508), (21483, 2499640), (21528, 2494415), (21736, 2470545), (21780, 2465554), (21945, 2447016), (22022, 2438460), (22165, 2422728), (22230, 2415644), (22264, 2411955), (22506, 2386020), (22568, 2379465), (22724, 2363130), (22770, 2358356), (22971, 2337720), (22990, 2335788), (23023, 2332440), (23529, 2282280), (23560, 2279277), (23595, 2275896), (23870, 2249676), (23940, 2243098), (24024, 2235255), (24035, 2234232), (24180, 2220834), (24453, 2196040), (24472, 2194335), (24552, 2187185), (24738, 2170740), (24955, 2151864), (25047, 2143960), (25080, 2141139), (25116, 2138070), (25389, 2115080), (25410, 2113332), (25668, 2092090), (25740, 2086238), (25916, 2072070), (25935, 2070552), (26040, 2062203), (26220, 2048046), (26257, 2045160), (26312, 2040885), (26334, 2039180), (26505, 2026024), (26565, 2021448), (26598, 2018940), (26910, 1995532), (27094, 1981980), (27170, 1976436), (27531, 1950520), (27588, 1946490), (27720, 1937221), (27807, 1931160), (27830, 1929564), (28210, 1903572), (28314, 1896580), (28405, 1890504), (28520, 1882881), (28644, 1874730), (28842, 1861860), (28980, 1852994), (29016, 1850695), (29260, 1835262), (29601, 1814120), (29640, 1811733), (29887, 1796760), (29946, 1793220), (30008, 1789515), (30030, 1788204), (30360, 1768767), (30492, 1761110), (30590, 1755468), (30628, 1753290), (30690, 1749748), (31031, 1730520), (31122, 1725460), (31372, 1711710), (31395, 1710456), (31460, 1706922), (31464, 1706705), (31878, 1684540), (32085, 1673672), (32186, 1668420), (32395, 1657656), (32604, 1647030), (32760, 1639187), (32890, 1632708), (32984, 1628055), (33033, 1625640), (33396, 1607970), (33649, 1595880), (33759, 1590680), (33852, 1586310), (33880, 1584999), (34086, 1575420), (34485, 1557192), (34580, 1552914), (35112, 1529385), (35340, 1519518), (35420, 1516086), (35464, 1514205), (35805, 1499784), (35880, 1496649), (36036, 1490170), (36179, 1484280), (36270, 1480556), (36708, 1462890), (37076, 1448370), (37107, 1447160), (37510, 1431612), (37620, 1427426), (37674, 1425380), (37752, 1422435), (38038, 1411740), (38115, 1408888), (38285, 1402632), (38456, 1396395), (38874, 1381380), (38962, 1378260), (39060, 1374802), (39215, 1369368), (39330, 1365364), (39468, 1360590), (39767, 1350360), (39897, 1345960), (39928, 1344915), (40040, 1341153), (40641, 1321320), (40755, 1317624), (40920, 1312311), (41230, 1302444), (41382, 1297660), (41496, 1294095), (41745, 1286376), (41860, 1282842), (42315, 1269048), (42408, 1266265), (42504, 1263405), (42780, 1255254), (42966, 1249820), (43263, 1241240), (43560, 1232777), (43890, 1223508), (44044, 1219230), (44330, 1211364), (44460, 1207822), (44919, 1195480), (45012, 1193010), (45045, 1192136), (45353, 1184040), (45448, 1181565), (45540, 1179178), (45885, 1170312), (45942, 1168860), (45980, 1167894), (46046, 1166220), (46345, 1158696), (47058, 1141140), (47190, 1137948), (47740, 1124838), (47880, 1121549), (48070, 1117116), (48279, 1112280), (48360, 1110417), (48763, 1101240), (48906, 1098020), (49335, 1088472), (49476, 1085370), (49910, 1075932), (50094, 1071980), (50232, 1069035), (50778, 1057540), (50820, 1056666), (51129, 1050280), (51336, 1046045), (51480, 1043119), (51832, 1036035), (51870, 1035276), (52440, 1024023), (52514, 1022580), (52668, 1019590), (52877, 1015560), (53010, 1013012), (53130, 1010724), (53196, 1009470), (53599, 1001880), (53820, 997766), (54188, 990990), (54340, 988218), (54901, 978120), (55055, 975384), (55062, 975260), (55176, 973245), (55614, 965580), (55660, 964782), (56265, 954408), (56420, 951786), (56628, 948290), (56810, 945252), (57057, 941160), (57288, 937365), (57684, 930930), (57960, 926497), (58311, 920920), (58443, 918840), (58520, 917631), (59202, 907060), (59774, 898380), (59892, 896610), (60060, 894102), (60984, 880555), (61180, 877734), (61256, 876645), (61380, 874874), (61845, 868296), (62062, 865260), (62244, 862730), (62491, 859320), (62744, 855855), (62790, 855228), (62920, 853461), (63756, 842270), (64170, 836836), (64372, 834210), (64790, 828828), (64883, 827640), (65208, 823515), (65780, 816354), (65835, 815672), (66066, 812820), (66495, 807576), (66792, 803985), (67298, 797940), (67518, 795340), (67704, 793155), (67735, 792792), (68172, 787710), (68913, 779240), (68970, 778596), (69069, 777480), (69160, 776457), (70587, 760760), (70680, 759759), (70785, 758632), (70840, 758043), (71269, 753480), (71610, 749892), (72072, 745085), (72105, 744744), (72358, 742140), (72540, 740278), (73416, 731445), (74152, 724185), (74214, 723580), (74865, 717288), (75020, 715806), (75240, 713713), (75348, 712690), (76076, 705870), (76230, 704444), (76570, 701316), (77748, 690690), (77805, 690184), (77924, 689130), (78120, 687401), (78430, 684684), (78660, 682682), (78771, 681720), (78936, 680295), (79534, 675180), (79695, 673816), (79794, 672980), (80465, 667368), (81282, 660660), (81510, 658812), (82460, 651222), (82764, 648830), (83421, 643720), (83490, 643188), (83720, 641421), (84227, 637560), (84630, 634524), (85215, 630168), (85560, 627627), (85932, 624910), (86273, 622440), (86526, 620620), (87780, 611754), (88088, 609615), (88660, 605682), (88920, 603911), (89661, 598920), (89838, 597740), (90024, 596505), (90090, 596068), (90706, 592020), (91080, 589589), (91770, 585156), (91884, 584430), (91960, 583947), (92092, 583110), (92690, 579348), (93093, 576840), (94116, 570570), (94185, 570152), (94380, 568974), (94829, 566280), (95095, 564696), (95480, 562419), (96140, 558558), (96558, 556140), (97185, 552552), (97405, 551304), (97526, 550620), (97812, 549010), (98670, 544236), (98952, 542685), (99099, 541880), (99820, 537966), (100188, 535990), (100947, 531960), (101556, 528770), (101640, 528333), (101959, 526680), (102258, 525140), (103455, 519064), (103740, 517638), (105028, 511290), (105336, 509795), (105754, 507780), (106020, 506506), (106260, 505362), (106392, 504735), (107198, 500940), (107415, 499928), (107640, 498883), (108376, 495495), (108537, 494760), (108680, 494109), (109802, 489060), (110110, 487692), (110124, 487630), (111228, 482790), (111320, 482391), (112530, 477204), (112840, 475893), (113256, 474145), (113620, 472626), (114114, 470580), (114855, 467544), (115115, 466488), (115368, 465465), (116622, 460460), (116886, 459420), (117645, 456456), (118404, 453530), (119301, 450120), (119548, 449190), (119784, 448305), (120120, 447051), (121923, 440440), (122265, 439208), (122360, 438867), (122760, 437437), (123690, 434148), (124124, 432630), (124488, 431365), (124982, 429660), (125235, 428792), (125580, 427614), (126945, 423016), (127512, 421135), (128340, 418418), (128744, 417105), (129580, 414414), (129766, 413820), (131285, 409032), (131560, 408177), (131670, 407836), (132132, 406410), (132990, 403788), (134596, 398970), (135036, 397670), (135470, 396396), (136059, 394680), (136344, 393855), (137655, 390104), (137826, 389620), (137940, 389298), (138138, 388740), (139035, 386232), (141174, 380380), (141570, 379316), (142538, 376740), (143220, 374946), (144210, 372372), (144716, 371070), (144837, 370760), (145080, 370139), (146289, 367080), (148005, 362824), (148428, 361790), (149017, 360360), (149435, 359352), (149730, 358644), (150040, 357903), (150696, 356345), (152152, 352935), (152460, 352222), (153140, 350658), (155155, 346104), (155496, 345345), (155610, 345092), (155848, 344565), (156860, 342342), (157320, 341341), (157542, 340860), (158631, 338520), (159068, 337590), (159390, 336908), (159588, 336490), (160797, 333960), (160930, 333684), (162564, 330330), (163020, 329406), (164703, 326040), (164920, 325611), (165165, 325128), (165528, 324415), (166842, 321860), (166980, 321594), (168245, 319176), (168454, 318780), (168795, 318136), (169260, 317262), (170430, 315084), (171171, 313720), (171864, 312455), (172546, 311220), (173052, 310310), (175329, 306280), (175560, 305877), (176111, 304920), (177320, 302841), (179322, 299460), (179676, 298870), (180180, 298034), (180895, 296856), (181412, 296010), (183540, 292578), (183768, 292215), (184184, 291555), (185380, 289674), (185535, 289432), (186186, 288420), (187473, 286440), (188232, 285285), (188370, 285076), (188760, 284487), (189658, 283140), (190190, 282348), (192280, 279279), (193116, 278070), (194370, 276276), (194649, 275880), (194810, 275652), (195052, 275310), (195624, 274505), (197340, 272118), (198198, 270940), (198835, 270072), (199485, 269192), (199640, 268983), (200376, 267995), (201894, 265980), (203112, 264385), (203205, 264264), (203918, 263340), (204516, 262570), (206910, 259532), (207207, 259160), (207480, 258819), (209209, 256680), (210056, 255645), (211508, 253890), (212040, 253253), (212520, 252681), (213807, 251160), (214396, 250470), (214830, 249964), (216315, 248248), (217074, 247380), (219604, 244530), (220220, 243846), (220248, 243815), (222456, 241395), (224595, 239096), (225060, 238602), (226765, 236808), (227240, 236313), (228228, 235290), (229710, 233772), (230230, 233244)]