582185779560

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1\times {\mathrm{173}}^1$

素因数の和:309

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 40, 41, 42, 44, 45, 47, 49, 54, 55, 56, 60, 63, 66, 70, 72, 77, 81, 82, 84, 88, 90, 94, 98, 99, 105, 108, 110, 120, 123, 126, 132, 135, 140, 141, 147, 154, 162, 164, 165, 168, 173, 180, 188, 189, 196, 198, 205, 210, 216, 220, 231, 235, 245, 246, 252, 264, 270, 280, 282, 287, 294, 297, 308, 315, 324, 328, 329, 330, 346, 360, 369, 376, 378, 385, 392, 396, 405, 410, 420, 423, 440, 441, 451, 462, 470, 490, 492, 495, 504, 517, 519, 539, 540, 564, 567, 574, 588, 594, 615, 616, 630, 648, 658, 660, 692, 693, 705, 735, 738, 756, 770, 792, 810, 820, 840, 846, 861, 865, 882, 891, 902, 924, 940, 945, 980, 984, 987, 990, 1034, 1038, 1078, 1080, 1107, 1128, 1134, 1148, 1155, 1176, 1188, 1211, 1230, 1260, 1269, 1316, 1320, 1323, 1353, 1384, 1386, 1410, 1435, 1470, 1476, 1485, 1512, 1540, 1551, 1557, 1617, 1620, 1640, 1645, 1692, 1722, 1730, 1764, 1782, 1804, 1845, 1848, 1880, 1890, 1903, 1927, 1960, 1974, 1980, 2009, 2068, 2076, 2079, 2115, 2156, 2205, 2214, 2255, 2268, 2296, 2303, 2310, 2376, 2422, 2460, 2520, 2538, 2583, 2585, 2595, 2632, 2646, 2695, 2706, 2772, 2820, 2835, 2870, 2940, 2952, 2961, 2970, 3080, 3102, 3114, 3157, 3234, 3240, 3290, 3321, 3384, 3444, 3460, 3465, 3528, 3564, 3608, 3619, 3633, 3690, 3780, 3806, 3807, 3854, 3948, 3960, 3969, 4018, 4059, 4136, 4152, 4158, 4230, 4305, 4312, 4410, 4428, 4455, 4510, 4536, 4606, 4620, 4653, 4671, 4844, 4851, 4920, 4935, 5076, 5166, 5170, 5190, 5292, 5390, 5412, 5535, 5544, 5640, 5670, 5709, 5740, 5781, 5880, 5922, 5940, 6027, 6055, 6204, 6228, 6237, 6314, 6345, 6468, 6580, 6615, 6642, 6765, 6888, 6909, 6920, 6930, 7093, 7128, 7238, 7266, 7380, 7560, 7612, 7614, 7708, 7749, 7755, 7785, 7896, 7938, 8036, 8085, 8118, 8131, 8316, 8460, 8477, 8610, 8820, 8856, 8883, 8910, 9020, 9212, 9240, 9306, 9342, 9471, 9515, 9635, 9688, 9702, 9870, 10045, 10152, 10332, 10340, 10380, 10395, 10584, 10780, 10824, 10857, 10899, 11070, 11340, 11418, 11480, 11515, 11562, 11844, 11880, 12054, 12110, 12177, 12408, 12456, 12474, 12628, 12690, 12915, 12936, 13160, 13230, 13284, 13321, 13489, 13530, 13818, 13860, 13959, 14013, 14186, 14476, 14532, 14553, 14760, 14805, 15224, 15228, 15416, 15498, 15510, 15570, 15785, 15876, 16072, 16170, 16236, 16262, 16605, 16632, 16920, 16954, 17127, 17220, 17343, 17640, 17766, 17820, 18040, 18081, 18095, 18165, 18424, 18612, 18684, 18942, 19030, 19035, 19270, 19404, 19740, 19845, 20090, 20295, 20664, 20680, 20727, 20760, 20790, 21197, 21279, 21560, 21714, 21798, 22099, 22140, 22680, 22836, 23030, 23124, 23247, 23265, 23355, 23688, 24108, 24220, 24255, 24354, 24393, 24948, 25256, 25333, 25380, 25431, 25830, 26460, 26568, 26642, 26649, 26978, 27060, 27636, 27720, 27918, 28026, 28372, 28413, 28545, 28905, 28952, 29064, 29106, 29610, 30135, 30456, 30996, 31020, 31140, 31185, 31570, 31752, 32340, 32472, 32524, 32571, 32697, 33210, 33908, 34254, 34440, 34545, 34686, 35465, 35532, 35640, 36162, 36190, 36330, 36531, 37224, 37368, 37884, 38060, 38070, 38540, 38745, 38808, 39480, 39690, 39963, 40180, 40467, 40590, 40655, 41454, 41580, 41877, 42385, 42394, 42558, 43428, 43596, 43659, 44198, 44280, 44415, 45672, 46060, 46248, 46494, 46530, 46710, 47355, 48216, 48440, 48510, 48708, 48786, 49651, 49896, 50666, 50760, 50862, 51381, 51660, 52029, 52920, 53284, 53298, 53956, 54120, 54243, 54285, 54495, 55272, 55836, 56052, 56744, 56826, 56917, 57090, 57810, 58212, 59220, 60270, 60885, 61992, 62040, 62181, 62280, 62370, 63140, 63591, 63837, 64680, 65048, 65142, 65394, 66297, 66420, 66605, 67445, 67816, 68508, 69090, 69372, 69795, 70065, 70930, 71064, 72324, 72380, 72660, 72765, 73062, 73179, 75768, 75999, 76120, 76140, 76293, 77080, 77490, 78023, 79380, 79926, 80360, 80934, 81180, 81310, 82908, 83160, 83754, 84770, 84788, 85116, 85239, 85635, 86715, 86856, 87192, 87318, 88396, 88830, 89441, 90405, 92120, 92988, 93060, 93247, 93420, 94423, 94710, 97020, 97416, 97572, 97713, 98091, 99302, 101332, 101724, 102762, 103320, 103635, 104058, 105985, 106395, 106568, 106596, 107912, 108486, 108570, 108990, 110495, 111672, 112104, 113652, 113834, 114180, 115620, 116235, 116424, 118440, 119889, 120540, 121401, 121770, 121965, 124362, 124740, 126280, 126665, 127155, 127182, 127674, 130284, 130788, 132594, 132840, 133210, 133245, 134890, 137016, 138180, 138744, 139590, 140130, 141860, 142065, 144648, 144760, 145320, 145530, 146124, 146358, 148379, 148953, 151998, 152280, 152586, 154143, 154980, 156046, 156087, 158760, 159852, 161868, 162360, 162620, 162729, 162855, 163485, 165816, 167508, 169540, 169576, 170232, 170478, 170751, 171270, 173430, 174636, 176792, 177660, 178882, 180810, 182655, 185976, 186120, 186494, 186543, 186840, 188846, 189420, 190773, 191511, 194040, 195144, 195426, 196182, 198604, 198891, 199815, 202335, 202664, 203448, 205524, 207270, 208116, 209385, 211970, 212790, 213192, 216972, 217140, 217980, 218295, 219537, 220990, 227304, 227668, 227997, 228360, 228879, 231240, 232470, 234069, 239778, 241080, 242802, 243540, 243930, 248255, 248724, 249480, 253330, 254310, 254364, 255348, 255717, 256905, 260145, 260568, 261576, 265188, 266420, 266490, 268323, 269780, 271215, 276360, 279180, 279741, 280260, 283269, 283720, 284130, 284585, 291060, 292248, 292716, 293139, 296758, 297906, 303996, 305172, 308286, 309960, 310905, 312092, 312174, 317955, 319185, 319704, 323736, 325240, 325458, 325710, 326970, 331485, 333371, 335016, 339080, 340956, 341502, 342540, 346860, 347557, 349272, 355320, 357764, 359667, 361620, 364203, 365310, 365895, 372988, 373086, 377692, 378840, 379995, 381465, 381546, 383022, 390115, 390852, 392364, 397208, 397782, 398419, 399630, 404670, 411048, 414540, 416232, 418770, 423940, 425580, 426195, 433944, 434280, 435960, 436590, 439074, 441980, 445137, 446859, 447205, 455336, 455994, 457758, 464940, 466235, 468138, 472115, 479556, 485604, 487080, 487860, 488565, 490455, 496510, 497448, 506660, 508620, 508728, 510696, 511434, 512253, 513810, 520290, 530376, 532840, 532980, 536646, 539560, 542430, 546161, 558360, 559482, 560520, 566538, 568260, 569170, 572319, 574533, 582120, 585432, 586278, 593516, 595812, 596673, 599445, 607005, 607992, 610344, 616572, 621810, 624184, 624348, 626087, 635910, 638370, 650916, 651420, 653940, 658611, 662970, 666742, 681912, 683004, 683991, 685080, 686637, 693720, 695114, 702207, 715528, 719334, 723240, 728406, 730620, 731790, 741895, 744765, 745976, 746172, 755384, 759990, 762930, 763092, 766044, 770715, 780230, 780435, 781704, 784728, 795564, 796838, 799260, 804969, 809340, 813645, 829080, 837540, 839223, 847880, 849807, 851160, 852390, 853755, 873180, 878148, 883960, 890274, 893718, 894410, 911988, 915516, 929880, 932470, 932715, 936276, 944230, 953865, 957555, 959112, 971208, 975720, 977130, 980910, 993020, 994455, 1000113, 1013320, 1017240, 1022868, 1024506, 1027620, 1038653, 1040580, 1042671, 1065960, 1073292, 1079001, 1084860, 1092322, 1092609, 1097685, 1118964, 1133076, 1136520, 1138340, 1139985, 1144395, 1144638, 1149066, 1170345, 1172556, 1187032, 1191624, 1193346, 1195257, 1198890, 1214010, 1233144, 1243620, 1248696, 1252174, 1271820, 1276740, 1278585, 1301832, 1302840, 1307880, 1317222, 1325940, 1333484, 1335411, 1340577, 1341615, 1366008, 1367982, 1373274, 1390228, 1398705, 1404414, 1416345, 1438668, 1456812, 1461240, 1463580, 1465695, 1483790, 1489530, 1492344, 1519980, 1525860, 1526184, 1532088, 1536759, 1541430, 1560460, 1560870, 1591128, 1593676, 1598520, 1609938, 1618680, 1627290, 1638483, 1666855, 1675080, 1678446, 1699614, 1704780, 1707510, 1716957, 1737785, 1746360, 1756296, 1780548, 1787436, 1788820, 1790019, 1798335, 1821015, 1823976, 1831032, 1864940, 1865430, 1872552, 1878261, 1888460, 1907730, 1915110, 1954260, 1961820, 1986040, 1988910, 1992095, 2000226, 2045736, 2049012, 2051973, 2055240, 2077306, 2081160, 2085342, 2106621, 2146584, 2158002, 2169720, 2184644, 2185218, 2195370, 2225685, 2234295, 2237928, 2266152, 2276680, 2279970, 2288790, 2289276, 2298132, 2333597, 2340690, 2345112, 2386692, 2390514, 2397780, 2414907, 2428020, 2487240, 2504348, 2517669, 2543640, 2549421, 2553480, 2557170, 2561265, 2634444, 2651880, 2666968, 2670822, 2681154, 2683230, 2730805, 2735964, 2746548, 2780456, 2797410, 2808828, 2832690, 2861595, 2872665, 2877336, 2913624, 2927160, 2931390, 2967580, 2979060, 2983365, 3000339, 3039960, 3051720, 3073518, 3082860, 3115959, 3120920, 3121740, 3128013, 3130435, 3187352, 3219876, 3254580, 3276966, 3293055, 3333710, 3356892, 3399228, 3409560, 3415020, 3419955, 3433185, 3433914, 3475570, 3511035, 3561096, 3574872, 3577640, 3580038, 3585771, 3596670, 3642030, 3667081, 3729880, 3730860, 3756522, 3776920, 3815460, 3823127, 3830220, 3908520, 3923640, 3977820, 3984190, 4000452, 4006233, 4021731, 4024845, 4098024, 4103946, 4154612, 4170684, 4196115, 4213242, 4249035, 4316004, 4369288, 4370436, 4382609, 4390740, 4451370, 4468590, 4559940, 4577580, 4578552, 4596264, 4610277, 4667194, 4681380, 4773384, 4781028, 4795560, 4829814, 4856040, 4915449, 5000565, 5008696, 5035338, 5098842, 5114340, 5122530, 5193265, 5213355, 5268888, 5341644, 5362308, 5366460, 5395005, 5461610, 5463045, 5471928, 5493096, 5594820, 5617656, 5634783, 5665380, 5723190, 5745330, 5862780, 5935160, 5958120, 5966730, 5976285, 6000678, 6147036, 6165720, 6231918, 6243480, 6256026, 6260870, 6319863, 6439752, 6509160, 6553932, 6586110, 6667420, 6677055, 6702885, 6713784, 6798456, 6830040, 6839910, 6866370, 6867828, 6951140, 7000791, 7022070, 7160076, 7171542, 7193340, 7244721, 7284060, 7334162, 7461720, 7513044, 7553007, 7630920, 7646254, 7648263, 7660440, 7683795, 7955640, 7968380, 8000904, 8012466, 8043462, 8049690, 8192415, 8207892, 8309224, 8341368, 8392230, 8426484, 8498070, 8584785, 8632008, 8740872, 8765218, 8781480, 8902740, 8937180, 8950095, 9001017, 9119880, 9155160, 9220554, 9334388, 9347877, 9362760, 9384039, 9391305, 9562056, 9659628, 9830898, 10001130, 10070676, 10197684, 10228680, 10245060, 10259865, 10386530, 10426710, 10533105, 10683288, 10724616, 10732920, 10757313, 10790010, 10923220, 10926090, 11001243, 11189640, 11269566, 11330760, 11446380, 11469381, 11490660, 11667985, 11725560, 11933460, 11952570, 12001356, 12018699, 12074535, 12294072, 12463836, 12512052, 12521740, 12588345, 12639726, 12747105, 13107864, 13147827, 13172220, 13334840, 13354110, 13405770, 13679820, 13732740, 13735656, 13902280, 14001582, 14044140, 14320152, 14343084, 14386680, 14489442, 14568120, 14668324, 14746347, 15001695, 15026088, 15106014, 15292508, 15296526, 15367590, 15579795, 15640065, 15936760, 16024932, 16086924, 16099380, 16335179, 16384830, 16415784, 16784460, 16852968, 16904349, 16996140, 17169570, 17530436, 17805480, 17874360, 17900190, 17928855, 18002034, 18335405, 18441108, 18668776, 18695754, 18768078, 18782610, 19115635, 19319256, 19661796, 20002260, 20031165, 20108655, 20141352, 20395368, 20490120, 20519730, 20773060, 20853420, 21002373, 21066210, 21514626, 21580020, 21846440, 21852180, 21913045, 22002486, 22539132, 22892760, 22938762, 22981320, 23051385, 23335970, 23866920, 23905140, 24002712, 24037398, 24149070, 24577245, 24927672, 25024104, 25043480, 25176690, 25279452, 25494210, 25669567, 26295654, 26344440, 26708220, 26811540, 27003051, 27359640, 27465480, 28003164, 28043631, 28088280, 28152117, 28173915, 28686168, 28978884, 29336648, 29492694, 30003390, 30212028, 30585016, 30593052, 30735180, 31159590, 31280130, 31599315, 32049864, 32173848, 32198760, 32271939, 32670358, 32769660, 33003729, 33568920, 33808698, 33992280, 34339140, 34408143, 35003955, 35060872, 35800380, 35857710, 36004068, 36223605, 36670810, 36882216, 37391508, 37536156, 37565220, 37765035, 38231270, 38241315, 39323592, 39443481, 40004520, 40062330, 40217310, 41039460, 41546120, 41706840, 42004746, 42132420, 43029252, 43160040, 43704360, 43826090, 44004972, 44239041, 45005085, 45078264, 45877524, 46102770, 46671940, 46739385, 46920195, 47810280, 48074796, 48298140, 49005537, 49154490, 50353380, 50558904, 50713047, 50988420, 51339134, 52591308, 53416440, 53623080, 53786565, 54006102, 55006215, 56006328, 56087262, 56304234, 56347830, 57346905, 57957768, 58985388, 60006780, 60093495, 60424056, 61186104, 61470360, 62319180, 62560260, 63007119, 63198630, 64543878, 65340716, 65539320, 65739135, 66007458, 67617396, 68678280, 68816286, 70007910, 71600760, 71715420, 72008136, 72447210, 73341620, 73731735, 74783016, 75072312, 75130440, 75530070, 76462540, 76482630, 77008701, 78886962, 80124660, 80434620, 81675895, 82078920, 84009492, 84130893, 84264840, 84521745, 86058504, 87652180, 88009944, 88478082, 90010170, 91755048, 92205540, 93343880, 93478770, 93840390, 96149592, 96596280, 98011074, 98308980, 99011187, 100706760, 101426094, 101976840, 102678268, 103224429, 105011865, 105182616, 107573130, 108012204, 110012430, 112174524, 112608468, 112695660, 114693810, 117970776, 118330443, 120013560, 120186990, 124638360, 125120520, 126014238, 126397260, 128347835, 129087756, 130681432, 131478270, 132014916, 135015255, 135234792, 137632572, 140015820, 140218155, 140760585, 143430840, 144894420, 146683240, 147016611, 147463470, 151060140, 152925080, 152965260, 154017402, 157773924, 160249320, 160869240, 161359695, 163351790, 165018645, 168018984, 168261786, 169043490, 172040715, 175304360, 176956164, 179686969, 180020340, 184411080, 186957540, 187680780, 189021357, 196022148, 196617960, 197217405, 198022374, 202852188, 205356536, 206448858, 210023730, 215146260, 216024408, 220024860, 221195205, 224349048, 225216936, 225391320, 229387620, 231026103, 236660886, 240373980, 245027685, 252028476, 252794520, 253565235, 256695670, 258175512, 262956540, 264029832, 270030510, 275265144, 280031640, 280436310, 281521170, 289788840, 294033222, 294926940, 297033561, 302120280, 305930520, 308034804, 309673287, 315035595, 315547848, 322719390, 326703580, 330037290, 336523572, 338086980, 344081430, 353912328, 354991329, 359373938, 360040680, 373915080, 375361560, 378042714, 385043505, 392044296, 394434810, 396044748, 405704376, 412897716, 420047460, 420654465, 430292520, 440049720, 441049833, 442390410, 458775240, 462052206, 473321772, 480747960, 490055370, 495055935, 504056952, 507130470, 513391340, 516122145, 525913080, 539060907, 540061020, 560872620, 563042340, 588066444, 589853880, 591652215, 594067122, 616069608, 619346574, 630071190, 645438780, 653407160, 660074580, 673047144, 676173960, 688162860, 693078309, 709982658, 718747876, 735083055, 756085428, 770087010, 788869620, 792089496, 825795432, 840094920, 841308930, 882099666, 884780820, 898434845, 924104412, 945106785, 946643544, 980110740, 990111870, 1014260940, 1026782680, 1032244290, 1078121814, 1080122040, 1121745240, 1126084680, 1155130515, 1176132888, 1183304430, 1188134244, 1238693148, 1260142380, 1290877560, 1320149160, 1323149499, 1376325720, 1386156618, 1419965316, 1437495752, 1470166110, 1485167805, 1512170856, 1540174020, 1548366435, 1577739240, 1617182721, 1682617860, 1764199332, 1769561640, 1774956645, 1796869690, 1848208824, 1890213570, 1960221480, 1980223740, 2028521880, 2064488580, 2079234927, 2156243628, 2205249165, 2310261030, 2366608860, 2376268488, 2477386296, 2520284760, 2646298998, 2695304535, 2772313236, 2839930632, 2940332220, 2970335610, 3080348040, 3096732870, 3234365442, 3365235720, 3465391545, 3528398664, 3549913290, 3593739380, 3780427140, 3960447480, 4128977160, 4158469854, 4312487256, 4410498330, 4620522060, 4733217720, 4851548163, 5292597996, 5390609070, 5544626472, 5880664440, 5940671220, 6193465740, 6468730884, 6615747495, 6930783090, 7099826580, 7187478760, 7560854280, 8085913605, 8316939708, 8820996660, 9241044120, 9703096326, 10396174635, 10585195992, 10781218140, 11881342440, 12386931480, 12937461768, 13231494990, 13861566180, 14199653160, 14554644489, 16171827210, 16633879416, 17641993320, 19406192652, 20792349270, 21562436280, 24257740815, 26462989980, 27723132360, 29109288978, 32343654420, 38812385304, 41584698540, 48515481630, 52925979960, 58218577956, 64687308840, 72773222445, 83169397080, 97030963260, 116437155912, 145546444890, 194061926520, 291092889780, 582185779560]

