20170956960

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1$

素因数の和:132

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 34, 35, 36, 40, 41, 42, 44, 45, 48, 51, 54, 55, 56, 58, 60, 63, 66, 68, 70, 72, 77, 80, 81, 82, 84, 85, 87, 88, 90, 96, 99, 102, 105, 108, 110, 112, 116, 119, 120, 123, 126, 132, 135, 136, 140, 144, 145, 153, 154, 160, 162, 164, 165, 168, 170, 174, 176, 180, 187, 189, 198, 203, 204, 205, 210, 216, 220, 224, 231, 232, 238, 240, 246, 252, 255, 261, 264, 270, 272, 280, 287, 288, 290, 297, 306, 308, 315, 319, 324, 328, 330, 336, 340, 348, 352, 357, 360, 369, 374, 378, 385, 396, 405, 406, 408, 410, 420, 432, 435, 440, 451, 459, 462, 464, 476, 480, 492, 493, 495, 504, 510, 522, 528, 540, 544, 560, 561, 567, 574, 580, 594, 595, 609, 612, 615, 616, 630, 638, 648, 656, 660, 672, 680, 693, 696, 697, 714, 720, 738, 748, 756, 765, 770, 783, 792, 810, 812, 816, 820, 840, 861, 864, 870, 880, 891, 902, 918, 924, 928, 935, 945, 952, 957, 984, 986, 990, 1008, 1015, 1020, 1044, 1056, 1071, 1080, 1107, 1120, 1122, 1134, 1148, 1155, 1160, 1188, 1189, 1190, 1218, 1224, 1230, 1232, 1260, 1276, 1296, 1305, 1309, 1312, 1320, 1353, 1360, 1377, 1386, 1392, 1394, 1428, 1435, 1440, 1476, 1479, 1485, 1496, 1512, 1530, 1540, 1566, 1584, 1595, 1620, 1624, 1632, 1640, 1680, 1683, 1722, 1740, 1760, 1782, 1785, 1804, 1827, 1836, 1845, 1848, 1870, 1890, 1904, 1914, 1968, 1972, 1980, 2016, 2030, 2040, 2079, 2088, 2091, 2142, 2160, 2214, 2233, 2244, 2255, 2268, 2295, 2296, 2310, 2320, 2349, 2376, 2378, 2380, 2436, 2448, 2460, 2464, 2465, 2520, 2552, 2583, 2592, 2610, 2618, 2640, 2706, 2720, 2754, 2772, 2784, 2788, 2805, 2835, 2856, 2870, 2871, 2952, 2958, 2970, 2992, 3024, 3045, 3060, 3080, 3132, 3157, 3168, 3190, 3213, 3240, 3248, 3280, 3321, 3360, 3366, 3444, 3451, 3465, 3480, 3485, 3564, 3567, 3570, 3608, 3654, 3672, 3690, 3696, 3740, 3780, 3808, 3828, 3915, 3927, 3936, 3944, 3960, 4059, 4060, 4080, 4158, 4176, 4182, 4284, 4305, 4320, 4428, 4437, 4455, 4466, 4488, 4510, 4536, 4590, 4592, 4620, 4640, 4698, 4752, 4756, 4760, 4785, 4872, 4879, 4896, 4920, 4930, 5040, 5049, 5104, 5166, 5220, 5236, 5280, 5355, 5412, 5423, 5481, 5508, 5535, 5544, 5576, 5610, 5670, 5712, 5740, 5742, 5904, 5916, 5940, 5945, 5984, 6048, 6090, 6120, 6160, 6237, 6264, 6273, 6314, 6380, 6426, 6480, 6496, 6545, 6560, 6642, 6699, 6732, 6765, 6885, 6888, 6902, 6930, 6960, 6970, 7128, 7134, 7140, 7216, 7308, 7344, 7380, 7392, 7395, 7480, 7560, 7656, 7667, 7749, 7830, 7854, 7888, 7920, 8118, 8120, 8160, 8316, 8323, 8352, 8364, 8415, 8568, 8610, 8613, 8856, 8874, 8910, 8932, 8976, 9020, 9072, 9135, 9180, 9184, 9240, 9396, 9471, 9504, 9512, 9520, 9570, 9639, 9744, 9758, 9840, 9860, 10080, 10098, 10208, 10332, 10353, 10395, 10440, 10455, 10472, 10701, 10710, 10824, 10846, 10962, 11016, 11070, 11088, 11152, 11165, 11220, 11340, 11424, 11480, 11484, 11745, 11781, 11808, 11832, 11880, 11890, 12177, 12180, 12240, 12320, 12474, 12528, 12546, 12628, 12760, 12852, 12915, 12960, 13079, 13090, 13284, 13311, 13398, 13464, 13530, 13770, 13776, 13804, 13860, 13920, 13940, 14256, 14268, 14280, 14355, 14432, 14616, 14637, 14688, 14760, 14790, 14960, 15120, 15147, 15312, 15334, 15498, 15660, 15708, 15776, 15785, 15840, 16065, 16236, 16240, 16269, 16443, 16605, 16632, 16646, 16728, 16830, 17136, 17220, 17226, 17255, 17712, 17748, 17820, 17835, 17864, 17952, 18040, 18144, 18270, 18360, 18480, 18792, 18819, 18942, 19024, 19040, 19140, 19278, 19488, 19516, 19635, 19680, 19720, 20097, 20196, 20213, 20295, 20664, 20706, 20790, 20880, 20910, 20944, 21402, 21420, 21648, 21692, 21924, 22032, 22140, 22176, 22185, 22304, 22330, 22440, 22680, 22960, 22968, 23001, 23247, 23490, 23562, 23664, 23760, 23780, 24354, 24360, 24395, 24480, 24948, 24969, 25056, 25092, 25245, 25256, 25520, 25704, 25830, 25839, 26158, 26180, 26568, 26622, 26796, 26928, 27060, 27115, 27405, 27540, 27552, 27608, 27720, 27880, 28413, 28512, 28536, 28560, 28710, 29232, 29274, 29520, 29580, 29920, 30240, 30294, 30624, 30668, 30996, 31059, 31185, 31320, 31365, 31416, 31570, 32103, 32130, 32472, 32480, 32538, 32886, 33210, 33264, 33292, 33456, 33495, 33660, 34272, 34440, 34452, 34510, 35343, 35424, 35496, 35640, 35670, 35728, 36080, 36531, 36540, 36720, 36960, 37584, 37638, 37884, 37961, 38048, 38280, 38335, 38556, 38745, 39032, 39237, 39270, 39440, 39933, 40194, 40392, 40426, 40590, 41328, 41412, 41580, 41615, 41760, 41820, 41888, 42804, 42840, 43065, 43296, 43384, 43848, 43911, 44064, 44280, 44370, 44660, 44880, 45360, 45920, 45936, 46002, 46494, 46980, 47124, 47328, 47355, 47520, 47560, 48195, 48708, 48720, 48790, 48807, 49896, 49938, 50184, 50490, 50512, 51040, 51408, 51660, 51678, 51765, 52316, 52360, 53136, 53244, 53505, 53592, 53669, 53856, 54120, 54230, 54810, 55080, 55216, 55440, 55760, 56457, 56826, 57072, 57120, 57420, 58464, 58548, 58905, 59040, 59160, 60291, 60588, 60639, 60885, 61336, 61992, 62118, 62370, 62640, 62730, 62832, 63140, 64206, 64260, 64944, 65076, 65395, 65772, 66420, 66528, 66555, 66584, 66912, 66990, 67320, 68880, 68904, 69003, 69020, 70686, 70992, 71280, 71340, 71456, 72160, 73062, 73080, 73185, 73440, 74907, 75168, 75276, 75735, 75768, 75922, 76560, 76670, 77112, 77490, 78064, 78474, 78540, 78880, 79866, 80388, 80784, 80852, 81180, 81345, 82215, 82656, 82824, 83160, 83230, 83640, 85239, 85608, 85680, 86130, 86768, 87696, 87822, 88560, 88740, 89320, 89760, 90720, 91553, 91872, 92004, 92988, 93177, 93960, 94095, 94248, 94710, 95120, 96309, 96390, 97416, 97440, 97580, 97614, 99792, 99876, 100368, 100485, 100980, 101024, 101065, 102816, 103320, 103356, 103530, 104632, 104720, 106029, 106272, 106488, 107010, 107184, 107338, 108240, 108460, 109620, 110160, 110432, 110880, 111520, 112914, 113652, 113883, 114144, 114840, 115005, 116235, 117096, 117711, 117810, 118320, 120582, 121176, 121278, 121770, 122672, 123984, 124236, 124740, 124845, 125280, 125460, 125664, 126280, 128412, 128520, 129195, 129888, 130152, 130790, 131544, 131733, 132840, 133110, 133168, 133980, 134640, 137760, 137808, 138006, 138040, 141372, 141491, 141984, 142065, 142560, 142680, 146124, 146160, 146370, 146421, 149814, 150552, 151470, 151536, 151844, 153120, 153340, 154224, 154980, 155295, 156128, 156948, 157080, 159732, 160515, 160776, 161007, 161568, 161704, 162360, 162690, 164430, 165648, 166320, 166460, 167280, 170478, 171216, 171360, 172260, 173536, 175392, 175644, 176715, 177120, 177480, 178640, 180873, 181917, 182655, 183106, 184008, 185976, 186354, 187920, 188190, 188496, 189420, 189805, 190240, 192618, 192780, 194832, 195160, 195228, 196185, 199584, 199665, 199752, 200736, 200970, 201960, 202130, 206640, 206712, 207009, 207060, 209264, 209440, 212058, 212976, 214020, 214368, 214676, 216480, 216920, 219240, 219555, 220320, 222343, 224721, 225828, 227304, 227766, 229680, 230010, 232470, 234192, 235422, 235620, 236640, 241164, 242352, 242556, 243540, 244035, 245344, 247968, 248472, 249480, 249690, 250920, 252560, 255717, 256824, 257040, 258390, 260304, 261580, 263088, 263466, 265680, 266220, 266336, 267960, 268345, 269280, 274659, 275616, 276012, 276080, 279531, 282285, 282744, 282982, 284130, 285360, 292248, 292320, 292740, 292842, 299628, 301104, 301455, 302940, 303072, 303195, 303688, 306680, 308448, 309960, 310590, 313896, 314160, 319464, 321030, 321552, 322014, 323408, 324720, 325380, 328860, 331296, 332640, 332920, 334560, 340956, 341649, 342432, 344520, 345015, 351288, 353133, 353430, 354960, 357280, 361746, 363834, 365310, 366212, 368016, 371952, 372708, 374535, 375840, 376380, 376992, 378840, 379610, 385236, 385560, 389664, 390320, 390456, 392370, 395199, 399330, 399504, 401940, 403920, 404260, 413280, 413424, 414018, 414120, 418528, 424116, 424473, 425952, 426195, 428040, 429352, 433840, 438480, 439110, 439263, 444686, 449442, 451656, 454608, 455532, 457765, 459360, 460020, 464940, 465885, 468384, 470844, 471240, 481545, 482328, 483021, 484704, 485112, 487080, 488070, 496944, 498960, 499380, 501840, 505120, 511434, 513648, 514080, 516780, 520608, 523160, 526176, 526932, 530145, 531360, 532440, 535920, 536690, 545751, 549318, 552024, 552160, 559062, 564570, 565488, 565964, 568260, 569415, 570720, 584496, 585480, 585684, 588555, 599256, 602208, 602910, 605880, 606390, 607376, 613360, 619920, 621027, 621180, 627792, 628320, 638928, 642060, 643104, 644028, 646816, 649440, 650760, 657720, 658665, 665840, 667029, 674163, 681912, 683298, 689040, 690030, 702576, 706266, 706860, 707455, 709920, 723492, 727668, 730620, 732105, 732424, 736032, 743904, 745416, 749070, 752760, 757680, 759220, 770472, 771120, 780640, 780912, 784740, 790398, 798660, 799008, 803880, 805035, 807840, 808520, 823977, 826848, 828036, 828240, 848232, 848946, 852390, 856080, 858704, 867680, 876960, 878220, 878526, 889372, 898884, 903312, 904365, 909216, 909585, 911064, 915530, 920040, 929880, 931770, 941688, 942480, 963090, 964656, 966042, 970224, 974160, 976140, 993888, 997920, 998760, 1003680, 1022868, 1024947, 1027296, 1033560, 1035045, 1046320, 1053864, 1059399, 1060290, 1064880, 1071840, 1073380, 1091502, 1098636, 1104048, 1111715, 1118124, 1123605, 1129140, 1130976, 1131928, 1136520, 1138830, 1168992, 1170960, 1171368, 1177110, 1198512, 1205820, 1211760, 1212780, 1214752, 1226720, 1239840, 1242054, 1242360, 1255584, 1273419, 1277856, 1278585, 1284120, 1288056, 1301520, 1315440, 1317330, 1331680, 1334058, 1348326, 1363824, 1366596, 1373295, 1378080, 1380060, 1397655, 1405152, 1412532, 1413720, 1414910, 1446984, 1449063, 1455336, 1461240, 1464210, 1464848, 1490832, 1498140, 1505520, 1515360, 1518440, 1540944, 1542240, 1556401, 1561824, 1569480, 1580796, 1597320, 1607760, 1610070, 1617040, 1637253, 1647954, 1656072, 1656480, 1696464, 1697892, 1704780, 1708245, 1712160, 1717408, 1756440, 1757052, 1765665, 1778744, 1797768, 1806624, 1808730, 1819170, 1822128, 1831060, 1840080, 1859760, 1863540, 1883376, 1884960, 1926180, 1929312, 1932084, 1940448, 1948320, 1952280, 1975995, 1997520, 2001087, 2045736, 2049894, 2067120, 2070090, 2092640, 2107728, 2118798, 2120580, 2122365, 2129760, 2146760, 2183004, 2196315, 2197272, 2208096, 2223430, 2236248, 2247210, 2258280, 2263856, 2273040, 2277660, 2341920, 2342736, 2354220, 2397024, 2411640, 2415105, 2423520, 2425560, 2471931, 2484108, 2484720, 2546838, 2557170, 2568240, 2576112, 2603040, 2630880, 2634660, 2668116, 2696652, 2727648, 2728755, 2733192, 2746590, 2760120, 2795310, 2825064, 2827440, 2829820, 2893968, 2898126, 2910672, 2922480, 2928420, 2929696, 2981664, 2996280, 3011040, 3036880, 3074841, 3081888, 3105135, 3112802, 3138960, 3161592, 3194640, 3215520, 3220140, 3234080, 3274506, 3295908, 3312144, 3335145, 3370815, 3392928, 3395784, 3409560, 3416490, 3512880, 3514104, 3531330, 3557488, 3595536, 3617460, 3638340, 3644256, 3662120, 3680160, 3719520, 3727080, 3766752, 3820257, 3852360, 3864168, 3904560, 3951990, 3995040, 4002174, 4091472, 4099788, 4119885, 4134240, 4140180, 4215456, 4237596, 4241160, 4244730, 4293520, 4347189, 4366008, 4392630, 4394544, 4446860, 4472496, 4494420, 4516560, 4527712, 4546080, 4555320, 4669203, 4685472, 4708440, 4823280, 4830210, 4851120, 4943862, 4968216, 4969440, 5093676, 5114340, 5124735, 5136480, 5152224, 5269320, 5296995, 5336232, 5393304, 5457510, 5466384, 5493180, 5520240, 5590620, 5650128, 5654880, 5659640, 5787936, 5796252, 5821344, 5844960, 5856840, 5992560, 6003261, 6073760, 6149682, 6210270, 6225604, 6277920, 6323184, 6367095, 6389280, 6440280, 6549012, 6591816, 6624288, 6670290, 6741630, 6791568, 6819120, 6832980, 7025760, 7028208, 7062660, 7114976, 7191072, 7234920, 7245315, 7276680, 7324240, 7415793, 7454160, 7640514, 7704720, 7728336, 7782005, 7809120, 7903980, 8004348, 8182944, 8186265, 8199576, 8239770, 8280360, 8475192, 8482320, 8489460, 8587040, 8694378, 8732016, 8785260, 8789088, 8893720, 8944992, 8988840, 9033120, 9110640, 9338406, 9416880, 9646560, 9660420, 9702240, 9887724, 9936432, 10005435, 10187352, 10228680, 10249470, 10538640, 10593990, 10672464, 10786608, 10915020, 10932768, 10986360, 11040480, 11181240, 11300256, 11319280, 11460771, 11592504, 11713680, 11985120, 12006522, 12299364, 12359655, 12420540, 12451208, 12646368, 12734190, 12880560, 13098024, 13183632, 13340580, 13483260, 13583136, 13638240, 13665960, 14007609, 14056416, 14125320, 14469840, 14490630, 14553360, 14648480, 14831586, 14908320, 15281028, 15374205, 15409440, 15456672, 15564010, 15807960, 16008696, 16372530, 16399152, 16479540, 16560720, 16950384, 16964640, 16978920, 17388756, 17464032, 17570520, 17787440, 17977680, 18009783, 18221280, 18676812, 18833760, 19101285, 19320840, 19775448, 19872864, 20010870, 20374704, 20457360, 20498940, 21077280, 21187980, 21344928, 21573216, 21735945, 21830040, 21972720, 22362480, 22638560, 22921542, 23185008, 23346015, 23427360, 24013044, 24598728, 24719310, 24841080, 24902416, 25468380, 25761120, 26196048, 26367264, 26681160, 26966520, 27331920, 28015218, 28250640, 28939680, 28981260, 29106720, 29663172, 30016305, 30562056, 30748410, 31128020, 31615920, 32017392, 32745060, 32798304, 32959080, 33121440, 33900768, 33957840, 34777512, 35141040, 35574880, 35955360, 36019566, 37078965, 37353624, 38202570, 38641680, 39550896, 40021740, 40749408, 40914720, 40997880, 42022827, 42375960, 43471890, 43660080, 43945440, 44724960, 45843084, 46370016, 46692030, 48026088, 49197456, 49438620, 49682160, 49804832, 50936760, 52392096, 53362320, 53933040, 54663840, 56030436, 56501280, 57303855, 57962520, 59326344, 60032610, 61124112, 61496820, 62256040, 63231840, 64034784, 65490120, 65918160, 67915680, 69555024, 70038045, 70282080, 72039132, 74157930, 74707248, 76405140, 77283360, 79101792, 80043480, 81995760, 84045654, 84751920, 86943780, 87320160, 90048915, 91686168, 93384060, 96052176, 98394912, 98877240, 99364320, 101873520, 106724640, 107866080, 112060872, 114607710, 115925040, 118652688, 120065220, 122248224, 122993640, 124512080, 126068481, 130980240, 131836320, 139110048, 140076090, 144078264, 148315860, 149414496, 152810280, 160086960, 163991520, 168091308, 169503840, 173887560, 180097830, 183372336, 186768120, 192104352, 197754480, 203747040, 210114135, 224121744, 229215420, 231850080, 237305376, 240130440, 245987280, 249024160, 252136962, 261960480, 280152180, 288156528, 296631720, 305620560, 320173920, 336182616, 347775120, 360195660, 366744672, 373536240, 395508960, 420228270, 448243488, 458430840, 480260880, 491974560, 504273924, 560304360, 576313056, 593263440, 611241120, 630342405, 672365232, 695550240, 720391320, 747072480, 840456540, 916861680, 960521760, 1008547848, 1120608720, 1186526880, 1260684810, 1344730464, 1440782640, 1680913080, 1833723360, 2017095696, 2241217440, 2521369620, 2881565280, 3361826160, 4034191392, 5042739240, 6723652320, 10085478480, 20170956960]

