115686506880

素因数分解:

$2^7\times 3^5\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1$

素因数の和:131

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 47, 48, 49, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 81, 84, 85, 90, 94, 95, 96, 98, 102, 105, 108, 112, 114, 119, 120, 126, 128, 133, 135, 136, 140, 141, 144, 147, 152, 153, 160, 162, 168, 170, 171, 180, 188, 189, 190, 192, 196, 204, 210, 216, 224, 228, 235, 238, 240, 243, 245, 252, 255, 266, 270, 272, 280, 282, 285, 288, 294, 304, 306, 315, 320, 323, 324, 329, 336, 340, 342, 357, 360, 376, 378, 380, 384, 392, 399, 405, 408, 420, 423, 432, 441, 448, 456, 459, 470, 476, 480, 486, 490, 504, 510, 513, 532, 540, 544, 560, 564, 567, 570, 576, 588, 595, 608, 612, 630, 640, 646, 648, 658, 665, 672, 680, 684, 705, 714, 720, 735, 752, 756, 760, 765, 784, 798, 799, 810, 816, 833, 840, 846, 855, 864, 882, 893, 896, 912, 918, 931, 940, 945, 952, 960, 969, 972, 980, 987, 1008, 1020, 1026, 1064, 1071, 1080, 1088, 1120, 1128, 1134, 1140, 1152, 1176, 1190, 1197, 1215, 1216, 1224, 1260, 1269, 1292, 1296, 1316, 1323, 1330, 1344, 1360, 1368, 1377, 1410, 1428, 1440, 1470, 1504, 1512, 1520, 1530, 1539, 1568, 1596, 1598, 1615, 1620, 1632, 1645, 1666, 1680, 1692, 1701, 1710, 1728, 1764, 1785, 1786, 1824, 1836, 1862, 1880, 1890, 1904, 1920, 1938, 1944, 1960, 1974, 1995, 2016, 2040, 2052, 2115, 2128, 2142, 2160, 2176, 2205, 2240, 2256, 2261, 2268, 2280, 2295, 2303, 2352, 2380, 2394, 2397, 2430, 2432, 2448, 2499, 2520, 2538, 2565, 2584, 2592, 2632, 2646, 2660, 2679, 2688, 2720, 2736, 2754, 2793, 2820, 2835, 2856, 2880, 2907, 2940, 2961, 3008, 3024, 3040, 3060, 3078, 3136, 3192, 3196, 3213, 3230, 3240, 3264, 3290, 3332, 3360, 3384, 3402, 3420, 3456, 3528, 3570, 3572, 3591, 3648, 3672, 3724, 3760, 3780, 3807, 3808, 3876, 3888, 3920, 3948, 3969, 3990, 3995, 4032, 4080, 4104, 4131, 4165, 4230, 4256, 4284, 4320, 4410, 4465, 4480, 4512, 4522, 4536, 4560, 4590, 4606, 4617, 4655, 4704, 4760, 4788, 4794, 4845, 4860, 4896, 4935, 4998, 5040, 5076, 5130, 5168, 5184, 5264, 5292, 5320, 5355, 5358, 5440, 5472, 5508, 5586, 5593, 5640, 5670, 5712, 5760, 5814, 5880, 5922, 5985, 6016, 6048, 6080, 6120, 6156, 6251, 6272, 6345, 6384, 6392, 6426, 6460, 6480, 6528, 6580, 6615, 6664, 6720, 6768, 6783, 6804, 6840, 6885, 6909, 7056, 7140, 7144, 7182, 7191, 7296, 7344, 7448, 7497, 7520, 7560, 7614, 7616, 7695, 7752, 7776, 7840, 7896, 7938, 7980, 7990, 8037, 8064, 8160, 8208, 8262, 8330, 8379, 8460, 8505, 8512, 8568, 8640, 8721, 8820, 8883, 8930, 9024, 9044, 9072, 9120, 9180, 9212, 9234, 9310, 9408, 9520, 9576, 9588, 9639, 9690, 9720, 9792, 9870, 9996, 10080, 10152, 10260, 10336, 10368, 10528, 10584, 10640, 10710, 10716, 10773, 10880, 10944, 11016, 11172, 11186, 11280, 11305, 11340, 11421, 11424, 11515, 11628, 11760, 11844, 11907, 11970, 11985, 12096, 12160, 12240, 12312, 12495, 12502, 12690, 12768, 12784, 12852, 12920, 12960, 13160, 13230, 13328, 13395, 13440, 13536, 13566, 13608, 13680, 13770, 13818, 13965, 14112, 14280, 14288, 14364, 14382, 14535, 14688, 14805, 14896, 14994, 15040, 15120, 15181, 15228, 15232, 15390, 15504, 15552, 15680, 15792, 15827, 15876, 15960, 15980, 16065, 16074, 16320, 16416, 16524, 16660, 16758, 16779, 16920, 17010, 17024, 17136, 17280, 17442, 17640, 17766, 17860, 17955, 18048, 18088, 18144, 18240, 18360, 18424, 18468, 18620, 18753, 18816, 19035, 19040, 19152, 19176, 19278, 19380, 19440, 19584, 19740, 19845, 19992, 20160, 20304, 20349, 20520, 20655, 20672, 20727, 21056, 21168, 21280, 21420, 21432, 21546, 21573, 21888, 22032, 22344, 22372, 22491, 22560, 22610, 22680, 22842, 22848, 23030, 23085, 23256, 23520, 23688, 23814, 23940, 23970, 24111, 24192, 24480, 24624, 24990, 25004, 25137, 25380, 25536, 25568, 25704, 25840, 25920, 26163, 26320, 26460, 26649, 26656, 26790, 27072, 27132, 27216, 27360, 27540, 27636, 27930, 27965, 28224, 28560, 28576, 28728, 28764, 28917, 29070, 29376, 29610, 29792, 29988, 30080, 30240, 30362, 30456, 30780, 31008, 31104, 31255, 31360, 31584, 31654, 31752, 31920, 31960, 32130, 32148, 32319, 32640, 32832, 33048, 33320, 33516, 33558, 33840, 33915, 34020, 34272, 34545, 34884, 35280, 35532, 35720, 35910, 35955, 36176, 36288, 36480, 36720, 36848, 36936, 37240, 37485, 37506, 38070, 38080, 38304, 38352, 38556, 38760, 38880, 39151, 39480, 39690, 39984, 40185, 40320, 40608, 40698, 41040, 41310, 41344, 41454, 41895, 42112, 42336, 42560, 42840, 42864, 43092, 43146, 43605, 43757, 44064, 44415, 44688, 44744, 44982, 45120, 45220, 45360, 45543, 45684, 45696, 46060, 46170, 46512, 47040, 47376, 47481, 47628, 47880, 47940, 48195, 48222, 48960, 49248, 49980, 50008, 50274, 50337, 50760, 51072, 51136, 51408, 51680, 51840, 52326, 52640, 52920, 53298, 53312, 53580, 53865, 54144, 54264, 54432, 54720, 55080, 55272, 55860, 55930, 56259, 56448, 57105, 57120, 57152, 57456, 57528, 57834, 58140, 58752, 59220, 59535, 59584, 59976, 60480, 60724, 60912, 61047, 61560, 62016, 62181, 62510, 63168, 63308, 63504, 63840, 63920, 64260, 64296, 64638, 64719, 65664, 66096, 66640, 67032, 67116, 67473, 67680, 67830, 68040, 68544, 69090, 69768, 70560, 71064, 71440, 71820, 71910, 72333, 72352, 72576, 73440, 73696, 73872, 74480, 74970, 75012, 75411, 75905, 76140, 76160, 76608, 76704, 77112, 77520, 77760, 78302, 78489, 78960, 79135, 79380, 79947, 79968, 80370, 81216, 81396, 82080, 82620, 82908, 83790, 83895, 84672, 85120, 85680, 85728, 86184, 86292, 87210, 87514, 88128, 88830, 89376, 89488, 89964, 90240, 90440, 90720, 91086, 91368, 92120, 92340, 93024, 93765, 94080, 94752, 94962, 95256, 95760, 95880, 96390, 96444, 97920, 98496, 99960, 100016, 100548, 100674, 101520, 101745, 102272, 102816, 103360, 103635, 104652, 105280, 105840, 106267, 106596, 106624, 107160, 107730, 107865, 108528, 108864, 109440, 110160, 110544, 111720, 111860, 112455, 112518, 114210, 114240, 114304, 114912, 115056, 115668, 116280, 117453, 118440, 119070, 119168, 119952, 120555, 120960, 121448, 121824, 122094, 123120, 124032, 124362, 125020, 125685, 126336, 126616, 127008, 127680, 127840, 128520, 128592, 129276, 129438, 130815, 131271, 132192, 133245, 133280, 134064, 134232, 134946, 135360, 135660, 136080, 136629, 137088, 138180, 139536, 141120, 142128, 142443, 142880, 143640, 143820, 144585, 144666, 144704, 146880, 147392, 147744, 148960, 149940, 150024, 150822, 151011, 151810, 152280, 153216, 153408, 154224, 155040, 155520, 156604, 156978, 157920, 158270, 158760, 159894, 159936, 160740, 161595, 162432, 162792, 164160, 165240, 165816, 167580, 167790, 168777, 169344, 171360, 171456, 172368, 172584, 174420, 175028, 176256, 177660, 178752, 178976, 179928, 180880, 181440, 182172, 182736, 183141, 184240, 184680, 186048, 186543, 187530, 189504, 189924, 190512, 191520, 191760, 192780, 192888, 194157, 195755, 196992, 199920, 200032, 201096, 201348, 202419, 203040, 203490, 205632, 206720, 207270, 209304, 210560, 211680, 212534, 213192, 214320, 215460, 215730, 216999, 217056, 217728, 218785, 220320, 221088, 223440, 223720, 224910, 225036, 226233, 227715, 228420, 228480, 229824, 230112, 231336, 232560, 234906, 236880, 237405, 238140, 239904, 241110, 242896, 243648, 244188, 246240, 248724, 250040, 251370, 251685, 253232, 254016, 255360, 255680, 257040, 257184, 258552, 258876, 261630, 262542, 264384, 266490, 266560, 268128, 268464, 269892, 270720, 271320, 272160, 273258, 276360, 279072, 281295, 282240, 284256, 284886, 285760, 287280, 287640, 289170, 289332, 289408, 293760, 294784, 295488, 297920, 299880, 300048, 301644, 302022, 303620, 304560, 305235, 306816, 308448, 310080, 310905, 313208, 313956, 315840, 316540, 317520, 318801, 319788, 319872, 321480, 323190, 323595, 325584, 328320, 330480, 331632, 335160, 335580, 337365, 337554, 342720, 342912, 344736, 345168, 348840, 350056, 352359, 355320, 357504, 357952, 359856, 361665, 361760, 362880, 364344, 365472, 366282, 368480, 369360, 372096, 373086, 375060, 377055, 379008, 379848, 381024, 383040, 383520, 385560, 385776, 388314, 391510, 392445, 393813, 399735, 399840, 400064, 402192, 402696, 404838, 406080, 406980, 409887, 411264, 414540, 418608, 423360, 425068, 426384, 427329, 428640, 430920, 431460, 433998, 434112, 437570, 440640, 442176, 446880, 447440, 449820, 450072, 452466, 453033, 455430, 456840, 459648, 460224, 462672, 465120, 469812, 473760, 474810, 476280, 479808, 482220, 485792, 487296, 488376, 492480, 497448, 500080, 502740, 503370, 506331, 506464, 508032, 511360, 514080, 514368, 517104, 517752, 523260, 525084, 528768, 531335, 532980, 533120, 536256, 536928, 539784, 542640, 544320, 546516, 549423, 552720, 558144, 559629, 562590, 568512, 569772, 571520, 574560, 575280, 578340, 578664, 587265, 590976, 595840, 599760, 600096, 603288, 604044, 607240, 609120, 610470, 616896, 620160, 621810, 626416, 627912, 631680, 633080, 635040, 637602, 639576, 642960, 646380, 647190, 651168, 656355, 660960, 663264, 670320, 671160, 674730, 675108, 683145, 685440, 689472, 690336, 697680, 700112, 704718, 710640, 712215, 715904, 719712, 723330, 723520, 728688, 730944, 732564, 736960, 738720, 743869, 746172, 750120, 754110, 755055, 759696, 762048, 766080, 767040, 771120, 771552, 776628, 783020, 784890, 787626, 799470, 799680, 800128, 804384, 805392, 809676, 812160, 813960, 819774, 829080, 837216, 843885, 846720, 850136, 852768, 854658, 857280, 861840, 862920, 867996, 868224, 875140, 881280, 884352, 893760, 894880, 899640, 900144, 904932, 906066, 910860, 913680, 915705, 920448, 925344, 930240, 932715, 939624, 947520, 949620, 952560, 956403, 959616, 964440, 970785, 971584, 976752, 984960, 994896, 1000160, 1005480, 1006740, 1012095, 1012662, 1012928, 1028160, 1028736, 1034208, 1035504, 1046520, 1050168, 1057077, 1062670, 1065960, 1072512, 1073856, 1079568, 1084995, 1085280, 1088640, 1093032, 1098846, 1105440, 1116288, 1119258, 1125180, 1131165, 1137024, 1139544, 1149120, 1150560, 1156680, 1157328, 1174530, 1181439, 1199520, 1200192, 1206576, 1208088, 1214480, 1218240, 1220940, 1229661, 1233792, 1243620, 1252832, 1255824, 1266160, 1270080, 1275204, 1279152, 1281987, 1285920, 1292760, 1294380, 1302336, 1312710, 1321920, 1326528, 1340640, 1342320, 1349460, 1350216, 1359099, 1366290, 1378944, 1380672, 1395360, 1400224, 1409436, 1421280, 1424430, 1439424, 1446660, 1447040, 1457376, 1461888, 1465128, 1473920, 1477440, 1487738, 1492344, 1500240, 1508220, 1510110, 1518993, 1519392, 1524096, 1534080, 1542240, 1543104, 1553256, 1566040, 1569780, 1575252, 1594005, 1598940, 1599360, 1608768, 1610784, 1619352, 1627920, 1639548, 1658160, 1674432, 1687770, 1700272, 1705536, 1709316, 1714560, 1723680, 1725840, 1735992, 1750280, 1761795, 1787520, 1789760, 1799280, 1800288, 1809864, 1812132, 1821720, 1827360, 1831410, 1850688, 1860480, 1865430, 1879248, 1895040, 1899240, 1905120, 1912806, 1928880, 1941570, 1943168, 1953504, 1969065, 1989792, 2000320, 2010960, 2013480, 2024190, 2025324, 2025856, 2049435, 2056320, 2068416, 2071008, 2093040, 2100336, 2114154, 2125340, 2131920, 2136645, 2147712, 2159136, 2169990, 2170560, 2186064, 2197692, 2210880, 2231607, 2238516, 2250360, 2262330, 2265165, 2279088, 2298240, 2301120, 2313360, 2314656, 2349060, 2362878, 2399040, 2400384, 2413152, 2416176, 2428960, 2436480, 2441880, 2459322, 2487240, 2505664, 2511648, 2531655, 2532320, 2540160, 2550408, 2558304, 2563974, 2571840, 2585520, 2588760, 2604672, 2625420, 2643840, 2653056, 2681280, 2684640, 2698920, 2700432, 2718198, 2732580, 2747115, 2761344, 2790720, 2798145, 2800448, 2818872, 2842560, 2848860, 2869209, 2878848, 2893320, 2914752, 2930256, 2954880, 2975476, 2984688, 3000480, 3016440, 3020220, 3037986, 3038784, 3084480, 3086208, 3106512, 3132080, 3139560, 3150504, 3171231, 3188010, 3197880, 3217536, 3221568, 3238704, 3255840, 3279096, 3316320, 3348864, 3375540, 3400544, 3411072, 3418632, 3447360, 3451680, 3471984, 3500560, 3523590, 3544317, 3579520, 3598560, 3600576, 3619728, 3624264, 3643440, 3654720, 3662820, 3688983, 3701376, 3719345, 3730860, 3758496, 3798480, 3810240, 3825612, 3845961, 3857760, 3883140, 3907008, 3938130, 3979584, 4000640, 4021920, 4026960, 4048380, 4050648, 4098870, 4136832, 4142016, 4186080, 4200672, 4228308, 4250680, 4263840, 4273290, 4318272, 4339980, 4341120, 4372128, 4395384, 4421760, 4463214, 4477032, 4500720, 4524660, 4530330, 4558176, 4602240, 4626720, 4629312, 4698120, 4725756, 4782015, 4798080, 4826304, 4832352, 4857920, 4883760, 4918644, 4974480, 5011328, 5023296, 5063310, 5064640, 5100816, 5116608, 5127948, 5143680, 5171040, 5177520, 5250840, 5285385, 5362560, 5369280, 5397840, 5400864, 5436396, 5465160, 5494230, 5581440, 5596290, 5600896, 5637744, 5685120, 5697720, 5738418, 5786640, 5829504, 5860512, 5907195, 5950952, 5969376, 6000960, 6032880, 6040440, 6075972, 6077568, 6148305, 6168960, 6213024, 6264160, 6279120, 6301008, 6342462, 6376020, 6395760, 6409935, 6443136, 6477408, 6511680, 6558192, 6632640, 6694821, 6751080, 6795495, 6801088, 6837264, 6894720, 6903360, 6943968, 7001120, 7047180, 7088634, 7197120, 7201152, 7239456, 7248528, 7286880, 7309440, 7325640, 7377966, 7438690, 7461720, 7516992, 7594965, 7596960, 7620480, 7651224, 7691922, 7715520, 7766280, 7814016, 7876260, 7959168, 8043840, 8053920, 8096760, 8101296, 8197740, 8284032, 8372160, 8401344, 8456616, 8501360, 8527680, 8546580, 8607627, 8636544, 8679960, 8744256, 8790768, 8926428, 8954064, 9001440, 9049320, 9060660, 9116352, 9253440, 9258624, 9396240, 9451512, 9513693, 9564030, 9652608, 9664704, 9715840, 9767520, 9837288, 9948960, 10046592, 10126620, 10129280, 10201632, 10233216, 10255896, 10342080, 10355040, 10501680, 10570770, 10632951, 10738560, 10795680, 10801728, 10872792, 10930320, 10988460, 11158035, 11192580, 11275488, 11395440, 11476836, 11573280, 11721024, 11814390, 11901904, 11938752, 12001920, 12065760, 12080880, 12151944, 12296610, 12426048, 12528320, 12558240, 12602016, 12684924, 12752040, 12791520, 12819870, 12954816, 13023360, 13116384, 13265280, 13389642, 13502160, 13590990, 13602176, 13674528, 13806720, 13887936, 14002240, 14094360, 14177268, 14346045, 14394240, 14478912, 14497056, 14573760, 14651280, 14755932, 14877380, 14923440, 15033984, 15189930, 15193920, 15302448, 15383844, 15431040, 15532560, 15752520, 15856155, 16087680, 16107840, 16193520, 16202592, 16395480, 16744320, 16802688, 16913232, 17002720, 17055360, 17093160, 17215254, 17359920, 17488512, 17581536, 17721585, 17852856, 17908128, 18002880, 18098640, 18121320, 18232704, 18444915, 18506880, 18792480, 18903024, 19027386, 19128060, 19229805, 19329408, 19535040, 19674576, 19897920, 20084463, 20253240, 20403264, 20511792, 20684160, 20710080, 21003360, 21141540, 21265902, 21591360, 21603456, 21745584, 21860640, 21976920, 22316070, 22385160, 22550976, 22790880, 22953672, 23146560, 23442048, 23628780, 23803808, 23877504, 24131520, 24161760, 24303888, 24593220, 24852096, 25056640, 25116480, 25204032, 25369848, 25504080, 25583040, 25639740, 25822881, 25909632, 26232768, 26779284, 27004320, 27181980, 27349056, 27775872, 28004480, 28188720, 28354536, 28692090, 28957824, 28994112, 29147520, 29302560, 29511864, 29754760, 29846880, 30379860, 30387840, 30604896, 30767688, 31065120, 31505040, 31712310, 32215680, 32387040, 32405184, 32790960, 33474105, 33826464, 34005440, 34186320, 34430508, 34719840, 35163072, 35443170, 35705712, 35816256, 36005760, 36197280, 36242640, 36889830, 37584960, 37806048, 38054772, 38256120, 38459610, 39070080, 39349152, 39795840, 40168926, 40506480, 40806528, 41023584, 41420160, 42006720, 42283080, 42531804, 43038135, 43182720, 43491168, 43721280, 43953840, 44632140, 44770320, 45101952, 45581760, 45907344, 46293120, 47257560, 47568465, 47607616, 48263040, 48323520, 48607776, 49186440, 50232960, 50408064, 50739696, 51008160, 51166080, 51279480, 51645762, 52465536, 53164755, 53558568, 54008640, 54363960, 54698112, 56377440, 56709072, 57384180, 57988224, 58605120, 59023728, 59509520, 59693760, 60253389, 60759720, 61209792, 61535376, 62130240, 63010080, 63424620, 64774080, 64810368, 65581920, 66948210, 67652928, 68010880, 68372640, 68861016, 69439680, 70326144, 70886340, 71411424, 71632512, 72394560, 72485280, 73779660, 75169920, 75612096, 76109544, 76512240, 76919220, 78698304, 80337852, 81012960, 82047168, 84013440, 84566160, 85063608, 86076270, 86982336, 87442560, 87907680, 89264280, 89540640, 91163520, 91814688, 94515120, 95136930, 95215232, 96647040, 97215552, 98372880, 100422315, 101479392, 102016320, 102558960, 103291524, 106329510, 107117136, 108017280, 108727920, 112754880, 113418144, 114768360, 117210240, 118047456, 119019040, 119387520, 120506778, 121519440, 122419584, 123070752, 124260480, 126020160, 126849240, 129114405, 129548160, 131163840, 133896420, 135305856, 136745280, 137722032, 138879360, 141772680, 142822848, 144789120, 144970560, 147559320, 151224192, 152219088, 153024480, 153838440, 157396608, 160675704, 162025920, 164094336, 169132320, 170127216, 172152540, 173964672, 175815360, 178528560, 179081280, 180760167, 183629376, 189030240, 190273860, 194431104, 196745760, 200844630, 202958784, 204032640, 205117920, 206583048, 212659020, 214234272, 217455840, 225509760, 226836288, 229536720, 236094912, 238038080, 241013556, 243038880, 246141504, 252040320, 253698480, 258228810, 262327680, 267792840, 273490560, 275444064, 283545360, 285645696, 289941120, 295118640, 301266945, 304438176, 306048960, 307676880, 321351408, 324051840, 338264640, 340254432, 344305080, 351630720, 357057120, 358162560, 361520334, 367258752, 378060480, 380547720, 393491520, 401689260, 405917568, 410235840, 413166096, 425318040, 428468544, 434911680, 453672576, 459073440, 472189824, 476076160, 482027112, 486077760, 492283008, 507396960, 516457620, 535585680, 550888128, 567090720, 590237280, 602533890, 608876352, 612097920, 615353760, 642702816, 676529280, 680508864, 688610160, 714114240, 723040668, 756120960, 761095440, 786983040, 803378520, 820471680, 826332192, 850636080, 856937088, 869823360, 903800835, 918146880, 964054224, 972155520, 1014793920, 1032915240, 1071171360, 1101776256, 1134181440, 1180474560, 1205067780, 1217752704, 1230707520, 1285405632, 1361017728, 1377220320, 1428228480, 1446081336, 1522190880, 1606757040, 1652664384, 1701272160, 1807601670, 1836293760, 1928108448, 2029587840, 2065830480, 2142342720, 2268362880, 2360949120, 2410135560, 2461415040, 2570811264, 2754440640, 2892162672, 3044381760, 3213514080, 3305328768, 3402544320, 3615203340, 3856216896, 4131660960, 4284685440, 4820271120, 5508881280, 5784325344, 6088763520, 6427028160, 6805088640, 7230406680, 7712433792, 8263321920, 9640542240, 11568650688, 12854056320, 14460813360, 16526643840, 19281084480, 23137301376, 28921626720, 38562168960, 57843253440, 115686506880]

