161877555840

素因数分解:

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

素因数の和:127

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 38, 39, 40, 42, 44, 48, 52, 55, 56, 57, 60, 62, 64, 65, 66, 70, 76, 77, 78, 80, 84, 88, 91, 93, 95, 96, 104, 105, 110, 112, 114, 120, 121, 124, 128, 130, 132, 133, 140, 143, 152, 154, 155, 156, 160, 165, 168, 169, 176, 182, 186, 190, 192, 195, 208, 209, 210, 217, 220, 224, 228, 231, 240, 242, 247, 248, 260, 264, 266, 273, 280, 285, 286, 304, 308, 310, 312, 320, 330, 336, 338, 341, 352, 363, 364, 372, 380, 384, 385, 390, 399, 403, 416, 418, 420, 429, 434, 440, 448, 455, 456, 462, 465, 480, 484, 494, 496, 507, 520, 528, 532, 546, 560, 570, 572, 589, 605, 608, 616, 620, 624, 627, 640, 651, 660, 665, 672, 676, 682, 704, 715, 726, 728, 741, 744, 760, 770, 780, 798, 806, 832, 836, 840, 845, 847, 858, 868, 880, 896, 910, 912, 924, 930, 960, 968, 988, 992, 1001, 1014, 1023, 1040, 1045, 1056, 1064, 1085, 1092, 1120, 1140, 1144, 1155, 1178, 1183, 1209, 1210, 1216, 1232, 1235, 1240, 1248, 1254, 1302, 1320, 1330, 1344, 1352, 1364, 1365, 1408, 1430, 1452, 1456, 1463, 1482, 1488, 1520, 1540, 1560, 1573, 1596, 1612, 1664, 1672, 1680, 1690, 1694, 1705, 1716, 1729, 1736, 1760, 1767, 1815, 1820, 1824, 1848, 1859, 1860, 1920, 1936, 1976, 1984, 1995, 2002, 2015, 2028, 2046, 2080, 2090, 2112, 2128, 2145, 2170, 2184, 2240, 2280, 2288, 2299, 2310, 2356, 2366, 2387, 2418, 2420, 2432, 2464, 2470, 2480, 2496, 2508, 2535, 2541, 2604, 2640, 2660, 2688, 2704, 2717, 2728, 2730, 2821, 2860, 2904, 2912, 2926, 2945, 2964, 2976, 3003, 3040, 3080, 3120, 3135, 3146, 3192, 3211, 3224, 3255, 3344, 3360, 3380, 3388, 3410, 3432, 3458, 3472, 3520, 3534, 3549, 3630, 3640, 3648, 3696, 3705, 3718, 3720, 3751, 3872, 3952, 3968, 3990, 4004, 4030, 4056, 4092, 4123, 4160, 4180, 4224, 4235, 4256, 4290, 4340, 4368, 4389, 4433, 4480, 4560, 4576, 4598, 4620, 4712, 4719, 4732, 4774, 4836, 4840, 4928, 4940, 4960, 4992, 5005, 5016, 5070, 5082, 5115, 5187, 5208, 5239, 5280, 5320, 5408, 5434, 5456, 5460, 5577, 5642, 5720, 5808, 5824, 5852, 5890, 5915, 5928, 5952, 6006, 6045, 6080, 6160, 6240, 6270, 6292, 6384, 6422, 6448, 6479, 6510, 6688, 6720, 6760, 6776, 6820, 6864, 6897, 6916, 6944, 7040, 7068, 7098, 7161, 7260, 7280, 7296, 7315, 7392, 7410, 7436, 7440, 7502, 7657, 7744, 7865, 7904, 7980, 8008, 8060, 8112, 8151, 8184, 8246, 8320, 8360, 8463, 8470, 8512, 8580, 8645, 8680, 8736, 8778, 8835, 8866, 9120, 9152, 9196, 9240, 9295, 9424, 9438, 9464, 9548, 9633, 9672, 9680, 9856, 9880, 9920, 10010, 10032, 10140, 10164, 10230, 10374, 10416, 10478, 10560, 10640, 10816, 10868, 10912, 10920, 11011, 11154, 11253, 11284, 11440, 11495, 11616, 11648, 11704, 11780, 11830, 11856, 11904, 11935, 12012, 12090, 12160, 12320, 12369, 12480, 12540, 12584, 12705, 12768, 12844, 12896, 12958, 13013, 13020, 13299, 13376, 13440, 13520, 13552, 13585, 13640, 13728, 13794, 13832, 13888, 14105, 14136, 14196, 14322, 14520, 14560, 14630, 14784, 14820, 14872, 14880, 15004, 15015, 15314, 15488, 15717, 15730, 15808, 15960, 16016, 16055, 16093, 16120, 16224, 16302, 16368, 16492, 16720, 16926, 16940, 17024, 17160, 17290, 17360, 17472, 17556, 17670, 17732, 17745, 18240, 18304, 18392, 18480, 18590, 18755, 18848, 18876, 18928, 19019, 19096, 19266, 19344, 19360, 19437, 19760, 19840, 20020, 20064, 20280, 20328, 20449, 20460, 20615, 20748, 20832, 20956, 21120, 21280, 21632, 21736, 21824, 21840, 21945, 22022, 22165, 22308, 22477, 22506, 22568, 22880, 22971, 22990, 23232, 23408, 23560, 23595, 23660, 23712, 23870, 24024, 24180, 24640, 24738, 24960, 25080, 25168, 25410, 25536, 25688, 25792, 25916, 25935, 26026, 26040, 26195, 26257, 26598, 26752, 27040, 27104, 27170, 27280, 27456, 27588, 27664, 27776, 27885, 28210, 28272, 28392, 28644, 29040, 29120, 29260, 29568, 29640, 29744, 29760, 29887, 30008, 30030, 30628, 31031, 31434, 31460, 31616, 31920, 32032, 32110, 32186, 32240, 32395, 32448, 32604, 32736, 32984, 33033, 33440, 33852, 33880, 34320, 34485, 34580, 34720, 34944, 35112, 35321, 35340, 35464, 35490, 35805, 36480, 36673, 36784, 36960, 37180, 37510, 37696, 37752, 37856, 38038, 38192, 38285, 38532, 38688, 38720, 38874, 39039, 39520, 40040, 40128, 40560, 40656, 40755, 40898, 40920, 41230, 41496, 41664, 41912, 42315, 42560, 43472, 43648, 43680, 43890, 44044, 44330, 44616, 44954, 45012, 45136, 45353, 45760, 45942, 45980, 46464, 46816, 47120, 47190, 47320, 47424, 47740, 48048, 48165, 48279, 48360, 48763, 49280, 49476, 50160, 50336, 50820, 51072, 51376, 51584, 51832, 51870, 52052, 52080, 52390, 52514, 53196, 53599, 54080, 54208, 54340, 54560, 54912, 55055, 55176, 55328, 55770, 56265, 56420, 56544, 56784, 57057, 57288, 57629, 58080, 58240, 58520, 59280, 59488, 59520, 59774, 60016, 60060, 61256, 61347, 61845, 62062, 62868, 62920, 63840, 64064, 64220, 64372, 64480, 64790, 64896, 65065, 65208, 65472, 65968, 66066, 66495, 66880, 67431, 67704, 67760, 68640, 68970, 69160, 69440, 70224, 70642, 70680, 70928, 70980, 71269, 71610, 73346, 73568, 73920, 74360, 75020, 75392, 75504, 75712, 76076, 76384, 76570, 77064, 77376, 77440, 77748, 78078, 78585, 78771, 79040, 80080, 80256, 80465, 81120, 81312, 81510, 81796, 81840, 82460, 82992, 83328, 83824, 84227, 84630, 85120, 86944, 87360, 87780, 88088, 88660, 89232, 89661, 89908, 90024, 90272, 90706, 91520, 91884, 91960, 93093, 93632, 94240, 94380, 94640, 94848, 95095, 95480, 96096, 96330, 96558, 96720, 97185, 97526, 98952, 99541, 100320, 100672, 101640, 102245, 102752, 103664, 103740, 104104, 104160, 104780, 105028, 105963, 106392, 107198, 108160, 108416, 108680, 109120, 110019, 110110, 110352, 110656, 111540, 112385, 112530, 112840, 113088, 113568, 114114, 114576, 114855, 115258, 116160, 117040, 118560, 118976, 119548, 120032, 120120, 122512, 122694, 123690, 124124, 125736, 125840, 127680, 128128, 128440, 128744, 128960, 129580, 130130, 130416, 130944, 131285, 131936, 132132, 132990, 133760, 134862, 135408, 135520, 136059, 137280, 137940, 138320, 138880, 140448, 141284, 141360, 141856, 141960, 142538, 143143, 143220, 146289, 146692, 147136, 147840, 148720, 149435, 150040, 151008, 151424, 152152, 152768, 153140, 154128, 154752, 155155, 155496, 156156, 157170, 157542, 158080, 160160, 160797, 160930, 162240, 162624, 163020, 163592, 163680, 164920, 165165, 165984, 167648, 168454, 169260, 172887, 173888, 174720, 175560, 176176, 176605, 177320, 178464, 179322, 179816, 180048, 180544, 181412, 183365, 183768, 183920, 186186, 187264, 188480, 188760, 189280, 190190, 190960, 192192, 192660, 193116, 193440, 194370, 195052, 195195, 197904, 199082, 200640, 201344, 203280, 204490, 205504, 207328, 207480, 208208, 208320, 209209, 209560, 210056, 211926, 212784, 213807, 214396, 217360, 218240, 220038, 220220, 220704, 221312, 223080, 224770, 225060, 225680, 226176, 226765, 227136, 228228, 229152, 229710, 230516, 232320, 234080, 237120, 237952, 239096, 240064, 240240, 241395, 243815, 245024, 245388, 247247, 247380, 248248, 251472, 251680, 252681, 255360, 256880, 257488, 257920, 259160, 260260, 260832, 262570, 263872, 264264, 265980, 267995, 269724, 270816, 271040, 272118, 274560, 275880, 276640, 280896, 282568, 282720, 283712, 283920, 285076, 285285, 286286, 286440, 288145, 292578, 293384, 294272, 297440, 298623, 298870, 300080, 302016, 304304, 305536, 306280, 306735, 308256, 310310, 310992, 312312, 314340, 315084, 320320, 321594, 321860, 324480, 325248, 326040, 327184, 327360, 329840, 330330, 331968, 335296, 336908, 337155, 338520, 341341, 345774, 347776, 351120, 352352, 353210, 354640, 356345, 356928, 358644, 359632, 360096, 361088, 362824, 366730, 367536, 367840, 372372, 376960, 377520, 378560, 380380, 381920, 384384, 385320, 386232, 386880, 388531, 388740, 390104, 390390, 393855, 395808, 398164, 401280, 403403, 406560, 408980, 411008, 414656, 414960, 416416, 416640, 418418, 419120, 420112, 421135, 423852, 425568, 427614, 428792, 429429, 434720, 440076, 440440, 441408, 446160, 448305, 449540, 450120, 451360, 453530, 454272, 456456, 458304, 459420, 461032, 465465, 468160, 474240, 478192, 480128, 480480, 482790, 487630, 490048, 490776, 494494, 494760, 496496, 497705, 498883, 502944, 503360, 505362, 513760, 514976, 518320, 520520, 521664, 525140, 527744, 528528, 529815, 531960, 535990, 539448, 541632, 542080, 544236, 550095, 551760, 553280, 561792, 565136, 565440, 567424, 567840, 570152, 570570, 572572, 572880, 576290, 585156, 586768, 589589, 594880, 597246, 597740, 600160, 604032, 608608, 612560, 613470, 616512, 620620, 621984, 624624, 627627, 628680, 630168, 633919, 640640, 643188, 643720, 652080, 654368, 654720, 659680, 660660, 663936, 670592, 673816, 674310, 677040, 680295, 682682, 691548, 696787, 702240, 704704, 706420, 709280, 712690, 713856, 715715, 717288, 719264, 720192, 725648, 731445, 733460, 735072, 735680, 741741, 744744, 755040, 757120, 760760, 763840, 770640, 772464, 773760, 777062, 777480, 780208, 780780, 787710, 791616, 796328, 803985, 806806, 813120, 817960, 829312, 829920, 832832, 836836, 838240, 840224, 842270, 847704, 851136, 855228, 857584, 858858, 864435, 869440, 880152, 880880, 882816, 892320, 896610, 899080, 900240, 902720, 907060, 912912, 916608, 918840, 922064, 926497, 930930, 936320, 956384, 960960, 965580, 975260, 980096, 981552, 988988, 989520, 992992, 995410, 997766, 1005888, 1006720, 1010724, 1024023, 1027520, 1029952, 1036640, 1041040, 1043328, 1046045, 1050280, 1057056, 1059630, 1063920, 1069035, 1071980, 1078896, 1083264, 1088472, 1094951, 1100190, 1103520, 1106560, 1130272, 1130880, 1135680, 1140304, 1141140, 1145144, 1145760, 1152580, 1165593, 1170312, 1173536, 1179178, 1189760, 1194492, 1195480, 1200320, 1210209, 1217216, 1225120, 1226940, 1233024, 1236235, 1241240, 1243968, 1249248, 1255254, 1257360, 1260336, 1263405, 1267838, 1286376, 1287440, 1304160, 1308736, 1319360, 1321320, 1347632, 1348620, 1354080, 1360590, 1365364, 1383096, 1393574, 1404480, 1409408, 1412840, 1418560, 1425380, 1431430, 1434576, 1438528, 1440384, 1451296, 1462890, 1466920, 1470144, 1471360, 1483482, 1489488, 1493115, 1496649, 1510080, 1521520, 1527680, 1541280, 1544928, 1554124, 1554960, 1560416, 1561560, 1575420, 1583232, 1592656, 1607970, 1613612, 1626240, 1635920, 1659840, 1665664, 1673672, 1676480, 1680448, 1684540, 1695408, 1702272, 1706705, 1710456, 1715168, 1717716, 1728870, 1738880, 1760304, 1761760, 1768767, 1784640, 1793220, 1798160, 1800480, 1805440, 1814120, 1825824, 1837680, 1844128, 1852994, 1861860, 1901757, 1912768, 1921920, 1931160, 1942655, 1950520, 1963104, 1977976, 1979040, 1985984, 1990820, 1995532, 2011776, 2017015, 2021448, 2048046, 2055040, 2059904, 2073280, 2082080, 2090361, 2092090, 2100560, 2114112, 2119260, 2127840, 2138070, 2143960, 2147145, 2157792, 2176944, 2189902, 2200380, 2207040, 2260544, 2271360, 2280608, 2282280, 2290288, 2291520, 2305160, 2331186, 2340624, 2347072, 2358356, 2388984, 2390960, 2400640, 2420418, 2434432, 2450240, 2453880, 2472470, 2482480, 2487936, 2494415, 2498496, 2510508, 2514720, 2520672, 2526810, 2535676, 2572752, 2574880, 2608320, 2617472, 2638720, 2642640, 2695264, 2697240, 2708160, 2719717, 2721180, 2730728, 2766192, 2779491, 2787148, 2808960, 2825680, 2837120, 2850760, 2862860, 2869152, 2877056, 2902592, 2925780, 2933840, 2940288, 2947945, 2966964, 2978976, 2986230, 2993298, 3020160, 3043040, 3082560, 3089856, 3108248, 3109920, 3120832, 3123120, 3138135, 3150840, 3169595, 3185312, 3215940, 3227224, 3271840, 3284853, 3319680, 3347344, 3352960, 3360896, 3369080, 3390816, 3413410, 3420912, 3430336, 3435432, 3457740, 3483935, 3520608, 3523520, 3537534, 3569280, 3586440, 3596320, 3600960, 3628240, 3651648, 3675360, 3688256, 3705988, 3708705, 3723720, 3803514, 3825536, 3862320, 3885310, 3901040, 3926208, 3955952, 3958080, 3971968, 3981640, 3991064, 4034030, 4042896, 4096092, 4146560, 4164160, 4180722, 4184180, 4201120, 4228224, 4238520, 4255680, 4276140, 4287920, 4294290, 4315584, 4353888, 4379804, 4400760, 4414080, 4437433, 4521088, 4561216, 4564560, 4580576, 4583040, 4610320, 4632485, 4662372, 4681248, 4694144, 4716712, 4777968, 4781920, 4840836, 4900480, 4907760, 4944940, 4964960, 4988830, 4996992, 5021016, 5029440, 5041344, 5053620, 5071352, 5120115, 5145504, 5149760, 5216640, 5285280, 5390528, 5394480, 5416320, 5439434, 5442360, 5461456, 5474755, 5532384, 5558982, 5574296, 5651360, 5701520, 5725720, 5738304, 5805184, 5827965, 5851560, 5867680, 5895890, 5933928, 5957952, 5972460, 5986596, 6051045, 6086080, 6165120, 6179712, 6216496, 6219840, 6241664, 6246240, 6276270, 6301680, 6339190, 6370624, 6431880, 6454448, 6485479, 6543680, 6569706, 6694688, 6738160, 6781632, 6826820, 6841824, 6860672, 6870864, 6915480, 6967870, 7041216, 7047040, 7075068, 7172880, 7192640, 7201920, 7256480, 7303296, 7350720, 7376512, 7411976, 7417410, 7447440, 7483245, 7607028, 7664657, 7724640, 7770620, 7802080, 7852416, 7911904, 7916160, 7963280, 7982128, 8068060, 8085792, 8159151, 8192184, 8328320, 8361444, 8368360, 8402240, 8477040, 8511360, 8552280, 8575840, 8588580, 8631168, 8707776, 8759608, 8801520, 8843835, 8874866, 9122432, 9129120, 9161152, 9220640, 9264970, 9324744, 9362496, 9433424, 9508785, 9555936, 9563840, 9681672, 9815520, 9889880, 9929920, 9977660, 10042032, 10058880, 10082688, 10107240, 10142704, 10240230, 10291008, 10299520, 10451805, 10570560, 10781056, 10788960, 10878868, 10884720, 10922912, 10949510, 11064768, 11117964, 11148592, 11302720, 11403040, 11451440, 11476608, 11655930, 11703120, 11735360, 11791780, 11867856, 11915904, 11944920, 11973192, 12044461, 12102090, 12172160, 12432992, 12439680, 12492480, 12552540, 12603360, 12678380, 12741248, 12863760, 12908896, 12970958, 13087360, 13139412, 13312299, 13389376, 13476320, 13563264, 13598585, 13653640, 13683648, 13741728, 13830960, 13897455, 13935740, 14082432, 14150136, 14345760, 14385280, 14512960, 14701440, 14823952, 14834820, 14894880, 14966490, 15214056, 15329314, 15449280, 15541240, 15604160, 15823808, 15926560, 15964256, 16136120, 16171584, 16318302, 16384368, 16424265, 16722888, 16736720, 16804480, 16954080, 17104560, 17151680, 17177160, 17415552, 17519216, 17603040, 17687670, 17749732, 18258240, 18322304, 18441280, 18529940, 18649488, 18724992, 18866848, 19017570, 19111872, 19127680, 19363344, 19456437, 19631040, 19779760, 19859840, 19955320, 20084064, 20214480, 20285408, 20480460, 20582016, 20903610, 21141120, 21577920, 21757736, 21769440, 21845824, 21899020, 22129536, 22187165, 22235928, 22297184, 22605440, 22806080, 22902880, 22993971, 23311860, 23406240, 23470720, 23583560, 23735712, 23889840, 23946384, 24088922, 24204180, 24865984, 24984960, 25105080, 25206720, 25356760, 25727520, 25817792, 25941916, 26278824, 26624598, 26778752, 26952640, 27197170, 27307280, 27367296, 27483456, 27661920, 27794910, 27871480, 28300272, 28691520, 29025920, 29647904, 29669640, 29789760, 29932980, 30428112, 30658628, 30898560, 31082480, 31208320, 31647616, 31853120, 31928512, 32272240, 32343168, 32427395, 32636604, 32768736, 32848530, 33445776, 33473440, 33908160, 34209120, 34303360, 34354320, 35038432, 35206080, 35375340, 35499464, 36133383, 36516480, 36882560, 37059880, 37298976, 37733696, 38035140, 38223744, 38323285, 38726688, 38912874, 39262080, 39559520, 39910640, 40168128, 40428960, 40570816, 40795755, 40960920, 41807220, 43155840, 43515472, 43538880, 43691648, 43798040, 44374330, 44471856, 44594368, 45612160, 45805760, 45987942, 46623720, 46812480, 47167120, 47471424, 47779680, 47892768, 48177844, 48408360, 49731968, 50210160, 50413440, 50713520, 51455040, 51635584, 51883832, 52557648, 53249196, 53905280, 54394340, 54614560, 54966912, 55323840, 55589820, 55742960, 56600544, 57383040, 59295808, 59339280, 59579520, 59865960, 60222305, 60856224, 61317256, 62164960, 63706240, 63857024, 64544480, 64854790, 65273208, 65537472, 65697060, 66561495, 66891552, 66946880, 67816320, 68418240, 68708640, 70076864, 70412160, 70750680, 70998928, 72266766, 74119760, 74597952, 75467392, 76070280, 76646570, 77453376, 77825748, 79119040, 79821280, 80336256, 80857920, 81141632, 81591510, 81921840, 83614440, 84311227, 87030944, 87077760, 87596080, 88748660, 88943712, 89188736, 91611520, 91975884, 93247440, 93624960, 94334240, 94942848, 95559360, 95785536, 96355688, 96816720, 97282185, 100420320, 101427040, 102910080, 103767664, 105115296, 106498392, 108788680, 109229120, 110647680, 111179640, 111485920, 113201088, 114969855, 118591616, 118678560, 119731920, 120444610, 121712448, 122634512, 124329920, 129088960, 129709580, 130546416, 131074944, 131394120, 133122990, 133783104, 133893760, 136836480, 137417280, 140153728, 141501360, 141997856, 144533532, 148239520, 149195904, 152140560, 153293140, 154906752, 155651496, 158238080, 159642560, 161715840, 163183020, 163843680, 167228880, 168622454, 174061888, 175192160, 177497320, 177887424, 180666915, 183951768, 186494880, 188668480, 191118720, 191571072, 192711376, 193633440, 194564370, 200840640, 202854080, 207535328, 210230592, 212996784, 217577360, 218458240, 222359280, 222971840, 226402176, 229939710, 237357120, 239463840, 240889220, 243424896, 245269024, 248659840, 252933681, 258177920, 259419160, 261092832, 262788240, 266245980, 267566208, 274834560, 283002720, 283995712, 289067064, 296479040, 304281120, 306586280, 311302992, 319285120, 326366040, 327687360, 334457760, 337244908, 348123776, 350384320, 354994640, 355774848, 361333830, 367903536, 372989760, 377336960, 385422752, 387266880, 389128740, 401681280, 405708160, 415070656, 420461184, 421556135, 425993568, 435154720, 444718560, 445943680, 459879420, 474714240, 478927680, 481778440, 490538048, 505867362, 518838320, 522185664, 525576480, 532491960, 566005440, 567991424, 578134128, 592958080, 608562240, 613172560, 622605984, 652732080, 655374720, 668915520, 674489816, 700768640, 709989280, 722667660, 735807072, 745979520, 770845504, 774533760, 778257480, 830141312, 843112270, 851987136, 870309440, 889437120, 919758840, 957855360, 963556880, 981076096, 1011734724, 1037676640, 1044371328, 1051152960, 1064983920, 1132010880, 1156268256, 1217124480, 1226345120, 1245211968, 1264668405, 1305464160, 1337831040, 1348979632, 1419978560, 1445335320, 1471614144, 1541691008, 1556514960, 1686224540, 1703974272, 1740618880, 1778874240, 1839517680, 1927113760, 2023469448, 2075353280, 2102305920, 2129967840, 2312536512, 2452690240, 2490423936, 2529336810, 2610928320, 2697959264, 2839957120, 2890670640, 2943228288, 3113029920, 3372449080, 3679035360, 3854227520, 4046938896, 4150706560, 4259935680, 4625073024, 4905380480, 5058673620, 5221856640, 5395918528, 5781341280, 6226059840, 6744898160, 7358070720, 7708455040, 8093877792, 8519871360, 10117347240, 10791837056, 11562682560, 12452119680, 13489796320, 14716141440, 16187755584, 20234694480, 23125365120, 26979592640, 32375511168, 40469388960, 53959185280, 80938777920, 161877555840]

