181192152960

素因数分解:

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

素因数の和:151

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 59, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 118, 120, 124, 126, 128, 130, 135, 140, 144, 147, 155, 156, 160, 162, 168, 177, 180, 182, 186, 189, 192, 195, 196, 208, 210, 216, 217, 224, 234, 236, 240, 243, 245, 248, 252, 260, 270, 273, 279, 280, 288, 294, 295, 310, 312, 315, 320, 324, 336, 351, 354, 360, 364, 372, 378, 384, 390, 392, 403, 405, 413, 416, 420, 432, 434, 441, 448, 455, 465, 468, 472, 480, 486, 490, 496, 504, 520, 531, 540, 546, 558, 560, 567, 576, 585, 588, 590, 620, 624, 630, 637, 640, 648, 651, 672, 702, 708, 720, 728, 735, 744, 756, 767, 780, 784, 806, 810, 819, 826, 832, 837, 840, 864, 868, 882, 885, 896, 910, 930, 936, 944, 945, 960, 972, 980, 992, 1008, 1040, 1053, 1062, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1170, 1176, 1180, 1209, 1215, 1239, 1240, 1248, 1260, 1274, 1296, 1302, 1323, 1344, 1365, 1395, 1404, 1416, 1440, 1456, 1470, 1488, 1512, 1519, 1534, 1560, 1568, 1593, 1612, 1620, 1638, 1652, 1664, 1674, 1680, 1701, 1728, 1736, 1755, 1764, 1770, 1820, 1829, 1860, 1872, 1888, 1890, 1911, 1920, 1944, 1953, 1960, 1984, 2015, 2016, 2065, 2080, 2106, 2124, 2160, 2170, 2184, 2205, 2232, 2240, 2268, 2301, 2340, 2352, 2360, 2418, 2430, 2457, 2478, 2480, 2496, 2511, 2520, 2548, 2592, 2604, 2646, 2655, 2688, 2730, 2790, 2808, 2821, 2832, 2835, 2880, 2891, 2912, 2940, 2976, 3024, 3038, 3068, 3120, 3136, 3159, 3185, 3186, 3224, 3240, 3255, 3276, 3304, 3348, 3360, 3402, 3456, 3472, 3510, 3528, 3540, 3627, 3640, 3658, 3717, 3720, 3744, 3776, 3780, 3822, 3835, 3888, 3906, 3920, 3968, 3969, 4030, 4032, 4095, 4130, 4160, 4185, 4212, 4248, 4320, 4340, 4368, 4410, 4464, 4480, 4536, 4557, 4602, 4680, 4704, 4720, 4779, 4836, 4860, 4914, 4956, 4960, 4992, 5022, 5040, 5096, 5184, 5208, 5265, 5292, 5310, 5369, 5460, 5487, 5580, 5616, 5642, 5664, 5670, 5733, 5760, 5782, 5824, 5859, 5880, 5952, 6045, 6048, 6076, 6136, 6195, 6240, 6272, 6318, 6370, 6372, 6448, 6480, 6510, 6552, 6608, 6615, 6696, 6720, 6804, 6903, 6944, 7020, 7056, 7080, 7254, 7280, 7316, 7371, 7434, 7440, 7488, 7533, 7552, 7560, 7595, 7644, 7670, 7776, 7812, 7840, 7938, 7965, 8060, 8064, 8190, 8260, 8320, 8370, 8424, 8463, 8496, 8505, 8640, 8673, 8680, 8736, 8820, 8928, 9072, 9114, 9145, 9204, 9360, 9408, 9440, 9555, 9558, 9672, 9720, 9765, 9828, 9912, 9920, 10044, 10080, 10192, 10368, 10416, 10530, 10584, 10620, 10738, 10881, 10920, 10974, 11151, 11160, 11232, 11284, 11328, 11340, 11466, 11505, 11564, 11648, 11718, 11760, 11904, 11907, 12090, 12096, 12152, 12272, 12285, 12390, 12480, 12555, 12636, 12740, 12744, 12803, 12896, 12960, 13020, 13104, 13216, 13230, 13392, 13440, 13608, 13671, 13806, 13888, 14040, 14105, 14112, 14160, 14337, 14455, 14508, 14560, 14632, 14742, 14868, 14880, 14976, 15066, 15120, 15190, 15288, 15340, 15552, 15624, 15680, 15795, 15876, 15930, 16107, 16120, 16380, 16461, 16520, 16740, 16848, 16926, 16992, 17010, 17199, 17280, 17346, 17360, 17472, 17577, 17640, 17856, 18135, 18144, 18228, 18290, 18408, 18585, 18720, 18816, 18880, 19110, 19116, 19344, 19440, 19530, 19656, 19747, 19824, 19840, 19845, 20088, 20160, 20384, 20709, 20832, 21060, 21168, 21240, 21476, 21762, 21840, 21948, 22113, 22302, 22320, 22464, 22568, 22656, 22680, 22785, 22932, 23010, 23128, 23436, 23520, 23777, 23814, 23895, 24180, 24192, 24304, 24544, 24570, 24780, 24960, 25110, 25272, 25389, 25480, 25488, 25606, 25792, 25920, 26019, 26040, 26208, 26432, 26460, 26784, 26845, 27216, 27342, 27435, 27612, 27776, 28080, 28210, 28224, 28320, 28665, 28674, 28910, 29016, 29120, 29264, 29295, 29484, 29736, 29760, 30132, 30240, 30380, 30576, 30680, 31104, 31248, 31360, 31590, 31752, 31860, 32214, 32240, 32643, 32760, 32922, 33040, 33453, 33480, 33696, 33852, 33984, 34020, 34398, 34515, 34692, 34720, 34944, 35154, 35280, 35712, 36270, 36288, 36456, 36580, 36816, 36855, 37170, 37440, 37583, 37665, 37760, 38220, 38232, 38409, 38688, 38880, 39060, 39312, 39494, 39648, 39690, 40176, 40320, 40768, 41013, 41418, 41664, 42120, 42315, 42336, 42480, 42952, 43365, 43524, 43680, 43896, 44226, 44604, 44640, 44928, 45136, 45360, 45570, 45864, 46020, 46256, 46872, 47040, 47554, 47628, 47790, 48321, 48360, 48608, 49088, 49140, 49383, 49560, 50220, 50544, 50778, 50960, 50976, 51212, 51584, 51597, 51840, 52038, 52080, 52416, 52731, 52864, 52920, 53568, 53690, 54405, 54432, 54684, 54870, 55224, 55755, 56160, 56420, 56448, 56640, 57330, 57348, 57820, 58032, 58240, 58528, 58590, 58968, 59241, 59472, 59520, 59535, 60264, 60480, 60760, 61152, 61360, 62127, 62496, 63180, 63504, 63720, 64015, 64428, 64480, 65286, 65520, 65844, 66080, 66906, 66960, 67392, 67704, 67968, 68040, 68355, 68796, 69030, 69384, 69440, 70308, 70560, 71331, 71685, 72540, 72576, 72912, 73160, 73632, 73710, 74340, 74880, 75166, 75330, 76167, 76440, 76464, 76818, 77376, 77760, 78057, 78120, 78624, 78988, 79296, 79380, 80352, 80535, 81536, 82026, 82305, 82836, 83328, 84240, 84630, 84672, 84960, 85904, 85995, 86730, 87048, 87360, 87792, 87885, 88452, 89208, 89280, 89621, 90272, 90720, 91140, 91728, 92040, 92512, 93744, 94080, 95108, 95256, 95580, 96642, 96720, 97216, 97929, 98176, 98280, 98735, 98766, 99120, 100359, 100440, 101088, 101556, 101920, 101952, 102424, 103194, 103545, 104076, 104160, 104832, 105462, 105840, 107136, 107380, 108810, 108864, 109368, 109740, 110448, 110565, 111510, 112320, 112749, 112840, 113280, 114660, 114696, 115227, 115640, 116064, 117056, 117180, 117936, 118482, 118885, 118944, 119070, 120528, 120960, 121520, 122304, 122720, 123039, 124254, 124992, 126360, 126945, 127008, 127440, 128030, 128856, 128960, 130095, 130572, 131040, 131688, 132160, 133812, 133920, 134784, 135408, 136080, 136710, 137592, 138060, 138768, 138880, 140616, 141120, 142662, 143370, 144963, 145080, 145824, 146320, 147264, 147420, 148149, 148680, 150332, 150660, 152334, 152880, 152928, 153636, 154752, 154791, 155520, 156114, 156240, 157248, 157976, 158592, 158760, 160704, 161070, 163215, 164052, 164610, 165672, 166439, 167265, 168480, 169260, 169344, 169920, 171808, 171990, 173460, 174096, 174720, 175584, 175770, 176904, 177723, 178416, 178560, 179242, 180544, 181440, 182280, 183456, 184080, 185024, 186381, 187488, 187915, 190216, 190512, 191160, 192045, 193284, 193440, 194432, 195858, 196560, 197470, 197532, 198240, 200718, 200880, 202176, 203112, 203840, 203904, 204848, 205065, 206388, 207090, 208152, 208320, 210924, 211680, 213993, 214760, 217620, 217728, 218736, 219480, 220896, 221130, 223020, 224640, 225498, 225680, 228501, 229320, 229392, 230454, 231280, 232128, 234112, 234171, 234360, 235872, 236964, 237770, 237888, 238140, 241056, 241605, 243040, 244608, 245440, 246078, 246915, 248508, 249984, 252720, 253890, 254016, 254880, 256060, 257712, 257920, 257985, 260190, 261144, 262080, 263376, 263655, 264320, 267624, 267840, 268863, 270816, 272160, 273420, 275184, 276120, 277536, 281232, 282240, 285324, 286740, 289926, 290160, 291648, 292640, 294528, 294840, 296205, 296298, 297360, 300664, 301320, 304668, 305760, 305856, 307272, 309582, 310635, 312228, 312480, 314496, 315952, 317520, 321408, 322140, 326430, 328104, 329220, 331344, 332878, 334530, 336960, 338247, 338520, 339840, 343616, 343980, 345681, 346920, 348192, 351168, 351540, 353808, 355446, 356655, 356832, 358484, 361088, 362880, 364560, 366912, 368160, 369117, 370048, 372762, 374976, 375830, 380432, 380835, 381024, 382320, 384090, 386568, 386880, 390285, 391716, 393120, 394940, 395064, 396480, 401436, 401760, 404352, 406224, 407680, 409696, 410130, 412776, 414180, 416304, 416640, 421848, 423360, 427986, 429520, 434889, 435240, 437472, 438960, 441792, 442260, 444447, 446040, 448105, 450996, 451360, 457002, 458640, 458784, 460908, 462560, 464256, 468342, 468720, 471744, 473928, 475540, 475776, 476280, 482112, 483210, 486080, 489645, 490880, 492156, 493830, 497016, 499317, 501795, 505440, 507780, 508032, 509760, 512120, 515424, 515970, 520380, 522288, 524160, 526752, 527310, 533169, 535248, 535680, 537726, 541632, 544320, 546840, 550368, 552240, 555072, 562464, 563745, 570648, 573480, 576135, 579852, 580320, 583296, 585280, 589680, 592410, 592596, 594720, 601328, 602640, 609336, 611520, 611712, 614544, 615195, 619164, 621270, 624456, 624960, 631904, 635040, 641979, 644280, 652860, 656208, 658440, 662688, 665756, 669060, 673920, 676494, 677040, 685503, 687232, 687960, 691362, 693840, 696384, 702336, 702513, 703080, 707616, 710892, 713310, 713664, 716968, 724815, 729120, 733824, 736320, 738234, 740745, 745524, 749952, 751660, 760864, 761670, 762048, 764640, 768180, 773136, 773760, 773955, 780570, 783432, 786240, 789880, 790128, 792960, 802872, 803520, 806589, 812448, 819392, 820260, 825552, 828360, 832195, 832608, 843696, 846720, 855972, 859040, 869778, 870480, 874944, 877920, 883584, 884520, 888615, 888894, 892080, 896210, 901992, 902720, 914004, 917280, 917568, 921816, 925120, 931905, 936684, 937440, 943488, 947856, 951080, 952560, 964224, 966420, 972160, 979290, 984312, 987660, 994032, 998634, 1003590, 1010880, 1014741, 1015560, 1019520, 1024240, 1030848, 1031940, 1037043, 1040760, 1044576, 1053504, 1054620, 1066338, 1069965, 1070496, 1075452, 1083264, 1088640, 1093680, 1100736, 1104480, 1110144, 1124928, 1127490, 1141296, 1142505, 1146960, 1152270, 1159704, 1160640, 1165073, 1170560, 1170855, 1179360, 1184820, 1185192, 1189440, 1202656, 1205280, 1218672, 1223040, 1229088, 1230390, 1238328, 1242540, 1248912, 1249920, 1263808, 1270080, 1283958, 1288560, 1304667, 1305720, 1312416, 1316880, 1325376, 1331512, 1338120, 1344315, 1352988, 1354080, 1371006, 1375920, 1382724, 1387680, 1392768, 1405026, 1406160, 1415232, 1421784, 1426620, 1427328, 1433936, 1449630, 1458240, 1472640, 1476468, 1481490, 1491048, 1497951, 1503320, 1521728, 1523340, 1524096, 1529280, 1536360, 1546272, 1547910, 1561140, 1566864, 1572480, 1579760, 1580256, 1599507, 1605744, 1607040, 1613178, 1624896, 1638784, 1640520, 1651104, 1656720, 1664390, 1665216, 1687392, 1691235, 1711944, 1718080, 1728405, 1739556, 1740960, 1749888, 1755840, 1769040, 1777230, 1777788, 1784160, 1792420, 1803984, 1805440, 1828008, 1834560, 1835136, 1843632, 1845585, 1850240, 1863810, 1873368, 1874880, 1895712, 1902160, 1905120, 1925937, 1932840, 1958580, 1968624, 1975320, 1988064, 1997268, 2007180, 2021760, 2029482, 2031120, 2048480, 2061696, 2063880, 2074086, 2081520, 2089152, 2107008, 2109240, 2132676, 2139930, 2140992, 2150904, 2174445, 2187360, 2201472, 2208960, 2222235, 2249856, 2254980, 2282592, 2285010, 2293920, 2304540, 2319408, 2321280, 2330146, 2341710, 2358720, 2369640, 2370384, 2378880, 2405312, 2410560, 2419767, 2437344, 2458176, 2460780, 2476656, 2485080, 2496585, 2497824, 2527616, 2540160, 2567916, 2577120, 2609334, 2611440, 2624832, 2633760, 2650752, 2663024, 2665845, 2676240, 2688630, 2705976, 2708160, 2742012, 2751840, 2765448, 2775360, 2810052, 2812320, 2830464, 2843568, 2853240, 2867872, 2899260, 2916480, 2952936, 2962980, 2982096, 2995902, 3006640, 3043456, 3044223, 3046680, 3058560, 3072720, 3092544, 3095820, 3111129, 3122280, 3133728, 3159520, 3160512, 3199014, 3209895, 3211488, 3226356, 3249792, 3281040, 3302208, 3313440, 3328780, 3330432, 3374784, 3382470, 3423888, 3427515, 3436160, 3456810, 3479112, 3481920, 3495219, 3511680, 3512565, 3538080, 3554460, 3555576, 3568320, 3584840, 3607968, 3656016, 3669120, 3687264, 3691170, 3727620, 3746736, 3749760, 3791424, 3804320, 3810240, 3851874, 3865680, 3917160, 3937248, 3950640, 3976128, 3994536, 4014360, 4032945, 4058964, 4062240, 4096960, 4127760, 4148172, 4163040, 4178304, 4218480, 4265352, 4279860, 4281984, 4301808, 4348890, 4374720, 4417920, 4444470, 4493853, 4509960, 4565184, 4570020, 4587840, 4609080, 4638816, 4660292, 4683420, 4717440, 4739280, 4740768, 4798521, 4810624, 4821120, 4839534, 4874688, 4916352, 4921560, 4953312, 4970160, 4993170, 4995648, 5073705, 5135832, 5154240, 5185215, 5218668, 5222880, 5249664, 5267520, 5326048, 5331690, 5352480, 5377260, 5411952, 5416320, 5484024, 5503680, 5530896, 5550720, 5620104, 5624640, 5687136, 5706480, 5735744, 5777811, 5798520, 5825365, 5905872, 5925960, 5964192, 5991804, 6013280, 6088446, 6093360, 6145440, 6185088, 6191640, 6222258, 6244560, 6267456, 6319040, 6321024, 6398028, 6419790, 6422976, 6452712, 6523335, 6562080, 6604416, 6626880, 6657560, 6749568, 6764940, 6847776, 6855030, 6913620, 6958224, 6963840, 6990438, 7025130, 7076160, 7108920, 7111152, 7136640, 7169680, 7215936, 7259301, 7312032, 7374528, 7382340, 7455240, 7489755, 7493472, 7582848, 7608640, 7620480, 7703748, 7731360, 7834320, 7874496, 7901280, 7952256, 7989072, 7997535, 8028720, 8065890, 8117928, 8124480, 8193920, 8255520, 8296344, 8326080, 8436960, 8530704, 8559720, 8603616, 8697780, 8749440, 8888940, 8987706, 9019920, 9130368, 9132669, 9140040, 9175680, 9218160, 9277632, 9320584, 9366840, 9478560, 9481536, 9597042, 9629685, 9679068, 9749376, 9843120, 9906624, 9940320, 9986340, 9991296, 10147410, 10271664, 10308480, 10370430, 10437336, 10445760, 10485657, 10535040, 10652096, 10663380, 10704960, 10754520, 10823904, 10968048, 11007360, 11061792, 11240208, 11249280, 11374272, 11412960, 11471488, 11555622, 11597040, 11650730, 11811744, 11851920, 11928384, 11983608, 12026560, 12098835, 12176892, 12186720, 12290880, 12383280, 12444516, 12489120, 12534912, 12638080, 12796056, 12839580, 12845952, 12905424, 13046670, 13124160, 13253760, 13315120, 13481559, 13529880, 13695552, 13710060, 13827240, 13916448, 13980876, 14050260, 14152320, 14217840, 14222304, 14339360, 14431872, 14518602, 14624064, 14749056, 14764680, 14910480, 14979510, 14986944, 15217280, 15221115, 15407496, 15462720, 15555645, 15668640, 15748992, 15802560, 15978144, 15995070, 16057440, 16131780, 16235856, 16248960, 16511040, 16592688, 16652160, 16873920, 17061408, 17119440, 17207232, 17395560, 17476095, 17777880, 17975412, 18039840, 18265338, 18280080, 18436320, 18555264, 18641168, 18733680, 18957120, 18963072, 19194084, 19259370, 19358136, 19686240, 19813248, 19880640, 19972680, 20294820, 20543328, 20740860, 20874672, 20891520, 20971314, 21304192, 21326760, 21409920, 21509040, 21647808, 21777903, 21936096, 22123584, 22469265, 22480416, 22748544, 22825920, 23111244, 23194080, 23301460, 23623488, 23703840, 23856768, 23967216, 23992605, 24053120, 24197670, 24353784, 24373440, 24581760, 24766560, 24889032, 24978240, 25592112, 25679160, 25810848, 26093340, 26248320, 26630240, 26963118, 27059760, 27391104, 27420120, 27654480, 27832896, 27961752, 28100520, 28435680, 28444608, 28678720, 28889055, 29037204, 29248128, 29529360, 29820960, 29959020, 29973888, 30442230, 30814992, 30925440, 31111290, 31337280, 31456971, 31605120, 31956288, 31990140, 32114880, 32263560, 32471712, 33022080, 33185376, 33747840, 34122816, 34238880, 34414464, 34791120, 34952190, 35555760, 35950824, 36079680, 36296505, 36530676, 36560160, 36872640, 37282336, 37467360, 37914240, 38388168, 38518740, 38716272, 39372480, 39761280, 39945360, 40444677, 40589640, 41086656, 41481720, 41749344, 41942628, 42653520, 43018080, 43295616, 43555806, 43872192, 44247168, 44938530, 44960832, 45651840, 45663345, 46222488, 46388160, 46602920, 47246976, 47407680, 47934432, 47985210, 48395340, 48707568, 48746880, 49533120, 49778064, 49956480, 51184224, 51358320, 51621696, 52186680, 52428285, 53260480, 53926236, 54119520, 54840240, 55308960, 55665792, 55923504, 56201040, 56871360, 56889216, 57357440, 57778110, 58074408, 59058720, 59641920, 59918040, 60884460, 61629984, 62222580, 62674560, 62913942, 63912576, 63980280, 64229760, 64527120, 64943424, 66370752, 67407795, 68245632, 68477760, 69582240, 69904380, 71111520, 71901648, 72159360, 72593010, 73061352, 73120320, 73745280, 74564672, 74934720, 76776336, 77037480, 77432544, 78744960, 79890720, 80889354, 81179280, 82173312, 82963440, 83498688, 83885256, 85307040, 86036160, 87111612, 87744384, 89877060, 89921664, 91326690, 92444976, 92776320, 93205840, 94370913, 94815360, 95868864, 95970420, 96790680, 97415136, 99066240, 99556128, 102368448, 102716640, 103243392, 104373360, 104856570, 106520960, 107852472, 108239040, 108889515, 109680480, 110617920, 111847008, 112402080, 113742720, 115556220, 116148816, 118117440, 119283840, 119836080, 121768920, 123259968, 124445160, 125827884, 127960560, 129054240, 129886848, 132741504, 134815590, 136955520, 139164480, 139808760, 142223040, 143803296, 145186020, 146122704, 146240640, 149129344, 149869440, 153552672, 154074960, 154865088, 157284855, 159781440, 161778708, 162358560, 165926880, 166997376, 167770512, 170614080, 172072320, 174223224, 179754120, 182653380, 184889952, 186411680, 188741826, 191737728, 191940840, 193581360, 194830272, 199112256, 202223385, 204736896, 205433280, 208746720, 209713140, 215704944, 216478080, 217779030, 219360960, 221235840, 223694016, 224804160, 231112440, 232297632, 236234880, 239672160, 243537840, 246519936, 248890320, 251655768, 255921120, 258108480, 269631180, 278328960, 279617520, 283112739, 284446080, 287606592, 290372040, 292245408, 307105344, 308149920, 309730176, 314569710, 319562880, 323557416, 324717120, 331853760, 335541024, 341228160, 348446448, 359508240, 365306760, 369779904, 372823360, 377483652, 383881680, 387162720, 389660544, 398224512, 404446770, 410866560, 417493440, 419426280, 431409888, 435558060, 438721920, 447388032, 449608320, 462224880, 464595264, 471854565, 479344320, 487075680, 497780640, 503311536, 511842240, 516216960, 539262360, 559235040, 566225478, 575213184, 580744080, 584490816, 614210688, 616299840, 629139420, 647114832, 649434240, 663707520, 671082048, 696892896, 719016480, 730613520, 739559808, 745646720, 754967304, 767763360, 774325440, 808893540, 834986880, 838852560, 862819776, 871116120, 924449760, 929190528, 943709130, 958688640, 974151360, 995561280, 1006623072, 1023684480, 1078524720, 1118470080, 1132450956, 1161488160, 1168981632, 1232599680, 1258278840, 1294229664, 1342164096, 1393785792, 1415563695, 1438032960, 1461227040, 1509934608, 1535526720, 1548650880, 1617787080, 1677705120, 1725639552, 1742232240, 1848899520, 1887418260, 1948302720, 1991122560, 2013246144, 2157049440, 2236940160, 2264901912, 2322976320, 2516557680, 2588459328, 2787571584, 2831127390, 2876065920, 2922454080, 3019869216, 3071053440, 3235574160, 3355410240, 3484464480, 3697799040, 3774836520, 4026492288, 4314098880, 4529803824, 4645952640, 5033115360, 5176918656, 5662254780, 5844908160, 6039738432, 6471148320, 6710820480, 6968928960, 7549673040, 8628197760, 9059607648, 10066230720, 11324509560, 12079476864, 12942296640, 13937857920, 15099346080, 18119215296, 20132461440, 22649019120, 25884593280, 30198692160, 36238430592, 45298038240, 60397384320, 90596076480, 181192152960]

