116328532320

素因数分解:

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

素因数の和:136

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 61, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 122, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 162, 165, 168, 176, 180, 182, 183, 189, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 240, 243, 244, 245, 252, 260, 264, 270, 273, 280, 286, 288, 294, 297, 305, 308, 312, 315, 324, 330, 336, 343, 351, 352, 360, 364, 366, 378, 385, 390, 392, 396, 405, 416, 420, 427, 429, 432, 440, 441, 455, 462, 468, 480, 486, 488, 490, 495, 504, 520, 528, 539, 540, 546, 549, 560, 567, 572, 585, 588, 594, 610, 616, 624, 630, 637, 648, 660, 671, 672, 686, 693, 702, 715, 720, 728, 732, 735, 756, 770, 780, 784, 792, 793, 810, 819, 840, 854, 858, 864, 880, 882, 891, 910, 915, 924, 936, 945, 972, 976, 980, 990, 1001, 1008, 1029, 1040, 1053, 1056, 1078, 1080, 1092, 1098, 1120, 1134, 1144, 1155, 1170, 1176, 1188, 1215, 1220, 1232, 1248, 1260, 1274, 1281, 1287, 1296, 1320, 1323, 1342, 1365, 1372, 1386, 1404, 1430, 1440, 1456, 1464, 1470, 1485, 1512, 1540, 1560, 1568, 1584, 1586, 1617, 1620, 1638, 1647, 1680, 1701, 1708, 1715, 1716, 1755, 1760, 1764, 1782, 1820, 1830, 1848, 1872, 1890, 1911, 1944, 1952, 1960, 1980, 2002, 2013, 2016, 2058, 2079, 2080, 2106, 2135, 2145, 2156, 2160, 2184, 2196, 2205, 2268, 2288, 2310, 2340, 2352, 2376, 2379, 2430, 2440, 2457, 2464, 2520, 2548, 2562, 2574, 2592, 2640, 2646, 2673, 2684, 2695, 2730, 2744, 2745, 2772, 2808, 2835, 2860, 2912, 2928, 2940, 2970, 2989, 3003, 3024, 3080, 3087, 3120, 3159, 3168, 3172, 3185, 3234, 3240, 3276, 3294, 3355, 3360, 3402, 3416, 3430, 3432, 3465, 3510, 3528, 3564, 3640, 3660, 3696, 3744, 3773, 3780, 3822, 3843, 3861, 3888, 3920, 3960, 3965, 3969, 4004, 4026, 4095, 4116, 4158, 4212, 4270, 4290, 4312, 4320, 4368, 4392, 4410, 4455, 4459, 4536, 4576, 4620, 4680, 4697, 4704, 4752, 4758, 4851, 4860, 4880, 4914, 4941, 5005, 5040, 5096, 5124, 5145, 5148, 5265, 5280, 5292, 5346, 5368, 5390, 5460, 5488, 5490, 5544, 5551, 5616, 5670, 5720, 5733, 5856, 5880, 5940, 5978, 6006, 6039, 6048, 6160, 6174, 6237, 6240, 6318, 6344, 6370, 6405, 6435, 6468, 6480, 6552, 6588, 6615, 6710, 6804, 6832, 6860, 6864, 6930, 7007, 7020, 7056, 7128, 7137, 7280, 7320, 7371, 7392, 7546, 7560, 7644, 7686, 7722, 7776, 7840, 7920, 7930, 7938, 8008, 8052, 8085, 8190, 8232, 8235, 8316, 8424, 8505, 8540, 8580, 8624, 8723, 8736, 8784, 8820, 8910, 8918, 8967, 9009, 9072, 9240, 9261, 9360, 9394, 9504, 9516, 9555, 9702, 9720, 9760, 9828, 9882, 10010, 10065, 10080, 10192, 10248, 10290, 10296, 10395, 10530, 10584, 10692, 10736, 10780, 10920, 10976, 10980, 11088, 11102, 11232, 11319, 11340, 11440, 11466, 11529, 11583, 11760, 11880, 11895, 11907, 11956, 12012, 12078, 12285, 12320, 12348, 12474, 12636, 12688, 12740, 12810, 12870, 12936, 12960, 13104, 13176, 13230, 13365, 13377, 13420, 13608, 13664, 13720, 13728, 13860, 14014, 14040, 14091, 14112, 14256, 14274, 14553, 14560, 14640, 14742, 14823, 14945, 15015, 15092, 15120, 15288, 15372, 15435, 15444, 15795, 15840, 15860, 15876, 16016, 16104, 16170, 16380, 16464, 16470, 16632, 16653, 16848, 17010, 17080, 17160, 17199, 17248, 17446, 17568, 17640, 17820, 17836, 17934, 18018, 18117, 18144, 18480, 18522, 18711, 18720, 18788, 18865, 19032, 19110, 19215, 19305, 19404, 19440, 19656, 19764, 19845, 20020, 20130, 20384, 20496, 20580, 20592, 20790, 20923, 21021, 21060, 21168, 21384, 21411, 21472, 21560, 21840, 21960, 22113, 22176, 22204, 22295, 22638, 22680, 22880, 22932, 23058, 23166, 23485, 23520, 23760, 23790, 23814, 23912, 24024, 24156, 24255, 24570, 24696, 24705, 24948, 25272, 25376, 25480, 25620, 25740, 25872, 26169, 26208, 26352, 26460, 26730, 26754, 26840, 26901, 27027, 27216, 27440, 27720, 27755, 27783, 28028, 28080, 28182, 28512, 28548, 28665, 29106, 29280, 29484, 29646, 29890, 30030, 30184, 30195, 30240, 30576, 30744, 30870, 30888, 31185, 31590, 31720, 31752, 32032, 32208, 32340, 32760, 32879, 32928, 32940, 33264, 33306, 33696, 33957, 34020, 34160, 34320, 34398, 34587, 34749, 34892, 35035, 35280, 35640, 35672, 35685, 35868, 36036, 36234, 36855, 36960, 37044, 37422, 37576, 37730, 38064, 38220, 38430, 38610, 38808, 38857, 38880, 39312, 39528, 39690, 40040, 40131, 40260, 40992, 41160, 41184, 41580, 41846, 42042, 42120, 42273, 42336, 42768, 42822, 43120, 43615, 43659, 43680, 43920, 44226, 44408, 44590, 44835, 45045, 45276, 45360, 45864, 46116, 46305, 46332, 46970, 47520, 47580, 47628, 47824, 48048, 48312, 48510, 49049, 49140, 49392, 49410, 49896, 49959, 50544, 50960, 51240, 51480, 51597, 51744, 52338, 52704, 52920, 53460, 53508, 53680, 53802, 54054, 54351, 54432, 54880, 55440, 55510, 55566, 56056, 56160, 56364, 56595, 57096, 57330, 57645, 57915, 58212, 58968, 59292, 59535, 59780, 60060, 60368, 60390, 61061, 61152, 61488, 61740, 61776, 62370, 62769, 63063, 63180, 63440, 63504, 64233, 64416, 64680, 65520, 65758, 65880, 66528, 66612, 66885, 67914, 68040, 68320, 68640, 68796, 69174, 69498, 69784, 70070, 70455, 70560, 71280, 71344, 71370, 71736, 72072, 72468, 72765, 73710, 74088, 74115, 74844, 75152, 75460, 76128, 76440, 76860, 77220, 77616, 77714, 78507, 78624, 79056, 79380, 80080, 80262, 80520, 80703, 81081, 82320, 83160, 83265, 83349, 83692, 84084, 84240, 84546, 85536, 85644, 85995, 86240, 87230, 87318, 87840, 88452, 88816, 89180, 89670, 90090, 90552, 90585, 90720, 91728, 92232, 92610, 92664, 93555, 93940, 95160, 95256, 95648, 96096, 96624, 97020, 98098, 98280, 98637, 98784, 98820, 99792, 99918, 101088, 101871, 101920, 102480, 102960, 103194, 103761, 104615, 104676, 105105, 105840, 106920, 107016, 107055, 107360, 107604, 108108, 108702, 110565, 110880, 111020, 111132, 112112, 112728, 113190, 114192, 114660, 115290, 115830, 116424, 116571, 117936, 118584, 119070, 119560, 120120, 120393, 120736, 120780, 122122, 122976, 123480, 123552, 124740, 125538, 126126, 126360, 126819, 126880, 127008, 128466, 129360, 130845, 130977, 131040, 131516, 131760, 133224, 133770, 134505, 135135, 135828, 136080, 137592, 138348, 138915, 138996, 139568, 140140, 140910, 142560, 142688, 142740, 143472, 144144, 144936, 145530, 147147, 147420, 148176, 148230, 149688, 149877, 150304, 150920, 152880, 153720, 154440, 154791, 155232, 155428, 157014, 158112, 158760, 160160, 160524, 161040, 161406, 162162, 163053, 164395, 164640, 166320, 166530, 166698, 167384, 168168, 168480, 169092, 169785, 171288, 171990, 172935, 173745, 174460, 174636, 176904, 177632, 178360, 179340, 180180, 181104, 181170, 183183, 183456, 184464, 185220, 185328, 187110, 187880, 188307, 189189, 190320, 190512, 192699, 193248, 194040, 194285, 196196, 196560, 197274, 197640, 199584, 199836, 200655, 203742, 204960, 205920, 206388, 207522, 209230, 209352, 210210, 211365, 211680, 213840, 214032, 214110, 215208, 216216, 217404, 218295, 221130, 222040, 222264, 224224, 225456, 226380, 228384, 229320, 230153, 230580, 231660, 232848, 233142, 235521, 235872, 237168, 238140, 239120, 240240, 240786, 241560, 242109, 243243, 244244, 245245, 246960, 249480, 249795, 251076, 252252, 252720, 253638, 256932, 257985, 258720, 261690, 261954, 263032, 263520, 266448, 267540, 269010, 270270, 271656, 271755, 271999, 272160, 275184, 276696, 277830, 277992, 279136, 280280, 281820, 285480, 286944, 288288, 289872, 291060, 294294, 294840, 295911, 296352, 296460, 299376, 299754, 301840, 305305, 305613, 305760, 307440, 308880, 309582, 310856, 313845, 314028, 315315, 317520, 321048, 321165, 322080, 322812, 324324, 326106, 328790, 332640, 333060, 333396, 334768, 336336, 338184, 339570, 342576, 343980, 345870, 347490, 348920, 349272, 349713, 353808, 356720, 358680, 360360, 361179, 362208, 362340, 366366, 368928, 370440, 370656, 374220, 375760, 376614, 378378, 380457, 380640, 381024, 385398, 388080, 388570, 392392, 392535, 393120, 394548, 395280, 399672, 401310, 403515, 405405, 407484, 412776, 415044, 416745, 418460, 418704, 420420, 422730, 427427, 427680, 428064, 428220, 430416, 432432, 434808, 436590, 441441, 442260, 444080, 444528, 449631, 450912, 452760, 458640, 460306, 461160, 463320, 465696, 466284, 471042, 474336, 476280, 478240, 480480, 481572, 483120, 484218, 486486, 488488, 490490, 493185, 493920, 498960, 499590, 502152, 504504, 505440, 507276, 509355, 513864, 515970, 518805, 523380, 523908, 526064, 532896, 535080, 538020, 540540, 543312, 543510, 543998, 549549, 550368, 553392, 555660, 555984, 560560, 563640, 564921, 567567, 570960, 579744, 582120, 582855, 588588, 589680, 591822, 592920, 598752, 599508, 601965, 603680, 610610, 611226, 614880, 617760, 619164, 621712, 627690, 628056, 630630, 634095, 635040, 642096, 642330, 645624, 648648, 652212, 654885, 657580, 666120, 666792, 669536, 672672, 676368, 679140, 685152, 687960, 690459, 691740, 694980, 697840, 698544, 699426, 706563, 707616, 713440, 717360, 720720, 722358, 724680, 726327, 732732, 735735, 740880, 748440, 749385, 751520, 753228, 756756, 760914, 770796, 773955, 776160, 777140, 784784, 785070, 789096, 790560, 799344, 802620, 807030, 810810, 814968, 815265, 815997, 825552, 830088, 833490, 836920, 837408, 840840, 845460, 854854, 856440, 860832, 864864, 869616, 873180, 882882, 884520, 887733, 888160, 889056, 899262, 905520, 915915, 916839, 917280, 920612, 922320, 926640, 932568, 941535, 942084, 945945, 952560, 963144, 963495, 966240, 968436, 972972, 976976, 980980, 986370, 997920, 999180, 1004304, 1009008, 1014552, 1018710, 1027728, 1031940, 1037610, 1046760, 1047816, 1049139, 1052128, 1070160, 1076040, 1081080, 1083537, 1086624, 1087020, 1087996, 1099098, 1106784, 1111320, 1111968, 1121120, 1127280, 1129842, 1135134, 1141371, 1141920, 1150765, 1164240, 1165710, 1177176, 1177605, 1179360, 1183644, 1185840, 1199016, 1203930, 1210545, 1216215, 1221220, 1222452, 1238328, 1243424, 1255380, 1256112, 1261260, 1268190, 1282281, 1284192, 1284660, 1291248, 1297296, 1304424, 1309770, 1315160, 1324323, 1332240, 1333584, 1348893, 1352736, 1358280, 1359995, 1375920, 1380918, 1383480, 1389960, 1395680, 1397088, 1398852, 1413126, 1434720, 1441440, 1444716, 1449360, 1452654, 1465464, 1471470, 1479555, 1481760, 1496880, 1498770, 1506456, 1513512, 1521828, 1528065, 1541592, 1547910, 1554280, 1569568, 1570140, 1578192, 1598688, 1605240, 1614060, 1621620, 1629936, 1630530, 1631994, 1648647, 1651104, 1660176, 1666980, 1673840, 1681680, 1690920, 1694763, 1702701, 1709708, 1712880, 1739232, 1746360, 1748565, 1765764, 1769040, 1775466, 1798524, 1805895, 1811040, 1831830, 1833678, 1841224, 1844640, 1853280, 1865136, 1883070, 1884168, 1891890, 1902285, 1905120, 1926288, 1926990, 1936872, 1945944, 1953952, 1961960, 1972740, 1998360, 2008608, 2018016, 2029104, 2037420, 2055456, 2063880, 2071377, 2075220, 2093520, 2095632, 2098278, 2119689, 2137135, 2140320, 2152080, 2162160, 2167074, 2174040, 2175992, 2198196, 2207205, 2222640, 2248155, 2254560, 2259684, 2270268, 2282742, 2301530, 2328480, 2331420, 2354352, 2355210, 2367288, 2371680, 2398032, 2407860, 2421090, 2432430, 2442440, 2444904, 2447991, 2476656, 2510760, 2512224, 2522520, 2536380, 2564562, 2569320, 2582496, 2594592, 2608848, 2619540, 2630320, 2648646, 2663199, 2664480, 2667168, 2697786, 2716560, 2719990, 2747745, 2751840, 2761836, 2766960, 2779920, 2797704, 2824605, 2826252, 2837835, 2889432, 2898720, 2905308, 2930928, 2942940, 2959110, 2991989, 2993760, 2997540, 3012912, 3027024, 3043656, 3056130, 3083184, 3095820, 3108560, 3140280, 3147417, 3156384, 3210480, 3228120, 3243240, 3259872, 3261060, 3263988, 3297294, 3320352, 3333960, 3347680, 3363360, 3381840, 3389526, 3405402, 3419416, 3425760, 3452295, 3492720, 3497130, 3531528, 3532815, 3538080, 3550932, 3597048, 3611790, 3631635, 3663660, 3667356, 3682448, 3730272, 3766140, 3768336, 3783780, 3804570, 3846843, 3852576, 3853980, 3873744, 3891888, 3923920, 3945480, 3972969, 3996720, 4058208, 4074840, 4079985, 4127760, 4142754, 4150440, 4187040, 4191264, 4196556, 4239378, 4274270, 4304160, 4324320, 4334148, 4348080, 4351984, 4396392, 4414410, 4438665, 4445280, 4496310, 4519368, 4540536, 4565484, 4584195, 4603060, 4662840, 4708704, 4710420, 4734576, 4796064, 4815720, 4842180, 4864860, 4884880, 4889808, 4895982, 4945941, 4953312, 5021520, 5045040, 5072760, 5084289, 5129124, 5138640, 5217696, 5239080, 5245695, 5260640, 5297292, 5326398, 5395572, 5417685, 5433120, 5439980, 5495490, 5523672, 5533920, 5559840, 5595408, 5649210, 5652504, 5675670, 5706855, 5778864, 5810616, 5861856, 5885880, 5918220, 5983978, 5995080, 6025824, 6054048, 6087312, 6112260, 6166368, 6191640, 6214131, 6217120, 6280560, 6294834, 6411405, 6420960, 6456240, 6486480, 6522120, 6527976, 6594588, 6621615, 6667920, 6744465, 6763680, 6779052, 6810804, 6838832, 6904590, 6985440, 6994260, 7063056, 7065630, 7101864, 7194096, 7223580, 7263270, 7327320, 7334712, 7343973, 7364896, 7532280, 7536672, 7567560, 7609140, 7693686, 7707960, 7747488, 7783776, 7847840, 7890960, 7945938, 7989597, 7993440, 8149680, 8159970, 8243235, 8255520, 8285508, 8300880, 8393112, 8473815, 8478756, 8513505, 8548540, 8668296, 8696160, 8703968, 8792784, 8828820, 8877330, 8975967, 8992620, 9038736, 9081072, 9130968, 9168390, 9206120, 9325680, 9420840, 9442251, 9469152, 9631440, 9684360, 9729720, 9769760, 9779616, 9791964, 9891882, 10043040, 10090080, 10145520, 10168578, 10258248, 10277280, 10356885, 10478160, 10491390, 10594584, 10598445, 10652796, 10791144, 10835370, 10879960, 10990980, 11047344, 11190816, 11298420, 11305008, 11351340, 11413710, 11540529, 11557728, 11621232, 11771760, 11836440, 11918907, 11967956, 11990160, 12174624, 12224520, 12239955, 12383280, 12428262, 12561120, 12589668, 12822810, 12912480, 12972960, 13044240, 13055952, 13189176, 13243230, 13315995, 13335840, 13488930, 13558104, 13621608, 13677664, 13809180, 13988520, 14126112, 14131260, 14203728, 14388192, 14447160, 14526540, 14654640, 14669424, 14687946, 14837823, 14959945, 15064560, 15135120, 15218280, 15387372, 15415920, 15737085, 15781920, 15891876, 15979194, 16299360, 16319940, 16486470, 16571016, 16601760, 16786224, 16947630, 16957512, 17027010, 17097080, 17336592, 17585568, 17657640, 17754660, 17951934, 17985240, 18077472, 18162144, 18261936, 18336780, 18412240, 18642393, 18651360, 18841680, 18884502, 19234215, 19262880, 19368720, 19459440, 19583928, 19783764, 19864845, 20291040, 20337156, 20516496, 20713770, 20956320, 20982780, 21189168, 21196890, 21305592, 21582288, 21670740, 21759920, 21981960, 22031919, 22094688, 22596840, 22610016, 22702680, 22827420, 23081058, 23242464, 23543520, 23672880, 23837814, 23935912, 23980320, 24449040, 24479910, 24729705, 24766560, 24856524, 25179336, 25421445, 25645620, 26088480, 26111904, 26378352, 26486460, 26631990, 26927901, 26977860, 27116208, 27243216, 27618360, 27977040, 28262520, 28407456, 28894320, 29053080, 29309280, 29338848, 29375892, 29675646, 29919890, 30129120, 30270240, 30436560, 30774744, 30831840, 31070655, 31474170, 31783752, 31958388, 32639880, 32972940, 33142032, 33572448, 33895260, 33915024, 34054020, 34194160, 34621587, 34673184, 35315280, 35509320, 35903868, 35970480, 36523872, 36673560, 36719865, 36824480, 37284786, 37683360, 37769004, 38468430, 38737440, 38918880, 39167856, 39567528, 39729690, 39947985, 40674312, 41032992, 41427540, 41965560, 42378336, 42393780, 42611184, 43164576, 43341480, 43519840, 43963920, 44063838, 44879835, 45193680, 45405360, 45654840, 46162116, 47211255, 47345760, 47675628, 47871824, 48898080, 48959820, 49459410, 49713048, 50358672, 50842890, 51291240, 52756704, 52972920, 53263980, 53855802, 53955720, 54232416, 54486432, 55236720, 55927179, 55954080, 56525040, 57702645, 57788640, 58106160, 58751784, 59351292, 59594535, 59839780, 60873120, 61549488, 62141310, 62948340, 63567504, 63916776, 65279760, 65945880, 66095757, 66284064, 67790520, 67830048, 68108040, 68388320, 69243174, 70630560, 71018640, 71807736, 71940960, 73347120, 73439730, 74189115, 74569572, 75538008, 76936860, 78335712, 79135056, 79459380, 79895970, 80783703, 81348624, 82855080, 83931120, 84787560, 85222368, 86682960, 87927840, 88127676, 89759670, 90387360, 90810720, 91309680, 92324232, 93211965, 94422510, 95351256, 95743648, 97919640, 98918820, 99426096, 100717344, 101685780, 102582480, 103864761, 105945840, 106527960, 107711604, 107911440, 110159595, 110473440, 111854358, 113050080, 115405290, 116212320, 117503568, 118702584, 119189070, 119679560, 123098976, 124282620, 125896680, 127135008, 127833552, 130559520, 131891760, 132191514, 134639505, 135581040, 136216080, 138486348, 142037280, 143615472, 146694240, 146879460, 148378230, 149139144, 151076016, 153873720, 158270112, 158918760, 159791940, 161567406, 162697248, 165710160, 167862240, 169575120, 173107935, 173365920, 176255352, 179519340, 182619360, 184648464, 186423930, 188845020, 190702512, 195839280, 197837640, 198852192, 203371560, 205164960, 207729522, 211891680, 213055920, 215423208, 215822880, 220319190, 223708716, 230810580, 235007136, 237405168, 238378140, 239359120, 242351109, 248565240, 251793360, 255667104, 263783520, 264383028, 269279010, 271162080, 272432160, 276972696, 279635895, 287230944, 293758920, 296756460, 298278288, 302152032, 307747440, 317837520, 319583880, 323134812, 330478785, 331420320, 339150240, 346215870, 352510704, 359038680, 369296928, 372847860, 377690040, 381405024, 391678560, 395675280, 403918515, 406743120, 415459044, 426111840, 430846416, 440638380, 447417432, 461621160, 474810336, 476756280, 478718240, 484702218, 497130480, 503586720, 519323805, 528766056, 538558020, 553945392, 559271790, 587517840, 593512920, 596556576, 615494880, 635675040, 639167760, 646269624, 660957570, 692431740, 705021408, 718077360, 727053327, 745695720, 755380080, 791350560, 807837030, 813486240, 830918088, 861692832, 881276760, 894834864, 923242320, 953512560, 969404436, 994260960, 1038647610, 1057532112, 1077116040, 1107890784, 1118543580, 1175035680, 1187025840, 1211755545, 1278335520, 1292539248, 1321915140, 1384863480, 1436154720, 1454106654, 1491391440, 1510760160, 1615674060, 1661836176, 1762553520, 1789669728, 1846484640, 1907025120, 1938808872, 2077295220, 2115064224, 2154232080, 2237087160, 2374051680, 2423511090, 2585078496, 2643830280, 2769726960, 2908213308, 2982782880, 3231348120, 3323672352, 3525107040, 3635266635, 3877617744, 4154590440, 4308464160, 4474174320, 4847022180, 5287660560, 5539453920, 5816426616, 6462696240, 7270533270, 7755235488, 8309180880, 8948348640, 9694044360, 10575321120, 11632853232, 12925392480, 14541066540, 16618361760, 19388088720, 23265706464, 29082133080, 38776177440, 58164266160, 116328532320]

