87237168480

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{107}}^1$

素因数の和:214

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 43, 44, 45, 48, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 81, 84, 86, 88, 90, 95, 96, 99, 105, 107, 108, 110, 112, 114, 120, 126, 129, 132, 133, 135, 140, 144, 152, 154, 160, 162, 165, 168, 171, 172, 176, 180, 189, 190, 198, 209, 210, 214, 215, 216, 220, 224, 228, 231, 240, 252, 258, 264, 266, 270, 280, 285, 288, 297, 301, 304, 308, 315, 321, 324, 330, 336, 342, 344, 352, 360, 378, 380, 385, 387, 396, 399, 405, 418, 420, 428, 430, 432, 440, 456, 462, 473, 480, 495, 504, 513, 516, 528, 532, 535, 540, 560, 567, 570, 594, 602, 608, 616, 627, 630, 642, 645, 648, 660, 665, 672, 684, 688, 693, 720, 749, 756, 760, 770, 774, 792, 798, 810, 817, 836, 840, 855, 856, 860, 864, 880, 891, 903, 912, 924, 945, 946, 963, 990, 1008, 1026, 1032, 1045, 1056, 1064, 1070, 1080, 1120, 1134, 1140, 1155, 1161, 1177, 1188, 1197, 1204, 1232, 1254, 1260, 1284, 1290, 1296, 1320, 1330, 1368, 1376, 1386, 1419, 1440, 1463, 1485, 1498, 1505, 1512, 1520, 1539, 1540, 1548, 1584, 1596, 1605, 1620, 1634, 1672, 1680, 1710, 1712, 1720, 1760, 1782, 1806, 1824, 1848, 1881, 1890, 1892, 1926, 1935, 1980, 1995, 2016, 2033, 2052, 2064, 2079, 2090, 2128, 2140, 2160, 2247, 2268, 2280, 2310, 2322, 2354, 2365, 2376, 2394, 2408, 2451, 2464, 2508, 2520, 2565, 2568, 2580, 2592, 2640, 2660, 2709, 2736, 2772, 2835, 2838, 2889, 2926, 2970, 2996, 3010, 3024, 3040, 3078, 3080, 3096, 3135, 3168, 3192, 3210, 3240, 3268, 3311, 3344, 3360, 3420, 3424, 3440, 3465, 3483, 3531, 3564, 3591, 3612, 3696, 3745, 3762, 3780, 3784, 3852, 3870, 3960, 3990, 4066, 4085, 4104, 4128, 4158, 4180, 4256, 4257, 4280, 4320, 4389, 4455, 4494, 4515, 4536, 4560, 4601, 4620, 4644, 4708, 4730, 4752, 4788, 4815, 4816, 4902, 5016, 5040, 5130, 5136, 5160, 5280, 5320, 5418, 5472, 5544, 5643, 5670, 5676, 5719, 5778, 5805, 5852, 5885, 5940, 5985, 5992, 6020, 6048, 6099, 6156, 6160, 6192, 6237, 6270, 6384, 6420, 6480, 6536, 6622, 6688, 6741, 6840, 6880, 6930, 6966, 7062, 7095, 7128, 7182, 7224, 7315, 7353, 7392, 7490, 7524, 7560, 7568, 7695, 7704, 7740, 7920, 7980, 8127, 8132, 8170, 8208, 8239, 8316, 8360, 8514, 8560, 8667, 8778, 8910, 8987, 8988, 9030, 9072, 9120, 9202, 9240, 9288, 9405, 9416, 9460, 9504, 9576, 9630, 9632, 9804, 9933, 10032, 10080, 10165, 10260, 10272, 10320, 10395, 10593, 10640, 10773, 10836, 11088, 11235, 11286, 11340, 11352, 11438, 11556, 11610, 11704, 11770, 11880, 11970, 11984, 12040, 12198, 12255, 12312, 12320, 12384, 12474, 12540, 12768, 12771, 12840, 12960, 13072, 13167, 13244, 13482, 13545, 13680, 13803, 13860, 13932, 14124, 14190, 14231, 14256, 14364, 14445, 14448, 14630, 14706, 14980, 15048, 15120, 15136, 15390, 15408, 15480, 15840, 15960, 16254, 16264, 16340, 16416, 16478, 16555, 16632, 16720, 16929, 17028, 17120, 17157, 17334, 17415, 17556, 17655, 17820, 17955, 17974, 17976, 18060, 18144, 18297, 18404, 18480, 18576, 18810, 18832, 18920, 19152, 19260, 19608, 19866, 20064, 20223, 20330, 20520, 20640, 20790, 21186, 21280, 21285, 21546, 21672, 21945, 22059, 22176, 22363, 22470, 22572, 22680, 22704, 22876, 23005, 23112, 23220, 23408, 23540, 23760, 23940, 23968, 24080, 24381, 24396, 24510, 24624, 24717, 24948, 25080, 25542, 25680, 26144, 26334, 26488, 26961, 26964, 27090, 27360, 27606, 27720, 27864, 28215, 28248, 28380, 28462, 28512, 28595, 28728, 28890, 28896, 29260, 29412, 29799, 29960, 30096, 30240, 30495, 30780, 30816, 30960, 31185, 31779, 31920, 32207, 32508, 32528, 32680, 32956, 33110, 33264, 33440, 33705, 33858, 34056, 34314, 34668, 34830, 35112, 35310, 35640, 35910, 35948, 35952, 36120, 36594, 36765, 36808, 36960, 37152, 37620, 37664, 37840, 38304, 38313, 38520, 39216, 39501, 39732, 40446, 40635, 40660, 41040, 41195, 41409, 41580, 42372, 42570, 42693, 43092, 43335, 43344, 43890, 44118, 44726, 44935, 44940, 45144, 45360, 45408, 45752, 46010, 46224, 46440, 46816, 47080, 47520, 47880, 48160, 48762, 48792, 49020, 49248, 49434, 49665, 49896, 50160, 50611, 51084, 51360, 51471, 52668, 52965, 52976, 53865, 53922, 53928, 54180, 54891, 55212, 55440, 55728, 56430, 56496, 56760, 56924, 57190, 57456, 57780, 58520, 58824, 59598, 59920, 60192, 60669, 60990, 61560, 61920, 62370, 62909, 63558, 63840, 63855, 64414, 65016, 65056, 65360, 65835, 65912, 66177, 66220, 66528, 67089, 67410, 67716, 68112, 68628, 69015, 69336, 69660, 70224, 70620, 71155, 71280, 71820, 71896, 71904, 72240, 73188, 73530, 73616, 74151, 75240, 75680, 76626, 77040, 78432, 79002, 79464, 80883, 80892, 81270, 81320, 82080, 82390, 82818, 83160, 84645, 84744, 85140, 85386, 85785, 86184, 86670, 86688, 87419, 87780, 88236, 89397, 89452, 89870, 89880, 90288, 90720, 91485, 91504, 92020, 92448, 92880, 94160, 95337, 95760, 96621, 97524, 97584, 98040, 98868, 99330, 99792, 100320, 101115, 101222, 102168, 102942, 105336, 105930, 105952, 107730, 107844, 107856, 108360, 109782, 110295, 110424, 110880, 111456, 111815, 112860, 112992, 113520, 113848, 114380, 114912, 115560, 117040, 117648, 118503, 119196, 119840, 121338, 121905, 121980, 123120, 123585, 124227, 124740, 125818, 127116, 127710, 128079, 128828, 130032, 130720, 131670, 131824, 132354, 132440, 134178, 134805, 134820, 135432, 136224, 137256, 138030, 138672, 139320, 140448, 141240, 142310, 142560, 143640, 143792, 144480, 146376, 147060, 147232, 148302, 148995, 150480, 151833, 153252, 154080, 154413, 156541, 158004, 158895, 158928, 161035, 161766, 161784, 162540, 162640, 164673, 164780, 165636, 166320, 169290, 169488, 170280, 170772, 171570, 172368, 173340, 174838, 175560, 176472, 178794, 178904, 179740, 179760, 180576, 182970, 183008, 184040, 185760, 188320, 188727, 190674, 191520, 191565, 193242, 195048, 195168, 196080, 197505, 197736, 198660, 199584, 201267, 202230, 202444, 204336, 205884, 207045, 210672, 211860, 213465, 215460, 215688, 215712, 216720, 219564, 220590, 220848, 222453, 223630, 225720, 227040, 227696, 228760, 231120, 234080, 235296, 237006, 238392, 242649, 242676, 243810, 243960, 246240, 247170, 248454, 249480, 251636, 253055, 254232, 255420, 256158, 257355, 257656, 260064, 262257, 263340, 263648, 264708, 264880, 268191, 268356, 269610, 269640, 270864, 274455, 274512, 276060, 277344, 278640, 282480, 284620, 287280, 287584, 289863, 292752, 294120, 296604, 297990, 300960, 303345, 303666, 306504, 308826, 313082, 314545, 316008, 317790, 317856, 322070, 323532, 323568, 325080, 325280, 329346, 329560, 330885, 331272, 332640, 335445, 338580, 338976, 340560, 341544, 343140, 344736, 346680, 349676, 351120, 352944, 354277, 357588, 357808, 359480, 359520, 365940, 368080, 370755, 372681, 377454, 381348, 383130, 384237, 386484, 390096, 392160, 395010, 395472, 397320, 402534, 404415, 404460, 404888, 408672, 411768, 414090, 421344, 423720, 426930, 430920, 431376, 433440, 437095, 439128, 441180, 441696, 444906, 446985, 447260, 451440, 455392, 455499, 457520, 462240, 463239, 469623, 474012, 476685, 476784, 483105, 485298, 485352, 487620, 487920, 494340, 496908, 498960, 503272, 506110, 508464, 510840, 512316, 514710, 515312, 524514, 526680, 529416, 529760, 536382, 536712, 539220, 539280, 541728, 548910, 549024, 552120, 557280, 564960, 566181, 569240, 574560, 579726, 585504, 588240, 592515, 593208, 595980, 603801, 606690, 607332, 611933, 613008, 617652, 621135, 626164, 629090, 632016, 635580, 640395, 644140, 647064, 647136, 650160, 658692, 659120, 661770, 662544, 667359, 670890, 677160, 681120, 683088, 686280, 693360, 699352, 702240, 705888, 708554, 715176, 715616, 718960, 727947, 731880, 736160, 741510, 745362, 754908, 759165, 762696, 766260, 768474, 772065, 772968, 780192, 782705, 786771, 790020, 790944, 794640, 805068, 808830, 808920, 809776, 823365, 823536, 828180, 847440, 853860, 861840, 862752, 869589, 874190, 878256, 882360, 889812, 893970, 894520, 902880, 910998, 915040, 926478, 939246, 943635, 948024, 953370, 953568, 961609, 966210, 970596, 970704, 975240, 975840, 988680, 993816, 997920, 1006335, 1006544, 1012220, 1016928, 1021680, 1024632, 1029420, 1030624, 1049028, 1053360, 1058832, 1062831, 1072764, 1073424, 1078440, 1078560, 1097820, 1104240, 1112265, 1132362, 1138480, 1152711, 1159452, 1176480, 1185030, 1186416, 1191960, 1207602, 1213245, 1213380, 1214664, 1223866, 1226016, 1235304, 1242270, 1252328, 1258180, 1264032, 1271160, 1280790, 1288280, 1294128, 1300320, 1311285, 1317384, 1318240, 1323540, 1325088, 1334718, 1340955, 1341780, 1354320, 1366176, 1366497, 1372560, 1386720, 1398704, 1408869, 1417108, 1430352, 1437920, 1449315, 1455894, 1463760, 1483020, 1490724, 1509816, 1518330, 1525392, 1532520, 1536948, 1544130, 1545936, 1565410, 1573542, 1580040, 1589280, 1610136, 1617660, 1617840, 1619552, 1646730, 1647072, 1656360, 1694880, 1698543, 1707720, 1723680, 1739178, 1748380, 1756512, 1764720, 1771385, 1779624, 1787940, 1789040, 1811403, 1821996, 1835799, 1852956, 1863405, 1878492, 1887270, 1896048, 1906740, 1921185, 1923218, 1932420, 1941192, 1941408, 1950480, 1977360, 1987632, 2012670, 2013088, 2024440, 2043360, 2049264, 2058840, 2098056, 2106720, 2117664, 2125662, 2145528, 2146848, 2156880, 2195640, 2208480, 2224530, 2264724, 2276960, 2277495, 2305422, 2316195, 2318904, 2348115, 2360313, 2370060, 2372832, 2383920, 2415204, 2426490, 2426760, 2429328, 2447732, 2470608, 2484540, 2504656, 2516360, 2542320, 2561580, 2576560, 2588256, 2608767, 2622570, 2634768, 2647080, 2669436, 2681910, 2683560, 2708640, 2732994, 2745120, 2797408, 2817738, 2830905, 2834216, 2860704, 2884827, 2898630, 2911788, 2927520, 2966040, 2981448, 3019005, 3019632, 3036660, 3050784, 3059665, 3065040, 3073896, 3088260, 3091872, 3130820, 3147084, 3160080, 3188493, 3220272, 3235320, 3235680, 3293460, 3312720, 3336795, 3397086, 3415440, 3478356, 3496760, 3529440, 3542770, 3559248, 3575880, 3578080, 3622806, 3639735, 3643992, 3671598, 3705912, 3726810, 3756984, 3774540, 3792096, 3813480, 3842370, 3846436, 3864840, 3882384, 3900960, 3933855, 3954720, 3975264, 4025340, 4048880, 4098528, 4099491, 4117680, 4196112, 4226607, 4251324, 4291056, 4313760, 4347945, 4391280, 4449060, 4529448, 4554990, 4610844, 4632390, 4637808, 4696230, 4720626, 4740120, 4767840, 4808045, 4830408, 4852980, 4853520, 4858656, 4895464, 4941216, 4969080, 5009312, 5032720, 5084640, 5095629, 5123160, 5153120, 5217534, 5245140, 5269536, 5294160, 5314155, 5338872, 5363820, 5367120, 5465988, 5507397, 5635476, 5661810, 5668432, 5763555, 5769654, 5797260, 5823576, 5932080, 5962896, 6038010, 6039264, 6073320, 6119330, 6130080, 6147792, 6176520, 6261640, 6294168, 6320160, 6376986, 6440544, 6470640, 6586920, 6625440, 6673590, 6731263, 6794172, 6830880, 6832485, 6956712, 6993520, 7044345, 7080939, 7085540, 7118496, 7151760, 7245612, 7279470, 7287984, 7343196, 7411824, 7453620, 7513968, 7549080, 7626960, 7684740, 7692872, 7729680, 7764768, 7867710, 8050680, 8097760, 8198982, 8235360, 8392224, 8453214, 8492715, 8502648, 8582112, 8654481, 8695890, 8782560, 8898120, 9057015, 9058896, 9109980, 9178995, 9221688, 9264780, 9275616, 9392460, 9441252, 9480240, 9565479, 9616090, 9660816, 9705960, 9707040, 9790928, 9938160, 10065440, 10191258, 10246320, 10435068, 10490280, 10588320, 10628310, 10677744, 10727640, 10734240, 10931976, 11014794, 11270952, 11323620, 11336864, 11527110, 11539308, 11594520, 11647152, 11801565, 11864160, 11925792, 12076020, 12146640, 12238660, 12295584, 12353040, 12523280, 12588336, 12679821, 12753972, 12941280, 13043835, 13173840, 13347180, 13462526, 13588344, 13664970, 13913424, 13987040, 14088690, 14161878, 14171080, 14303520, 14424135, 14491224, 14558940, 14575968, 14686392, 14823648, 14907240, 15027936, 15098160, 15253920, 15369480, 15385744, 15459360, 15735420, 15942465, 16101360, 16397964, 16522191, 16906428, 16985430, 17005296, 17308962, 17391780, 17796240, 18114030, 18117792, 18219960, 18357990, 18443376, 18529560, 18784920, 18882504, 18960480, 19130958, 19232180, 19321632, 19411920, 19581856, 19876320, 20193789, 20382516, 20492640, 20497455, 20870136, 20980560, 21133035, 21256620, 21355488, 21455280, 21863952, 22029588, 22541904, 22647240, 23054220, 23078616, 23189040, 23294304, 23603130, 24152040, 24293280, 24477320, 24706080, 25046560, 25176672, 25359642, 25478145, 25507944, 25963443, 26087670, 26347680, 26694360, 26925052, 27176688, 27329940, 27536985, 27826848, 28177380, 28323756, 28342160, 28696437, 28848270, 28982448, 29117880, 29372784, 29814480, 30196320, 30738960, 30771488, 31470840, 31884930, 32202720, 32795928, 33044382, 33656315, 33812856, 33970860, 34010592, 34617924, 34783560, 35404695, 35592480, 36228060, 36439920, 36715980, 36886752, 37059120, 37569840, 37765008, 38261916, 38464360, 38823840, 40387578, 40765032, 40994910, 41740272, 41961120, 42266070, 42513240, 42910560, 43272405, 43727904, 44059176, 45083808, 45294480, 46108440, 46157232, 46378080, 47206260, 47827395, 48304080, 48954640, 49566573, 50719284, 50956290, 51015888, 51926886, 52175340, 53388720, 53850104, 54353376, 54659880, 55073970, 56354760, 56647512, 56684320, 57392874, 57696540, 57964896, 58235760, 58745568, 59628960, 60581367, 61477920, 62941680, 63399105, 63769860, 65591856, 66088764, 67312630, 67625712, 67941720, 69235848, 69567120, 70809390, 72456120, 72879840, 73431960, 74118240, 75139680, 75530016, 76523832, 76928720, 77890329, 80775156, 81530064, 81989820, 82610955, 83480544, 84532140, 85026480, 86544810, 88118352, 90588960, 92216880, 92314464, 94412520, 95654790, 96608160, 97909280, 99133146, 100968945, 101438568, 101912580, 102031776, 103853772, 104350680, 106777440, 107700208, 109319760, 110147940, 112709520, 113295024, 114785748, 115393080, 116471520, 121162734, 125883360, 126798210, 127539720, 129817215, 131183712, 132177528, 134625260, 135251424, 135883440, 138471696, 139134240, 141618780, 143482185, 144912240, 146863920, 153047664, 153857440, 155780658, 161550312, 163060128, 163979640, 165221910, 169064280, 170052960, 173089620, 176236704, 181744101, 184433760, 188825040, 191309580, 198266292, 201937890, 202877136, 203825160, 207707544, 208701360, 215400416, 218639520, 220295880, 225419040, 226590048, 229571496, 230786160, 242325468, 247832865, 253596420, 255079440, 259634430, 264355056, 269250520, 271766880, 276943392, 283237560, 286964370, 289824480, 293727840, 302906835, 306095328, 311561316, 323100624, 327959280, 330443820, 338128560, 346179240, 363488202, 377650080, 382619160, 389451645, 396532584, 403875780, 405754272, 407650320, 415415088, 417402720, 440591760, 459142992, 461572320, 484650936, 495665730, 507192840, 510158880, 519268860, 528710112, 538501040, 545232303, 566475120, 573928740, 605813670, 623122632, 646201248, 655918560, 660887640, 676257120, 692358480, 726976404, 765238320, 778903290, 793065168, 807751560, 815300640, 830830176, 881183520, 908720505, 918285984, 969301872, 991331460, 1014385680, 1038537720, 1077002080, 1090464606, 1132950240, 1147857480, 1211627340, 1246245264, 1321775280, 1384716960, 1453952808, 1530476640, 1557806580, 1586130336, 1615503120, 1817441010, 1938603744, 1982662920, 2028771360, 2077075440, 2180929212, 2295714960, 2423254680, 2492490528, 2643550560, 2726161515, 2907905616, 3115613160, 3231006240, 3634882020, 3965325840, 4154150880, 4361858424, 4591429920, 4846509360, 5452323030, 5815811232, 6231226320, 7269764040, 7930651680, 8723716848, 9693018720, 10904646060, 12462452640, 14539528080, 17447433696, 21809292120, 29079056160, 43618584240, 87237168480]

