57829033080

素因数分解:

$2^3\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:136

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 37, 38, 39, 40, 42, 45, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 74, 76, 78, 81, 84, 90, 91, 93, 95, 104, 105, 108, 111, 114, 117, 120, 124, 126, 130, 133, 135, 140, 148, 152, 155, 156, 162, 168, 171, 180, 182, 185, 186, 189, 190, 195, 210, 216, 217, 222, 228, 234, 243, 247, 248, 252, 259, 260, 266, 270, 273, 279, 280, 285, 296, 310, 312, 315, 324, 333, 342, 351, 360, 364, 370, 372, 378, 380, 390, 399, 403, 405, 420, 434, 444, 455, 456, 465, 468, 481, 486, 494, 504, 513, 518, 520, 532, 540, 546, 555, 558, 567, 570, 585, 589, 620, 630, 648, 651, 665, 666, 684, 702, 703, 728, 729, 740, 741, 744, 756, 760, 777, 780, 798, 806, 810, 819, 837, 840, 855, 868, 888, 910, 930, 936, 945, 962, 972, 988, 999, 1026, 1036, 1053, 1064, 1080, 1085, 1092, 1110, 1116, 1134, 1140, 1147, 1170, 1178, 1197, 1209, 1215, 1235, 1240, 1260, 1295, 1302, 1330, 1332, 1365, 1368, 1395, 1404, 1406, 1443, 1458, 1480, 1482, 1512, 1539, 1554, 1560, 1596, 1612, 1620, 1638, 1665, 1674, 1701, 1710, 1729, 1736, 1755, 1767, 1820, 1860, 1890, 1924, 1944, 1953, 1976, 1995, 1998, 2015, 2052, 2072, 2106, 2109, 2170, 2184, 2220, 2223, 2232, 2268, 2280, 2294, 2331, 2340, 2356, 2394, 2405, 2418, 2430, 2457, 2470, 2511, 2520, 2565, 2590, 2604, 2660, 2664, 2730, 2790, 2808, 2812, 2821, 2835, 2886, 2916, 2945, 2964, 2997, 3078, 3108, 3159, 3192, 3224, 3240, 3255, 3276, 3330, 3348, 3367, 3402, 3420, 3441, 3458, 3510, 3515, 3534, 3591, 3627, 3640, 3645, 3705, 3720, 3780, 3848, 3885, 3906, 3990, 3996, 4030, 4095, 4104, 4123, 4185, 4212, 4218, 4329, 4340, 4440, 4446, 4536, 4588, 4617, 4662, 4680, 4712, 4788, 4810, 4836, 4860, 4914, 4921, 4940, 4995, 5022, 5103, 5130, 5180, 5187, 5208, 5265, 5301, 5320, 5460, 5580, 5624, 5642, 5670, 5735, 5772, 5832, 5859, 5890, 5928, 5985, 5994, 6045, 6156, 6216, 6318, 6327, 6510, 6552, 6660, 6669, 6696, 6734, 6804, 6840, 6882, 6916, 6993, 7020, 7030, 7068, 7182, 7215, 7254, 7290, 7371, 7410, 7533, 7560, 7657, 7695, 7770, 7812, 7980, 7992, 8029, 8060, 8190, 8246, 8370, 8424, 8436, 8463, 8505, 8645, 8658, 8680, 8835, 8892, 8991, 9139, 9176, 9234, 9324, 9477, 9576, 9620, 9672, 9720, 9765, 9828, 9842, 9880, 9990, 10044, 10101, 10206, 10260, 10323, 10360, 10374, 10530, 10545, 10602, 10773, 10881, 10920, 11115, 11160, 11284, 11340, 11470, 11544, 11655, 11718, 11780, 11970, 11988, 12090, 12285, 12312, 12369, 12555, 12636, 12654, 12987, 13020, 13320, 13338, 13468, 13608, 13764, 13832, 13851, 13986, 14040, 14060, 14105, 14136, 14364, 14430, 14508, 14580, 14742, 14763, 14820, 14911, 14985, 15066, 15314, 15390, 15540, 15561, 15624, 15795, 15903, 15960, 16058, 16120, 16380, 16492, 16740, 16835, 16872, 16926, 17010, 17205, 17290, 17316, 17577, 17670, 17784, 17955, 17982, 18135, 18278, 18468, 18648, 18954, 18981, 19240, 19530, 19656, 19684, 19980, 20007, 20088, 20202, 20412, 20520, 20615, 20646, 20748, 20979, 21060, 21090, 21204, 21546, 21645, 21762, 21793, 22113, 22230, 22568, 22599, 22680, 22940, 22971, 23085, 23310, 23436, 23560, 23940, 23976, 24087, 24180, 24570, 24605, 24738, 25110, 25272, 25308, 25389, 25515, 25935, 25974, 26040, 26505, 26676, 26936, 26973, 27417, 27528, 27702, 27972, 28120, 28210, 28728, 28860, 29016, 29160, 29295, 29484, 29526, 29640, 29822, 29970, 30132, 30303, 30628, 30780, 30969, 31080, 31122, 31590, 31635, 31806, 32116, 32319, 32643, 32760, 32984, 33345, 33480, 33670, 33852, 34020, 34410, 34580, 34632, 34965, 35154, 35340, 35910, 35964, 36270, 36556, 36855, 36936, 37107, 37665, 37908, 37962, 38285, 38961, 39060, 39368, 39960, 40014, 40145, 40404, 40824, 41230, 41292, 41496, 41958, 42120, 42180, 42315, 42408, 43092, 43290, 43524, 43586, 44226, 44289, 44460, 44733, 44955, 45198, 45695, 45880, 45942, 46170, 46620, 46683, 46872, 47385, 47709, 47880, 48174, 48360, 49140, 49210, 49476, 50220, 50505, 50616, 50778, 51030, 51615, 51870, 51948, 52731, 53010, 53352, 53599, 53865, 53946, 54405, 54834, 55404, 55944, 56420, 56943, 57720, 58590, 58968, 59052, 59644, 59940, 60021, 60264, 60606, 61256, 61560, 61845, 61938, 62244, 62937, 63180, 63270, 63612, 63973, 64232, 64638, 64935, 65286, 65379, 66339, 66690, 67340, 67704, 68040, 68820, 68913, 69160, 69255, 69930, 70308, 70680, 71820, 71928, 72261, 72540, 73112, 73710, 73815, 74214, 74555, 75330, 75816, 75924, 76167, 76570, 77805, 77922, 78120, 79515, 80028, 80290, 80808, 82251, 82460, 82584, 83916, 84360, 84630, 86184, 86580, 87048, 87172, 87885, 88452, 88578, 88920, 89466, 89910, 90396, 90909, 91390, 91884, 92340, 92907, 93240, 93366, 94770, 94905, 95418, 96348, 96957, 97929, 98280, 98420, 98952, 100035, 100440, 101010, 101556, 102060, 103230, 103740, 103896, 104377, 104895, 105462, 106020, 107198, 107730, 107892, 108810, 108965, 109668, 110565, 110808, 111321, 112840, 112995, 113886, 114855, 116883, 117180, 118104, 119288, 119880, 120042, 120435, 121212, 123690, 123876, 124488, 125874, 126360, 126540, 126945, 127224, 127946, 129276, 129870, 130572, 130758, 132678, 132867, 133380, 134199, 134680, 134865, 137085, 137640, 137826, 138510, 139860, 140049, 140616, 143127, 143640, 144522, 145080, 147420, 147630, 148428, 149110, 150660, 151515, 151848, 152334, 152551, 153140, 154845, 155610, 155844, 158193, 159030, 160056, 160580, 160797, 161595, 163215, 164502, 164920, 167832, 169260, 170829, 173160, 174344, 175770, 176904, 177156, 178932, 179820, 180063, 180792, 181818, 182780, 183768, 184680, 185535, 185814, 186732, 188811, 189540, 189810, 190836, 191919, 192696, 193914, 194805, 195858, 196137, 196840, 200070, 202020, 203112, 204120, 206460, 206739, 207480, 208754, 209790, 210924, 212040, 214396, 215460, 215784, 216783, 217620, 217930, 219336, 221130, 221445, 222642, 223665, 225990, 227772, 228501, 229710, 233415, 233766, 234360, 238545, 240084, 240870, 242424, 246753, 247380, 247752, 251748, 253080, 253890, 255892, 258552, 259740, 261144, 261516, 263655, 265356, 265734, 266760, 267995, 268398, 269730, 272727, 274170, 275652, 277020, 278721, 279720, 280098, 283309, 284715, 286254, 289044, 293787, 294840, 295260, 296856, 298220, 300105, 301320, 303030, 304668, 305102, 306280, 309690, 311220, 311688, 313131, 314685, 316386, 318060, 319865, 321160, 321594, 323190, 326430, 326895, 329004, 331695, 333963, 338520, 341658, 344565, 350649, 351540, 354312, 357864, 359640, 360126, 361305, 363636, 365560, 371070, 371628, 373464, 377622, 379080, 379620, 380835, 381672, 383838, 387828, 389610, 391716, 392274, 398601, 400140, 402597, 404040, 411255, 412920, 413478, 417508, 419580, 420147, 421848, 428792, 429381, 430920, 433566, 435240, 435860, 442260, 442890, 445284, 447330, 451980, 454545, 455544, 457002, 457653, 459420, 464535, 466830, 467532, 477090, 480168, 481740, 482391, 484785, 489645, 493506, 494760, 503496, 507780, 511784, 512487, 519480, 521885, 523032, 527310, 530712, 531468, 535990, 536796, 539460, 545454, 548340, 551304, 554040, 556605, 557442, 560196, 566618, 569430, 572508, 575757, 578088, 584415, 587574, 588411, 590520, 596440, 600210, 606060, 609336, 610204, 619380, 620217, 622440, 626262, 629370, 632772, 636120, 639730, 643188, 646380, 650349, 652860, 653790, 658008, 663390, 664335, 667926, 670995, 683316, 685503, 689130, 700245, 701298, 703080, 715635, 720252, 722610, 727272, 740259, 742140, 743256, 755244, 759240, 761670, 762755, 767676, 775656, 779220, 783432, 784548, 790965, 797202, 800280, 803985, 805194, 818181, 822510, 826956, 835016, 836163, 839160, 840294, 849927, 854145, 858762, 867132, 871720, 884520, 885780, 890568, 894660, 900315, 903960, 909090, 914004, 915306, 918840, 929070, 933660, 935064, 939393, 944055, 954180, 959595, 963480, 964782, 969570, 979290, 980685, 987012, 1001889, 1015560, 1024974, 1033695, 1043770, 1054620, 1062936, 1071980, 1073592, 1078920, 1083915, 1090908, 1096680, 1113210, 1114884, 1120392, 1133236, 1138860, 1142505, 1145016, 1151514, 1168830, 1175148, 1176822, 1195803, 1200420, 1207791, 1212120, 1220408, 1233765, 1238760, 1240434, 1252524, 1258740, 1260441, 1265544, 1279460, 1286376, 1292760, 1300698, 1305720, 1307580, 1326780, 1328670, 1335852, 1341990, 1363635, 1366632, 1371006, 1372959, 1378260, 1393605, 1400490, 1402596, 1416545, 1431270, 1440504, 1445220, 1447173, 1468935, 1480518, 1484280, 1510488, 1523340, 1525510, 1535352, 1558440, 1565655, 1569096, 1581930, 1594404, 1607970, 1610388, 1636362, 1645020, 1653912, 1669815, 1672326, 1680588, 1699854, 1708290, 1717524, 1727271, 1734264, 1753245, 1765233, 1771560, 1789320, 1800630, 1818180, 1828008, 1830612, 1858140, 1860651, 1867320, 1878786, 1888110, 1908360, 1919190, 1929564, 1939140, 1951047, 1958580, 1961370, 1974024, 1983163, 1993005, 2003778, 2012985, 2049948, 2056509, 2067390, 2087540, 2100735, 2109240, 2143960, 2146905, 2167830, 2181816, 2220777, 2226420, 2229768, 2266472, 2277720, 2285010, 2288265, 2303028, 2337660, 2350296, 2353644, 2391606, 2400840, 2411955, 2415582, 2454543, 2467530, 2480868, 2505048, 2517480, 2520882, 2549781, 2558920, 2562435, 2601396, 2615160, 2653560, 2657340, 2671704, 2683980, 2727270, 2742012, 2745918, 2756520, 2787210, 2800980, 2805192, 2818179, 2833090, 2862540, 2878785, 2890440, 2894346, 2937870, 2942055, 2961036, 3005667, 3046680, 3051020, 3101085, 3131310, 3163860, 3188808, 3215940, 3220776, 3251745, 3272724, 3290040, 3339630, 3344652, 3361176, 3399708, 3416580, 3427515, 3435048, 3454542, 3506490, 3530466, 3587409, 3601260, 3623373, 3636360, 3661224, 3701295, 3716280, 3721302, 3757572, 3776220, 3838380, 3859128, 3878280, 3902094, 3917160, 3922740, 3966326, 3986010, 4007556, 4025970, 4090905, 4099896, 4113018, 4118877, 4134780, 4175080, 4180815, 4201470, 4249635, 4293810, 4335660, 4341519, 4441554, 4452840, 4570020, 4576530, 4606056, 4675320, 4696965, 4707288, 4783212, 4823910, 4831164, 4909086, 4935060, 4961736, 5009445, 5041764, 5099562, 5124870, 5181813, 5202792, 5295699, 5314680, 5367960, 5454540, 5484024, 5491836, 5574420, 5581953, 5601960, 5636358, 5666180, 5725080, 5757570, 5788692, 5853141, 5875740, 5884110, 5922072, 5949489, 5979015, 6011334, 6038955, 6102040, 6202170, 6262620, 6302205, 6327720, 6431880, 6503490, 6545448, 6662331, 6679260, 6689304, 6799416, 6833160, 6855030, 6864795, 6909084, 7012980, 7060932, 7174818, 7202520, 7235865, 7246746, 7402590, 7442604, 7515144, 7552440, 7649343, 7676760, 7804188, 7845480, 7932652, 7972020, 8015112, 8051940, 8181810, 8226036, 8237754, 8269560, 8361630, 8402940, 8454537, 8499270, 8587620, 8636355, 8671320, 8683038, 8826165, 8883108, 9140040, 9153060, 9303255, 9393930, 9566424, 9647820, 9662328, 9755235, 9818172, 9870120, 9915815, 10018890, 10083528, 10199124, 10249740, 10282545, 10363626, 10591398, 10870119, 10909080, 10983672, 11103885, 11148840, 11163906, 11272716, 11332360, 11515140, 11577384, 11706282, 11751480, 11768220, 11898978, 11958030, 12022668, 12077910, 12272715, 12356631, 12404340, 12525240, 12604410, 12748905, 13006980, 13024557, 13324662, 13358520, 13710060, 13729590, 13818168, 14025960, 14090895, 14121864, 14349636, 14471730, 14493492, 14805180, 14885208, 15028335, 15298686, 15545439, 15608376, 15865304, 15887097, 15944040, 16103880, 16363620, 16452072, 16475508, 16723260, 16805880, 16909074, 16998540, 17175240, 17272710, 17366076, 17652330, 17766216, 17848467, 17937045, 18116865, 18306120, 18606510, 18787860, 19295640, 19510470, 19636344, 19831630, 20037780, 20398248, 20499480, 20565090, 20594385, 20727252, 21182796, 21707595, 21740238, 22207770, 22327812, 22545432, 22948029, 23030280, 23412564, 23536440, 23797956, 23916060, 24045336, 24155820, 24545430, 24713262, 24808680, 25208820, 25363611, 25497810, 25909065, 26013960, 26049114, 26478495, 26649324, 27420120, 27459180, 27909765, 28181790, 28699272, 28943460, 28986984, 29265705, 29610360, 29747445, 30056670, 30597372, 31090878, 31774194, 32727240, 32951016, 33311655, 33446520, 33818148, 33997080, 34545420, 34732152, 35304660, 35696934, 35874090, 36233730, 37069893, 37213020, 37575720, 38246715, 39020940, 39073671, 39663260, 40075560, 41130180, 41188770, 41454504, 42272685, 42365592, 43415190, 43480476, 44415540, 44655624, 45896058, 46636317, 46825128, 47595912, 47832120, 48311640, 49090860, 49426524, 50417640, 50727222, 50995620, 51818130, 52098228, 52956990, 53298648, 53545401, 54350595, 54918360, 55819530, 56363580, 57886920, 58531410, 59494890, 60113340, 61194744, 61783155, 62181756, 63548388, 65122785, 66623310, 67636296, 68844087, 69090840, 70609320, 71393868, 71748180, 72467460, 74139786, 74426040, 76090833, 76493430, 77727195, 78041880, 78147342, 79326520, 79435485, 82260360, 82377540, 84545370, 86830380, 86960952, 88831080, 89242335, 91792116, 93272634, 98181720, 98853048, 101454444, 101991240, 103636260, 104196456, 105913980, 107090802, 108701190, 111209679, 111639060, 112727160, 114740145, 117062820, 118989780, 120226680, 123566310, 124363512, 126818055, 127096776, 130245570, 133246620, 137688174, 142787736, 143496360, 144934920, 148279572, 152181666, 152986860, 155454390, 156294684, 158870970, 160636203, 164755080, 169090740, 173660760, 178484670, 183584232, 185349465, 186545268, 195368355, 202908888, 206532261, 207272520, 211827960, 214181604, 217402380, 222419358, 223278120, 229480290, 233181585, 234125640, 237979560, 247132620, 253636110, 260491140, 266493240, 267727005, 275376348, 296559144, 304363332, 305973720, 310908780, 312589368, 317741940, 321272406, 338181480, 344220435, 356969340, 370698930, 373090536, 380454165, 390736710, 413064522, 428363208, 434804760, 444838716, 458960580, 466363170, 481908609, 494265240, 507272220, 520982280, 535454010, 550752696, 556048395, 608726664, 621817560, 635483880, 642544812, 688440870, 713938680, 741397860, 760908330, 781473420, 803181015, 826129044, 889677432, 917921160, 932726340, 963817218, 1014544440, 1032661305, 1070908020, 1112096790, 1285089624, 1376881740, 1445725827, 1482795720, 1521816660, 1562946840, 1606362030, 1652258088, 1865452680, 1927634436, 2065322610, 2141816040, 2224193580, 2409543045, 2753763480, 2891451654, 3043633320, 3212724060, 3855268872, 4130645220, 4448387160, 4819086090, 5782903308, 6425448120, 7228629135, 8261290440, 9638172180, 11565806616, 14457258270, 19276344360, 28914516540, 57829033080]

