39498175080

素因数分解:

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

素因数の和:199

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 23, 24, 26, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 46, 52, 56, 57, 60, 62, 63, 65, 69, 70, 72, 76, 78, 84, 89, 90, 91, 92, 93, 95, 104, 105, 114, 115, 117, 120, 124, 126, 130, 133, 138, 140, 152, 155, 156, 161, 168, 171, 178, 180, 182, 184, 186, 190, 195, 207, 210, 217, 228, 230, 234, 247, 248, 252, 260, 266, 267, 273, 276, 279, 280, 285, 299, 310, 312, 315, 322, 342, 345, 356, 360, 364, 372, 380, 390, 399, 403, 414, 420, 434, 437, 445, 455, 456, 460, 465, 468, 483, 494, 504, 520, 532, 534, 546, 552, 558, 570, 585, 589, 598, 620, 623, 630, 644, 651, 665, 684, 690, 712, 713, 728, 741, 744, 760, 780, 798, 801, 805, 806, 819, 828, 840, 855, 868, 874, 890, 897, 910, 920, 930, 936, 966, 988, 1035, 1064, 1068, 1085, 1092, 1116, 1140, 1157, 1170, 1178, 1196, 1197, 1209, 1235, 1240, 1246, 1260, 1288, 1302, 1311, 1330, 1335, 1365, 1368, 1380, 1395, 1426, 1449, 1482, 1495, 1560, 1596, 1602, 1610, 1612, 1638, 1656, 1691, 1710, 1729, 1736, 1748, 1767, 1780, 1794, 1820, 1860, 1869, 1932, 1953, 1976, 1995, 2015, 2047, 2070, 2093, 2136, 2139, 2170, 2184, 2185, 2223, 2232, 2280, 2314, 2340, 2356, 2392, 2394, 2415, 2418, 2470, 2492, 2520, 2604, 2622, 2660, 2670, 2691, 2730, 2759, 2760, 2790, 2821, 2852, 2898, 2945, 2964, 2990, 3059, 3115, 3192, 3204, 3220, 3224, 3255, 3276, 3382, 3420, 3458, 3471, 3496, 3534, 3560, 3565, 3588, 3627, 3640, 3705, 3720, 3738, 3864, 3906, 3933, 3990, 4005, 4030, 4094, 4095, 4123, 4140, 4186, 4278, 4340, 4370, 4446, 4485, 4628, 4680, 4712, 4788, 4830, 4836, 4940, 4984, 4991, 5073, 5187, 5208, 5244, 5301, 5320, 5340, 5382, 5460, 5518, 5580, 5607, 5642, 5681, 5704, 5785, 5796, 5890, 5928, 5980, 5985, 6045, 6118, 6141, 6230, 6279, 6408, 6417, 6440, 6510, 6552, 6555, 6764, 6840, 6916, 6942, 7068, 7130, 7176, 7245, 7254, 7410, 7476, 7657, 7812, 7866, 7980, 8010, 8060, 8099, 8188, 8190, 8246, 8277, 8280, 8372, 8455, 8463, 8556, 8645, 8680, 8740, 8835, 8892, 8970, 9177, 9256, 9269, 9345, 9576, 9660, 9672, 9765, 9880, 9982, 10146, 10235, 10374, 10413, 10465, 10488, 10602, 10680, 10695, 10764, 10920, 11036, 11115, 11160, 11214, 11284, 11362, 11570, 11592, 11780, 11837, 11960, 11970, 12090, 12236, 12282, 12369, 12460, 12558, 12834, 13020, 13110, 13455, 13528, 13547, 13795, 13832, 13884, 14105, 14136, 14260, 14329, 14490, 14508, 14820, 14952, 14973, 15219, 15295, 15314, 15561, 15624, 15732, 15960, 16020, 16120, 16198, 16376, 16380, 16492, 16554, 16744, 16910, 16926, 17043, 17112, 17290, 17355, 17480, 17670, 17784, 17940, 18135, 18354, 18423, 18538, 18690, 18837, 19313, 19320, 19530, 19665, 19964, 20292, 20470, 20615, 20748, 20826, 20930, 21204, 21390, 21528, 21983, 22072, 22230, 22428, 22568, 22724, 22971, 23140, 23560, 23674, 23940, 24180, 24297, 24472, 24564, 24738, 24831, 24920, 24955, 25116, 25365, 25389, 25668, 25935, 26040, 26220, 26505, 26611, 26910, 27094, 27531, 27590, 27768, 27807, 28035, 28210, 28405, 28520, 28658, 28980, 29016, 29640, 29946, 30438, 30590, 30628, 30705, 31122, 31395, 31464, 32040, 32085, 32396, 32760, 32984, 33108, 33820, 33852, 34086, 34580, 34710, 35340, 35511, 35867, 35880, 36270, 36708, 36846, 37076, 37107, 37380, 37674, 38285, 38626, 38893, 39060, 39330, 39767, 39928, 40495, 40584, 40641, 40940, 41230, 41385, 41496, 41652, 41860, 42315, 42408, 42780, 42987, 43966, 44460, 44856, 44919, 45448, 45885, 45942, 46280, 46345, 47348, 47880, 48360, 48594, 49128, 49476, 49662, 49910, 50232, 50730, 50778, 51129, 51336, 51870, 52065, 52421, 52440, 53010, 53222, 53599, 53820, 54188, 55062, 55180, 55614, 56070, 56420, 56810, 57316, 57939, 57960, 59185, 59892, 60876, 61180, 61256, 61410, 61845, 62244, 62790, 63457, 64170, 64792, 64883, 65949, 66216, 67640, 67704, 67735, 68172, 68913, 69160, 69420, 70680, 71022, 71645, 71734, 72540, 72891, 73416, 73692, 74152, 74214, 74760, 74865, 75348, 76095, 76570, 77252, 77786, 77805, 78120, 78660, 79534, 79833, 80990, 81282, 81880, 82460, 82770, 83304, 83421, 83720, 84630, 85215, 85560, 85974, 87932, 88920, 89838, 91770, 91884, 92115, 92690, 94185, 94696, 94829, 96565, 97188, 98952, 99324, 99820, 101460, 101556, 102258, 103740, 104130, 104842, 106020, 106444, 106533, 107198, 107601, 107640, 108376, 109915, 110124, 110360, 111228, 112140, 112840, 113620, 114632, 114855, 115878, 116679, 118370, 119301, 119784, 121485, 121752, 121923, 122360, 122820, 123690, 124155, 124488, 125580, 126914, 126945, 128340, 128961, 129766, 131898, 133055, 135470, 136344, 137655, 137826, 138840, 139035, 142044, 143290, 143468, 145080, 145782, 147384, 148428, 149730, 150696, 152190, 153140, 153881, 154504, 155572, 155610, 157263, 157320, 159068, 159666, 160797, 161980, 162564, 164920, 165540, 166842, 169260, 170430, 171948, 173817, 175864, 176111, 177555, 179335, 179676, 183540, 183768, 184230, 185380, 185535, 186277, 188370, 189658, 190371, 193130, 194376, 194465, 194649, 197847, 198648, 198835, 199640, 202920, 203112, 203205, 204516, 207480, 208260, 209684, 212040, 212888, 213066, 214396, 214935, 215202, 219830, 220248, 222456, 224280, 224595, 227240, 229710, 231756, 233358, 236740, 238602, 239499, 242970, 243846, 245640, 247380, 248310, 251069, 251160, 253828, 253890, 255645, 256680, 257922, 259532, 262105, 263796, 266110, 267995, 270940, 272251, 275310, 275652, 278070, 284088, 284487, 286580, 286936, 289695, 291564, 296856, 299460, 304380, 306280, 307762, 311144, 311220, 314526, 317285, 318136, 319332, 321594, 322803, 323960, 324415, 325128, 329745, 331080, 333684, 338520, 340860, 343896, 344565, 347634, 350037, 352222, 355110, 357903, 358670, 359352, 364455, 366947, 367080, 368460, 370760, 371070, 372554, 376740, 379316, 380742, 386260, 388930, 389298, 395694, 397670, 399165, 406410, 409032, 416520, 417105, 419368, 426132, 428792, 429870, 430404, 439660, 444199, 449190, 459420, 461643, 463512, 466716, 471789, 473480, 474145, 477204, 478998, 482391, 485940, 487692, 494760, 496620, 502138, 505609, 507656, 507780, 511290, 515844, 519064, 524210, 527592, 528333, 532220, 532665, 535990, 538005, 541880, 544502, 550620, 551304, 556140, 558831, 568974, 571113, 573160, 579390, 583128, 583395, 583947, 596505, 598920, 608760, 609615, 615524, 622440, 629052, 634570, 638664, 643188, 644805, 645606, 648830, 659490, 667368, 681473, 681720, 689130, 695268, 700074, 704444, 710220, 715806, 717340, 728910, 733894, 736920, 742140, 745108, 753207, 753480, 758632, 761484, 769405, 772520, 777860, 778596, 786315, 791388, 795340, 798330, 803985, 812820, 816753, 824941, 834210, 852264, 853461, 859740, 860808, 869085, 879320, 880555, 888398, 898380, 918840, 923286, 931385, 933432, 943578, 948290, 951855, 954408, 957996, 964782, 971880, 973245, 975384, 989235, 993240, 1004276, 1011218, 1015560, 1022580, 1031688, 1048420, 1056666, 1064440, 1065330, 1071980, 1076010, 1089004, 1100841, 1101240, 1112280, 1117662, 1137948, 1142226, 1158780, 1166790, 1167894, 1193010, 1197495, 1205683, 1219230, 1231048, 1232777, 1255345, 1258104, 1269140, 1286376, 1289610, 1291212, 1297660, 1318980, 1332597, 1361255, 1362946, 1378260, 1384929, 1390536, 1400148, 1408888, 1420440, 1422435, 1431612, 1434680, 1457820, 1467788, 1484280, 1490216, 1506414, 1516827, 1522968, 1538810, 1555720, 1557192, 1572630, 1582776, 1584999, 1590680, 1596660, 1607970, 1614015, 1625640, 1633506, 1649882, 1668420, 1676493, 1706922, 1719480, 1738170, 1750185, 1761110, 1776796, 1789515, 1796760, 1834735, 1846572, 1862770, 1887156, 1896580, 1903710, 1915992, 1929564, 1946490, 1978470, 2008552, 2022436, 2044419, 2045160, 2096840, 2113332, 2130660, 2143960, 2152020, 2178008, 2201682, 2220995, 2235324, 2259621, 2275896, 2284452, 2308215, 2317560, 2333580, 2335788, 2358945, 2386020, 2394990, 2411366, 2411955, 2438460, 2450259, 2465554, 2474823, 2510690, 2528045, 2538280, 2579220, 2582424, 2595320, 2637960, 2641665, 2665194, 2722510, 2725892, 2756520, 2769858, 2794155, 2800296, 2844870, 2855565, 2863224, 2915640, 2919735, 2935576, 3012828, 3033654, 3077620, 3145260, 3169998, 3193320, 3215940, 3228030, 3267012, 3299764, 3302523, 3336840, 3352986, 3407365, 3413844, 3476340, 3500370, 3522220, 3539263, 3553592, 3579030, 3617049, 3669470, 3693144, 3698331, 3725540, 3766035, 3774312, 3793160, 3807420, 3859128, 3892980, 3956940, 3997791, 4044872, 4083765, 4088838, 4124705, 4226664, 4261320, 4267305, 4304040, 4403364, 4441990, 4470648, 4519242, 4550481, 4568904, 4616430, 4667160, 4671576, 4717890, 4770311, 4772040, 4789980, 4822732, 4823910, 4876920, 4900518, 4931108, 4949646, 5021380, 5056090, 5158440, 5283330, 5330388, 5445020, 5451784, 5504205, 5539716, 5588310, 5689740, 5711130, 5774587, 5839470, 6025656, 6028415, 6067308, 6133257, 6155240, 6163885, 6290520, 6339996, 6431880, 6456060, 6534024, 6599528, 6605046, 6662985, 6705972, 6814730, 6827688, 6924645, 6952680, 7000740, 7044440, 7078526, 7158060, 7234098, 7338940, 7396662, 7424469, 7451080, 7532070, 7584135, 7614840, 7785960, 7913880, 7924995, 7995582, 8167530, 8177676, 8249410, 8382465, 8439781, 8534610, 8806728, 8883980, 9038484, 9100962, 9232860, 9435780, 9540622, 9579960, 9645464, 9647820, 9801036, 9862216, 9899292, 10042760, 10112180, 10222095, 10566660, 10617789, 10660776, 10851147, 10890040, 11008410, 11079432, 11094993, 11176620, 11298105, 11379480, 11422260, 11549174, 11678940, 12056830, 12134616, 12251295, 12266514, 12327770, 12374115, 12679992, 12912120, 13210092, 13325970, 13411944, 13629460, 13849290, 14001480, 14157052, 14310933, 14316120, 14468196, 14677880, 14793324, 14848938, 15064140, 15168270, 15673879, 15849990, 15991164, 16335060, 16355352, 16498820, 16512615, 16764930, 16879562, 17069220, 17323761, 17696315, 17767960, 18076968, 18085245, 18201924, 18465720, 18491655, 18871560, 19081244, 19295640, 19602072, 19798584, 19988955, 20224360, 20444190, 21133320, 21235578, 21702294, 22016820, 22189986, 22353240, 22596210, 22752405, 22844520, 23098348, 23357880, 23851555, 24113660, 24502590, 24533028, 24655540, 24748230, 25319343, 26420184, 26651940, 27258920, 27698580, 28314104, 28621866, 28872935, 28936392, 29586648, 29697876, 30128280, 30336540, 30666285, 31347758, 31699980, 31853367, 31982328, 32670120, 32997640, 33025230, 33529860, 33759124, 34138440, 34647522, 35392630, 36170490, 36403848, 36983310, 37122345, 38162488, 39977910, 40888380, 42198905, 42471156, 42932799, 43404588, 44033640, 44379972, 45192420, 45504810, 46196696, 47021637, 47703110, 48227320, 49005180, 49066056, 49311080, 49496460, 50638686, 51971283, 53088945, 53303880, 54255735, 55397160, 55474965, 57243732, 57745870, 59395752, 60673080, 61332570, 62695516, 63399960, 63706734, 66050460, 67059720, 67518248, 69295044, 70785260, 71554665, 72340980, 73966620, 74244690, 75958029, 78369395, 79955820, 81776760, 84397810, 84942312, 85865598, 86618805, 86809176, 88759944, 90384840, 91009620, 94043274, 95406220, 98010360, 98992920, 101277372, 103942566, 106177890, 108511470, 109717153, 110949930, 114487464, 115491740, 122665140, 125391032, 126596715, 127413468, 132100920, 138590088, 141064911, 141570520, 143109330, 144681960, 147933240, 148489380, 151916058, 156738790, 159266835, 159911640, 168795620, 171731196, 173237610, 182019240, 188086548, 190812440, 202554744, 207885132, 212355780, 214663995, 217022940, 219434306, 221899860, 230983480, 235108185, 245330280, 253193430, 254826936, 259856415, 282129822, 286218660, 296978760, 303832116, 313477580, 318533670, 329151459, 337591240, 343462392, 346475220, 376173096, 379790145, 415770264, 424711560, 429327990, 434045880, 438868612, 443799720, 470216370, 506386860, 519712830, 548585765, 564259644, 572437320, 607664232, 626955160, 637067340, 658302918, 692950440, 705324555, 759580290, 858655980, 877737224, 940432740, 987454377, 1012773720, 1039425660, 1097171530, 1128519288, 1274134680, 1316605836, 1410649110, 1519160580, 1645757295, 1717311960, 1880865480, 1974908754, 2078851320, 2194343060, 2633211672, 2821298220, 3038321160, 3291514590, 3949817508, 4388686120, 4937271885, 5642596440, 6583029180, 7899635016, 9874543770, 13166058360, 19749087540, 39498175080]

