690419162160

素因数分解:

$2^4\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{167}}^1$

素因数の和:278

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 41, 42, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 82, 84, 90, 91, 95, 104, 105, 108, 112, 114, 117, 120, 123, 126, 130, 133, 135, 140, 144, 152, 156, 162, 164, 167, 168, 171, 180, 182, 189, 190, 195, 205, 208, 210, 216, 228, 234, 240, 243, 246, 247, 252, 260, 266, 270, 273, 280, 285, 287, 304, 312, 315, 324, 328, 334, 336, 342, 351, 360, 364, 369, 378, 380, 390, 399, 405, 410, 420, 432, 455, 456, 468, 486, 492, 494, 501, 504, 513, 520, 532, 533, 540, 546, 560, 567, 570, 574, 585, 615, 624, 630, 648, 656, 665, 668, 684, 702, 720, 728, 729, 738, 741, 756, 760, 779, 780, 798, 810, 819, 820, 835, 840, 855, 861, 910, 912, 936, 945, 972, 984, 988, 1002, 1008, 1026, 1040, 1053, 1064, 1066, 1080, 1092, 1107, 1134, 1140, 1148, 1169, 1170, 1197, 1215, 1230, 1235, 1260, 1296, 1330, 1336, 1365, 1368, 1404, 1435, 1456, 1458, 1476, 1482, 1503, 1512, 1520, 1539, 1558, 1560, 1596, 1599, 1620, 1638, 1640, 1670, 1680, 1701, 1710, 1722, 1729, 1755, 1820, 1845, 1872, 1890, 1944, 1968, 1976, 1995, 2004, 2052, 2106, 2128, 2132, 2160, 2171, 2184, 2214, 2223, 2268, 2280, 2296, 2337, 2338, 2340, 2394, 2430, 2457, 2460, 2470, 2505, 2520, 2565, 2583, 2660, 2665, 2672, 2730, 2736, 2808, 2835, 2870, 2916, 2952, 2964, 3006, 3024, 3078, 3116, 3120, 3159, 3173, 3192, 3198, 3240, 3276, 3280, 3321, 3340, 3402, 3420, 3444, 3458, 3507, 3510, 3591, 3640, 3645, 3690, 3705, 3731, 3780, 3888, 3895, 3952, 3990, 4008, 4095, 4104, 4212, 4264, 4305, 4342, 4368, 4428, 4446, 4509, 4536, 4560, 4592, 4617, 4674, 4676, 4680, 4788, 4797, 4860, 4914, 4920, 4940, 5010, 5040, 5103, 5130, 5166, 5187, 5265, 5320, 5330, 5453, 5460, 5535, 5616, 5670, 5740, 5832, 5845, 5904, 5928, 5985, 6012, 6156, 6232, 6318, 6346, 6384, 6396, 6480, 6513, 6552, 6642, 6669, 6680, 6804, 6840, 6847, 6888, 6916, 7011, 7014, 7020, 7182, 7280, 7290, 7371, 7380, 7410, 7462, 7515, 7560, 7695, 7749, 7790, 7980, 7995, 8016, 8190, 8208, 8424, 8505, 8528, 8610, 8645, 8684, 8856, 8892, 9018, 9072, 9234, 9348, 9352, 9360, 9477, 9519, 9576, 9594, 9720, 9828, 9840, 9880, 9963, 10020, 10127, 10206, 10260, 10332, 10374, 10521, 10530, 10640, 10660, 10773, 10855, 10906, 10920, 11070, 11115, 11193, 11340, 11480, 11664, 11685, 11690, 11856, 11970, 12024, 12285, 12312, 12464, 12636, 12692, 12792, 12915, 13026, 13104, 13284, 13338, 13360, 13527, 13608, 13680, 13694, 13776, 13832, 13851, 14022, 14028, 14040, 14364, 14391, 14580, 14742, 14760, 14820, 14924, 15030, 15120, 15197, 15390, 15498, 15561, 15580, 15795, 15865, 15960, 15990, 16359, 16380, 16605, 16848, 17010, 17220, 17290, 17368, 17535, 17712, 17784, 17955, 18036, 18468, 18655, 18696, 18704, 18954, 19038, 19152, 19188, 19440, 19539, 19656, 19760, 19926, 20007, 20040, 20254, 20412, 20520, 20541, 20664, 20748, 21033, 21042, 21060, 21320, 21546, 21710, 21812, 21840, 22113, 22140, 22211, 22230, 22386, 22545, 22680, 22960, 23085, 23247, 23370, 23380, 23940, 23985, 24048, 24570, 24624, 25272, 25384, 25515, 25584, 25830, 25935, 26052, 26568, 26676, 27054, 27216, 27265, 27388, 27664, 27702, 28044, 28056, 28080, 28557, 28728, 28782, 29160, 29484, 29520, 29640, 29848, 29889, 30060, 30381, 30394, 30780, 30996, 31122, 31160, 31563, 31590, 31730, 31920, 31980, 32319, 32565, 32718, 32760, 33210, 33345, 33579, 34020, 34235, 34440, 34580, 34736, 35055, 35070, 35568, 35910, 36072, 36855, 36936, 37310, 37392, 37908, 38076, 38376, 38745, 39078, 39312, 39852, 40014, 40080, 40508, 40581, 40824, 41040, 41082, 41249, 41328, 41496, 42066, 42084, 42120, 42640, 43092, 43173, 43420, 43624, 44226, 44280, 44422, 44460, 44772, 45090, 45360, 45591, 46170, 46494, 46683, 46740, 46760, 47385, 47595, 47880, 47929, 47970, 49077, 49140, 49815, 50544, 50635, 50768, 51030, 51660, 51870, 52104, 52605, 53136, 53352, 53865, 54108, 54530, 54776, 55404, 55965, 56088, 56112, 57114, 57456, 57564, 58320, 58617, 58968, 59280, 59696, 59778, 60021, 60120, 60762, 60788, 61560, 61623, 61992, 62244, 62320, 63099, 63126, 63180, 63460, 63960, 64638, 65130, 65436, 65520, 66339, 66420, 66633, 66690, 67158, 67635, 68040, 68470, 68880, 69160, 69255, 69741, 70110, 70140, 70889, 71820, 71955, 72144, 73710, 73872, 74620, 75816, 75985, 76152, 76752, 77490, 77805, 78156, 79704, 80028, 81016, 81162, 81648, 81795, 82164, 82498, 82992, 84132, 84168, 84240, 85671, 86184, 86346, 86840, 87248, 88452, 88560, 88844, 88920, 89011, 89544, 90180, 91143, 91182, 92340, 92988, 93366, 93480, 93520, 94689, 94770, 95190, 95760, 95858, 95940, 96957, 97695, 98154, 98280, 99630, 100035, 100737, 101270, 102060, 102705, 103320, 103740, 104208, 105165, 105210, 106704, 107730, 108216, 109060, 109552, 110565, 110808, 111055, 111930, 112176, 114228, 115128, 116235, 117234, 117936, 119556, 120042, 120240, 121524, 121576, 121743, 123120, 123246, 123747, 123984, 124488, 126198, 126252, 126360, 126920, 127920, 129276, 129519, 130093, 130260, 130872, 132678, 132840, 133266, 133380, 134316, 135270, 136080, 136773, 136940, 138320, 138510, 139482, 140049, 140220, 140280, 141778, 142785, 143640, 143787, 143910, 147231, 147420, 149240, 149445, 151632, 151905, 151970, 152304, 154980, 155610, 156312, 157815, 159408, 160056, 161595, 162032, 162324, 163590, 164328, 164996, 167895, 168264, 168336, 171342, 172368, 172692, 173680, 175851, 176904, 177688, 177840, 178022, 179088, 180063, 180360, 182286, 182364, 184680, 184869, 185976, 186732, 186960, 189297, 189378, 189540, 190380, 191716, 191880, 193914, 195390, 196308, 196560, 199260, 199899, 200070, 201474, 202540, 202905, 204120, 205410, 206245, 206640, 207480, 209223, 210330, 210420, 212667, 215460, 215865, 216432, 218120, 221130, 221616, 222110, 223860, 227955, 228456, 230256, 232470, 233415, 234468, 239112, 239645, 240084, 243048, 243152, 243486, 245385, 246492, 247494, 248976, 252396, 252504, 252720, 253840, 257013, 258552, 259038, 260186, 260520, 261744, 265356, 265680, 266532, 266760, 267033, 268632, 270540, 273429, 273546, 273880, 277020, 278964, 280098, 280440, 280560, 283556, 284067, 285570, 287280, 287574, 287820, 288743, 293085, 294462, 294840, 298480, 298890, 300105, 302211, 303810, 303940, 308115, 309960, 311220, 312624, 315495, 315630, 320112, 323190, 324648, 327180, 328656, 329992, 331695, 333165, 335790, 336528, 342684, 345384, 348705, 351702, 353808, 354445, 355376, 356044, 360126, 360720, 364572, 364728, 369360, 369738, 371241, 371952, 373464, 378594, 378756, 379080, 380760, 383432, 383760, 387828, 388557, 390279, 390780, 392616, 398520, 399798, 400140, 402948, 405080, 405810, 408240, 410319, 410820, 412490, 414960, 418446, 420147, 420660, 420840, 425334, 428355, 430920, 431361, 431730, 436240, 441693, 442260, 444220, 445055, 447720, 455715, 455910, 456912, 464940, 466830, 468936, 473445, 478224, 479290, 480168, 484785, 486096, 486972, 490770, 492984, 494988, 503685, 504792, 505008, 514026, 517104, 518076, 520372, 521040, 527553, 530712, 533064, 533520, 534066, 537264, 541080, 546858, 547092, 547760, 554040, 554607, 557928, 560196, 560880, 567112, 567891, 568134, 571140, 575148, 575640, 577486, 586170, 588924, 589680, 597780, 599697, 600210, 604422, 607620, 607880, 608715, 616230, 618735, 619920, 622440, 623077, 630990, 631260, 638001, 646380, 647595, 649296, 650465, 654360, 659984, 663390, 666330, 671580, 683865, 685368, 690768, 697410, 700245, 703404, 708890, 712088, 718935, 720252, 729144, 729456, 736155, 739476, 742482, 746928, 757188, 757512, 758160, 761520, 766864, 771039, 775656, 777114, 780558, 781560, 785232, 797040, 799596, 800280, 801099, 805896, 810160, 811620, 820287, 820638, 821640, 824980, 836892, 840294, 841320, 841680, 850668, 852201, 856710, 861840, 862722, 863460, 866229, 879255, 883386, 884520, 888440, 890110, 895440, 900315, 906633, 910651, 911430, 911820, 924345, 929880, 933660, 937872, 946485, 946890, 958580, 960336, 969570, 973944, 981540, 985968, 989976, 999495, 1007370, 1009584, 1028052, 1036152, 1040744, 1046115, 1055106, 1061424, 1063335, 1066128, 1068132, 1082160, 1093716, 1094184, 1108080, 1109214, 1113723, 1115856, 1120392, 1134224, 1135782, 1136268, 1142280, 1150296, 1151280, 1154972, 1170837, 1172340, 1177848, 1195560, 1199394, 1200420, 1208844, 1215240, 1215760, 1217430, 1230957, 1232460, 1237470, 1244880, 1246154, 1260441, 1261980, 1262520, 1276002, 1285065, 1292760, 1294083, 1295190, 1300930, 1308720, 1325079, 1326780, 1332660, 1335165, 1343160, 1367145, 1367730, 1370736, 1394820, 1400490, 1406808, 1417780, 1420335, 1424176, 1437870, 1440504, 1443715, 1458288, 1472310, 1478952, 1484964, 1511055, 1514376, 1515024, 1542078, 1551312, 1554228, 1561116, 1563120, 1582659, 1599192, 1600560, 1602198, 1611792, 1623240, 1640574, 1641276, 1643280, 1649960, 1663821, 1673784, 1680588, 1682640, 1691209, 1701336, 1704402, 1713420, 1725444, 1726920, 1732458, 1758510, 1766772, 1769040, 1776880, 1780220, 1799091, 1800630, 1813266, 1821302, 1822860, 1823640, 1848690, 1856205, 1859760, 1867320, 1869231, 1892970, 1893780, 1914003, 1917160, 1939140, 1942785, 1947888, 1951395, 1963080, 1979952, 1998990, 2014740, 2051595, 2056104, 2072304, 2081488, 2092230, 2100735, 2110212, 2126670, 2136264, 2156805, 2187432, 2188368, 2208465, 2218428, 2227446, 2240784, 2271564, 2272536, 2284560, 2300592, 2309944, 2313117, 2341674, 2344680, 2355696, 2391120, 2398788, 2400840, 2403297, 2417688, 2430480, 2434860, 2460861, 2461914, 2464920, 2474940, 2492308, 2520882, 2523960, 2525040, 2552004, 2570130, 2585520, 2588166, 2590380, 2598687, 2601860, 2637765, 2650158, 2653560, 2665320, 2670330, 2686320, 2719899, 2731953, 2734290, 2735460, 2773035, 2789640, 2800980, 2813616, 2835560, 2839455, 2840670, 2875740, 2881008, 2887430, 2944620, 2957904, 2969928, 2998485, 3022110, 3028752, 3084156, 3108456, 3115385, 3122232, 3165318, 3190005, 3198384, 3204396, 3246480, 3281148, 3282552, 3299920, 3327642, 3341169, 3347568, 3361176, 3382418, 3402672, 3408804, 3426840, 3450888, 3453840, 3464916, 3512511, 3517020, 3533544, 3560440, 3598182, 3601260, 3626532, 3642604, 3645720, 3647280, 3692871, 3697380, 3712410, 3734640, 3738462, 3785940, 3787560, 3828006, 3834320, 3855195, 3878280, 3882249, 3885570, 3902790, 3926160, 3975237, 3997980, 4005495, 4029480, 4101435, 4103190, 4112208, 4184460, 4201470, 4220424, 4253340, 4261005, 4272528, 4313610, 4331145, 4374864, 4416930, 4436856, 4454892, 4533165, 4543128, 4545072, 4553255, 4619888, 4626234, 4683348, 4689360, 4797576, 4801680, 4806594, 4835376, 4869720, 4921722, 4923828, 4929840, 4949880, 4984616, 4991463, 5041764, 5047920, 5073627, 5104008, 5140260, 5176332, 5180760, 5197374, 5203720, 5275530, 5300316, 5307120, 5330640, 5340660, 5397273, 5439798, 5463906, 5468580, 5470920, 5546070, 5568615, 5579280, 5601960, 5607693, 5671120, 5678910, 5681340, 5742009, 5751480, 5774860, 5854185, 5889240, 5939856, 5996970, 6044220, 6154785, 6168312, 6216912, 6230770, 6244464, 6302205, 6330636, 6380010, 6408792, 6470415, 6562296, 6565104, 6625395, 6655284, 6682338, 6722352, 6764836, 6817608, 6853680, 6901776, 6929832, 7025022, 7034040, 7067088, 7120880, 7196364, 7202520, 7209891, 7253064, 7285208, 7291440, 7382583, 7385742, 7394760, 7424820, 7476924, 7571880, 7575120, 7656012, 7710390, 7756560, 7764498, 7771140, 7796061, 7805580, 7913295, 7950474, 7995960, 8010990, 8058960, 8195859, 8202870, 8206380, 8319105, 8368920, 8402940, 8440848, 8456045, 8506680, 8522010, 8627220, 8662290, 8833860, 8873712, 8909784, 8995455, 9066330, 9086256, 9106510, 9252468, 9346155, 9366696, 9570015, 9595152, 9613188, 9739440, 9843444, 9847656, 9899760, 9969232, 9982926, 10023507, 10083528, 10147254, 10208016, 10280520, 10352664, 10361520, 10394748, 10407440, 10537533, 10551060, 10600632, 10681320, 10794546, 10879596, 10927812, 10937160, 10941840, 11078613, 11092140, 11137230, 11203920, 11215386, 11357820, 11362680, 11484018, 11502960, 11549720, 11565585, 11646747, 11708370, 11778480, 11838463, 11993940, 12016485, 12088440, 12304305, 12309570, 12336624, 12461540, 12604410, 12661272, 12760020, 12817584, 12940830, 12993435, 13124592, 13250790, 13310568, 13364676, 13529672, 13599495, 13635216, 13659765, 13859664, 14050044, 14068080, 14392728, 14405040, 14419782, 14506128, 14570416, 14765166, 14771484, 14789520, 14849640, 14953848, 15143760, 15220881, 15312024, 15420780, 15528996, 15542280, 15592122, 15611160, 15826590, 15900948, 15991920, 16021980, 16191819, 16391718, 16405740, 16412760, 16638210, 16705845, 16737840, 16805880, 16823079, 16912090, 17013360, 17044020, 17226027, 17254440, 17324580, 17562555, 17667720, 17819568, 17990910, 18132660, 18213020, 18464355, 18504936, 18692310, 18733392, 19140030, 19226376, 19411245, 19686888, 19695312, 19876185, 19965852, 20047014, 20167056, 20294508, 20561040, 20705328, 20789496, 21075066, 21102120, 21201264, 21362640, 21589092, 21629673, 21759192, 21855624, 21874320, 22157226, 22184280, 22274460, 22430772, 22715640, 22725360, 22968036, 23099440, 23131170, 23293494, 23388183, 23416740, 23676926, 23987880, 24032970, 24176880, 24587577, 24608610, 24619140, 24923080, 24957315, 25208820, 25322544, 25368135, 25520040, 25881660, 25986870, 26501580, 26621136, 26729352, 26986365, 27059344, 27198990, 27319530, 28038465, 28100088, 28710045, 28785456, 28839564, 29530332, 29542968, 29699280, 29907696, 30070521, 30441762, 30624048, 30841560, 31057992, 31084560, 31184244, 31222320, 31612599, 31653180, 31801896, 32043960, 32383638, 32783436, 32811480, 32825520, 33276420, 33411690, 33611760, 33646158, 33824180, 34088040, 34452054, 34508880, 34649160, 34940241, 35125110, 35335440, 35515389, 35981820, 36049455, 36265320, 36426040, 36912915, 36928710, 37009872, 37384620, 38280060, 38452752, 38822490, 38980305, 39373776, 39752370, 39931704, 40094028, 40589016, 40979295, 41578992, 42150132, 42204240, 43178184, 43259346, 43518384, 43711248, 44314452, 44368560, 44548920, 44861544, 45431280, 45662643, 45936072, 46262340, 46586988, 46776366, 46833480, 47353852, 47975760, 48065940, 49175154, 49217220, 49238280, 49846160, 49914630, 50117535, 50417640, 50469237, 50736270, 51040080, 51678081, 51763320, 51973740, 52687665, 53003160, 53458704, 53972730, 54397980, 54639060, 55393065, 56076930, 56200176, 57420090, 57679128, 58233735, 59060664, 59085936, 59192315, 60141042, 60883524, 61683120, 62115984, 62368488, 63225198, 63306360, 63603792, 64087920, 64767276, 64889019, 65566872, 65622960, 66552840, 66823380, 67292316, 67648360, 68176080, 68904108, 69298320, 69880482, 70164549, 70250220, 71030778, 71963640, 72098910, 72530640, 72852080, 73762731, 73825830, 73857420, 74769240, 76104405, 76560120, 77644980, 77960610, 79504740, 79863408, 80188056, 80959095, 81178032, 81958590, 84115395, 84300264, 86130135, 86356368, 86518692, 88628904, 89097840, 89723088, 91325286, 91872144, 92524680, 93173976, 93552732, 93666960, 94707704, 94837797, 96131880, 98350308, 98434440, 98476560, 99829260, 100235070, 100835280, 100938474, 101472540, 103356162, 103526640, 103947480, 105375330, 106006320, 106546167, 107945460, 108148365, 108795960, 109278120, 110786130, 112153860, 114840180, 115358256, 116467470, 116940915, 118121328, 118384630, 120282084, 121767048, 122937885, 124736976, 126450396, 126612720, 129534552, 129778038, 131133744, 133105680, 133646760, 134584632, 135296720, 136987929, 137808216, 139760964, 140329098, 140500440, 142061556, 143927280, 144197820, 147525462, 147651660, 147714840, 149538480, 150352605, 151407711, 152208810, 153120240, 155289960, 155921220, 158062995, 159009480, 160376112, 161918190, 163917180, 168230790, 168600528, 172260270, 173037384, 174701205, 177257808, 177576945, 182650572, 185049360, 186347952, 187105464, 189415408, 189675594, 192263760, 196700616, 196868880, 199658520, 200470140, 201876948, 202945080, 206712324, 207894960, 210493647, 210750660, 213092334, 215890920, 216296730, 217591920, 218556240, 221288193, 221572260, 224307720, 228313215, 229680360, 232934940, 233881830, 236769260, 240564168, 243534096, 245875770, 252346185, 252900792, 258390405, 259069104, 259556076, 267293520, 269169264, 273975858, 275616432, 279521928, 280658196, 281000880, 284123112, 288395640, 295050924, 295303320, 295429680, 300705210, 302815422, 304417620, 310579920, 311842440, 316125990, 318018960, 319638501, 323836380, 324445095, 327834360, 336461580, 344520540, 346074768, 349402410, 350822745, 355153890, 365301144, 368813655, 374210928, 379351188, 393401232, 399317040, 400940280, 403753896, 405890160, 410963787, 413424648, 420987294, 421501320, 426184668, 431781840, 432593460, 442576386, 443144520, 448615440, 454223133, 456626430, 459360720, 465869880, 467763660, 473538520, 474188985, 481128336, 491751540, 504692370, 505801584, 516780810, 519112152, 532730835, 547951716, 559043856, 561316392, 568246224, 576791280, 590101848, 590606640, 601410420, 605630844, 608835240, 623684880, 632251980, 639277002, 647672760, 648890190, 655668720, 663864579, 672923160, 684939645, 689041080, 698804820, 701645490, 710307780, 730602288, 737627310, 757038555, 758702376, 801880560, 807507792, 821927574, 826849296, 841974588, 843002640, 852369336, 865186920, 885152772, 886289040, 908446266, 913252860, 931739760, 935527320, 947077040, 948377970, 958915503, 983503080, 1009384740, 1033561620, 1038224304, 1052468235, 1065461670, 1095903432, 1106440965, 1122632784, 1180203696, 1202820840, 1211261688, 1217670480, 1232891361, 1264503960, 1278554004, 1295345520, 1297780380, 1327729158, 1345846320, 1369879290, 1378082160, 1397609640, 1403290980, 1420615560, 1475254620, 1514077110, 1517404752, 1598192505, 1643855148, 1683949176, 1704738672, 1730373840, 1770305544, 1816892532, 1826505720, 1871054640, 1896755940, 1917831006, 1967006160, 2018769480, 2054818935, 2067123240, 2104936470, 2130923340, 2191806864, 2212881930, 2271115665, 2405641680, 2422523376, 2465782722, 2529007920, 2557108008, 2595560760, 2655458316, 2739758580, 2795219280, 2806581960, 2841231120, 2876746509, 2950509240, 3028154220, 3196385010, 3287710296, 3319322895, 3367898352, 3540611088, 3633785064, 3653011440, 3793511880, 3835662012, 4037538960, 4109637870, 4134246480, 4209872940, 4261846680, 4425763860, 4542231330, 4794577515, 4931565444, 5114216016, 5191121520, 5310916632, 5479517160, 5613163920, 5753493018, 5901018480, 6056308440, 6164456805, 6392770020, 6575420592, 6638645790, 7267570128, 7587023760, 7671324024, 8219275740, 8419745880, 8523693360, 8630239527, 8851527720, 9084462660, 9589155030, 9863130888, 10621833264, 10959034320, 11506986036, 12112616880, 12328913610, 12785540040, 13277291580, 14383732545, 15342648048, 16438551480, 16839491760, 17260479054, 17703055440, 18168925320, 19178310060, 19726261776, 23013972072, 24657827220, 25571080080, 26554583160, 28767465090, 32877102960, 34520958108, 36337850640, 38356620120, 43151197635, 46027944144, 49315654440, 53109166320, 57534930180, 69041916216, 76713240240, 86302395270, 98631308880, 115069860360, 138083832432, 172604790540, 230139720720, 345209581080, 690419162160]

