574246577520

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{331}}^1$

素因数の和:457

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 61, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 99, 105, 108, 110, 112, 114, 120, 122, 126, 132, 133, 135, 140, 144, 152, 154, 162, 165, 168, 171, 176, 180, 183, 189, 190, 198, 209, 210, 216, 220, 228, 231, 240, 243, 244, 252, 264, 266, 270, 280, 285, 297, 304, 305, 308, 315, 324, 330, 331, 336, 342, 360, 366, 378, 380, 385, 396, 399, 405, 418, 420, 427, 432, 440, 456, 462, 486, 488, 495, 504, 513, 528, 532, 540, 549, 560, 567, 570, 594, 610, 616, 627, 630, 648, 660, 662, 665, 671, 684, 693, 720, 732, 756, 760, 770, 792, 798, 810, 836, 840, 854, 855, 880, 891, 912, 915, 924, 945, 972, 976, 990, 993, 1008, 1026, 1045, 1064, 1080, 1098, 1134, 1140, 1155, 1159, 1188, 1197, 1215, 1220, 1232, 1254, 1260, 1281, 1296, 1320, 1324, 1330, 1342, 1368, 1386, 1463, 1464, 1485, 1512, 1520, 1539, 1540, 1584, 1596, 1620, 1647, 1655, 1672, 1680, 1701, 1708, 1710, 1782, 1830, 1848, 1881, 1890, 1944, 1980, 1986, 1995, 2013, 2052, 2079, 2090, 2128, 2135, 2160, 2196, 2268, 2280, 2310, 2317, 2318, 2376, 2394, 2430, 2440, 2508, 2520, 2562, 2565, 2640, 2648, 2660, 2673, 2684, 2736, 2745, 2772, 2835, 2926, 2928, 2970, 2979, 3024, 3078, 3080, 3135, 3192, 3240, 3294, 3310, 3344, 3355, 3402, 3416, 3420, 3465, 3477, 3564, 3591, 3641, 3660, 3696, 3762, 3780, 3843, 3888, 3960, 3972, 3990, 4026, 4104, 4158, 4180, 4270, 4389, 4392, 4455, 4536, 4560, 4617, 4620, 4634, 4636, 4697, 4752, 4788, 4860, 4880, 4941, 4965, 5016, 5040, 5124, 5130, 5296, 5320, 5346, 5368, 5490, 5544, 5643, 5670, 5795, 5852, 5940, 5958, 5985, 6039, 6156, 6160, 6237, 6270, 6289, 6384, 6405, 6480, 6588, 6620, 6710, 6804, 6832, 6840, 6930, 6951, 6954, 7128, 7182, 7282, 7315, 7320, 7524, 7560, 7686, 7695, 7920, 7944, 7980, 8052, 8113, 8208, 8235, 8316, 8360, 8505, 8540, 8778, 8784, 8910, 8937, 9072, 9234, 9240, 9268, 9272, 9394, 9405, 9576, 9720, 9882, 9930, 10032, 10065, 10248, 10260, 10395, 10431, 10640, 10692, 10736, 10773, 10923, 10980, 11088, 11286, 11340, 11529, 11585, 11590, 11704, 11880, 11916, 11970, 12078, 12312, 12474, 12540, 12578, 12749, 12810, 13167, 13176, 13240, 13365, 13420, 13608, 13680, 13860, 13902, 13908, 14091, 14256, 14364, 14564, 14630, 14640, 14823, 14895, 15048, 15120, 15372, 15390, 15888, 15960, 16104, 16226, 16470, 16632, 16720, 16929, 17010, 17080, 17385, 17556, 17820, 17874, 17955, 18117, 18205, 18468, 18480, 18536, 18544, 18711, 18788, 18810, 18867, 19152, 19215, 19440, 19764, 19860, 20130, 20191, 20496, 20520, 20790, 20853, 20862, 21384, 21546, 21846, 21945, 21960, 22572, 22680, 23058, 23085, 23170, 23180, 23408, 23485, 23760, 23832, 23940, 24156, 24339, 24624, 24705, 24948, 25080, 25156, 25487, 25498, 25620, 26334, 26352, 26480, 26730, 26811, 26840, 27216, 27720, 27804, 27816, 28182, 28215, 28728, 29128, 29260, 29646, 29790, 30096, 30195, 30744, 30780, 31185, 31293, 31445, 31920, 32208, 32319, 32452, 32769, 32940, 33264, 33858, 34020, 34160, 34587, 34755, 34770, 35112, 35640, 35748, 35910, 36234, 36410, 36936, 37072, 37422, 37576, 37620, 37734, 38247, 38430, 39501, 39528, 39720, 40260, 40382, 40565, 41040, 41580, 41706, 41724, 42273, 42768, 43092, 43692, 43890, 43920, 44023, 44685, 45144, 45360, 46116, 46170, 46340, 46360, 46970, 47664, 47880, 48312, 48678, 49410, 49896, 50160, 50312, 50787, 50974, 50996, 51240, 52155, 52668, 53460, 53622, 53680, 53865, 54351, 54615, 55440, 55608, 55632, 56364, 56430, 56601, 57456, 57645, 58256, 58520, 59292, 59580, 60390, 60573, 61488, 61560, 62370, 62559, 62586, 62890, 63745, 64638, 64904, 65538, 65835, 65880, 67716, 68040, 69174, 69179, 69510, 69540, 70224, 70455, 71280, 71496, 71820, 72468, 72820, 73017, 73872, 74115, 74844, 75152, 75240, 75468, 76461, 76494, 76860, 79002, 79056, 79440, 80433, 80520, 80764, 81130, 83160, 83412, 83448, 84546, 84645, 86184, 87384, 87780, 88046, 89243, 89370, 90288, 90585, 92232, 92340, 92680, 92720, 93555, 93879, 93940, 94335, 95760, 96624, 97356, 98307, 98820, 99792, 100624, 100955, 101574, 101948, 101992, 102480, 103761, 104265, 104310, 105336, 106920, 107244, 107730, 108702, 109230, 111216, 112728, 112860, 113202, 114741, 115290, 117040, 118503, 118584, 119160, 120780, 121146, 121695, 123120, 124740, 125118, 125172, 125780, 126819, 127435, 127490, 129276, 129808, 131076, 131670, 131760, 132069, 134055, 135432, 136080, 138348, 138358, 139020, 139080, 140910, 141337, 142992, 143640, 144936, 145640, 146034, 148230, 149688, 150480, 150936, 152922, 152988, 153720, 156465, 158004, 160866, 161040, 161528, 161595, 162260, 163053, 163845, 166320, 166824, 166896, 169092, 169290, 169803, 172368, 172935, 174768, 175560, 176092, 178486, 178740, 181170, 181719, 184464, 184680, 185360, 187110, 187677, 187758, 187880, 188670, 191235, 194712, 196614, 197505, 197640, 201910, 203148, 203896, 203984, 207522, 207537, 208530, 208620, 210672, 211365, 213840, 214488, 215460, 217404, 218460, 219051, 220115, 222101, 225456, 225720, 226404, 229383, 229482, 230580, 237006, 237168, 238320, 241560, 242292, 243390, 249480, 250236, 250344, 251560, 253638, 253935, 254870, 254980, 258552, 262152, 263340, 264138, 267729, 268110, 270864, 271755, 276696, 276716, 278040, 278160, 281637, 281820, 282674, 283005, 287280, 289872, 291280, 292068, 294921, 296460, 299376, 301872, 302865, 305844, 305976, 307440, 312795, 312930, 316008, 321732, 323056, 323190, 324520, 326106, 327690, 333648, 338184, 338580, 339606, 344223, 345870, 345895, 351120, 352184, 355509, 356972, 357480, 362340, 363438, 365085, 369360, 374220, 375354, 375516, 375760, 377340, 380457, 382305, 382470, 383629, 389424, 393228, 395010, 395280, 396207, 402165, 403820, 406296, 407792, 415044, 415074, 417060, 417240, 422730, 424011, 428976, 430920, 434808, 436920, 438102, 440230, 444202, 446215, 451440, 452808, 458766, 458964, 461160, 469395, 474012, 483120, 484253, 484584, 486780, 491535, 498960, 500472, 500688, 503120, 507276, 507870, 509409, 509740, 509960, 517104, 518805, 524304, 526680, 528276, 535458, 536220, 543510, 545157, 553392, 553432, 556080, 563031, 563274, 563640, 565348, 566010, 573705, 584136, 589842, 592515, 592920, 605730, 611688, 611952, 622611, 625590, 625860, 632016, 634095, 643464, 646380, 649040, 652212, 655380, 657153, 660345, 666303, 676368, 677160, 679212, 688149, 688446, 691740, 691790, 704368, 706685, 711018, 713944, 714960, 724680, 726876, 730170, 748440, 750708, 751032, 754680, 760914, 764610, 764940, 767258, 786456, 790020, 792414, 803187, 804330, 807640, 812592, 815265, 830088, 830148, 834120, 834480, 845460, 848022, 849015, 861840, 869616, 873840, 876204, 880460, 884763, 888404, 892430, 905616, 908595, 917532, 917928, 922320, 938385, 938790, 948024, 968506, 969168, 973560, 983070, 1000944, 1014552, 1015740, 1018818, 1019480, 1019920, 1032669, 1037610, 1037685, 1053360, 1056552, 1070916, 1072440, 1087020, 1090314, 1095255, 1106864, 1110505, 1126062, 1126548, 1127280, 1130696, 1132020, 1141371, 1146915, 1147410, 1150887, 1168272, 1179684, 1185030, 1185840, 1188621, 1211460, 1223376, 1245222, 1251180, 1251720, 1268190, 1272033, 1286928, 1292760, 1304424, 1310760, 1314306, 1320690, 1332606, 1338645, 1354320, 1358424, 1376298, 1376892, 1383480, 1383580, 1408185, 1413370, 1422036, 1427888, 1449360, 1452759, 1453752, 1460340, 1474605, 1496880, 1501416, 1502064, 1509360, 1521828, 1528227, 1529220, 1529880, 1534516, 1554707, 1572912, 1580040, 1584828, 1606374, 1608660, 1615280, 1630530, 1635471, 1660176, 1660296, 1668240, 1690920, 1696044, 1698030, 1721115, 1752408, 1760920, 1769526, 1776808, 1777545, 1784860, 1817190, 1835064, 1835856, 1867833, 1876770, 1877580, 1896048, 1902285, 1918145, 1937012, 1947120, 1966140, 1971459, 1981035, 1998909, 2029104, 2031480, 2037636, 2038960, 2064447, 2065338, 2075220, 2075370, 2113104, 2120055, 2141832, 2144880, 2174040, 2180628, 2190510, 2221010, 2252124, 2253096, 2261392, 2264040, 2282742, 2293830, 2294820, 2301774, 2359368, 2370060, 2377242, 2409561, 2421265, 2422920, 2490444, 2502360, 2503440, 2536380, 2544066, 2547045, 2585520, 2608848, 2621520, 2628612, 2641380, 2665212, 2677290, 2685403, 2716848, 2725785, 2752596, 2753784, 2766960, 2767160, 2815155, 2816370, 2826740, 2844072, 2905518, 2907504, 2920680, 2949210, 3002832, 3043656, 3056454, 3058440, 3059760, 3069032, 3098007, 3109414, 3113055, 3160080, 3169656, 3212748, 3217320, 3261060, 3270942, 3285765, 3320592, 3331515, 3381840, 3392088, 3396060, 3440745, 3442230, 3452661, 3504816, 3521840, 3539052, 3553616, 3555090, 3565863, 3569720, 3634380, 3670128, 3735666, 3753540, 3755160, 3804570, 3816099, 3836290, 3874024, 3932280, 3942918, 3962070, 3997818, 4015935, 4062960, 4075272, 4128894, 4130676, 4150440, 4150740, 4219919, 4240110, 4283664, 4348080, 4358277, 4361256, 4381020, 4423815, 4442020, 4504248, 4506192, 4528080, 4565484, 4587660, 4589640, 4603548, 4664121, 4718736, 4740120, 4754484, 4819122, 4842530, 4845840, 4906413, 4980888, 5004720, 5072760, 5088132, 5094090, 5163345, 5257224, 5282760, 5330424, 5354580, 5370806, 5451570, 5505192, 5507568, 5534320, 5603499, 5630310, 5632740, 5653480, 5688144, 5706855, 5754435, 5811036, 5841360, 5898420, 5943105, 5996727, 6087312, 6112908, 6116880, 6138064, 6193341, 6196014, 6218828, 6226110, 6339312, 6360165, 6425496, 6434640, 6522120, 6541884, 6571530, 6663030, 6784176, 6792120, 6881490, 6884460, 6905322, 7078104, 7110180, 7131726, 7139440, 7228683, 7263795, 7268760, 7471332, 7507080, 7510320, 7609140, 7632198, 7641135, 7672580, 7748048, 7773535, 7864560, 7885836, 7924140, 7995636, 8031870, 8056209, 8150544, 8177355, 8257788, 8261352, 8300880, 8301480, 8439838, 8480220, 8716554, 8722512, 8762040, 8847630, 8884040, 9008496, 9130968, 9175320, 9179280, 9207096, 9328242, 9339165, 9480240, 9508968, 9638244, 9685060, 9812826, 9857295, 9961776, 9994545, 10145520, 10176264, 10188180, 10322235, 10326690, 10357983, 10514448, 10565520, 10660848, 10697589, 10709160, 10741612, 10903140, 11010384, 11206998, 11260620, 11265480, 11306960, 11413710, 11448297, 11508870, 11622072, 11796840, 11886210, 11993454, 12047805, 12225816, 12386682, 12392028, 12437656, 12452220, 12659757, 12720330, 12850992, 13044240, 13074831, 13083768, 13143060, 13326060, 13427015, 13584240, 13762980, 13768920, 13810644, 13992363, 14156208, 14220360, 14263452, 14457366, 14527590, 14537520, 14942664, 15014160, 15218280, 15264396, 15282270, 15345160, 15490035, 15547070, 15771672, 15848280, 15991272, 16063740, 16112418, 16354710, 16515576, 16522704, 16602960, 16810497, 16879676, 16960440, 17263305, 17433108, 17524080, 17695260, 17768080, 17829315, 17990181, 18261936, 18350640, 18414192, 18656484, 18678330, 19017936, 19080495, 19276488, 19370120, 19625652, 19714590, 19989090, 20352528, 20376360, 20644470, 20653380, 20715966, 21099595, 21395178, 21418320, 21483224, 21686049, 21791385, 21806280, 22413996, 22521240, 22530960, 22827420, 22896594, 23017740, 23244144, 23320605, 23593680, 23772420, 23986908, 24095610, 24168627, 24451632, 24532065, 24773364, 24784056, 24875312, 24904440, 25319514, 25440660, 26149662, 26167536, 26286120, 26652120, 26854030, 27525960, 27537840, 27621288, 27984726, 28017495, 28440720, 28526904, 28914732, 29055180, 29539433, 29885328, 29983635, 30436560, 30528792, 30564540, 30690320, 30966705, 30980070, 31073949, 31094140, 31543344, 31696560, 31982544, 32127480, 32224836, 32709420, 33031152, 33620994, 33759352, 33920880, 34344891, 34526610, 34866216, 35390520, 35658630, 35980362, 36143415, 37312968, 37356660, 37979271, 38160990, 38552976, 38740240, 39224493, 39251304, 39429180, 39978180, 40281045, 40752720, 41288940, 41306760, 41431932, 41977089, 42199190, 42790356, 42966448, 43372098, 43582770, 43612560, 44827992, 45042480, 45654840, 45793188, 46035480, 46641210, 47544840, 47973816, 48191220, 48337254, 49064130, 49546728, 49568112, 49808880, 50639028, 50881320, 51789915, 52299324, 52572240, 53304240, 53487945, 53708060, 53970543, 55051920, 55242576, 55969452, 56034990, 57053808, 57241485, 57829464, 58110360, 59078866, 59967270, 61057584, 61129080, 61933410, 61960140, 62147898, 62188280, 63298785, 64254960, 64449672, 65374155, 65418840, 67241988, 67518704, 68689782, 69053220, 69732432, 69961815, 70781040, 71317260, 71960724, 72286830, 72505881, 74625936, 74713320, 75958542, 76321980, 78448986, 78502608, 78858360, 79956360, 80562090, 82577880, 82613520, 82863864, 83954178, 84052485, 84398380, 85580712, 86744196, 87165540, 88618299, 89655984, 89950905, 91309680, 91586376, 92070960, 93221847, 93282420, 95089680, 95947632, 96382440, 96674508, 98128260, 99093456, 101278056, 101762640, 103579830, 104598648, 106975890, 107416120, 107941086, 108430245, 111938904, 112069980, 113937813, 114482970, 115658928, 116220720, 117673479, 118157732, 119934540, 120843135, 122258160, 123866820, 123920280, 124295796, 124376560, 125931267, 126597570, 128899344, 130748310, 130837680, 134483976, 137379564, 138106440, 139923630, 142634520, 143921448, 144573660, 145011762, 147697165, 149426640, 151917084, 152643960, 155369745, 156897972, 157716720, 159912720, 161124180, 165155760, 165727728, 167908356, 168104970, 168796760, 171161424, 171724455, 173488392, 174331080, 177236598, 179901810, 183172752, 186443694, 186564840, 189896355, 192764880, 193349016, 196122465, 196256520, 202556112, 207159660, 209197296, 209885445, 213951780, 214832240, 215882172, 216860490, 217517643, 223877808, 224139960, 227875626, 228965940, 235346958, 236315464, 239869080, 241686270, 247733640, 247840560, 248591592, 251862534, 253195140, 261496620, 265854897, 268967952, 269852715, 274759128, 276212880, 279847260, 285269040, 287842896, 289147320, 290023524, 295394330, 303834168, 305287920, 310739490, 313795944, 322248360, 335816712, 336209940, 337593520, 341813439, 343448910, 346976784, 348662160, 354473196, 359803620, 362529405, 372887388, 373129680, 377793801, 379792710, 386698032, 392244930, 392513040, 414319320, 419770890, 427903560, 431764344, 433720980, 435035286, 443091495, 448279920, 455751252, 457931880, 466109235, 470693916, 472630928, 479738160, 483372540, 495467280, 497183184, 503725068, 506390280, 522993240, 531709794, 539705430, 549518256, 559694520, 569689065, 578294640, 580047048, 588367395, 590788660, 607668336, 621478980, 627591888, 629656335, 644496720, 652552929, 671633424, 672419880, 683626878, 686897820, 708946392, 719607240, 725058810, 745774776, 755587602, 759585420, 784489860, 797564691, 828638640, 839541780, 855807120, 863528688, 867441960, 870070572, 886182990, 911502504, 915863760, 932218470, 941387832, 966745080, 1007450136, 1012780560, 1025440317, 1045986480, 1063419588, 1079410860, 1087588215, 1119389040, 1139378130, 1160094096, 1176734790, 1181577320, 1242957960, 1259312670, 1305105858, 1329274485, 1344839760, 1367253756, 1373795640, 1417892784, 1439214480, 1450117620, 1491549552, 1511175204, 1519170840, 1568979720, 1595129382, 1679083560, 1709067195, 1734883920, 1740141144, 1772365980, 1823005008, 1864436940, 1882775664, 1888969005, 1933490160, 2014900272, 2050880634, 2126839176, 2158821720, 2175176430, 2278756260, 2353469580, 2363154640, 2392694073, 2485915920, 2518625340, 2610211716, 2658548970, 2734507512, 2747591280, 2900235240, 3022350408, 3038341680, 3137959440, 3190258764, 3262764645, 3358167120, 3418134390, 3480282288, 3544731960, 3728873880, 3777938010, 3987823455, 4101761268, 4253678352, 4317643440, 4350352860, 4557512520, 4706939160, 4785388146, 5037250680, 5127201585, 5220423432, 5317097940, 5469015024, 5800470480, 6044700816, 6380517528, 6525529290, 6836268780, 7089463920, 7178082219, 7457747760, 7555876020, 7975646910, 8203522536, 8700705720, 9115025040, 9413878320, 9570776292, 10074501360, 10254403170, 10440846864, 10634195880, 11963470365, 12761035056, 13051058580, 13672537560, 14356164438, 15111752040, 15951293820, 16407045072, 17401411440, 19141552584, 20508806340, 21268391760, 23926940730, 26102117160, 27345075120, 28712328876, 30223504080, 31902587640, 35890411095, 38283105168, 41017612680, 47853881460, 52204234320, 57424657752, 63805175280, 71780822190, 82035225360, 95707762920, 114849315504, 143561644380, 191415525840, 287123288760, 574246577520]