約数ペア:

[(1, 181192152960), (2, 90596076480), (3, 60397384320), (4, 45298038240), (5, 36238430592), (6, 30198692160), (7, 25884593280), (8, 22649019120), (9, 20132461440), (10, 18119215296), (12, 15099346080), (13, 13937857920), (14, 12942296640), (15, 12079476864), (16, 11324509560), (18, 10066230720), (20, 9059607648), (21, 8628197760), (24, 7549673040), (26, 6968928960), (27, 6710820480), (28, 6471148320), (30, 6039738432), (31, 5844908160), (32, 5662254780), (35, 5176918656), (36, 5033115360), (39, 4645952640), (40, 4529803824), (42, 4314098880), (45, 4026492288), (48, 3774836520), (49, 3697799040), (52, 3484464480), (54, 3355410240), (56, 3235574160), (59, 3071053440), (60, 3019869216), (62, 2922454080), (63, 2876065920), (64, 2831127390), (65, 2787571584), (70, 2588459328), (72, 2516557680), (78, 2322976320), (80, 2264901912), (81, 2236940160), (84, 2157049440), (90, 2013246144), (91, 1991122560), (93, 1948302720), (96, 1887418260), (98, 1848899520), (104, 1742232240), (105, 1725639552), (108, 1677705120), (112, 1617787080), (117, 1548650880), (118, 1535526720), (120, 1509934608), (124, 1461227040), (126, 1438032960), (128, 1415563695), (130, 1393785792), (135, 1342164096), (140, 1294229664), (144, 1258278840), (147, 1232599680), (155, 1168981632), (156, 1161488160), (160, 1132450956), (162, 1118470080), (168, 1078524720), (177, 1023684480), (180, 1006623072), (182, 995561280), (186, 974151360), (189, 958688640), (192, 943709130), (195, 929190528), (196, 924449760), (208, 871116120), (210, 862819776), (216, 838852560), (217, 834986880), (224, 808893540), (234, 774325440), (236, 767763360), (240, 754967304), (243, 745646720), (245, 739559808), (248, 730613520), (252, 719016480), (260, 696892896), (270, 671082048), (273, 663707520), (279, 649434240), (280, 647114832), (288, 629139420), (294, 616299840), (295, 614210688), (310, 584490816), (312, 580744080), (315, 575213184), (320, 566225478), (324, 559235040), (336, 539262360), (351, 516216960), (354, 511842240), (360, 503311536), (364, 497780640), (372, 487075680), (378, 479344320), (384, 471854565), (390, 464595264), (392, 462224880), (403, 449608320), (405, 447388032), (413, 438721920), (416, 435558060), (420, 431409888), (432, 419426280), (434, 417493440), (441, 410866560), (448, 404446770), (455, 398224512), (465, 389660544), (468, 387162720), (472, 383881680), (480, 377483652), (486, 372823360), (490, 369779904), (496, 365306760), (504, 359508240), (520, 348446448), (531, 341228160), (540, 335541024), (546, 331853760), (558, 324717120), (560, 323557416), (567, 319562880), (576, 314569710), (585, 309730176), (588, 308149920), (590, 307105344), (620, 292245408), (624, 290372040), (630, 287606592), (637, 284446080), (640, 283112739), (648, 279617520), (651, 278328960), (672, 269631180), (702, 258108480), (708, 255921120), (720, 251655768), (728, 248890320), (735, 246519936), (744, 243537840), (756, 239672160), (767, 236234880), (780, 232297632), (784, 231112440), (806, 224804160), (810, 223694016), (819, 221235840), (826, 219360960), (832, 217779030), (837, 216478080), (840, 215704944), (864, 209713140), (868, 208746720), (882, 205433280), (885, 204736896), (896, 202223385), (910, 199112256), (930, 194830272), (936, 193581360), (944, 191940840), (945, 191737728), (960, 188741826), (972, 186411680), (980, 184889952), (992, 182653380), (1008, 179754120), (1040, 174223224), (1053, 172072320), (1062, 170614080), (1080, 167770512), (1085, 166997376), (1092, 165926880), (1116, 162358560), (1120, 161778708), (1134, 159781440), (1152, 157284855), (1170, 154865088), (1176, 154074960), (1180, 153552672), (1209, 149869440), (1215, 149129344), (1239, 146240640), (1240, 146122704), (1248, 145186020), (1260, 143803296), (1274, 142223040), (1296, 139808760), (1302, 139164480), (1323, 136955520), (1344, 134815590), (1365, 132741504), (1395, 129886848), (1404, 129054240), (1416, 127960560), (1440, 125827884), (1456, 124445160), (1470, 123259968), (1488, 121768920), (1512, 119836080), (1519, 119283840), (1534, 118117440), (1560, 116148816), (1568, 115556220), (1593, 113742720), (1612, 112402080), (1620, 111847008), (1638, 110617920), (1652, 109680480), (1664, 108889515), (1674, 108239040), (1680, 107852472), (1701, 106520960), (1728, 104856570), (1736, 104373360), (1755, 103243392), (1764, 102716640), (1770, 102368448), (1820, 99556128), (1829, 99066240), (1860, 97415136), (1872, 96790680), (1888, 95970420), (1890, 95868864), (1911, 94815360), (1920, 94370913), (1944, 93205840), (1953, 92776320), (1960, 92444976), (1984, 91326690), (2015, 89921664), (2016, 89877060), (2065, 87744384), (2080, 87111612), (2106, 86036160), (2124, 85307040), (2160, 83885256), (2170, 83498688), (2184, 82963440), (2205, 82173312), (2232, 81179280), (2240, 80889354), (2268, 79890720), (2301, 78744960), (2340, 77432544), (2352, 77037480), (2360, 76776336), (2418, 74934720), (2430, 74564672), (2457, 73745280), (2478, 73120320), (2480, 73061352), (2496, 72593010), (2511, 72159360), (2520, 71901648), (2548, 71111520), (2592, 69904380), (2604, 69582240), (2646, 68477760), (2655, 68245632), (2688, 67407795), (2730, 66370752), (2790, 64943424), (2808, 64527120), (2821, 64229760), (2832, 63980280), (2835, 63912576), (2880, 62913942), (2891, 62674560), (2912, 62222580), (2940, 61629984), (2976, 60884460), (3024, 59918040), (3038, 59641920), (3068, 59058720), (3120, 58074408), (3136, 57778110), (3159, 57357440), (3185, 56889216), (3186, 56871360), (3224, 56201040), (3240, 55923504), (3255, 55665792), (3276, 55308960), (3304, 54840240), (3348, 54119520), (3360, 53926236), (3402, 53260480), (3456, 52428285), (3472, 52186680), (3510, 51621696), (3528, 51358320), (3540, 51184224), (3627, 49956480), (3640, 49778064), (3658, 49533120), (3717, 48746880), (3720, 48707568), (3744, 48395340), (3776, 47985210), (3780, 47934432), (3822, 47407680), (3835, 47246976), (3888, 46602920), (3906, 46388160), (3920, 46222488), (3968, 45663345), (3969, 45651840), (4030, 44960832), (4032, 44938530), (4095, 44247168), (4130, 43872192), (4160, 43555806), (4185, 43295616), (4212, 43018080), (4248, 42653520), (4320, 41942628), (4340, 41749344), (4368, 41481720), (4410, 41086656), (4464, 40589640), (4480, 40444677), (4536, 39945360), (4557, 39761280), (4602, 39372480), (4680, 38716272), (4704, 38518740), (4720, 38388168), (4779, 37914240), (4836, 37467360), (4860, 37282336), (4914, 36872640), (4956, 36560160), (4960, 36530676), (4992, 36296505), (5022, 36079680), (5040, 35950824), (5096, 35555760), (5184, 34952190), (5208, 34791120), (5265, 34414464), (5292, 34238880), (5310, 34122816), (5369, 33747840), (5460, 33185376), (5487, 33022080), (5580, 32471712), (5616, 32263560), (5642, 32114880), (5664, 31990140), (5670, 31956288), (5733, 31605120), (5760, 31456971), (5782, 31337280), (5824, 31111290), (5859, 30925440), (5880, 30814992), (5952, 30442230), (6045, 29973888), (6048, 29959020), (6076, 29820960), (6136, 29529360), (6195, 29248128), (6240, 29037204), (6272, 28889055), (6318, 28678720), (6370, 28444608), (6372, 28435680), (6448, 28100520), (6480, 27961752), (6510, 27832896), (6552, 27654480), (6608, 27420120), (6615, 27391104), (6696, 27059760), (6720, 26963118), (6804, 26630240), (6903, 26248320), (6944, 26093340), (7020, 25810848), (7056, 25679160), (7080, 25592112), (7254, 24978240), (7280, 24889032), (7316, 24766560), (7371, 24581760), (7434, 24373440), (7440, 24353784), (7488, 24197670), (7533, 24053120), (7552, 23992605), (7560, 23967216), (7595, 23856768), (7644, 23703840), (7670, 23623488), (7776, 23301460), (7812, 23194080), (7840, 23111244), (7938, 22825920), (7965, 22748544), (8060, 22480416), (8064, 22469265), (8190, 22123584), (8260, 21936096), (8320, 21777903), (8370, 21647808), (8424, 21509040), (8463, 21409920), (8496, 21326760), (8505, 21304192), (8640, 20971314), (8673, 20891520), (8680, 20874672), (8736, 20740860), (8820, 20543328), (8928, 20294820), (9072, 19972680), (9114, 19880640), (9145, 19813248), (9204, 19686240), (9360, 19358136), (9408, 19259370), (9440, 19194084), (9555, 18963072), (9558, 18957120), (9672, 18733680), (9720, 18641168), (9765, 18555264), (9828, 18436320), (9912, 18280080), (9920, 18265338), (10044, 18039840), (10080, 17975412), (10192, 17777880), (10368, 17476095), (10416, 17395560), (10530, 17207232), (10584, 17119440), (10620, 17061408), (10738, 16873920), (10881, 16652160), (10920, 16592688), (10974, 16511040), (11151, 16248960), (11160, 16235856), (11232, 16131780), (11284, 16057440), (11328, 15995070), (11340, 15978144), (11466, 15802560), (11505, 15748992), (11564, 15668640), (11648, 15555645), (11718, 15462720), (11760, 15407496), (11904, 15221115), (11907, 15217280), (12090, 14986944), (12096, 14979510), (12152, 14910480), (12272, 14764680), (12285, 14749056), (12390, 14624064), (12480, 14518602), (12555, 14431872), (12636, 14339360), (12740, 14222304), (12744, 14217840), (12803, 14152320), (12896, 14050260), (12960, 13980876), (13020, 13916448), (13104, 13827240), (13216, 13710060), (13230, 13695552), (13392, 13529880), (13440, 13481559), (13608, 13315120), (13671, 13253760), (13806, 13124160), (13888, 13046670), (14040, 12905424), (14105, 12845952), (14112, 12839580), (14160, 12796056), (14337, 12638080), (14455, 12534912), (14508, 12489120), (14560, 12444516), (14632, 12383280), (14742, 12290880), (14868, 12186720), (14880, 12176892), (14976, 12098835), (15066, 12026560), (15120, 11983608), (15190, 11928384), (15288, 11851920), (15340, 11811744), (15552, 11650730), (15624, 11597040), (15680, 11555622), (15795, 11471488), (15876, 11412960), (15930, 11374272), (16107, 11249280), (16120, 11240208), (16380, 11061792), (16461, 11007360), (16520, 10968048), (16740, 10823904), (16848, 10754520), (16926, 10704960), (16992, 10663380), (17010, 10652096), (17199, 10535040), (17280, 10485657), (17346, 10445760), (17360, 10437336), (17472, 10370430), (17577, 10308480), (17640, 10271664), (17856, 10147410), (18135, 9991296), (18144, 9986340), (18228, 9940320), (18290, 9906624), (18408, 9843120), (18585, 9749376), (18720, 9679068), (18816, 9629685), (18880, 9597042), (19110, 9481536), (19116, 9478560), (19344, 9366840), (19440, 9320584), (19530, 9277632), (19656, 9218160), (19747, 9175680), (19824, 9140040), (19840, 9132669), (19845, 9130368), (20088, 9019920), (20160, 8987706), (20384, 8888940), (20709, 8749440), (20832, 8697780), (21060, 8603616), (21168, 8559720), (21240, 8530704), (21476, 8436960), (21762, 8326080), (21840, 8296344), (21948, 8255520), (22113, 8193920), (22302, 8124480), (22320, 8117928), (22464, 8065890), (22568, 8028720), (22656, 7997535), (22680, 7989072), (22785, 7952256), (22932, 7901280), (23010, 7874496), (23128, 7834320), (23436, 7731360), (23520, 7703748), (23777, 7620480), (23814, 7608640), (23895, 7582848), (24180, 7493472), (24192, 7489755), (24304, 7455240), (24544, 7382340), (24570, 7374528), (24780, 7312032), (24960, 7259301), (25110, 7215936), (25272, 7169680), (25389, 7136640), (25480, 7111152), (25488, 7108920), (25606, 7076160), (25792, 7025130), (25920, 6990438), (26019, 6963840), (26040, 6958224), (26208, 6913620), (26432, 6855030), (26460, 6847776), (26784, 6764940), (26845, 6749568), (27216, 6657560), (27342, 6626880), (27435, 6604416), (27612, 6562080), (27776, 6523335), (28080, 6452712), (28210, 6422976), (28224, 6419790), (28320, 6398028), (28665, 6321024), (28674, 6319040), (28910, 6267456), (29016, 6244560), (29120, 6222258), (29264, 6191640), (29295, 6185088), (29484, 6145440), (29736, 6093360), (29760, 6088446), (30132, 6013280), (30240, 5991804), (30380, 5964192), (30576, 5925960), (30680, 5905872), (31104, 5825365), (31248, 5798520), (31360, 5777811), (31590, 5735744), (31752, 5706480), (31860, 5687136), (32214, 5624640), (32240, 5620104), (32643, 5550720), (32760, 5530896), (32922, 5503680), (33040, 5484024), (33453, 5416320), (33480, 5411952), (33696, 5377260), (33852, 5352480), (33984, 5331690), (34020, 5326048), (34398, 5267520), (34515, 5249664), (34692, 5222880), (34720, 5218668), (34944, 5185215), (35154, 5154240), (35280, 5135832), (35712, 5073705), (36270, 4995648), (36288, 4993170), (36456, 4970160), (36580, 4953312), (36816, 4921560), (36855, 4916352), (37170, 4874688), (37440, 4839534), (37583, 4821120), (37665, 4810624), (37760, 4798521), (38220, 4740768), (38232, 4739280), (38409, 4717440), (38688, 4683420), (38880, 4660292), (39060, 4638816), (39312, 4609080), (39494, 4587840), (39648, 4570020), (39690, 4565184), (40176, 4509960), (40320, 4493853), (40768, 4444470), (41013, 4417920), (41418, 4374720), (41664, 4348890), (42120, 4301808), (42315, 4281984), (42336, 4279860), (42480, 4265352), (42952, 4218480), (43365, 4178304), (43524, 4163040), (43680, 4148172), (43896, 4127760), (44226, 4096960), (44604, 4062240), (44640, 4058964), (44928, 4032945), (45136, 4014360), (45360, 3994536), (45570, 3976128), (45864, 3950640), (46020, 3937248), (46256, 3917160), (46872, 3865680), (47040, 3851874), (47554, 3810240), (47628, 3804320), (47790, 3791424), (48321, 3749760), (48360, 3746736), (48608, 3727620), (49088, 3691170), (49140, 3687264), (49383, 3669120), (49560, 3656016), (50220, 3607968), (50544, 3584840), (50778, 3568320), (50960, 3555576), (50976, 3554460), (51212, 3538080), (51584, 3512565), (51597, 3511680), (51840, 3495219), (52038, 3481920), (52080, 3479112), (52416, 3456810), (52731, 3436160), (52864, 3427515), (52920, 3423888), (53568, 3382470), (53690, 3374784), (54405, 3330432), (54432, 3328780), (54684, 3313440), (54870, 3302208), (55224, 3281040), (55755, 3249792), (56160, 3226356), (56420, 3211488), (56448, 3209895), (56640, 3199014), (57330, 3160512), (57348, 3159520), (57820, 3133728), (58032, 3122280), (58240, 3111129), (58528, 3095820), (58590, 3092544), (58968, 3072720), (59241, 3058560), (59472, 3046680), (59520, 3044223), (59535, 3043456), (60264, 3006640), (60480, 2995902), (60760, 2982096), (61152, 2962980), (61360, 2952936), (62127, 2916480), (62496, 2899260), (63180, 2867872), (63504, 2853240), (63720, 2843568), (64015, 2830464), (64428, 2812320), (64480, 2810052), (65286, 2775360), (65520, 2765448), (65844, 2751840), (66080, 2742012), (66906, 2708160), (66960, 2705976), (67392, 2688630), (67704, 2676240), (67968, 2665845), (68040, 2663024), (68355, 2650752), (68796, 2633760), (69030, 2624832), (69384, 2611440), (69440, 2609334), (70308, 2577120), (70560, 2567916), (71331, 2540160), (71685, 2527616), (72540, 2497824), (72576, 2496585), (72912, 2485080), (73160, 2476656), (73632, 2460780), (73710, 2458176), (74340, 2437344), (74880, 2419767), (75166, 2410560), (75330, 2405312), (76167, 2378880), (76440, 2370384), (76464, 2369640), (76818, 2358720), (77376, 2341710), (77760, 2330146), (78057, 2321280), (78120, 2319408), (78624, 2304540), (78988, 2293920), (79296, 2285010), (79380, 2282592), (80352, 2254980), (80535, 2249856), (81536, 2222235), (82026, 2208960), (82305, 2201472), (82836, 2187360), (83328, 2174445), (84240, 2150904), (84630, 2140992), (84672, 2139930), (84960, 2132676), (85904, 2109240), (85995, 2107008), (86730, 2089152), (87048, 2081520), (87360, 2074086), (87792, 2063880), (87885, 2061696), (88452, 2048480), (89208, 2031120), (89280, 2029482), (89621, 2021760), (90272, 2007180), (90720, 1997268), (91140, 1988064), (91728, 1975320), (92040, 1968624), (92512, 1958580), (93744, 1932840), (94080, 1925937), (95108, 1905120), (95256, 1902160), (95580, 1895712), (96642, 1874880), (96720, 1873368), (97216, 1863810), (97929, 1850240), (98176, 1845585), (98280, 1843632), (98735, 1835136), (98766, 1834560), (99120, 1828008), (100359, 1805440), (100440, 1803984), (101088, 1792420), (101556, 1784160), (101920, 1777788), (101952, 1777230), (102424, 1769040), (103194, 1755840), (103545, 1749888), (104076, 1740960), (104160, 1739556), (104832, 1728405), (105462, 1718080), (105840, 1711944), (107136, 1691235), (107380, 1687392), (108810, 1665216), (108864, 1664390), (109368, 1656720), (109740, 1651104), (110448, 1640520), (110565, 1638784), (111510, 1624896), (112320, 1613178), (112749, 1607040), (112840, 1605744), (113280, 1599507), (114660, 1580256), (114696, 1579760), (115227, 1572480), (115640, 1566864), (116064, 1561140), (117056, 1547910), (117180, 1546272), (117936, 1536360), (118482, 1529280), (118885, 1524096), (118944, 1523340), (119070, 1521728), (120528, 1503320), (120960, 1497951), (121520, 1491048), (122304, 1481490), (122720, 1476468), (123039, 1472640), (124254, 1458240), (124992, 1449630), (126360, 1433936), (126945, 1427328), (127008, 1426620), (127440, 1421784), (128030, 1415232), (128856, 1406160), (128960, 1405026), (130095, 1392768), (130572, 1387680), (131040, 1382724), (131688, 1375920), (132160, 1371006), (133812, 1354080), (133920, 1352988), (134784, 1344315), (135408, 1338120), (136080, 1331512), (136710, 1325376), (137592, 1316880), (138060, 1312416), (138768, 1305720), (138880, 1304667), (140616, 1288560), (141120, 1283958), (142662, 1270080), (143370, 1263808), (144963, 1249920), (145080, 1248912), (145824, 1242540), (146320, 1238328), (147264, 1230390), (147420, 1229088), (148149, 1223040), (148680, 1218672), (150332, 1205280), (150660, 1202656), (152334, 1189440), (152880, 1185192), (152928, 1184820), (153636, 1179360), (154752, 1170855), (154791, 1170560), (155520, 1165073), (156114, 1160640), (156240, 1159704), (157248, 1152270), (157976, 1146960), (158592, 1142505), (158760, 1141296), (160704, 1127490), (161070, 1124928), (163215, 1110144), (164052, 1104480), (164610, 1100736), (165672, 1093680), (166439, 1088640), (167265, 1083264), (168480, 1075452), (169260, 1070496), (169344, 1069965), (169920, 1066338), (171808, 1054620), (171990, 1053504), (173460, 1044576), (174096, 1040760), (174720, 1037043), (175584, 1031940), (175770, 1030848), (176904, 1024240), (177723, 1019520), (178416, 1015560), (178560, 1014741), (179242, 1010880), (180544, 1003590), (181440, 998634), (182280, 994032), (183456, 987660), (184080, 984312), (185024, 979290), (186381, 972160), (187488, 966420), (187915, 964224), (190216, 952560), (190512, 951080), (191160, 947856), (192045, 943488), (193284, 937440), (193440, 936684), (194432, 931905), (195858, 925120), (196560, 921816), (197470, 917568), (197532, 917280), (198240, 914004), (200718, 902720), (200880, 901992), (202176, 896210), (203112, 892080), (203840, 888894), (203904, 888615), (204848, 884520), (205065, 883584), (206388, 877920), (207090, 874944), (208152, 870480), (208320, 869778), (210924, 859040), (211680, 855972), (213993, 846720), (214760, 843696), (217620, 832608), (217728, 832195), (218736, 828360), (219480, 825552), (220896, 820260), (221130, 819392), (223020, 812448), (224640, 806589), (225498, 803520), (225680, 802872), (228501, 792960), (229320, 790128), (229392, 789880), (230454, 786240), (231280, 783432), (232128, 780570), (234112, 773955), (234171, 773760), (234360, 773136), (235872, 768180), (236964, 764640), (237770, 762048), (237888, 761670), (238140, 760864), (241056, 751660), (241605, 749952), (243040, 745524), (244608, 740745), (245440, 738234), (246078, 736320), (246915, 733824), (248508, 729120), (249984, 724815), (252720, 716968), (253890, 713664), (254016, 713310), (254880, 710892), (256060, 707616), (257712, 703080), (257920, 702513), (257985, 702336), (260190, 696384), (261144, 693840), (262080, 691362), (263376, 687960), (263655, 687232), (264320, 685503), (267624, 677040), (267840, 676494), (268863, 673920), (270816, 669060), (272160, 665756), (273420, 662688), (275184, 658440), (276120, 656208), (277536, 652860), (281232, 644280), (282240, 641979), (285324, 635040), (286740, 631904), (289926, 624960), (290160, 624456), (291648, 621270), (292640, 619164), (294528, 615195), (294840, 614544), (296205, 611712), (296298, 611520), (297360, 609336), (300664, 602640), (301320, 601328), (304668, 594720), (305760, 592596), (305856, 592410), (307272, 589680), (309582, 585280), (310635, 583296), (312228, 580320), (312480, 579852), (314496, 576135), (315952, 573480), (317520, 570648), (321408, 563745), (322140, 562464), (326430, 555072), (328104, 552240), (329220, 550368), (331344, 546840), (332878, 544320), (334530, 541632), (336960, 537726), (338247, 535680), (338520, 535248), (339840, 533169), (343616, 527310), (343980, 526752), (345681, 524160), (346920, 522288), (348192, 520380), (351168, 515970), (351540, 515424), (353808, 512120), (355446, 509760), (356655, 508032), (356832, 507780), (358484, 505440), (361088, 501795), (362880, 499317), (364560, 497016), (366912, 493830), (368160, 492156), (369117, 490880), (370048, 489645), (372762, 486080), (374976, 483210), (375830, 482112), (380432, 476280), (380835, 475776), (381024, 475540), (382320, 473928), (384090, 471744), (386568, 468720), (386880, 468342), (390285, 464256), (391716, 462560), (393120, 460908), (394940, 458784), (395064, 458640), (396480, 457002), (401436, 451360), (401760, 450996), (404352, 448105), (406224, 446040), (407680, 444447), (409696, 442260), (410130, 441792), (412776, 438960), (414180, 437472), (416304, 435240), (416640, 434889), (421848, 429520), (423360, 427986)]