約数ペア:

[(1, 582185779560), (2, 291092889780), (3, 194061926520), (4, 145546444890), (5, 116437155912), (6, 97030963260), (7, 83169397080), (8, 72773222445), (9, 64687308840), (10, 58218577956), (11, 52925979960), (12, 48515481630), (14, 41584698540), (15, 38812385304), (18, 32343654420), (20, 29109288978), (21, 27723132360), (22, 26462989980), (24, 24257740815), (27, 21562436280), (28, 20792349270), (30, 19406192652), (33, 17641993320), (35, 16633879416), (36, 16171827210), (40, 14554644489), (41, 14199653160), (42, 13861566180), (44, 13231494990), (45, 12937461768), (47, 12386931480), (49, 11881342440), (54, 10781218140), (55, 10585195992), (56, 10396174635), (60, 9703096326), (63, 9241044120), (66, 8820996660), (70, 8316939708), (72, 8085913605), (77, 7560854280), (81, 7187478760), (82, 7099826580), (84, 6930783090), (88, 6615747495), (90, 6468730884), (94, 6193465740), (98, 5940671220), (99, 5880664440), (105, 5544626472), (108, 5390609070), (110, 5292597996), (120, 4851548163), (123, 4733217720), (126, 4620522060), (132, 4410498330), (135, 4312487256), (140, 4158469854), (141, 4128977160), (147, 3960447480), (154, 3780427140), (162, 3593739380), (164, 3549913290), (165, 3528398664), (168, 3465391545), (173, 3365235720), (180, 3234365442), (188, 3096732870), (189, 3080348040), (196, 2970335610), (198, 2940332220), (205, 2839930632), (210, 2772313236), (216, 2695304535), (220, 2646298998), (231, 2520284760), (235, 2477386296), (245, 2376268488), (246, 2366608860), (252, 2310261030), (264, 2205249165), (270, 2156243628), (280, 2079234927), (282, 2064488580), (287, 2028521880), (294, 1980223740), (297, 1960221480), (308, 1890213570), (315, 1848208824), (324, 1796869690), (328, 1774956645), (329, 1769561640), (330, 1764199332), (346, 1682617860), (360, 1617182721), (369, 1577739240), (376, 1548366435), (378, 1540174020), (385, 1512170856), (392, 1485167805), (396, 1470166110), (405, 1437495752), (410, 1419965316), (420, 1386156618), (423, 1376325720), (440, 1323149499), (441, 1320149160), (451, 1290877560), (462, 1260142380), (470, 1238693148), (490, 1188134244), (492, 1183304430), (495, 1176132888), (504, 1155130515), (517, 1126084680), (519, 1121745240), (539, 1080122040), (540, 1078121814), (564, 1032244290), (567, 1026782680), (574, 1014260940), (588, 990111870), (594, 980110740), (615, 946643544), (616, 945106785), (630, 924104412), (648, 898434845), (658, 884780820), (660, 882099666), (692, 841308930), (693, 840094920), (705, 825795432), (735, 792089496), (738, 788869620), (756, 770087010), (770, 756085428), (792, 735083055), (810, 718747876), (820, 709982658), (840, 693078309), (846, 688162860), (861, 676173960), (865, 673047144), (882, 660074580), (891, 653407160), (902, 645438780), (924, 630071190), (940, 619346574), (945, 616069608), (980, 594067122), (984, 591652215), (987, 589853880), (990, 588066444), (1034, 563042340), (1038, 560872620), (1078, 540061020), (1080, 539060907), (1107, 525913080), (1128, 516122145), (1134, 513391340), (1148, 507130470), (1155, 504056952), (1176, 495055935), (1188, 490055370), (1211, 480747960), (1230, 473321772), (1260, 462052206), (1269, 458775240), (1316, 442390410), (1320, 441049833), (1323, 440049720), (1353, 430292520), (1384, 420654465), (1386, 420047460), (1410, 412897716), (1435, 405704376), (1470, 396044748), (1476, 394434810), (1485, 392044296), (1512, 385043505), (1540, 378042714), (1551, 375361560), (1557, 373915080), (1617, 360040680), (1620, 359373938), (1640, 354991329), (1645, 353912328), (1692, 344081430), (1722, 338086980), (1730, 336523572), (1764, 330037290), (1782, 326703580), (1804, 322719390), (1845, 315547848), (1848, 315035595), (1880, 309673287), (1890, 308034804), (1903, 305930520), (1927, 302120280), (1960, 297033561), (1974, 294926940), (1980, 294033222), (2009, 289788840), (2068, 281521170), (2076, 280436310), (2079, 280031640), (2115, 275265144), (2156, 270030510), (2205, 264029832), (2214, 262956540), (2255, 258175512), (2268, 256695670), (2296, 253565235), (2303, 252794520), (2310, 252028476), (2376, 245027685), (2422, 240373980), (2460, 236660886), (2520, 231026103), (2538, 229387620), (2583, 225391320), (2585, 225216936), (2595, 224349048), (2632, 221195205), (2646, 220024860), (2695, 216024408), (2706, 215146260), (2772, 210023730), (2820, 206448858), (2835, 205356536), (2870, 202852188), (2940, 198022374), (2952, 197217405), (2961, 196617960), (2970, 196022148), (3080, 189021357), (3102, 187680780), (3114, 186957540), (3157, 184411080), (3234, 180020340), (3240, 179686969), (3290, 176956164), (3321, 175304360), (3384, 172040715), (3444, 169043490), (3460, 168261786), (3465, 168018984), (3528, 165018645), (3564, 163351790), (3608, 161359695), (3619, 160869240), (3633, 160249320), (3690, 157773924), (3780, 154017402), (3806, 152965260), (3807, 152925080), (3854, 151060140), (3948, 147463470), (3960, 147016611), (3969, 146683240), (4018, 144894420), (4059, 143430840), (4136, 140760585), (4152, 140218155), (4158, 140015820), (4230, 137632572), (4305, 135234792), (4312, 135015255), (4410, 132014916), (4428, 131478270), (4455, 130681432), (4510, 129087756), (4536, 128347835), (4606, 126397260), (4620, 126014238), (4653, 125120520), (4671, 124638360), (4844, 120186990), (4851, 120013560), (4920, 118330443), (4935, 117970776), (5076, 114693810), (5166, 112695660), (5170, 112608468), (5190, 112174524), (5292, 110012430), (5390, 108012204), (5412, 107573130), (5535, 105182616), (5544, 105011865), (5640, 103224429), (5670, 102678268), (5709, 101976840), (5740, 101426094), (5781, 100706760), (5880, 99011187), (5922, 98308980), (5940, 98011074), (6027, 96596280), (6055, 96149592), (6204, 93840390), (6228, 93478770), (6237, 93343880), (6314, 92205540), (6345, 91755048), (6468, 90010170), (6580, 88478082), (6615, 88009944), (6642, 87652180), (6765, 86058504), (6888, 84521745), (6909, 84264840), (6920, 84130893), (6930, 84009492), (7093, 82078920), (7128, 81675895), (7238, 80434620), (7266, 80124660), (7380, 78886962), (7560, 77008701), (7612, 76482630), (7614, 76462540), (7708, 75530070), (7749, 75130440), (7755, 75072312), (7785, 74783016), (7896, 73731735), (7938, 73341620), (8036, 72447210), (8085, 72008136), (8118, 71715420), (8131, 71600760), (8316, 70007910), (8460, 68816286), (8477, 68678280), (8610, 67617396), (8820, 66007458), (8856, 65739135), (8883, 65539320), (8910, 65340716), (9020, 64543878), (9212, 63198630), (9240, 63007119), (9306, 62560260), (9342, 62319180), (9471, 61470360), (9515, 61186104), (9635, 60424056), (9688, 60093495), (9702, 60006780), (9870, 58985388), (10045, 57957768), (10152, 57346905), (10332, 56347830), (10340, 56304234), (10380, 56087262), (10395, 56006328), (10584, 55006215), (10780, 54006102), (10824, 53786565), (10857, 53623080), (10899, 53416440), (11070, 52591308), (11340, 51339134), (11418, 50988420), (11480, 50713047), (11515, 50558904), (11562, 50353380), (11844, 49154490), (11880, 49005537), (12054, 48298140), (12110, 48074796), (12177, 47810280), (12408, 46920195), (12456, 46739385), (12474, 46671940), (12628, 46102770), (12690, 45877524), (12915, 45078264), (12936, 45005085), (13160, 44239041), (13230, 44004972), (13284, 43826090), (13321, 43704360), (13489, 43160040), (13530, 43029252), (13818, 42132420), (13860, 42004746), (13959, 41706840), (14013, 41546120), (14186, 41039460), (14476, 40217310), (14532, 40062330), (14553, 40004520), (14760, 39443481), (14805, 39323592), (15224, 38241315), (15228, 38231270), (15416, 37765035), (15498, 37565220), (15510, 37536156), (15570, 37391508), (15785, 36882216), (15876, 36670810), (16072, 36223605), (16170, 36004068), (16236, 35857710), (16262, 35800380), (16605, 35060872), (16632, 35003955), (16920, 34408143), (16954, 34339140), (17127, 33992280), (17220, 33808698), (17343, 33568920), (17640, 33003729), (17766, 32769660), (17820, 32670358), (18040, 32271939), (18081, 32198760), (18095, 32173848), (18165, 32049864), (18424, 31599315), (18612, 31280130), (18684, 31159590), (18942, 30735180), (19030, 30593052), (19035, 30585016), (19270, 30212028), (19404, 30003390), (19740, 29492694), (19845, 29336648), (20090, 28978884), (20295, 28686168), (20664, 28173915), (20680, 28152117), (20727, 28088280), (20760, 28043631), (20790, 28003164), (21197, 27465480), (21279, 27359640), (21560, 27003051), (21714, 26811540), (21798, 26708220), (22099, 26344440), (22140, 26295654), (22680, 25669567), (22836, 25494210), (23030, 25279452), (23124, 25176690), (23247, 25043480), (23265, 25024104), (23355, 24927672), (23688, 24577245), (24108, 24149070), (24220, 24037398), (24255, 24002712), (24354, 23905140), (24393, 23866920), (24948, 23335970), (25256, 23051385), (25333, 22981320), (25380, 22938762), (25431, 22892760), (25830, 22539132), (26460, 22002486), (26568, 21913045), (26642, 21852180), (26649, 21846440), (26978, 21580020), (27060, 21514626), (27636, 21066210), (27720, 21002373), (27918, 20853420), (28026, 20773060), (28372, 20519730), (28413, 20490120), (28545, 20395368), (28905, 20141352), (28952, 20108655), (29064, 20031165), (29106, 20002260), (29610, 19661796), (30135, 19319256), (30456, 19115635), (30996, 18782610), (31020, 18768078), (31140, 18695754), (31185, 18668776), (31570, 18441108), (31752, 18335405), (32340, 18002034), (32472, 17928855), (32524, 17900190), (32571, 17874360), (32697, 17805480), (33210, 17530436), (33908, 17169570), (34254, 16996140), (34440, 16904349), (34545, 16852968), (34686, 16784460), (35465, 16415784), (35532, 16384830), (35640, 16335179), (36162, 16099380), (36190, 16086924), (36330, 16024932), (36531, 15936760), (37224, 15640065), (37368, 15579795), (37884, 15367590), (38060, 15296526), (38070, 15292508), (38540, 15106014), (38745, 15026088), (38808, 15001695), (39480, 14746347), (39690, 14668324), (39963, 14568120), (40180, 14489442), (40467, 14386680), (40590, 14343084), (40655, 14320152), (41454, 14044140), (41580, 14001582), (41877, 13902280), (42385, 13735656), (42394, 13732740), (42558, 13679820), (43428, 13405770), (43596, 13354110), (43659, 13334840), (44198, 13172220), (44280, 13147827), (44415, 13107864), (45672, 12747105), (46060, 12639726), (46248, 12588345), (46494, 12521740), (46530, 12512052), (46710, 12463836), (47355, 12294072), (48216, 12074535), (48440, 12018699), (48510, 12001356), (48708, 11952570), (48786, 11933460), (49651, 11725560), (49896, 11667985), (50666, 11490660), (50760, 11469381), (50862, 11446380), (51381, 11330760), (51660, 11269566), (52029, 11189640), (52920, 11001243), (53284, 10926090), (53298, 10923220), (53956, 10790010), (54120, 10757313), (54243, 10732920), (54285, 10724616), (54495, 10683288), (55272, 10533105), (55836, 10426710), (56052, 10386530), (56744, 10259865), (56826, 10245060), (56917, 10228680), (57090, 10197684), (57810, 10070676), (58212, 10001130), (59220, 9830898), (60270, 9659628), (60885, 9562056), (61992, 9391305), (62040, 9384039), (62181, 9362760), (62280, 9347877), (62370, 9334388), (63140, 9220554), (63591, 9155160), (63837, 9119880), (64680, 9001017), (65048, 8950095), (65142, 8937180), (65394, 8902740), (66297, 8781480), (66420, 8765218), (66605, 8740872), (67445, 8632008), (67816, 8584785), (68508, 8498070), (69090, 8426484), (69372, 8392230), (69795, 8341368), (70065, 8309224), (70930, 8207892), (71064, 8192415), (72324, 8049690), (72380, 8043462), (72660, 8012466), (72765, 8000904), (73062, 7968380), (73179, 7955640), (75768, 7683795), (75999, 7660440), (76120, 7648263), (76140, 7646254), (76293, 7630920), (77080, 7553007), (77490, 7513044), (78023, 7461720), (79380, 7334162), (79926, 7284060), (80360, 7244721), (80934, 7193340), (81180, 7171542), (81310, 7160076), (82908, 7022070), (83160, 7000791), (83754, 6951140), (84770, 6867828), (84788, 6866370), (85116, 6839910), (85239, 6830040), (85635, 6798456), (86715, 6713784), (86856, 6702885), (87192, 6677055), (87318, 6667420), (88396, 6586110), (88830, 6553932), (89441, 6509160), (90405, 6439752), (92120, 6319863), (92988, 6260870), (93060, 6256026), (93247, 6243480), (93420, 6231918), (94423, 6165720), (94710, 6147036), (97020, 6000678), (97416, 5976285), (97572, 5966730), (97713, 5958120), (98091, 5935160), (99302, 5862780), (101332, 5745330), (101724, 5723190), (102762, 5665380), (103320, 5634783), (103635, 5617656), (104058, 5594820), (105985, 5493096), (106395, 5471928), (106568, 5463045), (106596, 5461610), (107912, 5395005), (108486, 5366460), (108570, 5362308), (108990, 5341644), (110495, 5268888), (111672, 5213355), (112104, 5193265), (113652, 5122530), (113834, 5114340), (114180, 5098842), (115620, 5035338), (116235, 5008696), (116424, 5000565), (118440, 4915449), (119889, 4856040), (120540, 4829814), (121401, 4795560), (121770, 4781028), (121965, 4773384), (124362, 4681380), (124740, 4667194), (126280, 4610277), (126665, 4596264), (127155, 4578552), (127182, 4577580), (127674, 4559940), (130284, 4468590), (130788, 4451370), (132594, 4390740), (132840, 4382609), (133210, 4370436), (133245, 4369288), (134890, 4316004), (137016, 4249035), (138180, 4213242), (138744, 4196115), (139590, 4170684), (140130, 4154612), (141860, 4103946), (142065, 4098024), (144648, 4024845), (144760, 4021731), (145320, 4006233), (145530, 4000452), (146124, 3984190), (146358, 3977820), (148379, 3923640), (148953, 3908520), (151998, 3830220), (152280, 3823127), (152586, 3815460), (154143, 3776920), (154980, 3756522), (156046, 3730860), (156087, 3729880), (158760, 3667081), (159852, 3642030), (161868, 3596670), (162360, 3585771), (162620, 3580038), (162729, 3577640), (162855, 3574872), (163485, 3561096), (165816, 3511035), (167508, 3475570), (169540, 3433914), (169576, 3433185), (170232, 3419955), (170478, 3415020), (170751, 3409560), (171270, 3399228), (173430, 3356892), (174636, 3333710), (176792, 3293055), (177660, 3276966), (178882, 3254580), (180810, 3219876), (182655, 3187352), (185976, 3130435), (186120, 3128013), (186494, 3121740), (186543, 3120920), (186840, 3115959), (188846, 3082860), (189420, 3073518), (190773, 3051720), (191511, 3039960), (194040, 3000339), (195144, 2983365), (195426, 2979060), (196182, 2967580), (198604, 2931390), (198891, 2927160), (199815, 2913624), (202335, 2877336), (202664, 2872665), (203448, 2861595), (205524, 2832690), (207270, 2808828), (208116, 2797410), (209385, 2780456), (211970, 2746548), (212790, 2735964), (213192, 2730805), (216972, 2683230), (217140, 2681154), (217980, 2670822), (218295, 2666968), (219537, 2651880), (220990, 2634444), (227304, 2561265), (227668, 2557170), (227997, 2553480), (228360, 2549421), (228879, 2543640), (231240, 2517669), (232470, 2504348), (234069, 2487240), (239778, 2428020), (241080, 2414907), (242802, 2397780), (243540, 2390514), (243930, 2386692), (248255, 2345112), (248724, 2340690), (249480, 2333597), (253330, 2298132), (254310, 2289276), (254364, 2288790), (255348, 2279970), (255717, 2276680), (256905, 2266152), (260145, 2237928), (260568, 2234295), (261576, 2225685), (265188, 2195370), (266420, 2185218), (266490, 2184644), (268323, 2169720), (269780, 2158002), (271215, 2146584), (276360, 2106621), (279180, 2085342), (279741, 2081160), (280260, 2077306), (283269, 2055240), (283720, 2051973), (284130, 2049012), (284585, 2045736), (291060, 2000226), (292248, 1992095), (292716, 1988910), (293139, 1986040), (296758, 1961820), (297906, 1954260), (303996, 1915110), (305172, 1907730), (308286, 1888460), (309960, 1878261), (310905, 1872552), (312092, 1865430), (312174, 1864940), (317955, 1831032), (319185, 1823976), (319704, 1821015), (323736, 1798335), (325240, 1790019), (325458, 1788820), (325710, 1787436), (326970, 1780548), (331485, 1756296), (333371, 1746360), (335016, 1737785), (339080, 1716957), (340956, 1707510), (341502, 1704780), (342540, 1699614), (346860, 1678446), (347557, 1675080), (349272, 1666855), (355320, 1638483), (357764, 1627290), (359667, 1618680), (361620, 1609938), (364203, 1598520), (365310, 1593676), (365895, 1591128), (372988, 1560870), (373086, 1560460), (377692, 1541430), (378840, 1536759), (379995, 1532088), (381465, 1526184), (381546, 1525860), (383022, 1519980), (390115, 1492344), (390852, 1489530), (392364, 1483790), (397208, 1465695), (397782, 1463580), (398419, 1461240), (399630, 1456812), (404670, 1438668), (411048, 1416345), (414540, 1404414), (416232, 1398705), (418770, 1390228), (423940, 1373274), (425580, 1367982), (426195, 1366008), (433944, 1341615), (434280, 1340577), (435960, 1335411), (436590, 1333484), (439074, 1325940), (441980, 1317222), (445137, 1307880), (446859, 1302840), (447205, 1301832), (455336, 1278585), (455994, 1276740), (457758, 1271820), (464940, 1252174), (466235, 1248696), (468138, 1243620), (472115, 1233144), (479556, 1214010), (485604, 1198890), (487080, 1195257), (487860, 1193346), (488565, 1191624), (490455, 1187032), (496510, 1172556), (497448, 1170345), (506660, 1149066), (508620, 1144638), (508728, 1144395), (510696, 1139985), (511434, 1138340), (512253, 1136520), (513810, 1133076), (520290, 1118964), (530376, 1097685), (532840, 1092609), (532980, 1092322), (536646, 1084860), (539560, 1079001), (542430, 1073292), (546161, 1065960), (558360, 1042671), (559482, 1040580), (560520, 1038653), (566538, 1027620), (568260, 1024506), (569170, 1022868), (572319, 1017240), (574533, 1013320), (582120, 1000113), (585432, 994455), (586278, 993020), (593516, 980910), (595812, 977130), (596673, 975720), (599445, 971208), (607005, 959112), (607992, 957555), (610344, 953865), (616572, 944230), (621810, 936276), (624184, 932715), (624348, 932470), (626087, 929880), (635910, 915516), (638370, 911988), (650916, 894410), (651420, 893718), (653940, 890274), (658611, 883960), (662970, 878148), (666742, 873180), (681912, 853755), (683004, 852390), (683991, 851160), (685080, 849807), (686637, 847880), (693720, 839223), (695114, 837540), (702207, 829080), (715528, 813645), (719334, 809340), (723240, 804969), (728406, 799260), (730620, 796838), (731790, 795564), (741895, 784728), (744765, 781704), (745976, 780435), (746172, 780230), (755384, 770715), (759990, 766044), (762930, 763092)]