17685387720

素因数分解:

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

素因数の和:121

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 41, 42, 44, 45, 49, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 81, 82, 84, 88, 90, 91, 95, 98, 99, 104, 105, 108, 110, 114, 117, 120, 123, 126, 130, 132, 133, 135, 140, 143, 147, 152, 154, 156, 162, 164, 165, 168, 171, 180, 182, 189, 190, 195, 196, 198, 205, 209, 210, 216, 220, 228, 231, 234, 245, 246, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 287, 294, 297, 308, 312, 315, 324, 328, 330, 342, 351, 360, 364, 369, 378, 380, 385, 390, 392, 396, 399, 405, 410, 418, 420, 429, 440, 441, 451, 455, 456, 462, 468, 490, 492, 494, 495, 504, 513, 520, 532, 533, 539, 540, 546, 567, 570, 572, 574, 585, 588, 594, 615, 616, 627, 630, 637, 648, 660, 665, 684, 693, 702, 715, 728, 735, 738, 741, 756, 760, 770, 779, 780, 792, 798, 810, 819, 820, 836, 840, 855, 858, 861, 882, 891, 902, 910, 924, 931, 936, 945, 980, 984, 988, 990, 1001, 1026, 1045, 1053, 1064, 1066, 1078, 1080, 1092, 1107, 1134, 1140, 1144, 1148, 1155, 1170, 1176, 1188, 1197, 1230, 1235, 1254, 1260, 1274, 1287, 1320, 1323, 1330, 1353, 1365, 1368, 1386, 1404, 1430, 1435, 1463, 1470, 1476, 1482, 1485, 1512, 1539, 1540, 1558, 1560, 1596, 1599, 1617, 1620, 1638, 1640, 1672, 1710, 1716, 1722, 1729, 1755, 1764, 1782, 1804, 1820, 1845, 1848, 1862, 1881, 1890, 1911, 1960, 1976, 1980, 1995, 2002, 2009, 2052, 2079, 2090, 2106, 2132, 2145, 2156, 2184, 2205, 2214, 2223, 2255, 2268, 2280, 2296, 2310, 2337, 2340, 2376, 2394, 2457, 2460, 2470, 2508, 2520, 2548, 2565, 2574, 2583, 2646, 2660, 2665, 2695, 2706, 2717, 2730, 2772, 2793, 2808, 2835, 2860, 2870, 2926, 2940, 2952, 2964, 2970, 3003, 3078, 3080, 3116, 3135, 3157, 3185, 3192, 3198, 3234, 3240, 3276, 3321, 3420, 3432, 3444, 3458, 3465, 3510, 3528, 3564, 3591, 3608, 3640, 3690, 3705, 3724, 3731, 3762, 3780, 3822, 3861, 3895, 3960, 3969, 3990, 4004, 4018, 4059, 4095, 4104, 4158, 4180, 4212, 4264, 4290, 4305, 4312, 4389, 4410, 4428, 4446, 4455, 4510, 4536, 4620, 4655, 4674, 4680, 4788, 4797, 4851, 4914, 4920, 4940, 5005, 5016, 5096, 5130, 5148, 5166, 5187, 5265, 5292, 5320, 5330, 5390, 5412, 5434, 5453, 5460, 5535, 5544, 5586, 5643, 5670, 5720, 5733, 5740, 5852, 5863, 5880, 5928, 5940, 5985, 6006, 6027, 6156, 6232, 6237, 6270, 6314, 6370, 6396, 6435, 6468, 6552, 6615, 6642, 6669, 6765, 6840, 6888, 6916, 6930, 7007, 7011, 7020, 7128, 7182, 7315, 7371, 7380, 7410, 7448, 7462, 7524, 7560, 7644, 7695, 7722, 7749, 7790, 7938, 7980, 7995, 8008, 8036, 8085, 8118, 8151, 8190, 8316, 8360, 8379, 8424, 8569, 8580, 8610, 8645, 8778, 8820, 8856, 8892, 8910, 9009, 9020, 9240, 9310, 9348, 9405, 9471, 9555, 9576, 9594, 9702, 9828, 9880, 10010, 10045, 10127, 10241, 10260, 10296, 10332, 10374, 10395, 10530, 10584, 10660, 10773, 10780, 10824, 10868, 10906, 10920, 11070, 11115, 11172, 11193, 11286, 11340, 11466, 11480, 11583, 11685, 11704, 11726, 11880, 11970, 12012, 12054, 12103, 12177, 12285, 12312, 12474, 12540, 12628, 12740, 12792, 12870, 12915, 12936, 13167, 13230, 13284, 13338, 13530, 13585, 13832, 13860, 13965, 14014, 14022, 14040, 14364, 14391, 14553, 14630, 14742, 14760, 14820, 14924, 15015, 15048, 15288, 15390, 15444, 15498, 15561, 15580, 15785, 15876, 15960, 15990, 16072, 16170, 16236, 16302, 16359, 16380, 16605, 16632, 16758, 16929, 17138, 17160, 17199, 17220, 17290, 17556, 17589, 17640, 17784, 17820, 17955, 18018, 18040, 18081, 18620, 18655, 18696, 18810, 18942, 19019, 19110, 19188, 19305, 19404, 19656, 19845, 20007, 20020, 20090, 20254, 20295, 20482, 20520, 20664, 20748, 20790, 21021, 21033, 21060, 21320, 21546, 21560, 21736, 21812, 21945, 22099, 22140, 22230, 22344, 22386, 22572, 22680, 22932, 23166, 23247, 23370, 23452, 23940, 23985, 24024, 24108, 24206, 24255, 24354, 24453, 24570, 24948, 25080, 25137, 25256, 25480, 25707, 25740, 25830, 25935, 26117, 26334, 26460, 26568, 26676, 27027, 27060, 27170, 27265, 27720, 27930, 28028, 28044, 28215, 28413, 28665, 28728, 28782, 29106, 29260, 29315, 29484, 29640, 29848, 30030, 30135, 30381, 30723, 30780, 30888, 30996, 31122, 31160, 31185, 31570, 31752, 31980, 32340, 32472, 32604, 32718, 32760, 33210, 33345, 33516, 33579, 33858, 34276, 34398, 34440, 34580, 35035, 35055, 35112, 35178, 35640, 35910, 36036, 36162, 36309, 36531, 36855, 37240, 37310, 37620, 37884, 38038, 38171, 38220, 38376, 38610, 38745, 38808, 39501, 39690, 40014, 40040, 40180, 40508, 40590, 40755, 40964, 41041, 41496, 41580, 41895, 42042, 42066, 42120, 42845, 43092, 43173, 43624, 43659, 43890, 44198, 44280, 44460, 44772, 45045, 45144, 45864, 46332, 46494, 46683, 46740, 46904, 47355, 47880, 47970, 48216, 48412, 48510, 48708, 48906, 49077, 49140, 49896, 50274, 50635, 51205, 51414, 51480, 51597, 51660, 51870, 52234, 52668, 52767, 52920, 53352, 53865, 54054, 54120, 54243, 54340, 54530, 55860, 55965, 56056, 56088, 56430, 56826, 57057, 57330, 57564, 57915, 58212, 58520, 58630, 58968, 59983, 60060, 60270, 60515, 60762, 60885, 61446, 61560, 61992, 62244, 62370, 63063, 63099, 63140, 63960, 64680, 65208, 65436, 65835, 66297, 66420, 66690, 67032, 67158, 67716, 68552, 68796, 69160, 70070, 70110, 70356, 70889, 71820, 71955, 72072, 72324, 72618, 72765, 73062, 73359, 73710, 74620, 75240, 75411, 75768, 76076, 76342, 76440, 77121, 77220, 77490, 77805, 78351, 79002, 79380, 80028, 80360, 81016, 81081, 81180, 81510, 81795, 81928, 82082, 83160, 83790, 84084, 84132, 84645, 85239, 85690, 85995, 86184, 86346, 87318, 87780, 87945, 88396, 88920, 89544, 90090, 90405, 91143, 92169, 92664, 92988, 93366, 93480, 94710, 95095, 95940, 96824, 97020, 97416, 97812, 98154, 98280, 100035, 100548, 100737, 101270, 102410, 102828, 103194, 103320, 103740, 104468, 105105, 105165, 105336, 105534, 107730, 108108, 108486, 108680, 108927, 109060, 110495, 111397, 111720, 111930, 112860, 113652, 114114, 114513, 114660, 115128, 115830, 116235, 116424, 117260, 118503, 119966, 120120, 120540, 121030, 121524, 121770, 122265, 122892, 123123, 124488, 124740, 125685, 126126, 126198, 126280, 128535, 130585, 130872, 131670, 132594, 132840, 133133, 133380, 134316, 135135, 135432, 137592, 140049, 140140, 140220, 140712, 141778, 142065, 143640, 143910, 144648, 145236, 145530, 146124, 146718, 147231, 147420, 149240, 150822, 151905, 152152, 152684, 153615, 154242, 154440, 154980, 155610, 156702, 158004, 158301, 158760, 160056, 162162, 162360, 162729, 163020, 163590, 164164, 167580, 167895, 168168, 168264, 169290, 170478, 171171, 171380, 171990, 172692, 174636, 175560, 175890, 176792, 179949, 180180, 180810, 181545, 182286, 182655, 184338, 185976, 186732, 189189, 189420, 190190, 190855, 191880, 194040, 195624, 196308, 197505, 198891, 200070, 201096, 201474, 202540, 204820, 205205, 205656, 206388, 207480, 208936, 210210, 210330, 211068, 212667, 215460, 215865, 216216, 216972, 217854, 218120, 218295, 220077, 220990, 222794, 223860, 225720, 227304, 228228, 229026, 229320, 231363, 231660, 232470, 233415, 234520, 235053, 237006, 239932, 241080, 242060, 243048, 243540, 244530, 245385, 245784, 246246, 249480, 251370, 252252, 252396, 255717, 257070, 257985, 261170, 263340, 263835, 265188, 266266, 266760, 268632, 270270, 271215, 273429, 276507, 280098, 280280, 280440, 283556, 284130, 285285, 287287, 287820, 290472, 291060, 292248, 293436, 294462, 294840, 299915, 301644, 302211, 303810, 305368, 307230, 308484, 309960, 311220, 313404, 315315, 315495, 316008, 316602, 324324, 325458, 326040, 326781, 327180, 328328, 331485, 334191, 335160, 335790, 338580, 340956, 342342, 342760, 343539, 343980, 345384, 349272, 351780, 354445, 359898, 360360, 361620, 363090, 364572, 365310, 366795, 368676, 369369, 373464, 377055, 378378, 378840, 380380, 381710, 385605, 391755, 392616, 395010, 397782, 399399, 400140, 402948, 405080, 405405, 409640, 410410, 412776, 419881, 420420, 420660, 422136, 425334, 426195, 430920, 431730, 433944, 435708, 436590, 440154, 441693, 441980, 445588, 447720, 455715, 456456, 458052, 460845, 462726, 463320, 464940, 466830, 470106, 474012, 474903, 479864, 484120, 487080, 489060, 490770, 492492, 496223, 502740, 503685, 504504, 504792, 511434, 513513, 514140, 515970, 522340, 526680, 527670, 530376, 532532, 539847, 540540, 542430, 544635, 546858, 553014, 556985, 560196, 567112, 567567, 568260, 570570, 572565, 574574, 575640, 582120, 586872, 588924, 592515, 596673, 599830, 603288, 604422, 607620, 614460, 615615, 616968, 622440, 626808, 630630, 630990, 633204, 638001, 648648, 650916, 653562, 654360, 662970, 665665, 668382, 671580, 677160, 681912, 684684, 687078, 687960, 694089, 700245, 703560, 705159, 708890, 719796, 723240, 726180, 729144, 730620, 733590, 736155, 737352, 738738, 754110, 756756, 760760, 763420, 771210, 779779, 783510, 790020, 791505, 795564, 798798, 800280, 805896, 810810, 813645, 820287, 820820, 829521, 839762, 840840, 841320, 850668, 852390, 855855, 861861, 863460, 871416, 873180, 880308, 883386, 883960, 891176, 899745, 911430, 916104, 921690, 925452, 929880, 933660, 940212, 945945, 948024, 949806, 978120, 980343, 981540, 984984, 992446, 994455, 1002573, 1005480, 1007370, 1022868, 1027026, 1028280, 1030617, 1031940, 1044680, 1055340, 1063335, 1065064, 1079694, 1081080, 1084860, 1089270, 1093716, 1100385, 1106028, 1108107, 1113970, 1120392, 1135134, 1136520, 1141140, 1145130, 1149148, 1156815, 1175265, 1177848, 1185030, 1193346, 1198197, 1199660, 1208844, 1215240, 1228920, 1231230, 1259643, 1261260, 1261980, 1266408, 1276002, 1278585, 1301832, 1307124, 1325940, 1331330, 1336764, 1343160, 1367145, 1369368, 1374156, 1382535, 1388178, 1400490, 1410318, 1417780, 1436435, 1439592, 1452360, 1461240, 1467180, 1472310, 1477476, 1488669, 1508220, 1511055, 1513512, 1526840, 1540539, 1542420, 1559558, 1567020, 1580040, 1583010, 1591128, 1597596, 1619541, 1621620, 1627290, 1633905, 1640574, 1641640, 1659042, 1670955, 1679524, 1701336, 1704780, 1711710, 1717695, 1723722, 1726920, 1746360, 1760616, 1766772, 1790019, 1799490, 1822860, 1843380, 1846845, 1850904, 1867320, 1880424, 1891890, 1899612, 1914003, 1960686, 1963080, 1984892, 1988910, 1996995, 2005146, 2014740, 2045736, 2054052, 2061234, 2063880, 2099405, 2110680, 2115477, 2126670, 2159388, 2169720, 2178540, 2187432, 2200770, 2208465, 2212056, 2216214, 2227940, 2270268, 2282280, 2290260, 2298296, 2313630, 2339337, 2350530, 2370060, 2374515, 2386692, 2396394, 2399320, 2417688, 2462460, 2481115, 2519286, 2522520, 2523960, 2552004, 2557170, 2567565, 2585583, 2614248, 2651880, 2662660, 2673528, 2699235, 2734290, 2748312, 2765070, 2776356, 2800980, 2820636, 2835560, 2837835, 2872870, 2934360, 2944620, 2954952, 2977338, 2983365, 3007719, 3016440, 3022110, 3081078, 3084840, 3091851, 3119116, 3134040, 3166020, 3190005, 3195192, 3239082, 3243240, 3254580, 3267810, 3281148, 3318084, 3324321, 3341910, 3359048, 3409560, 3423420, 3435390, 3447444, 3470445, 3525795, 3533544, 3580038, 3594591, 3598980, 3645720, 3686760, 3693690, 3778929, 3783780, 3799224, 3828006, 3898895, 3921372, 3969784, 3977820, 3993990, 4010292, 4029480, 4101435, 4108104, 4122468, 4147605, 4198810, 4230954, 4253340, 4309305, 4318776, 4357080, 4401540, 4416930, 4432428, 4455880, 4466007, 4540536, 4580520, 4627260, 4678674, 4701060, 4740120, 4749030, 4773384, 4792788, 4858623, 4901715, 4924920, 4962230, 5012865, 5038572, 5104008, 5114340, 5135130, 5153085, 5171166, 5325320, 5398470, 5458453, 5468580, 5530140, 5540535, 5552712, 5601960, 5641272, 5675670, 5742009, 5745740, 5889240, 5954676, 5966730, 5990985, 6015438, 6044220, 6162156, 6183702, 6238232, 6298215, 6332040, 6380010, 6478164, 6509160, 6535620, 6562296, 6636168, 6648642, 6683820, 6846840, 6870780, 6894888, 6940890, 7018011, 7051590, 7160076, 7189182, 7197960, 7387380, 7443345, 7557858, 7567560, 7656012, 7702695, 7756749, 7797790, 7842744, 7955640, 7987980, 8020584, 8097705, 8202870, 8244936, 8295210, 8397620, 8461908, 8506680, 8618610, 8803080, 8833860, 8864856, 8932014, 8950095, 9023157, 9254520, 9357348, 9402120, 9498060, 9570015, 9585576, 9717246, 9803430, 9924460, 10025730, 10077144, 10228680, 10270260, 10306170, 10342332, 10577385, 10783773, 10796940, 10916906, 10937160, 11060280, 11081070, 11336787, 11351340, 11484018, 11491480, 11696685, 11909352, 11933460, 11981970, 12030876, 12088440, 12324312, 12367404, 12596430, 12760020, 12927915, 12956328, 13071240, 13297284, 13367640, 13398021, 13741560, 13881780, 14036022, 14103180, 14320152, 14378364, 14774760, 14886690, 15038595, 15115716, 15312024, 15405390, 15459255, 15513498, 15595580, 15975960, 16195410, 16375359, 16405740, 16590420, 16621605, 16795240, 16923816, 17237220, 17667720, 17864028, 17900190, 17972955, 18046314, 18714696, 18894645, 18996120, 19140030, 19434492, 19606860, 19848920, 20051460, 20540520, 20612340, 20684664, 21054033, 21154770, 21567546, 21593880, 21833812, 22162140, 22330035, 22673574, 22702680, 22968036, 23270247, 23393370, 23866920, 23963940, 24061752, 24293115, 24734808, 25192860, 25520040, 25855830, 26594568, 26796042, 27292265, 27763560, 28072044, 28206360, 28710045, 28756728, 29773380, 30077190, 30231432, 30810780, 30918510, 31026996, 31191160, 32390820, 32750718, 32811480, 33180840, 33243210, 34010361, 34474440, 35090055, 35728056, 35800380, 35945910, 36092628, 37789290, 38280060, 38783745, 38868984, 39213720, 40102920, 40194063, 41224680, 42108066, 42309540, 43135092, 43667624, 44324280, 44660070, 45115785, 45347148, 45936072, 46540494, 46786740, 47927880, 48586230, 49126077, 50385720, 51711660, 53592084, 53918865, 54584530, 56144088, 56683935, 57420090, 59546760, 60154380, 61621560, 61837020, 62053992, 63162099, 64781640, 65501436, 66486420, 66990105, 68020722, 70180110, 71600760, 71891820, 72185256, 75578580, 76560120, 77567490, 80388126, 81876795, 84216132, 84619080, 86270184, 89320140, 90231570, 90694296, 93080988, 93573480, 97172460, 98252154, 103423320, 105270165, 107184168, 107837730, 109169060, 113367870, 114840180, 116351235, 120308760, 123674040, 126324198, 131002872, 132972840, 133980210, 136041444, 140360220, 143783640, 147378231, 151157160, 155134980, 160776252, 163753590, 168432264, 170051805, 178640280, 180463140, 186161976, 194344920, 196504308, 200970315, 210540330, 215675460, 218338120, 226735740, 229680360, 232702470, 245630385, 252648396, 267960420, 272082888, 280720440, 294756462, 310269960, 315810495, 321552504, 327507180, 340103610, 360926280, 393008616, 401940630, 421080660, 431350920, 442134693, 453471480, 465404940, 491260770, 505296792, 535920840, 589512924, 631620990, 655014360, 680207220, 736891155, 803881260, 842161320, 884269386, 930809880, 982521540, 1179025848, 1263241980, 1360414440, 1473782310, 1607762520, 1768538772, 1965043080, 2210673465, 2526483960, 2947564620, 3537077544, 4421346930, 5895129240, 8842693860, 17685387720]

