95937922080

素因数分解:

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

素因数の和:215

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 55, 56, 57, 60, 62, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 93, 95, 96, 99, 104, 105, 110, 112, 113, 114, 117, 120, 124, 126, 130, 132, 133, 140, 143, 144, 152, 154, 155, 156, 160, 165, 168, 171, 176, 180, 182, 186, 190, 195, 198, 208, 209, 210, 217, 220, 224, 226, 228, 231, 234, 240, 247, 248, 252, 260, 264, 266, 273, 279, 280, 285, 286, 288, 304, 308, 310, 312, 315, 330, 336, 339, 341, 342, 352, 360, 364, 372, 380, 385, 390, 396, 399, 403, 416, 418, 420, 429, 434, 440, 452, 455, 456, 462, 465, 468, 480, 494, 495, 496, 504, 520, 528, 532, 546, 558, 560, 565, 570, 572, 585, 589, 608, 616, 620, 624, 627, 630, 651, 660, 665, 672, 678, 682, 684, 693, 715, 720, 728, 741, 744, 760, 770, 780, 791, 792, 798, 806, 819, 836, 840, 855, 858, 868, 880, 904, 910, 912, 924, 930, 936, 988, 990, 992, 1001, 1008, 1017, 1023, 1040, 1045, 1056, 1064, 1085, 1092, 1116, 1120, 1130, 1140, 1144, 1155, 1170, 1178, 1197, 1209, 1232, 1235, 1240, 1243, 1248, 1254, 1260, 1287, 1302, 1320, 1330, 1356, 1364, 1365, 1368, 1386, 1395, 1430, 1440, 1456, 1463, 1469, 1482, 1488, 1520, 1540, 1560, 1582, 1584, 1596, 1612, 1638, 1672, 1680, 1695, 1705, 1710, 1716, 1729, 1736, 1760, 1767, 1808, 1820, 1824, 1848, 1860, 1872, 1881, 1953, 1976, 1980, 1995, 2002, 2015, 2016, 2034, 2046, 2080, 2090, 2128, 2145, 2147, 2170, 2184, 2223, 2232, 2260, 2280, 2288, 2310, 2340, 2356, 2373, 2387, 2394, 2418, 2464, 2470, 2480, 2486, 2508, 2520, 2574, 2604, 2640, 2660, 2712, 2717, 2728, 2730, 2736, 2772, 2790, 2821, 2860, 2912, 2926, 2938, 2945, 2964, 2976, 3003, 3040, 3069, 3080, 3120, 3135, 3164, 3168, 3192, 3224, 3255, 3276, 3344, 3360, 3390, 3410, 3420, 3432, 3458, 3465, 3472, 3503, 3534, 3616, 3627, 3640, 3696, 3705, 3720, 3729, 3744, 3762, 3906, 3952, 3955, 3960, 3990, 4004, 4030, 4068, 4092, 4095, 4123, 4180, 4256, 4290, 4294, 4340, 4368, 4389, 4407, 4433, 4446, 4464, 4520, 4560, 4576, 4620, 4680, 4712, 4746, 4774, 4788, 4836, 4940, 4960, 4972, 5005, 5016, 5040, 5085, 5115, 5148, 5187, 5208, 5280, 5301, 5320, 5424, 5434, 5456, 5460, 5472, 5544, 5580, 5642, 5720, 5852, 5876, 5890, 5928, 5985, 6006, 6045, 6138, 6160, 6215, 6240, 6270, 6328, 6384, 6435, 6441, 6448, 6479, 6510, 6552, 6688, 6780, 6820, 6840, 6864, 6916, 6930, 6944, 7006, 7068, 7119, 7161, 7254, 7280, 7315, 7345, 7392, 7410, 7440, 7458, 7524, 7657, 7812, 7904, 7910, 7920, 7980, 8008, 8060, 8136, 8151, 8184, 8190, 8246, 8360, 8463, 8580, 8588, 8645, 8680, 8701, 8736, 8778, 8814, 8835, 8866, 8892, 8928, 9009, 9040, 9120, 9240, 9360, 9405, 9424, 9492, 9548, 9576, 9672, 9765, 9880, 9944, 10010, 10032, 10080, 10170, 10230, 10283, 10296, 10374, 10416, 10509, 10602, 10640, 10735, 10848, 10868, 10912, 10920, 11088, 11115, 11160, 11187, 11284, 11440, 11704, 11752, 11780, 11856, 11865, 11935, 11970, 12012, 12090, 12276, 12320, 12369, 12430, 12540, 12656, 12768, 12870, 12882, 12896, 12958, 13020, 13104, 13167, 13221, 13299, 13560, 13585, 13640, 13680, 13728, 13832, 13860, 14012, 14105, 14136, 14238, 14322, 14508, 14560, 14630, 14690, 14820, 14880, 14916, 15015, 15029, 15048, 15314, 15345, 15561, 15624, 15820, 15840, 15960, 16016, 16120, 16159, 16272, 16302, 16368, 16380, 16492, 16720, 16926, 17160, 17176, 17290, 17360, 17402, 17515, 17556, 17628, 17670, 17732, 17784, 18018, 18080, 18135, 18480, 18645, 18720, 18810, 18848, 18984, 19019, 19096, 19152, 19323, 19344, 19437, 19530, 19760, 19888, 20020, 20064, 20340, 20460, 20566, 20592, 20615, 20748, 20832, 21018, 21204, 21280, 21470, 21483, 21736, 21840, 21945, 22035, 22165, 22176, 22230, 22320, 22374, 22568, 22880, 22971, 23408, 23504, 23560, 23617, 23712, 23730, 23870, 23940, 24024, 24180, 24453, 24521, 24552, 24738, 24860, 25080, 25312, 25389, 25740, 25764, 25916, 25935, 26040, 26103, 26208, 26334, 26442, 26505, 26598, 27120, 27170, 27280, 27360, 27664, 27720, 27911, 28024, 28210, 28272, 28476, 28644, 29016, 29260, 29380, 29640, 29832, 30030, 30058, 30096, 30628, 30690, 30849, 31031, 31122, 31248, 31527, 31640, 31920, 32032, 32205, 32240, 32318, 32395, 32544, 32604, 32736, 32760, 32984, 33440, 33852, 34320, 34352, 34580, 34720, 34804, 35030, 35112, 35256, 35340, 35464, 35568, 35595, 35805, 36036, 36270, 36960, 37107, 37290, 37620, 37968, 38038, 38192, 38285, 38304, 38533, 38646, 38688, 38874, 39060, 39520, 39776, 39897, 40040, 40680, 40755, 40920, 41132, 41184, 41230, 41496, 42036, 42315, 42408, 42940, 42966, 43472, 43505, 43680, 43890, 44070, 44330, 44460, 44640, 44748, 45045, 45087, 45136, 45353, 45539, 45942, 46816, 47008, 47120, 47234, 47460, 47740, 47880, 48048, 48360, 48477, 48906, 49042, 49104, 49476, 49720, 50160, 50778, 51415, 51480, 51528, 51832, 51870, 52080, 52206, 52545, 52668, 52884, 53010, 53196, 53599, 54240, 54340, 54560, 55328, 55440, 55822, 55935, 56048, 56420, 56544, 56952, 57057, 57288, 58032, 58311, 58520, 58760, 59280, 59664, 60060, 60116, 60192, 61256, 61380, 61698, 61845, 62062, 62244, 62496, 63054, 63280, 63840, 64410, 64480, 64636, 64790, 65208, 65520, 65835, 65968, 66105, 66495, 66557, 67704, 68640, 68704, 68913, 69160, 69608, 70060, 70224, 70512, 70680, 70851, 70928, 71136, 71190, 71610, 72072, 72540, 73563, 74214, 74580, 75145, 75240, 75936, 76076, 76384, 76570, 77066, 77292, 77748, 77805, 78120, 78309, 79794, 80080, 80795, 81360, 81510, 81840, 82264, 82460, 82992, 83733, 84072, 84227, 84630, 84816, 85880, 85932, 86944, 87010, 87780, 88140, 88660, 88920, 89496, 90090, 90174, 90272, 90706, 91078, 91884, 92547, 93093, 94240, 94468, 94920, 95095, 95480, 95760, 96096, 96615, 96720, 96954, 97185, 97812, 98084, 98208, 98952, 99440, 100320, 101556, 102830, 102960, 103056, 103664, 103740, 104160, 104412, 105090, 105336, 105768, 106020, 106392, 107198, 107415, 108680, 110880, 111644, 111870, 112096, 112840, 113113, 113904, 114114, 114576, 114855, 115599, 116064, 116622, 117040, 117520, 118085, 118560, 119328, 120120, 120232, 122265, 122512, 122605, 122760, 123396, 123690, 124124, 124488, 126108, 126560, 126945, 128820, 129272, 129580, 130416, 130515, 131040, 131670, 131936, 132210, 132990, 133114, 135261, 135408, 136059, 136617, 137826, 138320, 139216, 139555, 140120, 140448, 141024, 141360, 141702, 141856, 142380, 143220, 144144, 145080, 145431, 147126, 148428, 149160, 150290, 150480, 152152, 153140, 154132, 154245, 154584, 155155, 155496, 155610, 156240, 156618, 157635, 159588, 160160, 160797, 161590, 162720, 163020, 163680, 164528, 164920, 165319, 165984, 167466, 168144, 168454, 169260, 169632, 171171, 171760, 171864, 174020, 175560, 176280, 177320, 177840, 178992, 180180, 180348, 181412, 182156, 183768, 185094, 185535, 186186, 188936, 189840, 190190, 190960, 191520, 192665, 193230, 193440, 193908, 194370, 195377, 195624, 196168, 197904, 198880, 199485, 199671, 203112, 205660, 205920, 206112, 207328, 207480, 208824, 210180, 210672, 211536, 212040, 212553, 212784, 214396, 214830, 217360, 220689, 223288, 223740, 225435, 225680, 226226, 226765, 227695, 227808, 228228, 229152, 229710, 231198, 233244, 234080, 235040, 236170, 240240, 240464, 242385, 244530, 245024, 245210, 245520, 246792, 247380, 248248, 248976, 251199, 252216, 252681, 253890, 257640, 258544, 259160, 260832, 261030, 263340, 264420, 265980, 266228, 267995, 269731, 270522, 270816, 272118, 273234, 275652, 276640, 278432, 279110, 279279, 280240, 282720, 283404, 284760, 285285, 286440, 288288, 290160, 290862, 291555, 294252, 296856, 298320, 300580, 300960, 304304, 306280, 307021, 308264, 308490, 309168, 310310, 310992, 311220, 312480, 313236, 315270, 318773, 319176, 321594, 323180, 326040, 329056, 329840, 330638, 332785, 334932, 336288, 336908, 338520, 339339, 342342, 343520, 343728, 344565, 346797, 348040, 351120, 352560, 354255, 354640, 355680, 357984, 360360, 360696, 362824, 364312, 367536, 367815, 370188, 371070, 372372, 377872, 379680, 380380, 381920, 385330, 386460, 387816, 388740, 390754, 391248, 391545, 392336, 395808, 398970, 399342, 406224, 408177, 409851, 411320, 414960, 417648, 418665, 420360, 421135, 421344, 423072, 424080, 425106, 425568, 428792, 429660, 434720, 441378, 446576, 447480, 450870, 451360, 452452, 453530, 455390, 456456, 459420, 462396, 462735, 465465, 465899, 466488, 472340, 480480, 480928, 482391, 484770, 489060, 490420, 491040, 493584, 494760, 495957, 496496, 497952, 500929, 502398, 504432, 505362, 507780, 515280, 517088, 518320, 522060, 526680, 528840, 531960, 532456, 535990, 539462, 541044, 544236, 546468, 551304, 558220, 558558, 560480, 565565, 566808, 569520, 570570, 572880, 577995, 580320, 581724, 583110, 586131, 588504, 589589, 593712, 596640, 599013, 601160, 608608, 612560, 614042, 616528, 616980, 618336, 620620, 621984, 622440, 626472, 630540, 637546, 638352, 643188, 646360, 652080, 659680, 661276, 665570, 669864, 673816, 676305, 677040, 678678, 680295, 683085, 684684, 687456, 689130, 693594, 696080, 702240, 705120, 708510, 709280, 720720, 721392, 725648, 727155, 728624, 732127, 735072, 735630, 740376, 742140, 744744, 755744, 758043, 760760, 770660, 772920, 775632, 777480, 781508, 782496, 783090, 784672, 797940, 798684, 803985, 809193, 812448, 816354, 819702, 822640, 826595, 829920, 835296, 837330, 840720, 842270, 848160, 850212, 855855, 857584, 859320, 865241, 882756, 893152, 894960, 901740, 904904, 907060, 910780, 912912, 918840, 921063, 924792, 925470, 930930, 931798, 932976, 944680, 956319, 964782, 969540, 976885, 978120, 980840, 987168, 989520, 991914, 992992, 998355, 1001858, 1004796, 1008864, 1010724, 1015560, 1018017, 1030560, 1036640, 1044120, 1053360, 1057680, 1062765, 1063920, 1064912, 1071980, 1078924, 1082088, 1088472, 1092936, 1102608, 1103445, 1116440, 1117116, 1131130, 1133616, 1139040, 1141140, 1145760, 1155990, 1163448, 1166220, 1172262, 1177008, 1179178, 1187424, 1198026, 1202320, 1225120, 1228084, 1233056, 1233960, 1241240, 1244880, 1252944, 1255995, 1261080, 1263405, 1275092, 1276704, 1286376, 1292720, 1304160, 1322552, 1331140, 1339728, 1347632, 1348655, 1352610, 1354080, 1357356, 1360590, 1366170, 1369368, 1378260, 1387188, 1392160, 1396395, 1397697, 1417020, 1441440, 1442784, 1451296, 1454310, 1457248, 1464254, 1471260, 1480752, 1484280, 1487871, 1489488, 1502787, 1516086, 1521520, 1535105, 1541320, 1545840, 1551264, 1554960, 1563016, 1566180, 1593865, 1595880, 1597368, 1607970, 1618386, 1632708, 1639404, 1645280, 1653190, 1674660, 1681440, 1684540, 1696695, 1700424, 1711710, 1715168, 1718640, 1730482, 1733985, 1758393, 1765512, 1768767, 1789920, 1803480, 1809808, 1814120, 1821560, 1825824, 1837680, 1842126, 1849584, 1850940, 1861860, 1863596, 1865952, 1889360, 1912638, 1929564, 1939080, 1953770, 1956240, 1961680, 1979040, 1983828, 1996710, 2003716, 2009592, 2021448, 2031120, 2036034, 2040885, 2049255, 2088240, 2106720, 2115360, 2125530, 2127840, 2129824, 2143960, 2149147, 2157848, 2164176, 2176944, 2185872, 2196381, 2205216, 2206890, 2232880, 2234232, 2262260, 2267232, 2282280, 2311980, 2326896, 2329495, 2332440, 2344524, 2354016, 2358356, 2396052, 2404640, 2411955, 2427579, 2456168, 2467920, 2479785, 2482480, 2489760, 2504645, 2505888, 2511990, 2522160, 2526810, 2550184, 2572752, 2585440, 2595723, 2645104, 2662280, 2679456, 2695264, 2697310, 2705220, 2714712, 2721180, 2732340, 2738736, 2756520, 2763189, 2774376, 2792790, 2795394, 2834040, 2868957, 2908620, 2928508, 2930655, 2942520, 2947945, 2961504, 2968560, 2975742, 2978976, 2995065, 3005574, 3032172, 3043040, 3070210, 3082640, 3091680, 3109920, 3126032, 3132360, 3187730, 3191760, 3194736, 3215940, 3236772, 3265416, 3278808, 3306380, 3349320, 3369080, 3393390, 3400848, 3423420, 3437280, 3460964, 3467970, 3506503, 3516786, 3531024, 3537534, 3606960, 3619616, 3628240, 3643120, 3660635, 3675360, 3684252, 3699168, 3701880, 3723720, 3727192, 3778720, 3790215, 3825276, 3859128, 3878160, 3907540, 3912480, 3923360, 3967656, 3993420, 4007432, 4019184, 4042896, 4045965, 4062240, 4072068, 4081770, 4098510, 4176480, 4193091, 4251060, 4287920, 4298294, 4315696, 4326205, 4328352, 4353888, 4371744, 4392762, 4413780, 4465760, 4468464, 4508361, 4524520, 4564560, 4605315, 4623960, 4653792, 4658990, 4664880, 4689048, 4716712, 4781595, 4792104, 4823910, 4855158, 4912336, 4935840, 4959570, 4964960, 5009290, 5023980, 5044320, 5053620, 5090085, 5100368, 5124889, 5145504, 5191446, 5290208, 5306301, 5324560, 5394620, 5410440, 5429424, 5442360, 5464680, 5477472, 5513040, 5526378, 5548752, 5585580, 5590788, 5668080, 5737914, 5817240, 5857016, 5861310, 5885040, 5895890, 5937120, 5951484, 5990130, 6011148, 6056687, 6064344, 6140420, 6165280, 6252064, 6264720, 6375460, 6383520, 6389472, 6431880, 6447441, 6473544, 6530832, 6557616, 6589143, 6612760, 6698640, 6738160, 6786780, 6801696, 6846840, 6921928, 6935940, 6988485, 7013006, 7033572, 7062048, 7075068, 7213920, 7256480, 7286240, 7321270, 7368504, 7403760, 7439355, 7447440, 7454384, 7513935, 7580430, 7650552, 7718256, 7756320, 7787169, 7815080, 7935312, 7986840, 8014864, 8038368, 8085792, 8091930, 8144136, 8163540, 8197020, 8386182, 8502120, 8575840, 8596588, 8631392, 8652410, 8785524, 8791965, 8827560, 8843835, 8936928, 9016722, 9049040, 9129120, 9210630, 9247920, 9317980, 9329760, 9378096, 9433424, 9517651, 9563190, 9584208, 9647820, 9710316, 9824672, 9919140, 10018580, 10047960, 10107240, 10180170, 10200736, 10249778, 10382892, 10519509, 10612602, 10649120, 10745735, 10789240, 10820880, 10858848, 10884720, 10929360, 10981905, 11026080, 11052756, 11097504, 11171160, 11181576, 11336160, 11475828, 11634480, 11714032, 11722620, 11770080, 11791780, 11902968, 11980260, 12022296, 12113374, 12128688, 12137895, 12280840, 12529440, 12750920, 12863760, 12894882, 12947088, 12978615, 13061664, 13115232, 13178286, 13225520, 13397280, 13476320, 13573560, 13693680, 13815945, 13843856, 13871880, 13976970, 14026012, 14067144, 14150136, 14344785, 14642540, 14737008, 14807520, 14878710, 14894880, 14908768, 15027870, 15160860, 15301104, 15374667, 15436512, 15574338, 15630160, 15870624, 15973680, 16029728, 16183860, 16288272, 16327080, 16394040, 16772364, 17004240, 17193176, 17304820, 17532515, 17571048, 17583930, 17655120, 17687670, 18033444, 18098080, 18170061, 18421260, 18495840, 18635960, 18756192, 18866848, 19035302, 19126380, 19168416, 19295640, 19342323, 19420632, 19838280, 20037160, 20095920, 20214480, 20360340, 20499556, 20765784, 20965455, 21039018, 21225204, 21491470, 21578480, 21641760, 21769440, 21858720, 21963810, 22105512, 22342320, 22363152, 22541805, 22951656, 23268960, 23428064, 23445240, 23583560, 23805936, 23960520, 24044592, 24226748, 24257376, 24275790, 24561680, 25501840, 25624445, 25727520, 25789764, 25894176, 25957230, 26356572, 26451040, 26531505, 27147120, 27387360, 27631890, 27687712, 27743760, 27953940, 28052024, 28134288, 28300272, 28552953, 28689570, 29285080, 29474016, 29757420, 30055740, 30283435, 30321720, 30602208, 30749334, 31148676, 31260320, 31558527, 31947360, 32237205, 32367720, 32576544, 32654160, 32788080, 32945715, 33544728, 34008480, 34386352, 34609640, 35065030, 35142096, 35167860, 35310240, 35375340, 36066888, 36340122, 36842520, 37271920, 38070604, 38252760, 38591280, 38684646, 38841264, 38935845, 39676560, 40074320, 40191840, 40428960, 40720680, 40999112, 41531568, 41930910, 42078036, 42450408, 42982940, 43156960, 43927620, 44211024, 44684640, 44726304, 45083610, 45903312, 46124001, 46890480, 47167120, 47588255, 47611872, 47921040, 48089184, 48453496, 48551580, 49123360, 51003680, 51248890, 51579528, 51914460, 52597545, 52713144, 53063010, 54294240, 54510183, 55263780, 55487520, 55907880, 56104048, 56268576, 56600544, 57105906, 57379140, 58570160, 59514840, 60111480, 60566870, 60643440, 61498668, 62297352, 63117054, 64474410, 64735440, 65308320, 65576160, 65891430, 66623557, 67089456, 68772704, 69219280, 70130060, 70284192, 70335720, 70750680, 72133776, 72680244, 73685040, 74543840, 76141208, 76505520, 76873335, 77182560, 77369292, 77682528, 77871690, 79353120, 80148640, 81441360, 81998224, 83063136, 83861820, 84156072, 84900816, 85658859, 85965880, 87855240, 88422048, 90167220, 90850305, 91806624, 92248002, 93780960, 94334240, 95176510, 95842080, 96711615, 96906992, 97103160, 102497780, 103159056, 103828920, 105195090, 105426288, 106126020, 109020366, 110527560, 111815760, 112208096, 114211812, 114758280, 117140320, 119029680, 120222960, 121133740, 121286880, 122997336, 124594704, 126234108, 128948820, 129470880, 131782860, 133247114, 134178912, 138438560, 140260120, 140671440, 141501360, 142764765, 144267552, 145360488, 147370080, 152282416, 153011040, 153746670, 154738584, 155743380, 157792635, 162882720, 163996448, 167723640, 168312144, 169801632, 171317718, 171931760, 175710480, 180334440, 181700610, 184496004, 190353020, 193423230, 193813984, 194206320, 199870671, 204995560, 206318112, 207657840, 210390180, 210852576, 212252040, 218040732, 221055120, 223631520, 228423624, 229516560, 230620005, 238059360, 240445920, 242267480, 245994672, 249189408, 252468216, 257897640, 263565720, 266494228, 272550915, 280520240, 281342880, 283002720, 285529530, 290720976, 304564832, 307493340, 309477168, 311486760, 315585270, 333117785, 335447280, 336624288, 342635436, 343863520, 351420960, 360668880, 363401220, 368992008, 380706040, 386846460, 388412640, 399741342, 409991120, 415315680, 420780360, 424504080, 428294295, 436081464, 442110240, 456847248, 459033120, 461240010, 484534960, 491989344, 504936432, 515795280, 527131440, 532988456, 545101830, 561040480, 571059060, 581441952, 599612013, 614986680, 618954336, 622973520, 631170540, 666235570, 670894560, 685270872, 721337760, 726802440, 737984016, 761412080, 773692920, 799482684, 819982240, 841560720, 849008160, 856588590, 872162928, 913694496, 922480020, 969069920, 999353355, 1009872864, 1031590560, 1054262880, 1065976912, 1090203660, 1142118120, 1199224026, 1229973360, 1245947040, 1262341080, 1332471140, 1370541744, 1453604880, 1475968032, 1522824160, 1547385840, 1598965368, 1683121440, 1713177180, 1744325856, 1844960040, 1998706710, 2131953824, 2180407320, 2284236240, 2398448052, 2459946720, 2524682160, 2664942280, 2741083488, 2907209760, 2998060065, 3094771680, 3197930736, 3426354360, 3689920080, 3997413420, 4360814640, 4568472480, 4796896104, 5049364320, 5329884560, 5996120130, 6395861472, 6852708720, 7379840160, 7994826840, 8721629280, 9593792208, 10659769120, 11992240260, 13705417440, 15989653680, 19187584416, 23984480520, 31979307360, 47968961040, 95937922080]