約数ペア:

[(1, 115686506880), (2, 57843253440), (3, 38562168960), (4, 28921626720), (5, 23137301376), (6, 19281084480), (7, 16526643840), (8, 14460813360), (9, 12854056320), (10, 11568650688), (12, 9640542240), (14, 8263321920), (15, 7712433792), (16, 7230406680), (17, 6805088640), (18, 6427028160), (19, 6088763520), (20, 5784325344), (21, 5508881280), (24, 4820271120), (27, 4284685440), (28, 4131660960), (30, 3856216896), (32, 3615203340), (34, 3402544320), (35, 3305328768), (36, 3213514080), (38, 3044381760), (40, 2892162672), (42, 2754440640), (45, 2570811264), (47, 2461415040), (48, 2410135560), (49, 2360949120), (51, 2268362880), (54, 2142342720), (56, 2065830480), (57, 2029587840), (60, 1928108448), (63, 1836293760), (64, 1807601670), (68, 1701272160), (70, 1652664384), (72, 1606757040), (76, 1522190880), (80, 1446081336), (81, 1428228480), (84, 1377220320), (85, 1361017728), (90, 1285405632), (94, 1230707520), (95, 1217752704), (96, 1205067780), (98, 1180474560), (102, 1134181440), (105, 1101776256), (108, 1071171360), (112, 1032915240), (114, 1014793920), (119, 972155520), (120, 964054224), (126, 918146880), (128, 903800835), (133, 869823360), (135, 856937088), (136, 850636080), (140, 826332192), (141, 820471680), (144, 803378520), (147, 786983040), (152, 761095440), (153, 756120960), (160, 723040668), (162, 714114240), (168, 688610160), (170, 680508864), (171, 676529280), (180, 642702816), (188, 615353760), (189, 612097920), (190, 608876352), (192, 602533890), (196, 590237280), (204, 567090720), (210, 550888128), (216, 535585680), (224, 516457620), (228, 507396960), (235, 492283008), (238, 486077760), (240, 482027112), (243, 476076160), (245, 472189824), (252, 459073440), (255, 453672576), (266, 434911680), (270, 428468544), (272, 425318040), (280, 413166096), (282, 410235840), (285, 405917568), (288, 401689260), (294, 393491520), (304, 380547720), (306, 378060480), (315, 367258752), (320, 361520334), (323, 358162560), (324, 357057120), (329, 351630720), (336, 344305080), (340, 340254432), (342, 338264640), (357, 324051840), (360, 321351408), (376, 307676880), (378, 306048960), (380, 304438176), (384, 301266945), (392, 295118640), (399, 289941120), (405, 285645696), (408, 283545360), (420, 275444064), (423, 273490560), (432, 267792840), (441, 262327680), (448, 258228810), (456, 253698480), (459, 252040320), (470, 246141504), (476, 243038880), (480, 241013556), (486, 238038080), (490, 236094912), (504, 229536720), (510, 226836288), (513, 225509760), (532, 217455840), (540, 214234272), (544, 212659020), (560, 206583048), (564, 205117920), (567, 204032640), (570, 202958784), (576, 200844630), (588, 196745760), (595, 194431104), (608, 190273860), (612, 189030240), (630, 183629376), (640, 180760167), (646, 179081280), (648, 178528560), (658, 175815360), (665, 173964672), (672, 172152540), (680, 170127216), (684, 169132320), (705, 164094336), (714, 162025920), (720, 160675704), (735, 157396608), (752, 153838440), (756, 153024480), (760, 152219088), (765, 151224192), (784, 147559320), (798, 144970560), (799, 144789120), (810, 142822848), (816, 141772680), (833, 138879360), (840, 137722032), (846, 136745280), (855, 135305856), (864, 133896420), (882, 131163840), (893, 129548160), (896, 129114405), (912, 126849240), (918, 126020160), (931, 124260480), (940, 123070752), (945, 122419584), (952, 121519440), (960, 120506778), (969, 119387520), (972, 119019040), (980, 118047456), (987, 117210240), (1008, 114768360), (1020, 113418144), (1026, 112754880), (1064, 108727920), (1071, 108017280), (1080, 107117136), (1088, 106329510), (1120, 103291524), (1128, 102558960), (1134, 102016320), (1140, 101479392), (1152, 100422315), (1176, 98372880), (1190, 97215552), (1197, 96647040), (1215, 95215232), (1216, 95136930), (1224, 94515120), (1260, 91814688), (1269, 91163520), (1292, 89540640), (1296, 89264280), (1316, 87907680), (1323, 87442560), (1330, 86982336), (1344, 86076270), (1360, 85063608), (1368, 84566160), (1377, 84013440), (1410, 82047168), (1428, 81012960), (1440, 80337852), (1470, 78698304), (1504, 76919220), (1512, 76512240), (1520, 76109544), (1530, 75612096), (1539, 75169920), (1568, 73779660), (1596, 72485280), (1598, 72394560), (1615, 71632512), (1620, 71411424), (1632, 70886340), (1645, 70326144), (1666, 69439680), (1680, 68861016), (1692, 68372640), (1701, 68010880), (1710, 67652928), (1728, 66948210), (1764, 65581920), (1785, 64810368), (1786, 64774080), (1824, 63424620), (1836, 63010080), (1862, 62130240), (1880, 61535376), (1890, 61209792), (1904, 60759720), (1920, 60253389), (1938, 59693760), (1944, 59509520), (1960, 59023728), (1974, 58605120), (1995, 57988224), (2016, 57384180), (2040, 56709072), (2052, 56377440), (2115, 54698112), (2128, 54363960), (2142, 54008640), (2160, 53558568), (2176, 53164755), (2205, 52465536), (2240, 51645762), (2256, 51279480), (2261, 51166080), (2268, 51008160), (2280, 50739696), (2295, 50408064), (2303, 50232960), (2352, 49186440), (2380, 48607776), (2394, 48323520), (2397, 48263040), (2430, 47607616), (2432, 47568465), (2448, 47257560), (2499, 46293120), (2520, 45907344), (2538, 45581760), (2565, 45101952), (2584, 44770320), (2592, 44632140), (2632, 43953840), (2646, 43721280), (2660, 43491168), (2679, 43182720), (2688, 43038135), (2720, 42531804), (2736, 42283080), (2754, 42006720), (2793, 41420160), (2820, 41023584), (2835, 40806528), (2856, 40506480), (2880, 40168926), (2907, 39795840), (2940, 39349152), (2961, 39070080), (3008, 38459610), (3024, 38256120), (3040, 38054772), (3060, 37806048), (3078, 37584960), (3136, 36889830), (3192, 36242640), (3196, 36197280), (3213, 36005760), (3230, 35816256), (3240, 35705712), (3264, 35443170), (3290, 35163072), (3332, 34719840), (3360, 34430508), (3384, 34186320), (3402, 34005440), (3420, 33826464), (3456, 33474105), (3528, 32790960), (3570, 32405184), (3572, 32387040), (3591, 32215680), (3648, 31712310), (3672, 31505040), (3724, 31065120), (3760, 30767688), (3780, 30604896), (3807, 30387840), (3808, 30379860), (3876, 29846880), (3888, 29754760), (3920, 29511864), (3948, 29302560), (3969, 29147520), (3990, 28994112), (3995, 28957824), (4032, 28692090), (4080, 28354536), (4104, 28188720), (4131, 28004480), (4165, 27775872), (4230, 27349056), (4256, 27181980), (4284, 27004320), (4320, 26779284), (4410, 26232768), (4465, 25909632), (4480, 25822881), (4512, 25639740), (4522, 25583040), (4536, 25504080), (4560, 25369848), (4590, 25204032), (4606, 25116480), (4617, 25056640), (4655, 24852096), (4704, 24593220), (4760, 24303888), (4788, 24161760), (4794, 24131520), (4845, 23877504), (4860, 23803808), (4896, 23628780), (4935, 23442048), (4998, 23146560), (5040, 22953672), (5076, 22790880), (5130, 22550976), (5168, 22385160), (5184, 22316070), (5264, 21976920), (5292, 21860640), (5320, 21745584), (5355, 21603456), (5358, 21591360), (5440, 21265902), (5472, 21141540), (5508, 21003360), (5586, 20710080), (5593, 20684160), (5640, 20511792), (5670, 20403264), (5712, 20253240), (5760, 20084463), (5814, 19897920), (5880, 19674576), (5922, 19535040), (5985, 19329408), (6016, 19229805), (6048, 19128060), (6080, 19027386), (6120, 18903024), (6156, 18792480), (6251, 18506880), (6272, 18444915), (6345, 18232704), (6384, 18121320), (6392, 18098640), (6426, 18002880), (6460, 17908128), (6480, 17852856), (6528, 17721585), (6580, 17581536), (6615, 17488512), (6664, 17359920), (6720, 17215254), (6768, 17093160), (6783, 17055360), (6804, 17002720), (6840, 16913232), (6885, 16802688), (6909, 16744320), (7056, 16395480), (7140, 16202592), (7144, 16193520), (7182, 16107840), (7191, 16087680), (7296, 15856155), (7344, 15752520), (7448, 15532560), (7497, 15431040), (7520, 15383844), (7560, 15302448), (7614, 15193920), (7616, 15189930), (7695, 15033984), (7752, 14923440), (7776, 14877380), (7840, 14755932), (7896, 14651280), (7938, 14573760), (7980, 14497056), (7990, 14478912), (8037, 14394240), (8064, 14346045), (8160, 14177268), (8208, 14094360), (8262, 14002240), (8330, 13887936), (8379, 13806720), (8460, 13674528), (8505, 13602176), (8512, 13590990), (8568, 13502160), (8640, 13389642), (8721, 13265280), (8820, 13116384), (8883, 13023360), (8930, 12954816), (9024, 12819870), (9044, 12791520), (9072, 12752040), (9120, 12684924), (9180, 12602016), (9212, 12558240), (9234, 12528320), (9310, 12426048), (9408, 12296610), (9520, 12151944), (9576, 12080880), (9588, 12065760), (9639, 12001920), (9690, 11938752), (9720, 11901904), (9792, 11814390), (9870, 11721024), (9996, 11573280), (10080, 11476836), (10152, 11395440), (10260, 11275488), (10336, 11192580), (10368, 11158035), (10528, 10988460), (10584, 10930320), (10640, 10872792), (10710, 10801728), (10716, 10795680), (10773, 10738560), (10880, 10632951), (10944, 10570770), (11016, 10501680), (11172, 10355040), (11186, 10342080), (11280, 10255896), (11305, 10233216), (11340, 10201632), (11421, 10129280), (11424, 10126620), (11515, 10046592), (11628, 9948960), (11760, 9837288), (11844, 9767520), (11907, 9715840), (11970, 9664704), (11985, 9652608), (12096, 9564030), (12160, 9513693), (12240, 9451512), (12312, 9396240), (12495, 9258624), (12502, 9253440), (12690, 9116352), (12768, 9060660), (12784, 9049320), (12852, 9001440), (12920, 8954064), (12960, 8926428), (13160, 8790768), (13230, 8744256), (13328, 8679960), (13395, 8636544), (13440, 8607627), (13536, 8546580), (13566, 8527680), (13608, 8501360), (13680, 8456616), (13770, 8401344), (13818, 8372160), (13965, 8284032), (14112, 8197740), (14280, 8101296), (14288, 8096760), (14364, 8053920), (14382, 8043840), (14535, 7959168), (14688, 7876260), (14805, 7814016), (14896, 7766280), (14994, 7715520), (15040, 7691922), (15120, 7651224), (15181, 7620480), (15228, 7596960), (15232, 7594965), (15390, 7516992), (15504, 7461720), (15552, 7438690), (15680, 7377966), (15792, 7325640), (15827, 7309440), (15876, 7286880), (15960, 7248528), (15980, 7239456), (16065, 7201152), (16074, 7197120), (16320, 7088634), (16416, 7047180), (16524, 7001120), (16660, 6943968), (16758, 6903360), (16779, 6894720), (16920, 6837264), (17010, 6801088), (17024, 6795495), (17136, 6751080), (17280, 6694821), (17442, 6632640), (17640, 6558192), (17766, 6511680), (17860, 6477408), (17955, 6443136), (18048, 6409935), (18088, 6395760), (18144, 6376020), (18240, 6342462), (18360, 6301008), (18424, 6279120), (18468, 6264160), (18620, 6213024), (18753, 6168960), (18816, 6148305), (19035, 6077568), (19040, 6075972), (19152, 6040440), (19176, 6032880), (19278, 6000960), (19380, 5969376), (19440, 5950952), (19584, 5907195), (19740, 5860512), (19845, 5829504), (19992, 5786640), (20160, 5738418), (20304, 5697720), (20349, 5685120), (20520, 5637744), (20655, 5600896), (20672, 5596290), (20727, 5581440), (21056, 5494230), (21168, 5465160), (21280, 5436396), (21420, 5400864), (21432, 5397840), (21546, 5369280), (21573, 5362560), (21888, 5285385), (22032, 5250840), (22344, 5177520), (22372, 5171040), (22491, 5143680), (22560, 5127948), (22610, 5116608), (22680, 5100816), (22842, 5064640), (22848, 5063310), (23030, 5023296), (23085, 5011328), (23256, 4974480), (23520, 4918644), (23688, 4883760), (23814, 4857920), (23940, 4832352), (23970, 4826304), (24111, 4798080), (24192, 4782015), (24480, 4725756), (24624, 4698120), (24990, 4629312), (25004, 4626720), (25137, 4602240), (25380, 4558176), (25536, 4530330), (25568, 4524660), (25704, 4500720), (25840, 4477032), (25920, 4463214), (26163, 4421760), (26320, 4395384), (26460, 4372128), (26649, 4341120), (26656, 4339980), (26790, 4318272), (27072, 4273290), (27132, 4263840), (27216, 4250680), (27360, 4228308), (27540, 4200672), (27636, 4186080), (27930, 4142016), (27965, 4136832), (28224, 4098870), (28560, 4050648), (28576, 4048380), (28728, 4026960), (28764, 4021920), (28917, 4000640), (29070, 3979584), (29376, 3938130), (29610, 3907008), (29792, 3883140), (29988, 3857760), (30080, 3845961), (30240, 3825612), (30362, 3810240), (30456, 3798480), (30780, 3758496), (31008, 3730860), (31104, 3719345), (31255, 3701376), (31360, 3688983), (31584, 3662820), (31654, 3654720), (31752, 3643440), (31920, 3624264), (31960, 3619728), (32130, 3600576), (32148, 3598560), (32319, 3579520), (32640, 3544317), (32832, 3523590), (33048, 3500560), (33320, 3471984), (33516, 3451680), (33558, 3447360), (33840, 3418632), (33915, 3411072), (34020, 3400544), (34272, 3375540), (34545, 3348864), (34884, 3316320), (35280, 3279096), (35532, 3255840), (35720, 3238704), (35910, 3221568), (35955, 3217536), (36176, 3197880), (36288, 3188010), (36480, 3171231), (36720, 3150504), (36848, 3139560), (36936, 3132080), (37240, 3106512), (37485, 3086208), (37506, 3084480), (38070, 3038784), (38080, 3037986), (38304, 3020220), (38352, 3016440), (38556, 3000480), (38760, 2984688), (38880, 2975476), (39151, 2954880), (39480, 2930256), (39690, 2914752), (39984, 2893320), (40185, 2878848), (40320, 2869209), (40608, 2848860), (40698, 2842560), (41040, 2818872), (41310, 2800448), (41344, 2798145), (41454, 2790720), (41895, 2761344), (42112, 2747115), (42336, 2732580), (42560, 2718198), (42840, 2700432), (42864, 2698920), (43092, 2684640), (43146, 2681280), (43605, 2653056), (43757, 2643840), (44064, 2625420), (44415, 2604672), (44688, 2588760), (44744, 2585520), (44982, 2571840), (45120, 2563974), (45220, 2558304), (45360, 2550408), (45543, 2540160), (45684, 2532320), (45696, 2531655), (46060, 2511648), (46170, 2505664), (46512, 2487240), (47040, 2459322), (47376, 2441880), (47481, 2436480), (47628, 2428960), (47880, 2416176), (47940, 2413152), (48195, 2400384), (48222, 2399040), (48960, 2362878), (49248, 2349060), (49980, 2314656), (50008, 2313360), (50274, 2301120), (50337, 2298240), (50760, 2279088), (51072, 2265165), (51136, 2262330), (51408, 2250360), (51680, 2238516), (51840, 2231607), (52326, 2210880), (52640, 2197692), (52920, 2186064), (53298, 2170560), (53312, 2169990), (53580, 2159136), (53865, 2147712), (54144, 2136645), (54264, 2131920), (54432, 2125340), (54720, 2114154), (55080, 2100336), (55272, 2093040), (55860, 2071008), (55930, 2068416), (56259, 2056320), (56448, 2049435), (57105, 2025856), (57120, 2025324), (57152, 2024190), (57456, 2013480), (57528, 2010960), (57834, 2000320), (58140, 1989792), (58752, 1969065), (59220, 1953504), (59535, 1943168), (59584, 1941570), (59976, 1928880), (60480, 1912806), (60724, 1905120), (60912, 1899240), (61047, 1895040), (61560, 1879248), (62016, 1865430), (62181, 1860480), (62510, 1850688), (63168, 1831410), (63308, 1827360), (63504, 1821720), (63840, 1812132), (63920, 1809864), (64260, 1800288), (64296, 1799280), (64638, 1789760), (64719, 1787520), (65664, 1761795), (66096, 1750280), (66640, 1735992), (67032, 1725840), (67116, 1723680), (67473, 1714560), (67680, 1709316), (67830, 1705536), (68040, 1700272), (68544, 1687770), (69090, 1674432), (69768, 1658160), (70560, 1639548), (71064, 1627920), (71440, 1619352), (71820, 1610784), (71910, 1608768), (72333, 1599360), (72352, 1598940), (72576, 1594005), (73440, 1575252), (73696, 1569780), (73872, 1566040), (74480, 1553256), (74970, 1543104), (75012, 1542240), (75411, 1534080), (75905, 1524096), (76140, 1519392), (76160, 1518993), (76608, 1510110), (76704, 1508220), (77112, 1500240), (77520, 1492344), (77760, 1487738), (78302, 1477440), (78489, 1473920), (78960, 1465128), (79135, 1461888), (79380, 1457376), (79947, 1447040), (79968, 1446660), (80370, 1439424), (81216, 1424430), (81396, 1421280), (82080, 1409436), (82620, 1400224), (82908, 1395360), (83790, 1380672), (83895, 1378944), (84672, 1366290), (85120, 1359099), (85680, 1350216), (85728, 1349460), (86184, 1342320), (86292, 1340640), (87210, 1326528), (87514, 1321920), (88128, 1312710), (88830, 1302336), (89376, 1294380), (89488, 1292760), (89964, 1285920), (90240, 1281987), (90440, 1279152), (90720, 1275204), (91086, 1270080), (91368, 1266160), (92120, 1255824), (92340, 1252832), (93024, 1243620), (93765, 1233792), (94080, 1229661), (94752, 1220940), (94962, 1218240), (95256, 1214480), (95760, 1208088), (95880, 1206576), (96390, 1200192), (96444, 1199520), (97920, 1181439), (98496, 1174530), (99960, 1157328), (100016, 1156680), (100548, 1150560), (100674, 1149120), (101520, 1139544), (101745, 1137024), (102272, 1131165), (102816, 1125180), (103360, 1119258), (103635, 1116288), (104652, 1105440), (105280, 1098846), (105840, 1093032), (106267, 1088640), (106596, 1085280), (106624, 1084995), (107160, 1079568), (107730, 1073856), (107865, 1072512), (108528, 1065960), (108864, 1062670), (109440, 1057077), (110160, 1050168), (110544, 1046520), (111720, 1035504), (111860, 1034208), (112455, 1028736), (112518, 1028160), (114210, 1012928), (114240, 1012662), (114304, 1012095), (114912, 1006740), (115056, 1005480), (115668, 1000160), (116280, 994896), (117453, 984960), (118440, 976752), (119070, 971584), (119168, 970785), (119952, 964440), (120555, 959616), (120960, 956403), (121448, 952560), (121824, 949620), (122094, 947520), (123120, 939624), (124032, 932715), (124362, 930240), (125020, 925344), (125685, 920448), (126336, 915705), (126616, 913680), (127008, 910860), (127680, 906066), (127840, 904932), (128520, 900144), (128592, 899640), (129276, 894880), (129438, 893760), (130815, 884352), (131271, 881280), (132192, 875140), (133245, 868224), (133280, 867996), (134064, 862920), (134232, 861840), (134946, 857280), (135360, 854658), (135660, 852768), (136080, 850136), (136629, 846720), (137088, 843885), (138180, 837216), (139536, 829080), (141120, 819774), (142128, 813960), (142443, 812160), (142880, 809676), (143640, 805392), (143820, 804384), (144585, 800128), (144666, 799680), (144704, 799470), (146880, 787626), (147392, 784890), (147744, 783020), (148960, 776628), (149940, 771552), (150024, 771120), (150822, 767040), (151011, 766080), (151810, 762048), (152280, 759696), (153216, 755055), (153408, 754110), (154224, 750120), (155040, 746172), (155520, 743869), (156604, 738720), (156978, 736960), (157920, 732564), (158270, 730944), (158760, 728688), (159894, 723520), (159936, 723330), (160740, 719712), (161595, 715904), (162432, 712215), (162792, 710640), (164160, 704718), (165240, 700112), (165816, 697680), (167580, 690336), (167790, 689472), (168777, 685440), (169344, 683145), (171360, 675108), (171456, 674730), (172368, 671160), (172584, 670320), (174420, 663264), (175028, 660960), (176256, 656355), (177660, 651168), (178752, 647190), (178976, 646380), (179928, 642960), (180880, 639576), (181440, 637602), (182172, 635040), (182736, 633080), (183141, 631680), (184240, 627912), (184680, 626416), (186048, 621810), (186543, 620160), (187530, 616896), (189504, 610470), (189924, 609120), (190512, 607240), (191520, 604044), (191760, 603288), (192780, 600096), (192888, 599760), (194157, 595840), (195755, 590976), (196992, 587265), (199920, 578664), (200032, 578340), (201096, 575280), (201348, 574560), (202419, 571520), (203040, 569772), (203490, 568512), (205632, 562590), (206720, 559629), (207270, 558144), (209304, 552720), (210560, 549423), (211680, 546516), (212534, 544320), (213192, 542640), (214320, 539784), (215460, 536928), (215730, 536256), (216999, 533120), (217056, 532980), (217728, 531335), (218785, 528768), (220320, 525084), (221088, 523260), (223440, 517752), (223720, 517104), (224910, 514368), (225036, 514080), (226233, 511360), (227715, 508032), (228420, 506464), (228480, 506331), (229824, 503370), (230112, 502740), (231336, 500080), (232560, 497448), (234906, 492480), (236880, 488376), (237405, 487296), (238140, 485792), (239904, 482220), (241110, 479808), (242896, 476280), (243648, 474810), (244188, 473760), (246240, 469812), (248724, 465120), (250040, 462672), (251370, 460224), (251685, 459648), (253232, 456840), (254016, 455430), (255360, 453033), (255680, 452466), (257040, 450072), (257184, 449820), (258552, 447440), (258876, 446880), (261630, 442176), (262542, 440640), (264384, 437570), (266490, 434112), (266560, 433998), (268128, 431460), (268464, 430920), (269892, 428640), (270720, 427329), (271320, 426384), (272160, 425068), (273258, 423360), (276360, 418608), (279072, 414540), (281295, 411264), (282240, 409887), (284256, 406980), (284886, 406080), (285760, 404838), (287280, 402696), (287640, 402192), (289170, 400064), (289332, 399840), (289408, 399735), (293760, 393813), (294784, 392445), (295488, 391510), (297920, 388314), (299880, 385776), (300048, 385560), (301644, 383520), (302022, 383040), (303620, 381024), (304560, 379848), (305235, 379008), (306816, 377055), (308448, 375060), (310080, 373086), (310905, 372096), (313208, 369360), (313956, 368480), (315840, 366282), (316540, 365472), (317520, 364344), (318801, 362880), (319788, 361760), (319872, 361665), (321480, 359856), (323190, 357952), (323595, 357504), (325584, 355320), (328320, 352359), (330480, 350056), (331632, 348840), (335160, 345168), (335580, 344736), (337365, 342912), (337554, 342720)]