20175114960

素因数分解:

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

素因数の和:134

約数の個数: 1920

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

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

約数列:

[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, 31, 33, 35, 36, 39, 40, 42, 43, 44, 45, 48, 49, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 86, 88, 90, 91, 93, 98, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 129, 130, 132, 135, 140, 143, 144, 147, 154, 155, 156, 165, 168, 172, 176, 180, 182, 186, 189, 195, 196, 198, 208, 210, 215, 216, 217, 220, 231, 234, 240, 245, 248, 252, 258, 260, 264, 270, 273, 279, 280, 286, 294, 297, 301, 308, 310, 312, 315, 330, 336, 341, 344, 351, 360, 364, 372, 378, 385, 387, 390, 392, 396, 403, 420, 429, 430, 432, 434, 440, 441, 455, 462, 465, 468, 473, 490, 495, 496, 504, 516, 520, 528, 539, 540, 546, 558, 559, 560, 572, 585, 588, 594, 602, 616, 620, 624, 630, 637, 645, 651, 660, 682, 688, 693, 702, 715, 720, 728, 735, 744, 756, 770, 774, 780, 784, 792, 806, 819, 837, 840, 858, 860, 868, 880, 882, 903, 910, 924, 930, 936, 945, 946, 980, 990, 1001, 1008, 1023, 1032, 1040, 1078, 1080, 1085, 1092, 1116, 1118, 1144, 1155, 1161, 1170, 1176, 1188, 1204, 1209, 1232, 1240, 1260, 1274, 1287, 1290, 1302, 1320, 1323, 1333, 1364, 1365, 1386, 1395, 1404, 1419, 1430, 1456, 1470, 1485, 1488, 1505, 1512, 1519, 1540, 1548, 1560, 1584, 1612, 1617, 1638, 1674, 1677, 1680, 1705, 1716, 1720, 1736, 1755, 1764, 1806, 1820, 1848, 1860, 1872, 1890, 1892, 1911, 1935, 1953, 1960, 1980, 2002, 2015, 2046, 2064, 2079, 2107, 2145, 2156, 2160, 2170, 2184, 2205, 2232, 2236, 2288, 2310, 2322, 2340, 2352, 2365, 2376, 2387, 2408, 2418, 2457, 2480, 2520, 2548, 2574, 2580, 2604, 2640, 2646, 2666, 2695, 2709, 2728, 2730, 2772, 2790, 2795, 2808, 2821, 2838, 2860, 2940, 2970, 3003, 3010, 3024, 3038, 3069, 3080, 3096, 3120, 3185, 3224, 3234, 3255, 3276, 3311, 3348, 3354, 3410, 3432, 3440, 3465, 3472, 3510, 3528, 3612, 3627, 3640, 3696, 3720, 3780, 3784, 3822, 3861, 3870, 3906, 3913, 3920, 3960, 3999, 4004, 4030, 4092, 4095, 4158, 4185, 4214, 4257, 4290, 4312, 4340, 4368, 4410, 4433, 4464, 4472, 4515, 4557, 4620, 4644, 4680, 4730, 4752, 4774, 4816, 4836, 4851, 4914, 5005, 5031, 5040, 5096, 5115, 5148, 5160, 5208, 5292, 5332, 5390, 5418, 5456, 5460, 5544, 5580, 5590, 5616, 5642, 5676, 5720, 5733, 5805, 5859, 5880, 5940, 6006, 6020, 6045, 6076, 6138, 6149, 6160, 6192, 6321, 6370, 6435, 6448, 6468, 6510, 6552, 6615, 6622, 6665, 6696, 6708, 6820, 6864, 6930, 7007, 7020, 7056, 7095, 7161, 7224, 7254, 7280, 7440, 7560, 7568, 7595, 7644, 7722, 7740, 7812, 7826, 7920, 7998, 8008, 8060, 8085, 8127, 8184, 8190, 8316, 8370, 8385, 8428, 8463, 8514, 8580, 8624, 8680, 8820, 8866, 8944, 9009, 9030, 9114, 9207, 9240, 9288, 9331, 9360, 9460, 9548, 9555, 9672, 9702, 9765, 9828, 9933, 10010, 10062, 10192, 10230, 10296, 10320, 10395, 10416, 10535, 10584, 10664, 10780, 10836, 10881, 10920, 11088, 11160, 11180, 11284, 11352, 11440, 11466, 11610, 11718, 11739, 11760, 11880, 11935, 11997, 12012, 12040, 12090, 12152, 12276, 12285, 12298, 12642, 12740, 12771, 12870, 12936, 13020, 13104, 13230, 13244, 13299, 13330, 13392, 13416, 13545, 13640, 13671, 13860, 14014, 14040, 14105, 14190, 14322, 14448, 14508, 14553, 14663, 15015, 15093, 15120, 15190, 15288, 15345, 15444, 15480, 15624, 15652, 15996, 16016, 16120, 16170, 16254, 16368, 16380, 16555, 16632, 16709, 16740, 16770, 16856, 16926, 17028, 17160, 17199, 17329, 17360, 17640, 17732, 18018, 18060, 18135, 18228, 18414, 18447, 18480, 18576, 18662, 18920, 18963, 19096, 19110, 19305, 19344, 19404, 19530, 19565, 19656, 19747, 19866, 19995, 20020, 20124, 20460, 20592, 20790, 21021, 21070, 21168, 21285, 21328, 21483, 21560, 21672, 21762, 21840, 22165, 22320, 22360, 22568, 22704, 22785, 22932, 23177, 23220, 23436, 23478, 23760, 23870, 23994, 24024, 24080, 24180, 24255, 24304, 24552, 24570, 24596, 25155, 25284, 25389, 25480, 25542, 25740, 25872, 26040, 26460, 26488, 26598, 26660, 26832, 27027, 27090, 27280, 27342, 27391, 27720, 27993, 28028, 28080, 28210, 28380, 28644, 28665, 29016, 29106, 29295, 29326, 29799, 30030, 30186, 30380, 30576, 30690, 30745, 30888, 30960, 31031, 31248, 31304, 31605, 31992, 32240, 32340, 32508, 32760, 33110, 33264, 33418, 33480, 33540, 33712, 33852, 34056, 34320, 34398, 34658, 35035, 35217, 35280, 35464, 35805, 35991, 36036, 36120, 36270, 36456, 36828, 36894, 37324, 37840, 37926, 38192, 38220, 38610, 38808, 39060, 39130, 39312, 39494, 39732, 39897, 39990, 40040, 40248, 40635, 40920, 41013, 41580, 42042, 42140, 42315, 42570, 42966, 43043, 43120, 43344, 43524, 43989, 44330, 44720, 45045, 45136, 45570, 45864, 46035, 46354, 46440, 46655, 46872, 46956, 47740, 47988, 48048, 48360, 48510, 49104, 49140, 49192, 49665, 50127, 50310, 50568, 50778, 50960, 51084, 51480, 51987, 52080, 52920, 52976, 53196, 53320, 54054, 54180, 54405, 54684, 54782, 55341, 55440, 55986, 56056, 56420, 56760, 56889, 57288, 57330, 58032, 58212, 58590, 58652, 58695, 59241, 59598, 59985, 60060, 60372, 60760, 61380, 61490, 61776, 62062, 62608, 63063, 63210, 63855, 63984, 64449, 64680, 65016, 65317, 65520, 66220, 66495, 66836, 66960, 67080, 67704, 68112, 68355, 68796, 69316, 69531, 70070, 70434, 70928, 71610, 71982, 72072, 72240, 72540, 72765, 72912, 73315, 73656, 73788, 74648, 75465, 75852, 76167, 76440, 77220, 77616, 78120, 78260, 78988, 79464, 79794, 79980, 80080, 80496, 81270, 81840, 82026, 82173, 83160, 83545, 83979, 84084, 84280, 84630, 85140, 85932, 85995, 86086, 86645, 87048, 87978, 88660, 89397, 90090, 91140, 91728, 92070, 92235, 92708, 92880, 93093, 93310, 93744, 93912, 94815, 95480, 95976, 96720, 97020, 98280, 98384, 98735, 99330, 100254, 100620, 101136, 101556, 102168, 102641, 102960, 103974, 105105, 105651, 105840, 106392, 106640, 107415, 108108, 108360, 108810, 109368, 109564, 110682, 111972, 112112, 112840, 113520, 113778, 114576, 114660, 115885, 116424, 117180, 117304, 117390, 118482, 119196, 119691, 119970, 120120, 120744, 121303, 121520, 122760, 122980, 124124, 126126, 126420, 126945, 127710, 128898, 129129, 129360, 130032, 130634, 131967, 132440, 132990, 133672, 134160, 135135, 135408, 136710, 136955, 137592, 138632, 139062, 139965, 140140, 140868, 143220, 143964, 144144, 145080, 145530, 146630, 147312, 147576, 148995, 149296, 150381, 150930, 151704, 152334, 152880, 154440, 155155, 155961, 156240, 156520, 157976, 158928, 159588, 159960, 162540, 164052, 164346, 166023, 166320, 167090, 167958, 168168, 168560, 169260, 170280, 171864, 171990, 172172, 173290, 174096, 175956, 176085, 177320, 177723, 178794, 179955, 180180, 182280, 184140, 184470, 185416, 186186, 186620, 187824, 189189, 189630, 190619, 190960, 191952, 194040, 195951, 196560, 197470, 198660, 199485, 200508, 201240, 203112, 204336, 205065, 205282, 207948, 208593, 210210, 211302, 212784, 214830, 215215, 216216, 216720, 217217, 217620, 218736, 219128, 219945, 221364, 223944, 225680, 227556, 229320, 231770, 232848, 234360, 234608, 234780, 236964, 238392, 239382, 239940, 240240, 241488, 242606, 245520, 245960, 246519, 248248, 250635, 251937, 252252, 252840, 253890, 255420, 257796, 258258, 259935, 261268, 263934, 264880, 265980, 267344, 270270, 273420, 273910, 275184, 276705, 277264, 278124, 279279, 279930, 280280, 281736, 284445, 286440, 287928, 290160, 291060, 293260, 295152, 296205, 297990, 300762, 301301, 301860, 303408, 304668, 307923, 308880, 310310, 311922, 313040, 315315, 315952, 319176, 319920, 322245, 325080, 326585, 328104, 328692, 332046, 334180, 335916, 336336, 338520, 340560, 343728, 343980, 344344, 346580, 347655, 351912, 352170, 354640, 355446, 357588, 359910, 360360, 363909, 364560, 368280, 368940, 370832, 372372, 373240, 378378, 379260, 380835, 381238, 387387, 388080, 391902, 394940, 395901, 397320, 398970, 401016, 402480, 406224, 410130, 410564, 410865, 415896, 417186, 419895, 420420, 422604, 429660, 430430, 432432, 434434, 435240, 438256, 439890, 442728, 446985, 447888, 451143, 455112, 458640, 463540, 465465, 467883, 468720, 469560, 473928, 476784, 478764, 479880, 485212, 491920, 493038, 496496, 501270, 503874, 504504, 505680, 507780, 510840, 513205, 515592, 516516, 519870, 522536, 527868, 528255, 531960, 533169, 540540, 546840, 547820, 553410, 556248, 558558, 559860, 560560, 563472, 568890, 571857, 572880, 575856, 582120, 586520, 587853, 592410, 595980, 598455, 601524, 602602, 603720, 606515, 609336, 615846, 620620, 623844, 625779, 630630, 638352, 644490, 645645, 650160, 651651, 653170, 656208, 657384, 659835, 664092, 668360, 671832, 677040, 687960, 688688, 693160, 695310, 703824, 704340, 710892, 715176, 718487, 719820, 720720, 727818, 736560, 737880, 739557, 744744, 746480, 751905, 756756, 758520, 761670, 762476, 774774, 779805, 783804, 789880, 791802, 794640, 797940, 802032, 820260, 821128, 821730, 830115, 831792, 834372, 837837, 839790, 840840, 845208, 849121, 859320, 860860, 868868, 870480, 879780, 885456, 888615, 893970, 902286, 903903, 910224, 923769, 927080, 930930, 935766, 939120, 945945, 947856, 953095, 957528, 959760, 970424, 979755, 986076, 1002540, 1007748, 1009008, 1015560, 1021680, 1026410, 1031184, 1033032, 1039740, 1042965, 1045072, 1055736, 1056510, 1063920, 1066338, 1081080, 1086085, 1091727, 1093680, 1095640, 1106820, 1112496, 1117116, 1119720, 1137780, 1143714, 1162161, 1164240, 1173040, 1175706, 1184820, 1191960, 1196910, 1203048, 1205204, 1207440, 1213030, 1218672, 1231692, 1232595, 1241240, 1247688, 1251558, 1259685, 1261260, 1288980, 1291290, 1303302, 1306340, 1314768, 1319670, 1328184, 1334333, 1336720, 1343664, 1375920, 1386320, 1390620, 1396395, 1408680, 1421784, 1430352, 1436974, 1439640, 1455636, 1475760, 1479114, 1489488, 1503810, 1506505, 1513512, 1517040, 1523340, 1524952, 1539615, 1549548, 1559610, 1567608, 1579760, 1583604, 1595880, 1640520, 1642256, 1643460, 1660230, 1668744, 1675674, 1679580, 1681680, 1690416, 1698242, 1715571, 1718640, 1721720, 1737736, 1759560, 1763559, 1777230, 1787940, 1804572, 1807806, 1819545, 1847538, 1854160, 1861860, 1871532, 1891890, 1906190, 1915056, 1936935, 1940848, 1954953, 1959510, 1972152, 1979505, 2005080, 2015496, 2031120, 2052820, 2066064, 2079480, 2085930, 2111472, 2113020, 2132676, 2155461, 2162160, 2172170, 2183454, 2191280, 2213640, 2234232, 2239440, 2255715, 2275560, 2287428, 2324322, 2339415, 2351412, 2369640, 2383920, 2393820, 2406096, 2410408, 2426060, 2463384, 2465190, 2482480, 2495376, 2503116, 2519370, 2522520, 2547363, 2577960, 2582580, 2606604, 2612680, 2639340, 2656368, 2665845, 2668666, 2711709, 2771307, 2781240, 2792790, 2817360, 2843568, 2859285, 2873948, 2879280, 2911272, 2939265, 2958228, 3007620, 3013010, 3027024, 3046680, 3049904, 3079230, 3099096, 3119220, 3128895, 3135216, 3167208, 3191760, 3258255, 3275181, 3281040, 3286920, 3320460, 3337488, 3351348, 3359160, 3396484, 3431142, 3443440, 3475472, 3519120, 3527118, 3554460, 3575880, 3592435, 3609144, 3615612, 3639090, 3695076, 3697785, 3723720, 3743064, 3783780, 3812380, 3873870, 3909906, 3919020, 3944304, 3959010, 4002999, 4010160, 4030992, 4105640, 4158960, 4171860, 4189185, 4226040, 4245605, 4265352, 4310922, 4344340, 4366908, 4427280, 4468464, 4511430, 4519515, 4551120, 4574856, 4618845, 4648644, 4678830, 4702824, 4739280, 4787640, 4820816, 4852120, 4926768, 4930380, 5006232, 5038740, 5045040, 5094726, 5146713, 5155920, 5165160, 5213208, 5225360, 5278680, 5331690, 5337332, 5423418, 5458635, 5542614, 5562480, 5585580, 5718570, 5747896, 5810805, 5822544, 5864859, 5878530, 5916456, 6015240, 6026020, 6093360, 6158460, 6198192, 6238440, 6257790, 6334416, 6466383, 6516510, 6550362, 6573840, 6640920, 6671665, 6702696, 6718320, 6792968, 6862284, 7054236, 7108920, 7151760, 7184870, 7218288, 7231224, 7278180, 7390152, 7395570, 7447440, 7486128, 7567560, 7624760, 7642089, 7747740, 7819812, 7838040, 7918020, 8005998, 8135127, 8211280, 8343720, 8378370, 8452080, 8491210, 8530704, 8577855, 8621844, 8688680, 8733816, 8817795, 9022860, 9039030, 9149712, 9237690, 9297288, 9340331, 9357660, 9405648, 9575280, 9704240, 9774765, 9860760, 10012464, 10077480, 10189452, 10293426, 10330320, 10426416, 10557360, 10663380, 10674664, 10777305, 10846836, 10917270, 11085228, 11171160, 11437140, 11495792, 11621610, 11729718, 11757060, 11832912, 12008997, 12030480, 12052040, 12316920, 12476880, 12515580, 12736815, 12932766, 13033020, 13100724, 13281840, 13343330, 13405392, 13558545, 13585936, 13724568, 13856535, 14108472, 14217840, 14369740, 14462448, 14556360, 14780304, 14791140, 15135120, 15249520, 15284178, 15495480, 15639624, 15676080, 15836040, 16011996, 16270254, 16375905, 16687440, 16756740, 16982420, 17155710, 17243688, 17377360, 17467632, 17635590, 18045720, 18078060, 18475380, 18594576, 18680662, 18715320, 19399149, 19549530, 19721520, 20014995, 20154960, 20378904, 20586852, 21326760, 21349328, 21554610, 21693672, 21834540, 22170456, 22342320, 22874280, 22926267, 23243220, 23459436, 23514120, 24017994, 24104080, 24633840, 25031160, 25473630, 25733565, 25865532, 26066040, 26201448, 26686660, 27117090, 27449136, 27713070, 28020993, 28216944, 28739480, 29112720, 29324295, 29582280, 30568356, 30990960, 31279248, 31672080, 32023992, 32331915, 32540508, 32751810, 33513480, 33964840, 34311420, 34487376, 35271180, 36026991, 36091440, 36156120, 36950760, 37361324, 37430640, 38210445, 38798298, 39099060, 40029990, 40675635, 40757808, 41173704, 42653520, 43109220, 43387344, 43669080, 44340912, 45748560, 45852534, 46486440, 46701655, 46918872, 47028240, 48035988, 50062320, 50947260, 51467130, 51731064, 52132080, 52402896, 53373320, 54234180, 55426140, 56041986, 57478960, 58648590, 59164560, 60044985, 61136712, 64047984, 64663830, 65081016, 65503620, 67026960, 67929680, 68622840, 70542360, 72053982, 72312240, 73901520, 74722648, 76420890, 77596596, 78198120, 80059980, 81351270, 82347408, 84062979, 86218440, 87338160, 91705068, 92972880, 93403310, 93837744, 96071976, 96995745, 101894520, 102934260, 103462128, 106746640, 108468360, 110852280, 112083972, 114631335, 117297180, 120089970, 122273424, 129327660, 130162032, 131007240, 137245680, 140104965, 141084720, 144107964, 149445296, 152841780, 155193192, 156396240, 160119960, 162702540, 168125958, 172436880, 180134955, 183410136, 186806620, 192143952, 193991490, 203789040, 205868520, 216936720, 221704560, 224167944, 229262670, 234594360, 240179940, 252188937, 258655320, 262014480, 280209930, 288215928, 305683560, 310386384, 320239920, 325405080, 336251916, 360269910, 366820272, 373613240, 387982980, 411737040, 420314895, 448335888, 458525340, 469188720, 480359880, 504377874, 517310640, 560419860, 576431856, 611367120, 650810160, 672503832, 720539820, 747226480, 775965960, 840629790, 917050680, 960719760, 1008755748, 1120839720, 1260944685, 1345007664, 1441079640, 1551931920, 1681259580, 1834101360, 2017511496, 2241679440, 2521889370, 2882159280, 3362519160, 4035022992, 5043778740, 6725038320, 10087557480, 20175114960]

