164573529120

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:239

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 29, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 58, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 87, 88, 90, 91, 93, 96, 99, 104, 105, 110, 112, 116, 117, 120, 124, 126, 127, 130, 132, 140, 143, 144, 145, 154, 155, 156, 160, 165, 168, 174, 176, 180, 182, 186, 195, 198, 203, 208, 210, 217, 220, 224, 231, 232, 234, 240, 248, 252, 254, 260, 261, 264, 273, 279, 280, 286, 288, 290, 308, 310, 312, 315, 319, 330, 336, 341, 348, 352, 360, 364, 372, 377, 381, 385, 390, 396, 403, 406, 416, 420, 429, 434, 435, 440, 455, 462, 464, 465, 468, 480, 495, 496, 504, 508, 520, 522, 528, 546, 558, 560, 572, 580, 585, 609, 616, 620, 624, 630, 635, 638, 651, 660, 672, 682, 693, 696, 715, 720, 728, 744, 754, 762, 770, 780, 792, 806, 812, 819, 840, 858, 868, 870, 880, 889, 899, 910, 924, 928, 930, 936, 957, 990, 992, 1001, 1008, 1015, 1016, 1023, 1040, 1044, 1056, 1085, 1092, 1116, 1120, 1131, 1143, 1144, 1155, 1160, 1170, 1209, 1218, 1232, 1240, 1248, 1260, 1270, 1276, 1287, 1302, 1305, 1320, 1364, 1365, 1386, 1392, 1395, 1397, 1430, 1440, 1456, 1488, 1508, 1524, 1540, 1560, 1584, 1595, 1612, 1624, 1638, 1651, 1680, 1705, 1716, 1736, 1740, 1760, 1778, 1798, 1820, 1827, 1848, 1860, 1872, 1885, 1905, 1914, 1953, 1980, 2002, 2015, 2016, 2030, 2032, 2046, 2080, 2088, 2145, 2170, 2184, 2232, 2233, 2262, 2286, 2288, 2310, 2320, 2340, 2387, 2418, 2436, 2464, 2480, 2520, 2540, 2552, 2574, 2604, 2610, 2639, 2640, 2667, 2697, 2728, 2730, 2772, 2784, 2790, 2794, 2821, 2860, 2871, 2912, 2976, 3003, 3016, 3045, 3048, 3069, 3080, 3120, 3168, 3190, 3224, 3248, 3255, 3276, 3302, 3360, 3393, 3410, 3432, 3465, 3472, 3480, 3556, 3596, 3627, 3640, 3654, 3683, 3696, 3720, 3744, 3770, 3810, 3828, 3906, 3937, 3960, 4004, 4030, 4060, 4064, 4092, 4095, 4147, 4176, 4191, 4290, 4340, 4368, 4433, 4445, 4464, 4466, 4495, 4524, 4572, 4576, 4620, 4640, 4680, 4774, 4785, 4836, 4872, 4953, 4960, 5005, 5040, 5080, 5104, 5115, 5148, 5208, 5220, 5278, 5280, 5334, 5394, 5456, 5460, 5544, 5580, 5588, 5642, 5655, 5715, 5720, 5742, 6006, 6032, 6045, 6090, 6096, 6138, 6160, 6240, 6293, 6380, 6435, 6448, 6496, 6510, 6552, 6604, 6699, 6786, 6820, 6864, 6930, 6944, 6960, 6985, 7112, 7161, 7192, 7254, 7280, 7308, 7366, 7392, 7440, 7540, 7620, 7656, 7812, 7874, 7917, 7920, 8001, 8008, 8060, 8091, 8120, 8184, 8190, 8255, 8294, 8352, 8382, 8463, 8580, 8680, 8736, 8866, 8890, 8928, 8932, 8990, 9009, 9048, 9135, 9144, 9240, 9360, 9548, 9570, 9672, 9744, 9765, 9779, 9889, 9906, 10010, 10080, 10160, 10208, 10230, 10296, 10416, 10440, 10556, 10668, 10788, 10912, 10920, 11049, 11088, 11160, 11165, 11176, 11284, 11310, 11430, 11440, 11484, 11557, 11687, 11811, 11935, 12012, 12064, 12090, 12180, 12192, 12276, 12320, 12441, 12573, 12586, 12760, 12870, 12896, 13020, 13104, 13195, 13208, 13299, 13335, 13398, 13485, 13572, 13640, 13728, 13860, 13920, 13970, 14105, 14224, 14322, 14355, 14384, 14508, 14560, 14616, 14732, 14859, 14880, 15015, 15080, 15240, 15312, 15345, 15624, 15748, 15834, 15840, 16002, 16016, 16120, 16182, 16240, 16368, 16380, 16510, 16588, 16764, 16926, 16965, 17160, 17360, 17732, 17780, 17864, 17980, 18018, 18096, 18135, 18161, 18270, 18288, 18415, 18480, 18720, 18879, 19096, 19140, 19344, 19488, 19530, 19558, 19685, 19778, 19812, 20020, 20097, 20320, 20460, 20592, 20735, 20832, 20880, 20955, 21112, 21336, 21483, 21576, 21840, 22098, 22165, 22176, 22320, 22330, 22352, 22568, 22620, 22860, 22880, 22968, 23114, 23374, 23622, 23751, 23870, 24024, 24180, 24360, 24552, 24765, 24882, 25146, 25172, 25389, 25520, 25740, 25781, 26040, 26208, 26390, 26416, 26598, 26670, 26796, 26970, 27144, 27280, 27559, 27720, 27940, 28210, 28448, 28644, 28710, 28768, 29016, 29029, 29232, 29337, 29464, 29667, 29718, 30030, 30160, 30480, 30624, 30690, 31031, 31248, 31465, 31496, 31668, 32004, 32032, 32240, 32364, 32480, 32736, 32760, 33020, 33147, 33176, 33495, 33528, 33852, 33930, 34320, 34671, 34720, 35061, 35433, 35464, 35560, 35728, 35805, 35960, 36036, 36192, 36270, 36322, 36540, 36576, 36830, 36960, 37323, 37758, 38192, 38280, 38688, 39060, 39116, 39370, 39556, 39585, 39624, 39897, 40005, 40040, 40194, 40455, 40513, 40920, 41184, 41470, 41760, 41910, 42224, 42315, 42672, 42966, 43152, 43307, 43680, 44196, 44330, 44640, 44660, 44704, 45045, 45136, 45240, 45720, 45936, 46228, 46748, 47244, 47502, 47740, 47879, 48048, 48360, 48720, 48895, 49104, 49445, 49530, 49764, 50292, 50344, 50778, 51040, 51181, 51480, 51562, 52080, 52780, 52832, 53196, 53340, 53592, 53940, 54288, 54483, 54560, 55118, 55245, 55440, 55880, 56420, 56637, 57288, 57420, 57785, 58032, 58058, 58435, 58464, 58674, 58928, 59055, 59334, 59436, 60060, 60320, 60960, 61380, 62062, 62205, 62496, 62865, 62930, 62992, 63336, 64008, 64480, 64728, 65520, 66040, 66294, 66352, 66495, 66990, 67056, 67704, 67860, 68640, 69223, 69342, 70122, 70866, 70928, 71120, 71456, 71610, 71920, 72072, 72540, 72644, 73080, 73660, 74295, 74646, 75516, 76384, 76560, 77343, 78120, 78232, 78740, 79112, 79170, 79248, 79794, 80010, 80080, 80388, 80910, 81026, 81809, 81840, 82677, 82940, 83820, 84448, 84630, 85344, 85932, 86304, 86614, 87087, 88011, 88392, 88660, 89001, 89320, 90090, 90272, 90480, 90805, 91440, 91872, 92456, 93093, 93496, 94395, 94488, 95004, 95480, 95758, 96096, 96720, 97440, 97790, 98208, 98890, 99060, 99528, 100485, 100584, 100688, 101556, 102362, 102960, 103124, 104013, 104160, 105183, 105560, 106392, 106680, 107184, 107415, 107880, 108576, 108966, 110236, 110490, 110880, 111760, 112840, 113274, 114173, 114576, 114840, 115570, 116064, 116116, 116870, 117348, 117856, 118110, 118668, 118755, 118872, 120120, 121539, 122760, 124124, 124410, 125730, 125860, 125984, 126672, 126945, 127127, 128016, 128557, 128905, 129456, 129921, 131040, 132080, 132588, 132704, 132990, 133980, 134112, 135408, 135720, 137795, 138446, 138684, 140244, 141732, 141856, 142240, 143220, 143637, 143840, 144144, 145080, 145145, 145288, 146160, 146685, 147320, 148335, 148590, 149292, 151032, 153120, 153543, 154686, 155155, 156240, 156464, 157480, 158224, 158340, 158496, 159588, 160020, 160160, 160776, 161820, 162052, 163449, 163618, 163680, 165354, 165735, 165880, 167640, 169260, 171864, 173228, 173355, 174174, 175305, 176022, 176784, 177165, 177320, 178002, 178640, 180180, 180960, 181610, 182880, 184912, 186186, 186615, 186992, 188790, 188976, 190008, 190960, 191516, 193440, 195580, 197780, 198120, 199056, 199485, 200970, 201168, 201376, 202565, 203112, 204724, 205920, 206248, 207669, 208026, 210366, 211120, 212784, 213360, 214368, 214830, 215760, 216535, 217932, 220472, 220980, 223520, 225680, 226548, 228346, 229152, 229680, 231140, 232029, 232232, 233740, 234696, 236220, 237336, 237510, 237744, 239395, 240240, 243078, 245427, 245520, 248031, 248248, 248820, 251460, 251720, 253344, 253890, 254254, 255905, 256032, 257114, 257810, 258912, 259842, 261261, 264160, 265176, 265980, 267960, 270816, 271440, 272415, 275590, 276892, 277368, 279279, 280488, 283185, 283464, 283591, 286440, 287274, 288288, 290160, 290290, 290576, 292320, 293370, 294640, 296670, 297180, 298584, 302064, 303149, 307086, 309372, 310310, 312480, 312928, 314960, 316448, 316680, 319176, 320040, 321552, 323640, 324104, 326898, 327236, 330708, 331470, 331760, 335153, 335280, 338520, 342519, 343728, 346115, 346456, 346710, 348348, 350610, 352044, 353568, 354330, 354640, 356004, 357280, 358267, 360360, 363220, 364617, 369824, 372372, 373230, 373984, 377580, 377952, 380016, 381381, 381920, 383032, 385671, 386715, 389763, 391160, 395560, 396240, 398112, 398970, 401940, 402336, 405130, 406224, 409045, 409448, 412496, 413385, 415338, 416052, 420732, 422240, 425568, 426720, 429660, 430911, 431520, 433070, 435435, 435864, 440055, 440944, 441960, 445005, 451360, 453096, 456692, 459360, 460629, 462280, 464058, 464464, 465465, 467480, 469392, 472440, 474672, 475020, 475488, 478790, 480480, 486156, 490854, 491040, 496062, 496496, 497640, 502920, 503440, 507780, 508508, 511810, 514228, 515620, 519684, 520065, 522522, 525915, 526669, 530352, 531960, 535920, 542880, 544830, 551180, 553784, 554736, 558558, 560976, 562991, 566370, 566928, 567182, 570865, 572880, 574548, 580320, 580580, 581152, 586740, 589280, 593340, 594360, 597168, 604128, 606298, 607695, 614172, 618744, 620620, 623007, 629920, 633360, 635635, 638352, 640080, 642785, 643104, 647280, 648208, 649605, 653796, 654472, 661416, 662940, 663520, 670306, 670560, 677040, 685038, 687456, 692230, 692912, 693420, 696696, 701220, 704088, 708660, 709280, 712008, 716534, 718185, 720720, 726440, 729234, 736281, 744744, 746460, 755160, 760032, 762762, 766064, 767715, 771342, 773430, 779526, 782320, 791120, 792480, 797940, 799211, 803880, 810260, 812448, 817245, 818090, 818896, 824992, 826770, 830676, 832104, 841464, 850773, 859320, 861822, 866140, 870870, 871728, 880110, 881888, 883920, 890010, 899899, 906192, 909447, 913384, 921258, 924560, 928116, 928928, 930930, 934960, 938784, 944880, 949344, 950040, 957580, 972312, 981708, 992124, 992992, 995280, 1005459, 1005840, 1006880, 1015560, 1017016, 1023620, 1027557, 1028456, 1031240, 1038345, 1039368, 1040130, 1045044, 1051830, 1053338, 1060704, 1063920, 1071840, 1074801, 1089660, 1102360, 1107568, 1109472, 1117116, 1121952, 1125982, 1132740, 1133856, 1134364, 1141730, 1144143, 1145760, 1149096, 1157013, 1160145, 1161160, 1173480, 1186680, 1188720, 1194336, 1212596, 1215390, 1227135, 1228344, 1237488, 1240155, 1241240, 1246014, 1255903, 1266720, 1271270, 1276704, 1280160, 1285570, 1294560, 1296416, 1299210, 1306305, 1307592, 1308944, 1322832, 1325880, 1340612, 1354080, 1370076, 1384460, 1385824, 1386840, 1393392, 1396395, 1402440, 1408176, 1417320, 1417955, 1424016, 1433068, 1436370, 1441440, 1452880, 1458468, 1472562, 1484249, 1489488, 1492920, 1510320, 1515745, 1525524, 1532128, 1535430, 1542684, 1546860, 1559052, 1564640, 1580007, 1582240, 1595880, 1598422, 1607760, 1620520, 1634490, 1636180, 1637792, 1653540, 1661352, 1664208, 1675765, 1682928, 1688973, 1701546, 1712595, 1718640, 1723644, 1732280, 1741740, 1743456, 1760220, 1767840, 1780020, 1791335, 1799798, 1812384, 1818894, 1823085, 1826768, 1842516, 1849120, 1856232, 1861860, 1869920, 1889760, 1900080, 1906905, 1915160, 1928355, 1944624, 1948815, 1963416, 1984248, 1990560, 2010918, 2011680, 2031120, 2034032, 2047240, 2055114, 2056912, 2062480, 2076690, 2078736, 2080260, 2090088, 2103660, 2106676, 2127840, 2149602, 2154555, 2179320, 2204720, 2215136, 2234232, 2251964, 2265480, 2268728, 2283460, 2288286, 2298192, 2303145, 2314026, 2320290, 2322320, 2346960, 2373360, 2377440, 2397633, 2425192, 2430780, 2454270, 2456688, 2474976, 2480310, 2482480, 2492028, 2511806, 2542540, 2552319, 2571140, 2598420, 2612610, 2615184, 2617888, 2633345, 2645664, 2651760, 2681224, 2699697, 2728341, 2740152, 2768920, 2773680, 2786784, 2792790, 2804880, 2814955, 2816352, 2834640, 2835910, 2848032, 2866136, 2872740, 2905760, 2916936, 2945124, 2968498, 2978976, 2985840, 3016377, 3020640, 3031490, 3051048, 3070860, 3085368, 3093720, 3115035, 3118104, 3160014, 3191760, 3196844, 3215520, 3224403, 3241040, 3268980, 3272360, 3307080, 3322704, 3328416, 3351530, 3365856, 3377946, 3403092, 3425190, 3437280, 3447288, 3464560, 3483480, 3520440, 3560040, 3582670, 3599596, 3637788, 3646170, 3653536, 3681405, 3685032, 3686683, 3712464, 3723720, 3767709, 3800160, 3813810, 3830320, 3856710, 3889248, 3897630, 3926832, 3940937, 3968496, 3996055, 4021836, 4062240, 4068064, 4094480, 4110228, 4113824, 4124960, 4153380, 4157472, 4160520, 4180176, 4207320, 4213352, 4253865, 4299204, 4309110, 4358640, 4409440, 4452747, 4468464, 4499495, 4503928, 4530960, 4537456, 4547235, 4566920, 4576572, 4596384, 4606290, 4628052, 4640580, 4644640, 4693920, 4740021, 4746720, 4795266, 4850384, 4861560, 4908540, 4913376, 4960620, 4964960, 4984056, 5023612, 5027295, 5066919, 5085080, 5104638, 5137785, 5142280, 5196840, 5225220, 5230368, 5266690, 5303520, 5362448, 5374005, 5399394, 5456682, 5480304, 5537840, 5547360, 5585580, 5609760, 5629910, 5669280, 5671820, 5720715, 5732272, 5745480, 5785065, 5833872, 5890248, 5936996, 5971680, 6032754, 6062980, 6102096, 6141720, 6170736, 6187440, 6230070, 6236208, 6279515, 6320028, 6383520, 6393688, 6448806, 6482080, 6537960, 6544720, 6614160, 6645408, 6703060, 6755892, 6806184, 6850380, 6894576, 6929120, 6966960, 7040880, 7120080, 7165340, 7192899, 7199192, 7275576, 7292340, 7362810, 7370064, 7373366, 7421245, 7424928, 7447440, 7535418, 7627620, 7660640, 7713420, 7795260, 7853664, 7881874, 7900035, 7936992, 7992110, 8043672, 8099091, 8188960, 8220456, 8306760, 8321040, 8360352, 8414640, 8426704, 8444865, 8507730, 8598408, 8618220, 8717280, 8791321, 8905494, 8936928, 8998990, 9007856, 9061920, 9074912, 9094470, 9133840, 9153144, 9212580, 9256104, 9281160, 9480042, 9590532, 9700768, 9723120, 9817080, 9921240, 9968112, 10047224, 10054590, 10133838, 10170160, 10209276, 10275570, 10284560, 10389743, 10393680, 10450440, 10533380, 10724896, 10748010, 10798788, 10913364, 10960608, 11060049, 11075680, 11171160, 11259820, 11303127, 11343640, 11441430, 11464544, 11490960, 11570130, 11667744, 11780496, 11822811, 11873992, 11988165, 12065508, 12125960, 12204192, 12283440, 12341472, 12374880, 12460140, 12472416, 12559030, 12640056, 12761595, 12787376, 12897612, 13075920, 13089440, 13228320, 13358241, 13406120, 13498485, 13511784, 13612368, 13641705, 13700760, 13789152, 13933920, 14081760, 14240160, 14330680, 14385798, 14398384, 14551152, 14584680, 14725620, 14740128, 14746732, 14842490, 14894880, 15070836, 15081885, 15255240, 15426840, 15590520, 15763748, 15800070, 15984220, 16087344, 16122015, 16198182, 16326739, 16440912, 16613520, 16642080, 16829280, 16853408, 16889730, 17015460, 17196816, 17236440, 17582642, 17810988, 17997980, 18015712, 18188940, 18267680, 18306288, 18425160, 18433415, 18512208, 18562320, 18838545, 18960084, 19181064, 19446240, 19634160, 19704685, 19842480, 19936224, 20094448, 20109180, 20267676, 20340320, 20418552, 20551140, 20569120, 20779486, 20787360, 20900880, 21066760, 21496020, 21597576, 21826728, 22120098, 22263735, 22342320, 22519640, 22606254, 22687280, 22882860, 22981920, 23140260, 23560992, 23645622, 23700105, 23747984, 23976330, 24131016, 24251920, 24566880, 24920280, 25118060, 25280112, 25334595, 25523190, 25574752, 25795224, 26151840, 26373963, 26716482, 26812240, 26996970, 27023568, 27224736, 27283410, 27401520, 28661360, 28771596, 28796768, 29102304, 29169360, 29451240, 29493464, 29684980, 30141672, 30163770, 30510480, 30853680, 31169229, 31181040, 31527496, 31600140, 31968440, 32174688, 32244030, 32396364, 32653478, 32881824, 33180147, 33227040, 33779460, 34030920, 34393632, 34472880, 35165284, 35468433, 35621976, 35964495, 35995960, 36377880, 36612576, 36850320, 36866830, 37024416, 37124640, 37677090, 37920168, 38362128, 39268320, 39409370, 39684960, 40188896, 40218360, 40495455, 40535352, 40837104, 41102280, 41558972, 41801760, 42133520, 42992040, 43195152, 43653456, 43956605, 44240196, 44527470, 44684640, 45039280, 45212508, 45374560, 45765720, 46280520, 47291244, 47400210, 47495968, 47952660, 48262032, 48503840, 48980217, 49840560, 50236120, 50560224, 50669190, 51046380, 51590448, 51948715, 52747926, 53432964, 53624480, 53993940, 54047136, 54566820, 54803040, 55300245, 56515635, 57322720, 57543192, 58338720, 58902480, 58986928, 59114055, 59369960, 60283344, 60327540, 61020960, 61707360, 62338458, 62362080, 63054992, 63200280, 63936880, 64488060, 64792728, 65306956, 66360294, 66791205, 67558920, 68061840, 68945760, 70330568, 70936866, 71243952, 71928990, 71991920, 72755760, 73700640, 73733660, 75354180, 75840336, 76724256, 78818740, 79121889, 80436720, 80990910, 81070704, 81633695, 81674208, 82204560, 83117944, 84267040, 85984080, 86390304, 87306912, 87913210, 88480392, 89054940, 90078560, 90425016, 91531440, 92561040, 93507687, 94582488, 94800420, 95905320, 96524064, 97960434, 99681120, 100472240, 101338380, 102092760, 103180896, 103897430, 105495852, 106865928, 107987880, 109133640, 110600490, 113031270, 114287173, 115086384, 117804960, 117973856, 118228110, 118739920, 120566688, 120655080, 124676916, 126109984, 126400560, 127873760, 128976120, 129585456, 130613912, 131869815, 132720588, 133582410, 135117840, 136123680, 140661136, 141873732, 142487904, 143857980, 143983840, 145511520, 146940651, 147467320, 150708360, 151680672, 155846145, 157637480, 158243778, 160873440, 161981820, 162141408, 163267390, 164409120, 165900735, 166235888, 171968160, 175826420, 176960784, 177342165, 178109880, 180850032, 183062880, 185122080, 187015374, 189164976, 189600840, 191810640, 195920868, 200944480, 202676760, 204185520, 207794860, 210991704, 213731856, 215975760, 218267280, 221200980, 226062540, 228574346, 230172768, 236456220, 237479840, 241310160, 244901085, 249353832, 252801120, 257952240, 259170912, 261227824, 263739630, 265441176, 267164820, 270235680, 281322272, 283747464, 287715960, 293881302, 294934640, 301416720, 311692290, 315274960, 316487556, 323963640, 326534780, 331801470, 332471776, 342861519, 351652840, 353921568, 354684330, 356219760, 361700064, 374030748, 378329952, 379201680, 383621280, 391841736, 395609445, 405353520, 408371040, 415589720, 421983408, 427463712, 431951520, 436534560, 442401960, 452125080, 457148692, 467538435, 472912440, 482620320, 489802170, 498707664, 515904480, 522455648, 527479260, 530882352, 534329640, 567494928, 571435865, 575431920, 587762604, 589869280, 602833440, 623384580, 630549920, 632975112, 647927280, 653069560, 663602940, 685723038, 703305680, 709368660, 712439520, 734703255, 748061496, 758403360, 783683472, 791218890, 810707040, 831179440, 843966816, 884803920, 904250160, 914297384, 935076870, 945824880, 979604340, 997415328, 1028584557, 1054958520, 1061764704, 1068659280, 1134989856, 1142871730, 1150863840, 1175525208, 1246769160, 1265950224, 1295854560, 1306139120, 1327205880, 1371446076, 1406611360, 1418737320, 1469406510, 1496122992, 1567366944, 1582437780, 1662358880, 1714307595, 1769607840, 1808500320, 1828594768, 1870153740, 1891649760, 1959208680, 2057169114, 2109917040, 2137318560, 2285743460, 2351050416, 2493538320, 2531900448, 2612278240, 2654411760, 2742892152, 2837474640, 2938813020, 2992245984, 3164875560, 3428615190, 3657189536, 3740307480, 3918417360, 4114338228, 4219834080, 4571486920, 4702100832, 4987076640, 5142922785, 5308823520, 5485784304, 5674949280, 5877626040, 6329751120, 6857230380, 7480614960, 7836834720, 8228676456, 9142973840, 10285845570, 10971568608, 11755252080, 12659502240, 13714460760, 14961229920, 16457352912, 18285947680, 20571691140, 23510504160, 27428921520, 32914705824, 41143382280, 54857843040, 82286764560, 164573529120]