約数ペア:

[(1, 161877555840), (2, 80938777920), (3, 53959185280), (4, 40469388960), (5, 32375511168), (6, 26979592640), (7, 23125365120), (8, 20234694480), (10, 16187755584), (11, 14716141440), (12, 13489796320), (13, 12452119680), (14, 11562682560), (15, 10791837056), (16, 10117347240), (19, 8519871360), (20, 8093877792), (21, 7708455040), (22, 7358070720), (24, 6744898160), (26, 6226059840), (28, 5781341280), (30, 5395918528), (31, 5221856640), (32, 5058673620), (33, 4905380480), (35, 4625073024), (38, 4259935680), (39, 4150706560), (40, 4046938896), (42, 3854227520), (44, 3679035360), (48, 3372449080), (52, 3113029920), (55, 2943228288), (56, 2890670640), (57, 2839957120), (60, 2697959264), (62, 2610928320), (64, 2529336810), (65, 2490423936), (66, 2452690240), (70, 2312536512), (76, 2129967840), (77, 2102305920), (78, 2075353280), (80, 2023469448), (84, 1927113760), (88, 1839517680), (91, 1778874240), (93, 1740618880), (95, 1703974272), (96, 1686224540), (104, 1556514960), (105, 1541691008), (110, 1471614144), (112, 1445335320), (114, 1419978560), (120, 1348979632), (121, 1337831040), (124, 1305464160), (128, 1264668405), (130, 1245211968), (132, 1226345120), (133, 1217124480), (140, 1156268256), (143, 1132010880), (152, 1064983920), (154, 1051152960), (155, 1044371328), (156, 1037676640), (160, 1011734724), (165, 981076096), (168, 963556880), (169, 957855360), (176, 919758840), (182, 889437120), (186, 870309440), (190, 851987136), (192, 843112270), (195, 830141312), (208, 778257480), (209, 774533760), (210, 770845504), (217, 745979520), (220, 735807072), (224, 722667660), (228, 709989280), (231, 700768640), (240, 674489816), (242, 668915520), (247, 655374720), (248, 652732080), (260, 622605984), (264, 613172560), (266, 608562240), (273, 592958080), (280, 578134128), (285, 567991424), (286, 566005440), (304, 532491960), (308, 525576480), (310, 522185664), (312, 518838320), (320, 505867362), (330, 490538048), (336, 481778440), (338, 478927680), (341, 474714240), (352, 459879420), (363, 445943680), (364, 444718560), (372, 435154720), (380, 425993568), (384, 421556135), (385, 420461184), (390, 415070656), (399, 405708160), (403, 401681280), (416, 389128740), (418, 387266880), (420, 385422752), (429, 377336960), (434, 372989760), (440, 367903536), (448, 361333830), (455, 355774848), (456, 354994640), (462, 350384320), (465, 348123776), (480, 337244908), (484, 334457760), (494, 327687360), (496, 326366040), (507, 319285120), (520, 311302992), (528, 306586280), (532, 304281120), (546, 296479040), (560, 289067064), (570, 283995712), (572, 283002720), (589, 274834560), (605, 267566208), (608, 266245980), (616, 262788240), (620, 261092832), (624, 259419160), (627, 258177920), (640, 252933681), (651, 248659840), (660, 245269024), (665, 243424896), (672, 240889220), (676, 239463840), (682, 237357120), (704, 229939710), (715, 226402176), (726, 222971840), (728, 222359280), (741, 218458240), (744, 217577360), (760, 212996784), (770, 210230592), (780, 207535328), (798, 202854080), (806, 200840640), (832, 194564370), (836, 193633440), (840, 192711376), (845, 191571072), (847, 191118720), (858, 188668480), (868, 186494880), (880, 183951768), (896, 180666915), (910, 177887424), (912, 177497320), (924, 175192160), (930, 174061888), (960, 168622454), (968, 167228880), (988, 163843680), (992, 163183020), (1001, 161715840), (1014, 159642560), (1023, 158238080), (1040, 155651496), (1045, 154906752), (1056, 153293140), (1064, 152140560), (1085, 149195904), (1092, 148239520), (1120, 144533532), (1140, 141997856), (1144, 141501360), (1155, 140153728), (1178, 137417280), (1183, 136836480), (1209, 133893760), (1210, 133783104), (1216, 133122990), (1232, 131394120), (1235, 131074944), (1240, 130546416), (1248, 129709580), (1254, 129088960), (1302, 124329920), (1320, 122634512), (1330, 121712448), (1344, 120444610), (1352, 119731920), (1364, 118678560), (1365, 118591616), (1408, 114969855), (1430, 113201088), (1452, 111485920), (1456, 111179640), (1463, 110647680), (1482, 109229120), (1488, 108788680), (1520, 106498392), (1540, 105115296), (1560, 103767664), (1573, 102910080), (1596, 101427040), (1612, 100420320), (1664, 97282185), (1672, 96816720), (1680, 96355688), (1690, 95785536), (1694, 95559360), (1705, 94942848), (1716, 94334240), (1729, 93624960), (1736, 93247440), (1760, 91975884), (1767, 91611520), (1815, 89188736), (1820, 88943712), (1824, 88748660), (1848, 87596080), (1859, 87077760), (1860, 87030944), (1920, 84311227), (1936, 83614440), (1976, 81921840), (1984, 81591510), (1995, 81141632), (2002, 80857920), (2015, 80336256), (2028, 79821280), (2046, 79119040), (2080, 77825748), (2090, 77453376), (2112, 76646570), (2128, 76070280), (2145, 75467392), (2170, 74597952), (2184, 74119760), (2240, 72266766), (2280, 70998928), (2288, 70750680), (2299, 70412160), (2310, 70076864), (2356, 68708640), (2366, 68418240), (2387, 67816320), (2418, 66946880), (2420, 66891552), (2432, 66561495), (2464, 65697060), (2470, 65537472), (2480, 65273208), (2496, 64854790), (2508, 64544480), (2535, 63857024), (2541, 63706240), (2604, 62164960), (2640, 61317256), (2660, 60856224), (2688, 60222305), (2704, 59865960), (2717, 59579520), (2728, 59339280), (2730, 59295808), (2821, 57383040), (2860, 56600544), (2904, 55742960), (2912, 55589820), (2926, 55323840), (2945, 54966912), (2964, 54614560), (2976, 54394340), (3003, 53905280), (3040, 53249196), (3080, 52557648), (3120, 51883832), (3135, 51635584), (3146, 51455040), (3192, 50713520), (3211, 50413440), (3224, 50210160), (3255, 49731968), (3344, 48408360), (3360, 48177844), (3380, 47892768), (3388, 47779680), (3410, 47471424), (3432, 47167120), (3458, 46812480), (3472, 46623720), (3520, 45987942), (3534, 45805760), (3549, 45612160), (3630, 44594368), (3640, 44471856), (3648, 44374330), (3696, 43798040), (3705, 43691648), (3718, 43538880), (3720, 43515472), (3751, 43155840), (3872, 41807220), (3952, 40960920), (3968, 40795755), (3990, 40570816), (4004, 40428960), (4030, 40168128), (4056, 39910640), (4092, 39559520), (4123, 39262080), (4160, 38912874), (4180, 38726688), (4224, 38323285), (4235, 38223744), (4256, 38035140), (4290, 37733696), (4340, 37298976), (4368, 37059880), (4389, 36882560), (4433, 36516480), (4480, 36133383), (4560, 35499464), (4576, 35375340), (4598, 35206080), (4620, 35038432), (4712, 34354320), (4719, 34303360), (4732, 34209120), (4774, 33908160), (4836, 33473440), (4840, 33445776), (4928, 32848530), (4940, 32768736), (4960, 32636604), (4992, 32427395), (5005, 32343168), (5016, 32272240), (5070, 31928512), (5082, 31853120), (5115, 31647616), (5187, 31208320), (5208, 31082480), (5239, 30898560), (5280, 30658628), (5320, 30428112), (5408, 29932980), (5434, 29789760), (5456, 29669640), (5460, 29647904), (5577, 29025920), (5642, 28691520), (5720, 28300272), (5808, 27871480), (5824, 27794910), (5852, 27661920), (5890, 27483456), (5915, 27367296), (5928, 27307280), (5952, 27197170), (6006, 26952640), (6045, 26778752), (6080, 26624598), (6160, 26278824), (6240, 25941916), (6270, 25817792), (6292, 25727520), (6384, 25356760), (6422, 25206720), (6448, 25105080), (6479, 24984960), (6510, 24865984), (6688, 24204180), (6720, 24088922), (6760, 23946384), (6776, 23889840), (6820, 23735712), (6864, 23583560), (6897, 23470720), (6916, 23406240), (6944, 23311860), (7040, 22993971), (7068, 22902880), (7098, 22806080), (7161, 22605440), (7260, 22297184), (7280, 22235928), (7296, 22187165), (7315, 22129536), (7392, 21899020), (7410, 21845824), (7436, 21769440), (7440, 21757736), (7502, 21577920), (7657, 21141120), (7744, 20903610), (7865, 20582016), (7904, 20480460), (7980, 20285408), (8008, 20214480), (8060, 20084064), (8112, 19955320), (8151, 19859840), (8184, 19779760), (8246, 19631040), (8320, 19456437), (8360, 19363344), (8463, 19127680), (8470, 19111872), (8512, 19017570), (8580, 18866848), (8645, 18724992), (8680, 18649488), (8736, 18529940), (8778, 18441280), (8835, 18322304), (8866, 18258240), (9120, 17749732), (9152, 17687670), (9196, 17603040), (9240, 17519216), (9295, 17415552), (9424, 17177160), (9438, 17151680), (9464, 17104560), (9548, 16954080), (9633, 16804480), (9672, 16736720), (9680, 16722888), (9856, 16424265), (9880, 16384368), (9920, 16318302), (10010, 16171584), (10032, 16136120), (10140, 15964256), (10164, 15926560), (10230, 15823808), (10374, 15604160), (10416, 15541240), (10478, 15449280), (10560, 15329314), (10640, 15214056), (10816, 14966490), (10868, 14894880), (10912, 14834820), (10920, 14823952), (11011, 14701440), (11154, 14512960), (11253, 14385280), (11284, 14345760), (11440, 14150136), (11495, 14082432), (11616, 13935740), (11648, 13897455), (11704, 13830960), (11780, 13741728), (11830, 13683648), (11856, 13653640), (11904, 13598585), (11935, 13563264), (12012, 13476320), (12090, 13389376), (12160, 13312299), (12320, 13139412), (12369, 13087360), (12480, 12970958), (12540, 12908896), (12584, 12863760), (12705, 12741248), (12768, 12678380), (12844, 12603360), (12896, 12552540), (12958, 12492480), (13013, 12439680), (13020, 12432992), (13299, 12172160), (13376, 12102090), (13440, 12044461), (13520, 11973192), (13552, 11944920), (13585, 11915904), (13640, 11867856), (13728, 11791780), (13794, 11735360), (13832, 11703120), (13888, 11655930), (14105, 11476608), (14136, 11451440), (14196, 11403040), (14322, 11302720), (14520, 11148592), (14560, 11117964), (14630, 11064768), (14784, 10949510), (14820, 10922912), (14872, 10884720), (14880, 10878868), (15004, 10788960), (15015, 10781056), (15314, 10570560), (15488, 10451805), (15717, 10299520), (15730, 10291008), (15808, 10240230), (15960, 10142704), (16016, 10107240), (16055, 10082688), (16093, 10058880), (16120, 10042032), (16224, 9977660), (16302, 9929920), (16368, 9889880), (16492, 9815520), (16720, 9681672), (16926, 9563840), (16940, 9555936), (17024, 9508785), (17160, 9433424), (17290, 9362496), (17360, 9324744), (17472, 9264970), (17556, 9220640), (17670, 9161152), (17732, 9129120), (17745, 9122432), (18240, 8874866), (18304, 8843835), (18392, 8801520), (18480, 8759608), (18590, 8707776), (18755, 8631168), (18848, 8588580), (18876, 8575840), (18928, 8552280), (19019, 8511360), (19096, 8477040), (19266, 8402240), (19344, 8368360), (19360, 8361444), (19437, 8328320), (19760, 8192184), (19840, 8159151), (20020, 8085792), (20064, 8068060), (20280, 7982128), (20328, 7963280), (20449, 7916160), (20460, 7911904), (20615, 7852416), (20748, 7802080), (20832, 7770620), (20956, 7724640), (21120, 7664657), (21280, 7607028), (21632, 7483245), (21736, 7447440), (21824, 7417410), (21840, 7411976), (21945, 7376512), (22022, 7350720), (22165, 7303296), (22308, 7256480), (22477, 7201920), (22506, 7192640), (22568, 7172880), (22880, 7075068), (22971, 7047040), (22990, 7041216), (23232, 6967870), (23408, 6915480), (23560, 6870864), (23595, 6860672), (23660, 6841824), (23712, 6826820), (23870, 6781632), (24024, 6738160), (24180, 6694688), (24640, 6569706), (24738, 6543680), (24960, 6485479), (25080, 6454448), (25168, 6431880), (25410, 6370624), (25536, 6339190), (25688, 6301680), (25792, 6276270), (25916, 6246240), (25935, 6241664), (26026, 6219840), (26040, 6216496), (26195, 6179712), (26257, 6165120), (26598, 6086080), (26752, 6051045), (27040, 5986596), (27104, 5972460), (27170, 5957952), (27280, 5933928), (27456, 5895890), (27588, 5867680), (27664, 5851560), (27776, 5827965), (27885, 5805184), (28210, 5738304), (28272, 5725720), (28392, 5701520), (28644, 5651360), (29040, 5574296), (29120, 5558982), (29260, 5532384), (29568, 5474755), (29640, 5461456), (29744, 5442360), (29760, 5439434), (29887, 5416320), (30008, 5394480), (30030, 5390528), (30628, 5285280), (31031, 5216640), (31434, 5149760), (31460, 5145504), (31616, 5120115), (31920, 5071352), (32032, 5053620), (32110, 5041344), (32186, 5029440), (32240, 5021016), (32395, 4996992), (32448, 4988830), (32604, 4964960), (32736, 4944940), (32984, 4907760), (33033, 4900480), (33440, 4840836), (33852, 4781920), (33880, 4777968), (34320, 4716712), (34485, 4694144), (34580, 4681248), (34720, 4662372), (34944, 4632485), (35112, 4610320), (35321, 4583040), (35340, 4580576), (35464, 4564560), (35490, 4561216), (35805, 4521088), (36480, 4437433), (36673, 4414080), (36784, 4400760), (36960, 4379804), (37180, 4353888), (37510, 4315584), (37696, 4294290), (37752, 4287920), (37856, 4276140), (38038, 4255680), (38192, 4238520), (38285, 4228224), (38532, 4201120), (38688, 4184180), (38720, 4180722), (38874, 4164160), (39039, 4146560), (39520, 4096092), (40040, 4042896), (40128, 4034030), (40560, 3991064), (40656, 3981640), (40755, 3971968), (40898, 3958080), (40920, 3955952), (41230, 3926208), (41496, 3901040), (41664, 3885310), (41912, 3862320), (42315, 3825536), (42560, 3803514), (43472, 3723720), (43648, 3708705), (43680, 3705988), (43890, 3688256), (44044, 3675360), (44330, 3651648), (44616, 3628240), (44954, 3600960), (45012, 3596320), (45136, 3586440), (45353, 3569280), (45760, 3537534), (45942, 3523520), (45980, 3520608), (46464, 3483935), (46816, 3457740), (47120, 3435432), (47190, 3430336), (47320, 3420912), (47424, 3413410), (47740, 3390816), (48048, 3369080), (48165, 3360896), (48279, 3352960), (48360, 3347344), (48763, 3319680), (49280, 3284853), (49476, 3271840), (50160, 3227224), (50336, 3215940), (50820, 3185312), (51072, 3169595), (51376, 3150840), (51584, 3138135), (51832, 3123120), (51870, 3120832), (52052, 3109920), (52080, 3108248), (52390, 3089856), (52514, 3082560), (53196, 3043040), (53599, 3020160), (54080, 2993298), (54208, 2986230), (54340, 2978976), (54560, 2966964), (54912, 2947945), (55055, 2940288), (55176, 2933840), (55328, 2925780), (55770, 2902592), (56265, 2877056), (56420, 2869152), (56544, 2862860), (56784, 2850760), (57057, 2837120), (57288, 2825680), (57629, 2808960), (58080, 2787148), (58240, 2779491), (58520, 2766192), (59280, 2730728), (59488, 2721180), (59520, 2719717), (59774, 2708160), (60016, 2697240), (60060, 2695264), (61256, 2642640), (61347, 2638720), (61845, 2617472), (62062, 2608320), (62868, 2574880), (62920, 2572752), (63840, 2535676), (64064, 2526810), (64220, 2520672), (64372, 2514720), (64480, 2510508), (64790, 2498496), (64896, 2494415), (65065, 2487936), (65208, 2482480), (65472, 2472470), (65968, 2453880), (66066, 2450240), (66495, 2434432), (66880, 2420418), (67431, 2400640), (67704, 2390960), (67760, 2388984), (68640, 2358356), (68970, 2347072), (69160, 2340624), (69440, 2331186), (70224, 2305160), (70642, 2291520), (70680, 2290288), (70928, 2282280), (70980, 2280608), (71269, 2271360), (71610, 2260544), (73346, 2207040), (73568, 2200380), (73920, 2189902), (74360, 2176944), (75020, 2157792), (75392, 2147145), (75504, 2143960), (75712, 2138070), (76076, 2127840), (76384, 2119260), (76570, 2114112), (77064, 2100560), (77376, 2092090), (77440, 2090361), (77748, 2082080), (78078, 2073280), (78585, 2059904), (78771, 2055040), (79040, 2048046), (80080, 2021448), (80256, 2017015), (80465, 2011776), (81120, 1995532), (81312, 1990820), (81510, 1985984), (81796, 1979040), (81840, 1977976), (82460, 1963104), (82992, 1950520), (83328, 1942655), (83824, 1931160), (84227, 1921920), (84630, 1912768), (85120, 1901757), (86944, 1861860), (87360, 1852994), (87780, 1844128), (88088, 1837680), (88660, 1825824), (89232, 1814120), (89661, 1805440), (89908, 1800480), (90024, 1798160), (90272, 1793220), (90706, 1784640), (91520, 1768767), (91884, 1761760), (91960, 1760304), (93093, 1738880), (93632, 1728870), (94240, 1717716), (94380, 1715168), (94640, 1710456), (94848, 1706705), (95095, 1702272), (95480, 1695408), (96096, 1684540), (96330, 1680448), (96558, 1676480), (96720, 1673672), (97185, 1665664), (97526, 1659840), (98952, 1635920), (99541, 1626240), (100320, 1613612), (100672, 1607970), (101640, 1592656), (102245, 1583232), (102752, 1575420), (103664, 1561560), (103740, 1560416), (104104, 1554960), (104160, 1554124), (104780, 1544928), (105028, 1541280), (105963, 1527680), (106392, 1521520), (107198, 1510080), (108160, 1496649), (108416, 1493115), (108680, 1489488), (109120, 1483482), (110019, 1471360), (110110, 1470144), (110352, 1466920), (110656, 1462890), (111540, 1451296), (112385, 1440384), (112530, 1438528), (112840, 1434576), (113088, 1431430), (113568, 1425380), (114114, 1418560), (114576, 1412840), (114855, 1409408), (115258, 1404480), (116160, 1393574), (117040, 1383096), (118560, 1365364), (118976, 1360590), (119548, 1354080), (120032, 1348620), (120120, 1347632), (122512, 1321320), (122694, 1319360), (123690, 1308736), (124124, 1304160), (125736, 1287440), (125840, 1286376), (127680, 1267838), (128128, 1263405), (128440, 1260336), (128744, 1257360), (128960, 1255254), (129580, 1249248), (130130, 1243968), (130416, 1241240), (130944, 1236235), (131285, 1233024), (131936, 1226940), (132132, 1225120), (132990, 1217216), (133760, 1210209), (134862, 1200320), (135408, 1195480), (135520, 1194492), (136059, 1189760), (137280, 1179178), (137940, 1173536), (138320, 1170312), (138880, 1165593), (140448, 1152580), (141284, 1145760), (141360, 1145144), (141856, 1141140), (141960, 1140304), (142538, 1135680), (143143, 1130880), (143220, 1130272), (146289, 1106560), (146692, 1103520), (147136, 1100190), (147840, 1094951), (148720, 1088472), (149435, 1083264), (150040, 1078896), (151008, 1071980), (151424, 1069035), (152152, 1063920), (152768, 1059630), (153140, 1057056), (154128, 1050280), (154752, 1046045), (155155, 1043328), (155496, 1041040), (156156, 1036640), (157170, 1029952), (157542, 1027520), (158080, 1024023), (160160, 1010724), (160797, 1006720), (160930, 1005888), (162240, 997766), (162624, 995410), (163020, 992992), (163592, 989520), (163680, 988988), (164920, 981552), (165165, 980096), (165984, 975260), (167648, 965580), (168454, 960960), (169260, 956384), (172887, 936320), (173888, 930930), (174720, 926497), (175560, 922064), (176176, 918840), (176605, 916608), (177320, 912912), (178464, 907060), (179322, 902720), (179816, 900240), (180048, 899080), (180544, 896610), (181412, 892320), (183365, 882816), (183768, 880880), (183920, 880152), (186186, 869440), (187264, 864435), (188480, 858858), (188760, 857584), (189280, 855228), (190190, 851136), (190960, 847704), (192192, 842270), (192660, 840224), (193116, 838240), (193440, 836836), (194370, 832832), (195052, 829920), (195195, 829312), (197904, 817960), (199082, 813120), (200640, 806806), (201344, 803985), (203280, 796328), (204490, 791616), (205504, 787710), (207328, 780780), (207480, 780208), (208208, 777480), (208320, 777062), (209209, 773760), (209560, 772464), (210056, 770640), (211926, 763840), (212784, 760760), (213807, 757120), (214396, 755040), (217360, 744744), (218240, 741741), (220038, 735680), (220220, 735072), (220704, 733460), (221312, 731445), (223080, 725648), (224770, 720192), (225060, 719264), (225680, 717288), (226176, 715715), (226765, 713856), (227136, 712690), (228228, 709280), (229152, 706420), (229710, 704704), (230516, 702240), (232320, 696787), (234080, 691548), (237120, 682682), (237952, 680295), (239096, 677040), (240064, 674310), (240240, 673816), (241395, 670592), (243815, 663936), (245024, 660660), (245388, 659680), (247247, 654720), (247380, 654368), (248248, 652080), (251472, 643720), (251680, 643188), (252681, 640640), (255360, 633919), (256880, 630168), (257488, 628680), (257920, 627627), (259160, 624624), (260260, 621984), (260832, 620620), (262570, 616512), (263872, 613470), (264264, 612560), (265980, 608608), (267995, 604032), (269724, 600160), (270816, 597740), (271040, 597246), (272118, 594880), (274560, 589589), (275880, 586768), (276640, 585156), (280896, 576290), (282568, 572880), (282720, 572572), (283712, 570570), (283920, 570152), (285076, 567840), (285285, 567424), (286286, 565440), (286440, 565136), (288145, 561792), (292578, 553280), (293384, 551760), (294272, 550095), (297440, 544236), (298623, 542080), (298870, 541632), (300080, 539448), (302016, 535990), (304304, 531960), (305536, 529815), (306280, 528528), (306735, 527744), (308256, 525140), (310310, 521664), (310992, 520520), (312312, 518320), (314340, 514976), (315084, 513760), (320320, 505362), (321594, 503360), (321860, 502944), (324480, 498883), (325248, 497705), (326040, 496496), (327184, 494760), (327360, 494494), (329840, 490776), (330330, 490048), (331968, 487630), (335296, 482790), (336908, 480480), (337155, 480128), (338520, 478192), (341341, 474240), (345774, 468160), (347776, 465465), (351120, 461032), (352352, 459420), (353210, 458304), (354640, 456456), (356345, 454272), (356928, 453530), (358644, 451360), (359632, 450120), (360096, 449540), (361088, 448305), (362824, 446160), (366730, 441408), (367536, 440440), (367840, 440076), (372372, 434720), (376960, 429429), (377520, 428792), (378560, 427614), (380380, 425568), (381920, 423852), (384384, 421135), (385320, 420112), (386232, 419120), (386880, 418418), (388531, 416640), (388740, 416416), (390104, 414960), (390390, 414656), (393855, 411008), (395808, 408980), (398164, 406560), (401280, 403403)]