595805694120

素因数分解:

$2^3\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{307}}^1$

素因数の和:405

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 49, 52, 54, 56, 60, 62, 63, 65, 70, 72, 78, 84, 90, 91, 93, 98, 104, 105, 108, 117, 120, 124, 126, 130, 135, 140, 147, 155, 156, 168, 169, 180, 182, 186, 189, 195, 196, 210, 216, 217, 234, 245, 248, 252, 260, 270, 273, 279, 280, 294, 307, 310, 312, 315, 338, 343, 351, 360, 364, 372, 378, 390, 392, 403, 420, 434, 441, 455, 465, 468, 490, 504, 507, 520, 540, 546, 558, 585, 588, 614, 620, 630, 637, 651, 676, 686, 702, 728, 735, 744, 756, 780, 806, 819, 837, 840, 845, 868, 882, 910, 921, 930, 936, 945, 980, 1014, 1029, 1080, 1085, 1092, 1116, 1170, 1176, 1183, 1209, 1228, 1240, 1260, 1274, 1302, 1323, 1352, 1365, 1372, 1395, 1404, 1470, 1512, 1519, 1521, 1535, 1560, 1612, 1638, 1674, 1690, 1715, 1736, 1755, 1764, 1820, 1842, 1860, 1890, 1911, 1953, 1960, 2015, 2028, 2058, 2149, 2170, 2184, 2205, 2232, 2340, 2366, 2418, 2456, 2457, 2520, 2535, 2548, 2604, 2646, 2730, 2744, 2763, 2790, 2808, 2821, 2940, 3038, 3042, 3070, 3087, 3185, 3224, 3255, 3276, 3348, 3380, 3430, 3510, 3528, 3549, 3627, 3640, 3684, 3720, 3780, 3822, 3906, 3991, 4030, 4056, 4095, 4116, 4185, 4298, 4340, 4410, 4459, 4557, 4563, 4605, 4680, 4732, 4836, 4914, 5070, 5096, 5145, 5208, 5239, 5292, 5460, 5526, 5580, 5642, 5733, 5859, 5880, 5915, 6045, 6076, 6084, 6140, 6174, 6370, 6447, 6510, 6552, 6615, 6696, 6760, 6860, 7020, 7098, 7254, 7368, 7560, 7595, 7605, 7644, 7812, 7982, 8060, 8190, 8232, 8281, 8289, 8370, 8463, 8596, 8680, 8820, 8918, 9114, 9126, 9210, 9261, 9464, 9517, 9555, 9672, 9765, 9828, 10140, 10290, 10478, 10584, 10633, 10647, 10745, 10881, 10920, 11052, 11160, 11284, 11466, 11718, 11830, 11973, 12090, 12152, 12168, 12280, 12285, 12348, 12740, 12894, 13020, 13230, 13377, 13671, 13720, 13815, 14040, 14105, 14196, 14508, 15043, 15190, 15210, 15288, 15435, 15624, 15717, 15964, 16120, 16380, 16562, 16578, 16740, 16926, 17192, 17199, 17640, 17745, 17836, 18135, 18228, 18252, 18420, 18522, 19034, 19110, 19341, 19530, 19656, 19747, 19955, 20280, 20580, 20956, 21266, 21294, 21490, 21762, 22104, 22295, 22568, 22785, 22815, 22932, 23436, 23660, 23946, 24180, 24570, 24696, 24843, 25389, 25480, 25788, 26040, 26195, 26460, 26754, 27342, 27630, 27937, 28210, 28392, 28551, 28665, 29016, 29295, 30086, 30380, 30420, 30870, 31434, 31899, 31928, 31941, 32235, 32760, 33124, 33156, 33480, 33852, 34398, 35490, 35672, 35919, 36270, 36456, 36504, 36673, 36840, 37044, 38068, 38220, 38682, 39060, 39494, 39910, 40131, 41013, 41160, 41405, 41445, 41912, 42315, 42532, 42588, 42980, 43524, 44590, 45129, 45570, 45630, 45864, 46305, 46872, 47151, 47320, 47585, 47892, 48360, 49140, 49686, 50778, 51576, 51883, 52390, 52920, 53165, 53235, 53508, 54405, 54684, 55260, 55874, 56420, 57102, 57330, 57967, 58023, 58590, 59241, 59865, 60172, 60760, 60840, 61740, 62868, 63798, 63882, 64470, 66248, 66312, 66619, 66885, 67704, 68355, 68796, 70980, 71838, 72540, 73346, 74088, 74529, 75215, 76136, 76167, 76440, 77364, 78120, 78585, 78988, 79820, 80262, 82026, 82810, 82890, 83811, 84630, 85064, 85176, 85653, 85960, 85995, 87048, 89180, 90258, 91140, 91260, 92610, 94302, 95170, 95697, 95784, 96705, 98280, 98735, 99372, 101556, 103766, 104780, 105301, 106330, 106470, 107016, 107757, 108810, 109368, 110019, 110520, 111748, 112840, 114204, 114660, 115934, 116046, 117180, 118482, 119730, 120344, 120393, 123480, 123721, 124215, 125736, 126945, 127596, 127764, 128940, 133238, 133770, 135387, 136710, 137592, 138229, 139685, 141453, 141960, 142755, 143676, 145080, 146692, 149058, 150430, 152334, 154728, 155649, 157170, 157976, 159495, 159640, 159705, 160524, 164052, 165620, 165780, 167622, 169260, 171306, 171990, 173901, 177723, 178360, 179595, 180516, 182280, 182520, 183365, 185220, 188604, 190340, 191394, 193410, 195559, 197470, 198744, 199857, 200655, 203112, 205065, 207532, 209560, 210602, 212660, 212940, 215514, 217620, 220038, 223496, 223587, 225645, 228408, 229320, 231868, 232092, 234360, 235755, 236964, 239460, 240786, 247442, 248430, 251433, 253890, 255192, 255528, 256711, 256959, 257880, 259415, 266476, 267540, 270774, 273420, 276458, 279370, 282906, 285510, 287091, 287352, 289835, 290115, 293384, 296205, 298116, 300860, 304668, 311298, 314340, 315903, 318990, 319410, 321048, 328104, 330057, 331240, 331560, 333095, 335244, 338520, 342612, 343980, 347802, 355446, 359190, 361032, 363181, 366730, 370440, 371163, 372645, 377208, 380680, 380835, 382788, 386820, 391118, 394940, 399714, 401310, 406161, 410130, 414687, 415064, 419055, 421204, 425320, 425880, 428265, 431028, 435240, 440076, 447174, 451290, 463736, 464184, 466333, 466947, 471510, 473928, 478485, 478920, 481572, 494884, 496860, 502866, 507780, 513422, 513918, 518830, 521703, 526505, 532952, 533169, 535080, 538785, 541548, 546840, 550095, 552916, 558740, 565812, 571020, 574182, 579670, 580230, 586677, 592410, 596232, 599571, 601720, 601965, 609336, 618605, 622596, 628680, 631806, 637980, 638820, 660114, 666190, 670488, 676935, 685224, 687960, 691145, 695604, 707265, 710892, 718380, 726362, 733460, 742326, 745290, 754299, 761670, 765576, 770133, 773640, 778245, 782236, 789880, 799428, 802620, 812322, 820260, 829374, 838110, 842408, 856530, 862056, 866047, 869505, 880152, 888615, 894348, 902580, 932666, 933894, 943020, 947709, 956970, 963144, 977795, 989768, 990171, 993720, 999285, 1005732, 1015560, 1026844, 1027836, 1037660, 1043406, 1053010, 1066338, 1077570, 1083096, 1089543, 1100190, 1105832, 1113489, 1117480, 1117935, 1131624, 1142040, 1148364, 1159340, 1160460, 1173354, 1184820, 1199142, 1203930, 1237210, 1244061, 1245192, 1257165, 1263612, 1275960, 1277640, 1283555, 1284795, 1320228, 1332380, 1353870, 1368913, 1382290, 1391208, 1398999, 1400841, 1414530, 1421784, 1435455, 1436760, 1452724, 1466920, 1484652, 1490580, 1508598, 1523340, 1540266, 1556490, 1564472, 1565109, 1579515, 1598856, 1605240, 1608373, 1624644, 1640520, 1650285, 1658748, 1676220, 1713060, 1732094, 1739010, 1760031, 1777230, 1788696, 1796977, 1798713, 1805160, 1815905, 1855815, 1865332, 1867788, 1886040, 1895418, 1913940, 1955590, 1980342, 1998570, 2011464, 2030805, 2053688, 2055672, 2073435, 2075320, 2086812, 2106020, 2132676, 2155140, 2179086, 2200380, 2226978, 2235870, 2296728, 2310399, 2318680, 2320920, 2331665, 2334735, 2346708, 2369640, 2398284, 2407860, 2474420, 2488122, 2514330, 2527224, 2542267, 2567110, 2569590, 2598141, 2608515, 2640456, 2664760, 2665845, 2707740, 2737826, 2764580, 2797998, 2801682, 2829060, 2843127, 2870910, 2905448, 2933385, 2969304, 2981160, 2997855, 3017196, 3046680, 3080532, 3112980, 3130218, 3159030, 3216746, 3249288, 3264331, 3268629, 3300570, 3317496, 3340467, 3352440, 3426120, 3464188, 3478020, 3520062, 3554460, 3593954, 3597426, 3631810, 3711630, 3730664, 3732183, 3735576, 3771495, 3790836, 3827880, 3850665, 3911180, 3960684, 3997140, 4061610, 4106739, 4146870, 4173624, 4196997, 4212040, 4265352, 4310280, 4330235, 4358172, 4400760, 4453956, 4471740, 4620798, 4663330, 4669470, 4693416, 4738545, 4796568, 4815720, 4825119, 4948840, 4950855, 4976244, 5028660, 5084534, 5134220, 5139180, 5196282, 5217030, 5280093, 5331690, 5390931, 5415480, 5447715, 5475652, 5529160, 5567445, 5595996, 5603364, 5658120, 5686254, 5741820, 5866770, 5995710, 6034392, 6062329, 6161064, 6220305, 6225960, 6260436, 6318060, 6433492, 6528662, 6537258, 6601140, 6680934, 6844565, 6928376, 6931197, 6956040, 6994995, 7004205, 7040124, 7108920, 7187908, 7194852, 7263620, 7423260, 7464366, 7542990, 7581672, 7626801, 7701330, 7794423, 7822360, 7825545, 7921368, 7994280, 8041865, 8123220, 8213478, 8293740, 8393994, 8660470, 8716344, 8800155, 8907912, 8943480, 8984885, 8993565, 9241596, 9326660, 9338940, 9477090, 9650238, 9792993, 9805887, 9901710, 9952488, 10057320, 10169068, 10268440, 10278360, 10392564, 10434060, 10560186, 10663380, 10781862, 10895430, 10951304, 11134890, 11191992, 11206728, 11258611, 11372508, 11483640, 11551995, 11733540, 11991420, 12124658, 12320217, 12440610, 12520872, 12590991, 12636120, 12711335, 12866984, 12990705, 13057324, 13074516, 13202280, 13361868, 13689130, 13862394, 13989990, 14008410, 14080248, 14215635, 14375816, 14389704, 14475357, 14527240, 14846520, 14928732, 15085980, 15253602, 15402660, 15588846, 15651090, 16083730, 16172793, 16246440, 16321655, 16343145, 16426956, 16587480, 16702335, 16787988, 17320940, 17600310, 17795869, 17969770, 17987130, 18186987, 18483192, 18653320, 18660915, 18677880, 18954180, 19300476, 19585986, 19611774, 19803420, 20338136, 20533695, 20785128, 20868120, 20984985, 21120372, 21326760, 21563724, 21790860, 22269780, 22517222, 22745016, 22880403, 23103990, 23383269, 23467080, 23982840, 24125595, 24249316, 24640434, 24881220, 25181982, 25422670, 25981410, 26114648, 26149032, 26400465, 26723736, 26954655, 27378260, 27724788, 27979980, 28016820, 28431270, 28950714, 29378979, 29857464, 30171960, 30311645, 30507204, 30805320, 31177692, 31302180, 32167460, 32345586, 32643310, 32686290, 32853912, 33404670, 33575976, 33775833, 34641880, 34655985, 35200620, 35591738, 35939540, 35974260, 36373974, 36960651, 37321830, 37908360, 38134005, 38600952, 38972115, 39171972, 39223548, 39606840, 41067390, 41969970, 42240744, 42436303, 43127448, 43426071, 43581720, 44539560, 45034444, 45760806, 46207980, 46766538, 48251190, 48498632, 48518379, 48964965, 49029435, 49280868, 49762440, 50363964, 50845340, 51962820, 52800930, 53387607, 53909310, 54560961, 54756520, 55449576, 55959960, 56033640, 56293055, 56862540, 57901428, 58757958, 60623290, 61014408, 61601085, 62355384, 62604360, 62954955, 64334920, 64691172, 65286620, 65372580, 66809340, 67551666, 68641209, 69311970, 70401240, 71183476, 71879080, 71948520, 72376785, 72747948, 73921302, 74643660, 76268010, 77944230, 78343944, 78447096, 78810277, 80863965, 82134780, 83939940, 84872606, 86852142, 88136937, 88979345, 90068888, 90934935, 91521612, 92415960, 93533076, 96502380, 97036758, 97929930, 98058870, 98561736, 100727928, 101327499, 101690680, 103925640, 105601860, 106775214, 107818620, 109121922, 112586110, 113725080, 114402015, 115802856, 116916345, 117515916, 121246580, 123202170, 125909910, 127308909, 129382344, 130573240, 130745160, 133618680, 135103332, 137282418, 138623940, 142366952, 144753570, 145495896, 146894895, 147842604, 149287320, 152536020, 155888460, 157620554, 160162821, 161727930, 163682883, 164269560, 167879880, 168879165, 169745212, 173704284, 176273874, 177958690, 181869870, 183043224, 184803255, 187066152, 193004760, 194073516, 195859860, 196117740, 202654998, 211203720, 212181515, 213550428, 215637240, 217130355, 218243844, 225172220, 228804030, 233832690, 235031832, 236430831, 242493160, 242591895, 246404340, 251819820, 254617818, 266938035, 270206664, 272804805, 274564836, 277247880, 289507140, 293789790, 295685208, 303982497, 305072040, 311776920, 315241108, 320325642, 323455860, 327365766, 337758330, 339490424, 343206045, 347408568, 352547748, 355917380, 363739740, 369606510, 381926727, 388147032, 391719720, 392235480, 394051385, 405309996, 424363030, 427100856, 434260710, 436487688, 440684685, 450344440, 457608060, 467665380, 472861662, 480488463, 485183790, 492808680, 503639640, 506637495, 509235636, 533876070, 545609610, 549129672, 551671939, 579014280, 587579580, 607964994, 630482216, 636544545, 640651284, 646911720, 654731532, 675516660, 686412090, 705095496, 709292493, 711834760, 727479480, 739213020, 763853454, 788102770, 800814105, 810619992, 818414415, 848726060, 868521420, 881369370, 915216120, 935330760, 945723324, 960976926, 970367580, 1013274990, 1018471272, 1067752140, 1091219220, 1103343878, 1145780181, 1175159160, 1182154155, 1215929988, 1273089090, 1281302568, 1309463064, 1351033320, 1372824180, 1418584986, 1478426040, 1519912485, 1527706908, 1576205540, 1601628210, 1636828830, 1655015817, 1697452120, 1737042840, 1762738740, 1891446648, 1909633635, 1921953852, 1940735160, 2026549980, 2127877479, 2135504280, 2182438440, 2206687756, 2291560362, 2364308310, 2402442315, 2431859976, 2546178180, 2745648360, 2758359695, 2837169972, 3039824970, 3055413816, 3152411080, 3203256420, 3273657660, 3310031634, 3525477480, 3546462465, 3819267270, 3843907704, 4053099960, 4255754958, 4413375512, 4583120724, 4728616620, 4804884630, 4965047451, 5092356360, 5516719390, 5674339944, 5728900905, 6079649940, 6406512840, 6547315320, 6620063268, 7092924930, 7638534540, 8275079085, 8511509916, 9166241448, 9457233240, 9609769260, 9930094902, 10639387395, 11033438780, 11457801810, 12159299880, 13240126536, 14185849860, 14895142353, 15277069080, 16550158170, 17023019832, 19219538520, 19860189804, 21278774790, 22066877560, 22915603620, 24825237255, 28371699720, 29790284706, 33100316340, 39720379608, 42557549580, 45831207240, 49650474510, 59580569412, 66200632680, 74475711765, 85115099160, 99300949020, 119161138824, 148951423530, 198601898040, 297902847060, 595805694120]