約数ペア:

[(1, 95937922080), (2, 47968961040), (3, 31979307360), (4, 23984480520), (5, 19187584416), (6, 15989653680), (7, 13705417440), (8, 11992240260), (9, 10659769120), (10, 9593792208), (11, 8721629280), (12, 7994826840), (13, 7379840160), (14, 6852708720), (15, 6395861472), (16, 5996120130), (18, 5329884560), (19, 5049364320), (20, 4796896104), (21, 4568472480), (22, 4360814640), (24, 3997413420), (26, 3689920080), (28, 3426354360), (30, 3197930736), (31, 3094771680), (32, 2998060065), (33, 2907209760), (35, 2741083488), (36, 2664942280), (38, 2524682160), (39, 2459946720), (40, 2398448052), (42, 2284236240), (44, 2180407320), (45, 2131953824), (48, 1998706710), (52, 1844960040), (55, 1744325856), (56, 1713177180), (57, 1683121440), (60, 1598965368), (62, 1547385840), (63, 1522824160), (65, 1475968032), (66, 1453604880), (70, 1370541744), (72, 1332471140), (76, 1262341080), (77, 1245947040), (78, 1229973360), (80, 1199224026), (84, 1142118120), (88, 1090203660), (90, 1065976912), (91, 1054262880), (93, 1031590560), (95, 1009872864), (96, 999353355), (99, 969069920), (104, 922480020), (105, 913694496), (110, 872162928), (112, 856588590), (113, 849008160), (114, 841560720), (117, 819982240), (120, 799482684), (124, 773692920), (126, 761412080), (130, 737984016), (132, 726802440), (133, 721337760), (140, 685270872), (143, 670894560), (144, 666235570), (152, 631170540), (154, 622973520), (155, 618954336), (156, 614986680), (160, 599612013), (165, 581441952), (168, 571059060), (171, 561040480), (176, 545101830), (180, 532988456), (182, 527131440), (186, 515795280), (190, 504936432), (195, 491989344), (198, 484534960), (208, 461240010), (209, 459033120), (210, 456847248), (217, 442110240), (220, 436081464), (224, 428294295), (226, 424504080), (228, 420780360), (231, 415315680), (234, 409991120), (240, 399741342), (247, 388412640), (248, 386846460), (252, 380706040), (260, 368992008), (264, 363401220), (266, 360668880), (273, 351420960), (279, 343863520), (280, 342635436), (285, 336624288), (286, 335447280), (288, 333117785), (304, 315585270), (308, 311486760), (310, 309477168), (312, 307493340), (315, 304564832), (330, 290720976), (336, 285529530), (339, 283002720), (341, 281342880), (342, 280520240), (352, 272550915), (360, 266494228), (364, 263565720), (372, 257897640), (380, 252468216), (385, 249189408), (390, 245994672), (396, 242267480), (399, 240445920), (403, 238059360), (416, 230620005), (418, 229516560), (420, 228423624), (429, 223631520), (434, 221055120), (440, 218040732), (452, 212252040), (455, 210852576), (456, 210390180), (462, 207657840), (465, 206318112), (468, 204995560), (480, 199870671), (494, 194206320), (495, 193813984), (496, 193423230), (504, 190353020), (520, 184496004), (528, 181700610), (532, 180334440), (546, 175710480), (558, 171931760), (560, 171317718), (565, 169801632), (570, 168312144), (572, 167723640), (585, 163996448), (589, 162882720), (608, 157792635), (616, 155743380), (620, 154738584), (624, 153746670), (627, 153011040), (630, 152282416), (651, 147370080), (660, 145360488), (665, 144267552), (672, 142764765), (678, 141501360), (682, 140671440), (684, 140260120), (693, 138438560), (715, 134178912), (720, 133247114), (728, 131782860), (741, 129470880), (744, 128948820), (760, 126234108), (770, 124594704), (780, 122997336), (791, 121286880), (792, 121133740), (798, 120222960), (806, 119029680), (819, 117140320), (836, 114758280), (840, 114211812), (855, 112208096), (858, 111815760), (868, 110527560), (880, 109020366), (904, 106126020), (910, 105426288), (912, 105195090), (924, 103828920), (930, 103159056), (936, 102497780), (988, 97103160), (990, 96906992), (992, 96711615), (1001, 95842080), (1008, 95176510), (1017, 94334240), (1023, 93780960), (1040, 92248002), (1045, 91806624), (1056, 90850305), (1064, 90167220), (1085, 88422048), (1092, 87855240), (1116, 85965880), (1120, 85658859), (1130, 84900816), (1140, 84156072), (1144, 83861820), (1155, 83063136), (1170, 81998224), (1178, 81441360), (1197, 80148640), (1209, 79353120), (1232, 77871690), (1235, 77682528), (1240, 77369292), (1243, 77182560), (1248, 76873335), (1254, 76505520), (1260, 76141208), (1287, 74543840), (1302, 73685040), (1320, 72680244), (1330, 72133776), (1356, 70750680), (1364, 70335720), (1365, 70284192), (1368, 70130060), (1386, 69219280), (1395, 68772704), (1430, 67089456), (1440, 66623557), (1456, 65891430), (1463, 65576160), (1469, 65308320), (1482, 64735440), (1488, 64474410), (1520, 63117054), (1540, 62297352), (1560, 61498668), (1582, 60643440), (1584, 60566870), (1596, 60111480), (1612, 59514840), (1638, 58570160), (1672, 57379140), (1680, 57105906), (1695, 56600544), (1705, 56268576), (1710, 56104048), (1716, 55907880), (1729, 55487520), (1736, 55263780), (1760, 54510183), (1767, 54294240), (1808, 53063010), (1820, 52713144), (1824, 52597545), (1848, 51914460), (1860, 51579528), (1872, 51248890), (1881, 51003680), (1953, 49123360), (1976, 48551580), (1980, 48453496), (1995, 48089184), (2002, 47921040), (2015, 47611872), (2016, 47588255), (2034, 47167120), (2046, 46890480), (2080, 46124001), (2090, 45903312), (2128, 45083610), (2145, 44726304), (2147, 44684640), (2170, 44211024), (2184, 43927620), (2223, 43156960), (2232, 42982940), (2260, 42450408), (2280, 42078036), (2288, 41930910), (2310, 41531568), (2340, 40999112), (2356, 40720680), (2373, 40428960), (2387, 40191840), (2394, 40074320), (2418, 39676560), (2464, 38935845), (2470, 38841264), (2480, 38684646), (2486, 38591280), (2508, 38252760), (2520, 38070604), (2574, 37271920), (2604, 36842520), (2640, 36340122), (2660, 36066888), (2712, 35375340), (2717, 35310240), (2728, 35167860), (2730, 35142096), (2736, 35065030), (2772, 34609640), (2790, 34386352), (2821, 34008480), (2860, 33544728), (2912, 32945715), (2926, 32788080), (2938, 32654160), (2945, 32576544), (2964, 32367720), (2976, 32237205), (3003, 31947360), (3040, 31558527), (3069, 31260320), (3080, 31148676), (3120, 30749334), (3135, 30602208), (3164, 30321720), (3168, 30283435), (3192, 30055740), (3224, 29757420), (3255, 29474016), (3276, 29285080), (3344, 28689570), (3360, 28552953), (3390, 28300272), (3410, 28134288), (3420, 28052024), (3432, 27953940), (3458, 27743760), (3465, 27687712), (3472, 27631890), (3503, 27387360), (3534, 27147120), (3616, 26531505), (3627, 26451040), (3640, 26356572), (3696, 25957230), (3705, 25894176), (3720, 25789764), (3729, 25727520), (3744, 25624445), (3762, 25501840), (3906, 24561680), (3952, 24275790), (3955, 24257376), (3960, 24226748), (3990, 24044592), (4004, 23960520), (4030, 23805936), (4068, 23583560), (4092, 23445240), (4095, 23428064), (4123, 23268960), (4180, 22951656), (4256, 22541805), (4290, 22363152), (4294, 22342320), (4340, 22105512), (4368, 21963810), (4389, 21858720), (4407, 21769440), (4433, 21641760), (4446, 21578480), (4464, 21491470), (4520, 21225204), (4560, 21039018), (4576, 20965455), (4620, 20765784), (4680, 20499556), (4712, 20360340), (4746, 20214480), (4774, 20095920), (4788, 20037160), (4836, 19838280), (4940, 19420632), (4960, 19342323), (4972, 19295640), (5005, 19168416), (5016, 19126380), (5040, 19035302), (5085, 18866848), (5115, 18756192), (5148, 18635960), (5187, 18495840), (5208, 18421260), (5280, 18170061), (5301, 18098080), (5320, 18033444), (5424, 17687670), (5434, 17655120), (5456, 17583930), (5460, 17571048), (5472, 17532515), (5544, 17304820), (5580, 17193176), (5642, 17004240), (5720, 16772364), (5852, 16394040), (5876, 16327080), (5890, 16288272), (5928, 16183860), (5985, 16029728), (6006, 15973680), (6045, 15870624), (6138, 15630160), (6160, 15574338), (6215, 15436512), (6240, 15374667), (6270, 15301104), (6328, 15160860), (6384, 15027870), (6435, 14908768), (6441, 14894880), (6448, 14878710), (6479, 14807520), (6510, 14737008), (6552, 14642540), (6688, 14344785), (6780, 14150136), (6820, 14067144), (6840, 14026012), (6864, 13976970), (6916, 13871880), (6930, 13843856), (6944, 13815945), (7006, 13693680), (7068, 13573560), (7119, 13476320), (7161, 13397280), (7254, 13225520), (7280, 13178286), (7315, 13115232), (7345, 13061664), (7392, 12978615), (7410, 12947088), (7440, 12894882), (7458, 12863760), (7524, 12750920), (7657, 12529440), (7812, 12280840), (7904, 12137895), (7910, 12128688), (7920, 12113374), (7980, 12022296), (8008, 11980260), (8060, 11902968), (8136, 11791780), (8151, 11770080), (8184, 11722620), (8190, 11714032), (8246, 11634480), (8360, 11475828), (8463, 11336160), (8580, 11181576), (8588, 11171160), (8645, 11097504), (8680, 11052756), (8701, 11026080), (8736, 10981905), (8778, 10929360), (8814, 10884720), (8835, 10858848), (8866, 10820880), (8892, 10789240), (8928, 10745735), (9009, 10649120), (9040, 10612602), (9120, 10519509), (9240, 10382892), (9360, 10249778), (9405, 10200736), (9424, 10180170), (9492, 10107240), (9548, 10047960), (9576, 10018580), (9672, 9919140), (9765, 9824672), (9880, 9710316), (9944, 9647820), (10010, 9584208), (10032, 9563190), (10080, 9517651), (10170, 9433424), (10230, 9378096), (10283, 9329760), (10296, 9317980), (10374, 9247920), (10416, 9210630), (10509, 9129120), (10602, 9049040), (10640, 9016722), (10735, 8936928), (10848, 8843835), (10868, 8827560), (10912, 8791965), (10920, 8785524), (11088, 8652410), (11115, 8631392), (11160, 8596588), (11187, 8575840), (11284, 8502120), (11440, 8386182), (11704, 8197020), (11752, 8163540), (11780, 8144136), (11856, 8091930), (11865, 8085792), (11935, 8038368), (11970, 8014864), (12012, 7986840), (12090, 7935312), (12276, 7815080), (12320, 7787169), (12369, 7756320), (12430, 7718256), (12540, 7650552), (12656, 7580430), (12768, 7513935), (12870, 7454384), (12882, 7447440), (12896, 7439355), (12958, 7403760), (13020, 7368504), (13104, 7321270), (13167, 7286240), (13221, 7256480), (13299, 7213920), (13560, 7075068), (13585, 7062048), (13640, 7033572), (13680, 7013006), (13728, 6988485), (13832, 6935940), (13860, 6921928), (14012, 6846840), (14105, 6801696), (14136, 6786780), (14238, 6738160), (14322, 6698640), (14508, 6612760), (14560, 6589143), (14630, 6557616), (14690, 6530832), (14820, 6473544), (14880, 6447441), (14916, 6431880), (15015, 6389472), (15029, 6383520), (15048, 6375460), (15314, 6264720), (15345, 6252064), (15561, 6165280), (15624, 6140420), (15820, 6064344), (15840, 6056687), (15960, 6011148), (16016, 5990130), (16120, 5951484), (16159, 5937120), (16272, 5895890), (16302, 5885040), (16368, 5861310), (16380, 5857016), (16492, 5817240), (16720, 5737914), (16926, 5668080), (17160, 5590788), (17176, 5585580), (17290, 5548752), (17360, 5526378), (17402, 5513040), (17515, 5477472), (17556, 5464680), (17628, 5442360), (17670, 5429424), (17732, 5410440), (17784, 5394620), (18018, 5324560), (18080, 5306301), (18135, 5290208), (18480, 5191446), (18645, 5145504), (18720, 5124889), (18810, 5100368), (18848, 5090085), (18984, 5053620), (19019, 5044320), (19096, 5023980), (19152, 5009290), (19323, 4964960), (19344, 4959570), (19437, 4935840), (19530, 4912336), (19760, 4855158), (19888, 4823910), (20020, 4792104), (20064, 4781595), (20340, 4716712), (20460, 4689048), (20566, 4664880), (20592, 4658990), (20615, 4653792), (20748, 4623960), (20832, 4605315), (21018, 4564560), (21204, 4524520), (21280, 4508361), (21470, 4468464), (21483, 4465760), (21736, 4413780), (21840, 4392762), (21945, 4371744), (22035, 4353888), (22165, 4328352), (22176, 4326205), (22230, 4315696), (22320, 4298294), (22374, 4287920), (22568, 4251060), (22880, 4193091), (22971, 4176480), (23408, 4098510), (23504, 4081770), (23560, 4072068), (23617, 4062240), (23712, 4045965), (23730, 4042896), (23870, 4019184), (23940, 4007432), (24024, 3993420), (24180, 3967656), (24453, 3923360), (24521, 3912480), (24552, 3907540), (24738, 3878160), (24860, 3859128), (25080, 3825276), (25312, 3790215), (25389, 3778720), (25740, 3727192), (25764, 3723720), (25916, 3701880), (25935, 3699168), (26040, 3684252), (26103, 3675360), (26208, 3660635), (26334, 3643120), (26442, 3628240), (26505, 3619616), (26598, 3606960), (27120, 3537534), (27170, 3531024), (27280, 3516786), (27360, 3506503), (27664, 3467970), (27720, 3460964), (27911, 3437280), (28024, 3423420), (28210, 3400848), (28272, 3393390), (28476, 3369080), (28644, 3349320), (29016, 3306380), (29260, 3278808), (29380, 3265416), (29640, 3236772), (29832, 3215940), (30030, 3194736), (30058, 3191760), (30096, 3187730), (30628, 3132360), (30690, 3126032), (30849, 3109920), (31031, 3091680), (31122, 3082640), (31248, 3070210), (31527, 3043040), (31640, 3032172), (31920, 3005574), (32032, 2995065), (32205, 2978976), (32240, 2975742), (32318, 2968560), (32395, 2961504), (32544, 2947945), (32604, 2942520), (32736, 2930655), (32760, 2928508), (32984, 2908620), (33440, 2868957), (33852, 2834040), (34320, 2795394), (34352, 2792790), (34580, 2774376), (34720, 2763189), (34804, 2756520), (35030, 2738736), (35112, 2732340), (35256, 2721180), (35340, 2714712), (35464, 2705220), (35568, 2697310), (35595, 2695264), (35805, 2679456), (36036, 2662280), (36270, 2645104), (36960, 2595723), (37107, 2585440), (37290, 2572752), (37620, 2550184), (37968, 2526810), (38038, 2522160), (38192, 2511990), (38285, 2505888), (38304, 2504645), (38533, 2489760), (38646, 2482480), (38688, 2479785), (38874, 2467920), (39060, 2456168), (39520, 2427579), (39776, 2411955), (39897, 2404640), (40040, 2396052), (40680, 2358356), (40755, 2354016), (40920, 2344524), (41132, 2332440), (41184, 2329495), (41230, 2326896), (41496, 2311980), (42036, 2282280), (42315, 2267232), (42408, 2262260), (42940, 2234232), (42966, 2232880), (43472, 2206890), (43505, 2205216), (43680, 2196381), (43890, 2185872), (44070, 2176944), (44330, 2164176), (44460, 2157848), (44640, 2149147), (44748, 2143960), (45045, 2129824), (45087, 2127840), (45136, 2125530), (45353, 2115360), (45539, 2106720), (45942, 2088240), (46816, 2049255), (47008, 2040885), (47120, 2036034), (47234, 2031120), (47460, 2021448), (47740, 2009592), (47880, 2003716), (48048, 1996710), (48360, 1983828), (48477, 1979040), (48906, 1961680), (49042, 1956240), (49104, 1953770), (49476, 1939080), (49720, 1929564), (50160, 1912638), (50778, 1889360), (51415, 1865952), (51480, 1863596), (51528, 1861860), (51832, 1850940), (51870, 1849584), (52080, 1842126), (52206, 1837680), (52545, 1825824), (52668, 1821560), (52884, 1814120), (53010, 1809808), (53196, 1803480), (53599, 1789920), (54240, 1768767), (54340, 1765512), (54560, 1758393), (55328, 1733985), (55440, 1730482), (55822, 1718640), (55935, 1715168), (56048, 1711710), (56420, 1700424), (56544, 1696695), (56952, 1684540), (57057, 1681440), (57288, 1674660), (58032, 1653190), (58311, 1645280), (58520, 1639404), (58760, 1632708), (59280, 1618386), (59664, 1607970), (60060, 1597368), (60116, 1595880), (60192, 1593865), (61256, 1566180), (61380, 1563016), (61698, 1554960), (61845, 1551264), (62062, 1545840), (62244, 1541320), (62496, 1535105), (63054, 1521520), (63280, 1516086), (63840, 1502787), (64410, 1489488), (64480, 1487871), (64636, 1484280), (64790, 1480752), (65208, 1471260), (65520, 1464254), (65835, 1457248), (65968, 1454310), (66105, 1451296), (66495, 1442784), (66557, 1441440), (67704, 1417020), (68640, 1397697), (68704, 1396395), (68913, 1392160), (69160, 1387188), (69608, 1378260), (70060, 1369368), (70224, 1366170), (70512, 1360590), (70680, 1357356), (70851, 1354080), (70928, 1352610), (71136, 1348655), (71190, 1347632), (71610, 1339728), (72072, 1331140), (72540, 1322552), (73563, 1304160), (74214, 1292720), (74580, 1286376), (75145, 1276704), (75240, 1275092), (75936, 1263405), (76076, 1261080), (76384, 1255995), (76570, 1252944), (77066, 1244880), (77292, 1241240), (77748, 1233960), (77805, 1233056), (78120, 1228084), (78309, 1225120), (79794, 1202320), (80080, 1198026), (80795, 1187424), (81360, 1179178), (81510, 1177008), (81840, 1172262), (82264, 1166220), (82460, 1163448), (82992, 1155990), (83733, 1145760), (84072, 1141140), (84227, 1139040), (84630, 1133616), (84816, 1131130), (85880, 1117116), (85932, 1116440), (86944, 1103445), (87010, 1102608), (87780, 1092936), (88140, 1088472), (88660, 1082088), (88920, 1078924), (89496, 1071980), (90090, 1064912), (90174, 1063920), (90272, 1062765), (90706, 1057680), (91078, 1053360), (91884, 1044120), (92547, 1036640), (93093, 1030560), (94240, 1018017), (94468, 1015560), (94920, 1010724), (95095, 1008864), (95480, 1004796), (95760, 1001858), (96096, 998355), (96615, 992992), (96720, 991914), (96954, 989520), (97185, 987168), (97812, 980840), (98084, 978120), (98208, 976885), (98952, 969540), (99440, 964782), (100320, 956319), (101556, 944680), (102830, 932976), (102960, 931798), (103056, 930930), (103664, 925470), (103740, 924792), (104160, 921063), (104412, 918840), (105090, 912912), (105336, 910780), (105768, 907060), (106020, 904904), (106392, 901740), (107198, 894960), (107415, 893152), (108680, 882756), (110880, 865241), (111644, 859320), (111870, 857584), (112096, 855855), (112840, 850212), (113113, 848160), (113904, 842270), (114114, 840720), (114576, 837330), (114855, 835296), (115599, 829920), (116064, 826595), (116622, 822640), (117040, 819702), (117520, 816354), (118085, 812448), (118560, 809193), (119328, 803985), (120120, 798684), (120232, 797940), (122265, 784672), (122512, 783090), (122605, 782496), (122760, 781508), (123396, 777480), (123690, 775632), (124124, 772920), (124488, 770660), (126108, 760760), (126560, 758043), (126945, 755744), (128820, 744744), (129272, 742140), (129580, 740376), (130416, 735630), (130515, 735072), (131040, 732127), (131670, 728624), (131936, 727155), (132210, 725648), (132990, 721392), (133114, 720720), (135261, 709280), (135408, 708510), (136059, 705120), (136617, 702240), (137826, 696080), (138320, 693594), (139216, 689130), (139555, 687456), (140120, 684684), (140448, 683085), (141024, 680295), (141360, 678678), (141702, 677040), (141856, 676305), (142380, 673816), (143220, 669864), (144144, 665570), (145080, 661276), (145431, 659680), (147126, 652080), (148428, 646360), (149160, 643188), (150290, 638352), (150480, 637546), (152152, 630540), (153140, 626472), (154132, 622440), (154245, 621984), (154584, 620620), (155155, 618336), (155496, 616980), (155610, 616528), (156240, 614042), (156618, 612560), (157635, 608608), (159588, 601160), (160160, 599013), (160797, 596640), (161590, 593712), (162720, 589589), (163020, 588504), (163680, 586131), (164528, 583110), (164920, 581724), (165319, 580320), (165984, 577995), (167466, 572880), (168144, 570570), (168454, 569520), (169260, 566808), (169632, 565565), (171171, 560480), (171760, 558558), (171864, 558220), (174020, 551304), (175560, 546468), (176280, 544236), (177320, 541044), (177840, 539462), (178992, 535990), (180180, 532456), (180348, 531960), (181412, 528840), (182156, 526680), (183768, 522060), (185094, 518320), (185535, 517088), (186186, 515280), (188936, 507780), (189840, 505362), (190190, 504432), (190960, 502398), (191520, 500929), (192665, 497952), (193230, 496496), (193440, 495957), (193908, 494760), (194370, 493584), (195377, 491040), (195624, 490420), (196168, 489060), (197904, 484770), (198880, 482391), (199485, 480928), (199671, 480480), (203112, 472340), (205660, 466488), (205920, 465899), (206112, 465465), (207328, 462735), (207480, 462396), (208824, 459420), (210180, 456456), (210672, 455390), (211536, 453530), (212040, 452452), (212553, 451360), (212784, 450870), (214396, 447480), (214830, 446576), (217360, 441378), (220689, 434720), (223288, 429660), (223740, 428792), (225435, 425568), (225680, 425106), (226226, 424080), (226765, 423072), (227695, 421344), (227808, 421135), (228228, 420360), (229152, 418665), (229710, 417648), (231198, 414960), (233244, 411320), (234080, 409851), (235040, 408177), (236170, 406224), (240240, 399342), (240464, 398970), (242385, 395808), (244530, 392336), (245024, 391545), (245210, 391248), (245520, 390754), (246792, 388740), (247380, 387816), (248248, 386460), (248976, 385330), (251199, 381920), (252216, 380380), (252681, 379680), (253890, 377872), (257640, 372372), (258544, 371070), (259160, 370188), (260832, 367815), (261030, 367536), (263340, 364312), (264420, 362824), (265980, 360696), (266228, 360360), (267995, 357984), (269731, 355680), (270522, 354640), (270816, 354255), (272118, 352560), (273234, 351120), (275652, 348040), (276640, 346797), (278432, 344565), (279110, 343728), (279279, 343520), (280240, 342342), (282720, 339339), (283404, 338520), (284760, 336908), (285285, 336288), (286440, 334932), (288288, 332785), (290160, 330638), (290862, 329840), (291555, 329056), (294252, 326040), (296856, 323180), (298320, 321594), (300580, 319176), (300960, 318773), (304304, 315270), (306280, 313236), (307021, 312480), (308264, 311220), (308490, 310992), (309168, 310310)]