116314117920

素因数分解:

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

素因数の和:239

約数の個数: 2304

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

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

約数列:

[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, 114, 117, 120, 124, 126, 130, 132, 133, 137, 140, 143, 144, 152, 154, 155, 156, 160, 165, 168, 171, 176, 180, 182, 186, 190, 195, 198, 208, 209, 210, 217, 220, 224, 228, 231, 234, 240, 247, 248, 252, 260, 264, 266, 273, 274, 279, 280, 285, 286, 288, 304, 308, 310, 312, 315, 330, 336, 341, 342, 352, 360, 364, 372, 380, 385, 390, 396, 399, 403, 411, 416, 418, 420, 429, 434, 440, 455, 456, 462, 465, 468, 480, 494, 495, 496, 504, 520, 528, 532, 546, 548, 558, 560, 570, 572, 585, 589, 608, 616, 620, 624, 627, 630, 651, 660, 665, 672, 682, 684, 685, 693, 715, 720, 728, 741, 744, 760, 770, 780, 792, 798, 806, 819, 822, 836, 840, 855, 858, 868, 880, 910, 912, 924, 930, 936, 959, 988, 990, 992, 1001, 1008, 1023, 1040, 1045, 1056, 1064, 1085, 1092, 1096, 1116, 1120, 1140, 1144, 1155, 1170, 1178, 1197, 1209, 1232, 1233, 1235, 1240, 1248, 1254, 1260, 1287, 1302, 1320, 1330, 1364, 1365, 1368, 1370, 1386, 1395, 1430, 1440, 1456, 1463, 1482, 1488, 1507, 1520, 1540, 1560, 1584, 1596, 1612, 1638, 1644, 1672, 1680, 1705, 1710, 1716, 1729, 1736, 1760, 1767, 1781, 1820, 1824, 1848, 1860, 1872, 1881, 1918, 1953, 1976, 1980, 1995, 2002, 2015, 2016, 2046, 2055, 2080, 2090, 2128, 2145, 2170, 2184, 2192, 2223, 2232, 2280, 2288, 2310, 2340, 2356, 2387, 2394, 2418, 2464, 2466, 2470, 2480, 2508, 2520, 2574, 2603, 2604, 2640, 2660, 2717, 2728, 2730, 2736, 2740, 2772, 2790, 2821, 2860, 2877, 2912, 2926, 2945, 2964, 2976, 3003, 3014, 3040, 3069, 3080, 3120, 3135, 3168, 3192, 3224, 3255, 3276, 3288, 3344, 3360, 3410, 3420, 3432, 3458, 3465, 3472, 3534, 3562, 3627, 3640, 3696, 3705, 3720, 3744, 3762, 3836, 3906, 3952, 3960, 3990, 4004, 4030, 4092, 4095, 4110, 4123, 4180, 4247, 4256, 4290, 4340, 4368, 4384, 4389, 4433, 4446, 4464, 4521, 4560, 4576, 4620, 4680, 4712, 4774, 4788, 4795, 4836, 4932, 4940, 4960, 5005, 5016, 5040, 5115, 5148, 5187, 5206, 5208, 5280, 5301, 5320, 5343, 5434, 5456, 5460, 5472, 5480, 5544, 5580, 5642, 5720, 5754, 5852, 5890, 5928, 5985, 6006, 6028, 6045, 6138, 6160, 6165, 6240, 6270, 6384, 6435, 6448, 6479, 6510, 6552, 6576, 6688, 6820, 6840, 6864, 6916, 6930, 6944, 7068, 7124, 7161, 7254, 7280, 7315, 7392, 7410, 7440, 7524, 7535, 7657, 7672, 7809, 7812, 7904, 7920, 7980, 8008, 8060, 8151, 8184, 8190, 8220, 8246, 8360, 8463, 8494, 8580, 8631, 8645, 8680, 8736, 8778, 8835, 8866, 8892, 8905, 8928, 9009, 9042, 9120, 9240, 9360, 9405, 9424, 9548, 9576, 9590, 9672, 9765, 9864, 9880, 10010, 10032, 10080, 10230, 10296, 10374, 10412, 10416, 10549, 10602, 10640, 10686, 10868, 10912, 10920, 10960, 11088, 11115, 11160, 11284, 11440, 11508, 11704, 11780, 11856, 11935, 11970, 12012, 12056, 12090, 12276, 12320, 12330, 12369, 12467, 12540, 12741, 12768, 12870, 12896, 12958, 13015, 13020, 13104, 13152, 13167, 13299, 13563, 13585, 13640, 13680, 13728, 13832, 13860, 14105, 14136, 14248, 14322, 14385, 14508, 14560, 14630, 14820, 14880, 15015, 15048, 15070, 15314, 15344, 15345, 15561, 15618, 15624, 15840, 15960, 16016, 16029, 16120, 16302, 16368, 16380, 16440, 16492, 16720, 16926, 16988, 17160, 17262, 17290, 17360, 17556, 17670, 17732, 17784, 17810, 18018, 18084, 18135, 18221, 18480, 18720, 18810, 18848, 19019, 19096, 19152, 19180, 19344, 19437, 19530, 19591, 19728, 19760, 20020, 20064, 20460, 20592, 20615, 20748, 20824, 20832, 21098, 21204, 21235, 21280, 21372, 21483, 21736, 21840, 21920, 21945, 22165, 22176, 22230, 22320, 22568, 22605, 22880, 22971, 23016, 23408, 23427, 23560, 23712, 23870, 23940, 24024, 24112, 24180, 24453, 24552, 24660, 24738, 24934, 25080, 25389, 25482, 25740, 25916, 25935, 26030, 26040, 26208, 26334, 26505, 26598, 26715, 27126, 27170, 27280, 27360, 27664, 27720, 28210, 28272, 28496, 28633, 28644, 28770, 29016, 29260, 29640, 29729, 30030, 30096, 30140, 30628, 30688, 30690, 31031, 31122, 31236, 31248, 31647, 31920, 32032, 32058, 32240, 32395, 32604, 32736, 32760, 32880, 32984, 33440, 33839, 33852, 33976, 34320, 34524, 34580, 34720, 35112, 35340, 35464, 35568, 35620, 35805, 36036, 36168, 36270, 36442, 36960, 37107, 37401, 37620, 38038, 38192, 38223, 38285, 38304, 38360, 38688, 38874, 39045, 39060, 39182, 39456, 39520, 39897, 40040, 40755, 40920, 41184, 41230, 41496, 41648, 42196, 42315, 42408, 42470, 42744, 42966, 43155, 43472, 43680, 43890, 44330, 44460, 44640, 45045, 45136, 45210, 45353, 45942, 46032, 46717, 46816, 46854, 47120, 47740, 47880, 48048, 48224, 48360, 48906, 49104, 49320, 49476, 49868, 50160, 50778, 50964, 51480, 51832, 51870, 52060, 52080, 52668, 52745, 53010, 53196, 53430, 53599, 54252, 54340, 54560, 54663, 55211, 55328, 55440, 56420, 56544, 56992, 57057, 57266, 57288, 57540, 58032, 58311, 58520, 58773, 59280, 59458, 60060, 60192, 60280, 61256, 61380, 61845, 62062, 62244, 62335, 62472, 62496, 63294, 63705, 63840, 64116, 64480, 64790, 65208, 65520, 65760, 65835, 65968, 66495, 67678, 67704, 67815, 67952, 68640, 68913, 69048, 69160, 70224, 70680, 70928, 71136, 71240, 71610, 72072, 72336, 72540, 72884, 74214, 74802, 75240, 76076, 76384, 76446, 76570, 76720, 77748, 77805, 78090, 78120, 78364, 79794, 80080, 80145, 80693, 81510, 81840, 82460, 82992, 83296, 84227, 84392, 84630, 84816, 84940, 85488, 85899, 85932, 86310, 86944, 87780, 88660, 88920, 89187, 90090, 90272, 90420, 90706, 91105, 91884, 92064, 93093, 93434, 93708, 94240, 94941, 95095, 95480, 95760, 96096, 96720, 97185, 97812, 97955, 98208, 98640, 98952, 99736, 100320, 101517, 101556, 101928, 102960, 103664, 103740, 104120, 104160, 105336, 105490, 106020, 106392, 106860, 107198, 107415, 108504, 108680, 109326, 110422, 110880, 112203, 112840, 114114, 114532, 114576, 114855, 115080, 116064, 116622, 117040, 117135, 117546, 118560, 118916, 120120, 120560, 122265, 122512, 122760, 123690, 124124, 124488, 124670, 124944, 126588, 126945, 127410, 128232, 129580, 130416, 131040, 131670, 131936, 132990, 135356, 135408, 135630, 135904, 136059, 137137, 137826, 138096, 138320, 140151, 140448, 141360, 141856, 142480, 143165, 143220, 144144, 144672, 145080, 145768, 148428, 148645, 149604, 150480, 152152, 152892, 153140, 153440, 155155, 155496, 155610, 156180, 156240, 156728, 158235, 159588, 160160, 160290, 160797, 161386, 163020, 163680, 163989, 164920, 165633, 165984, 168454, 168784, 169195, 169260, 169632, 169880, 170976, 171171, 171798, 171864, 172620, 175560, 176319, 177320, 177840, 178374, 180180, 180840, 181412, 182210, 183768, 185535, 186186, 186868, 187005, 187416, 189882, 190190, 190960, 191115, 191520, 193440, 194370, 195624, 195910, 197280, 197904, 199472, 199485, 200431, 203034, 203112, 203856, 205920, 207328, 207480, 208240, 210672, 210980, 212040, 212784, 213720, 214396, 214830, 217008, 217360, 218652, 220844, 224406, 225680, 226765, 228228, 229064, 229152, 229710, 230160, 233244, 233585, 234080, 234270, 235092, 236873, 237832, 240240, 241120, 242079, 244530, 245024, 245520, 247380, 248248, 248976, 249340, 249888, 252681, 253176, 253890, 254820, 256464, 257697, 259160, 260832, 263340, 265980, 267561, 267995, 270712, 270816, 271260, 272118, 273315, 274274, 275652, 276055, 276192, 276640, 279279, 280302, 282720, 284960, 285285, 286330, 286440, 288288, 290160, 291536, 291555, 293865, 296856, 297290, 299208, 300960, 304304, 304551, 305784, 306280, 310310, 310992, 311220, 312360, 312480, 313456, 316470, 319176, 320580, 321594, 322772, 326040, 327019, 327978, 329840, 331266, 336908, 337568, 338390, 338520, 339760, 342342, 343596, 343728, 344565, 345240, 351120, 352638, 354640, 355680, 356748, 360360, 361680, 362824, 364420, 367536, 371070, 372229, 372372, 373736, 374010, 374832, 379764, 380380, 381920, 382230, 386477, 388740, 391248, 391820, 395808, 398944, 398970, 400862, 403465, 406068, 406224, 407712, 408177, 411411, 414960, 416480, 420453, 421135, 421344, 421960, 424080, 425568, 427440, 428792, 429495, 429660, 434016, 434720, 437304, 441688, 445935, 448812, 451360, 453530, 456456, 458128, 459420, 460320, 465465, 466488, 467170, 468540, 470184, 473746, 474705, 475664, 480480, 482391, 484158, 489060, 491040, 494760, 496496, 496899, 497952, 498680, 505362, 506352, 507585, 507780, 509640, 512928, 515394, 518320, 526680, 531960, 535122, 535990, 541424, 542520, 544236, 546630, 548548, 551304, 552110, 558558, 560604, 561015, 564851, 570570, 572660, 572880, 580320, 583072, 583110, 587730, 589589, 593712, 594580, 598416, 601293, 607321, 608608, 609102, 611568, 612560, 620620, 621984, 622440, 624720, 626912, 632940, 638352, 641160, 643188, 645544, 652080, 654038, 655956, 659680, 662532, 673816, 676780, 677040, 679520, 680295, 684684, 685685, 687192, 687456, 689130, 690480, 700755, 702240, 705276, 709280, 710619, 713496, 720720, 723360, 725648, 726237, 728840, 735072, 742140, 744458, 744744, 747472, 748020, 749664, 758043, 759528, 760760, 764460, 772954, 777480, 782496, 783640, 797940, 801724, 803985, 806930, 812136, 812448, 816354, 819945, 822822, 828165, 829920, 840906, 842270, 843920, 848160, 854880, 855855, 857584, 858990, 859320, 874608, 881595, 883376, 887623, 891870, 897624, 907060, 912912, 916256, 918840, 930930, 932976, 934340, 937080, 940368, 947492, 949410, 951328, 964782, 968316, 978120, 981057, 989520, 992992, 993798, 997360, 1002155, 1010724, 1012704, 1015170, 1015560, 1019280, 1030788, 1036640, 1049009, 1053360, 1063920, 1070244, 1071980, 1082848, 1085040, 1088472, 1093260, 1097096, 1102608, 1104220, 1116687, 1117116, 1121208, 1122030, 1129702, 1141140, 1145320, 1145760, 1159431, 1166220, 1175460, 1179178, 1184365, 1187424, 1189160, 1196832, 1202586, 1210395, 1214642, 1218204, 1223136, 1225120, 1234233, 1241240, 1244880, 1249440, 1263405, 1265880, 1276704, 1282320, 1286376, 1288485, 1291088, 1304160, 1308076, 1311912, 1325064, 1337805, 1347632, 1353560, 1354080, 1360590, 1369368, 1371370, 1374384, 1378260, 1380960, 1396395, 1401510, 1410552, 1421238, 1426992, 1441440, 1451296, 1452474, 1457680, 1484280, 1488916, 1489488, 1494944, 1496040, 1516086, 1519056, 1521520, 1522755, 1528920, 1545908, 1554960, 1567280, 1595880, 1603448, 1607970, 1613860, 1624272, 1632708, 1635095, 1639890, 1645644, 1656330, 1681812, 1684540, 1687840, 1694553, 1711710, 1715168, 1717980, 1718640, 1749216, 1763190, 1766752, 1768767, 1775246, 1783740, 1795248, 1803879, 1814120, 1821963, 1825824, 1837680, 1861145, 1861860, 1865952, 1868680, 1874160, 1880736, 1894984, 1898820, 1929564, 1932385, 1936632, 1956240, 1962114, 1979040, 1987596, 1994720, 2004310, 2021448, 2030340, 2031120, 2038560, 2040885, 2057055, 2061576, 2098018, 2102265, 2106720, 2127840, 2131857, 2140488, 2143960, 2170080, 2176944, 2186520, 2194192, 2205216, 2208440, 2233374, 2234232, 2242416, 2244060, 2259404, 2282280, 2290640, 2318862, 2332440, 2350920, 2358356, 2368730, 2378320, 2405172, 2411955, 2420790, 2429284, 2436408, 2468466, 2482480, 2484495, 2489760, 2526810, 2531760, 2564640, 2572752, 2576970, 2582176, 2605603, 2616152, 2623824, 2650128, 2662869, 2675610, 2695264, 2707120, 2721180, 2738736, 2742740, 2748768, 2756520, 2792790, 2803020, 2821104, 2824255, 2842476, 2853984, 2904948, 2915360, 2943171, 2947945, 2968560, 2977832, 2978976, 2992080, 3006465, 3032172, 3036605, 3038112, 3043040, 3045510, 3057840, 3091816, 3109920, 3134560, 3147027, 3191760, 3206896, 3215940, 3227720, 3248544, 3265416, 3270190, 3279780, 3291288, 3312660, 3350061, 3363624, 3369080, 3389106, 3423420, 3435960, 3437280, 3478293, 3526380, 3537534, 3550492, 3553095, 3567480, 3590496, 3607758, 3628240, 3631185, 3643926, 3675360, 3722290, 3723720, 3737360, 3748320, 3789968, 3790215, 3797640, 3859128, 3864770, 3873264, 3912480, 3924228, 3975192, 4008620, 4042896, 4060680, 4062240, 4081770, 4114110, 4123152, 4196036, 4204530, 4251247, 4263714, 4280976, 4287920, 4353888, 4373040, 4388384, 4416880, 4438115, 4466748, 4468464, 4484832, 4488120, 4518808, 4564560, 4581280, 4637724, 4664880, 4701840, 4716712, 4737460, 4756640, 4810344, 4823910, 4841580, 4858568, 4872816, 4905285, 4936932, 4964960, 4968990, 5053620, 5063520, 5083659, 5145504, 5153940, 5211206, 5232304, 5245045, 5247648, 5300256, 5306301, 5325738, 5351220, 5414240, 5442360, 5465889, 5477472, 5485480, 5513040, 5583435, 5585580, 5606040, 5642208, 5648510, 5684952, 5797155, 5809896, 5886342, 5895890, 5937120, 5955664, 5984160, 6012930, 6064344, 6073210, 6091020, 6115680, 6171165, 6183632, 6213361, 6294054, 6383520, 6413792, 6431880, 6455440, 6530832, 6540380, 6559560, 6582576, 6625320, 6700122, 6727248, 6738160, 6778212, 6846840, 6871920, 6956586, 7052760, 7075068, 7100984, 7106190, 7134960, 7215516, 7256480, 7262370, 7287852, 7343063, 7444580, 7447440, 7474720, 7579936, 7580430, 7595280, 7718256, 7729540, 7746528, 7816809, 7848456, 7950384, 7988607, 8017240, 8085792, 8121360, 8163540, 8228220, 8246304, 8392072, 8409060, 8472765, 8502494, 8527428, 8561952, 8575840, 8746080, 8833760, 8843835, 8876230, 8933496, 8936928, 8976240, 9019395, 9037616, 9109815, 9129120, 9275448, 9329760, 9403680, 9433424, 9441081, 9474920, 9620688, 9647820, 9683160, 9717136, 9745632, 9810570, 9873864, 9937980, 10107240, 10167318, 10307880, 10422412, 10464608, 10490090, 10612602, 10651476, 10659285, 10702440, 10884720, 10931778, 10970960, 11026080, 11166870, 11171160, 11212080, 11297020, 11369904, 11539099, 11594310, 11619792, 11772684, 11791780, 11911328, 12025860, 12128688, 12146420, 12182040, 12342330, 12367264, 12426722, 12588108, 12753741, 12863760, 12910880, 13028015, 13061664, 13080760, 13119120, 13165152, 13250640, 13314345, 13400244, 13454496, 13476320, 13556424, 13693680, 13743840, 13913172, 14105520, 14150136, 14201968, 14212380, 14269920, 14431032, 14524740, 14575704, 14686126, 14715855, 14889160, 14894880, 15160860, 15190560, 15436512, 15459080, 15633618, 15696912, 15735135, 15900768, 15977214, 16034480, 16242720, 16327080, 16456440, 16750305, 16784144, 16818120, 16945530, 17004988, 17054856, 17391465, 17687670, 17752460, 17866992, 17952480, 18038790, 18075232, 18219630, 18550896, 18640083, 18866848, 18882162, 18949840, 19241376, 19295640, 19366320, 19434272, 19621140, 19747728, 19875960, 20214480, 20334636, 20615760, 20844824, 20980180, 21225204, 21256235, 21302952, 21318570, 21404880, 21769440, 21863556, 21941920, 22029189, 22333740, 22342320, 22424160, 22594040, 22739808, 23078198, 23188620, 23239584, 23450427, 23545368, 23583560, 24051720, 24257376, 24292840, 24364080, 24684660, 24853444, 25176216, 25418295, 25507482, 25727520, 26056030, 26161520, 26238240, 26501280, 26531505, 26628690, 26800488, 27112848, 27329445, 27387360, 27826344, 28211040, 28300272, 28403936, 28424760, 28862064, 29049480, 29151408, 29372252, 29431710, 29778320, 30321720, 30918160, 31066805, 31267236, 31393824, 31470270, 31954428, 32068960, 32654160, 32912880, 33500610, 33568288, 33636240, 33891060, 34009976, 34109712, 34617297, 34782930, 35375340, 35504920, 35733984, 36077580, 36439260, 36715315, 37101792, 37280166, 37764324, 37899680, 38261223, 38591280, 38732640, 39084045, 39242280, 39495456, 39751920, 39943035, 40428960, 40669272, 41231520, 41689648, 41960360, 42450408, 42512470, 42605904, 42637140, 42809760, 43727112, 44058378, 44667480, 44684640, 45188080, 46156396, 46377240, 46900854, 47090736, 47167120, 47205405, 48103440, 48585680, 48728160, 49369320, 49706888, 50352432, 50836590, 51014964, 52112060, 52323040, 53063010, 53257380, 53600976, 54225696, 54658890, 55652688, 55920249, 56600544, 56849520, 57695495, 57724128, 58098960, 58302816, 58744504, 58863420, 59556640, 60643440, 61836320, 62133610, 62534472, 62940540, 63768705, 63908856, 65308320, 65825760, 66087567, 67001220, 67272480, 67782120, 68019952, 68219424, 69234594, 69565860, 70750680, 71009840, 72155160, 72878520, 73430630, 74560332, 75528648, 76522446, 77182560, 78168090, 78484560, 79503840, 79886070, 80773693, 81338544, 83379296, 83920720, 84900816, 85024940, 85211808, 85274280, 87454224, 88116756, 89334960, 90376160, 92312792, 92754480, 93200415, 93801708, 94181472, 94334240, 94410810, 96206880, 97171360, 98738640, 99413776, 100704864, 101673180, 102029928, 103851891, 104224120, 106126020, 106514760, 107201952, 109317780, 110145945, 111305376, 111840498, 113699040, 115390990, 116197920, 117252135, 117489008, 117726840, 121286880, 124267220, 125068944, 125881080, 127537410, 127817712, 132175134, 134002440, 135564240, 136039904, 138469188, 139131720, 141501360, 142019680, 144310320, 145757040, 146861260, 149120664, 151057296, 153044892, 156336180, 156969120, 159772140, 161547386, 162677088, 167841440, 169801632, 170049880, 170548560, 173086485, 174908448, 176233512, 178669920, 184625584, 185508960, 186400830, 187603416, 188821620, 191306115, 197477280, 198827552, 203346360, 204059856, 207703782, 208448240, 212252040, 213029520, 218635560, 220291890, 223680996, 230781980, 234504270, 234978016, 235453680, 242321079, 248534440, 250137888, 251762160, 255074820, 255635424, 264350268, 268004880, 271128480, 276938376, 278263440, 279601245, 283002720, 288620640, 291514080, 293722520, 298241328, 302114592, 306089784, 312672360, 319544280, 323094772, 330437835, 340099760, 341097120, 346172970, 352467024, 369251168, 372801660, 375206832, 377643240, 382612230, 403868465, 406692720, 408119712, 415407564, 416896480, 424504080, 426059040, 437271120, 440583780, 447361992, 461563960, 469008540, 470907360, 484642158, 497068880, 503524320, 510149640, 519259455, 528700536, 536009760, 553876752, 556526880, 559202490, 587445040, 596482656, 612179568, 625344720, 639088560, 646189544, 660875670, 680199520, 692345940, 704934048, 726963237, 745603320, 750413664, 755286480, 765224460, 807736930, 813385440, 830815128, 849008160, 874542240, 881167560, 894723984, 923127920, 938017080, 969284316, 994137760, 1020299280, 1038518910, 1057401072, 1107753504, 1118404980, 1174890080, 1211605395, 1224359136, 1250689440, 1278177120, 1292379088, 1321751340, 1384691880, 1453926474, 1491206640, 1510572960, 1530448920, 1615473860, 1661630256, 1762335120, 1789447968, 1846255840, 1876034160, 1938568632, 2040598560, 2077037820, 2114802144, 2236809960, 2423210790, 2584758176, 2643502680, 2769383760, 2907852948, 2982413280, 3060897840, 3230947720, 3323260512, 3524670240, 3634816185, 3752068320, 3877137264, 4154075640, 4473619920, 4846421580, 5287005360, 5538767520, 5815705896, 6121795680, 6461895440, 7269632370, 7754274528, 8308151280, 8947239840, 9692843160, 10574010720, 11631411792, 12923790880, 14539264740, 16616302560, 19385686320, 23262823584, 29078529480, 38771372640, 58157058960, 116314117920]