約数ペア:

[(1, 20170956960), (2, 10085478480), (3, 6723652320), (4, 5042739240), (5, 4034191392), (6, 3361826160), (7, 2881565280), (8, 2521369620), (9, 2241217440), (10, 2017095696), (11, 1833723360), (12, 1680913080), (14, 1440782640), (15, 1344730464), (16, 1260684810), (17, 1186526880), (18, 1120608720), (20, 1008547848), (21, 960521760), (22, 916861680), (24, 840456540), (27, 747072480), (28, 720391320), (29, 695550240), (30, 672365232), (32, 630342405), (33, 611241120), (34, 593263440), (35, 576313056), (36, 560304360), (40, 504273924), (41, 491974560), (42, 480260880), (44, 458430840), (45, 448243488), (48, 420228270), (51, 395508960), (54, 373536240), (55, 366744672), (56, 360195660), (58, 347775120), (60, 336182616), (63, 320173920), (66, 305620560), (68, 296631720), (70, 288156528), (72, 280152180), (77, 261960480), (80, 252136962), (81, 249024160), (82, 245987280), (84, 240130440), (85, 237305376), (87, 231850080), (88, 229215420), (90, 224121744), (96, 210114135), (99, 203747040), (102, 197754480), (105, 192104352), (108, 186768120), (110, 183372336), (112, 180097830), (116, 173887560), (119, 169503840), (120, 168091308), (123, 163991520), (126, 160086960), (132, 152810280), (135, 149414496), (136, 148315860), (140, 144078264), (144, 140076090), (145, 139110048), (153, 131836320), (154, 130980240), (160, 126068481), (162, 124512080), (164, 122993640), (165, 122248224), (168, 120065220), (170, 118652688), (174, 115925040), (176, 114607710), (180, 112060872), (187, 107866080), (189, 106724640), (198, 101873520), (203, 99364320), (204, 98877240), (205, 98394912), (210, 96052176), (216, 93384060), (220, 91686168), (224, 90048915), (231, 87320160), (232, 86943780), (238, 84751920), (240, 84045654), (246, 81995760), (252, 80043480), (255, 79101792), (261, 77283360), (264, 76405140), (270, 74707248), (272, 74157930), (280, 72039132), (287, 70282080), (288, 70038045), (290, 69555024), (297, 67915680), (306, 65918160), (308, 65490120), (315, 64034784), (319, 63231840), (324, 62256040), (328, 61496820), (330, 61124112), (336, 60032610), (340, 59326344), (348, 57962520), (352, 57303855), (357, 56501280), (360, 56030436), (369, 54663840), (374, 53933040), (378, 53362320), (385, 52392096), (396, 50936760), (405, 49804832), (406, 49682160), (408, 49438620), (410, 49197456), (420, 48026088), (432, 46692030), (435, 46370016), (440, 45843084), (451, 44724960), (459, 43945440), (462, 43660080), (464, 43471890), (476, 42375960), (480, 42022827), (492, 40997880), (493, 40914720), (495, 40749408), (504, 40021740), (510, 39550896), (522, 38641680), (528, 38202570), (540, 37353624), (544, 37078965), (560, 36019566), (561, 35955360), (567, 35574880), (574, 35141040), (580, 34777512), (594, 33957840), (595, 33900768), (609, 33121440), (612, 32959080), (615, 32798304), (616, 32745060), (630, 32017392), (638, 31615920), (648, 31128020), (656, 30748410), (660, 30562056), (672, 30016305), (680, 29663172), (693, 29106720), (696, 28981260), (697, 28939680), (714, 28250640), (720, 28015218), (738, 27331920), (748, 26966520), (756, 26681160), (765, 26367264), (770, 26196048), (783, 25761120), (792, 25468380), (810, 24902416), (812, 24841080), (816, 24719310), (820, 24598728), (840, 24013044), (861, 23427360), (864, 23346015), (870, 23185008), (880, 22921542), (891, 22638560), (902, 22362480), (918, 21972720), (924, 21830040), (928, 21735945), (935, 21573216), (945, 21344928), (952, 21187980), (957, 21077280), (984, 20498940), (986, 20457360), (990, 20374704), (1008, 20010870), (1015, 19872864), (1020, 19775448), (1044, 19320840), (1056, 19101285), (1071, 18833760), (1080, 18676812), (1107, 18221280), (1120, 18009783), (1122, 17977680), (1134, 17787440), (1148, 17570520), (1155, 17464032), (1160, 17388756), (1188, 16978920), (1189, 16964640), (1190, 16950384), (1218, 16560720), (1224, 16479540), (1230, 16399152), (1232, 16372530), (1260, 16008696), (1276, 15807960), (1296, 15564010), (1305, 15456672), (1309, 15409440), (1312, 15374205), (1320, 15281028), (1353, 14908320), (1360, 14831586), (1377, 14648480), (1386, 14553360), (1392, 14490630), (1394, 14469840), (1428, 14125320), (1435, 14056416), (1440, 14007609), (1476, 13665960), (1479, 13638240), (1485, 13583136), (1496, 13483260), (1512, 13340580), (1530, 13183632), (1540, 13098024), (1566, 12880560), (1584, 12734190), (1595, 12646368), (1620, 12451208), (1624, 12420540), (1632, 12359655), (1640, 12299364), (1680, 12006522), (1683, 11985120), (1722, 11713680), (1740, 11592504), (1760, 11460771), (1782, 11319280), (1785, 11300256), (1804, 11181240), (1827, 11040480), (1836, 10986360), (1845, 10932768), (1848, 10915020), (1870, 10786608), (1890, 10672464), (1904, 10593990), (1914, 10538640), (1968, 10249470), (1972, 10228680), (1980, 10187352), (2016, 10005435), (2030, 9936432), (2040, 9887724), (2079, 9702240), (2088, 9660420), (2091, 9646560), (2142, 9416880), (2160, 9338406), (2214, 9110640), (2233, 9033120), (2244, 8988840), (2255, 8944992), (2268, 8893720), (2295, 8789088), (2296, 8785260), (2310, 8732016), (2320, 8694378), (2349, 8587040), (2376, 8489460), (2378, 8482320), (2380, 8475192), (2436, 8280360), (2448, 8239770), (2460, 8199576), (2464, 8186265), (2465, 8182944), (2520, 8004348), (2552, 7903980), (2583, 7809120), (2592, 7782005), (2610, 7728336), (2618, 7704720), (2640, 7640514), (2706, 7454160), (2720, 7415793), (2754, 7324240), (2772, 7276680), (2784, 7245315), (2788, 7234920), (2805, 7191072), (2835, 7114976), (2856, 7062660), (2870, 7028208), (2871, 7025760), (2952, 6832980), (2958, 6819120), (2970, 6791568), (2992, 6741630), (3024, 6670290), (3045, 6624288), (3060, 6591816), (3080, 6549012), (3132, 6440280), (3157, 6389280), (3168, 6367095), (3190, 6323184), (3213, 6277920), (3240, 6225604), (3248, 6210270), (3280, 6149682), (3321, 6073760), (3360, 6003261), (3366, 5992560), (3444, 5856840), (3451, 5844960), (3465, 5821344), (3480, 5796252), (3485, 5787936), (3564, 5659640), (3567, 5654880), (3570, 5650128), (3608, 5590620), (3654, 5520240), (3672, 5493180), (3690, 5466384), (3696, 5457510), (3740, 5393304), (3780, 5336232), (3808, 5296995), (3828, 5269320), (3915, 5152224), (3927, 5136480), (3936, 5124735), (3944, 5114340), (3960, 5093676), (4059, 4969440), (4060, 4968216), (4080, 4943862), (4158, 4851120), (4176, 4830210), (4182, 4823280), (4284, 4708440), (4305, 4685472), (4320, 4669203), (4428, 4555320), (4437, 4546080), (4455, 4527712), (4466, 4516560), (4488, 4494420), (4510, 4472496), (4536, 4446860), (4590, 4394544), (4592, 4392630), (4620, 4366008), (4640, 4347189), (4698, 4293520), (4752, 4244730), (4756, 4241160), (4760, 4237596), (4785, 4215456), (4872, 4140180), (4879, 4134240), (4896, 4119885), (4920, 4099788), (4930, 4091472), (5040, 4002174), (5049, 3995040), (5104, 3951990), (5166, 3904560), (5220, 3864168), (5236, 3852360), (5280, 3820257), (5355, 3766752), (5412, 3727080), (5423, 3719520), (5481, 3680160), (5508, 3662120), (5535, 3644256), (5544, 3638340), (5576, 3617460), (5610, 3595536), (5670, 3557488), (5712, 3531330), (5740, 3514104), (5742, 3512880), (5904, 3416490), (5916, 3409560), (5940, 3395784), (5945, 3392928), (5984, 3370815), (6048, 3335145), (6090, 3312144), (6120, 3295908), (6160, 3274506), (6237, 3234080), (6264, 3220140), (6273, 3215520), (6314, 3194640), (6380, 3161592), (6426, 3138960), (6480, 3112802), (6496, 3105135), (6545, 3081888), (6560, 3074841), (6642, 3036880), (6699, 3011040), (6732, 2996280), (6765, 2981664), (6885, 2929696), (6888, 2928420), (6902, 2922480), (6930, 2910672), (6960, 2898126), (6970, 2893968), (7128, 2829820), (7134, 2827440), (7140, 2825064), (7216, 2795310), (7308, 2760120), (7344, 2746590), (7380, 2733192), (7392, 2728755), (7395, 2727648), (7480, 2696652), (7560, 2668116), (7656, 2634660), (7667, 2630880), (7749, 2603040), (7830, 2576112), (7854, 2568240), (7888, 2557170), (7920, 2546838), (8118, 2484720), (8120, 2484108), (8160, 2471931), (8316, 2425560), (8323, 2423520), (8352, 2415105), (8364, 2411640), (8415, 2397024), (8568, 2354220), (8610, 2342736), (8613, 2341920), (8856, 2277660), (8874, 2273040), (8910, 2263856), (8932, 2258280), (8976, 2247210), (9020, 2236248), (9072, 2223430), (9135, 2208096), (9180, 2197272), (9184, 2196315), (9240, 2183004), (9396, 2146760), (9471, 2129760), (9504, 2122365), (9512, 2120580), (9520, 2118798), (9570, 2107728), (9639, 2092640), (9744, 2070090), (9758, 2067120), (9840, 2049894), (9860, 2045736), (10080, 2001087), (10098, 1997520), (10208, 1975995), (10332, 1952280), (10353, 1948320), (10395, 1940448), (10440, 1932084), (10455, 1929312), (10472, 1926180), (10701, 1884960), (10710, 1883376), (10824, 1863540), (10846, 1859760), (10962, 1840080), (11016, 1831060), (11070, 1822128), (11088, 1819170), (11152, 1808730), (11165, 1806624), (11220, 1797768), (11340, 1778744), (11424, 1765665), (11480, 1757052), (11484, 1756440), (11745, 1717408), (11781, 1712160), (11808, 1708245), (11832, 1704780), (11880, 1697892), (11890, 1696464), (12177, 1656480), (12180, 1656072), (12240, 1647954), (12320, 1637253), (12474, 1617040), (12528, 1610070), (12546, 1607760), (12628, 1597320), (12760, 1580796), (12852, 1569480), (12915, 1561824), (12960, 1556401), (13079, 1542240), (13090, 1540944), (13284, 1518440), (13311, 1515360), (13398, 1505520), (13464, 1498140), (13530, 1490832), (13770, 1464848), (13776, 1464210), (13804, 1461240), (13860, 1455336), (13920, 1449063), (13940, 1446984), (14256, 1414910), (14268, 1413720), (14280, 1412532), (14355, 1405152), (14432, 1397655), (14616, 1380060), (14637, 1378080), (14688, 1373295), (14760, 1366596), (14790, 1363824), (14960, 1348326), (15120, 1334058), (15147, 1331680), (15312, 1317330), (15334, 1315440), (15498, 1301520), (15660, 1288056), (15708, 1284120), (15776, 1278585), (15785, 1277856), (15840, 1273419), (16065, 1255584), (16236, 1242360), (16240, 1242054), (16269, 1239840), (16443, 1226720), (16605, 1214752), (16632, 1212780), (16646, 1211760), (16728, 1205820), (16830, 1198512), (17136, 1177110), (17220, 1171368), (17226, 1170960), (17255, 1168992), (17712, 1138830), (17748, 1136520), (17820, 1131928), (17835, 1130976), (17864, 1129140), (17952, 1123605), (18040, 1118124), (18144, 1111715), (18270, 1104048), (18360, 1098636), (18480, 1091502), (18792, 1073380), (18819, 1071840), (18942, 1064880), (19024, 1060290), (19040, 1059399), (19140, 1053864), (19278, 1046320), (19488, 1035045), (19516, 1033560), (19635, 1027296), (19680, 1024947), (19720, 1022868), (20097, 1003680), (20196, 998760), (20213, 997920), (20295, 993888), (20664, 976140), (20706, 974160), (20790, 970224), (20880, 966042), (20910, 964656), (20944, 963090), (21402, 942480), (21420, 941688), (21648, 931770), (21692, 929880), (21924, 920040), (22032, 915530), (22140, 911064), (22176, 909585), (22185, 909216), (22304, 904365), (22330, 903312), (22440, 898884), (22680, 889372), (22960, 878526), (22968, 878220), (23001, 876960), (23247, 867680), (23490, 858704), (23562, 856080), (23664, 852390), (23760, 848946), (23780, 848232), (24354, 828240), (24360, 828036), (24395, 826848), (24480, 823977), (24948, 808520), (24969, 807840), (25056, 805035), (25092, 803880), (25245, 799008), (25256, 798660), (25520, 790398), (25704, 784740), (25830, 780912), (25839, 780640), (26158, 771120), (26180, 770472), (26568, 759220), (26622, 757680), (26796, 752760), (26928, 749070), (27060, 745416), (27115, 743904), (27405, 736032), (27540, 732424), (27552, 732105), (27608, 730620), (27720, 727668), (27880, 723492), (28413, 709920), (28512, 707455), (28536, 706860), (28560, 706266), (28710, 702576), (29232, 690030), (29274, 689040), (29520, 683298), (29580, 681912), (29920, 674163), (30240, 667029), (30294, 665840), (30624, 658665), (30668, 657720), (30996, 650760), (31059, 649440), (31185, 646816), (31320, 644028), (31365, 643104), (31416, 642060), (31570, 638928), (32103, 628320), (32130, 627792), (32472, 621180), (32480, 621027), (32538, 619920), (32886, 613360), (33210, 607376), (33264, 606390), (33292, 605880), (33456, 602910), (33495, 602208), (33660, 599256), (34272, 588555), (34440, 585684), (34452, 585480), (34510, 584496), (35343, 570720), (35424, 569415), (35496, 568260), (35640, 565964), (35670, 565488), (35728, 564570), (36080, 559062), (36531, 552160), (36540, 552024), (36720, 549318), (36960, 545751), (37584, 536690), (37638, 535920), (37884, 532440), (37961, 531360), (38048, 530145), (38280, 526932), (38335, 526176), (38556, 523160), (38745, 520608), (39032, 516780), (39237, 514080), (39270, 513648), (39440, 511434), (39933, 505120), (40194, 501840), (40392, 499380), (40426, 498960), (40590, 496944), (41328, 488070), (41412, 487080), (41580, 485112), (41615, 484704), (41760, 483021), (41820, 482328), (41888, 481545), (42804, 471240), (42840, 470844), (43065, 468384), (43296, 465885), (43384, 464940), (43848, 460020), (43911, 459360), (44064, 457765), (44280, 455532), (44370, 454608), (44660, 451656), (44880, 449442), (45360, 444686), (45920, 439263), (45936, 439110), (46002, 438480), (46494, 433840), (46980, 429352), (47124, 428040), (47328, 426195), (47355, 425952), (47520, 424473), (47560, 424116), (48195, 418528), (48708, 414120), (48720, 414018), (48790, 413424), (48807, 413280), (49896, 404260), (49938, 403920), (50184, 401940), (50490, 399504), (50512, 399330), (51040, 395199), (51408, 392370), (51660, 390456), (51678, 390320), (51765, 389664), (52316, 385560), (52360, 385236), (53136, 379610), (53244, 378840), (53505, 376992), (53592, 376380), (53669, 375840), (53856, 374535), (54120, 372708), (54230, 371952), (54810, 368016), (55080, 366212), (55216, 365310), (55440, 363834), (55760, 361746), (56457, 357280), (56826, 354960), (57072, 353430), (57120, 353133), (57420, 351288), (58464, 345015), (58548, 344520), (58905, 342432), (59040, 341649), (59160, 340956), (60291, 334560), (60588, 332920), (60639, 332640), (60885, 331296), (61336, 328860), (61992, 325380), (62118, 324720), (62370, 323408), (62640, 322014), (62730, 321552), (62832, 321030), (63140, 319464), (64206, 314160), (64260, 313896), (64944, 310590), (65076, 309960), (65395, 308448), (65772, 306680), (66420, 303688), (66528, 303195), (66555, 303072), (66584, 302940), (66912, 301455), (66990, 301104), (67320, 299628), (68880, 292842), (68904, 292740), (69003, 292320), (69020, 292248), (70686, 285360), (70992, 284130), (71280, 282982), (71340, 282744), (71456, 282285), (72160, 279531), (73062, 276080), (73080, 276012), (73185, 275616), (73440, 274659), (74907, 269280), (75168, 268345), (75276, 267960), (75735, 266336), (75768, 266220), (75922, 265680), (76560, 263466), (76670, 263088), (77112, 261580), (77490, 260304), (78064, 258390), (78474, 257040), (78540, 256824), (78880, 255717), (79866, 252560), (80388, 250920), (80784, 249690), (80852, 249480), (81180, 248472), (81345, 247968), (82215, 245344), (82656, 244035), (82824, 243540), (83160, 242556), (83230, 242352), (83640, 241164), (85239, 236640), (85608, 235620), (85680, 235422), (86130, 234192), (86768, 232470), (87696, 230010), (87822, 229680), (88560, 227766), (88740, 227304), (89320, 225828), (89760, 224721), (90720, 222343), (91553, 220320), (91872, 219555), (92004, 219240), (92988, 216920), (93177, 216480), (93960, 214676), (94095, 214368), (94248, 214020), (94710, 212976), (95120, 212058), (96309, 209440), (96390, 209264), (97416, 207060), (97440, 207009), (97580, 206712), (97614, 206640), (99792, 202130), (99876, 201960), (100368, 200970), (100485, 200736), (100980, 199752), (101024, 199665), (101065, 199584), (102816, 196185), (103320, 195228), (103356, 195160), (103530, 194832), (104632, 192780), (104720, 192618), (106029, 190240), (106272, 189805), (106488, 189420), (107010, 188496), (107184, 188190), (107338, 187920), (108240, 186354), (108460, 185976), (109620, 184008), (110160, 183106), (110432, 182655), (110880, 181917), (111520, 180873), (112914, 178640), (113652, 177480), (113883, 177120), (114144, 176715), (114840, 175644), (115005, 175392), (116235, 173536), (117096, 172260), (117711, 171360), (117810, 171216), (118320, 170478), (120582, 167280), (121176, 166460), (121278, 166320), (121770, 165648), (122672, 164430), (123984, 162690), (124236, 162360), (124740, 161704), (124845, 161568), (125280, 161007), (125460, 160776), (125664, 160515), (126280, 159732), (128412, 157080), (128520, 156948), (129195, 156128), (129888, 155295), (130152, 154980), (130790, 154224), (131544, 153340), (131733, 153120), (132840, 151844), (133110, 151536), (133168, 151470), (133980, 150552), (134640, 149814), (137760, 146421), (137808, 146370), (138006, 146160), (138040, 146124), (141372, 142680), (141491, 142560), (141984, 142065)]