47509141680

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1$

素因数の和:176

約数の個数: 1920

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

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

約数列:

[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, 43, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 73, 77, 78, 80, 84, 86, 88, 90, 91, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 129, 130, 132, 135, 140, 143, 144, 146, 147, 154, 156, 165, 168, 172, 176, 180, 182, 189, 195, 196, 198, 208, 210, 215, 216, 219, 220, 231, 234, 240, 245, 252, 258, 260, 264, 270, 273, 280, 286, 292, 294, 297, 301, 308, 312, 315, 330, 336, 344, 351, 360, 364, 365, 378, 385, 387, 390, 392, 396, 420, 429, 430, 432, 438, 440, 441, 455, 462, 468, 473, 490, 495, 504, 511, 516, 520, 528, 539, 540, 546, 559, 560, 572, 584, 585, 588, 594, 602, 616, 624, 630, 637, 645, 657, 660, 688, 693, 702, 715, 720, 728, 730, 735, 756, 770, 774, 780, 784, 792, 803, 819, 840, 858, 860, 876, 880, 882, 903, 910, 924, 936, 945, 946, 949, 980, 990, 1001, 1008, 1022, 1032, 1040, 1078, 1080, 1092, 1095, 1118, 1144, 1155, 1161, 1168, 1170, 1176, 1188, 1204, 1232, 1260, 1274, 1287, 1290, 1314, 1320, 1323, 1365, 1386, 1404, 1419, 1430, 1456, 1460, 1470, 1485, 1505, 1512, 1533, 1540, 1548, 1560, 1584, 1606, 1617, 1638, 1677, 1680, 1716, 1720, 1752, 1755, 1764, 1806, 1820, 1848, 1872, 1890, 1892, 1898, 1911, 1935, 1960, 1971, 1980, 2002, 2044, 2064, 2079, 2107, 2145, 2156, 2160, 2184, 2190, 2205, 2236, 2288, 2310, 2322, 2340, 2352, 2365, 2376, 2408, 2409, 2457, 2520, 2548, 2555, 2574, 2580, 2628, 2640, 2646, 2695, 2709, 2730, 2772, 2795, 2808, 2838, 2847, 2860, 2920, 2940, 2970, 3003, 3010, 3024, 3066, 3080, 3096, 3120, 3139, 3185, 3212, 3234, 3276, 3285, 3311, 3354, 3432, 3440, 3465, 3504, 3510, 3528, 3577, 3612, 3640, 3696, 3780, 3784, 3796, 3822, 3861, 3870, 3913, 3920, 3942, 3960, 4004, 4015, 4088, 4095, 4158, 4214, 4257, 4290, 4312, 4368, 4380, 4410, 4472, 4515, 4599, 4620, 4644, 4680, 4730, 4745, 4752, 4816, 4818, 4851, 4914, 5005, 5031, 5040, 5096, 5110, 5148, 5160, 5256, 5292, 5390, 5418, 5460, 5544, 5590, 5616, 5621, 5676, 5694, 5720, 5733, 5805, 5840, 5880, 5940, 6006, 6020, 6132, 6149, 6160, 6192, 6278, 6321, 6370, 6424, 6435, 6468, 6552, 6570, 6615, 6622, 6643, 6708, 6864, 6930, 7007, 7020, 7056, 7095, 7154, 7224, 7227, 7280, 7560, 7568, 7592, 7644, 7665, 7722, 7740, 7826, 7884, 7920, 8008, 8030, 8085, 8127, 8176, 8190, 8316, 8385, 8428, 8514, 8541, 8580, 8624, 8760, 8820, 8944, 9009, 9030, 9198, 9240, 9288, 9360, 9417, 9460, 9490, 9555, 9636, 9702, 9828, 9855, 9933, 10010, 10062, 10192, 10220, 10296, 10320, 10395, 10439, 10512, 10535, 10584, 10731, 10780, 10836, 10920, 11088, 11180, 11242, 11352, 11388, 11440, 11466, 11610, 11739, 11760, 11880, 12012, 12040, 12045, 12264, 12285, 12298, 12556, 12642, 12740, 12771, 12848, 12870, 12936, 13104, 13140, 13230, 13244, 13286, 13416, 13545, 13797, 13860, 14014, 14040, 14190, 14235, 14308, 14448, 14454, 14553, 15015, 15093, 15120, 15184, 15288, 15330, 15444, 15480, 15652, 15695, 15768, 16016, 16060, 16170, 16254, 16380, 16555, 16632, 16770, 16856, 16863, 17028, 17082, 17160, 17199, 17520, 17640, 17885, 18018, 18060, 18396, 18447, 18480, 18576, 18834, 18920, 18963, 18980, 19110, 19272, 19305, 19404, 19565, 19656, 19710, 19866, 19929, 20020, 20124, 20440, 20592, 20790, 20878, 21021, 21070, 21168, 21285, 21462, 21560, 21672, 21681, 21840, 21973, 22360, 22484, 22704, 22776, 22932, 22995, 23177, 23220, 23478, 23760, 24024, 24080, 24090, 24255, 24528, 24570, 24596, 25112, 25155, 25284, 25480, 25542, 25623, 25740, 25872, 26280, 26460, 26488, 26572, 26832, 27027, 27090, 27391, 27594, 27720, 28028, 28080, 28105, 28251, 28380, 28470, 28616, 28665, 28908, 29106, 29799, 30030, 30186, 30576, 30660, 30745, 30888, 30960, 31304, 31317, 31390, 31536, 31605, 32120, 32193, 32340, 32508, 32760, 33110, 33215, 33264, 33540, 33712, 33726, 34056, 34164, 34320, 34398, 34529, 35035, 35217, 35280, 35770, 36036, 36120, 36135, 36792, 36894, 37668, 37840, 37926, 37960, 38220, 38544, 38610, 38808, 39130, 39312, 39347, 39420, 39732, 39858, 40040, 40248, 40635, 40807, 40880, 41580, 41756, 42042, 42140, 42570, 42705, 42924, 43043, 43120, 43344, 43362, 43946, 44720, 44968, 45045, 45552, 45864, 45990, 46354, 46440, 46501, 46956, 47085, 48048, 48180, 48510, 49140, 49192, 49665, 50224, 50310, 50568, 50589, 50960, 51084, 51246, 51480, 52195, 52560, 52920, 52976, 53144, 53655, 54054, 54180, 54782, 55188, 55341, 55440, 56056, 56210, 56502, 56760, 56889, 56940, 57232, 57330, 57816, 58212, 58695, 59598, 59787, 60060, 60372, 61320, 61490, 61776, 62608, 62634, 62780, 63063, 63210, 63855, 64240, 64386, 64680, 65016, 65520, 65919, 66220, 66430, 67080, 67452, 68112, 68328, 68796, 68985, 69058, 69531, 70070, 70434, 71540, 72072, 72240, 72270, 72765, 73073, 73584, 73788, 75336, 75465, 75852, 75920, 76440, 77220, 77616, 78260, 78694, 78840, 79464, 79716, 80080, 80496, 81270, 81614, 82173, 83160, 83512, 84084, 84280, 84315, 84753, 85140, 85410, 85848, 85995, 86086, 86724, 87892, 89397, 89936, 90090, 91728, 91980, 92235, 92708, 92880, 93002, 93912, 93951, 94170, 94815, 96360, 96579, 97020, 98280, 98384, 99330, 99645, 100620, 101136, 101178, 102168, 102492, 102960, 103587, 104390, 105105, 105651, 105840, 106288, 107310, 108108, 108360, 108405, 109564, 109865, 110376, 110682, 112112, 112420, 113004, 113520, 113778, 113880, 114660, 115632, 115885, 116424, 117390, 118041, 119196, 119574, 120120, 120744, 122421, 122640, 122980, 125268, 125560, 126126, 126420, 127710, 128115, 128772, 129129, 129360, 130032, 131838, 132440, 132860, 134160, 134904, 135135, 136656, 136955, 137592, 137970, 138116, 139062, 139503, 140140, 140868, 141255, 143080, 144144, 144540, 145530, 146146, 147576, 148995, 150672, 150930, 151704, 151767, 152880, 153811, 154440, 156520, 156585, 157388, 157680, 158928, 159432, 160965, 162540, 163228, 164346, 166023, 166320, 167024, 168168, 168560, 168630, 169506, 170280, 170820, 171696, 171990, 172172, 172645, 173448, 175784, 176085, 178794, 179361, 180180, 183960, 184470, 185416, 186004, 187824, 187902, 188340, 189189, 189630, 192720, 193158, 194040, 196560, 196735, 197757, 198660, 199290, 201240, 202356, 204035, 204336, 204984, 207174, 208593, 208780, 210210, 211302, 214620, 215215, 216216, 216720, 216810, 219128, 219219, 219730, 220752, 221364, 224840, 226008, 227556, 227760, 229320, 231770, 232505, 232848, 234780, 236082, 238392, 239148, 240240, 241488, 241703, 244842, 245960, 246519, 250536, 251120, 252252, 252840, 252945, 255420, 256230, 257544, 258258, 263676, 264880, 265720, 269808, 270270, 273910, 275184, 275940, 276232, 276705, 278124, 279006, 280280, 281736, 281853, 282510, 284445, 285649, 286160, 289080, 291060, 292292, 295152, 297990, 298935, 301301, 301860, 303408, 303534, 307622, 308880, 310761, 313040, 313170, 314776, 315315, 318864, 321930, 325080, 326456, 328692, 329595, 332046, 336336, 337260, 339012, 340560, 341640, 343980, 344344, 345290, 346896, 347655, 351568, 352170, 354123, 357588, 358722, 360360, 365365, 367263, 367920, 368940, 370832, 372008, 375804, 376680, 378378, 379260, 386316, 387387, 388080, 393470, 395514, 397320, 398580, 402480, 404712, 408070, 409968, 410865, 414348, 417186, 417560, 418509, 420420, 422604, 423765, 429240, 430430, 432432, 433620, 438256, 438438, 439460, 442728, 446985, 448877, 449680, 452016, 455112, 458640, 461433, 463540, 465010, 469560, 469755, 472164, 476784, 478296, 482895, 483406, 489684, 491920, 493038, 501072, 504504, 505680, 505890, 510840, 511511, 512460, 515088, 516516, 517935, 527352, 528255, 531440, 540540, 547820, 551880, 552464, 553410, 556248, 558012, 560560, 563472, 563706, 565020, 568890, 571298, 578160, 582120, 584584, 590205, 593271, 595980, 597870, 602602, 603720, 607068, 612105, 615244, 621522, 625779, 626340, 629552, 630630, 643860, 645645, 650160, 652912, 657384, 657657, 659190, 664092, 674520, 678024, 683280, 687960, 688688, 690580, 695310, 697515, 704340, 708246, 715176, 717444, 720720, 725109, 730730, 734526, 737880, 739557, 744016, 751608, 753360, 756756, 758520, 758835, 769055, 772632, 774774, 786940, 791028, 794640, 797160, 809424, 816140, 821730, 828696, 830115, 834372, 835120, 837018, 840840, 845208, 847530, 856947, 858480, 860860, 867240, 876876, 878920, 885456, 893970, 896805, 897754, 903903, 910224, 922866, 927080, 930020, 932283, 939120, 939510, 944328, 945945, 956592, 965790, 966812, 979368, 986076, 988785, 1009008, 1011780, 1021680, 1023022, 1024920, 1033032, 1035870, 1042965, 1054704, 1056510, 1062369, 1081080, 1095640, 1096095, 1101789, 1103760, 1106820, 1112496, 1116024, 1127412, 1130040, 1137780, 1142596, 1162161, 1164240, 1169168, 1180410, 1186542, 1191960, 1195740, 1205204, 1207440, 1208515, 1214136, 1224210, 1230488, 1232595, 1243044, 1251558, 1252680, 1255527, 1261260, 1287720, 1291290, 1314768, 1315314, 1318380, 1328184, 1346631, 1349040, 1356048, 1375920, 1381160, 1384299, 1390620, 1395030, 1408680, 1409265, 1416492, 1428245, 1430352, 1434888, 1450218, 1461460, 1469052, 1475760, 1479114, 1503216, 1506505, 1513512, 1517040, 1517670, 1534533, 1538110, 1545264, 1549548, 1553805, 1573880, 1582056, 1594320, 1632280, 1643460, 1657392, 1660230, 1668744, 1674036, 1681680, 1690416, 1691921, 1695060, 1713894, 1721720, 1734480, 1753752, 1757840, 1770615, 1787940, 1793610, 1795508, 1807806, 1836315, 1845732, 1854160, 1860040, 1864566, 1879020, 1888656, 1891890, 1931580, 1933624, 1936935, 1958736, 1972152, 1972971, 1977570, 1999543, 2023560, 2046044, 2049840, 2066064, 2071740, 2085930, 2092545, 2113020, 2124738, 2162160, 2175327, 2191280, 2192190, 2203578, 2213640, 2232048, 2244385, 2254824, 2260080, 2275560, 2285192, 2307165, 2324322, 2360820, 2373084, 2383920, 2391480, 2410408, 2417030, 2428272, 2448420, 2460976, 2465190, 2486088, 2503116, 2505360, 2511054, 2522520, 2557555, 2570841, 2575440, 2582580, 2630628, 2636760, 2656368, 2693262, 2711709, 2762320, 2768598, 2781240, 2790060, 2817360, 2818530, 2832984, 2856490, 2869776, 2900436, 2922920, 2938104, 2958228, 2966355, 3013010, 3027024, 3035340, 3069066, 3076220, 3099096, 3107610, 3128895, 3142139, 3147760, 3164112, 3264560, 3286920, 3288285, 3320460, 3337488, 3348072, 3383842, 3390120, 3427788, 3443440, 3507504, 3541230, 3575880, 3587220, 3591016, 3615612, 3625545, 3672630, 3691464, 3697785, 3720080, 3729132, 3758040, 3783780, 3863160, 3867248, 3873870, 3944304, 3945942, 3955140, 3999086, 4039893, 4047120, 4092088, 4143480, 4152897, 4171860, 4185090, 4226040, 4249476, 4284735, 4350654, 4384380, 4407156, 4427280, 4488770, 4509648, 4519515, 4551120, 4570384, 4603599, 4614330, 4648644, 4661415, 4721640, 4746168, 4782960, 4820816, 4834060, 4896840, 4930380, 4972176, 5006232, 5022108, 5045040, 5075763, 5115110, 5141682, 5165160, 5261256, 5273520, 5311845, 5386524, 5423418, 5508945, 5537196, 5562480, 5580120, 5637060, 5665968, 5712980, 5800872, 5810805, 5845840, 5876208, 5916456, 5932710, 5998629, 6026020, 6070680, 6138132, 6152440, 6198192, 6215220, 6257790, 6277635, 6284278, 6525981, 6573840, 6576570, 6640920, 6696144, 6733155, 6767684, 6780240, 6855576, 6921495, 7082460, 7151760, 7174440, 7182032, 7231224, 7251090, 7345260, 7382928, 7395570, 7458264, 7516080, 7567560, 7672665, 7712523, 7726320, 7747740, 7891884, 7910280, 7998172, 8079786, 8135127, 8184176, 8286960, 8305794, 8343720, 8370180, 8452080, 8459605, 8498952, 8569470, 8701308, 8768760, 8814312, 8977540, 9039030, 9207198, 9228660, 9297288, 9322830, 9426417, 9443280, 9492336, 9668120, 9793680, 9860760, 9864855, 9997715, 10012464, 10044216, 10151526, 10230220, 10283364, 10330320, 10522512, 10623690, 10773048, 10846836, 10876635, 11017890, 11074392, 11160240, 11274120, 11425960, 11601744, 11621610, 11832912, 11865420, 11997258, 12052040, 12119679, 12141360, 12276264, 12304880, 12430440, 12515580, 12555270, 12568556, 12854205, 13051962, 13153140, 13281840, 13466310, 13535368, 13558545, 13711152, 13810797, 13842990, 14164920, 14348880, 14462448, 14502180, 14690520, 14791140, 14916528, 15135120, 15227289, 15345330, 15425046, 15495480, 15710695, 15783768, 15820560, 15996344, 16159572, 16270254, 16611588, 16687440, 16740360, 16919210, 16997904, 17138940, 17402616, 17537520, 17628624, 17955080, 17995887, 18078060, 18414396, 18457320, 18594576, 18645660, 18852834, 19336240, 19721520, 19729710, 19995430, 20088432, 20199465, 20303052, 20460440, 20566728, 20764485, 21247380, 21546096, 21693672, 21753270, 21994973, 22035780, 22148784, 22548240, 22851920, 23017995, 23243220, 23730840, 23994516, 24104080, 24239358, 24552528, 24860880, 25031160, 25110540, 25137112, 25378815, 25708410, 26103924, 26306280, 26932620, 27070736, 27117090, 27621594, 27685980, 28279251, 28329840, 29004360, 29381040, 29582280, 29993145, 30454578, 30690660, 30850092, 30990960, 31421390, 31567536, 31992688, 32319144, 32540508, 32629905, 33223176, 33480720, 33838420, 34277880, 34805232, 35910160, 35991774, 36156120, 36828792, 36914640, 37291320, 37705668, 38562615, 39459420, 39990860, 40398930, 40606104, 40675635, 40920880, 41133456, 41528970, 42494760, 43387344, 43506540, 43989946, 44071560, 45681867, 46035990, 46486440, 47132085, 47461680, 47989032, 48478716, 50062320, 50221080, 50274224, 50757630, 51416820, 52207848, 52612560, 53865240, 53987661, 54234180, 55243188, 55371960, 56558502, 58008720, 59164560, 59986290, 60598395, 60909156, 61381320, 61700184, 62842780, 64638288, 65081016, 65259810, 65984919, 66446352, 67676840, 68555760, 69053985, 71983548, 72312240, 73657584, 74582640, 75411336, 76136445, 77125230, 78918840, 79981720, 80797860, 81212208, 81351270, 83057940, 84837753, 84989520, 87013080, 87979892, 88143120, 89979435, 91363734, 92071980, 92972880, 94264170, 95978064, 96957432, 100442160, 101515260, 102833640, 104415696, 107730480, 107975322, 108468360, 109974865, 110486376, 110743920, 113117004, 119972580, 121196790, 121818312, 122762640, 123400368, 125685560, 130162032, 130519620, 131969838, 135353680, 138107970, 141396255, 143967096, 150822672, 152272890, 154250460, 157837680, 159963440, 161595720, 162702540, 166115880, 169675506, 174026160, 175959784, 179958870, 182727468, 184143960, 188528340, 193914864, 197954757, 203030520, 205667280, 215950644, 216936720, 219949730, 220972752, 226234008, 228409335, 239945160, 242393580, 243636624, 251371120, 261039240, 263939676, 269938305, 276215940, 282792510, 287934192, 304545780, 308500920, 323191440, 325405080, 329924595, 332231760, 339351012, 351919568, 359917740, 365454936, 368287920, 377056680, 395909514, 406061040, 424188765, 431901288, 439899460, 452468016, 456818670, 479890320, 484787160, 522078480, 527879352, 539876610, 552431880, 565585020, 593864271, 609091560, 617001840, 650810160, 659849190, 678702024, 719835480, 730909872, 754113360, 791819028, 848377530, 863802576, 879798920, 913637340, 969574320, 989773785, 1055758704, 1079753220, 1104863760, 1131170040, 1187728542, 1218183120, 1319698380, 1357404048, 1439670960, 1583638056, 1696755060, 1759597840, 1827274680, 1979547570, 2159506440, 2262340080, 2375457084, 2639396760, 2969321355, 3167276112, 3393510120, 3654549360, 3959095140, 4319012880, 4750914168, 5278793520, 5938642710, 6787020240, 7918190280, 9501828336, 11877285420, 15836380560, 23754570840, 47509141680]

