156798401760

素因数分解:

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

素因数の和:134

約数の個数: 2304

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

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

約数列:

[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, 121, 124, 126, 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, 242, 248, 252, 260, 261, 264, 273, 279, 280, 286, 288, 290, 308, 310, 312, 315, 319, 330, 336, 341, 348, 352, 360, 363, 364, 372, 377, 385, 390, 396, 403, 406, 416, 420, 429, 434, 435, 440, 455, 462, 464, 465, 468, 480, 484, 495, 496, 504, 520, 522, 528, 546, 558, 560, 572, 580, 585, 605, 609, 616, 620, 624, 630, 638, 651, 660, 672, 682, 693, 696, 715, 720, 726, 728, 744, 754, 770, 780, 792, 806, 812, 819, 840, 847, 858, 868, 870, 880, 899, 910, 924, 928, 930, 936, 957, 968, 990, 992, 1001, 1008, 1015, 1023, 1040, 1044, 1056, 1085, 1089, 1092, 1116, 1120, 1131, 1144, 1155, 1160, 1170, 1209, 1210, 1218, 1232, 1240, 1248, 1260, 1276, 1287, 1302, 1305, 1320, 1331, 1364, 1365, 1386, 1392, 1395, 1430, 1440, 1452, 1456, 1488, 1508, 1540, 1560, 1573, 1584, 1595, 1612, 1624, 1638, 1680, 1694, 1705, 1716, 1736, 1740, 1760, 1798, 1815, 1820, 1827, 1848, 1860, 1872, 1885, 1914, 1936, 1953, 1980, 2002, 2015, 2016, 2030, 2046, 2080, 2088, 2145, 2170, 2178, 2184, 2232, 2233, 2262, 2288, 2310, 2320, 2340, 2387, 2418, 2420, 2436, 2464, 2480, 2520, 2541, 2552, 2574, 2604, 2610, 2639, 2640, 2662, 2697, 2728, 2730, 2772, 2784, 2790, 2821, 2860, 2871, 2904, 2912, 2976, 3003, 3016, 3045, 3069, 3080, 3120, 3146, 3168, 3190, 3224, 3248, 3255, 3276, 3360, 3388, 3393, 3410, 3432, 3465, 3472, 3480, 3509, 3596, 3627, 3630, 3640, 3654, 3696, 3720, 3744, 3751, 3770, 3828, 3872, 3906, 3960, 3993, 4004, 4030, 4060, 4092, 4095, 4147, 4176, 4235, 4290, 4340, 4356, 4368, 4433, 4464, 4466, 4495, 4524, 4576, 4620, 4640, 4680, 4719, 4774, 4785, 4836, 4840, 4872, 4960, 5005, 5040, 5082, 5104, 5115, 5148, 5208, 5220, 5278, 5280, 5324, 5394, 5445, 5456, 5460, 5544, 5580, 5642, 5655, 5720, 5742, 5808, 6006, 6032, 6045, 6090, 6138, 6160, 6240, 6292, 6293, 6380, 6435, 6448, 6496, 6510, 6552, 6655, 6699, 6776, 6786, 6820, 6864, 6930, 6944, 6960, 7018, 7161, 7192, 7254, 7260, 7280, 7308, 7392, 7440, 7502, 7540, 7623, 7656, 7812, 7865, 7917, 7920, 7986, 8008, 8060, 8091, 8120, 8184, 8190, 8294, 8352, 8463, 8470, 8580, 8680, 8712, 8736, 8866, 8928, 8932, 8990, 9009, 9048, 9135, 9240, 9317, 9360, 9438, 9548, 9570, 9672, 9680, 9744, 9765, 9889, 10010, 10080, 10164, 10208, 10230, 10296, 10416, 10440, 10527, 10556, 10648, 10788, 10890, 10912, 10920, 11011, 11088, 11160, 11165, 11253, 11284, 11310, 11440, 11484, 11616, 11687, 11935, 11979, 12012, 12064, 12090, 12180, 12276, 12320, 12441, 12584, 12586, 12705, 12760, 12870, 12896, 13020, 13104, 13195, 13299, 13310, 13398, 13485, 13552, 13572, 13640, 13728, 13860, 13920, 14036, 14105, 14157, 14322, 14355, 14384, 14508, 14520, 14560, 14616, 14880, 15004, 15015, 15080, 15246, 15312, 15345, 15624, 15730, 15834, 15840, 15972, 16016, 16120, 16182, 16240, 16368, 16380, 16588, 16926, 16940, 16965, 17160, 17303, 17360, 17424, 17545, 17732, 17864, 17980, 18018, 18096, 18135, 18270, 18480, 18634, 18720, 18755, 18876, 18879, 19096, 19140, 19344, 19360, 19488, 19530, 19778, 19965, 20020, 20097, 20328, 20460, 20592, 20735, 20832, 20880, 21054, 21112, 21296, 21483, 21576, 21780, 21840, 22022, 22165, 22176, 22320, 22330, 22506, 22568, 22620, 22880, 22968, 23374, 23595, 23751, 23870, 23958, 24024, 24180, 24360, 24552, 24563, 24882, 25168, 25172, 25389, 25410, 25520, 25740, 26040, 26208, 26257, 26390, 26598, 26620, 26796, 26970, 27104, 27144, 27280, 27720, 27951, 28072, 28210, 28314, 28644, 28710, 28768, 29016, 29029, 29040, 29232, 29667, 30008, 30030, 30160, 30492, 30624, 30690, 31031, 31248, 31460, 31465, 31581, 31668, 31944, 32032, 32240, 32364, 32480, 32736, 32760, 33033, 33176, 33495, 33759, 33852, 33880, 33930, 34320, 34606, 34720, 34848, 35061, 35090, 35464, 35728, 35805, 35960, 36036, 36192, 36270, 36540, 36960, 37268, 37323, 37510, 37752, 37758, 38115, 38192, 38280, 38599, 38688, 39060, 39556, 39585, 39897, 39930, 40040, 40194, 40455, 40656, 40920, 41184, 41261, 41470, 41760, 42108, 42224, 42315, 42592, 42966, 43152, 43560, 43680, 44044, 44330, 44640, 44660, 45012, 45045, 45136, 45240, 45617, 45936, 46585, 46748, 47190, 47502, 47740, 47916, 48048, 48360, 48720, 48763, 49104, 49126, 49445, 49764, 50336, 50344, 50778, 50820, 51040, 51480, 51909, 52080, 52514, 52635, 52780, 53196, 53240, 53592, 53940, 54288, 54560, 55055, 55440, 55902, 56144, 56265, 56420, 56628, 56637, 57288, 57420, 58032, 58058, 58080, 58435, 58464, 59334, 59895, 60016, 60060, 60320, 60984, 61380, 62062, 62205, 62496, 62920, 62930, 63162, 63336, 63888, 64480, 64728, 65520, 66066, 66352, 66495, 66990, 67518, 67704, 67760, 67860, 68640, 69212, 69223, 70122, 70180, 70785, 70928, 71456, 71610, 71920, 72072, 72540, 73080, 73689, 74536, 74646, 75020, 75504, 75516, 76230, 76384, 76560, 77198, 78120, 78771, 79112, 79170, 79794, 79860, 80080, 80388, 80910, 81312, 81809, 81840, 82522, 82940, 83853, 84216, 84448, 84630, 85932, 86304, 86515, 87087, 87120, 88088, 88660, 89001, 89320, 90024, 90090, 90272, 90480, 91234, 91872, 93093, 93170, 93496, 94380, 94395, 95004, 95480, 95832, 96096, 96720, 97440, 97526, 98208, 98252, 98890, 99099, 99528, 100485, 100688, 101556, 101640, 102960, 103818, 104160, 105028, 105183, 105270, 105560, 106392, 106480, 107184, 107415, 107880, 108576, 108779, 110110, 110880, 111804, 112288, 112530, 112840, 113256, 113274, 114576, 114840, 115797, 116064, 116116, 116870, 118668, 118755, 119790, 120032, 120120, 121121, 121968, 122760, 122815, 123783, 124124, 124410, 125840, 125860, 126324, 126672, 126945, 127776, 128557, 129456, 131040, 131285, 132132, 132704, 132990, 133980, 135036, 135408, 135520, 135720, 136851, 138424, 138446, 139755, 140244, 140360, 141570, 141856, 143220, 143840, 144144, 145080, 145145, 146160, 146289, 147378, 148335, 149072, 149292, 150040, 151008, 151032, 152460, 153120, 154396, 155155, 155727, 156240, 157542, 157905, 158224, 158340, 159588, 159720, 160160, 160776, 161820, 163618, 163680, 165044, 165165, 165880, 167706, 168432, 168795, 169260, 171864, 173030, 174174, 174240, 175305, 176176, 177320, 178002, 178640, 180048, 180180, 180960, 182468, 186186, 186340, 186615, 186992, 188760, 188790, 190008, 190960, 191664, 192995, 193440, 195052, 196504, 197780, 198198, 199056, 199485, 200970, 201376, 203112, 203280, 205920, 206305, 207636, 207669, 210056, 210366, 210540, 211120, 212784, 212960, 214368, 214830, 215760, 217558, 220220, 221067, 223608, 225060, 225680, 226512, 226548, 228085, 229152, 229680, 231594, 232232, 233740, 236313, 237336, 237510, 239580, 240240, 242242, 243815, 243936, 245427, 245520, 245630, 247566, 248248, 248820, 251680, 251720, 252648, 253344, 253890, 257114, 258912, 259545, 261261, 262570, 264264, 265980, 267960, 270072, 270193, 270816, 271440, 273702, 276848, 276892, 279279, 279510, 280488, 280720, 283140, 283185, 286440, 288288, 288827, 290160, 290290, 292320, 292578, 294756, 296670, 298144, 298584, 300080, 302064, 304920, 308792, 310310, 311454, 312480, 315084, 315810, 316448, 316680, 319176, 319319, 319440, 321552, 323640, 326337, 327236, 330088, 330330, 331760, 335412, 336864, 337590, 338520, 341341, 343728, 346060, 346115, 347391, 348348, 350610, 352352, 354640, 356004, 357280, 360096, 360360, 363363, 364936, 368445, 371349, 372372, 372680, 373230, 373984, 377520, 377580, 380016, 381920, 383328, 385671, 385990, 390104, 393008, 393855, 395560, 396396, 398112, 398970, 401940, 406224, 406560, 409045, 410553, 412610, 415272, 415338, 419265, 420112, 420732, 421080, 422240, 425568, 429660, 431520, 435116, 435435, 438867, 440440, 442134, 445005, 447216, 450120, 451360, 453024, 453096, 456170, 459360, 463188, 464464, 465465, 467480, 472626, 474672, 475020, 479160, 480480, 484484, 487630, 490854, 491040, 491260, 495132, 495495, 496496, 497640, 501787, 503440, 505296, 507780, 514228, 519090, 522522, 525140, 525915, 528528, 531960, 535920, 536393, 540144, 540386, 542880, 543895, 547404, 553696, 553784, 558558, 559020, 560976, 561440, 566280, 566370, 572880, 577654, 578985, 580320, 580580, 585156, 589512, 593340, 597168, 600160, 604128, 605605, 609840, 617584, 618915, 620620, 622908, 623007, 630168, 631620, 633360, 638352, 638638, 638880, 642785, 643104, 647280, 652674, 654472, 660176, 660660, 663520, 670824, 675180, 677040, 682682, 684255, 687456, 692120, 692230, 694782, 696696, 701220, 709280, 712008, 720720, 726726, 729872, 731445, 736281, 736890, 742698, 744744, 745360, 746460, 755040, 755160, 760032, 761453, 771342, 771980, 778635, 780208, 786016, 787710, 791120, 792792, 797940, 803880, 810579, 812448, 818090, 821106, 825220, 830544, 830676, 838530, 840224, 841464, 842160, 859320, 866481, 870232, 870870, 877734, 880880, 884268, 890010, 894432, 899899, 900240, 906192, 912340, 926376, 928928, 930930, 934960, 945252, 949344, 950040, 957957, 958320, 968968, 975260, 979011, 981708, 982520, 990264, 990990, 992992, 995280, 1003574, 1006880, 1010592, 1015560, 1024023, 1028456, 1038180, 1038345, 1045044, 1050280, 1051830, 1057056, 1063920, 1071840, 1072786, 1080288, 1080772, 1087790, 1090089, 1094808, 1105335, 1107568, 1117116, 1118040, 1121952, 1132560, 1132740, 1145760, 1155308, 1157013, 1157970, 1161160, 1170312, 1179024, 1181565, 1186680, 1194336, 1196569, 1211210, 1219680, 1227135, 1235168, 1237830, 1241240, 1245816, 1246014, 1260336, 1263240, 1266720, 1276704, 1277276, 1285570, 1294560, 1305348, 1306305, 1308944, 1320352, 1321320, 1341648, 1350360, 1350965, 1354080, 1365364, 1368510, 1384240, 1384460, 1389564, 1393392, 1396395, 1402440, 1414127, 1424016, 1441440, 1444135, 1453452, 1459744, 1462890, 1472562, 1473780, 1485396, 1489488, 1490720, 1492920, 1505361, 1510320, 1522906, 1542684, 1543960, 1557270, 1560416, 1575420, 1582240, 1585584, 1595880, 1596595, 1607760, 1609179, 1621158, 1631685, 1636180, 1642212, 1650440, 1661088, 1661352, 1677060, 1682928, 1684320, 1706705, 1718640, 1732962, 1736955, 1740464, 1741740, 1755468, 1761760, 1768536, 1780020, 1799798, 1800480, 1812384, 1816815, 1824680, 1852752, 1856745, 1861860, 1869920, 1890504, 1900080, 1915914, 1916640, 1928355, 1937936, 1950520, 1958022, 1963416, 1965040, 1980528, 1981980, 1990560, 2007148, 2031120, 2048046, 2052765, 2056912, 2076360, 2076690, 2090088, 2100560, 2103660, 2127840, 2145572, 2161544, 2175580, 2180178, 2189616, 2194335, 2210670, 2215136, 2234232, 2236080, 2265120, 2265480, 2284359, 2310616, 2314026, 2315940, 2322320, 2340624, 2358048, 2363130, 2373360, 2393138, 2422420, 2431737, 2454270, 2475660, 2482480, 2491632, 2492028, 2508935, 2520672, 2526480, 2554552, 2571140, 2599443, 2610696, 2612610, 2617888, 2642640, 2681965, 2683296, 2699697, 2700720, 2701930, 2730728, 2737020, 2768480, 2768920, 2779128, 2786784, 2792790, 2804880, 2828254, 2848032, 2873871, 2888270, 2906904, 2925780, 2945124, 2947560, 2970792, 2978976, 2985840, 3010722, 3020640, 3045812, 3072069, 3085368, 3087920, 3114540, 3115035, 3150840, 3171168, 3191760, 3193190, 3215520, 3218358, 3242316, 3263370, 3272360, 3284424, 3300880, 3322704, 3354120, 3365856, 3413410, 3437280, 3465924, 3473910, 3480928, 3483480, 3510936, 3512509, 3537072, 3560040, 3589707, 3599596, 3633630, 3649360, 3681405, 3705504, 3713490, 3723720, 3754751, 3781008, 3800160, 3807265, 3831828, 3856710, 3875872, 3901040, 3916044, 3926832, 3930080, 3961056, 3963960, 4014296, 4052895, 4062240, 4096092, 4105530, 4113824, 4152720, 4153380, 4180176, 4201120, 4207320, 4242381, 4291144, 4323088, 4332405, 4351160, 4360356, 4379232, 4388670, 4421340, 4468464, 4472160, 4499495, 4516083, 4530960, 4568718, 4621232, 4628052, 4631880, 4644640, 4681248, 4726260, 4746720, 4786276, 4789785, 4827537, 4844840, 4863474, 4895055, 4908540, 4951320, 4964960, 4983264, 4984056, 5017870, 5052960, 5109104, 5120115, 5142280, 5198886, 5221392, 5225220, 5285280, 5363930, 5399394, 5401440, 5403860, 5450445, 5461456, 5474040, 5537840, 5558256, 5585580, 5609760, 5656508, 5747742, 5776540, 5785065, 5813808, 5851560, 5890248, 5895120, 5941584, 5971680, 5982845, 6021444, 6091624, 6144138, 6170736, 6175840, 6229080, 6230070, 6301680, 6383520, 6386380, 6436716, 6484632, 6526740, 6544720, 6568848, 6601760, 6645408, 6708240, 6826820, 6853077, 6931848, 6947820, 6966960, 7021872, 7025018, 7070635, 7074144, 7120080, 7179414, 7199192, 7267260, 7298720, 7362810, 7426980, 7447440, 7509502, 7526805, 7562016, 7614530, 7663656, 7713420, 7802080, 7832088, 7853664, 7927920, 8028592, 8045895, 8099091, 8105790, 8192184, 8211060, 8305440, 8306760, 8360352, 8375983, 8414640, 8484762, 8582288, 8646176, 8664810, 8702320, 8720712, 8777340, 8842680, 8936928, 8998990, 9032166, 9061920, 9137436, 9242464, 9256104, 9263760, 9452520, 9572552, 9579570, 9655074, 9689680, 9726948, 9790110, 9817080, 9898889, 9902640, 9968112, 10035740, 10218208, 10240230, 10284560, 10397772, 10442784, 10450440, 10537527, 10727860, 10769121, 10798788, 10807720, 10900890, 10922912, 10948080, 11075680, 11116512, 11171160, 11264253, 11313016, 11421795, 11495484, 11553080, 11570130, 11627616, 11703120, 11780496, 11790240, 11883168, 11965690, 12042888, 12158685, 12183248, 12288276, 12341472, 12458160, 12460140, 12603360, 12727143, 12772760, 12873432, 12969264, 12997215, 13053480, 13089440, 13137696, 13416480, 13498485, 13653640, 13706154, 13863696, 13895640, 13933920, 14043744, 14050036, 14141270, 14240160, 14358828, 14369355, 14398384, 14534520, 14725620, 14853960, 14894880, 15019004, 15053610, 15229060, 15327312, 15360345, 15426840, 15555397, 15664176, 15855840, 16057184, 16091790, 16198182, 16211580, 16384368, 16422120, 16613520, 16751966, 16829280, 16969524, 17164576, 17329620, 17404640, 17441424, 17554680, 17562545, 17685360, 17948535, 17997980, 18064332, 18274872, 18512208, 18527520, 18773755, 18905040, 19145104, 19159140, 19310148, 19379360, 19453896, 19580220, 19634160, 19797778, 19805280, 19936224, 20071480, 20480460, 20569120, 20795544, 20900880, 21075054, 21211905, 21455720, 21538242, 21597576, 21615440, 21801780, 21896160, 22342320, 22528506, 22580415, 22626032, 22843590, 22990968, 23106160, 23140260, 23406240, 23560992, 23931380, 24085776, 24137685, 24317370, 24366496, 24576552, 24916320, 24920280, 25127949, 25454286, 25545520, 25746864, 25938528, 25994430, 26106960, 26996970, 27307280, 27412308, 27727392, 27791280, 28100072, 28282540, 28717656, 28738710, 28796768, 29069040, 29451240, 29696667, 29707920, 30038008, 30107220, 30458120, 30654624, 30720690, 30853680, 31110794, 31328352, 31612581, 32183580, 32396364, 32423160, 32768736, 32844240, 33227040, 33503932, 33792759, 33939048, 34265385, 34659240, 34882848, 35109360, 35125090, 35370720, 35897070, 35995960, 36128664, 36549744, 37024416, 37547510, 37810080, 38290208, 38318280, 38620296, 38907792, 39160440, 39268320, 39595556, 40142960, 40495455, 40960920, 41591088, 41801760, 41879915, 42150108, 42423810, 42911440, 43076484, 43195152, 43230880, 43603560, 44684640, 45057012, 45160830, 45252064, 45687180, 45981936, 46212320, 46280520, 46666191, 47862760, 48171552, 48275370, 48634740, 49153104, 49494445, 49840560, 50255898, 50908572, 51091040, 51493728, 51988860, 52213920, 52687635, 53845605, 53993940, 54614560, 54824616, 55582560, 56200144, 56321265, 56565080, 57435312, 57477420, 58138080, 58902480, 59393334, 59415840, 60076016, 60214440, 60916240, 61441380, 61707360, 62221588, 63225162, 63635715, 64367160, 64792728, 64846320, 65688480, 67007864, 67585518, 67878096, 68530770, 69318480, 70218720, 70250180, 71794140, 71991920, 72257328, 73099488, 75095020, 75383847, 76636560, 77240592, 77776985, 77815584, 78320880, 79191112, 80285920, 80990910, 81921840, 83182176, 83759830, 84300216, 84847620, 85822880, 86152968, 86390304, 87207120, 89090001, 90114024, 90321660, 91374360, 91963872, 92561040, 93332382, 95725520, 96550740, 97269480, 98306208, 98988890, 99681120, 100511796, 101817144, 103977720, 105375270, 107691210, 107987880, 108887779, 109649232, 112400288, 112642530, 113130160, 114870624, 114954840, 117804960, 118786668, 120152032, 120428880, 121832480, 122882760, 124443176, 125639745, 126450324, 127271430, 128734320, 129585456, 129692640, 134015728, 135171036, 135756192, 137061540, 138636960, 139998573, 140500360, 143588280, 143983840, 144514656, 148483335, 150190040, 150767694, 153273120, 154481184, 155553970, 156641760, 158062905, 158382224, 161981820, 163843680, 167519660, 168600432, 168963795, 169695240, 172305936, 174414240, 178180002, 180228048, 180643320, 182748720, 185122080, 186664764, 191451040, 193101480, 194538960, 197977780, 201023592, 203634288, 207955440, 210750540, 215382420, 215975760, 217775558, 219298464, 225285060, 226260320, 229909680, 233330955, 237573336, 240857760, 245765520, 248886352, 251279490, 252900648, 254542860, 257468640, 259170912, 268031456, 270342072, 274123080, 279997146, 281000720, 287176560, 296966670, 300380080, 301535388, 311107940, 316125810, 316764448, 323963640, 326663337, 335039320, 337200864, 337927590, 339390480, 344611872, 356360004, 360456096, 361286640, 365497440, 373329528, 376919235, 386202960, 389077920, 395955560, 402047184, 407268576, 415910880, 421501080, 430764840, 431951520, 435551116, 445450005, 450570120, 459819360, 466661910, 475146672, 491531040, 497772704, 502558980, 505801296, 509085720, 540684144, 544438895, 548246160, 559994292, 562001440, 574353120, 593933340, 600760160, 603070776, 622215880, 632251620, 647927280, 653326674, 670078640, 675855180, 678780960, 699992865, 712720008, 722573280, 746659056, 753838470, 772405920, 791911120, 804094368, 843002160, 861529680, 871102232, 890900010, 901140240, 933323820, 950293344, 979990011, 1005117960, 1011602592, 1018171440, 1081368288, 1088877790, 1096492320, 1119988584, 1187866680, 1206141552, 1244431760, 1264503240, 1295854560, 1306653348, 1340157280, 1351710360, 1399985730, 1425440016, 1493318112, 1507676940, 1583822240, 1633316685, 1686004320, 1723059360, 1742204464, 1781800020, 1802280480, 1866647640, 1959980022, 2010235920, 2036342880, 2177755580, 2239977168, 2375733360, 2412283104, 2488863520, 2529006480, 2613306696, 2703420720, 2799971460, 2850880032, 3015353880, 3266633370, 3484408928, 3563600040, 3733295280, 3919960044, 4020471840, 4355511160, 4479954336, 4751466720, 4899950055, 5058012960, 5226613392, 5406841440, 5599942920, 6030707760, 6533266740, 7127200080, 7466590560, 7839920088, 8711022320, 9799900110, 10453226784, 11199885840, 12061415520, 13066533480, 14254400160, 15679840176, 17422044640, 19599800220, 22399771680, 26133066960, 31359680352, 39199600440, 52266133920, 78399200880, 156798401760]