約数ペア:

[(1, 39498175080), (2, 19749087540), (3, 13166058360), (4, 9874543770), (5, 7899635016), (6, 6583029180), (7, 5642596440), (8, 4937271885), (9, 4388686120), (10, 3949817508), (12, 3291514590), (13, 3038321160), (14, 2821298220), (15, 2633211672), (18, 2194343060), (19, 2078851320), (20, 1974908754), (21, 1880865480), (23, 1717311960), (24, 1645757295), (26, 1519160580), (28, 1410649110), (30, 1316605836), (31, 1274134680), (35, 1128519288), (36, 1097171530), (38, 1039425660), (39, 1012773720), (40, 987454377), (42, 940432740), (45, 877737224), (46, 858655980), (52, 759580290), (56, 705324555), (57, 692950440), (60, 658302918), (62, 637067340), (63, 626955160), (65, 607664232), (69, 572437320), (70, 564259644), (72, 548585765), (76, 519712830), (78, 506386860), (84, 470216370), (89, 443799720), (90, 438868612), (91, 434045880), (92, 429327990), (93, 424711560), (95, 415770264), (104, 379790145), (105, 376173096), (114, 346475220), (115, 343462392), (117, 337591240), (120, 329151459), (124, 318533670), (126, 313477580), (130, 303832116), (133, 296978760), (138, 286218660), (140, 282129822), (152, 259856415), (155, 254826936), (156, 253193430), (161, 245330280), (168, 235108185), (171, 230983480), (178, 221899860), (180, 219434306), (182, 217022940), (184, 214663995), (186, 212355780), (190, 207885132), (195, 202554744), (207, 190812440), (210, 188086548), (217, 182019240), (228, 173237610), (230, 171731196), (234, 168795620), (247, 159911640), (248, 159266835), (252, 156738790), (260, 151916058), (266, 148489380), (267, 147933240), (273, 144681960), (276, 143109330), (279, 141570520), (280, 141064911), (285, 138590088), (299, 132100920), (310, 127413468), (312, 126596715), (315, 125391032), (322, 122665140), (342, 115491740), (345, 114487464), (356, 110949930), (360, 109717153), (364, 108511470), (372, 106177890), (380, 103942566), (390, 101277372), (399, 98992920), (403, 98010360), (414, 95406220), (420, 94043274), (434, 91009620), (437, 90384840), (445, 88759944), (455, 86809176), (456, 86618805), (460, 85865598), (465, 84942312), (468, 84397810), (483, 81776760), (494, 79955820), (504, 78369395), (520, 75958029), (532, 74244690), (534, 73966620), (546, 72340980), (552, 71554665), (558, 70785260), (570, 69295044), (585, 67518248), (589, 67059720), (598, 66050460), (620, 63706734), (623, 63399960), (630, 62695516), (644, 61332570), (651, 60673080), (665, 59395752), (684, 57745870), (690, 57243732), (712, 55474965), (713, 55397160), (728, 54255735), (741, 53303880), (744, 53088945), (760, 51971283), (780, 50638686), (798, 49496460), (801, 49311080), (805, 49066056), (806, 49005180), (819, 48227320), (828, 47703110), (840, 47021637), (855, 46196696), (868, 45504810), (874, 45192420), (890, 44379972), (897, 44033640), (910, 43404588), (920, 42932799), (930, 42471156), (936, 42198905), (966, 40888380), (988, 39977910), (1035, 38162488), (1064, 37122345), (1068, 36983310), (1085, 36403848), (1092, 36170490), (1116, 35392630), (1140, 34647522), (1157, 34138440), (1170, 33759124), (1178, 33529860), (1196, 33025230), (1197, 32997640), (1209, 32670120), (1235, 31982328), (1240, 31853367), (1246, 31699980), (1260, 31347758), (1288, 30666285), (1302, 30336540), (1311, 30128280), (1330, 29697876), (1335, 29586648), (1365, 28936392), (1368, 28872935), (1380, 28621866), (1395, 28314104), (1426, 27698580), (1449, 27258920), (1482, 26651940), (1495, 26420184), (1560, 25319343), (1596, 24748230), (1602, 24655540), (1610, 24533028), (1612, 24502590), (1638, 24113660), (1656, 23851555), (1691, 23357880), (1710, 23098348), (1729, 22844520), (1736, 22752405), (1748, 22596210), (1767, 22353240), (1780, 22189986), (1794, 22016820), (1820, 21702294), (1860, 21235578), (1869, 21133320), (1932, 20444190), (1953, 20224360), (1976, 19988955), (1995, 19798584), (2015, 19602072), (2047, 19295640), (2070, 19081244), (2093, 18871560), (2136, 18491655), (2139, 18465720), (2170, 18201924), (2184, 18085245), (2185, 18076968), (2223, 17767960), (2232, 17696315), (2280, 17323761), (2314, 17069220), (2340, 16879562), (2356, 16764930), (2392, 16512615), (2394, 16498820), (2415, 16355352), (2418, 16335060), (2470, 15991164), (2492, 15849990), (2520, 15673879), (2604, 15168270), (2622, 15064140), (2660, 14848938), (2670, 14793324), (2691, 14677880), (2730, 14468196), (2759, 14316120), (2760, 14310933), (2790, 14157052), (2821, 14001480), (2852, 13849290), (2898, 13629460), (2945, 13411944), (2964, 13325970), (2990, 13210092), (3059, 12912120), (3115, 12679992), (3192, 12374115), (3204, 12327770), (3220, 12266514), (3224, 12251295), (3255, 12134616), (3276, 12056830), (3382, 11678940), (3420, 11549174), (3458, 11422260), (3471, 11379480), (3496, 11298105), (3534, 11176620), (3560, 11094993), (3565, 11079432), (3588, 11008410), (3627, 10890040), (3640, 10851147), (3705, 10660776), (3720, 10617789), (3738, 10566660), (3864, 10222095), (3906, 10112180), (3933, 10042760), (3990, 9899292), (4005, 9862216), (4030, 9801036), (4094, 9647820), (4095, 9645464), (4123, 9579960), (4140, 9540622), (4186, 9435780), (4278, 9232860), (4340, 9100962), (4370, 9038484), (4446, 8883980), (4485, 8806728), (4628, 8534610), (4680, 8439781), (4712, 8382465), (4788, 8249410), (4830, 8177676), (4836, 8167530), (4940, 7995582), (4984, 7924995), (4991, 7913880), (5073, 7785960), (5187, 7614840), (5208, 7584135), (5244, 7532070), (5301, 7451080), (5320, 7424469), (5340, 7396662), (5382, 7338940), (5460, 7234098), (5518, 7158060), (5580, 7078526), (5607, 7044440), (5642, 7000740), (5681, 6952680), (5704, 6924645), (5785, 6827688), (5796, 6814730), (5890, 6705972), (5928, 6662985), (5980, 6605046), (5985, 6599528), (6045, 6534024), (6118, 6456060), (6141, 6431880), (6230, 6339996), (6279, 6290520), (6408, 6163885), (6417, 6155240), (6440, 6133257), (6510, 6067308), (6552, 6028415), (6555, 6025656), (6764, 5839470), (6840, 5774587), (6916, 5711130), (6942, 5689740), (7068, 5588310), (7130, 5539716), (7176, 5504205), (7245, 5451784), (7254, 5445020), (7410, 5330388), (7476, 5283330), (7657, 5158440), (7812, 5056090), (7866, 5021380), (7980, 4949646), (8010, 4931108), (8060, 4900518), (8099, 4876920), (8188, 4823910), (8190, 4822732), (8246, 4789980), (8277, 4772040), (8280, 4770311), (8372, 4717890), (8455, 4671576), (8463, 4667160), (8556, 4616430), (8645, 4568904), (8680, 4550481), (8740, 4519242), (8835, 4470648), (8892, 4441990), (8970, 4403364), (9177, 4304040), (9256, 4267305), (9269, 4261320), (9345, 4226664), (9576, 4124705), (9660, 4088838), (9672, 4083765), (9765, 4044872), (9880, 3997791), (9982, 3956940), (10146, 3892980), (10235, 3859128), (10374, 3807420), (10413, 3793160), (10465, 3774312), (10488, 3766035), (10602, 3725540), (10680, 3698331), (10695, 3693144), (10764, 3669470), (10920, 3617049), (11036, 3579030), (11115, 3553592), (11160, 3539263), (11214, 3522220), (11284, 3500370), (11362, 3476340), (11570, 3413844), (11592, 3407365), (11780, 3352986), (11837, 3336840), (11960, 3302523), (11970, 3299764), (12090, 3267012), (12236, 3228030), (12282, 3215940), (12369, 3193320), (12460, 3169998), (12558, 3145260), (12834, 3077620), (13020, 3033654), (13110, 3012828), (13455, 2935576), (13528, 2919735), (13547, 2915640), (13795, 2863224), (13832, 2855565), (13884, 2844870), (14105, 2800296), (14136, 2794155), (14260, 2769858), (14329, 2756520), (14490, 2725892), (14508, 2722510), (14820, 2665194), (14952, 2641665), (14973, 2637960), (15219, 2595320), (15295, 2582424), (15314, 2579220), (15561, 2538280), (15624, 2528045), (15732, 2510690), (15960, 2474823), (16020, 2465554), (16120, 2450259), (16198, 2438460), (16376, 2411955), (16380, 2411366), (16492, 2394990), (16554, 2386020), (16744, 2358945), (16910, 2335788), (16926, 2333580), (17043, 2317560), (17112, 2308215), (17290, 2284452), (17355, 2275896), (17480, 2259621), (17670, 2235324), (17784, 2220995), (17940, 2201682), (18135, 2178008), (18354, 2152020), (18423, 2143960), (18538, 2130660), (18690, 2113332), (18837, 2096840), (19313, 2045160), (19320, 2044419), (19530, 2022436), (19665, 2008552), (19964, 1978470), (20292, 1946490), (20470, 1929564), (20615, 1915992), (20748, 1903710), (20826, 1896580), (20930, 1887156), (21204, 1862770), (21390, 1846572), (21528, 1834735), (21983, 1796760), (22072, 1789515), (22230, 1776796), (22428, 1761110), (22568, 1750185), (22724, 1738170), (22971, 1719480), (23140, 1706922), (23560, 1676493), (23674, 1668420), (23940, 1649882), (24180, 1633506), (24297, 1625640), (24472, 1614015), (24564, 1607970), (24738, 1596660), (24831, 1590680), (24920, 1584999), (24955, 1582776), (25116, 1572630), (25365, 1557192), (25389, 1555720), (25668, 1538810), (25935, 1522968), (26040, 1516827), (26220, 1506414), (26505, 1490216), (26611, 1484280), (26910, 1467788), (27094, 1457820), (27531, 1434680), (27590, 1431612), (27768, 1422435), (27807, 1420440), (28035, 1408888), (28210, 1400148), (28405, 1390536), (28520, 1384929), (28658, 1378260), (28980, 1362946), (29016, 1361255), (29640, 1332597), (29946, 1318980), (30438, 1297660), (30590, 1291212), (30628, 1289610), (30705, 1286376), (31122, 1269140), (31395, 1258104), (31464, 1255345), (32040, 1232777), (32085, 1231048), (32396, 1219230), (32760, 1205683), (32984, 1197495), (33108, 1193010), (33820, 1167894), (33852, 1166790), (34086, 1158780), (34580, 1142226), (34710, 1137948), (35340, 1117662), (35511, 1112280), (35867, 1101240), (35880, 1100841), (36270, 1089004), (36708, 1076010), (36846, 1071980), (37076, 1065330), (37107, 1064440), (37380, 1056666), (37674, 1048420), (38285, 1031688), (38626, 1022580), (38893, 1015560), (39060, 1011218), (39330, 1004276), (39767, 993240), (39928, 989235), (40495, 975384), (40584, 973245), (40641, 971880), (40940, 964782), (41230, 957996), (41385, 954408), (41496, 951855), (41652, 948290), (41860, 943578), (42315, 933432), (42408, 931385), (42780, 923286), (42987, 918840), (43966, 898380), (44460, 888398), (44856, 880555), (44919, 879320), (45448, 869085), (45885, 860808), (45942, 859740), (46280, 853461), (46345, 852264), (47348, 834210), (47880, 824941), (48360, 816753), (48594, 812820), (49128, 803985), (49476, 798330), (49662, 795340), (49910, 791388), (50232, 786315), (50730, 778596), (50778, 777860), (51129, 772520), (51336, 769405), (51870, 761484), (52065, 758632), (52421, 753480), (52440, 753207), (53010, 745108), (53222, 742140), (53599, 736920), (53820, 733894), (54188, 728910), (55062, 717340), (55180, 715806), (55614, 710220), (56070, 704444), (56420, 700074), (56810, 695268), (57316, 689130), (57939, 681720), (57960, 681473), (59185, 667368), (59892, 659490), (60876, 648830), (61180, 645606), (61256, 644805), (61410, 643188), (61845, 638664), (62244, 634570), (62790, 629052), (63457, 622440), (64170, 615524), (64792, 609615), (64883, 608760), (65949, 598920), (66216, 596505), (67640, 583947), (67704, 583395), (67735, 583128), (68172, 579390), (68913, 573160), (69160, 571113), (69420, 568974), (70680, 558831), (71022, 556140), (71645, 551304), (71734, 550620), (72540, 544502), (72891, 541880), (73416, 538005), (73692, 535990), (74152, 532665), (74214, 532220), (74760, 528333), (74865, 527592), (75348, 524210), (76095, 519064), (76570, 515844), (77252, 511290), (77786, 507780), (77805, 507656), (78120, 505609), (78660, 502138), (79534, 496620), (79833, 494760), (80990, 487692), (81282, 485940), (81880, 482391), (82460, 478998), (82770, 477204), (83304, 474145), (83421, 473480), (83720, 471789), (84630, 466716), (85215, 463512), (85560, 461643), (85974, 459420), (87932, 449190), (88920, 444199), (89838, 439660), (91770, 430404), (91884, 429870), (92115, 428792), (92690, 426132), (94185, 419368), (94696, 417105), (94829, 416520), (96565, 409032), (97188, 406410), (98952, 399165), (99324, 397670), (99820, 395694), (101460, 389298), (101556, 388930), (102258, 386260), (103740, 380742), (104130, 379316), (104842, 376740), (106020, 372554), (106444, 371070), (106533, 370760), (107198, 368460), (107601, 367080), (107640, 366947), (108376, 364455), (109915, 359352), (110124, 358670), (110360, 357903), (111228, 355110), (112140, 352222), (112840, 350037), (113620, 347634), (114632, 344565), (114855, 343896), (115878, 340860), (116679, 338520), (118370, 333684), (119301, 331080), (119784, 329745), (121485, 325128), (121752, 324415), (121923, 323960), (122360, 322803), (122820, 321594), (123690, 319332), (124155, 318136), (124488, 317285), (125580, 314526), (126914, 311220), (126945, 311144), (128340, 307762), (128961, 306280), (129766, 304380), (131898, 299460), (133055, 296856), (135470, 291564), (136344, 289695), (137655, 286936), (137826, 286580), (138840, 284487), (139035, 284088), (142044, 278070), (143290, 275652), (143468, 275310), (145080, 272251), (145782, 270940), (147384, 267995), (148428, 266110), (149730, 263796), (150696, 262105), (152190, 259532), (153140, 257922), (153881, 256680), (154504, 255645), (155572, 253890), (155610, 253828), (157263, 251160), (157320, 251069), (159068, 248310), (159666, 247380), (160797, 245640), (161980, 243846), (162564, 242970), (164920, 239499), (165540, 238602), (166842, 236740), (169260, 233358), (170430, 231756), (171948, 229710), (173817, 227240), (175864, 224595), (176111, 224280), (177555, 222456), (179335, 220248), (179676, 219830), (183540, 215202), (183768, 214935), (184230, 214396), (185380, 213066), (185535, 212888), (186277, 212040), (188370, 209684), (189658, 208260), (190371, 207480), (193130, 204516), (194376, 203205), (194465, 203112), (194649, 202920), (197847, 199640), (198648, 198835)]