約数ペア:

[(1, 87237168480), (2, 43618584240), (3, 29079056160), (4, 21809292120), (5, 17447433696), (6, 14539528080), (7, 12462452640), (8, 10904646060), (9, 9693018720), (10, 8723716848), (11, 7930651680), (12, 7269764040), (14, 6231226320), (15, 5815811232), (16, 5452323030), (18, 4846509360), (19, 4591429920), (20, 4361858424), (21, 4154150880), (22, 3965325840), (24, 3634882020), (27, 3231006240), (28, 3115613160), (30, 2907905616), (32, 2726161515), (33, 2643550560), (35, 2492490528), (36, 2423254680), (38, 2295714960), (40, 2180929212), (42, 2077075440), (43, 2028771360), (44, 1982662920), (45, 1938603744), (48, 1817441010), (54, 1615503120), (55, 1586130336), (56, 1557806580), (57, 1530476640), (60, 1453952808), (63, 1384716960), (66, 1321775280), (70, 1246245264), (72, 1211627340), (76, 1147857480), (77, 1132950240), (80, 1090464606), (81, 1077002080), (84, 1038537720), (86, 1014385680), (88, 991331460), (90, 969301872), (95, 918285984), (96, 908720505), (99, 881183520), (105, 830830176), (107, 815300640), (108, 807751560), (110, 793065168), (112, 778903290), (114, 765238320), (120, 726976404), (126, 692358480), (129, 676257120), (132, 660887640), (133, 655918560), (135, 646201248), (140, 623122632), (144, 605813670), (152, 573928740), (154, 566475120), (160, 545232303), (162, 538501040), (165, 528710112), (168, 519268860), (171, 510158880), (172, 507192840), (176, 495665730), (180, 484650936), (189, 461572320), (190, 459142992), (198, 440591760), (209, 417402720), (210, 415415088), (214, 407650320), (215, 405754272), (216, 403875780), (220, 396532584), (224, 389451645), (228, 382619160), (231, 377650080), (240, 363488202), (252, 346179240), (258, 338128560), (264, 330443820), (266, 327959280), (270, 323100624), (280, 311561316), (285, 306095328), (288, 302906835), (297, 293727840), (301, 289824480), (304, 286964370), (308, 283237560), (315, 276943392), (321, 271766880), (324, 269250520), (330, 264355056), (336, 259634430), (342, 255079440), (344, 253596420), (352, 247832865), (360, 242325468), (378, 230786160), (380, 229571496), (385, 226590048), (387, 225419040), (396, 220295880), (399, 218639520), (405, 215400416), (418, 208701360), (420, 207707544), (428, 203825160), (430, 202877136), (432, 201937890), (440, 198266292), (456, 191309580), (462, 188825040), (473, 184433760), (480, 181744101), (495, 176236704), (504, 173089620), (513, 170052960), (516, 169064280), (528, 165221910), (532, 163979640), (535, 163060128), (540, 161550312), (560, 155780658), (567, 153857440), (570, 153047664), (594, 146863920), (602, 144912240), (608, 143482185), (616, 141618780), (627, 139134240), (630, 138471696), (642, 135883440), (645, 135251424), (648, 134625260), (660, 132177528), (665, 131183712), (672, 129817215), (684, 127539720), (688, 126798210), (693, 125883360), (720, 121162734), (749, 116471520), (756, 115393080), (760, 114785748), (770, 113295024), (774, 112709520), (792, 110147940), (798, 109319760), (810, 107700208), (817, 106777440), (836, 104350680), (840, 103853772), (855, 102031776), (856, 101912580), (860, 101438568), (864, 100968945), (880, 99133146), (891, 97909280), (903, 96608160), (912, 95654790), (924, 94412520), (945, 92314464), (946, 92216880), (963, 90588960), (990, 88118352), (1008, 86544810), (1026, 85026480), (1032, 84532140), (1045, 83480544), (1056, 82610955), (1064, 81989820), (1070, 81530064), (1080, 80775156), (1120, 77890329), (1134, 76928720), (1140, 76523832), (1155, 75530016), (1161, 75139680), (1177, 74118240), (1188, 73431960), (1197, 72879840), (1204, 72456120), (1232, 70809390), (1254, 69567120), (1260, 69235848), (1284, 67941720), (1290, 67625712), (1296, 67312630), (1320, 66088764), (1330, 65591856), (1368, 63769860), (1376, 63399105), (1386, 62941680), (1419, 61477920), (1440, 60581367), (1463, 59628960), (1485, 58745568), (1498, 58235760), (1505, 57964896), (1512, 57696540), (1520, 57392874), (1539, 56684320), (1540, 56647512), (1548, 56354760), (1584, 55073970), (1596, 54659880), (1605, 54353376), (1620, 53850104), (1634, 53388720), (1672, 52175340), (1680, 51926886), (1710, 51015888), (1712, 50956290), (1720, 50719284), (1760, 49566573), (1782, 48954640), (1806, 48304080), (1824, 47827395), (1848, 47206260), (1881, 46378080), (1890, 46157232), (1892, 46108440), (1926, 45294480), (1935, 45083808), (1980, 44059176), (1995, 43727904), (2016, 43272405), (2033, 42910560), (2052, 42513240), (2064, 42266070), (2079, 41961120), (2090, 41740272), (2128, 40994910), (2140, 40765032), (2160, 40387578), (2247, 38823840), (2268, 38464360), (2280, 38261916), (2310, 37765008), (2322, 37569840), (2354, 37059120), (2365, 36886752), (2376, 36715980), (2394, 36439920), (2408, 36228060), (2451, 35592480), (2464, 35404695), (2508, 34783560), (2520, 34617924), (2565, 34010592), (2568, 33970860), (2580, 33812856), (2592, 33656315), (2640, 33044382), (2660, 32795928), (2709, 32202720), (2736, 31884930), (2772, 31470840), (2835, 30771488), (2838, 30738960), (2889, 30196320), (2926, 29814480), (2970, 29372784), (2996, 29117880), (3010, 28982448), (3024, 28848270), (3040, 28696437), (3078, 28342160), (3080, 28323756), (3096, 28177380), (3135, 27826848), (3168, 27536985), (3192, 27329940), (3210, 27176688), (3240, 26925052), (3268, 26694360), (3311, 26347680), (3344, 26087670), (3360, 25963443), (3420, 25507944), (3424, 25478145), (3440, 25359642), (3465, 25176672), (3483, 25046560), (3531, 24706080), (3564, 24477320), (3591, 24293280), (3612, 24152040), (3696, 23603130), (3745, 23294304), (3762, 23189040), (3780, 23078616), (3784, 23054220), (3852, 22647240), (3870, 22541904), (3960, 22029588), (3990, 21863952), (4066, 21455280), (4085, 21355488), (4104, 21256620), (4128, 21133035), (4158, 20980560), (4180, 20870136), (4256, 20497455), (4257, 20492640), (4280, 20382516), (4320, 20193789), (4389, 19876320), (4455, 19581856), (4494, 19411920), (4515, 19321632), (4536, 19232180), (4560, 19130958), (4601, 18960480), (4620, 18882504), (4644, 18784920), (4708, 18529560), (4730, 18443376), (4752, 18357990), (4788, 18219960), (4815, 18117792), (4816, 18114030), (4902, 17796240), (5016, 17391780), (5040, 17308962), (5130, 17005296), (5136, 16985430), (5160, 16906428), (5280, 16522191), (5320, 16397964), (5418, 16101360), (5472, 15942465), (5544, 15735420), (5643, 15459360), (5670, 15385744), (5676, 15369480), (5719, 15253920), (5778, 15098160), (5805, 15027936), (5852, 14907240), (5885, 14823648), (5940, 14686392), (5985, 14575968), (5992, 14558940), (6020, 14491224), (6048, 14424135), (6099, 14303520), (6156, 14171080), (6160, 14161878), (6192, 14088690), (6237, 13987040), (6270, 13913424), (6384, 13664970), (6420, 13588344), (6480, 13462526), (6536, 13347180), (6622, 13173840), (6688, 13043835), (6741, 12941280), (6840, 12753972), (6880, 12679821), (6930, 12588336), (6966, 12523280), (7062, 12353040), (7095, 12295584), (7128, 12238660), (7182, 12146640), (7224, 12076020), (7315, 11925792), (7353, 11864160), (7392, 11801565), (7490, 11647152), (7524, 11594520), (7560, 11539308), (7568, 11527110), (7695, 11336864), (7704, 11323620), (7740, 11270952), (7920, 11014794), (7980, 10931976), (8127, 10734240), (8132, 10727640), (8170, 10677744), (8208, 10628310), (8239, 10588320), (8316, 10490280), (8360, 10435068), (8514, 10246320), (8560, 10191258), (8667, 10065440), (8778, 9938160), (8910, 9790928), (8987, 9707040), (8988, 9705960), (9030, 9660816), (9072, 9616090), (9120, 9565479), (9202, 9480240), (9240, 9441252), (9288, 9392460), (9405, 9275616), (9416, 9264780), (9460, 9221688), (9504, 9178995), (9576, 9109980), (9630, 9058896), (9632, 9057015), (9804, 8898120), (9933, 8782560), (10032, 8695890), (10080, 8654481), (10165, 8582112), (10260, 8502648), (10272, 8492715), (10320, 8453214), (10395, 8392224), (10593, 8235360), (10640, 8198982), (10773, 8097760), (10836, 8050680), (11088, 7867710), (11235, 7764768), (11286, 7729680), (11340, 7692872), (11352, 7684740), (11438, 7626960), (11556, 7549080), (11610, 7513968), (11704, 7453620), (11770, 7411824), (11880, 7343196), (11970, 7287984), (11984, 7279470), (12040, 7245612), (12198, 7151760), (12255, 7118496), (12312, 7085540), (12320, 7080939), (12384, 7044345), (12474, 6993520), (12540, 6956712), (12768, 6832485), (12771, 6830880), (12840, 6794172), (12960, 6731263), (13072, 6673590), (13167, 6625440), (13244, 6586920), (13482, 6470640), (13545, 6440544), (13680, 6376986), (13803, 6320160), (13860, 6294168), (13932, 6261640), (14124, 6176520), (14190, 6147792), (14231, 6130080), (14256, 6119330), (14364, 6073320), (14445, 6039264), (14448, 6038010), (14630, 5962896), (14706, 5932080), (14980, 5823576), (15048, 5797260), (15120, 5769654), (15136, 5763555), (15390, 5668432), (15408, 5661810), (15480, 5635476), (15840, 5507397), (15960, 5465988), (16254, 5367120), (16264, 5363820), (16340, 5338872), (16416, 5314155), (16478, 5294160), (16555, 5269536), (16632, 5245140), (16720, 5217534), (16929, 5153120), (17028, 5123160), (17120, 5095629), (17157, 5084640), (17334, 5032720), (17415, 5009312), (17556, 4969080), (17655, 4941216), (17820, 4895464), (17955, 4858656), (17974, 4853520), (17976, 4852980), (18060, 4830408), (18144, 4808045), (18297, 4767840), (18404, 4740120), (18480, 4720626), (18576, 4696230), (18810, 4637808), (18832, 4632390), (18920, 4610844), (19152, 4554990), (19260, 4529448), (19608, 4449060), (19866, 4391280), (20064, 4347945), (20223, 4313760), (20330, 4291056), (20520, 4251324), (20640, 4226607), (20790, 4196112), (21186, 4117680), (21280, 4099491), (21285, 4098528), (21546, 4048880), (21672, 4025340), (21945, 3975264), (22059, 3954720), (22176, 3933855), (22363, 3900960), (22470, 3882384), (22572, 3864840), (22680, 3846436), (22704, 3842370), (22876, 3813480), (23005, 3792096), (23112, 3774540), (23220, 3756984), (23408, 3726810), (23540, 3705912), (23760, 3671598), (23940, 3643992), (23968, 3639735), (24080, 3622806), (24381, 3578080), (24396, 3575880), (24510, 3559248), (24624, 3542770), (24717, 3529440), (24948, 3496760), (25080, 3478356), (25542, 3415440), (25680, 3397086), (26144, 3336795), (26334, 3312720), (26488, 3293460), (26961, 3235680), (26964, 3235320), (27090, 3220272), (27360, 3188493), (27606, 3160080), (27720, 3147084), (27864, 3130820), (28215, 3091872), (28248, 3088260), (28380, 3073896), (28462, 3065040), (28512, 3059665), (28595, 3050784), (28728, 3036660), (28890, 3019632), (28896, 3019005), (29260, 2981448), (29412, 2966040), (29799, 2927520), (29960, 2911788), (30096, 2898630), (30240, 2884827), (30495, 2860704), (30780, 2834216), (30816, 2830905), (30960, 2817738), (31185, 2797408), (31779, 2745120), (31920, 2732994), (32207, 2708640), (32508, 2683560), (32528, 2681910), (32680, 2669436), (32956, 2647080), (33110, 2634768), (33264, 2622570), (33440, 2608767), (33705, 2588256), (33858, 2576560), (34056, 2561580), (34314, 2542320), (34668, 2516360), (34830, 2504656), (35112, 2484540), (35310, 2470608), (35640, 2447732), (35910, 2429328), (35948, 2426760), (35952, 2426490), (36120, 2415204), (36594, 2383920), (36765, 2372832), (36808, 2370060), (36960, 2360313), (37152, 2348115), (37620, 2318904), (37664, 2316195), (37840, 2305422), (38304, 2277495), (38313, 2276960), (38520, 2264724), (39216, 2224530), (39501, 2208480), (39732, 2195640), (40446, 2156880), (40635, 2146848), (40660, 2145528), (41040, 2125662), (41195, 2117664), (41409, 2106720), (41580, 2098056), (42372, 2058840), (42570, 2049264), (42693, 2043360), (43092, 2024440), (43335, 2013088), (43344, 2012670), (43890, 1987632), (44118, 1977360), (44726, 1950480), (44935, 1941408), (44940, 1941192), (45144, 1932420), (45360, 1923218), (45408, 1921185), (45752, 1906740), (46010, 1896048), (46224, 1887270), (46440, 1878492), (46816, 1863405), (47080, 1852956), (47520, 1835799), (47880, 1821996), (48160, 1811403), (48762, 1789040), (48792, 1787940), (49020, 1779624), (49248, 1771385), (49434, 1764720), (49665, 1756512), (49896, 1748380), (50160, 1739178), (50611, 1723680), (51084, 1707720), (51360, 1698543), (51471, 1694880), (52668, 1656360), (52965, 1647072), (52976, 1646730), (53865, 1619552), (53922, 1617840), (53928, 1617660), (54180, 1610136), (54891, 1589280), (55212, 1580040), (55440, 1573542), (55728, 1565410), (56430, 1545936), (56496, 1544130), (56760, 1536948), (56924, 1532520), (57190, 1525392), (57456, 1518330), (57780, 1509816), (58520, 1490724), (58824, 1483020), (59598, 1463760), (59920, 1455894), (60192, 1449315), (60669, 1437920), (60990, 1430352), (61560, 1417108), (61920, 1408869), (62370, 1398704), (62909, 1386720), (63558, 1372560), (63840, 1366497), (63855, 1366176), (64414, 1354320), (65016, 1341780), (65056, 1340955), (65360, 1334718), (65835, 1325088), (65912, 1323540), (66177, 1318240), (66220, 1317384), (66528, 1311285), (67089, 1300320), (67410, 1294128), (67716, 1288280), (68112, 1280790), (68628, 1271160), (69015, 1264032), (69336, 1258180), (69660, 1252328), (70224, 1242270), (70620, 1235304), (71155, 1226016), (71280, 1223866), (71820, 1214664), (71896, 1213380), (71904, 1213245), (72240, 1207602), (73188, 1191960), (73530, 1186416), (73616, 1185030), (74151, 1176480), (75240, 1159452), (75680, 1152711), (76626, 1138480), (77040, 1132362), (78432, 1112265), (79002, 1104240), (79464, 1097820), (80883, 1078560), (80892, 1078440), (81270, 1073424), (81320, 1072764), (82080, 1062831), (82390, 1058832), (82818, 1053360), (83160, 1049028), (84645, 1030624), (84744, 1029420), (85140, 1024632), (85386, 1021680), (85785, 1016928), (86184, 1012220), (86670, 1006544), (86688, 1006335), (87419, 997920), (87780, 993816), (88236, 988680), (89397, 975840), (89452, 975240), (89870, 970704), (89880, 970596), (90288, 966210), (90720, 961609), (91485, 953568), (91504, 953370), (92020, 948024), (92448, 943635), (92880, 939246), (94160, 926478), (95337, 915040), (95760, 910998), (96621, 902880), (97524, 894520), (97584, 893970), (98040, 889812), (98868, 882360), (99330, 878256), (99792, 874190), (100320, 869589), (101115, 862752), (101222, 861840), (102168, 853860), (102942, 847440), (105336, 828180), (105930, 823536), (105952, 823365), (107730, 809776), (107844, 808920), (107856, 808830), (108360, 805068), (109782, 794640), (110295, 790944), (110424, 790020), (110880, 786771), (111456, 782705), (111815, 780192), (112860, 772968), (112992, 772065), (113520, 768474), (113848, 766260), (114380, 762696), (114912, 759165), (115560, 754908), (117040, 745362), (117648, 741510), (118503, 736160), (119196, 731880), (119840, 727947), (121338, 718960), (121905, 715616), (121980, 715176), (123120, 708554), (123585, 705888), (124227, 702240), (124740, 699352), (125818, 693360), (127116, 686280), (127710, 683088), (128079, 681120), (128828, 677160), (130032, 670890), (130720, 667359), (131670, 662544), (131824, 661770), (132354, 659120), (132440, 658692), (134178, 650160), (134805, 647136), (134820, 647064), (135432, 644140), (136224, 640395), (137256, 635580), (138030, 632016), (138672, 629090), (139320, 626164), (140448, 621135), (141240, 617652), (142310, 613008), (142560, 611933), (143640, 607332), (143792, 606690), (144480, 603801), (146376, 595980), (147060, 593208), (147232, 592515), (148302, 588240), (148995, 585504), (150480, 579726), (151833, 574560), (153252, 569240), (154080, 566181), (154413, 564960), (156541, 557280), (158004, 552120), (158895, 549024), (158928, 548910), (161035, 541728), (161766, 539280), (161784, 539220), (162540, 536712), (162640, 536382), (164673, 529760), (164780, 529416), (165636, 526680), (166320, 524514), (169290, 515312), (169488, 514710), (170280, 512316), (170772, 510840), (171570, 508464), (172368, 506110), (173340, 503272), (174838, 498960), (175560, 496908), (176472, 494340), (178794, 487920), (178904, 487620), (179740, 485352), (179760, 485298), (180576, 483105), (182970, 476784), (183008, 476685), (184040, 474012), (185760, 469623), (188320, 463239), (188727, 462240), (190674, 457520), (191520, 455499), (191565, 455392), (193242, 451440), (195048, 447260), (195168, 446985), (196080, 444906), (197505, 441696), (197736, 441180), (198660, 439128), (199584, 437095), (201267, 433440), (202230, 431376), (202444, 430920), (204336, 426930), (205884, 423720), (207045, 421344), (210672, 414090), (211860, 411768), (213465, 408672), (215460, 404888), (215688, 404460), (215712, 404415), (216720, 402534), (219564, 397320), (220590, 395472), (220848, 395010), (222453, 392160), (223630, 390096), (225720, 386484), (227040, 384237), (227696, 383130), (228760, 381348), (231120, 377454), (234080, 372681), (235296, 370755), (237006, 368080), (238392, 365940), (242649, 359520), (242676, 359480), (243810, 357808), (243960, 357588), (246240, 354277), (247170, 352944), (248454, 351120), (249480, 349676), (251636, 346680), (253055, 344736), (254232, 343140), (255420, 341544), (256158, 340560), (257355, 338976), (257656, 338580), (260064, 335445), (262257, 332640), (263340, 331272), (263648, 330885), (264708, 329560), (264880, 329346), (268191, 325280), (268356, 325080), (269610, 323568), (269640, 323532), (270864, 322070), (274455, 317856), (274512, 317790), (276060, 316008), (277344, 314545), (278640, 313082), (282480, 308826), (284620, 306504), (287280, 303666), (287584, 303345), (289863, 300960), (292752, 297990), (294120, 296604)]