89305045830

素因数分解:

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

素因数の和:128

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 5, 6, 7, 9, 10, 11, 13, 14, 15, 17, 18, 19, 21, 22, 26, 27, 30, 31, 33, 34, 35, 38, 39, 42, 45, 51, 54, 55, 57, 62, 63, 65, 66, 70, 77, 78, 81, 85, 90, 91, 93, 95, 99, 102, 105, 110, 114, 117, 119, 121, 126, 130, 133, 135, 143, 153, 154, 155, 162, 165, 170, 171, 182, 186, 187, 189, 190, 195, 198, 209, 210, 217, 221, 231, 234, 238, 242, 247, 255, 266, 270, 273, 279, 285, 286, 297, 306, 310, 315, 323, 330, 341, 342, 351, 357, 363, 374, 378, 385, 390, 399, 403, 405, 418, 429, 434, 442, 455, 459, 462, 465, 494, 495, 510, 513, 527, 546, 558, 561, 567, 570, 585, 589, 594, 595, 605, 627, 630, 646, 651, 663, 665, 682, 693, 702, 714, 715, 726, 741, 765, 770, 798, 806, 810, 819, 837, 847, 855, 858, 891, 910, 918, 930, 935, 945, 969, 990, 1001, 1023, 1026, 1045, 1053, 1054, 1071, 1085, 1089, 1105, 1122, 1134, 1155, 1170, 1178, 1190, 1197, 1209, 1210, 1235, 1254, 1287, 1302, 1309, 1326, 1330, 1365, 1377, 1386, 1395, 1430, 1463, 1482, 1485, 1530, 1539, 1547, 1573, 1581, 1615, 1638, 1674, 1683, 1694, 1705, 1710, 1729, 1755, 1767, 1782, 1785, 1815, 1870, 1881, 1890, 1938, 1953, 1989, 1995, 2002, 2015, 2046, 2057, 2079, 2090, 2106, 2142, 2145, 2170, 2178, 2210, 2223, 2261, 2295, 2299, 2310, 2387, 2394, 2418, 2431, 2457, 2470, 2511, 2541, 2565, 2574, 2618, 2635, 2717, 2730, 2754, 2790, 2805, 2821, 2835, 2907, 2926, 2945, 2970, 3003, 3069, 3078, 3094, 3135, 3146, 3162, 3213, 3230, 3255, 3267, 3315, 3366, 3410, 3458, 3465, 3510, 3534, 3553, 3570, 3591, 3627, 3630, 3689, 3705, 3751, 3762, 3861, 3906, 3927, 3978, 3990, 4030, 4095, 4114, 4123, 4158, 4185, 4199, 4235, 4290, 4389, 4433, 4446, 4455, 4522, 4590, 4598, 4641, 4719, 4743, 4774, 4845, 4862, 4914, 5005, 5022, 5049, 5082, 5115, 5130, 5187, 5265, 5270, 5301, 5355, 5434, 5445, 5610, 5642, 5643, 5670, 5797, 5814, 5859, 5890, 5967, 5985, 6006, 6045, 6138, 6171, 6237, 6270, 6426, 6435, 6479, 6510, 6534, 6545, 6630, 6669, 6783, 6851, 6885, 6897, 6930, 7106, 7161, 7182, 7254, 7293, 7315, 7371, 7378, 7410, 7502, 7623, 7657, 7695, 7722, 7735, 7854, 7865, 7905, 8151, 8190, 8246, 8370, 8398, 8415, 8463, 8470, 8645, 8721, 8778, 8835, 8866, 8910, 9009, 9207, 9282, 9405, 9438, 9486, 9639, 9690, 9765, 9801, 9945, 10010, 10013, 10098, 10230, 10285, 10374, 10395, 10530, 10602, 10659, 10710, 10773, 10881, 10890, 11011, 11067, 11115, 11253, 11286, 11305, 11495, 11583, 11594, 11718, 11781, 11934, 11935, 11970, 12090, 12155, 12285, 12342, 12369, 12474, 12555, 12597, 12705, 12870, 12958, 13090, 13167, 13299, 13338, 13566, 13585, 13702, 13770, 13794, 13923, 14105, 14157, 14229, 14322, 14399, 14535, 14586, 14630, 14742, 15015, 15147, 15246, 15314, 15345, 15390, 15470, 15561, 15730, 15810, 15903, 16065, 16093, 16302, 16335, 16830, 16926, 16929, 17017, 17290, 17391, 17442, 17577, 17670, 17765, 17901, 17955, 18018, 18135, 18414, 18445, 18513, 18755, 18810, 19019, 19278, 19305, 19437, 19530, 19602, 19635, 19890, 20007, 20026, 20349, 20553, 20570, 20615, 20691, 20790, 20995, 21318, 21483, 21546, 21762, 21879, 21945, 22022, 22134, 22165, 22230, 22506, 22610, 22869, 22971, 22990, 23166, 23205, 23562, 23595, 23715, 23870, 24310, 24453, 24570, 24738, 24871, 25110, 25194, 25245, 25389, 25410, 25935, 26163, 26257, 26334, 26505, 26598, 26741, 27027, 27170, 27621, 27846, 28210, 28215, 28314, 28458, 28798, 28985, 29070, 29295, 29393, 29835, 29887, 30030, 30039, 30294, 30690, 30855, 31031, 31122, 31185, 31806, 31977, 32130, 32186, 32395, 32643, 32670, 33033, 33201, 33345, 33759, 33858, 33915, 34034, 34255, 34485, 34782, 35154, 35343, 35530, 35802, 35805, 35910, 36270, 36465, 36855, 36890, 37026, 37107, 37510, 37791, 38038, 38115, 38285, 38610, 38874, 39083, 39270, 39501, 39897, 40014, 40579, 40698, 40755, 41106, 41230, 41382, 41769, 41990, 42315, 42471, 42687, 42966, 43197, 43605, 43758, 43890, 44330, 45045, 45353, 45738, 45942, 46035, 46189, 46410, 46683, 47190, 47430, 47709, 47957, 48195, 48279, 48763, 48906, 49005, 49742, 50065, 50490, 50778, 51051, 51870, 52173, 52326, 52514, 53010, 53295, 53482, 53599, 53865, 54054, 54405, 55055, 55242, 55335, 55539, 56265, 56430, 57057, 57915, 57970, 58311, 58590, 58786, 58905, 59670, 59774, 60078, 61047, 61659, 61710, 61845, 62062, 62073, 62370, 62985, 63767, 63954, 64449, 64790, 65286, 65637, 65835, 66066, 66402, 66495, 66690, 67518, 67830, 68510, 68607, 68913, 68970, 69615, 70091, 70686, 70785, 71145, 71269, 71610, 71995, 72930, 73359, 73710, 74214, 74613, 75361, 75582, 75735, 76167, 76230, 76570, 77805, 78166, 78771, 79002, 79515, 79794, 80223, 80465, 81081, 81158, 81510, 83538, 84227, 84630, 84645, 84942, 85085, 85374, 86394, 86955, 87210, 87885, 88179, 89505, 89661, 90090, 90117, 90706, 92070, 92378, 92565, 93093, 93366, 95095, 95418, 95914, 95931, 96390, 96558, 97185, 97526, 98010, 99099, 99603, 100035, 100130, 101277, 101745, 102102, 102765, 103455, 104346, 106029, 106590, 107198, 107415, 107730, 108810, 109395, 110110, 110143, 110670, 111078, 111321, 112530, 113373, 114114, 114345, 114855, 115830, 116622, 117249, 117810, 118503, 119691, 121737, 122094, 122265, 123318, 123690, 124146, 124355, 125307, 125970, 126945, 127413, 127534, 128898, 129591, 130169, 130815, 131274, 131285, 131670, 132990, 133705, 135135, 136059, 137214, 137826, 138105, 138567, 139230, 140049, 140182, 141570, 142290, 142538, 143871, 143990, 144837, 146289, 146718, 146965, 149226, 149435, 150195, 150722, 151470, 152334, 153153, 155155, 155610, 156519, 157542, 159030, 159885, 160446, 160797, 160930, 162162, 163215, 165165, 166005, 166617, 168454, 168795, 169290, 170170, 171171, 173910, 174933, 175770, 176358, 176715, 179010, 179322, 180234, 183141, 184977, 185130, 185535, 186186, 186219, 187187, 188955, 190190, 191301, 191862, 193347, 194370, 195415, 196911, 197505, 198198, 199206, 199485, 200070, 202554, 202895, 203490, 205530, 206739, 206910, 208845, 209209, 210273, 212058, 212355, 213435, 213807, 214830, 215985, 218790, 220077, 220286, 222642, 223839, 226083, 226746, 226765, 228501, 228690, 229710, 230945, 233415, 234498, 236313, 237006, 238545, 239382, 239785, 240669, 241395, 243474, 243815, 244530, 248710, 250614, 252681, 253890, 254826, 255255, 259182, 260338, 260865, 261630, 262570, 264537, 267410, 267995, 268983, 270270, 270351, 272118, 273581, 276210, 277134, 277695, 279279, 280098, 285285, 287742, 287793, 289674, 291555, 292578, 293930, 297297, 298809, 298870, 300390, 303831, 305235, 306306, 308295, 310310, 310365, 313038, 318835, 319770, 321594, 322245, 323323, 326430, 328185, 330330, 330429, 332010, 333234, 333963, 337590, 340119, 341341, 342342, 343035, 344565, 349866, 350455, 351747, 353430, 356345, 359073, 365211, 366282, 366795, 369954, 371070, 372438, 373065, 374374, 376805, 377910, 380835, 382602, 386694, 388773, 390507, 390830, 393822, 393855, 395010, 398970, 401115, 405405, 405790, 408177, 413478, 415701, 417690, 418418, 420546, 421135, 424710, 426870, 427614, 431613, 431970, 434511, 438867, 440154, 440895, 446369, 447678, 448305, 450585, 452166, 453530, 457002, 459459, 461890, 465465, 466830, 469557, 472626, 477090, 479570, 479655, 481338, 482391, 482790, 487630, 495495, 498015, 498883, 505362, 506385, 508079, 510510, 513513, 521730, 524799, 527527, 529074, 530145, 535990, 537966, 540702, 547162, 550715, 554931, 555390, 556605, 558558, 561561, 566865, 570570, 573903, 575586, 583110, 586245, 589589, 592515, 594594, 597618, 598455, 607662, 608685, 610470, 616590, 620217, 620730, 626535, 627627, 630819, 637065, 637670, 641421, 644490, 646646, 647955, 650845, 656370, 660858, 667926, 671517, 678249, 680238, 680295, 682682, 686070, 689130, 692835, 700245, 700910, 703494, 708939, 712690, 718146, 719355, 722007, 724185, 730422, 731445, 733590, 746130, 753610, 758043, 761670, 765765, 771001, 777546, 781014, 782595, 787710, 793611, 802230, 803985, 806949, 810810, 811053, 816354, 820743, 828971, 831402, 833085, 837837, 842270, 855855, 863226, 869022, 874665, 877734, 881790, 891891, 892738, 896610, 901170, 911183, 915705, 918918, 924885, 926497, 930930, 931095, 935935, 939114, 956505, 959310, 964782, 966735, 969969, 984555, 990990, 991287, 996030, 997766, 1012770, 1016158, 1024023, 1027026, 1033695, 1046045, 1049598, 1051365, 1055054, 1055241, 1060290, 1069035, 1095633, 1100385, 1101430, 1109862, 1113210, 1119195, 1123122, 1130415, 1133730, 1142505, 1147806, 1166319, 1171521, 1172490, 1179178, 1181565, 1185030, 1196910, 1203345, 1211573, 1217370, 1224531, 1240434, 1247103, 1253070, 1255254, 1261638, 1263405, 1274130, 1282842, 1294839, 1295910, 1301690, 1303533, 1316601, 1322685, 1339107, 1343034, 1344915, 1351755, 1356498, 1360590, 1367905, 1378377, 1385670, 1396395, 1400490, 1417878, 1431859, 1438710, 1438965, 1444014, 1447173, 1448370, 1462890, 1486485, 1494045, 1496649, 1516086, 1519155, 1524237, 1531530, 1540539, 1542002, 1565190, 1582581, 1587222, 1607970, 1613898, 1616615, 1622106, 1641486, 1652145, 1657942, 1666170, 1669815, 1675674, 1684683, 1700595, 1706705, 1711710, 1721709, 1749330, 1758735, 1768767, 1783782, 1795365, 1822366, 1826055, 1831410, 1849770, 1852994, 1862190, 1871870, 1882881, 1892457, 1913010, 1924263, 1933470, 1939938, 1943865, 1952535, 1969110, 1982574, 2014551, 2034747, 2040885, 2048046, 2067390, 2078505, 2092090, 2102730, 2110482, 2126817, 2138070, 2158065, 2166021, 2172555, 2191266, 2194335, 2200770, 2231845, 2238390, 2260830, 2274129, 2285010, 2297295, 2313003, 2332638, 2343042, 2347785, 2363130, 2380833, 2406690, 2411955, 2420847, 2423146, 2449062, 2462229, 2486913, 2494206, 2494415, 2513511, 2526810, 2540395, 2567565, 2589678, 2607066, 2623995, 2633202, 2637635, 2645370, 2678214, 2689830, 2703510, 2733549, 2735810, 2756754, 2774655, 2779491, 2792790, 2807805, 2863718, 2869515, 2877930, 2894346, 2909907, 2947945, 2972970, 2973861, 2988090, 2993298, 3038310, 3048474, 3072069, 3081078, 3101085, 3138135, 3154095, 3165162, 3165723, 3207105, 3233230, 3286899, 3304290, 3339630, 3357585, 3369366, 3391245, 3401190, 3413410, 3443418, 3514563, 3517470, 3537534, 3544695, 3556553, 3590730, 3610035, 3634719, 3652110, 3673593, 3741309, 3765762, 3784914, 3790215, 3848526, 3855005, 3884517, 3887730, 3905070, 3949803, 3968055, 4017321, 4029102, 4034745, 4055265, 4069494, 4081770, 4103715, 4144855, 4157010, 4189185, 4253634, 4295577, 4316130, 4332042, 4341519, 4345110, 4388670, 4459455, 4463690, 4489947, 4548258, 4555915, 4572711, 4594590, 4626006, 4632485, 4695570, 4747743, 4761666, 4823910, 4841694, 4849845, 4924458, 4956435, 4973826, 4988830, 5027022, 5054049, 5080790, 5120115, 5135130, 5165127, 5247990, 5275270, 5276205, 5306301, 5467098, 5478165, 5549310, 5558982, 5615610, 5648643, 5677371, 5739030, 5772789, 5802797, 5819814, 5831595, 5857605, 5895890, 5947722, 6057865, 6104241, 6122655, 6144138, 6202170, 6235515, 6276270, 6308190, 6331446, 6414210, 6474195, 6485479, 6517665, 6573798, 6583005, 6695535, 6715170, 6782490, 6822387, 6891885, 6939009, 7029126, 7089390, 7113106, 7159295, 7220070, 7235865, 7269438, 7347186, 7386687, 7460739, 7482618, 7483245, 7580430, 7621185, 7702695, 7710010, 7769034, 7899606, 7912905, 7936110, 8034642, 8069490, 8110530, 8200647, 8207430, 8289710, 8338473, 8378370, 8423415, 8481011, 8591154, 8608545, 8683038, 8729721, 8843835, 8918910, 8921583, 8979894, 9111830, 9145422, 9216207, 9264970, 9414405, 9462285, 9495486, 9621315, 9699690, 9912870, 10023013, 10072755, 10108098, 10173735, 10240230, 10330254, 10543689, 10552410, 10612602, 10634085, 10669659, 10830105, 10904157, 10956330, 11297286, 11354742, 11370645, 11545578, 11565015, 11605594, 11663190, 11715210, 11904165, 12051963, 12104235, 12115730, 12208482, 12245310, 12311145, 12434565, 12471030, 12567555, 12886731, 12948390, 12970958, 13035330, 13166010, 13391070, 13469841, 13644774, 13667745, 13718133, 13783770, 13878018, 13897455, 14243229, 14318590, 14471730, 14549535, 14773374, 14869305, 14921478, 14966490, 15162147, 15242370, 15360345, 15405390, 15750449, 15825810, 15828615, 15918903, 16401294, 16434495, 16676946, 16846830, 16945929, 16962022, 17217090, 17408391, 17459442, 17572815, 17687670, 17782765, 17843166, 18173595, 18367965, 18432414, 18706545, 18828810, 18924570, 19242630, 19422585, 19456437, 19749015, 20046026, 20086605, 20145510, 20347470, 20817027, 21087378, 21268170, 21339318, 21477885, 21660210, 21707595, 21808314, 22160061, 22382217, 22449735, 22741290, 22863555, 23130030, 23738715, 23808330, 24103926, 24208470, 24601941, 24622290, 24869130, 25015419, 25135110, 25270245, 25443033, 25773462, 25825635, 26189163, 26531505, 26939682, 27335490, 27436266, 27648621, 27794910, 28243215, 28386855, 28486458, 28863945, 29013985, 29099070, 29738610, 30069039, 30324294, 30521205, 30720690, 31500898, 31657230, 31837806, 32008977, 32427395, 32712471, 32868990, 33891858, 34111935, 34695045, 34816782, 35145630, 35565530, 36155889, 36347190, 36735930, 36933435, 37303695, 37413090, 38660193, 38845170, 38912874, 39498030, 40173210, 40409523, 41003235, 41154399, 41634054, 41692365, 42405055, 42729687, 42955770, 43415190, 43648605, 44320122, 44607915, 44764434, 44899470, 45727110, 46081035, 47251347, 47477430, 47756709, 49203882, 50030838, 50115065, 50540490, 50886066, 51651270, 52225173, 52378326, 52718445, 53063010, 53348295, 54520785, 55297242, 56486430, 56773710, 57727890, 58027970, 58369311, 60138078, 60259815, 61042410, 62451081, 64017954, 64433655, 64854790, 65424942, 67146651, 67349205, 68223870, 68590665, 69390090, 71216145, 72311778, 73805823, 73866870, 74607390, 75046257, 75810735, 76329099, 77320386, 78752245, 79594515, 80819046, 82006470, 82308798, 83384730, 84729645, 84810110, 85459374, 87041955, 87297210, 89215830, 90207117, 92162070, 94502694, 95513418, 96026931, 97282185, 98137413, 100230130, 104085135, 104450346, 105436890, 106696590, 109041570, 110253143, 110800305, 111911085, 115980579, 116738622, 120519630, 123009705, 124902162, 125077095, 127215165, 128867310, 130945815, 134293302, 134698410, 137181330, 138243105, 141754041, 142432290, 147611646, 150092514, 150345195, 151621470, 152658198, 156675519, 157504490, 159189030, 160044885, 163562355, 169459290, 174083910, 175107933, 180414234, 180779445, 192053862, 193300965, 194564370, 196274826, 202047615, 205771995, 208170270, 213648435, 220506286, 221600610, 223822170, 228987297, 231961158, 236256735, 238783545, 246019410, 250154190, 254430330, 261125865, 261891630, 270621351, 276486210, 283508082, 288080793, 291846555, 300690390, 312255405, 313351038, 320089770, 327124710, 330759429, 335733255, 350215866, 361558890, 369029115, 375231285, 381645495, 386601930, 404095230, 411543990, 425262123, 427296870, 451035585, 457974594, 470026557, 472513470, 477567090, 480134655, 490687065, 522251730, 525323799, 541242702, 551265715, 576161586, 579902895, 583693110, 624510810, 661518858, 671466510, 686961891, 708770205, 738058230, 750462570, 763290990, 783377595, 811864053, 850524246, 875539665, 902071170, 940053114, 960269310, 981374130, 992278287, 1050647598, 1102531430, 1144936485, 1159805790, 1275786369, 1353106755, 1373923782, 1417540410, 1440403965, 1566755190, 1623728106, 1653797145, 1751079330, 1984556574, 2126310615, 2289872970, 2350132785, 2551572738, 2626618995, 2706213510, 2880807930, 2976834861, 3307594290, 3434809455, 4059320265, 4252621230, 4700265570, 4961391435, 5253237990, 5953669722, 6378931845, 6869618910, 8118640530, 8930504583, 9922782870, 12757863690, 14884174305, 17861009166, 29768348610, 44652522915, 89305045830]

