213501491280

素因数分解:

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

素因数の和:227

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 40, 42, 43, 44, 45, 48, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 81, 84, 86, 88, 90, 93, 99, 105, 107, 108, 110, 112, 120, 124, 126, 129, 132, 135, 140, 144, 154, 155, 162, 165, 168, 172, 176, 180, 186, 189, 198, 210, 214, 215, 216, 217, 220, 231, 240, 243, 248, 252, 258, 264, 270, 279, 280, 297, 301, 308, 310, 315, 321, 324, 330, 336, 341, 344, 360, 372, 378, 385, 387, 396, 405, 420, 428, 430, 432, 434, 440, 462, 465, 473, 486, 495, 496, 504, 516, 528, 535, 540, 558, 560, 567, 594, 602, 616, 620, 630, 642, 645, 648, 651, 660, 682, 688, 693, 720, 744, 749, 756, 770, 774, 792, 810, 837, 840, 856, 860, 868, 880, 891, 903, 924, 930, 945, 946, 963, 972, 990, 1008, 1023, 1032, 1070, 1080, 1085, 1116, 1134, 1155, 1161, 1177, 1188, 1204, 1215, 1232, 1240, 1260, 1284, 1290, 1296, 1302, 1320, 1333, 1364, 1386, 1395, 1419, 1485, 1488, 1498, 1505, 1512, 1540, 1548, 1584, 1605, 1620, 1674, 1680, 1701, 1705, 1712, 1720, 1736, 1782, 1806, 1848, 1860, 1890, 1892, 1926, 1935, 1944, 1953, 1980, 2046, 2064, 2079, 2140, 2160, 2170, 2232, 2247, 2268, 2310, 2322, 2354, 2365, 2376, 2387, 2408, 2430, 2480, 2511, 2520, 2568, 2580, 2604, 2640, 2666, 2673, 2709, 2728, 2772, 2790, 2835, 2838, 2889, 2970, 2996, 3010, 3024, 3069, 3080, 3096, 3210, 3240, 3255, 3311, 3317, 3348, 3402, 3410, 3440, 3465, 3472, 3483, 3531, 3564, 3612, 3696, 3720, 3745, 3780, 3784, 3852, 3870, 3888, 3906, 3960, 3999, 4092, 4158, 4185, 4257, 4280, 4340, 4455, 4464, 4494, 4515, 4536, 4601, 4620, 4644, 4708, 4730, 4752, 4774, 4815, 4816, 4860, 5022, 5040, 5115, 5136, 5160, 5208, 5332, 5346, 5418, 5456, 5544, 5580, 5670, 5676, 5778, 5805, 5859, 5885, 5940, 5992, 6020, 6138, 6160, 6192, 6237, 6420, 6480, 6510, 6622, 6634, 6665, 6696, 6741, 6804, 6820, 6930, 6966, 7062, 7095, 7128, 7161, 7224, 7440, 7490, 7533, 7560, 7568, 7704, 7740, 7812, 7920, 7998, 8127, 8184, 8239, 8316, 8370, 8505, 8514, 8560, 8667, 8680, 8910, 8988, 9030, 9072, 9202, 9207, 9240, 9288, 9331, 9416, 9460, 9548, 9630, 9720, 9765, 9933, 9951, 10044, 10230, 10320, 10395, 10416, 10449, 10593, 10664, 10692, 10836, 11088, 11160, 11235, 11340, 11352, 11556, 11610, 11718, 11770, 11880, 11935, 11984, 11997, 12040, 12276, 12474, 12555, 12771, 12840, 13020, 13244, 13268, 13330, 13365, 13392, 13482, 13545, 13608, 13640, 13803, 13860, 13932, 14124, 14190, 14256, 14322, 14445, 14448, 14663, 14980, 15066, 15120, 15345, 15408, 15480, 15624, 15996, 16254, 16368, 16478, 16555, 16585, 16632, 16740, 17010, 17028, 17334, 17360, 17415, 17577, 17655, 17820, 17976, 18060, 18404, 18414, 18480, 18576, 18662, 18711, 18832, 18920, 19096, 19260, 19440, 19530, 19866, 19902, 19995, 20088, 20223, 20460, 20790, 20898, 21186, 21285, 21328, 21384, 21483, 21672, 22320, 22470, 22680, 22704, 23005, 23112, 23219, 23220, 23436, 23540, 23760, 23870, 23994, 24080, 24381, 24552, 24717, 24948, 25110, 25542, 25680, 26001, 26040, 26488, 26536, 26660, 26730, 26964, 27090, 27216, 27280, 27606, 27621, 27720, 27864, 27993, 28248, 28380, 28644, 28890, 29295, 29326, 29799, 29853, 29960, 30132, 30690, 30960, 31185, 31248, 31779, 31992, 32207, 32508, 32956, 33110, 33170, 33264, 33480, 33705, 34020, 34056, 34668, 34830, 35154, 35310, 35640, 35805, 35952, 35991, 36120, 36487, 36808, 36828, 37324, 37422, 37665, 37840, 38192, 38313, 38520, 39060, 39732, 39804, 39990, 40176, 40446, 40635, 40920, 41195, 41409, 41580, 41796, 42372, 42570, 42768, 42966, 43335, 43344, 43989, 44940, 45360, 46010, 46035, 46224, 46438, 46440, 46655, 46872, 47080, 47740, 47988, 48762, 49104, 49434, 49665, 49755, 49896, 50220, 50611, 51084, 52002, 52080, 52245, 52731, 52965, 52976, 53072, 53320, 53460, 53928, 54180, 55212, 55242, 55440, 55728, 55986, 56496, 56760, 57288, 57780, 58590, 58652, 59598, 59706, 59920, 59985, 60264, 60669, 61380, 62370, 63558, 63855, 63984, 64414, 64449, 65016, 65912, 66220, 66340, 66960, 67410, 68040, 68112, 69015, 69336, 69657, 69660, 70308, 70620, 71280, 71610, 71982, 72240, 72974, 73143, 73315, 73616, 73656, 74151, 74648, 74844, 75330, 76626, 77040, 78120, 79464, 79608, 79980, 80892, 81270, 81840, 82390, 82818, 82863, 83160, 83592, 83979, 84744, 85140, 85932, 86670, 87885, 87978, 89397, 89559, 89880, 92020, 92070, 92876, 92880, 93310, 93555, 93744, 94160, 95337, 95480, 95976, 96621, 97524, 98868, 99330, 99510, 99792, 100440, 101115, 101222, 102168, 102641, 104004, 104490, 105462, 105930, 106640, 106920, 107415, 107856, 107973, 108360, 109461, 110424, 110484, 111972, 113520, 114576, 114939, 115560, 116095, 117180, 117304, 119196, 119412, 119970, 120528, 121338, 121905, 122760, 123585, 124227, 124740, 127116, 127710, 128828, 128898, 130005, 130032, 131824, 131967, 132440, 132680, 134820, 136080, 138030, 138105, 138672, 139314, 139320, 139965, 140616, 141240, 142631, 143220, 143964, 145948, 146286, 146630, 147312, 148302, 148995, 149265, 149296, 149688, 150660, 151833, 153252, 156240, 158895, 158928, 159216, 159960, 161035, 161784, 162540, 164780, 165636, 165726, 166320, 167184, 167958, 169488, 170280, 171864, 173340, 175770, 175956, 178794, 179118, 179760, 179955, 182007, 182435, 184040, 184140, 185752, 186620, 187110, 190674, 190960, 191565, 191952, 193242, 193347, 195048, 197736, 198660, 199020, 200880, 202230, 202444, 204336, 205282, 207045, 208008, 208971, 208980, 210924, 211860, 213840, 214830, 215946, 216720, 218922, 219945, 220848, 220968, 222453, 223944, 229878, 231120, 232190, 234360, 234608, 238392, 238824, 239940, 242676, 243810, 245520, 247170, 248454, 249480, 251937, 253055, 254232, 255409, 255420, 257656, 257796, 260010, 263655, 263934, 264880, 265360, 268191, 268677, 269640, 276060, 276210, 278628, 278640, 279930, 281232, 282480, 285262, 286011, 286440, 287928, 289863, 291896, 292572, 293260, 296604, 297990, 298530, 299376, 301320, 303345, 303666, 306504, 307923, 317790, 319920, 322070, 322245, 323568, 323919, 325080, 328383, 329560, 331272, 331452, 335916, 340560, 343728, 346680, 348285, 351540, 351912, 354277, 357588, 358236, 359910, 364014, 364870, 365715, 368080, 368280, 370755, 371504, 372681, 373240, 374220, 381348, 383130, 386484, 386694, 390096, 395472, 395901, 397320, 398040, 404460, 404888, 410564, 414090, 414315, 416016, 417942, 417960, 419895, 421848, 423720, 427893, 429660, 431892, 437844, 439890, 441936, 444906, 446985, 447795, 447888, 455499, 459756, 464380, 468720, 476685, 476784, 477648, 479880, 483105, 485352, 487620, 494340, 496908, 498960, 503874, 506110, 508464, 510818, 510840, 513205, 515312, 515592, 520020, 527310, 527868, 536382, 537354, 539280, 539865, 547305, 552120, 552420, 557256, 559860, 570524, 572022, 572880, 574695, 575856, 579726, 580041, 583792, 585144, 586520, 593208, 595980, 597060, 602640, 606690, 607332, 613008, 615846, 621135, 626913, 635580, 644140, 644490, 647838, 650160, 656766, 659120, 659835, 662544, 662904, 667359, 671832, 693360, 696570, 703080, 703824, 708554, 713155, 715176, 716472, 719820, 728028, 729740, 731430, 736560, 741510, 745362, 746480, 748440, 755811, 759165, 762696, 766227, 766260, 772968, 773388, 791802, 794640, 796080, 804573, 806031, 808920, 809776, 821128, 828180, 828630, 835884, 835920, 839790, 843696, 847440, 855786, 859320, 863784, 869589, 875688, 879780, 889812, 893970, 895590, 910035, 910998, 919512, 923769, 928760, 953370, 959760, 966210, 966735, 970704, 975240, 985149, 988680, 993816, 998417, 1007748, 1012220, 1021636, 1021680, 1026410, 1031184, 1040040, 1044855, 1054620, 1055736, 1062831, 1072764, 1074708, 1079730, 1094610, 1104240, 1104840, 1112265, 1114512, 1118043, 1119720, 1141048, 1144044, 1149390, 1159452, 1160082, 1170288, 1173040, 1186416, 1187703, 1191960, 1194120, 1213380, 1214664, 1231692, 1242270, 1253826, 1259685, 1271160, 1277045, 1283679, 1288280, 1288980, 1295676, 1313532, 1319670, 1325808, 1334718, 1340955, 1343385, 1343664, 1366497, 1393140, 1406160, 1417108, 1426310, 1430055, 1430352, 1432944, 1439640, 1449315, 1456056, 1459480, 1462860, 1483020, 1490724, 1496880, 1511622, 1518330, 1525392, 1532454, 1532520, 1539615, 1545936, 1546776, 1568941, 1583604, 1609146, 1612062, 1617840, 1619595, 1641915, 1642256, 1656360, 1657260, 1671768, 1679580, 1711572, 1718640, 1727568, 1739178, 1751376, 1759560, 1771385, 1779624, 1787940, 1791180, 1820070, 1821996, 1839024, 1847538, 1857520, 1863405, 1880739, 1906740, 1932420, 1933470, 1950480, 1970298, 1977360, 1979505, 1987632, 1996834, 2002077, 2015496, 2024440, 2043272, 2052820, 2080080, 2089710, 2109240, 2111472, 2125662, 2139465, 2145528, 2149416, 2159460, 2189220, 2209680, 2224530, 2236086, 2239440, 2267433, 2277495, 2282096, 2288088, 2298681, 2298780, 2318904, 2320164, 2375406, 2383920, 2388240, 2426760, 2429328, 2463384, 2484540, 2507652, 2519370, 2542320, 2554090, 2567358, 2576560, 2577960, 2591352, 2608767, 2627064, 2639340, 2669436, 2681910, 2686770, 2732994, 2771307, 2786280, 2834216, 2852620, 2860110, 2879280, 2898630, 2900205, 2912112, 2918960, 2925720, 2955447, 2966040, 2981448, 2995251, 3023244, 3036660, 3064908, 3065040, 3079230, 3093552, 3134565, 3137882, 3167208, 3188493, 3218292, 3224124, 3239190, 3283830, 3312720, 3314520, 3336795, 3343536, 3359160, 3423144, 3478356, 3519120, 3542770, 3559248, 3563109, 3575880, 3582360, 3640140, 3643992, 3695076, 3726810, 3761478, 3779055, 3813480, 3831135, 3851037, 3864840, 3866940, 3940596, 3959010, 3993668, 4004154, 4022865, 4030155, 4030992, 4048880, 4086544, 4099491, 4105640, 4179420, 4218480, 4251324, 4278930, 4291056, 4298832, 4318920, 4347945, 4378440, 4449060, 4472172, 4534866, 4554990, 4576176, 4597362, 4597560, 4618845, 4637808, 4640328, 4706823, 4750812, 4853520, 4925745, 4926768, 4969080, 4992085, 5015304, 5038740, 5108180, 5134716, 5155920, 5182704, 5217534, 5254128, 5278680, 5314155, 5338872, 5363820, 5373540, 5465988, 5542614, 5572560, 5590215, 5642217, 5668432, 5705240, 5720220, 5797260, 5800410, 5851440, 5910894, 5932080, 5938515, 5962896, 5990502, 6046488, 6073320, 6129816, 6158460, 6269130, 6275764, 6334416, 6376986, 6418395, 6436584, 6448248, 6478380, 6567660, 6629040, 6673590, 6718320, 6832485, 6846288, 6896043, 6956712, 7085540, 7126218, 7151760, 7164720, 7280280, 7287984, 7390152, 7453620, 7522956, 7558110, 7626960, 7662270, 7702074, 7729680, 7733880, 7826301, 7844705, 7881192, 7918020, 7987336, 8008308, 8045730, 8060310, 8198982, 8211280, 8313921, 8358840, 8502648, 8557860, 8637840, 8695890, 8756880, 8866341, 8898120, 8944344, 8985753, 9069732, 9109980, 9194724, 9195120, 9237690, 9280656, 9403695, 9413646, 9501624, 9565479, 9851490, 9938160, 9984170, 10010385, 10030608, 10077480, 10216360, 10269432, 10435068, 10557360, 10628310, 10677744, 10727640, 10747080, 10931976, 10982587, 11085228, 11180430, 11284434, 11337165, 11410480, 11440440, 11493405, 11553111, 11594520, 11600820, 11821788, 11877030, 11981004, 12092976, 12146640, 12259632, 12298473, 12316920, 12538260, 12551528, 12753972, 12836790, 12873168, 12896496, 12956760, 13043835, 13135320, 13347180, 13664970, 13792086, 13856535, 13913424, 14120469, 14171080, 14252436, 14560560, 14777235, 14780304, 14907240, 14976255, 15045912, 15116220, 15324540, 15404148, 15467760, 15652602, 15689410, 15762384, 15836040, 15942465, 15974672, 16016616, 16091460, 16120620, 16397964, 16627842, 16717680, 17005296, 17115720, 17391780, 17732682, 17796240, 17815545, 17888688, 17971506, 18139464, 18219960, 18389448, 18475380, 18807390, 18827292, 19003248, 19130958, 19255185, 19702980, 19968340, 20020770, 20154960, 20432720, 20497455, 20538864, 20688129, 20870136, 21256620, 21455280, 21494160, 21863952, 21965174, 22170456, 22360860, 22568868, 22674330, 22880880, 22986810, 23106222, 23189040, 23201640, 23534115, 23643576, 23754060, 23962008, 24596946, 24633840, 24941763, 25076520, 25103056, 25507944, 25673580, 25913520, 26087670, 26270640, 26694360, 26957259, 27329940, 27584172, 27713070, 28211085, 28240938, 28342160, 28504872, 28696437, 29554470, 29814480, 29952510, 30091824, 30232440, 30649080, 30808296, 31305204, 31378820, 31672080, 31884930, 32033232, 32182920, 32241240, 32795928, 32947761, 33255684, 34231440, 34480215, 34659333, 34783560, 35465364, 35631090, 35943012, 36278928, 36439920, 36778896, 36950760, 37614780, 37654584, 38261916, 38510370, 39131505, 39405960, 39936680, 40041540, 40994910, 41376258, 41569605, 41740272, 42361407, 42513240, 43930348, 44331705, 44340912, 44721720, 44928765, 45137736, 45348660, 45973620, 46212444, 46403280, 47068230, 47287152, 47508120, 47827395, 47924016, 49193892, 49883526, 50153040, 51015888, 51347160, 52175340, 53388720, 53914518, 54659880, 54912935, 55168344, 55426140, 56422170, 56481876, 57009744, 57392874, 57765555, 59108940, 59905020, 60464880, 61298160, 61492365, 61616592, 62064387, 62610408, 62757640, 63769860, 64365840, 64482480, 65591856, 65895522, 66511368, 68960430, 69318666, 69567120, 70602345, 70930728, 71262180, 71886024, 73901520, 75229560, 75309168, 76523832, 77020740, 78263010, 78811920, 79873360, 80083080, 80871777, 81989820, 82752516, 83139210, 84722814, 85026480, 86089311, 87860696, 88663410, 89443440, 89857530, 90275472, 90697320, 91947240, 92424888, 94136460, 95016240, 95654790, 98387784, 98843283, 99767052, 102694320, 103440645, 104350680, 107829036, 109319760, 109825870, 110336688, 110852280, 112844340, 112963752, 114785748, 115531110, 118217880, 119810040, 122984730, 124128774, 124708815, 125220816, 125515280, 127084221, 127539720, 131791044, 133022736, 134786295, 137920860, 138637332, 141204690, 141861456, 142524360, 143482185, 143772048, 150459120, 153047664, 154041480, 156526020, 160166160, 161743554, 163979640, 164738805, 165505032, 166278420, 169445628, 172178622, 173296665, 175721392, 177326820, 179715060, 181394640, 183894480, 184849776, 188272920, 191309580, 196775568, 197686566, 199534104, 206881290, 208701360, 211807035, 215658072, 219651740, 221704560, 225688680, 225927504, 229571496, 231062220, 236435760, 239620080, 242615331, 245969460, 248257548, 249417630, 254168442, 255079440, 263582088, 269572590, 275841720, 277274664, 282409380, 285048720, 286964370, 296529849, 308082960, 310321935, 313052040, 323487108, 327959280, 329477610, 331010064, 332556840, 338891256, 344357244, 346593330, 354653640, 359430120, 376545840, 381252663, 382619160, 395373132, 399068208, 404358885, 413762580, 423614070, 430446555, 431316144, 439303480, 451377360, 459142992, 462124440, 485230662, 491938920, 494216415, 496515096, 498835260, 508336884, 527164176, 539145180, 551683440, 554549328, 564818760, 573928740, 593059698, 620643870, 626104080, 635421105, 646974216, 658955220, 665113680, 677782512, 688714488, 693186660, 709307280, 718860240, 762505326, 765238320, 790746264, 808717770, 827525160, 847228140, 860893110, 878606960, 889589547, 924248880, 970461324, 983877840, 988432830, 993030192, 997670520, 1016673768, 1078290360, 1129637520, 1147857480, 1186119396, 1213076655, 1241287740, 1270842210, 1293948432, 1317910440, 1377428976, 1386373320, 1482649245, 1525010652, 1581492528, 1617435540, 1655050320, 1694456280, 1721786220, 1779179094, 1906263315, 1940922648, 1976865660, 1995341040, 2033347536, 2156580720, 2295714960, 2372238792, 2426153310, 2482575480, 2541684420, 2635820880, 2668768641, 2772746640, 2965298490, 3050021304, 3234871080, 3388912560, 3443572440, 3558358188, 3812526630, 3881845296, 3953731320, 4447947735, 4744477584, 4852306620, 4965150960, 5083368840, 5337537282, 5930596980, 6100042608, 6469742160, 6887144880, 7116716376, 7625053260, 7907462640, 8895895470, 9704613240, 10166737680, 10675074564, 11861193960, 13343843205, 14233432752, 15250106520, 17791790940, 19409226480, 21350149128, 23722387920, 26687686410, 30500213040, 35583581880, 42700298256, 53375372820, 71167163760, 106750745640, 213501491280]

