73892653380

素因数分解:

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

素因数の和:151

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 23, 26, 27, 28, 30, 31, 35, 36, 37, 38, 39, 42, 45, 46, 52, 54, 57, 60, 62, 63, 65, 69, 70, 74, 76, 78, 81, 84, 90, 91, 92, 93, 95, 105, 108, 111, 114, 115, 117, 124, 126, 130, 133, 135, 138, 140, 148, 155, 156, 161, 162, 171, 180, 182, 185, 186, 189, 190, 195, 207, 210, 217, 222, 228, 230, 234, 247, 252, 259, 260, 266, 270, 273, 276, 279, 285, 299, 310, 315, 322, 324, 333, 342, 345, 351, 364, 370, 372, 378, 380, 390, 399, 403, 405, 414, 420, 434, 437, 444, 455, 460, 465, 468, 481, 483, 494, 513, 518, 532, 540, 546, 555, 558, 567, 570, 585, 589, 598, 620, 621, 630, 644, 651, 665, 666, 684, 690, 702, 703, 713, 740, 741, 756, 777, 780, 798, 805, 806, 810, 819, 828, 837, 851, 855, 868, 874, 897, 910, 930, 945, 962, 966, 988, 999, 1026, 1035, 1036, 1053, 1085, 1092, 1110, 1116, 1134, 1140, 1147, 1170, 1178, 1196, 1197, 1209, 1235, 1242, 1260, 1295, 1302, 1311, 1330, 1332, 1365, 1380, 1395, 1404, 1406, 1426, 1443, 1449, 1482, 1495, 1539, 1554, 1596, 1610, 1612, 1620, 1638, 1665, 1674, 1702, 1710, 1729, 1748, 1755, 1767, 1794, 1820, 1860, 1863, 1890, 1924, 1932, 1953, 1995, 1998, 2015, 2052, 2070, 2093, 2106, 2109, 2139, 2170, 2185, 2220, 2223, 2268, 2294, 2331, 2340, 2356, 2394, 2405, 2415, 2418, 2457, 2470, 2484, 2511, 2553, 2565, 2590, 2604, 2622, 2660, 2691, 2730, 2790, 2812, 2821, 2835, 2852, 2886, 2898, 2945, 2964, 2990, 2997, 3059, 3078, 3105, 3108, 3220, 3255, 3276, 3330, 3348, 3367, 3404, 3420, 3441, 3458, 3510, 3515, 3534, 3565, 3588, 3591, 3627, 3705, 3726, 3780, 3885, 3906, 3933, 3990, 3996, 4030, 4095, 4123, 4140, 4185, 4186, 4212, 4218, 4255, 4278, 4329, 4340, 4347, 4370, 4446, 4485, 4588, 4662, 4788, 4810, 4830, 4836, 4914, 4921, 4940, 4991, 4995, 5022, 5106, 5130, 5180, 5187, 5244, 5265, 5301, 5382, 5460, 5580, 5642, 5670, 5681, 5735, 5772, 5796, 5859, 5890, 5957, 5980, 5985, 5994, 6045, 6118, 6156, 6210, 6279, 6327, 6417, 6510, 6555, 6660, 6669, 6734, 6882, 6916, 6993, 7020, 7030, 7068, 7130, 7182, 7215, 7245, 7254, 7371, 7410, 7452, 7657, 7659, 7695, 7770, 7812, 7866, 7980, 8029, 8060, 8073, 8190, 8246, 8370, 8372, 8436, 8463, 8510, 8556, 8645, 8658, 8694, 8740, 8835, 8892, 8970, 9139, 9177, 9269, 9315, 9324, 9620, 9660, 9765, 9828, 9842, 9982, 9990, 10044, 10101, 10212, 10260, 10323, 10374, 10465, 10530, 10545, 10602, 10695, 10764, 10773, 10881, 11063, 11115, 11284, 11340, 11362, 11470, 11655, 11718, 11780, 11799, 11914, 11970, 11988, 12090, 12236, 12285, 12369, 12420, 12555, 12558, 12654, 12765, 12834, 12987, 13020, 13041, 13110, 13338, 13455, 13468, 13547, 13764, 13986, 14060, 14105, 14260, 14364, 14430, 14490, 14508, 14742, 14763, 14820, 14911, 14973, 14985, 15295, 15314, 15318, 15390, 15540, 15561, 15732, 15903, 16058, 16146, 16169, 16380, 16492, 16740, 16835, 16926, 17020, 17043, 17205, 17290, 17316, 17388, 17577, 17670, 17871, 17940, 17955, 18135, 18278, 18354, 18538, 18630, 18837, 18981, 19251, 19530, 19665, 19684, 19964, 19980, 20007, 20202, 20615, 20646, 20748, 20930, 20979, 21060, 21090, 21204, 21390, 21546, 21645, 21735, 21762, 21793, 22126, 22230, 22724, 22940, 22971, 22977, 23310, 23436, 23598, 23828, 23940, 24087, 24180, 24219, 24570, 24605, 24738, 24955, 25110, 25116, 25308, 25389, 25530, 25668, 25935, 25974, 26082, 26220, 26381, 26505, 26676, 26910, 27094, 27417, 27531, 27807, 27972, 28210, 28405, 28860, 28980, 29295, 29484, 29526, 29785, 29822, 29946, 29970, 30303, 30590, 30628, 30636, 30780, 30969, 31122, 31395, 31635, 31806, 32085, 32116, 32292, 32338, 32643, 33189, 33345, 33670, 33852, 34086, 34410, 34580, 34965, 35154, 35340, 35397, 35742, 35910, 36270, 36556, 36708, 36855, 37076, 37107, 37260, 37674, 37962, 38285, 38295, 38502, 38961, 39060, 39330, 39767, 40014, 40145, 40365, 40404, 40641, 41230, 41292, 41860, 41958, 42180, 42315, 42780, 43092, 43290, 43470, 43524, 43586, 44252, 44289, 44460, 44733, 44919, 45695, 45885, 45942, 45954, 46345, 46620, 46683, 47196, 47709, 48174, 48438, 48507, 49140, 49210, 49476, 49910, 50220, 50505, 50778, 51060, 51129, 51615, 51870, 51948, 52164, 52762, 53010, 53599, 53613, 53820, 53865, 54188, 54405, 54834, 55062, 55315, 55614, 56420, 56511, 56810, 56943, 57753, 58590, 58995, 59052, 59570, 59644, 59892, 59940, 60606, 61180, 61845, 61938, 62244, 62790, 63270, 63612, 63973, 64170, 64676, 64883, 64935, 65205, 65286, 65379, 66378, 66690, 67340, 67735, 68172, 68820, 68913, 68931, 69930, 70308, 70794, 71484, 71820, 72261, 72540, 73710, 73815, 74214, 74555, 74865, 75348, 75924, 76167, 76570, 76590, 77004, 77441, 77805, 77922, 78660, 79143, 79515, 79534, 80028, 80290, 80730, 80845, 81282, 82251, 82460, 82593, 83421, 83916, 84630, 85215, 86580, 86940, 87172, 87885, 88578, 89355, 89466, 89838, 90909, 91390, 91770, 91884, 91908, 92690, 92907, 93366, 94185, 94829, 94905, 95418, 96255, 96348, 96876, 97014, 98420, 99567, 99820, 100035, 101010, 101556, 102258, 103230, 103740, 104377, 104895, 105524, 106020, 107198, 107226, 107730, 108810, 108965, 109668, 110124, 110630, 111228, 111321, 113022, 113183, 113620, 113886, 114855, 114885, 115506, 117180, 117990, 119140, 119301, 120435, 121095, 121212, 121923, 123690, 123876, 125580, 126540, 126945, 127946, 128340, 129766, 129870, 130410, 130572, 130758, 131905, 132756, 132867, 133380, 134199, 134757, 135470, 137085, 137655, 137826, 137862, 139035, 139860, 140049, 141588, 144522, 145521, 147420, 147630, 148428, 149110, 149730, 151515, 152334, 152551, 153140, 153180, 153387, 154845, 154882, 155610, 155844, 158286, 159030, 159068, 160580, 160797, 160839, 161460, 161690, 162564, 163215, 164502, 165186, 165945, 166842, 169260, 169533, 170430, 175770, 176111, 176985, 177156, 178710, 178932, 179676, 181818, 182780, 183540, 184667, 185380, 185535, 185814, 186732, 188370, 189658, 189810, 190836, 191919, 192510, 194028, 194649, 194805, 196137, 198835, 199134, 200070, 202020, 203205, 204516, 206460, 206739, 208754, 209790, 210197, 214396, 214452, 215460, 216783, 217620, 217930, 221260, 221445, 222642, 223665, 224595, 226044, 226366, 227772, 228501, 229710, 229770, 231012, 232323, 233415, 235980, 237429, 238545, 238602, 240870, 242190, 242535, 243846, 246753, 247380, 247779, 250263, 253890, 255645, 255892, 259532, 259740, 260820, 261516, 263810, 265734, 267995, 268065, 268398, 269514, 270940, 272727, 274170, 275310, 275652, 275724, 278070, 280098, 282555, 283309, 284487, 284715, 288765, 289044, 291042, 295260, 298220, 298701, 299460, 303030, 304668, 305102, 306774, 309690, 309764, 311220, 313131, 316572, 318060, 319865, 321594, 321678, 323380, 324415, 326430, 326895, 329004, 330372, 331890, 333684, 333963, 339066, 339549, 340860, 342953, 344565, 344655, 351540, 352222, 353970, 357420, 357903, 361305, 363636, 365769, 369334, 371070, 371628, 376740, 379316, 379620, 380835, 383838, 385020, 387205, 389298, 389610, 392274, 395715, 397670, 398268, 398601, 400140, 402597, 404271, 406410, 411255, 412965, 413478, 417105, 417508, 419580, 420394, 433566, 435860, 436563, 442890, 445284, 447330, 449190, 452732, 454545, 457002, 457653, 459420, 459540, 460161, 464535, 464646, 466830, 474145, 474858, 477090, 477204, 481740, 482391, 482517, 484380, 485070, 487692, 493506, 495558, 497835, 500526, 501239, 507780, 511290, 521885, 527620, 528333, 531468, 535990, 536130, 536796, 539028, 545454, 548340, 550620, 554001, 556140, 556605, 560196, 565110, 565915, 566618, 568974, 569430, 575757, 577530, 582084, 583947, 588411, 596505, 597402, 606060, 609615, 610204, 613548, 619380, 620217, 626262, 630591, 639730, 643188, 643356, 648830, 650349, 652860, 653790, 663780, 664335, 667926, 670995, 673785, 678132, 679098, 685906, 689130, 689310, 696969, 700245, 704444, 707940, 712287, 715806, 722610, 727605, 731538, 738668, 740259, 742140, 750789, 761670, 762755, 766935, 767676, 774410, 778596, 779220, 784548, 791430, 795340, 797202, 803985, 804195, 805194, 808542, 812820, 822510, 825930, 826956, 834210, 840788, 847665, 849927, 853461, 867132, 873126, 880555, 885780, 894660, 896103, 898380, 909090, 914004, 915306, 920322, 923335, 929070, 929292, 933660, 939393, 948290, 949716, 954180, 959595, 964782, 965034, 970140, 973245, 980685, 987012, 991116, 995670, 1001052, 1002478, 1018647, 1022580, 1028859, 1033695, 1043770, 1050985, 1056666, 1071980, 1072260, 1073709, 1083915, 1090908, 1097307, 1108002, 1113210, 1130220, 1131830, 1133236, 1137948, 1138860, 1142505, 1151514, 1155060, 1161615, 1167894, 1176822, 1187145, 1193010, 1194804, 1207791, 1219230, 1232777, 1233765, 1238895, 1240434, 1251315, 1252524, 1261182, 1279460, 1297660, 1300698, 1307580, 1309689, 1328670, 1335852, 1341990, 1347570, 1358196, 1363635, 1371812, 1372959, 1378260, 1378620, 1393938, 1400490, 1416545, 1422435, 1424574, 1431612, 1445220, 1447173, 1455210, 1463076, 1471379, 1480518, 1493505, 1501578, 1503717, 1523340, 1525510, 1533870, 1548820, 1565655, 1582860, 1584999, 1594404, 1607970, 1608390, 1610388, 1617084, 1645020, 1651860, 1662003, 1668420, 1669815, 1695330, 1697745, 1699854, 1706922, 1714765, 1727271, 1746252, 1751841, 1761110, 1765233, 1789515, 1792206, 1818180, 1828845, 1830612, 1840644, 1846670, 1858140, 1878786, 1891773, 1896580, 1919190, 1929564, 1930068, 1946490, 1961370, 1983163, 1991340, 1993005, 2004956, 2012985, 2021355, 2037294, 2057718, 2067390, 2087540, 2090907, 2101970, 2113332, 2136861, 2147418, 2167830, 2182815, 2194614, 2216004, 2226420, 2263660, 2285010, 2288265, 2300805, 2303028, 2323230, 2335788, 2353644, 2374290, 2386020, 2400671, 2411955, 2412585, 2415582, 2438460, 2465554, 2467530, 2477790, 2480868, 2502630, 2506195, 2522364, 2549781, 2560383, 2601396, 2619378, 2641665, 2657340, 2683980, 2695140, 2727270, 2745918, 2770005, 2787876, 2800980, 2818179, 2833090, 2844870, 2849148, 2878785, 2894346, 2910420, 2919735, 2942055, 2942758, 2961036, 2987010, 3003156, 3007434, 3051020, 3055941, 3067740, 3086577, 3101085, 3131310, 3152955, 3169998, 3215940, 3216780, 3221127, 3251745, 3324006, 3339630, 3390660, 3395490, 3399708, 3413844, 3429530, 3454542, 3484845, 3503682, 3508673, 3522220, 3530466, 3561435, 3579030, 3584412, 3657690, 3693340, 3698331, 3701295, 3753945, 3757572, 3783546, 3838380, 3892980, 3922740, 3966326, 3986010, 4025970, 4042710, 4074588, 4115436, 4118877, 4134780, 4181814, 4203940, 4249635, 4267305, 4273722, 4294836, 4335660, 4341519, 4365630, 4389228, 4414137, 4480515, 4511151, 4570020, 4576530, 4601610, 4646460, 4696965, 4748580, 4754997, 4801342, 4823910, 4825170, 4831164, 4931108, 4935060, 4955580, 4986009, 5005260, 5012390, 5093235, 5099562, 5120766, 5144295, 5181813, 5238756, 5255523, 5283330, 5368545, 5454540, 5486535, 5491836, 5540010, 5636358, 5666180, 5675319, 5689740, 5757570, 5788692, 5839470, 5884110, 5885516, 5949489, 5974020, 6014868, 6038955, 6111882, 6163885, 6173154, 6202170, 6262620, 6272721, 6305910, 6339996, 6442254, 6503490, 6516107, 6548445, 6648012, 6679260, 6790980, 6859060, 6864795, 6909084, 6969690, 7007364, 7017346, 7060932, 7122870, 7158060, 7202013, 7235865, 7315380, 7356895, 7396662, 7402590, 7507890, 7518585, 7567092, 7649343, 7681149, 7924995, 7932652, 7972020, 8051940, 8085420, 8237754, 8310015, 8363628, 8454537, 8499270, 8534610, 8547444, 8636355, 8683038, 8731260, 8759205, 8826165, 8828274, 8961030, 9022302, 9153060, 9167823, 9203220, 9259731, 9393930, 9458865, 9509994, 9602684, 9647820, 9650340, 9915815, 9972018, 10024780, 10186470, 10199124, 10241532, 10288590, 10363626, 10454535, 10511046, 10526019, 10566660, 10684305, 10737090, 10973070, 11080020, 11094993, 11272716, 11350638, 11515140, 11678940, 11768220, 11898978, 12003355, 12077910, 12223764, 12327770, 12346308, 12356631, 12404340, 12545442, 12611820, 12748905, 12801915, 12884508, 13006980, 13032214, 13096890, 13242411, 13533453, 13729590, 13939380, 14034692, 14090895, 14245740, 14264991, 14404026, 14471730, 14713790, 14793324, 14805180, 14958027, 15015780, 15037170, 15279705, 15298686, 15362298, 15432885, 15849990, 16105635, 16475508, 16620030, 16909074, 16998540, 17025957, 17069220, 17272710, 17366076, 17518410, 17543365, 17652330, 17656548, 17848467, 17922060, 18044604, 18335646, 18491655, 18519462, 18787860, 18917730, 19019988, 19548321, 19831630, 19944036, 20372940, 20577180, 20594385, 20727252, 20909070, 21022092, 21052038, 21368610, 21474180, 21606039, 21707595, 21946140, 22070685, 22189986, 22555755, 22701276, 22948029, 23774985, 23797956, 24006710, 24155820, 24655540, 24713262, 24930045, 25090884, 25497810, 25603830, 25909065, 26064428, 26193780, 26277615, 26484822, 27066906, 27459180, 27779193, 28181790, 28376595, 28529982, 28808052, 28943460, 29427580, 29747445, 29916054, 30074340, 30559410, 30597372, 30724596, 30865770, 31363605, 31578057, 31699980, 32211270, 32580535, 33240060, 33284979, 33818148, 34051914, 34545420, 35036820, 35086730, 35304660, 35696934, 36010065, 36671292, 36983310, 37038924, 37835460, 38246715, 38405745, 39096642, 39663260, 39727233, 40600359, 41188770, 41818140, 42104076, 42272685, 42737220, 43212078, 43415190, 44141370, 44379972, 45111510, 45612749, 45839115, 45896058, 46298655, 47549970, 48013420, 49426524, 49860090, 50995620, 51207660, 51818130, 52555230, 52630095, 52969644, 53545401, 54133812, 55474965, 55558386, 56363580, 56753190, 57059964, 58644963, 59494890, 59832108, 61118820, 61731540, 61783155, 62727210, 63156114, 64422540, 64818117, 65161070, 66212055, 66569958, 67667265, 68103828, 70173460, 71324955, 71393868, 72020130, 73966620, 74790135, 76493430, 76811490, 78193284, 79454466, 81200718, 82377540, 84545370, 85129785, 86424156, 86830380, 88282740, 89242335, 90223020, 91225498, 91678230, 91792116, 92597310, 94734171, 95099940, 97741605, 99720180, 99854937, 103636260, 105110460, 105260190, 107090802, 108030195, 110949930, 111116772, 113506380, 114740145, 117289926, 118989780, 119181699, 123566310, 125454420, 126312228, 129636234, 130322140, 132424110, 133139916, 135334530, 136838247, 138895965, 142649910, 144040260, 149580270, 152986860, 153622980, 157890285, 158908932, 160636203, 162401436, 166424895, 169090740, 170259570, 175934889, 178484670, 182450996, 183356460, 185194620, 189468342, 194454351, 195483210, 198636165, 199709874, 203001795, 210520380, 214181604, 216060390, 221899860, 228063745, 229480290, 234579852, 238363398, 247132620, 259272468, 264848220, 267727005, 270669060, 273676494, 277791930, 284202513, 285299820, 293224815, 299160540, 315780570, 321272406, 324090585, 332849790, 340519140, 351869778, 356969340, 378936684, 388908702, 390966420, 397272330, 399419748, 406003590, 410514741, 432120780, 456127490, 458960580, 473670855, 476726796, 499274685, 527804667, 535454010, 547352988, 555583860, 568405026, 586449630, 595908495, 631561140, 642544812, 648181170, 665699580, 684191235, 703739556, 777817404, 794544660, 803181015, 812007180, 821029482, 879674445, 912254980, 947341710, 972271755, 998549370, 1055609334, 1070908020, 1136810052, 1172899260, 1191816990, 1231544223, 1296362340, 1368382470, 1421012565, 1606362030, 1642058964, 1759348890, 1894683420, 1944543510, 1997098740, 2052573705, 2111218668, 2383633980, 2463088446, 2639023335, 2736764940, 2842025130, 3212724060, 3518697780, 3694632669, 3889087020, 4105147410, 4926176892, 5278046670, 5684050260, 6157721115, 7389265338, 8210294820, 10556093340, 12315442230, 14778530676, 18473163345, 24630884460, 36946326690, 73892653380]

