132647518080

素因数分解:

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

素因数の和:135

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 53, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 99, 105, 106, 108, 110, 112, 114, 120, 121, 126, 128, 132, 133, 135, 140, 144, 152, 154, 159, 160, 162, 165, 168, 171, 176, 180, 189, 190, 192, 198, 209, 210, 212, 216, 220, 224, 228, 231, 240, 242, 243, 252, 264, 265, 266, 270, 280, 285, 288, 297, 304, 308, 315, 318, 320, 324, 330, 336, 342, 352, 360, 363, 371, 378, 380, 384, 385, 396, 399, 405, 418, 420, 424, 432, 440, 448, 456, 462, 477, 480, 484, 486, 495, 504, 513, 528, 530, 532, 540, 560, 567, 570, 576, 583, 594, 605, 608, 616, 627, 630, 636, 640, 648, 660, 665, 672, 684, 693, 704, 720, 726, 742, 756, 760, 770, 792, 795, 798, 810, 836, 840, 847, 848, 855, 864, 880, 891, 896, 912, 924, 945, 954, 960, 968, 972, 990, 1007, 1008, 1026, 1045, 1056, 1060, 1064, 1080, 1089, 1113, 1120, 1134, 1140, 1152, 1155, 1166, 1188, 1197, 1210, 1215, 1216, 1232, 1254, 1260, 1272, 1296, 1320, 1330, 1344, 1368, 1386, 1408, 1431, 1440, 1452, 1463, 1484, 1485, 1512, 1520, 1539, 1540, 1584, 1590, 1596, 1620, 1672, 1680, 1694, 1696, 1701, 1710, 1728, 1749, 1760, 1782, 1815, 1824, 1848, 1855, 1881, 1890, 1908, 1920, 1936, 1944, 1980, 1995, 2014, 2016, 2052, 2079, 2090, 2112, 2120, 2128, 2160, 2178, 2226, 2240, 2268, 2280, 2299, 2310, 2332, 2376, 2385, 2394, 2420, 2430, 2432, 2464, 2508, 2520, 2541, 2544, 2565, 2592, 2640, 2660, 2673, 2688, 2736, 2772, 2835, 2862, 2880, 2904, 2915, 2926, 2968, 2970, 3021, 3024, 3040, 3078, 3080, 3135, 3168, 3180, 3192, 3240, 3267, 3339, 3344, 3360, 3388, 3392, 3402, 3420, 3456, 3465, 3498, 3520, 3564, 3591, 3630, 3648, 3696, 3710, 3762, 3780, 3816, 3872, 3888, 3960, 3990, 4028, 4032, 4081, 4104, 4158, 4180, 4224, 4235, 4240, 4256, 4293, 4320, 4356, 4389, 4452, 4455, 4480, 4536, 4560, 4598, 4617, 4620, 4664, 4752, 4770, 4788, 4840, 4860, 4928, 5016, 5035, 5040, 5082, 5088, 5130, 5184, 5247, 5280, 5320, 5346, 5445, 5472, 5544, 5565, 5643, 5670, 5724, 5760, 5808, 5830, 5852, 5936, 5940, 5985, 6042, 6048, 6080, 6156, 6160, 6237, 6270, 6336, 6360, 6384, 6413, 6480, 6534, 6678, 6688, 6720, 6776, 6784, 6804, 6840, 6897, 6930, 6996, 7040, 7049, 7128, 7155, 7182, 7260, 7296, 7315, 7392, 7420, 7524, 7560, 7623, 7632, 7695, 7744, 7776, 7920, 7980, 8056, 8064, 8162, 8208, 8316, 8360, 8470, 8480, 8505, 8512, 8586, 8640, 8712, 8745, 8778, 8904, 8910, 9063, 9072, 9120, 9196, 9234, 9240, 9328, 9405, 9504, 9540, 9576, 9680, 9720, 9801, 9856, 10017, 10032, 10070, 10080, 10164, 10176, 10260, 10368, 10395, 10494, 10560, 10640, 10692, 10773, 10890, 10944, 11077, 11088, 11130, 11286, 11340, 11448, 11495, 11616, 11660, 11704, 11872, 11880, 11970, 12084, 12096, 12160, 12243, 12312, 12320, 12474, 12540, 12672, 12705, 12720, 12768, 12826, 12879, 12960, 13068, 13167, 13356, 13365, 13376, 13440, 13552, 13608, 13680, 13794, 13860, 13992, 14098, 14256, 14310, 14364, 14520, 14630, 14784, 14840, 15048, 15105, 15120, 15246, 15264, 15390, 15488, 15552, 15741, 15840, 15960, 16093, 16112, 16324, 16335, 16416, 16632, 16695, 16720, 16929, 16940, 16960, 17010, 17024, 17172, 17280, 17424, 17490, 17556, 17808, 17820, 17955, 18126, 18144, 18240, 18392, 18468, 18480, 18656, 18711, 18810, 19008, 19080, 19152, 19239, 19360, 19440, 19602, 20034, 20064, 20140, 20160, 20328, 20352, 20405, 20520, 20691, 20790, 20988, 21120, 21147, 21280, 21384, 21465, 21546, 21780, 21888, 21945, 22154, 22176, 22260, 22572, 22680, 22869, 22896, 22990, 23085, 23232, 23320, 23408, 23744, 23760, 23940, 24168, 24192, 24486, 24624, 24640, 24948, 25080, 25410, 25440, 25536, 25652, 25758, 25920, 26136, 26235, 26334, 26712, 26730, 26752, 27104, 27189, 27216, 27360, 27588, 27720, 27984, 28196, 28215, 28512, 28620, 28728, 29040, 29260, 29403, 29568, 29680, 30051, 30096, 30210, 30240, 30492, 30528, 30780, 31104, 31185, 31482, 31680, 31920, 32065, 32186, 32224, 32319, 32648, 32670, 32832, 33231, 33264, 33390, 33440, 33858, 33880, 33920, 34020, 34344, 34485, 34848, 34980, 35112, 35245, 35616, 35640, 35910, 36252, 36288, 36480, 36729, 36784, 36936, 36960, 37312, 37422, 37620, 38016, 38115, 38160, 38304, 38478, 38720, 38880, 39204, 39501, 40068, 40128, 40280, 40320, 40656, 40810, 41040, 41382, 41580, 41976, 42294, 42560, 42768, 42930, 43092, 43560, 43890, 44308, 44352, 44520, 44891, 45144, 45315, 45360, 45738, 45792, 45980, 46170, 46464, 46640, 46816, 47223, 47488, 47520, 47880, 48279, 48336, 48972, 49005, 49248, 49280, 49896, 50085, 50160, 50787, 50820, 50880, 51072, 51304, 51516, 51840, 52272, 52470, 52668, 53424, 53460, 53865, 54208, 54378, 54432, 54720, 55176, 55385, 55440, 55968, 56392, 56430, 57024, 57240, 57456, 57717, 58080, 58520, 58806, 59360, 60102, 60192, 60420, 60480, 60984, 61056, 61215, 61560, 62073, 62370, 62964, 63360, 63441, 63840, 64130, 64372, 64395, 64448, 64638, 65296, 65340, 65664, 65835, 66462, 66528, 66780, 66880, 67716, 67760, 68040, 68607, 68688, 68970, 69696, 69960, 70224, 70490, 71232, 71280, 71820, 72504, 72576, 73458, 73568, 73872, 73920, 74624, 74844, 75240, 76230, 76320, 76608, 76956, 77440, 77539, 77760, 78408, 78705, 79002, 80136, 80256, 80465, 80560, 81312, 81567, 81620, 82080, 82764, 83160, 83952, 84588, 84645, 85120, 85536, 85860, 86184, 87120, 87780, 88616, 88704, 89040, 89782, 90153, 90288, 90630, 90720, 91476, 91584, 91960, 92340, 93280, 93555, 93632, 94446, 95040, 95760, 96195, 96558, 96672, 97944, 98010, 98496, 99693, 99792, 100170, 100320, 101574, 101640, 101760, 102608, 103032, 103455, 104544, 104940, 105336, 105735, 106848, 106920, 107730, 108416, 108756, 108864, 109440, 110187, 110352, 110770, 110880, 111936, 112784, 112860, 114048, 114345, 114480, 114912, 115434, 116160, 117040, 117612, 118503, 118720, 120204, 120384, 120840, 120960, 121847, 121968, 122430, 123120, 124146, 124740, 125928, 126882, 127680, 128260, 128744, 128790, 128896, 129276, 130592, 130680, 131670, 132924, 133056, 133560, 133760, 134673, 135432, 135520, 135945, 136080, 137214, 137376, 137940, 139392, 139920, 140448, 140980, 141669, 142464, 142560, 143640, 144837, 145008, 146916, 147015, 147136, 147744, 147840, 149688, 150255, 150480, 152460, 152640, 153216, 153912, 155078, 155520, 156816, 157410, 158004, 160272, 160930, 161120, 161595, 162624, 163134, 163240, 164160, 165528, 166155, 166320, 167904, 169176, 169290, 171072, 171720, 172368, 173151, 174240, 175560, 177232, 178080, 179564, 180306, 180576, 181260, 181440, 182952, 183168, 183645, 183920, 184680, 186219, 186560, 187110, 187264, 188892, 190080, 190323, 191520, 192390, 193116, 193344, 195888, 196020, 196992, 197505, 199386, 199584, 200340, 200640, 203148, 203280, 205216, 205821, 206064, 206910, 209088, 209880, 210672, 211470, 213696, 213840, 215460, 217512, 217728, 220374, 220704, 221540, 221760, 223872, 224455, 225568, 225720, 228690, 228960, 229824, 230868, 232320, 232617, 234080, 235224, 236115, 237006, 237440, 240408, 240768, 241395, 241680, 243694, 243936, 244701, 244860, 246240, 248292, 249480, 251856, 253764, 253935, 255360, 256520, 257488, 257580, 258552, 261184, 261360, 263340, 265848, 266112, 267120, 269346, 270864, 271040, 271890, 272160, 274428, 274752, 275880, 279840, 280896, 281960, 283338, 285120, 287280, 288585, 289674, 290016, 293832, 294030, 294272, 295488, 299079, 299376, 300510, 300960, 304920, 305280, 307824, 310156, 310365, 313632, 314820, 316008, 317205, 320544, 321860, 322240, 323190, 325248, 326268, 326480, 328320, 330561, 331056, 332310, 332640, 335808, 338352, 338580, 342144, 343035, 343440, 344736, 346302, 348480, 351120, 354464, 355509, 356160, 359128, 360612, 361152, 362520, 362880, 365541, 365904, 367290, 367840, 369360, 372438, 373120, 374220, 377784, 380646, 383040, 384780, 386232, 386688, 387695, 391776, 392040, 395010, 398772, 399168, 400680, 401280, 404019, 406296, 406560, 407835, 410432, 411642, 412128, 413820, 418176, 419760, 421344, 422940, 427392, 427680, 430920, 434511, 435024, 440748, 441408, 443080, 443520, 448910, 450765, 451136, 451440, 457380, 457920, 459648, 461736, 465234, 468160, 470448, 472230, 474012, 480816, 482790, 483360, 487388, 487872, 489402, 489720, 492480, 496584, 498465, 498960, 503712, 507528, 507870, 513040, 514976, 515160, 517104, 519453, 522368, 522720, 526680, 531696, 534240, 538692, 541728, 542080, 543780, 544320, 548856, 549504, 550935, 551760, 558657, 559680, 561792, 563920, 566676, 570240, 570969, 574560, 577170, 579348, 580032, 587664, 588060, 590976, 592515, 598158, 598752, 601020, 601920, 609235, 609840, 615648, 620312, 620730, 627264, 629640, 632016, 634410, 641088, 643720, 644480, 646380, 652536, 652960, 661122, 662112, 664620, 665280, 671616, 673365, 676704, 677160, 686070, 686880, 689472, 692604, 696960, 697851, 702240, 708345, 708928, 711018, 712320, 718256, 721224, 722304, 724185, 725040, 731082, 731808, 734580, 735680, 738720, 744876, 748440, 755568, 761292, 766080, 769560, 772464, 775390, 783552, 784080, 790020, 797544, 798336, 801360, 808038, 812592, 813120, 815670, 820864, 823284, 824256, 827640, 839520, 842688, 845880, 852929, 855360, 861840, 865755, 869022, 870048, 881496, 882816, 886160, 897237, 897820, 901530, 902272, 902880, 914760, 915840, 923472, 930468, 931095, 936320, 940896, 944460, 948024, 951615, 961632, 965580, 966720, 974776, 975744, 978804, 979440, 984960, 991683, 993168, 996930, 997920, 1007424, 1015056, 1015740, 1026080, 1029105, 1029952, 1030320, 1034208, 1038906, 1045440, 1053360, 1063392, 1068480, 1077384, 1083456, 1087560, 1088640, 1096623, 1097712, 1101870, 1103520, 1117314, 1119360, 1127840, 1133352, 1141938, 1149120, 1154340, 1158696, 1160064, 1163085, 1175328, 1176120, 1185030, 1196316, 1197504, 1202040, 1203840, 1212057, 1218470, 1219680, 1223505, 1231296, 1240624, 1241460, 1254528, 1259280, 1264032, 1268820, 1282176, 1287440, 1292760, 1303533, 1305072, 1305920, 1322244, 1324224, 1329240, 1330560, 1346730, 1353408, 1354320, 1372140, 1373760, 1378944, 1385208, 1395702, 1404480, 1416690, 1417856, 1422036, 1436512, 1442448, 1448370, 1450080, 1462164, 1463616, 1469160, 1471360, 1477440, 1489752, 1495395, 1496880, 1511136, 1522584, 1539120, 1544928, 1550780, 1558359, 1567104, 1568160, 1580040, 1595088, 1602720, 1616076, 1625184, 1626240, 1631340, 1646568, 1648512, 1652805, 1655280, 1679040, 1685376, 1691760, 1705858, 1710720, 1712907, 1723680, 1731510, 1738044, 1740096, 1762992, 1772320, 1777545, 1794474, 1795640, 1803060, 1805760, 1827705, 1829520, 1846944, 1860936, 1862190, 1881792, 1888920, 1896048, 1903230, 1923264, 1931160, 1933440, 1949552, 1957608, 1958880, 1983366, 1986336, 1993860, 1995840, 2014848, 2020095, 2030112, 2031480, 2052160, 2058210, 2059904, 2060640, 2068416, 2077812, 2090880, 2093553, 2106720, 2126784, 2136960, 2154768, 2166912, 2172555, 2175120, 2193246, 2195424, 2203740, 2207040, 2234628, 2255680, 2266704, 2283876, 2298240, 2308680, 2317392, 2326170, 2350656, 2352240, 2370060, 2392632, 2395008, 2404080, 2424114, 2436940, 2439360, 2447010, 2462592, 2481248, 2482920, 2518560, 2528064, 2537640, 2558787, 2574880, 2585520, 2597265, 2607066, 2610144, 2611840, 2644488, 2648448, 2658480, 2691711, 2693460, 2706816, 2708640, 2744280, 2747520, 2770416, 2791404, 2793285, 2808960, 2833380, 2844072, 2854845, 2873024, 2884896, 2896740, 2900160, 2924328, 2927232, 2938320, 2954880, 2979504, 2990790, 2993760, 3022272, 3045168, 3078240, 3089856, 3101560, 3116718, 3136320, 3160080, 3190176, 3205440, 3232152, 3250368, 3262680, 3289869, 3293136, 3305610, 3310560, 3358080, 3383520, 3411716, 3425814, 3447360, 3463020, 3476088, 3480192, 3489255, 3525984, 3544640, 3555090, 3588948, 3591280, 3606120, 3611520, 3636171, 3655410, 3659040, 3693888, 3721872, 3724380, 3763584, 3777840, 3792096, 3806460, 3846528, 3862320, 3899104, 3910599, 3915216, 3917760, 3966732, 3972672, 3987720, 3991680, 4040190, 4060224, 4062960, 4104320, 4116420, 4121280, 4136832, 4155624, 4187106, 4213440, 4253568, 4264645, 4309536, 4345110, 4350240, 4386492, 4390848, 4407480, 4414080, 4469256, 4486185, 4511360, 4533408, 4567752, 4617360, 4634784, 4652340, 4701312, 4704480, 4740120, 4785264, 4808160, 4848228, 4873880, 4878720, 4894020, 4958415, 4962496, 4965840, 5037120, 5056128, 5075280, 5117574, 5149760, 5171040, 5194530, 5214132, 5220288, 5288976, 5316960, 5383422, 5386920, 5417280, 5483115, 5488560, 5540832, 5582808, 5586570, 5666760, 5688144, 5709690, 5746048, 5769792, 5793480, 5800320, 5848656, 5876640, 5959008, 5981580, 5987520, 6044544, 6060285, 6090336, 6156480, 6179712, 6203120, 6233436, 6272640, 6280659, 6320160, 6380352, 6410880, 6464304, 6500736, 6517665, 6525360, 6579738, 6586272, 6611220, 6621120, 6767040, 6823432, 6851628, 6894720, 6926040, 6952176, 6978510, 7051968, 7089280, 7110180, 7177896, 7182560, 7212240, 7272342, 7310820, 7318080, 7387776, 7443744, 7448760, 7555680, 7584192, 7612920, 7676361, 7724640, 7791795, 7798208, 7821198, 7830432, 7835520, 7933464, 7945344, 7975440, 8080380, 8120448, 8125920, 8232840, 8242560, 8311248, 8374212, 8426880, 8529290, 8564535, 8619072, 8690220, 8700480, 8772984, 8781696, 8814960, 8938512, 8972370, 9066816, 9135504, 9234720, 9269568, 9304680, 9408960, 9480240, 9570528, 9616320, 9696456, 9747760, 9788040, 9869607, 9916830, 9924992, 9931680, 10074240, 10150560, 10235148, 10299520, 10342080, 10389060, 10428264, 10440576, 10467765, 10577952, 10633920, 10766844, 10773840, 10834560, 10908513, 10966230, 10977120, 11081664, 11165616, 11173140, 11333520, 11376288, 11419380, 11539584, 11586960, 11697312, 11753280, 11918016, 11963160, 11975040, 12120570, 12180672, 12312960, 12406240, 12466872, 12561318, 12640320, 12760704, 12793935, 12928608, 13035330, 13050720, 13159476, 13172544, 13222440, 13242240, 13458555, 13534080, 13646864, 13703256, 13852080, 13904352, 13957020, 14103936, 14220360, 14355792, 14365120, 14424480, 14544684, 14621640, 14636160, 14887488, 14897520, 15111360, 15168384, 15225840, 15352722, 15449280, 15583590, 15596416, 15642396, 15660864, 15866928, 15950880, 16160760, 16251840, 16449345, 16465680, 16622496, 16748424, 17058580, 17129070, 17238144, 17380440, 17400960, 17545968, 17629920, 17877024, 17944740, 18133632, 18180855, 18271008, 18469440, 18539136, 18609360, 18817920, 18841977, 18960480, 19141056, 19232640, 19392912, 19495520, 19552995, 19576080, 19739214, 19833660, 19863360, 20301120, 20470296, 20684160, 20778120, 20856528, 20935530, 21155904, 21267840, 21533688, 21547680, 21817026, 21932460, 21954240, 22163328, 22331232, 22346280, 22667040, 22752576, 22838760, 23029083, 23173920, 23394624, 23506560, 23836032, 23926320, 24241140, 24361344, 24812480, 24933744, 25122636, 25280640, 25587870, 25857216, 26070660, 26101440, 26318952, 26345088, 26444880, 26917110, 27293728, 27406512, 27704160, 27808704, 27914040, 28440720, 28711584, 28730240, 28848960, 29089368, 29243280, 29608821, 29774976, 29795040, 30222720, 30451680, 30705444, 30898560, 31167180, 31284792, 31321728, 31403295, 31733856, 31901760, 32321520, 32503680, 32898690, 32931360, 33244992, 33496848, 34117160, 34258140, 34760880, 35091936, 35259840, 35754048, 35889480, 36361710, 36542016, 36938880, 37218720, 37683954, 37920960, 38282112, 38381805, 38785824, 38991040, 39105990, 39152160, 39478428, 39667320, 39726720, 40602240, 40940592, 41556240, 41713056, 41871060, 42311808, 43067376, 43095360, 43634052, 43864920, 43908480, 44662464, 44692560, 45334080, 45505152, 45677520, 46058166, 46347840, 46789248, 47852640, 48482280, 49348035, 49624960, 49867488, 50245272, 51175740, 51714432, 52141320, 52202880, 52637904, 52889760, 53834220, 54542565, 54587456, 54813024, 55408320, 55617408, 55828080, 56881440, 57423168, 57697920, 58178736, 58486560, 59217642, 59590080, 60903360, 61410888, 62334360, 62569584, 62806590, 63467712, 63803520, 64643040, 65797380, 65862720, 66489984, 66993696, 68234320, 68516280, 69087249, 69521760, 70183872, 70519680, 71508096, 71778960, 72723420, 73084032, 74437440, 75367908, 75841920, 76763610, 77571648, 77982080, 78211980, 78304320, 78956856, 79334640, 81881184, 83112480, 83426112, 83742120, 86134752, 86190720, 87268104, 87729840, 89324928, 89385120, 90668160, 91355040, 92116332, 92695680, 94209885, 95705280, 96964560, 98696070, 99734976, 100490544, 102351480, 104282640, 105275808, 105779520, 107668440, 109085130, 109174912, 109626048, 110816640, 111656160, 113762880, 114846336, 115145415, 116357472, 116973120, 118435284, 119180160, 121806720, 122821776, 124668720, 125139168, 125613180, 126935424, 129286080, 131594760, 131725440, 133987392, 136468640, 137032560, 138174498, 139043520, 140367744, 143557920, 145446840, 148044105, 148874880, 150735816, 153527220, 155143296, 156423960, 156608640, 157913712, 158669280, 163762368, 166224960, 166852224, 167484240, 172269504, 174536208, 175459680, 178770240, 182710080, 184232664, 188419770, 191410560, 193929120, 197392140, 199469952, 200981088, 204702960, 207261747, 208565280, 210551616, 211559040, 215336880, 218170260, 219252096, 223312320, 227525760, 230290830, 232714944, 233946240, 236870568, 245643552, 249337440, 250278336, 251226360, 258572160, 263189520, 267974784, 272937280, 274065120, 276348996, 278087040, 287115840, 290893680, 296088210, 301471632, 307054440, 312847920, 315827424, 317338560, 327524736, 332449920, 334968480, 344539008, 345436245, 349072416, 350919360, 357540480, 365420160, 368465328, 376839540, 387858240, 394784280, 401962176, 409405920, 414523494, 417130560, 421103232, 430673760, 436340520, 446624640, 460581660, 465429888, 473741136, 491287104, 498674880, 500556672, 502452720, 526379040, 545874560, 548130240, 552697992, 574231680, 581787360, 592176420, 602943264, 614108880, 625695840, 631654848, 634677120, 669936960, 690872490, 698144832, 701838720, 736930656, 753679080, 775716480, 789568560, 803924352, 818811840, 829046988, 834261120, 861347520, 872681040, 921163320, 947482272, 982574208, 997349760, 1004905440, 1036308735, 1052758080, 1096260480, 1105395984, 1163574720, 1184352840, 1205886528, 1228217760, 1251391680, 1263309696, 1339873920, 1381744980, 1396289664, 1473861312, 1507358160, 1579137120, 1637623680, 1658093976, 1722695040, 1745362080, 1842326640, 1894964544, 2009810880, 2072617470, 2105516160, 2210791968, 2327149440, 2368705680, 2411773056, 2456435520, 2502783360, 2763489960, 2947722624, 3014716320, 3158274240, 3316187952, 3490724160, 3684653280, 3789929088, 4019621760, 4145234940, 4421583936, 4737411360, 4912871040, 5526979920, 6029432640, 6316548480, 6632375904, 6981448320, 7369306560, 8290469880, 8843167872, 9474822720, 11053959840, 12058865280, 13264751808, 14738613120, 16580939760, 18949645440, 22107919680, 26529503616, 33161879520, 44215839360, 66323759040, 132647518080]

