55790214480

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{61}}^1$

素因数の和:167

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 47, 48, 52, 54, 55, 56, 60, 61, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 94, 99, 104, 105, 108, 110, 112, 117, 120, 122, 126, 130, 132, 135, 140, 141, 143, 144, 154, 156, 162, 165, 168, 176, 180, 182, 183, 188, 189, 195, 198, 208, 210, 216, 220, 231, 234, 235, 240, 243, 244, 252, 260, 264, 270, 273, 280, 282, 286, 297, 305, 308, 312, 315, 324, 329, 330, 336, 351, 360, 364, 366, 376, 378, 385, 390, 396, 405, 420, 423, 427, 429, 432, 440, 455, 462, 468, 470, 486, 488, 495, 504, 517, 520, 528, 540, 546, 549, 560, 564, 567, 572, 585, 594, 610, 611, 616, 624, 630, 648, 658, 660, 671, 693, 702, 705, 715, 720, 728, 732, 752, 756, 770, 780, 792, 793, 810, 819, 840, 846, 854, 858, 880, 891, 910, 915, 924, 936, 940, 945, 972, 976, 987, 990, 1001, 1008, 1034, 1040, 1053, 1080, 1092, 1098, 1128, 1134, 1144, 1155, 1170, 1188, 1215, 1220, 1222, 1232, 1260, 1269, 1281, 1287, 1296, 1316, 1320, 1342, 1365, 1386, 1404, 1410, 1430, 1456, 1464, 1485, 1512, 1540, 1551, 1560, 1584, 1586, 1620, 1638, 1645, 1647, 1680, 1692, 1701, 1708, 1716, 1755, 1782, 1820, 1830, 1833, 1848, 1872, 1880, 1890, 1944, 1974, 1980, 2002, 2013, 2068, 2079, 2106, 2115, 2135, 2145, 2160, 2184, 2196, 2256, 2268, 2288, 2310, 2340, 2376, 2379, 2430, 2440, 2444, 2457, 2520, 2538, 2562, 2574, 2585, 2632, 2640, 2673, 2684, 2730, 2745, 2772, 2808, 2820, 2835, 2860, 2867, 2928, 2961, 2970, 3003, 3024, 3055, 3080, 3102, 3120, 3159, 3172, 3240, 3276, 3290, 3294, 3355, 3384, 3402, 3416, 3432, 3465, 3510, 3564, 3619, 3640, 3660, 3666, 3696, 3760, 3780, 3807, 3843, 3861, 3888, 3948, 3960, 3965, 4004, 4026, 4095, 4136, 4158, 4212, 4230, 4270, 4277, 4290, 4368, 4392, 4455, 4536, 4620, 4653, 4680, 4697, 4752, 4758, 4860, 4880, 4888, 4914, 4935, 4941, 5005, 5040, 5076, 5124, 5148, 5170, 5264, 5265, 5346, 5368, 5460, 5490, 5499, 5544, 5551, 5616, 5640, 5670, 5720, 5734, 5922, 5940, 6006, 6039, 6110, 6160, 6204, 6237, 6318, 6344, 6345, 6405, 6435, 6480, 6552, 6580, 6588, 6710, 6721, 6768, 6804, 6832, 6864, 6930, 7020, 7128, 7137, 7238, 7280, 7320, 7332, 7371, 7560, 7614, 7686, 7722, 7755, 7896, 7920, 7930, 8008, 8052, 8190, 8235, 8272, 8316, 8424, 8460, 8505, 8540, 8554, 8580, 8601, 8723, 8784, 8883, 8910, 9009, 9072, 9165, 9240, 9306, 9360, 9394, 9516, 9720, 9776, 9828, 9870, 9882, 10010, 10065, 10152, 10248, 10296, 10340, 10395, 10530, 10692, 10736, 10857, 10920, 10980, 10998, 11088, 11102, 11280, 11340, 11421, 11440, 11468, 11529, 11583, 11844, 11880, 11895, 12012, 12078, 12220, 12285, 12408, 12474, 12636, 12688, 12690, 12810, 12831, 12870, 13104, 13160, 13176, 13365, 13420, 13442, 13608, 13860, 13959, 14040, 14091, 14256, 14274, 14335, 14476, 14640, 14664, 14742, 14805, 14823, 15015, 15120, 15228, 15372, 15444, 15510, 15792, 15795, 15860, 16016, 16104, 16380, 16470, 16497, 16632, 16653, 16848, 16920, 17010, 17080, 17108, 17160, 17202, 17446, 17766, 17820, 18018, 18095, 18117, 18330, 18480, 18612, 18711, 18788, 19032, 19035, 19215, 19305, 19440, 19656, 19740, 19764, 20020, 20069, 20130, 20163, 20304, 20496, 20592, 20680, 20790, 21060, 21384, 21385, 21411, 21714, 21840, 21960, 21996, 22113, 22204, 22680, 22842, 22936, 23058, 23166, 23265, 23485, 23688, 23760, 23790, 24024, 24156, 24440, 24570, 24705, 24816, 24948, 25272, 25380, 25620, 25662, 25740, 25803, 26169, 26320, 26352, 26649, 26730, 26840, 26884, 27027, 27216, 27495, 27720, 27755, 27918, 28080, 28182, 28548, 28670, 28952, 29328, 29484, 29610, 29646, 30030, 30195, 30456, 30744, 30888, 31020, 31185, 31537, 31590, 31720, 32208, 32571, 32760, 32940, 32994, 33264, 33306, 33605, 33840, 34020, 34160, 34216, 34320, 34404, 34587, 34749, 34892, 35532, 35640, 35685, 36036, 36190, 36234, 36660, 36855, 37224, 37271, 37422, 37576, 38064, 38070, 38430, 38493, 38610, 39312, 39480, 39528, 40040, 40138, 40260, 40326, 41360, 41580, 41877, 42120, 42273, 42768, 42770, 42822, 43005, 43428, 43615, 43920, 43992, 44226, 44408, 44415, 45045, 45360, 45684, 45872, 46116, 46332, 46530, 46970, 47047, 47376, 47580, 48048, 48312, 48880, 49140, 49410, 49491, 49896, 49959, 50544, 50760, 51240, 51324, 51480, 51606, 52338, 53298, 53460, 53680, 53768, 54054, 54285, 54351, 54990, 55440, 55510, 55836, 56364, 57096, 57105, 57340, 57645, 57904, 57915, 58968, 59220, 59292, 60060, 60207, 60390, 60489, 60912, 61061, 61488, 61776, 62040, 62370, 63074, 63180, 63440, 64155, 64233, 65142, 65520, 65880, 65988, 66612, 67210, 68040, 68432, 68808, 69174, 69498, 69784, 69795, 70455, 71064, 71280, 71370, 72072, 72380, 72468, 73320, 73710, 74115, 74448, 74542, 74844, 75152, 76140, 76860, 76986, 77220, 77409, 78507, 78960, 79056, 79947, 80080, 80276, 80520, 80652, 81081, 82485, 83160, 83265, 83754, 84240, 84546, 85540, 85644, 86010, 86856, 87230, 87984, 88452, 88816, 88830, 90090, 90585, 91368, 92232, 92664, 93060, 93555, 93940, 94094, 94611, 95160, 96624, 97713, 98280, 98820, 98982, 99792, 99918, 100345, 100815, 101520, 102480, 102648, 102960, 103212, 103761, 104676, 106596, 106920, 107055, 107536, 108108, 108570, 108702, 109980, 110565, 111020, 111672, 111813, 112728, 114192, 114210, 114680, 115290, 115479, 115830, 117936, 118440, 118584, 120120, 120414, 120780, 120978, 122122, 124080, 124740, 125631, 126148, 126360, 126819, 128310, 128466, 129015, 130284, 130845, 131760, 131976, 133224, 133245, 134420, 135135, 136080, 137616, 138348, 138996, 139568, 139590, 140910, 141141, 142128, 142740, 144144, 144760, 144936, 146640, 147420, 148230, 148473, 149084, 149688, 149877, 152280, 153720, 153972, 154440, 154818, 157014, 157685, 159894, 160552, 161040, 161304, 162162, 162855, 163053, 164970, 166320, 166530, 167508, 169092, 171080, 171288, 172020, 172935, 173712, 173745, 174460, 176904, 177660, 180180, 180621, 181170, 181467, 182736, 183183, 184464, 185328, 186120, 186355, 187110, 187880, 188188, 189222, 190320, 192465, 192699, 195426, 196560, 197640, 197964, 199836, 200690, 201630, 205296, 206424, 207522, 209352, 209385, 211365, 213192, 213840, 214110, 216216, 217140, 217404, 219960, 220759, 221130, 222040, 223344, 223626, 225456, 228420, 229360, 230580, 230958, 231660, 232227, 235235, 235521, 236880, 237168, 240240, 240828, 241560, 241956, 243243, 244244, 247455, 249480, 249795, 251262, 252296, 252720, 253638, 256620, 256932, 258030, 260568, 260897, 261690, 263952, 266448, 266490, 268840, 270270, 271755, 276696, 277992, 279180, 281820, 282282, 283833, 285480, 289520, 289872, 293139, 294840, 296460, 296946, 298168, 299376, 299754, 301035, 302445, 304560, 305305, 307440, 307944, 308880, 309636, 314028, 315370, 319788, 321104, 321165, 322608, 324324, 325710, 326106, 329940, 333060, 335016, 335439, 338184, 342160, 342576, 344040, 345870, 346437, 347490, 348920, 353808, 355320, 360360, 361242, 362340, 362934, 366366, 372240, 372710, 374220, 375760, 376376, 378444, 380457, 384930, 385398, 387045, 390852, 392535, 395280, 395928, 399672, 399735, 401380, 403260, 405405, 409981, 412848, 415044, 418704, 418770, 422730, 423423, 426384, 428220, 432432, 434280, 434808, 439920, 441518, 442260, 444080, 447252, 449631, 456840, 461160, 461916, 463320, 464454, 470470, 471042, 473055, 481656, 483120, 483912, 486486, 488488, 488565, 494910, 498960, 499590, 502524, 504592, 507276, 513240, 513864, 516060, 518805, 521136, 521794, 523380, 532980, 537680, 540540, 541863, 543510, 544401, 549549, 553392, 555984, 558360, 559065, 563640, 564564, 567666, 570960, 577395, 586278, 589680, 592920, 593892, 596336, 599508, 602070, 604890, 610610, 615888, 619272, 628056, 628155, 630740, 634095, 639576, 642330, 648648, 651420, 652212, 659880, 662277, 666120, 670032, 670878, 676368, 688080, 691740, 692874, 694980, 696681, 697840, 705705, 706563, 710640, 720720, 722484, 724680, 725868, 732732, 742365, 745420, 748440, 749385, 752752, 756888, 760914, 769860, 770796, 774090, 781704, 782691, 785070, 791856, 799344, 799470, 802760, 806520, 810810, 815265, 819962, 830088, 837540, 845460, 846846, 851499, 856440, 868560, 869616, 879417, 883036, 884520, 894504, 899262, 903105, 907335, 913680, 915915, 922320, 923832, 926640, 928908, 940940, 942084, 946110, 963312, 963495, 967824, 972972, 976976, 977130, 989820, 999180, 1005048, 1006317, 1014552, 1026480, 1027728, 1032120, 1037610, 1039311, 1043588, 1046760, 1065960, 1081080, 1083726, 1087020, 1088802, 1099098, 1103795, 1116720, 1118130, 1127280, 1129128, 1135332, 1141371, 1154790, 1161135, 1172556, 1177605, 1185840, 1187784, 1199016, 1204140, 1209780, 1216215, 1221220, 1229943, 1238544, 1256112, 1256310, 1261480, 1268190, 1270269, 1279152, 1284660, 1297296, 1302840, 1304424, 1304485, 1319760, 1324554, 1332240, 1341756, 1348893, 1383480, 1385748, 1389960, 1393362, 1411410, 1413126, 1419165, 1444968, 1449360, 1451736, 1465464, 1465695, 1484730, 1490840, 1496880, 1498770, 1513776, 1521828, 1539720, 1541592, 1548180, 1563408, 1565382, 1570140, 1598940, 1605520, 1613040, 1621620, 1625589, 1630530, 1633203, 1639924, 1648647, 1660176, 1675080, 1677195, 1690920, 1693692, 1702998, 1712880, 1732185, 1758834, 1766072, 1769040, 1789008, 1798524, 1806210, 1814670, 1831830, 1847664, 1857816, 1881880, 1884168, 1892220, 1902285, 1926990, 1945944, 1954260, 1979640, 1986831, 1998360, 2010096, 2012634, 2029104, 2049905, 2064240, 2075220, 2078622, 2087176, 2093520, 2117115, 2119689, 2131920, 2162160, 2167452, 2174040, 2177604, 2198196, 2207590, 2236260, 2248155, 2258256, 2270664, 2282742, 2309580, 2322270, 2345112, 2348073, 2355210, 2375568, 2398032, 2408280, 2419560, 2432430, 2442440, 2459886, 2512620, 2522960, 2536380, 2540538, 2554497, 2569320, 2605680, 2608848, 2608970, 2649108, 2683512, 2697786, 2709315, 2722005, 2747745, 2766960, 2771496, 2779920, 2786724, 2822820, 2826252, 2838330, 2869867, 2889936, 2903472, 2930928, 2931390, 2969460, 2981680, 2997540, 3018951, 3043656, 3079440, 3083184, 3096360, 3130764, 3140280, 3197880, 3243240, 3251178, 3261060, 3266406, 3279848, 3297294, 3311385, 3350160, 3354390, 3381840, 3387384, 3405996, 3464370, 3483405, 3517668, 3532144, 3532815, 3597048, 3612420, 3629340, 3663660, 3689829, 3715632, 3763760, 3768336, 3784440, 3804570, 3810807, 3853980, 3891888, 3908520, 3913455, 3959280, 3973662, 3996720, 4025268, 4099810, 4150440, 4157244, 4174352, 4234230, 4239378, 4257495, 4334904, 4348080, 4355208, 4396392, 4397085, 4415180, 4472520, 4496310, 4541328, 4565484, 4619160, 4644540, 4690224, 4696146, 4710420, 4816560, 4839120, 4864860, 4876767, 4884880, 4919772, 4945941, 5025240, 5031585, 5072760, 5081076, 5108994, 5138640, 5196555, 5217940, 5298216, 5367024, 5395572, 5418630, 5444010, 5495490, 5542992, 5573448, 5645640, 5652504, 5676660, 5706855, 5739734, 5862780, 5938920, 5960493, 5995080, 6037902, 6087312, 6149715, 6192720, 6261528, 6280560, 6351345, 6395760, 6486480, 6502356, 6522120, 6532812, 6559696, 6594588, 6622770, 6708780, 6744465, 6774768, 6811992, 6928740, 6966810, 7035336, 7044219, 7065630, 7194096, 7224840, 7258680, 7327320, 7379658, 7568880, 7609140, 7621614, 7663491, 7707960, 7817040, 7826910, 7947324, 8050536, 8127945, 8166015, 8199620, 8243235, 8300880, 8314488, 8468460, 8478756, 8514990, 8609601, 8669808, 8710416, 8792784, 8794170, 8830360, 8945040, 8992620, 9056853, 9130968, 9238320, 9289080, 9392292, 9420840, 9729720, 9753534, 9839544, 9891882, 9934155, 10050480, 10063170, 10145520, 10162152, 10217988, 10393110, 10435880, 10596432, 10598445, 10791144, 10837260, 10888020, 10990980, 11069487, 11146896, 11291280, 11305008, 11353320, 11413710, 11432421, 11479468, 11725560, 11740365, 11877840, 11920986, 11990160, 12075804, 12299430, 12523056, 12702690, 12772485, 13004712, 13044240, 13065624, 13189176, 13245540, 13417560, 13488930, 13623984, 13857480, 13933620, 14070672, 14088438, 14131260, 14349335, 14449680, 14517360, 14654640, 14759316, 14837823, 15094755, 15218280, 15243228, 15326982, 15415920, 15653820, 15894648, 16101072, 16255890, 16332030, 16399240, 16486470, 16628976, 16936920, 16957512, 17029980, 17219202, 17588340, 17660720, 17881479, 17985240, 18113706, 18261936, 18449145, 18578160, 18784584, 18841680, 19054035, 19459440, 19507068, 19679088, 19783764, 19868310, 20126340, 20324304, 20435976, 20786220, 20871760, 21132657, 21196890, 21582288, 21674520, 21776040, 21981960, 22138974, 22706640, 22827420, 22864842, 22958936, 23451120, 23480730, 23841972, 24151608, 24383835, 24598860, 24729705, 25405380, 25544970, 25828803, 26009424, 26131248, 26378352, 26491080, 26835120, 26977860, 27714960, 27867240, 28176876, 28262520, 28698670, 29518632, 29675646, 29802465, 30189510, 30436560, 30486456, 30653964, 31307640, 31789296, 32511780, 32664060, 32798480, 32972940, 33208461, 33873840, 33915024, 34059960, 34438404, 35176680, 35221095, 35762958, 35970480, 36227412, 36898290, 37569168, 38108070, 38317455, 39014136, 39567528, 39736620, 40252680, 40871952, 41572440, 42265314, 42393780, 43048005, 43349040, 43552080, 43963920, 44277948, 45284265, 45654840, 45729684, 45917872, 46961460, 47683944, 48303216, 48767670, 49197720, 49459410, 50810760, 51089940, 51657606, 52982160, 53644437, 53955720, 55347435, 55734480, 56353752, 56525040, 57162105, 57397340, 59037264, 59351292, 59604930, 60379020, 60972912, 61307928, 62615280, 63397971, 65023560, 65328120, 65945880, 66416922, 68119920, 68876808, 70353360, 70442190, 71525916, 72454824, 73796580, 74189115, 76216140, 76634910, 77486409, 78028272, 79135056, 79473240, 80505360, 83144880, 84530628, 84787560, 86096010, 88555896, 89407395, 90568530, 91309680, 91459368, 93922920, 95367888, 97535340, 98395440, 98918820, 99625383, 101621520, 102179880, 103315212, 105663285, 107288874, 107911440, 110694870, 112707504, 114324210, 114794680, 118702584, 119209860, 120758040, 122615856, 126795942, 129144015, 130047120, 130656240, 131891760, 132833844, 137753616, 140884380, 143051832, 144909648, 147593160, 148378230, 152432280, 153269820, 154972818, 158946480, 166042305, 169061256, 169575120, 172192020, 177111792, 178814790, 181137060, 182918736, 187845840, 195070680, 197837640, 199250766, 204359760, 206630424, 211326570, 214577748, 221389740, 228648420, 229589360, 232459227, 237405168, 238419720, 241516080, 253591884, 258288030, 265667688, 268222185, 281768760, 286103664, 295186320, 296756460, 304864560, 306539640, 309945636, 316989855, 332084610, 338122512, 344384040, 357629580, 362274120, 387432045, 390141360, 395675280, 398501532, 413260848, 422653140, 429155496, 442779480, 457296840, 464918454, 476839440, 498126915, 507183768, 516576060, 531335376, 536444370, 563537520, 593512920, 613079280, 619891272, 633979710, 664169220, 688768080, 697377681, 715259160, 724548240, 774864090, 797003064, 845306280, 858310992, 885558960, 914593680, 929836908, 996253830, 1014367536, 1033152120, 1072888740, 1162296135, 1187025840, 1239782544, 1267959420, 1328338440, 1394755362, 1430518320, 1549728180, 1594006128, 1690612560, 1859673816, 1992507660, 2066304240, 2145777480, 2324592270, 2535918840, 2656676880, 2789510724, 3099456360, 3486888405, 3719347632, 3985015320, 4291554960, 4649184540, 5071837680, 5579021448, 6198912720, 6973776810, 7970030640, 9298369080, 11158042896, 13947553620, 18596738160, 27895107240, 55790214480]

