3521352154320

素因数分解:

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

素因数の和:1711

約数の個数: 2160

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

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

約数列:

[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, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 98, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 165, 168, 169, 176, 180, 182, 189, 195, 196, 198, 208, 210, 216, 220, 231, 234, 240, 242, 245, 252, 260, 264, 270, 273, 280, 286, 294, 297, 308, 312, 315, 330, 336, 338, 351, 360, 363, 364, 378, 385, 390, 392, 396, 420, 429, 432, 440, 441, 455, 462, 468, 484, 490, 495, 504, 507, 520, 528, 539, 540, 546, 560, 572, 585, 588, 594, 605, 616, 624, 630, 637, 660, 676, 693, 702, 715, 720, 726, 728, 735, 756, 770, 780, 784, 792, 819, 840, 845, 847, 858, 880, 882, 910, 924, 936, 945, 968, 980, 990, 1001, 1008, 1014, 1040, 1078, 1080, 1089, 1092, 1144, 1155, 1170, 1176, 1183, 1188, 1210, 1232, 1260, 1274, 1287, 1320, 1323, 1352, 1365, 1386, 1404, 1430, 1452, 1456, 1470, 1485, 1512, 1521, 1540, 1560, 1573, 1584, 1617, 1627, 1638, 1680, 1690, 1694, 1716, 1755, 1764, 1815, 1820, 1848, 1859, 1872, 1890, 1911, 1936, 1960, 1980, 2002, 2028, 2079, 2145, 2156, 2160, 2178, 2184, 2205, 2288, 2310, 2340, 2352, 2366, 2376, 2420, 2457, 2520, 2535, 2541, 2548, 2574, 2640, 2646, 2695, 2704, 2730, 2772, 2808, 2860, 2904, 2940, 2970, 3003, 3024, 3042, 3080, 3120, 3146, 3185, 3234, 3254, 3267, 3276, 3380, 3388, 3432, 3465, 3510, 3528, 3549, 3630, 3640, 3696, 3718, 3780, 3822, 3861, 3920, 3960, 4004, 4056, 4095, 4158, 4235, 4290, 4312, 4356, 4368, 4410, 4563, 4620, 4680, 4719, 4732, 4752, 4840, 4851, 4881, 4914, 5005, 5040, 5070, 5082, 5096, 5148, 5292, 5390, 5445, 5460, 5544, 5577, 5616, 5720, 5733, 5808, 5880, 5915, 5929, 5940, 6006, 6084, 6160, 6292, 6370, 6435, 6468, 6508, 6534, 6552, 6615, 6760, 6776, 6864, 6930, 7007, 7020, 7056, 7098, 7260, 7280, 7436, 7560, 7605, 7623, 7644, 7722, 7865, 7920, 8008, 8085, 8112, 8135, 8190, 8281, 8316, 8470, 8580, 8624, 8712, 8820, 9009, 9126, 9240, 9295, 9360, 9438, 9464, 9555, 9680, 9702, 9762, 9828, 10010, 10140, 10164, 10192, 10296, 10395, 10584, 10647, 10780, 10890, 10920, 11011, 11088, 11154, 11389, 11440, 11466, 11760, 11830, 11858, 11880, 12012, 12168, 12285, 12584, 12705, 12740, 12870, 12936, 13013, 13016, 13068, 13104, 13230, 13520, 13552, 13860, 14014, 14040, 14157, 14196, 14520, 14553, 14643, 14872, 15015, 15120, 15210, 15246, 15288, 15444, 15730, 16016, 16170, 16270, 16335, 16380, 16562, 16632, 16731, 16940, 17160, 17199, 17424, 17640, 17745, 17787, 17897, 18018, 18252, 18480, 18590, 18876, 18928, 19110, 19305, 19404, 19524, 19656, 20020, 20280, 20328, 20449, 20592, 20790, 21021, 21151, 21168, 21294, 21560, 21780, 21840, 22022, 22308, 22778, 22815, 22869, 22932, 23595, 23660, 23716, 23760, 24024, 24255, 24336, 24405, 24570, 24843, 25168, 25410, 25480, 25740, 25872, 26026, 26032, 26136, 26460, 27027, 27720, 27885, 28028, 28080, 28314, 28392, 28665, 29040, 29106, 29286, 29645, 29744, 30030, 30420, 30492, 30576, 30888, 31460, 31941, 32340, 32540, 32670, 32760, 33033, 33124, 33264, 33462, 33880, 34167, 34320, 34398, 35035, 35280, 35490, 35574, 35794, 36036, 36504, 37180, 37752, 38115, 38220, 38610, 38808, 39039, 39048, 39312, 40040, 40560, 40656, 40898, 41405, 41580, 42042, 42302, 42471, 42588, 43120, 43560, 43929, 44044, 44616, 45045, 45556, 45630, 45738, 45864, 47190, 47320, 47432, 48048, 48510, 48810, 49140, 49686, 50193, 50820, 50960, 51480, 52052, 52272, 52920, 53235, 53361, 53691, 54054, 55055, 55440, 55770, 56056, 56628, 56784, 56945, 57330, 58212, 58572, 59290, 60060, 60840, 60984, 61347, 61776, 62920, 63063, 63453, 63882, 64680, 65065, 65080, 65340, 65520, 66066, 66248, 66924, 67760, 68334, 68796, 70070, 70785, 70980, 71148, 71588, 72072, 72765, 73008, 73215, 74360, 74529, 75504, 76230, 76440, 77077, 77220, 77616, 78078, 78096, 79723, 80080, 81796, 82810, 83160, 83655, 84084, 84604, 84942, 85176, 85995, 87120, 87858, 88088, 88935, 89232, 89485, 90090, 91091, 91112, 91260, 91476, 91728, 94380, 94640, 94864, 97020, 97620, 98280, 99099, 99372, 100386, 101640, 102245, 102501, 102960, 104104, 105105, 105755, 105840, 106470, 106722, 107382, 108108, 110110, 111540, 112112, 113256, 113890, 114345, 114660, 116424, 117117, 117144, 118580, 120120, 121680, 121968, 122694, 124215, 125279, 125840, 126126, 126906, 127764, 129360, 130130, 130160, 130680, 132132, 132496, 133848, 135135, 136668, 137592, 140140, 141570, 141960, 142296, 143143, 143176, 144144, 145530, 146430, 148057, 148720, 149058, 152460, 152880, 154154, 154440, 156156, 159446, 159705, 160083, 161073, 163592, 165165, 165620, 166320, 167310, 168168, 169208, 169884, 170352, 170835, 171990, 175716, 176176, 177870, 178970, 180180, 182182, 182224, 182520, 182952, 184041, 188760, 189189, 190359, 194040, 195195, 195240, 196560, 196867, 198198, 198744, 200772, 203280, 204490, 205002, 208208, 210210, 211510, 212355, 212940, 213444, 214764, 216216, 219645, 220220, 223080, 223587, 226512, 227780, 228690, 229320, 231231, 232661, 232848, 234234, 234288, 237160, 239169, 240240, 245388, 248430, 250558, 250965, 252252, 253812, 255528, 260260, 261360, 264264, 266805, 267696, 268455, 270270, 273273, 273336, 274963, 275184, 280280, 283140, 283920, 284592, 286286, 286352, 291060, 292860, 296114, 297297, 298116, 304920, 306735, 307503, 308308, 308880, 312312, 315315, 317265, 318892, 319410, 320166, 322146, 327184, 330330, 331240, 334620, 336336, 338416, 339768, 341670, 343980, 351351, 351432, 355740, 357940, 360360, 364364, 365040, 365904, 368082, 372645, 375837, 377520, 378378, 380718, 385385, 388080, 390390, 390480, 393734, 396396, 397488, 398615, 401544, 408980, 410004, 420420, 423020, 424710, 425880, 426888, 429429, 429528, 432432, 439290, 440440, 444171, 446160, 447174, 455455, 455560, 457380, 458640, 462462, 465322, 468468, 474320, 478338, 483219, 490776, 495495, 496860, 501116, 501930, 504504, 507624, 511056, 512505, 520520, 528528, 533610, 536910, 540540, 546546, 546672, 549926, 552123, 560560, 566280, 571077, 572572, 582120, 585585, 585720, 590601, 592228, 594594, 596232, 609840, 613470, 615006, 616616, 624624, 626395, 630630, 634530, 637784, 638820, 640332, 644292, 660660, 662480, 669240, 679536, 683340, 687960, 693693, 697983, 702702, 702864, 711480, 715715, 715880, 717507, 720720, 728728, 736164, 740285, 745290, 751674, 756756, 761436, 770770, 780780, 787468, 792792, 797230, 800415, 803088, 805365, 817960, 819819, 820008, 824889, 840840, 846040, 849420, 851760, 853776, 858858, 859056, 876953, 878580, 880880, 888342, 894348, 910910, 911120, 914760, 920205, 924924, 930644, 936936, 945945, 951795, 956676, 966438, 981552, 984335, 990990, 993720, 1002001, 1002232, 1003860, 1009008, 1015248, 1025010, 1036399, 1041040, 1067220, 1073820, 1081080, 1093092, 1099852, 1104246, 1117935, 1127511, 1132560, 1142154, 1145144, 1156155, 1163305, 1164240, 1171170, 1171440, 1181202, 1184456, 1189188, 1192464, 1195845, 1226940, 1230012, 1233232, 1252790, 1261260, 1269060, 1275568, 1277640, 1280664, 1288287, 1288584, 1321320, 1332513, 1338480, 1366365, 1366680, 1374815, 1375920, 1378069, 1387386, 1395966, 1405404, 1422960, 1431430, 1431760, 1435014, 1457456, 1472328, 1480570, 1486485, 1490580, 1503348, 1513512, 1522872, 1537515, 1541540, 1561560, 1574936, 1585584, 1594460, 1600830, 1610730, 1628627, 1635920, 1639638, 1640016, 1649778, 1681680, 1692080, 1698840, 1717716, 1753906, 1756755, 1757160, 1771803, 1776684, 1788696, 1821820, 1829520, 1840410, 1849848, 1861288, 1873872, 1879185, 1891890, 1903590, 1913352, 1924741, 1932876, 1968670, 1981980, 1987440, 2004002, 2004464, 2007720, 2050020, 2072798, 2081079, 2093949, 2134440, 2147145, 2147640, 2152521, 2162160, 2186184, 2199704, 2208492, 2220855, 2235870, 2255022, 2284308, 2290288, 2312310, 2326610, 2342340, 2362404, 2368912, 2378376, 2391690, 2416095, 2453880, 2459457, 2460024, 2474667, 2505580, 2522520, 2538120, 2555280, 2559271, 2561328, 2576574, 2577168, 2630859, 2642640, 2665026, 2732730, 2733360, 2749630, 2756138, 2760615, 2774772, 2791932, 2810808, 2855385, 2862860, 2870028, 2944656, 2953005, 2961140, 2972970, 2981160, 3006003, 3006696, 3024593, 3027024, 3045744, 3075030, 3083080, 3109197, 3123120, 3149872, 3188920, 3201660, 3221460, 3257254, 3279276, 3299556, 3382533, 3397680, 3435432, 3468465, 3489915, 3507812, 3513510, 3514320, 3543606, 3553368, 3577392, 3587535, 3643640, 3680820, 3699696, 3722576, 3758370, 3783780, 3807180, 3826704, 3849482, 3864861, 3865752, 3937340, 3963960, 3997539, 4008004, 4015440, 4099095, 4100040, 4124445, 4134207, 4145596, 4162158, 4187898, 4268880, 4294290, 4295280, 4305042, 4372368, 4384765, 4399408, 4416984, 4441710, 4471740, 4510044, 4568616, 4624620, 4653220, 4684680, 4724808, 4756752, 4783380, 4832190, 4885881, 4907760, 4918914, 4920048, 4949334, 5010005, 5011160, 5045040, 5076240, 5118542, 5153148, 5181995, 5261718, 5315409, 5330052, 5465460, 5499260, 5512276, 5521230, 5549544, 5583864, 5621616, 5637555, 5710770, 5725720, 5740056, 5774223, 5906010, 5922280, 5945940, 5962320, 6012006, 6013392, 6049186, 6150060, 6166160, 6218394, 6281847, 6377840, 6403320, 6441435, 6442920, 6514508, 6558552, 6599112, 6662565, 6765066, 6870864, 6890345, 6936930, 6979830, 7015624, 7027020, 7087212, 7106736, 7175070, 7287280, 7361640, 7424001, 7516740, 7567560, 7614360, 7677813, 7698964, 7729722, 7731504, 7874680, 7892577, 7927920, 7995078, 8016008, 8143135, 8198190, 8200080, 8248890, 8268414, 8291192, 8324316, 8375796, 8588580, 8610084, 8769530, 8833968, 8859015, 8883420, 8943480, 9018009, 9020088, 9073779, 9137232, 9249240, 9306440, 9327591, 9369360, 9449616, 9566760, 9623705, 9646483, 9664380, 9771762, 9837828, 9898668, 10020010, 10022320, 10237084, 10306296, 10363990, 10405395, 10469745, 10523436, 10630818, 10660104, 10762605, 10930920, 10998520, 11024552, 11042460, 11099088, 11167728, 11275110, 11400389, 11421540, 11451440, 11480112, 11548446, 11812020, 11844560, 11891880, 12024012, 12098372, 12297285, 12300120, 12373335, 12402621, 12436788, 12563694, 12796355, 12806640, 12882870, 12885840, 13029016, 13117104, 13154295, 13198224, 13325130, 13473187, 13530132, 13780690, 13873860, 13959660, 14031248, 14054040, 14174424, 14350140, 14657643, 14723280, 14848002, 15030015, 15033480, 15122965, 15135120, 15228720, 15355626, 15397928, 15459444, 15545985, 15749360, 15785154, 15990156, 16032016, 16286270, 16396380, 16497780, 16536828, 16582384, 16648632, 16751592, 16912665, 17177160, 17220168, 17322669, 17539060, 17718030, 17766840, 17886960, 17914897, 18036018, 18040176, 18147558, 18498480, 18612880, 18655182, 19133520, 19247410, 19292966, 19324305, 19328760, 19543524, 19675656, 19797336, 19987695, 20040020, 20474168, 20612592, 20671035, 20727980, 20810790, 20939490, 21046872, 21172151, 21261636, 21320208, 21525210, 21861840, 21997040, 22049104, 22084920, 22550220, 22800778, 22843080, 23033439, 23096892, 23624040, 23677731, 23783760, 24048024, 24196744, 24429405, 24594570, 24600240, 24746670, 24805242, 24873576, 25127388, 25592710, 25765740, 26058032, 26308590, 26577045, 26650260, 26946374, 27054027, 27060264, 27221337, 27561380, 27747720, 27919320, 27982773, 28108080, 28348848, 28700280, 28871115, 28939449, 29315286, 29696004, 30060030, 30066960, 30245930, 30711252, 30795856, 30918888, 31091970, 31409235, 31570308, 31980312, 32572540, 32792760, 32995560, 33073656, 33270523, 33297264, 33503184, 33825330, 34201167, 34354320, 34440336, 34645338, 35078120, 35436060, 35533680, 35829794, 36072036, 36295116, 37120005, 37207863, 37310364, 38389065, 38494820, 38585932, 38648610, 38657520, 39087048, 39351312, 39462885, 39594672, 39975390, 40080040, 40419561, 40948336, 41342070, 41455960, 41621580, 41878980, 42093744, 42344302, 42523272, 43050420, 43972929, 44169840, 45090045, 45100440, 45368895, 45601556, 45686160, 46066878, 46193784, 46637955, 47248080, 47355462, 48096048, 48232415, 48393488, 48858810, 49189140, 49493340, 49610484, 49747152, 50254776, 51185420, 51531480, 51968007, 52617180, 53154090, 53300520, 53744691, 53892748, 54108054, 54120528, 54442674, 55122760, 55495440, 55838640, 55965546, 57001945, 57400560, 57742230, 57878898, 58630572, 59392008, 60120060, 60491860, 61422504, 61837776, 62013105, 62183940, 62818470, 63140616, 63516453, 63960624, 65145080, 65585520, 65991120, 66147312, 66541046, 67365935, 67650660, 68402334, 69100317, 69290676, 70156240, 70872120, 71659588, 72144072, 72590232, 73288215, 74240010, 74415726, 74620728, 76778130, 76989640, 77171864, 77297220, 78174096, 78925770, 79950780, 80160080, 80839122, 81664011, 82684140, 82911920, 83243160, 83757960, 84688604, 85046544, 86100840, 86613345, 86818347, 87945858, 89574485, 90180090, 90200880, 90737790, 91203112, 92133756, 92387568, 93275910, 94710924, 96464830, 97717620, 98378280, 98986680, 99220968, 99811569, 100509552, 102370840, 102603501, 103062960, 103936014, 105234360, 105860755, 106308180, 106601040, 107489382, 107785496, 108216108, 108885348, 110245520, 111931092, 114003890, 115167195, 115484460, 115757796, 117261144, 118388655, 118784016, 120240120, 120983720, 121258683, 122845008, 124026210, 124367880, 125404279, 125636940, 126281232, 127032906, 130290160, 133082092, 134731870, 135270135, 135301320, 136106685, 136804668, 138200634, 138581352, 139913865, 141744240, 143319176, 144288144, 144697245, 145180464, 146576430, 148205057, 148480020, 148831452, 149241456, 153556260, 153979280, 154343728, 154594440, 157851540, 159901560, 161234073, 161678244, 163328022, 165368280, 166352615, 166486320, 167515920, 169377208, 171005835, 172201680, 173226690, 173636694, 175891716, 179148970, 180360180, 181475580, 182406224, 184267512, 186039315, 186551820, 189421848, 190549359, 192929660, 195435240, 196756560, 197973360, 198441936, 199623138, 202097805, 204741680, 205207002, 207872028, 210468720, 211721510, 212616360, 214978764, 215570992, 216432216, 217770696, 219864645, 223862184, 228007780, 230334390, 230968920, 231515592, 232893661, 234522288, 236777310, 240480240, 241967440, 242517366, 248052420, 248735760, 250808558, 251273880, 254065812, 259840035, 260455041, 266164184, 268723455, 269463740, 270540270, 270602640, 272213370, 273609336, 276401268, 277162704, 279827730, 286638352, 289394490, 293152860, 296410114, 296960040, 297662904, 299434707, 307112520, 307810503, 309188880, 315703080, 317582265, 319803120, 322468146, 323356488, 326656044, 330736560, 332705230, 338754416, 342011670, 345501585, 346453380, 347273388, 351783432, 358297940, 360720360, 362951160, 363776049, 368535024, 372078630, 373103640, 376212837, 378843696, 381098718, 385859320, 390870480, 399246276, 404195610, 408320055, 410414004, 415744056, 423443020, 425232720, 429957528, 432864432, 434091735, 435541392, 439729290, 444615171, 447724368, 456015560, 460668780, 461937840, 463031184, 465787322, 473554620, 483702219, 485034732, 496104840, 499057845, 501617116, 502547760, 508131624, 513017505, 519680070, 520910082, 532328368, 537446910, 538927480, 541080540, 544426740, 547218672, 552802536, 559655460, 571648077, 578788980, 586305720, 592820228, 593920080, 595325808, 598869414, 606293415, 614225040, 615621006, 627021395, 631406160, 635164530, 644936292, 646712976, 653312088, 665410460, 684023340, 691003170, 692906760, 694546776, 698680983, 703566864, 716595880, 721440720, 725902320, 727552098, 741025285, 744157260, 746207280, 752425674, 762197436, 771718640, 798492552, 806170365, 808391220, 816640110, 820828008, 831488112, 846886040, 859915056, 868183470, 879458580, 889230342, 898304121, 912031120, 921337560, 931574644, 947109240, 952746795, 967404438, 970069464, 992209680, 998115690, 1003234232, 1016263248, 1026035010, 1039360140, 1041820164, 1074893820, 1077854960, 1082161080, 1088853480, 1105605072, 1119310920, 1128638511, 1143296154, 1157577960, 1164468305, 1172611440, 1185640456, 1197738828, 1212586830, 1231242012, 1254042790, 1270329060, 1289872584, 1302275205, 1306624176, 1330820920, 1333845513, 1368046680, 1382006340, 1385813520, 1389093552, 1397361966, 1433191760, 1455104196, 1482050570, 1488314520, 1497173535, 1504851348, 1524394872, 1539052515, 1596985104, 1612340730, 1616782440, 1630255627, 1633280220, 1641656016, 1693772080, 1736366940, 1758917160, 1778460684, 1796608242, 1818880245, 1842675120, 1863149288, 1881064185, 1894218480, 1905493590, 1934808876, 1940138928, 1996231380, 2006468464, 2052070020, 2078720280, 2083640328, 2096042949, 2149787640, 2164322160, 2177706960, 2223075855, 2238621840, 2257277022, 2286592308, 2315155920, 2328936610, 2371280912, 2395477656, 2418511095, 2425173660, 2462484024, 2508085580, 2540658120, 2579745168, 2604550410, 2661641840, 2667691026, 2736093360, 2764012680, 2794723932, 2858240385, 2910208392, 2964101140, 2976629040, 2994347070, 3009702696, 3048789744, 3078105030, 3224681460, 3233564880, 3260511254, 3266560440, 3385915533, 3472733880, 3493404915, 3517834320, 3556921368, 3593216484, 3637760490, 3726298576, 3762128370, 3810987180, 3869617752, 3992462760, 4001536539, 4104140040, 4157440560, 4167280656, 4192085898, 4299575280, 4446151710, 4491520605, 4514554044, 4573184616, 4657873220, 4790955312, 4837022190, 4850347320, 4890766881, 4924968048, 5016171160, 5081316240, 5209100820, 5335382052, 5528025360, 5589447864, 5643192555, 5716480770, 5820416784, 5928202280, 5988694140, 6019405392, 6156210060, 6288128847, 6449362920, 6521022508, 6533120880, 6669227565, 6771831066, 6945467760, 6986809830, 7113842736, 7186432968, 7275520980, 7524256740, 7621974360, 7739235504, 7984925520, 8003073078, 8151278135, 8208280080, 8384171796, 8892303420, 8983041210, 9029108088, 9146369232, 9315746440, 9674044380, 9700694640, 9781533762, 10032342320, 10418201640, 10480214745, 10670764104, 11178895728, 11286385110, 11432961540, 11856404560, 11977388280, 12312420120, 12576257694, 12898725840, 13042045016, 13338455130, 13543662132, 13973619660, 14372865936, 14551041960, 14672300643, 15048513480, 15243948720, 16006146156, 16302556270, 16768343592, 16929577665, 17784606840, 17966082420, 18058216176, 18631492880, 19348088760, 19563067524, 20007682695, 20836403280, 20960429490, 21341528208, 22572770220, 22865923080, 23954776560, 24453834405, 24624840240, 25152515388, 26084090032, 26676910260, 27087324264, 27947239320, 29102083920, 29344601286, 30097026960, 31440644235, 32012292312, 32605112540, 33536687184, 33859155330, 35569213680, 35932164840, 38696177520, 39126135048, 40015365390, 41920858980, 44016901929, 45145540440, 45731846160, 48907668810, 50305030776, 53353820520, 54174648528, 55894478640, 58689202572, 62881288470, 64024584624, 65210225080, 67718310660, 71864329680, 73361503215, 78252270096, 80030730780, 83841717960, 88033803858, 90291080880, 97815337620, 100610061552, 106707641040, 117378405144, 125762576940, 130420450160, 135436621320, 146723006430, 160061461560, 167683435920, 176067607716, 195630675240, 220084509645, 234756810288, 251525153880, 270873242640, 293446012860, 320122923120, 352135215432, 391261350480, 440169019290, 503050307760, 586892025720, 704270430864, 880338038580, 1173784051440, 1760676077160, 3521352154320]

