885861204480

素因数分解:

$2^9\times 3^6\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{83}}^1$

素因数の和:193

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 43, 45, 48, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 83, 84, 86, 90, 95, 96, 105, 108, 112, 114, 120, 126, 128, 129, 133, 135, 140, 144, 152, 160, 162, 166, 168, 171, 172, 180, 189, 190, 192, 210, 215, 216, 224, 228, 240, 243, 249, 252, 256, 258, 266, 270, 280, 285, 288, 301, 304, 315, 320, 324, 332, 336, 342, 344, 360, 378, 380, 384, 387, 399, 405, 415, 420, 430, 432, 448, 456, 480, 486, 498, 504, 512, 513, 516, 532, 540, 560, 567, 570, 576, 581, 602, 608, 630, 640, 645, 648, 664, 665, 672, 684, 688, 720, 729, 747, 756, 760, 768, 774, 798, 810, 817, 830, 840, 855, 860, 864, 896, 903, 912, 945, 960, 972, 996, 1008, 1026, 1032, 1064, 1080, 1120, 1134, 1140, 1152, 1161, 1162, 1197, 1204, 1215, 1216, 1245, 1260, 1280, 1290, 1296, 1328, 1330, 1344, 1368, 1376, 1440, 1458, 1494, 1505, 1512, 1520, 1536, 1539, 1548, 1577, 1596, 1620, 1634, 1660, 1680, 1701, 1710, 1720, 1728, 1743, 1792, 1806, 1824, 1890, 1920, 1935, 1944, 1992, 1995, 2016, 2052, 2064, 2128, 2160, 2240, 2241, 2268, 2280, 2304, 2322, 2324, 2394, 2408, 2430, 2432, 2451, 2490, 2520, 2560, 2565, 2580, 2592, 2656, 2660, 2688, 2709, 2736, 2752, 2835, 2880, 2905, 2916, 2988, 3010, 3024, 3040, 3078, 3096, 3154, 3192, 3240, 3268, 3320, 3360, 3402, 3420, 3440, 3456, 3483, 3486, 3569, 3584, 3591, 3612, 3645, 3648, 3735, 3780, 3840, 3870, 3888, 3984, 3990, 4032, 4085, 4104, 4128, 4256, 4320, 4480, 4482, 4515, 4536, 4560, 4608, 4617, 4644, 4648, 4731, 4788, 4816, 4860, 4864, 4902, 4980, 5040, 5103, 5130, 5160, 5184, 5229, 5312, 5320, 5376, 5418, 5472, 5504, 5670, 5719, 5760, 5805, 5810, 5832, 5976, 5985, 6020, 6048, 6080, 6156, 6192, 6308, 6384, 6480, 6536, 6640, 6720, 6723, 6804, 6840, 6880, 6912, 6966, 6972, 7138, 7182, 7224, 7290, 7296, 7353, 7470, 7560, 7680, 7695, 7740, 7776, 7885, 7968, 7980, 8064, 8127, 8170, 8208, 8256, 8505, 8512, 8640, 8715, 8960, 8964, 9030, 9072, 9120, 9234, 9288, 9296, 9462, 9576, 9632, 9720, 9728, 9804, 9960, 10080, 10206, 10260, 10320, 10368, 10449, 10458, 10624, 10640, 10707, 10752, 10773, 10836, 10944, 11008, 11039, 11205, 11340, 11438, 11520, 11610, 11620, 11664, 11952, 11970, 12040, 12096, 12160, 12255, 12312, 12384, 12616, 12768, 12960, 13072, 13280, 13440, 13446, 13545, 13608, 13680, 13760, 13824, 13851, 13932, 13944, 14193, 14276, 14364, 14448, 14580, 14592, 14706, 14940, 15120, 15390, 15480, 15552, 15687, 15770, 15936, 15960, 16128, 16254, 16340, 16416, 16512, 17010, 17024, 17157, 17280, 17415, 17430, 17845, 17920, 17928, 17955, 18060, 18144, 18240, 18468, 18576, 18592, 18924, 19152, 19264, 19440, 19608, 19920, 20160, 20169, 20412, 20520, 20640, 20736, 20898, 20916, 21248, 21280, 21414, 21546, 21672, 21888, 22016, 22059, 22078, 22410, 22680, 22876, 23040, 23085, 23220, 23240, 23328, 23655, 23904, 23940, 24080, 24192, 24320, 24381, 24510, 24624, 24768, 24983, 25232, 25515, 25536, 25920, 26144, 26145, 26560, 26880, 26892, 27090, 27216, 27360, 27520, 27702, 27864, 27888, 28386, 28552, 28595, 28728, 28896, 29160, 29184, 29412, 29880, 30240, 30780, 30960, 31104, 31347, 31374, 31540, 31872, 31920, 32121, 32256, 32319, 32508, 32680, 32832, 33024, 33117, 33615, 34020, 34048, 34314, 34560, 34830, 34860, 35690, 35856, 35910, 36120, 36288, 36480, 36765, 36936, 37152, 37184, 37848, 38304, 38528, 38880, 39216, 39840, 40320, 40338, 40635, 40824, 41040, 41280, 41472, 41796, 41832, 42496, 42560, 42579, 42828, 43092, 43344, 43776, 44118, 44156, 44820, 45360, 45752, 46170, 46440, 46480, 46656, 47061, 47310, 47808, 47880, 48160, 48384, 48640, 48762, 49020, 49248, 49536, 49966, 50464, 51030, 51072, 51471, 51840, 52245, 52288, 52290, 53120, 53535, 53760, 53784, 53865, 54180, 54432, 54720, 55040, 55195, 55404, 55728, 55776, 56772, 57104, 57190, 57456, 57792, 58320, 58824, 59760, 60480, 60507, 61560, 61920, 62208, 62694, 62748, 63080, 63744, 63840, 64242, 64638, 65016, 65360, 65664, 66048, 66177, 66234, 67230, 67811, 68040, 68096, 68628, 69120, 69255, 69660, 69720, 70965, 71380, 71712, 71820, 72240, 72576, 72960, 73143, 73530, 73872, 74304, 74368, 74949, 75696, 76608, 77056, 77760, 78432, 78435, 79680, 80640, 80676, 81270, 81648, 82080, 82560, 83592, 83664, 85120, 85158, 85656, 85785, 86184, 86688, 87552, 88236, 88312, 89640, 90720, 91504, 92340, 92880, 92960, 93312, 94122, 94620, 95616, 95760, 96320, 96363, 96768, 96957, 97524, 98040, 98496, 99072, 99351, 99932, 100845, 100928, 102060, 102144, 102942, 103680, 104490, 104576, 104580, 106240, 107070, 107568, 107730, 108360, 108864, 109440, 110080, 110295, 110390, 110808, 111456, 111552, 113544, 114208, 114380, 114912, 115584, 116640, 117648, 119520, 120960, 121014, 121905, 123120, 123840, 124416, 124915, 125388, 125496, 126160, 127488, 127680, 127737, 128484, 129276, 130032, 130720, 131328, 132354, 132468, 134460, 135622, 136080, 137256, 138510, 139320, 139440, 141183, 141930, 142760, 143424, 143640, 144480, 145152, 145920, 146286, 147060, 147744, 148608, 148736, 149898, 151392, 153216, 154112, 154413, 155520, 156735, 156864, 156870, 159360, 160605, 161280, 161352, 161595, 162540, 163296, 164160, 165120, 165585, 167184, 167328, 170240, 170316, 171312, 171570, 172368, 173376, 176472, 176624, 179280, 181440, 183008, 184680, 185760, 185920, 186624, 188244, 189240, 191232, 191520, 192640, 192726, 193914, 195048, 196080, 196992, 198144, 198531, 198702, 199864, 201690, 201856, 203433, 204120, 204288, 205884, 207360, 208980, 209152, 209160, 212480, 212895, 214140, 215136, 215460, 216720, 217728, 218880, 219429, 220590, 220780, 221616, 222912, 223104, 224847, 227088, 228416, 228760, 229824, 231168, 233280, 235296, 235305, 239040, 241920, 242028, 243810, 246240, 247680, 249830, 250776, 250992, 252320, 255360, 255474, 256968, 257355, 258552, 260064, 261440, 262656, 264708, 264936, 268920, 271244, 272160, 274512, 277020, 278640, 278880, 282366, 283860, 285520, 286848, 287280, 288960, 289089, 290304, 292572, 294120, 295488, 297216, 297472, 298053, 299796, 302535, 302784, 306432, 308826, 311040, 313470, 313728, 313740, 318720, 321210, 322704, 323190, 325080, 326592, 328320, 330240, 330885, 331170, 334368, 334656, 339055, 340480, 340632, 342624, 343140, 344736, 346752, 352944, 353248, 358560, 362880, 365715, 366016, 369360, 371520, 371840, 373248, 374745, 376488, 378480, 382464, 383040, 383211, 385280, 385452, 387828, 390096, 392160, 393984, 397062, 397404, 399728, 403380, 403712, 406866, 408240, 411768, 417960, 418304, 418320, 423549, 425790, 428280, 430272, 430920, 433440, 435456, 437760, 438858, 441180, 441560, 443232, 445824, 446208, 449694, 454176, 456832, 457520, 459648, 462336, 463239, 466560, 470592, 470610, 474677, 478080, 481815, 483840, 484056, 484785, 487620, 492480, 495360, 496755, 499660, 501552, 501984, 504640, 510720, 510948, 513936, 514710, 517104, 520128, 522880, 529416, 529872, 537840, 542488, 544320, 549024, 554040, 557280, 557760, 564732, 567720, 571040, 573696, 574560, 577920, 578178, 585144, 588240, 590976, 594432, 595593, 596106, 599592, 605070, 605568, 610299, 612864, 617652, 622080, 626940, 627456, 627480, 637440, 638685, 642420, 645408, 646380, 650160, 653184, 656640, 661770, 662340, 668736, 669312, 674541, 678110, 681264, 685248, 686280, 689472, 693504, 705888, 705915, 706496, 717120, 725760, 731430, 732032, 738720, 743040, 743680, 749490, 752976, 756960, 766080, 766422, 770560, 770904, 772065, 775656, 780192, 784320, 787968, 794124, 794808, 799456, 806760, 807424, 813732, 816480, 823536, 835920, 836640, 847098, 851580, 856560, 860544, 861840, 866880, 867267, 870912, 877716, 882360, 883120, 886464, 891648, 892416, 894159, 899388, 908352, 913664, 915040, 919296, 926478, 933120, 941184, 941220, 949354, 956160, 963630, 968112, 969570, 975240, 984960, 990720, 992655, 993510, 999320, 1003104, 1003968, 1009280, 1017165, 1021440, 1021896, 1027872, 1029420, 1034208, 1040256, 1045760, 1058832, 1059744, 1075680, 1084976, 1088640, 1097145, 1098048, 1108080, 1114560, 1115520, 1124235, 1129464, 1135440, 1142080, 1147392, 1149120, 1149633, 1155840, 1156356, 1170288, 1176480, 1181952, 1191186, 1192212, 1199184, 1210140, 1211136, 1220598, 1235304, 1253880, 1254912, 1254960, 1277370, 1284840, 1290816, 1292760, 1300320, 1306368, 1313280, 1323540, 1324680, 1337472, 1338624, 1349082, 1356220, 1362528, 1370496, 1372560, 1378944, 1387008, 1389717, 1411776, 1411830, 1412992, 1424031, 1434240, 1445445, 1451520, 1462860, 1464064, 1477440, 1486080, 1487360, 1490265, 1498980, 1505952, 1513920, 1532160, 1532844, 1541808, 1544130, 1551312, 1560384, 1568640, 1588248, 1589616, 1598912, 1613520, 1627464, 1632960, 1647072, 1671840, 1673280, 1694196, 1703160, 1713120, 1721088, 1723680, 1733760, 1734534, 1755432, 1764720, 1766240, 1772928, 1783296, 1788318, 1798776, 1816704, 1827328, 1830080, 1830897, 1838592, 1852956, 1866240, 1882368, 1882440, 1898708, 1912320, 1916055, 1927260, 1936224, 1939140, 1950480, 1969920, 1985310, 1987020, 1998640, 2006208, 2007936, 2018560, 2023623, 2034330, 2043792, 2055744, 2058840, 2068416, 2080512, 2091520, 2117664, 2117745, 2119488, 2151360, 2169952, 2177280, 2194290, 2196096, 2216160, 2229120, 2231040, 2248470, 2258928, 2270880, 2284160, 2298240, 2299266, 2311680, 2312712, 2316195, 2340576, 2352960, 2363904, 2373385, 2382372, 2384424, 2398368, 2420280, 2422272, 2441196, 2470608, 2507760, 2509920, 2554740, 2569680, 2581632, 2585520, 2600640, 2601801, 2612736, 2647080, 2649360, 2674944, 2677248, 2682477, 2698164, 2712440, 2725056, 2740992, 2745120, 2757888, 2779434, 2823552, 2823660, 2825984, 2848062, 2868480, 2890890, 2925720, 2928128, 2954880, 2972160, 2977965, 2980530, 2997960, 3011904, 3027840, 3051495, 3064320, 3065688, 3083616, 3088260, 3102624, 3120768, 3137280, 3176496, 3179232, 3197824, 3227040, 3254928, 3265920, 3294144, 3343680, 3346560, 3372705, 3388392, 3406320, 3426240, 3442176, 3447360, 3467520, 3469068, 3510864, 3529440, 3532480, 3545856, 3576636, 3597552, 3633408, 3660160, 3661794, 3705912, 3764736, 3764880, 3797416, 3832110, 3854520, 3872448, 3878280, 3900960, 3939840, 3970620, 3974040, 3997280, 4012416, 4015872, 4037120, 4047246, 4068660, 4087584, 4111488, 4117680, 4136832, 4161024, 4169151, 4235328, 4235490, 4238976, 4272093, 4302720, 4336335, 4339904, 4354560, 4388580, 4392192, 4432320, 4458240, 4462080, 4470795, 4496940, 4517856, 4541760, 4568320, 4596480, 4598532, 4625424, 4632390, 4681152, 4705920, 4746770, 4764744, 4768848, 4796736, 4840560, 4882392, 4941216, 5015520, 5019840, 5109480, 5139360, 5163264, 5171040, 5201280, 5203602, 5294160, 5298720, 5349888, 5364954, 5396328, 5424880, 5450112, 5481984, 5490240, 5492691, 5515776, 5558868, 5647104, 5647320, 5651968, 5696124, 5736960, 5748165, 5781780, 5851440, 5909760, 5955930, 5961060, 5995920, 6023808, 6055680, 6070869, 6102990, 6131376, 6167232, 6176520, 6205248, 6241536, 6274560, 6352992, 6358464, 6395648, 6454080, 6509856, 6531840, 6588288, 6687360, 6693120, 6745410, 6776784, 6812640, 6852480, 6894720, 6935040, 6938136, 6948585, 7021728, 7058880, 7064960, 7091712, 7120155, 7153272, 7195104, 7266816, 7320320, 7323588, 7411824, 7529760, 7594832, 7664220, 7709040, 7744896, 7756560, 7801920, 7941240, 7948080, 7994560, 8024832, 8031744, 8047431, 8094492, 8137320, 8175168, 8222976, 8235360, 8273664, 8338302, 8470656, 8470980, 8477952, 8544186, 8605440, 8672670, 8679808, 8777160, 8784384, 8864640, 8916480, 8941590, 8993880, 9035712, 9083520, 9136640, 9154485, 9192960, 9197064, 9250848, 9264780, 9362304, 9411840, 9493540, 9529488, 9537696, 9593472, 9681120, 9764784, 9882432, 10031040, 10039680, 10118115, 10218960, 10278720, 10326528, 10342080, 10402560, 10407204, 10588320, 10597440, 10729908, 10792656, 10849760, 10900224, 10980480, 10985382, 11117736, 11294208, 11294640, 11392248, 11496330, 11563560, 11702880, 11819520, 11911860, 11922120, 11991840, 12047616, 12111360, 12141738, 12205980, 12262752, 12334464, 12353040, 12410496, 12483072, 12705984, 12716928, 12791296, 12816279, 12908160, 13009005, 13019712, 13063680, 13176576, 13374720, 13386240, 13412385, 13490820, 13553568, 13625280, 13704960, 13789440, 13876272, 13897170, 14043456, 14117760, 14129920, 14240310, 14306544, 14390208, 14640640, 14647176, 14823648, 15059520, 15189664, 15328440, 15418080, 15489792, 15513120, 15603840, 15882480, 15896160, 15989120, 16049664, 16094862, 16188984, 16274640, 16350336, 16445952, 16470720, 16478073, 16547328, 16676604, 16941312, 16941960, 16955904, 17088372, 17210880, 17345340, 17359616, 17554320, 17729280, 17883180, 17987760, 18071424, 18167040, 18212607, 18308970, 18394128, 18501696, 18529560, 18724608, 18823680, 18987080, 19058976, 19075392, 19186944, 19362240, 19529568, 19764864, 20062080, 20079360, 20236230, 20437920, 20557440, 20684160, 20805120, 20814408, 20845755, 21176640, 21194880, 21360465, 21459816, 21585312, 21699520, 21800448, 21960960, 21970764, 22235472, 22589280, 22784496, 22992660, 23127120, 23405760, 23823720, 23844240, 23983680, 24095232, 24283476, 24411960, 24525504, 24668928, 24706080, 24820992, 25411968, 25433856, 25632558, 25816320, 26018010, 26039424, 26353152, 26749440, 26824770, 26981640, 27107136, 27250560, 27409920, 27463455, 27578880, 27752544, 27794340, 28086912, 28235520, 28259840, 28480620, 28613088, 28780416, 29294352, 29647296, 30119040, 30354345, 30379328, 30656880, 30836160, 30979584, 31026240, 31207680, 31764960, 31792320, 31978240, 32189724, 32377968, 32549280, 32700672, 32941440, 32956146, 33353208, 33882624, 33883920, 34176744, 34690680, 34719232, 35108640, 35458560, 35766360, 35975520, 36142848, 36334080, 36425214, 36617940, 36788256, 37003392, 37059120, 37449216, 37974160, 38117952, 38150784, 38373888, 38448837, 38724480, 39059136, 39529728, 40124160, 40158720, 40237155, 40472460, 40875840, 41114880, 41368320, 41628816, 41691510, 42353280, 42389760, 42720930, 42919632, 43170624, 43399040, 43921920, 43941528, 44470944, 45178560, 45568992, 45985320, 46254240, 46811520, 47647440, 47688480, 47967360, 48566952, 48823920, 49051008, 49337856, 49412160, 49434219, 49641984, 50823936, 50867712, 51265116, 51632640, 52036020, 52078848, 53649540, 53963280, 54214272, 54501120, 54926910, 55505088, 55588680, 56173824, 56471040, 56961240, 57226176, 57560832, 58588704, 59294592, 60238080, 60708690, 60758656, 61313760, 61672320, 62052480, 62415360, 63529920, 63584640, 63956480, 64081395, 64379448, 64755936, 65098560, 65401344, 65882880, 65912292, 66706416, 67767840, 68353488, 69381360, 70217280, 71532720, 71951040, 72285696, 72850428, 73235880, 73576512, 74006784, 74118240, 75948320, 76235904, 76301568, 76897674, 77448960, 78118272, 79059456, 80248320, 80474310, 80944920, 81751680, 82229760, 82390365, 82736640, 83257632, 83383020, 84706560, 84779520, 85441860, 85839264, 86341248, 86798080, 87883056, 88941888, 90357120, 91063035, 91137984, 91970640, 92508480, 93623040, 95294880, 95376960, 95934720, 97133904, 97647840, 98102016, 98824320, 98868438, 101647872, 102530232, 104072040, 104157696, 107299080, 107926560, 108428544, 109002240, 109853820, 111010176, 111177360, 112347648, 113922480, 114452352, 115121664, 115346511, 117177408, 118589184, 120476160, 121417380, 121517312, 122627520, 123344640, 124104960, 127059840, 127169280, 128162790, 128758896, 129511872, 130197120, 131765760, 131824584, 133412832, 135535680, 136706976, 138762720, 140434560, 143065440, 143902080, 145700856, 146471760, 147153024, 148013568, 148236480, 151896640, 152471808, 152603136, 153795348, 154897920, 156236544, 160948620, 161889840, 163503360, 164780730, 166515264, 166766040, 169413120, 170883720, 171678528, 172682496, 173596160, 175766112, 177883776, 180714240, 182126070, 182275968, 183941280, 185016960, 187246080, 190589760, 190753920, 191869440, 192244185, 194267808, 195295680, 196204032, 197648640, 197736876, 205060464, 208144080, 214598160, 215853120, 216857088, 219707640, 222020352, 222354720, 227844960, 228904704, 230693022, 234354816, 237178368, 242834760, 243034624, 245255040, 246689280, 247171095, 248209920, 254119680, 254338560, 256325580, 257517792, 259023744, 260394240, 263649168, 266825664, 271071360, 273413952, 277525440, 280869120, 286130880, 287804160, 291401712, 292943520, 294306048, 296472960, 303793280, 304943616, 307590696, 312473088, 321897240, 323779680, 327006720, 329561460, 333030528, 333532080, 341767440, 343357056, 345364992, 346039533, 351532224, 355767552, 361428480, 364252140, 364551936, 367882560, 370033920, 381179520, 381507840, 384488370, 388535616, 390591360, 395297280, 395473752, 410120928, 416288160, 429196320, 431706240, 439415280, 444040704, 444709440, 455689920, 457809408, 461386044, 468709632, 485669520, 490510080, 494342190, 508239360, 512651160, 515035584, 518047488, 520788480, 527298336, 533651328, 542142720, 546827904, 555050880, 561738240, 572261760, 575608320, 576732555, 582803424, 585887040, 588612096, 592945920, 607586560, 615181392, 643794480, 647559360, 659122920, 666061056, 667064160, 683534880, 686714112, 692079066, 703064448, 711535104, 728504280, 729103872, 735765120, 740067840, 762359040, 763015680, 768976740, 777071232, 781182720, 790947504, 820241856, 832576320, 858392640, 863412480, 878830560, 889418880, 911379840, 922772088, 937419264, 971339040, 981020160, 988684380, 1025302320, 1030071168, 1036094976, 1054596672, 1067302656, 1084285440, 1093655808, 1110101760, 1144523520, 1153465110, 1165606848, 1171774080, 1185891840, 1215173120, 1230362784, 1287588960, 1295118720, 1318245840, 1332122112, 1334128320, 1367069760, 1373428224, 1384158132, 1406128896, 1457008560, 1471530240, 1524718080, 1537953480, 1554142464, 1562365440, 1581895008, 1640483712, 1665152640, 1716785280, 1726824960, 1730197665, 1757661120, 1778837760, 1822759680, 1845544176, 1942678080, 1977368760, 2050604640, 2060142336, 2109193344, 2134605312, 2187311616, 2220203520, 2289047040, 2306930220, 2331213696, 2343548160, 2460725568, 2575177920, 2590237440, 2636491680, 2668256640, 2734139520, 2768316264, 2812257792, 2914017120, 2943060480, 3075906960, 3108284928, 3163790016, 3280967424, 3330305280, 3433570560, 3460395330, 3515322240, 3557675520, 3645519360, 3691088352, 3885356160, 3954737520, 4101209280, 4120284672, 4218386688, 4613860440, 4662427392, 4687096320, 4921451136, 5150355840, 5180474880, 5272983360, 5336513280, 5468279040, 5536632528, 5828034240, 6151813920, 6327580032, 6561934848, 6660610560, 6867141120, 6920790660, 7030644480, 7382176704, 7770712320, 7909475040, 8202418560, 8436773376, 9227720880, 9324854784, 9842902272, 10300711680, 10545966720, 10673026560, 10936558080, 11073265056, 11656068480, 12303627840, 12655160064, 13841581320, 14061288960, 14764353408, 15541424640, 15818950080, 16404837120, 18455441760, 19685804544, 20601423360, 21091933440, 22146530112, 23312136960, 24607255680, 25310320128, 27683162640, 29528706816, 31637900160, 32809674240, 36910883520, 42183866880, 44293060224, 46624273920, 49214511360, 55366325280, 59057413632, 63275800320, 73821767040, 88586120448, 98429022720, 110732650560, 126551600640, 147643534080, 177172240896, 221465301120, 295287068160, 442930602240, 885861204480]