約数ペア:

[(1, 55790214480), (2, 27895107240), (3, 18596738160), (4, 13947553620), (5, 11158042896), (6, 9298369080), (7, 7970030640), (8, 6973776810), (9, 6198912720), (10, 5579021448), (11, 5071837680), (12, 4649184540), (13, 4291554960), (14, 3985015320), (15, 3719347632), (16, 3486888405), (18, 3099456360), (20, 2789510724), (21, 2656676880), (22, 2535918840), (24, 2324592270), (26, 2145777480), (27, 2066304240), (28, 1992507660), (30, 1859673816), (33, 1690612560), (35, 1594006128), (36, 1549728180), (39, 1430518320), (40, 1394755362), (42, 1328338440), (44, 1267959420), (45, 1239782544), (47, 1187025840), (48, 1162296135), (52, 1072888740), (54, 1033152120), (55, 1014367536), (56, 996253830), (60, 929836908), (61, 914593680), (63, 885558960), (65, 858310992), (66, 845306280), (70, 797003064), (72, 774864090), (77, 724548240), (78, 715259160), (80, 697377681), (81, 688768080), (84, 664169220), (88, 633979710), (90, 619891272), (91, 613079280), (94, 593512920), (99, 563537520), (104, 536444370), (105, 531335376), (108, 516576060), (110, 507183768), (112, 498126915), (117, 476839440), (120, 464918454), (122, 457296840), (126, 442779480), (130, 429155496), (132, 422653140), (135, 413260848), (140, 398501532), (141, 395675280), (143, 390141360), (144, 387432045), (154, 362274120), (156, 357629580), (162, 344384040), (165, 338122512), (168, 332084610), (176, 316989855), (180, 309945636), (182, 306539640), (183, 304864560), (188, 296756460), (189, 295186320), (195, 286103664), (198, 281768760), (208, 268222185), (210, 265667688), (216, 258288030), (220, 253591884), (231, 241516080), (234, 238419720), (235, 237405168), (240, 232459227), (243, 229589360), (244, 228648420), (252, 221389740), (260, 214577748), (264, 211326570), (270, 206630424), (273, 204359760), (280, 199250766), (282, 197837640), (286, 195070680), (297, 187845840), (305, 182918736), (308, 181137060), (312, 178814790), (315, 177111792), (324, 172192020), (329, 169575120), (330, 169061256), (336, 166042305), (351, 158946480), (360, 154972818), (364, 153269820), (366, 152432280), (376, 148378230), (378, 147593160), (385, 144909648), (390, 143051832), (396, 140884380), (405, 137753616), (420, 132833844), (423, 131891760), (427, 130656240), (429, 130047120), (432, 129144015), (440, 126795942), (455, 122615856), (462, 120758040), (468, 119209860), (470, 118702584), (486, 114794680), (488, 114324210), (495, 112707504), (504, 110694870), (517, 107911440), (520, 107288874), (528, 105663285), (540, 103315212), (546, 102179880), (549, 101621520), (560, 99625383), (564, 98918820), (567, 98395440), (572, 97535340), (585, 95367888), (594, 93922920), (610, 91459368), (611, 91309680), (616, 90568530), (624, 89407395), (630, 88555896), (648, 86096010), (658, 84787560), (660, 84530628), (671, 83144880), (693, 80505360), (702, 79473240), (705, 79135056), (715, 78028272), (720, 77486409), (728, 76634910), (732, 76216140), (752, 74189115), (756, 73796580), (770, 72454824), (780, 71525916), (792, 70442190), (793, 70353360), (810, 68876808), (819, 68119920), (840, 66416922), (846, 65945880), (854, 65328120), (858, 65023560), (880, 63397971), (891, 62615280), (910, 61307928), (915, 60972912), (924, 60379020), (936, 59604930), (940, 59351292), (945, 59037264), (972, 57397340), (976, 57162105), (987, 56525040), (990, 56353752), (1001, 55734480), (1008, 55347435), (1034, 53955720), (1040, 53644437), (1053, 52982160), (1080, 51657606), (1092, 51089940), (1098, 50810760), (1128, 49459410), (1134, 49197720), (1144, 48767670), (1155, 48303216), (1170, 47683944), (1188, 46961460), (1215, 45917872), (1220, 45729684), (1222, 45654840), (1232, 45284265), (1260, 44277948), (1269, 43963920), (1281, 43552080), (1287, 43349040), (1296, 43048005), (1316, 42393780), (1320, 42265314), (1342, 41572440), (1365, 40871952), (1386, 40252680), (1404, 39736620), (1410, 39567528), (1430, 39014136), (1456, 38317455), (1464, 38108070), (1485, 37569168), (1512, 36898290), (1540, 36227412), (1551, 35970480), (1560, 35762958), (1584, 35221095), (1586, 35176680), (1620, 34438404), (1638, 34059960), (1645, 33915024), (1647, 33873840), (1680, 33208461), (1692, 32972940), (1701, 32798480), (1708, 32664060), (1716, 32511780), (1755, 31789296), (1782, 31307640), (1820, 30653964), (1830, 30486456), (1833, 30436560), (1848, 30189510), (1872, 29802465), (1880, 29675646), (1890, 29518632), (1944, 28698670), (1974, 28262520), (1980, 28176876), (2002, 27867240), (2013, 27714960), (2068, 26977860), (2079, 26835120), (2106, 26491080), (2115, 26378352), (2135, 26131248), (2145, 26009424), (2160, 25828803), (2184, 25544970), (2196, 25405380), (2256, 24729705), (2268, 24598860), (2288, 24383835), (2310, 24151608), (2340, 23841972), (2376, 23480730), (2379, 23451120), (2430, 22958936), (2440, 22864842), (2444, 22827420), (2457, 22706640), (2520, 22138974), (2538, 21981960), (2562, 21776040), (2574, 21674520), (2585, 21582288), (2632, 21196890), (2640, 21132657), (2673, 20871760), (2684, 20786220), (2730, 20435976), (2745, 20324304), (2772, 20126340), (2808, 19868310), (2820, 19783764), (2835, 19679088), (2860, 19507068), (2867, 19459440), (2928, 19054035), (2961, 18841680), (2970, 18784584), (3003, 18578160), (3024, 18449145), (3055, 18261936), (3080, 18113706), (3102, 17985240), (3120, 17881479), (3159, 17660720), (3172, 17588340), (3240, 17219202), (3276, 17029980), (3290, 16957512), (3294, 16936920), (3355, 16628976), (3384, 16486470), (3402, 16399240), (3416, 16332030), (3432, 16255890), (3465, 16101072), (3510, 15894648), (3564, 15653820), (3619, 15415920), (3640, 15326982), (3660, 15243228), (3666, 15218280), (3696, 15094755), (3760, 14837823), (3780, 14759316), (3807, 14654640), (3843, 14517360), (3861, 14449680), (3888, 14349335), (3948, 14131260), (3960, 14088438), (3965, 14070672), (4004, 13933620), (4026, 13857480), (4095, 13623984), (4136, 13488930), (4158, 13417560), (4212, 13245540), (4230, 13189176), (4270, 13065624), (4277, 13044240), (4290, 13004712), (4368, 12772485), (4392, 12702690), (4455, 12523056), (4536, 12299430), (4620, 12075804), (4653, 11990160), (4680, 11920986), (4697, 11877840), (4752, 11740365), (4758, 11725560), (4860, 11479468), (4880, 11432421), (4888, 11413710), (4914, 11353320), (4935, 11305008), (4941, 11291280), (5005, 11146896), (5040, 11069487), (5076, 10990980), (5124, 10888020), (5148, 10837260), (5170, 10791144), (5264, 10598445), (5265, 10596432), (5346, 10435880), (5368, 10393110), (5460, 10217988), (5490, 10162152), (5499, 10145520), (5544, 10063170), (5551, 10050480), (5616, 9934155), (5640, 9891882), (5670, 9839544), (5720, 9753534), (5734, 9729720), (5922, 9420840), (5940, 9392292), (6006, 9289080), (6039, 9238320), (6110, 9130968), (6160, 9056853), (6204, 8992620), (6237, 8945040), (6318, 8830360), (6344, 8794170), (6345, 8792784), (6405, 8710416), (6435, 8669808), (6480, 8609601), (6552, 8514990), (6580, 8478756), (6588, 8468460), (6710, 8314488), (6721, 8300880), (6768, 8243235), (6804, 8199620), (6832, 8166015), (6864, 8127945), (6930, 8050536), (7020, 7947324), (7128, 7826910), (7137, 7817040), (7238, 7707960), (7280, 7663491), (7320, 7621614), (7332, 7609140), (7371, 7568880), (7560, 7379658), (7614, 7327320), (7686, 7258680), (7722, 7224840), (7755, 7194096), (7896, 7065630), (7920, 7044219), (7930, 7035336), (8008, 6966810), (8052, 6928740), (8190, 6811992), (8235, 6774768), (8272, 6744465), (8316, 6708780), (8424, 6622770), (8460, 6594588), (8505, 6559696), (8540, 6532812), (8554, 6522120), (8580, 6502356), (8601, 6486480), (8723, 6395760), (8784, 6351345), (8883, 6280560), (8910, 6261528), (9009, 6192720), (9072, 6149715), (9165, 6087312), (9240, 6037902), (9306, 5995080), (9360, 5960493), (9394, 5938920), (9516, 5862780), (9720, 5739734), (9776, 5706855), (9828, 5676660), (9870, 5652504), (9882, 5645640), (10010, 5573448), (10065, 5542992), (10152, 5495490), (10248, 5444010), (10296, 5418630), (10340, 5395572), (10395, 5367024), (10530, 5298216), (10692, 5217940), (10736, 5196555), (10857, 5138640), (10920, 5108994), (10980, 5081076), (10998, 5072760), (11088, 5031585), (11102, 5025240), (11280, 4945941), (11340, 4919772), (11421, 4884880), (11440, 4876767), (11468, 4864860), (11529, 4839120), (11583, 4816560), (11844, 4710420), (11880, 4696146), (11895, 4690224), (12012, 4644540), (12078, 4619160), (12220, 4565484), (12285, 4541328), (12408, 4496310), (12474, 4472520), (12636, 4415180), (12688, 4397085), (12690, 4396392), (12810, 4355208), (12831, 4348080), (12870, 4334904), (13104, 4257495), (13160, 4239378), (13176, 4234230), (13365, 4174352), (13420, 4157244), (13442, 4150440), (13608, 4099810), (13860, 4025268), (13959, 3996720), (14040, 3973662), (14091, 3959280), (14256, 3913455), (14274, 3908520), (14335, 3891888), (14476, 3853980), (14640, 3810807), (14664, 3804570), (14742, 3784440), (14805, 3768336), (14823, 3763760), (15015, 3715632), (15120, 3689829), (15228, 3663660), (15372, 3629340), (15444, 3612420), (15510, 3597048), (15792, 3532815), (15795, 3532144), (15860, 3517668), (16016, 3483405), (16104, 3464370), (16380, 3405996), (16470, 3387384), (16497, 3381840), (16632, 3354390), (16653, 3350160), (16848, 3311385), (16920, 3297294), (17010, 3279848), (17080, 3266406), (17108, 3261060), (17160, 3251178), (17202, 3243240), (17446, 3197880), (17766, 3140280), (17820, 3130764), (18018, 3096360), (18095, 3083184), (18117, 3079440), (18330, 3043656), (18480, 3018951), (18612, 2997540), (18711, 2981680), (18788, 2969460), (19032, 2931390), (19035, 2930928), (19215, 2903472), (19305, 2889936), (19440, 2869867), (19656, 2838330), (19740, 2826252), (19764, 2822820), (20020, 2786724), (20069, 2779920), (20130, 2771496), (20163, 2766960), (20304, 2747745), (20496, 2722005), (20592, 2709315), (20680, 2697786), (20790, 2683512), (21060, 2649108), (21384, 2608970), (21385, 2608848), (21411, 2605680), (21714, 2569320), (21840, 2554497), (21960, 2540538), (21996, 2536380), (22113, 2522960), (22204, 2512620), (22680, 2459886), (22842, 2442440), (22936, 2432430), (23058, 2419560), (23166, 2408280), (23265, 2398032), (23485, 2375568), (23688, 2355210), (23760, 2348073), (23790, 2345112), (24024, 2322270), (24156, 2309580), (24440, 2282742), (24570, 2270664), (24705, 2258256), (24816, 2248155), (24948, 2236260), (25272, 2207590), (25380, 2198196), (25620, 2177604), (25662, 2174040), (25740, 2167452), (25803, 2162160), (26169, 2131920), (26320, 2119689), (26352, 2117115), (26649, 2093520), (26730, 2087176), (26840, 2078622), (26884, 2075220), (27027, 2064240), (27216, 2049905), (27495, 2029104), (27720, 2012634), (27755, 2010096), (27918, 1998360), (28080, 1986831), (28182, 1979640), (28548, 1954260), (28670, 1945944), (28952, 1926990), (29328, 1902285), (29484, 1892220), (29610, 1884168), (29646, 1881880), (30030, 1857816), (30195, 1847664), (30456, 1831830), (30744, 1814670), (30888, 1806210), (31020, 1798524), (31185, 1789008), (31537, 1769040), (31590, 1766072), (31720, 1758834), (32208, 1732185), (32571, 1712880), (32760, 1702998), (32940, 1693692), (32994, 1690920), (33264, 1677195), (33306, 1675080), (33605, 1660176), (33840, 1648647), (34020, 1639924), (34160, 1633203), (34216, 1630530), (34320, 1625589), (34404, 1621620), (34587, 1613040), (34749, 1605520), (34892, 1598940), (35532, 1570140), (35640, 1565382), (35685, 1563408), (36036, 1548180), (36190, 1541592), (36234, 1539720), (36660, 1521828), (36855, 1513776), (37224, 1498770), (37271, 1496880), (37422, 1490840), (37576, 1484730), (38064, 1465695), (38070, 1465464), (38430, 1451736), (38493, 1449360), (38610, 1444968), (39312, 1419165), (39480, 1413126), (39528, 1411410), (40040, 1393362), (40138, 1389960), (40260, 1385748), (40326, 1383480), (41360, 1348893), (41580, 1341756), (41877, 1332240), (42120, 1324554), (42273, 1319760), (42768, 1304485), (42770, 1304424), (42822, 1302840), (43005, 1297296), (43428, 1284660), (43615, 1279152), (43920, 1270269), (43992, 1268190), (44226, 1261480), (44408, 1256310), (44415, 1256112), (45045, 1238544), (45360, 1229943), (45684, 1221220), (45872, 1216215), (46116, 1209780), (46332, 1204140), (46530, 1199016), (46970, 1187784), (47047, 1185840), (47376, 1177605), (47580, 1172556), (48048, 1161135), (48312, 1154790), (48880, 1141371), (49140, 1135332), (49410, 1129128), (49491, 1127280), (49896, 1118130), (49959, 1116720), (50544, 1103795), (50760, 1099098), (51240, 1088802), (51324, 1087020), (51480, 1083726), (51606, 1081080), (52338, 1065960), (53298, 1046760), (53460, 1043588), (53680, 1039311), (53768, 1037610), (54054, 1032120), (54285, 1027728), (54351, 1026480), (54990, 1014552), (55440, 1006317), (55510, 1005048), (55836, 999180), (56364, 989820), (57096, 977130), (57105, 976976), (57340, 972972), (57645, 967824), (57904, 963495), (57915, 963312), (58968, 946110), (59220, 942084), (59292, 940940), (60060, 928908), (60207, 926640), (60390, 923832), (60489, 922320), (60912, 915915), (61061, 913680), (61488, 907335), (61776, 903105), (62040, 899262), (62370, 894504), (63074, 884520), (63180, 883036), (63440, 879417), (64155, 869616), (64233, 868560), (65142, 856440), (65520, 851499), (65880, 846846), (65988, 845460), (66612, 837540), (67210, 830088), (68040, 819962), (68432, 815265), (68808, 810810), (69174, 806520), (69498, 802760), (69784, 799470), (69795, 799344), (70455, 791856), (71064, 785070), (71280, 782691), (71370, 781704), (72072, 774090), (72380, 770796), (72468, 769860), (73320, 760914), (73710, 756888), (74115, 752752), (74448, 749385), (74542, 748440), (74844, 745420), (75152, 742365), (76140, 732732), (76860, 725868), (76986, 724680), (77220, 722484), (77409, 720720), (78507, 710640), (78960, 706563), (79056, 705705), (79947, 697840), (80080, 696681), (80276, 694980), (80520, 692874), (80652, 691740), (81081, 688080), (82485, 676368), (83160, 670878), (83265, 670032), (83754, 666120), (84240, 662277), (84546, 659880), (85540, 652212), (85644, 651420), (86010, 648648), (86856, 642330), (87230, 639576), (87984, 634095), (88452, 630740), (88816, 628155), (88830, 628056), (90090, 619272), (90585, 615888), (91368, 610610), (92232, 604890), (92664, 602070), (93060, 599508), (93555, 596336), (93940, 593892), (94094, 592920), (94611, 589680), (95160, 586278), (96624, 577395), (97713, 570960), (98280, 567666), (98820, 564564), (98982, 563640), (99792, 559065), (99918, 558360), (100345, 555984), (100815, 553392), (101520, 549549), (102480, 544401), (102648, 543510), (102960, 541863), (103212, 540540), (103761, 537680), (104676, 532980), (106596, 523380), (106920, 521794), (107055, 521136), (107536, 518805), (108108, 516060), (108570, 513864), (108702, 513240), (109980, 507276), (110565, 504592), (111020, 502524), (111672, 499590), (111813, 498960), (112728, 494910), (114192, 488565), (114210, 488488), (114680, 486486), (115290, 483912), (115479, 483120), (115830, 481656), (117936, 473055), (118440, 471042), (118584, 470470), (120120, 464454), (120414, 463320), (120780, 461916), (120978, 461160), (122122, 456840), (124080, 449631), (124740, 447252), (125631, 444080), (126148, 442260), (126360, 441518), (126819, 439920), (128310, 434808), (128466, 434280), (129015, 432432), (130284, 428220), (130845, 426384), (131760, 423423), (131976, 422730), (133224, 418770), (133245, 418704), (134420, 415044), (135135, 412848), (136080, 409981), (137616, 405405), (138348, 403260), (138996, 401380), (139568, 399735), (139590, 399672), (140910, 395928), (141141, 395280), (142128, 392535), (142740, 390852), (144144, 387045), (144760, 385398), (144936, 384930), (146640, 380457), (147420, 378444), (148230, 376376), (148473, 375760), (149084, 374220), (149688, 372710), (149877, 372240), (152280, 366366), (153720, 362934), (153972, 362340), (154440, 361242), (154818, 360360), (157014, 355320), (157685, 353808), (159894, 348920), (160552, 347490), (161040, 346437), (161304, 345870), (162162, 344040), (162855, 342576), (163053, 342160), (164970, 338184), (166320, 335439), (166530, 335016), (167508, 333060), (169092, 329940), (171080, 326106), (171288, 325710), (172020, 324324), (172935, 322608), (173712, 321165), (173745, 321104), (174460, 319788), (176904, 315370), (177660, 314028), (180180, 309636), (180621, 308880), (181170, 307944), (181467, 307440), (182736, 305305), (183183, 304560), (184464, 302445), (185328, 301035), (186120, 299754), (186355, 299376), (187110, 298168), (187880, 296946), (188188, 296460), (189222, 294840), (190320, 293139), (192465, 289872), (192699, 289520), (195426, 285480), (196560, 283833), (197640, 282282), (197964, 281820), (199836, 279180), (200690, 277992), (201630, 276696), (205296, 271755), (206424, 270270), (207522, 268840), (209352, 266490), (209385, 266448), (211365, 263952), (213192, 261690), (213840, 260897), (214110, 260568), (216216, 258030), (217140, 256932), (217404, 256620), (219960, 253638), (220759, 252720), (221130, 252296), (222040, 251262), (223344, 249795), (223626, 249480), (225456, 247455), (228420, 244244), (229360, 243243), (230580, 241956), (230958, 241560), (231660, 240828), (232227, 240240), (235235, 237168), (235521, 236880)]