約数ペア:

[(1, 213501491280), (2, 106750745640), (3, 71167163760), (4, 53375372820), (5, 42700298256), (6, 35583581880), (7, 30500213040), (8, 26687686410), (9, 23722387920), (10, 21350149128), (11, 19409226480), (12, 17791790940), (14, 15250106520), (15, 14233432752), (16, 13343843205), (18, 11861193960), (20, 10675074564), (21, 10166737680), (22, 9704613240), (24, 8895895470), (27, 7907462640), (28, 7625053260), (30, 7116716376), (31, 6887144880), (33, 6469742160), (35, 6100042608), (36, 5930596980), (40, 5337537282), (42, 5083368840), (43, 4965150960), (44, 4852306620), (45, 4744477584), (48, 4447947735), (54, 3953731320), (55, 3881845296), (56, 3812526630), (60, 3558358188), (62, 3443572440), (63, 3388912560), (66, 3234871080), (70, 3050021304), (72, 2965298490), (77, 2772746640), (80, 2668768641), (81, 2635820880), (84, 2541684420), (86, 2482575480), (88, 2426153310), (90, 2372238792), (93, 2295714960), (99, 2156580720), (105, 2033347536), (107, 1995341040), (108, 1976865660), (110, 1940922648), (112, 1906263315), (120, 1779179094), (124, 1721786220), (126, 1694456280), (129, 1655050320), (132, 1617435540), (135, 1581492528), (140, 1525010652), (144, 1482649245), (154, 1386373320), (155, 1377428976), (162, 1317910440), (165, 1293948432), (168, 1270842210), (172, 1241287740), (176, 1213076655), (180, 1186119396), (186, 1147857480), (189, 1129637520), (198, 1078290360), (210, 1016673768), (214, 997670520), (215, 993030192), (216, 988432830), (217, 983877840), (220, 970461324), (231, 924248880), (240, 889589547), (243, 878606960), (248, 860893110), (252, 847228140), (258, 827525160), (264, 808717770), (270, 790746264), (279, 765238320), (280, 762505326), (297, 718860240), (301, 709307280), (308, 693186660), (310, 688714488), (315, 677782512), (321, 665113680), (324, 658955220), (330, 646974216), (336, 635421105), (341, 626104080), (344, 620643870), (360, 593059698), (372, 573928740), (378, 564818760), (385, 554549328), (387, 551683440), (396, 539145180), (405, 527164176), (420, 508336884), (428, 498835260), (430, 496515096), (432, 494216415), (434, 491938920), (440, 485230662), (462, 462124440), (465, 459142992), (473, 451377360), (486, 439303480), (495, 431316144), (496, 430446555), (504, 423614070), (516, 413762580), (528, 404358885), (535, 399068208), (540, 395373132), (558, 382619160), (560, 381252663), (567, 376545840), (594, 359430120), (602, 354653640), (616, 346593330), (620, 344357244), (630, 338891256), (642, 332556840), (645, 331010064), (648, 329477610), (651, 327959280), (660, 323487108), (682, 313052040), (688, 310321935), (693, 308082960), (720, 296529849), (744, 286964370), (749, 285048720), (756, 282409380), (770, 277274664), (774, 275841720), (792, 269572590), (810, 263582088), (837, 255079440), (840, 254168442), (856, 249417630), (860, 248257548), (868, 245969460), (880, 242615331), (891, 239620080), (903, 236435760), (924, 231062220), (930, 229571496), (945, 225927504), (946, 225688680), (963, 221704560), (972, 219651740), (990, 215658072), (1008, 211807035), (1023, 208701360), (1032, 206881290), (1070, 199534104), (1080, 197686566), (1085, 196775568), (1116, 191309580), (1134, 188272920), (1155, 184849776), (1161, 183894480), (1177, 181394640), (1188, 179715060), (1204, 177326820), (1215, 175721392), (1232, 173296665), (1240, 172178622), (1260, 169445628), (1284, 166278420), (1290, 165505032), (1296, 164738805), (1302, 163979640), (1320, 161743554), (1333, 160166160), (1364, 156526020), (1386, 154041480), (1395, 153047664), (1419, 150459120), (1485, 143772048), (1488, 143482185), (1498, 142524360), (1505, 141861456), (1512, 141204690), (1540, 138637332), (1548, 137920860), (1584, 134786295), (1605, 133022736), (1620, 131791044), (1674, 127539720), (1680, 127084221), (1701, 125515280), (1705, 125220816), (1712, 124708815), (1720, 124128774), (1736, 122984730), (1782, 119810040), (1806, 118217880), (1848, 115531110), (1860, 114785748), (1890, 112963752), (1892, 112844340), (1926, 110852280), (1935, 110336688), (1944, 109825870), (1953, 109319760), (1980, 107829036), (2046, 104350680), (2064, 103440645), (2079, 102694320), (2140, 99767052), (2160, 98843283), (2170, 98387784), (2232, 95654790), (2247, 95016240), (2268, 94136460), (2310, 92424888), (2322, 91947240), (2354, 90697320), (2365, 90275472), (2376, 89857530), (2387, 89443440), (2408, 88663410), (2430, 87860696), (2480, 86089311), (2511, 85026480), (2520, 84722814), (2568, 83139210), (2580, 82752516), (2604, 81989820), (2640, 80871777), (2666, 80083080), (2673, 79873360), (2709, 78811920), (2728, 78263010), (2772, 77020740), (2790, 76523832), (2835, 75309168), (2838, 75229560), (2889, 73901520), (2970, 71886024), (2996, 71262180), (3010, 70930728), (3024, 70602345), (3069, 69567120), (3080, 69318666), (3096, 68960430), (3210, 66511368), (3240, 65895522), (3255, 65591856), (3311, 64482480), (3317, 64365840), (3348, 63769860), (3402, 62757640), (3410, 62610408), (3440, 62064387), (3465, 61616592), (3472, 61492365), (3483, 61298160), (3531, 60464880), (3564, 59905020), (3612, 59108940), (3696, 57765555), (3720, 57392874), (3745, 57009744), (3780, 56481876), (3784, 56422170), (3852, 55426140), (3870, 55168344), (3888, 54912935), (3906, 54659880), (3960, 53914518), (3999, 53388720), (4092, 52175340), (4158, 51347160), (4185, 51015888), (4257, 50153040), (4280, 49883526), (4340, 49193892), (4455, 47924016), (4464, 47827395), (4494, 47508120), (4515, 47287152), (4536, 47068230), (4601, 46403280), (4620, 46212444), (4644, 45973620), (4708, 45348660), (4730, 45137736), (4752, 44928765), (4774, 44721720), (4815, 44340912), (4816, 44331705), (4860, 43930348), (5022, 42513240), (5040, 42361407), (5115, 41740272), (5136, 41569605), (5160, 41376258), (5208, 40994910), (5332, 40041540), (5346, 39936680), (5418, 39405960), (5456, 39131505), (5544, 38510370), (5580, 38261916), (5670, 37654584), (5676, 37614780), (5778, 36950760), (5805, 36778896), (5859, 36439920), (5885, 36278928), (5940, 35943012), (5992, 35631090), (6020, 35465364), (6138, 34783560), (6160, 34659333), (6192, 34480215), (6237, 34231440), (6420, 33255684), (6480, 32947761), (6510, 32795928), (6622, 32241240), (6634, 32182920), (6665, 32033232), (6696, 31884930), (6741, 31672080), (6804, 31378820), (6820, 31305204), (6930, 30808296), (6966, 30649080), (7062, 30232440), (7095, 30091824), (7128, 29952510), (7161, 29814480), (7224, 29554470), (7440, 28696437), (7490, 28504872), (7533, 28342160), (7560, 28240938), (7568, 28211085), (7704, 27713070), (7740, 27584172), (7812, 27329940), (7920, 26957259), (7998, 26694360), (8127, 26270640), (8184, 26087670), (8239, 25913520), (8316, 25673580), (8370, 25507944), (8505, 25103056), (8514, 25076520), (8560, 24941763), (8667, 24633840), (8680, 24596946), (8910, 23962008), (8988, 23754060), (9030, 23643576), (9072, 23534115), (9202, 23201640), (9207, 23189040), (9240, 23106222), (9288, 22986810), (9331, 22880880), (9416, 22674330), (9460, 22568868), (9548, 22360860), (9630, 22170456), (9720, 21965174), (9765, 21863952), (9933, 21494160), (9951, 21455280), (10044, 21256620), (10230, 20870136), (10320, 20688129), (10395, 20538864), (10416, 20497455), (10449, 20432720), (10593, 20154960), (10664, 20020770), (10692, 19968340), (10836, 19702980), (11088, 19255185), (11160, 19130958), (11235, 19003248), (11340, 18827292), (11352, 18807390), (11556, 18475380), (11610, 18389448), (11718, 18219960), (11770, 18139464), (11880, 17971506), (11935, 17888688), (11984, 17815545), (11997, 17796240), (12040, 17732682), (12276, 17391780), (12474, 17115720), (12555, 17005296), (12771, 16717680), (12840, 16627842), (13020, 16397964), (13244, 16120620), (13268, 16091460), (13330, 16016616), (13365, 15974672), (13392, 15942465), (13482, 15836040), (13545, 15762384), (13608, 15689410), (13640, 15652602), (13803, 15467760), (13860, 15404148), (13932, 15324540), (14124, 15116220), (14190, 15045912), (14256, 14976255), (14322, 14907240), (14445, 14780304), (14448, 14777235), (14663, 14560560), (14980, 14252436), (15066, 14171080), (15120, 14120469), (15345, 13913424), (15408, 13856535), (15480, 13792086), (15624, 13664970), (15996, 13347180), (16254, 13135320), (16368, 13043835), (16478, 12956760), (16555, 12896496), (16585, 12873168), (16632, 12836790), (16740, 12753972), (17010, 12551528), (17028, 12538260), (17334, 12316920), (17360, 12298473), (17415, 12259632), (17577, 12146640), (17655, 12092976), (17820, 11981004), (17976, 11877030), (18060, 11821788), (18404, 11600820), (18414, 11594520), (18480, 11553111), (18576, 11493405), (18662, 11440440), (18711, 11410480), (18832, 11337165), (18920, 11284434), (19096, 11180430), (19260, 11085228), (19440, 10982587), (19530, 10931976), (19866, 10747080), (19902, 10727640), (19995, 10677744), (20088, 10628310), (20223, 10557360), (20460, 10435068), (20790, 10269432), (20898, 10216360), (21186, 10077480), (21285, 10030608), (21328, 10010385), (21384, 9984170), (21483, 9938160), (21672, 9851490), (22320, 9565479), (22470, 9501624), (22680, 9413646), (22704, 9403695), (23005, 9280656), (23112, 9237690), (23219, 9195120), (23220, 9194724), (23436, 9109980), (23540, 9069732), (23760, 8985753), (23870, 8944344), (23994, 8898120), (24080, 8866341), (24381, 8756880), (24552, 8695890), (24717, 8637840), (24948, 8557860), (25110, 8502648), (25542, 8358840), (25680, 8313921), (26001, 8211280), (26040, 8198982), (26488, 8060310), (26536, 8045730), (26660, 8008308), (26730, 7987336), (26964, 7918020), (27090, 7881192), (27216, 7844705), (27280, 7826301), (27606, 7733880), (27621, 7729680), (27720, 7702074), (27864, 7662270), (27993, 7626960), (28248, 7558110), (28380, 7522956), (28644, 7453620), (28890, 7390152), (29295, 7287984), (29326, 7280280), (29799, 7164720), (29853, 7151760), (29960, 7126218), (30132, 7085540), (30690, 6956712), (30960, 6896043), (31185, 6846288), (31248, 6832485), (31779, 6718320), (31992, 6673590), (32207, 6629040), (32508, 6567660), (32956, 6478380), (33110, 6448248), (33170, 6436584), (33264, 6418395), (33480, 6376986), (33705, 6334416), (34020, 6275764), (34056, 6269130), (34668, 6158460), (34830, 6129816), (35154, 6073320), (35310, 6046488), (35640, 5990502), (35805, 5962896), (35952, 5938515), (35991, 5932080), (36120, 5910894), (36487, 5851440), (36808, 5800410), (36828, 5797260), (37324, 5720220), (37422, 5705240), (37665, 5668432), (37840, 5642217), (38192, 5590215), (38313, 5572560), (38520, 5542614), (39060, 5465988), (39732, 5373540), (39804, 5363820), (39990, 5338872), (40176, 5314155), (40446, 5278680), (40635, 5254128), (40920, 5217534), (41195, 5182704), (41409, 5155920), (41580, 5134716), (41796, 5108180), (42372, 5038740), (42570, 5015304), (42768, 4992085), (42966, 4969080), (43335, 4926768), (43344, 4925745), (43989, 4853520), (44940, 4750812), (45360, 4706823), (46010, 4640328), (46035, 4637808), (46224, 4618845), (46438, 4597560), (46440, 4597362), (46655, 4576176), (46872, 4554990), (47080, 4534866), (47740, 4472172), (47988, 4449060), (48762, 4378440), (49104, 4347945), (49434, 4318920), (49665, 4298832), (49755, 4291056), (49896, 4278930), (50220, 4251324), (50611, 4218480), (51084, 4179420), (52002, 4105640), (52080, 4099491), (52245, 4086544), (52731, 4048880), (52965, 4030992), (52976, 4030155), (53072, 4022865), (53320, 4004154), (53460, 3993668), (53928, 3959010), (54180, 3940596), (55212, 3866940), (55242, 3864840), (55440, 3851037), (55728, 3831135), (55986, 3813480), (56496, 3779055), (56760, 3761478), (57288, 3726810), (57780, 3695076), (58590, 3643992), (58652, 3640140), (59598, 3582360), (59706, 3575880), (59920, 3563109), (59985, 3559248), (60264, 3542770), (60669, 3519120), (61380, 3478356), (62370, 3423144), (63558, 3359160), (63855, 3343536), (63984, 3336795), (64414, 3314520), (64449, 3312720), (65016, 3283830), (65912, 3239190), (66220, 3224124), (66340, 3218292), (66960, 3188493), (67410, 3167208), (68040, 3137882), (68112, 3134565), (69015, 3093552), (69336, 3079230), (69657, 3065040), (69660, 3064908), (70308, 3036660), (70620, 3023244), (71280, 2995251), (71610, 2981448), (71982, 2966040), (72240, 2955447), (72974, 2925720), (73143, 2918960), (73315, 2912112), (73616, 2900205), (73656, 2898630), (74151, 2879280), (74648, 2860110), (74844, 2852620), (75330, 2834216), (76626, 2786280), (77040, 2771307), (78120, 2732994), (79464, 2686770), (79608, 2681910), (79980, 2669436), (80892, 2639340), (81270, 2627064), (81840, 2608767), (82390, 2591352), (82818, 2577960), (82863, 2576560), (83160, 2567358), (83592, 2554090), (83979, 2542320), (84744, 2519370), (85140, 2507652), (85932, 2484540), (86670, 2463384), (87885, 2429328), (87978, 2426760), (89397, 2388240), (89559, 2383920), (89880, 2375406), (92020, 2320164), (92070, 2318904), (92876, 2298780), (92880, 2298681), (93310, 2288088), (93555, 2282096), (93744, 2277495), (94160, 2267433), (95337, 2239440), (95480, 2236086), (95976, 2224530), (96621, 2209680), (97524, 2189220), (98868, 2159460), (99330, 2149416), (99510, 2145528), (99792, 2139465), (100440, 2125662), (101115, 2111472), (101222, 2109240), (102168, 2089710), (102641, 2080080), (104004, 2052820), (104490, 2043272), (105462, 2024440), (105930, 2015496), (106640, 2002077), (106920, 1996834), (107415, 1987632), (107856, 1979505), (107973, 1977360), (108360, 1970298), (109461, 1950480), (110424, 1933470), (110484, 1932420), (111972, 1906740), (113520, 1880739), (114576, 1863405), (114939, 1857520), (115560, 1847538), (116095, 1839024), (117180, 1821996), (117304, 1820070), (119196, 1791180), (119412, 1787940), (119970, 1779624), (120528, 1771385), (121338, 1759560), (121905, 1751376), (122760, 1739178), (123585, 1727568), (124227, 1718640), (124740, 1711572), (127116, 1679580), (127710, 1671768), (128828, 1657260), (128898, 1656360), (130005, 1642256), (130032, 1641915), (131824, 1619595), (131967, 1617840), (132440, 1612062), (132680, 1609146), (134820, 1583604), (136080, 1568941), (138030, 1546776), (138105, 1545936), (138672, 1539615), (139314, 1532520), (139320, 1532454), (139965, 1525392), (140616, 1518330), (141240, 1511622), (142631, 1496880), (143220, 1490724), (143964, 1483020), (145948, 1462860), (146286, 1459480), (146630, 1456056), (147312, 1449315), (148302, 1439640), (148995, 1432944), (149265, 1430352), (149296, 1430055), (149688, 1426310), (150660, 1417108), (151833, 1406160), (153252, 1393140), (156240, 1366497), (158895, 1343664), (158928, 1343385), (159216, 1340955), (159960, 1334718), (161035, 1325808), (161784, 1319670), (162540, 1313532), (164780, 1295676), (165636, 1288980), (165726, 1288280), (166320, 1283679), (167184, 1277045), (167958, 1271160), (169488, 1259685), (170280, 1253826), (171864, 1242270), (173340, 1231692), (175770, 1214664), (175956, 1213380), (178794, 1194120), (179118, 1191960), (179760, 1187703), (179955, 1186416), (182007, 1173040), (182435, 1170288), (184040, 1160082), (184140, 1159452), (185752, 1149390), (186620, 1144044), (187110, 1141048), (190674, 1119720), (190960, 1118043), (191565, 1114512), (191952, 1112265), (193242, 1104840), (193347, 1104240), (195048, 1094610), (197736, 1079730), (198660, 1074708), (199020, 1072764), (200880, 1062831), (202230, 1055736), (202444, 1054620), (204336, 1044855), (205282, 1040040), (207045, 1031184), (208008, 1026410), (208971, 1021680), (208980, 1021636), (210924, 1012220), (211860, 1007748), (213840, 998417), (214830, 993816), (215946, 988680), (216720, 985149), (218922, 975240), (219945, 970704), (220848, 966735), (220968, 966210), (222453, 959760), (223944, 953370), (229878, 928760), (231120, 923769), (232190, 919512), (234360, 910998), (234608, 910035), (238392, 895590), (238824, 893970), (239940, 889812), (242676, 879780), (243810, 875688), (245520, 869589), (247170, 863784), (248454, 859320), (249480, 855786), (251937, 847440), (253055, 843696), (254232, 839790), (255409, 835920), (255420, 835884), (257656, 828630), (257796, 828180), (260010, 821128), (263655, 809776), (263934, 808920), (264880, 806031), (265360, 804573), (268191, 796080), (268677, 794640), (269640, 791802), (276060, 773388), (276210, 772968), (278628, 766260), (278640, 766227), (279930, 762696), (281232, 759165), (282480, 755811), (285262, 748440), (286011, 746480), (286440, 745362), (287928, 741510), (289863, 736560), (291896, 731430), (292572, 729740), (293260, 728028), (296604, 719820), (297990, 716472), (298530, 715176), (299376, 713155), (301320, 708554), (303345, 703824), (303666, 703080), (306504, 696570), (307923, 693360), (317790, 671832), (319920, 667359), (322070, 662904), (322245, 662544), (323568, 659835), (323919, 659120), (325080, 656766), (328383, 650160), (329560, 647838), (331272, 644490), (331452, 644140), (335916, 635580), (340560, 626913), (343728, 621135), (346680, 615846), (348285, 613008), (351540, 607332), (351912, 606690), (354277, 602640), (357588, 597060), (358236, 595980), (359910, 593208), (364014, 586520), (364870, 585144), (365715, 583792), (368080, 580041), (368280, 579726), (370755, 575856), (371504, 574695), (372681, 572880), (373240, 572022), (374220, 570524), (381348, 559860), (383130, 557256), (386484, 552420), (386694, 552120), (390096, 547305), (395472, 539865), (395901, 539280), (397320, 537354), (398040, 536382), (404460, 527868), (404888, 527310), (410564, 520020), (414090, 515592), (414315, 515312), (416016, 513205), (417942, 510840), (417960, 510818), (419895, 508464), (421848, 506110), (423720, 503874), (427893, 498960), (429660, 496908), (431892, 494340), (437844, 487620), (439890, 485352), (441936, 483105), (444906, 479880), (446985, 477648), (447795, 476784), (447888, 476685), (455499, 468720), (459756, 464380)]