18221308560

素因数分解:

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

素因数の和:126

約数の個数: 1920

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

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

約数列:

[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, 34, 35, 36, 38, 39, 40, 41, 42, 45, 48, 49, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 82, 84, 85, 90, 91, 95, 98, 102, 104, 105, 108, 112, 114, 117, 119, 120, 123, 126, 130, 133, 135, 136, 140, 144, 147, 152, 153, 156, 164, 168, 170, 171, 180, 182, 189, 190, 195, 196, 204, 205, 208, 210, 216, 221, 228, 234, 238, 240, 245, 246, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 287, 294, 304, 306, 312, 315, 323, 328, 336, 340, 342, 351, 357, 360, 364, 369, 378, 380, 390, 392, 399, 408, 410, 420, 432, 441, 442, 455, 456, 459, 468, 476, 490, 492, 494, 504, 510, 513, 520, 532, 533, 540, 546, 560, 570, 574, 585, 588, 595, 612, 615, 624, 630, 637, 646, 656, 663, 665, 680, 684, 697, 702, 714, 720, 728, 735, 738, 741, 756, 760, 765, 779, 780, 784, 798, 816, 819, 820, 833, 840, 855, 861, 882, 884, 910, 912, 918, 931, 936, 945, 952, 969, 980, 984, 988, 1008, 1020, 1026, 1040, 1064, 1066, 1071, 1080, 1092, 1105, 1107, 1140, 1148, 1170, 1176, 1190, 1197, 1224, 1230, 1235, 1260, 1274, 1292, 1323, 1326, 1330, 1360, 1365, 1368, 1394, 1404, 1428, 1435, 1456, 1470, 1476, 1482, 1512, 1520, 1530, 1547, 1558, 1560, 1596, 1599, 1615, 1638, 1640, 1666, 1680, 1710, 1722, 1729, 1755, 1764, 1768, 1785, 1820, 1836, 1845, 1862, 1872, 1890, 1904, 1911, 1938, 1960, 1968, 1976, 1989, 1995, 2009, 2040, 2052, 2091, 2128, 2132, 2142, 2160, 2184, 2205, 2210, 2214, 2223, 2261, 2280, 2295, 2296, 2337, 2340, 2352, 2380, 2394, 2448, 2457, 2460, 2470, 2499, 2520, 2548, 2565, 2583, 2584, 2646, 2652, 2660, 2665, 2730, 2736, 2788, 2793, 2808, 2856, 2870, 2907, 2940, 2952, 2964, 3024, 3060, 3094, 3116, 3120, 3185, 3192, 3198, 3213, 3230, 3276, 3280, 3315, 3332, 3420, 3444, 3458, 3485, 3510, 3528, 3536, 3570, 3591, 3640, 3672, 3690, 3705, 3724, 3731, 3780, 3822, 3876, 3895, 3920, 3952, 3978, 3990, 4018, 4080, 4095, 4104, 4165, 4182, 4199, 4264, 4284, 4305, 4368, 4410, 4420, 4428, 4446, 4522, 4560, 4590, 4592, 4641, 4655, 4674, 4680, 4760, 4788, 4797, 4845, 4879, 4914, 4920, 4940, 4998, 5040, 5096, 5130, 5166, 5168, 5187, 5292, 5304, 5320, 5330, 5355, 5453, 5460, 5535, 5576, 5586, 5616, 5712, 5733, 5740, 5814, 5880, 5904, 5928, 5967, 5985, 6027, 6120, 6188, 6232, 6273, 6370, 6384, 6396, 6426, 6460, 6552, 6615, 6630, 6664, 6669, 6783, 6840, 6888, 6916, 6970, 7011, 7020, 7056, 7140, 7182, 7280, 7344, 7380, 7410, 7448, 7462, 7497, 7560, 7644, 7735, 7749, 7752, 7790, 7956, 7980, 7995, 8036, 8190, 8208, 8330, 8364, 8379, 8398, 8528, 8568, 8610, 8645, 8721, 8820, 8840, 8856, 8892, 9044, 9061, 9180, 9282, 9310, 9348, 9360, 9520, 9555, 9576, 9594, 9690, 9758, 9828, 9840, 9880, 9945, 9996, 10045, 10127, 10192, 10260, 10332, 10374, 10455, 10584, 10608, 10640, 10660, 10710, 10829, 10906, 10920, 11070, 11115, 11152, 11172, 11193, 11305, 11466, 11480, 11628, 11685, 11760, 11856, 11934, 11970, 12054, 12103, 12240, 12285, 12376, 12464, 12495, 12546, 12597, 12740, 12792, 12852, 12915, 12920, 13104, 13230, 13243, 13260, 13328, 13338, 13566, 13680, 13776, 13832, 13923, 13940, 13965, 14022, 14040, 14280, 14364, 14391, 14535, 14637, 14760, 14820, 14896, 14924, 14994, 15120, 15288, 15470, 15498, 15504, 15561, 15580, 15827, 15912, 15960, 15990, 16065, 16072, 16359, 16380, 16660, 16728, 16758, 16796, 17136, 17199, 17220, 17290, 17442, 17640, 17680, 17712, 17784, 17955, 18081, 18088, 18122, 18360, 18564, 18620, 18655, 18696, 18819, 19110, 19152, 19188, 19380, 19516, 19656, 19760, 19890, 19992, 20090, 20254, 20349, 20520, 20664, 20748, 20910, 20995, 21033, 21168, 21320, 21420, 21658, 21812, 21840, 22140, 22230, 22344, 22386, 22491, 22610, 22932, 22960, 23205, 23256, 23370, 23868, 23940, 23985, 24108, 24206, 24395, 24570, 24752, 24990, 25092, 25137, 25194, 25480, 25584, 25704, 25830, 25840, 25935, 26117, 26460, 26486, 26520, 26676, 27132, 27183, 27265, 27664, 27846, 27880, 27930, 28044, 28080, 28560, 28665, 28728, 28782, 29070, 29274, 29393, 29520, 29640, 29835, 29848, 29988, 30135, 30381, 30576, 30940, 30996, 31122, 31160, 31365, 31654, 31824, 31920, 31980, 32130, 32144, 32487, 32718, 32760, 33320, 33345, 33456, 33516, 33579, 33592, 33915, 34153, 34398, 34440, 34580, 34884, 35055, 35280, 35568, 35910, 36162, 36176, 36244, 36309, 36720, 37128, 37240, 37310, 37392, 37485, 37638, 37791, 38171, 38220, 38376, 38745, 38760, 39032, 39312, 39729, 39780, 39984, 40180, 40508, 40698, 41040, 41328, 41496, 41769, 41820, 41895, 41990, 42066, 42640, 42840, 43316, 43605, 43624, 43911, 44280, 44460, 44688, 44772, 44982, 45220, 45305, 45864, 46410, 46512, 46683, 46740, 47481, 47736, 47880, 47970, 48216, 48412, 48790, 49077, 49140, 49980, 50184, 50274, 50388, 50635, 50960, 51408, 51660, 51870, 52234, 52920, 52972, 53040, 53352, 54145, 54243, 54264, 54366, 54530, 55692, 55760, 55860, 55965, 56088, 57330, 57456, 57564, 58140, 58548, 58786, 59280, 59670, 59696, 59976, 60270, 60515, 60762, 61047, 61880, 61992, 62244, 62320, 62730, 62985, 63308, 63427, 63960, 64260, 64974, 65436, 65520, 66215, 66640, 66690, 67032, 67158, 67184, 67830, 68306, 68796, 68880, 69160, 69615, 69768, 70110, 70889, 71820, 71955, 72324, 72488, 72618, 73185, 74256, 74480, 74620, 74970, 75276, 75582, 76342, 76440, 76752, 77490, 77520, 77805, 78064, 78351, 79135, 79458, 79560, 80360, 81016, 81396, 81549, 81795, 82992, 83538, 83640, 83790, 83980, 84132, 85680, 85995, 86632, 87210, 87248, 87822, 88179, 88560, 88920, 89544, 89964, 90405, 90440, 90610, 91143, 91728, 92701, 92820, 93366, 93480, 94095, 94962, 95472, 95760, 95940, 96432, 96824, 97461, 97580, 98154, 98280, 99960, 100368, 100548, 100737, 100776, 101270, 101745, 102459, 103320, 103740, 104468, 105165, 105840, 105944, 106704, 108290, 108486, 108528, 108732, 108927, 109060, 111384, 111720, 111930, 112176, 112455, 113373, 114513, 114660, 115128, 116280, 117096, 117572, 119187, 119340, 119952, 120540, 121030, 121524, 122094, 123760, 123984, 124488, 125460, 125685, 125970, 126616, 126854, 127920, 128520, 129948, 130585, 130872, 131733, 132430, 133380, 134064, 134316, 135660, 135915, 136612, 137592, 138320, 139230, 139536, 140220, 141778, 142443, 143640, 143910, 144648, 144976, 145236, 146370, 146965, 147231, 149240, 149940, 150552, 151164, 151905, 152684, 152880, 154980, 155610, 156702, 158270, 158916, 159120, 160720, 162032, 162435, 162792, 163098, 163590, 167076, 167280, 167580, 167895, 167960, 168264, 170765, 171990, 172159, 173264, 174420, 175644, 176358, 177840, 179088, 179928, 180810, 180880, 181220, 181545, 182286, 185402, 185640, 186732, 186960, 188190, 188955, 189924, 190281, 190855, 191880, 193648, 194922, 195160, 196308, 196560, 198645, 199920, 201096, 201474, 201552, 202540, 203490, 204918, 205751, 206640, 207480, 208845, 208936, 210330, 211888, 212667, 216580, 216972, 217464, 217854, 218120, 219555, 222768, 223440, 223860, 224910, 226746, 229026, 229320, 230256, 232560, 233415, 234192, 235053, 235144, 237405, 238374, 238680, 241080, 242060, 243048, 244188, 244647, 245385, 248976, 250920, 251370, 251940, 253232, 253708, 257040, 259896, 261170, 261744, 263466, 264537, 264860, 266760, 268632, 271215, 271320, 271830, 273224, 273429, 275184, 278103, 278460, 280440, 283556, 284886, 287280, 287820, 289296, 290472, 292383, 292740, 293930, 294462, 298480, 299880, 301104, 302328, 303810, 305235, 305368, 307377, 309960, 311220, 313404, 316540, 317135, 317832, 324870, 325584, 326196, 326781, 327180, 334152, 335160, 335790, 335920, 336528, 341530, 343539, 343980, 344318, 348840, 351288, 352716, 354445, 357561, 359856, 361620, 362440, 363090, 364572, 370804, 371280, 373464, 376380, 377910, 379848, 380562, 381710, 383760, 389844, 390320, 391755, 392616, 397290, 402192, 402948, 405080, 406980, 407745, 409836, 411502, 414960, 417690, 417872, 420660, 425334, 427329, 433160, 433944, 434928, 435708, 436240, 439110, 440895, 443989, 447720, 449820, 453492, 455715, 458052, 458640, 463505, 466830, 470106, 470288, 474810, 476748, 477360, 482160, 484120, 486096, 487305, 488376, 489294, 490770, 496223, 501840, 502740, 503685, 503880, 507416, 512295, 516477, 519792, 522340, 526932, 529074, 529720, 533520, 537264, 542430, 542640, 543660, 544635, 546448, 546858, 556206, 556920, 560880, 566865, 567112, 569772, 570843, 572565, 575640, 580944, 584766, 585480, 587860, 588924, 595935, 599760, 604656, 607620, 610470, 610736, 614754, 617253, 619920, 622440, 626808, 633080, 634270, 635664, 638001, 648907, 649740, 652392, 653562, 654360, 658665, 668304, 670320, 671580, 683060, 687078, 687960, 688636, 697680, 702576, 705159, 705432, 708890, 712215, 715122, 723240, 724880, 726180, 729144, 736155, 741608, 746928, 752760, 755820, 759696, 761124, 763420, 779688, 783510, 785232, 793611, 794580, 805896, 810160, 813960, 815490, 819672, 823004, 834309, 835380, 841320, 850668, 854658, 860795, 866320, 867888, 871416, 878220, 881790, 887978, 895440, 899640, 906984, 911430, 916104, 922131, 927010, 933660, 940212, 949620, 951405, 953496, 968240, 974610, 976752, 978588, 981540, 992446, 1005480, 1007370, 1007760, 1014832, 1024590, 1028755, 1030617, 1032954, 1044680, 1053864, 1058148, 1059440, 1063335, 1084860, 1087320, 1089270, 1093716, 1112412, 1113840, 1133730, 1134224, 1139544, 1141686, 1145130, 1151280, 1169532, 1170960, 1175265, 1175720, 1177848, 1191870, 1205113, 1215240, 1220940, 1223235, 1229508, 1234506, 1244880, 1253616, 1266160, 1268540, 1276002, 1297814, 1299480, 1304784, 1307124, 1308720, 1317330, 1322685, 1331967, 1343160, 1366120, 1367145, 1374156, 1375920, 1377272, 1390515, 1410318, 1410864, 1417780, 1424430, 1430244, 1446480, 1452360, 1458288, 1461915, 1472310, 1483216, 1488669, 1505520, 1511640, 1522248, 1526840, 1536885, 1549431, 1559376, 1567020, 1587222, 1589160, 1611792, 1627920, 1630980, 1633905, 1639344, 1646008, 1668618, 1670760, 1682640, 1701336, 1709316, 1712529, 1717695, 1721590, 1742832, 1756440, 1763580, 1775956, 1787805, 1799280, 1813968, 1822860, 1832208, 1844262, 1851759, 1854020, 1867320, 1880424, 1899240, 1902810, 1906992, 1914003, 1946721, 1949220, 1957176, 1963080, 1984892, 2010960, 2014740, 2049180, 2057510, 2061234, 2065908, 2089360, 2107728, 2116296, 2126670, 2136645, 2169720, 2174640, 2178540, 2187432, 2219945, 2224824, 2267460, 2279088, 2283372, 2290260, 2339064, 2350530, 2351440, 2355696, 2383740, 2410226, 2430480, 2441880, 2446470, 2459016, 2469012, 2481115, 2502927, 2537080, 2552004, 2582385, 2595628, 2598960, 2614248, 2634660, 2645370, 2663934, 2686320, 2732240, 2734290, 2748312, 2754544, 2781030, 2820636, 2835560, 2848860, 2854215, 2860488, 2904720, 2923830, 2944620, 2977338, 3023280, 3044496, 3053680, 3073770, 3086265, 3098862, 3134040, 3174444, 3178320, 3190005, 3244535, 3261960, 3267810, 3292016, 3337236, 3341520, 3402672, 3418632, 3425058, 3435390, 3443180, 3512880, 3525795, 3527160, 3551912, 3575610, 3615339, 3645720, 3688524, 3703518, 3708040, 3734640, 3760848, 3798480, 3805620, 3828006, 3893442, 3898440, 3914352, 3926160, 3968055, 3969784, 3995901, 4029480, 4098360, 4115020, 4122468, 4131816, 4171545, 4232592, 4253340, 4273290, 4339440, 4357080, 4374864, 4439890, 4449648, 4466007, 4534920, 4566744, 4580520, 4610655, 4648293, 4678128, 4701060, 4767480, 4820452, 4883760, 4892940, 4918032, 4938024, 4962230, 5005854, 5074160, 5104008, 5153085, 5164770, 5191256, 5228496, 5269320, 5290740, 5327868, 5468580, 5496624, 5555277, 5562060, 5641272, 5671120, 5697720, 5708430, 5720976, 5840163, 5847660, 5889240, 5954676, 6025565, 6147540, 6172530, 6197724, 6268080, 6348888, 6380010, 6489070, 6523920, 6535620, 6659835, 6674472, 6837264, 6850116, 6870780, 6886360, 7051590, 7054320, 7103824, 7151220, 7230678, 7291440, 7377048, 7407036, 7416080, 7443345, 7611240, 7656012, 7747155, 7786884, 7796880, 7936110, 7939568, 7991802, 8058960, 8196720, 8230040, 8244936, 8263632, 8343090, 8435791, 8506680, 8546580, 8562645, 8714160, 8879780, 8932014, 9069840, 9133488, 9161040, 9221310, 9258795, 9296586, 9402120, 9534960, 9570015, 9640904, 9733605, 9785880, 9876048, 9924460, 10011708, 10208016, 10306170, 10329540, 10382512, 10538640, 10581480, 10655736, 10846017, 10937160, 11110554, 11124120, 11282544, 11395440, 11416860, 11680326, 11695320, 11778480, 11909352, 11987703, 12051130, 12295080, 12345060, 12395448, 12514635, 12697776, 12760020, 12978140, 13071240, 13319670, 13348944, 13398021, 13700232, 13741560, 13772720, 14103180, 14302440, 14461356, 14754096, 14814072, 14886690, 15222480, 15312024, 15494310, 15573768, 15872220, 15983604, 16460080, 16489872, 16686180, 16871582, 17013360, 17093160, 17125290, 17520489, 17759560, 17864028, 18076695, 18442620, 18517590, 18593172, 18804240, 19140030, 19281808, 19467210, 19571760, 19848920, 19979505, 20023416, 20612340, 20659080, 21162960, 21311472, 21692034, 21874320, 22221108, 22248240, 22330035, 22833720, 23241465, 23360652, 23390640, 23818704, 23975406, 24102260, 24590160, 24690120, 24790896, 25029270, 25307373, 25520040, 25956280, 26142480, 26639340, 26796042, 27400464, 27483120, 27776385, 28206360, 28604880, 28922712, 29200815, 29628144, 29773380, 30624048, 30988620, 31147536, 31744440, 31967208, 32538051, 33372360, 33743164, 34186320, 34250580, 35040978, 35519120, 35728056, 36153390, 36885240, 37035180, 37186344, 38280060, 38934420, 39697840, 39959010, 40046832, 41224680, 41318160, 42178955, 43384068, 44442216, 44660070, 45667440, 46482930, 46721304, 47950812, 48204520, 49380240, 50058540, 50614746, 51040080, 51912560, 53278680, 53592084, 54230085, 55552770, 56412720, 57845424, 58401630, 59546760, 59938515, 61977240, 63488880, 63934416, 65076102, 66744720, 66990105, 67486328, 68501160, 70081956, 71456112, 72306780, 73770480, 74070360, 74372688, 75922119, 76560120, 77868840, 79918020, 82449360, 84357910, 86768136, 87602445, 88884432, 89320140, 92965860, 93442608, 95901624, 96409040, 100117080, 101229492, 106557360, 107184168, 108460170, 111105540, 116803260, 119093520, 119877030, 123954480, 126536865, 130152204, 133980210, 134972656, 137002320, 140163912, 144613560, 148140720, 151844238, 153120240, 155737680, 159836040, 162690255, 168715820, 173536272, 175204890, 178640280, 185931720, 191803248, 200234160, 202458984, 214368336, 216920340, 222211080, 227766357, 233606520, 239754060, 253073730, 260304408, 267960420, 280327824, 289227120, 303688476, 319672080, 325380510, 337431640, 350409780, 357280560, 371863440, 379610595, 404917968, 433840680, 444422160, 455532714, 467213040, 479508120, 506147460, 520608816, 535920840, 607376952, 650761020, 674863280, 700819560, 759221190, 867681360, 911065428, 959016240, 1012294920, 1071841680, 1138831785, 1214753904, 1301522040, 1401639120, 1518442380, 1822130856, 2024589840, 2277663570, 2603044080, 3036884760, 3644261712, 4555327140, 6073769520, 9110654280, 18221308560]

