53085352320

素因数分解:

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

素因数の和:107

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 124, 126, 128, 130, 132, 135, 140, 143, 144, 154, 155, 156, 160, 162, 165, 168, 176, 180, 182, 186, 189, 192, 195, 198, 208, 210, 216, 217, 220, 224, 231, 234, 240, 242, 243, 248, 252, 260, 264, 270, 273, 279, 280, 286, 288, 297, 308, 310, 312, 315, 320, 324, 330, 336, 341, 351, 352, 360, 363, 364, 372, 378, 384, 385, 390, 396, 403, 405, 416, 420, 429, 432, 434, 440, 448, 455, 462, 465, 468, 480, 484, 486, 495, 496, 504, 520, 528, 540, 546, 558, 560, 567, 572, 576, 585, 594, 605, 616, 620, 624, 630, 640, 648, 651, 660, 672, 682, 693, 702, 704, 715, 720, 726, 728, 744, 756, 770, 780, 792, 806, 810, 819, 832, 837, 840, 847, 858, 864, 868, 880, 891, 896, 910, 924, 930, 936, 945, 960, 968, 972, 990, 992, 1001, 1008, 1023, 1040, 1053, 1056, 1080, 1085, 1089, 1092, 1116, 1120, 1134, 1144, 1152, 1155, 1170, 1188, 1209, 1210, 1215, 1232, 1240, 1248, 1260, 1287, 1296, 1302, 1320, 1344, 1364, 1365, 1386, 1395, 1404, 1408, 1430, 1440, 1452, 1456, 1485, 1488, 1512, 1540, 1560, 1573, 1584, 1612, 1620, 1638, 1664, 1674, 1680, 1694, 1701, 1705, 1716, 1728, 1736, 1755, 1760, 1782, 1815, 1820, 1848, 1860, 1872, 1890, 1920, 1936, 1944, 1953, 1980, 1984, 2002, 2015, 2016, 2046, 2079, 2080, 2106, 2112, 2145, 2160, 2170, 2178, 2184, 2232, 2240, 2268, 2288, 2310, 2340, 2376, 2387, 2418, 2420, 2430, 2457, 2464, 2480, 2496, 2511, 2520, 2541, 2574, 2592, 2604, 2640, 2673, 2688, 2728, 2730, 2772, 2790, 2808, 2821, 2835, 2860, 2880, 2904, 2912, 2970, 2976, 3003, 3024, 3069, 3080, 3120, 3146, 3159, 3168, 3224, 3240, 3255, 3267, 3276, 3348, 3360, 3388, 3402, 3410, 3432, 3456, 3465, 3472, 3510, 3520, 3564, 3627, 3630, 3640, 3696, 3720, 3744, 3751, 3780, 3861, 3872, 3888, 3906, 3960, 3968, 4004, 4030, 4032, 4092, 4095, 4158, 4160, 4185, 4212, 4224, 4235, 4290, 4320, 4340, 4356, 4368, 4433, 4455, 4464, 4480, 4536, 4576, 4620, 4680, 4719, 4752, 4774, 4836, 4840, 4860, 4914, 4928, 4960, 4992, 5005, 5022, 5040, 5082, 5115, 5148, 5184, 5208, 5265, 5280, 5346, 5445, 5456, 5460, 5544, 5580, 5616, 5642, 5670, 5720, 5760, 5808, 5824, 5859, 5940, 5952, 6006, 6045, 6048, 6138, 6160, 6237, 6240, 6292, 6318, 6336, 6435, 6448, 6480, 6510, 6534, 6552, 6696, 6720, 6776, 6804, 6820, 6864, 6930, 6944, 7020, 7040, 7128, 7161, 7254, 7260, 7280, 7371, 7392, 7440, 7488, 7502, 7533, 7560, 7623, 7722, 7744, 7776, 7812, 7865, 7920, 8008, 8060, 8064, 8184, 8190, 8316, 8320, 8370, 8424, 8463, 8470, 8505, 8580, 8640, 8680, 8712, 8736, 8866, 8910, 8928, 9009, 9072, 9152, 9207, 9240, 9360, 9438, 9504, 9548, 9672, 9680, 9720, 9765, 9801, 9828, 9856, 9920, 10010, 10044, 10080, 10164, 10230, 10296, 10368, 10395, 10416, 10530, 10560, 10692, 10881, 10890, 10912, 10920, 11011, 11088, 11160, 11232, 11253, 11284, 11340, 11440, 11583, 11616, 11648, 11718, 11880, 11904, 11935, 12012, 12090, 12096, 12276, 12285, 12320, 12474, 12480, 12555, 12584, 12636, 12672, 12705, 12870, 12896, 12960, 13020, 13068, 13104, 13299, 13365, 13392, 13440, 13552, 13608, 13640, 13728, 13860, 13888, 14040, 14105, 14157, 14256, 14322, 14508, 14520, 14560, 14742, 14784, 14880, 14976, 15004, 15015, 15066, 15120, 15246, 15345, 15444, 15488, 15552, 15624, 15730, 15795, 15840, 16016, 16120, 16335, 16368, 16380, 16632, 16740, 16848, 16926, 16940, 17010, 17160, 17280, 17360, 17424, 17472, 17577, 17732, 17820, 17856, 18018, 18135, 18144, 18304, 18414, 18480, 18711, 18720, 18755, 18876, 19008, 19096, 19305, 19344, 19360, 19440, 19530, 19602, 19656, 19840, 20020, 20088, 20160, 20328, 20460, 20592, 20790, 20832, 21060, 21120, 21384, 21483, 21762, 21780, 21824, 21840, 22022, 22113, 22165, 22176, 22320, 22464, 22506, 22568, 22680, 22869, 22880, 23166, 23232, 23436, 23595, 23760, 23870, 24024, 24180, 24192, 24552, 24570, 24640, 24948, 24960, 25110, 25168, 25272, 25389, 25410, 25740, 25792, 25920, 26040, 26136, 26208, 26257, 26598, 26730, 26784, 27027, 27104, 27216, 27280, 27456, 27621, 27720, 27776, 28080, 28210, 28314, 28512, 28644, 29016, 29040, 29120, 29295, 29403, 29484, 29568, 29760, 30008, 30030, 30132, 30240, 30492, 30690, 30888, 31031, 31104, 31185, 31248, 31460, 31590, 31680, 32032, 32240, 32643, 32670, 32736, 32760, 33033, 33264, 33480, 33696, 33759, 33852, 33880, 34020, 34320, 34720, 34749, 34848, 34944, 35154, 35464, 35640, 35712, 35805, 36036, 36270, 36288, 36828, 36855, 36960, 37422, 37440, 37510, 37665, 37752, 38016, 38115, 38192, 38610, 38688, 38720, 38880, 39060, 39204, 39312, 39897, 40040, 40176, 40320, 40656, 40920, 41184, 41580, 41664, 42120, 42315, 42471, 42768, 42966, 43524, 43560, 43648, 43680, 44044, 44226, 44330, 44352, 44640, 44928, 45012, 45045, 45136, 45360, 45738, 45760, 46035, 46332, 46464, 46872, 47190, 47520, 47740, 48048, 48360, 48763, 49005, 49104, 49140, 49280, 49896, 50220, 50336, 50544, 50778, 50820, 51480, 51584, 51840, 52080, 52272, 52416, 52514, 52731, 53196, 53460, 53568, 54054, 54208, 54405, 54432, 54560, 54912, 55055, 55242, 55440, 56160, 56265, 56420, 56628, 57024, 57288, 57915, 58032, 58080, 58240, 58590, 58806, 58968, 59520, 60016, 60060, 60264, 60480, 60984, 61380, 61776, 62062, 62370, 62496, 62920, 63180, 63360, 64064, 64449, 64480, 65286, 65340, 65472, 65520, 66066, 66495, 66528, 66960, 67392, 67518, 67704, 67760, 68040, 68607, 68640, 69440, 69498, 69696, 70308, 70785, 70928, 71280, 71610, 72072, 72540, 72576, 73656, 73710, 73920, 74844, 74880, 75020, 75330, 75504, 76167, 76230, 76384, 77220, 77376, 77440, 77760, 78120, 78408, 78624, 78771, 79794, 80080, 80352, 81081, 81312, 81840, 82368, 82863, 83160, 83328, 84240, 84630, 84942, 85536, 85932, 87048, 87120, 87360, 87885, 88088, 88452, 88660, 88704, 89280, 90024, 90090, 90272, 90720, 91476, 91520, 92070, 92664, 93093, 93555, 93744, 94380, 95040, 95480, 96096, 96720, 97526, 97929, 98010, 98208, 98280, 99099, 99792, 100440, 100672, 101088, 101277, 101556, 101640, 102960, 104160, 104544, 104832, 105028, 105462, 106392, 106920, 107136, 107415, 108108, 108416, 108810, 108864, 109120, 110110, 110484, 110565, 110880, 112320, 112530, 112840, 113256, 114048, 114345, 114576, 115830, 116064, 116160, 117180, 117612, 117936, 119691, 120032, 120120, 120528, 120960, 121968, 122760, 123552, 124124, 124740, 124992, 125840, 126360, 126945, 127413, 128128, 128898, 128960, 130572, 130680, 130944, 131040, 131285, 132132, 132990, 133056, 133920, 134784, 135036, 135135, 135408, 135520, 136080, 137214, 137280, 138105, 138880, 138996, 139392, 140616, 141570, 141856, 142560, 143220, 144144, 145080, 146289, 147015, 147312, 147420, 147840, 149688, 150040, 150660, 151008, 152334, 152460, 152768, 154440, 154752, 155155, 155520, 156240, 156816, 157248, 157542, 159588, 160160, 160704, 162162, 162624, 163215, 163680, 164736, 165165, 165726, 166320, 168480, 168795, 169260, 169884, 171072, 171864, 173745, 174096, 174240, 174720, 175770, 176176, 176904, 177320, 178560, 180048, 180180, 180544, 181440, 182952, 184140, 185328, 186186, 187110, 187488, 188760, 190080, 190960, 192192, 193347, 193440, 195052, 195858, 196020, 196416, 196560, 198198, 199485, 199584, 200880, 201344, 202176, 202554, 203112, 203280, 205821, 205920, 208320, 209088, 210056, 210924, 212355, 212784, 213840, 214830, 216216, 217620, 217728, 218240, 220220, 220968, 221130, 221760, 224640, 225060, 225680, 226512, 228501, 228690, 229152, 231660, 232128, 232320, 234360, 235224, 235872, 236313, 239382, 240064, 240240, 241056, 243243, 243815, 243936, 245520, 247104, 248248, 249480, 249984, 251680, 252720, 253890, 254826, 257796, 257920, 261144, 261360, 262080, 262570, 263655, 264264, 265980, 266112, 267840, 270072, 270270, 270816, 271040, 272160, 274428, 274560, 276210, 277992, 279279, 281232, 283140, 283712, 285120, 286440, 288288, 290160, 292578, 294030, 294624, 294840, 297297, 299376, 300080, 301320, 302016, 303831, 304668, 304920, 305536, 308880, 310310, 312480, 313632, 314496, 315084, 319176, 320320, 321408, 322245, 324324, 325248, 326430, 327360, 330330, 331452, 332640, 336960, 337590, 338520, 339768, 341341, 342144, 343035, 343728, 347490, 348192, 348480, 351540, 352352, 353808, 354640, 359073, 360096, 360360, 361088, 362880, 365904, 368280, 370656, 372372, 374220, 374976, 377520, 380835, 381920, 382239, 384384, 386694, 386880, 390104, 391716, 392040, 392832, 393120, 393855, 396396, 398970, 399168, 401760, 404352, 405108, 405405, 406224, 406560, 411642, 411840, 414315, 416640, 418176, 420112, 421848, 424710, 425568, 427680, 429660, 432432, 435240, 438867, 440440, 441936, 442260, 443520, 450120, 451360, 453024, 457002, 457380, 458304, 463320, 464256, 465465, 468720, 470448, 471744, 472626, 478764, 480128, 480480, 482112, 486486, 487630, 487872, 489645, 491040, 494208, 495495, 496496, 498960, 503360, 505440, 506385, 507780, 509652, 515592, 522288, 522720, 524160, 525140, 527310, 528528, 531960, 535680, 540144, 540540, 541632, 542080, 544320, 548856, 552420, 555984, 558558, 562464, 566280, 567424, 570240, 572880, 576576, 580041, 580320, 585156, 588060, 589248, 589680, 594594, 598455, 598752, 600160, 602640, 604032, 607662, 609336, 609840, 617760, 620620, 624960, 627264, 630168, 637065, 638352, 640640, 644490, 648648, 652860, 654720, 660660, 662904, 665280, 673920, 675180, 677040, 679536, 682682, 685503, 686070, 687456, 694980, 696384, 696960, 703080, 704704, 707616, 708939, 709280, 718146, 720192, 720720, 731445, 731808, 736560, 741312, 744744, 748440, 749952, 755040, 761670, 763840, 764478, 773388, 773760, 780208, 783432, 784080, 786240, 787710, 792792, 797940, 798336, 803520, 810216, 810810, 812448, 813120, 823284, 823680, 828630, 837837, 840224, 843696, 849420, 851136, 855360, 859320, 864864, 870480, 877734, 880880, 883872, 884520, 891891, 900240, 902720, 906048, 911493, 914004, 914760, 916608, 926640, 930930, 937440, 940896, 943488, 945252, 957528, 960960, 964224, 966735, 972972, 975260, 975744, 979290, 982080, 990990, 992992, 997920, 1006720, 1010880, 1012770, 1015560, 1019304, 1024023, 1029105, 1031184, 1044576, 1045440, 1050280, 1054620, 1057056, 1063920, 1077219, 1080288, 1081080, 1083264, 1088640, 1097712, 1104840, 1111968, 1117116, 1124928, 1132560, 1142505, 1145760, 1153152, 1160082, 1160640, 1170312, 1176120, 1178496, 1179360, 1181565, 1189188, 1196910, 1197504, 1200320, 1205280, 1215324, 1216215, 1218672, 1219680, 1235520, 1241240, 1249920, 1254528, 1260336, 1274130, 1276704, 1288980, 1297296, 1305720, 1316601, 1321320, 1325808, 1330560, 1350360, 1354080, 1359072, 1365364, 1371006, 1372140, 1374912, 1389960, 1392768, 1396395, 1406160, 1409408, 1415232, 1417878, 1418560, 1436292, 1440384, 1441440, 1462890, 1463616, 1473120, 1482624, 1486485, 1489488, 1496880, 1510080, 1519155, 1523340, 1527680, 1528956, 1546776, 1560416, 1566864, 1568160, 1572480, 1575420, 1585584, 1595880, 1607040, 1620432, 1621620, 1624896, 1626240, 1646568, 1657260, 1675674, 1680448, 1687392, 1698840, 1702272, 1706705, 1710720, 1718640, 1729728, 1740960, 1755468, 1761760, 1767744, 1769040, 1783782, 1795365, 1800480, 1805440, 1812096, 1822986, 1828008, 1829520, 1853280, 1861860, 1874880, 1881792, 1890504, 1911195, 1915056, 1921920, 1933470, 1945944, 1950520, 1958580, 1964160, 1981980, 1985984, 1995840, 2021760, 2025540, 2031120, 2038608, 2048046, 2058210, 2062368, 2089152, 2090880, 2100560, 2109240, 2114112, 2126817, 2127840, 2154438, 2160576, 2162160, 2194335, 2195424, 2209680, 2223936, 2234232, 2249856, 2265120, 2285010, 2291520, 2320164, 2321280, 2340624, 2352240, 2358720, 2363130, 2378376, 2393820, 2395008, 2400640, 2410560, 2430648, 2432430, 2437344, 2439360, 2471040, 2482480, 2513511, 2520672, 2548260, 2553408, 2577960, 2594592, 2611440, 2633202, 2642640, 2651616, 2675673, 2700720, 2708160, 2718144, 2730728, 2742012, 2744280, 2749824, 2779920, 2792790, 2812320, 2830464, 2835756, 2837120, 2872584, 2882880, 2900205, 2925780, 2927232, 2946240, 2972970, 2978976, 2993760, 3020160, 3038310, 3046680, 3057912, 3072069, 3093552, 3120832, 3133728, 3136320, 3150840, 3171168, 3191760, 3240864, 3243240, 3249792, 3293136, 3314520, 3351348, 3360896, 3374784, 3397680, 3413410, 3427515, 3437280, 3459456, 3481920, 3510936, 3523520, 3535488, 3538080, 3544695, 3567564, 3590730, 3600960, 3645972, 3656016, 3659040, 3706560, 3723720, 3749760, 3763584, 3781008, 3822390, 3830112, 3866940, 3891888, 3901040, 3917160, 3949803, 3963960, 3971968, 3991680, 4051080, 4062240, 4077216, 4096092, 4116420, 4124736, 4178304, 4189185, 4201120, 4218480, 4228224, 4253634, 4255680, 4308876, 4321152, 4324320, 4388670, 4390848, 4419360, 4447872, 4459455, 4468464, 4530240, 4557465, 4570020, 4583040, 4640328, 4681248, 4704480, 4717440, 4726260, 4756752, 4787640, 4821120, 4861296, 4864860, 4874688, 4878720, 4964960, 5027022, 5041344, 5096520, 5106816, 5120115, 5155920, 5189184, 5222880, 5266404, 5285280, 5303232, 5351346, 5386095, 5401440, 5416320, 5436288, 5461456, 5484024, 5488560, 5559840, 5585580, 5624640, 5671512, 5745168, 5765760, 5800410, 5851560, 5892480, 5945940, 5957952, 5987520, 6076620, 6093360, 6115824, 6144138, 6187104, 6241664, 6267456, 6272640, 6301680, 6342336, 6380451, 6383520, 6481728, 6486480, 6583005, 6586272, 6629040, 6702696, 6749568, 6795360, 6826820, 6855030, 6874560, 6963840, 7021872, 7047040, 7076160, 7089390, 7135128, 7181460, 7201920, 7291944, 7312032, 7318080, 7413120, 7447440, 7540533, 7562016, 7644780, 7660224, 7733880, 7783776, 7802080, 7834320, 7899606, 7927920, 8102160, 8124480, 8154432, 8192184, 8232840, 8249472, 8378370, 8402240, 8436960, 8507268, 8511360, 8617752, 8648640, 8777340, 8781696, 8838720, 8918910, 8936928, 9060480, 9114930, 9140040, 9216207, 9280656, 9362496, 9408960, 9452520, 9513504, 9575280, 9722592, 9729720, 9749376, 9929920, 10054044, 10082688, 10193040, 10240230, 10311840, 10378368, 10445760, 10532808, 10570560, 10606464, 10634085, 10702692, 10772190, 10802880, 10922912, 10968048, 10977120, 11119680, 11171160, 11249280, 11343024, 11490336, 11600820, 11703120, 11849409, 11891880, 11915904, 11975040, 12153240, 12186720, 12231648, 12288276, 12374208, 12534912, 12567555, 12603360, 12684672, 12760902, 12767040, 12963456, 12972960, 13166010, 13172544, 13258080, 13378365, 13405392, 13590720, 13653640, 13710060, 13749120, 14043744, 14152320, 14178780, 14270256, 14362920, 14583888, 14624064, 14636160, 14894880, 15081066, 15124032, 15289560, 15320448, 15360345, 15467760, 15567552, 15604160, 15668640, 15799212, 15855840, 16204320, 16248960, 16308864, 16384368, 16465680, 16756740, 16804480, 16873920, 17014536, 17235504, 17297280, 17554680, 17677440, 17837820, 17873856, 18229860, 18280080, 18432414, 18561312, 18724992, 18817920, 18905040, 19027008, 19150560, 19445184, 19459440, 19749015, 19859840, 20108088, 20386080, 20480460, 20623680, 20891520, 21065616, 21141120, 21268170, 21405384, 21544380, 21605760, 21845824, 21936096, 21954240, 22239360, 22342320, 22686048, 22980672, 23201640, 23406240, 23698818, 23783760, 24306480, 24373440, 24463296, 24576552, 24748416, 25135110, 25206720, 25521804, 25534080, 25945920, 26332020, 26345088, 26516160, 26756730, 26810784, 27181440, 27307280, 27420120, 27648621, 28087488, 28357560, 28540512, 28725840, 29167776, 29248128, 29789760, 30162132, 30248064, 30579120, 30720690, 30935520, 31135104, 31208320, 31337280, 31598424, 31711680, 31902255, 32408640, 32768736, 32931360, 33513480, 33747840, 34029072, 34471008, 35109360, 35675640, 35747712, 36459720, 36560160, 36864828, 37122624, 37702665, 37810080, 38054016, 38301120, 38890368, 38918880, 39498030, 40216176, 40772160, 40960920, 41247360, 42131232, 42536340, 42810768, 43088760, 43691648, 43872192, 43908480, 44684640, 45372096, 45961344, 46081035, 46403280, 46812480, 47397636, 47567520, 48612960, 48746880, 48926592, 49153104, 50270220, 50413440, 51043608, 51891840, 52664040, 53032320, 53513460, 53621568, 54614560, 54840240, 55297242, 56174976, 56715120, 57081024, 57451680, 58335552, 59247045, 59579520, 60324264, 61158240, 61441380, 61871040, 62674560, 63196848, 63423360, 63804510, 64817280, 65537472, 65862720, 67026960, 68058144, 68942016, 70218720, 71351280, 72919440, 73120320, 73729656, 74245248, 75405330, 75620160, 76602240, 77837760, 78996060, 80432352, 81544320, 81921840, 82945863, 84262464, 85072680, 85621536, 86177520, 87744384, 89369280, 90744192, 92162070, 92806560, 93624960, 94795272, 95135040, 97225920, 98306208, 100540440, 102087216, 105328080, 107026920, 107243136, 109229120, 109680480, 110594484, 113430240, 114162048, 114903360, 116671104, 118494090, 120648528, 122316480, 122882760, 123742080, 126393696, 127609020, 131074944, 131725440, 134053920, 136116288, 137884032, 138243105, 140437440, 142702560, 145838880, 146240640, 147459312, 150810660, 151240320, 155675520, 157992120, 160864704, 163843680, 165891726, 168524928, 170145360, 171243072, 172355040, 178738560, 184324140, 185613120, 189590544, 190270080, 194451840, 196612416, 201080880, 204174432, 210656160, 214053840, 218458240, 219360960, 221188968, 226860480, 229806720, 236988180, 241297056, 244632960, 245765520, 252787392, 255218040, 268107840, 272232576, 276486210, 280874880, 285405120, 291677760, 294918624, 301621320, 315984240, 321729408, 327687360, 331783452, 340290720, 342486144, 344710080, 368648280, 371226240, 379181088, 393224832, 402161760, 408348864, 414729315, 421312320, 428107680, 438721920, 442377936, 453720960, 473976360, 482594112, 491531040, 505574784, 510436080, 536215680, 552972420, 570810240, 583355520, 589837248, 603242640, 631968480, 655374720, 663566904, 680581440, 689420160, 737296560, 758362176, 804323520, 816697728, 829458630, 842624640, 856215360, 884755872, 947952720, 965188224, 983062080, 1020872160, 1105944840, 1179674496, 1206485280, 1263936960, 1327133808, 1361162880, 1474593120, 1516724352, 1608647040, 1658917260, 1712430720, 1769511744, 1895905440, 1966124160, 2041744320, 2211889680, 2412970560, 2527873920, 2654267616, 2949186240, 3317834520, 3539023488, 3791810880, 4083488640, 4423779360, 4825941120, 5308535232, 5898372480, 6635669040, 7583621760, 8847558720, 10617070464, 13271338080, 17695117440, 26542676160, 53085352320]