約数ペア:

[(1, 885861204480), (2, 442930602240), (3, 295287068160), (4, 221465301120), (5, 177172240896), (6, 147643534080), (7, 126551600640), (8, 110732650560), (9, 98429022720), (10, 88586120448), (12, 73821767040), (14, 63275800320), (15, 59057413632), (16, 55366325280), (18, 49214511360), (19, 46624273920), (20, 44293060224), (21, 42183866880), (24, 36910883520), (27, 32809674240), (28, 31637900160), (30, 29528706816), (32, 27683162640), (35, 25310320128), (36, 24607255680), (38, 23312136960), (40, 22146530112), (42, 21091933440), (43, 20601423360), (45, 19685804544), (48, 18455441760), (54, 16404837120), (56, 15818950080), (57, 15541424640), (60, 14764353408), (63, 14061288960), (64, 13841581320), (70, 12655160064), (72, 12303627840), (76, 11656068480), (80, 11073265056), (81, 10936558080), (83, 10673026560), (84, 10545966720), (86, 10300711680), (90, 9842902272), (95, 9324854784), (96, 9227720880), (105, 8436773376), (108, 8202418560), (112, 7909475040), (114, 7770712320), (120, 7382176704), (126, 7030644480), (128, 6920790660), (129, 6867141120), (133, 6660610560), (135, 6561934848), (140, 6327580032), (144, 6151813920), (152, 5828034240), (160, 5536632528), (162, 5468279040), (166, 5336513280), (168, 5272983360), (171, 5180474880), (172, 5150355840), (180, 4921451136), (189, 4687096320), (190, 4662427392), (192, 4613860440), (210, 4218386688), (215, 4120284672), (216, 4101209280), (224, 3954737520), (228, 3885356160), (240, 3691088352), (243, 3645519360), (249, 3557675520), (252, 3515322240), (256, 3460395330), (258, 3433570560), (266, 3330305280), (270, 3280967424), (280, 3163790016), (285, 3108284928), (288, 3075906960), (301, 2943060480), (304, 2914017120), (315, 2812257792), (320, 2768316264), (324, 2734139520), (332, 2668256640), (336, 2636491680), (342, 2590237440), (344, 2575177920), (360, 2460725568), (378, 2343548160), (380, 2331213696), (384, 2306930220), (387, 2289047040), (399, 2220203520), (405, 2187311616), (415, 2134605312), (420, 2109193344), (430, 2060142336), (432, 2050604640), (448, 1977368760), (456, 1942678080), (480, 1845544176), (486, 1822759680), (498, 1778837760), (504, 1757661120), (512, 1730197665), (513, 1726824960), (516, 1716785280), (532, 1665152640), (540, 1640483712), (560, 1581895008), (567, 1562365440), (570, 1554142464), (576, 1537953480), (581, 1524718080), (602, 1471530240), (608, 1457008560), (630, 1406128896), (640, 1384158132), (645, 1373428224), (648, 1367069760), (664, 1334128320), (665, 1332122112), (672, 1318245840), (684, 1295118720), (688, 1287588960), (720, 1230362784), (729, 1215173120), (747, 1185891840), (756, 1171774080), (760, 1165606848), (768, 1153465110), (774, 1144523520), (798, 1110101760), (810, 1093655808), (817, 1084285440), (830, 1067302656), (840, 1054596672), (855, 1036094976), (860, 1030071168), (864, 1025302320), (896, 988684380), (903, 981020160), (912, 971339040), (945, 937419264), (960, 922772088), (972, 911379840), (996, 889418880), (1008, 878830560), (1026, 863412480), (1032, 858392640), (1064, 832576320), (1080, 820241856), (1120, 790947504), (1134, 781182720), (1140, 777071232), (1152, 768976740), (1161, 763015680), (1162, 762359040), (1197, 740067840), (1204, 735765120), (1215, 729103872), (1216, 728504280), (1245, 711535104), (1260, 703064448), (1280, 692079066), (1290, 686714112), (1296, 683534880), (1328, 667064160), (1330, 666061056), (1344, 659122920), (1368, 647559360), (1376, 643794480), (1440, 615181392), (1458, 607586560), (1494, 592945920), (1505, 588612096), (1512, 585887040), (1520, 582803424), (1536, 576732555), (1539, 575608320), (1548, 572261760), (1577, 561738240), (1596, 555050880), (1620, 546827904), (1634, 542142720), (1660, 533651328), (1680, 527298336), (1701, 520788480), (1710, 518047488), (1720, 515035584), (1728, 512651160), (1743, 508239360), (1792, 494342190), (1806, 490510080), (1824, 485669520), (1890, 468709632), (1920, 461386044), (1935, 457809408), (1944, 455689920), (1992, 444709440), (1995, 444040704), (2016, 439415280), (2052, 431706240), (2064, 429196320), (2128, 416288160), (2160, 410120928), (2240, 395473752), (2241, 395297280), (2268, 390591360), (2280, 388535616), (2304, 384488370), (2322, 381507840), (2324, 381179520), (2394, 370033920), (2408, 367882560), (2430, 364551936), (2432, 364252140), (2451, 361428480), (2490, 355767552), (2520, 351532224), (2560, 346039533), (2565, 345364992), (2580, 343357056), (2592, 341767440), (2656, 333532080), (2660, 333030528), (2688, 329561460), (2709, 327006720), (2736, 323779680), (2752, 321897240), (2835, 312473088), (2880, 307590696), (2905, 304943616), (2916, 303793280), (2988, 296472960), (3010, 294306048), (3024, 292943520), (3040, 291401712), (3078, 287804160), (3096, 286130880), (3154, 280869120), (3192, 277525440), (3240, 273413952), (3268, 271071360), (3320, 266825664), (3360, 263649168), (3402, 260394240), (3420, 259023744), (3440, 257517792), (3456, 256325580), (3483, 254338560), (3486, 254119680), (3569, 248209920), (3584, 247171095), (3591, 246689280), (3612, 245255040), (3645, 243034624), (3648, 242834760), (3735, 237178368), (3780, 234354816), (3840, 230693022), (3870, 228904704), (3888, 227844960), (3984, 222354720), (3990, 222020352), (4032, 219707640), (4085, 216857088), (4104, 215853120), (4128, 214598160), (4256, 208144080), (4320, 205060464), (4480, 197736876), (4482, 197648640), (4515, 196204032), (4536, 195295680), (4560, 194267808), (4608, 192244185), (4617, 191869440), (4644, 190753920), (4648, 190589760), (4731, 187246080), (4788, 185016960), (4816, 183941280), (4860, 182275968), (4864, 182126070), (4902, 180714240), (4980, 177883776), (5040, 175766112), (5103, 173596160), (5130, 172682496), (5160, 171678528), (5184, 170883720), (5229, 169413120), (5312, 166766040), (5320, 166515264), (5376, 164780730), (5418, 163503360), (5472, 161889840), (5504, 160948620), (5670, 156236544), (5719, 154897920), (5760, 153795348), (5805, 152603136), (5810, 152471808), (5832, 151896640), (5976, 148236480), (5985, 148013568), (6020, 147153024), (6048, 146471760), (6080, 145700856), (6156, 143902080), (6192, 143065440), (6308, 140434560), (6384, 138762720), (6480, 136706976), (6536, 135535680), (6640, 133412832), (6720, 131824584), (6723, 131765760), (6804, 130197120), (6840, 129511872), (6880, 128758896), (6912, 128162790), (6966, 127169280), (6972, 127059840), (7138, 124104960), (7182, 123344640), (7224, 122627520), (7290, 121517312), (7296, 121417380), (7353, 120476160), (7470, 118589184), (7560, 117177408), (7680, 115346511), (7695, 115121664), (7740, 114452352), (7776, 113922480), (7885, 112347648), (7968, 111177360), (7980, 111010176), (8064, 109853820), (8127, 109002240), (8170, 108428544), (8208, 107926560), (8256, 107299080), (8505, 104157696), (8512, 104072040), (8640, 102530232), (8715, 101647872), (8960, 98868438), (8964, 98824320), (9030, 98102016), (9072, 97647840), (9120, 97133904), (9234, 95934720), (9288, 95376960), (9296, 95294880), (9462, 93623040), (9576, 92508480), (9632, 91970640), (9720, 91137984), (9728, 91063035), (9804, 90357120), (9960, 88941888), (10080, 87883056), (10206, 86798080), (10260, 86341248), (10320, 85839264), (10368, 85441860), (10449, 84779520), (10458, 84706560), (10624, 83383020), (10640, 83257632), (10707, 82736640), (10752, 82390365), (10773, 82229760), (10836, 81751680), (10944, 80944920), (11008, 80474310), (11039, 80248320), (11205, 79059456), (11340, 78118272), (11438, 77448960), (11520, 76897674), (11610, 76301568), (11620, 76235904), (11664, 75948320), (11952, 74118240), (11970, 74006784), (12040, 73576512), (12096, 73235880), (12160, 72850428), (12255, 72285696), (12312, 71951040), (12384, 71532720), (12616, 70217280), (12768, 69381360), (12960, 68353488), (13072, 67767840), (13280, 66706416), (13440, 65912292), (13446, 65882880), (13545, 65401344), (13608, 65098560), (13680, 64755936), (13760, 64379448), (13824, 64081395), (13851, 63956480), (13932, 63584640), (13944, 63529920), (14193, 62415360), (14276, 62052480), (14364, 61672320), (14448, 61313760), (14580, 60758656), (14592, 60708690), (14706, 60238080), (14940, 59294592), (15120, 58588704), (15390, 57560832), (15480, 57226176), (15552, 56961240), (15687, 56471040), (15770, 56173824), (15936, 55588680), (15960, 55505088), (16128, 54926910), (16254, 54501120), (16340, 54214272), (16416, 53963280), (16512, 53649540), (17010, 52078848), (17024, 52036020), (17157, 51632640), (17280, 51265116), (17415, 50867712), (17430, 50823936), (17845, 49641984), (17920, 49434219), (17928, 49412160), (17955, 49337856), (18060, 49051008), (18144, 48823920), (18240, 48566952), (18468, 47967360), (18576, 47688480), (18592, 47647440), (18924, 46811520), (19152, 46254240), (19264, 45985320), (19440, 45568992), (19608, 45178560), (19920, 44470944), (20160, 43941528), (20169, 43921920), (20412, 43399040), (20520, 43170624), (20640, 42919632), (20736, 42720930), (20898, 42389760), (20916, 42353280), (21248, 41691510), (21280, 41628816), (21414, 41368320), (21546, 41114880), (21672, 40875840), (21888, 40472460), (22016, 40237155), (22059, 40158720), (22078, 40124160), (22410, 39529728), (22680, 39059136), (22876, 38724480), (23040, 38448837), (23085, 38373888), (23220, 38150784), (23240, 38117952), (23328, 37974160), (23655, 37449216), (23904, 37059120), (23940, 37003392), (24080, 36788256), (24192, 36617940), (24320, 36425214), (24381, 36334080), (24510, 36142848), (24624, 35975520), (24768, 35766360), (24983, 35458560), (25232, 35108640), (25515, 34719232), (25536, 34690680), (25920, 34176744), (26144, 33883920), (26145, 33882624), (26560, 33353208), (26880, 32956146), (26892, 32941440), (27090, 32700672), (27216, 32549280), (27360, 32377968), (27520, 32189724), (27702, 31978240), (27864, 31792320), (27888, 31764960), (28386, 31207680), (28552, 31026240), (28595, 30979584), (28728, 30836160), (28896, 30656880), (29160, 30379328), (29184, 30354345), (29412, 30119040), (29880, 29647296), (30240, 29294352), (30780, 28780416), (30960, 28613088), (31104, 28480620), (31347, 28259840), (31374, 28235520), (31540, 28086912), (31872, 27794340), (31920, 27752544), (32121, 27578880), (32256, 27463455), (32319, 27409920), (32508, 27250560), (32680, 27107136), (32832, 26981640), (33024, 26824770), (33117, 26749440), (33615, 26353152), (34020, 26039424), (34048, 26018010), (34314, 25816320), (34560, 25632558), (34830, 25433856), (34860, 25411968), (35690, 24820992), (35856, 24706080), (35910, 24668928), (36120, 24525504), (36288, 24411960), (36480, 24283476), (36765, 24095232), (36936, 23983680), (37152, 23844240), (37184, 23823720), (37848, 23405760), (38304, 23127120), (38528, 22992660), (38880, 22784496), (39216, 22589280), (39840, 22235472), (40320, 21970764), (40338, 21960960), (40635, 21800448), (40824, 21699520), (41040, 21585312), (41280, 21459816), (41472, 21360465), (41796, 21194880), (41832, 21176640), (42496, 20845755), (42560, 20814408), (42579, 20805120), (42828, 20684160), (43092, 20557440), (43344, 20437920), (43776, 20236230), (44118, 20079360), (44156, 20062080), (44820, 19764864), (45360, 19529568), (45752, 19362240), (46170, 19186944), (46440, 19075392), (46480, 19058976), (46656, 18987080), (47061, 18823680), (47310, 18724608), (47808, 18529560), (47880, 18501696), (48160, 18394128), (48384, 18308970), (48640, 18212607), (48762, 18167040), (49020, 18071424), (49248, 17987760), (49536, 17883180), (49966, 17729280), (50464, 17554320), (51030, 17359616), (51072, 17345340), (51471, 17210880), (51840, 17088372), (52245, 16955904), (52288, 16941960), (52290, 16941312), (53120, 16676604), (53535, 16547328), (53760, 16478073), (53784, 16470720), (53865, 16445952), (54180, 16350336), (54432, 16274640), (54720, 16188984), (55040, 16094862), (55195, 16049664), (55404, 15989120), (55728, 15896160), (55776, 15882480), (56772, 15603840), (57104, 15513120), (57190, 15489792), (57456, 15418080), (57792, 15328440), (58320, 15189664), (58824, 15059520), (59760, 14823648), (60480, 14647176), (60507, 14640640), (61560, 14390208), (61920, 14306544), (62208, 14240310), (62694, 14129920), (62748, 14117760), (63080, 14043456), (63744, 13897170), (63840, 13876272), (64242, 13789440), (64638, 13704960), (65016, 13625280), (65360, 13553568), (65664, 13490820), (66048, 13412385), (66177, 13386240), (66234, 13374720), (67230, 13176576), (67811, 13063680), (68040, 13019712), (68096, 13009005), (68628, 12908160), (69120, 12816279), (69255, 12791296), (69660, 12716928), (69720, 12705984), (70965, 12483072), (71380, 12410496), (71712, 12353040), (71820, 12334464), (72240, 12262752), (72576, 12205980), (72960, 12141738), (73143, 12111360), (73530, 12047616), (73872, 11991840), (74304, 11922120), (74368, 11911860), (74949, 11819520), (75696, 11702880), (76608, 11563560), (77056, 11496330), (77760, 11392248), (78432, 11294640), (78435, 11294208), (79680, 11117736), (80640, 10985382), (80676, 10980480), (81270, 10900224), (81648, 10849760), (82080, 10792656), (82560, 10729908), (83592, 10597440), (83664, 10588320), (85120, 10407204), (85158, 10402560), (85656, 10342080), (85785, 10326528), (86184, 10278720), (86688, 10218960), (87552, 10118115), (88236, 10039680), (88312, 10031040), (89640, 9882432), (90720, 9764784), (91504, 9681120), (92340, 9593472), (92880, 9537696), (92960, 9529488), (93312, 9493540), (94122, 9411840), (94620, 9362304), (95616, 9264780), (95760, 9250848), (96320, 9197064), (96363, 9192960), (96768, 9154485), (96957, 9136640), (97524, 9083520), (98040, 9035712), (98496, 8993880), (99072, 8941590), (99351, 8916480), (99932, 8864640), (100845, 8784384), (100928, 8777160), (102060, 8679808), (102144, 8672670), (102942, 8605440), (103680, 8544186), (104490, 8477952), (104576, 8470980), (104580, 8470656), (106240, 8338302), (107070, 8273664), (107568, 8235360), (107730, 8222976), (108360, 8175168), (108864, 8137320), (109440, 8094492), (110080, 8047431), (110295, 8031744), (110390, 8024832), (110808, 7994560), (111456, 7948080), (111552, 7941240), (113544, 7801920), (114208, 7756560), (114380, 7744896), (114912, 7709040), (115584, 7664220), (116640, 7594832), (117648, 7529760), (119520, 7411824), (120960, 7323588), (121014, 7320320), (121905, 7266816), (123120, 7195104), (123840, 7153272), (124416, 7120155), (124915, 7091712), (125388, 7064960), (125496, 7058880), (126160, 7021728), (127488, 6948585), (127680, 6938136), (127737, 6935040), (128484, 6894720), (129276, 6852480), (130032, 6812640), (130720, 6776784), (131328, 6745410), (132354, 6693120), (132468, 6687360), (134460, 6588288), (135622, 6531840), (136080, 6509856), (137256, 6454080), (138510, 6395648), (139320, 6358464), (139440, 6352992), (141183, 6274560), (141930, 6241536), (142760, 6205248), (143424, 6176520), (143640, 6167232), (144480, 6131376), (145152, 6102990), (145920, 6070869), (146286, 6055680), (147060, 6023808), (147744, 5995920), (148608, 5961060), (148736, 5955930), (149898, 5909760), (151392, 5851440), (153216, 5781780), (154112, 5748165), (154413, 5736960), (155520, 5696124), (156735, 5651968), (156864, 5647320), (156870, 5647104), (159360, 5558868), (160605, 5515776), (161280, 5492691), (161352, 5490240), (161595, 5481984), (162540, 5450112), (163296, 5424880), (164160, 5396328), (165120, 5364954), (165585, 5349888), (167184, 5298720), (167328, 5294160), (170240, 5203602), (170316, 5201280), (171312, 5171040), (171570, 5163264), (172368, 5139360), (173376, 5109480), (176472, 5019840), (176624, 5015520), (179280, 4941216), (181440, 4882392), (183008, 4840560), (184680, 4796736), (185760, 4768848), (185920, 4764744), (186624, 4746770), (188244, 4705920), (189240, 4681152), (191232, 4632390), (191520, 4625424), (192640, 4598532), (192726, 4596480), (193914, 4568320), (195048, 4541760), (196080, 4517856), (196992, 4496940), (198144, 4470795), (198531, 4462080), (198702, 4458240), (199864, 4432320), (201690, 4392192), (201856, 4388580), (203433, 4354560), (204120, 4339904), (204288, 4336335), (205884, 4302720), (207360, 4272093), (208980, 4238976), (209152, 4235490), (209160, 4235328), (212480, 4169151), (212895, 4161024), (214140, 4136832), (215136, 4117680), (215460, 4111488), (216720, 4087584), (217728, 4068660), (218880, 4047246), (219429, 4037120), (220590, 4015872), (220780, 4012416), (221616, 3997280), (222912, 3974040), (223104, 3970620), (224847, 3939840), (227088, 3900960), (228416, 3878280), (228760, 3872448), (229824, 3854520), (231168, 3832110), (233280, 3797416), (235296, 3764880), (235305, 3764736), (239040, 3705912), (241920, 3661794), (242028, 3660160), (243810, 3633408), (246240, 3597552), (247680, 3576636), (249830, 3545856), (250776, 3532480), (250992, 3529440), (252320, 3510864), (255360, 3469068), (255474, 3467520), (256968, 3447360), (257355, 3442176), (258552, 3426240), (260064, 3406320), (261440, 3388392), (262656, 3372705), (264708, 3346560), (264936, 3343680), (268920, 3294144), (271244, 3265920), (272160, 3254928), (274512, 3227040), (277020, 3197824), (278640, 3179232), (278880, 3176496), (282366, 3137280), (283860, 3120768), (285520, 3102624), (286848, 3088260), (287280, 3083616), (288960, 3065688), (289089, 3064320), (290304, 3051495), (292572, 3027840), (294120, 3011904), (295488, 2997960), (297216, 2980530), (297472, 2977965), (298053, 2972160), (299796, 2954880), (302535, 2928128), (302784, 2925720), (306432, 2890890), (308826, 2868480), (311040, 2848062), (313470, 2825984), (313728, 2823660), (313740, 2823552), (318720, 2779434), (321210, 2757888), (322704, 2745120), (323190, 2740992), (325080, 2725056), (326592, 2712440), (328320, 2698164), (330240, 2682477), (330885, 2677248), (331170, 2674944), (334368, 2649360), (334656, 2647080), (339055, 2612736), (340480, 2601801), (340632, 2600640), (342624, 2585520), (343140, 2581632), (344736, 2569680), (346752, 2554740), (352944, 2509920), (353248, 2507760), (358560, 2470608), (362880, 2441196), (365715, 2422272), (366016, 2420280), (369360, 2398368), (371520, 2384424), (371840, 2382372), (373248, 2373385), (374745, 2363904), (376488, 2352960), (378480, 2340576), (382464, 2316195), (383040, 2312712), (383211, 2311680), (385280, 2299266), (385452, 2298240), (387828, 2284160), (390096, 2270880), (392160, 2258928), (393984, 2248470), (397062, 2231040), (397404, 2229120), (399728, 2216160), (403380, 2196096), (403712, 2194290), (406866, 2177280), (408240, 2169952), (411768, 2151360), (417960, 2119488), (418304, 2117745), (418320, 2117664), (423549, 2091520), (425790, 2080512), (428280, 2068416), (430272, 2058840), (430920, 2055744), (433440, 2043792), (435456, 2034330), (437760, 2023623), (438858, 2018560), (441180, 2007936), (441560, 2006208), (443232, 1998640), (445824, 1987020), (446208, 1985310), (449694, 1969920), (454176, 1950480), (456832, 1939140), (457520, 1936224), (459648, 1927260), (462336, 1916055), (463239, 1912320), (466560, 1898708), (470592, 1882440), (470610, 1882368), (474677, 1866240), (478080, 1852956), (481815, 1838592), (483840, 1830897), (484056, 1830080), (484785, 1827328), (487620, 1816704), (492480, 1798776), (495360, 1788318), (496755, 1783296), (499660, 1772928), (501552, 1766240), (501984, 1764720), (504640, 1755432), (510720, 1734534), (510948, 1733760), (513936, 1723680), (514710, 1721088), (517104, 1713120), (520128, 1703160), (522880, 1694196), (529416, 1673280), (529872, 1671840), (537840, 1647072), (542488, 1632960), (544320, 1627464), (549024, 1613520), (554040, 1598912), (557280, 1589616), (557760, 1588248), (564732, 1568640), (567720, 1560384), (571040, 1551312), (573696, 1544130), (574560, 1541808), (577920, 1532844), (578178, 1532160), (585144, 1513920), (588240, 1505952), (590976, 1498980), (594432, 1490265), (595593, 1487360), (596106, 1486080), (599592, 1477440), (605070, 1464064), (605568, 1462860), (610299, 1451520), (612864, 1445445), (617652, 1434240), (622080, 1424031), (626940, 1412992), (627456, 1411830), (627480, 1411776), (637440, 1389717), (638685, 1387008), (642420, 1378944), (645408, 1372560), (646380, 1370496), (650160, 1362528), (653184, 1356220), (656640, 1349082), (661770, 1338624), (662340, 1337472), (668736, 1324680), (669312, 1323540), (674541, 1313280), (678110, 1306368), (681264, 1300320), (685248, 1292760), (686280, 1290816), (689472, 1284840), (693504, 1277370), (705888, 1254960), (705915, 1254912), (706496, 1253880), (717120, 1235304), (725760, 1220598), (731430, 1211136), (732032, 1210140), (738720, 1199184), (743040, 1192212), (743680, 1191186), (749490, 1181952), (752976, 1176480), (756960, 1170288), (766080, 1156356), (766422, 1155840), (770560, 1149633), (770904, 1149120), (772065, 1147392), (775656, 1142080), (780192, 1135440), (784320, 1129464), (787968, 1124235), (794124, 1115520), (794808, 1114560), (799456, 1108080), (806760, 1098048), (807424, 1097145), (813732, 1088640), (816480, 1084976), (823536, 1075680), (835920, 1059744), (836640, 1058832), (847098, 1045760), (851580, 1040256), (856560, 1034208), (860544, 1029420), (861840, 1027872), (866880, 1021896), (867267, 1021440), (870912, 1017165), (877716, 1009280), (882360, 1003968), (883120, 1003104), (886464, 999320), (891648, 993510), (892416, 992655), (894159, 990720), (899388, 984960), (908352, 975240), (913664, 969570), (915040, 968112), (919296, 963630), (926478, 956160), (933120, 949354), (941184, 941220)]