419046753510

素因数分解:

$2^1\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:176

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 5, 6, 7, 9, 10, 11, 14, 15, 17, 18, 19, 21, 22, 27, 30, 31, 33, 34, 35, 38, 42, 45, 51, 54, 55, 57, 61, 62, 63, 66, 70, 77, 81, 85, 90, 93, 95, 99, 102, 105, 110, 114, 119, 121, 122, 126, 133, 135, 153, 154, 155, 162, 165, 170, 171, 183, 186, 187, 189, 190, 198, 209, 210, 217, 231, 238, 242, 255, 266, 270, 279, 285, 297, 305, 306, 310, 315, 323, 330, 341, 342, 357, 363, 366, 374, 378, 385, 399, 405, 418, 427, 434, 459, 462, 465, 495, 510, 513, 527, 549, 558, 561, 567, 570, 589, 594, 595, 605, 610, 627, 630, 646, 651, 665, 671, 682, 693, 714, 726, 765, 770, 798, 810, 837, 847, 854, 855, 891, 915, 918, 930, 935, 945, 969, 990, 1023, 1026, 1037, 1045, 1054, 1071, 1085, 1089, 1098, 1122, 1134, 1155, 1159, 1178, 1190, 1197, 1210, 1254, 1281, 1302, 1309, 1330, 1342, 1377, 1386, 1395, 1463, 1485, 1530, 1539, 1581, 1615, 1647, 1674, 1683, 1694, 1705, 1710, 1767, 1782, 1785, 1815, 1830, 1870, 1881, 1890, 1891, 1938, 1953, 1995, 2013, 2046, 2057, 2074, 2079, 2090, 2135, 2142, 2170, 2178, 2261, 2295, 2299, 2310, 2318, 2387, 2394, 2511, 2541, 2562, 2565, 2618, 2635, 2745, 2754, 2790, 2805, 2835, 2907, 2926, 2945, 2970, 3069, 3078, 3111, 3135, 3162, 3213, 3230, 3255, 3267, 3294, 3355, 3366, 3410, 3465, 3477, 3534, 3553, 3570, 3591, 3630, 3689, 3751, 3762, 3782, 3843, 3906, 3927, 3990, 4026, 4114, 4123, 4158, 4185, 4235, 4270, 4389, 4455, 4522, 4590, 4598, 4697, 4743, 4774, 4845, 4941, 5022, 5049, 5082, 5115, 5130, 5185, 5270, 5301, 5355, 5445, 5490, 5610, 5643, 5670, 5673, 5795, 5797, 5814, 5859, 5890, 5985, 6039, 6138, 6171, 6222, 6237, 6270, 6405, 6426, 6479, 6510, 6534, 6545, 6710, 6783, 6885, 6897, 6930, 6954, 7106, 7161, 7182, 7259, 7315, 7378, 7381, 7502, 7623, 7686, 7695, 7854, 7905, 8113, 8235, 8246, 8370, 8415, 8470, 8721, 8778, 8835, 8910, 9207, 9333, 9394, 9405, 9455, 9486, 9639, 9690, 9765, 9801, 9882, 10013, 10065, 10098, 10230, 10285, 10370, 10395, 10431, 10602, 10659, 10710, 10773, 10890, 11067, 11253, 11286, 11305, 11346, 11407, 11495, 11529, 11590, 11594, 11718, 11781, 11935, 11970, 12078, 12342, 12369, 12474, 12555, 12705, 12749, 12810, 12958, 13090, 13167, 13237, 13566, 13770, 13794, 14091, 14229, 14322, 14399, 14518, 14535, 14630, 14762, 15147, 15246, 15345, 15390, 15555, 15810, 15903, 16065, 16093, 16226, 16335, 16470, 16830, 16929, 17019, 17385, 17391, 17442, 17577, 17670, 17765, 17955, 18117, 18414, 18445, 18513, 18666, 18755, 18810, 18910, 19215, 19278, 19437, 19530, 19602, 19635, 19703, 20026, 20130, 20349, 20570, 20615, 20691, 20790, 20801, 20862, 21318, 21483, 21546, 21777, 21945, 22134, 22143, 22506, 22610, 22814, 22869, 22990, 23058, 23485, 23562, 23715, 23870, 24339, 24705, 24738, 24871, 25110, 25245, 25410, 25498, 26163, 26257, 26334, 26474, 26505, 27621, 27999, 28182, 28215, 28365, 28458, 28798, 28985, 29070, 29295, 30039, 30195, 30294, 30690, 30855, 31110, 31185, 31293, 31806, 31977, 32130, 32147, 32186, 32395, 32670, 33201, 33759, 33858, 33915, 34038, 34221, 34485, 34587, 34770, 34782, 35154, 35343, 35530, 35805, 35910, 35929, 36234, 36295, 36890, 36905, 37026, 37107, 37510, 38115, 38247, 38430, 38874, 39083, 39270, 39406, 39501, 39711, 40565, 40579, 40698, 41230, 41382, 41602, 42273, 42687, 42966, 43197, 43554, 43605, 43890, 44286, 45353, 45738, 46035, 46665, 46970, 47430, 47709, 48195, 48279, 48678, 49005, 49410, 49742, 50065, 50490, 51057, 51667, 52155, 52173, 52326, 52514, 53010, 53295, 53865, 54351, 55242, 55335, 55539, 55998, 56265, 56430, 56730, 57035, 57645, 57970, 58311, 58590, 58905, 59109, 60078, 60390, 61047, 61710, 61845, 62073, 62370, 62403, 62586, 63745, 63767, 63954, 64294, 64449, 64790, 65331, 65835, 66185, 66402, 66429, 67518, 67830, 68442, 68607, 68970, 69174, 70091, 70455, 70686, 71145, 71269, 71610, 71858, 71995, 72590, 73017, 73810, 74214, 74613, 75735, 76230, 76494, 78166, 78771, 79002, 79422, 79515, 79849, 80465, 81130, 81158, 83997, 84546, 84645, 85095, 85374, 86394, 86955, 87210, 87885, 89243, 90117, 90585, 90706, 92070, 92565, 93330, 93879, 95418, 95931, 96390, 96441, 96558, 97185, 98010, 98515, 99603, 100130, 101277, 101745, 102114, 102663, 103334, 103455, 104005, 104310, 104346, 106029, 106590, 107415, 107730, 107787, 108702, 108885, 110143, 110670, 110715, 111078, 111321, 112530, 114070, 114345, 114741, 115290, 116622, 117249, 117810, 118218, 118503, 119133, 121695, 121737, 122094, 123690, 124146, 124355, 124806, 125477, 126819, 127490, 127534, 128898, 129591, 130662, 130815, 131285, 131670, 132370, 132858, 136059, 137214, 137921, 138105, 139995, 140182, 140239, 140910, 142290, 142538, 143990, 144837, 145607, 146034, 149226, 150195, 151470, 153171, 155001, 156465, 156519, 157542, 159030, 159698, 159885, 160735, 160930, 166005, 166617, 167994, 168795, 169290, 170190, 171105, 172935, 173910, 174933, 175770, 176715, 177327, 178486, 179645, 180234, 181170, 183141, 185130, 185535, 186219, 187209, 187758, 191235, 191301, 191862, 192882, 193347, 194370, 195415, 195993, 197030, 197505, 198555, 199206, 199287, 202554, 202895, 203490, 205326, 206910, 208010, 210273, 211365, 212058, 213435, 213807, 214830, 215574, 215985, 216733, 217770, 219051, 220286, 221430, 222642, 223839, 225029, 226765, 228690, 228811, 229482, 234498, 236313, 237006, 238266, 238545, 239547, 241395, 243390, 243474, 248710, 250954, 251503, 253638, 255285, 258335, 259182, 260865, 261630, 262570, 267729, 270351, 271755, 272118, 273581, 275842, 276210, 277695, 279990, 280478, 287793, 289323, 289674, 291214, 291555, 295545, 298809, 300390, 303831, 305235, 306342, 307989, 310002, 310365, 312015, 312930, 313038, 318835, 319770, 321470, 322245, 323361, 326655, 330429, 332010, 332145, 333234, 333963, 337590, 342210, 343035, 344223, 345870, 349866, 350455, 351747, 353430, 353617, 354654, 356345, 357399, 359290, 365085, 365211, 366282, 371070, 372438, 373065, 374418, 376431, 380457, 382470, 382602, 386694, 388773, 390830, 391986, 393855, 395010, 395219, 397110, 398574, 399245, 405790, 408177, 413763, 419985, 420546, 420717, 422730, 426870, 427614, 431970, 433466, 434511, 436821, 438102, 446215, 446369, 447678, 450058, 450585, 453530, 457622, 465003, 469395, 469557, 472626, 477090, 479094, 479655, 482205, 482790, 498015, 498883, 503006, 506385, 510570, 513315, 516670, 521730, 524799, 530145, 531981, 535458, 538935, 540702, 543510, 547162, 550715, 555390, 556605, 561627, 573705, 573903, 575586, 578646, 583110, 586245, 587979, 591090, 592515, 595665, 597618, 597861, 607662, 608685, 610470, 610793, 615978, 620730, 624030, 627385, 630819, 634095, 637670, 641421, 644490, 646722, 647955, 650199, 653310, 657153, 660858, 664290, 667926, 671517, 675087, 680295, 686070, 686433, 688446, 689605, 700910, 701195, 703494, 707234, 708939, 712690, 714798, 718641, 724185, 728035, 730170, 730422, 746130, 752862, 754509, 760914, 765855, 771001, 775005, 777546, 782595, 787710, 790438, 798490, 803187, 811053, 816354, 820743, 827526, 833085, 839970, 841434, 867969, 869022, 873642, 874665, 878339, 886635, 892430, 892738, 901170, 915705, 923967, 930006, 931095, 936045, 938790, 939114, 956505, 959310, 964410, 966735, 970083, 979965, 981673, 991287, 996030, 996435, 997766, 1012770, 1026630, 1032669, 1049598, 1051365, 1055241, 1060290, 1060851, 1063962, 1069035, 1072197, 1077870, 1083665, 1095255, 1095633, 1101430, 1113210, 1119195, 1123254, 1125145, 1129293, 1144055, 1147410, 1147806, 1166319, 1172490, 1175958, 1181565, 1185030, 1185657, 1191330, 1195722, 1197735, 1211573, 1217370, 1221586, 1224531, 1241289, 1254770, 1257515, 1261638, 1262151, 1268190, 1282842, 1295910, 1300398, 1303533, 1310463, 1314306, 1338645, 1339107, 1343034, 1350174, 1351755, 1360590, 1367905, 1372866, 1379210, 1395009, 1402390, 1417878, 1437282, 1438965, 1446615, 1448370, 1456070, 1494045, 1496649, 1509018, 1517131, 1519155, 1531710, 1539945, 1542002, 1550010, 1565190, 1595943, 1601677, 1606374, 1616805, 1622106, 1641486, 1652145, 1666170, 1669815, 1684881, 1721115, 1721709, 1735938, 1749330, 1756678, 1758735, 1768085, 1773270, 1786995, 1826055, 1831410, 1832379, 1847934, 1862190, 1872090, 1882155, 1892457, 1902285, 1913010, 1924263, 1933470, 1940166, 1943865, 1950597, 1959930, 1963346, 1976095, 1982574, 1992870, 2014551, 2025261, 2040885, 2059299, 2065338, 2068815, 2102730, 2103585, 2110482, 2121702, 2126817, 2138070, 2144394, 2155923, 2167330, 2172555, 2184105, 2190510, 2191266, 2231845, 2238390, 2250290, 2258586, 2263527, 2288110, 2313003, 2325015, 2332638, 2347785, 2363130, 2371314, 2384063, 2395470, 2409561, 2423146, 2449062, 2462229, 2475319, 2482578, 2494415, 2515030, 2524302, 2603907, 2607066, 2620926, 2623995, 2635017, 2659905, 2677290, 2678214, 2703510, 2735810, 2766533, 2790018, 2808135, 2869515, 2877930, 2893230, 2910249, 2939895, 2945019, 2973861, 2988090, 2989305, 2993298, 3034262, 3038310, 3053965, 3079890, 3154095, 3165723, 3182553, 3191886, 3203354, 3207105, 3233610, 3250995, 3285765, 3286899, 3304290, 3339630, 3357585, 3369762, 3375435, 3387879, 3432165, 3442230, 3443418, 3517470, 3536170, 3544695, 3556971, 3573990, 3593205, 3634719, 3652110, 3664758, 3673593, 3723867, 3764310, 3772545, 3784914, 3786453, 3804570, 3848526, 3855005, 3887730, 3889787, 3901194, 3931389, 3952190, 4015935, 4017321, 4029102, 4050522, 4055265, 4081770, 4103715, 4118598, 4137630, 4185027, 4207170, 4253634, 4275551, 4311846, 4339845, 4345110, 4347409, 4368210, 4391695, 4463690, 4489947, 4527054, 4551393, 4619835, 4626006, 4650030, 4695570, 4768126, 4805031, 4819122, 4850415, 4908365, 4924458, 4950638, 4956435, 4988830, 5163345, 5165127, 5207814, 5247990, 5270034, 5276205, 5304255, 5319810, 5360985, 5478165, 5497137, 5533066, 5616270, 5646465, 5677371, 5739030, 5772789, 5820498, 5831595, 5851791, 5879790, 5890038, 5928285, 5947722, 5978610, 6057865, 6075783, 6107930, 6122655, 6177897, 6206445, 6308190, 6310755, 6331446, 6365106, 6414210, 6467769, 6501990, 6517665, 6552315, 6571530, 6573798, 6695535, 6715170, 6718723, 6750870, 6775758, 6790581, 6864330, 6939009, 6975045, 7089390, 7113942, 7152189, 7186410, 7228683, 7269438, 7347186, 7386687, 7425957, 7447734, 7483245, 7545090, 7572906, 7585655, 7710010, 7779574, 7862778, 7905051, 7979715, 8008385, 8031870, 8034642, 8110530, 8207430, 8299599, 8370054, 8424405, 8481011, 8551102, 8608545, 8679690, 8694818, 8783390, 8835057, 8921583, 8979894, 9102786, 9161895, 9239670, 9462285, 9547659, 9610062, 9621315, 9700830, 9752985, 9816730, 9912870, 10072755, 10126305, 10163637, 10296495, 10326690, 10330254, 10552410, 10608510, 10634085, 10670913, 10721970, 10779615, 10904157, 10956330, 10994274, 11171601, 11292930, 11317635, 11354742, 11359359, 11545578, 11565015, 11663190, 11669361, 11703582, 11794167, 11856570, 11920315, 12047805, 12051963, 12115730, 12151566, 12245310, 12311145, 12355794, 12376595, 12412890, 12621510, 12826653, 12935538, 13019535, 13035330, 13042227, 13104630, 13175085, 13391070, 13437446, 13469841, 13581162, 13654179, 13832665, 13878018, 13950090, 14304378, 14415093, 14457366, 14551245, 14725095, 14773374, 14851914, 14869305, 14966490, 15171310, 15810102, 15828615, 15912765, 15959430, 16016770, 16434495, 16491411, 16599198, 16688441, 16848810, 16939395, 16962022, 17217090, 17555373, 17670114, 17784855, 17843166, 18173595, 18227349, 18323790, 18367965, 18533691, 18619335, 18924570, 18932265, 19095318, 19242630, 19448935, 19505970, 19656945, 20086605, 20145510, 20156169, 20252610, 20327274, 20371743, 20592990, 20817027, 20925135, 21268170, 21341826, 21377755, 21456567, 21559230, 21737045, 21808314, 22160061, 22277871, 22343202, 22449735, 22635270, 22718718, 22756965, 23130030, 23338722, 23588334, 23715153, 23840630, 24025155, 24095610, 24103926, 24622290, 24753190, 24898797, 25443033, 25653306, 25825635, 26039070, 26084454, 26350170, 26505171, 26939682, 27228509, 27308358, 27485685, 27665330, 28386855, 28642977, 28830186, 28863945, 29102490, 29258955, 29450190, 29738610, 30378915, 30431863, 30889485, 31657230, 31825530, 32012739, 32338845, 32712471, 32868990, 32982822, 33376882, 33593615, 33878790, 33952905, 34695045, 35008083, 35110746, 35569710, 35760945, 36143415, 36155889, 36347190, 36454698, 36735930, 36933435, 37067382, 37129785, 37238670, 37864530, 38479959, 38897870, 39126681, 39313890, 39525255, 40173210, 40312338, 40409523, 40743486, 40962537, 41497995, 41634054, 41850270, 42405055, 42755510, 42913134, 43245279, 43474090, 44175285, 44320122, 44555742, 44607915, 44899470, 45513930, 47031061, 47430306, 47738295, 48050310, 49474233, 49797594, 50065323, 50818185, 50886066, 51651270, 53010342, 53354565, 54457018, 54520785, 54971370, 55858005, 56773710, 56796795, 57285954, 57727890, 58346805, 58517910, 58970835, 60259815, 60468507, 60757830, 60863726, 61778970, 62451081, 64025478, 64133265, 64369701, 64677690, 65211135, 65424942, 66833613, 67187230, 67349205, 67905810, 68270895, 69390090, 70016166, 71145459, 71521890, 72075465, 72286830, 72311778, 73866870, 73905953, 74259570, 74696391, 76329099, 76959918, 78253362, 79050510, 79515513, 80819046, 81685527, 81925074, 82457055, 82995990, 83442205, 84810110, 86490558, 87776865, 88350570, 89215830, 91136745, 91295589, 92668455, 94062122, 95476590, 98137413, 98948466, 100130646, 100780845, 101636370, 101858715, 104085135, 105024249, 106709130, 107282835, 109041570, 110800305, 111389355, 111716010, 113593590, 115439877, 116693610, 117380043, 117941670, 118575765, 120519630, 120937014, 122887611, 124493985, 124902162, 127215165, 128266530, 128739402, 129735837, 130422270, 132525855, 133667226, 134698410, 136142545, 136541790, 141093183, 142290918, 143214885, 144150930, 147811906, 149392782, 150195969, 152159315, 152658198, 159031026, 160063695, 163371054, 163562355, 164914110, 166884410, 175040415, 175553730, 180779445, 181405521, 182273490, 182591178, 185336910, 192399795, 193109103, 195633405, 196274826, 200500839, 201561690, 202047615, 203717430, 204812685, 208170270, 210048498, 214565670, 216226395, 221600610, 221717859, 222778710, 224089173, 228987297, 230879754, 234760086, 235155305, 237151530, 245056581, 245775222, 247371165, 248987970, 250326615, 254430330, 259471674, 265051710, 272285090, 273886767, 282186366, 286429770, 300391938, 302342535, 304318630, 312255405, 315072747, 320127390, 321848505, 327124710, 334168065, 346319631, 350080830, 352140129, 355727295, 361558890, 362811042, 369529765, 373481955, 381645495, 384799590, 386218206, 391266810, 397577565, 401001678, 404095230, 408427635, 409625370, 423279549, 432452790, 443435718, 448178346, 450587907, 456477945, 457974594, 470310610, 490113162, 490687065, 494742330, 500653230, 517341671, 525121245, 544216563, 547773534, 577199385, 586900215, 604685070, 614438055, 624510810, 630145494, 643697010, 648679185, 665153577, 668336130, 686961891, 692639262, 704280258, 705465915, 711454590, 735169743, 739059530, 746963910, 750979845, 763290990, 795155130, 816855270, 821660301, 846559098, 901175814, 907027605, 912955890, 965545515, 981374130, 1002504195, 1034683342, 1050242490, 1088433126, 1108589295, 1120445865, 1144936485, 1154398770, 1173800430, 1225282905, 1228876110, 1269838647, 1297358370, 1330307154, 1351763721, 1369433835, 1373923782, 1410931830, 1470339486, 1501959690, 1552025013, 1575363735, 1643320602, 1731598155, 1760700645, 1814055210, 1931091030, 1995460731, 2005008390, 2116397745, 2205509229, 2217178590, 2240891730, 2252939535, 2289872970, 2450565810, 2464980903, 2539677294, 2586708355, 2703527442, 2721082815, 2738867670, 3104050026, 3150727470, 3325767885, 3434809455, 3463196310, 3521401290, 3675848715, 3809515941, 3990921462, 4108301505, 4232795490, 4411018458, 4505879070, 4656075039, 4929961806, 5173416710, 5442165630, 5986382193, 6349193235, 6651535770, 6758818605, 6869618910, 7351697430, 7619031882, 7760125065, 8216603010, 9312150078, 9977303655, 11027546145, 11972764386, 12324904515, 12698386470, 13517637210, 13968225117, 15520250130, 19047579705, 19954607310, 22055092290, 23280375195, 24649809030, 27936450234, 29931910965, 38095159410, 41904675351, 46560750390, 59863821930, 69841125585, 83809350702, 139682251170, 209523376755, 419046753510]