約数ペア:

[(1, 57829033080), (2, 28914516540), (3, 19276344360), (4, 14457258270), (5, 11565806616), (6, 9638172180), (7, 8261290440), (8, 7228629135), (9, 6425448120), (10, 5782903308), (12, 4819086090), (13, 4448387160), (14, 4130645220), (15, 3855268872), (18, 3212724060), (19, 3043633320), (20, 2891451654), (21, 2753763480), (24, 2409543045), (26, 2224193580), (27, 2141816040), (28, 2065322610), (30, 1927634436), (31, 1865452680), (35, 1652258088), (36, 1606362030), (37, 1562946840), (38, 1521816660), (39, 1482795720), (40, 1445725827), (42, 1376881740), (45, 1285089624), (52, 1112096790), (54, 1070908020), (56, 1032661305), (57, 1014544440), (60, 963817218), (62, 932726340), (63, 917921160), (65, 889677432), (70, 826129044), (72, 803181015), (74, 781473420), (76, 760908330), (78, 741397860), (81, 713938680), (84, 688440870), (90, 642544812), (91, 635483880), (93, 621817560), (95, 608726664), (104, 556048395), (105, 550752696), (108, 535454010), (111, 520982280), (114, 507272220), (117, 494265240), (120, 481908609), (124, 466363170), (126, 458960580), (130, 444838716), (133, 434804760), (135, 428363208), (140, 413064522), (148, 390736710), (152, 380454165), (155, 373090536), (156, 370698930), (162, 356969340), (168, 344220435), (171, 338181480), (180, 321272406), (182, 317741940), (185, 312589368), (186, 310908780), (189, 305973720), (190, 304363332), (195, 296559144), (210, 275376348), (216, 267727005), (217, 266493240), (222, 260491140), (228, 253636110), (234, 247132620), (243, 237979560), (247, 234125640), (248, 233181585), (252, 229480290), (259, 223278120), (260, 222419358), (266, 217402380), (270, 214181604), (273, 211827960), (279, 207272520), (280, 206532261), (285, 202908888), (296, 195368355), (310, 186545268), (312, 185349465), (315, 183584232), (324, 178484670), (333, 173660760), (342, 169090740), (351, 164755080), (360, 160636203), (364, 158870970), (370, 156294684), (372, 155454390), (378, 152986860), (380, 152181666), (390, 148279572), (399, 144934920), (403, 143496360), (405, 142787736), (420, 137688174), (434, 133246620), (444, 130245570), (455, 127096776), (456, 126818055), (465, 124363512), (468, 123566310), (481, 120226680), (486, 118989780), (494, 117062820), (504, 114740145), (513, 112727160), (518, 111639060), (520, 111209679), (532, 108701190), (540, 107090802), (546, 105913980), (555, 104196456), (558, 103636260), (567, 101991240), (570, 101454444), (585, 98853048), (589, 98181720), (620, 93272634), (630, 91792116), (648, 89242335), (651, 88831080), (665, 86960952), (666, 86830380), (684, 84545370), (702, 82377540), (703, 82260360), (728, 79435485), (729, 79326520), (740, 78147342), (741, 78041880), (744, 77727195), (756, 76493430), (760, 76090833), (777, 74426040), (780, 74139786), (798, 72467460), (806, 71748180), (810, 71393868), (819, 70609320), (837, 69090840), (840, 68844087), (855, 67636296), (868, 66623310), (888, 65122785), (910, 63548388), (930, 62181756), (936, 61783155), (945, 61194744), (962, 60113340), (972, 59494890), (988, 58531410), (999, 57886920), (1026, 56363580), (1036, 55819530), (1053, 54918360), (1064, 54350595), (1080, 53545401), (1085, 53298648), (1092, 52956990), (1110, 52098228), (1116, 51818130), (1134, 50995620), (1140, 50727222), (1147, 50417640), (1170, 49426524), (1178, 49090860), (1197, 48311640), (1209, 47832120), (1215, 47595912), (1235, 46825128), (1240, 46636317), (1260, 45896058), (1295, 44655624), (1302, 44415540), (1330, 43480476), (1332, 43415190), (1365, 42365592), (1368, 42272685), (1395, 41454504), (1404, 41188770), (1406, 41130180), (1443, 40075560), (1458, 39663260), (1480, 39073671), (1482, 39020940), (1512, 38246715), (1539, 37575720), (1554, 37213020), (1560, 37069893), (1596, 36233730), (1612, 35874090), (1620, 35696934), (1638, 35304660), (1665, 34732152), (1674, 34545420), (1701, 33997080), (1710, 33818148), (1729, 33446520), (1736, 33311655), (1755, 32951016), (1767, 32727240), (1820, 31774194), (1860, 31090878), (1890, 30597372), (1924, 30056670), (1944, 29747445), (1953, 29610360), (1976, 29265705), (1995, 28986984), (1998, 28943460), (2015, 28699272), (2052, 28181790), (2072, 27909765), (2106, 27459180), (2109, 27420120), (2170, 26649324), (2184, 26478495), (2220, 26049114), (2223, 26013960), (2232, 25909065), (2268, 25497810), (2280, 25363611), (2294, 25208820), (2331, 24808680), (2340, 24713262), (2356, 24545430), (2394, 24155820), (2405, 24045336), (2418, 23916060), (2430, 23797956), (2457, 23536440), (2470, 23412564), (2511, 23030280), (2520, 22948029), (2565, 22545432), (2590, 22327812), (2604, 22207770), (2660, 21740238), (2664, 21707595), (2730, 21182796), (2790, 20727252), (2808, 20594385), (2812, 20565090), (2821, 20499480), (2835, 20398248), (2886, 20037780), (2916, 19831630), (2945, 19636344), (2964, 19510470), (2997, 19295640), (3078, 18787860), (3108, 18606510), (3159, 18306120), (3192, 18116865), (3224, 17937045), (3240, 17848467), (3255, 17766216), (3276, 17652330), (3330, 17366076), (3348, 17272710), (3367, 17175240), (3402, 16998540), (3420, 16909074), (3441, 16805880), (3458, 16723260), (3510, 16475508), (3515, 16452072), (3534, 16363620), (3591, 16103880), (3627, 15944040), (3640, 15887097), (3645, 15865304), (3705, 15608376), (3720, 15545439), (3780, 15298686), (3848, 15028335), (3885, 14885208), (3906, 14805180), (3990, 14493492), (3996, 14471730), (4030, 14349636), (4095, 14121864), (4104, 14090895), (4123, 14025960), (4185, 13818168), (4212, 13729590), (4218, 13710060), (4329, 13358520), (4340, 13324662), (4440, 13024557), (4446, 13006980), (4536, 12748905), (4588, 12604410), (4617, 12525240), (4662, 12404340), (4680, 12356631), (4712, 12272715), (4788, 12077910), (4810, 12022668), (4836, 11958030), (4860, 11898978), (4914, 11768220), (4921, 11751480), (4940, 11706282), (4995, 11577384), (5022, 11515140), (5103, 11332360), (5130, 11272716), (5180, 11163906), (5187, 11148840), (5208, 11103885), (5265, 10983672), (5301, 10909080), (5320, 10870119), (5460, 10591398), (5580, 10363626), (5624, 10282545), (5642, 10249740), (5670, 10199124), (5735, 10083528), (5772, 10018890), (5832, 9915815), (5859, 9870120), (5890, 9818172), (5928, 9755235), (5985, 9662328), (5994, 9647820), (6045, 9566424), (6156, 9393930), (6216, 9303255), (6318, 9153060), (6327, 9140040), (6510, 8883108), (6552, 8826165), (6660, 8683038), (6669, 8671320), (6696, 8636355), (6734, 8587620), (6804, 8499270), (6840, 8454537), (6882, 8402940), (6916, 8361630), (6993, 8269560), (7020, 8237754), (7030, 8226036), (7068, 8181810), (7182, 8051940), (7215, 8015112), (7254, 7972020), (7290, 7932652), (7371, 7845480), (7410, 7804188), (7533, 7676760), (7560, 7649343), (7657, 7552440), (7695, 7515144), (7770, 7442604), (7812, 7402590), (7980, 7246746), (7992, 7235865), (8029, 7202520), (8060, 7174818), (8190, 7060932), (8246, 7012980), (8370, 6909084), (8424, 6864795), (8436, 6855030), (8463, 6833160), (8505, 6799416), (8645, 6689304), (8658, 6679260), (8680, 6662331), (8835, 6545448), (8892, 6503490), (8991, 6431880), (9139, 6327720), (9176, 6302205), (9234, 6262620), (9324, 6202170), (9477, 6102040), (9576, 6038955), (9620, 6011334), (9672, 5979015), (9720, 5949489), (9765, 5922072), (9828, 5884110), (9842, 5875740), (9880, 5853141), (9990, 5788692), (10044, 5757570), (10101, 5725080), (10206, 5666180), (10260, 5636358), (10323, 5601960), (10360, 5581953), (10374, 5574420), (10530, 5491836), (10545, 5484024), (10602, 5454540), (10773, 5367960), (10881, 5314680), (10920, 5295699), (11115, 5202792), (11160, 5181813), (11284, 5124870), (11340, 5099562), (11470, 5041764), (11544, 5009445), (11655, 4961736), (11718, 4935060), (11780, 4909086), (11970, 4831164), (11988, 4823910), (12090, 4783212), (12285, 4707288), (12312, 4696965), (12369, 4675320), (12555, 4606056), (12636, 4576530), (12654, 4570020), (12987, 4452840), (13020, 4441554), (13320, 4341519), (13338, 4335660), (13468, 4293810), (13608, 4249635), (13764, 4201470), (13832, 4180815), (13851, 4175080), (13986, 4134780), (14040, 4118877), (14060, 4113018), (14105, 4099896), (14136, 4090905), (14364, 4025970), (14430, 4007556), (14508, 3986010), (14580, 3966326), (14742, 3922740), (14763, 3917160), (14820, 3902094), (14911, 3878280), (14985, 3859128), (15066, 3838380), (15314, 3776220), (15390, 3757572), (15540, 3721302), (15561, 3716280), (15624, 3701295), (15795, 3661224), (15903, 3636360), (15960, 3623373), (16058, 3601260), (16120, 3587409), (16380, 3530466), (16492, 3506490), (16740, 3454542), (16835, 3435048), (16872, 3427515), (16926, 3416580), (17010, 3399708), (17205, 3361176), (17290, 3344652), (17316, 3339630), (17577, 3290040), (17670, 3272724), (17784, 3251745), (17955, 3220776), (17982, 3215940), (18135, 3188808), (18278, 3163860), (18468, 3131310), (18648, 3101085), (18954, 3051020), (18981, 3046680), (19240, 3005667), (19530, 2961036), (19656, 2942055), (19684, 2937870), (19980, 2894346), (20007, 2890440), (20088, 2878785), (20202, 2862540), (20412, 2833090), (20520, 2818179), (20615, 2805192), (20646, 2800980), (20748, 2787210), (20979, 2756520), (21060, 2745918), (21090, 2742012), (21204, 2727270), (21546, 2683980), (21645, 2671704), (21762, 2657340), (21793, 2653560), (22113, 2615160), (22230, 2601396), (22568, 2562435), (22599, 2558920), (22680, 2549781), (22940, 2520882), (22971, 2517480), (23085, 2505048), (23310, 2480868), (23436, 2467530), (23560, 2454543), (23940, 2415582), (23976, 2411955), (24087, 2400840), (24180, 2391606), (24570, 2353644), (24605, 2350296), (24738, 2337660), (25110, 2303028), (25272, 2288265), (25308, 2285010), (25389, 2277720), (25515, 2266472), (25935, 2229768), (25974, 2226420), (26040, 2220777), (26505, 2181816), (26676, 2167830), (26936, 2146905), (26973, 2143960), (27417, 2109240), (27528, 2100735), (27702, 2087540), (27972, 2067390), (28120, 2056509), (28210, 2049948), (28728, 2012985), (28860, 2003778), (29016, 1993005), (29160, 1983163), (29295, 1974024), (29484, 1961370), (29526, 1958580), (29640, 1951047), (29822, 1939140), (29970, 1929564), (30132, 1919190), (30303, 1908360), (30628, 1888110), (30780, 1878786), (30969, 1867320), (31080, 1860651), (31122, 1858140), (31590, 1830612), (31635, 1828008), (31806, 1818180), (32116, 1800630), (32319, 1789320), (32643, 1771560), (32760, 1765233), (32984, 1753245), (33345, 1734264), (33480, 1727271), (33670, 1717524), (33852, 1708290), (34020, 1699854), (34410, 1680588), (34580, 1672326), (34632, 1669815), (34965, 1653912), (35154, 1645020), (35340, 1636362), (35910, 1610388), (35964, 1607970), (36270, 1594404), (36556, 1581930), (36855, 1569096), (36936, 1565655), (37107, 1558440), (37665, 1535352), (37908, 1525510), (37962, 1523340), (38285, 1510488), (38961, 1484280), (39060, 1480518), (39368, 1468935), (39960, 1447173), (40014, 1445220), (40145, 1440504), (40404, 1431270), (40824, 1416545), (41230, 1402596), (41292, 1400490), (41496, 1393605), (41958, 1378260), (42120, 1372959), (42180, 1371006), (42315, 1366632), (42408, 1363635), (43092, 1341990), (43290, 1335852), (43524, 1328670), (43586, 1326780), (44226, 1307580), (44289, 1305720), (44460, 1300698), (44733, 1292760), (44955, 1286376), (45198, 1279460), (45695, 1265544), (45880, 1260441), (45942, 1258740), (46170, 1252524), (46620, 1240434), (46683, 1238760), (46872, 1233765), (47385, 1220408), (47709, 1212120), (47880, 1207791), (48174, 1200420), (48360, 1195803), (49140, 1176822), (49210, 1175148), (49476, 1168830), (50220, 1151514), (50505, 1145016), (50616, 1142505), (50778, 1138860), (51030, 1133236), (51615, 1120392), (51870, 1114884), (51948, 1113210), (52731, 1096680), (53010, 1090908), (53352, 1083915), (53599, 1078920), (53865, 1073592), (53946, 1071980), (54405, 1062936), (54834, 1054620), (55404, 1043770), (55944, 1033695), (56420, 1024974), (56943, 1015560), (57720, 1001889), (58590, 987012), (58968, 980685), (59052, 979290), (59644, 969570), (59940, 964782), (60021, 963480), (60264, 959595), (60606, 954180), (61256, 944055), (61560, 939393), (61845, 935064), (61938, 933660), (62244, 929070), (62937, 918840), (63180, 915306), (63270, 914004), (63612, 909090), (63973, 903960), (64232, 900315), (64638, 894660), (64935, 890568), (65286, 885780), (65379, 884520), (66339, 871720), (66690, 867132), (67340, 858762), (67704, 854145), (68040, 849927), (68820, 840294), (68913, 839160), (69160, 836163), (69255, 835016), (69930, 826956), (70308, 822510), (70680, 818181), (71820, 805194), (71928, 803985), (72261, 800280), (72540, 797202), (73112, 790965), (73710, 784548), (73815, 783432), (74214, 779220), (74555, 775656), (75330, 767676), (75816, 762755), (75924, 761670), (76167, 759240), (76570, 755244), (77805, 743256), (77922, 742140), (78120, 740259), (79515, 727272), (80028, 722610), (80290, 720252), (80808, 715635), (82251, 703080), (82460, 701298), (82584, 700245), (83916, 689130), (84360, 685503), (84630, 683316), (86184, 670995), (86580, 667926), (87048, 664335), (87172, 663390), (87885, 658008), (88452, 653790), (88578, 652860), (88920, 650349), (89466, 646380), (89910, 643188), (90396, 639730), (90909, 636120), (91390, 632772), (91884, 629370), (92340, 626262), (92907, 622440), (93240, 620217), (93366, 619380), (94770, 610204), (94905, 609336), (95418, 606060), (96348, 600210), (96957, 596440), (97929, 590520), (98280, 588411), (98420, 587574), (98952, 584415), (100035, 578088), (100440, 575757), (101010, 572508), (101556, 569430), (102060, 566618), (103230, 560196), (103740, 557442), (103896, 556605), (104377, 554040), (104895, 551304), (105462, 548340), (106020, 545454), (107198, 539460), (107730, 536796), (107892, 535990), (108810, 531468), (108965, 530712), (109668, 527310), (110565, 523032), (110808, 521885), (111321, 519480), (112840, 512487), (112995, 511784), (113886, 507780), (114855, 503496), (116883, 494760), (117180, 493506), (118104, 489645), (119288, 484785), (119880, 482391), (120042, 481740), (120435, 480168), (121212, 477090), (123690, 467532), (123876, 466830), (124488, 464535), (125874, 459420), (126360, 457653), (126540, 457002), (126945, 455544), (127224, 454545), (127946, 451980), (129276, 447330), (129870, 445284), (130572, 442890), (130758, 442260), (132678, 435860), (132867, 435240), (133380, 433566), (134199, 430920), (134680, 429381), (134865, 428792), (137085, 421848), (137640, 420147), (137826, 419580), (138510, 417508), (139860, 413478), (140049, 412920), (140616, 411255), (143127, 404040), (143640, 402597), (144522, 400140), (145080, 398601), (147420, 392274), (147630, 391716), (148428, 389610), (149110, 387828), (150660, 383838), (151515, 381672), (151848, 380835), (152334, 379620), (152551, 379080), (153140, 377622), (154845, 373464), (155610, 371628), (155844, 371070), (158193, 365560), (159030, 363636), (160056, 361305), (160580, 360126), (160797, 359640), (161595, 357864), (163215, 354312), (164502, 351540), (164920, 350649), (167832, 344565), (169260, 341658), (170829, 338520), (173160, 333963), (174344, 331695), (175770, 329004), (176904, 326895), (177156, 326430), (178932, 323190), (179820, 321594), (180063, 321160), (180792, 319865), (181818, 318060), (182780, 316386), (183768, 314685), (184680, 313131), (185535, 311688), (185814, 311220), (186732, 309690), (188811, 306280), (189540, 305102), (189810, 304668), (190836, 303030), (191919, 301320), (192696, 300105), (193914, 298220), (194805, 296856), (195858, 295260), (196137, 294840), (196840, 293787), (200070, 289044), (202020, 286254), (203112, 284715), (204120, 283309), (206460, 280098), (206739, 279720), (207480, 278721), (208754, 277020), (209790, 275652), (210924, 274170), (212040, 272727), (214396, 269730), (215460, 268398), (215784, 267995), (216783, 266760), (217620, 265734), (217930, 265356), (219336, 263655), (221130, 261516), (221445, 261144), (222642, 259740), (223665, 258552), (225990, 255892), (227772, 253890), (228501, 253080), (229710, 251748), (233415, 247752), (233766, 247380), (234360, 246753), (238545, 242424), (240084, 240870)]