約数ペア:

[(1, 17685387720), (2, 8842693860), (3, 5895129240), (4, 4421346930), (5, 3537077544), (6, 2947564620), (7, 2526483960), (8, 2210673465), (9, 1965043080), (10, 1768538772), (11, 1607762520), (12, 1473782310), (13, 1360414440), (14, 1263241980), (15, 1179025848), (18, 982521540), (19, 930809880), (20, 884269386), (21, 842161320), (22, 803881260), (24, 736891155), (26, 680207220), (27, 655014360), (28, 631620990), (30, 589512924), (33, 535920840), (35, 505296792), (36, 491260770), (38, 465404940), (39, 453471480), (40, 442134693), (41, 431350920), (42, 421080660), (44, 401940630), (45, 393008616), (49, 360926280), (52, 340103610), (54, 327507180), (55, 321552504), (56, 315810495), (57, 310269960), (60, 294756462), (63, 280720440), (65, 272082888), (66, 267960420), (70, 252648396), (72, 245630385), (76, 232702470), (77, 229680360), (78, 226735740), (81, 218338120), (82, 215675460), (84, 210540330), (88, 200970315), (90, 196504308), (91, 194344920), (95, 186161976), (98, 180463140), (99, 178640280), (104, 170051805), (105, 168432264), (108, 163753590), (110, 160776252), (114, 155134980), (117, 151157160), (120, 147378231), (123, 143783640), (126, 140360220), (130, 136041444), (132, 133980210), (133, 132972840), (135, 131002872), (140, 126324198), (143, 123674040), (147, 120308760), (152, 116351235), (154, 114840180), (156, 113367870), (162, 109169060), (164, 107837730), (165, 107184168), (168, 105270165), (171, 103423320), (180, 98252154), (182, 97172460), (189, 93573480), (190, 93080988), (195, 90694296), (196, 90231570), (198, 89320140), (205, 86270184), (209, 84619080), (210, 84216132), (216, 81876795), (220, 80388126), (228, 77567490), (231, 76560120), (234, 75578580), (245, 72185256), (246, 71891820), (247, 71600760), (252, 70180110), (260, 68020722), (264, 66990105), (266, 66486420), (270, 65501436), (273, 64781640), (280, 63162099), (285, 62053992), (286, 61837020), (287, 61621560), (294, 60154380), (297, 59546760), (308, 57420090), (312, 56683935), (315, 56144088), (324, 54584530), (328, 53918865), (330, 53592084), (342, 51711660), (351, 50385720), (360, 49126077), (364, 48586230), (369, 47927880), (378, 46786740), (380, 46540494), (385, 45936072), (390, 45347148), (392, 45115785), (396, 44660070), (399, 44324280), (405, 43667624), (410, 43135092), (418, 42309540), (420, 42108066), (429, 41224680), (440, 40194063), (441, 40102920), (451, 39213720), (455, 38868984), (456, 38783745), (462, 38280060), (468, 37789290), (490, 36092628), (492, 35945910), (494, 35800380), (495, 35728056), (504, 35090055), (513, 34474440), (520, 34010361), (532, 33243210), (533, 33180840), (539, 32811480), (540, 32750718), (546, 32390820), (567, 31191160), (570, 31026996), (572, 30918510), (574, 30810780), (585, 30231432), (588, 30077190), (594, 29773380), (615, 28756728), (616, 28710045), (627, 28206360), (630, 28072044), (637, 27763560), (648, 27292265), (660, 26796042), (665, 26594568), (684, 25855830), (693, 25520040), (702, 25192860), (715, 24734808), (728, 24293115), (735, 24061752), (738, 23963940), (741, 23866920), (756, 23393370), (760, 23270247), (770, 22968036), (779, 22702680), (780, 22673574), (792, 22330035), (798, 22162140), (810, 21833812), (819, 21593880), (820, 21567546), (836, 21154770), (840, 21054033), (855, 20684664), (858, 20612340), (861, 20540520), (882, 20051460), (891, 19848920), (902, 19606860), (910, 19434492), (924, 19140030), (931, 18996120), (936, 18894645), (945, 18714696), (980, 18046314), (984, 17972955), (988, 17900190), (990, 17864028), (1001, 17667720), (1026, 17237220), (1045, 16923816), (1053, 16795240), (1064, 16621605), (1066, 16590420), (1078, 16405740), (1080, 16375359), (1092, 16195410), (1107, 15975960), (1134, 15595580), (1140, 15513498), (1144, 15459255), (1148, 15405390), (1155, 15312024), (1170, 15115716), (1176, 15038595), (1188, 14886690), (1197, 14774760), (1230, 14378364), (1235, 14320152), (1254, 14103180), (1260, 14036022), (1274, 13881780), (1287, 13741560), (1320, 13398021), (1323, 13367640), (1330, 13297284), (1353, 13071240), (1365, 12956328), (1368, 12927915), (1386, 12760020), (1404, 12596430), (1430, 12367404), (1435, 12324312), (1463, 12088440), (1470, 12030876), (1476, 11981970), (1482, 11933460), (1485, 11909352), (1512, 11696685), (1539, 11491480), (1540, 11484018), (1558, 11351340), (1560, 11336787), (1596, 11081070), (1599, 11060280), (1617, 10937160), (1620, 10916906), (1638, 10796940), (1640, 10783773), (1672, 10577385), (1710, 10342332), (1716, 10306170), (1722, 10270260), (1729, 10228680), (1755, 10077144), (1764, 10025730), (1782, 9924460), (1804, 9803430), (1820, 9717246), (1845, 9585576), (1848, 9570015), (1862, 9498060), (1881, 9402120), (1890, 9357348), (1911, 9254520), (1960, 9023157), (1976, 8950095), (1980, 8932014), (1995, 8864856), (2002, 8833860), (2009, 8803080), (2052, 8618610), (2079, 8506680), (2090, 8461908), (2106, 8397620), (2132, 8295210), (2145, 8244936), (2156, 8202870), (2184, 8097705), (2205, 8020584), (2214, 7987980), (2223, 7955640), (2255, 7842744), (2268, 7797790), (2280, 7756749), (2296, 7702695), (2310, 7656012), (2337, 7567560), (2340, 7557858), (2376, 7443345), (2394, 7387380), (2457, 7197960), (2460, 7189182), (2470, 7160076), (2508, 7051590), (2520, 7018011), (2548, 6940890), (2565, 6894888), (2574, 6870780), (2583, 6846840), (2646, 6683820), (2660, 6648642), (2665, 6636168), (2695, 6562296), (2706, 6535620), (2717, 6509160), (2730, 6478164), (2772, 6380010), (2793, 6332040), (2808, 6298215), (2835, 6238232), (2860, 6183702), (2870, 6162156), (2926, 6044220), (2940, 6015438), (2952, 5990985), (2964, 5966730), (2970, 5954676), (3003, 5889240), (3078, 5745740), (3080, 5742009), (3116, 5675670), (3135, 5641272), (3157, 5601960), (3185, 5552712), (3192, 5540535), (3198, 5530140), (3234, 5468580), (3240, 5458453), (3276, 5398470), (3321, 5325320), (3420, 5171166), (3432, 5153085), (3444, 5135130), (3458, 5114340), (3465, 5104008), (3510, 5038572), (3528, 5012865), (3564, 4962230), (3591, 4924920), (3608, 4901715), (3640, 4858623), (3690, 4792788), (3705, 4773384), (3724, 4749030), (3731, 4740120), (3762, 4701060), (3780, 4678674), (3822, 4627260), (3861, 4580520), (3895, 4540536), (3960, 4466007), (3969, 4455880), (3990, 4432428), (4004, 4416930), (4018, 4401540), (4059, 4357080), (4095, 4318776), (4104, 4309305), (4158, 4253340), (4180, 4230954), (4212, 4198810), (4264, 4147605), (4290, 4122468), (4305, 4108104), (4312, 4101435), (4389, 4029480), (4410, 4010292), (4428, 3993990), (4446, 3977820), (4455, 3969784), (4510, 3921372), (4536, 3898895), (4620, 3828006), (4655, 3799224), (4674, 3783780), (4680, 3778929), (4788, 3693690), (4797, 3686760), (4851, 3645720), (4914, 3598980), (4920, 3594591), (4940, 3580038), (5005, 3533544), (5016, 3525795), (5096, 3470445), (5130, 3447444), (5148, 3435390), (5166, 3423420), (5187, 3409560), (5265, 3359048), (5292, 3341910), (5320, 3324321), (5330, 3318084), (5390, 3281148), (5412, 3267810), (5434, 3254580), (5453, 3243240), (5460, 3239082), (5535, 3195192), (5544, 3190005), (5586, 3166020), (5643, 3134040), (5670, 3119116), (5720, 3091851), (5733, 3084840), (5740, 3081078), (5852, 3022110), (5863, 3016440), (5880, 3007719), (5928, 2983365), (5940, 2977338), (5985, 2954952), (6006, 2944620), (6027, 2934360), (6156, 2872870), (6232, 2837835), (6237, 2835560), (6270, 2820636), (6314, 2800980), (6370, 2776356), (6396, 2765070), (6435, 2748312), (6468, 2734290), (6552, 2699235), (6615, 2673528), (6642, 2662660), (6669, 2651880), (6765, 2614248), (6840, 2585583), (6888, 2567565), (6916, 2557170), (6930, 2552004), (7007, 2523960), (7011, 2522520), (7020, 2519286), (7128, 2481115), (7182, 2462460), (7315, 2417688), (7371, 2399320), (7380, 2396394), (7410, 2386692), (7448, 2374515), (7462, 2370060), (7524, 2350530), (7560, 2339337), (7644, 2313630), (7695, 2298296), (7722, 2290260), (7749, 2282280), (7790, 2270268), (7938, 2227940), (7980, 2216214), (7995, 2212056), (8008, 2208465), (8036, 2200770), (8085, 2187432), (8118, 2178540), (8151, 2169720), (8190, 2159388), (8316, 2126670), (8360, 2115477), (8379, 2110680), (8424, 2099405), (8569, 2063880), (8580, 2061234), (8610, 2054052), (8645, 2045736), (8778, 2014740), (8820, 2005146), (8856, 1996995), (8892, 1988910), (8910, 1984892), (9009, 1963080), (9020, 1960686), (9240, 1914003), (9310, 1899612), (9348, 1891890), (9405, 1880424), (9471, 1867320), (9555, 1850904), (9576, 1846845), (9594, 1843380), (9702, 1822860), (9828, 1799490), (9880, 1790019), (10010, 1766772), (10045, 1760616), (10127, 1746360), (10241, 1726920), (10260, 1723722), (10296, 1717695), (10332, 1711710), (10374, 1704780), (10395, 1701336), (10530, 1679524), (10584, 1670955), (10660, 1659042), (10773, 1641640), (10780, 1640574), (10824, 1633905), (10868, 1627290), (10906, 1621620), (10920, 1619541), (11070, 1597596), (11115, 1591128), (11172, 1583010), (11193, 1580040), (11286, 1567020), (11340, 1559558), (11466, 1542420), (11480, 1540539), (11583, 1526840), (11685, 1513512), (11704, 1511055), (11726, 1508220), (11880, 1488669), (11970, 1477476), (12012, 1472310), (12054, 1467180), (12103, 1461240), (12177, 1452360), (12285, 1439592), (12312, 1436435), (12474, 1417780), (12540, 1410318), (12628, 1400490), (12740, 1388178), (12792, 1382535), (12870, 1374156), (12915, 1369368), (12936, 1367145), (13167, 1343160), (13230, 1336764), (13284, 1331330), (13338, 1325940), (13530, 1307124), (13585, 1301832), (13832, 1278585), (13860, 1276002), (13965, 1266408), (14014, 1261980), (14022, 1261260), (14040, 1259643), (14364, 1231230), (14391, 1228920), (14553, 1215240), (14630, 1208844), (14742, 1199660), (14760, 1198197), (14820, 1193346), (14924, 1185030), (15015, 1177848), (15048, 1175265), (15288, 1156815), (15390, 1149148), (15444, 1145130), (15498, 1141140), (15561, 1136520), (15580, 1135134), (15785, 1120392), (15876, 1113970), (15960, 1108107), (15990, 1106028), (16072, 1100385), (16170, 1093716), (16236, 1089270), (16302, 1084860), (16359, 1081080), (16380, 1079694), (16605, 1065064), (16632, 1063335), (16758, 1055340), (16929, 1044680), (17138, 1031940), (17160, 1030617), (17199, 1028280), (17220, 1027026), (17290, 1022868), (17556, 1007370), (17589, 1005480), (17640, 1002573), (17784, 994455), (17820, 992446), (17955, 984984), (18018, 981540), (18040, 980343), (18081, 978120), (18620, 949806), (18655, 948024), (18696, 945945), (18810, 940212), (18942, 933660), (19019, 929880), (19110, 925452), (19188, 921690), (19305, 916104), (19404, 911430), (19656, 899745), (19845, 891176), (20007, 883960), (20020, 883386), (20090, 880308), (20254, 873180), (20295, 871416), (20482, 863460), (20520, 861861), (20664, 855855), (20748, 852390), (20790, 850668), (21021, 841320), (21033, 840840), (21060, 839762), (21320, 829521), (21546, 820820), (21560, 820287), (21736, 813645), (21812, 810810), (21945, 805896), (22099, 800280), (22140, 798798), (22230, 795564), (22344, 791505), (22386, 790020), (22572, 783510), (22680, 779779), (22932, 771210), (23166, 763420), (23247, 760760), (23370, 756756), (23452, 754110), (23940, 738738), (23985, 737352), (24024, 736155), (24108, 733590), (24206, 730620), (24255, 729144), (24354, 726180), (24453, 723240), (24570, 719796), (24948, 708890), (25080, 705159), (25137, 703560), (25256, 700245), (25480, 694089), (25707, 687960), (25740, 687078), (25830, 684684), (25935, 681912), (26117, 677160), (26334, 671580), (26460, 668382), (26568, 665665), (26676, 662970), (27027, 654360), (27060, 653562), (27170, 650916), (27265, 648648), (27720, 638001), (27930, 633204), (28028, 630990), (28044, 630630), (28215, 626808), (28413, 622440), (28665, 616968), (28728, 615615), (28782, 614460), (29106, 607620), (29260, 604422), (29315, 603288), (29484, 599830), (29640, 596673), (29848, 592515), (30030, 588924), (30135, 586872), (30381, 582120), (30723, 575640), (30780, 574574), (30888, 572565), (30996, 570570), (31122, 568260), (31160, 567567), (31185, 567112), (31570, 560196), (31752, 556985), (31980, 553014), (32340, 546858), (32472, 544635), (32604, 542430), (32718, 540540), (32760, 539847), (33210, 532532), (33345, 530376), (33516, 527670), (33579, 526680), (33858, 522340), (34276, 515970), (34398, 514140), (34440, 513513), (34580, 511434), (35035, 504792), (35055, 504504), (35112, 503685), (35178, 502740), (35640, 496223), (35910, 492492), (36036, 490770), (36162, 489060), (36309, 487080), (36531, 484120), (36855, 479864), (37240, 474903), (37310, 474012), (37620, 470106), (37884, 466830), (38038, 464940), (38171, 463320), (38220, 462726), (38376, 460845), (38610, 458052), (38745, 456456), (38808, 455715), (39501, 447720), (39690, 445588), (40014, 441980), (40040, 441693), (40180, 440154), (40508, 436590), (40590, 435708), (40755, 433944), (40964, 431730), (41041, 430920), (41496, 426195), (41580, 425334), (41895, 422136), (42042, 420660), (42066, 420420), (42120, 419881), (42845, 412776), (43092, 410410), (43173, 409640), (43624, 405405), (43659, 405080), (43890, 402948), (44198, 400140), (44280, 399399), (44460, 397782), (44772, 395010), (45045, 392616), (45144, 391755), (45864, 385605), (46332, 381710), (46494, 380380), (46683, 378840), (46740, 378378), (46904, 377055), (47355, 373464), (47880, 369369), (47970, 368676), (48216, 366795), (48412, 365310), (48510, 364572), (48708, 363090), (48906, 361620), (49077, 360360), (49140, 359898), (49896, 354445), (50274, 351780), (50635, 349272), (51205, 345384), (51414, 343980), (51480, 343539), (51597, 342760), (51660, 342342), (51870, 340956), (52234, 338580), (52668, 335790), (52767, 335160), (52920, 334191), (53352, 331485), (53865, 328328), (54054, 327180), (54120, 326781), (54243, 326040), (54340, 325458), (54530, 324324), (55860, 316602), (55965, 316008), (56056, 315495), (56088, 315315), (56430, 313404), (56826, 311220), (57057, 309960), (57330, 308484), (57564, 307230), (57915, 305368), (58212, 303810), (58520, 302211), (58630, 301644), (58968, 299915), (59983, 294840), (60060, 294462), (60270, 293436), (60515, 292248), (60762, 291060), (60885, 290472), (61446, 287820), (61560, 287287), (61992, 285285), (62244, 284130), (62370, 283556), (63063, 280440), (63099, 280280), (63140, 280098), (63960, 276507), (64680, 273429), (65208, 271215), (65436, 270270), (65835, 268632), (66297, 266760), (66420, 266266), (66690, 265188), (67032, 263835), (67158, 263340), (67716, 261170), (68552, 257985), (68796, 257070), (69160, 255717), (70070, 252396), (70110, 252252), (70356, 251370), (70889, 249480), (71820, 246246), (71955, 245784), (72072, 245385), (72324, 244530), (72618, 243540), (72765, 243048), (73062, 242060), (73359, 241080), (73710, 239932), (74620, 237006), (75240, 235053), (75411, 234520), (75768, 233415), (76076, 232470), (76342, 231660), (76440, 231363), (77121, 229320), (77220, 229026), (77490, 228228), (77805, 227304), (78351, 225720), (79002, 223860), (79380, 222794), (80028, 220990), (80360, 220077), (81016, 218295), (81081, 218120), (81180, 217854), (81510, 216972), (81795, 216216), (81928, 215865), (82082, 215460), (83160, 212667), (83790, 211068), (84084, 210330), (84132, 210210), (84645, 208936), (85239, 207480), (85690, 206388), (85995, 205656), (86184, 205205), (86346, 204820), (87318, 202540), (87780, 201474), (87945, 201096), (88396, 200070), (88920, 198891), (89544, 197505), (90090, 196308), (90405, 195624), (91143, 194040), (92169, 191880), (92664, 190855), (92988, 190190), (93366, 189420), (93480, 189189), (94710, 186732), (95095, 185976), (95940, 184338), (96824, 182655), (97020, 182286), (97416, 181545), (97812, 180810), (98154, 180180), (98280, 179949), (100035, 176792), (100548, 175890), (100737, 175560), (101270, 174636), (102410, 172692), (102828, 171990), (103194, 171380), (103320, 171171), (103740, 170478), (104468, 169290), (105105, 168264), (105165, 168168), (105336, 167895), (105534, 167580), (107730, 164164), (108108, 163590), (108486, 163020), (108680, 162729), (108927, 162360), (109060, 162162), (110495, 160056), (111397, 158760), (111720, 158301), (111930, 158004), (112860, 156702), (113652, 155610), (114114, 154980), (114513, 154440), (114660, 154242), (115128, 153615), (115830, 152684), (116235, 152152), (116424, 151905), (117260, 150822), (118503, 149240), (119966, 147420), (120120, 147231), (120540, 146718), (121030, 146124), (121524, 145530), (121770, 145236), (122265, 144648), (122892, 143910), (123123, 143640), (124488, 142065), (124740, 141778), (125685, 140712), (126126, 140220), (126198, 140140), (126280, 140049), (128535, 137592), (130585, 135432), (130872, 135135), (131670, 134316), (132594, 133380), (132840, 133133)]