58187558520

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1$

素因数の和:139

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 47, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 81, 84, 85, 90, 91, 94, 95, 102, 104, 105, 108, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 141, 152, 153, 156, 162, 168, 169, 170, 171, 180, 182, 188, 189, 190, 195, 204, 210, 216, 221, 228, 234, 235, 238, 247, 252, 255, 260, 266, 270, 273, 280, 282, 285, 306, 312, 315, 323, 324, 329, 338, 340, 342, 351, 357, 360, 364, 376, 378, 380, 390, 399, 405, 408, 420, 423, 442, 455, 456, 459, 468, 470, 476, 494, 504, 507, 510, 513, 520, 532, 540, 546, 564, 567, 570, 585, 595, 611, 612, 630, 646, 648, 658, 663, 665, 676, 680, 684, 702, 705, 714, 728, 741, 756, 760, 765, 780, 798, 799, 810, 819, 840, 845, 846, 855, 884, 893, 910, 918, 936, 940, 945, 952, 969, 987, 988, 1014, 1020, 1026, 1053, 1064, 1071, 1080, 1092, 1105, 1128, 1134, 1140, 1170, 1183, 1190, 1197, 1222, 1224, 1235, 1260, 1269, 1292, 1316, 1326, 1330, 1352, 1365, 1368, 1377, 1404, 1410, 1428, 1482, 1512, 1521, 1530, 1539, 1547, 1560, 1596, 1598, 1615, 1620, 1638, 1645, 1690, 1692, 1710, 1729, 1755, 1768, 1785, 1786, 1820, 1833, 1836, 1880, 1890, 1938, 1974, 1976, 1989, 1995, 2028, 2040, 2052, 2106, 2115, 2142, 2184, 2210, 2223, 2261, 2268, 2280, 2295, 2340, 2366, 2380, 2394, 2397, 2444, 2457, 2470, 2520, 2535, 2538, 2565, 2584, 2632, 2652, 2660, 2679, 2730, 2754, 2808, 2820, 2835, 2856, 2873, 2907, 2961, 2964, 3042, 3055, 3060, 3078, 3094, 3192, 3196, 3211, 3213, 3230, 3240, 3276, 3290, 3315, 3380, 3384, 3420, 3458, 3510, 3549, 3570, 3572, 3591, 3640, 3666, 3672, 3705, 3780, 3807, 3876, 3948, 3978, 3990, 3995, 4056, 4095, 4104, 4199, 4212, 4230, 4277, 4284, 4420, 4446, 4465, 4522, 4536, 4563, 4590, 4641, 4680, 4732, 4760, 4788, 4794, 4845, 4888, 4914, 4935, 4940, 5070, 5076, 5130, 5187, 5265, 5304, 5320, 5355, 5358, 5460, 5499, 5508, 5593, 5640, 5670, 5746, 5814, 5915, 5922, 5928, 5967, 5985, 6084, 6110, 6120, 6156, 6188, 6251, 6345, 6392, 6422, 6426, 6460, 6552, 6580, 6630, 6669, 6760, 6783, 6840, 6885, 6916, 7020, 7098, 7140, 7144, 7182, 7191, 7332, 7371, 7410, 7560, 7605, 7614, 7695, 7735, 7752, 7896, 7943, 7956, 7980, 7990, 8037, 8190, 8398, 8424, 8460, 8554, 8568, 8619, 8645, 8721, 8840, 8883, 8892, 8930, 9044, 9126, 9165, 9180, 9282, 9464, 9576, 9588, 9633, 9639, 9690, 9828, 9870, 9880, 9945, 10140, 10152, 10260, 10374, 10387, 10530, 10647, 10710, 10716, 10773, 10920, 10998, 11016, 11115, 11186, 11305, 11340, 11492, 11609, 11628, 11830, 11844, 11934, 11970, 11985, 12168, 12220, 12285, 12312, 12376, 12502, 12597, 12690, 12831, 12844, 12852, 12920, 13160, 13260, 13338, 13395, 13566, 13689, 13770, 13832, 13923, 14040, 14196, 14280, 14364, 14365, 14382, 14535, 14664, 14742, 14805, 14820, 15181, 15210, 15228, 15390, 15470, 15561, 15886, 15912, 15960, 15980, 16055, 16065, 16074, 16380, 16497, 16779, 16796, 16920, 17108, 17238, 17290, 17442, 17745, 17766, 17784, 17860, 17901, 17955, 18088, 18252, 18330, 18360, 18564, 18753, 19035, 19176, 19266, 19278, 19380, 19656, 19740, 19890, 20007, 20111, 20280, 20349, 20520, 20748, 20774, 20995, 21060, 21294, 21385, 21420, 21432, 21546, 21573, 21996, 22230, 22372, 22477, 22610, 22680, 22815, 22984, 23205, 23218, 23256, 23660, 23688, 23829, 23868, 23940, 23970, 24111, 24440, 24570, 25004, 25194, 25380, 25662, 25688, 25704, 25857, 25935, 26163, 26520, 26649, 26676, 26790, 27132, 27378, 27495, 27540, 27846, 27965, 28392, 28728, 28730, 28764, 28899, 29070, 29393, 29484, 29610, 29640, 29835, 30362, 30420, 30456, 30780, 30940, 31122, 31161, 31255, 31772, 31941, 31960, 32110, 32130, 32148, 32760, 32994, 33345, 33558, 33592, 33915, 34216, 34476, 34580, 34827, 34884, 35490, 35532, 35720, 35802, 35910, 35955, 36504, 36660, 36855, 37128, 37506, 37791, 38070, 38493, 38532, 38556, 38760, 39480, 39715, 39780, 40014, 40185, 40222, 40698, 41496, 41548, 41769, 41990, 42120, 42588, 42770, 42840, 43092, 43095, 43146, 43605, 43992, 44415, 44460, 44744, 44954, 45220, 45543, 45630, 46410, 46436, 46683, 47320, 47658, 47736, 47880, 47940, 48165, 48195, 48222, 49140, 49491, 50008, 50337, 50388, 50760, 51324, 51714, 51870, 51935, 52326, 53235, 53298, 53352, 53580, 53865, 54264, 54587, 54756, 54990, 55080, 55601, 55692, 55930, 56259, 57460, 57528, 57798, 58045, 58140, 58786, 58968, 59220, 59670, 60333, 60724, 60840, 61047, 61560, 61880, 62244, 62322, 62510, 62985, 63544, 63882, 64155, 64220, 64260, 64296, 64719, 65988, 66690, 67116, 67431, 67830, 68445, 68952, 69160, 69615, 69654, 69768, 70980, 71064, 71487, 71604, 71820, 71910, 72333, 72709, 73320, 73710, 75012, 75582, 75905, 76140, 76986, 77064, 77112, 77571, 77805, 79430, 79560, 80028, 80370, 80444, 81263, 81396, 82485, 83096, 83538, 83895, 83980, 85176, 85540, 86184, 86190, 86292, 86697, 87210, 88179, 88830, 88920, 89505, 89908, 90440, 91086, 91260, 92820, 92872, 93366, 93483, 93765, 95316, 95823, 95880, 96330, 96390, 96444, 98280, 98982, 100035, 100555, 100674, 100776, 101745, 102648, 103428, 103740, 103870, 104481, 104652, 106267, 106470, 106596, 107160, 107730, 107865, 109174, 109512, 109980, 111202, 111384, 111860, 112385, 112518, 113373, 114920, 115479, 115596, 116090, 116280, 117572, 118440, 119145, 119340, 120555, 120666, 121448, 122094, 124488, 124644, 125020, 125307, 125970, 127764, 128310, 128440, 128520, 129285, 129438, 130815, 131976, 133245, 133380, 134232, 134862, 135031, 135660, 136629, 136890, 139230, 139308, 140049, 141960, 142974, 143208, 143640, 143820, 144495, 144666, 145418, 146965, 147420, 150024, 150917, 151011, 151164, 151810, 152280, 153972, 155142, 155610, 155805, 158860, 159705, 160056, 160740, 160888, 162526, 162792, 163761, 164970, 166803, 167076, 167790, 167960, 168777, 171080, 172380, 172584, 173394, 174135, 174420, 176358, 177660, 179010, 179816, 180999, 182172, 182520, 183141, 185640, 186732, 186966, 187530, 188955, 190632, 191646, 192465, 192660, 192780, 192888, 197353, 197964, 200070, 201110, 201348, 202293, 203490, 206856, 207480, 207740, 208845, 208962, 209304, 212534, 212940, 213192, 214461, 215460, 215730, 218127, 218348, 219960, 222404, 223720, 224770, 225036, 226746, 227715, 230958, 231192, 232180, 232713, 233415, 235144, 238290, 238680, 241110, 241332, 243789, 244188, 247455, 249288, 250040, 250614, 251685, 251940, 255528, 256620, 258570, 258876, 260091, 261630, 264537, 266490, 266760, 269724, 270062, 271320, 272935, 273258, 273780, 278005, 278460, 278616, 280098, 280449, 281295, 285948, 287640, 288990, 289332, 290836, 293930, 294840, 301665, 301834, 302022, 302328, 303620, 305235, 307944, 310284, 311220, 311610, 313443, 317720, 318801, 319410, 321480, 323595, 325052, 327522, 329940, 333606, 334152, 335580, 337155, 337554, 340119, 344760, 346437, 346788, 348270, 348840, 352716, 355320, 357435, 358020, 361665, 361998, 363545, 364344, 366282, 373464, 373932, 375060, 377910, 382109, 383292, 384930, 385320, 385560, 387855, 394706, 395928, 400140, 402220, 402696, 404586, 405093, 406315, 406980, 409887, 415480, 417690, 417924, 425068, 425880, 428922, 430920, 431460, 433485, 436254, 436696, 440895, 444808, 449540, 450072, 452751, 453033, 453492, 455430, 461916, 464360, 465426, 466830, 467415, 476580, 479115, 482220, 482664, 487578, 488376, 491283, 494910, 500409, 501228, 503370, 503880, 506331, 513240, 517140, 517752, 520182, 522405, 523260, 529074, 531335, 532980, 539448, 540124, 542997, 545870, 546516, 547560, 556010, 556920, 560196, 560898, 562590, 566865, 571896, 577395, 577980, 578664, 581672, 587860, 592059, 603330, 603668, 604044, 606879, 607240, 610470, 620568, 622440, 623220, 626535, 626886, 637602, 638820, 643383, 647190, 650104, 654381, 655044, 659880, 667212, 671160, 674310, 675108, 675155, 680238, 683145, 692874, 693576, 696540, 700245, 705432, 714870, 716040, 723330, 723996, 727090, 731367, 732564, 747864, 750120, 754585, 755055, 755820, 764218, 766584, 769860, 775710, 789412, 793611, 800280, 804440, 809172, 810186, 812630, 813960, 818805, 819774, 834015, 835380, 835848, 841347, 843885, 850136, 857844, 862920, 866970, 872508, 881790, 899080, 904995, 905502, 906066, 906984, 910860, 915705, 923832, 930852, 933660, 934830, 940329, 945217, 953160, 956403, 958230, 964440, 975156, 982566, 986765, 989820, 1000818, 1002456, 1006740, 1011465, 1012662, 1034280, 1040364, 1044810, 1046520, 1056419, 1058148, 1062670, 1065960, 1072305, 1080248, 1085994, 1090635, 1091740, 1093032, 1112020, 1120392, 1121796, 1125180, 1133730, 1146327, 1154790, 1155960, 1163565, 1175720, 1184118, 1206660, 1207336, 1208088, 1213758, 1215279, 1218945, 1220940, 1229661, 1246440, 1253070, 1253772, 1275204, 1277640, 1286766, 1294380, 1300455, 1308762, 1310088, 1322685, 1334424, 1348620, 1350216, 1350310, 1358253, 1360476, 1366290, 1381471, 1385748, 1393080, 1400490, 1402245, 1429740, 1446660, 1447992, 1454180, 1462734, 1465128, 1473849, 1501227, 1509170, 1510110, 1511640, 1528436, 1539720, 1551420, 1567215, 1578824, 1587222, 1594005, 1618344, 1620372, 1625260, 1628991, 1637610, 1639548, 1668030, 1670760, 1682694, 1687770, 1700595, 1715688, 1732185, 1733940, 1745016, 1763580, 1776177, 1809990, 1811004, 1812132, 1820637, 1821720, 1831410, 1861704, 1867320, 1869660, 1880658, 1890434, 1910545, 1912806, 1916460, 1950312, 1963143, 1965132, 1973530, 1979640, 2001636, 2013480, 2022930, 2025324, 2025465, 2049435, 2080728, 2089620, 2112838, 2116296, 2125340, 2144610, 2171988, 2181270, 2183480, 2194101, 2224040, 2243592, 2250360, 2263755, 2265165, 2267460, 2292654, 2309580, 2327130, 2368236, 2380833, 2413320, 2427516, 2430558, 2437890, 2441880, 2456415, 2459322, 2502045, 2506140, 2507544, 2531655, 2550408, 2565589, 2573532, 2588760, 2600910, 2617524, 2645370, 2697240, 2700620, 2714985, 2716506, 2720952, 2732580, 2762942, 2771496, 2800980, 2804490, 2835651, 2859480, 2869209, 2893320, 2908360, 2925468, 2947698, 2960295, 3002454, 3018340, 3020220, 3034395, 3056872, 3102840, 3134430, 3169257, 3174444, 3188010, 3216915, 3240744, 3250520, 3257982, 3271905, 3275220, 3279096, 3336060, 3365388, 3375540, 3401190, 3438981, 3464370, 3467880, 3527160, 3552354, 3619980, 3622008, 3624264, 3641274, 3645837, 3656835, 3662820, 3739320, 3761316, 3780868, 3821090, 3825612, 3832920, 3926286, 3930264, 3947060, 3968055, 4003272, 4045860, 4050648, 4050930, 4074759, 4098870, 4144413, 4179240, 4206735, 4225676, 4250680, 4289220, 4343976, 4362540, 4388202, 4421547, 4503681, 4527510, 4530330, 4534920, 4585308, 4619160, 4654260, 4701645, 4726085, 4736472, 4761666, 4782015, 4855032, 4861116, 4875780, 4912830, 4918644, 5004090, 5012280, 5063310, 5131178, 5147064, 5201820, 5235048, 5282095, 5290740, 5328531, 5401240, 5429970, 5433012, 5465160, 5525884, 5601960, 5608980, 5671302, 5731635, 5738418, 5850936, 5889429, 5895396, 5920590, 6004908, 6036680, 6040440, 6068790, 6076395, 6148305, 6268860, 6338514, 6348888, 6376020, 6433830, 6515964, 6543810, 6550440, 6582303, 6672120, 6730776, 6751080, 6791265, 6802380, 6877962, 6907355, 6928740, 7104708, 7239960, 7282548, 7291674, 7313670, 7325640, 7369245, 7506135, 7522632, 7561736, 7642180, 7651224, 7696767, 7852572, 7894120, 7936110, 8091720, 8101860, 8144955, 8149518, 8197740, 8288826, 8413470, 8451352, 8506953, 8578440, 8607627, 8725080, 8776404, 8843094, 8880885, 9007362, 9055020, 9060660, 9103185, 9170616, 9308520, 9403290, 9452170, 9507771, 9523332, 9564030, 9722232, 9751560, 9815715, 9825660, 9837288, 10008180, 10126620, 10262356, 10316943, 10403640, 10564190, 10581480, 10657062, 10859940, 10866024, 10937511, 10970505, 11051768, 11217960, 11342604, 11463270, 11476836, 11778858, 11790792, 11841180, 11904165, 12009816, 12137580, 12152790, 12224277, 12296610, 12433239, 12537720, 12677028, 12752040, 12827945, 12867660, 13031928, 13087620, 13164606, 13582530, 13604760, 13755924, 13814710, 13857480, 14178255, 14209416, 14346045, 14565096, 14583348, 14627340, 14738490, 15012270, 15284360, 15393534, 15705144, 15846285, 15872220, 15985593, 16203720, 16289910, 16299036, 16395480, 16577652, 16826940, 17013906, 17194905, 17215254, 17552808, 17686188, 17761770, 17959123, 18014724, 18110040, 18121320, 18206370, 18229185, 18806580, 18904340, 19015542, 19046664, 19128060, 19631430, 19651320, 20016360, 20253240, 20373795, 20524712, 20633886, 20722065, 21128380, 21314124, 21719880, 21875022, 21941010, 22107735, 22518405, 22685208, 22926540, 22953672, 23090301, 23557716, 23682360, 23808330, 24275160, 24305580, 24448554, 24593220, 24866478, 25354056, 25520859, 25655890, 25735320, 26175240, 26329212, 26642655, 27165060, 27511848, 27629420, 28356510, 28523313, 28692090, 29166696, 29254680, 29447145, 29476980, 30024540, 30787068, 30950829, 31692570, 31744440, 31971186, 32579820, 32598072, 32911515, 33155304, 33653880, 34027812, 34389810, 34430508, 35372376, 35523540, 35918246, 36029448, 36412740, 36458370, 37299717, 37613160, 37808680, 38031084, 38256120, 38483835, 39262860, 40747590, 41267772, 41444130, 42256760, 42534765, 42628248, 43038135, 43750044, 43882020, 44215470, 45036810, 45853080, 46180602, 47115432, 47538855, 47616660, 48611160, 48897108, 49186440, 49732956, 51041718, 51311780, 51584715, 52658424, 53285310, 53877369, 54330120, 54687555, 55258840, 56713020, 57046626, 57384180, 58894290, 58953960, 60049080, 61121385, 61574136, 61901658, 62166195, 63385140, 63942372, 65159640, 65823030, 68055624, 68779620, 68861016, 69270903, 71047080, 71836492, 72825480, 72916740, 74599434, 76062168, 76562577, 76967670, 78525720, 79927965, 81495180, 82535544, 82888260, 85069530, 85569939, 86076270, 87500088, 87764040, 88430940, 89795615, 90073620, 92361204, 95077710, 95233320, 97794216, 99465912, 102083436, 102623560, 103169430, 106570620, 107754738, 109375110, 111899151, 113426040, 114093252, 114768360, 115451505, 117788580, 122242770, 123803316, 124332390, 126770280, 127604295, 127884744, 131646060, 137559240, 138541806, 142616565, 143672984, 145833480, 149198868, 153125154, 153935340, 154754145, 159855930, 161632107, 162990360, 165776520, 170139060, 171139878, 172152540, 176861880, 179591230, 180147240, 184722408, 186498585, 190155420, 204166872, 206338860, 207812709, 213141240, 215509476, 218750220, 223798302, 228186504, 230903010, 235577160, 244485540, 247606632, 248664780, 255208590, 263292120, 269386845, 277083612, 285233130, 298397736, 306250308, 307870680, 309508290, 319711860, 323264214, 340278120, 342279756, 344305080, 346354515, 359182460, 372997170, 380310840, 382812885, 412677720, 415625418, 427849695, 431018952, 437500440, 447596604, 461806020, 484896321, 488971080, 497329560, 510417180, 538773690, 554167224, 559495755, 570466260, 612500616, 619016580, 639423720, 646528428, 684559512, 692709030, 718364920, 745994340, 765625770, 808160535, 831250836, 855699390, 895193208, 923612040, 969792642, 1020834360, 1039063545, 1077547380, 1118991510, 1140932520, 1238033160, 1293056856, 1385418060, 1454688963, 1491988680, 1531251540, 1616321070, 1662501672, 1711398780, 1939585284, 2078127090, 2155094760, 2237983020, 2424481605, 2770836120, 2909377926, 3062503080, 3232642140, 3422797560, 3879170568, 4156254180, 4475966040, 4848963210, 5818755852, 6465284280, 7273444815, 8312508360, 9697926420, 11637511704, 14546889630, 19395852840, 29093779260, 58187558520]