約数ペア:

[(1, 164573529120), (2, 82286764560), (3, 54857843040), (4, 41143382280), (5, 32914705824), (6, 27428921520), (7, 23510504160), (8, 20571691140), (9, 18285947680), (10, 16457352912), (11, 14961229920), (12, 13714460760), (13, 12659502240), (14, 11755252080), (15, 10971568608), (16, 10285845570), (18, 9142973840), (20, 8228676456), (21, 7836834720), (22, 7480614960), (24, 6857230380), (26, 6329751120), (28, 5877626040), (29, 5674949280), (30, 5485784304), (31, 5308823520), (32, 5142922785), (33, 4987076640), (35, 4702100832), (36, 4571486920), (39, 4219834080), (40, 4114338228), (42, 3918417360), (44, 3740307480), (45, 3657189536), (48, 3428615190), (52, 3164875560), (55, 2992245984), (56, 2938813020), (58, 2837474640), (60, 2742892152), (62, 2654411760), (63, 2612278240), (65, 2531900448), (66, 2493538320), (70, 2351050416), (72, 2285743460), (77, 2137318560), (78, 2109917040), (80, 2057169114), (84, 1959208680), (87, 1891649760), (88, 1870153740), (90, 1828594768), (91, 1808500320), (93, 1769607840), (96, 1714307595), (99, 1662358880), (104, 1582437780), (105, 1567366944), (110, 1496122992), (112, 1469406510), (116, 1418737320), (117, 1406611360), (120, 1371446076), (124, 1327205880), (126, 1306139120), (127, 1295854560), (130, 1265950224), (132, 1246769160), (140, 1175525208), (143, 1150863840), (144, 1142871730), (145, 1134989856), (154, 1068659280), (155, 1061764704), (156, 1054958520), (160, 1028584557), (165, 997415328), (168, 979604340), (174, 945824880), (176, 935076870), (180, 914297384), (182, 904250160), (186, 884803920), (195, 843966816), (198, 831179440), (203, 810707040), (208, 791218890), (210, 783683472), (217, 758403360), (220, 748061496), (224, 734703255), (231, 712439520), (232, 709368660), (234, 703305680), (240, 685723038), (248, 663602940), (252, 653069560), (254, 647927280), (260, 632975112), (261, 630549920), (264, 623384580), (273, 602833440), (279, 589869280), (280, 587762604), (286, 575431920), (288, 571435865), (290, 567494928), (308, 534329640), (310, 530882352), (312, 527479260), (315, 522455648), (319, 515904480), (330, 498707664), (336, 489802170), (341, 482620320), (348, 472912440), (352, 467538435), (360, 457148692), (364, 452125080), (372, 442401960), (377, 436534560), (381, 431951520), (385, 427463712), (390, 421983408), (396, 415589720), (403, 408371040), (406, 405353520), (416, 395609445), (420, 391841736), (429, 383621280), (434, 379201680), (435, 378329952), (440, 374030748), (455, 361700064), (462, 356219760), (464, 354684330), (465, 353921568), (468, 351652840), (480, 342861519), (495, 332471776), (496, 331801470), (504, 326534780), (508, 323963640), (520, 316487556), (522, 315274960), (528, 311692290), (546, 301416720), (558, 294934640), (560, 293881302), (572, 287715960), (580, 283747464), (585, 281322272), (609, 270235680), (616, 267164820), (620, 265441176), (624, 263739630), (630, 261227824), (635, 259170912), (638, 257952240), (651, 252801120), (660, 249353832), (672, 244901085), (682, 241310160), (693, 237479840), (696, 236456220), (715, 230172768), (720, 228574346), (728, 226062540), (744, 221200980), (754, 218267280), (762, 215975760), (770, 213731856), (780, 210991704), (792, 207794860), (806, 204185520), (812, 202676760), (819, 200944480), (840, 195920868), (858, 191810640), (868, 189600840), (870, 189164976), (880, 187015374), (889, 185122080), (899, 183062880), (910, 180850032), (924, 178109880), (928, 177342165), (930, 176960784), (936, 175826420), (957, 171968160), (990, 166235888), (992, 165900735), (1001, 164409120), (1008, 163267390), (1015, 162141408), (1016, 161981820), (1023, 160873440), (1040, 158243778), (1044, 157637480), (1056, 155846145), (1085, 151680672), (1092, 150708360), (1116, 147467320), (1120, 146940651), (1131, 145511520), (1143, 143983840), (1144, 143857980), (1155, 142487904), (1160, 141873732), (1170, 140661136), (1209, 136123680), (1218, 135117840), (1232, 133582410), (1240, 132720588), (1248, 131869815), (1260, 130613912), (1270, 129585456), (1276, 128976120), (1287, 127873760), (1302, 126400560), (1305, 126109984), (1320, 124676916), (1364, 120655080), (1365, 120566688), (1386, 118739920), (1392, 118228110), (1395, 117973856), (1397, 117804960), (1430, 115086384), (1440, 114287173), (1456, 113031270), (1488, 110600490), (1508, 109133640), (1524, 107987880), (1540, 106865928), (1560, 105495852), (1584, 103897430), (1595, 103180896), (1612, 102092760), (1624, 101338380), (1638, 100472240), (1651, 99681120), (1680, 97960434), (1705, 96524064), (1716, 95905320), (1736, 94800420), (1740, 94582488), (1760, 93507687), (1778, 92561040), (1798, 91531440), (1820, 90425016), (1827, 90078560), (1848, 89054940), (1860, 88480392), (1872, 87913210), (1885, 87306912), (1905, 86390304), (1914, 85984080), (1953, 84267040), (1980, 83117944), (2002, 82204560), (2015, 81674208), (2016, 81633695), (2030, 81070704), (2032, 80990910), (2046, 80436720), (2080, 79121889), (2088, 78818740), (2145, 76724256), (2170, 75840336), (2184, 75354180), (2232, 73733660), (2233, 73700640), (2262, 72755760), (2286, 71991920), (2288, 71928990), (2310, 71243952), (2320, 70936866), (2340, 70330568), (2387, 68945760), (2418, 68061840), (2436, 67558920), (2464, 66791205), (2480, 66360294), (2520, 65306956), (2540, 64792728), (2552, 64488060), (2574, 63936880), (2604, 63200280), (2610, 63054992), (2639, 62362080), (2640, 62338458), (2667, 61707360), (2697, 61020960), (2728, 60327540), (2730, 60283344), (2772, 59369960), (2784, 59114055), (2790, 58986928), (2794, 58902480), (2821, 58338720), (2860, 57543192), (2871, 57322720), (2912, 56515635), (2976, 55300245), (3003, 54803040), (3016, 54566820), (3045, 54047136), (3048, 53993940), (3069, 53624480), (3080, 53432964), (3120, 52747926), (3168, 51948715), (3190, 51590448), (3224, 51046380), (3248, 50669190), (3255, 50560224), (3276, 50236120), (3302, 49840560), (3360, 48980217), (3393, 48503840), (3410, 48262032), (3432, 47952660), (3465, 47495968), (3472, 47400210), (3480, 47291244), (3556, 46280520), (3596, 45765720), (3627, 45374560), (3640, 45212508), (3654, 45039280), (3683, 44684640), (3696, 44527470), (3720, 44240196), (3744, 43956605), (3770, 43653456), (3810, 43195152), (3828, 42992040), (3906, 42133520), (3937, 41801760), (3960, 41558972), (4004, 41102280), (4030, 40837104), (4060, 40535352), (4064, 40495455), (4092, 40218360), (4095, 40188896), (4147, 39684960), (4176, 39409370), (4191, 39268320), (4290, 38362128), (4340, 37920168), (4368, 37677090), (4433, 37124640), (4445, 37024416), (4464, 36866830), (4466, 36850320), (4495, 36612576), (4524, 36377880), (4572, 35995960), (4576, 35964495), (4620, 35621976), (4640, 35468433), (4680, 35165284), (4774, 34472880), (4785, 34393632), (4836, 34030920), (4872, 33779460), (4953, 33227040), (4960, 33180147), (5005, 32881824), (5040, 32653478), (5080, 32396364), (5104, 32244030), (5115, 32174688), (5148, 31968440), (5208, 31600140), (5220, 31527496), (5278, 31181040), (5280, 31169229), (5334, 30853680), (5394, 30510480), (5456, 30163770), (5460, 30141672), (5544, 29684980), (5580, 29493464), (5588, 29451240), (5642, 29169360), (5655, 29102304), (5715, 28796768), (5720, 28771596), (5742, 28661360), (6006, 27401520), (6032, 27283410), (6045, 27224736), (6090, 27023568), (6096, 26996970), (6138, 26812240), (6160, 26716482), (6240, 26373963), (6293, 26151840), (6380, 25795224), (6435, 25574752), (6448, 25523190), (6496, 25334595), (6510, 25280112), (6552, 25118060), (6604, 24920280), (6699, 24566880), (6786, 24251920), (6820, 24131016), (6864, 23976330), (6930, 23747984), (6944, 23700105), (6960, 23645622), (6985, 23560992), (7112, 23140260), (7161, 22981920), (7192, 22882860), (7254, 22687280), (7280, 22606254), (7308, 22519640), (7366, 22342320), (7392, 22263735), (7440, 22120098), (7540, 21826728), (7620, 21597576), (7656, 21496020), (7812, 21066760), (7874, 20900880), (7917, 20787360), (7920, 20779486), (8001, 20569120), (8008, 20551140), (8060, 20418552), (8091, 20340320), (8120, 20267676), (8184, 20109180), (8190, 20094448), (8255, 19936224), (8294, 19842480), (8352, 19704685), (8382, 19634160), (8463, 19446240), (8580, 19181064), (8680, 18960084), (8736, 18838545), (8866, 18562320), (8890, 18512208), (8928, 18433415), (8932, 18425160), (8990, 18306288), (9009, 18267680), (9048, 18188940), (9135, 18015712), (9144, 17997980), (9240, 17810988), (9360, 17582642), (9548, 17236440), (9570, 17196816), (9672, 17015460), (9744, 16889730), (9765, 16853408), (9779, 16829280), (9889, 16642080), (9906, 16613520), (10010, 16440912), (10080, 16326739), (10160, 16198182), (10208, 16122015), (10230, 16087344), (10296, 15984220), (10416, 15800070), (10440, 15763748), (10556, 15590520), (10668, 15426840), (10788, 15255240), (10912, 15081885), (10920, 15070836), (11049, 14894880), (11088, 14842490), (11160, 14746732), (11165, 14740128), (11176, 14725620), (11284, 14584680), (11310, 14551152), (11430, 14398384), (11440, 14385798), (11484, 14330680), (11557, 14240160), (11687, 14081760), (11811, 13933920), (11935, 13789152), (12012, 13700760), (12064, 13641705), (12090, 13612368), (12180, 13511784), (12192, 13498485), (12276, 13406120), (12320, 13358241), (12441, 13228320), (12573, 13089440), (12586, 13075920), (12760, 12897612), (12870, 12787376), (12896, 12761595), (13020, 12640056), (13104, 12559030), (13195, 12472416), (13208, 12460140), (13299, 12374880), (13335, 12341472), (13398, 12283440), (13485, 12204192), (13572, 12125960), (13640, 12065508), (13728, 11988165), (13860, 11873992), (13920, 11822811), (13970, 11780496), (14105, 11667744), (14224, 11570130), (14322, 11490960), (14355, 11464544), (14384, 11441430), (14508, 11343640), (14560, 11303127), (14616, 11259820), (14732, 11171160), (14859, 11075680), (14880, 11060049), (15015, 10960608), (15080, 10913364), (15240, 10798788), (15312, 10748010), (15345, 10724896), (15624, 10533380), (15748, 10450440), (15834, 10393680), (15840, 10389743), (16002, 10284560), (16016, 10275570), (16120, 10209276), (16182, 10170160), (16240, 10133838), (16368, 10054590), (16380, 10047224), (16510, 9968112), (16588, 9921240), (16764, 9817080), (16926, 9723120), (16965, 9700768), (17160, 9590532), (17360, 9480042), (17732, 9281160), (17780, 9256104), (17864, 9212580), (17980, 9153144), (18018, 9133840), (18096, 9094470), (18135, 9074912), (18161, 9061920), (18270, 9007856), (18288, 8998990), (18415, 8936928), (18480, 8905494), (18720, 8791321), (18879, 8717280), (19096, 8618220), (19140, 8598408), (19344, 8507730), (19488, 8444865), (19530, 8426704), (19558, 8414640), (19685, 8360352), (19778, 8321040), (19812, 8306760), (20020, 8220456), (20097, 8188960), (20320, 8099091), (20460, 8043672), (20592, 7992110), (20735, 7936992), (20832, 7900035), (20880, 7881874), (20955, 7853664), (21112, 7795260), (21336, 7713420), (21483, 7660640), (21576, 7627620), (21840, 7535418), (22098, 7447440), (22165, 7424928), (22176, 7421245), (22320, 7373366), (22330, 7370064), (22352, 7362810), (22568, 7292340), (22620, 7275576), (22860, 7199192), (22880, 7192899), (22968, 7165340), (23114, 7120080), (23374, 7040880), (23622, 6966960), (23751, 6929120), (23870, 6894576), (24024, 6850380), (24180, 6806184), (24360, 6755892), (24552, 6703060), (24765, 6645408), (24882, 6614160), (25146, 6544720), (25172, 6537960), (25389, 6482080), (25520, 6448806), (25740, 6393688), (25781, 6383520), (26040, 6320028), (26208, 6279515), (26390, 6236208), (26416, 6230070), (26598, 6187440), (26670, 6170736), (26796, 6141720), (26970, 6102096), (27144, 6062980), (27280, 6032754), (27559, 5971680), (27720, 5936996), (27940, 5890248), (28210, 5833872), (28448, 5785065), (28644, 5745480), (28710, 5732272), (28768, 5720715), (29016, 5671820), (29029, 5669280), (29232, 5629910), (29337, 5609760), (29464, 5585580), (29667, 5547360), (29718, 5537840), (30030, 5480304), (30160, 5456682), (30480, 5399394), (30624, 5374005), (30690, 5362448), (31031, 5303520), (31248, 5266690), (31465, 5230368), (31496, 5225220), (31668, 5196840), (32004, 5142280), (32032, 5137785), (32240, 5104638), (32364, 5085080), (32480, 5066919), (32736, 5027295), (32760, 5023612), (33020, 4984056), (33147, 4964960), (33176, 4960620), (33495, 4913376), (33528, 4908540), (33852, 4861560), (33930, 4850384), (34320, 4795266), (34671, 4746720), (34720, 4740021), (35061, 4693920), (35433, 4644640), (35464, 4640580), (35560, 4628052), (35728, 4606290), (35805, 4596384), (35960, 4576572), (36036, 4566920), (36192, 4547235), (36270, 4537456), (36322, 4530960), (36540, 4503928), (36576, 4499495), (36830, 4468464), (36960, 4452747), (37323, 4409440), (37758, 4358640), (38192, 4309110), (38280, 4299204), (38688, 4253865), (39060, 4213352), (39116, 4207320), (39370, 4180176), (39556, 4160520), (39585, 4157472), (39624, 4153380), (39897, 4124960), (40005, 4113824), (40040, 4110228), (40194, 4094480), (40455, 4068064), (40513, 4062240), (40920, 4021836), (41184, 3996055), (41470, 3968496), (41760, 3940937), (41910, 3926832), (42224, 3897630), (42315, 3889248), (42672, 3856710), (42966, 3830320), (43152, 3813810), (43307, 3800160), (43680, 3767709), (44196, 3723720), (44330, 3712464), (44640, 3686683), (44660, 3685032), (44704, 3681405), (45045, 3653536), (45136, 3646170), (45240, 3637788), (45720, 3599596), (45936, 3582670), (46228, 3560040), (46748, 3520440), (47244, 3483480), (47502, 3464560), (47740, 3447288), (47879, 3437280), (48048, 3425190), (48360, 3403092), (48720, 3377946), (48895, 3365856), (49104, 3351530), (49445, 3328416), (49530, 3322704), (49764, 3307080), (50292, 3272360), (50344, 3268980), (50778, 3241040), (51040, 3224403), (51181, 3215520), (51480, 3196844), (51562, 3191760), (52080, 3160014), (52780, 3118104), (52832, 3115035), (53196, 3093720), (53340, 3085368), (53592, 3070860), (53940, 3051048), (54288, 3031490), (54483, 3020640), (54560, 3016377), (55118, 2985840), (55245, 2978976), (55440, 2968498), (55880, 2945124), (56420, 2916936), (56637, 2905760), (57288, 2872740), (57420, 2866136), (57785, 2848032), (58032, 2835910), (58058, 2834640), (58435, 2816352), (58464, 2814955), (58674, 2804880), (58928, 2792790), (59055, 2786784), (59334, 2773680), (59436, 2768920), (60060, 2740152), (60320, 2728341), (60960, 2699697), (61380, 2681224), (62062, 2651760), (62205, 2645664), (62496, 2633345), (62865, 2617888), (62930, 2615184), (62992, 2612610), (63336, 2598420), (64008, 2571140), (64480, 2552319), (64728, 2542540), (65520, 2511806), (66040, 2492028), (66294, 2482480), (66352, 2480310), (66495, 2474976), (66990, 2456688), (67056, 2454270), (67704, 2430780), (67860, 2425192), (68640, 2397633), (69223, 2377440), (69342, 2373360), (70122, 2346960), (70866, 2322320), (70928, 2320290), (71120, 2314026), (71456, 2303145), (71610, 2298192), (71920, 2288286), (72072, 2283460), (72540, 2268728), (72644, 2265480), (73080, 2251964), (73660, 2234232), (74295, 2215136), (74646, 2204720), (75516, 2179320), (76384, 2154555), (76560, 2149602), (77343, 2127840), (78120, 2106676), (78232, 2103660), (78740, 2090088), (79112, 2080260), (79170, 2078736), (79248, 2076690), (79794, 2062480), (80010, 2056912), (80080, 2055114), (80388, 2047240), (80910, 2034032), (81026, 2031120), (81809, 2011680), (81840, 2010918), (82677, 1990560), (82940, 1984248), (83820, 1963416), (84448, 1948815), (84630, 1944624), (85344, 1928355), (85932, 1915160), (86304, 1906905), (86614, 1900080), (87087, 1889760), (88011, 1869920), (88392, 1861860), (88660, 1856232), (89001, 1849120), (89320, 1842516), (90090, 1826768), (90272, 1823085), (90480, 1818894), (90805, 1812384), (91440, 1799798), (91872, 1791335), (92456, 1780020), (93093, 1767840), (93496, 1760220), (94395, 1743456), (94488, 1741740), (95004, 1732280), (95480, 1723644), (95758, 1718640), (96096, 1712595), (96720, 1701546), (97440, 1688973), (97790, 1682928), (98208, 1675765), (98890, 1664208), (99060, 1661352), (99528, 1653540), (100485, 1637792), (100584, 1636180), (100688, 1634490), (101556, 1620520), (102362, 1607760), (102960, 1598422), (103124, 1595880), (104013, 1582240), (104160, 1580007), (105183, 1564640), (105560, 1559052), (106392, 1546860), (106680, 1542684), (107184, 1535430), (107415, 1532128), (107880, 1525524), (108576, 1515745), (108966, 1510320), (110236, 1492920), (110490, 1489488), (110880, 1484249), (111760, 1472562), (112840, 1458468), (113274, 1452880), (114173, 1441440), (114576, 1436370), (114840, 1433068), (115570, 1424016), (116064, 1417955), (116116, 1417320), (116870, 1408176), (117348, 1402440), (117856, 1396395), (118110, 1393392), (118668, 1386840), (118755, 1385824), (118872, 1384460), (120120, 1370076), (121539, 1354080), (122760, 1340612), (124124, 1325880), (124410, 1322832), (125730, 1308944), (125860, 1307592), (125984, 1306305), (126672, 1299210), (126945, 1296416), (127127, 1294560), (128016, 1285570), (128557, 1280160), (128905, 1276704), (129456, 1271270), (129921, 1266720), (131040, 1255903), (132080, 1246014), (132588, 1241240), (132704, 1240155), (132990, 1237488), (133980, 1228344), (134112, 1227135), (135408, 1215390), (135720, 1212596), (137795, 1194336), (138446, 1188720), (138684, 1186680), (140244, 1173480), (141732, 1161160), (141856, 1160145), (142240, 1157013), (143220, 1149096), (143637, 1145760), (143840, 1144143), (144144, 1141730), (145080, 1134364), (145145, 1133856), (145288, 1132740), (146160, 1125982), (146685, 1121952), (147320, 1117116), (148335, 1109472), (148590, 1107568), (149292, 1102360), (151032, 1089660), (153120, 1074801), (153543, 1071840), (154686, 1063920), (155155, 1060704), (156240, 1053338), (156464, 1051830), (157480, 1045044), (158224, 1040130), (158340, 1039368), (158496, 1038345), (159588, 1031240), (160020, 1028456), (160160, 1027557), (160776, 1023620), (161820, 1017016), (162052, 1015560), (163449, 1006880), (163618, 1005840), (163680, 1005459), (165354, 995280), (165735, 992992), (165880, 992124), (167640, 981708), (169260, 972312), (171864, 957580), (173228, 950040), (173355, 949344), (174174, 944880), (175305, 938784), (176022, 934960), (176784, 930930), (177165, 928928), (177320, 928116), (178002, 924560), (178640, 921258), (180180, 913384), (180960, 909447), (181610, 906192), (182880, 899899), (184912, 890010), (186186, 883920), (186615, 881888), (186992, 880110), (188790, 871728), (188976, 870870), (190008, 866140), (190960, 861822), (191516, 859320), (193440, 850773), (195580, 841464), (197780, 832104), (198120, 830676), (199056, 826770), (199485, 824992), (200970, 818896), (201168, 818090), (201376, 817245), (202565, 812448), (203112, 810260), (204724, 803880), (205920, 799211), (206248, 797940), (207669, 792480), (208026, 791120), (210366, 782320), (211120, 779526), (212784, 773430), (213360, 771342), (214368, 767715), (214830, 766064), (215760, 762762), (216535, 760032), (217932, 755160), (220472, 746460), (220980, 744744), (223520, 736281), (225680, 729234), (226548, 726440), (228346, 720720), (229152, 718185), (229680, 716534), (231140, 712008), (232029, 709280), (232232, 708660), (233740, 704088), (234696, 701220), (236220, 696696), (237336, 693420), (237510, 692912), (237744, 692230), (239395, 687456), (240240, 685038), (243078, 677040), (245427, 670560), (245520, 670306), (248031, 663520), (248248, 662940), (248820, 661416), (251460, 654472), (251720, 653796), (253344, 649605), (253890, 648208), (254254, 647280), (255905, 643104), (256032, 642785), (257114, 640080), (257810, 638352), (258912, 635635), (259842, 633360), (261261, 629920), (264160, 623007), (265176, 620620), (265980, 618744), (267960, 614172), (270816, 607695), (271440, 606298), (272415, 604128), (275590, 597168), (276892, 594360), (277368, 593340), (279279, 589280), (280488, 586740), (283185, 581152), (283464, 580580), (283591, 580320), (286440, 574548), (287274, 572880), (288288, 570865), (290160, 567182), (290290, 566928), (290576, 566370), (292320, 562991), (293370, 560976), (294640, 558558), (296670, 554736), (297180, 553784), (298584, 551180), (302064, 544830), (303149, 542880), (307086, 535920), (309372, 531960), (310310, 530352), (312480, 526669), (312928, 525915), (314960, 522522), (316448, 520065), (316680, 519684), (319176, 515620), (320040, 514228), (321552, 511810), (323640, 508508), (324104, 507780), (326898, 503440), (327236, 502920), (330708, 497640), (331470, 496496), (331760, 496062), (335153, 491040), (335280, 490854), (338520, 486156), (342519, 480480), (343728, 478790), (346115, 475488), (346456, 475020), (346710, 474672), (348348, 472440), (350610, 469392), (352044, 467480), (353568, 465465), (354330, 464464), (354640, 464058), (356004, 462280), (357280, 460629), (358267, 459360), (360360, 456692), (363220, 453096), (364617, 451360), (369824, 445005), (372372, 441960), (373230, 440944), (373984, 440055), (377580, 435864), (377952, 435435), (380016, 433070), (381381, 431520), (381920, 430911), (383032, 429660), (385671, 426720), (386715, 425568), (389763, 422240), (391160, 420732), (395560, 416052), (396240, 415338), (398112, 413385), (398970, 412496), (401940, 409448), (402336, 409045), (405130, 406224)]