約数ペア:

[(1, 690419162160), (2, 345209581080), (3, 230139720720), (4, 172604790540), (5, 138083832432), (6, 115069860360), (7, 98631308880), (8, 86302395270), (9, 76713240240), (10, 69041916216), (12, 57534930180), (13, 53109166320), (14, 49315654440), (15, 46027944144), (16, 43151197635), (18, 38356620120), (19, 36337850640), (20, 34520958108), (21, 32877102960), (24, 28767465090), (26, 26554583160), (27, 25571080080), (28, 24657827220), (30, 23013972072), (35, 19726261776), (36, 19178310060), (38, 18168925320), (39, 17703055440), (40, 17260479054), (41, 16839491760), (42, 16438551480), (45, 15342648048), (48, 14383732545), (52, 13277291580), (54, 12785540040), (56, 12328913610), (57, 12112616880), (60, 11506986036), (63, 10959034320), (65, 10621833264), (70, 9863130888), (72, 9589155030), (76, 9084462660), (78, 8851527720), (80, 8630239527), (81, 8523693360), (82, 8419745880), (84, 8219275740), (90, 7671324024), (91, 7587023760), (95, 7267570128), (104, 6638645790), (105, 6575420592), (108, 6392770020), (112, 6164456805), (114, 6056308440), (117, 5901018480), (120, 5753493018), (123, 5613163920), (126, 5479517160), (130, 5310916632), (133, 5191121520), (135, 5114216016), (140, 4931565444), (144, 4794577515), (152, 4542231330), (156, 4425763860), (162, 4261846680), (164, 4209872940), (167, 4134246480), (168, 4109637870), (171, 4037538960), (180, 3835662012), (182, 3793511880), (189, 3653011440), (190, 3633785064), (195, 3540611088), (205, 3367898352), (208, 3319322895), (210, 3287710296), (216, 3196385010), (228, 3028154220), (234, 2950509240), (240, 2876746509), (243, 2841231120), (246, 2806581960), (247, 2795219280), (252, 2739758580), (260, 2655458316), (266, 2595560760), (270, 2557108008), (273, 2529007920), (280, 2465782722), (285, 2422523376), (287, 2405641680), (304, 2271115665), (312, 2212881930), (315, 2191806864), (324, 2130923340), (328, 2104936470), (334, 2067123240), (336, 2054818935), (342, 2018769480), (351, 1967006160), (360, 1917831006), (364, 1896755940), (369, 1871054640), (378, 1826505720), (380, 1816892532), (390, 1770305544), (399, 1730373840), (405, 1704738672), (410, 1683949176), (420, 1643855148), (432, 1598192505), (455, 1517404752), (456, 1514077110), (468, 1475254620), (486, 1420615560), (492, 1403290980), (494, 1397609640), (501, 1378082160), (504, 1369879290), (513, 1345846320), (520, 1327729158), (532, 1297780380), (533, 1295345520), (540, 1278554004), (546, 1264503960), (560, 1232891361), (567, 1217670480), (570, 1211261688), (574, 1202820840), (585, 1180203696), (615, 1122632784), (624, 1106440965), (630, 1095903432), (648, 1065461670), (656, 1052468235), (665, 1038224304), (668, 1033561620), (684, 1009384740), (702, 983503080), (720, 958915503), (728, 948377970), (729, 947077040), (738, 935527320), (741, 931739760), (756, 913252860), (760, 908446266), (779, 886289040), (780, 885152772), (798, 865186920), (810, 852369336), (819, 843002640), (820, 841974588), (835, 826849296), (840, 821927574), (855, 807507792), (861, 801880560), (910, 758702376), (912, 757038555), (936, 737627310), (945, 730602288), (972, 710307780), (984, 701645490), (988, 698804820), (1002, 689041080), (1008, 684939645), (1026, 672923160), (1040, 663864579), (1053, 655668720), (1064, 648890190), (1066, 647672760), (1080, 639277002), (1092, 632251980), (1107, 623684880), (1134, 608835240), (1140, 605630844), (1148, 601410420), (1169, 590606640), (1170, 590101848), (1197, 576791280), (1215, 568246224), (1230, 561316392), (1235, 559043856), (1260, 547951716), (1296, 532730835), (1330, 519112152), (1336, 516780810), (1365, 505801584), (1368, 504692370), (1404, 491751540), (1435, 481128336), (1456, 474188985), (1458, 473538520), (1476, 467763660), (1482, 465869880), (1503, 459360720), (1512, 456626430), (1520, 454223133), (1539, 448615440), (1558, 443144520), (1560, 442576386), (1596, 432593460), (1599, 431781840), (1620, 426184668), (1638, 421501320), (1640, 420987294), (1670, 413424648), (1680, 410963787), (1701, 405890160), (1710, 403753896), (1722, 400940280), (1729, 399317040), (1755, 393401232), (1820, 379351188), (1845, 374210928), (1872, 368813655), (1890, 365301144), (1944, 355153890), (1968, 350822745), (1976, 349402410), (1995, 346074768), (2004, 344520540), (2052, 336461580), (2106, 327834360), (2128, 324445095), (2132, 323836380), (2160, 319638501), (2171, 318018960), (2184, 316125990), (2214, 311842440), (2223, 310579920), (2268, 304417620), (2280, 302815422), (2296, 300705210), (2337, 295429680), (2338, 295303320), (2340, 295050924), (2394, 288395640), (2430, 284123112), (2457, 281000880), (2460, 280658196), (2470, 279521928), (2505, 275616432), (2520, 273975858), (2565, 269169264), (2583, 267293520), (2660, 259556076), (2665, 259069104), (2672, 258390405), (2730, 252900792), (2736, 252346185), (2808, 245875770), (2835, 243534096), (2870, 240564168), (2916, 236769260), (2952, 233881830), (2964, 232934940), (3006, 229680360), (3024, 228313215), (3078, 224307720), (3116, 221572260), (3120, 221288193), (3159, 218556240), (3173, 217591920), (3192, 216296730), (3198, 215890920), (3240, 213092334), (3276, 210750660), (3280, 210493647), (3321, 207894960), (3340, 206712324), (3402, 202945080), (3420, 201876948), (3444, 200470140), (3458, 199658520), (3507, 196868880), (3510, 196700616), (3591, 192263760), (3640, 189675594), (3645, 189415408), (3690, 187105464), (3705, 186347952), (3731, 185049360), (3780, 182650572), (3888, 177576945), (3895, 177257808), (3952, 174701205), (3990, 173037384), (4008, 172260270), (4095, 168600528), (4104, 168230790), (4212, 163917180), (4264, 161918190), (4305, 160376112), (4342, 159009480), (4368, 158062995), (4428, 155921220), (4446, 155289960), (4509, 153120240), (4536, 152208810), (4560, 151407711), (4592, 150352605), (4617, 149538480), (4674, 147714840), (4676, 147651660), (4680, 147525462), (4788, 144197820), (4797, 143927280), (4860, 142061556), (4914, 140500440), (4920, 140329098), (4940, 139760964), (5010, 137808216), (5040, 136987929), (5103, 135296720), (5130, 134584632), (5166, 133646760), (5187, 133105680), (5265, 131133744), (5320, 129778038), (5330, 129534552), (5453, 126612720), (5460, 126450396), (5535, 124736976), (5616, 122937885), (5670, 121767048), (5740, 120282084), (5832, 118384630), (5845, 118121328), (5904, 116940915), (5928, 116467470), (5985, 115358256), (6012, 114840180), (6156, 112153860), (6232, 110786130), (6318, 109278120), (6346, 108795960), (6384, 108148365), (6396, 107945460), (6480, 106546167), (6513, 106006320), (6552, 105375330), (6642, 103947480), (6669, 103526640), (6680, 103356162), (6804, 101472540), (6840, 100938474), (6847, 100835280), (6888, 100235070), (6916, 99829260), (7011, 98476560), (7014, 98434440), (7020, 98350308), (7182, 96131880), (7280, 94837797), (7290, 94707704), (7371, 93666960), (7380, 93552732), (7410, 93173976), (7462, 92524680), (7515, 91872144), (7560, 91325286), (7695, 89723088), (7749, 89097840), (7790, 88628904), (7980, 86518692), (7995, 86356368), (8016, 86130135), (8190, 84300264), (8208, 84115395), (8424, 81958590), (8505, 81178032), (8528, 80959095), (8610, 80188056), (8645, 79863408), (8684, 79504740), (8856, 77960610), (8892, 77644980), (9018, 76560120), (9072, 76104405), (9234, 74769240), (9348, 73857420), (9352, 73825830), (9360, 73762731), (9477, 72852080), (9519, 72530640), (9576, 72098910), (9594, 71963640), (9720, 71030778), (9828, 70250220), (9840, 70164549), (9880, 69880482), (9963, 69298320), (10020, 68904108), (10127, 68176080), (10206, 67648360), (10260, 67292316), (10332, 66823380), (10374, 66552840), (10521, 65622960), (10530, 65566872), (10640, 64889019), (10660, 64767276), (10773, 64087920), (10855, 63603792), (10906, 63306360), (10920, 63225198), (11070, 62368488), (11115, 62115984), (11193, 61683120), (11340, 60883524), (11480, 60141042), (11664, 59192315), (11685, 59085936), (11690, 59060664), (11856, 58233735), (11970, 57679128), (12024, 57420090), (12285, 56200176), (12312, 56076930), (12464, 55393065), (12636, 54639060), (12692, 54397980), (12792, 53972730), (12915, 53458704), (13026, 53003160), (13104, 52687665), (13284, 51973740), (13338, 51763320), (13360, 51678081), (13527, 51040080), (13608, 50736270), (13680, 50469237), (13694, 50417640), (13776, 50117535), (13832, 49914630), (13851, 49846160), (14022, 49238280), (14028, 49217220), (14040, 49175154), (14364, 48065940), (14391, 47975760), (14580, 47353852), (14742, 46833480), (14760, 46776366), (14820, 46586988), (14924, 46262340), (15030, 45936072), (15120, 45662643), (15197, 45431280), (15390, 44861544), (15498, 44548920), (15561, 44368560), (15580, 44314452), (15795, 43711248), (15865, 43518384), (15960, 43259346), (15990, 43178184), (16359, 42204240), (16380, 42150132), (16605, 41578992), (16848, 40979295), (17010, 40589016), (17220, 40094028), (17290, 39931704), (17368, 39752370), (17535, 39373776), (17712, 38980305), (17784, 38822490), (17955, 38452752), (18036, 38280060), (18468, 37384620), (18655, 37009872), (18696, 36928710), (18704, 36912915), (18954, 36426040), (19038, 36265320), (19152, 36049455), (19188, 35981820), (19440, 35515389), (19539, 35335440), (19656, 35125110), (19760, 34940241), (19926, 34649160), (20007, 34508880), (20040, 34452054), (20254, 34088040), (20412, 33824180), (20520, 33646158), (20541, 33611760), (20664, 33411690), (20748, 33276420), (21033, 32825520), (21042, 32811480), (21060, 32783436), (21320, 32383638), (21546, 32043960), (21710, 31801896), (21812, 31653180), (21840, 31612599), (22113, 31222320), (22140, 31184244), (22211, 31084560), (22230, 31057992), (22386, 30841560), (22545, 30624048), (22680, 30441762), (22960, 30070521), (23085, 29907696), (23247, 29699280), (23370, 29542968), (23380, 29530332), (23940, 28839564), (23985, 28785456), (24048, 28710045), (24570, 28100088), (24624, 28038465), (25272, 27319530), (25384, 27198990), (25515, 27059344), (25584, 26986365), (25830, 26729352), (25935, 26621136), (26052, 26501580), (26568, 25986870), (26676, 25881660), (27054, 25520040), (27216, 25368135), (27265, 25322544), (27388, 25208820), (27664, 24957315), (27702, 24923080), (28044, 24619140), (28056, 24608610), (28080, 24587577), (28557, 24176880), (28728, 24032970), (28782, 23987880), (29160, 23676926), (29484, 23416740), (29520, 23388183), (29640, 23293494), (29848, 23131170), (29889, 23099440), (30060, 22968036), (30381, 22725360), (30394, 22715640), (30780, 22430772), (30996, 22274460), (31122, 22184280), (31160, 22157226), (31563, 21874320), (31590, 21855624), (31730, 21759192), (31920, 21629673), (31980, 21589092), (32319, 21362640), (32565, 21201264), (32718, 21102120), (32760, 21075066), (33210, 20789496), (33345, 20705328), (33579, 20561040), (34020, 20294508), (34235, 20167056), (34440, 20047014), (34580, 19965852), (34736, 19876185), (35055, 19695312), (35070, 19686888), (35568, 19411245), (35910, 19226376), (36072, 19140030), (36855, 18733392), (36936, 18692310), (37310, 18504936), (37392, 18464355), (37908, 18213020), (38076, 18132660), (38376, 17990910), (38745, 17819568), (39078, 17667720), (39312, 17562555), (39852, 17324580), (40014, 17254440), (40080, 17226027), (40508, 17044020), (40581, 17013360), (40824, 16912090), (41040, 16823079), (41082, 16805880), (41249, 16737840), (41328, 16705845), (41496, 16638210), (42066, 16412760), (42084, 16405740), (42120, 16391718), (42640, 16191819), (43092, 16021980), (43173, 15991920), (43420, 15900948), (43624, 15826590), (44226, 15611160), (44280, 15592122), (44422, 15542280), (44460, 15528996), (44772, 15420780), (45090, 15312024), (45360, 15220881), (45591, 15143760), (46170, 14953848), (46494, 14849640), (46683, 14789520), (46740, 14771484), (46760, 14765166), (47385, 14570416), (47595, 14506128), (47880, 14419782), (47929, 14405040), (47970, 14392728), (49077, 14068080), (49140, 14050044), (49815, 13859664), (50544, 13659765), (50635, 13635216), (50768, 13599495), (51030, 13529672), (51660, 13364676), (51870, 13310568), (52104, 13250790), (52605, 13124592), (53136, 12993435), (53352, 12940830), (53865, 12817584), (54108, 12760020), (54530, 12661272), (54776, 12604410), (55404, 12461540), (55965, 12336624), (56088, 12309570), (56112, 12304305), (57114, 12088440), (57456, 12016485), (57564, 11993940), (58320, 11838463), (58617, 11778480), (58968, 11708370), (59280, 11646747), (59696, 11565585), (59778, 11549720), (60021, 11502960), (60120, 11484018), (60762, 11362680), (60788, 11357820), (61560, 11215386), (61623, 11203920), (61992, 11137230), (62244, 11092140), (62320, 11078613), (63099, 10941840), (63126, 10937160), (63180, 10927812), (63460, 10879596), (63960, 10794546), (64638, 10681320), (65130, 10600632), (65436, 10551060), (65520, 10537533), (66339, 10407440), (66420, 10394748), (66633, 10361520), (66690, 10352664), (67158, 10280520), (67635, 10208016), (68040, 10147254), (68470, 10083528), (68880, 10023507), (69160, 9982926), (69255, 9969232), (69741, 9899760), (70110, 9847656), (70140, 9843444), (70889, 9739440), (71820, 9613188), (71955, 9595152), (72144, 9570015), (73710, 9366696), (73872, 9346155), (74620, 9252468), (75816, 9106510), (75985, 9086256), (76152, 9066330), (76752, 8995455), (77490, 8909784), (77805, 8873712), (78156, 8833860), (79704, 8662290), (80028, 8627220), (81016, 8522010), (81162, 8506680), (81648, 8456045), (81795, 8440848), (82164, 8402940), (82498, 8368920), (82992, 8319105), (84132, 8206380), (84168, 8202870), (84240, 8195859), (85671, 8058960), (86184, 8010990), (86346, 7995960), (86840, 7950474), (87248, 7913295), (88452, 7805580), (88560, 7796061), (88844, 7771140), (88920, 7764498), (89011, 7756560), (89544, 7710390), (90180, 7656012), (91143, 7575120), (91182, 7571880), (92340, 7476924), (92988, 7424820), (93366, 7394760), (93480, 7385742), (93520, 7382583), (94689, 7291440), (94770, 7285208), (95190, 7253064), (95760, 7209891), (95858, 7202520), (95940, 7196364), (96957, 7120880), (97695, 7067088), (98154, 7034040), (98280, 7025022), (99630, 6929832), (100035, 6901776), (100737, 6853680), (101270, 6817608), (102060, 6764836), (102705, 6722352), (103320, 6682338), (103740, 6655284), (104208, 6625395), (105165, 6565104), (105210, 6562296), (106704, 6470415), (107730, 6408792), (108216, 6380010), (109060, 6330636), (109552, 6302205), (110565, 6244464), (110808, 6230770), (111055, 6216912), (111930, 6168312), (112176, 6154785), (114228, 6044220), (115128, 5996970), (116235, 5939856), (117234, 5889240), (117936, 5854185), (119556, 5774860), (120042, 5751480), (120240, 5742009), (121524, 5681340), (121576, 5678910), (121743, 5671120), (123120, 5607693), (123246, 5601960), (123747, 5579280), (123984, 5568615), (124488, 5546070), (126198, 5470920), (126252, 5468580), (126360, 5463906), (126920, 5439798), (127920, 5397273), (129276, 5340660), (129519, 5330640), (130093, 5307120), (130260, 5300316), (130872, 5275530), (132678, 5203720), (132840, 5197374), (133266, 5180760), (133380, 5176332), (134316, 5140260), (135270, 5104008), (136080, 5073627), (136773, 5047920), (136940, 5041764), (138320, 4991463), (138510, 4984616), (139482, 4949880), (140049, 4929840), (140220, 4923828), (140280, 4921722), (141778, 4869720), (142785, 4835376), (143640, 4806594), (143787, 4801680), (143910, 4797576), (147231, 4689360), (147420, 4683348), (149240, 4626234), (149445, 4619888), (151632, 4553255), (151905, 4545072), (151970, 4543128), (152304, 4533165), (154980, 4454892), (155610, 4436856), (156312, 4416930), (157815, 4374864), (159408, 4331145), (160056, 4313610), (161595, 4272528), (162032, 4261005), (162324, 4253340), (163590, 4220424), (164328, 4201470), (164996, 4184460), (167895, 4112208), (168264, 4103190), (168336, 4101435), (171342, 4029480), (172368, 4005495), (172692, 3997980), (173680, 3975237), (175851, 3926160), (176904, 3902790), (177688, 3885570), (177840, 3882249), (178022, 3878280), (179088, 3855195), (180063, 3834320), (180360, 3828006), (182286, 3787560), (182364, 3785940), (184680, 3738462), (184869, 3734640), (185976, 3712410), (186732, 3697380), (186960, 3692871), (189297, 3647280), (189378, 3645720), (189540, 3642604), (190380, 3626532), (191716, 3601260), (191880, 3598182), (193914, 3560440), (195390, 3533544), (196308, 3517020), (196560, 3512511), (199260, 3464916), (199899, 3453840), (200070, 3450888), (201474, 3426840), (202540, 3408804), (202905, 3402672), (204120, 3382418), (205410, 3361176), (206245, 3347568), (206640, 3341169), (207480, 3327642), (209223, 3299920), (210330, 3282552), (210420, 3281148), (212667, 3246480), (215460, 3204396), (215865, 3198384), (216432, 3190005), (218120, 3165318), (221130, 3122232), (221616, 3115385), (222110, 3108456), (223860, 3084156), (227955, 3028752), (228456, 3022110), (230256, 2998485), (232470, 2969928), (233415, 2957904), (234468, 2944620), (239112, 2887430), (239645, 2881008), (240084, 2875740), (243048, 2840670), (243152, 2839455), (243486, 2835560), (245385, 2813616), (246492, 2800980), (247494, 2789640), (248976, 2773035), (252396, 2735460), (252504, 2734290), (252720, 2731953), (253840, 2719899), (257013, 2686320), (258552, 2670330), (259038, 2665320), (260186, 2653560), (260520, 2650158), (261744, 2637765), (265356, 2601860), (265680, 2598687), (266532, 2590380), (266760, 2588166), (267033, 2585520), (268632, 2570130), (270540, 2552004), (273429, 2525040), (273546, 2523960), (273880, 2520882), (277020, 2492308), (278964, 2474940), (280098, 2464920), (280440, 2461914), (280560, 2460861), (283556, 2434860), (284067, 2430480), (285570, 2417688), (287280, 2403297), (287574, 2400840), (287820, 2398788), (288743, 2391120), (293085, 2355696), (294462, 2344680), (294840, 2341674), (298480, 2313117), (298890, 2309944), (300105, 2300592), (302211, 2284560), (303810, 2272536), (303940, 2271564), (308115, 2240784), (309960, 2227446), (311220, 2218428), (312624, 2208465), (315495, 2188368), (315630, 2187432), (320112, 2156805), (323190, 2136264), (324648, 2126670), (327180, 2110212), (328656, 2100735), (329992, 2092230), (331695, 2081488), (333165, 2072304), (335790, 2056104), (336528, 2051595), (342684, 2014740), (345384, 1998990), (348705, 1979952), (351702, 1963080), (353808, 1951395), (354445, 1947888), (355376, 1942785), (356044, 1939140), (360126, 1917160), (360720, 1914003), (364572, 1893780), (364728, 1892970), (369360, 1869231), (369738, 1867320), (371241, 1859760), (371952, 1856205), (373464, 1848690), (378594, 1823640), (378756, 1822860), (379080, 1821302), (380760, 1813266), (383432, 1800630), (383760, 1799091), (387828, 1780220), (388557, 1776880), (390279, 1769040), (390780, 1766772), (392616, 1758510), (398520, 1732458), (399798, 1726920), (400140, 1725444), (402948, 1713420), (405080, 1704402), (405810, 1701336), (408240, 1691209), (410319, 1682640), (410820, 1680588), (412490, 1673784), (414960, 1663821), (418446, 1649960), (420147, 1643280), (420660, 1641276), (420840, 1640574), (425334, 1623240), (428355, 1611792), (430920, 1602198), (431361, 1600560), (431730, 1599192), (436240, 1582659), (441693, 1563120), (442260, 1561116), (444220, 1554228), (445055, 1551312), (447720, 1542078), (455715, 1515024), (455910, 1514376), (456912, 1511055), (464940, 1484964), (466830, 1478952), (468936, 1472310), (473445, 1458288), (478224, 1443715), (479290, 1440504), (480168, 1437870), (484785, 1424176), (486096, 1420335), (486972, 1417780), (490770, 1406808), (492984, 1400490), (494988, 1394820), (503685, 1370736), (504792, 1367730), (505008, 1367145), (514026, 1343160), (517104, 1335165), (518076, 1332660), (520372, 1326780), (521040, 1325079), (527553, 1308720), (530712, 1300930), (533064, 1295190), (533520, 1294083), (534066, 1292760), (537264, 1285065), (541080, 1276002), (546858, 1262520), (547092, 1261980), (547760, 1260441), (554040, 1246154), (554607, 1244880), (557928, 1237470), (560196, 1232460), (560880, 1230957), (567112, 1217430), (567891, 1215760), (568134, 1215240), (571140, 1208844), (575148, 1200420), (575640, 1199394), (577486, 1195560), (586170, 1177848), (588924, 1172340), (589680, 1170837), (597780, 1154972), (599697, 1151280), (600210, 1150296), (604422, 1142280), (607620, 1136268), (607880, 1135782), (608715, 1134224), (616230, 1120392), (618735, 1115856), (619920, 1113723), (622440, 1109214), (623077, 1108080), (630990, 1094184), (631260, 1093716), (638001, 1082160), (646380, 1068132), (647595, 1066128), (649296, 1063335), (650465, 1061424), (654360, 1055106), (659984, 1046115), (663390, 1040744), (666330, 1036152), (671580, 1028052), (683865, 1009584), (685368, 1007370), (690768, 999495), (697410, 989976), (700245, 985968), (703404, 981540), (708890, 973944), (712088, 969570), (718935, 960336), (720252, 958580), (729144, 946890), (729456, 946485), (736155, 937872), (739476, 933660), (742482, 929880), (746928, 924345), (757188, 911820), (757512, 911430), (758160, 910651), (761520, 906633), (766864, 900315), (771039, 895440), (775656, 890110), (777114, 888440), (780558, 884520), (781560, 883386), (785232, 879255), (797040, 866229), (799596, 863460), (800280, 862722), (801099, 861840), (805896, 856710), (810160, 852201), (811620, 850668), (820287, 841680), (820638, 841320), (821640, 840294), (824980, 836892)]