約数ペア:

[(1, 595805694120), (2, 297902847060), (3, 198601898040), (4, 148951423530), (5, 119161138824), (6, 99300949020), (7, 85115099160), (8, 74475711765), (9, 66200632680), (10, 59580569412), (12, 49650474510), (13, 45831207240), (14, 42557549580), (15, 39720379608), (18, 33100316340), (20, 29790284706), (21, 28371699720), (24, 24825237255), (26, 22915603620), (27, 22066877560), (28, 21278774790), (30, 19860189804), (31, 19219538520), (35, 17023019832), (36, 16550158170), (39, 15277069080), (40, 14895142353), (42, 14185849860), (45, 13240126536), (49, 12159299880), (52, 11457801810), (54, 11033438780), (56, 10639387395), (60, 9930094902), (62, 9609769260), (63, 9457233240), (65, 9166241448), (70, 8511509916), (72, 8275079085), (78, 7638534540), (84, 7092924930), (90, 6620063268), (91, 6547315320), (93, 6406512840), (98, 6079649940), (104, 5728900905), (105, 5674339944), (108, 5516719390), (117, 5092356360), (120, 4965047451), (124, 4804884630), (126, 4728616620), (130, 4583120724), (135, 4413375512), (140, 4255754958), (147, 4053099960), (155, 3843907704), (156, 3819267270), (168, 3546462465), (169, 3525477480), (180, 3310031634), (182, 3273657660), (186, 3203256420), (189, 3152411080), (195, 3055413816), (196, 3039824970), (210, 2837169972), (216, 2758359695), (217, 2745648360), (234, 2546178180), (245, 2431859976), (248, 2402442315), (252, 2364308310), (260, 2291560362), (270, 2206687756), (273, 2182438440), (279, 2135504280), (280, 2127877479), (294, 2026549980), (307, 1940735160), (310, 1921953852), (312, 1909633635), (315, 1891446648), (338, 1762738740), (343, 1737042840), (351, 1697452120), (360, 1655015817), (364, 1636828830), (372, 1601628210), (378, 1576205540), (390, 1527706908), (392, 1519912485), (403, 1478426040), (420, 1418584986), (434, 1372824180), (441, 1351033320), (455, 1309463064), (465, 1281302568), (468, 1273089090), (490, 1215929988), (504, 1182154155), (507, 1175159160), (520, 1145780181), (540, 1103343878), (546, 1091219220), (558, 1067752140), (585, 1018471272), (588, 1013274990), (614, 970367580), (620, 960976926), (630, 945723324), (637, 935330760), (651, 915216120), (676, 881369370), (686, 868521420), (702, 848726060), (728, 818414415), (735, 810619992), (744, 800814105), (756, 788102770), (780, 763853454), (806, 739213020), (819, 727479480), (837, 711834760), (840, 709292493), (845, 705095496), (868, 686412090), (882, 675516660), (910, 654731532), (921, 646911720), (930, 640651284), (936, 636544545), (945, 630482216), (980, 607964994), (1014, 587579580), (1029, 579014280), (1080, 551671939), (1085, 549129672), (1092, 545609610), (1116, 533876070), (1170, 509235636), (1176, 506637495), (1183, 503639640), (1209, 492808680), (1228, 485183790), (1240, 480488463), (1260, 472861662), (1274, 467665380), (1302, 457608060), (1323, 450344440), (1352, 440684685), (1365, 436487688), (1372, 434260710), (1395, 427100856), (1404, 424363030), (1470, 405309996), (1512, 394051385), (1519, 392235480), (1521, 391719720), (1535, 388147032), (1560, 381926727), (1612, 369606510), (1638, 363739740), (1674, 355917380), (1690, 352547748), (1715, 347408568), (1736, 343206045), (1755, 339490424), (1764, 337758330), (1820, 327365766), (1842, 323455860), (1860, 320325642), (1890, 315241108), (1911, 311776920), (1953, 305072040), (1960, 303982497), (2015, 295685208), (2028, 293789790), (2058, 289507140), (2149, 277247880), (2170, 274564836), (2184, 272804805), (2205, 270206664), (2232, 266938035), (2340, 254617818), (2366, 251819820), (2418, 246404340), (2456, 242591895), (2457, 242493160), (2520, 236430831), (2535, 235031832), (2548, 233832690), (2604, 228804030), (2646, 225172220), (2730, 218243844), (2744, 217130355), (2763, 215637240), (2790, 213550428), (2808, 212181515), (2821, 211203720), (2940, 202654998), (3038, 196117740), (3042, 195859860), (3070, 194073516), (3087, 193004760), (3185, 187066152), (3224, 184803255), (3255, 183043224), (3276, 181869870), (3348, 177958690), (3380, 176273874), (3430, 173704284), (3510, 169745212), (3528, 168879165), (3549, 167879880), (3627, 164269560), (3640, 163682883), (3684, 161727930), (3720, 160162821), (3780, 157620554), (3822, 155888460), (3906, 152536020), (3991, 149287320), (4030, 147842604), (4056, 146894895), (4095, 145495896), (4116, 144753570), (4185, 142366952), (4298, 138623940), (4340, 137282418), (4410, 135103332), (4459, 133618680), (4557, 130745160), (4563, 130573240), (4605, 129382344), (4680, 127308909), (4732, 125909910), (4836, 123202170), (4914, 121246580), (5070, 117515916), (5096, 116916345), (5145, 115802856), (5208, 114402015), (5239, 113725080), (5292, 112586110), (5460, 109121922), (5526, 107818620), (5580, 106775214), (5642, 105601860), (5733, 103925640), (5859, 101690680), (5880, 101327499), (5915, 100727928), (6045, 98561736), (6076, 98058870), (6084, 97929930), (6140, 97036758), (6174, 96502380), (6370, 93533076), (6447, 92415960), (6510, 91521612), (6552, 90934935), (6615, 90068888), (6696, 88979345), (6760, 88136937), (6860, 86852142), (7020, 84872606), (7098, 83939940), (7254, 82134780), (7368, 80863965), (7560, 78810277), (7595, 78447096), (7605, 78343944), (7644, 77944230), (7812, 76268010), (7982, 74643660), (8060, 73921302), (8190, 72747948), (8232, 72376785), (8281, 71948520), (8289, 71879080), (8370, 71183476), (8463, 70401240), (8596, 69311970), (8680, 68641209), (8820, 67551666), (8918, 66809340), (9114, 65372580), (9126, 65286620), (9210, 64691172), (9261, 64334920), (9464, 62954955), (9517, 62604360), (9555, 62355384), (9672, 61601085), (9765, 61014408), (9828, 60623290), (10140, 58757958), (10290, 57901428), (10478, 56862540), (10584, 56293055), (10633, 56033640), (10647, 55959960), (10745, 55449576), (10881, 54756520), (10920, 54560961), (11052, 53909310), (11160, 53387607), (11284, 52800930), (11466, 51962820), (11718, 50845340), (11830, 50363964), (11973, 49762440), (12090, 49280868), (12152, 49029435), (12168, 48964965), (12280, 48518379), (12285, 48498632), (12348, 48251190), (12740, 46766538), (12894, 46207980), (13020, 45760806), (13230, 45034444), (13377, 44539560), (13671, 43581720), (13720, 43426071), (13815, 43127448), (14040, 42436303), (14105, 42240744), (14196, 41969970), (14508, 41067390), (15043, 39606840), (15190, 39223548), (15210, 39171972), (15288, 38972115), (15435, 38600952), (15624, 38134005), (15717, 37908360), (15964, 37321830), (16120, 36960651), (16380, 36373974), (16562, 35974260), (16578, 35939540), (16740, 35591738), (16926, 35200620), (17192, 34655985), (17199, 34641880), (17640, 33775833), (17745, 33575976), (17836, 33404670), (18135, 32853912), (18228, 32686290), (18252, 32643310), (18420, 32345586), (18522, 32167460), (19034, 31302180), (19110, 31177692), (19341, 30805320), (19530, 30507204), (19656, 30311645), (19747, 30171960), (19955, 29857464), (20280, 29378979), (20580, 28950714), (20956, 28431270), (21266, 28016820), (21294, 27979980), (21490, 27724788), (21762, 27378260), (22104, 26954655), (22295, 26723736), (22568, 26400465), (22785, 26149032), (22815, 26114648), (22932, 25981410), (23436, 25422670), (23660, 25181982), (23946, 24881220), (24180, 24640434), (24570, 24249316), (24696, 24125595), (24843, 23982840), (25389, 23467080), (25480, 23383269), (25788, 23103990), (26040, 22880403), (26195, 22745016), (26460, 22517222), (26754, 22269780), (27342, 21790860), (27630, 21563724), (27937, 21326760), (28210, 21120372), (28392, 20984985), (28551, 20868120), (28665, 20785128), (29016, 20533695), (29295, 20338136), (30086, 19803420), (30380, 19611774), (30420, 19585986), (30870, 19300476), (31434, 18954180), (31899, 18677880), (31928, 18660915), (31941, 18653320), (32235, 18483192), (32760, 18186987), (33124, 17987130), (33156, 17969770), (33480, 17795869), (33852, 17600310), (34398, 17320940), (35490, 16787988), (35672, 16702335), (35919, 16587480), (36270, 16426956), (36456, 16343145), (36504, 16321655), (36673, 16246440), (36840, 16172793), (37044, 16083730), (38068, 15651090), (38220, 15588846), (38682, 15402660), (39060, 15253602), (39494, 15085980), (39910, 14928732), (40131, 14846520), (41013, 14527240), (41160, 14475357), (41405, 14389704), (41445, 14375816), (41912, 14215635), (42315, 14080248), (42532, 14008410), (42588, 13989990), (42980, 13862394), (43524, 13689130), (44590, 13361868), (45129, 13202280), (45570, 13074516), (45630, 13057324), (45864, 12990705), (46305, 12866984), (46872, 12711335), (47151, 12636120), (47320, 12590991), (47585, 12520872), (47892, 12440610), (48360, 12320217), (49140, 12124658), (49686, 11991420), (50778, 11733540), (51576, 11551995), (51883, 11483640), (52390, 11372508), (52920, 11258611), (53165, 11206728), (53235, 11191992), (53508, 11134890), (54405, 10951304), (54684, 10895430), (55260, 10781862), (55874, 10663380), (56420, 10560186), (57102, 10434060), (57330, 10392564), (57967, 10278360), (58023, 10268440), (58590, 10169068), (59241, 10057320), (59865, 9952488), (60172, 9901710), (60760, 9805887), (60840, 9792993), (61740, 9650238), (62868, 9477090), (63798, 9338940), (63882, 9326660), (64470, 9241596), (66248, 8993565), (66312, 8984885), (66619, 8943480), (66885, 8907912), (67704, 8800155), (68355, 8716344), (68796, 8660470), (70980, 8393994), (71838, 8293740), (72540, 8213478), (73346, 8123220), (74088, 8041865), (74529, 7994280), (75215, 7921368), (76136, 7825545), (76167, 7822360), (76440, 7794423), (77364, 7701330), (78120, 7626801), (78585, 7581672), (78988, 7542990), (79820, 7464366), (80262, 7423260), (82026, 7263620), (82810, 7194852), (82890, 7187908), (83811, 7108920), (84630, 7040124), (85064, 7004205), (85176, 6994995), (85653, 6956040), (85960, 6931197), (85995, 6928376), (87048, 6844565), (89180, 6680934), (90258, 6601140), (91140, 6537258), (91260, 6528662), (92610, 6433492), (94302, 6318060), (95170, 6260436), (95697, 6225960), (95784, 6220305), (96705, 6161064), (98280, 6062329), (98735, 6034392), (99372, 5995710), (101556, 5866770), (103766, 5741820), (104780, 5686254), (105301, 5658120), (106330, 5603364), (106470, 5595996), (107016, 5567445), (107757, 5529160), (108810, 5475652), (109368, 5447715), (110019, 5415480), (110520, 5390931), (111748, 5331690), (112840, 5280093), (114204, 5217030), (114660, 5196282), (115934, 5139180), (116046, 5134220), (117180, 5084534), (118482, 5028660), (119730, 4976244), (120344, 4950855), (120393, 4948840), (123480, 4825119), (123721, 4815720), (124215, 4796568), (125736, 4738545), (126945, 4693416), (127596, 4669470), (127764, 4663330), (128940, 4620798), (133238, 4471740), (133770, 4453956), (135387, 4400760), (136710, 4358172), (137592, 4330235), (138229, 4310280), (139685, 4265352), (141453, 4212040), (141960, 4196997), (142755, 4173624), (143676, 4146870), (145080, 4106739), (146692, 4061610), (149058, 3997140), (150430, 3960684), (152334, 3911180), (154728, 3850665), (155649, 3827880), (157170, 3790836), (157976, 3771495), (159495, 3735576), (159640, 3732183), (159705, 3730664), (160524, 3711630), (164052, 3631810), (165620, 3597426), (165780, 3593954), (167622, 3554460), (169260, 3520062), (171306, 3478020), (171990, 3464188), (173901, 3426120), (177723, 3352440), (178360, 3340467), (179595, 3317496), (180516, 3300570), (182280, 3268629), (182520, 3264331), (183365, 3249288), (185220, 3216746), (188604, 3159030), (190340, 3130218), (191394, 3112980), (193410, 3080532), (195559, 3046680), (197470, 3017196), (198744, 2997855), (199857, 2981160), (200655, 2969304), (203112, 2933385), (205065, 2905448), (207532, 2870910), (209560, 2843127), (210602, 2829060), (212660, 2801682), (212940, 2797998), (215514, 2764580), (217620, 2737826), (220038, 2707740), (223496, 2665845), (223587, 2664760), (225645, 2640456), (228408, 2608515), (229320, 2598141), (231868, 2569590), (232092, 2567110), (234360, 2542267), (235755, 2527224), (236964, 2514330), (239460, 2488122), (240786, 2474420), (247442, 2407860), (248430, 2398284), (251433, 2369640), (253890, 2346708), (255192, 2334735), (255528, 2331665), (256711, 2320920), (256959, 2318680), (257880, 2310399), (259415, 2296728), (266476, 2235870), (267540, 2226978), (270774, 2200380), (273420, 2179086), (276458, 2155140), (279370, 2132676), (282906, 2106020), (285510, 2086812), (287091, 2075320), (287352, 2073435), (289835, 2055672), (290115, 2053688), (293384, 2030805), (296205, 2011464), (298116, 1998570), (300860, 1980342), (304668, 1955590), (311298, 1913940), (314340, 1895418), (315903, 1886040), (318990, 1867788), (319410, 1865332), (321048, 1855815), (328104, 1815905), (330057, 1805160), (331240, 1798713), (331560, 1796977), (333095, 1788696), (335244, 1777230), (338520, 1760031), (342612, 1739010), (343980, 1732094), (347802, 1713060), (355446, 1676220), (359190, 1658748), (361032, 1650285), (363181, 1640520), (366730, 1624644), (370440, 1608373), (371163, 1605240), (372645, 1598856), (377208, 1579515), (380680, 1565109), (380835, 1564472), (382788, 1556490), (386820, 1540266), (391118, 1523340), (394940, 1508598), (399714, 1490580), (401310, 1484652), (406161, 1466920), (410130, 1452724), (414687, 1436760), (415064, 1435455), (419055, 1421784), (421204, 1414530), (425320, 1400841), (425880, 1398999), (428265, 1391208), (431028, 1382290), (435240, 1368913), (440076, 1353870), (447174, 1332380), (451290, 1320228), (463736, 1284795), (464184, 1283555), (466333, 1277640), (466947, 1275960), (471510, 1263612), (473928, 1257165), (478485, 1245192), (478920, 1244061), (481572, 1237210), (494884, 1203930), (496860, 1199142), (502866, 1184820), (507780, 1173354), (513422, 1160460), (513918, 1159340), (518830, 1148364), (521703, 1142040), (526505, 1131624), (532952, 1117935), (533169, 1117480), (535080, 1113489), (538785, 1105832), (541548, 1100190), (546840, 1089543), (550095, 1083096), (552916, 1077570), (558740, 1066338), (565812, 1053010), (571020, 1043406), (574182, 1037660), (579670, 1027836), (580230, 1026844), (586677, 1015560), (592410, 1005732), (596232, 999285), (599571, 993720), (601720, 990171), (601965, 989768), (609336, 977795), (618605, 963144), (622596, 956970), (628680, 947709), (631806, 943020), (637980, 933894), (638820, 932666), (660114, 902580), (666190, 894348), (670488, 888615), (676935, 880152), (685224, 869505), (687960, 866047), (691145, 862056), (695604, 856530), (707265, 842408), (710892, 838110), (718380, 829374), (726362, 820260), (733460, 812322), (742326, 802620), (745290, 799428), (754299, 789880), (761670, 782236), (765576, 778245), (770133, 773640)]