75564838440

素因数分解:

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

素因数の和:157

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 41, 42, 45, 47, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 81, 82, 84, 90, 91, 94, 95, 98, 104, 105, 108, 114, 117, 120, 123, 126, 130, 133, 135, 140, 141, 147, 152, 156, 162, 164, 168, 171, 180, 182, 188, 189, 190, 195, 196, 205, 210, 216, 228, 234, 235, 245, 246, 247, 252, 260, 266, 270, 273, 280, 282, 285, 287, 294, 312, 315, 324, 328, 329, 342, 351, 360, 364, 369, 376, 378, 380, 390, 392, 399, 405, 410, 420, 423, 441, 455, 456, 468, 470, 490, 492, 494, 504, 513, 520, 532, 533, 540, 546, 564, 567, 570, 574, 585, 588, 611, 615, 630, 637, 648, 658, 665, 684, 702, 705, 728, 735, 738, 741, 756, 760, 779, 780, 798, 810, 819, 820, 840, 846, 855, 861, 882, 893, 910, 931, 936, 940, 945, 980, 984, 987, 988, 1026, 1053, 1064, 1066, 1080, 1092, 1107, 1128, 1134, 1140, 1148, 1170, 1176, 1197, 1222, 1230, 1235, 1260, 1269, 1274, 1316, 1323, 1330, 1365, 1368, 1404, 1410, 1435, 1470, 1476, 1482, 1512, 1539, 1558, 1560, 1596, 1599, 1620, 1638, 1640, 1645, 1692, 1710, 1722, 1729, 1755, 1764, 1786, 1820, 1833, 1845, 1862, 1880, 1890, 1911, 1927, 1960, 1974, 1976, 1995, 2009, 2052, 2106, 2115, 2132, 2184, 2205, 2214, 2223, 2268, 2280, 2296, 2303, 2337, 2340, 2394, 2444, 2457, 2460, 2470, 2520, 2538, 2548, 2565, 2583, 2632, 2646, 2660, 2665, 2679, 2730, 2793, 2808, 2820, 2835, 2870, 2940, 2952, 2961, 2964, 3055, 3078, 3116, 3185, 3192, 3198, 3240, 3276, 3290, 3321, 3384, 3420, 3444, 3458, 3510, 3528, 3572, 3591, 3640, 3666, 3690, 3705, 3724, 3731, 3780, 3807, 3822, 3854, 3895, 3948, 3969, 3990, 4018, 4095, 4104, 4212, 4230, 4264, 4277, 4305, 4410, 4428, 4446, 4465, 4536, 4606, 4655, 4674, 4680, 4788, 4797, 4888, 4914, 4920, 4935, 4940, 5076, 5096, 5130, 5166, 5187, 5265, 5292, 5320, 5330, 5358, 5453, 5460, 5499, 5535, 5586, 5640, 5670, 5733, 5740, 5781, 5880, 5922, 5928, 5985, 6027, 6110, 6156, 6232, 6251, 6345, 6370, 6396, 6552, 6580, 6615, 6642, 6669, 6840, 6888, 6909, 6916, 7011, 7020, 7144, 7182, 7332, 7371, 7380, 7410, 7448, 7462, 7560, 7614, 7644, 7695, 7708, 7749, 7790, 7896, 7938, 7980, 7995, 8036, 8037, 8190, 8379, 8424, 8460, 8554, 8610, 8645, 8820, 8856, 8883, 8892, 8930, 9165, 9212, 9310, 9348, 9555, 9576, 9594, 9635, 9828, 9870, 9880, 10045, 10127, 10152, 10260, 10332, 10374, 10530, 10584, 10660, 10716, 10773, 10906, 10920, 10998, 11070, 11115, 11172, 11193, 11340, 11466, 11480, 11515, 11562, 11609, 11685, 11844, 11970, 12054, 12103, 12220, 12285, 12312, 12502, 12690, 12740, 12792, 12831, 12915, 13160, 13230, 13284, 13338, 13395, 13489, 13818, 13832, 13965, 14022, 14040, 14364, 14391, 14664, 14742, 14760, 14805, 14820, 14924, 15228, 15288, 15390, 15416, 15498, 15561, 15580, 15876, 15960, 15990, 16072, 16074, 16359, 16380, 16497, 16605, 16758, 16920, 17108, 17199, 17220, 17290, 17343, 17640, 17766, 17784, 17860, 17955, 18081, 18330, 18424, 18620, 18655, 18696, 18753, 19035, 19110, 19188, 19270, 19656, 19740, 19845, 20007, 20090, 20254, 20520, 20664, 20727, 20748, 21033, 21060, 21320, 21385, 21432, 21546, 21812, 21996, 22140, 22230, 22344, 22386, 22680, 22932, 23030, 23124, 23218, 23247, 23370, 23688, 23940, 23985, 24108, 24111, 24206, 24440, 24570, 25004, 25051, 25137, 25380, 25480, 25662, 25830, 25935, 26117, 26460, 26568, 26649, 26676, 26790, 26978, 27265, 27495, 27636, 27930, 28044, 28665, 28728, 28782, 28905, 29484, 29610, 29640, 29848, 29939, 30135, 30381, 30456, 30780, 30996, 31122, 31160, 31255, 31752, 31980, 32148, 32718, 32760, 32994, 33210, 33345, 33516, 33579, 34216, 34398, 34440, 34545, 34580, 34686, 34827, 35055, 35532, 35720, 35910, 36162, 36309, 36613, 36660, 36855, 37240, 37310, 37506, 38070, 38171, 38220, 38376, 38493, 38540, 38745, 39480, 39690, 40014, 40180, 40185, 40467, 40508, 41454, 41496, 41895, 42066, 42120, 42770, 43092, 43173, 43624, 43757, 43992, 44280, 44415, 44460, 44772, 45864, 46060, 46248, 46436, 46494, 46683, 46740, 47880, 47970, 48216, 48222, 48412, 49077, 49140, 49491, 50008, 50102, 50274, 50635, 50760, 51324, 51597, 51660, 51870, 52029, 52234, 52920, 53298, 53352, 53580, 53865, 53956, 54243, 54530, 54990, 55272, 55860, 55965, 56088, 56259, 57330, 57564, 57810, 58045, 58968, 59220, 59878, 60270, 60515, 60762, 61560, 61992, 62181, 62244, 62510, 63099, 63960, 64155, 64296, 65436, 65988, 66420, 66690, 67032, 67158, 67445, 68796, 69090, 69160, 69372, 69654, 70110, 70889, 71064, 71820, 71955, 72324, 72333, 72618, 73226, 73320, 73710, 74620, 75012, 75153, 75411, 76140, 76342, 76440, 76986, 77080, 77490, 77805, 78351, 79380, 80028, 80360, 80370, 80934, 81016, 81263, 81795, 82485, 82908, 83790, 84132, 85540, 85995, 86184, 86346, 86715, 87514, 88830, 88920, 89544, 89817, 90405, 91143, 92120, 92872, 92988, 93366, 93480, 93765, 94423, 95940, 96444, 96824, 98154, 98280, 98982, 100035, 100204, 100548, 100737, 101270, 102648, 103194, 103320, 103635, 103740, 104058, 104468, 104481, 105165, 106596, 107160, 107730, 107912, 108486, 108927, 109060, 109839, 109980, 111720, 111930, 112518, 114513, 114660, 115128, 115479, 115620, 116090, 116235, 118440, 119756, 120540, 120555, 121030, 121401, 121524, 124362, 124488, 125020, 125255, 125685, 126198, 128310, 130585, 130872, 131271, 131976, 132840, 133245, 133380, 134316, 134890, 137592, 138180, 138744, 139308, 140049, 140220, 141778, 143640, 143910, 144648, 144666, 145236, 146452, 147231, 147420, 149240, 149695, 150024, 150306, 150822, 151905, 152280, 152684, 153972, 154980, 155610, 156087, 156702, 158760, 160056, 160740, 161868, 162526, 162729, 163590, 164970, 165816, 167580, 167895, 168264, 168777, 171080, 171990, 172692, 173430, 174135, 175028, 175357, 177660, 179634, 180810, 181545, 182286, 183065, 185976, 186543, 186732, 187530, 188846, 190855, 191880, 192465, 192888, 196308, 197964, 200070, 200408, 201096, 201474, 202335, 202540, 206388, 207270, 207480, 208116, 208936, 208962, 210330, 212667, 213192, 215460, 215865, 216972, 217854, 218120, 218785, 219678, 219960, 223860, 225036, 225459, 229026, 229320, 230958, 231240, 232180, 232470, 233415, 235053, 239512, 241080, 241110, 242060, 242802, 243048, 243789, 245385, 247455, 248724, 250040, 250510, 251370, 252396, 256291, 256620, 257985, 260145, 261170, 262542, 266490, 266760, 268632, 269451, 269780, 271215, 273429, 276360, 278616, 280098, 280440, 281295, 283269, 283556, 287820, 289332, 290472, 292904, 294462, 294840, 299390, 300612, 301644, 302211, 303810, 305368, 307944, 309960, 310905, 311220, 312174, 313404, 313443, 315495, 321480, 323736, 325052, 325458, 326781, 327180, 329517, 329940, 335160, 335790, 337554, 343539, 343980, 345384, 346437, 346860, 348270, 350056, 350714, 354445, 355320, 359268, 361620, 361665, 363090, 364203, 364572, 366130, 373086, 373464, 375060, 375765, 377055, 377692, 381710, 384930, 391755, 392616, 393813, 395928, 400140, 402948, 404670, 405080, 406315, 412776, 414540, 416232, 417924, 420660, 425334, 430920, 431730, 433944, 435708, 437570, 439356, 441693, 447720, 449085, 450072, 450918, 455715, 458052, 461916, 464360, 464940, 466830, 470106, 472115, 475969, 482220, 484120, 485604, 487578, 490770, 494910, 496223, 497448, 501020, 502740, 503685, 504792, 506331, 512582, 513240, 515970, 520290, 522340, 522405, 525084, 526071, 532980, 538902, 539560, 542430, 544635, 546858, 549195, 560196, 562590, 566538, 567112, 568841, 572565, 575640, 577395, 578664, 588924, 598780, 601224, 603288, 604422, 607005, 607620, 621810, 622440, 624348, 626808, 626886, 630990, 638001, 650104, 650916, 653562, 654360, 656355, 659034, 659880, 671580, 675108, 676377, 687078, 687960, 692874, 693720, 696540, 700245, 701428, 705159, 708890, 718536, 723240, 723330, 726180, 728406, 729144, 731367, 732260, 736155, 746172, 750120, 751530, 754110, 755384, 763420, 768873, 769860, 780435, 783510, 787626, 800280, 805896, 808353, 809340, 812630, 813645, 820287, 829080, 835848, 841320, 843885, 849807, 850668, 863460, 871416, 875140, 876785, 878712, 883386, 898170, 901836, 911430, 916104, 923832, 929880, 932715, 933660, 940212, 940329, 944230, 951938, 964440, 971208, 975156, 980343, 981540, 988551, 989820, 992446, 1002040, 1005480, 1007370, 1012662, 1025164, 1030617, 1031940, 1040580, 1044680, 1044810, 1050168, 1052142, 1063335, 1065960, 1077804, 1084860, 1089270, 1092609, 1093716, 1098390, 1120392, 1125180, 1127295, 1133076, 1137682, 1145130, 1154790, 1175265, 1177848, 1181439, 1197560, 1208844, 1214010, 1215240, 1218945, 1227499, 1243620, 1248696, 1253772, 1261980, 1276002, 1281455, 1301832, 1307124, 1312710, 1318068, 1343160, 1347255, 1350216, 1352754, 1367145, 1374156, 1385748, 1393080, 1400490, 1402856, 1410318, 1416345, 1417780, 1427907, 1446660, 1452360, 1456812, 1462734, 1464520, 1472310, 1488669, 1492344, 1503060, 1508220, 1511055, 1526840, 1537746, 1539720, 1560870, 1567020, 1567215, 1575252, 1578213, 1616706, 1618680, 1625260, 1627290, 1633905, 1640574, 1647585, 1687770, 1699614, 1701336, 1706523, 1717695, 1726920, 1732185, 1750280, 1753570, 1766772, 1794037, 1796340, 1803672, 1821015, 1822860, 1865430, 1867320, 1880424, 1880658, 1888460, 1903876, 1914003, 1950312, 1960686, 1963080, 1969065, 1977102, 1979640, 1984892, 2014740, 2025324, 2029131, 2050328, 2061234, 2063880, 2081160, 2089620, 2104284, 2115477, 2126670, 2155608, 2169720, 2178540, 2185218, 2187432, 2194101, 2196780, 2208465, 2250360, 2254590, 2266152, 2275364, 2290260, 2306619, 2309580, 2350530, 2362878, 2379845, 2417688, 2425059, 2428020, 2437890, 2454998, 2481115, 2487240, 2507544, 2523960, 2531655, 2549421, 2552004, 2562910, 2614248, 2625420, 2630355, 2636136, 2694510, 2705508, 2734290, 2748312, 2771496, 2800980, 2820636, 2832690, 2835560, 2844205, 2855814, 2893320, 2913624, 2925468, 2944620, 2965653, 2977338, 3006120, 3016440, 3022110, 3075492, 3091851, 3121740, 3134040, 3134430, 3150504, 3156426, 3190005, 3233412, 3250520, 3254580, 3267810, 3281148, 3295170, 3331783, 3375540, 3381885, 3399228, 3413046, 3435390, 3464370, 3507140, 3525795, 3533544, 3544317, 3588074, 3592680, 3642030, 3645720, 3656835, 3682497, 3730860, 3761316, 3776920, 3807752, 3828006, 3844365, 3921372, 3938130, 3954204, 3969784, 4029480, 4041765, 4050648, 4058262, 4101435, 4122468, 4179240, 4208568, 4230954, 4249035, 4253340, 4283721, 4357080, 4370436, 4388202, 4393560, 4416930, 4466007, 4509180, 4550728, 4580520, 4613238, 4619160, 4701060, 4701645, 4725756, 4734639, 4759690, 4850118, 4856040, 4875780, 4901715, 4909996, 4942755, 4962230, 5063310, 5098842, 5104008, 5119569, 5125820, 5153085, 5250840, 5260710, 5382111, 5389020, 5411016, 5463045, 5468580, 5601960, 5641272, 5665380, 5688410, 5711628, 5742009, 5850936, 5889240, 5907195, 5931306, 5954676, 6044220, 6137495, 6150984, 6183702, 6243480, 6268860, 6312852, 6380010, 6466824, 6509160, 6535620, 6562296, 6582303, 6590340, 6663566, 6751080, 6763770, 6798456, 6826092, 6870780, 6919857, 6928740, 7014280, 7051590, 7088634, 7139535, 7176148, 7284060, 7313670, 7364994, 7443345, 7461720, 7522632, 7648263, 7656012, 7688730, 7842744, 7876260, 7891065, 7908408, 8083530, 8116524, 8202870, 8244936, 8461908, 8498070, 8506680, 8532615, 8567442, 8740872, 8776404, 8833860, 8932014, 8970185, 9018360, 9226476, 9402120, 9403290, 9451512, 9469278, 9519380, 9570015, 9700236, 9751560, 9803430, 9819992, 9885510, 9924460, 9995349, 10126620, 10145655, 10197684, 10239138, 10251640, 10306170, 10521420, 10577385, 10764222, 10778040, 10926090, 10937160, 10970505, 11047491, 11330760, 11376820, 11423256, 11484018, 11533095, 11814390, 11862612, 11909352, 12088440, 12125295, 12274990, 12367404, 12537720, 12625704, 12747105, 12760020, 12851163, 13071240, 13164606, 13180680, 13327132, 13398021, 13527540, 13652184, 13741560, 13839714, 13857480, 14103180, 14177268, 14203917, 14279070, 14352296, 14568120, 14627340, 14729988, 14828265, 14886690, 15296526, 15312024, 15358707, 15377460, 15459255, 15752520, 15782130, 16146333, 16167060, 16233048, 16405740, 16658915, 16923816, 16996140, 17065230, 17134884, 17552808, 17667720, 17721585, 17864028, 17940370, 18412485, 18452952, 18806580, 18938556, 19038760, 19140030, 19400472, 19606860, 19771020, 19848920, 19990698, 20253240, 20291310, 20395368, 20478276, 20612340, 20759571, 21042840, 21154770, 21418605, 21528444, 21852180, 21941010, 22094982, 22330035, 22753640, 22968036, 23066190, 23322481, 23628780, 23673195, 23725224, 24250590, 24549980, 24734808, 25494210, 25520040, 25597845, 25702326, 26329212, 26654264, 26796042, 26910555, 27055080, 27679428, 28206360, 28354536, 28407834, 28558140, 28710045, 29254680, 29459976, 29656530, 29773380, 29986047, 30593052, 30717414, 30754920, 30918510, 31564260, 32292666, 32334120, 32811480, 32911515, 33142473, 33317830, 33992280, 34130460, 34269768, 34599285, 35443170, 35728056, 35880740, 36824970, 37613160, 37877112, 38241315, 38280060, 38553489, 39213720, 39542040, 39981396, 40194063, 40582620, 40956552, 41224680, 41519142, 42309540, 42837210, 43056888, 43704360, 43882020, 44189964, 44660070, 45936072, 46076121, 46132380, 46644962, 47257560, 47346390, 48438999, 48501180, 49099960, 49976745, 50988420, 51195690, 51404652, 52658424, 53592084, 53821110, 55237455, 55358856, 56815668, 57116280, 57420090, 59313060, 59546760, 59972094, 61186104, 61434828, 61837020, 63128520, 64255815, 64585332, 65823030, 66284946, 66635660, 66990105, 68260920, 69198570, 69967443, 70886340, 71019585, 71761480, 73649940, 76482630, 76560120, 76793535, 77106978, 79962792, 80388126, 80731665, 81165240, 83038284, 84619080, 85674420, 87764040, 88379928, 89320140, 89958141, 92152242, 92264760, 93289924, 94692780, 96877998, 97002360, 99427419, 99953490, 101976840, 102391380, 102809304, 103797855, 107184168, 107642220, 110474910, 113631336, 114840180, 116612405, 118626120, 119944188, 122869656, 123674040, 128511630, 129170664, 131646060, 132569892, 133271320, 133980210, 138397140, 139934886, 141772680, 142039170, 145316997, 147299880, 149930235, 152965260, 153587070, 154213956, 160776252, 161463330, 165712365, 166076568, 171348840, 178640280, 179916282, 184304484, 186579848, 189385560, 192767445, 193755996, 198854838, 199906980, 200970315, 204782760, 207595710, 209902329, 215284440, 220949820, 229680360, 230380605, 233224810, 239888376, 242194995, 257023260, 263292120, 265139784, 267960420, 269874423, 276794280, 279869772, 284078340, 290633994, 299860470, 305930520, 307174140, 308427912, 321552504, 322926660, 331424730, 349837215, 359832564, 368608968, 385534890, 387511992, 397709676, 399813960, 401940630, 415191420, 419804658, 441899640, 449790705, 460761210, 466449620, 484389990, 497137095, 514046520, 535920840, 539748846, 559739544, 568156680, 581267988, 599720940, 614348280, 629706987, 645853320, 662849460, 699674430, 719665128, 726584985, 771069780, 795419352, 803881260, 830382840, 839609316, 899581410, 921522420, 932899240, 968779980, 994274190, 1049511645, 1079497692, 1162535976, 1199441880, 1259413974, 1325698920, 1349372115, 1399348860, 1453169970, 1542139560, 1607762520, 1679218632, 1799162820, 1843044840, 1889120961, 1937559960, 1988548380, 2099023290, 2158995384, 2518827948, 2698744230, 2798697720, 2906339940, 3148534935, 3598325640, 3778241922, 3977096760, 4198046580, 5037655896, 5397488460, 5812679880, 6297069870, 7556483844, 8396093160, 9445604805, 10794976920, 12594139740, 15112967688, 18891209610, 25188279480, 37782419220, 75564838440]