約数ペア:

[(1, 73892653380), (2, 36946326690), (3, 24630884460), (4, 18473163345), (5, 14778530676), (6, 12315442230), (7, 10556093340), (9, 8210294820), (10, 7389265338), (12, 6157721115), (13, 5684050260), (14, 5278046670), (15, 4926176892), (18, 4105147410), (19, 3889087020), (20, 3694632669), (21, 3518697780), (23, 3212724060), (26, 2842025130), (27, 2736764940), (28, 2639023335), (30, 2463088446), (31, 2383633980), (35, 2111218668), (36, 2052573705), (37, 1997098740), (38, 1944543510), (39, 1894683420), (42, 1759348890), (45, 1642058964), (46, 1606362030), (52, 1421012565), (54, 1368382470), (57, 1296362340), (60, 1231544223), (62, 1191816990), (63, 1172899260), (65, 1136810052), (69, 1070908020), (70, 1055609334), (74, 998549370), (76, 972271755), (78, 947341710), (81, 912254980), (84, 879674445), (90, 821029482), (91, 812007180), (92, 803181015), (93, 794544660), (95, 777817404), (105, 703739556), (108, 684191235), (111, 665699580), (114, 648181170), (115, 642544812), (117, 631561140), (124, 595908495), (126, 586449630), (130, 568405026), (133, 555583860), (135, 547352988), (138, 535454010), (140, 527804667), (148, 499274685), (155, 476726796), (156, 473670855), (161, 458960580), (162, 456127490), (171, 432120780), (180, 410514741), (182, 406003590), (185, 399419748), (186, 397272330), (189, 390966420), (190, 388908702), (195, 378936684), (207, 356969340), (210, 351869778), (217, 340519140), (222, 332849790), (228, 324090585), (230, 321272406), (234, 315780570), (247, 299160540), (252, 293224815), (259, 285299820), (260, 284202513), (266, 277791930), (270, 273676494), (273, 270669060), (276, 267727005), (279, 264848220), (285, 259272468), (299, 247132620), (310, 238363398), (315, 234579852), (322, 229480290), (324, 228063745), (333, 221899860), (342, 216060390), (345, 214181604), (351, 210520380), (364, 203001795), (370, 199709874), (372, 198636165), (378, 195483210), (380, 194454351), (390, 189468342), (399, 185194620), (403, 183356460), (405, 182450996), (414, 178484670), (420, 175934889), (434, 170259570), (437, 169090740), (444, 166424895), (455, 162401436), (460, 160636203), (465, 158908932), (468, 157890285), (481, 153622980), (483, 152986860), (494, 149580270), (513, 144040260), (518, 142649910), (532, 138895965), (540, 136838247), (546, 135334530), (555, 133139916), (558, 132424110), (567, 130322140), (570, 129636234), (585, 126312228), (589, 125454420), (598, 123566310), (620, 119181699), (621, 118989780), (630, 117289926), (644, 114740145), (651, 113506380), (665, 111116772), (666, 110949930), (684, 108030195), (690, 107090802), (702, 105260190), (703, 105110460), (713, 103636260), (740, 99854937), (741, 99720180), (756, 97741605), (777, 95099940), (780, 94734171), (798, 92597310), (805, 91792116), (806, 91678230), (810, 91225498), (819, 90223020), (828, 89242335), (837, 88282740), (851, 86830380), (855, 86424156), (868, 85129785), (874, 84545370), (897, 82377540), (910, 81200718), (930, 79454466), (945, 78193284), (962, 76811490), (966, 76493430), (988, 74790135), (999, 73966620), (1026, 72020130), (1035, 71393868), (1036, 71324955), (1053, 70173460), (1085, 68103828), (1092, 67667265), (1110, 66569958), (1116, 66212055), (1134, 65161070), (1140, 64818117), (1147, 64422540), (1170, 63156114), (1178, 62727210), (1196, 61783155), (1197, 61731540), (1209, 61118820), (1235, 59832108), (1242, 59494890), (1260, 58644963), (1295, 57059964), (1302, 56753190), (1311, 56363580), (1330, 55558386), (1332, 55474965), (1365, 54133812), (1380, 53545401), (1395, 52969644), (1404, 52630095), (1406, 52555230), (1426, 51818130), (1443, 51207660), (1449, 50995620), (1482, 49860090), (1495, 49426524), (1539, 48013420), (1554, 47549970), (1596, 46298655), (1610, 45896058), (1612, 45839115), (1620, 45612749), (1638, 45111510), (1665, 44379972), (1674, 44141370), (1702, 43415190), (1710, 43212078), (1729, 42737220), (1748, 42272685), (1755, 42104076), (1767, 41818140), (1794, 41188770), (1820, 40600359), (1860, 39727233), (1863, 39663260), (1890, 39096642), (1924, 38405745), (1932, 38246715), (1953, 37835460), (1995, 37038924), (1998, 36983310), (2015, 36671292), (2052, 36010065), (2070, 35696934), (2093, 35304660), (2106, 35086730), (2109, 35036820), (2139, 34545420), (2170, 34051914), (2185, 33818148), (2220, 33284979), (2223, 33240060), (2268, 32580535), (2294, 32211270), (2331, 31699980), (2340, 31578057), (2356, 31363605), (2394, 30865770), (2405, 30724596), (2415, 30597372), (2418, 30559410), (2457, 30074340), (2470, 29916054), (2484, 29747445), (2511, 29427580), (2553, 28943460), (2565, 28808052), (2590, 28529982), (2604, 28376595), (2622, 28181790), (2660, 27779193), (2691, 27459180), (2730, 27066906), (2790, 26484822), (2812, 26277615), (2821, 26193780), (2835, 26064428), (2852, 25909065), (2886, 25603830), (2898, 25497810), (2945, 25090884), (2964, 24930045), (2990, 24713262), (2997, 24655540), (3059, 24155820), (3078, 24006710), (3105, 23797956), (3108, 23774985), (3220, 22948029), (3255, 22701276), (3276, 22555755), (3330, 22189986), (3348, 22070685), (3367, 21946140), (3404, 21707595), (3420, 21606039), (3441, 21474180), (3458, 21368610), (3510, 21052038), (3515, 21022092), (3534, 20909070), (3565, 20727252), (3588, 20594385), (3591, 20577180), (3627, 20372940), (3705, 19944036), (3726, 19831630), (3780, 19548321), (3885, 19019988), (3906, 18917730), (3933, 18787860), (3990, 18519462), (3996, 18491655), (4030, 18335646), (4095, 18044604), (4123, 17922060), (4140, 17848467), (4185, 17656548), (4186, 17652330), (4212, 17543365), (4218, 17518410), (4255, 17366076), (4278, 17272710), (4329, 17069220), (4340, 17025957), (4347, 16998540), (4370, 16909074), (4446, 16620030), (4485, 16475508), (4588, 16105635), (4662, 15849990), (4788, 15432885), (4810, 15362298), (4830, 15298686), (4836, 15279705), (4914, 15037170), (4921, 15015780), (4940, 14958027), (4991, 14805180), (4995, 14793324), (5022, 14713790), (5106, 14471730), (5130, 14404026), (5180, 14264991), (5187, 14245740), (5244, 14090895), (5265, 14034692), (5301, 13939380), (5382, 13729590), (5460, 13533453), (5580, 13242411), (5642, 13096890), (5670, 13032214), (5681, 13006980), (5735, 12884508), (5772, 12801915), (5796, 12748905), (5859, 12611820), (5890, 12545442), (5957, 12404340), (5980, 12356631), (5985, 12346308), (5994, 12327770), (6045, 12223764), (6118, 12077910), (6156, 12003355), (6210, 11898978), (6279, 11768220), (6327, 11678940), (6417, 11515140), (6510, 11350638), (6555, 11272716), (6660, 11094993), (6669, 11080020), (6734, 10973070), (6882, 10737090), (6916, 10684305), (6993, 10566660), (7020, 10526019), (7030, 10511046), (7068, 10454535), (7130, 10363626), (7182, 10288590), (7215, 10241532), (7245, 10199124), (7254, 10186470), (7371, 10024780), (7410, 9972018), (7452, 9915815), (7657, 9650340), (7659, 9647820), (7695, 9602684), (7770, 9509994), (7812, 9458865), (7866, 9393930), (7980, 9259731), (8029, 9203220), (8060, 9167823), (8073, 9153060), (8190, 9022302), (8246, 8961030), (8370, 8828274), (8372, 8826165), (8436, 8759205), (8463, 8731260), (8510, 8683038), (8556, 8636355), (8645, 8547444), (8658, 8534610), (8694, 8499270), (8740, 8454537), (8835, 8363628), (8892, 8310015), (8970, 8237754), (9139, 8085420), (9177, 8051940), (9269, 7972020), (9315, 7932652), (9324, 7924995), (9620, 7681149), (9660, 7649343), (9765, 7567092), (9828, 7518585), (9842, 7507890), (9982, 7402590), (9990, 7396662), (10044, 7356895), (10101, 7315380), (10212, 7235865), (10260, 7202013), (10323, 7158060), (10374, 7122870), (10465, 7060932), (10530, 7017346), (10545, 7007364), (10602, 6969690), (10695, 6909084), (10764, 6864795), (10773, 6859060), (10881, 6790980), (11063, 6679260), (11115, 6648012), (11284, 6548445), (11340, 6516107), (11362, 6503490), (11470, 6442254), (11655, 6339996), (11718, 6305910), (11780, 6272721), (11799, 6262620), (11914, 6202170), (11970, 6173154), (11988, 6163885), (12090, 6111882), (12236, 6038955), (12285, 6014868), (12369, 5974020), (12420, 5949489), (12555, 5885516), (12558, 5884110), (12654, 5839470), (12765, 5788692), (12834, 5757570), (12987, 5689740), (13020, 5675319), (13041, 5666180), (13110, 5636358), (13338, 5540010), (13455, 5491836), (13468, 5486535), (13547, 5454540), (13764, 5368545), (13986, 5283330), (14060, 5255523), (14105, 5238756), (14260, 5181813), (14364, 5144295), (14430, 5120766), (14490, 5099562), (14508, 5093235), (14742, 5012390), (14763, 5005260), (14820, 4986009), (14911, 4955580), (14973, 4935060), (14985, 4931108), (15295, 4831164), (15314, 4825170), (15318, 4823910), (15390, 4801342), (15540, 4754997), (15561, 4748580), (15732, 4696965), (15903, 4646460), (16058, 4601610), (16146, 4576530), (16169, 4570020), (16380, 4511151), (16492, 4480515), (16740, 4414137), (16835, 4389228), (16926, 4365630), (17020, 4341519), (17043, 4335660), (17205, 4294836), (17290, 4273722), (17316, 4267305), (17388, 4249635), (17577, 4203940), (17670, 4181814), (17871, 4134780), (17940, 4118877), (17955, 4115436), (18135, 4074588), (18278, 4042710), (18354, 4025970), (18538, 3986010), (18630, 3966326), (18837, 3922740), (18981, 3892980), (19251, 3838380), (19530, 3783546), (19665, 3757572), (19684, 3753945), (19964, 3701295), (19980, 3698331), (20007, 3693340), (20202, 3657690), (20615, 3584412), (20646, 3579030), (20748, 3561435), (20930, 3530466), (20979, 3522220), (21060, 3508673), (21090, 3503682), (21204, 3484845), (21390, 3454542), (21546, 3429530), (21645, 3413844), (21735, 3399708), (21762, 3395490), (21793, 3390660), (22126, 3339630), (22230, 3324006), (22724, 3251745), (22940, 3221127), (22971, 3216780), (22977, 3215940), (23310, 3169998), (23436, 3152955), (23598, 3131310), (23828, 3101085), (23940, 3086577), (24087, 3067740), (24180, 3055941), (24219, 3051020), (24570, 3007434), (24605, 3003156), (24738, 2987010), (24955, 2961036), (25110, 2942758), (25116, 2942055), (25308, 2919735), (25389, 2910420), (25530, 2894346), (25668, 2878785), (25935, 2849148), (25974, 2844870), (26082, 2833090), (26220, 2818179), (26381, 2800980), (26505, 2787876), (26676, 2770005), (26910, 2745918), (27094, 2727270), (27417, 2695140), (27531, 2683980), (27807, 2657340), (27972, 2641665), (28210, 2619378), (28405, 2601396), (28860, 2560383), (28980, 2549781), (29295, 2522364), (29484, 2506195), (29526, 2502630), (29785, 2480868), (29822, 2477790), (29946, 2467530), (29970, 2465554), (30303, 2438460), (30590, 2415582), (30628, 2412585), (30636, 2411955), (30780, 2400671), (30969, 2386020), (31122, 2374290), (31395, 2353644), (31635, 2335788), (31806, 2323230), (32085, 2303028), (32116, 2300805), (32292, 2288265), (32338, 2285010), (32643, 2263660), (33189, 2226420), (33345, 2216004), (33670, 2194614), (33852, 2182815), (34086, 2167830), (34410, 2147418), (34580, 2136861), (34965, 2113332), (35154, 2101970), (35340, 2090907), (35397, 2087540), (35742, 2067390), (35910, 2057718), (36270, 2037294), (36556, 2021355), (36708, 2012985), (36855, 2004956), (37076, 1993005), (37107, 1991340), (37260, 1983163), (37674, 1961370), (37962, 1946490), (38285, 1930068), (38295, 1929564), (38502, 1919190), (38961, 1896580), (39060, 1891773), (39330, 1878786), (39767, 1858140), (40014, 1846670), (40145, 1840644), (40365, 1830612), (40404, 1828845), (40641, 1818180), (41230, 1792206), (41292, 1789515), (41860, 1765233), (41958, 1761110), (42180, 1751841), (42315, 1746252), (42780, 1727271), (43092, 1714765), (43290, 1706922), (43470, 1699854), (43524, 1697745), (43586, 1695330), (44252, 1669815), (44289, 1668420), (44460, 1662003), (44733, 1651860), (44919, 1645020), (45695, 1617084), (45885, 1610388), (45942, 1608390), (45954, 1607970), (46345, 1594404), (46620, 1584999), (46683, 1582860), (47196, 1565655), (47709, 1548820), (48174, 1533870), (48438, 1525510), (48507, 1523340), (49140, 1503717), (49210, 1501578), (49476, 1493505), (49910, 1480518), (50220, 1471379), (50505, 1463076), (50778, 1455210), (51060, 1447173), (51129, 1445220), (51615, 1431612), (51870, 1424574), (51948, 1422435), (52164, 1416545), (52762, 1400490), (53010, 1393938), (53599, 1378620), (53613, 1378260), (53820, 1372959), (53865, 1371812), (54188, 1363635), (54405, 1358196), (54834, 1347570), (55062, 1341990), (55315, 1335852), (55614, 1328670), (56420, 1309689), (56511, 1307580), (56810, 1300698), (56943, 1297660), (57753, 1279460), (58590, 1261182), (58995, 1252524), (59052, 1251315), (59570, 1240434), (59644, 1238895), (59892, 1233765), (59940, 1232777), (60606, 1219230), (61180, 1207791), (61845, 1194804), (61938, 1193010), (62244, 1187145), (62790, 1176822), (63270, 1167894), (63612, 1161615), (63973, 1155060), (64170, 1151514), (64676, 1142505), (64883, 1138860), (64935, 1137948), (65205, 1133236), (65286, 1131830), (65379, 1130220), (66378, 1113210), (66690, 1108002), (67340, 1097307), (67735, 1090908), (68172, 1083915), (68820, 1073709), (68913, 1072260), (68931, 1071980), (69930, 1056666), (70308, 1050985), (70794, 1043770), (71484, 1033695), (71820, 1028859), (72261, 1022580), (72540, 1018647), (73710, 1002478), (73815, 1001052), (74214, 995670), (74555, 991116), (74865, 987012), (75348, 980685), (75924, 973245), (76167, 970140), (76570, 965034), (76590, 964782), (77004, 959595), (77441, 954180), (77805, 949716), (77922, 948290), (78660, 939393), (79143, 933660), (79515, 929292), (79534, 929070), (80028, 923335), (80290, 920322), (80730, 915306), (80845, 914004), (81282, 909090), (82251, 898380), (82460, 896103), (82593, 894660), (83421, 885780), (83916, 880555), (84630, 873126), (85215, 867132), (86580, 853461), (86940, 849927), (87172, 847665), (87885, 840788), (88578, 834210), (89355, 826956), (89466, 825930), (89838, 822510), (90909, 812820), (91390, 808542), (91770, 805194), (91884, 804195), (91908, 803985), (92690, 797202), (92907, 795340), (93366, 791430), (94185, 784548), (94829, 779220), (94905, 778596), (95418, 774410), (96255, 767676), (96348, 766935), (96876, 762755), (97014, 761670), (98420, 750789), (99567, 742140), (99820, 740259), (100035, 738668), (101010, 731538), (101556, 727605), (102258, 722610), (103230, 715806), (103740, 712287), (104377, 707940), (104895, 704444), (105524, 700245), (106020, 696969), (107198, 689310), (107226, 689130), (107730, 685906), (108810, 679098), (108965, 678132), (109668, 673785), (110124, 670995), (110630, 667926), (111228, 664335), (111321, 663780), (113022, 653790), (113183, 652860), (113620, 650349), (113886, 648830), (114855, 643356), (114885, 643188), (115506, 639730), (117180, 630591), (117990, 626262), (119140, 620217), (119301, 619380), (120435, 613548), (121095, 610204), (121212, 609615), (121923, 606060), (123690, 597402), (123876, 596505), (125580, 588411), (126540, 583947), (126945, 582084), (127946, 577530), (128340, 575757), (129766, 569430), (129870, 568974), (130410, 566618), (130572, 565915), (130758, 565110), (131905, 560196), (132756, 556605), (132867, 556140), (133380, 554001), (134199, 550620), (134757, 548340), (135470, 545454), (137085, 539028), (137655, 536796), (137826, 536130), (137862, 535990), (139035, 531468), (139860, 528333), (140049, 527620), (141588, 521885), (144522, 511290), (145521, 507780), (147420, 501239), (147630, 500526), (148428, 497835), (149110, 495558), (149730, 493506), (151515, 487692), (152334, 485070), (152551, 484380), (153140, 482517), (153180, 482391), (153387, 481740), (154845, 477204), (154882, 477090), (155610, 474858), (155844, 474145), (158286, 466830), (159030, 464646), (159068, 464535), (160580, 460161), (160797, 459540), (160839, 459420), (161460, 457653), (161690, 457002), (162564, 454545), (163215, 452732), (164502, 449190), (165186, 447330), (165945, 445284), (166842, 442890), (169260, 436563), (169533, 435860), (170430, 433566), (175770, 420394), (176111, 419580), (176985, 417508), (177156, 417105), (178710, 413478), (178932, 412965), (179676, 411255), (181818, 406410), (182780, 404271), (183540, 402597), (184667, 400140), (185380, 398601), (185535, 398268), (185814, 397670), (186732, 395715), (188370, 392274), (189658, 389610), (189810, 389298), (190836, 387205), (191919, 385020), (192510, 383838), (194028, 380835), (194649, 379620), (194805, 379316), (196137, 376740), (198835, 371628), (199134, 371070), (200070, 369334), (202020, 365769), (203205, 363636), (204516, 361305), (206460, 357903), (206739, 357420), (208754, 353970), (209790, 352222), (210197, 351540), (214396, 344655), (214452, 344565), (215460, 342953), (216783, 340860), (217620, 339549), (217930, 339066), (221260, 333963), (221445, 333684), (222642, 331890), (223665, 330372), (224595, 329004), (226044, 326895), (226366, 326430), (227772, 324415), (228501, 323380), (229710, 321678), (229770, 321594), (231012, 319865), (232323, 318060), (233415, 316572), (235980, 313131), (237429, 311220), (238545, 309764), (238602, 309690), (240870, 306774), (242190, 305102), (242535, 304668), (243846, 303030), (246753, 299460), (247380, 298701), (247779, 298220), (250263, 295260), (253890, 291042), (255645, 289044), (255892, 288765), (259532, 284715), (259740, 284487), (260820, 283309), (261516, 282555), (263810, 280098), (265734, 278070), (267995, 275724), (268065, 275652), (268398, 275310), (269514, 274170), (270940, 272727)]