約数ペア:

[(1, 47509141680), (2, 23754570840), (3, 15836380560), (4, 11877285420), (5, 9501828336), (6, 7918190280), (7, 6787020240), (8, 5938642710), (9, 5278793520), (10, 4750914168), (11, 4319012880), (12, 3959095140), (13, 3654549360), (14, 3393510120), (15, 3167276112), (16, 2969321355), (18, 2639396760), (20, 2375457084), (21, 2262340080), (22, 2159506440), (24, 1979547570), (26, 1827274680), (27, 1759597840), (28, 1696755060), (30, 1583638056), (33, 1439670960), (35, 1357404048), (36, 1319698380), (39, 1218183120), (40, 1187728542), (42, 1131170040), (43, 1104863760), (44, 1079753220), (45, 1055758704), (48, 989773785), (49, 969574320), (52, 913637340), (54, 879798920), (55, 863802576), (56, 848377530), (60, 791819028), (63, 754113360), (65, 730909872), (66, 719835480), (70, 678702024), (72, 659849190), (73, 650810160), (77, 617001840), (78, 609091560), (80, 593864271), (84, 565585020), (86, 552431880), (88, 539876610), (90, 527879352), (91, 522078480), (98, 484787160), (99, 479890320), (104, 456818670), (105, 452468016), (108, 439899460), (110, 431901288), (112, 424188765), (117, 406061040), (120, 395909514), (126, 377056680), (129, 368287920), (130, 365454936), (132, 359917740), (135, 351919568), (140, 339351012), (143, 332231760), (144, 329924595), (146, 325405080), (147, 323191440), (154, 308500920), (156, 304545780), (165, 287934192), (168, 282792510), (172, 276215940), (176, 269938305), (180, 263939676), (182, 261039240), (189, 251371120), (195, 243636624), (196, 242393580), (198, 239945160), (208, 228409335), (210, 226234008), (215, 220972752), (216, 219949730), (219, 216936720), (220, 215950644), (231, 205667280), (234, 203030520), (240, 197954757), (245, 193914864), (252, 188528340), (258, 184143960), (260, 182727468), (264, 179958870), (270, 175959784), (273, 174026160), (280, 169675506), (286, 166115880), (292, 162702540), (294, 161595720), (297, 159963440), (301, 157837680), (308, 154250460), (312, 152272890), (315, 150822672), (330, 143967096), (336, 141396255), (344, 138107970), (351, 135353680), (360, 131969838), (364, 130519620), (365, 130162032), (378, 125685560), (385, 123400368), (387, 122762640), (390, 121818312), (392, 121196790), (396, 119972580), (420, 113117004), (429, 110743920), (430, 110486376), (432, 109974865), (438, 108468360), (440, 107975322), (441, 107730480), (455, 104415696), (462, 102833640), (468, 101515260), (473, 100442160), (490, 96957432), (495, 95978064), (504, 94264170), (511, 92972880), (516, 92071980), (520, 91363734), (528, 89979435), (539, 88143120), (540, 87979892), (546, 87013080), (559, 84989520), (560, 84837753), (572, 83057940), (584, 81351270), (585, 81212208), (588, 80797860), (594, 79981720), (602, 78918840), (616, 77125230), (624, 76136445), (630, 75411336), (637, 74582640), (645, 73657584), (657, 72312240), (660, 71983548), (688, 69053985), (693, 68555760), (702, 67676840), (715, 66446352), (720, 65984919), (728, 65259810), (730, 65081016), (735, 64638288), (756, 62842780), (770, 61700184), (774, 61381320), (780, 60909156), (784, 60598395), (792, 59986290), (803, 59164560), (819, 58008720), (840, 56558502), (858, 55371960), (860, 55243188), (876, 54234180), (880, 53987661), (882, 53865240), (903, 52612560), (910, 52207848), (924, 51416820), (936, 50757630), (945, 50274224), (946, 50221080), (949, 50062320), (980, 48478716), (990, 47989032), (1001, 47461680), (1008, 47132085), (1022, 46486440), (1032, 46035990), (1040, 45681867), (1078, 44071560), (1080, 43989946), (1092, 43506540), (1095, 43387344), (1118, 42494760), (1144, 41528970), (1155, 41133456), (1161, 40920880), (1168, 40675635), (1170, 40606104), (1176, 40398930), (1188, 39990860), (1204, 39459420), (1232, 38562615), (1260, 37705668), (1274, 37291320), (1287, 36914640), (1290, 36828792), (1314, 36156120), (1320, 35991774), (1323, 35910160), (1365, 34805232), (1386, 34277880), (1404, 33838420), (1419, 33480720), (1430, 33223176), (1456, 32629905), (1460, 32540508), (1470, 32319144), (1485, 31992688), (1505, 31567536), (1512, 31421390), (1533, 30990960), (1540, 30850092), (1548, 30690660), (1560, 30454578), (1584, 29993145), (1606, 29582280), (1617, 29381040), (1638, 29004360), (1677, 28329840), (1680, 28279251), (1716, 27685980), (1720, 27621594), (1752, 27117090), (1755, 27070736), (1764, 26932620), (1806, 26306280), (1820, 26103924), (1848, 25708410), (1872, 25378815), (1890, 25137112), (1892, 25110540), (1898, 25031160), (1911, 24860880), (1935, 24552528), (1960, 24239358), (1971, 24104080), (1980, 23994516), (2002, 23730840), (2044, 23243220), (2064, 23017995), (2079, 22851920), (2107, 22548240), (2145, 22148784), (2156, 22035780), (2160, 21994973), (2184, 21753270), (2190, 21693672), (2205, 21546096), (2236, 21247380), (2288, 20764485), (2310, 20566728), (2322, 20460440), (2340, 20303052), (2352, 20199465), (2365, 20088432), (2376, 19995430), (2408, 19729710), (2409, 19721520), (2457, 19336240), (2520, 18852834), (2548, 18645660), (2555, 18594576), (2574, 18457320), (2580, 18414396), (2628, 18078060), (2640, 17995887), (2646, 17955080), (2695, 17628624), (2709, 17537520), (2730, 17402616), (2772, 17138940), (2795, 16997904), (2808, 16919210), (2838, 16740360), (2847, 16687440), (2860, 16611588), (2920, 16270254), (2940, 16159572), (2970, 15996344), (3003, 15820560), (3010, 15783768), (3024, 15710695), (3066, 15495480), (3080, 15425046), (3096, 15345330), (3120, 15227289), (3139, 15135120), (3185, 14916528), (3212, 14791140), (3234, 14690520), (3276, 14502180), (3285, 14462448), (3311, 14348880), (3354, 14164920), (3432, 13842990), (3440, 13810797), (3465, 13711152), (3504, 13558545), (3510, 13535368), (3528, 13466310), (3577, 13281840), (3612, 13153140), (3640, 13051962), (3696, 12854205), (3780, 12568556), (3784, 12555270), (3796, 12515580), (3822, 12430440), (3861, 12304880), (3870, 12276264), (3913, 12141360), (3920, 12119679), (3942, 12052040), (3960, 11997258), (4004, 11865420), (4015, 11832912), (4088, 11621610), (4095, 11601744), (4158, 11425960), (4214, 11274120), (4257, 11160240), (4290, 11074392), (4312, 11017890), (4368, 10876635), (4380, 10846836), (4410, 10773048), (4472, 10623690), (4515, 10522512), (4599, 10330320), (4620, 10283364), (4644, 10230220), (4680, 10151526), (4730, 10044216), (4745, 10012464), (4752, 9997715), (4816, 9864855), (4818, 9860760), (4851, 9793680), (4914, 9668120), (5005, 9492336), (5031, 9443280), (5040, 9426417), (5096, 9322830), (5110, 9297288), (5148, 9228660), (5160, 9207198), (5256, 9039030), (5292, 8977540), (5390, 8814312), (5418, 8768760), (5460, 8701308), (5544, 8569470), (5590, 8498952), (5616, 8459605), (5621, 8452080), (5676, 8370180), (5694, 8343720), (5720, 8305794), (5733, 8286960), (5805, 8184176), (5840, 8135127), (5880, 8079786), (5940, 7998172), (6006, 7910280), (6020, 7891884), (6132, 7747740), (6149, 7726320), (6160, 7712523), (6192, 7672665), (6278, 7567560), (6321, 7516080), (6370, 7458264), (6424, 7395570), (6435, 7382928), (6468, 7345260), (6552, 7251090), (6570, 7231224), (6615, 7182032), (6622, 7174440), (6643, 7151760), (6708, 7082460), (6864, 6921495), (6930, 6855576), (7007, 6780240), (7020, 6767684), (7056, 6733155), (7095, 6696144), (7154, 6640920), (7224, 6576570), (7227, 6573840), (7280, 6525981), (7560, 6284278), (7568, 6277635), (7592, 6257790), (7644, 6215220), (7665, 6198192), (7722, 6152440), (7740, 6138132), (7826, 6070680), (7884, 6026020), (7920, 5998629), (8008, 5932710), (8030, 5916456), (8085, 5876208), (8127, 5845840), (8176, 5810805), (8190, 5800872), (8316, 5712980), (8385, 5665968), (8428, 5637060), (8514, 5580120), (8541, 5562480), (8580, 5537196), (8624, 5508945), (8760, 5423418), (8820, 5386524), (8944, 5311845), (9009, 5273520), (9030, 5261256), (9198, 5165160), (9240, 5141682), (9288, 5115110), (9360, 5075763), (9417, 5045040), (9460, 5022108), (9490, 5006232), (9555, 4972176), (9636, 4930380), (9702, 4896840), (9828, 4834060), (9855, 4820816), (9933, 4782960), (10010, 4746168), (10062, 4721640), (10192, 4661415), (10220, 4648644), (10296, 4614330), (10320, 4603599), (10395, 4570384), (10439, 4551120), (10512, 4519515), (10535, 4509648), (10584, 4488770), (10731, 4427280), (10780, 4407156), (10836, 4384380), (10920, 4350654), (11088, 4284735), (11180, 4249476), (11242, 4226040), (11352, 4185090), (11388, 4171860), (11440, 4152897), (11466, 4143480), (11610, 4092088), (11739, 4047120), (11760, 4039893), (11880, 3999086), (12012, 3955140), (12040, 3945942), (12045, 3944304), (12264, 3873870), (12285, 3867248), (12298, 3863160), (12556, 3783780), (12642, 3758040), (12740, 3729132), (12771, 3720080), (12848, 3697785), (12870, 3691464), (12936, 3672630), (13104, 3625545), (13140, 3615612), (13230, 3591016), (13244, 3587220), (13286, 3575880), (13416, 3541230), (13545, 3507504), (13797, 3443440), (13860, 3427788), (14014, 3390120), (14040, 3383842), (14190, 3348072), (14235, 3337488), (14308, 3320460), (14448, 3288285), (14454, 3286920), (14553, 3264560), (15015, 3164112), (15093, 3147760), (15120, 3142139), (15184, 3128895), (15288, 3107610), (15330, 3099096), (15444, 3076220), (15480, 3069066), (15652, 3035340), (15695, 3027024), (15768, 3013010), (16016, 2966355), (16060, 2958228), (16170, 2938104), (16254, 2922920), (16380, 2900436), (16555, 2869776), (16632, 2856490), (16770, 2832984), (16856, 2818530), (16863, 2817360), (17028, 2790060), (17082, 2781240), (17160, 2768598), (17199, 2762320), (17520, 2711709), (17640, 2693262), (17885, 2656368), (18018, 2636760), (18060, 2630628), (18396, 2582580), (18447, 2575440), (18480, 2570841), (18576, 2557555), (18834, 2522520), (18920, 2511054), (18963, 2505360), (18980, 2503116), (19110, 2486088), (19272, 2465190), (19305, 2460976), (19404, 2448420), (19565, 2428272), (19656, 2417030), (19710, 2410408), (19866, 2391480), (19929, 2383920), (20020, 2373084), (20124, 2360820), (20440, 2324322), (20592, 2307165), (20790, 2285192), (20878, 2275560), (21021, 2260080), (21070, 2254824), (21168, 2244385), (21285, 2232048), (21462, 2213640), (21560, 2203578), (21672, 2192190), (21681, 2191280), (21840, 2175327), (21973, 2162160), (22360, 2124738), (22484, 2113020), (22704, 2092545), (22776, 2085930), (22932, 2071740), (22995, 2066064), (23177, 2049840), (23220, 2046044), (23478, 2023560), (23760, 1999543), (24024, 1977570), (24080, 1972971), (24090, 1972152), (24255, 1958736), (24528, 1936935), (24570, 1933624), (24596, 1931580), (25112, 1891890), (25155, 1888656), (25284, 1879020), (25480, 1864566), (25542, 1860040), (25623, 1854160), (25740, 1845732), (25872, 1836315), (26280, 1807806), (26460, 1795508), (26488, 1793610), (26572, 1787940), (26832, 1770615), (27027, 1757840), (27090, 1753752), (27391, 1734480), (27594, 1721720), (27720, 1713894), (28028, 1695060), (28080, 1691921), (28105, 1690416), (28251, 1681680), (28380, 1674036), (28470, 1668744), (28616, 1660230), (28665, 1657392), (28908, 1643460), (29106, 1632280), (29799, 1594320), (30030, 1582056), (30186, 1573880), (30576, 1553805), (30660, 1549548), (30745, 1545264), (30888, 1538110), (30960, 1534533), (31304, 1517670), (31317, 1517040), (31390, 1513512), (31536, 1506505), (31605, 1503216), (32120, 1479114), (32193, 1475760), (32340, 1469052), (32508, 1461460), (32760, 1450218), (33110, 1434888), (33215, 1430352), (33264, 1428245), (33540, 1416492), (33712, 1409265), (33726, 1408680), (34056, 1395030), (34164, 1390620), (34320, 1384299), (34398, 1381160), (34529, 1375920), (35035, 1356048), (35217, 1349040), (35280, 1346631), (35770, 1328184), (36036, 1318380), (36120, 1315314), (36135, 1314768), (36792, 1291290), (36894, 1287720), (37668, 1261260), (37840, 1255527), (37926, 1252680), (37960, 1251558), (38220, 1243044), (38544, 1232595), (38610, 1230488), (38808, 1224210), (39130, 1214136), (39312, 1208515), (39347, 1207440), (39420, 1205204), (39732, 1195740), (39858, 1191960), (40040, 1186542), (40248, 1180410), (40635, 1169168), (40807, 1164240), (40880, 1162161), (41580, 1142596), (41756, 1137780), (42042, 1130040), (42140, 1127412), (42570, 1116024), (42705, 1112496), (42924, 1106820), (43043, 1103760), (43120, 1101789), (43344, 1096095), (43362, 1095640), (43946, 1081080), (44720, 1062369), (44968, 1056510), (45045, 1054704), (45552, 1042965), (45864, 1035870), (45990, 1033032), (46354, 1024920), (46440, 1023022), (46501, 1021680), (46956, 1011780), (47085, 1009008), (48048, 988785), (48180, 986076), (48510, 979368), (49140, 966812), (49192, 965790), (49665, 956592), (50224, 945945), (50310, 944328), (50568, 939510), (50589, 939120), (50960, 932283), (51084, 930020), (51246, 927080), (51480, 922866), (52195, 910224), (52560, 903903), (52920, 897754), (52976, 896805), (53144, 893970), (53655, 885456), (54054, 878920), (54180, 876876), (54782, 867240), (55188, 860860), (55341, 858480), (55440, 856947), (56056, 847530), (56210, 845208), (56502, 840840), (56760, 837018), (56889, 835120), (56940, 834372), (57232, 830115), (57330, 828696), (57816, 821730), (58212, 816140), (58695, 809424), (59598, 797160), (59787, 794640), (60060, 791028), (60372, 786940), (61320, 774774), (61490, 772632), (61776, 769055), (62608, 758835), (62634, 758520), (62780, 756756), (63063, 753360), (63210, 751608), (63855, 744016), (64240, 739557), (64386, 737880), (64680, 734526), (65016, 730730), (65520, 725109), (65919, 720720), (66220, 717444), (66430, 715176), (67080, 708246), (67452, 704340), (68112, 697515), (68328, 695310), (68796, 690580), (68985, 688688), (69058, 687960), (69531, 683280), (70070, 678024), (70434, 674520), (71540, 664092), (72072, 659190), (72240, 657657), (72270, 657384), (72765, 652912), (73073, 650160), (73584, 645645), (73788, 643860), (75336, 630630), (75465, 629552), (75852, 626340), (75920, 625779), (76440, 621522), (77220, 615244), (77616, 612105), (78260, 607068), (78694, 603720), (78840, 602602), (79464, 597870), (79716, 595980), (80080, 593271), (80496, 590205), (81270, 584584), (81614, 582120), (82173, 578160), (83160, 571298), (83512, 568890), (84084, 565020), (84280, 563706), (84315, 563472), (84753, 560560), (85140, 558012), (85410, 556248), (85848, 553410), (85995, 552464), (86086, 551880), (86724, 547820), (87892, 540540), (89397, 531440), (89936, 528255), (90090, 527352), (91728, 517935), (91980, 516516), (92235, 515088), (92708, 512460), (92880, 511511), (93002, 510840), (93912, 505890), (93951, 505680), (94170, 504504), (94815, 501072), (96360, 493038), (96579, 491920), (97020, 489684), (98280, 483406), (98384, 482895), (99330, 478296), (99645, 476784), (100620, 472164), (101136, 469755), (101178, 469560), (102168, 465010), (102492, 463540), (102960, 461433), (103587, 458640), (104390, 455112), (105105, 452016), (105651, 449680), (105840, 448877), (106288, 446985), (107310, 442728), (108108, 439460), (108360, 438438), (108405, 438256), (109564, 433620), (109865, 432432), (110376, 430430), (110682, 429240), (112112, 423765), (112420, 422604), (113004, 420420), (113520, 418509), (113778, 417560), (113880, 417186), (114660, 414348), (115632, 410865), (115885, 409968), (116424, 408070), (117390, 404712), (118041, 402480), (119196, 398580), (119574, 397320), (120120, 395514), (120744, 393470), (122421, 388080), (122640, 387387), (122980, 386316), (125268, 379260), (125560, 378378), (126126, 376680), (126420, 375804), (127710, 372008), (128115, 370832), (128772, 368940), (129129, 367920), (129360, 367263), (130032, 365365), (131838, 360360), (132440, 358722), (132860, 357588), (134160, 354123), (134904, 352170), (135135, 351568), (136656, 347655), (136955, 346896), (137592, 345290), (137970, 344344), (138116, 343980), (139062, 341640), (139503, 340560), (140140, 339012), (140868, 337260), (141255, 336336), (143080, 332046), (144144, 329595), (144540, 328692), (145530, 326456), (146146, 325080), (147576, 321930), (148995, 318864), (150672, 315315), (150930, 314776), (151704, 313170), (151767, 313040), (152880, 310761), (153811, 308880), (154440, 307622), (156520, 303534), (156585, 303408), (157388, 301860), (157680, 301301), (158928, 298935), (159432, 297990), (160965, 295152), (162540, 292292), (163228, 291060), (164346, 289080), (166023, 286160), (166320, 285649), (167024, 284445), (168168, 282510), (168560, 281853), (168630, 281736), (169506, 280280), (170280, 279006), (170820, 278124), (171696, 276705), (171990, 276232), (172172, 275940), (172645, 275184), (173448, 273910), (175784, 270270), (176085, 269808), (178794, 265720), (179361, 264880), (180180, 263676), (183960, 258258), (184470, 257544), (185416, 256230), (186004, 255420), (187824, 252945), (187902, 252840), (188340, 252252), (189189, 251120), (189630, 250536), (192720, 246519), (193158, 245960), (194040, 244842), (196560, 241703), (196735, 241488), (197757, 240240), (198660, 239148), (199290, 238392), (201240, 236082), (202356, 234780), (204035, 232848), (204336, 232505), (204984, 231770), (207174, 229320), (208593, 227760), (208780, 227556), (210210, 226008), (211302, 224840), (214620, 221364), (215215, 220752), (216216, 219730), (216720, 219219), (216810, 219128)]