約数ペア:

[(1, 75564838440), (2, 37782419220), (3, 25188279480), (4, 18891209610), (5, 15112967688), (6, 12594139740), (7, 10794976920), (8, 9445604805), (9, 8396093160), (10, 7556483844), (12, 6297069870), (13, 5812679880), (14, 5397488460), (15, 5037655896), (18, 4198046580), (19, 3977096760), (20, 3778241922), (21, 3598325640), (24, 3148534935), (26, 2906339940), (27, 2798697720), (28, 2698744230), (30, 2518827948), (35, 2158995384), (36, 2099023290), (38, 1988548380), (39, 1937559960), (40, 1889120961), (41, 1843044840), (42, 1799162820), (45, 1679218632), (47, 1607762520), (49, 1542139560), (52, 1453169970), (54, 1399348860), (56, 1349372115), (57, 1325698920), (60, 1259413974), (63, 1199441880), (65, 1162535976), (70, 1079497692), (72, 1049511645), (76, 994274190), (78, 968779980), (81, 932899240), (82, 921522420), (84, 899581410), (90, 839609316), (91, 830382840), (94, 803881260), (95, 795419352), (98, 771069780), (104, 726584985), (105, 719665128), (108, 699674430), (114, 662849460), (117, 645853320), (120, 629706987), (123, 614348280), (126, 599720940), (130, 581267988), (133, 568156680), (135, 559739544), (140, 539748846), (141, 535920840), (147, 514046520), (152, 497137095), (156, 484389990), (162, 466449620), (164, 460761210), (168, 449790705), (171, 441899640), (180, 419804658), (182, 415191420), (188, 401940630), (189, 399813960), (190, 397709676), (195, 387511992), (196, 385534890), (205, 368608968), (210, 359832564), (216, 349837215), (228, 331424730), (234, 322926660), (235, 321552504), (245, 308427912), (246, 307174140), (247, 305930520), (252, 299860470), (260, 290633994), (266, 284078340), (270, 279869772), (273, 276794280), (280, 269874423), (282, 267960420), (285, 265139784), (287, 263292120), (294, 257023260), (312, 242194995), (315, 239888376), (324, 233224810), (328, 230380605), (329, 229680360), (342, 220949820), (351, 215284440), (360, 209902329), (364, 207595710), (369, 204782760), (376, 200970315), (378, 199906980), (380, 198854838), (390, 193755996), (392, 192767445), (399, 189385560), (405, 186579848), (410, 184304484), (420, 179916282), (423, 178640280), (441, 171348840), (455, 166076568), (456, 165712365), (468, 161463330), (470, 160776252), (490, 154213956), (492, 153587070), (494, 152965260), (504, 149930235), (513, 147299880), (520, 145316997), (532, 142039170), (533, 141772680), (540, 139934886), (546, 138397140), (564, 133980210), (567, 133271320), (570, 132569892), (574, 131646060), (585, 129170664), (588, 128511630), (611, 123674040), (615, 122869656), (630, 119944188), (637, 118626120), (648, 116612405), (658, 114840180), (665, 113631336), (684, 110474910), (702, 107642220), (705, 107184168), (728, 103797855), (735, 102809304), (738, 102391380), (741, 101976840), (756, 99953490), (760, 99427419), (779, 97002360), (780, 96877998), (798, 94692780), (810, 93289924), (819, 92264760), (820, 92152242), (840, 89958141), (846, 89320140), (855, 88379928), (861, 87764040), (882, 85674420), (893, 84619080), (910, 83038284), (931, 81165240), (936, 80731665), (940, 80388126), (945, 79962792), (980, 77106978), (984, 76793535), (987, 76560120), (988, 76482630), (1026, 73649940), (1053, 71761480), (1064, 71019585), (1066, 70886340), (1080, 69967443), (1092, 69198570), (1107, 68260920), (1128, 66990105), (1134, 66635660), (1140, 66284946), (1148, 65823030), (1170, 64585332), (1176, 64255815), (1197, 63128520), (1222, 61837020), (1230, 61434828), (1235, 61186104), (1260, 59972094), (1269, 59546760), (1274, 59313060), (1316, 57420090), (1323, 57116280), (1330, 56815668), (1365, 55358856), (1368, 55237455), (1404, 53821110), (1410, 53592084), (1435, 52658424), (1470, 51404652), (1476, 51195690), (1482, 50988420), (1512, 49976745), (1539, 49099960), (1558, 48501180), (1560, 48438999), (1596, 47346390), (1599, 47257560), (1620, 46644962), (1638, 46132380), (1640, 46076121), (1645, 45936072), (1692, 44660070), (1710, 44189964), (1722, 43882020), (1729, 43704360), (1755, 43056888), (1764, 42837210), (1786, 42309540), (1820, 41519142), (1833, 41224680), (1845, 40956552), (1862, 40582620), (1880, 40194063), (1890, 39981396), (1911, 39542040), (1927, 39213720), (1960, 38553489), (1974, 38280060), (1976, 38241315), (1995, 37877112), (2009, 37613160), (2052, 36824970), (2106, 35880740), (2115, 35728056), (2132, 35443170), (2184, 34599285), (2205, 34269768), (2214, 34130460), (2223, 33992280), (2268, 33317830), (2280, 33142473), (2296, 32911515), (2303, 32811480), (2337, 32334120), (2340, 32292666), (2394, 31564260), (2444, 30918510), (2457, 30754920), (2460, 30717414), (2470, 30593052), (2520, 29986047), (2538, 29773380), (2548, 29656530), (2565, 29459976), (2583, 29254680), (2632, 28710045), (2646, 28558140), (2660, 28407834), (2665, 28354536), (2679, 28206360), (2730, 27679428), (2793, 27055080), (2808, 26910555), (2820, 26796042), (2835, 26654264), (2870, 26329212), (2940, 25702326), (2952, 25597845), (2961, 25520040), (2964, 25494210), (3055, 24734808), (3078, 24549980), (3116, 24250590), (3185, 23725224), (3192, 23673195), (3198, 23628780), (3240, 23322481), (3276, 23066190), (3290, 22968036), (3321, 22753640), (3384, 22330035), (3420, 22094982), (3444, 21941010), (3458, 21852180), (3510, 21528444), (3528, 21418605), (3572, 21154770), (3591, 21042840), (3640, 20759571), (3666, 20612340), (3690, 20478276), (3705, 20395368), (3724, 20291310), (3731, 20253240), (3780, 19990698), (3807, 19848920), (3822, 19771020), (3854, 19606860), (3895, 19400472), (3948, 19140030), (3969, 19038760), (3990, 18938556), (4018, 18806580), (4095, 18452952), (4104, 18412485), (4212, 17940370), (4230, 17864028), (4264, 17721585), (4277, 17667720), (4305, 17552808), (4410, 17134884), (4428, 17065230), (4446, 16996140), (4465, 16923816), (4536, 16658915), (4606, 16405740), (4655, 16233048), (4674, 16167060), (4680, 16146333), (4788, 15782130), (4797, 15752520), (4888, 15459255), (4914, 15377460), (4920, 15358707), (4935, 15312024), (4940, 15296526), (5076, 14886690), (5096, 14828265), (5130, 14729988), (5166, 14627340), (5187, 14568120), (5265, 14352296), (5292, 14279070), (5320, 14203917), (5330, 14177268), (5358, 14103180), (5453, 13857480), (5460, 13839714), (5499, 13741560), (5535, 13652184), (5586, 13527540), (5640, 13398021), (5670, 13327132), (5733, 13180680), (5740, 13164606), (5781, 13071240), (5880, 12851163), (5922, 12760020), (5928, 12747105), (5985, 12625704), (6027, 12537720), (6110, 12367404), (6156, 12274990), (6232, 12125295), (6251, 12088440), (6345, 11909352), (6370, 11862612), (6396, 11814390), (6552, 11533095), (6580, 11484018), (6615, 11423256), (6642, 11376820), (6669, 11330760), (6840, 11047491), (6888, 10970505), (6909, 10937160), (6916, 10926090), (7011, 10778040), (7020, 10764222), (7144, 10577385), (7182, 10521420), (7332, 10306170), (7371, 10251640), (7380, 10239138), (7410, 10197684), (7448, 10145655), (7462, 10126620), (7560, 9995349), (7614, 9924460), (7644, 9885510), (7695, 9819992), (7708, 9803430), (7749, 9751560), (7790, 9700236), (7896, 9570015), (7938, 9519380), (7980, 9469278), (7995, 9451512), (8036, 9403290), (8037, 9402120), (8190, 9226476), (8379, 9018360), (8424, 8970185), (8460, 8932014), (8554, 8833860), (8610, 8776404), (8645, 8740872), (8820, 8567442), (8856, 8532615), (8883, 8506680), (8892, 8498070), (8930, 8461908), (9165, 8244936), (9212, 8202870), (9310, 8116524), (9348, 8083530), (9555, 7908408), (9576, 7891065), (9594, 7876260), (9635, 7842744), (9828, 7688730), (9870, 7656012), (9880, 7648263), (10045, 7522632), (10127, 7461720), (10152, 7443345), (10260, 7364994), (10332, 7313670), (10374, 7284060), (10530, 7176148), (10584, 7139535), (10660, 7088634), (10716, 7051590), (10773, 7014280), (10906, 6928740), (10920, 6919857), (10998, 6870780), (11070, 6826092), (11115, 6798456), (11172, 6763770), (11193, 6751080), (11340, 6663566), (11466, 6590340), (11480, 6582303), (11515, 6562296), (11562, 6535620), (11609, 6509160), (11685, 6466824), (11844, 6380010), (11970, 6312852), (12054, 6268860), (12103, 6243480), (12220, 6183702), (12285, 6150984), (12312, 6137495), (12502, 6044220), (12690, 5954676), (12740, 5931306), (12792, 5907195), (12831, 5889240), (12915, 5850936), (13160, 5742009), (13230, 5711628), (13284, 5688410), (13338, 5665380), (13395, 5641272), (13489, 5601960), (13818, 5468580), (13832, 5463045), (13965, 5411016), (14022, 5389020), (14040, 5382111), (14364, 5260710), (14391, 5250840), (14664, 5153085), (14742, 5125820), (14760, 5119569), (14805, 5104008), (14820, 5098842), (14924, 5063310), (15228, 4962230), (15288, 4942755), (15390, 4909996), (15416, 4901715), (15498, 4875780), (15561, 4856040), (15580, 4850118), (15876, 4759690), (15960, 4734639), (15990, 4725756), (16072, 4701645), (16074, 4701060), (16359, 4619160), (16380, 4613238), (16497, 4580520), (16605, 4550728), (16758, 4509180), (16920, 4466007), (17108, 4416930), (17199, 4393560), (17220, 4388202), (17290, 4370436), (17343, 4357080), (17640, 4283721), (17766, 4253340), (17784, 4249035), (17860, 4230954), (17955, 4208568), (18081, 4179240), (18330, 4122468), (18424, 4101435), (18620, 4058262), (18655, 4050648), (18696, 4041765), (18753, 4029480), (19035, 3969784), (19110, 3954204), (19188, 3938130), (19270, 3921372), (19656, 3844365), (19740, 3828006), (19845, 3807752), (20007, 3776920), (20090, 3761316), (20254, 3730860), (20520, 3682497), (20664, 3656835), (20727, 3645720), (20748, 3642030), (21033, 3592680), (21060, 3588074), (21320, 3544317), (21385, 3533544), (21432, 3525795), (21546, 3507140), (21812, 3464370), (21996, 3435390), (22140, 3413046), (22230, 3399228), (22344, 3381885), (22386, 3375540), (22680, 3331783), (22932, 3295170), (23030, 3281148), (23124, 3267810), (23218, 3254580), (23247, 3250520), (23370, 3233412), (23688, 3190005), (23940, 3156426), (23985, 3150504), (24108, 3134430), (24111, 3134040), (24206, 3121740), (24440, 3091851), (24570, 3075492), (25004, 3022110), (25051, 3016440), (25137, 3006120), (25380, 2977338), (25480, 2965653), (25662, 2944620), (25830, 2925468), (25935, 2913624), (26117, 2893320), (26460, 2855814), (26568, 2844205), (26649, 2835560), (26676, 2832690), (26790, 2820636), (26978, 2800980), (27265, 2771496), (27495, 2748312), (27636, 2734290), (27930, 2705508), (28044, 2694510), (28665, 2636136), (28728, 2630355), (28782, 2625420), (28905, 2614248), (29484, 2562910), (29610, 2552004), (29640, 2549421), (29848, 2531655), (29939, 2523960), (30135, 2507544), (30381, 2487240), (30456, 2481115), (30780, 2454998), (30996, 2437890), (31122, 2428020), (31160, 2425059), (31255, 2417688), (31752, 2379845), (31980, 2362878), (32148, 2350530), (32718, 2309580), (32760, 2306619), (32994, 2290260), (33210, 2275364), (33345, 2266152), (33516, 2254590), (33579, 2250360), (34216, 2208465), (34398, 2196780), (34440, 2194101), (34545, 2187432), (34580, 2185218), (34686, 2178540), (34827, 2169720), (35055, 2155608), (35532, 2126670), (35720, 2115477), (35910, 2104284), (36162, 2089620), (36309, 2081160), (36613, 2063880), (36660, 2061234), (36855, 2050328), (37240, 2029131), (37310, 2025324), (37506, 2014740), (38070, 1984892), (38171, 1979640), (38220, 1977102), (38376, 1969065), (38493, 1963080), (38540, 1960686), (38745, 1950312), (39480, 1914003), (39690, 1903876), (40014, 1888460), (40180, 1880658), (40185, 1880424), (40467, 1867320), (40508, 1865430), (41454, 1822860), (41496, 1821015), (41895, 1803672), (42066, 1796340), (42120, 1794037), (42770, 1766772), (43092, 1753570), (43173, 1750280), (43624, 1732185), (43757, 1726920), (43992, 1717695), (44280, 1706523), (44415, 1701336), (44460, 1699614), (44772, 1687770), (45864, 1647585), (46060, 1640574), (46248, 1633905), (46436, 1627290), (46494, 1625260), (46683, 1618680), (46740, 1616706), (47880, 1578213), (47970, 1575252), (48216, 1567215), (48222, 1567020), (48412, 1560870), (49077, 1539720), (49140, 1537746), (49491, 1526840), (50008, 1511055), (50102, 1508220), (50274, 1503060), (50635, 1492344), (50760, 1488669), (51324, 1472310), (51597, 1464520), (51660, 1462734), (51870, 1456812), (52029, 1452360), (52234, 1446660), (52920, 1427907), (53298, 1417780), (53352, 1416345), (53580, 1410318), (53865, 1402856), (53956, 1400490), (54243, 1393080), (54530, 1385748), (54990, 1374156), (55272, 1367145), (55860, 1352754), (55965, 1350216), (56088, 1347255), (56259, 1343160), (57330, 1318068), (57564, 1312710), (57810, 1307124), (58045, 1301832), (58968, 1281455), (59220, 1276002), (59878, 1261980), (60270, 1253772), (60515, 1248696), (60762, 1243620), (61560, 1227499), (61992, 1218945), (62181, 1215240), (62244, 1214010), (62510, 1208844), (63099, 1197560), (63960, 1181439), (64155, 1177848), (64296, 1175265), (65436, 1154790), (65988, 1145130), (66420, 1137682), (66690, 1133076), (67032, 1127295), (67158, 1125180), (67445, 1120392), (68796, 1098390), (69090, 1093716), (69160, 1092609), (69372, 1089270), (69654, 1084860), (70110, 1077804), (70889, 1065960), (71064, 1063335), (71820, 1052142), (71955, 1050168), (72324, 1044810), (72333, 1044680), (72618, 1040580), (73226, 1031940), (73320, 1030617), (73710, 1025164), (74620, 1012662), (75012, 1007370), (75153, 1005480), (75411, 1002040), (76140, 992446), (76342, 989820), (76440, 988551), (76986, 981540), (77080, 980343), (77490, 975156), (77805, 971208), (78351, 964440), (79380, 951938), (80028, 944230), (80360, 940329), (80370, 940212), (80934, 933660), (81016, 932715), (81263, 929880), (81795, 923832), (82485, 916104), (82908, 911430), (83790, 901836), (84132, 898170), (85540, 883386), (85995, 878712), (86184, 876785), (86346, 875140), (86715, 871416), (87514, 863460), (88830, 850668), (88920, 849807), (89544, 843885), (89817, 841320), (90405, 835848), (91143, 829080), (92120, 820287), (92872, 813645), (92988, 812630), (93366, 809340), (93480, 808353), (93765, 805896), (94423, 800280), (95940, 787626), (96444, 783510), (96824, 780435), (98154, 769860), (98280, 768873), (98982, 763420), (100035, 755384), (100204, 754110), (100548, 751530), (100737, 750120), (101270, 746172), (102648, 736155), (103194, 732260), (103320, 731367), (103635, 729144), (103740, 728406), (104058, 726180), (104468, 723330), (104481, 723240), (105165, 718536), (106596, 708890), (107160, 705159), (107730, 701428), (107912, 700245), (108486, 696540), (108927, 693720), (109060, 692874), (109839, 687960), (109980, 687078), (111720, 676377), (111930, 675108), (112518, 671580), (114513, 659880), (114660, 659034), (115128, 656355), (115479, 654360), (115620, 653562), (116090, 650916), (116235, 650104), (118440, 638001), (119756, 630990), (120540, 626886), (120555, 626808), (121030, 624348), (121401, 622440), (121524, 621810), (124362, 607620), (124488, 607005), (125020, 604422), (125255, 603288), (125685, 601224), (126198, 598780), (128310, 588924), (130585, 578664), (130872, 577395), (131271, 575640), (131976, 572565), (132840, 568841), (133245, 567112), (133380, 566538), (134316, 562590), (134890, 560196), (137592, 549195), (138180, 546858), (138744, 544635), (139308, 542430), (140049, 539560), (140220, 538902), (141778, 532980), (143640, 526071), (143910, 525084), (144648, 522405), (144666, 522340), (145236, 520290), (146452, 515970), (147231, 513240), (147420, 512582), (149240, 506331), (149695, 504792), (150024, 503685), (150306, 502740), (150822, 501020), (151905, 497448), (152280, 496223), (152684, 494910), (153972, 490770), (154980, 487578), (155610, 485604), (156087, 484120), (156702, 482220), (158760, 475969), (160056, 472115), (160740, 470106), (161868, 466830), (162526, 464940), (162729, 464360), (163590, 461916), (164970, 458052), (165816, 455715), (167580, 450918), (167895, 450072), (168264, 449085), (168777, 447720), (171080, 441693), (171990, 439356), (172692, 437570), (173430, 435708), (174135, 433944), (175028, 431730), (175357, 430920), (177660, 425334), (179634, 420660), (180810, 417924), (181545, 416232), (182286, 414540), (183065, 412776), (185976, 406315), (186543, 405080), (186732, 404670), (187530, 402948), (188846, 400140), (190855, 395928), (191880, 393813), (192465, 392616), (192888, 391755), (196308, 384930), (197964, 381710), (200070, 377692), (200408, 377055), (201096, 375765), (201474, 375060), (202335, 373464), (202540, 373086), (206388, 366130), (207270, 364572), (207480, 364203), (208116, 363090), (208936, 361665), (208962, 361620), (210330, 359268), (212667, 355320), (213192, 354445), (215460, 350714), (215865, 350056), (216972, 348270), (217854, 346860), (218120, 346437), (218785, 345384), (219678, 343980), (219960, 343539), (223860, 337554), (225036, 335790), (225459, 335160), (229026, 329940), (229320, 329517), (230958, 327180), (231240, 326781), (232180, 325458), (232470, 325052), (233415, 323736), (235053, 321480), (239512, 315495), (241080, 313443), (241110, 313404), (242060, 312174), (242802, 311220), (243048, 310905), (243789, 309960), (245385, 307944), (247455, 305368), (248724, 303810), (250040, 302211), (250510, 301644), (251370, 300612), (252396, 299390), (256291, 294840), (256620, 294462), (257985, 292904), (260145, 290472), (261170, 289332), (262542, 287820), (266490, 283556), (266760, 283269), (268632, 281295), (269451, 280440), (269780, 280098), (271215, 278616), (273429, 276360)]