約数ペア:

[(1, 58187558520), (2, 29093779260), (3, 19395852840), (4, 14546889630), (5, 11637511704), (6, 9697926420), (7, 8312508360), (8, 7273444815), (9, 6465284280), (10, 5818755852), (12, 4848963210), (13, 4475966040), (14, 4156254180), (15, 3879170568), (17, 3422797560), (18, 3232642140), (19, 3062503080), (20, 2909377926), (21, 2770836120), (24, 2424481605), (26, 2237983020), (27, 2155094760), (28, 2078127090), (30, 1939585284), (34, 1711398780), (35, 1662501672), (36, 1616321070), (38, 1531251540), (39, 1491988680), (40, 1454688963), (42, 1385418060), (45, 1293056856), (47, 1238033160), (51, 1140932520), (52, 1118991510), (54, 1077547380), (56, 1039063545), (57, 1020834360), (60, 969792642), (63, 923612040), (65, 895193208), (68, 855699390), (70, 831250836), (72, 808160535), (76, 765625770), (78, 745994340), (81, 718364920), (84, 692709030), (85, 684559512), (90, 646528428), (91, 639423720), (94, 619016580), (95, 612500616), (102, 570466260), (104, 559495755), (105, 554167224), (108, 538773690), (114, 510417180), (117, 497329560), (119, 488971080), (120, 484896321), (126, 461806020), (130, 447596604), (133, 437500440), (135, 431018952), (136, 427849695), (140, 415625418), (141, 412677720), (152, 382812885), (153, 380310840), (156, 372997170), (162, 359182460), (168, 346354515), (169, 344305080), (170, 342279756), (171, 340278120), (180, 323264214), (182, 319711860), (188, 309508290), (189, 307870680), (190, 306250308), (195, 298397736), (204, 285233130), (210, 277083612), (216, 269386845), (221, 263292120), (228, 255208590), (234, 248664780), (235, 247606632), (238, 244485540), (247, 235577160), (252, 230903010), (255, 228186504), (260, 223798302), (266, 218750220), (270, 215509476), (273, 213141240), (280, 207812709), (282, 206338860), (285, 204166872), (306, 190155420), (312, 186498585), (315, 184722408), (323, 180147240), (324, 179591230), (329, 176861880), (338, 172152540), (340, 171139878), (342, 170139060), (351, 165776520), (357, 162990360), (360, 161632107), (364, 159855930), (376, 154754145), (378, 153935340), (380, 153125154), (390, 149198868), (399, 145833480), (405, 143672984), (408, 142616565), (420, 138541806), (423, 137559240), (442, 131646060), (455, 127884744), (456, 127604295), (459, 126770280), (468, 124332390), (470, 123803316), (476, 122242770), (494, 117788580), (504, 115451505), (507, 114768360), (510, 114093252), (513, 113426040), (520, 111899151), (532, 109375110), (540, 107754738), (546, 106570620), (564, 103169430), (567, 102623560), (570, 102083436), (585, 99465912), (595, 97794216), (611, 95233320), (612, 95077710), (630, 92361204), (646, 90073620), (648, 89795615), (658, 88430940), (663, 87764040), (665, 87500088), (676, 86076270), (680, 85569939), (684, 85069530), (702, 82888260), (705, 82535544), (714, 81495180), (728, 79927965), (741, 78525720), (756, 76967670), (760, 76562577), (765, 76062168), (780, 74599434), (798, 72916740), (799, 72825480), (810, 71836492), (819, 71047080), (840, 69270903), (845, 68861016), (846, 68779620), (855, 68055624), (884, 65823030), (893, 65159640), (910, 63942372), (918, 63385140), (936, 62166195), (940, 61901658), (945, 61574136), (952, 61121385), (969, 60049080), (987, 58953960), (988, 58894290), (1014, 57384180), (1020, 57046626), (1026, 56713020), (1053, 55258840), (1064, 54687555), (1071, 54330120), (1080, 53877369), (1092, 53285310), (1105, 52658424), (1128, 51584715), (1134, 51311780), (1140, 51041718), (1170, 49732956), (1183, 49186440), (1190, 48897108), (1197, 48611160), (1222, 47616660), (1224, 47538855), (1235, 47115432), (1260, 46180602), (1269, 45853080), (1292, 45036810), (1316, 44215470), (1326, 43882020), (1330, 43750044), (1352, 43038135), (1365, 42628248), (1368, 42534765), (1377, 42256760), (1404, 41444130), (1410, 41267772), (1428, 40747590), (1482, 39262860), (1512, 38483835), (1521, 38256120), (1530, 38031084), (1539, 37808680), (1547, 37613160), (1560, 37299717), (1596, 36458370), (1598, 36412740), (1615, 36029448), (1620, 35918246), (1638, 35523540), (1645, 35372376), (1690, 34430508), (1692, 34389810), (1710, 34027812), (1729, 33653880), (1755, 33155304), (1768, 32911515), (1785, 32598072), (1786, 32579820), (1820, 31971186), (1833, 31744440), (1836, 31692570), (1880, 30950829), (1890, 30787068), (1938, 30024540), (1974, 29476980), (1976, 29447145), (1989, 29254680), (1995, 29166696), (2028, 28692090), (2040, 28523313), (2052, 28356510), (2106, 27629420), (2115, 27511848), (2142, 27165060), (2184, 26642655), (2210, 26329212), (2223, 26175240), (2261, 25735320), (2268, 25655890), (2280, 25520859), (2295, 25354056), (2340, 24866478), (2366, 24593220), (2380, 24448554), (2394, 24305580), (2397, 24275160), (2444, 23808330), (2457, 23682360), (2470, 23557716), (2520, 23090301), (2535, 22953672), (2538, 22926540), (2565, 22685208), (2584, 22518405), (2632, 22107735), (2652, 21941010), (2660, 21875022), (2679, 21719880), (2730, 21314124), (2754, 21128380), (2808, 20722065), (2820, 20633886), (2835, 20524712), (2856, 20373795), (2873, 20253240), (2907, 20016360), (2961, 19651320), (2964, 19631430), (3042, 19128060), (3055, 19046664), (3060, 19015542), (3078, 18904340), (3094, 18806580), (3192, 18229185), (3196, 18206370), (3211, 18121320), (3213, 18110040), (3230, 18014724), (3240, 17959123), (3276, 17761770), (3290, 17686188), (3315, 17552808), (3380, 17215254), (3384, 17194905), (3420, 17013906), (3458, 16826940), (3510, 16577652), (3549, 16395480), (3570, 16299036), (3572, 16289910), (3591, 16203720), (3640, 15985593), (3666, 15872220), (3672, 15846285), (3705, 15705144), (3780, 15393534), (3807, 15284360), (3876, 15012270), (3948, 14738490), (3978, 14627340), (3990, 14583348), (3995, 14565096), (4056, 14346045), (4095, 14209416), (4104, 14178255), (4199, 13857480), (4212, 13814710), (4230, 13755924), (4277, 13604760), (4284, 13582530), (4420, 13164606), (4446, 13087620), (4465, 13031928), (4522, 12867660), (4536, 12827945), (4563, 12752040), (4590, 12677028), (4641, 12537720), (4680, 12433239), (4732, 12296610), (4760, 12224277), (4788, 12152790), (4794, 12137580), (4845, 12009816), (4888, 11904165), (4914, 11841180), (4935, 11790792), (4940, 11778858), (5070, 11476836), (5076, 11463270), (5130, 11342604), (5187, 11217960), (5265, 11051768), (5304, 10970505), (5320, 10937511), (5355, 10866024), (5358, 10859940), (5460, 10657062), (5499, 10581480), (5508, 10564190), (5593, 10403640), (5640, 10316943), (5670, 10262356), (5746, 10126620), (5814, 10008180), (5915, 9837288), (5922, 9825660), (5928, 9815715), (5967, 9751560), (5985, 9722232), (6084, 9564030), (6110, 9523332), (6120, 9507771), (6156, 9452170), (6188, 9403290), (6251, 9308520), (6345, 9170616), (6392, 9103185), (6422, 9060660), (6426, 9055020), (6460, 9007362), (6552, 8880885), (6580, 8843094), (6630, 8776404), (6669, 8725080), (6760, 8607627), (6783, 8578440), (6840, 8506953), (6885, 8451352), (6916, 8413470), (7020, 8288826), (7098, 8197740), (7140, 8149518), (7144, 8144955), (7182, 8101860), (7191, 8091720), (7332, 7936110), (7371, 7894120), (7410, 7852572), (7560, 7696767), (7605, 7651224), (7614, 7642180), (7695, 7561736), (7735, 7522632), (7752, 7506135), (7896, 7369245), (7943, 7325640), (7956, 7313670), (7980, 7291674), (7990, 7282548), (8037, 7239960), (8190, 7104708), (8398, 6928740), (8424, 6907355), (8460, 6877962), (8554, 6802380), (8568, 6791265), (8619, 6751080), (8645, 6730776), (8721, 6672120), (8840, 6582303), (8883, 6550440), (8892, 6543810), (8930, 6515964), (9044, 6433830), (9126, 6376020), (9165, 6348888), (9180, 6338514), (9282, 6268860), (9464, 6148305), (9576, 6076395), (9588, 6068790), (9633, 6040440), (9639, 6036680), (9690, 6004908), (9828, 5920590), (9870, 5895396), (9880, 5889429), (9945, 5850936), (10140, 5738418), (10152, 5731635), (10260, 5671302), (10374, 5608980), (10387, 5601960), (10530, 5525884), (10647, 5465160), (10710, 5433012), (10716, 5429970), (10773, 5401240), (10920, 5328531), (10998, 5290740), (11016, 5282095), (11115, 5235048), (11186, 5201820), (11305, 5147064), (11340, 5131178), (11492, 5063310), (11609, 5012280), (11628, 5004090), (11830, 4918644), (11844, 4912830), (11934, 4875780), (11970, 4861116), (11985, 4855032), (12168, 4782015), (12220, 4761666), (12285, 4736472), (12312, 4726085), (12376, 4701645), (12502, 4654260), (12597, 4619160), (12690, 4585308), (12831, 4534920), (12844, 4530330), (12852, 4527510), (12920, 4503681), (13160, 4421547), (13260, 4388202), (13338, 4362540), (13395, 4343976), (13566, 4289220), (13689, 4250680), (13770, 4225676), (13832, 4206735), (13923, 4179240), (14040, 4144413), (14196, 4098870), (14280, 4074759), (14364, 4050930), (14365, 4050648), (14382, 4045860), (14535, 4003272), (14664, 3968055), (14742, 3947060), (14805, 3930264), (14820, 3926286), (15181, 3832920), (15210, 3825612), (15228, 3821090), (15390, 3780868), (15470, 3761316), (15561, 3739320), (15886, 3662820), (15912, 3656835), (15960, 3645837), (15980, 3641274), (16055, 3624264), (16065, 3622008), (16074, 3619980), (16380, 3552354), (16497, 3527160), (16779, 3467880), (16796, 3464370), (16920, 3438981), (17108, 3401190), (17238, 3375540), (17290, 3365388), (17442, 3336060), (17745, 3279096), (17766, 3275220), (17784, 3271905), (17860, 3257982), (17901, 3250520), (17955, 3240744), (18088, 3216915), (18252, 3188010), (18330, 3174444), (18360, 3169257), (18564, 3134430), (18753, 3102840), (19035, 3056872), (19176, 3034395), (19266, 3020220), (19278, 3018340), (19380, 3002454), (19656, 2960295), (19740, 2947698), (19890, 2925468), (20007, 2908360), (20111, 2893320), (20280, 2869209), (20349, 2859480), (20520, 2835651), (20748, 2804490), (20774, 2800980), (20995, 2771496), (21060, 2762942), (21294, 2732580), (21385, 2720952), (21420, 2716506), (21432, 2714985), (21546, 2700620), (21573, 2697240), (21996, 2645370), (22230, 2617524), (22372, 2600910), (22477, 2588760), (22610, 2573532), (22680, 2565589), (22815, 2550408), (22984, 2531655), (23205, 2507544), (23218, 2506140), (23256, 2502045), (23660, 2459322), (23688, 2456415), (23829, 2441880), (23868, 2437890), (23940, 2430558), (23970, 2427516), (24111, 2413320), (24440, 2380833), (24570, 2368236), (25004, 2327130), (25194, 2309580), (25380, 2292654), (25662, 2267460), (25688, 2265165), (25704, 2263755), (25857, 2250360), (25935, 2243592), (26163, 2224040), (26520, 2194101), (26649, 2183480), (26676, 2181270), (26790, 2171988), (27132, 2144610), (27378, 2125340), (27495, 2116296), (27540, 2112838), (27846, 2089620), (27965, 2080728), (28392, 2049435), (28728, 2025465), (28730, 2025324), (28764, 2022930), (28899, 2013480), (29070, 2001636), (29393, 1979640), (29484, 1973530), (29610, 1965132), (29640, 1963143), (29835, 1950312), (30362, 1916460), (30420, 1912806), (30456, 1910545), (30780, 1890434), (30940, 1880658), (31122, 1869660), (31161, 1867320), (31255, 1861704), (31772, 1831410), (31941, 1821720), (31960, 1820637), (32110, 1812132), (32130, 1811004), (32148, 1809990), (32760, 1776177), (32994, 1763580), (33345, 1745016), (33558, 1733940), (33592, 1732185), (33915, 1715688), (34216, 1700595), (34476, 1687770), (34580, 1682694), (34827, 1670760), (34884, 1668030), (35490, 1639548), (35532, 1637610), (35720, 1628991), (35802, 1625260), (35910, 1620372), (35955, 1618344), (36504, 1594005), (36660, 1587222), (36855, 1578824), (37128, 1567215), (37506, 1551420), (37791, 1539720), (38070, 1528436), (38493, 1511640), (38532, 1510110), (38556, 1509170), (38760, 1501227), (39480, 1473849), (39715, 1465128), (39780, 1462734), (40014, 1454180), (40185, 1447992), (40222, 1446660), (40698, 1429740), (41496, 1402245), (41548, 1400490), (41769, 1393080), (41990, 1385748), (42120, 1381471), (42588, 1366290), (42770, 1360476), (42840, 1358253), (43092, 1350310), (43095, 1350216), (43146, 1348620), (43605, 1334424), (43992, 1322685), (44415, 1310088), (44460, 1308762), (44744, 1300455), (44954, 1294380), (45220, 1286766), (45543, 1277640), (45630, 1275204), (46410, 1253772), (46436, 1253070), (46683, 1246440), (47320, 1229661), (47658, 1220940), (47736, 1218945), (47880, 1215279), (47940, 1213758), (48165, 1208088), (48195, 1207336), (48222, 1206660), (49140, 1184118), (49491, 1175720), (50008, 1163565), (50337, 1155960), (50388, 1154790), (50760, 1146327), (51324, 1133730), (51714, 1125180), (51870, 1121796), (51935, 1120392), (52326, 1112020), (53235, 1093032), (53298, 1091740), (53352, 1090635), (53580, 1085994), (53865, 1080248), (54264, 1072305), (54587, 1065960), (54756, 1062670), (54990, 1058148), (55080, 1056419), (55601, 1046520), (55692, 1044810), (55930, 1040364), (56259, 1034280), (57460, 1012662), (57528, 1011465), (57798, 1006740), (58045, 1002456), (58140, 1000818), (58786, 989820), (58968, 986765), (59220, 982566), (59670, 975156), (60333, 964440), (60724, 958230), (60840, 956403), (61047, 953160), (61560, 945217), (61880, 940329), (62244, 934830), (62322, 933660), (62510, 930852), (62985, 923832), (63544, 915705), (63882, 910860), (64155, 906984), (64220, 906066), (64260, 905502), (64296, 904995), (64719, 899080), (65988, 881790), (66690, 872508), (67116, 866970), (67431, 862920), (67830, 857844), (68445, 850136), (68952, 843885), (69160, 841347), (69615, 835848), (69654, 835380), (69768, 834015), (70980, 819774), (71064, 818805), (71487, 813960), (71604, 812630), (71820, 810186), (71910, 809172), (72333, 804440), (72709, 800280), (73320, 793611), (73710, 789412), (75012, 775710), (75582, 769860), (75905, 766584), (76140, 764218), (76986, 755820), (77064, 755055), (77112, 754585), (77571, 750120), (77805, 747864), (79430, 732564), (79560, 731367), (80028, 727090), (80370, 723996), (80444, 723330), (81263, 716040), (81396, 714870), (82485, 705432), (83096, 700245), (83538, 696540), (83895, 693576), (83980, 692874), (85176, 683145), (85540, 680238), (86184, 675155), (86190, 675108), (86292, 674310), (86697, 671160), (87210, 667212), (88179, 659880), (88830, 655044), (88920, 654381), (89505, 650104), (89908, 647190), (90440, 643383), (91086, 638820), (91260, 637602), (92820, 626886), (92872, 626535), (93366, 623220), (93483, 622440), (93765, 620568), (95316, 610470), (95823, 607240), (95880, 606879), (96330, 604044), (96390, 603668), (96444, 603330), (98280, 592059), (98982, 587860), (100035, 581672), (100555, 578664), (100674, 577980), (100776, 577395), (101745, 571896), (102648, 566865), (103428, 562590), (103740, 560898), (103870, 560196), (104481, 556920), (104652, 556010), (106267, 547560), (106470, 546516), (106596, 545870), (107160, 542997), (107730, 540124), (107865, 539448), (109174, 532980), (109512, 531335), (109980, 529074), (111202, 523260), (111384, 522405), (111860, 520182), (112385, 517752), (112518, 517140), (113373, 513240), (114920, 506331), (115479, 503880), (115596, 503370), (116090, 501228), (116280, 500409), (117572, 494910), (118440, 491283), (119145, 488376), (119340, 487578), (120555, 482664), (120666, 482220), (121448, 479115), (122094, 476580), (124488, 467415), (124644, 466830), (125020, 465426), (125307, 464360), (125970, 461916), (127764, 455430), (128310, 453492), (128440, 453033), (128520, 452751), (129285, 450072), (129438, 449540), (130815, 444808), (131976, 440895), (133245, 436696), (133380, 436254), (134232, 433485), (134862, 431460), (135031, 430920), (135660, 428922), (136629, 425880), (136890, 425068), (139230, 417924), (139308, 417690), (140049, 415480), (141960, 409887), (142974, 406980), (143208, 406315), (143640, 405093), (143820, 404586), (144495, 402696), (144666, 402220), (145418, 400140), (146965, 395928), (147420, 394706), (150024, 387855), (150917, 385560), (151011, 385320), (151164, 384930), (151810, 383292), (152280, 382109), (153972, 377910), (155142, 375060), (155610, 373932), (155805, 373464), (158860, 366282), (159705, 364344), (160056, 363545), (160740, 361998), (160888, 361665), (162526, 358020), (162792, 357435), (163761, 355320), (164970, 352716), (166803, 348840), (167076, 348270), (167790, 346788), (167960, 346437), (168777, 344760), (171080, 340119), (172380, 337554), (172584, 337155), (173394, 335580), (174135, 334152), (174420, 333606), (176358, 329940), (177660, 327522), (179010, 325052), (179816, 323595), (180999, 321480), (182172, 319410), (182520, 318801), (183141, 317720), (185640, 313443), (186732, 311610), (186966, 311220), (187530, 310284), (188955, 307944), (190632, 305235), (191646, 303620), (192465, 302328), (192660, 302022), (192780, 301834), (192888, 301665), (197353, 294840), (197964, 293930), (200070, 290836), (201110, 289332), (201348, 288990), (202293, 287640), (203490, 285948), (206856, 281295), (207480, 280449), (207740, 280098), (208845, 278616), (208962, 278460), (209304, 278005), (212534, 273780), (212940, 273258), (213192, 272935), (214461, 271320), (215460, 270062), (215730, 269724), (218127, 266760), (218348, 266490), (219960, 264537), (222404, 261630), (223720, 260091), (224770, 258876), (225036, 258570), (226746, 256620), (227715, 255528), (230958, 251940), (231192, 251685), (232180, 250614), (232713, 250040), (233415, 249288), (235144, 247455), (238290, 244188), (238680, 243789), (241110, 241332)]