約数ペア:

[(1, 419046753510), (2, 209523376755), (3, 139682251170), (5, 83809350702), (6, 69841125585), (7, 59863821930), (9, 46560750390), (10, 41904675351), (11, 38095159410), (14, 29931910965), (15, 27936450234), (17, 24649809030), (18, 23280375195), (19, 22055092290), (21, 19954607310), (22, 19047579705), (27, 15520250130), (30, 13968225117), (31, 13517637210), (33, 12698386470), (34, 12324904515), (35, 11972764386), (38, 11027546145), (42, 9977303655), (45, 9312150078), (51, 8216603010), (54, 7760125065), (55, 7619031882), (57, 7351697430), (61, 6869618910), (62, 6758818605), (63, 6651535770), (66, 6349193235), (70, 5986382193), (77, 5442165630), (81, 5173416710), (85, 4929961806), (90, 4656075039), (93, 4505879070), (95, 4411018458), (99, 4232795490), (102, 4108301505), (105, 3990921462), (110, 3809515941), (114, 3675848715), (119, 3521401290), (121, 3463196310), (122, 3434809455), (126, 3325767885), (133, 3150727470), (135, 3104050026), (153, 2738867670), (154, 2721082815), (155, 2703527442), (162, 2586708355), (165, 2539677294), (170, 2464980903), (171, 2450565810), (183, 2289872970), (186, 2252939535), (187, 2240891730), (189, 2217178590), (190, 2205509229), (198, 2116397745), (209, 2005008390), (210, 1995460731), (217, 1931091030), (231, 1814055210), (238, 1760700645), (242, 1731598155), (255, 1643320602), (266, 1575363735), (270, 1552025013), (279, 1501959690), (285, 1470339486), (297, 1410931830), (305, 1373923782), (306, 1369433835), (310, 1351763721), (315, 1330307154), (323, 1297358370), (330, 1269838647), (341, 1228876110), (342, 1225282905), (357, 1173800430), (363, 1154398770), (366, 1144936485), (374, 1120445865), (378, 1108589295), (385, 1088433126), (399, 1050242490), (405, 1034683342), (418, 1002504195), (427, 981374130), (434, 965545515), (459, 912955890), (462, 907027605), (465, 901175814), (495, 846559098), (510, 821660301), (513, 816855270), (527, 795155130), (549, 763290990), (558, 750979845), (561, 746963910), (567, 739059530), (570, 735169743), (589, 711454590), (594, 705465915), (595, 704280258), (605, 692639262), (610, 686961891), (627, 668336130), (630, 665153577), (646, 648679185), (651, 643697010), (665, 630145494), (671, 624510810), (682, 614438055), (693, 604685070), (714, 586900215), (726, 577199385), (765, 547773534), (770, 544216563), (798, 525121245), (810, 517341671), (837, 500653230), (847, 494742330), (854, 490687065), (855, 490113162), (891, 470310610), (915, 457974594), (918, 456477945), (930, 450587907), (935, 448178346), (945, 443435718), (969, 432452790), (990, 423279549), (1023, 409625370), (1026, 408427635), (1037, 404095230), (1045, 401001678), (1054, 397577565), (1071, 391266810), (1085, 386218206), (1089, 384799590), (1098, 381645495), (1122, 373481955), (1134, 369529765), (1155, 362811042), (1159, 361558890), (1178, 355727295), (1190, 352140129), (1197, 350080830), (1210, 346319631), (1254, 334168065), (1281, 327124710), (1302, 321848505), (1309, 320127390), (1330, 315072747), (1342, 312255405), (1377, 304318630), (1386, 302342535), (1395, 300391938), (1463, 286429770), (1485, 282186366), (1530, 273886767), (1539, 272285090), (1581, 265051710), (1615, 259471674), (1647, 254430330), (1674, 250326615), (1683, 248987970), (1694, 247371165), (1705, 245775222), (1710, 245056581), (1767, 237151530), (1782, 235155305), (1785, 234760086), (1815, 230879754), (1830, 228987297), (1870, 224089173), (1881, 222778710), (1890, 221717859), (1891, 221600610), (1938, 216226395), (1953, 214565670), (1995, 210048498), (2013, 208170270), (2046, 204812685), (2057, 203717430), (2074, 202047615), (2079, 201561690), (2090, 200500839), (2135, 196274826), (2142, 195633405), (2170, 193109103), (2178, 192399795), (2261, 185336910), (2295, 182591178), (2299, 182273490), (2310, 181405521), (2318, 180779445), (2387, 175553730), (2394, 175040415), (2511, 166884410), (2541, 164914110), (2562, 163562355), (2565, 163371054), (2618, 160063695), (2635, 159031026), (2745, 152658198), (2754, 152159315), (2790, 150195969), (2805, 149392782), (2835, 147811906), (2907, 144150930), (2926, 143214885), (2945, 142290918), (2970, 141093183), (3069, 136541790), (3078, 136142545), (3111, 134698410), (3135, 133667226), (3162, 132525855), (3213, 130422270), (3230, 129735837), (3255, 128739402), (3267, 128266530), (3294, 127215165), (3355, 124902162), (3366, 124493985), (3410, 122887611), (3465, 120937014), (3477, 120519630), (3534, 118575765), (3553, 117941670), (3570, 117380043), (3591, 116693610), (3630, 115439877), (3689, 113593590), (3751, 111716010), (3762, 111389355), (3782, 110800305), (3843, 109041570), (3906, 107282835), (3927, 106709130), (3990, 105024249), (4026, 104085135), (4114, 101858715), (4123, 101636370), (4158, 100780845), (4185, 100130646), (4235, 98948466), (4270, 98137413), (4389, 95476590), (4455, 94062122), (4522, 92668455), (4590, 91295589), (4598, 91136745), (4697, 89215830), (4743, 88350570), (4774, 87776865), (4845, 86490558), (4941, 84810110), (5022, 83442205), (5049, 82995990), (5082, 82457055), (5115, 81925074), (5130, 81685527), (5185, 80819046), (5270, 79515513), (5301, 79050510), (5355, 78253362), (5445, 76959918), (5490, 76329099), (5610, 74696391), (5643, 74259570), (5670, 73905953), (5673, 73866870), (5795, 72311778), (5797, 72286830), (5814, 72075465), (5859, 71521890), (5890, 71145459), (5985, 70016166), (6039, 69390090), (6138, 68270895), (6171, 67905810), (6222, 67349205), (6237, 67187230), (6270, 66833613), (6405, 65424942), (6426, 65211135), (6479, 64677690), (6510, 64369701), (6534, 64133265), (6545, 64025478), (6710, 62451081), (6783, 61778970), (6885, 60863726), (6897, 60757830), (6930, 60468507), (6954, 60259815), (7106, 58970835), (7161, 58517910), (7182, 58346805), (7259, 57727890), (7315, 57285954), (7378, 56796795), (7381, 56773710), (7502, 55858005), (7623, 54971370), (7686, 54520785), (7695, 54457018), (7854, 53354565), (7905, 53010342), (8113, 51651270), (8235, 50886066), (8246, 50818185), (8370, 50065323), (8415, 49797594), (8470, 49474233), (8721, 48050310), (8778, 47738295), (8835, 47430306), (8910, 47031061), (9207, 45513930), (9333, 44899470), (9394, 44607915), (9405, 44555742), (9455, 44320122), (9486, 44175285), (9639, 43474090), (9690, 43245279), (9765, 42913134), (9801, 42755510), (9882, 42405055), (10013, 41850270), (10065, 41634054), (10098, 41497995), (10230, 40962537), (10285, 40743486), (10370, 40409523), (10395, 40312338), (10431, 40173210), (10602, 39525255), (10659, 39313890), (10710, 39126681), (10773, 38897870), (10890, 38479959), (11067, 37864530), (11253, 37238670), (11286, 37129785), (11305, 37067382), (11346, 36933435), (11407, 36735930), (11495, 36454698), (11529, 36347190), (11590, 36155889), (11594, 36143415), (11718, 35760945), (11781, 35569710), (11935, 35110746), (11970, 35008083), (12078, 34695045), (12342, 33952905), (12369, 33878790), (12474, 33593615), (12555, 33376882), (12705, 32982822), (12749, 32868990), (12810, 32712471), (12958, 32338845), (13090, 32012739), (13167, 31825530), (13237, 31657230), (13566, 30889485), (13770, 30431863), (13794, 30378915), (14091, 29738610), (14229, 29450190), (14322, 29258955), (14399, 29102490), (14518, 28863945), (14535, 28830186), (14630, 28642977), (14762, 28386855), (15147, 27665330), (15246, 27485685), (15345, 27308358), (15390, 27228509), (15555, 26939682), (15810, 26505171), (15903, 26350170), (16065, 26084454), (16093, 26039070), (16226, 25825635), (16335, 25653306), (16470, 25443033), (16830, 24898797), (16929, 24753190), (17019, 24622290), (17385, 24103926), (17391, 24095610), (17442, 24025155), (17577, 23840630), (17670, 23715153), (17765, 23588334), (17955, 23338722), (18117, 23130030), (18414, 22756965), (18445, 22718718), (18513, 22635270), (18666, 22449735), (18755, 22343202), (18810, 22277871), (18910, 22160061), (19215, 21808314), (19278, 21737045), (19437, 21559230), (19530, 21456567), (19602, 21377755), (19635, 21341826), (19703, 21268170), (20026, 20925135), (20130, 20817027), (20349, 20592990), (20570, 20371743), (20615, 20327274), (20691, 20252610), (20790, 20156169), (20801, 20145510), (20862, 20086605), (21318, 19656945), (21483, 19505970), (21546, 19448935), (21777, 19242630), (21945, 19095318), (22134, 18932265), (22143, 18924570), (22506, 18619335), (22610, 18533691), (22814, 18367965), (22869, 18323790), (22990, 18227349), (23058, 18173595), (23485, 17843166), (23562, 17784855), (23715, 17670114), (23870, 17555373), (24339, 17217090), (24705, 16962022), (24738, 16939395), (24871, 16848810), (25110, 16688441), (25245, 16599198), (25410, 16491411), (25498, 16434495), (26163, 16016770), (26257, 15959430), (26334, 15912765), (26474, 15828615), (26505, 15810102), (27621, 15171310), (27999, 14966490), (28182, 14869305), (28215, 14851914), (28365, 14773374), (28458, 14725095), (28798, 14551245), (28985, 14457366), (29070, 14415093), (29295, 14304378), (30039, 13950090), (30195, 13878018), (30294, 13832665), (30690, 13654179), (30855, 13581162), (31110, 13469841), (31185, 13437446), (31293, 13391070), (31806, 13175085), (31977, 13104630), (32130, 13042227), (32147, 13035330), (32186, 13019535), (32395, 12935538), (32670, 12826653), (33201, 12621510), (33759, 12412890), (33858, 12376595), (33915, 12355794), (34038, 12311145), (34221, 12245310), (34485, 12151566), (34587, 12115730), (34770, 12051963), (34782, 12047805), (35154, 11920315), (35343, 11856570), (35530, 11794167), (35805, 11703582), (35910, 11669361), (35929, 11663190), (36234, 11565015), (36295, 11545578), (36890, 11359359), (36905, 11354742), (37026, 11317635), (37107, 11292930), (37510, 11171601), (38115, 10994274), (38247, 10956330), (38430, 10904157), (38874, 10779615), (39083, 10721970), (39270, 10670913), (39406, 10634085), (39501, 10608510), (39711, 10552410), (40565, 10330254), (40579, 10326690), (40698, 10296495), (41230, 10163637), (41382, 10126305), (41602, 10072755), (42273, 9912870), (42687, 9816730), (42966, 9752985), (43197, 9700830), (43554, 9621315), (43605, 9610062), (43890, 9547659), (44286, 9462285), (45353, 9239670), (45738, 9161895), (46035, 9102786), (46665, 8979894), (46970, 8921583), (47430, 8835057), (47709, 8783390), (48195, 8694818), (48279, 8679690), (48678, 8608545), (49005, 8551102), (49410, 8481011), (49742, 8424405), (50065, 8370054), (50490, 8299599), (51057, 8207430), (51667, 8110530), (52155, 8034642), (52173, 8031870), (52326, 8008385), (52514, 7979715), (53010, 7905051), (53295, 7862778), (53865, 7779574), (54351, 7710010), (55242, 7585655), (55335, 7572906), (55539, 7545090), (55998, 7483245), (56265, 7447734), (56430, 7425957), (56730, 7386687), (57035, 7347186), (57645, 7269438), (57970, 7228683), (58311, 7186410), (58590, 7152189), (58905, 7113942), (59109, 7089390), (60078, 6975045), (60390, 6939009), (61047, 6864330), (61710, 6790581), (61845, 6775758), (62073, 6750870), (62370, 6718723), (62403, 6715170), (62586, 6695535), (63745, 6573798), (63767, 6571530), (63954, 6552315), (64294, 6517665), (64449, 6501990), (64790, 6467769), (65331, 6414210), (65835, 6365106), (66185, 6331446), (66402, 6310755), (66429, 6308190), (67518, 6206445), (67830, 6177897), (68442, 6122655), (68607, 6107930), (68970, 6075783), (69174, 6057865), (70091, 5978610), (70455, 5947722), (70686, 5928285), (71145, 5890038), (71269, 5879790), (71610, 5851791), (71858, 5831595), (71995, 5820498), (72590, 5772789), (73017, 5739030), (73810, 5677371), (74214, 5646465), (74613, 5616270), (75735, 5533066), (76230, 5497137), (76494, 5478165), (78166, 5360985), (78771, 5319810), (79002, 5304255), (79422, 5276205), (79515, 5270034), (79849, 5247990), (80465, 5207814), (81130, 5165127), (81158, 5163345), (83997, 4988830), (84546, 4956435), (84645, 4950638), (85095, 4924458), (85374, 4908365), (86394, 4850415), (86955, 4819122), (87210, 4805031), (87885, 4768126), (89243, 4695570), (90117, 4650030), (90585, 4626006), (90706, 4619835), (92070, 4551393), (92565, 4527054), (93330, 4489947), (93879, 4463690), (95418, 4391695), (95931, 4368210), (96390, 4347409), (96441, 4345110), (96558, 4339845), (97185, 4311846), (98010, 4275551), (98515, 4253634), (99603, 4207170), (100130, 4185027), (101277, 4137630), (101745, 4118598), (102114, 4103715), (102663, 4081770), (103334, 4055265), (103455, 4050522), (104005, 4029102), (104310, 4017321), (104346, 4015935), (106029, 3952190), (106590, 3931389), (107415, 3901194), (107730, 3889787), (107787, 3887730), (108702, 3855005), (108885, 3848526), (110143, 3804570), (110670, 3786453), (110715, 3784914), (111078, 3772545), (111321, 3764310), (112530, 3723867), (114070, 3673593), (114345, 3664758), (114741, 3652110), (115290, 3634719), (116622, 3593205), (117249, 3573990), (117810, 3556971), (118218, 3544695), (118503, 3536170), (119133, 3517470), (121695, 3443418), (121737, 3442230), (122094, 3432165), (123690, 3387879), (124146, 3375435), (124355, 3369762), (124806, 3357585), (125477, 3339630), (126819, 3304290), (127490, 3286899), (127534, 3285765), (128898, 3250995), (129591, 3233610), (130662, 3207105), (130815, 3203354), (131285, 3191886), (131670, 3182553), (132370, 3165723), (132858, 3154095), (136059, 3079890), (137214, 3053965), (137921, 3038310), (138105, 3034262), (139995, 2993298), (140182, 2989305), (140239, 2988090), (140910, 2973861), (142290, 2945019), (142538, 2939895), (143990, 2910249), (144837, 2893230), (145607, 2877930), (146034, 2869515), (149226, 2808135), (150195, 2790018), (151470, 2766533), (153171, 2735810), (155001, 2703510), (156465, 2678214), (156519, 2677290), (157542, 2659905), (159030, 2635017), (159698, 2623995), (159885, 2620926), (160735, 2607066), (160930, 2603907), (166005, 2524302), (166617, 2515030), (167994, 2494415), (168795, 2482578), (169290, 2475319), (170190, 2462229), (171105, 2449062), (172935, 2423146), (173910, 2409561), (174933, 2395470), (175770, 2384063), (176715, 2371314), (177327, 2363130), (178486, 2347785), (179645, 2332638), (180234, 2325015), (181170, 2313003), (183141, 2288110), (185130, 2263527), (185535, 2258586), (186219, 2250290), (187209, 2238390), (187758, 2231845), (191235, 2191266), (191301, 2190510), (191862, 2184105), (192882, 2172555), (193347, 2167330), (194370, 2155923), (195415, 2144394), (195993, 2138070), (197030, 2126817), (197505, 2121702), (198555, 2110482), (199206, 2103585), (199287, 2102730), (202554, 2068815), (202895, 2065338), (203490, 2059299), (205326, 2040885), (206910, 2025261), (208010, 2014551), (210273, 1992870), (211365, 1982574), (212058, 1976095), (213435, 1963346), (213807, 1959930), (214830, 1950597), (215574, 1943865), (215985, 1940166), (216733, 1933470), (217770, 1924263), (219051, 1913010), (220286, 1902285), (221430, 1892457), (222642, 1882155), (223839, 1872090), (225029, 1862190), (226765, 1847934), (228690, 1832379), (228811, 1831410), (229482, 1826055), (234498, 1786995), (236313, 1773270), (237006, 1768085), (238266, 1758735), (238545, 1756678), (239547, 1749330), (241395, 1735938), (243390, 1721709), (243474, 1721115), (248710, 1684881), (250954, 1669815), (251503, 1666170), (253638, 1652145), (255285, 1641486), (258335, 1622106), (259182, 1616805), (260865, 1606374), (261630, 1601677), (262570, 1595943), (267729, 1565190), (270351, 1550010), (271755, 1542002), (272118, 1539945), (273581, 1531710), (275842, 1519155), (276210, 1517131), (277695, 1509018), (279990, 1496649), (280478, 1494045), (287793, 1456070), (289323, 1448370), (289674, 1446615), (291214, 1438965), (291555, 1437282), (295545, 1417878), (298809, 1402390), (300390, 1395009), (303831, 1379210), (305235, 1372866), (306342, 1367905), (307989, 1360590), (310002, 1351755), (310365, 1350174), (312015, 1343034), (312930, 1339107), (313038, 1338645), (318835, 1314306), (319770, 1310463), (321470, 1303533), (322245, 1300398), (323361, 1295910), (326655, 1282842), (330429, 1268190), (332010, 1262151), (332145, 1261638), (333234, 1257515), (333963, 1254770), (337590, 1241289), (342210, 1224531), (343035, 1221586), (344223, 1217370), (345870, 1211573), (349866, 1197735), (350455, 1195722), (351747, 1191330), (353430, 1185657), (353617, 1185030), (354654, 1181565), (356345, 1175958), (357399, 1172490), (359290, 1166319), (365085, 1147806), (365211, 1147410), (366282, 1144055), (371070, 1129293), (372438, 1125145), (373065, 1123254), (374418, 1119195), (376431, 1113210), (380457, 1101430), (382470, 1095633), (382602, 1095255), (386694, 1083665), (388773, 1077870), (390830, 1072197), (391986, 1069035), (393855, 1063962), (395010, 1060851), (395219, 1060290), (397110, 1055241), (398574, 1051365), (399245, 1049598), (405790, 1032669), (408177, 1026630), (413763, 1012770), (419985, 997766), (420546, 996435), (420717, 996030), (422730, 991287), (426870, 981673), (427614, 979965), (431970, 970083), (433466, 966735), (434511, 964410), (436821, 959310), (438102, 956505), (446215, 939114), (446369, 938790), (447678, 936045), (450058, 931095), (450585, 930006), (453530, 923967), (457622, 915705), (465003, 901170), (469395, 892738), (469557, 892430), (472626, 886635), (477090, 878339), (479094, 874665), (479655, 873642), (482205, 869022), (482790, 867969), (498015, 841434), (498883, 839970), (503006, 833085), (506385, 827526), (510570, 820743), (513315, 816354), (516670, 811053), (521730, 803187), (524799, 798490), (530145, 790438), (531981, 787710), (535458, 782595), (538935, 777546), (540702, 775005), (543510, 771001), (547162, 765855), (550715, 760914), (555390, 754509), (556605, 752862), (561627, 746130), (573705, 730422), (573903, 730170), (575586, 728035), (578646, 724185), (583110, 718641), (586245, 714798), (587979, 712690), (591090, 708939), (592515, 707234), (595665, 703494), (597618, 701195), (597861, 700910), (607662, 689605), (608685, 688446), (610470, 686433), (610793, 686070), (615978, 680295), (620730, 675087), (624030, 671517), (627385, 667926), (630819, 664290), (634095, 660858), (637670, 657153), (641421, 653310), (644490, 650199), (646722, 647955)]