約数ペア:

[(1, 53085352320), (2, 26542676160), (3, 17695117440), (4, 13271338080), (5, 10617070464), (6, 8847558720), (7, 7583621760), (8, 6635669040), (9, 5898372480), (10, 5308535232), (11, 4825941120), (12, 4423779360), (13, 4083488640), (14, 3791810880), (15, 3539023488), (16, 3317834520), (18, 2949186240), (20, 2654267616), (21, 2527873920), (22, 2412970560), (24, 2211889680), (26, 2041744320), (27, 1966124160), (28, 1895905440), (30, 1769511744), (31, 1712430720), (32, 1658917260), (33, 1608647040), (35, 1516724352), (36, 1474593120), (39, 1361162880), (40, 1327133808), (42, 1263936960), (44, 1206485280), (45, 1179674496), (48, 1105944840), (52, 1020872160), (54, 983062080), (55, 965188224), (56, 947952720), (60, 884755872), (62, 856215360), (63, 842624640), (64, 829458630), (65, 816697728), (66, 804323520), (70, 758362176), (72, 737296560), (77, 689420160), (78, 680581440), (80, 663566904), (81, 655374720), (84, 631968480), (88, 603242640), (90, 589837248), (91, 583355520), (93, 570810240), (96, 552972420), (99, 536215680), (104, 510436080), (105, 505574784), (108, 491531040), (110, 482594112), (112, 473976360), (117, 453720960), (120, 442377936), (121, 438721920), (124, 428107680), (126, 421312320), (128, 414729315), (130, 408348864), (132, 402161760), (135, 393224832), (140, 379181088), (143, 371226240), (144, 368648280), (154, 344710080), (155, 342486144), (156, 340290720), (160, 331783452), (162, 327687360), (165, 321729408), (168, 315984240), (176, 301621320), (180, 294918624), (182, 291677760), (186, 285405120), (189, 280874880), (192, 276486210), (195, 272232576), (198, 268107840), (208, 255218040), (210, 252787392), (216, 245765520), (217, 244632960), (220, 241297056), (224, 236988180), (231, 229806720), (234, 226860480), (240, 221188968), (242, 219360960), (243, 218458240), (248, 214053840), (252, 210656160), (260, 204174432), (264, 201080880), (270, 196612416), (273, 194451840), (279, 190270080), (280, 189590544), (286, 185613120), (288, 184324140), (297, 178738560), (308, 172355040), (310, 171243072), (312, 170145360), (315, 168524928), (320, 165891726), (324, 163843680), (330, 160864704), (336, 157992120), (341, 155675520), (351, 151240320), (352, 150810660), (360, 147459312), (363, 146240640), (364, 145838880), (372, 142702560), (378, 140437440), (384, 138243105), (385, 137884032), (390, 136116288), (396, 134053920), (403, 131725440), (405, 131074944), (416, 127609020), (420, 126393696), (429, 123742080), (432, 122882760), (434, 122316480), (440, 120648528), (448, 118494090), (455, 116671104), (462, 114903360), (465, 114162048), (468, 113430240), (480, 110594484), (484, 109680480), (486, 109229120), (495, 107243136), (496, 107026920), (504, 105328080), (520, 102087216), (528, 100540440), (540, 98306208), (546, 97225920), (558, 95135040), (560, 94795272), (567, 93624960), (572, 92806560), (576, 92162070), (585, 90744192), (594, 89369280), (605, 87744384), (616, 86177520), (620, 85621536), (624, 85072680), (630, 84262464), (640, 82945863), (648, 81921840), (651, 81544320), (660, 80432352), (672, 78996060), (682, 77837760), (693, 76602240), (702, 75620160), (704, 75405330), (715, 74245248), (720, 73729656), (726, 73120320), (728, 72919440), (744, 71351280), (756, 70218720), (770, 68942016), (780, 68058144), (792, 67026960), (806, 65862720), (810, 65537472), (819, 64817280), (832, 63804510), (837, 63423360), (840, 63196848), (847, 62674560), (858, 61871040), (864, 61441380), (868, 61158240), (880, 60324264), (891, 59579520), (896, 59247045), (910, 58335552), (924, 57451680), (930, 57081024), (936, 56715120), (945, 56174976), (960, 55297242), (968, 54840240), (972, 54614560), (990, 53621568), (992, 53513460), (1001, 53032320), (1008, 52664040), (1023, 51891840), (1040, 51043608), (1053, 50413440), (1056, 50270220), (1080, 49153104), (1085, 48926592), (1089, 48746880), (1092, 48612960), (1116, 47567520), (1120, 47397636), (1134, 46812480), (1144, 46403280), (1152, 46081035), (1155, 45961344), (1170, 45372096), (1188, 44684640), (1209, 43908480), (1210, 43872192), (1215, 43691648), (1232, 43088760), (1240, 42810768), (1248, 42536340), (1260, 42131232), (1287, 41247360), (1296, 40960920), (1302, 40772160), (1320, 40216176), (1344, 39498030), (1364, 38918880), (1365, 38890368), (1386, 38301120), (1395, 38054016), (1404, 37810080), (1408, 37702665), (1430, 37122624), (1440, 36864828), (1452, 36560160), (1456, 36459720), (1485, 35747712), (1488, 35675640), (1512, 35109360), (1540, 34471008), (1560, 34029072), (1573, 33747840), (1584, 33513480), (1612, 32931360), (1620, 32768736), (1638, 32408640), (1664, 31902255), (1674, 31711680), (1680, 31598424), (1694, 31337280), (1701, 31208320), (1705, 31135104), (1716, 30935520), (1728, 30720690), (1736, 30579120), (1755, 30248064), (1760, 30162132), (1782, 29789760), (1815, 29248128), (1820, 29167776), (1848, 28725840), (1860, 28540512), (1872, 28357560), (1890, 28087488), (1920, 27648621), (1936, 27420120), (1944, 27307280), (1953, 27181440), (1980, 26810784), (1984, 26756730), (2002, 26516160), (2015, 26345088), (2016, 26332020), (2046, 25945920), (2079, 25534080), (2080, 25521804), (2106, 25206720), (2112, 25135110), (2145, 24748416), (2160, 24576552), (2170, 24463296), (2178, 24373440), (2184, 24306480), (2232, 23783760), (2240, 23698818), (2268, 23406240), (2288, 23201640), (2310, 22980672), (2340, 22686048), (2376, 22342320), (2387, 22239360), (2418, 21954240), (2420, 21936096), (2430, 21845824), (2457, 21605760), (2464, 21544380), (2480, 21405384), (2496, 21268170), (2511, 21141120), (2520, 21065616), (2541, 20891520), (2574, 20623680), (2592, 20480460), (2604, 20386080), (2640, 20108088), (2673, 19859840), (2688, 19749015), (2728, 19459440), (2730, 19445184), (2772, 19150560), (2790, 19027008), (2808, 18905040), (2821, 18817920), (2835, 18724992), (2860, 18561312), (2880, 18432414), (2904, 18280080), (2912, 18229860), (2970, 17873856), (2976, 17837820), (3003, 17677440), (3024, 17554680), (3069, 17297280), (3080, 17235504), (3120, 17014536), (3146, 16873920), (3159, 16804480), (3168, 16756740), (3224, 16465680), (3240, 16384368), (3255, 16308864), (3267, 16248960), (3276, 16204320), (3348, 15855840), (3360, 15799212), (3388, 15668640), (3402, 15604160), (3410, 15567552), (3432, 15467760), (3456, 15360345), (3465, 15320448), (3472, 15289560), (3510, 15124032), (3520, 15081066), (3564, 14894880), (3627, 14636160), (3630, 14624064), (3640, 14583888), (3696, 14362920), (3720, 14270256), (3744, 14178780), (3751, 14152320), (3780, 14043744), (3861, 13749120), (3872, 13710060), (3888, 13653640), (3906, 13590720), (3960, 13405392), (3968, 13378365), (4004, 13258080), (4030, 13172544), (4032, 13166010), (4092, 12972960), (4095, 12963456), (4158, 12767040), (4160, 12760902), (4185, 12684672), (4212, 12603360), (4224, 12567555), (4235, 12534912), (4290, 12374208), (4320, 12288276), (4340, 12231648), (4356, 12186720), (4368, 12153240), (4433, 11975040), (4455, 11915904), (4464, 11891880), (4480, 11849409), (4536, 11703120), (4576, 11600820), (4620, 11490336), (4680, 11343024), (4719, 11249280), (4752, 11171160), (4774, 11119680), (4836, 10977120), (4840, 10968048), (4860, 10922912), (4914, 10802880), (4928, 10772190), (4960, 10702692), (4992, 10634085), (5005, 10606464), (5022, 10570560), (5040, 10532808), (5082, 10445760), (5115, 10378368), (5148, 10311840), (5184, 10240230), (5208, 10193040), (5265, 10082688), (5280, 10054044), (5346, 9929920), (5445, 9749376), (5456, 9729720), (5460, 9722592), (5544, 9575280), (5580, 9513504), (5616, 9452520), (5642, 9408960), (5670, 9362496), (5720, 9280656), (5760, 9216207), (5808, 9140040), (5824, 9114930), (5859, 9060480), (5940, 8936928), (5952, 8918910), (6006, 8838720), (6045, 8781696), (6048, 8777340), (6138, 8648640), (6160, 8617752), (6237, 8511360), (6240, 8507268), (6292, 8436960), (6318, 8402240), (6336, 8378370), (6435, 8249472), (6448, 8232840), (6480, 8192184), (6510, 8154432), (6534, 8124480), (6552, 8102160), (6696, 7927920), (6720, 7899606), (6776, 7834320), (6804, 7802080), (6820, 7783776), (6864, 7733880), (6930, 7660224), (6944, 7644780), (7020, 7562016), (7040, 7540533), (7128, 7447440), (7161, 7413120), (7254, 7318080), (7260, 7312032), (7280, 7291944), (7371, 7201920), (7392, 7181460), (7440, 7135128), (7488, 7089390), (7502, 7076160), (7533, 7047040), (7560, 7021872), (7623, 6963840), (7722, 6874560), (7744, 6855030), (7776, 6826820), (7812, 6795360), (7865, 6749568), (7920, 6702696), (8008, 6629040), (8060, 6586272), (8064, 6583005), (8184, 6486480), (8190, 6481728), (8316, 6383520), (8320, 6380451), (8370, 6342336), (8424, 6301680), (8463, 6272640), (8470, 6267456), (8505, 6241664), (8580, 6187104), (8640, 6144138), (8680, 6115824), (8712, 6093360), (8736, 6076620), (8866, 5987520), (8910, 5957952), (8928, 5945940), (9009, 5892480), (9072, 5851560), (9152, 5800410), (9207, 5765760), (9240, 5745168), (9360, 5671512), (9438, 5624640), (9504, 5585580), (9548, 5559840), (9672, 5488560), (9680, 5484024), (9720, 5461456), (9765, 5436288), (9801, 5416320), (9828, 5401440), (9856, 5386095), (9920, 5351346), (10010, 5303232), (10044, 5285280), (10080, 5266404), (10164, 5222880), (10230, 5189184), (10296, 5155920), (10368, 5120115), (10395, 5106816), (10416, 5096520), (10530, 5041344), (10560, 5027022), (10692, 4964960), (10881, 4878720), (10890, 4874688), (10912, 4864860), (10920, 4861296), (11011, 4821120), (11088, 4787640), (11160, 4756752), (11232, 4726260), (11253, 4717440), (11284, 4704480), (11340, 4681248), (11440, 4640328), (11583, 4583040), (11616, 4570020), (11648, 4557465), (11718, 4530240), (11880, 4468464), (11904, 4459455), (11935, 4447872), (12012, 4419360), (12090, 4390848), (12096, 4388670), (12276, 4324320), (12285, 4321152), (12320, 4308876), (12474, 4255680), (12480, 4253634), (12555, 4228224), (12584, 4218480), (12636, 4201120), (12672, 4189185), (12705, 4178304), (12870, 4124736), (12896, 4116420), (12960, 4096092), (13020, 4077216), (13068, 4062240), (13104, 4051080), (13299, 3991680), (13365, 3971968), (13392, 3963960), (13440, 3949803), (13552, 3917160), (13608, 3901040), (13640, 3891888), (13728, 3866940), (13860, 3830112), (13888, 3822390), (14040, 3781008), (14105, 3763584), (14157, 3749760), (14256, 3723720), (14322, 3706560), (14508, 3659040), (14520, 3656016), (14560, 3645972), (14742, 3600960), (14784, 3590730), (14880, 3567564), (14976, 3544695), (15004, 3538080), (15015, 3535488), (15066, 3523520), (15120, 3510936), (15246, 3481920), (15345, 3459456), (15444, 3437280), (15488, 3427515), (15552, 3413410), (15624, 3397680), (15730, 3374784), (15795, 3360896), (15840, 3351348), (16016, 3314520), (16120, 3293136), (16335, 3249792), (16368, 3243240), (16380, 3240864), (16632, 3191760), (16740, 3171168), (16848, 3150840), (16926, 3136320), (16940, 3133728), (17010, 3120832), (17160, 3093552), (17280, 3072069), (17360, 3057912), (17424, 3046680), (17472, 3038310), (17577, 3020160), (17732, 2993760), (17820, 2978976), (17856, 2972970), (18018, 2946240), (18135, 2927232), (18144, 2925780), (18304, 2900205), (18414, 2882880), (18480, 2872584), (18711, 2837120), (18720, 2835756), (18755, 2830464), (18876, 2812320), (19008, 2792790), (19096, 2779920), (19305, 2749824), (19344, 2744280), (19360, 2742012), (19440, 2730728), (19530, 2718144), (19602, 2708160), (19656, 2700720), (19840, 2675673), (20020, 2651616), (20088, 2642640), (20160, 2633202), (20328, 2611440), (20460, 2594592), (20592, 2577960), (20790, 2553408), (20832, 2548260), (21060, 2520672), (21120, 2513511), (21384, 2482480), (21483, 2471040), (21762, 2439360), (21780, 2437344), (21824, 2432430), (21840, 2430648), (22022, 2410560), (22113, 2400640), (22165, 2395008), (22176, 2393820), (22320, 2378376), (22464, 2363130), (22506, 2358720), (22568, 2352240), (22680, 2340624), (22869, 2321280), (22880, 2320164), (23166, 2291520), (23232, 2285010), (23436, 2265120), (23595, 2249856), (23760, 2234232), (23870, 2223936), (24024, 2209680), (24180, 2195424), (24192, 2194335), (24552, 2162160), (24570, 2160576), (24640, 2154438), (24948, 2127840), (24960, 2126817), (25110, 2114112), (25168, 2109240), (25272, 2100560), (25389, 2090880), (25410, 2089152), (25740, 2062368), (25792, 2058210), (25920, 2048046), (26040, 2038608), (26136, 2031120), (26208, 2025540), (26257, 2021760), (26598, 1995840), (26730, 1985984), (26784, 1981980), (27027, 1964160), (27104, 1958580), (27216, 1950520), (27280, 1945944), (27456, 1933470), (27621, 1921920), (27720, 1915056), (27776, 1911195), (28080, 1890504), (28210, 1881792), (28314, 1874880), (28512, 1861860), (28644, 1853280), (29016, 1829520), (29040, 1828008), (29120, 1822986), (29295, 1812096), (29403, 1805440), (29484, 1800480), (29568, 1795365), (29760, 1783782), (30008, 1769040), (30030, 1767744), (30132, 1761760), (30240, 1755468), (30492, 1740960), (30690, 1729728), (30888, 1718640), (31031, 1710720), (31104, 1706705), (31185, 1702272), (31248, 1698840), (31460, 1687392), (31590, 1680448), (31680, 1675674), (32032, 1657260), (32240, 1646568), (32643, 1626240), (32670, 1624896), (32736, 1621620), (32760, 1620432), (33033, 1607040), (33264, 1595880), (33480, 1585584), (33696, 1575420), (33759, 1572480), (33852, 1568160), (33880, 1566864), (34020, 1560416), (34320, 1546776), (34720, 1528956), (34749, 1527680), (34848, 1523340), (34944, 1519155), (35154, 1510080), (35464, 1496880), (35640, 1489488), (35712, 1486485), (35805, 1482624), (36036, 1473120), (36270, 1463616), (36288, 1462890), (36828, 1441440), (36855, 1440384), (36960, 1436292), (37422, 1418560), (37440, 1417878), (37510, 1415232), (37665, 1409408), (37752, 1406160), (38016, 1396395), (38115, 1392768), (38192, 1389960), (38610, 1374912), (38688, 1372140), (38720, 1371006), (38880, 1365364), (39060, 1359072), (39204, 1354080), (39312, 1350360), (39897, 1330560), (40040, 1325808), (40176, 1321320), (40320, 1316601), (40656, 1305720), (40920, 1297296), (41184, 1288980), (41580, 1276704), (41664, 1274130), (42120, 1260336), (42315, 1254528), (42471, 1249920), (42768, 1241240), (42966, 1235520), (43524, 1219680), (43560, 1218672), (43648, 1216215), (43680, 1215324), (44044, 1205280), (44226, 1200320), (44330, 1197504), (44352, 1196910), (44640, 1189188), (44928, 1181565), (45012, 1179360), (45045, 1178496), (45136, 1176120), (45360, 1170312), (45738, 1160640), (45760, 1160082), (46035, 1153152), (46332, 1145760), (46464, 1142505), (46872, 1132560), (47190, 1124928), (47520, 1117116), (47740, 1111968), (48048, 1104840), (48360, 1097712), (48763, 1088640), (49005, 1083264), (49104, 1081080), (49140, 1080288), (49280, 1077219), (49896, 1063920), (50220, 1057056), (50336, 1054620), (50544, 1050280), (50778, 1045440), (50820, 1044576), (51480, 1031184), (51584, 1029105), (51840, 1024023), (52080, 1019304), (52272, 1015560), (52416, 1012770), (52514, 1010880), (52731, 1006720), (53196, 997920), (53460, 992992), (53568, 990990), (54054, 982080), (54208, 979290), (54405, 975744), (54432, 975260), (54560, 972972), (54912, 966735), (55055, 964224), (55242, 960960), (55440, 957528), (56160, 945252), (56265, 943488), (56420, 940896), (56628, 937440), (57024, 930930), (57288, 926640), (57915, 916608), (58032, 914760), (58080, 914004), (58240, 911493), (58590, 906048), (58806, 902720), (58968, 900240), (59520, 891891), (60016, 884520), (60060, 883872), (60264, 880880), (60480, 877734), (60984, 870480), (61380, 864864), (61776, 859320), (62062, 855360), (62370, 851136), (62496, 849420), (62920, 843696), (63180, 840224), (63360, 837837), (64064, 828630), (64449, 823680), (64480, 823284), (65286, 813120), (65340, 812448), (65472, 810810), (65520, 810216), (66066, 803520), (66495, 798336), (66528, 797940), (66960, 792792), (67392, 787710), (67518, 786240), (67704, 784080), (67760, 783432), (68040, 780208), (68607, 773760), (68640, 773388), (69440, 764478), (69498, 763840), (69696, 761670), (70308, 755040), (70785, 749952), (70928, 748440), (71280, 744744), (71610, 741312), (72072, 736560), (72540, 731808), (72576, 731445), (73656, 720720), (73710, 720192), (73920, 718146), (74844, 709280), (74880, 708939), (75020, 707616), (75330, 704704), (75504, 703080), (76167, 696960), (76230, 696384), (76384, 694980), (77220, 687456), (77376, 686070), (77440, 685503), (77760, 682682), (78120, 679536), (78408, 677040), (78624, 675180), (78771, 673920), (79794, 665280), (80080, 662904), (80352, 660660), (81081, 654720), (81312, 652860), (81840, 648648), (82368, 644490), (82863, 640640), (83160, 638352), (83328, 637065), (84240, 630168), (84630, 627264), (84942, 624960), (85536, 620620), (85932, 617760), (87048, 609840), (87120, 609336), (87360, 607662), (87885, 604032), (88088, 602640), (88452, 600160), (88660, 598752), (88704, 598455), (89280, 594594), (90024, 589680), (90090, 589248), (90272, 588060), (90720, 585156), (91476, 580320), (91520, 580041), (92070, 576576), (92664, 572880), (93093, 570240), (93555, 567424), (93744, 566280), (94380, 562464), (95040, 558558), (95480, 555984), (96096, 552420), (96720, 548856), (97526, 544320), (97929, 542080), (98010, 541632), (98208, 540540), (98280, 540144), (99099, 535680), (99792, 531960), (100440, 528528), (100672, 527310), (101088, 525140), (101277, 524160), (101556, 522720), (101640, 522288), (102960, 515592), (104160, 509652), (104544, 507780), (104832, 506385), (105028, 505440), (105462, 503360), (106392, 498960), (106920, 496496), (107136, 495495), (107415, 494208), (108108, 491040), (108416, 489645), (108810, 487872), (108864, 487630), (109120, 486486), (110110, 482112), (110484, 480480), (110565, 480128), (110880, 478764), (112320, 472626), (112530, 471744), (112840, 470448), (113256, 468720), (114048, 465465), (114345, 464256), (114576, 463320), (115830, 458304), (116064, 457380), (116160, 457002), (117180, 453024), (117612, 451360), (117936, 450120), (119691, 443520), (120032, 442260), (120120, 441936), (120528, 440440), (120960, 438867), (121968, 435240), (122760, 432432), (123552, 429660), (124124, 427680), (124740, 425568), (124992, 424710), (125840, 421848), (126360, 420112), (126945, 418176), (127413, 416640), (128128, 414315), (128898, 411840), (128960, 411642), (130572, 406560), (130680, 406224), (130944, 405405), (131040, 405108), (131285, 404352), (132132, 401760), (132990, 399168), (133056, 398970), (133920, 396396), (134784, 393855), (135036, 393120), (135135, 392832), (135408, 392040), (135520, 391716), (136080, 390104), (137214, 386880), (137280, 386694), (138105, 384384), (138880, 382239), (138996, 381920), (139392, 380835), (140616, 377520), (141570, 374976), (141856, 374220), (142560, 372372), (143220, 370656), (144144, 368280), (145080, 365904), (146289, 362880), (147015, 361088), (147312, 360360), (147420, 360096), (147840, 359073), (149688, 354640), (150040, 353808), (150660, 352352), (151008, 351540), (152334, 348480), (152460, 348192), (152768, 347490), (154440, 343728), (154752, 343035), (155155, 342144), (155520, 341341), (156240, 339768), (156816, 338520), (157248, 337590), (157542, 336960), (159588, 332640), (160160, 331452), (160704, 330330), (162162, 327360), (162624, 326430), (163215, 325248), (163680, 324324), (164736, 322245), (165165, 321408), (165726, 320320), (166320, 319176), (168480, 315084), (168795, 314496), (169260, 313632), (169884, 312480), (171072, 310310), (171864, 308880), (173745, 305536), (174096, 304920), (174240, 304668), (174720, 303831), (175770, 302016), (176176, 301320), (176904, 300080), (177320, 299376), (178560, 297297), (180048, 294840), (180180, 294624), (180544, 294030), (181440, 292578), (182952, 290160), (184140, 288288), (185328, 286440), (186186, 285120), (187110, 283712), (187488, 283140), (188760, 281232), (190080, 279279), (190960, 277992), (192192, 276210), (193347, 274560), (193440, 274428), (195052, 272160), (195858, 271040), (196020, 270816), (196416, 270270), (196560, 270072), (198198, 267840), (199485, 266112), (199584, 265980), (200880, 264264), (201344, 263655), (202176, 262570), (202554, 262080), (203112, 261360), (203280, 261144), (205821, 257920), (205920, 257796), (208320, 254826), (209088, 253890), (210056, 252720), (210924, 251680), (212355, 249984), (212784, 249480), (213840, 248248), (214830, 247104), (216216, 245520), (217620, 243936), (217728, 243815), (218240, 243243), (220220, 241056), (220968, 240240), (221130, 240064), (221760, 239382), (224640, 236313), (225060, 235872), (225680, 235224), (226512, 234360), (228501, 232320), (228690, 232128), (229152, 231660)]