17903864160

素因数分解:

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

素因数の和:130

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 47, 48, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 81, 84, 85, 90, 91, 94, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 141, 144, 152, 153, 156, 160, 162, 168, 170, 171, 180, 182, 188, 189, 190, 195, 204, 208, 210, 216, 221, 224, 228, 234, 235, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 282, 285, 288, 304, 306, 312, 315, 323, 324, 329, 336, 340, 342, 351, 357, 360, 364, 376, 378, 380, 390, 399, 405, 408, 416, 420, 423, 432, 442, 455, 456, 459, 468, 470, 476, 480, 494, 504, 510, 513, 520, 532, 540, 544, 546, 560, 564, 567, 570, 585, 595, 608, 611, 612, 624, 630, 646, 648, 658, 663, 665, 672, 680, 684, 702, 705, 714, 720, 728, 741, 752, 756, 760, 765, 780, 798, 799, 810, 816, 819, 840, 846, 855, 864, 884, 893, 910, 912, 918, 936, 940, 945, 952, 969, 987, 988, 1008, 1020, 1026, 1040, 1053, 1064, 1071, 1080, 1092, 1105, 1120, 1128, 1134, 1140, 1170, 1190, 1197, 1222, 1224, 1235, 1248, 1260, 1269, 1292, 1296, 1316, 1326, 1330, 1360, 1365, 1368, 1377, 1404, 1410, 1428, 1440, 1456, 1482, 1504, 1512, 1520, 1530, 1539, 1547, 1560, 1596, 1598, 1615, 1620, 1632, 1638, 1645, 1680, 1692, 1710, 1729, 1755, 1768, 1785, 1786, 1820, 1824, 1833, 1836, 1872, 1880, 1890, 1904, 1938, 1974, 1976, 1989, 1995, 2016, 2040, 2052, 2080, 2106, 2115, 2128, 2142, 2160, 2184, 2210, 2223, 2256, 2261, 2268, 2280, 2295, 2340, 2380, 2394, 2397, 2444, 2448, 2457, 2470, 2520, 2538, 2565, 2584, 2592, 2632, 2652, 2660, 2679, 2720, 2730, 2736, 2754, 2808, 2820, 2835, 2856, 2907, 2912, 2961, 2964, 3024, 3040, 3055, 3060, 3078, 3094, 3120, 3192, 3196, 3213, 3230, 3240, 3276, 3290, 3315, 3360, 3384, 3420, 3458, 3510, 3536, 3570, 3572, 3591, 3640, 3666, 3672, 3705, 3744, 3760, 3780, 3807, 3808, 3876, 3948, 3952, 3978, 3990, 3995, 4080, 4095, 4104, 4199, 4212, 4230, 4256, 4277, 4284, 4320, 4368, 4420, 4446, 4465, 4512, 4522, 4536, 4560, 4590, 4641, 4680, 4760, 4788, 4794, 4845, 4888, 4896, 4914, 4935, 4940, 5040, 5076, 5130, 5168, 5187, 5264, 5265, 5304, 5320, 5355, 5358, 5460, 5472, 5499, 5508, 5593, 5616, 5640, 5670, 5712, 5814, 5922, 5928, 5967, 5985, 6048, 6110, 6120, 6156, 6188, 6240, 6251, 6345, 6384, 6392, 6426, 6460, 6480, 6552, 6580, 6630, 6669, 6768, 6783, 6840, 6885, 6916, 7020, 7072, 7140, 7144, 7182, 7191, 7280, 7332, 7344, 7371, 7410, 7520, 7560, 7614, 7695, 7735, 7752, 7896, 7904, 7956, 7980, 7990, 8037, 8160, 8190, 8208, 8398, 8424, 8460, 8554, 8568, 8645, 8721, 8736, 8840, 8883, 8892, 8930, 9044, 9072, 9120, 9165, 9180, 9282, 9360, 9520, 9576, 9588, 9639, 9690, 9776, 9828, 9870, 9880, 9945, 10080, 10152, 10260, 10336, 10374, 10387, 10528, 10530, 10608, 10640, 10710, 10716, 10773, 10920, 10998, 11016, 11115, 11186, 11232, 11280, 11305, 11340, 11424, 11609, 11628, 11844, 11856, 11934, 11970, 11985, 12220, 12240, 12285, 12312, 12376, 12502, 12597, 12690, 12768, 12784, 12831, 12852, 12920, 12960, 13104, 13160, 13260, 13338, 13395, 13536, 13566, 13680, 13770, 13832, 13923, 14040, 14280, 14288, 14364, 14382, 14535, 14560, 14664, 14688, 14742, 14805, 14820, 15120, 15181, 15228, 15390, 15470, 15504, 15561, 15792, 15912, 15960, 15980, 16065, 16074, 16380, 16416, 16497, 16779, 16796, 16848, 16920, 17108, 17136, 17290, 17442, 17680, 17766, 17784, 17860, 17901, 17955, 18088, 18144, 18330, 18360, 18564, 18720, 18753, 19035, 19040, 19152, 19176, 19278, 19380, 19552, 19656, 19740, 19760, 19890, 20007, 20304, 20349, 20520, 20748, 20774, 20995, 21060, 21216, 21280, 21385, 21420, 21432, 21546, 21573, 21840, 21996, 22032, 22230, 22372, 22560, 22610, 22680, 23205, 23218, 23256, 23688, 23712, 23868, 23940, 23970, 24111, 24440, 24480, 24570, 24624, 24752, 25004, 25194, 25380, 25568, 25662, 25704, 25840, 25935, 26163, 26208, 26320, 26520, 26649, 26676, 26790, 27132, 27360, 27495, 27540, 27664, 27846, 27965, 28080, 28560, 28576, 28728, 28764, 29070, 29328, 29393, 29484, 29610, 29640, 29835, 30240, 30362, 30456, 30780, 30940, 31008, 31122, 31161, 31255, 31584, 31824, 31920, 31960, 32130, 32148, 32760, 32994, 33345, 33558, 33592, 33696, 33840, 33915, 34216, 34272, 34580, 34827, 34884, 35360, 35532, 35568, 35720, 35802, 35910, 35955, 36176, 36660, 36720, 36855, 37128, 37506, 37791, 38070, 38304, 38352, 38493, 38556, 38760, 39312, 39480, 39520, 39780, 40014, 40185, 40608, 40698, 41040, 41496, 41548, 41769, 41990, 42120, 42770, 42840, 42864, 43092, 43146, 43605, 43680, 43992, 44064, 44415, 44460, 44744, 45220, 45360, 45543, 46410, 46436, 46512, 46683, 47376, 47736, 47880, 47940, 48195, 48222, 48880, 49140, 49248, 49491, 49504, 50008, 50337, 50388, 50760, 51324, 51408, 51680, 51870, 51935, 52326, 52640, 53040, 53298, 53352, 53580, 53865, 54264, 54990, 55080, 55328, 55692, 55930, 56160, 56259, 57120, 57456, 57528, 58045, 58140, 58656, 58786, 58968, 59220, 59280, 59670, 60724, 60912, 61047, 61560, 61880, 62244, 62322, 62510, 62985, 63648, 63840, 63920, 64155, 64260, 64296, 64719, 65520, 65988, 66690, 67116, 67184, 67680, 67830, 68432, 69160, 69615, 69654, 69768, 71064, 71136, 71440, 71604, 71820, 71910, 72333, 72352, 72709, 73320, 73440, 73710, 74256, 75012, 75582, 75905, 76140, 76704, 76986, 77112, 77520, 77805, 78624, 78960, 79560, 80028, 80370, 81263, 81396, 82080, 82485, 82992, 83096, 83538, 83895, 83980, 84240, 85540, 85680, 85728, 86184, 86292, 87210, 87984, 88179, 88830, 88920, 89488, 89505, 90440, 90720, 91086, 92820, 92872, 93024, 93366, 93483, 93765, 94752, 95472, 95760, 95880, 96390, 96444, 97760, 98280, 98982, 100016, 100035, 100674, 100776, 101520, 101745, 102648, 102816, 103740, 103870, 104481, 104652, 106080, 106267, 106596, 106704, 107160, 107730, 107865, 108528, 109980, 110160, 111384, 111860, 112518, 113373, 114912, 115056, 115479, 116090, 116280, 117572, 117936, 118440, 118560, 119340, 120555, 121448, 121824, 122094, 123120, 123760, 124488, 124644, 125020, 125307, 125970, 127840, 128310, 128520, 128592, 129438, 130815, 131040, 131976, 133245, 133380, 134232, 134368, 135660, 136629, 136864, 138320, 139230, 139308, 139536, 140049, 142128, 142880, 143208, 143640, 143820, 144666, 145418, 146640, 146965, 147420, 148512, 150024, 151011, 151164, 151810, 152280, 153972, 154224, 155040, 155610, 155805, 157920, 159120, 160056, 160740, 162526, 162792, 164970, 165984, 166192, 167076, 167790, 167960, 168480, 168777, 171080, 171360, 172368, 172584, 174135, 174420, 175968, 176358, 177660, 177840, 178976, 179010, 180880, 182172, 183141, 185640, 185744, 186732, 186966, 187530, 188955, 190944, 191520, 191760, 192465, 192780, 192888, 196560, 197353, 197964, 200032, 200070, 201348, 201552, 203040, 203490, 205296, 207480, 207740, 208845, 208962, 209304, 212534, 213192, 213408, 214320, 215460, 215730, 217056, 218127, 219960, 220320, 222768, 223720, 225036, 226746, 227715, 230112, 230958, 232180, 232560, 233415, 235144, 235872, 236880, 238680, 241110, 242896, 243789, 244188, 246240, 247455, 247520, 248976, 249288, 250040, 250614, 251685, 251940, 256620, 257040, 257184, 258876, 261630, 263952, 264537, 266490, 266760, 268464, 271320, 273258, 276640, 278460, 278616, 279072, 280098, 280449, 281295, 284256, 286416, 287280, 287640, 289332, 290836, 293280, 293930, 294840, 300048, 302022, 302328, 303620, 304560, 305235, 307944, 308448, 311220, 311610, 313443, 318240, 318801, 320112, 321480, 323595, 325052, 325584, 329940, 332384, 334152, 335580, 335920, 337554, 340119, 342160, 344736, 345168, 346437, 348270, 348840, 352716, 355320, 355680, 358020, 361665, 361760, 363545, 364344, 366282, 371280, 371488, 373464, 373932, 375060, 377910, 383520, 384930, 385560, 385776, 393120, 394706, 395928, 400140, 402696, 403104, 406315, 406980, 409887, 410592, 414960, 415480, 417690, 417924, 418608, 425068, 426384, 428640, 430920, 431460, 436254, 439920, 440895, 445536, 447440, 450072, 453033, 453492, 455430, 461916, 464360, 465120, 466830, 467415, 470288, 473760, 477360, 482220, 485792, 487578, 488376, 494910, 497952, 498576, 500080, 501228, 503370, 503880, 506331, 513240, 514080, 517752, 522405, 523260, 527904, 529074, 531335, 532980, 533520, 536928, 542640, 546516, 556920, 557232, 560196, 560898, 562590, 566865, 572832, 574560, 575280, 577395, 578664, 581672, 587860, 589680, 592059, 600096, 604044, 604656, 607240, 609120, 610470, 615888, 622440, 623220, 626535, 626886, 637602, 640224, 642960, 647190, 650104, 651168, 654381, 659880, 668304, 671160, 671840, 675108, 680238, 683145, 684320, 690336, 692874, 696540, 697680, 700245, 705432, 710640, 716040, 723330, 727090, 728688, 731367, 732564, 742560, 746928, 747864, 750120, 755055, 755820, 769860, 771120, 771552, 789412, 791856, 793611, 800280, 805392, 812630, 813960, 819774, 829920, 830960, 835380, 835848, 837216, 841347, 843885, 850136, 852768, 861840, 862920, 872508, 879840, 881790, 894880, 900144, 906066, 906984, 910860, 915705, 923832, 928720, 933660, 934830, 940329, 940576, 954720, 956403, 964440, 975156, 976752, 986765, 989820, 997152, 1000160, 1002456, 1006740, 1007760, 1012662, 1026480, 1035504, 1044810, 1046520, 1058148, 1062670, 1065960, 1067040, 1085280, 1090635, 1093032, 1113840, 1114464, 1120392, 1121796, 1125180, 1133730, 1150560, 1154790, 1157328, 1163344, 1175720, 1179360, 1184118, 1208088, 1209312, 1214480, 1218945, 1220940, 1229661, 1231776, 1244880, 1246440, 1253070, 1253772, 1275204, 1285920, 1294380, 1300208, 1308762, 1319760, 1322685, 1336608, 1342320, 1350216, 1360476, 1366290, 1381471, 1385748, 1393080, 1395360, 1400490, 1402245, 1410864, 1421280, 1432080, 1446660, 1454180, 1457376, 1462734, 1465128, 1493856, 1495728, 1500240, 1510110, 1511640, 1539720, 1542240, 1567215, 1578824, 1583712, 1587222, 1594005, 1600560, 1610784, 1625260, 1627920, 1639548, 1661920, 1670760, 1671696, 1682694, 1687770, 1700272, 1700595, 1723680, 1725840, 1732185, 1745016, 1763580, 1776177, 1800288, 1812132, 1813968, 1821720, 1831410, 1847664, 1857440, 1867320, 1869660, 1880658, 1912806, 1928880, 1950312, 1953504, 1963143, 1973530, 1979640, 2004912, 2013480, 2015520, 2025324, 2049435, 2052960, 2071008, 2089620, 2093040, 2116296, 2125340, 2131920, 2181270, 2186064, 2194101, 2227680, 2240784, 2243592, 2250360, 2265165, 2267460, 2309580, 2314656, 2326688, 2351440, 2368236, 2380833, 2416176, 2428960, 2437890, 2441880, 2459322, 2489760, 2492880, 2506140, 2507544, 2531655, 2550408, 2588760, 2600416, 2617524, 2639520, 2645370, 2684640, 2700432, 2720952, 2732580, 2762942, 2771496, 2786160, 2800980, 2804490, 2821728, 2864160, 2869209, 2893320, 2908360, 2925468, 2930256, 2960295, 2991456, 3000480, 3020220, 3023280, 3079440, 3134430, 3157648, 3174444, 3188010, 3201120, 3250520, 3255840, 3271905, 3279096, 3341520, 3343392, 3365388, 3375540, 3400544, 3401190, 3451680, 3464370, 3490032, 3527160, 3552354, 3624264, 3627936, 3643440, 3656835, 3662820, 3695328, 3734640, 3739320, 3761316, 3825612, 3857760, 3900624, 3926286, 3947060, 3959280, 3968055, 4009824, 4026960, 4050648, 4098870, 4144413, 4179240, 4186080, 4206735, 4232592, 4250680, 4263840, 4362540, 4372128, 4388202, 4481568, 4487184, 4500720, 4530330, 4534920, 4619160, 4701645, 4702880, 4736472, 4761666, 4782015, 4832352, 4875780, 4883760, 4918644, 4985760, 5012280, 5015088, 5063310, 5100816, 5177520, 5235048, 5290740, 5328531, 5400864, 5441904, 5465160, 5525884, 5542992, 5572320, 5601960, 5608980, 5738418, 5786640, 5816720, 5850936, 5860512, 5889429, 5920590, 6040440, 6046560, 6148305, 6158880, 6268860, 6315296, 6348888, 6376020, 6501040, 6543810, 6558192, 6582303, 6683040, 6730776, 6751080, 6802380, 6907355, 6928740, 6980064, 7054320, 7104708, 7248528, 7286880, 7313670, 7325640, 7469280, 7478640, 7522632, 7651224, 7801248, 7852572, 7894120, 7918560, 7936110, 8053920, 8101296, 8197740, 8288826, 8358480, 8413470, 8465184, 8501360, 8607627, 8725080, 8776404, 8880885, 8974368, 9001440, 9060660, 9069840, 9238320, 9403290, 9472944, 9523332, 9564030, 9751560, 9767520, 9815715, 9837288, 10024560, 10030176, 10126620, 10201632, 10355040, 10470096, 10581480, 10657062, 10883808, 10930320, 10970505, 11051768, 11085984, 11203920, 11217960, 11476836, 11573280, 11633440, 11701872, 11778858, 11841180, 11904165, 12080880, 12296610, 12433239, 12537720, 12697776, 12752040, 13002080, 13087620, 13116384, 13164606, 13461552, 13502160, 13604760, 13814710, 13857480, 14108640, 14209416, 14346045, 14497056, 14627340, 14651280, 14957280, 15045264, 15302448, 15705144, 15788240, 15872220, 15985593, 16202592, 16395480, 16577652, 16716960, 16826940, 17002720, 17215254, 17450160, 17552808, 17761770, 18121320, 18139680, 18476640, 18806580, 18945888, 19046664, 19128060, 19503120, 19631430, 19674576, 20049120, 20253240, 20722065, 20940192, 21162960, 21314124, 21860640, 21941010, 22103536, 22407840, 22435920, 22953672, 23403744, 23557716, 23682360, 23808330, 24161760, 24593220, 24866478, 25075440, 25395552, 25504080, 26175240, 26329212, 26642655, 26923104, 27004320, 27209520, 27629420, 27714960, 28418832, 28692090, 29254680, 29302560, 29447145, 30090528, 30604896, 31410288, 31576480, 31744440, 31971186, 32790960, 32911515, 33155304, 33653880, 34430508, 34900320, 35105616, 35523540, 36242640, 37299717, 37613160, 38093328, 38256120, 39006240, 39262860, 39349152, 40506480, 41444130, 42325920, 42628248, 43038135, 43882020, 44207072, 44871840, 45907344, 47115432, 47364720, 47616660, 49186440, 49732956, 50150880, 51008160, 52350480, 52658424, 53285310, 54419040, 55258840, 55429920, 56837664, 57384180, 58509360, 58894290, 62166195, 62820576, 63488880, 63942372, 65581920, 65823030, 66310608, 67307760, 68861016, 70211232, 71047080, 72485280, 74599434, 75226320, 76186656, 76512240, 78525720, 79927965, 81012960, 82888260, 85256496, 86076270, 87764040, 91814688, 94230864, 94729440, 95233320, 98372880, 99465912, 104700960, 105316848, 106570620, 110517680, 111899151, 114768360, 117018720, 117788580, 124332390, 126977760, 127884744, 131646060, 132621216, 134615520, 137722032, 142094160, 149198868, 150452640, 153024480, 157051440, 159855930, 165776520, 170512992, 172152540, 175528080, 186498585, 188461728, 190466640, 196745760, 198931824, 210633696, 213141240, 221035360, 223798302, 229536720, 235577160, 248664780, 255769488, 263292120, 275444064, 284188320, 298397736, 314102880, 319711860, 331553040, 344305080, 351056160, 372997170, 380933280, 397863648, 426282480, 447596604, 459073440, 471154320, 497329560, 511538976, 526584240, 559495755, 596795472, 639423720, 663106080, 688610160, 745994340, 852564960, 895193208, 942308640, 994659120, 1053168480, 1118991510, 1193590944, 1278847440, 1377220320, 1491988680, 1790386416, 1989318240, 2237983020, 2557694880, 2983977360, 3580772832, 4475966040, 5967954720, 8951932080, 17903864160]