約数ペア:

[(1, 89305045830), (2, 44652522915), (3, 29768348610), (5, 17861009166), (6, 14884174305), (7, 12757863690), (9, 9922782870), (10, 8930504583), (11, 8118640530), (13, 6869618910), (14, 6378931845), (15, 5953669722), (17, 5253237990), (18, 4961391435), (19, 4700265570), (21, 4252621230), (22, 4059320265), (26, 3434809455), (27, 3307594290), (30, 2976834861), (31, 2880807930), (33, 2706213510), (34, 2626618995), (35, 2551572738), (38, 2350132785), (39, 2289872970), (42, 2126310615), (45, 1984556574), (51, 1751079330), (54, 1653797145), (55, 1623728106), (57, 1566755190), (62, 1440403965), (63, 1417540410), (65, 1373923782), (66, 1353106755), (70, 1275786369), (77, 1159805790), (78, 1144936485), (81, 1102531430), (85, 1050647598), (90, 992278287), (91, 981374130), (93, 960269310), (95, 940053114), (99, 902071170), (102, 875539665), (105, 850524246), (110, 811864053), (114, 783377595), (117, 763290990), (119, 750462570), (121, 738058230), (126, 708770205), (130, 686961891), (133, 671466510), (135, 661518858), (143, 624510810), (153, 583693110), (154, 579902895), (155, 576161586), (162, 551265715), (165, 541242702), (170, 525323799), (171, 522251730), (182, 490687065), (186, 480134655), (187, 477567090), (189, 472513470), (190, 470026557), (195, 457974594), (198, 451035585), (209, 427296870), (210, 425262123), (217, 411543990), (221, 404095230), (231, 386601930), (234, 381645495), (238, 375231285), (242, 369029115), (247, 361558890), (255, 350215866), (266, 335733255), (270, 330759429), (273, 327124710), (279, 320089770), (285, 313351038), (286, 312255405), (297, 300690390), (306, 291846555), (310, 288080793), (315, 283508082), (323, 276486210), (330, 270621351), (341, 261891630), (342, 261125865), (351, 254430330), (357, 250154190), (363, 246019410), (374, 238783545), (378, 236256735), (385, 231961158), (390, 228987297), (399, 223822170), (403, 221600610), (405, 220506286), (418, 213648435), (429, 208170270), (434, 205771995), (442, 202047615), (455, 196274826), (459, 194564370), (462, 193300965), (465, 192053862), (494, 180779445), (495, 180414234), (510, 175107933), (513, 174083910), (527, 169459290), (546, 163562355), (558, 160044885), (561, 159189030), (567, 157504490), (570, 156675519), (585, 152658198), (589, 151621470), (594, 150345195), (595, 150092514), (605, 147611646), (627, 142432290), (630, 141754041), (646, 138243105), (651, 137181330), (663, 134698410), (665, 134293302), (682, 130945815), (693, 128867310), (702, 127215165), (714, 125077095), (715, 124902162), (726, 123009705), (741, 120519630), (765, 116738622), (770, 115980579), (798, 111911085), (806, 110800305), (810, 110253143), (819, 109041570), (837, 106696590), (847, 105436890), (855, 104450346), (858, 104085135), (891, 100230130), (910, 98137413), (918, 97282185), (930, 96026931), (935, 95513418), (945, 94502694), (969, 92162070), (990, 90207117), (1001, 89215830), (1023, 87297210), (1026, 87041955), (1045, 85459374), (1053, 84810110), (1054, 84729645), (1071, 83384730), (1085, 82308798), (1089, 82006470), (1105, 80819046), (1122, 79594515), (1134, 78752245), (1155, 77320386), (1170, 76329099), (1178, 75810735), (1190, 75046257), (1197, 74607390), (1209, 73866870), (1210, 73805823), (1235, 72311778), (1254, 71216145), (1287, 69390090), (1302, 68590665), (1309, 68223870), (1326, 67349205), (1330, 67146651), (1365, 65424942), (1377, 64854790), (1386, 64433655), (1395, 64017954), (1430, 62451081), (1463, 61042410), (1482, 60259815), (1485, 60138078), (1530, 58369311), (1539, 58027970), (1547, 57727890), (1573, 56773710), (1581, 56486430), (1615, 55297242), (1638, 54520785), (1674, 53348295), (1683, 53063010), (1694, 52718445), (1705, 52378326), (1710, 52225173), (1729, 51651270), (1755, 50886066), (1767, 50540490), (1782, 50115065), (1785, 50030838), (1815, 49203882), (1870, 47756709), (1881, 47477430), (1890, 47251347), (1938, 46081035), (1953, 45727110), (1989, 44899470), (1995, 44764434), (2002, 44607915), (2015, 44320122), (2046, 43648605), (2057, 43415190), (2079, 42955770), (2090, 42729687), (2106, 42405055), (2142, 41692365), (2145, 41634054), (2170, 41154399), (2178, 41003235), (2210, 40409523), (2223, 40173210), (2261, 39498030), (2295, 38912874), (2299, 38845170), (2310, 38660193), (2387, 37413090), (2394, 37303695), (2418, 36933435), (2431, 36735930), (2457, 36347190), (2470, 36155889), (2511, 35565530), (2541, 35145630), (2565, 34816782), (2574, 34695045), (2618, 34111935), (2635, 33891858), (2717, 32868990), (2730, 32712471), (2754, 32427395), (2790, 32008977), (2805, 31837806), (2821, 31657230), (2835, 31500898), (2907, 30720690), (2926, 30521205), (2945, 30324294), (2970, 30069039), (3003, 29738610), (3069, 29099070), (3078, 29013985), (3094, 28863945), (3135, 28486458), (3146, 28386855), (3162, 28243215), (3213, 27794910), (3230, 27648621), (3255, 27436266), (3267, 27335490), (3315, 26939682), (3366, 26531505), (3410, 26189163), (3458, 25825635), (3465, 25773462), (3510, 25443033), (3534, 25270245), (3553, 25135110), (3570, 25015419), (3591, 24869130), (3627, 24622290), (3630, 24601941), (3689, 24208470), (3705, 24103926), (3751, 23808330), (3762, 23738715), (3861, 23130030), (3906, 22863555), (3927, 22741290), (3978, 22449735), (3990, 22382217), (4030, 22160061), (4095, 21808314), (4114, 21707595), (4123, 21660210), (4158, 21477885), (4185, 21339318), (4199, 21268170), (4235, 21087378), (4290, 20817027), (4389, 20347470), (4433, 20145510), (4446, 20086605), (4455, 20046026), (4522, 19749015), (4590, 19456437), (4598, 19422585), (4641, 19242630), (4719, 18924570), (4743, 18828810), (4774, 18706545), (4845, 18432414), (4862, 18367965), (4914, 18173595), (5005, 17843166), (5022, 17782765), (5049, 17687670), (5082, 17572815), (5115, 17459442), (5130, 17408391), (5187, 17217090), (5265, 16962022), (5270, 16945929), (5301, 16846830), (5355, 16676946), (5434, 16434495), (5445, 16401294), (5610, 15918903), (5642, 15828615), (5643, 15825810), (5670, 15750449), (5797, 15405390), (5814, 15360345), (5859, 15242370), (5890, 15162147), (5967, 14966490), (5985, 14921478), (6006, 14869305), (6045, 14773374), (6138, 14549535), (6171, 14471730), (6237, 14318590), (6270, 14243229), (6426, 13897455), (6435, 13878018), (6479, 13783770), (6510, 13718133), (6534, 13667745), (6545, 13644774), (6630, 13469841), (6669, 13391070), (6783, 13166010), (6851, 13035330), (6885, 12970958), (6897, 12948390), (6930, 12886731), (7106, 12567555), (7161, 12471030), (7182, 12434565), (7254, 12311145), (7293, 12245310), (7315, 12208482), (7371, 12115730), (7378, 12104235), (7410, 12051963), (7502, 11904165), (7623, 11715210), (7657, 11663190), (7695, 11605594), (7722, 11565015), (7735, 11545578), (7854, 11370645), (7865, 11354742), (7905, 11297286), (8151, 10956330), (8190, 10904157), (8246, 10830105), (8370, 10669659), (8398, 10634085), (8415, 10612602), (8463, 10552410), (8470, 10543689), (8645, 10330254), (8721, 10240230), (8778, 10173735), (8835, 10108098), (8866, 10072755), (8910, 10023013), (9009, 9912870), (9207, 9699690), (9282, 9621315), (9405, 9495486), (9438, 9462285), (9486, 9414405), (9639, 9264970), (9690, 9216207), (9765, 9145422), (9801, 9111830), (9945, 8979894), (10010, 8921583), (10013, 8918910), (10098, 8843835), (10230, 8729721), (10285, 8683038), (10374, 8608545), (10395, 8591154), (10530, 8481011), (10602, 8423415), (10659, 8378370), (10710, 8338473), (10773, 8289710), (10881, 8207430), (10890, 8200647), (11011, 8110530), (11067, 8069490), (11115, 8034642), (11253, 7936110), (11286, 7912905), (11305, 7899606), (11495, 7769034), (11583, 7710010), (11594, 7702695), (11718, 7621185), (11781, 7580430), (11934, 7483245), (11935, 7482618), (11970, 7460739), (12090, 7386687), (12155, 7347186), (12285, 7269438), (12342, 7235865), (12369, 7220070), (12474, 7159295), (12555, 7113106), (12597, 7089390), (12705, 7029126), (12870, 6939009), (12958, 6891885), (13090, 6822387), (13167, 6782490), (13299, 6715170), (13338, 6695535), (13566, 6583005), (13585, 6573798), (13702, 6517665), (13770, 6485479), (13794, 6474195), (13923, 6414210), (14105, 6331446), (14157, 6308190), (14229, 6276270), (14322, 6235515), (14399, 6202170), (14535, 6144138), (14586, 6122655), (14630, 6104241), (14742, 6057865), (15015, 5947722), (15147, 5895890), (15246, 5857605), (15314, 5831595), (15345, 5819814), (15390, 5802797), (15470, 5772789), (15561, 5739030), (15730, 5677371), (15810, 5648643), (15903, 5615610), (16065, 5558982), (16093, 5549310), (16302, 5478165), (16335, 5467098), (16830, 5306301), (16926, 5276205), (16929, 5275270), (17017, 5247990), (17290, 5165127), (17391, 5135130), (17442, 5120115), (17577, 5080790), (17670, 5054049), (17765, 5027022), (17901, 4988830), (17955, 4973826), (18018, 4956435), (18135, 4924458), (18414, 4849845), (18445, 4841694), (18513, 4823910), (18755, 4761666), (18810, 4747743), (19019, 4695570), (19278, 4632485), (19305, 4626006), (19437, 4594590), (19530, 4572711), (19602, 4555915), (19635, 4548258), (19890, 4489947), (20007, 4463690), (20026, 4459455), (20349, 4388670), (20553, 4345110), (20570, 4341519), (20615, 4332042), (20691, 4316130), (20790, 4295577), (20995, 4253634), (21318, 4189185), (21483, 4157010), (21546, 4144855), (21762, 4103715), (21879, 4081770), (21945, 4069494), (22022, 4055265), (22134, 4034745), (22165, 4029102), (22230, 4017321), (22506, 3968055), (22610, 3949803), (22869, 3905070), (22971, 3887730), (22990, 3884517), (23166, 3855005), (23205, 3848526), (23562, 3790215), (23595, 3784914), (23715, 3765762), (23870, 3741309), (24310, 3673593), (24453, 3652110), (24570, 3634719), (24738, 3610035), (24871, 3590730), (25110, 3556553), (25194, 3544695), (25245, 3537534), (25389, 3517470), (25410, 3514563), (25935, 3443418), (26163, 3413410), (26257, 3401190), (26334, 3391245), (26505, 3369366), (26598, 3357585), (26741, 3339630), (27027, 3304290), (27170, 3286899), (27621, 3233230), (27846, 3207105), (28210, 3165723), (28215, 3165162), (28314, 3154095), (28458, 3138135), (28798, 3101085), (28985, 3081078), (29070, 3072069), (29295, 3048474), (29393, 3038310), (29835, 2993298), (29887, 2988090), (30030, 2973861), (30039, 2972970), (30294, 2947945), (30690, 2909907), (30855, 2894346), (31031, 2877930), (31122, 2869515), (31185, 2863718), (31806, 2807805), (31977, 2792790), (32130, 2779491), (32186, 2774655), (32395, 2756754), (32643, 2735810), (32670, 2733549), (33033, 2703510), (33201, 2689830), (33345, 2678214), (33759, 2645370), (33858, 2637635), (33915, 2633202), (34034, 2623995), (34255, 2607066), (34485, 2589678), (34782, 2567565), (35154, 2540395), (35343, 2526810), (35530, 2513511), (35802, 2494415), (35805, 2494206), (35910, 2486913), (36270, 2462229), (36465, 2449062), (36855, 2423146), (36890, 2420847), (37026, 2411955), (37107, 2406690), (37510, 2380833), (37791, 2363130), (38038, 2347785), (38115, 2343042), (38285, 2332638), (38610, 2313003), (38874, 2297295), (39083, 2285010), (39270, 2274129), (39501, 2260830), (39897, 2238390), (40014, 2231845), (40579, 2200770), (40698, 2194335), (40755, 2191266), (41106, 2172555), (41230, 2166021), (41382, 2158065), (41769, 2138070), (41990, 2126817), (42315, 2110482), (42471, 2102730), (42687, 2092090), (42966, 2078505), (43197, 2067390), (43605, 2048046), (43758, 2040885), (43890, 2034747), (44330, 2014551), (45045, 1982574), (45353, 1969110), (45738, 1952535), (45942, 1943865), (46035, 1939938), (46189, 1933470), (46410, 1924263), (46683, 1913010), (47190, 1892457), (47430, 1882881), (47709, 1871870), (47957, 1862190), (48195, 1852994), (48279, 1849770), (48763, 1831410), (48906, 1826055), (49005, 1822366), (49742, 1795365), (50065, 1783782), (50490, 1768767), (50778, 1758735), (51051, 1749330), (51870, 1721709), (52173, 1711710), (52326, 1706705), (52514, 1700595), (53010, 1684683), (53295, 1675674), (53482, 1669815), (53599, 1666170), (53865, 1657942), (54054, 1652145), (54405, 1641486), (55055, 1622106), (55242, 1616615), (55335, 1613898), (55539, 1607970), (56265, 1587222), (56430, 1582581), (57057, 1565190), (57915, 1542002), (57970, 1540539), (58311, 1531530), (58590, 1524237), (58786, 1519155), (58905, 1516086), (59670, 1496649), (59774, 1494045), (60078, 1486485), (61047, 1462890), (61659, 1448370), (61710, 1447173), (61845, 1444014), (62062, 1438965), (62073, 1438710), (62370, 1431859), (62985, 1417878), (63767, 1400490), (63954, 1396395), (64449, 1385670), (64790, 1378377), (65286, 1367905), (65637, 1360590), (65835, 1356498), (66066, 1351755), (66402, 1344915), (66495, 1343034), (66690, 1339107), (67518, 1322685), (67830, 1316601), (68510, 1303533), (68607, 1301690), (68913, 1295910), (68970, 1294839), (69615, 1282842), (70091, 1274130), (70686, 1263405), (70785, 1261638), (71145, 1255254), (71269, 1253070), (71610, 1247103), (71995, 1240434), (72930, 1224531), (73359, 1217370), (73710, 1211573), (74214, 1203345), (74613, 1196910), (75361, 1185030), (75582, 1181565), (75735, 1179178), (76167, 1172490), (76230, 1171521), (76570, 1166319), (77805, 1147806), (78166, 1142505), (78771, 1133730), (79002, 1130415), (79515, 1123122), (79794, 1119195), (80223, 1113210), (80465, 1109862), (81081, 1101430), (81158, 1100385), (81510, 1095633), (83538, 1069035), (84227, 1060290), (84630, 1055241), (84645, 1055054), (84942, 1051365), (85085, 1049598), (85374, 1046045), (86394, 1033695), (86955, 1027026), (87210, 1024023), (87885, 1016158), (88179, 1012770), (89505, 997766), (89661, 996030), (90090, 991287), (90117, 990990), (90706, 984555), (92070, 969969), (92378, 966735), (92565, 964782), (93093, 959310), (93366, 956505), (95095, 939114), (95418, 935935), (95914, 931095), (95931, 930930), (96390, 926497), (96558, 924885), (97185, 918918), (97526, 915705), (98010, 911183), (99099, 901170), (99603, 896610), (100035, 892738), (100130, 891891), (101277, 881790), (101745, 877734), (102102, 874665), (102765, 869022), (103455, 863226), (104346, 855855), (106029, 842270), (106590, 837837), (107198, 833085), (107415, 831402), (107730, 828971), (108810, 820743), (109395, 816354), (110110, 811053), (110143, 810810), (110670, 806949), (111078, 803985), (111321, 802230), (112530, 793611), (113373, 787710), (114114, 782595), (114345, 781014), (114855, 777546), (115830, 771001), (116622, 765765), (117249, 761670), (117810, 758043), (118503, 753610), (119691, 746130), (121737, 733590), (122094, 731445), (122265, 730422), (123318, 724185), (123690, 722007), (124146, 719355), (124355, 718146), (125307, 712690), (125970, 708939), (126945, 703494), (127413, 700910), (127534, 700245), (128898, 692835), (129591, 689130), (130169, 686070), (130815, 682682), (131274, 680295), (131285, 680238), (131670, 678249), (132990, 671517), (133705, 667926), (135135, 660858), (136059, 656370), (137214, 650845), (137826, 647955), (138105, 646646), (138567, 644490), (139230, 641421), (140049, 637670), (140182, 637065), (141570, 630819), (142290, 627627), (142538, 626535), (143871, 620730), (143990, 620217), (144837, 616590), (146289, 610470), (146718, 608685), (146965, 607662), (149226, 598455), (149435, 597618), (150195, 594594), (150722, 592515), (151470, 589589), (152334, 586245), (153153, 583110), (155155, 575586), (155610, 573903), (156519, 570570), (157542, 566865), (159030, 561561), (159885, 558558), (160446, 556605), (160797, 555390), (160930, 554931), (162162, 550715), (163215, 547162), (165165, 540702), (166005, 537966), (166617, 535990), (168454, 530145), (168795, 529074), (169290, 527527), (170170, 524799), (171171, 521730), (173910, 513513), (174933, 510510), (175770, 508079), (176358, 506385), (176715, 505362), (179010, 498883), (179322, 498015), (180234, 495495), (183141, 487630), (184977, 482790), (185130, 482391), (185535, 481338), (186186, 479655), (186219, 479570), (187187, 477090), (188955, 472626), (190190, 469557), (191301, 466830), (191862, 465465), (193347, 461890), (194370, 459459), (195415, 457002), (196911, 453530), (197505, 452166), (198198, 450585), (199206, 448305), (199485, 447678), (200070, 446369), (202554, 440895), (202895, 440154), (203490, 438867), (205530, 434511), (206739, 431970), (206910, 431613), (208845, 427614), (209209, 426870), (210273, 424710), (212058, 421135), (212355, 420546), (213435, 418418), (213807, 417690), (214830, 415701), (215985, 413478), (218790, 408177), (220077, 405790), (220286, 405405), (222642, 401115), (223839, 398970), (226083, 395010), (226746, 393855), (226765, 393822), (228501, 390830), (228690, 390507), (229710, 388773), (230945, 386694), (233415, 382602), (234498, 380835), (236313, 377910), (237006, 376805), (238545, 374374), (239382, 373065), (239785, 372438), (240669, 371070), (241395, 369954), (243474, 366795), (243815, 366282), (244530, 365211), (248710, 359073), (250614, 356345), (252681, 353430), (253890, 351747), (254826, 350455), (255255, 349866), (259182, 344565), (260338, 343035), (260865, 342342), (261630, 341341), (262570, 340119), (264537, 337590), (267410, 333963), (267995, 333234), (268983, 332010), (270270, 330429), (270351, 330330), (272118, 328185), (273581, 326430), (276210, 323323), (277134, 322245), (277695, 321594), (279279, 319770), (280098, 318835), (285285, 313038), (287742, 310365), (287793, 310310), (289674, 308295), (291555, 306306), (292578, 305235), (293930, 303831), (297297, 300390), (298809, 298870)]