約数ペア:

[(1, 116314117920), (2, 58157058960), (3, 38771372640), (4, 29078529480), (5, 23262823584), (6, 19385686320), (7, 16616302560), (8, 14539264740), (9, 12923790880), (10, 11631411792), (11, 10574010720), (12, 9692843160), (13, 8947239840), (14, 8308151280), (15, 7754274528), (16, 7269632370), (18, 6461895440), (19, 6121795680), (20, 5815705896), (21, 5538767520), (22, 5287005360), (24, 4846421580), (26, 4473619920), (28, 4154075640), (30, 3877137264), (31, 3752068320), (32, 3634816185), (33, 3524670240), (35, 3323260512), (36, 3230947720), (38, 3060897840), (39, 2982413280), (40, 2907852948), (42, 2769383760), (44, 2643502680), (45, 2584758176), (48, 2423210790), (52, 2236809960), (55, 2114802144), (56, 2077037820), (57, 2040598560), (60, 1938568632), (62, 1876034160), (63, 1846255840), (65, 1789447968), (66, 1762335120), (70, 1661630256), (72, 1615473860), (76, 1530448920), (77, 1510572960), (78, 1491206640), (80, 1453926474), (84, 1384691880), (88, 1321751340), (90, 1292379088), (91, 1278177120), (93, 1250689440), (95, 1224359136), (96, 1211605395), (99, 1174890080), (104, 1118404980), (105, 1107753504), (110, 1057401072), (112, 1038518910), (114, 1020299280), (117, 994137760), (120, 969284316), (124, 938017080), (126, 923127920), (130, 894723984), (132, 881167560), (133, 874542240), (137, 849008160), (140, 830815128), (143, 813385440), (144, 807736930), (152, 765224460), (154, 755286480), (155, 750413664), (156, 745603320), (160, 726963237), (165, 704934048), (168, 692345940), (171, 680199520), (176, 660875670), (180, 646189544), (182, 639088560), (186, 625344720), (190, 612179568), (195, 596482656), (198, 587445040), (208, 559202490), (209, 556526880), (210, 553876752), (217, 536009760), (220, 528700536), (224, 519259455), (228, 510149640), (231, 503524320), (234, 497068880), (240, 484642158), (247, 470907360), (248, 469008540), (252, 461563960), (260, 447361992), (264, 440583780), (266, 437271120), (273, 426059040), (274, 424504080), (279, 416896480), (280, 415407564), (285, 408119712), (286, 406692720), (288, 403868465), (304, 382612230), (308, 377643240), (310, 375206832), (312, 372801660), (315, 369251168), (330, 352467024), (336, 346172970), (341, 341097120), (342, 340099760), (352, 330437835), (360, 323094772), (364, 319544280), (372, 312672360), (380, 306089784), (385, 302114592), (390, 298241328), (396, 293722520), (399, 291514080), (403, 288620640), (411, 283002720), (416, 279601245), (418, 278263440), (420, 276938376), (429, 271128480), (434, 268004880), (440, 264350268), (455, 255635424), (456, 255074820), (462, 251762160), (465, 250137888), (468, 248534440), (480, 242321079), (494, 235453680), (495, 234978016), (496, 234504270), (504, 230781980), (520, 223680996), (528, 220291890), (532, 218635560), (546, 213029520), (548, 212252040), (558, 208448240), (560, 207703782), (570, 204059856), (572, 203346360), (585, 198827552), (589, 197477280), (608, 191306115), (616, 188821620), (620, 187603416), (624, 186400830), (627, 185508960), (630, 184625584), (651, 178669920), (660, 176233512), (665, 174908448), (672, 173086485), (682, 170548560), (684, 170049880), (685, 169801632), (693, 167841440), (715, 162677088), (720, 161547386), (728, 159772140), (741, 156969120), (744, 156336180), (760, 153044892), (770, 151057296), (780, 149120664), (792, 146861260), (798, 145757040), (806, 144310320), (819, 142019680), (822, 141501360), (836, 139131720), (840, 138469188), (855, 136039904), (858, 135564240), (868, 134002440), (880, 132175134), (910, 127817712), (912, 127537410), (924, 125881080), (930, 125068944), (936, 124267220), (959, 121286880), (988, 117726840), (990, 117489008), (992, 117252135), (1001, 116197920), (1008, 115390990), (1023, 113699040), (1040, 111840498), (1045, 111305376), (1056, 110145945), (1064, 109317780), (1085, 107201952), (1092, 106514760), (1096, 106126020), (1116, 104224120), (1120, 103851891), (1140, 102029928), (1144, 101673180), (1155, 100704864), (1170, 99413776), (1178, 98738640), (1197, 97171360), (1209, 96206880), (1232, 94410810), (1233, 94334240), (1235, 94181472), (1240, 93801708), (1248, 93200415), (1254, 92754480), (1260, 92312792), (1287, 90376160), (1302, 89334960), (1320, 88116756), (1330, 87454224), (1364, 85274280), (1365, 85211808), (1368, 85024940), (1370, 84900816), (1386, 83920720), (1395, 83379296), (1430, 81338544), (1440, 80773693), (1456, 79886070), (1463, 79503840), (1482, 78484560), (1488, 78168090), (1507, 77182560), (1520, 76522446), (1540, 75528648), (1560, 74560332), (1584, 73430630), (1596, 72878520), (1612, 72155160), (1638, 71009840), (1644, 70750680), (1672, 69565860), (1680, 69234594), (1705, 68219424), (1710, 68019952), (1716, 67782120), (1729, 67272480), (1736, 67001220), (1760, 66087567), (1767, 65825760), (1781, 65308320), (1820, 63908856), (1824, 63768705), (1848, 62940540), (1860, 62534472), (1872, 62133610), (1881, 61836320), (1918, 60643440), (1953, 59556640), (1976, 58863420), (1980, 58744504), (1995, 58302816), (2002, 58098960), (2015, 57724128), (2016, 57695495), (2046, 56849520), (2055, 56600544), (2080, 55920249), (2090, 55652688), (2128, 54658890), (2145, 54225696), (2170, 53600976), (2184, 53257380), (2192, 53063010), (2223, 52323040), (2232, 52112060), (2280, 51014964), (2288, 50836590), (2310, 50352432), (2340, 49706888), (2356, 49369320), (2387, 48728160), (2394, 48585680), (2418, 48103440), (2464, 47205405), (2466, 47167120), (2470, 47090736), (2480, 46900854), (2508, 46377240), (2520, 46156396), (2574, 45188080), (2603, 44684640), (2604, 44667480), (2640, 44058378), (2660, 43727112), (2717, 42809760), (2728, 42637140), (2730, 42605904), (2736, 42512470), (2740, 42450408), (2772, 41960360), (2790, 41689648), (2821, 41231520), (2860, 40669272), (2877, 40428960), (2912, 39943035), (2926, 39751920), (2945, 39495456), (2964, 39242280), (2976, 39084045), (3003, 38732640), (3014, 38591280), (3040, 38261223), (3069, 37899680), (3080, 37764324), (3120, 37280166), (3135, 37101792), (3168, 36715315), (3192, 36439260), (3224, 36077580), (3255, 35733984), (3276, 35504920), (3288, 35375340), (3344, 34782930), (3360, 34617297), (3410, 34109712), (3420, 34009976), (3432, 33891060), (3458, 33636240), (3465, 33568288), (3472, 33500610), (3534, 32912880), (3562, 32654160), (3627, 32068960), (3640, 31954428), (3696, 31470270), (3705, 31393824), (3720, 31267236), (3744, 31066805), (3762, 30918160), (3836, 30321720), (3906, 29778320), (3952, 29431710), (3960, 29372252), (3990, 29151408), (4004, 29049480), (4030, 28862064), (4092, 28424760), (4095, 28403936), (4110, 28300272), (4123, 28211040), (4180, 27826344), (4247, 27387360), (4256, 27329445), (4290, 27112848), (4340, 26800488), (4368, 26628690), (4384, 26531505), (4389, 26501280), (4433, 26238240), (4446, 26161520), (4464, 26056030), (4521, 25727520), (4560, 25507482), (4576, 25418295), (4620, 25176216), (4680, 24853444), (4712, 24684660), (4774, 24364080), (4788, 24292840), (4795, 24257376), (4836, 24051720), (4932, 23583560), (4940, 23545368), (4960, 23450427), (5005, 23239584), (5016, 23188620), (5040, 23078198), (5115, 22739808), (5148, 22594040), (5187, 22424160), (5206, 22342320), (5208, 22333740), (5280, 22029189), (5301, 21941920), (5320, 21863556), (5343, 21769440), (5434, 21404880), (5456, 21318570), (5460, 21302952), (5472, 21256235), (5480, 21225204), (5544, 20980180), (5580, 20844824), (5642, 20615760), (5720, 20334636), (5754, 20214480), (5852, 19875960), (5890, 19747728), (5928, 19621140), (5985, 19434272), (6006, 19366320), (6028, 19295640), (6045, 19241376), (6138, 18949840), (6160, 18882162), (6165, 18866848), (6240, 18640083), (6270, 18550896), (6384, 18219630), (6435, 18075232), (6448, 18038790), (6479, 17952480), (6510, 17866992), (6552, 17752460), (6576, 17687670), (6688, 17391465), (6820, 17054856), (6840, 17004988), (6864, 16945530), (6916, 16818120), (6930, 16784144), (6944, 16750305), (7068, 16456440), (7124, 16327080), (7161, 16242720), (7254, 16034480), (7280, 15977214), (7315, 15900768), (7392, 15735135), (7410, 15696912), (7440, 15633618), (7524, 15459080), (7535, 15436512), (7657, 15190560), (7672, 15160860), (7809, 14894880), (7812, 14889160), (7904, 14715855), (7920, 14686126), (7980, 14575704), (8008, 14524740), (8060, 14431032), (8151, 14269920), (8184, 14212380), (8190, 14201968), (8220, 14150136), (8246, 14105520), (8360, 13913172), (8463, 13743840), (8494, 13693680), (8580, 13556424), (8631, 13476320), (8645, 13454496), (8680, 13400244), (8736, 13314345), (8778, 13250640), (8835, 13165152), (8866, 13119120), (8892, 13080760), (8905, 13061664), (8928, 13028015), (9009, 12910880), (9042, 12863760), (9120, 12753741), (9240, 12588108), (9360, 12426722), (9405, 12367264), (9424, 12342330), (9548, 12182040), (9576, 12146420), (9590, 12128688), (9672, 12025860), (9765, 11911328), (9864, 11791780), (9880, 11772684), (10010, 11619792), (10032, 11594310), (10080, 11539099), (10230, 11369904), (10296, 11297020), (10374, 11212080), (10412, 11171160), (10416, 11166870), (10549, 11026080), (10602, 10970960), (10640, 10931778), (10686, 10884720), (10868, 10702440), (10912, 10659285), (10920, 10651476), (10960, 10612602), (11088, 10490090), (11115, 10464608), (11160, 10422412), (11284, 10307880), (11440, 10167318), (11508, 10107240), (11704, 9937980), (11780, 9873864), (11856, 9810570), (11935, 9745632), (11970, 9717136), (12012, 9683160), (12056, 9647820), (12090, 9620688), (12276, 9474920), (12320, 9441081), (12330, 9433424), (12369, 9403680), (12467, 9329760), (12540, 9275448), (12741, 9129120), (12768, 9109815), (12870, 9037616), (12896, 9019395), (12958, 8976240), (13015, 8936928), (13020, 8933496), (13104, 8876230), (13152, 8843835), (13167, 8833760), (13299, 8746080), (13563, 8575840), (13585, 8561952), (13640, 8527428), (13680, 8502494), (13728, 8472765), (13832, 8409060), (13860, 8392072), (14105, 8246304), (14136, 8228220), (14248, 8163540), (14322, 8121360), (14385, 8085792), (14508, 8017240), (14560, 7988607), (14630, 7950384), (14820, 7848456), (14880, 7816809), (15015, 7746528), (15048, 7729540), (15070, 7718256), (15314, 7595280), (15344, 7580430), (15345, 7579936), (15561, 7474720), (15618, 7447440), (15624, 7444580), (15840, 7343063), (15960, 7287852), (16016, 7262370), (16029, 7256480), (16120, 7215516), (16302, 7134960), (16368, 7106190), (16380, 7100984), (16440, 7075068), (16492, 7052760), (16720, 6956586), (16926, 6871920), (16988, 6846840), (17160, 6778212), (17262, 6738160), (17290, 6727248), (17360, 6700122), (17556, 6625320), (17670, 6582576), (17732, 6559560), (17784, 6540380), (17810, 6530832), (18018, 6455440), (18084, 6431880), (18135, 6413792), (18221, 6383520), (18480, 6294054), (18720, 6213361), (18810, 6183632), (18848, 6171165), (19019, 6115680), (19096, 6091020), (19152, 6073210), (19180, 6064344), (19344, 6012930), (19437, 5984160), (19530, 5955664), (19591, 5937120), (19728, 5895890), (19760, 5886342), (20020, 5809896), (20064, 5797155), (20460, 5684952), (20592, 5648510), (20615, 5642208), (20748, 5606040), (20824, 5585580), (20832, 5583435), (21098, 5513040), (21204, 5485480), (21235, 5477472), (21280, 5465889), (21372, 5442360), (21483, 5414240), (21736, 5351220), (21840, 5325738), (21920, 5306301), (21945, 5300256), (22165, 5247648), (22176, 5245045), (22230, 5232304), (22320, 5211206), (22568, 5153940), (22605, 5145504), (22880, 5083659), (22971, 5063520), (23016, 5053620), (23408, 4968990), (23427, 4964960), (23560, 4936932), (23712, 4905285), (23870, 4872816), (23940, 4858568), (24024, 4841580), (24112, 4823910), (24180, 4810344), (24453, 4756640), (24552, 4737460), (24660, 4716712), (24738, 4701840), (24934, 4664880), (25080, 4637724), (25389, 4581280), (25482, 4564560), (25740, 4518808), (25916, 4488120), (25935, 4484832), (26030, 4468464), (26040, 4466748), (26208, 4438115), (26334, 4416880), (26505, 4388384), (26598, 4373040), (26715, 4353888), (27126, 4287920), (27170, 4280976), (27280, 4263714), (27360, 4251247), (27664, 4204530), (27720, 4196036), (28210, 4123152), (28272, 4114110), (28496, 4081770), (28633, 4062240), (28644, 4060680), (28770, 4042896), (29016, 4008620), (29260, 3975192), (29640, 3924228), (29729, 3912480), (30030, 3873264), (30096, 3864770), (30140, 3859128), (30628, 3797640), (30688, 3790215), (30690, 3789968), (31031, 3748320), (31122, 3737360), (31236, 3723720), (31248, 3722290), (31647, 3675360), (31920, 3643926), (32032, 3631185), (32058, 3628240), (32240, 3607758), (32395, 3590496), (32604, 3567480), (32736, 3553095), (32760, 3550492), (32880, 3537534), (32984, 3526380), (33440, 3478293), (33839, 3437280), (33852, 3435960), (33976, 3423420), (34320, 3389106), (34524, 3369080), (34580, 3363624), (34720, 3350061), (35112, 3312660), (35340, 3291288), (35464, 3279780), (35568, 3270190), (35620, 3265416), (35805, 3248544), (36036, 3227720), (36168, 3215940), (36270, 3206896), (36442, 3191760), (36960, 3147027), (37107, 3134560), (37401, 3109920), (37620, 3091816), (38038, 3057840), (38192, 3045510), (38223, 3043040), (38285, 3038112), (38304, 3036605), (38360, 3032172), (38688, 3006465), (38874, 2992080), (39045, 2978976), (39060, 2977832), (39182, 2968560), (39456, 2947945), (39520, 2943171), (39897, 2915360), (40040, 2904948), (40755, 2853984), (40920, 2842476), (41184, 2824255), (41230, 2821104), (41496, 2803020), (41648, 2792790), (42196, 2756520), (42315, 2748768), (42408, 2742740), (42470, 2738736), (42744, 2721180), (42966, 2707120), (43155, 2695264), (43472, 2675610), (43680, 2662869), (43890, 2650128), (44330, 2623824), (44460, 2616152), (44640, 2605603), (45045, 2582176), (45136, 2576970), (45210, 2572752), (45353, 2564640), (45942, 2531760), (46032, 2526810), (46717, 2489760), (46816, 2484495), (46854, 2482480), (47120, 2468466), (47740, 2436408), (47880, 2429284), (48048, 2420790), (48224, 2411955), (48360, 2405172), (48906, 2378320), (49104, 2368730), (49320, 2358356), (49476, 2350920), (49868, 2332440), (50160, 2318862), (50778, 2290640), (50964, 2282280), (51480, 2259404), (51832, 2244060), (51870, 2242416), (52060, 2234232), (52080, 2233374), (52668, 2208440), (52745, 2205216), (53010, 2194192), (53196, 2186520), (53430, 2176944), (53599, 2170080), (54252, 2143960), (54340, 2140488), (54560, 2131857), (54663, 2127840), (55211, 2106720), (55328, 2102265), (55440, 2098018), (56420, 2061576), (56544, 2057055), (56992, 2040885), (57057, 2038560), (57266, 2031120), (57288, 2030340), (57540, 2021448), (58032, 2004310), (58311, 1994720), (58520, 1987596), (58773, 1979040), (59280, 1962114), (59458, 1956240), (60060, 1936632), (60192, 1932385), (60280, 1929564), (61256, 1898820), (61380, 1894984), (61845, 1880736), (62062, 1874160), (62244, 1868680), (62335, 1865952), (62472, 1861860), (62496, 1861145), (63294, 1837680), (63705, 1825824), (63840, 1821963), (64116, 1814120), (64480, 1803879), (64790, 1795248), (65208, 1783740), (65520, 1775246), (65760, 1768767), (65835, 1766752), (65968, 1763190), (66495, 1749216), (67678, 1718640), (67704, 1717980), (67815, 1715168), (67952, 1711710), (68640, 1694553), (68913, 1687840), (69048, 1684540), (69160, 1681812), (70224, 1656330), (70680, 1645644), (70928, 1639890), (71136, 1635095), (71240, 1632708), (71610, 1624272), (72072, 1613860), (72336, 1607970), (72540, 1603448), (72884, 1595880), (74214, 1567280), (74802, 1554960), (75240, 1545908), (76076, 1528920), (76384, 1522755), (76446, 1521520), (76570, 1519056), (76720, 1516086), (77748, 1496040), (77805, 1494944), (78090, 1489488), (78120, 1488916), (78364, 1484280), (79794, 1457680), (80080, 1452474), (80145, 1451296), (80693, 1441440), (81510, 1426992), (81840, 1421238), (82460, 1410552), (82992, 1401510), (83296, 1396395), (84227, 1380960), (84392, 1378260), (84630, 1374384), (84816, 1371370), (84940, 1369368), (85488, 1360590), (85899, 1354080), (85932, 1353560), (86310, 1347632), (86944, 1337805), (87780, 1325064), (88660, 1311912), (88920, 1308076), (89187, 1304160), (90090, 1291088), (90272, 1288485), (90420, 1286376), (90706, 1282320), (91105, 1276704), (91884, 1265880), (92064, 1263405), (93093, 1249440), (93434, 1244880), (93708, 1241240), (94240, 1234233), (94941, 1225120), (95095, 1223136), (95480, 1218204), (95760, 1214642), (96096, 1210395), (96720, 1202586), (97185, 1196832), (97812, 1189160), (97955, 1187424), (98208, 1184365), (98640, 1179178), (98952, 1175460), (99736, 1166220), (100320, 1159431), (101517, 1145760), (101556, 1145320), (101928, 1141140), (102960, 1129702), (103664, 1122030), (103740, 1121208), (104120, 1117116), (104160, 1116687), (105336, 1104220), (105490, 1102608), (106020, 1097096), (106392, 1093260), (106860, 1088472), (107198, 1085040), (107415, 1082848), (108504, 1071980), (108680, 1070244), (109326, 1063920), (110422, 1053360), (110880, 1049009), (112203, 1036640), (112840, 1030788), (114114, 1019280), (114532, 1015560), (114576, 1015170), (114855, 1012704), (115080, 1010724), (116064, 1002155), (116622, 997360), (117040, 993798), (117135, 992992), (117546, 989520), (118560, 981057), (118916, 978120), (120120, 968316), (120560, 964782), (122265, 951328), (122512, 949410), (122760, 947492), (123690, 940368), (124124, 937080), (124488, 934340), (124670, 932976), (124944, 930930), (126588, 918840), (126945, 916256), (127410, 912912), (128232, 907060), (129580, 897624), (130416, 891870), (131040, 887623), (131670, 883376), (131936, 881595), (132990, 874608), (135356, 859320), (135408, 858990), (135630, 857584), (135904, 855855), (136059, 854880), (137137, 848160), (137826, 843920), (138096, 842270), (138320, 840906), (140151, 829920), (140448, 828165), (141360, 822822), (141856, 819945), (142480, 816354), (143165, 812448), (143220, 812136), (144144, 806930), (144672, 803985), (145080, 801724), (145768, 797940), (148428, 783640), (148645, 782496), (149604, 777480), (150480, 772954), (152152, 764460), (152892, 760760), (153140, 759528), (153440, 758043), (155155, 749664), (155496, 748020), (155610, 747472), (156180, 744744), (156240, 744458), (156728, 742140), (158235, 735072), (159588, 728840), (160160, 726237), (160290, 725648), (160797, 723360), (161386, 720720), (163020, 713496), (163680, 710619), (163989, 709280), (164920, 705276), (165633, 702240), (165984, 700755), (168454, 690480), (168784, 689130), (169195, 687456), (169260, 687192), (169632, 685685), (169880, 684684), (170976, 680295), (171171, 679520), (171798, 677040), (171864, 676780), (172620, 673816), (175560, 662532), (176319, 659680), (177320, 655956), (177840, 654038), (178374, 652080), (180180, 645544), (180840, 643188), (181412, 641160), (182210, 638352), (183768, 632940), (185535, 626912), (186186, 624720), (186868, 622440), (187005, 621984), (187416, 620620), (189882, 612560), (190190, 611568), (190960, 609102), (191115, 608608), (191520, 607321), (193440, 601293), (194370, 598416), (195624, 594580), (195910, 593712), (197280, 589589), (197904, 587730), (199472, 583110), (199485, 583072), (200431, 580320), (203034, 572880), (203112, 572660), (203856, 570570), (205920, 564851), (207328, 561015), (207480, 560604), (208240, 558558), (210672, 552110), (210980, 551304), (212040, 548548), (212784, 546630), (213720, 544236), (214396, 542520), (214830, 541424), (217008, 535990), (217360, 535122), (218652, 531960), (220844, 526680), (224406, 518320), (225680, 515394), (226765, 512928), (228228, 509640), (229064, 507780), (229152, 507585), (229710, 506352), (230160, 505362), (233244, 498680), (233585, 497952), (234080, 496899), (234270, 496496), (235092, 494760), (236873, 491040), (237832, 489060), (240240, 484158), (241120, 482391), (242079, 480480), (244530, 475664), (245024, 474705), (245520, 473746), (247380, 470184), (248248, 468540), (248976, 467170), (249340, 466488), (249888, 465465), (252681, 460320), (253176, 459420), (253890, 458128), (254820, 456456), (256464, 453530), (257697, 451360), (259160, 448812), (260832, 445935), (263340, 441688), (265980, 437304), (267561, 434720), (267995, 434016), (270712, 429660), (270816, 429495), (271260, 428792), (272118, 427440), (273315, 425568), (274274, 424080), (275652, 421960), (276055, 421344), (276192, 421135), (276640, 420453), (279279, 416480), (280302, 414960), (282720, 411411), (284960, 408177), (285285, 407712), (286330, 406224), (286440, 406068), (288288, 403465), (290160, 400862), (291536, 398970), (291555, 398944), (293865, 395808), (296856, 391820), (297290, 391248), (299208, 388740), (300960, 386477), (304304, 382230), (304551, 381920), (305784, 380380), (306280, 379764), (310310, 374832), (310992, 374010), (311220, 373736), (312360, 372372), (312480, 372229), (313456, 371070), (316470, 367536), (319176, 364420), (320580, 362824), (321594, 361680), (322772, 360360), (326040, 356748), (327019, 355680), (327978, 354640), (329840, 352638), (331266, 351120), (336908, 345240), (337568, 344565), (338390, 343728), (338520, 343596), (339760, 342342)]