27791323560

素因数分解:

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

素因数の和:125

約数の個数: 1920

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

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

約数列:

[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, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 81, 82, 84, 88, 90, 91, 95, 99, 104, 105, 108, 110, 114, 117, 120, 121, 123, 126, 130, 132, 133, 135, 140, 143, 152, 154, 156, 162, 164, 165, 168, 171, 180, 182, 189, 190, 195, 198, 205, 209, 210, 216, 220, 228, 231, 234, 242, 246, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 287, 297, 308, 312, 315, 324, 328, 330, 342, 351, 360, 363, 364, 369, 378, 380, 385, 390, 396, 399, 405, 410, 418, 420, 429, 440, 451, 455, 456, 462, 468, 484, 492, 494, 495, 504, 513, 520, 532, 533, 540, 546, 567, 570, 572, 574, 585, 594, 605, 615, 616, 627, 630, 648, 660, 665, 684, 693, 702, 715, 726, 728, 738, 741, 756, 760, 770, 779, 780, 792, 798, 810, 819, 820, 836, 840, 847, 855, 858, 861, 891, 902, 910, 924, 936, 945, 968, 984, 988, 990, 1001, 1026, 1045, 1053, 1064, 1066, 1080, 1089, 1092, 1107, 1134, 1140, 1144, 1148, 1155, 1170, 1188, 1197, 1210, 1230, 1235, 1254, 1260, 1287, 1320, 1330, 1353, 1365, 1368, 1386, 1404, 1430, 1435, 1452, 1463, 1476, 1482, 1485, 1512, 1539, 1540, 1558, 1560, 1573, 1596, 1599, 1620, 1638, 1640, 1672, 1694, 1710, 1716, 1722, 1729, 1755, 1782, 1804, 1815, 1820, 1845, 1848, 1881, 1890, 1976, 1980, 1995, 2002, 2052, 2079, 2090, 2106, 2132, 2145, 2178, 2184, 2214, 2223, 2255, 2268, 2280, 2296, 2299, 2310, 2337, 2340, 2376, 2394, 2420, 2457, 2460, 2470, 2508, 2520, 2541, 2565, 2574, 2583, 2660, 2665, 2706, 2717, 2730, 2772, 2808, 2835, 2860, 2870, 2904, 2926, 2952, 2964, 2970, 3003, 3078, 3080, 3116, 3135, 3146, 3157, 3192, 3198, 3240, 3267, 3276, 3321, 3388, 3420, 3432, 3444, 3458, 3465, 3510, 3564, 3591, 3608, 3630, 3640, 3690, 3705, 3731, 3762, 3780, 3861, 3895, 3960, 3990, 4004, 4059, 4095, 4104, 4158, 4180, 4212, 4235, 4264, 4290, 4305, 4356, 4389, 4428, 4446, 4455, 4510, 4536, 4598, 4620, 4674, 4680, 4719, 4788, 4797, 4840, 4914, 4920, 4940, 4961, 5005, 5016, 5082, 5130, 5148, 5166, 5187, 5265, 5320, 5330, 5412, 5434, 5445, 5453, 5460, 5535, 5544, 5643, 5670, 5720, 5740, 5852, 5863, 5928, 5940, 5985, 6006, 6156, 6232, 6237, 6270, 6292, 6314, 6396, 6435, 6534, 6552, 6642, 6669, 6765, 6776, 6840, 6888, 6897, 6916, 6930, 7011, 7020, 7128, 7182, 7260, 7315, 7371, 7380, 7410, 7462, 7524, 7560, 7623, 7695, 7722, 7749, 7790, 7865, 7980, 7995, 8008, 8118, 8151, 8190, 8316, 8360, 8424, 8470, 8569, 8580, 8610, 8645, 8712, 8778, 8856, 8892, 8910, 9009, 9020, 9196, 9240, 9348, 9405, 9438, 9471, 9576, 9594, 9801, 9828, 9880, 9922, 10010, 10127, 10164, 10260, 10296, 10332, 10374, 10395, 10530, 10660, 10773, 10824, 10868, 10890, 10906, 10920, 11011, 11070, 11115, 11193, 11286, 11340, 11480, 11495, 11583, 11685, 11704, 11726, 11880, 11970, 12012, 12177, 12285, 12312, 12474, 12540, 12584, 12628, 12705, 12792, 12870, 12915, 13068, 13167, 13284, 13338, 13530, 13585, 13794, 13832, 13860, 14022, 14040, 14157, 14364, 14391, 14520, 14630, 14742, 14760, 14820, 14883, 14924, 15015, 15048, 15246, 15390, 15444, 15498, 15561, 15580, 15730, 15785, 15960, 15990, 16093, 16236, 16302, 16335, 16359, 16380, 16605, 16632, 16929, 16940, 17138, 17160, 17220, 17290, 17556, 17589, 17784, 17820, 17955, 18018, 18040, 18392, 18655, 18696, 18810, 18876, 18942, 19019, 19188, 19305, 19602, 19656, 19844, 20007, 20020, 20254, 20295, 20328, 20520, 20664, 20691, 20748, 20790, 21033, 21060, 21320, 21546, 21736, 21780, 21812, 21945, 22022, 22140, 22230, 22386, 22572, 22680, 22869, 22990, 23166, 23247, 23370, 23452, 23595, 23940, 23985, 24024, 24354, 24453, 24570, 24805, 24948, 25080, 25256, 25410, 25707, 25740, 25830, 25935, 26136, 26334, 26568, 26676, 27027, 27060, 27170, 27265, 27588, 27720, 28044, 28215, 28314, 28413, 28728, 28782, 29260, 29315, 29484, 29640, 29766, 29848, 29887, 30030, 30381, 30492, 30780, 30888, 30996, 31122, 31160, 31185, 31460, 31570, 31980, 32186, 32472, 32604, 32670, 32718, 32760, 33033, 33210, 33345, 33579, 33858, 33880, 34276, 34440, 34485, 34580, 34727, 35055, 35112, 35178, 35640, 35910, 36036, 36531, 36855, 37310, 37620, 37752, 37884, 38038, 38115, 38376, 38610, 38745, 39204, 39501, 39688, 40014, 40040, 40508, 40590, 40755, 41041, 41382, 41496, 41580, 42066, 42120, 42471, 42845, 43092, 43173, 43560, 43624, 43890, 44044, 44280, 44460, 44649, 44772, 45045, 45144, 45738, 45980, 46332, 46494, 46683, 46740, 46904, 47190, 47355, 47880, 47970, 48279, 48708, 48906, 49005, 49077, 49140, 49610, 49896, 50635, 50820, 51414, 51480, 51660, 51870, 52668, 52767, 53352, 53865, 54054, 54120, 54340, 54530, 55055, 55176, 55965, 56088, 56430, 56628, 56826, 57057, 57564, 57915, 58520, 58630, 58968, 59532, 59774, 59983, 60060, 60762, 60885, 60984, 61560, 61992, 62073, 62244, 62370, 62920, 63099, 63140, 63960, 64372, 64493, 65208, 65340, 65436, 65835, 66066, 66420, 66690, 67158, 67716, 68552, 68607, 68970, 69160, 69454, 70110, 70356, 70785, 70889, 71820, 71955, 72072, 73062, 73359, 73710, 74415, 74620, 75240, 75768, 76076, 76230, 77121, 77220, 77490, 77805, 78408, 79002, 80028, 80465, 81016, 81081, 81180, 81510, 81795, 82082, 82764, 83160, 84132, 84645, 84942, 85239, 85690, 86184, 86346, 87780, 87945, 88088, 88920, 89298, 89544, 89661, 90090, 91143, 91476, 91960, 92664, 92988, 93366, 93480, 94259, 94380, 94710, 95095, 95940, 96558, 97416, 97812, 98010, 98154, 98280, 99099, 99220, 100035, 100737, 101270, 101640, 102828, 103320, 103455, 103740, 104181, 105165, 105336, 105534, 107730, 108108, 108680, 109060, 110110, 111397, 111930, 112860, 113256, 113652, 114114, 114345, 115128, 115830, 116235, 117260, 118503, 119064, 119548, 119966, 120120, 121524, 121770, 122265, 123123, 124146, 124488, 124740, 126198, 126280, 127413, 128535, 128744, 128986, 130680, 130872, 131670, 132132, 132840, 133380, 133947, 134316, 135135, 135432, 137214, 137940, 138908, 140049, 140220, 140712, 141570, 141778, 142065, 143640, 143910, 144837, 146124, 146718, 147231, 147420, 148830, 149240, 149435, 151905, 152152, 152460, 154242, 154440, 154980, 155610, 158004, 158301, 160056, 160930, 162162, 162360, 163020, 163590, 164164, 165165, 165528, 167895, 168264, 169290, 169884, 170478, 171171, 171380, 172692, 173635, 175560, 175890, 178596, 179322, 179949, 180180, 182286, 182655, 182952, 185976, 186219, 186732, 188518, 188760, 189420, 190190, 191880, 193116, 193479, 195624, 196020, 196308, 197505, 198198, 198440, 200070, 201474, 202540, 205205, 205656, 206910, 207480, 208362, 209209, 210330, 211068, 212355, 212667, 215460, 215865, 216216, 218120, 220077, 220220, 222794, 223245, 223860, 225720, 227304, 228228, 228690, 231363, 231660, 232470, 233415, 234520, 237006, 239096, 239932, 241395, 243048, 243540, 244530, 245385, 246246, 248292, 249480, 252396, 254826, 255717, 257070, 257972, 263340, 263835, 264264, 266760, 267894, 268632, 268983, 270270, 273429, 274428, 275880, 277816, 280098, 280440, 282777, 283140, 283556, 284130, 285285, 287820, 289674, 292248, 293436, 294462, 294840, 297297, 297660, 298870, 299915, 302211, 303810, 304920, 308484, 309960, 310365, 311220, 312543, 315495, 316008, 316602, 321860, 322465, 324324, 326040, 327180, 328328, 330330, 334191, 335790, 338580, 339768, 340956, 342342, 342760, 343035, 345384, 347270, 351780, 354445, 357192, 358644, 359898, 360360, 364572, 365310, 366795, 369369, 372438, 373464, 377036, 378840, 380380, 385605, 386232, 386958, 392040, 392616, 395010, 396396, 400140, 401841, 402948, 405080, 405405, 410410, 413820, 416724, 418418, 420660, 422136, 424710, 425334, 426195, 430920, 431730, 434511, 440154, 440440, 441693, 445588, 446490, 447720, 448305, 451451, 455715, 456456, 457380, 462726, 463320, 464940, 466830, 471295, 474012, 474903, 479864, 482790, 487080, 489060, 490770, 492492, 495495, 496584, 503685, 504792, 509652, 511434, 513513, 514140, 515944, 520905, 526680, 527670, 535788, 537966, 539847, 540540, 546858, 548856, 556985, 560196, 565554, 566280, 567112, 568260, 570570, 575640, 579348, 580437, 586872, 588924, 592515, 594594, 595320, 597740, 599830, 604422, 607620, 615615, 616968, 620730, 622440, 625086, 627627, 630990, 633204, 637065, 638001, 643720, 644930, 648648, 654360, 659813, 660660, 668382, 669735, 671580, 677160, 681912, 684684, 686070, 694089, 694540, 700245, 703560, 708890, 717288, 719796, 724185, 729144, 730620, 733590, 736155, 738738, 744876, 754072, 760760, 771210, 773916, 779779, 790020, 791505, 792792, 800280, 803682, 805896, 806949, 810810, 820287, 820820, 827640, 833448, 836836, 841320, 848331, 849420, 850668, 852390, 855855, 863460, 869022, 880308, 883386, 891176, 891891, 892980, 896610, 899745, 902902, 911430, 914760, 925452, 929880, 931095, 933660, 937629, 942590, 948024, 949806, 965580, 967395, 978120, 981540, 984984, 990990, 1002573, 1007370, 1019304, 1022868, 1027026, 1028280, 1041810, 1046045, 1055340, 1063335, 1071576, 1075932, 1079694, 1081080, 1093716, 1100385, 1108107, 1113970, 1120392, 1131108, 1136520, 1141140, 1156815, 1158696, 1160874, 1177848, 1185030, 1189188, 1195480, 1199660, 1208844, 1215240, 1225367, 1231230, 1241460, 1250172, 1255254, 1261980, 1266408, 1274130, 1276002, 1278585, 1289860, 1303533, 1319626, 1321320, 1336764, 1339470, 1343160, 1344915, 1354353, 1367145, 1369368, 1372140, 1388178, 1389080, 1400490, 1413885, 1417780, 1439592, 1448370, 1461240, 1467180, 1472310, 1477476, 1486485, 1489752, 1511055, 1540539, 1542420, 1547832, 1559558, 1562715, 1580040, 1583010, 1607364, 1613898, 1619541, 1621620, 1640574, 1641640, 1670955, 1673672, 1696662, 1698840, 1701336, 1704780, 1711710, 1726920, 1738044, 1741311, 1760616, 1766772, 1783782, 1785960, 1793220, 1799490, 1805804, 1822860, 1846845, 1850904, 1862190, 1867320, 1875258, 1882881, 1885180, 1899612, 1914003, 1931160, 1934790, 1963080, 1979439, 1981980, 2005146, 2009205, 2014740, 2045736, 2054052, 2083620, 2092090, 2110680, 2126670, 2151864, 2159388, 2172555, 2187432, 2200770, 2208465, 2216214, 2227940, 2257255, 2262216, 2282280, 2313630, 2321748, 2339337, 2370060, 2374515, 2378376, 2399320, 2417688, 2420847, 2450734, 2462460, 2482920, 2500344, 2510508, 2523960, 2544993, 2548260, 2552004, 2557170, 2567565, 2579720, 2607066, 2639252, 2673528, 2678940, 2689830, 2699235, 2708706, 2734290, 2744280, 2776356, 2800980, 2812887, 2827770, 2835560, 2896740, 2902185, 2934360, 2944620, 2954952, 2972970, 3007719, 3022110, 3081078, 3084840, 3119116, 3125430, 3138135, 3166020, 3190005, 3214728, 3227796, 3239082, 3243240, 3281148, 3299065, 3324321, 3341910, 3393324, 3409560, 3423420, 3470445, 3476088, 3482622, 3533544, 3567564, 3586440, 3598980, 3611608, 3645720, 3676101, 3693690, 3724380, 3750516, 3765762, 3770360, 3799224, 3828006, 3869580, 3898895, 3958878, 3963960, 4010292, 4018410, 4029480, 4034745, 4063059, 4101435, 4108104, 4167240, 4184180, 4241655, 4253340, 4318776, 4345110, 4401540, 4416930, 4432428, 4455880, 4459455, 4514510, 4627260, 4643496, 4678674, 4688145, 4740120, 4749030, 4841694, 4858623, 4901468, 4924920, 5012865, 5021016, 5089986, 5096520, 5104008, 5114340, 5135130, 5214132, 5223933, 5278504, 5357880, 5379660, 5398470, 5417412, 5468580, 5540535, 5552712, 5601960, 5625774, 5648643, 5655540, 5742009, 5793480, 5804370, 5889240, 5938317, 5945940, 6015438, 6044220, 6126835, 6162156, 6238232, 6250860, 6276270, 6332040, 6380010, 6455592, 6478164, 6517665, 6562296, 6598130, 6648642, 6683820, 6771765, 6786648, 6846840, 6940890, 6965244, 7018011, 7135128, 7197960, 7352202, 7387380, 7448760, 7501032, 7531524, 7634979, 7656012, 7702695, 7739160, 7797790, 7917756, 8020584, 8036820, 8069490, 8097705, 8126118, 8202870, 8368360, 8483310, 8506680, 8577569, 8690220, 8706555, 8803080, 8833860, 8864856, 8918910, 9023157, 9029020, 9254520, 9357348, 9376290, 9414405, 9498060, 9570015, 9683388, 9717246, 9802936, 9897195, 10025730, 10179972, 10228680, 10270260, 10428264, 10447866, 10759320, 10796940, 10834824, 10937160, 11028303, 11081070, 11251548, 11297286, 11311080, 11484018, 11608740, 11696685, 11876634, 11891880, 12030876, 12088440, 12104235, 12189177, 12253670, 12324312, 12501720, 12552540, 12724965, 12760020, 12956328, 13035330, 13196260, 13297284, 13367640, 13543530, 13881780, 13930488, 14036022, 14064435, 14704404, 14774760, 15038595, 15063048, 15269958, 15312024, 15405390, 15595580, 15835512, 16073640, 16138980, 16195410, 16252236, 16405740, 16621605, 16945929, 16966620, 17155138, 17380440, 17413110, 17667720, 17814951, 17837820, 18046314, 18058040, 18380505, 18714696, 18752580, 18828810, 18996120, 19140030, 19366776, 19434492, 19794390, 20051460, 20315295, 20359944, 20540520, 20895732, 21054033, 21593880, 22056606, 22162140, 22503096, 22594572, 22968036, 23217480, 23393370, 23753268, 24061752, 24208470, 24293115, 24378354, 24507340, 25105080, 25449930, 25520040, 25732707, 26070660, 26119665, 26392520, 26594568, 27087060, 27763560, 28072044, 28128870, 28243215, 28710045, 29408808, 29691585, 30077190, 30539916, 30810780, 31191160, 32277960, 32390820, 32504472, 32811480, 33084909, 33243210, 33891858, 33933240, 34310276, 34826220, 35090055, 35629902, 35675640, 36092628, 36567531, 36761010, 37505160, 37657620, 38174895, 38280060, 38868984, 39588780, 40102920, 40630590, 41791464, 42108066, 42887845, 44113212, 44324280, 45115785, 45189144, 45936072, 46786740, 47506536, 48416940, 48586230, 48756708, 49014680, 50899860, 51465414, 52141320, 52239330, 53444853, 54174120, 55141515, 56144088, 56257740, 56486430, 57420090, 59383170, 60154380, 60945885, 61079832, 61621560, 63162099, 64781640, 66169818, 66486420, 67783716, 68620552, 69652440, 70180110, 71259804, 72185256, 73135062, 73522020, 75315240, 76349790, 76560120, 77198121, 79177560, 81261180, 84216132, 84729645, 85775690, 88226424, 89074755, 90231570, 93573480, 96833880, 97172460, 97513416, 99254727, 101799720, 102930828, 104478660, 105270165, 106889706, 110283030, 112515480, 112972860, 114840180, 118766340, 120308760, 121891770, 126324198, 128663535, 132339636, 132972840, 135567432, 140360220, 142519608, 146270124, 147044040, 152699580, 154396242, 162522360, 165424545, 168432264, 169459290, 171551380, 178149510, 180463140, 182837655, 194344920, 198509454, 205861656, 208957320, 210540330, 213779412, 220566060, 225945720, 229680360, 231594363, 237532680, 243783540, 252648396, 257327070, 264679272, 267224265, 280720440, 292540248, 305399160, 308792484, 315810495, 330849090, 338918580, 343102760, 356299020, 360926280, 365675310, 385990605, 397018908, 421080660, 427558824, 441132120, 463188726, 487567080, 496273635, 505296792, 514654140, 534448530, 617584968, 631620990, 661698180, 677837160, 694783089, 712598040, 731350620, 771981210, 794037816, 842161320, 926377452, 992547270, 1029308280, 1068897060, 1157971815, 1263241980, 1323396360, 1389566178, 1462701240, 1543962420, 1852754904, 1985094540, 2137794120, 2315943630, 2526483960, 2779132356, 3087924840, 3473915445, 3970189080, 4631887260, 5558264712, 6947830890, 9263774520, 13895661780, 27791323560]