約数ペア:

[(1, 3521352154320), (2, 1760676077160), (3, 1173784051440), (4, 880338038580), (5, 704270430864), (6, 586892025720), (7, 503050307760), (8, 440169019290), (9, 391261350480), (10, 352135215432), (11, 320122923120), (12, 293446012860), (13, 270873242640), (14, 251525153880), (15, 234756810288), (16, 220084509645), (18, 195630675240), (20, 176067607716), (21, 167683435920), (22, 160061461560), (24, 146723006430), (26, 135436621320), (27, 130420450160), (28, 125762576940), (30, 117378405144), (33, 106707641040), (35, 100610061552), (36, 97815337620), (39, 90291080880), (40, 88033803858), (42, 83841717960), (44, 80030730780), (45, 78252270096), (48, 73361503215), (49, 71864329680), (52, 67718310660), (54, 65210225080), (55, 64024584624), (56, 62881288470), (60, 58689202572), (63, 55894478640), (65, 54174648528), (66, 53353820520), (70, 50305030776), (72, 48907668810), (77, 45731846160), (78, 45145540440), (80, 44016901929), (84, 41920858980), (88, 40015365390), (90, 39126135048), (91, 38696177520), (98, 35932164840), (99, 35569213680), (104, 33859155330), (105, 33536687184), (108, 32605112540), (110, 32012292312), (112, 31440644235), (117, 30097026960), (120, 29344601286), (121, 29102083920), (126, 27947239320), (130, 27087324264), (132, 26676910260), (135, 26084090032), (140, 25152515388), (143, 24624840240), (144, 24453834405), (147, 23954776560), (154, 22865923080), (156, 22572770220), (165, 21341528208), (168, 20960429490), (169, 20836403280), (176, 20007682695), (180, 19563067524), (182, 19348088760), (189, 18631492880), (195, 18058216176), (196, 17966082420), (198, 17784606840), (208, 16929577665), (210, 16768343592), (216, 16302556270), (220, 16006146156), (231, 15243948720), (234, 15048513480), (240, 14672300643), (242, 14551041960), (245, 14372865936), (252, 13973619660), (260, 13543662132), (264, 13338455130), (270, 13042045016), (273, 12898725840), (280, 12576257694), (286, 12312420120), (294, 11977388280), (297, 11856404560), (308, 11432961540), (312, 11286385110), (315, 11178895728), (330, 10670764104), (336, 10480214745), (338, 10418201640), (351, 10032342320), (360, 9781533762), (363, 9700694640), (364, 9674044380), (378, 9315746440), (385, 9146369232), (390, 9029108088), (392, 8983041210), (396, 8892303420), (420, 8384171796), (429, 8208280080), (432, 8151278135), (440, 8003073078), (441, 7984925520), (455, 7739235504), (462, 7621974360), (468, 7524256740), (484, 7275520980), (490, 7186432968), (495, 7113842736), (504, 6986809830), (507, 6945467760), (520, 6771831066), (528, 6669227565), (539, 6533120880), (540, 6521022508), (546, 6449362920), (560, 6288128847), (572, 6156210060), (585, 6019405392), (588, 5988694140), (594, 5928202280), (605, 5820416784), (616, 5716480770), (624, 5643192555), (630, 5589447864), (637, 5528025360), (660, 5335382052), (676, 5209100820), (693, 5081316240), (702, 5016171160), (715, 4924968048), (720, 4890766881), (726, 4850347320), (728, 4837022190), (735, 4790955312), (756, 4657873220), (770, 4573184616), (780, 4514554044), (784, 4491520605), (792, 4446151710), (819, 4299575280), (840, 4192085898), (845, 4167280656), (847, 4157440560), (858, 4104140040), (880, 4001536539), (882, 3992462760), (910, 3869617752), (924, 3810987180), (936, 3762128370), (945, 3726298576), (968, 3637760490), (980, 3593216484), (990, 3556921368), (1001, 3517834320), (1008, 3493404915), (1014, 3472733880), (1040, 3385915533), (1078, 3266560440), (1080, 3260511254), (1089, 3233564880), (1092, 3224681460), (1144, 3078105030), (1155, 3048789744), (1170, 3009702696), (1176, 2994347070), (1183, 2976629040), (1188, 2964101140), (1210, 2910208392), (1232, 2858240385), (1260, 2794723932), (1274, 2764012680), (1287, 2736093360), (1320, 2667691026), (1323, 2661641840), (1352, 2604550410), (1365, 2579745168), (1386, 2540658120), (1404, 2508085580), (1430, 2462484024), (1452, 2425173660), (1456, 2418511095), (1470, 2395477656), (1485, 2371280912), (1512, 2328936610), (1521, 2315155920), (1540, 2286592308), (1560, 2257277022), (1573, 2238621840), (1584, 2223075855), (1617, 2177706960), (1627, 2164322160), (1638, 2149787640), (1680, 2096042949), (1690, 2083640328), (1694, 2078720280), (1716, 2052070020), (1755, 2006468464), (1764, 1996231380), (1815, 1940138928), (1820, 1934808876), (1848, 1905493590), (1859, 1894218480), (1872, 1881064185), (1890, 1863149288), (1911, 1842675120), (1936, 1818880245), (1960, 1796608242), (1980, 1778460684), (2002, 1758917160), (2028, 1736366940), (2079, 1693772080), (2145, 1641656016), (2156, 1633280220), (2160, 1630255627), (2178, 1616782440), (2184, 1612340730), (2205, 1596985104), (2288, 1539052515), (2310, 1524394872), (2340, 1504851348), (2352, 1497173535), (2366, 1488314520), (2376, 1482050570), (2420, 1455104196), (2457, 1433191760), (2520, 1397361966), (2535, 1389093552), (2541, 1385813520), (2548, 1382006340), (2574, 1368046680), (2640, 1333845513), (2646, 1330820920), (2695, 1306624176), (2704, 1302275205), (2730, 1289872584), (2772, 1270329060), (2808, 1254042790), (2860, 1231242012), (2904, 1212586830), (2940, 1197738828), (2970, 1185640456), (3003, 1172611440), (3024, 1164468305), (3042, 1157577960), (3080, 1143296154), (3120, 1128638511), (3146, 1119310920), (3185, 1105605072), (3234, 1088853480), (3254, 1082161080), (3267, 1077854960), (3276, 1074893820), (3380, 1041820164), (3388, 1039360140), (3432, 1026035010), (3465, 1016263248), (3510, 1003234232), (3528, 998115690), (3549, 992209680), (3630, 970069464), (3640, 967404438), (3696, 952746795), (3718, 947109240), (3780, 931574644), (3822, 921337560), (3861, 912031120), (3920, 898304121), (3960, 889230342), (4004, 879458580), (4056, 868183470), (4095, 859915056), (4158, 846886040), (4235, 831488112), (4290, 820828008), (4312, 816640110), (4356, 808391220), (4368, 806170365), (4410, 798492552), (4563, 771718640), (4620, 762197436), (4680, 752425674), (4719, 746207280), (4732, 744157260), (4752, 741025285), (4840, 727552098), (4851, 725902320), (4881, 721440720), (4914, 716595880), (5005, 703566864), (5040, 698680983), (5070, 694546776), (5082, 692906760), (5096, 691003170), (5148, 684023340), (5292, 665410460), (5390, 653312088), (5445, 646712976), (5460, 644936292), (5544, 635164530), (5577, 631406160), (5616, 627021395), (5720, 615621006), (5733, 614225040), (5808, 606293415), (5880, 598869414), (5915, 595325808), (5929, 593920080), (5940, 592820228), (6006, 586305720), (6084, 578788980), (6160, 571648077), (6292, 559655460), (6370, 552802536), (6435, 547218672), (6468, 544426740), (6508, 541080540), (6534, 538927480), (6552, 537446910), (6615, 532328368), (6760, 520910082), (6776, 519680070), (6864, 513017505), (6930, 508131624), (7007, 502547760), (7020, 501617116), (7056, 499057845), (7098, 496104840), (7260, 485034732), (7280, 483702219), (7436, 473554620), (7560, 465787322), (7605, 463031184), (7623, 461937840), (7644, 460668780), (7722, 456015560), (7865, 447724368), (7920, 444615171), (8008, 439729290), (8085, 435541392), (8112, 434091735), (8135, 432864432), (8190, 429957528), (8281, 425232720), (8316, 423443020), (8470, 415744056), (8580, 410414004), (8624, 408320055), (8712, 404195610), (8820, 399246276), (9009, 390870480), (9126, 385859320), (9240, 381098718), (9295, 378843696), (9360, 376212837), (9438, 373103640), (9464, 372078630), (9555, 368535024), (9680, 363776049), (9702, 362951160), (9762, 360720360), (9828, 358297940), (10010, 351783432), (10140, 347273388), (10164, 346453380), (10192, 345501585), (10296, 342011670), (10395, 338754416), (10584, 332705230), (10647, 330736560), (10780, 326656044), (10890, 323356488), (10920, 322468146), (11011, 319803120), (11088, 317582265), (11154, 315703080), (11389, 309188880), (11440, 307810503), (11466, 307112520), (11760, 299434707), (11830, 297662904), (11858, 296960040), (11880, 296410114), (12012, 293152860), (12168, 289394490), (12285, 286638352), (12584, 279827730), (12705, 277162704), (12740, 276401268), (12870, 273609336), (12936, 272213370), (13013, 270602640), (13016, 270540270), (13068, 269463740), (13104, 268723455), (13230, 266164184), (13520, 260455041), (13552, 259840035), (13860, 254065812), (14014, 251273880), (14040, 250808558), (14157, 248735760), (14196, 248052420), (14520, 242517366), (14553, 241967440), (14643, 240480240), (14872, 236777310), (15015, 234522288), (15120, 232893661), (15210, 231515592), (15246, 230968920), (15288, 230334390), (15444, 228007780), (15730, 223862184), (16016, 219864645), (16170, 217770696), (16270, 216432216), (16335, 215570992), (16380, 214978764), (16562, 212616360), (16632, 211721510), (16731, 210468720), (16940, 207872028), (17160, 205207002), (17199, 204741680), (17424, 202097805), (17640, 199623138), (17745, 198441936), (17787, 197973360), (17897, 196756560), (18018, 195435240), (18252, 192929660), (18480, 190549359), (18590, 189421848), (18876, 186551820), (18928, 186039315), (19110, 184267512), (19305, 182406224), (19404, 181475580), (19524, 180360180), (19656, 179148970), (20020, 175891716), (20280, 173636694), (20328, 173226690), (20449, 172201680), (20592, 171005835), (20790, 169377208), (21021, 167515920), (21151, 166486320), (21168, 166352615), (21294, 165368280), (21560, 163328022), (21780, 161678244), (21840, 161234073), (22022, 159901560), (22308, 157851540), (22778, 154594440), (22815, 154343728), (22869, 153979280), (22932, 153556260), (23595, 149241456), (23660, 148831452), (23716, 148480020), (23760, 148205057), (24024, 146576430), (24255, 145180464), (24336, 144697245), (24405, 144288144), (24570, 143319176), (24843, 141744240), (25168, 139913865), (25410, 138581352), (25480, 138200634), (25740, 136804668), (25872, 136106685), (26026, 135301320), (26032, 135270135), (26136, 134731870), (26460, 133082092), (27027, 130290160), (27720, 127032906), (27885, 126281232), (28028, 125636940), (28080, 125404279), (28314, 124367880), (28392, 124026210), (28665, 122845008), (29040, 121258683), (29106, 120983720), (29286, 120240120), (29645, 118784016), (29744, 118388655), (30030, 117261144), (30420, 115757796), (30492, 115484460), (30576, 115167195), (30888, 114003890), (31460, 111931092), (31941, 110245520), (32340, 108885348), (32540, 108216108), (32670, 107785496), (32760, 107489382), (33033, 106601040), (33124, 106308180), (33264, 105860755), (33462, 105234360), (33880, 103936014), (34167, 103062960), (34320, 102603501), (34398, 102370840), (35035, 100509552), (35280, 99811569), (35490, 99220968), (35574, 98986680), (35794, 98378280), (36036, 97717620), (36504, 96464830), (37180, 94710924), (37752, 93275910), (38115, 92387568), (38220, 92133756), (38610, 91203112), (38808, 90737790), (39039, 90200880), (39048, 90180090), (39312, 89574485), (40040, 87945858), (40560, 86818347), (40656, 86613345), (40898, 86100840), (41405, 85046544), (41580, 84688604), (42042, 83757960), (42302, 83243160), (42471, 82911920), (42588, 82684140), (43120, 81664011), (43560, 80839122), (43929, 80160080), (44044, 79950780), (44616, 78925770), (45045, 78174096), (45556, 77297220), (45630, 77171864), (45738, 76989640), (45864, 76778130), (47190, 74620728), (47320, 74415726), (47432, 74240010), (48048, 73288215), (48510, 72590232), (48810, 72144072), (49140, 71659588), (49686, 70872120), (50193, 70156240), (50820, 69290676), (50960, 69100317), (51480, 68402334), (52052, 67650660), (52272, 67365935), (52920, 66541046), (53235, 66147312), (53361, 65991120), (53691, 65585520), (54054, 65145080), (55055, 63960624), (55440, 63516453), (55770, 63140616), (56056, 62818470), (56628, 62183940), (56784, 62013105), (56945, 61837776), (57330, 61422504), (58212, 60491860), (58572, 60120060), (59290, 59392008), (60060, 58630572), (60840, 57878898), (60984, 57742230), (61347, 57400560), (61776, 57001945), (62920, 55965546), (63063, 55838640), (63453, 55495440), (63882, 55122760), (64680, 54442674), (65065, 54120528), (65080, 54108054), (65340, 53892748), (65520, 53744691), (66066, 53300520), (66248, 53154090), (66924, 52617180), (67760, 51968007), (68334, 51531480), (68796, 51185420), (70070, 50254776), (70785, 49747152), (70980, 49610484), (71148, 49493340), (71588, 49189140), (72072, 48858810), (72765, 48393488), (73008, 48232415), (73215, 48096048), (74360, 47355462), (74529, 47248080), (75504, 46637955), (76230, 46193784), (76440, 46066878), (77077, 45686160), (77220, 45601556), (77616, 45368895), (78078, 45100440), (78096, 45090045), (79723, 44169840), (80080, 43972929), (81796, 43050420), (82810, 42523272), (83160, 42344302), (83655, 42093744), (84084, 41878980), (84604, 41621580), (84942, 41455960), (85176, 41342070), (85995, 40948336), (87120, 40419561), (87858, 40080040), (88088, 39975390), (88935, 39594672), (89232, 39462885), (89485, 39351312), (90090, 39087048), (91091, 38657520), (91112, 38648610), (91260, 38585932), (91476, 38494820), (91728, 38389065), (94380, 37310364), (94640, 37207863), (94864, 37120005), (97020, 36295116), (97620, 36072036), (98280, 35829794), (99099, 35533680), (99372, 35436060), (100386, 35078120), (101640, 34645338), (102245, 34440336), (102501, 34354320), (102960, 34201167), (104104, 33825330), (105105, 33503184), (105755, 33297264), (105840, 33270523), (106470, 33073656), (106722, 32995560), (107382, 32792760), (108108, 32572540), (110110, 31980312), (111540, 31570308), (112112, 31409235), (113256, 31091970), (113890, 30918888), (114345, 30795856), (114660, 30711252), (116424, 30245930), (117117, 30066960), (117144, 30060030), (118580, 29696004), (120120, 29315286), (121680, 28939449), (121968, 28871115), (122694, 28700280), (124215, 28348848), (125279, 28108080), (125840, 27982773), (126126, 27919320), (126906, 27747720), (127764, 27561380), (129360, 27221337), (130130, 27060264), (130160, 27054027), (130680, 26946374), (132132, 26650260), (132496, 26577045), (133848, 26308590), (135135, 26058032), (136668, 25765740), (137592, 25592710), (140140, 25127388), (141570, 24873576), (141960, 24805242), (142296, 24746670), (143143, 24600240), (143176, 24594570), (144144, 24429405), (145530, 24196744), (146430, 24048024), (148057, 23783760), (148720, 23677731), (149058, 23624040), (152460, 23096892), (152880, 23033439), (154154, 22843080), (154440, 22800778), (156156, 22550220), (159446, 22084920), (159705, 22049104), (160083, 21997040), (161073, 21861840), (163592, 21525210), (165165, 21320208), (165620, 21261636), (166320, 21172151), (167310, 21046872), (168168, 20939490), (169208, 20810790), (169884, 20727980), (170352, 20671035), (170835, 20612592), (171990, 20474168), (175716, 20040020), (176176, 19987695), (177870, 19797336), (178970, 19675656), (180180, 19543524), (182182, 19328760), (182224, 19324305), (182520, 19292966), (182952, 19247410), (184041, 19133520), (188760, 18655182), (189189, 18612880), (190359, 18498480), (194040, 18147558), (195195, 18040176), (195240, 18036018), (196560, 17914897), (196867, 17886960), (198198, 17766840), (198744, 17718030), (200772, 17539060), (203280, 17322669), (204490, 17220168), (205002, 17177160), (208208, 16912665), (210210, 16751592), (211510, 16648632), (212355, 16582384), (212940, 16536828), (213444, 16497780), (214764, 16396380), (216216, 16286270), (219645, 16032016), (220220, 15990156), (223080, 15785154), (223587, 15749360), (226512, 15545985), (227780, 15459444), (228690, 15397928), (229320, 15355626), (231231, 15228720), (232661, 15135120), (232848, 15122965), (234234, 15033480), (234288, 15030015), (237160, 14848002), (239169, 14723280), (240240, 14657643), (245388, 14350140), (248430, 14174424), (250558, 14054040), (250965, 14031248), (252252, 13959660), (253812, 13873860), (255528, 13780690), (260260, 13530132), (261360, 13473187), (264264, 13325130), (266805, 13198224), (267696, 13154295), (268455, 13117104), (270270, 13029016), (273273, 12885840), (273336, 12882870), (274963, 12806640), (275184, 12796355), (280280, 12563694), (283140, 12436788), (283920, 12402621), (284592, 12373335), (286286, 12300120), (286352, 12297285), (291060, 12098372), (292860, 12024012), (296114, 11891880), (297297, 11844560), (298116, 11812020), (304920, 11548446), (306735, 11480112), (307503, 11451440), (308308, 11421540), (308880, 11400389), (312312, 11275110), (315315, 11167728), (317265, 11099088), (318892, 11042460), (319410, 11024552), (320166, 10998520), (322146, 10930920), (327184, 10762605), (330330, 10660104), (331240, 10630818), (334620, 10523436), (336336, 10469745), (338416, 10405395), (339768, 10363990), (341670, 10306296), (343980, 10237084), (351351, 10022320), (351432, 10020010), (355740, 9898668), (357940, 9837828), (360360, 9771762), (364364, 9664380), (365040, 9646483), (365904, 9623705), (368082, 9566760), (372645, 9449616), (375837, 9369360), (377520, 9327591), (378378, 9306440), (380718, 9249240), (385385, 9137232), (388080, 9073779), (390390, 9020088), (390480, 9018009), (393734, 8943480), (396396, 8883420), (397488, 8859015), (398615, 8833968), (401544, 8769530), (408980, 8610084), (410004, 8588580), (420420, 8375796), (423020, 8324316), (424710, 8291192), (425880, 8268414), (426888, 8248890), (429429, 8200080), (429528, 8198190), (432432, 8143135), (439290, 8016008), (440440, 7995078), (444171, 7927920), (446160, 7892577), (447174, 7874680), (455455, 7731504), (455560, 7729722), (457380, 7698964), (458640, 7677813), (462462, 7614360), (465322, 7567560), (468468, 7516740), (474320, 7424001), (478338, 7361640), (483219, 7287280), (490776, 7175070), (495495, 7106736), (496860, 7087212), (501116, 7027020), (501930, 7015624), (504504, 6979830), (507624, 6936930), (511056, 6890345), (512505, 6870864), (520520, 6765066), (528528, 6662565), (533610, 6599112), (536910, 6558552), (540540, 6514508), (546546, 6442920), (546672, 6441435), (549926, 6403320), (552123, 6377840), (560560, 6281847), (566280, 6218394), (571077, 6166160), (572572, 6150060), (582120, 6049186), (585585, 6013392), (585720, 6012006), (590601, 5962320), (592228, 5945940), (594594, 5922280), (596232, 5906010), (609840, 5774223), (613470, 5740056), (615006, 5725720), (616616, 5710770), (624624, 5637555), (626395, 5621616), (630630, 5583864), (634530, 5549544), (637784, 5521230), (638820, 5512276), (640332, 5499260), (644292, 5465460), (660660, 5330052), (662480, 5315409), (669240, 5261718), (679536, 5181995), (683340, 5153148), (687960, 5118542), (693693, 5076240), (697983, 5045040), (702702, 5011160), (702864, 5010005), (711480, 4949334), (715715, 4920048), (715880, 4918914), (717507, 4907760), (720720, 4885881), (728728, 4832190), (736164, 4783380), (740285, 4756752), (745290, 4724808), (751674, 4684680), (756756, 4653220), (761436, 4624620), (770770, 4568616), (780780, 4510044), (787468, 4471740), (792792, 4441710), (797230, 4416984), (800415, 4399408), (803088, 4384765), (805365, 4372368), (817960, 4305042), (819819, 4295280), (820008, 4294290), (824889, 4268880), (840840, 4187898), (846040, 4162158), (849420, 4145596), (851760, 4134207), (853776, 4124445), (858858, 4100040), (859056, 4099095), (876953, 4015440), (878580, 4008004), (880880, 3997539), (888342, 3963960), (894348, 3937340), (910910, 3865752), (911120, 3864861), (914760, 3849482), (920205, 3826704), (924924, 3807180), (930644, 3783780), (936936, 3758370), (945945, 3722576), (951795, 3699696), (956676, 3680820), (966438, 3643640), (981552, 3587535), (984335, 3577392), (990990, 3553368), (993720, 3543606), (1002001, 3514320), (1002232, 3513510), (1003860, 3507812), (1009008, 3489915), (1015248, 3468465), (1025010, 3435432), (1036399, 3397680), (1041040, 3382533), (1067220, 3299556), (1073820, 3279276), (1081080, 3257254), (1093092, 3221460), (1099852, 3201660), (1104246, 3188920), (1117935, 3149872), (1127511, 3123120), (1132560, 3109197), (1142154, 3083080), (1145144, 3075030), (1156155, 3045744), (1163305, 3027024), (1164240, 3024593), (1171170, 3006696), (1171440, 3006003), (1181202, 2981160), (1184456, 2972970), (1189188, 2961140), (1192464, 2953005), (1195845, 2944656), (1226940, 2870028), (1230012, 2862860), (1233232, 2855385), (1252790, 2810808), (1261260, 2791932), (1269060, 2774772), (1275568, 2760615), (1277640, 2756138), (1280664, 2749630), (1288287, 2733360), (1288584, 2732730), (1321320, 2665026), (1332513, 2642640), (1338480, 2630859), (1366365, 2577168), (1366680, 2576574), (1374815, 2561328), (1375920, 2559271), (1378069, 2555280), (1387386, 2538120), (1395966, 2522520), (1405404, 2505580), (1422960, 2474667), (1431430, 2460024), (1431760, 2459457), (1435014, 2453880), (1457456, 2416095), (1472328, 2391690), (1480570, 2378376), (1486485, 2368912), (1490580, 2362404), (1503348, 2342340), (1513512, 2326610), (1522872, 2312310), (1537515, 2290288), (1541540, 2284308), (1561560, 2255022), (1574936, 2235870), (1585584, 2220855), (1594460, 2208492), (1600830, 2199704), (1610730, 2186184), (1628627, 2162160), (1635920, 2152521), (1639638, 2147640), (1640016, 2147145), (1649778, 2134440), (1681680, 2093949), (1692080, 2081079), (1698840, 2072798), (1717716, 2050020), (1753906, 2007720), (1756755, 2004464), (1757160, 2004002), (1771803, 1987440), (1776684, 1981980), (1788696, 1968670), (1821820, 1932876), (1829520, 1924741), (1840410, 1913352), (1849848, 1903590), (1861288, 1891890), (1873872, 1879185)]