約数ペア:

[(1, 574246577520), (2, 287123288760), (3, 191415525840), (4, 143561644380), (5, 114849315504), (6, 95707762920), (7, 82035225360), (8, 71780822190), (9, 63805175280), (10, 57424657752), (11, 52204234320), (12, 47853881460), (14, 41017612680), (15, 38283105168), (16, 35890411095), (18, 31902587640), (19, 30223504080), (20, 28712328876), (21, 27345075120), (22, 26102117160), (24, 23926940730), (27, 21268391760), (28, 20508806340), (30, 19141552584), (33, 17401411440), (35, 16407045072), (36, 15951293820), (38, 15111752040), (40, 14356164438), (42, 13672537560), (44, 13051058580), (45, 12761035056), (48, 11963470365), (54, 10634195880), (55, 10440846864), (56, 10254403170), (57, 10074501360), (60, 9570776292), (61, 9413878320), (63, 9115025040), (66, 8700705720), (70, 8203522536), (72, 7975646910), (76, 7555876020), (77, 7457747760), (80, 7178082219), (81, 7089463920), (84, 6836268780), (88, 6525529290), (90, 6380517528), (95, 6044700816), (99, 5800470480), (105, 5469015024), (108, 5317097940), (110, 5220423432), (112, 5127201585), (114, 5037250680), (120, 4785388146), (122, 4706939160), (126, 4557512520), (132, 4350352860), (133, 4317643440), (135, 4253678352), (140, 4101761268), (144, 3987823455), (152, 3777938010), (154, 3728873880), (162, 3544731960), (165, 3480282288), (168, 3418134390), (171, 3358167120), (176, 3262764645), (180, 3190258764), (183, 3137959440), (189, 3038341680), (190, 3022350408), (198, 2900235240), (209, 2747591280), (210, 2734507512), (216, 2658548970), (220, 2610211716), (228, 2518625340), (231, 2485915920), (240, 2392694073), (243, 2363154640), (244, 2353469580), (252, 2278756260), (264, 2175176430), (266, 2158821720), (270, 2126839176), (280, 2050880634), (285, 2014900272), (297, 1933490160), (304, 1888969005), (305, 1882775664), (308, 1864436940), (315, 1823005008), (324, 1772365980), (330, 1740141144), (331, 1734883920), (336, 1709067195), (342, 1679083560), (360, 1595129382), (366, 1568979720), (378, 1519170840), (380, 1511175204), (385, 1491549552), (396, 1450117620), (399, 1439214480), (405, 1417892784), (418, 1373795640), (420, 1367253756), (427, 1344839760), (432, 1329274485), (440, 1305105858), (456, 1259312670), (462, 1242957960), (486, 1181577320), (488, 1176734790), (495, 1160094096), (504, 1139378130), (513, 1119389040), (528, 1087588215), (532, 1079410860), (540, 1063419588), (549, 1045986480), (560, 1025440317), (567, 1012780560), (570, 1007450136), (594, 966745080), (610, 941387832), (616, 932218470), (627, 915863760), (630, 911502504), (648, 886182990), (660, 870070572), (662, 867441960), (665, 863528688), (671, 855807120), (684, 839541780), (693, 828638640), (720, 797564691), (732, 784489860), (756, 759585420), (760, 755587602), (770, 745774776), (792, 725058810), (798, 719607240), (810, 708946392), (836, 686897820), (840, 683626878), (854, 672419880), (855, 671633424), (880, 652552929), (891, 644496720), (912, 629656335), (915, 627591888), (924, 621478980), (945, 607668336), (972, 590788660), (976, 588367395), (990, 580047048), (993, 578294640), (1008, 569689065), (1026, 559694520), (1045, 549518256), (1064, 539705430), (1080, 531709794), (1098, 522993240), (1134, 506390280), (1140, 503725068), (1155, 497183184), (1159, 495467280), (1188, 483372540), (1197, 479738160), (1215, 472630928), (1220, 470693916), (1232, 466109235), (1254, 457931880), (1260, 455751252), (1281, 448279920), (1296, 443091495), (1320, 435035286), (1324, 433720980), (1330, 431764344), (1342, 427903560), (1368, 419770890), (1386, 414319320), (1463, 392513040), (1464, 392244930), (1485, 386698032), (1512, 379792710), (1520, 377793801), (1539, 373129680), (1540, 372887388), (1584, 362529405), (1596, 359803620), (1620, 354473196), (1647, 348662160), (1655, 346976784), (1672, 343448910), (1680, 341813439), (1701, 337593520), (1708, 336209940), (1710, 335816712), (1782, 322248360), (1830, 313795944), (1848, 310739490), (1881, 305287920), (1890, 303834168), (1944, 295394330), (1980, 290023524), (1986, 289147320), (1995, 287842896), (2013, 285269040), (2052, 279847260), (2079, 276212880), (2090, 274759128), (2128, 269852715), (2135, 268967952), (2160, 265854897), (2196, 261496620), (2268, 253195140), (2280, 251862534), (2310, 248591592), (2317, 247840560), (2318, 247733640), (2376, 241686270), (2394, 239869080), (2430, 236315464), (2440, 235346958), (2508, 228965940), (2520, 227875626), (2562, 224139960), (2565, 223877808), (2640, 217517643), (2648, 216860490), (2660, 215882172), (2673, 214832240), (2684, 213951780), (2736, 209885445), (2745, 209197296), (2772, 207159660), (2835, 202556112), (2926, 196256520), (2928, 196122465), (2970, 193349016), (2979, 192764880), (3024, 189896355), (3078, 186564840), (3080, 186443694), (3135, 183172752), (3192, 179901810), (3240, 177236598), (3294, 174331080), (3310, 173488392), (3344, 171724455), (3355, 171161424), (3402, 168796760), (3416, 168104970), (3420, 167908356), (3465, 165727728), (3477, 165155760), (3564, 161124180), (3591, 159912720), (3641, 157716720), (3660, 156897972), (3696, 155369745), (3762, 152643960), (3780, 151917084), (3843, 149426640), (3888, 147697165), (3960, 145011762), (3972, 144573660), (3990, 143921448), (4026, 142634520), (4104, 139923630), (4158, 138106440), (4180, 137379564), (4270, 134483976), (4389, 130837680), (4392, 130748310), (4455, 128899344), (4536, 126597570), (4560, 125931267), (4617, 124376560), (4620, 124295796), (4634, 123920280), (4636, 123866820), (4697, 122258160), (4752, 120843135), (4788, 119934540), (4860, 118157732), (4880, 117673479), (4941, 116220720), (4965, 115658928), (5016, 114482970), (5040, 113937813), (5124, 112069980), (5130, 111938904), (5296, 108430245), (5320, 107941086), (5346, 107416120), (5368, 106975890), (5490, 104598648), (5544, 103579830), (5643, 101762640), (5670, 101278056), (5795, 99093456), (5852, 98128260), (5940, 96674508), (5958, 96382440), (5985, 95947632), (6039, 95089680), (6156, 93282420), (6160, 93221847), (6237, 92070960), (6270, 91586376), (6289, 91309680), (6384, 89950905), (6405, 89655984), (6480, 88618299), (6588, 87165540), (6620, 86744196), (6710, 85580712), (6804, 84398380), (6832, 84052485), (6840, 83954178), (6930, 82863864), (6951, 82613520), (6954, 82577880), (7128, 80562090), (7182, 79956360), (7282, 78858360), (7315, 78502608), (7320, 78448986), (7524, 76321980), (7560, 75958542), (7686, 74713320), (7695, 74625936), (7920, 72505881), (7944, 72286830), (7980, 71960724), (8052, 71317260), (8113, 70781040), (8208, 69961815), (8235, 69732432), (8316, 69053220), (8360, 68689782), (8505, 67518704), (8540, 67241988), (8778, 65418840), (8784, 65374155), (8910, 64449672), (8937, 64254960), (9072, 63298785), (9234, 62188280), (9240, 62147898), (9268, 61960140), (9272, 61933410), (9394, 61129080), (9405, 61057584), (9576, 59967270), (9720, 59078866), (9882, 58110360), (9930, 57829464), (10032, 57241485), (10065, 57053808), (10248, 56034990), (10260, 55969452), (10395, 55242576), (10431, 55051920), (10640, 53970543), (10692, 53708060), (10736, 53487945), (10773, 53304240), (10923, 52572240), (10980, 52299324), (11088, 51789915), (11286, 50881320), (11340, 50639028), (11529, 49808880), (11585, 49568112), (11590, 49546728), (11704, 49064130), (11880, 48337254), (11916, 48191220), (11970, 47973816), (12078, 47544840), (12312, 46641210), (12474, 46035480), (12540, 45793188), (12578, 45654840), (12749, 45042480), (12810, 44827992), (13167, 43612560), (13176, 43582770), (13240, 43372098), (13365, 42966448), (13420, 42790356), (13608, 42199190), (13680, 41977089), (13860, 41431932), (13902, 41306760), (13908, 41288940), (14091, 40752720), (14256, 40281045), (14364, 39978180), (14564, 39429180), (14630, 39251304), (14640, 39224493), (14823, 38740240), (14895, 38552976), (15048, 38160990), (15120, 37979271), (15372, 37356660), (15390, 37312968), (15888, 36143415), (15960, 35980362), (16104, 35658630), (16226, 35390520), (16470, 34866216), (16632, 34526610), (16720, 34344891), (16929, 33920880), (17010, 33759352), (17080, 33620994), (17385, 33031152), (17556, 32709420), (17820, 32224836), (17874, 32127480), (17955, 31982544), (18117, 31696560), (18205, 31543344), (18468, 31094140), (18480, 31073949), (18536, 30980070), (18544, 30966705), (18711, 30690320), (18788, 30564540), (18810, 30528792), (18867, 30436560), (19152, 29983635), (19215, 29885328), (19440, 29539433), (19764, 29055180), (19860, 28914732), (20130, 28526904), (20191, 28440720), (20496, 28017495), (20520, 27984726), (20790, 27621288), (20853, 27537840), (20862, 27525960), (21384, 26854030), (21546, 26652120), (21846, 26286120), (21945, 26167536), (21960, 26149662), (22572, 25440660), (22680, 25319514), (23058, 24904440), (23085, 24875312), (23170, 24784056), (23180, 24773364), (23408, 24532065), (23485, 24451632), (23760, 24168627), (23832, 24095610), (23940, 23986908), (24156, 23772420), (24339, 23593680), (24624, 23320605), (24705, 23244144), (24948, 23017740), (25080, 22896594), (25156, 22827420), (25487, 22530960), (25498, 22521240), (25620, 22413996), (26334, 21806280), (26352, 21791385), (26480, 21686049), (26730, 21483224), (26811, 21418320), (26840, 21395178), (27216, 21099595), (27720, 20715966), (27804, 20653380), (27816, 20644470), (28182, 20376360), (28215, 20352528), (28728, 19989090), (29128, 19714590), (29260, 19625652), (29646, 19370120), (29790, 19276488), (30096, 19080495), (30195, 19017936), (30744, 18678330), (30780, 18656484), (31185, 18414192), (31293, 18350640), (31445, 18261936), (31920, 17990181), (32208, 17829315), (32319, 17768080), (32452, 17695260), (32769, 17524080), (32940, 17433108), (33264, 17263305), (33858, 16960440), (34020, 16879676), (34160, 16810497), (34587, 16602960), (34755, 16522704), (34770, 16515576), (35112, 16354710), (35640, 16112418), (35748, 16063740), (35910, 15991272), (36234, 15848280), (36410, 15771672), (36936, 15547070), (37072, 15490035), (37422, 15345160), (37576, 15282270), (37620, 15264396), (37734, 15218280), (38247, 15014160), (38430, 14942664), (39501, 14537520), (39528, 14527590), (39720, 14457366), (40260, 14263452), (40382, 14220360), (40565, 14156208), (41040, 13992363), (41580, 13810644), (41706, 13768920), (41724, 13762980), (42273, 13584240), (42768, 13427015), (43092, 13326060), (43692, 13143060), (43890, 13083768), (43920, 13074831), (44023, 13044240), (44685, 12850992), (45144, 12720330), (45360, 12659757), (46116, 12452220), (46170, 12437656), (46340, 12392028), (46360, 12386682), (46970, 12225816), (47664, 12047805), (47880, 11993454), (48312, 11886210), (48678, 11796840), (49410, 11622072), (49896, 11508870), (50160, 11448297), (50312, 11413710), (50787, 11306960), (50974, 11265480), (50996, 11260620), (51240, 11206998), (52155, 11010384), (52668, 10903140), (53460, 10741612), (53622, 10709160), (53680, 10697589), (53865, 10660848), (54351, 10565520), (54615, 10514448), (55440, 10357983), (55608, 10326690), (55632, 10322235), (56364, 10188180), (56430, 10176264), (56601, 10145520), (57456, 9994545), (57645, 9961776), (58256, 9857295), (58520, 9812826), (59292, 9685060), (59580, 9638244), (60390, 9508968), (60573, 9480240), (61488, 9339165), (61560, 9328242), (62370, 9207096), (62559, 9179280), (62586, 9175320), (62890, 9130968), (63745, 9008496), (64638, 8884040), (64904, 8847630), (65538, 8762040), (65835, 8722512), (65880, 8716554), (67716, 8480220), (68040, 8439838), (69174, 8301480), (69179, 8300880), (69510, 8261352), (69540, 8257788), (70224, 8177355), (70455, 8150544), (71280, 8056209), (71496, 8031870), (71820, 7995636), (72468, 7924140), (72820, 7885836), (73017, 7864560), (73872, 7773535), (74115, 7748048), (74844, 7672580), (75152, 7641135), (75240, 7632198), (75468, 7609140), (76461, 7510320), (76494, 7507080), (76860, 7471332), (79002, 7268760), (79056, 7263795), (79440, 7228683), (80433, 7139440), (80520, 7131726), (80764, 7110180), (81130, 7078104), (83160, 6905322), (83412, 6884460), (83448, 6881490), (84546, 6792120), (84645, 6784176), (86184, 6663030), (87384, 6571530), (87780, 6541884), (88046, 6522120), (89243, 6434640), (89370, 6425496), (90288, 6360165), (90585, 6339312), (92232, 6226110), (92340, 6218828), (92680, 6196014), (92720, 6193341), (93555, 6138064), (93879, 6116880), (93940, 6112908), (94335, 6087312), (95760, 5996727), (96624, 5943105), (97356, 5898420), (98307, 5841360), (98820, 5811036), (99792, 5754435), (100624, 5706855), (100955, 5688144), (101574, 5653480), (101948, 5632740), (101992, 5630310), (102480, 5603499), (103761, 5534320), (104265, 5507568), (104310, 5505192), (105336, 5451570), (106920, 5370806), (107244, 5354580), (107730, 5330424), (108702, 5282760), (109230, 5257224), (111216, 5163345), (112728, 5094090), (112860, 5088132), (113202, 5072760), (114741, 5004720), (115290, 4980888), (117040, 4906413), (118503, 4845840), (118584, 4842530), (119160, 4819122), (120780, 4754484), (121146, 4740120), (121695, 4718736), (123120, 4664121), (124740, 4603548), (125118, 4589640), (125172, 4587660), (125780, 4565484), (126819, 4528080), (127435, 4506192), (127490, 4504248), (129276, 4442020), (129808, 4423815), (131076, 4381020), (131670, 4361256), (131760, 4358277), (132069, 4348080), (134055, 4283664), (135432, 4240110), (136080, 4219919), (138348, 4150740), (138358, 4150440), (139020, 4130676), (139080, 4128894), (140910, 4075272), (141337, 4062960), (142992, 4015935), (143640, 3997818), (144936, 3962070), (145640, 3942918), (146034, 3932280), (148230, 3874024), (149688, 3836290), (150480, 3816099), (150936, 3804570), (152922, 3755160), (152988, 3753540), (153720, 3735666), (156465, 3670128), (158004, 3634380), (160866, 3569720), (161040, 3565863), (161528, 3555090), (161595, 3553616), (162260, 3539052), (163053, 3521840), (163845, 3504816), (166320, 3452661), (166824, 3442230), (166896, 3440745), (169092, 3396060), (169290, 3392088), (169803, 3381840), (172368, 3331515), (172935, 3320592), (174768, 3285765), (175560, 3270942), (176092, 3261060), (178486, 3217320), (178740, 3212748), (181170, 3169656), (181719, 3160080), (184464, 3113055), (184680, 3109414), (185360, 3098007), (187110, 3069032), (187677, 3059760), (187758, 3058440), (187880, 3056454), (188670, 3043656), (191235, 3002832), (194712, 2949210), (196614, 2920680), (197505, 2907504), (197640, 2905518), (201910, 2844072), (203148, 2826740), (203896, 2816370), (203984, 2815155), (207522, 2767160), (207537, 2766960), (208530, 2753784), (208620, 2752596), (210672, 2725785), (211365, 2716848), (213840, 2685403), (214488, 2677290), (215460, 2665212), (217404, 2641380), (218460, 2628612), (219051, 2621520), (220115, 2608848), (222101, 2585520), (225456, 2547045), (225720, 2544066), (226404, 2536380), (229383, 2503440), (229482, 2502360), (230580, 2490444), (237006, 2422920), (237168, 2421265), (238320, 2409561), (241560, 2377242), (242292, 2370060), (243390, 2359368), (249480, 2301774), (250236, 2294820), (250344, 2293830), (251560, 2282742), (253638, 2264040), (253935, 2261392), (254870, 2253096), (254980, 2252124), (258552, 2221010), (262152, 2190510), (263340, 2180628), (264138, 2174040), (267729, 2144880), (268110, 2141832), (270864, 2120055), (271755, 2113104), (276696, 2075370), (276716, 2075220), (278040, 2065338), (278160, 2064447), (281637, 2038960), (281820, 2037636), (282674, 2031480), (283005, 2029104), (287280, 1998909), (289872, 1981035), (291280, 1971459), (292068, 1966140), (294921, 1947120), (296460, 1937012), (299376, 1918145), (301872, 1902285), (302865, 1896048), (305844, 1877580), (305976, 1876770), (307440, 1867833), (312795, 1835856), (312930, 1835064), (316008, 1817190), (321732, 1784860), (323056, 1777545), (323190, 1776808), (324520, 1769526), (326106, 1760920), (327690, 1752408), (333648, 1721115), (338184, 1698030), (338580, 1696044), (339606, 1690920), (344223, 1668240), (345870, 1660296), (345895, 1660176), (351120, 1635471), (352184, 1630530), (355509, 1615280), (356972, 1608660), (357480, 1606374), (362340, 1584828), (363438, 1580040), (365085, 1572912), (369360, 1554707), (374220, 1534516), (375354, 1529880), (375516, 1529220), (375760, 1528227), (377340, 1521828), (380457, 1509360), (382305, 1502064), (382470, 1501416), (383629, 1496880), (389424, 1474605), (393228, 1460340), (395010, 1453752), (395280, 1452759), (396207, 1449360), (402165, 1427888), (403820, 1422036), (406296, 1413370), (407792, 1408185), (415044, 1383580), (415074, 1383480), (417060, 1376892), (417240, 1376298), (422730, 1358424), (424011, 1354320), (428976, 1338645), (430920, 1332606), (434808, 1320690), (436920, 1314306), (438102, 1310760), (440230, 1304424), (444202, 1292760), (446215, 1286928), (451440, 1272033), (452808, 1268190), (458766, 1251720), (458964, 1251180), (461160, 1245222), (469395, 1223376), (474012, 1211460), (483120, 1188621), (484253, 1185840), (484584, 1185030), (486780, 1179684), (491535, 1168272), (498960, 1150887), (500472, 1147410), (500688, 1146915), (503120, 1141371), (507276, 1132020), (507870, 1130696), (509409, 1127280), (509740, 1126548), (509960, 1126062), (517104, 1110505), (518805, 1106864), (524304, 1095255), (526680, 1090314), (528276, 1087020), (535458, 1072440), (536220, 1070916), (543510, 1056552), (545157, 1053360), (553392, 1037685), (553432, 1037610), (556080, 1032669), (563031, 1019920), (563274, 1019480), (563640, 1018818), (565348, 1015740), (566010, 1014552), (573705, 1000944), (584136, 983070), (589842, 973560), (592515, 969168), (592920, 968506), (605730, 948024), (611688, 938790), (611952, 938385), (622611, 922320), (625590, 917928), (625860, 917532), (632016, 908595), (634095, 905616), (643464, 892430), (646380, 888404), (649040, 884763), (652212, 880460), (655380, 876204), (657153, 873840), (660345, 869616), (666303, 861840), (676368, 849015), (677160, 848022), (679212, 845460), (688149, 834480), (688446, 834120), (691740, 830148), (691790, 830088), (704368, 815265), (706685, 812592), (711018, 807640), (713944, 804330), (714960, 803187), (724680, 792414), (726876, 790020), (730170, 786456), (748440, 767258), (750708, 764940), (751032, 764610), (754680, 760914)]