約数ペア:

[(1, 18221308560), (2, 9110654280), (3, 6073769520), (4, 4555327140), (5, 3644261712), (6, 3036884760), (7, 2603044080), (8, 2277663570), (9, 2024589840), (10, 1822130856), (12, 1518442380), (13, 1401639120), (14, 1301522040), (15, 1214753904), (16, 1138831785), (17, 1071841680), (18, 1012294920), (19, 959016240), (20, 911065428), (21, 867681360), (24, 759221190), (26, 700819560), (27, 674863280), (28, 650761020), (30, 607376952), (34, 535920840), (35, 520608816), (36, 506147460), (38, 479508120), (39, 467213040), (40, 455532714), (41, 444422160), (42, 433840680), (45, 404917968), (48, 379610595), (49, 371863440), (51, 357280560), (52, 350409780), (54, 337431640), (56, 325380510), (57, 319672080), (60, 303688476), (63, 289227120), (65, 280327824), (68, 267960420), (70, 260304408), (72, 253073730), (76, 239754060), (78, 233606520), (80, 227766357), (82, 222211080), (84, 216920340), (85, 214368336), (90, 202458984), (91, 200234160), (95, 191803248), (98, 185931720), (102, 178640280), (104, 175204890), (105, 173536272), (108, 168715820), (112, 162690255), (114, 159836040), (117, 155737680), (119, 153120240), (120, 151844238), (123, 148140720), (126, 144613560), (130, 140163912), (133, 137002320), (135, 134972656), (136, 133980210), (140, 130152204), (144, 126536865), (147, 123954480), (152, 119877030), (153, 119093520), (156, 116803260), (164, 111105540), (168, 108460170), (170, 107184168), (171, 106557360), (180, 101229492), (182, 100117080), (189, 96409040), (190, 95901624), (195, 93442608), (196, 92965860), (204, 89320140), (205, 88884432), (208, 87602445), (210, 86768136), (216, 84357910), (221, 82449360), (228, 79918020), (234, 77868840), (238, 76560120), (240, 75922119), (245, 74372688), (246, 74070360), (247, 73770480), (252, 72306780), (255, 71456112), (260, 70081956), (266, 68501160), (270, 67486328), (272, 66990105), (273, 66744720), (280, 65076102), (285, 63934416), (287, 63488880), (294, 61977240), (304, 59938515), (306, 59546760), (312, 58401630), (315, 57845424), (323, 56412720), (328, 55552770), (336, 54230085), (340, 53592084), (342, 53278680), (351, 51912560), (357, 51040080), (360, 50614746), (364, 50058540), (369, 49380240), (378, 48204520), (380, 47950812), (390, 46721304), (392, 46482930), (399, 45667440), (408, 44660070), (410, 44442216), (420, 43384068), (432, 42178955), (441, 41318160), (442, 41224680), (455, 40046832), (456, 39959010), (459, 39697840), (468, 38934420), (476, 38280060), (490, 37186344), (492, 37035180), (494, 36885240), (504, 36153390), (510, 35728056), (513, 35519120), (520, 35040978), (532, 34250580), (533, 34186320), (540, 33743164), (546, 33372360), (560, 32538051), (570, 31967208), (574, 31744440), (585, 31147536), (588, 30988620), (595, 30624048), (612, 29773380), (615, 29628144), (624, 29200815), (630, 28922712), (637, 28604880), (646, 28206360), (656, 27776385), (663, 27483120), (665, 27400464), (680, 26796042), (684, 26639340), (697, 26142480), (702, 25956280), (714, 25520040), (720, 25307373), (728, 25029270), (735, 24790896), (738, 24690120), (741, 24590160), (756, 24102260), (760, 23975406), (765, 23818704), (779, 23390640), (780, 23360652), (784, 23241465), (798, 22833720), (816, 22330035), (819, 22248240), (820, 22221108), (833, 21874320), (840, 21692034), (855, 21311472), (861, 21162960), (882, 20659080), (884, 20612340), (910, 20023416), (912, 19979505), (918, 19848920), (931, 19571760), (936, 19467210), (945, 19281808), (952, 19140030), (969, 18804240), (980, 18593172), (984, 18517590), (988, 18442620), (1008, 18076695), (1020, 17864028), (1026, 17759560), (1040, 17520489), (1064, 17125290), (1066, 17093160), (1071, 17013360), (1080, 16871582), (1092, 16686180), (1105, 16489872), (1107, 16460080), (1140, 15983604), (1148, 15872220), (1170, 15573768), (1176, 15494310), (1190, 15312024), (1197, 15222480), (1224, 14886690), (1230, 14814072), (1235, 14754096), (1260, 14461356), (1274, 14302440), (1292, 14103180), (1323, 13772720), (1326, 13741560), (1330, 13700232), (1360, 13398021), (1365, 13348944), (1368, 13319670), (1394, 13071240), (1404, 12978140), (1428, 12760020), (1435, 12697776), (1456, 12514635), (1470, 12395448), (1476, 12345060), (1482, 12295080), (1512, 12051130), (1520, 11987703), (1530, 11909352), (1547, 11778480), (1558, 11695320), (1560, 11680326), (1596, 11416860), (1599, 11395440), (1615, 11282544), (1638, 11124120), (1640, 11110554), (1666, 10937160), (1680, 10846017), (1710, 10655736), (1722, 10581480), (1729, 10538640), (1755, 10382512), (1764, 10329540), (1768, 10306170), (1785, 10208016), (1820, 10011708), (1836, 9924460), (1845, 9876048), (1862, 9785880), (1872, 9733605), (1890, 9640904), (1904, 9570015), (1911, 9534960), (1938, 9402120), (1960, 9296586), (1968, 9258795), (1976, 9221310), (1989, 9161040), (1995, 9133488), (2009, 9069840), (2040, 8932014), (2052, 8879780), (2091, 8714160), (2128, 8562645), (2132, 8546580), (2142, 8506680), (2160, 8435791), (2184, 8343090), (2205, 8263632), (2210, 8244936), (2214, 8230040), (2223, 8196720), (2261, 8058960), (2280, 7991802), (2295, 7939568), (2296, 7936110), (2337, 7796880), (2340, 7786884), (2352, 7747155), (2380, 7656012), (2394, 7611240), (2448, 7443345), (2457, 7416080), (2460, 7407036), (2470, 7377048), (2499, 7291440), (2520, 7230678), (2548, 7151220), (2565, 7103824), (2583, 7054320), (2584, 7051590), (2646, 6886360), (2652, 6870780), (2660, 6850116), (2665, 6837264), (2730, 6674472), (2736, 6659835), (2788, 6535620), (2793, 6523920), (2808, 6489070), (2856, 6380010), (2870, 6348888), (2907, 6268080), (2940, 6197724), (2952, 6172530), (2964, 6147540), (3024, 6025565), (3060, 5954676), (3094, 5889240), (3116, 5847660), (3120, 5840163), (3185, 5720976), (3192, 5708430), (3198, 5697720), (3213, 5671120), (3230, 5641272), (3276, 5562060), (3280, 5555277), (3315, 5496624), (3332, 5468580), (3420, 5327868), (3444, 5290740), (3458, 5269320), (3485, 5228496), (3510, 5191256), (3528, 5164770), (3536, 5153085), (3570, 5104008), (3591, 5074160), (3640, 5005854), (3672, 4962230), (3690, 4938024), (3705, 4918032), (3724, 4892940), (3731, 4883760), (3780, 4820452), (3822, 4767480), (3876, 4701060), (3895, 4678128), (3920, 4648293), (3952, 4610655), (3978, 4580520), (3990, 4566744), (4018, 4534920), (4080, 4466007), (4095, 4449648), (4104, 4439890), (4165, 4374864), (4182, 4357080), (4199, 4339440), (4264, 4273290), (4284, 4253340), (4305, 4232592), (4368, 4171545), (4410, 4131816), (4420, 4122468), (4428, 4115020), (4446, 4098360), (4522, 4029480), (4560, 3995901), (4590, 3969784), (4592, 3968055), (4641, 3926160), (4655, 3914352), (4674, 3898440), (4680, 3893442), (4760, 3828006), (4788, 3805620), (4797, 3798480), (4845, 3760848), (4879, 3734640), (4914, 3708040), (4920, 3703518), (4940, 3688524), (4998, 3645720), (5040, 3615339), (5096, 3575610), (5130, 3551912), (5166, 3527160), (5168, 3525795), (5187, 3512880), (5292, 3443180), (5304, 3435390), (5320, 3425058), (5330, 3418632), (5355, 3402672), (5453, 3341520), (5460, 3337236), (5535, 3292016), (5576, 3267810), (5586, 3261960), (5616, 3244535), (5712, 3190005), (5733, 3178320), (5740, 3174444), (5814, 3134040), (5880, 3098862), (5904, 3086265), (5928, 3073770), (5967, 3053680), (5985, 3044496), (6027, 3023280), (6120, 2977338), (6188, 2944620), (6232, 2923830), (6273, 2904720), (6370, 2860488), (6384, 2854215), (6396, 2848860), (6426, 2835560), (6460, 2820636), (6552, 2781030), (6615, 2754544), (6630, 2748312), (6664, 2734290), (6669, 2732240), (6783, 2686320), (6840, 2663934), (6888, 2645370), (6916, 2634660), (6970, 2614248), (7011, 2598960), (7020, 2595628), (7056, 2582385), (7140, 2552004), (7182, 2537080), (7280, 2502927), (7344, 2481115), (7380, 2469012), (7410, 2459016), (7448, 2446470), (7462, 2441880), (7497, 2430480), (7560, 2410226), (7644, 2383740), (7735, 2355696), (7749, 2351440), (7752, 2350530), (7790, 2339064), (7956, 2290260), (7980, 2283372), (7995, 2279088), (8036, 2267460), (8190, 2224824), (8208, 2219945), (8330, 2187432), (8364, 2178540), (8379, 2174640), (8398, 2169720), (8528, 2136645), (8568, 2126670), (8610, 2116296), (8645, 2107728), (8721, 2089360), (8820, 2065908), (8840, 2061234), (8856, 2057510), (8892, 2049180), (9044, 2014740), (9061, 2010960), (9180, 1984892), (9282, 1963080), (9310, 1957176), (9348, 1949220), (9360, 1946721), (9520, 1914003), (9555, 1906992), (9576, 1902810), (9594, 1899240), (9690, 1880424), (9758, 1867320), (9828, 1854020), (9840, 1851759), (9880, 1844262), (9945, 1832208), (9996, 1822860), (10045, 1813968), (10127, 1799280), (10192, 1787805), (10260, 1775956), (10332, 1763580), (10374, 1756440), (10455, 1742832), (10584, 1721590), (10608, 1717695), (10640, 1712529), (10660, 1709316), (10710, 1701336), (10829, 1682640), (10906, 1670760), (10920, 1668618), (11070, 1646008), (11115, 1639344), (11152, 1633905), (11172, 1630980), (11193, 1627920), (11305, 1611792), (11466, 1589160), (11480, 1587222), (11628, 1567020), (11685, 1559376), (11760, 1549431), (11856, 1536885), (11934, 1526840), (11970, 1522248), (12054, 1511640), (12103, 1505520), (12240, 1488669), (12285, 1483216), (12376, 1472310), (12464, 1461915), (12495, 1458288), (12546, 1452360), (12597, 1446480), (12740, 1430244), (12792, 1424430), (12852, 1417780), (12915, 1410864), (12920, 1410318), (13104, 1390515), (13230, 1377272), (13243, 1375920), (13260, 1374156), (13328, 1367145), (13338, 1366120), (13566, 1343160), (13680, 1331967), (13776, 1322685), (13832, 1317330), (13923, 1308720), (13940, 1307124), (13965, 1304784), (14022, 1299480), (14040, 1297814), (14280, 1276002), (14364, 1268540), (14391, 1266160), (14535, 1253616), (14637, 1244880), (14760, 1234506), (14820, 1229508), (14896, 1223235), (14924, 1220940), (14994, 1215240), (15120, 1205113), (15288, 1191870), (15470, 1177848), (15498, 1175720), (15504, 1175265), (15561, 1170960), (15580, 1169532), (15827, 1151280), (15912, 1145130), (15960, 1141686), (15990, 1139544), (16065, 1134224), (16072, 1133730), (16359, 1113840), (16380, 1112412), (16660, 1093716), (16728, 1089270), (16758, 1087320), (16796, 1084860), (17136, 1063335), (17199, 1059440), (17220, 1058148), (17290, 1053864), (17442, 1044680), (17640, 1032954), (17680, 1030617), (17712, 1028755), (17784, 1024590), (17955, 1014832), (18081, 1007760), (18088, 1007370), (18122, 1005480), (18360, 992446), (18564, 981540), (18620, 978588), (18655, 976752), (18696, 974610), (18819, 968240), (19110, 953496), (19152, 951405), (19188, 949620), (19380, 940212), (19516, 933660), (19656, 927010), (19760, 922131), (19890, 916104), (19992, 911430), (20090, 906984), (20254, 899640), (20349, 895440), (20520, 887978), (20664, 881790), (20748, 878220), (20910, 871416), (20995, 867888), (21033, 866320), (21168, 860795), (21320, 854658), (21420, 850668), (21658, 841320), (21812, 835380), (21840, 834309), (22140, 823004), (22230, 819672), (22344, 815490), (22386, 813960), (22491, 810160), (22610, 805896), (22932, 794580), (22960, 793611), (23205, 785232), (23256, 783510), (23370, 779688), (23868, 763420), (23940, 761124), (23985, 759696), (24108, 755820), (24206, 752760), (24395, 746928), (24570, 741608), (24752, 736155), (24990, 729144), (25092, 726180), (25137, 724880), (25194, 723240), (25480, 715122), (25584, 712215), (25704, 708890), (25830, 705432), (25840, 705159), (25935, 702576), (26117, 697680), (26460, 688636), (26486, 687960), (26520, 687078), (26676, 683060), (27132, 671580), (27183, 670320), (27265, 668304), (27664, 658665), (27846, 654360), (27880, 653562), (27930, 652392), (28044, 649740), (28080, 648907), (28560, 638001), (28665, 635664), (28728, 634270), (28782, 633080), (29070, 626808), (29274, 622440), (29393, 619920), (29520, 617253), (29640, 614754), (29835, 610736), (29848, 610470), (29988, 607620), (30135, 604656), (30381, 599760), (30576, 595935), (30940, 588924), (30996, 587860), (31122, 585480), (31160, 584766), (31365, 580944), (31654, 575640), (31824, 572565), (31920, 570843), (31980, 569772), (32130, 567112), (32144, 566865), (32487, 560880), (32718, 556920), (32760, 556206), (33320, 546858), (33345, 546448), (33456, 544635), (33516, 543660), (33579, 542640), (33592, 542430), (33915, 537264), (34153, 533520), (34398, 529720), (34440, 529074), (34580, 526932), (34884, 522340), (35055, 519792), (35280, 516477), (35568, 512295), (35910, 507416), (36162, 503880), (36176, 503685), (36244, 502740), (36309, 501840), (36720, 496223), (37128, 490770), (37240, 489294), (37310, 488376), (37392, 487305), (37485, 486096), (37638, 484120), (37791, 482160), (38171, 477360), (38220, 476748), (38376, 474810), (38745, 470288), (38760, 470106), (39032, 466830), (39312, 463505), (39729, 458640), (39780, 458052), (39984, 455715), (40180, 453492), (40508, 449820), (40698, 447720), (41040, 443989), (41328, 440895), (41496, 439110), (41769, 436240), (41820, 435708), (41895, 434928), (41990, 433944), (42066, 433160), (42640, 427329), (42840, 425334), (43316, 420660), (43605, 417872), (43624, 417690), (43911, 414960), (44280, 411502), (44460, 409836), (44688, 407745), (44772, 406980), (44982, 405080), (45220, 402948), (45305, 402192), (45864, 397290), (46410, 392616), (46512, 391755), (46683, 390320), (46740, 389844), (47481, 383760), (47736, 381710), (47880, 380562), (47970, 379848), (48216, 377910), (48412, 376380), (48790, 373464), (49077, 371280), (49140, 370804), (49980, 364572), (50184, 363090), (50274, 362440), (50388, 361620), (50635, 359856), (50960, 357561), (51408, 354445), (51660, 352716), (51870, 351288), (52234, 348840), (52920, 344318), (52972, 343980), (53040, 343539), (53352, 341530), (54145, 336528), (54243, 335920), (54264, 335790), (54366, 335160), (54530, 334152), (55692, 327180), (55760, 326781), (55860, 326196), (55965, 325584), (56088, 324870), (57330, 317832), (57456, 317135), (57564, 316540), (58140, 313404), (58548, 311220), (58786, 309960), (59280, 307377), (59670, 305368), (59696, 305235), (59976, 303810), (60270, 302328), (60515, 301104), (60762, 299880), (61047, 298480), (61880, 294462), (61992, 293930), (62244, 292740), (62320, 292383), (62730, 290472), (62985, 289296), (63308, 287820), (63427, 287280), (63960, 284886), (64260, 283556), (64974, 280440), (65436, 278460), (65520, 278103), (66215, 275184), (66640, 273429), (66690, 273224), (67032, 271830), (67158, 271320), (67184, 271215), (67830, 268632), (68306, 266760), (68796, 264860), (68880, 264537), (69160, 263466), (69615, 261744), (69768, 261170), (70110, 259896), (70889, 257040), (71820, 253708), (71955, 253232), (72324, 251940), (72488, 251370), (72618, 250920), (73185, 248976), (74256, 245385), (74480, 244647), (74620, 244188), (74970, 243048), (75276, 242060), (75582, 241080), (76342, 238680), (76440, 238374), (76752, 237405), (77490, 235144), (77520, 235053), (77805, 234192), (78064, 233415), (78351, 232560), (79135, 230256), (79458, 229320), (79560, 229026), (80360, 226746), (81016, 224910), (81396, 223860), (81549, 223440), (81795, 222768), (82992, 219555), (83538, 218120), (83640, 217854), (83790, 217464), (83980, 216972), (84132, 216580), (85680, 212667), (85995, 211888), (86632, 210330), (87210, 208936), (87248, 208845), (87822, 207480), (88179, 206640), (88560, 205751), (88920, 204918), (89544, 203490), (89964, 202540), (90405, 201552), (90440, 201474), (90610, 201096), (91143, 199920), (91728, 198645), (92701, 196560), (92820, 196308), (93366, 195160), (93480, 194922), (94095, 193648), (94962, 191880), (95472, 190855), (95760, 190281), (95940, 189924), (96432, 188955), (96824, 188190), (97461, 186960), (97580, 186732), (98154, 185640), (98280, 185402), (99960, 182286), (100368, 181545), (100548, 181220), (100737, 180880), (100776, 180810), (101270, 179928), (101745, 179088), (102459, 177840), (103320, 176358), (103740, 175644), (104468, 174420), (105165, 173264), (105840, 172159), (105944, 171990), (106704, 170765), (108290, 168264), (108486, 167960), (108528, 167895), (108732, 167580), (108927, 167280), (109060, 167076), (111384, 163590), (111720, 163098), (111930, 162792), (112176, 162435), (112455, 162032), (113373, 160720), (114513, 159120), (114660, 158916), (115128, 158270), (116280, 156702), (117096, 155610), (117572, 154980), (119187, 152880), (119340, 152684), (119952, 151905), (120540, 151164), (121030, 150552), (121524, 149940), (122094, 149240), (123760, 147231), (123984, 146965), (124488, 146370), (125460, 145236), (125685, 144976), (125970, 144648), (126616, 143910), (126854, 143640), (127920, 142443), (128520, 141778), (129948, 140220), (130585, 139536), (130872, 139230), (131733, 138320), (132430, 137592), (133380, 136612), (134064, 135915), (134316, 135660)]