約数ペア:

[(1, 17903864160), (2, 8951932080), (3, 5967954720), (4, 4475966040), (5, 3580772832), (6, 2983977360), (7, 2557694880), (8, 2237983020), (9, 1989318240), (10, 1790386416), (12, 1491988680), (13, 1377220320), (14, 1278847440), (15, 1193590944), (16, 1118991510), (17, 1053168480), (18, 994659120), (19, 942308640), (20, 895193208), (21, 852564960), (24, 745994340), (26, 688610160), (27, 663106080), (28, 639423720), (30, 596795472), (32, 559495755), (34, 526584240), (35, 511538976), (36, 497329560), (38, 471154320), (39, 459073440), (40, 447596604), (42, 426282480), (45, 397863648), (47, 380933280), (48, 372997170), (51, 351056160), (52, 344305080), (54, 331553040), (56, 319711860), (57, 314102880), (60, 298397736), (63, 284188320), (65, 275444064), (68, 263292120), (70, 255769488), (72, 248664780), (76, 235577160), (78, 229536720), (80, 223798302), (81, 221035360), (84, 213141240), (85, 210633696), (90, 198931824), (91, 196745760), (94, 190466640), (95, 188461728), (96, 186498585), (102, 175528080), (104, 172152540), (105, 170512992), (108, 165776520), (112, 159855930), (114, 157051440), (117, 153024480), (119, 150452640), (120, 149198868), (126, 142094160), (130, 137722032), (133, 134615520), (135, 132621216), (136, 131646060), (140, 127884744), (141, 126977760), (144, 124332390), (152, 117788580), (153, 117018720), (156, 114768360), (160, 111899151), (162, 110517680), (168, 106570620), (170, 105316848), (171, 104700960), (180, 99465912), (182, 98372880), (188, 95233320), (189, 94729440), (190, 94230864), (195, 91814688), (204, 87764040), (208, 86076270), (210, 85256496), (216, 82888260), (221, 81012960), (224, 79927965), (228, 78525720), (234, 76512240), (235, 76186656), (238, 75226320), (240, 74599434), (247, 72485280), (252, 71047080), (255, 70211232), (260, 68861016), (266, 67307760), (270, 66310608), (272, 65823030), (273, 65581920), (280, 63942372), (282, 63488880), (285, 62820576), (288, 62166195), (304, 58894290), (306, 58509360), (312, 57384180), (315, 56837664), (323, 55429920), (324, 55258840), (329, 54419040), (336, 53285310), (340, 52658424), (342, 52350480), (351, 51008160), (357, 50150880), (360, 49732956), (364, 49186440), (376, 47616660), (378, 47364720), (380, 47115432), (390, 45907344), (399, 44871840), (405, 44207072), (408, 43882020), (416, 43038135), (420, 42628248), (423, 42325920), (432, 41444130), (442, 40506480), (455, 39349152), (456, 39262860), (459, 39006240), (468, 38256120), (470, 38093328), (476, 37613160), (480, 37299717), (494, 36242640), (504, 35523540), (510, 35105616), (513, 34900320), (520, 34430508), (532, 33653880), (540, 33155304), (544, 32911515), (546, 32790960), (560, 31971186), (564, 31744440), (567, 31576480), (570, 31410288), (585, 30604896), (595, 30090528), (608, 29447145), (611, 29302560), (612, 29254680), (624, 28692090), (630, 28418832), (646, 27714960), (648, 27629420), (658, 27209520), (663, 27004320), (665, 26923104), (672, 26642655), (680, 26329212), (684, 26175240), (702, 25504080), (705, 25395552), (714, 25075440), (720, 24866478), (728, 24593220), (741, 24161760), (752, 23808330), (756, 23682360), (760, 23557716), (765, 23403744), (780, 22953672), (798, 22435920), (799, 22407840), (810, 22103536), (816, 21941010), (819, 21860640), (840, 21314124), (846, 21162960), (855, 20940192), (864, 20722065), (884, 20253240), (893, 20049120), (910, 19674576), (912, 19631430), (918, 19503120), (936, 19128060), (940, 19046664), (945, 18945888), (952, 18806580), (969, 18476640), (987, 18139680), (988, 18121320), (1008, 17761770), (1020, 17552808), (1026, 17450160), (1040, 17215254), (1053, 17002720), (1064, 16826940), (1071, 16716960), (1080, 16577652), (1092, 16395480), (1105, 16202592), (1120, 15985593), (1128, 15872220), (1134, 15788240), (1140, 15705144), (1170, 15302448), (1190, 15045264), (1197, 14957280), (1222, 14651280), (1224, 14627340), (1235, 14497056), (1248, 14346045), (1260, 14209416), (1269, 14108640), (1292, 13857480), (1296, 13814710), (1316, 13604760), (1326, 13502160), (1330, 13461552), (1360, 13164606), (1365, 13116384), (1368, 13087620), (1377, 13002080), (1404, 12752040), (1410, 12697776), (1428, 12537720), (1440, 12433239), (1456, 12296610), (1482, 12080880), (1504, 11904165), (1512, 11841180), (1520, 11778858), (1530, 11701872), (1539, 11633440), (1547, 11573280), (1560, 11476836), (1596, 11217960), (1598, 11203920), (1615, 11085984), (1620, 11051768), (1632, 10970505), (1638, 10930320), (1645, 10883808), (1680, 10657062), (1692, 10581480), (1710, 10470096), (1729, 10355040), (1755, 10201632), (1768, 10126620), (1785, 10030176), (1786, 10024560), (1820, 9837288), (1824, 9815715), (1833, 9767520), (1836, 9751560), (1872, 9564030), (1880, 9523332), (1890, 9472944), (1904, 9403290), (1938, 9238320), (1974, 9069840), (1976, 9060660), (1989, 9001440), (1995, 8974368), (2016, 8880885), (2040, 8776404), (2052, 8725080), (2080, 8607627), (2106, 8501360), (2115, 8465184), (2128, 8413470), (2142, 8358480), (2160, 8288826), (2184, 8197740), (2210, 8101296), (2223, 8053920), (2256, 7936110), (2261, 7918560), (2268, 7894120), (2280, 7852572), (2295, 7801248), (2340, 7651224), (2380, 7522632), (2394, 7478640), (2397, 7469280), (2444, 7325640), (2448, 7313670), (2457, 7286880), (2470, 7248528), (2520, 7104708), (2538, 7054320), (2565, 6980064), (2584, 6928740), (2592, 6907355), (2632, 6802380), (2652, 6751080), (2660, 6730776), (2679, 6683040), (2720, 6582303), (2730, 6558192), (2736, 6543810), (2754, 6501040), (2808, 6376020), (2820, 6348888), (2835, 6315296), (2856, 6268860), (2907, 6158880), (2912, 6148305), (2961, 6046560), (2964, 6040440), (3024, 5920590), (3040, 5889429), (3055, 5860512), (3060, 5850936), (3078, 5816720), (3094, 5786640), (3120, 5738418), (3192, 5608980), (3196, 5601960), (3213, 5572320), (3230, 5542992), (3240, 5525884), (3276, 5465160), (3290, 5441904), (3315, 5400864), (3360, 5328531), (3384, 5290740), (3420, 5235048), (3458, 5177520), (3510, 5100816), (3536, 5063310), (3570, 5015088), (3572, 5012280), (3591, 4985760), (3640, 4918644), (3666, 4883760), (3672, 4875780), (3705, 4832352), (3744, 4782015), (3760, 4761666), (3780, 4736472), (3807, 4702880), (3808, 4701645), (3876, 4619160), (3948, 4534920), (3952, 4530330), (3978, 4500720), (3990, 4487184), (3995, 4481568), (4080, 4388202), (4095, 4372128), (4104, 4362540), (4199, 4263840), (4212, 4250680), (4230, 4232592), (4256, 4206735), (4277, 4186080), (4284, 4179240), (4320, 4144413), (4368, 4098870), (4420, 4050648), (4446, 4026960), (4465, 4009824), (4512, 3968055), (4522, 3959280), (4536, 3947060), (4560, 3926286), (4590, 3900624), (4641, 3857760), (4680, 3825612), (4760, 3761316), (4788, 3739320), (4794, 3734640), (4845, 3695328), (4888, 3662820), (4896, 3656835), (4914, 3643440), (4935, 3627936), (4940, 3624264), (5040, 3552354), (5076, 3527160), (5130, 3490032), (5168, 3464370), (5187, 3451680), (5264, 3401190), (5265, 3400544), (5304, 3375540), (5320, 3365388), (5355, 3343392), (5358, 3341520), (5460, 3279096), (5472, 3271905), (5499, 3255840), (5508, 3250520), (5593, 3201120), (5616, 3188010), (5640, 3174444), (5670, 3157648), (5712, 3134430), (5814, 3079440), (5922, 3023280), (5928, 3020220), (5967, 3000480), (5985, 2991456), (6048, 2960295), (6110, 2930256), (6120, 2925468), (6156, 2908360), (6188, 2893320), (6240, 2869209), (6251, 2864160), (6345, 2821728), (6384, 2804490), (6392, 2800980), (6426, 2786160), (6460, 2771496), (6480, 2762942), (6552, 2732580), (6580, 2720952), (6630, 2700432), (6669, 2684640), (6768, 2645370), (6783, 2639520), (6840, 2617524), (6885, 2600416), (6916, 2588760), (7020, 2550408), (7072, 2531655), (7140, 2507544), (7144, 2506140), (7182, 2492880), (7191, 2489760), (7280, 2459322), (7332, 2441880), (7344, 2437890), (7371, 2428960), (7410, 2416176), (7520, 2380833), (7560, 2368236), (7614, 2351440), (7695, 2326688), (7735, 2314656), (7752, 2309580), (7896, 2267460), (7904, 2265165), (7956, 2250360), (7980, 2243592), (7990, 2240784), (8037, 2227680), (8160, 2194101), (8190, 2186064), (8208, 2181270), (8398, 2131920), (8424, 2125340), (8460, 2116296), (8554, 2093040), (8568, 2089620), (8645, 2071008), (8721, 2052960), (8736, 2049435), (8840, 2025324), (8883, 2015520), (8892, 2013480), (8930, 2004912), (9044, 1979640), (9072, 1973530), (9120, 1963143), (9165, 1953504), (9180, 1950312), (9282, 1928880), (9360, 1912806), (9520, 1880658), (9576, 1869660), (9588, 1867320), (9639, 1857440), (9690, 1847664), (9776, 1831410), (9828, 1821720), (9870, 1813968), (9880, 1812132), (9945, 1800288), (10080, 1776177), (10152, 1763580), (10260, 1745016), (10336, 1732185), (10374, 1725840), (10387, 1723680), (10528, 1700595), (10530, 1700272), (10608, 1687770), (10640, 1682694), (10710, 1671696), (10716, 1670760), (10773, 1661920), (10920, 1639548), (10998, 1627920), (11016, 1625260), (11115, 1610784), (11186, 1600560), (11232, 1594005), (11280, 1587222), (11305, 1583712), (11340, 1578824), (11424, 1567215), (11609, 1542240), (11628, 1539720), (11844, 1511640), (11856, 1510110), (11934, 1500240), (11970, 1495728), (11985, 1493856), (12220, 1465128), (12240, 1462734), (12285, 1457376), (12312, 1454180), (12376, 1446660), (12502, 1432080), (12597, 1421280), (12690, 1410864), (12768, 1402245), (12784, 1400490), (12831, 1395360), (12852, 1393080), (12920, 1385748), (12960, 1381471), (13104, 1366290), (13160, 1360476), (13260, 1350216), (13338, 1342320), (13395, 1336608), (13536, 1322685), (13566, 1319760), (13680, 1308762), (13770, 1300208), (13832, 1294380), (13923, 1285920), (14040, 1275204), (14280, 1253772), (14288, 1253070), (14364, 1246440), (14382, 1244880), (14535, 1231776), (14560, 1229661), (14664, 1220940), (14688, 1218945), (14742, 1214480), (14805, 1209312), (14820, 1208088), (15120, 1184118), (15181, 1179360), (15228, 1175720), (15390, 1163344), (15470, 1157328), (15504, 1154790), (15561, 1150560), (15792, 1133730), (15912, 1125180), (15960, 1121796), (15980, 1120392), (16065, 1114464), (16074, 1113840), (16380, 1093032), (16416, 1090635), (16497, 1085280), (16779, 1067040), (16796, 1065960), (16848, 1062670), (16920, 1058148), (17108, 1046520), (17136, 1044810), (17290, 1035504), (17442, 1026480), (17680, 1012662), (17766, 1007760), (17784, 1006740), (17860, 1002456), (17901, 1000160), (17955, 997152), (18088, 989820), (18144, 986765), (18330, 976752), (18360, 975156), (18564, 964440), (18720, 956403), (18753, 954720), (19035, 940576), (19040, 940329), (19152, 934830), (19176, 933660), (19278, 928720), (19380, 923832), (19552, 915705), (19656, 910860), (19740, 906984), (19760, 906066), (19890, 900144), (20007, 894880), (20304, 881790), (20349, 879840), (20520, 872508), (20748, 862920), (20774, 861840), (20995, 852768), (21060, 850136), (21216, 843885), (21280, 841347), (21385, 837216), (21420, 835848), (21432, 835380), (21546, 830960), (21573, 829920), (21840, 819774), (21996, 813960), (22032, 812630), (22230, 805392), (22372, 800280), (22560, 793611), (22610, 791856), (22680, 789412), (23205, 771552), (23218, 771120), (23256, 769860), (23688, 755820), (23712, 755055), (23868, 750120), (23940, 747864), (23970, 746928), (24111, 742560), (24440, 732564), (24480, 731367), (24570, 728688), (24624, 727090), (24752, 723330), (25004, 716040), (25194, 710640), (25380, 705432), (25568, 700245), (25662, 697680), (25704, 696540), (25840, 692874), (25935, 690336), (26163, 684320), (26208, 683145), (26320, 680238), (26520, 675108), (26649, 671840), (26676, 671160), (26790, 668304), (27132, 659880), (27360, 654381), (27495, 651168), (27540, 650104), (27664, 647190), (27846, 642960), (27965, 640224), (28080, 637602), (28560, 626886), (28576, 626535), (28728, 623220), (28764, 622440), (29070, 615888), (29328, 610470), (29393, 609120), (29484, 607240), (29610, 604656), (29640, 604044), (29835, 600096), (30240, 592059), (30362, 589680), (30456, 587860), (30780, 581672), (30940, 578664), (31008, 577395), (31122, 575280), (31161, 574560), (31255, 572832), (31584, 566865), (31824, 562590), (31920, 560898), (31960, 560196), (32130, 557232), (32148, 556920), (32760, 546516), (32994, 542640), (33345, 536928), (33558, 533520), (33592, 532980), (33696, 531335), (33840, 529074), (33915, 527904), (34216, 523260), (34272, 522405), (34580, 517752), (34827, 514080), (34884, 513240), (35360, 506331), (35532, 503880), (35568, 503370), (35720, 501228), (35802, 500080), (35910, 498576), (35955, 497952), (36176, 494910), (36660, 488376), (36720, 487578), (36855, 485792), (37128, 482220), (37506, 477360), (37791, 473760), (38070, 470288), (38304, 467415), (38352, 466830), (38493, 465120), (38556, 464360), (38760, 461916), (39312, 455430), (39480, 453492), (39520, 453033), (39780, 450072), (40014, 447440), (40185, 445536), (40608, 440895), (40698, 439920), (41040, 436254), (41496, 431460), (41548, 430920), (41769, 428640), (41990, 426384), (42120, 425068), (42770, 418608), (42840, 417924), (42864, 417690), (43092, 415480), (43146, 414960), (43605, 410592), (43680, 409887), (43992, 406980), (44064, 406315), (44415, 403104), (44460, 402696), (44744, 400140), (45220, 395928), (45360, 394706), (45543, 393120), (46410, 385776), (46436, 385560), (46512, 384930), (46683, 383520), (47376, 377910), (47736, 375060), (47880, 373932), (47940, 373464), (48195, 371488), (48222, 371280), (48880, 366282), (49140, 364344), (49248, 363545), (49491, 361760), (49504, 361665), (50008, 358020), (50337, 355680), (50388, 355320), (50760, 352716), (51324, 348840), (51408, 348270), (51680, 346437), (51870, 345168), (51935, 344736), (52326, 342160), (52640, 340119), (53040, 337554), (53298, 335920), (53352, 335580), (53580, 334152), (53865, 332384), (54264, 329940), (54990, 325584), (55080, 325052), (55328, 323595), (55692, 321480), (55930, 320112), (56160, 318801), (56259, 318240), (57120, 313443), (57456, 311610), (57528, 311220), (58045, 308448), (58140, 307944), (58656, 305235), (58786, 304560), (58968, 303620), (59220, 302328), (59280, 302022), (59670, 300048), (60724, 294840), (60912, 293930), (61047, 293280), (61560, 290836), (61880, 289332), (62244, 287640), (62322, 287280), (62510, 286416), (62985, 284256), (63648, 281295), (63840, 280449), (63920, 280098), (64155, 279072), (64260, 278616), (64296, 278460), (64719, 276640), (65520, 273258), (65988, 271320), (66690, 268464), (67116, 266760), (67184, 266490), (67680, 264537), (67830, 263952), (68432, 261630), (69160, 258876), (69615, 257184), (69654, 257040), (69768, 256620), (71064, 251940), (71136, 251685), (71440, 250614), (71604, 250040), (71820, 249288), (71910, 248976), (72333, 247520), (72352, 247455), (72709, 246240), (73320, 244188), (73440, 243789), (73710, 242896), (74256, 241110), (75012, 238680), (75582, 236880), (75905, 235872), (76140, 235144), (76704, 233415), (76986, 232560), (77112, 232180), (77520, 230958), (77805, 230112), (78624, 227715), (78960, 226746), (79560, 225036), (80028, 223720), (80370, 222768), (81263, 220320), (81396, 219960), (82080, 218127), (82485, 217056), (82992, 215730), (83096, 215460), (83538, 214320), (83895, 213408), (83980, 213192), (84240, 212534), (85540, 209304), (85680, 208962), (85728, 208845), (86184, 207740), (86292, 207480), (87210, 205296), (87984, 203490), (88179, 203040), (88830, 201552), (88920, 201348), (89488, 200070), (89505, 200032), (90440, 197964), (90720, 197353), (91086, 196560), (92820, 192888), (92872, 192780), (93024, 192465), (93366, 191760), (93483, 191520), (93765, 190944), (94752, 188955), (95472, 187530), (95760, 186966), (95880, 186732), (96390, 185744), (96444, 185640), (97760, 183141), (98280, 182172), (98982, 180880), (100016, 179010), (100035, 178976), (100674, 177840), (100776, 177660), (101520, 176358), (101745, 175968), (102648, 174420), (102816, 174135), (103740, 172584), (103870, 172368), (104481, 171360), (104652, 171080), (106080, 168777), (106267, 168480), (106596, 167960), (106704, 167790), (107160, 167076), (107730, 166192), (107865, 165984), (108528, 164970), (109980, 162792), (110160, 162526), (111384, 160740), (111860, 160056), (112518, 159120), (113373, 157920), (114912, 155805), (115056, 155610), (115479, 155040), (116090, 154224), (116280, 153972), (117572, 152280), (117936, 151810), (118440, 151164), (118560, 151011), (119340, 150024), (120555, 148512), (121448, 147420), (121824, 146965), (122094, 146640), (123120, 145418), (123760, 144666), (124488, 143820), (124644, 143640), (125020, 143208), (125307, 142880), (125970, 142128), (127840, 140049), (128310, 139536), (128520, 139308), (128592, 139230), (129438, 138320), (130815, 136864), (131040, 136629), (131976, 135660), (133245, 134368), (133380, 134232)]