約数ペア:

[(1, 20175114960), (2, 10087557480), (3, 6725038320), (4, 5043778740), (5, 4035022992), (6, 3362519160), (7, 2882159280), (8, 2521889370), (9, 2241679440), (10, 2017511496), (11, 1834101360), (12, 1681259580), (13, 1551931920), (14, 1441079640), (15, 1345007664), (16, 1260944685), (18, 1120839720), (20, 1008755748), (21, 960719760), (22, 917050680), (24, 840629790), (26, 775965960), (27, 747226480), (28, 720539820), (30, 672503832), (31, 650810160), (33, 611367120), (35, 576431856), (36, 560419860), (39, 517310640), (40, 504377874), (42, 480359880), (43, 469188720), (44, 458525340), (45, 448335888), (48, 420314895), (49, 411737040), (52, 387982980), (54, 373613240), (55, 366820272), (56, 360269910), (60, 336251916), (62, 325405080), (63, 320239920), (65, 310386384), (66, 305683560), (70, 288215928), (72, 280209930), (77, 262014480), (78, 258655320), (80, 252188937), (84, 240179940), (86, 234594360), (88, 229262670), (90, 224167944), (91, 221704560), (93, 216936720), (98, 205868520), (99, 203789040), (104, 193991490), (105, 192143952), (108, 186806620), (110, 183410136), (112, 180134955), (117, 172436880), (120, 168125958), (124, 162702540), (126, 160119960), (129, 156396240), (130, 155193192), (132, 152841780), (135, 149445296), (140, 144107964), (143, 141084720), (144, 140104965), (147, 137245680), (154, 131007240), (155, 130162032), (156, 129327660), (165, 122273424), (168, 120089970), (172, 117297180), (176, 114631335), (180, 112083972), (182, 110852280), (186, 108468360), (189, 106746640), (195, 103462128), (196, 102934260), (198, 101894520), (208, 96995745), (210, 96071976), (215, 93837744), (216, 93403310), (217, 92972880), (220, 91705068), (231, 87338160), (234, 86218440), (240, 84062979), (245, 82347408), (248, 81351270), (252, 80059980), (258, 78198120), (260, 77596596), (264, 76420890), (270, 74722648), (273, 73901520), (279, 72312240), (280, 72053982), (286, 70542360), (294, 68622840), (297, 67929680), (301, 67026960), (308, 65503620), (310, 65081016), (312, 64663830), (315, 64047984), (330, 61136712), (336, 60044985), (341, 59164560), (344, 58648590), (351, 57478960), (360, 56041986), (364, 55426140), (372, 54234180), (378, 53373320), (385, 52402896), (387, 52132080), (390, 51731064), (392, 51467130), (396, 50947260), (403, 50062320), (420, 48035988), (429, 47028240), (430, 46918872), (432, 46701655), (434, 46486440), (440, 45852534), (441, 45748560), (455, 44340912), (462, 43669080), (465, 43387344), (468, 43109220), (473, 42653520), (490, 41173704), (495, 40757808), (496, 40675635), (504, 40029990), (516, 39099060), (520, 38798298), (528, 38210445), (539, 37430640), (540, 37361324), (546, 36950760), (558, 36156120), (559, 36091440), (560, 36026991), (572, 35271180), (585, 34487376), (588, 34311420), (594, 33964840), (602, 33513480), (616, 32751810), (620, 32540508), (624, 32331915), (630, 32023992), (637, 31672080), (645, 31279248), (651, 30990960), (660, 30568356), (682, 29582280), (688, 29324295), (693, 29112720), (702, 28739480), (715, 28216944), (720, 28020993), (728, 27713070), (735, 27449136), (744, 27117090), (756, 26686660), (770, 26201448), (774, 26066040), (780, 25865532), (784, 25733565), (792, 25473630), (806, 25031160), (819, 24633840), (837, 24104080), (840, 24017994), (858, 23514120), (860, 23459436), (868, 23243220), (880, 22926267), (882, 22874280), (903, 22342320), (910, 22170456), (924, 21834540), (930, 21693672), (936, 21554610), (945, 21349328), (946, 21326760), (980, 20586852), (990, 20378904), (1001, 20154960), (1008, 20014995), (1023, 19721520), (1032, 19549530), (1040, 19399149), (1078, 18715320), (1080, 18680662), (1085, 18594576), (1092, 18475380), (1116, 18078060), (1118, 18045720), (1144, 17635590), (1155, 17467632), (1161, 17377360), (1170, 17243688), (1176, 17155710), (1188, 16982420), (1204, 16756740), (1209, 16687440), (1232, 16375905), (1240, 16270254), (1260, 16011996), (1274, 15836040), (1287, 15676080), (1290, 15639624), (1302, 15495480), (1320, 15284178), (1323, 15249520), (1333, 15135120), (1364, 14791140), (1365, 14780304), (1386, 14556360), (1395, 14462448), (1404, 14369740), (1419, 14217840), (1430, 14108472), (1456, 13856535), (1470, 13724568), (1485, 13585936), (1488, 13558545), (1505, 13405392), (1512, 13343330), (1519, 13281840), (1540, 13100724), (1548, 13033020), (1560, 12932766), (1584, 12736815), (1612, 12515580), (1617, 12476880), (1638, 12316920), (1674, 12052040), (1677, 12030480), (1680, 12008997), (1705, 11832912), (1716, 11757060), (1720, 11729718), (1736, 11621610), (1755, 11495792), (1764, 11437140), (1806, 11171160), (1820, 11085228), (1848, 10917270), (1860, 10846836), (1872, 10777305), (1890, 10674664), (1892, 10663380), (1911, 10557360), (1935, 10426416), (1953, 10330320), (1960, 10293426), (1980, 10189452), (2002, 10077480), (2015, 10012464), (2046, 9860760), (2064, 9774765), (2079, 9704240), (2107, 9575280), (2145, 9405648), (2156, 9357660), (2160, 9340331), (2170, 9297288), (2184, 9237690), (2205, 9149712), (2232, 9039030), (2236, 9022860), (2288, 8817795), (2310, 8733816), (2322, 8688680), (2340, 8621844), (2352, 8577855), (2365, 8530704), (2376, 8491210), (2387, 8452080), (2408, 8378370), (2418, 8343720), (2457, 8211280), (2480, 8135127), (2520, 8005998), (2548, 7918020), (2574, 7838040), (2580, 7819812), (2604, 7747740), (2640, 7642089), (2646, 7624760), (2666, 7567560), (2695, 7486128), (2709, 7447440), (2728, 7395570), (2730, 7390152), (2772, 7278180), (2790, 7231224), (2795, 7218288), (2808, 7184870), (2821, 7151760), (2838, 7108920), (2860, 7054236), (2940, 6862284), (2970, 6792968), (3003, 6718320), (3010, 6702696), (3024, 6671665), (3038, 6640920), (3069, 6573840), (3080, 6550362), (3096, 6516510), (3120, 6466383), (3185, 6334416), (3224, 6257790), (3234, 6238440), (3255, 6198192), (3276, 6158460), (3311, 6093360), (3348, 6026020), (3354, 6015240), (3410, 5916456), (3432, 5878530), (3440, 5864859), (3465, 5822544), (3472, 5810805), (3510, 5747896), (3528, 5718570), (3612, 5585580), (3627, 5562480), (3640, 5542614), (3696, 5458635), (3720, 5423418), (3780, 5337332), (3784, 5331690), (3822, 5278680), (3861, 5225360), (3870, 5213208), (3906, 5165160), (3913, 5155920), (3920, 5146713), (3960, 5094726), (3999, 5045040), (4004, 5038740), (4030, 5006232), (4092, 4930380), (4095, 4926768), (4158, 4852120), (4185, 4820816), (4214, 4787640), (4257, 4739280), (4290, 4702824), (4312, 4678830), (4340, 4648644), (4368, 4618845), (4410, 4574856), (4433, 4551120), (4464, 4519515), (4472, 4511430), (4515, 4468464), (4557, 4427280), (4620, 4366908), (4644, 4344340), (4680, 4310922), (4730, 4265352), (4752, 4245605), (4774, 4226040), (4816, 4189185), (4836, 4171860), (4851, 4158960), (4914, 4105640), (5005, 4030992), (5031, 4010160), (5040, 4002999), (5096, 3959010), (5115, 3944304), (5148, 3919020), (5160, 3909906), (5208, 3873870), (5292, 3812380), (5332, 3783780), (5390, 3743064), (5418, 3723720), (5456, 3697785), (5460, 3695076), (5544, 3639090), (5580, 3615612), (5590, 3609144), (5616, 3592435), (5642, 3575880), (5676, 3554460), (5720, 3527118), (5733, 3519120), (5805, 3475472), (5859, 3443440), (5880, 3431142), (5940, 3396484), (6006, 3359160), (6020, 3351348), (6045, 3337488), (6076, 3320460), (6138, 3286920), (6149, 3281040), (6160, 3275181), (6192, 3258255), (6321, 3191760), (6370, 3167208), (6435, 3135216), (6448, 3128895), (6468, 3119220), (6510, 3099096), (6552, 3079230), (6615, 3049904), (6622, 3046680), (6665, 3027024), (6696, 3013010), (6708, 3007620), (6820, 2958228), (6864, 2939265), (6930, 2911272), (7007, 2879280), (7020, 2873948), (7056, 2859285), (7095, 2843568), (7161, 2817360), (7224, 2792790), (7254, 2781240), (7280, 2771307), (7440, 2711709), (7560, 2668666), (7568, 2665845), (7595, 2656368), (7644, 2639340), (7722, 2612680), (7740, 2606604), (7812, 2582580), (7826, 2577960), (7920, 2547363), (7998, 2522520), (8008, 2519370), (8060, 2503116), (8085, 2495376), (8127, 2482480), (8184, 2465190), (8190, 2463384), (8316, 2426060), (8370, 2410408), (8385, 2406096), (8428, 2393820), (8463, 2383920), (8514, 2369640), (8580, 2351412), (8624, 2339415), (8680, 2324322), (8820, 2287428), (8866, 2275560), (8944, 2255715), (9009, 2239440), (9030, 2234232), (9114, 2213640), (9207, 2191280), (9240, 2183454), (9288, 2172170), (9331, 2162160), (9360, 2155461), (9460, 2132676), (9548, 2113020), (9555, 2111472), (9672, 2085930), (9702, 2079480), (9765, 2066064), (9828, 2052820), (9933, 2031120), (10010, 2015496), (10062, 2005080), (10192, 1979505), (10230, 1972152), (10296, 1959510), (10320, 1954953), (10395, 1940848), (10416, 1936935), (10535, 1915056), (10584, 1906190), (10664, 1891890), (10780, 1871532), (10836, 1861860), (10881, 1854160), (10920, 1847538), (11088, 1819545), (11160, 1807806), (11180, 1804572), (11284, 1787940), (11352, 1777230), (11440, 1763559), (11466, 1759560), (11610, 1737736), (11718, 1721720), (11739, 1718640), (11760, 1715571), (11880, 1698242), (11935, 1690416), (11997, 1681680), (12012, 1679580), (12040, 1675674), (12090, 1668744), (12152, 1660230), (12276, 1643460), (12285, 1642256), (12298, 1640520), (12642, 1595880), (12740, 1583604), (12771, 1579760), (12870, 1567608), (12936, 1559610), (13020, 1549548), (13104, 1539615), (13230, 1524952), (13244, 1523340), (13299, 1517040), (13330, 1513512), (13392, 1506505), (13416, 1503810), (13545, 1489488), (13640, 1479114), (13671, 1475760), (13860, 1455636), (14014, 1439640), (14040, 1436974), (14105, 1430352), (14190, 1421784), (14322, 1408680), (14448, 1396395), (14508, 1390620), (14553, 1386320), (14663, 1375920), (15015, 1343664), (15093, 1336720), (15120, 1334333), (15190, 1328184), (15288, 1319670), (15345, 1314768), (15444, 1306340), (15480, 1303302), (15624, 1291290), (15652, 1288980), (15996, 1261260), (16016, 1259685), (16120, 1251558), (16170, 1247688), (16254, 1241240), (16368, 1232595), (16380, 1231692), (16555, 1218672), (16632, 1213030), (16709, 1207440), (16740, 1205204), (16770, 1203048), (16856, 1196910), (16926, 1191960), (17028, 1184820), (17160, 1175706), (17199, 1173040), (17329, 1164240), (17360, 1162161), (17640, 1143714), (17732, 1137780), (18018, 1119720), (18060, 1117116), (18135, 1112496), (18228, 1106820), (18414, 1095640), (18447, 1093680), (18480, 1091727), (18576, 1086085), (18662, 1081080), (18920, 1066338), (18963, 1063920), (19096, 1056510), (19110, 1055736), (19305, 1045072), (19344, 1042965), (19404, 1039740), (19530, 1033032), (19565, 1031184), (19656, 1026410), (19747, 1021680), (19866, 1015560), (19995, 1009008), (20020, 1007748), (20124, 1002540), (20460, 986076), (20592, 979755), (20790, 970424), (21021, 959760), (21070, 957528), (21168, 953095), (21285, 947856), (21328, 945945), (21483, 939120), (21560, 935766), (21672, 930930), (21762, 927080), (21840, 923769), (22165, 910224), (22320, 903903), (22360, 902286), (22568, 893970), (22704, 888615), (22785, 885456), (22932, 879780), (23177, 870480), (23220, 868868), (23436, 860860), (23478, 859320), (23760, 849121), (23870, 845208), (23994, 840840), (24024, 839790), (24080, 837837), (24180, 834372), (24255, 831792), (24304, 830115), (24552, 821730), (24570, 821128), (24596, 820260), (25155, 802032), (25284, 797940), (25389, 794640), (25480, 791802), (25542, 789880), (25740, 783804), (25872, 779805), (26040, 774774), (26460, 762476), (26488, 761670), (26598, 758520), (26660, 756756), (26832, 751905), (27027, 746480), (27090, 744744), (27280, 739557), (27342, 737880), (27391, 736560), (27720, 727818), (27993, 720720), (28028, 719820), (28080, 718487), (28210, 715176), (28380, 710892), (28644, 704340), (28665, 703824), (29016, 695310), (29106, 693160), (29295, 688688), (29326, 687960), (29799, 677040), (30030, 671832), (30186, 668360), (30380, 664092), (30576, 659835), (30690, 657384), (30745, 656208), (30888, 653170), (30960, 651651), (31031, 650160), (31248, 645645), (31304, 644490), (31605, 638352), (31992, 630630), (32240, 625779), (32340, 623844), (32508, 620620), (32760, 615846), (33110, 609336), (33264, 606515), (33418, 603720), (33480, 602602), (33540, 601524), (33712, 598455), (33852, 595980), (34056, 592410), (34320, 587853), (34398, 586520), (34658, 582120), (35035, 575856), (35217, 572880), (35280, 571857), (35464, 568890), (35805, 563472), (35991, 560560), (36036, 559860), (36120, 558558), (36270, 556248), (36456, 553410), (36828, 547820), (36894, 546840), (37324, 540540), (37840, 533169), (37926, 531960), (38192, 528255), (38220, 527868), (38610, 522536), (38808, 519870), (39060, 516516), (39130, 515592), (39312, 513205), (39494, 510840), (39732, 507780), (39897, 505680), (39990, 504504), (40040, 503874), (40248, 501270), (40635, 496496), (40920, 493038), (41013, 491920), (41580, 485212), (42042, 479880), (42140, 478764), (42315, 476784), (42570, 473928), (42966, 469560), (43043, 468720), (43120, 467883), (43344, 465465), (43524, 463540), (43989, 458640), (44330, 455112), (44720, 451143), (45045, 447888), (45136, 446985), (45570, 442728), (45864, 439890), (46035, 438256), (46354, 435240), (46440, 434434), (46655, 432432), (46872, 430430), (46956, 429660), (47740, 422604), (47988, 420420), (48048, 419895), (48360, 417186), (48510, 415896), (49104, 410865), (49140, 410564), (49192, 410130), (49665, 406224), (50127, 402480), (50310, 401016), (50568, 398970), (50778, 397320), (50960, 395901), (51084, 394940), (51480, 391902), (51987, 388080), (52080, 387387), (52920, 381238), (52976, 380835), (53196, 379260), (53320, 378378), (54054, 373240), (54180, 372372), (54405, 370832), (54684, 368940), (54782, 368280), (55341, 364560), (55440, 363909), (55986, 360360), (56056, 359910), (56420, 357588), (56760, 355446), (56889, 354640), (57288, 352170), (57330, 351912), (58032, 347655), (58212, 346580), (58590, 344344), (58652, 343980), (58695, 343728), (59241, 340560), (59598, 338520), (59985, 336336), (60060, 335916), (60372, 334180), (60760, 332046), (61380, 328692), (61490, 328104), (61776, 326585), (62062, 325080), (62608, 322245), (63063, 319920), (63210, 319176), (63855, 315952), (63984, 315315), (64449, 313040), (64680, 311922), (65016, 310310), (65317, 308880), (65520, 307923), (66220, 304668), (66495, 303408), (66836, 301860), (66960, 301301), (67080, 300762), (67704, 297990), (68112, 296205), (68355, 295152), (68796, 293260), (69316, 291060), (69531, 290160), (70070, 287928), (70434, 286440), (70928, 284445), (71610, 281736), (71982, 280280), (72072, 279930), (72240, 279279), (72540, 278124), (72765, 277264), (72912, 276705), (73315, 275184), (73656, 273910), (73788, 273420), (74648, 270270), (75465, 267344), (75852, 265980), (76167, 264880), (76440, 263934), (77220, 261268), (77616, 259935), (78120, 258258), (78260, 257796), (78988, 255420), (79464, 253890), (79794, 252840), (79980, 252252), (80080, 251937), (80496, 250635), (81270, 248248), (81840, 246519), (82026, 245960), (82173, 245520), (83160, 242606), (83545, 241488), (83979, 240240), (84084, 239940), (84280, 239382), (84630, 238392), (85140, 236964), (85932, 234780), (85995, 234608), (86086, 234360), (86645, 232848), (87048, 231770), (87978, 229320), (88660, 227556), (89397, 225680), (90090, 223944), (91140, 221364), (91728, 219945), (92070, 219128), (92235, 218736), (92708, 217620), (92880, 217217), (93093, 216720), (93310, 216216), (93744, 215215), (93912, 214830), (94815, 212784), (95480, 211302), (95976, 210210), (96720, 208593), (97020, 207948), (98280, 205282), (98384, 205065), (98735, 204336), (99330, 203112), (100254, 201240), (100620, 200508), (101136, 199485), (101556, 198660), (102168, 197470), (102641, 196560), (102960, 195951), (103974, 194040), (105105, 191952), (105651, 190960), (105840, 190619), (106392, 189630), (106640, 189189), (107415, 187824), (108108, 186620), (108360, 186186), (108810, 185416), (109368, 184470), (109564, 184140), (110682, 182280), (111972, 180180), (112112, 179955), (112840, 178794), (113520, 177723), (113778, 177320), (114576, 176085), (114660, 175956), (115885, 174096), (116424, 173290), (117180, 172172), (117304, 171990), (117390, 171864), (118482, 170280), (119196, 169260), (119691, 168560), (119970, 168168), (120120, 167958), (120744, 167090), (121303, 166320), (121520, 166023), (122760, 164346), (122980, 164052), (124124, 162540), (126126, 159960), (126420, 159588), (126945, 158928), (127710, 157976), (128898, 156520), (129129, 156240), (129360, 155961), (130032, 155155), (130634, 154440), (131967, 152880), (132440, 152334), (132990, 151704), (133672, 150930), (134160, 150381), (135135, 149296), (135408, 148995), (136710, 147576), (136955, 147312), (137592, 146630), (138632, 145530), (139062, 145080), (139965, 144144), (140140, 143964), (140868, 143220)]