約数ペア:

[(1, 156798401760), (2, 78399200880), (3, 52266133920), (4, 39199600440), (5, 31359680352), (6, 26133066960), (7, 22399771680), (8, 19599800220), (9, 17422044640), (10, 15679840176), (11, 14254400160), (12, 13066533480), (13, 12061415520), (14, 11199885840), (15, 10453226784), (16, 9799900110), (18, 8711022320), (20, 7839920088), (21, 7466590560), (22, 7127200080), (24, 6533266740), (26, 6030707760), (28, 5599942920), (29, 5406841440), (30, 5226613392), (31, 5058012960), (32, 4899950055), (33, 4751466720), (35, 4479954336), (36, 4355511160), (39, 4020471840), (40, 3919960044), (42, 3733295280), (44, 3563600040), (45, 3484408928), (48, 3266633370), (52, 3015353880), (55, 2850880032), (56, 2799971460), (58, 2703420720), (60, 2613306696), (62, 2529006480), (63, 2488863520), (65, 2412283104), (66, 2375733360), (70, 2239977168), (72, 2177755580), (77, 2036342880), (78, 2010235920), (80, 1959980022), (84, 1866647640), (87, 1802280480), (88, 1781800020), (90, 1742204464), (91, 1723059360), (93, 1686004320), (96, 1633316685), (99, 1583822240), (104, 1507676940), (105, 1493318112), (110, 1425440016), (112, 1399985730), (116, 1351710360), (117, 1340157280), (120, 1306653348), (121, 1295854560), (124, 1264503240), (126, 1244431760), (130, 1206141552), (132, 1187866680), (140, 1119988584), (143, 1096492320), (144, 1088877790), (145, 1081368288), (154, 1018171440), (155, 1011602592), (156, 1005117960), (160, 979990011), (165, 950293344), (168, 933323820), (174, 901140240), (176, 890900010), (180, 871102232), (182, 861529680), (186, 843002160), (195, 804094368), (198, 791911120), (203, 772405920), (208, 753838470), (210, 746659056), (217, 722573280), (220, 712720008), (224, 699992865), (231, 678780960), (232, 675855180), (234, 670078640), (240, 653326674), (242, 647927280), (248, 632251620), (252, 622215880), (260, 603070776), (261, 600760160), (264, 593933340), (273, 574353120), (279, 562001440), (280, 559994292), (286, 548246160), (288, 544438895), (290, 540684144), (308, 509085720), (310, 505801296), (312, 502558980), (315, 497772704), (319, 491531040), (330, 475146672), (336, 466661910), (341, 459819360), (348, 450570120), (352, 445450005), (360, 435551116), (363, 431951520), (364, 430764840), (372, 421501080), (377, 415910880), (385, 407268576), (390, 402047184), (396, 395955560), (403, 389077920), (406, 386202960), (416, 376919235), (420, 373329528), (429, 365497440), (434, 361286640), (435, 360456096), (440, 356360004), (455, 344611872), (462, 339390480), (464, 337927590), (465, 337200864), (468, 335039320), (480, 326663337), (484, 323963640), (495, 316764448), (496, 316125810), (504, 311107940), (520, 301535388), (522, 300380080), (528, 296966670), (546, 287176560), (558, 281000720), (560, 279997146), (572, 274123080), (580, 270342072), (585, 268031456), (605, 259170912), (609, 257468640), (616, 254542860), (620, 252900648), (624, 251279490), (630, 248886352), (638, 245765520), (651, 240857760), (660, 237573336), (672, 233330955), (682, 229909680), (693, 226260320), (696, 225285060), (715, 219298464), (720, 217775558), (726, 215975760), (728, 215382420), (744, 210750540), (754, 207955440), (770, 203634288), (780, 201023592), (792, 197977780), (806, 194538960), (812, 193101480), (819, 191451040), (840, 186664764), (847, 185122080), (858, 182748720), (868, 180643320), (870, 180228048), (880, 178180002), (899, 174414240), (910, 172305936), (924, 169695240), (928, 168963795), (930, 168600432), (936, 167519660), (957, 163843680), (968, 161981820), (990, 158382224), (992, 158062905), (1001, 156641760), (1008, 155553970), (1015, 154481184), (1023, 153273120), (1040, 150767694), (1044, 150190040), (1056, 148483335), (1085, 144514656), (1089, 143983840), (1092, 143588280), (1116, 140500360), (1120, 139998573), (1131, 138636960), (1144, 137061540), (1155, 135756192), (1160, 135171036), (1170, 134015728), (1209, 129692640), (1210, 129585456), (1218, 128734320), (1232, 127271430), (1240, 126450324), (1248, 125639745), (1260, 124443176), (1276, 122882760), (1287, 121832480), (1302, 120428880), (1305, 120152032), (1320, 118786668), (1331, 117804960), (1364, 114954840), (1365, 114870624), (1386, 113130160), (1392, 112642530), (1395, 112400288), (1430, 109649232), (1440, 108887779), (1452, 107987880), (1456, 107691210), (1488, 105375270), (1508, 103977720), (1540, 101817144), (1560, 100511796), (1573, 99681120), (1584, 98988890), (1595, 98306208), (1612, 97269480), (1624, 96550740), (1638, 95725520), (1680, 93332382), (1694, 92561040), (1705, 91963872), (1716, 91374360), (1736, 90321660), (1740, 90114024), (1760, 89090001), (1798, 87207120), (1815, 86390304), (1820, 86152968), (1827, 85822880), (1848, 84847620), (1860, 84300216), (1872, 83759830), (1885, 83182176), (1914, 81921840), (1936, 80990910), (1953, 80285920), (1980, 79191112), (2002, 78320880), (2015, 77815584), (2016, 77776985), (2030, 77240592), (2046, 76636560), (2080, 75383847), (2088, 75095020), (2145, 73099488), (2170, 72257328), (2178, 71991920), (2184, 71794140), (2232, 70250180), (2233, 70218720), (2262, 69318480), (2288, 68530770), (2310, 67878096), (2320, 67585518), (2340, 67007864), (2387, 65688480), (2418, 64846320), (2420, 64792728), (2436, 64367160), (2464, 63635715), (2480, 63225162), (2520, 62221588), (2541, 61707360), (2552, 61441380), (2574, 60916240), (2604, 60214440), (2610, 60076016), (2639, 59415840), (2640, 59393334), (2662, 58902480), (2697, 58138080), (2728, 57477420), (2730, 57435312), (2772, 56565080), (2784, 56321265), (2790, 56200144), (2821, 55582560), (2860, 54824616), (2871, 54614560), (2904, 53993940), (2912, 53845605), (2976, 52687635), (3003, 52213920), (3016, 51988860), (3045, 51493728), (3069, 51091040), (3080, 50908572), (3120, 50255898), (3146, 49840560), (3168, 49494445), (3190, 49153104), (3224, 48634740), (3248, 48275370), (3255, 48171552), (3276, 47862760), (3360, 46666191), (3388, 46280520), (3393, 46212320), (3410, 45981936), (3432, 45687180), (3465, 45252064), (3472, 45160830), (3480, 45057012), (3509, 44684640), (3596, 43603560), (3627, 43230880), (3630, 43195152), (3640, 43076484), (3654, 42911440), (3696, 42423810), (3720, 42150108), (3744, 41879915), (3751, 41801760), (3770, 41591088), (3828, 40960920), (3872, 40495455), (3906, 40142960), (3960, 39595556), (3993, 39268320), (4004, 39160440), (4030, 38907792), (4060, 38620296), (4092, 38318280), (4095, 38290208), (4147, 37810080), (4176, 37547510), (4235, 37024416), (4290, 36549744), (4340, 36128664), (4356, 35995960), (4368, 35897070), (4433, 35370720), (4464, 35125090), (4466, 35109360), (4495, 34882848), (4524, 34659240), (4576, 34265385), (4620, 33939048), (4640, 33792759), (4680, 33503932), (4719, 33227040), (4774, 32844240), (4785, 32768736), (4836, 32423160), (4840, 32396364), (4872, 32183580), (4960, 31612581), (5005, 31328352), (5040, 31110794), (5082, 30853680), (5104, 30720690), (5115, 30654624), (5148, 30458120), (5208, 30107220), (5220, 30038008), (5278, 29707920), (5280, 29696667), (5324, 29451240), (5394, 29069040), (5445, 28796768), (5456, 28738710), (5460, 28717656), (5544, 28282540), (5580, 28100072), (5642, 27791280), (5655, 27727392), (5720, 27412308), (5742, 27307280), (5808, 26996970), (6006, 26106960), (6032, 25994430), (6045, 25938528), (6090, 25746864), (6138, 25545520), (6160, 25454286), (6240, 25127949), (6292, 24920280), (6293, 24916320), (6380, 24576552), (6435, 24366496), (6448, 24317370), (6496, 24137685), (6510, 24085776), (6552, 23931380), (6655, 23560992), (6699, 23406240), (6776, 23140260), (6786, 23106160), (6820, 22990968), (6864, 22843590), (6930, 22626032), (6944, 22580415), (6960, 22528506), (7018, 22342320), (7161, 21896160), (7192, 21801780), (7254, 21615440), (7260, 21597576), (7280, 21538242), (7308, 21455720), (7392, 21211905), (7440, 21075054), (7502, 20900880), (7540, 20795544), (7623, 20569120), (7656, 20480460), (7812, 20071480), (7865, 19936224), (7917, 19805280), (7920, 19797778), (7986, 19634160), (8008, 19580220), (8060, 19453896), (8091, 19379360), (8120, 19310148), (8184, 19159140), (8190, 19145104), (8294, 18905040), (8352, 18773755), (8463, 18527520), (8470, 18512208), (8580, 18274872), (8680, 18064332), (8712, 17997980), (8736, 17948535), (8866, 17685360), (8928, 17562545), (8932, 17554680), (8990, 17441424), (9009, 17404640), (9048, 17329620), (9135, 17164576), (9240, 16969524), (9317, 16829280), (9360, 16751966), (9438, 16613520), (9548, 16422120), (9570, 16384368), (9672, 16211580), (9680, 16198182), (9744, 16091790), (9765, 16057184), (9889, 15855840), (10010, 15664176), (10080, 15555397), (10164, 15426840), (10208, 15360345), (10230, 15327312), (10296, 15229060), (10416, 15053610), (10440, 15019004), (10527, 14894880), (10556, 14853960), (10648, 14725620), (10788, 14534520), (10890, 14398384), (10912, 14369355), (10920, 14358828), (11011, 14240160), (11088, 14141270), (11160, 14050036), (11165, 14043744), (11253, 13933920), (11284, 13895640), (11310, 13863696), (11440, 13706154), (11484, 13653640), (11616, 13498485), (11687, 13416480), (11935, 13137696), (11979, 13089440), (12012, 13053480), (12064, 12997215), (12090, 12969264), (12180, 12873432), (12276, 12772760), (12320, 12727143), (12441, 12603360), (12584, 12460140), (12586, 12458160), (12705, 12341472), (12760, 12288276), (12870, 12183248), (12896, 12158685), (13020, 12042888), (13104, 11965690), (13195, 11883168), (13299, 11790240), (13310, 11780496), (13398, 11703120), (13485, 11627616), (13552, 11570130), (13572, 11553080), (13640, 11495484), (13728, 11421795), (13860, 11313016), (13920, 11264253), (14036, 11171160), (14105, 11116512), (14157, 11075680), (14322, 10948080), (14355, 10922912), (14384, 10900890), (14508, 10807720), (14520, 10798788), (14560, 10769121), (14616, 10727860), (14880, 10537527), (15004, 10450440), (15015, 10442784), (15080, 10397772), (15246, 10284560), (15312, 10240230), (15345, 10218208), (15624, 10035740), (15730, 9968112), (15834, 9902640), (15840, 9898889), (15972, 9817080), (16016, 9790110), (16120, 9726948), (16182, 9689680), (16240, 9655074), (16368, 9579570), (16380, 9572552), (16588, 9452520), (16926, 9263760), (16940, 9256104), (16965, 9242464), (17160, 9137436), (17303, 9061920), (17360, 9032166), (17424, 8998990), (17545, 8936928), (17732, 8842680), (17864, 8777340), (17980, 8720712), (18018, 8702320), (18096, 8664810), (18135, 8646176), (18270, 8582288), (18480, 8484762), (18634, 8414640), (18720, 8375983), (18755, 8360352), (18876, 8306760), (18879, 8305440), (19096, 8211060), (19140, 8192184), (19344, 8105790), (19360, 8099091), (19488, 8045895), (19530, 8028592), (19778, 7927920), (19965, 7853664), (20020, 7832088), (20097, 7802080), (20328, 7713420), (20460, 7663656), (20592, 7614530), (20735, 7562016), (20832, 7526805), (20880, 7509502), (21054, 7447440), (21112, 7426980), (21296, 7362810), (21483, 7298720), (21576, 7267260), (21780, 7199192), (21840, 7179414), (22022, 7120080), (22165, 7074144), (22176, 7070635), (22320, 7025018), (22330, 7021872), (22506, 6966960), (22568, 6947820), (22620, 6931848), (22880, 6853077), (22968, 6826820), (23374, 6708240), (23595, 6645408), (23751, 6601760), (23870, 6568848), (23958, 6544720), (24024, 6526740), (24180, 6484632), (24360, 6436716), (24552, 6386380), (24563, 6383520), (24882, 6301680), (25168, 6230070), (25172, 6229080), (25389, 6175840), (25410, 6170736), (25520, 6144138), (25740, 6091624), (26040, 6021444), (26208, 5982845), (26257, 5971680), (26390, 5941584), (26598, 5895120), (26620, 5890248), (26796, 5851560), (26970, 5813808), (27104, 5785065), (27144, 5776540), (27280, 5747742), (27720, 5656508), (27951, 5609760), (28072, 5585580), (28210, 5558256), (28314, 5537840), (28644, 5474040), (28710, 5461456), (28768, 5450445), (29016, 5403860), (29029, 5401440), (29040, 5399394), (29232, 5363930), (29667, 5285280), (30008, 5225220), (30030, 5221392), (30160, 5198886), (30492, 5142280), (30624, 5120115), (30690, 5109104), (31031, 5052960), (31248, 5017870), (31460, 4984056), (31465, 4983264), (31581, 4964960), (31668, 4951320), (31944, 4908540), (32032, 4895055), (32240, 4863474), (32364, 4844840), (32480, 4827537), (32736, 4789785), (32760, 4786276), (33033, 4746720), (33176, 4726260), (33495, 4681248), (33759, 4644640), (33852, 4631880), (33880, 4628052), (33930, 4621232), (34320, 4568718), (34606, 4530960), (34720, 4516083), (34848, 4499495), (35061, 4472160), (35090, 4468464), (35464, 4421340), (35728, 4388670), (35805, 4379232), (35960, 4360356), (36036, 4351160), (36192, 4332405), (36270, 4323088), (36540, 4291144), (36960, 4242381), (37268, 4207320), (37323, 4201120), (37510, 4180176), (37752, 4153380), (37758, 4152720), (38115, 4113824), (38192, 4105530), (38280, 4096092), (38599, 4062240), (38688, 4052895), (39060, 4014296), (39556, 3963960), (39585, 3961056), (39897, 3930080), (39930, 3926832), (40040, 3916044), (40194, 3901040), (40455, 3875872), (40656, 3856710), (40920, 3831828), (41184, 3807265), (41261, 3800160), (41470, 3781008), (41760, 3754751), (42108, 3723720), (42224, 3713490), (42315, 3705504), (42592, 3681405), (42966, 3649360), (43152, 3633630), (43560, 3599596), (43680, 3589707), (44044, 3560040), (44330, 3537072), (44640, 3512509), (44660, 3510936), (45012, 3483480), (45045, 3480928), (45136, 3473910), (45240, 3465924), (45617, 3437280), (45936, 3413410), (46585, 3365856), (46748, 3354120), (47190, 3322704), (47502, 3300880), (47740, 3284424), (47916, 3272360), (48048, 3263370), (48360, 3242316), (48720, 3218358), (48763, 3215520), (49104, 3193190), (49126, 3191760), (49445, 3171168), (49764, 3150840), (50336, 3115035), (50344, 3114540), (50778, 3087920), (50820, 3085368), (51040, 3072069), (51480, 3045812), (51909, 3020640), (52080, 3010722), (52514, 2985840), (52635, 2978976), (52780, 2970792), (53196, 2947560), (53240, 2945124), (53592, 2925780), (53940, 2906904), (54288, 2888270), (54560, 2873871), (55055, 2848032), (55440, 2828254), (55902, 2804880), (56144, 2792790), (56265, 2786784), (56420, 2779128), (56628, 2768920), (56637, 2768480), (57288, 2737020), (57420, 2730728), (58032, 2701930), (58058, 2700720), (58080, 2699697), (58435, 2683296), (58464, 2681965), (59334, 2642640), (59895, 2617888), (60016, 2612610), (60060, 2610696), (60320, 2599443), (60984, 2571140), (61380, 2554552), (62062, 2526480), (62205, 2520672), (62496, 2508935), (62920, 2492028), (62930, 2491632), (63162, 2482480), (63336, 2475660), (63888, 2454270), (64480, 2431737), (64728, 2422420), (65520, 2393138), (66066, 2373360), (66352, 2363130), (66495, 2358048), (66990, 2340624), (67518, 2322320), (67704, 2315940), (67760, 2314026), (67860, 2310616), (68640, 2284359), (69212, 2265480), (69223, 2265120), (70122, 2236080), (70180, 2234232), (70785, 2215136), (70928, 2210670), (71456, 2194335), (71610, 2189616), (71920, 2180178), (72072, 2175580), (72540, 2161544), (73080, 2145572), (73689, 2127840), (74536, 2103660), (74646, 2100560), (75020, 2090088), (75504, 2076690), (75516, 2076360), (76230, 2056912), (76384, 2052765), (76560, 2048046), (77198, 2031120), (78120, 2007148), (78771, 1990560), (79112, 1981980), (79170, 1980528), (79794, 1965040), (79860, 1963416), (80080, 1958022), (80388, 1950520), (80910, 1937936), (81312, 1928355), (81809, 1916640), (81840, 1915914), (82522, 1900080), (82940, 1890504), (83853, 1869920), (84216, 1861860), (84448, 1856745), (84630, 1852752), (85932, 1824680), (86304, 1816815), (86515, 1812384), (87087, 1800480), (87120, 1799798), (88088, 1780020), (88660, 1768536), (89001, 1761760), (89320, 1755468), (90024, 1741740), (90090, 1740464), (90272, 1736955), (90480, 1732962), (91234, 1718640), (91872, 1706705), (93093, 1684320), (93170, 1682928), (93496, 1677060), (94380, 1661352), (94395, 1661088), (95004, 1650440), (95480, 1642212), (95832, 1636180), (96096, 1631685), (96720, 1621158), (97440, 1609179), (97526, 1607760), (98208, 1596595), (98252, 1595880), (98890, 1585584), (99099, 1582240), (99528, 1575420), (100485, 1560416), (100688, 1557270), (101556, 1543960), (101640, 1542684), (102960, 1522906), (103818, 1510320), (104160, 1505361), (105028, 1492920), (105183, 1490720), (105270, 1489488), (105560, 1485396), (106392, 1473780), (106480, 1472562), (107184, 1462890), (107415, 1459744), (107880, 1453452), (108576, 1444135), (108779, 1441440), (110110, 1424016), (110880, 1414127), (111804, 1402440), (112288, 1396395), (112530, 1393392), (112840, 1389564), (113256, 1384460), (113274, 1384240), (114576, 1368510), (114840, 1365364), (115797, 1354080), (116064, 1350965), (116116, 1350360), (116870, 1341648), (118668, 1321320), (118755, 1320352), (119790, 1308944), (120032, 1306305), (120120, 1305348), (121121, 1294560), (121968, 1285570), (122760, 1277276), (122815, 1276704), (123783, 1266720), (124124, 1263240), (124410, 1260336), (125840, 1246014), (125860, 1245816), (126324, 1241240), (126672, 1237830), (126945, 1235168), (127776, 1227135), (128557, 1219680), (129456, 1211210), (131040, 1196569), (131285, 1194336), (132132, 1186680), (132704, 1181565), (132990, 1179024), (133980, 1170312), (135036, 1161160), (135408, 1157970), (135520, 1157013), (135720, 1155308), (136851, 1145760), (138424, 1132740), (138446, 1132560), (139755, 1121952), (140244, 1118040), (140360, 1117116), (141570, 1107568), (141856, 1105335), (143220, 1094808), (143840, 1090089), (144144, 1087790), (145080, 1080772), (145145, 1080288), (146160, 1072786), (146289, 1071840), (147378, 1063920), (148335, 1057056), (149072, 1051830), (149292, 1050280), (150040, 1045044), (151008, 1038345), (151032, 1038180), (152460, 1028456), (153120, 1024023), (154396, 1015560), (155155, 1010592), (155727, 1006880), (156240, 1003574), (157542, 995280), (157905, 992992), (158224, 990990), (158340, 990264), (159588, 982520), (159720, 981708), (160160, 979011), (160776, 975260), (161820, 968968), (163618, 958320), (163680, 957957), (165044, 950040), (165165, 949344), (165880, 945252), (167706, 934960), (168432, 930930), (168795, 928928), (169260, 926376), (171864, 912340), (173030, 906192), (174174, 900240), (174240, 899899), (175305, 894432), (176176, 890010), (177320, 884268), (178002, 880880), (178640, 877734), (180048, 870870), (180180, 870232), (180960, 866481), (182468, 859320), (186186, 842160), (186340, 841464), (186615, 840224), (186992, 838530), (188760, 830676), (188790, 830544), (190008, 825220), (190960, 821106), (191664, 818090), (192995, 812448), (193440, 810579), (195052, 803880), (196504, 797940), (197780, 792792), (198198, 791120), (199056, 787710), (199485, 786016), (200970, 780208), (201376, 778635), (203112, 771980), (203280, 771342), (205920, 761453), (206305, 760032), (207636, 755160), (207669, 755040), (210056, 746460), (210366, 745360), (210540, 744744), (211120, 742698), (212784, 736890), (212960, 736281), (214368, 731445), (214830, 729872), (215760, 726726), (217558, 720720), (220220, 712008), (221067, 709280), (223608, 701220), (225060, 696696), (225680, 694782), (226512, 692230), (226548, 692120), (228085, 687456), (229152, 684255), (229680, 682682), (231594, 677040), (232232, 675180), (233740, 670824), (236313, 663520), (237336, 660660), (237510, 660176), (239580, 654472), (240240, 652674), (242242, 647280), (243815, 643104), (243936, 642785), (245427, 638880), (245520, 638638), (245630, 638352), (247566, 633360), (248248, 631620), (248820, 630168), (251680, 623007), (251720, 622908), (252648, 620620), (253344, 618915), (253890, 617584), (257114, 609840), (258912, 605605), (259545, 604128), (261261, 600160), (262570, 597168), (264264, 593340), (265980, 589512), (267960, 585156), (270072, 580580), (270193, 580320), (270816, 578985), (271440, 577654), (273702, 572880), (276848, 566370), (276892, 566280), (279279, 561440), (279510, 560976), (280488, 559020), (280720, 558558), (283140, 553784), (283185, 553696), (286440, 547404), (288288, 543895), (288827, 542880), (290160, 540386), (290290, 540144), (292320, 536393), (292578, 535920), (294756, 531960), (296670, 528528), (298144, 525915), (298584, 525140), (300080, 522522), (302064, 519090), (304920, 514228), (308792, 507780), (310310, 505296), (311454, 503440), (312480, 501787), (315084, 497640), (315810, 496496), (316448, 495495), (316680, 495132), (319176, 491260), (319319, 491040), (319440, 490854), (321552, 487630), (323640, 484484), (326337, 480480), (327236, 479160), (330088, 475020), (330330, 474672), (331760, 472626), (335412, 467480), (336864, 465465), (337590, 464464), (338520, 463188), (341341, 459360), (343728, 456170), (346060, 453096), (346115, 453024), (347391, 451360), (348348, 450120), (350610, 447216), (352352, 445005), (354640, 442134), (356004, 440440), (357280, 438867), (360096, 435435), (360360, 435116), (363363, 431520), (364936, 429660), (368445, 425568), (371349, 422240), (372372, 421080), (372680, 420732), (373230, 420112), (373984, 419265), (377520, 415338), (377580, 415272), (380016, 412610), (381920, 410553), (383328, 409045), (385671, 406560), (385990, 406224), (390104, 401940), (393008, 398970), (393855, 398112), (395560, 396396)]