約数ペア:

[(1, 132647518080), (2, 66323759040), (3, 44215839360), (4, 33161879520), (5, 26529503616), (6, 22107919680), (7, 18949645440), (8, 16580939760), (9, 14738613120), (10, 13264751808), (11, 12058865280), (12, 11053959840), (14, 9474822720), (15, 8843167872), (16, 8290469880), (18, 7369306560), (19, 6981448320), (20, 6632375904), (21, 6316548480), (22, 6029432640), (24, 5526979920), (27, 4912871040), (28, 4737411360), (30, 4421583936), (32, 4145234940), (33, 4019621760), (35, 3789929088), (36, 3684653280), (38, 3490724160), (40, 3316187952), (42, 3158274240), (44, 3014716320), (45, 2947722624), (48, 2763489960), (53, 2502783360), (54, 2456435520), (55, 2411773056), (56, 2368705680), (57, 2327149440), (60, 2210791968), (63, 2105516160), (64, 2072617470), (66, 2009810880), (70, 1894964544), (72, 1842326640), (76, 1745362080), (77, 1722695040), (80, 1658093976), (81, 1637623680), (84, 1579137120), (88, 1507358160), (90, 1473861312), (95, 1396289664), (96, 1381744980), (99, 1339873920), (105, 1263309696), (106, 1251391680), (108, 1228217760), (110, 1205886528), (112, 1184352840), (114, 1163574720), (120, 1105395984), (121, 1096260480), (126, 1052758080), (128, 1036308735), (132, 1004905440), (133, 997349760), (135, 982574208), (140, 947482272), (144, 921163320), (152, 872681040), (154, 861347520), (159, 834261120), (160, 829046988), (162, 818811840), (165, 803924352), (168, 789568560), (171, 775716480), (176, 753679080), (180, 736930656), (189, 701838720), (190, 698144832), (192, 690872490), (198, 669936960), (209, 634677120), (210, 631654848), (212, 625695840), (216, 614108880), (220, 602943264), (224, 592176420), (228, 581787360), (231, 574231680), (240, 552697992), (242, 548130240), (243, 545874560), (252, 526379040), (264, 502452720), (265, 500556672), (266, 498674880), (270, 491287104), (280, 473741136), (285, 465429888), (288, 460581660), (297, 446624640), (304, 436340520), (308, 430673760), (315, 421103232), (318, 417130560), (320, 414523494), (324, 409405920), (330, 401962176), (336, 394784280), (342, 387858240), (352, 376839540), (360, 368465328), (363, 365420160), (371, 357540480), (378, 350919360), (380, 349072416), (384, 345436245), (385, 344539008), (396, 334968480), (399, 332449920), (405, 327524736), (418, 317338560), (420, 315827424), (424, 312847920), (432, 307054440), (440, 301471632), (448, 296088210), (456, 290893680), (462, 287115840), (477, 278087040), (480, 276348996), (484, 274065120), (486, 272937280), (495, 267974784), (504, 263189520), (513, 258572160), (528, 251226360), (530, 250278336), (532, 249337440), (540, 245643552), (560, 236870568), (567, 233946240), (570, 232714944), (576, 230290830), (583, 227525760), (594, 223312320), (605, 219252096), (608, 218170260), (616, 215336880), (627, 211559040), (630, 210551616), (636, 208565280), (640, 207261747), (648, 204702960), (660, 200981088), (665, 199469952), (672, 197392140), (684, 193929120), (693, 191410560), (704, 188419770), (720, 184232664), (726, 182710080), (742, 178770240), (756, 175459680), (760, 174536208), (770, 172269504), (792, 167484240), (795, 166852224), (798, 166224960), (810, 163762368), (836, 158669280), (840, 157913712), (847, 156608640), (848, 156423960), (855, 155143296), (864, 153527220), (880, 150735816), (891, 148874880), (896, 148044105), (912, 145446840), (924, 143557920), (945, 140367744), (954, 139043520), (960, 138174498), (968, 137032560), (972, 136468640), (990, 133987392), (1007, 131725440), (1008, 131594760), (1026, 129286080), (1045, 126935424), (1056, 125613180), (1060, 125139168), (1064, 124668720), (1080, 122821776), (1089, 121806720), (1113, 119180160), (1120, 118435284), (1134, 116973120), (1140, 116357472), (1152, 115145415), (1155, 114846336), (1166, 113762880), (1188, 111656160), (1197, 110816640), (1210, 109626048), (1215, 109174912), (1216, 109085130), (1232, 107668440), (1254, 105779520), (1260, 105275808), (1272, 104282640), (1296, 102351480), (1320, 100490544), (1330, 99734976), (1344, 98696070), (1368, 96964560), (1386, 95705280), (1408, 94209885), (1431, 92695680), (1440, 92116332), (1452, 91355040), (1463, 90668160), (1484, 89385120), (1485, 89324928), (1512, 87729840), (1520, 87268104), (1539, 86190720), (1540, 86134752), (1584, 83742120), (1590, 83426112), (1596, 83112480), (1620, 81881184), (1672, 79334640), (1680, 78956856), (1694, 78304320), (1696, 78211980), (1701, 77982080), (1710, 77571648), (1728, 76763610), (1749, 75841920), (1760, 75367908), (1782, 74437440), (1815, 73084032), (1824, 72723420), (1848, 71778960), (1855, 71508096), (1881, 70519680), (1890, 70183872), (1908, 69521760), (1920, 69087249), (1936, 68516280), (1944, 68234320), (1980, 66993696), (1995, 66489984), (2014, 65862720), (2016, 65797380), (2052, 64643040), (2079, 63803520), (2090, 63467712), (2112, 62806590), (2120, 62569584), (2128, 62334360), (2160, 61410888), (2178, 60903360), (2226, 59590080), (2240, 59217642), (2268, 58486560), (2280, 58178736), (2299, 57697920), (2310, 57423168), (2332, 56881440), (2376, 55828080), (2385, 55617408), (2394, 55408320), (2420, 54813024), (2430, 54587456), (2432, 54542565), (2464, 53834220), (2508, 52889760), (2520, 52637904), (2541, 52202880), (2544, 52141320), (2565, 51714432), (2592, 51175740), (2640, 50245272), (2660, 49867488), (2673, 49624960), (2688, 49348035), (2736, 48482280), (2772, 47852640), (2835, 46789248), (2862, 46347840), (2880, 46058166), (2904, 45677520), (2915, 45505152), (2926, 45334080), (2968, 44692560), (2970, 44662464), (3021, 43908480), (3024, 43864920), (3040, 43634052), (3078, 43095360), (3080, 43067376), (3135, 42311808), (3168, 41871060), (3180, 41713056), (3192, 41556240), (3240, 40940592), (3267, 40602240), (3339, 39726720), (3344, 39667320), (3360, 39478428), (3388, 39152160), (3392, 39105990), (3402, 38991040), (3420, 38785824), (3456, 38381805), (3465, 38282112), (3498, 37920960), (3520, 37683954), (3564, 37218720), (3591, 36938880), (3630, 36542016), (3648, 36361710), (3696, 35889480), (3710, 35754048), (3762, 35259840), (3780, 35091936), (3816, 34760880), (3872, 34258140), (3888, 34117160), (3960, 33496848), (3990, 33244992), (4028, 32931360), (4032, 32898690), (4081, 32503680), (4104, 32321520), (4158, 31901760), (4180, 31733856), (4224, 31403295), (4235, 31321728), (4240, 31284792), (4256, 31167180), (4293, 30898560), (4320, 30705444), (4356, 30451680), (4389, 30222720), (4452, 29795040), (4455, 29774976), (4480, 29608821), (4536, 29243280), (4560, 29089368), (4598, 28848960), (4617, 28730240), (4620, 28711584), (4664, 28440720), (4752, 27914040), (4770, 27808704), (4788, 27704160), (4840, 27406512), (4860, 27293728), (4928, 26917110), (5016, 26444880), (5035, 26345088), (5040, 26318952), (5082, 26101440), (5088, 26070660), (5130, 25857216), (5184, 25587870), (5247, 25280640), (5280, 25122636), (5320, 24933744), (5346, 24812480), (5445, 24361344), (5472, 24241140), (5544, 23926320), (5565, 23836032), (5643, 23506560), (5670, 23394624), (5724, 23173920), (5760, 23029083), (5808, 22838760), (5830, 22752576), (5852, 22667040), (5936, 22346280), (5940, 22331232), (5985, 22163328), (6042, 21954240), (6048, 21932460), (6080, 21817026), (6156, 21547680), (6160, 21533688), (6237, 21267840), (6270, 21155904), (6336, 20935530), (6360, 20856528), (6384, 20778120), (6413, 20684160), (6480, 20470296), (6534, 20301120), (6678, 19863360), (6688, 19833660), (6720, 19739214), (6776, 19576080), (6784, 19552995), (6804, 19495520), (6840, 19392912), (6897, 19232640), (6930, 19141056), (6996, 18960480), (7040, 18841977), (7049, 18817920), (7128, 18609360), (7155, 18539136), (7182, 18469440), (7260, 18271008), (7296, 18180855), (7315, 18133632), (7392, 17944740), (7420, 17877024), (7524, 17629920), (7560, 17545968), (7623, 17400960), (7632, 17380440), (7695, 17238144), (7744, 17129070), (7776, 17058580), (7920, 16748424), (7980, 16622496), (8056, 16465680), (8064, 16449345), (8162, 16251840), (8208, 16160760), (8316, 15950880), (8360, 15866928), (8470, 15660864), (8480, 15642396), (8505, 15596416), (8512, 15583590), (8586, 15449280), (8640, 15352722), (8712, 15225840), (8745, 15168384), (8778, 15111360), (8904, 14897520), (8910, 14887488), (9063, 14636160), (9072, 14621640), (9120, 14544684), (9196, 14424480), (9234, 14365120), (9240, 14355792), (9328, 14220360), (9405, 14103936), (9504, 13957020), (9540, 13904352), (9576, 13852080), (9680, 13703256), (9720, 13646864), (9801, 13534080), (9856, 13458555), (10017, 13242240), (10032, 13222440), (10070, 13172544), (10080, 13159476), (10164, 13050720), (10176, 13035330), (10260, 12928608), (10368, 12793935), (10395, 12760704), (10494, 12640320), (10560, 12561318), (10640, 12466872), (10692, 12406240), (10773, 12312960), (10890, 12180672), (10944, 12120570), (11077, 11975040), (11088, 11963160), (11130, 11918016), (11286, 11753280), (11340, 11697312), (11448, 11586960), (11495, 11539584), (11616, 11419380), (11660, 11376288), (11704, 11333520), (11872, 11173140), (11880, 11165616), (11970, 11081664), (12084, 10977120), (12096, 10966230), (12160, 10908513), (12243, 10834560), (12312, 10773840), (12320, 10766844), (12474, 10633920), (12540, 10577952), (12672, 10467765), (12705, 10440576), (12720, 10428264), (12768, 10389060), (12826, 10342080), (12879, 10299520), (12960, 10235148), (13068, 10150560), (13167, 10074240), (13356, 9931680), (13365, 9924992), (13376, 9916830), (13440, 9869607), (13552, 9788040), (13608, 9747760), (13680, 9696456), (13794, 9616320), (13860, 9570528), (13992, 9480240), (14098, 9408960), (14256, 9304680), (14310, 9269568), (14364, 9234720), (14520, 9135504), (14630, 9066816), (14784, 8972370), (14840, 8938512), (15048, 8814960), (15105, 8781696), (15120, 8772984), (15246, 8700480), (15264, 8690220), (15390, 8619072), (15488, 8564535), (15552, 8529290), (15741, 8426880), (15840, 8374212), (15960, 8311248), (16093, 8242560), (16112, 8232840), (16324, 8125920), (16335, 8120448), (16416, 8080380), (16632, 7975440), (16695, 7945344), (16720, 7933464), (16929, 7835520), (16940, 7830432), (16960, 7821198), (17010, 7798208), (17024, 7791795), (17172, 7724640), (17280, 7676361), (17424, 7612920), (17490, 7584192), (17556, 7555680), (17808, 7448760), (17820, 7443744), (17955, 7387776), (18126, 7318080), (18144, 7310820), (18240, 7272342), (18392, 7212240), (18468, 7182560), (18480, 7177896), (18656, 7110180), (18711, 7089280), (18810, 7051968), (19008, 6978510), (19080, 6952176), (19152, 6926040), (19239, 6894720), (19360, 6851628), (19440, 6823432), (19602, 6767040), (20034, 6621120), (20064, 6611220), (20140, 6586272), (20160, 6579738), (20328, 6525360), (20352, 6517665), (20405, 6500736), (20520, 6464304), (20691, 6410880), (20790, 6380352), (20988, 6320160), (21120, 6280659), (21147, 6272640), (21280, 6233436), (21384, 6203120), (21465, 6179712), (21546, 6156480), (21780, 6090336), (21888, 6060285), (21945, 6044544), (22154, 5987520), (22176, 5981580), (22260, 5959008), (22572, 5876640), (22680, 5848656), (22869, 5800320), (22896, 5793480), (22990, 5769792), (23085, 5746048), (23232, 5709690), (23320, 5688144), (23408, 5666760), (23744, 5586570), (23760, 5582808), (23940, 5540832), (24168, 5488560), (24192, 5483115), (24486, 5417280), (24624, 5386920), (24640, 5383422), (24948, 5316960), (25080, 5288976), (25410, 5220288), (25440, 5214132), (25536, 5194530), (25652, 5171040), (25758, 5149760), (25920, 5117574), (26136, 5075280), (26235, 5056128), (26334, 5037120), (26712, 4965840), (26730, 4962496), (26752, 4958415), (27104, 4894020), (27189, 4878720), (27216, 4873880), (27360, 4848228), (27588, 4808160), (27720, 4785264), (27984, 4740120), (28196, 4704480), (28215, 4701312), (28512, 4652340), (28620, 4634784), (28728, 4617360), (29040, 4567752), (29260, 4533408), (29403, 4511360), (29568, 4486185), (29680, 4469256), (30051, 4414080), (30096, 4407480), (30210, 4390848), (30240, 4386492), (30492, 4350240), (30528, 4345110), (30780, 4309536), (31104, 4264645), (31185, 4253568), (31482, 4213440), (31680, 4187106), (31920, 4155624), (32065, 4136832), (32186, 4121280), (32224, 4116420), (32319, 4104320), (32648, 4062960), (32670, 4060224), (32832, 4040190), (33231, 3991680), (33264, 3987720), (33390, 3972672), (33440, 3966732), (33858, 3917760), (33880, 3915216), (33920, 3910599), (34020, 3899104), (34344, 3862320), (34485, 3846528), (34848, 3806460), (34980, 3792096), (35112, 3777840), (35245, 3763584), (35616, 3724380), (35640, 3721872), (35910, 3693888), (36252, 3659040), (36288, 3655410), (36480, 3636171), (36729, 3611520), (36784, 3606120), (36936, 3591280), (36960, 3588948), (37312, 3555090), (37422, 3544640), (37620, 3525984), (38016, 3489255), (38115, 3480192), (38160, 3476088), (38304, 3463020), (38478, 3447360), (38720, 3425814), (38880, 3411716), (39204, 3383520), (39501, 3358080), (40068, 3310560), (40128, 3305610), (40280, 3293136), (40320, 3289869), (40656, 3262680), (40810, 3250368), (41040, 3232152), (41382, 3205440), (41580, 3190176), (41976, 3160080), (42294, 3136320), (42560, 3116718), (42768, 3101560), (42930, 3089856), (43092, 3078240), (43560, 3045168), (43890, 3022272), (44308, 2993760), (44352, 2990790), (44520, 2979504), (44891, 2954880), (45144, 2938320), (45315, 2927232), (45360, 2924328), (45738, 2900160), (45792, 2896740), (45980, 2884896), (46170, 2873024), (46464, 2854845), (46640, 2844072), (46816, 2833380), (47223, 2808960), (47488, 2793285), (47520, 2791404), (47880, 2770416), (48279, 2747520), (48336, 2744280), (48972, 2708640), (49005, 2706816), (49248, 2693460), (49280, 2691711), (49896, 2658480), (50085, 2648448), (50160, 2644488), (50787, 2611840), (50820, 2610144), (50880, 2607066), (51072, 2597265), (51304, 2585520), (51516, 2574880), (51840, 2558787), (52272, 2537640), (52470, 2528064), (52668, 2518560), (53424, 2482920), (53460, 2481248), (53865, 2462592), (54208, 2447010), (54378, 2439360), (54432, 2436940), (54720, 2424114), (55176, 2404080), (55385, 2395008), (55440, 2392632), (55968, 2370060), (56392, 2352240), (56430, 2350656), (57024, 2326170), (57240, 2317392), (57456, 2308680), (57717, 2298240), (58080, 2283876), (58520, 2266704), (58806, 2255680), (59360, 2234628), (60102, 2207040), (60192, 2203740), (60420, 2195424), (60480, 2193246), (60984, 2175120), (61056, 2172555), (61215, 2166912), (61560, 2154768), (62073, 2136960), (62370, 2126784), (62964, 2106720), (63360, 2093553), (63441, 2090880), (63840, 2077812), (64130, 2068416), (64372, 2060640), (64395, 2059904), (64448, 2058210), (64638, 2052160), (65296, 2031480), (65340, 2030112), (65664, 2020095), (65835, 2014848), (66462, 1995840), (66528, 1993860), (66780, 1986336), (66880, 1983366), (67716, 1958880), (67760, 1957608), (68040, 1949552), (68607, 1933440), (68688, 1931160), (68970, 1923264), (69696, 1903230), (69960, 1896048), (70224, 1888920), (70490, 1881792), (71232, 1862190), (71280, 1860936), (71820, 1846944), (72504, 1829520), (72576, 1827705), (73458, 1805760), (73568, 1803060), (73872, 1795640), (73920, 1794474), (74624, 1777545), (74844, 1772320), (75240, 1762992), (76230, 1740096), (76320, 1738044), (76608, 1731510), (76956, 1723680), (77440, 1712907), (77539, 1710720), (77760, 1705858), (78408, 1691760), (78705, 1685376), (79002, 1679040), (80136, 1655280), (80256, 1652805), (80465, 1648512), (80560, 1646568), (81312, 1631340), (81567, 1626240), (81620, 1625184), (82080, 1616076), (82764, 1602720), (83160, 1595088), (83952, 1580040), (84588, 1568160), (84645, 1567104), (85120, 1558359), (85536, 1550780), (85860, 1544928), (86184, 1539120), (87120, 1522584), (87780, 1511136), (88616, 1496880), (88704, 1495395), (89040, 1489752), (89782, 1477440), (90153, 1471360), (90288, 1469160), (90630, 1463616), (90720, 1462164), (91476, 1450080), (91584, 1448370), (91960, 1442448), (92340, 1436512), (93280, 1422036), (93555, 1417856), (93632, 1416690), (94446, 1404480), (95040, 1395702), (95760, 1385208), (96195, 1378944), (96558, 1373760), (96672, 1372140), (97944, 1354320), (98010, 1353408), (98496, 1346730), (99693, 1330560), (99792, 1329240), (100170, 1324224), (100320, 1322244), (101574, 1305920), (101640, 1305072), (101760, 1303533), (102608, 1292760), (103032, 1287440), (103455, 1282176), (104544, 1268820), (104940, 1264032), (105336, 1259280), (105735, 1254528), (106848, 1241460), (106920, 1240624), (107730, 1231296), (108416, 1223505), (108756, 1219680), (108864, 1218470), (109440, 1212057), (110187, 1203840), (110352, 1202040), (110770, 1197504), (110880, 1196316), (111936, 1185030), (112784, 1176120), (112860, 1175328), (114048, 1163085), (114345, 1160064), (114480, 1158696), (114912, 1154340), (115434, 1149120), (116160, 1141938), (117040, 1133352), (117612, 1127840), (118503, 1119360), (118720, 1117314), (120204, 1103520), (120384, 1101870), (120840, 1097712), (120960, 1096623), (121847, 1088640), (121968, 1087560), (122430, 1083456), (123120, 1077384), (124146, 1068480), (124740, 1063392), (125928, 1053360), (126882, 1045440), (127680, 1038906), (128260, 1034208), (128744, 1030320), (128790, 1029952), (128896, 1029105), (129276, 1026080), (130592, 1015740), (130680, 1015056), (131670, 1007424), (132924, 997920), (133056, 996930), (133560, 993168), (133760, 991683), (134673, 984960), (135432, 979440), (135520, 978804), (135945, 975744), (136080, 974776), (137214, 966720), (137376, 965580), (137940, 961632), (139392, 951615), (139920, 948024), (140448, 944460), (140980, 940896), (141669, 936320), (142464, 931095), (142560, 930468), (143640, 923472), (144837, 915840), (145008, 914760), (146916, 902880), (147015, 902272), (147136, 901530), (147744, 897820), (147840, 897237), (149688, 886160), (150255, 882816), (150480, 881496), (152460, 870048), (152640, 869022), (153216, 865755), (153912, 861840), (155078, 855360), (155520, 852929), (156816, 845880), (157410, 842688), (158004, 839520), (160272, 827640), (160930, 824256), (161120, 823284), (161595, 820864), (162624, 815670), (163134, 813120), (163240, 812592), (164160, 808038), (165528, 801360), (166155, 798336), (166320, 797544), (167904, 790020), (169176, 784080), (169290, 783552), (171072, 775390), (171720, 772464), (172368, 769560), (173151, 766080), (174240, 761292), (175560, 755568), (177232, 748440), (178080, 744876), (179564, 738720), (180306, 735680), (180576, 734580), (181260, 731808), (181440, 731082), (182952, 725040), (183168, 724185), (183645, 722304), (183920, 721224), (184680, 718256), (186219, 712320), (186560, 711018), (187110, 708928), (187264, 708345), (188892, 702240), (190080, 697851), (190323, 696960), (191520, 692604), (192390, 689472), (193116, 686880), (193344, 686070), (195888, 677160), (196020, 676704), (196992, 673365), (197505, 671616), (199386, 665280), (199584, 664620), (200340, 662112), (200640, 661122), (203148, 652960), (203280, 652536), (205216, 646380), (205821, 644480), (206064, 643720), (206910, 641088), (209088, 634410), (209880, 632016), (210672, 629640), (211470, 627264), (213696, 620730), (213840, 620312), (215460, 615648), (217512, 609840), (217728, 609235), (220374, 601920), (220704, 601020), (221540, 598752), (221760, 598158), (223872, 592515), (224455, 590976), (225568, 588060), (225720, 587664), (228690, 580032), (228960, 579348), (229824, 577170), (230868, 574560), (232320, 570969), (232617, 570240), (234080, 566676), (235224, 563920), (236115, 561792), (237006, 559680), (237440, 558657), (240408, 551760), (240768, 550935), (241395, 549504), (241680, 548856), (243694, 544320), (243936, 543780), (244701, 542080), (244860, 541728), (246240, 538692), (248292, 534240), (249480, 531696), (251856, 526680), (253764, 522720), (253935, 522368), (255360, 519453), (256520, 517104), (257488, 515160), (257580, 514976), (258552, 513040), (261184, 507870), (261360, 507528), (263340, 503712), (265848, 498960), (266112, 498465), (267120, 496584), (269346, 492480), (270864, 489720), (271040, 489402), (271890, 487872), (272160, 487388), (274428, 483360), (274752, 482790), (275880, 480816), (279840, 474012), (280896, 472230), (281960, 470448), (283338, 468160), (285120, 465234), (287280, 461736), (288585, 459648), (289674, 457920), (290016, 457380), (293832, 451440), (294030, 451136), (294272, 450765), (295488, 448910), (299079, 443520), (299376, 443080), (300510, 441408), (300960, 440748), (304920, 435024), (305280, 434511), (307824, 430920), (310156, 427680), (310365, 427392), (313632, 422940), (314820, 421344), (316008, 419760), (317205, 418176), (320544, 413820), (321860, 412128), (322240, 411642), (323190, 410432), (325248, 407835), (326268, 406560), (326480, 406296), (328320, 404019), (330561, 401280), (331056, 400680), (332310, 399168), (332640, 398772), (335808, 395010), (338352, 392040), (338580, 391776), (342144, 387695), (343035, 386688), (343440, 386232), (344736, 384780), (346302, 383040), (348480, 380646), (351120, 377784), (354464, 374220), (355509, 373120), (356160, 372438), (359128, 369360), (360612, 367840), (361152, 367290), (362520, 365904), (362880, 365541)]