約数ペア:

[(1, 27791323560), (2, 13895661780), (3, 9263774520), (4, 6947830890), (5, 5558264712), (6, 4631887260), (7, 3970189080), (8, 3473915445), (9, 3087924840), (10, 2779132356), (11, 2526483960), (12, 2315943630), (13, 2137794120), (14, 1985094540), (15, 1852754904), (18, 1543962420), (19, 1462701240), (20, 1389566178), (21, 1323396360), (22, 1263241980), (24, 1157971815), (26, 1068897060), (27, 1029308280), (28, 992547270), (30, 926377452), (33, 842161320), (35, 794037816), (36, 771981210), (38, 731350620), (39, 712598040), (40, 694783089), (41, 677837160), (42, 661698180), (44, 631620990), (45, 617584968), (52, 534448530), (54, 514654140), (55, 505296792), (56, 496273635), (57, 487567080), (60, 463188726), (63, 441132120), (65, 427558824), (66, 421080660), (70, 397018908), (72, 385990605), (76, 365675310), (77, 360926280), (78, 356299020), (81, 343102760), (82, 338918580), (84, 330849090), (88, 315810495), (90, 308792484), (91, 305399160), (95, 292540248), (99, 280720440), (104, 267224265), (105, 264679272), (108, 257327070), (110, 252648396), (114, 243783540), (117, 237532680), (120, 231594363), (121, 229680360), (123, 225945720), (126, 220566060), (130, 213779412), (132, 210540330), (133, 208957320), (135, 205861656), (140, 198509454), (143, 194344920), (152, 182837655), (154, 180463140), (156, 178149510), (162, 171551380), (164, 169459290), (165, 168432264), (168, 165424545), (171, 162522360), (180, 154396242), (182, 152699580), (189, 147044040), (190, 146270124), (195, 142519608), (198, 140360220), (205, 135567432), (209, 132972840), (210, 132339636), (216, 128663535), (220, 126324198), (228, 121891770), (231, 120308760), (234, 118766340), (242, 114840180), (246, 112972860), (247, 112515480), (252, 110283030), (260, 106889706), (264, 105270165), (266, 104478660), (270, 102930828), (273, 101799720), (280, 99254727), (285, 97513416), (286, 97172460), (287, 96833880), (297, 93573480), (308, 90231570), (312, 89074755), (315, 88226424), (324, 85775690), (328, 84729645), (330, 84216132), (342, 81261180), (351, 79177560), (360, 77198121), (363, 76560120), (364, 76349790), (369, 75315240), (378, 73522020), (380, 73135062), (385, 72185256), (390, 71259804), (396, 70180110), (399, 69652440), (405, 68620552), (410, 67783716), (418, 66486420), (420, 66169818), (429, 64781640), (440, 63162099), (451, 61621560), (455, 61079832), (456, 60945885), (462, 60154380), (468, 59383170), (484, 57420090), (492, 56486430), (494, 56257740), (495, 56144088), (504, 55141515), (513, 54174120), (520, 53444853), (532, 52239330), (533, 52141320), (540, 51465414), (546, 50899860), (567, 49014680), (570, 48756708), (572, 48586230), (574, 48416940), (585, 47506536), (594, 46786740), (605, 45936072), (615, 45189144), (616, 45115785), (627, 44324280), (630, 44113212), (648, 42887845), (660, 42108066), (665, 41791464), (684, 40630590), (693, 40102920), (702, 39588780), (715, 38868984), (726, 38280060), (728, 38174895), (738, 37657620), (741, 37505160), (756, 36761010), (760, 36567531), (770, 36092628), (779, 35675640), (780, 35629902), (792, 35090055), (798, 34826220), (810, 34310276), (819, 33933240), (820, 33891858), (836, 33243210), (840, 33084909), (847, 32811480), (855, 32504472), (858, 32390820), (861, 32277960), (891, 31191160), (902, 30810780), (910, 30539916), (924, 30077190), (936, 29691585), (945, 29408808), (968, 28710045), (984, 28243215), (988, 28128870), (990, 28072044), (1001, 27763560), (1026, 27087060), (1045, 26594568), (1053, 26392520), (1064, 26119665), (1066, 26070660), (1080, 25732707), (1089, 25520040), (1092, 25449930), (1107, 25105080), (1134, 24507340), (1140, 24378354), (1144, 24293115), (1148, 24208470), (1155, 24061752), (1170, 23753268), (1188, 23393370), (1197, 23217480), (1210, 22968036), (1230, 22594572), (1235, 22503096), (1254, 22162140), (1260, 22056606), (1287, 21593880), (1320, 21054033), (1330, 20895732), (1353, 20540520), (1365, 20359944), (1368, 20315295), (1386, 20051460), (1404, 19794390), (1430, 19434492), (1435, 19366776), (1452, 19140030), (1463, 18996120), (1476, 18828810), (1482, 18752580), (1485, 18714696), (1512, 18380505), (1539, 18058040), (1540, 18046314), (1558, 17837820), (1560, 17814951), (1573, 17667720), (1596, 17413110), (1599, 17380440), (1620, 17155138), (1638, 16966620), (1640, 16945929), (1672, 16621605), (1694, 16405740), (1710, 16252236), (1716, 16195410), (1722, 16138980), (1729, 16073640), (1755, 15835512), (1782, 15595580), (1804, 15405390), (1815, 15312024), (1820, 15269958), (1845, 15063048), (1848, 15038595), (1881, 14774760), (1890, 14704404), (1976, 14064435), (1980, 14036022), (1995, 13930488), (2002, 13881780), (2052, 13543530), (2079, 13367640), (2090, 13297284), (2106, 13196260), (2132, 13035330), (2145, 12956328), (2178, 12760020), (2184, 12724965), (2214, 12552540), (2223, 12501720), (2255, 12324312), (2268, 12253670), (2280, 12189177), (2296, 12104235), (2299, 12088440), (2310, 12030876), (2337, 11891880), (2340, 11876634), (2376, 11696685), (2394, 11608740), (2420, 11484018), (2457, 11311080), (2460, 11297286), (2470, 11251548), (2508, 11081070), (2520, 11028303), (2541, 10937160), (2565, 10834824), (2574, 10796940), (2583, 10759320), (2660, 10447866), (2665, 10428264), (2706, 10270260), (2717, 10228680), (2730, 10179972), (2772, 10025730), (2808, 9897195), (2835, 9802936), (2860, 9717246), (2870, 9683388), (2904, 9570015), (2926, 9498060), (2952, 9414405), (2964, 9376290), (2970, 9357348), (3003, 9254520), (3078, 9029020), (3080, 9023157), (3116, 8918910), (3135, 8864856), (3146, 8833860), (3157, 8803080), (3192, 8706555), (3198, 8690220), (3240, 8577569), (3267, 8506680), (3276, 8483310), (3321, 8368360), (3388, 8202870), (3420, 8126118), (3432, 8097705), (3444, 8069490), (3458, 8036820), (3465, 8020584), (3510, 7917756), (3564, 7797790), (3591, 7739160), (3608, 7702695), (3630, 7656012), (3640, 7634979), (3690, 7531524), (3705, 7501032), (3731, 7448760), (3762, 7387380), (3780, 7352202), (3861, 7197960), (3895, 7135128), (3960, 7018011), (3990, 6965244), (4004, 6940890), (4059, 6846840), (4095, 6786648), (4104, 6771765), (4158, 6683820), (4180, 6648642), (4212, 6598130), (4235, 6562296), (4264, 6517665), (4290, 6478164), (4305, 6455592), (4356, 6380010), (4389, 6332040), (4428, 6276270), (4446, 6250860), (4455, 6238232), (4510, 6162156), (4536, 6126835), (4598, 6044220), (4620, 6015438), (4674, 5945940), (4680, 5938317), (4719, 5889240), (4788, 5804370), (4797, 5793480), (4840, 5742009), (4914, 5655540), (4920, 5648643), (4940, 5625774), (4961, 5601960), (5005, 5552712), (5016, 5540535), (5082, 5468580), (5130, 5417412), (5148, 5398470), (5166, 5379660), (5187, 5357880), (5265, 5278504), (5320, 5223933), (5330, 5214132), (5412, 5135130), (5434, 5114340), (5445, 5104008), (5453, 5096520), (5460, 5089986), (5535, 5021016), (5544, 5012865), (5643, 4924920), (5670, 4901468), (5720, 4858623), (5740, 4841694), (5852, 4749030), (5863, 4740120), (5928, 4688145), (5940, 4678674), (5985, 4643496), (6006, 4627260), (6156, 4514510), (6232, 4459455), (6237, 4455880), (6270, 4432428), (6292, 4416930), (6314, 4401540), (6396, 4345110), (6435, 4318776), (6534, 4253340), (6552, 4241655), (6642, 4184180), (6669, 4167240), (6765, 4108104), (6776, 4101435), (6840, 4063059), (6888, 4034745), (6897, 4029480), (6916, 4018410), (6930, 4010292), (7011, 3963960), (7020, 3958878), (7128, 3898895), (7182, 3869580), (7260, 3828006), (7315, 3799224), (7371, 3770360), (7380, 3765762), (7410, 3750516), (7462, 3724380), (7524, 3693690), (7560, 3676101), (7623, 3645720), (7695, 3611608), (7722, 3598980), (7749, 3586440), (7790, 3567564), (7865, 3533544), (7980, 3482622), (7995, 3476088), (8008, 3470445), (8118, 3423420), (8151, 3409560), (8190, 3393324), (8316, 3341910), (8360, 3324321), (8424, 3299065), (8470, 3281148), (8569, 3243240), (8580, 3239082), (8610, 3227796), (8645, 3214728), (8712, 3190005), (8778, 3166020), (8856, 3138135), (8892, 3125430), (8910, 3119116), (9009, 3084840), (9020, 3081078), (9196, 3022110), (9240, 3007719), (9348, 2972970), (9405, 2954952), (9438, 2944620), (9471, 2934360), (9576, 2902185), (9594, 2896740), (9801, 2835560), (9828, 2827770), (9880, 2812887), (9922, 2800980), (10010, 2776356), (10127, 2744280), (10164, 2734290), (10260, 2708706), (10296, 2699235), (10332, 2689830), (10374, 2678940), (10395, 2673528), (10530, 2639252), (10660, 2607066), (10773, 2579720), (10824, 2567565), (10868, 2557170), (10890, 2552004), (10906, 2548260), (10920, 2544993), (11011, 2523960), (11070, 2510508), (11115, 2500344), (11193, 2482920), (11286, 2462460), (11340, 2450734), (11480, 2420847), (11495, 2417688), (11583, 2399320), (11685, 2378376), (11704, 2374515), (11726, 2370060), (11880, 2339337), (11970, 2321748), (12012, 2313630), (12177, 2282280), (12285, 2262216), (12312, 2257255), (12474, 2227940), (12540, 2216214), (12584, 2208465), (12628, 2200770), (12705, 2187432), (12792, 2172555), (12870, 2159388), (12915, 2151864), (13068, 2126670), (13167, 2110680), (13284, 2092090), (13338, 2083620), (13530, 2054052), (13585, 2045736), (13794, 2014740), (13832, 2009205), (13860, 2005146), (14022, 1981980), (14040, 1979439), (14157, 1963080), (14364, 1934790), (14391, 1931160), (14520, 1914003), (14630, 1899612), (14742, 1885180), (14760, 1882881), (14820, 1875258), (14883, 1867320), (14924, 1862190), (15015, 1850904), (15048, 1846845), (15246, 1822860), (15390, 1805804), (15444, 1799490), (15498, 1793220), (15561, 1785960), (15580, 1783782), (15730, 1766772), (15785, 1760616), (15960, 1741311), (15990, 1738044), (16093, 1726920), (16236, 1711710), (16302, 1704780), (16335, 1701336), (16359, 1698840), (16380, 1696662), (16605, 1673672), (16632, 1670955), (16929, 1641640), (16940, 1640574), (17138, 1621620), (17160, 1619541), (17220, 1613898), (17290, 1607364), (17556, 1583010), (17589, 1580040), (17784, 1562715), (17820, 1559558), (17955, 1547832), (18018, 1542420), (18040, 1540539), (18392, 1511055), (18655, 1489752), (18696, 1486485), (18810, 1477476), (18876, 1472310), (18942, 1467180), (19019, 1461240), (19188, 1448370), (19305, 1439592), (19602, 1417780), (19656, 1413885), (19844, 1400490), (20007, 1389080), (20020, 1388178), (20254, 1372140), (20295, 1369368), (20328, 1367145), (20520, 1354353), (20664, 1344915), (20691, 1343160), (20748, 1339470), (20790, 1336764), (21033, 1321320), (21060, 1319626), (21320, 1303533), (21546, 1289860), (21736, 1278585), (21780, 1276002), (21812, 1274130), (21945, 1266408), (22022, 1261980), (22140, 1255254), (22230, 1250172), (22386, 1241460), (22572, 1231230), (22680, 1225367), (22869, 1215240), (22990, 1208844), (23166, 1199660), (23247, 1195480), (23370, 1189188), (23452, 1185030), (23595, 1177848), (23940, 1160874), (23985, 1158696), (24024, 1156815), (24354, 1141140), (24453, 1136520), (24570, 1131108), (24805, 1120392), (24948, 1113970), (25080, 1108107), (25256, 1100385), (25410, 1093716), (25707, 1081080), (25740, 1079694), (25830, 1075932), (25935, 1071576), (26136, 1063335), (26334, 1055340), (26568, 1046045), (26676, 1041810), (27027, 1028280), (27060, 1027026), (27170, 1022868), (27265, 1019304), (27588, 1007370), (27720, 1002573), (28044, 990990), (28215, 984984), (28314, 981540), (28413, 978120), (28728, 967395), (28782, 965580), (29260, 949806), (29315, 948024), (29484, 942590), (29640, 937629), (29766, 933660), (29848, 931095), (29887, 929880), (30030, 925452), (30381, 914760), (30492, 911430), (30780, 902902), (30888, 899745), (30996, 896610), (31122, 892980), (31160, 891891), (31185, 891176), (31460, 883386), (31570, 880308), (31980, 869022), (32186, 863460), (32472, 855855), (32604, 852390), (32670, 850668), (32718, 849420), (32760, 848331), (33033, 841320), (33210, 836836), (33345, 833448), (33579, 827640), (33858, 820820), (33880, 820287), (34276, 810810), (34440, 806949), (34485, 805896), (34580, 803682), (34727, 800280), (35055, 792792), (35112, 791505), (35178, 790020), (35640, 779779), (35910, 773916), (36036, 771210), (36531, 760760), (36855, 754072), (37310, 744876), (37620, 738738), (37752, 736155), (37884, 733590), (38038, 730620), (38115, 729144), (38376, 724185), (38610, 719796), (38745, 717288), (39204, 708890), (39501, 703560), (39688, 700245), (40014, 694540), (40040, 694089), (40508, 686070), (40590, 684684), (40755, 681912), (41041, 677160), (41382, 671580), (41496, 669735), (41580, 668382), (42066, 660660), (42120, 659813), (42471, 654360), (42845, 648648), (43092, 644930), (43173, 643720), (43560, 638001), (43624, 637065), (43890, 633204), (44044, 630990), (44280, 627627), (44460, 625086), (44649, 622440), (44772, 620730), (45045, 616968), (45144, 615615), (45738, 607620), (45980, 604422), (46332, 599830), (46494, 597740), (46683, 595320), (46740, 594594), (46904, 592515), (47190, 588924), (47355, 586872), (47880, 580437), (47970, 579348), (48279, 575640), (48708, 570570), (48906, 568260), (49005, 567112), (49077, 566280), (49140, 565554), (49610, 560196), (49896, 556985), (50635, 548856), (50820, 546858), (51414, 540540), (51480, 539847), (51660, 537966), (51870, 535788), (52668, 527670), (52767, 526680), (53352, 520905), (53865, 515944), (54054, 514140), (54120, 513513), (54340, 511434), (54530, 509652), (55055, 504792), (55176, 503685), (55965, 496584), (56088, 495495), (56430, 492492), (56628, 490770), (56826, 489060), (57057, 487080), (57564, 482790), (57915, 479864), (58520, 474903), (58630, 474012), (58968, 471295), (59532, 466830), (59774, 464940), (59983, 463320), (60060, 462726), (60762, 457380), (60885, 456456), (60984, 455715), (61560, 451451), (61992, 448305), (62073, 447720), (62244, 446490), (62370, 445588), (62920, 441693), (63099, 440440), (63140, 440154), (63960, 434511), (64372, 431730), (64493, 430920), (65208, 426195), (65340, 425334), (65436, 424710), (65835, 422136), (66066, 420660), (66420, 418418), (66690, 416724), (67158, 413820), (67716, 410410), (68552, 405405), (68607, 405080), (68970, 402948), (69160, 401841), (69454, 400140), (70110, 396396), (70356, 395010), (70785, 392616), (70889, 392040), (71820, 386958), (71955, 386232), (72072, 385605), (73062, 380380), (73359, 378840), (73710, 377036), (74415, 373464), (74620, 372438), (75240, 369369), (75768, 366795), (76076, 365310), (76230, 364572), (77121, 360360), (77220, 359898), (77490, 358644), (77805, 357192), (78408, 354445), (79002, 351780), (80028, 347270), (80465, 345384), (81016, 343035), (81081, 342760), (81180, 342342), (81510, 340956), (81795, 339768), (82082, 338580), (82764, 335790), (83160, 334191), (84132, 330330), (84645, 328328), (84942, 327180), (85239, 326040), (85690, 324324), (86184, 322465), (86346, 321860), (87780, 316602), (87945, 316008), (88088, 315495), (88920, 312543), (89298, 311220), (89544, 310365), (89661, 309960), (90090, 308484), (91143, 304920), (91476, 303810), (91960, 302211), (92664, 299915), (92988, 298870), (93366, 297660), (93480, 297297), (94259, 294840), (94380, 294462), (94710, 293436), (95095, 292248), (95940, 289674), (96558, 287820), (97416, 285285), (97812, 284130), (98010, 283556), (98154, 283140), (98280, 282777), (99099, 280440), (99220, 280098), (100035, 277816), (100737, 275880), (101270, 274428), (101640, 273429), (102828, 270270), (103320, 268983), (103455, 268632), (103740, 267894), (104181, 266760), (105165, 264264), (105336, 263835), (105534, 263340), (107730, 257972), (108108, 257070), (108680, 255717), (109060, 254826), (110110, 252396), (111397, 249480), (111930, 248292), (112860, 246246), (113256, 245385), (113652, 244530), (114114, 243540), (114345, 243048), (115128, 241395), (115830, 239932), (116235, 239096), (117260, 237006), (118503, 234520), (119064, 233415), (119548, 232470), (119966, 231660), (120120, 231363), (121524, 228690), (121770, 228228), (122265, 227304), (123123, 225720), (124146, 223860), (124488, 223245), (124740, 222794), (126198, 220220), (126280, 220077), (127413, 218120), (128535, 216216), (128744, 215865), (128986, 215460), (130680, 212667), (130872, 212355), (131670, 211068), (132132, 210330), (132840, 209209), (133380, 208362), (133947, 207480), (134316, 206910), (135135, 205656), (135432, 205205), (137214, 202540), (137940, 201474), (138908, 200070), (140049, 198440), (140220, 198198), (140712, 197505), (141570, 196308), (141778, 196020), (142065, 195624), (143640, 193479), (143910, 193116), (144837, 191880), (146124, 190190), (146718, 189420), (147231, 188760), (147420, 188518), (148830, 186732), (149240, 186219), (149435, 185976), (151905, 182952), (152152, 182655), (152460, 182286), (154242, 180180), (154440, 179949), (154980, 179322), (155610, 178596), (158004, 175890), (158301, 175560), (160056, 173635), (160930, 172692), (162162, 171380), (162360, 171171), (163020, 170478), (163590, 169884), (164164, 169290), (165165, 168264), (165528, 167895)]