約数ペア:

[(1, 116328532320), (2, 58164266160), (3, 38776177440), (4, 29082133080), (5, 23265706464), (6, 19388088720), (7, 16618361760), (8, 14541066540), (9, 12925392480), (10, 11632853232), (11, 10575321120), (12, 9694044360), (13, 8948348640), (14, 8309180880), (15, 7755235488), (16, 7270533270), (18, 6462696240), (20, 5816426616), (21, 5539453920), (22, 5287660560), (24, 4847022180), (26, 4474174320), (27, 4308464160), (28, 4154590440), (30, 3877617744), (32, 3635266635), (33, 3525107040), (35, 3323672352), (36, 3231348120), (39, 2982782880), (40, 2908213308), (42, 2769726960), (44, 2643830280), (45, 2585078496), (48, 2423511090), (49, 2374051680), (52, 2237087160), (54, 2154232080), (55, 2115064224), (56, 2077295220), (60, 1938808872), (61, 1907025120), (63, 1846484640), (65, 1789669728), (66, 1762553520), (70, 1661836176), (72, 1615674060), (77, 1510760160), (78, 1491391440), (80, 1454106654), (81, 1436154720), (84, 1384863480), (88, 1321915140), (90, 1292539248), (91, 1278335520), (96, 1211755545), (98, 1187025840), (99, 1175035680), (104, 1118543580), (105, 1107890784), (108, 1077116040), (110, 1057532112), (112, 1038647610), (117, 994260960), (120, 969404436), (122, 953512560), (126, 923242320), (130, 894834864), (132, 881276760), (135, 861692832), (140, 830918088), (143, 813486240), (144, 807837030), (147, 791350560), (154, 755380080), (156, 745695720), (160, 727053327), (162, 718077360), (165, 705021408), (168, 692431740), (176, 660957570), (180, 646269624), (182, 639167760), (183, 635675040), (189, 615494880), (195, 596556576), (196, 593512920), (198, 587517840), (208, 559271790), (210, 553945392), (216, 538558020), (220, 528766056), (224, 519323805), (231, 503586720), (234, 497130480), (240, 484702218), (243, 478718240), (244, 476756280), (245, 474810336), (252, 461621160), (260, 447417432), (264, 440638380), (270, 430846416), (273, 426111840), (280, 415459044), (286, 406743120), (288, 403918515), (294, 395675280), (297, 391678560), (305, 381405024), (308, 377690040), (312, 372847860), (315, 369296928), (324, 359038680), (330, 352510704), (336, 346215870), (343, 339150240), (351, 331420320), (352, 330478785), (360, 323134812), (364, 319583880), (366, 317837520), (378, 307747440), (385, 302152032), (390, 298278288), (392, 296756460), (396, 293758920), (405, 287230944), (416, 279635895), (420, 276972696), (427, 272432160), (429, 271162080), (432, 269279010), (440, 264383028), (441, 263783520), (455, 255667104), (462, 251793360), (468, 248565240), (480, 242351109), (486, 239359120), (488, 238378140), (490, 237405168), (495, 235007136), (504, 230810580), (520, 223708716), (528, 220319190), (539, 215822880), (540, 215423208), (546, 213055920), (549, 211891680), (560, 207729522), (567, 205164960), (572, 203371560), (585, 198852192), (588, 197837640), (594, 195839280), (610, 190702512), (616, 188845020), (624, 186423930), (630, 184648464), (637, 182619360), (648, 179519340), (660, 176255352), (671, 173365920), (672, 173107935), (686, 169575120), (693, 167862240), (702, 165710160), (715, 162697248), (720, 161567406), (728, 159791940), (732, 158918760), (735, 158270112), (756, 153873720), (770, 151076016), (780, 149139144), (784, 148378230), (792, 146879460), (793, 146694240), (810, 143615472), (819, 142037280), (840, 138486348), (854, 136216080), (858, 135581040), (864, 134639505), (880, 132191514), (882, 131891760), (891, 130559520), (910, 127833552), (915, 127135008), (924, 125896680), (936, 124282620), (945, 123098976), (972, 119679560), (976, 119189070), (980, 118702584), (990, 117503568), (1001, 116212320), (1008, 115405290), (1029, 113050080), (1040, 111854358), (1053, 110473440), (1056, 110159595), (1078, 107911440), (1080, 107711604), (1092, 106527960), (1098, 105945840), (1120, 103864761), (1134, 102582480), (1144, 101685780), (1155, 100717344), (1170, 99426096), (1176, 98918820), (1188, 97919640), (1215, 95743648), (1220, 95351256), (1232, 94422510), (1248, 93211965), (1260, 92324232), (1274, 91309680), (1281, 90810720), (1287, 90387360), (1296, 89759670), (1320, 88127676), (1323, 87927840), (1342, 86682960), (1365, 85222368), (1372, 84787560), (1386, 83931120), (1404, 82855080), (1430, 81348624), (1440, 80783703), (1456, 79895970), (1464, 79459380), (1470, 79135056), (1485, 78335712), (1512, 76936860), (1540, 75538008), (1560, 74569572), (1568, 74189115), (1584, 73439730), (1586, 73347120), (1617, 71940960), (1620, 71807736), (1638, 71018640), (1647, 70630560), (1680, 69243174), (1701, 68388320), (1708, 68108040), (1715, 67830048), (1716, 67790520), (1755, 66284064), (1760, 66095757), (1764, 65945880), (1782, 65279760), (1820, 63916776), (1830, 63567504), (1848, 62948340), (1872, 62141310), (1890, 61549488), (1911, 60873120), (1944, 59839780), (1952, 59594535), (1960, 59351292), (1980, 58751784), (2002, 58106160), (2013, 57788640), (2016, 57702645), (2058, 56525040), (2079, 55954080), (2080, 55927179), (2106, 55236720), (2135, 54486432), (2145, 54232416), (2156, 53955720), (2160, 53855802), (2184, 53263980), (2196, 52972920), (2205, 52756704), (2268, 51291240), (2288, 50842890), (2310, 50358672), (2340, 49713048), (2352, 49459410), (2376, 48959820), (2379, 48898080), (2430, 47871824), (2440, 47675628), (2457, 47345760), (2464, 47211255), (2520, 46162116), (2548, 45654840), (2562, 45405360), (2574, 45193680), (2592, 44879835), (2640, 44063838), (2646, 43963920), (2673, 43519840), (2684, 43341480), (2695, 43164576), (2730, 42611184), (2744, 42393780), (2745, 42378336), (2772, 41965560), (2808, 41427540), (2835, 41032992), (2860, 40674312), (2912, 39947985), (2928, 39729690), (2940, 39567528), (2970, 39167856), (2989, 38918880), (3003, 38737440), (3024, 38468430), (3080, 37769004), (3087, 37683360), (3120, 37284786), (3159, 36824480), (3168, 36719865), (3172, 36673560), (3185, 36523872), (3234, 35970480), (3240, 35903868), (3276, 35509320), (3294, 35315280), (3355, 34673184), (3360, 34621587), (3402, 34194160), (3416, 34054020), (3430, 33915024), (3432, 33895260), (3465, 33572448), (3510, 33142032), (3528, 32972940), (3564, 32639880), (3640, 31958388), (3660, 31783752), (3696, 31474170), (3744, 31070655), (3773, 30831840), (3780, 30774744), (3822, 30436560), (3843, 30270240), (3861, 30129120), (3888, 29919890), (3920, 29675646), (3960, 29375892), (3965, 29338848), (3969, 29309280), (4004, 29053080), (4026, 28894320), (4095, 28407456), (4116, 28262520), (4158, 27977040), (4212, 27618360), (4270, 27243216), (4290, 27116208), (4312, 26977860), (4320, 26927901), (4368, 26631990), (4392, 26486460), (4410, 26378352), (4455, 26111904), (4459, 26088480), (4536, 25645620), (4576, 25421445), (4620, 25179336), (4680, 24856524), (4697, 24766560), (4704, 24729705), (4752, 24479910), (4758, 24449040), (4851, 23980320), (4860, 23935912), (4880, 23837814), (4914, 23672880), (4941, 23543520), (5005, 23242464), (5040, 23081058), (5096, 22827420), (5124, 22702680), (5145, 22610016), (5148, 22596840), (5265, 22094688), (5280, 22031919), (5292, 21981960), (5346, 21759920), (5368, 21670740), (5390, 21582288), (5460, 21305592), (5488, 21196890), (5490, 21189168), (5544, 20982780), (5551, 20956320), (5616, 20713770), (5670, 20516496), (5720, 20337156), (5733, 20291040), (5856, 19864845), (5880, 19783764), (5940, 19583928), (5978, 19459440), (6006, 19368720), (6039, 19262880), (6048, 19234215), (6160, 18884502), (6174, 18841680), (6237, 18651360), (6240, 18642393), (6318, 18412240), (6344, 18336780), (6370, 18261936), (6405, 18162144), (6435, 18077472), (6468, 17985240), (6480, 17951934), (6552, 17754660), (6588, 17657640), (6615, 17585568), (6710, 17336592), (6804, 17097080), (6832, 17027010), (6860, 16957512), (6864, 16947630), (6930, 16786224), (7007, 16601760), (7020, 16571016), (7056, 16486470), (7128, 16319940), (7137, 16299360), (7280, 15979194), (7320, 15891876), (7371, 15781920), (7392, 15737085), (7546, 15415920), (7560, 15387372), (7644, 15218280), (7686, 15135120), (7722, 15064560), (7776, 14959945), (7840, 14837823), (7920, 14687946), (7930, 14669424), (7938, 14654640), (8008, 14526540), (8052, 14447160), (8085, 14388192), (8190, 14203728), (8232, 14131260), (8235, 14126112), (8316, 13988520), (8424, 13809180), (8505, 13677664), (8540, 13621608), (8580, 13558104), (8624, 13488930), (8723, 13335840), (8736, 13315995), (8784, 13243230), (8820, 13189176), (8910, 13055952), (8918, 13044240), (8967, 12972960), (9009, 12912480), (9072, 12822810), (9240, 12589668), (9261, 12561120), (9360, 12428262), (9394, 12383280), (9504, 12239955), (9516, 12224520), (9555, 12174624), (9702, 11990160), (9720, 11967956), (9760, 11918907), (9828, 11836440), (9882, 11771760), (10010, 11621232), (10065, 11557728), (10080, 11540529), (10192, 11413710), (10248, 11351340), (10290, 11305008), (10296, 11298420), (10395, 11190816), (10530, 11047344), (10584, 10990980), (10692, 10879960), (10736, 10835370), (10780, 10791144), (10920, 10652796), (10976, 10598445), (10980, 10594584), (11088, 10491390), (11102, 10478160), (11232, 10356885), (11319, 10277280), (11340, 10258248), (11440, 10168578), (11466, 10145520), (11529, 10090080), (11583, 10043040), (11760, 9891882), (11880, 9791964), (11895, 9779616), (11907, 9769760), (11956, 9729720), (12012, 9684360), (12078, 9631440), (12285, 9469152), (12320, 9442251), (12348, 9420840), (12474, 9325680), (12636, 9206120), (12688, 9168390), (12740, 9130968), (12810, 9081072), (12870, 9038736), (12936, 8992620), (12960, 8975967), (13104, 8877330), (13176, 8828820), (13230, 8792784), (13365, 8703968), (13377, 8696160), (13420, 8668296), (13608, 8548540), (13664, 8513505), (13720, 8478756), (13728, 8473815), (13860, 8393112), (14014, 8300880), (14040, 8285508), (14091, 8255520), (14112, 8243235), (14256, 8159970), (14274, 8149680), (14553, 7993440), (14560, 7989597), (14640, 7945938), (14742, 7890960), (14823, 7847840), (14945, 7783776), (15015, 7747488), (15092, 7707960), (15120, 7693686), (15288, 7609140), (15372, 7567560), (15435, 7536672), (15444, 7532280), (15795, 7364896), (15840, 7343973), (15860, 7334712), (15876, 7327320), (16016, 7263270), (16104, 7223580), (16170, 7194096), (16380, 7101864), (16464, 7065630), (16470, 7063056), (16632, 6994260), (16653, 6985440), (16848, 6904590), (17010, 6838832), (17080, 6810804), (17160, 6779052), (17199, 6763680), (17248, 6744465), (17446, 6667920), (17568, 6621615), (17640, 6594588), (17820, 6527976), (17836, 6522120), (17934, 6486480), (18018, 6456240), (18117, 6420960), (18144, 6411405), (18480, 6294834), (18522, 6280560), (18711, 6217120), (18720, 6214131), (18788, 6191640), (18865, 6166368), (19032, 6112260), (19110, 6087312), (19215, 6054048), (19305, 6025824), (19404, 5995080), (19440, 5983978), (19656, 5918220), (19764, 5885880), (19845, 5861856), (20020, 5810616), (20130, 5778864), (20384, 5706855), (20496, 5675670), (20580, 5652504), (20592, 5649210), (20790, 5595408), (20923, 5559840), (21021, 5533920), (21060, 5523672), (21168, 5495490), (21384, 5439980), (21411, 5433120), (21472, 5417685), (21560, 5395572), (21840, 5326398), (21960, 5297292), (22113, 5260640), (22176, 5245695), (22204, 5239080), (22295, 5217696), (22638, 5138640), (22680, 5129124), (22880, 5084289), (22932, 5072760), (23058, 5045040), (23166, 5021520), (23485, 4953312), (23520, 4945941), (23760, 4895982), (23790, 4889808), (23814, 4884880), (23912, 4864860), (24024, 4842180), (24156, 4815720), (24255, 4796064), (24570, 4734576), (24696, 4710420), (24705, 4708704), (24948, 4662840), (25272, 4603060), (25376, 4584195), (25480, 4565484), (25620, 4540536), (25740, 4519368), (25872, 4496310), (26169, 4445280), (26208, 4438665), (26352, 4414410), (26460, 4396392), (26730, 4351984), (26754, 4348080), (26840, 4334148), (26901, 4324320), (27027, 4304160), (27216, 4274270), (27440, 4239378), (27720, 4196556), (27755, 4191264), (27783, 4187040), (28028, 4150440), (28080, 4142754), (28182, 4127760), (28512, 4079985), (28548, 4074840), (28665, 4058208), (29106, 3996720), (29280, 3972969), (29484, 3945480), (29646, 3923920), (29890, 3891888), (30030, 3873744), (30184, 3853980), (30195, 3852576), (30240, 3846843), (30576, 3804570), (30744, 3783780), (30870, 3768336), (30888, 3766140), (31185, 3730272), (31590, 3682448), (31720, 3667356), (31752, 3663660), (32032, 3631635), (32208, 3611790), (32340, 3597048), (32760, 3550932), (32879, 3538080), (32928, 3532815), (32940, 3531528), (33264, 3497130), (33306, 3492720), (33696, 3452295), (33957, 3425760), (34020, 3419416), (34160, 3405402), (34320, 3389526), (34398, 3381840), (34587, 3363360), (34749, 3347680), (34892, 3333960), (35035, 3320352), (35280, 3297294), (35640, 3263988), (35672, 3261060), (35685, 3259872), (35868, 3243240), (36036, 3228120), (36234, 3210480), (36855, 3156384), (36960, 3147417), (37044, 3140280), (37422, 3108560), (37576, 3095820), (37730, 3083184), (38064, 3056130), (38220, 3043656), (38430, 3027024), (38610, 3012912), (38808, 2997540), (38857, 2993760), (38880, 2991989), (39312, 2959110), (39528, 2942940), (39690, 2930928), (40040, 2905308), (40131, 2898720), (40260, 2889432), (40992, 2837835), (41160, 2826252), (41184, 2824605), (41580, 2797704), (41846, 2779920), (42042, 2766960), (42120, 2761836), (42273, 2751840), (42336, 2747745), (42768, 2719990), (42822, 2716560), (43120, 2697786), (43615, 2667168), (43659, 2664480), (43680, 2663199), (43920, 2648646), (44226, 2630320), (44408, 2619540), (44590, 2608848), (44835, 2594592), (45045, 2582496), (45276, 2569320), (45360, 2564562), (45864, 2536380), (46116, 2522520), (46305, 2512224), (46332, 2510760), (46970, 2476656), (47520, 2447991), (47580, 2444904), (47628, 2442440), (47824, 2432430), (48048, 2421090), (48312, 2407860), (48510, 2398032), (49049, 2371680), (49140, 2367288), (49392, 2355210), (49410, 2354352), (49896, 2331420), (49959, 2328480), (50544, 2301530), (50960, 2282742), (51240, 2270268), (51480, 2259684), (51597, 2254560), (51744, 2248155), (52338, 2222640), (52704, 2207205), (52920, 2198196), (53460, 2175992), (53508, 2174040), (53680, 2167074), (53802, 2162160), (54054, 2152080), (54351, 2140320), (54432, 2137135), (54880, 2119689), (55440, 2098278), (55510, 2095632), (55566, 2093520), (56056, 2075220), (56160, 2071377), (56364, 2063880), (56595, 2055456), (57096, 2037420), (57330, 2029104), (57645, 2018016), (57915, 2008608), (58212, 1998360), (58968, 1972740), (59292, 1961960), (59535, 1953952), (59780, 1945944), (60060, 1936872), (60368, 1926990), (60390, 1926288), (61061, 1905120), (61152, 1902285), (61488, 1891890), (61740, 1884168), (61776, 1883070), (62370, 1865136), (62769, 1853280), (63063, 1844640), (63180, 1841224), (63440, 1833678), (63504, 1831830), (64233, 1811040), (64416, 1805895), (64680, 1798524), (65520, 1775466), (65758, 1769040), (65880, 1765764), (66528, 1748565), (66612, 1746360), (66885, 1739232), (67914, 1712880), (68040, 1709708), (68320, 1702701), (68640, 1694763), (68796, 1690920), (69174, 1681680), (69498, 1673840), (69784, 1666980), (70070, 1660176), (70455, 1651104), (70560, 1648647), (71280, 1631994), (71344, 1630530), (71370, 1629936), (71736, 1621620), (72072, 1614060), (72468, 1605240), (72765, 1598688), (73710, 1578192), (74088, 1570140), (74115, 1569568), (74844, 1554280), (75152, 1547910), (75460, 1541592), (76128, 1528065), (76440, 1521828), (76860, 1513512), (77220, 1506456), (77616, 1498770), (77714, 1496880), (78507, 1481760), (78624, 1479555), (79056, 1471470), (79380, 1465464), (80080, 1452654), (80262, 1449360), (80520, 1444716), (80703, 1441440), (81081, 1434720), (82320, 1413126), (83160, 1398852), (83265, 1397088), (83349, 1395680), (83692, 1389960), (84084, 1383480), (84240, 1380918), (84546, 1375920), (85536, 1359995), (85644, 1358280), (85995, 1352736), (86240, 1348893), (87230, 1333584), (87318, 1332240), (87840, 1324323), (88452, 1315160), (88816, 1309770), (89180, 1304424), (89670, 1297296), (90090, 1291248), (90552, 1284660), (90585, 1284192), (90720, 1282281), (91728, 1268190), (92232, 1261260), (92610, 1256112), (92664, 1255380), (93555, 1243424), (93940, 1238328), (95160, 1222452), (95256, 1221220), (95648, 1216215), (96096, 1210545), (96624, 1203930), (97020, 1199016), (98098, 1185840), (98280, 1183644), (98637, 1179360), (98784, 1177605), (98820, 1177176), (99792, 1165710), (99918, 1164240), (101088, 1150765), (101871, 1141920), (101920, 1141371), (102480, 1135134), (102960, 1129842), (103194, 1127280), (103761, 1121120), (104615, 1111968), (104676, 1111320), (105105, 1106784), (105840, 1099098), (106920, 1087996), (107016, 1087020), (107055, 1086624), (107360, 1083537), (107604, 1081080), (108108, 1076040), (108702, 1070160), (110565, 1052128), (110880, 1049139), (111020, 1047816), (111132, 1046760), (112112, 1037610), (112728, 1031940), (113190, 1027728), (114192, 1018710), (114660, 1014552), (115290, 1009008), (115830, 1004304), (116424, 999180), (116571, 997920), (117936, 986370), (118584, 980980), (119070, 976976), (119560, 972972), (120120, 968436), (120393, 966240), (120736, 963495), (120780, 963144), (122122, 952560), (122976, 945945), (123480, 942084), (123552, 941535), (124740, 932568), (125538, 926640), (126126, 922320), (126360, 920612), (126819, 917280), (126880, 916839), (127008, 915915), (128466, 905520), (129360, 899262), (130845, 889056), (130977, 888160), (131040, 887733), (131516, 884520), (131760, 882882), (133224, 873180), (133770, 869616), (134505, 864864), (135135, 860832), (135828, 856440), (136080, 854854), (137592, 845460), (138348, 840840), (138915, 837408), (138996, 836920), (139568, 833490), (140140, 830088), (140910, 825552), (142560, 815997), (142688, 815265), (142740, 814968), (143472, 810810), (144144, 807030), (144936, 802620), (145530, 799344), (147147, 790560), (147420, 789096), (148176, 785070), (148230, 784784), (149688, 777140), (149877, 776160), (150304, 773955), (150920, 770796), (152880, 760914), (153720, 756756), (154440, 753228), (154791, 751520), (155232, 749385), (155428, 748440), (157014, 740880), (158112, 735735), (158760, 732732), (160160, 726327), (160524, 724680), (161040, 722358), (161406, 720720), (162162, 717360), (163053, 713440), (164395, 707616), (164640, 706563), (166320, 699426), (166530, 698544), (166698, 697840), (167384, 694980), (168168, 691740), (168480, 690459), (169092, 687960), (169785, 685152), (171288, 679140), (171990, 676368), (172935, 672672), (173745, 669536), (174460, 666792), (174636, 666120), (176904, 657580), (177632, 654885), (178360, 652212), (179340, 648648), (180180, 645624), (181104, 642330), (181170, 642096), (183183, 635040), (183456, 634095), (184464, 630630), (185220, 628056), (185328, 627690), (187110, 621712), (187880, 619164), (188307, 617760), (189189, 614880), (190320, 611226), (190512, 610610), (192699, 603680), (193248, 601965), (194040, 599508), (194285, 598752), (196196, 592920), (196560, 591822), (197274, 589680), (197640, 588588), (199584, 582855), (199836, 582120), (200655, 579744), (203742, 570960), (204960, 567567), (205920, 564921), (206388, 563640), (207522, 560560), (209230, 555984), (209352, 555660), (210210, 553392), (211365, 550368), (211680, 549549), (213840, 543998), (214032, 543510), (214110, 543312), (215208, 540540), (216216, 538020), (217404, 535080), (218295, 532896), (221130, 526064), (222040, 523908), (222264, 523380), (224224, 518805), (225456, 515970), (226380, 513864), (228384, 509355), (229320, 507276), (230153, 505440), (230580, 504504), (231660, 502152), (232848, 499590), (233142, 498960), (235521, 493920), (235872, 493185), (237168, 490490), (238140, 488488), (239120, 486486), (240240, 484218), (240786, 483120), (241560, 481572), (242109, 480480), (243243, 478240), (244244, 476280), (245245, 474336), (246960, 471042), (249480, 466284), (249795, 465696), (251076, 463320), (252252, 461160), (252720, 460306), (253638, 458640), (256932, 452760), (257985, 450912), (258720, 449631), (261690, 444528), (261954, 444080), (263032, 442260), (263520, 441441), (266448, 436590), (267540, 434808), (269010, 432432), (270270, 430416), (271656, 428220), (271755, 428064), (271999, 427680), (272160, 427427), (275184, 422730), (276696, 420420), (277830, 418704), (277992, 418460), (279136, 416745), (280280, 415044), (281820, 412776), (285480, 407484), (286944, 405405), (288288, 403515), (289872, 401310), (291060, 399672), (294294, 395280), (294840, 394548), (295911, 393120), (296352, 392535), (296460, 392392), (299376, 388570), (299754, 388080), (301840, 385398), (305305, 381024), (305613, 380640), (305760, 380457), (307440, 378378), (308880, 376614), (309582, 375760), (310856, 374220), (313845, 370656), (314028, 370440), (315315, 368928), (317520, 366366), (321048, 362340), (321165, 362208), (322080, 361179), (322812, 360360), (324324, 358680), (326106, 356720), (328790, 353808), (332640, 349713), (333060, 349272), (333396, 348920), (334768, 347490), (336336, 345870), (338184, 343980), (339570, 342576)]